Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat 2012 Proba E. d) Proba scris la INFORMATIC Limbajul C/C++ Varianta 3 Filiera teroretic, 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. a. b. c. d. Indicai expresia care are valoarea 1 dac i numai dac numrul memorat n variabila ntreag x are exact dou cifre, iar cifra unitilor este nenul. (4p.) (x/10)*(x%10)!=0 && x/100==0 (x/10)*(x%10)!=0 && x%100==0 (x/10)+(x%10)!=0 || x/100==0 (x/10)+(x%10)!=0 || x%100==0 alturat, citete a,n (numere naturale nenule) s0 pentru b1,n execut cb ct timp c>0 execut ss+a cc-1 scrie s

2. Se consider algoritmul reprezentat n pseudocod. a) b)

Scriei valoarea afiat dac se citesc, n aceast ordine, numerele 5, 4. (6p.) Dac pentru a se citete valoarea 1, scriei toate valorile naturale, cu exact o cifr fiecare, care pot fi citite pentru n astfel nct n urma executrii algoritmului, pentru fiecare dintre acestea, s se afieze o valoare impar. (4p.)

c) d)

Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura pentru...execut cu o structur repetitiv cu test final. (6p.) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)

Prob scris la Informatic Limbajul C/C++ 1

Varianta 3

Filiera teroretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic-informatic

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

SUBIECTUL al II-lea (30 de puncte) Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider graful neorientat cu ase noduri, reprezentat alturat. Un subgraf al su este: (4p.)

a.

b.

c.

d.

2. a.

Un arbore are 4 frunze, iar lungimea oricrui lan elementar care unete dou noduri de tip frunz este egal cu 6. Numrul minim de noduri ale unui astfel de arbore este: (4p.) 6 b. 9 c. 13 d. 25

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider declarrile alturate, n care variabila s struct punct { int x,y; memoreaz coordonatele (x abscisa, iar y ordonata), n }; sistemul de coordonate xOy, ale extremitilor unui segment. struct segment { Scriei o expresie C/C++ care are valoarea 1 dac i numai punct A,B; dac ambele extremiti ale segmentului aparin axei Ox a }s; sistemului de coordonate. (6p.) 4. n secvena de instruciuni de mai jos variabilele i i j sunt de tip ntreg, iar variabila A memoreaz un tablou bidimensional cu 5 linii i 5 coloane, numerotate de la 1 la 5, cu elemente numere ntregi. Fr a utiliza alte variabile, scriei una sau mai multe instruciuni care pot nlocui punctele de suspensie astfel nct, n urma executrii secvenei obinute, tabloul memorat n variabila A s aib elementele din figura de mai jos. for(i=1;i<=5;i++) 3 4 5 6 7 for(j=1;j<=5;j++) 5 6 7 8 9 ............... 7 8 9 10 11 9 10 11 12 13 (6p.) 11 12 13 14 15 Scriei un program C/C++ care citete de la tastatur dou cuvinte distincte, fiecare fiind format din cel mult 30 de caractere, numai litere mici ale alfabetului englez. Dup primul cuvnt se tasteaz Enter. Programul verific dac prin eliminarea unor litere din cel de al doilea cuvnt se poate obine primul cuvnt. n caz afirmativ programul afieaz pe ecran mesajul DA, altfel mesajul NU. Exemple: dac se citesc, n aceast ordine, cuvintele: calut bacalaureat pe ecran se afieaz mesajul DA iar dac se citesc, n aceast ordine, cuvintele: calut lacatus pe ecran se afieaz mesajul NU. (10p.)

5.

Prob scris la Informatic Limbajul C/C++ 2

Varianta 3

Filiera teroretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic-informatic

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

SUBIECTUL al III-lea (30 de puncte) Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. a. c. Algoritmul de generare a tuturor numerelor naturale de 5 cifre, fiecare numr avnd toate cifrele nenule i distincte, este echivalent cu algoritmul de generare a: (4p.) aranjamentelor de 9 elemente luate cte 5 permutrilor a 5 elemente b. d. combinrilor de 9 elemente luate cte 5 submulimilor unei mulimi cu 9 elemente

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se consider subprogramul f, definit int f(int x) { if(x<=0) alturat. Scriei valorile f(-6) i f(20). return 0; (6p.) return x+f(x-5); } Se consider subprogramul minus, cu doi parametri: n, prin care primete o valoare natural 2<n<50; v, prin care primete un tablou unidimensional cu n elemente, numere ntregi cu cel mult 4 cifre. Cel puin unul dintre elementele tabloului este nenul. Dup fiecare element nenul din tablou, subprogramul insereaz cte un nou element, cu aceeai valoare absolut, dar cu semn opus, ca n exemplu. Tabloul modificat, precum i valoarea actualizat a lui n, sunt furnizate tot prin parametrii v, respectiv n. Scriei n limbajul C/C++ definiia complet a subprogramului. Exemplu: dac n=5 i v=(4, -5, 0, 9, 0), atunci dup apel n=8, iar v=(4, -4, -5, 5, 0, 9, -9, 0). (10p.) Fiierul bac.txt conine pe prima linie un numr natural par n cu cel mult patru cifre, iar pe urmtoarea linie un ir de n numere naturale cu cel mult nou cifre. Numerele din ir sunt n ordine cresctoare i sunt separate prin cte un spaiu. Se cere s se afieze pe ecran cel mai mare numr din prima jumtate a irului care s fie strict mai mic dect oricare numr din a doua jumtate a irului. Dac n fiier nu se afl o astfel de valoare, pe ecran se afieaz mesajul Nu exista. Pentru determinarea numrului cerut se utilizeaz un algoritm eficient din punctul de vedere al memoriei i al timpului de executare. Exemplu: dac fiierul bac.txt are coninutul 30 1 3 5 5 ... 5 5 7 10 de 26 de ori atunci pe ecran se afieaz 3, iar dac fiierul are coninutul 6 3 3 3 3 9 15 atunci pe ecran se afieaz Nu exista. a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.) b) Scriei programul C/C++ corespunztor algoritmului descris. (6p.)

3.

4.

Prob scris la Informatic Limbajul C/C++ 3

Varianta 3

Filiera teroretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic-informatic