Ministerul Educaiei i Cercetrii - Serviciul Naional de Evaluare i Examinare

EXAMENUL DE BACALAUREAT 2007 Proba scris la INFORMATIC PROBA E, limbajul C/C++ Varianta 1 Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu. Timpul efectiv de lucru este de 3 ore. n programele cerute la subiectele II i III, 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). SUBIECTUL I (40 de puncte) Pentru fiecare din itemii de la 1 la 8, scriei pe foaia de examen litera corespunztoare rspunsului corect. Fiecare rspuns corect se noteaz cu 5 puncte.
1. Folosind modelul combinrilor, se genereaz cuvinte cu cte dou litere distincte din mulimea {i,t,e,m} obinndu-se, n ordine: it, ie, im, te, tm, em. Dac se utilizeaz exact aceeai tehnic pentru a genera cuvinte cu trei litere distincte din mulimea {a,i,t,e,m}, atunci antepenultimul cuvnt generat este: iem b itm c atm d tem . . . tiind c variabilele a i b sunt utilizate pentru a memora dou numere reale, stabilii care dintre secvenele de instruciuni de mai jos determin, n urma executrii, iniializarea variabilei m cu diferena absolut a valorilor memorate n a i b. m=a-b; b m=a; if(m<a) m=b-m; . m=a; if(m>b) m=a-m; d m=a-b; if(a<b) m=-m; . Algoritmul alturat determin n variabila K numrul tuturor componentelor ce memoreaz o valoare pozitiv de cel puin trei cifre dintre cele 15 componente ntregi ale vectorului a. Cu ce pot fi nlocuite punctele de suspensie? a . 4. ai i 1 b . ai i -i c . K 15 pentru i 1,15 execut dac 99 >= ... atunci K ...+K ai i -1 d K i -1 .

a . 2.

a . c . 3.

a . 5. a . c . 6. a .

ntr-o list simplu nlnuit, cu cel puin patru elemente, fiecare element reine n cmpul urm adresa elementului urmtor din list. Dac p, q i r sunt adresele a trei elemente din list astfel nct p->urm==q->urm->urm i r->urm==q atunci ordinea logic a elementelor n list (elementele fiind identificate prin adrese) este: q, r, p b p, r, q c r, q, p d p, q, r . . . tiind c variabila x este utilizat pentru a memora eficient media geometric a 2 numere naturale cu cel mult patru cifre, stabilii care este declararea corect a variabilei x. unsigned int x; b float x[2][4]; . float x; d int x[2][4]; . Se consider un graf neorientat cu nodurile: 1,2,3,4,5,6,7,8 i muchiile: [1,3], [1,7], [2,6], [3,7], [5,2], [5,6], [8,4]. Cte componente conexe are graful? 2 b 3 c 8 d 1 . . .

INFORMATIC, limbajul C/C++

Varianta 1

Ministerul Educaiei i Cercetrii - Serviciul Naional de Evaluare i Examinare 7. Pentru definiia alturat a subprogramului ex, stabilii ce se afieaz la apelul ex(120)? void ex(int x) {if(x!=0) { printf("%d",x%10); / cout<<x%10; ex(x/10); } } c 120 d 21 . . 1 0 0 1 0 1 1 0

a . 8. a .

021

b .

012

Care dintre urmtoarele matrice este matricea de adiacen a unui arbore cu 4 noduri? 0 1 0 1 b 0 0 1 0 c 0 1 1 1 d 0 0 0 0 1 0 0 0 0 1 1 0 1 0 . . . 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 0 0 1 0 0 0 0 1

SUBIECTUL II (20 de puncte)

Se consider programul pseudocod alturat: S-a notat cu x%y restul mpririi numrului ntreg x la numrul ntreg y i cu [z] partea ntreag a numrului real z. 1. 2. Ce se va afia pentru n=333? (5p.) citete n {numr natural nenul} i 1 ct timp n>0 execut dac n%2>0 atunci scrie i i i+1 n [n/2]

Scriei care este cea mai mic valoare strict pozitiv pentru variabila n astfel nct s se afieze succesiunea de valori 12345? (3p.) Scriei programul pseudocod care s fie echivalent cu algoritmul dat, dar n care s se nlocuiasc structura ct timp ... execut cu o structura repetitiv cu test final. (4p.) Scriei programul C sau C++ corespunztor algoritmului dat. (8p.)

3.

4.

SUBIECTUL III (30 de puncte)

1. Scriei programul C sau C++ care construiete n memorie o matrice ptratic cu n linii i n coloane format numai din valori 1 i 2 astfel nct elementele de pe diagonala secundar i cea principal s fie egale cu 1, iar restul elementelor din matrice s fie egale cu 2. Valoarea lui n (numr natural, 2<n<23) se citete de la tastatur, iar matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii (ca n exemplu). De exemplu, pentru n=5 se construiete n memorie i se afieaz matricea: 1 2 2 2 1 2 1 2 1 2 2 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2. Realizai urmtoarele cerine utiliznd limbajul C/C++: a) Scriei definiia complet a unui subprogram sub cu doi parametri care: primete prin intermediul parametrilor a i b dou numere naturale formate fiecare din cel mult 8 cifre; elimin cifra unitilor numrului coninut de parametrul a, mutnd-o la sfritul numrului coninut de parametrul b; returneaz prin intermediul parametrilor a i b noile numere obinute. De exemplu, pentru valorile 1234 i 56 ale parametrilor a i b, n urma executrii subprogramului sub valorile returnate prin intermediul parametrilor vor fi 123 i 564. (4p.) b) Scriei programul care citete de la tastatur un numr natural n cu cel mult 8 cifre i care verific dac numrul n este un palindrom, folosind apeluri ale subprogramului sub. Programul va afia pe ecran mesajul DA dac numrul este palindrom, altfel va afia mesajul NU. (Un numr natural n este INFORMATIC, limbajul C/C++ 2 Varianta 1

(10p.)

Ministerul Educaiei i Cercetrii - Serviciul Naional de Evaluare i Examinare palindrom dac este egal cu numrul obinut prin scrierea cifrelor numrului n n ordine invers.) De exemplu, dac n=12321 atunci se va afia pe ecran mesajul DA, iar dac n=124321 atunci se va afia pe ecran mesajul NU. (6p.) 3. Scriei programul C sau C++ care citete de la tastatur un ir de cel mult 30 de caractere i creeaz fiierul text BAC.TXT ce conine irul de caractere dat i toate prefixele acestuia de lungime cel puin 1, fiecare pe cte o linie, n ordinea descresctoare a lungimii prefixelor. De exemplu, dac se citete irul: proba, atunci BAC.TXT va conine: proba prob pro pr p (10p.)

INFORMATIC, limbajul C/C++

Varianta 1