Inspectoratul colar Judeean Braov

Examenul de bacalaureat naional 2013

Proba E. d)
Informatic
Limbajul C/C++
SIMULARE

Filiera teoretic, profilul real, specializrile: matematic-informatic

matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic

Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.

Timpul efectiv de lucru este de 3 ore.
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu
semnificaiile asociate acestora (eventual n form prescurtat).
n programele cerute, datele de intrare se consider corecte, validarea acestora nefiind
necesar.

SUBIECTUL I (30 de puncte)

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.

1. Care dintre urmtoarele expresii C/C++ are valoarea 1 dac i numai dac numrul
real memorat n variabila x se afl n intervalul (-2,2)? (4p.)
a. x*x-4<=0 b. 4-x*x>0
c. (2<x) && (x<-2) d. (x-2)*(x+2)>0

2.2.Se
Seconsider
consideralgoritmul
algoritmulalturat,
alturat,
descris nnpseudocod. citete x
reprezentat pseudocod.
S-a notat cu x%y restul mpririi numrului (numr natural nenul)
ntreg x la numrul ntreg nenul y i cu [a] k0
partea ntreag a numrului real a. ct timp x0 execut
kk*10+x%10
a) Scriei valoarea afiat dac pentru x x[x/10]
se citete numrul 210345. (6p.)
ct timp k0 execut
b) Scriei cea mai mare valoare format
xx*10+k%10
din cifre distincte care poate fi citit astfel
nct numrul afiat s fie 987. (4p.) k[k/100]

scrie x

c) Scriei n pseudocod un algoritm echivalent cu cel dat, n care s se nlocuiasc

fiecare structur ct timp...execut cu cte o structur repetitiv cu test final. (6p.)

d) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)

Prob scris la informatic

Limbajul C/C++
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
1
 Inspectoratul colar Judeean Braov

SUBIECTUL al II-lea (30 de puncte)

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.

1.tiind c fiecare dintre variabilele v1, v2 struct elev

memoreaz numele i nota cte unui elev n forma { char nume[30];
dat de declararea alturat, indicai care dintre float nota;
urmtoarele instruciuni determin, n urma }v1,v2;
executrii, memorarea n variabila real m a
mediei aritmetice a notelor celor doi elevi. (4p.)

a. m=(v1.nota+v2.nota)/2; b. m=v1.nota+v2.nota/2;
c. m=(v1+v2).nota/2; d. m=nota(v1+v2)/2;

2. Se consider graful orientat cu vrfurile numerotate de la 1 la 7 i arcele (1,2),

(1,7), (2,3), (3,2), (3,4), (4,3), (5,4), (5,6), (6,4), (7,6).
Cte vrfuri din graful dat au gradul extern impar? (4p.)

a. 4 b. 3 c. 1 d. 2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

3. Variabila i este de tip ntreg, iar variabila a memoreaz s1=0; s2=0;

o matrice cu n linii i n coloane, numerotate de la 1 la n, for(i=1;i<=n;i++)
{ ... }
ale crei elemente sunt numere ntregi.
nlocuii punctele de suspensie din secvena de program alturat cu instruciunile
corespunztoare, astfel nct, n urma executrii secvenei, variabila ntreag s1 s
memoreze suma elementelor de pe diagonala principal din matricea a, iar variabila
ntreag s2 suma elementelor de pe diagonala secundar din matricea a. (6p.)
0 1 0 0 0 1
4. Se consider un arbore cu 6 noduri, numerotate de la 1 la 6, 1 0 1 1 1 0
reprezentat prin matricea de adiacen dat alturat. Scriei toate 0 1 0 0 0 0
nodurile care pot fi alese ca rdcin a arborelui astfel nct acesta 0 1 0 0 0 0
s aib un numr minim de frunze. (6p.) 0 1 0 0 0 0
1 0 0 0 0 0
5. Scriei un program C/C++ care citete de la tastatur un text de cel mult 255 de
caractere, dintre care cel puin unul este o liter mic a alfabetului englez, i afieaz pe
ecran, pe o singur linie, desprite prin cte un spaiu, toate literele mici ale alfabetului
englez care apar n text. Fiecare liter va fi afiat o singur dat, n ordinea primei ei
apariii n text.

Exemplu: Pe ecran se va afia:

Pentru textul: a l c u t i v o r e x p s
Calculati valoarea expresiei
(10p.)

Prob scris la informatic

Limbajul C/C++
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
2
 Inspectoratul colar Judeean Braov

SUBIECTUL al III-lea (30 de puncte)

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.

1.Pentru funciile f i g definite mai jos, scriei care este rezultatul returnat la
apelul f(6). (4p.)

long g(long x) long f(int c)

{ if (x>9) { if (c<1)
return (x/10 + x%10); return 1;
else return x; } else
return g(c+f(c-1));}

a. 5 b. 10 c. 4 d. 8

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

2. Un algoritm genereaz, n ordine lexicografic, toate irurile alctuite din cte n cifre
binare (0 i 1). tiind c pentru n=5, primele patru soluii generate sunt 00000, 00001,
00010, 00011, precizai care sunt ultimele trei soluii generate, n ordinea obinerii lor.
(6p.)

3. Scriei definiia complet a subprogramului interval care are doi parametri a i n,

prin care primete un tablou unidimensional cu maximum 100 de numere naturale mai
mici dect 1000 i respectiv numrul efectiv de elemente din tabloul unidimensional.
Subprogramul returneaz numrul de elemente din tabloul unidimensional care aparin
intervalului nchis determinat de primul i respectiv ultimul element al tabloului.
Exemplu: dac tabloul are 6 elemente i este de forma (12,27,6,8,9,2),
subprogramul va returna valoarea 5. (10p.)

4. Fiierul text bac.txt conine un ir de cel mult 2013 numere naturale, cu cel mult
nou cifre fiecare, pe mai multe rnduri, numerele de pe acelai rnd fiind separate prin
cte un spaiu.
a) Scriei un program C/C++ care afieaz pe ecran cel mai mic numr din fiier pentru
care suma cifrelor pare este egal cu suma cifrelor impare, precum i numrul de apariii
n fiier ale acestui numr, folosind o metod eficient din punctul de vedere al timpului
de executare. Cele dou valori vor fi afiate pe o linie a ecranului, separate printr-un
spaiu. Dac nu exist asemenea valori se afieaz mesajul NU EXIST.
Exemplu: dac n fiier avem numerele 22031 9021 22031 1021 2011 10012
1021 457008 99882 atunci pe ecran se vor afia numerele: 1021 2. (6p.)
b) Descriei succint, n limbaj natural, algoritmul utilizat, justificnd eficiena acestuia.
(4p.)

Prob scris la informatic

Limbajul C/C++
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
3