Ministerul Educaiei Naionale Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2014 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 de lucru efectiv 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. Expresia C/C++ alturat are valoarea: 0 b. 0.7 c. 15 (4p.) 7/2*5 d. 17.5

2. Se consider algoritmul alturat, reprezentat n pseudocod. S-a notat cu x%y restul mpririi numrului natural x la numrul natural nenul y i cu [z] partea ntreag a numrului real z. a) Scriei valoarea afiat dac se citesc, n aceast ordine, numerele 21520 i 21523. (6p.) Dac pentru b se citete valoarea 334, scriei patru valori naturale de trei cifre care pot fi citite pentru a, astfel nct, n urma executrii algoritmului, pentru fiecare dintre acestea, s se afieze valoarea 3. (4p.)

b)

citete a,b (numere naturale nenule, a<b) k0 nra ct timp nrb execut auxnr ct timp aux>100 execut aux[aux/10] dac nr%100=aux atunci k k+1 nrnr+1 scrie k

c)

Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc prima structur ct timp...execut cu o structur repetitiv de tip pentru...execut. (6p.) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)

d)

Prob scris la informatic Simulare Limbajul C/C++ Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic-informatic 1

Ministerul Educaiei Naionale 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. a. 2. ntr-un arbore cu 20 de noduri, gradul maxim pe care l poate avea un nod este: 2 b. 10 c. 19 d. 0 0 0 0 0 0 d. 20 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 Dou grafuri sunt distincte dac matricele lor de adiacen sunt diferite. Se consider graful orientat cu 6 vrfuri, reprezentat prin matricea de adiacen alturat. Numrul tuturor grafurilor pariale distincte ale acestuia, fiecare avnd exact 3 arce, este: (4p.) 5 b. 25 c. 30 (4p.)

a.

35

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Variabilele i i j sunt de tip ntreg, iar variabila a memoreaz un tablou bidimensional cu 9 linii i 9 coloane, numerotate de la 0 la 8, avnd iniial toate elementele nule. Scriei secvena de instruciuni de mai jos, nlocuind punctele de suspensie astfel nct, n urma executrii secvenei obinute, variabila a s memoreze tabloul alturat. for(i=0;i<9;i++) for(j=0;j<9;j++) .................. (6p.) 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1

4.

n declararea alturat, variabila m memoreaz struct data { int luna, an; data cumprrii (luna i anul) i marca unei }; maini. Cmpul luna are o valoare din intervalul [1,12], iar cmpul an are o valoare struct masina { struct data cumparare; din intervalul [1900,2200]. Scriei o expresie char marca[20]; care s aib valoarea 1, dac maina a fost } m; cumprat n una dintre primele dou luni ale anului 2014, sau valoarea 0 n caz contrar. (6p.) Se consider un text cu cel mult 100 de caractere (litere mici ale alfabetului englez i spaii), care conine cel puin o vocal. Scriei un program C/C++ care citete de la tastatur un text de tipul menionat mai sus i determin transformarea acestuia n memorie prin duplicarea tuturor vocalelor din text, ca n exemplu. Programul afieaz pe ecran textul obinut. Se consider vocale literele a, e, i, o, u. Exemplu: pentru textul problema aceea frumoasa se afieaz proobleemaa aaceeeeaa fruumooaasaa (10p.)

5.

Prob scris la informatic Simulare Limbajul C/C++ Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic-informatic 2

Ministerul Educaiei Naionale 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. Utiliznd metoda backtracking se genereaz, n ordine cresctoare, toate numerele de patru cifre din mulimea {1, 4, 6, 8, 9}, cu proprietatea c nu au dou cifre alturate egale. Primele patru numere generate sunt, n aceast ordine: 1414, 1416, 1418, 1419. Al cincilea numr generat este: (4p.) 1441 b. 1461 c. 1468 d. 1491

a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se consider subprogramul f, definit alturat. Scriei ce se afieaz n urma apelului de mai jos. f(6); (6p.) void f(int x) { if(x>3) { cout<<x; | printf(%d,x); f(x-1); } cout<<x; | printf(%d,x); }

3.

Se consider subprogramul divizori, cu trei parametri: n, prin care primete o valoare natural (0<n<106); mic i mare, prin care furnizeaz cel mai mic i respectiv cel mai mare divizor propriu pozitiv al lui n (diferit de 1 i de n) sau valoarea 0, prin amndoi, dac numrul nu are cel puin doi astfel de divizori. Scriei definiia complet a subprogramului. Exemplu: pentru numrul n=12, n urma apelului, mic=2 i mare=6, iar pentru numrul n=9, n urma apelului, mic=0 i mare=0. (10p.) Se consider un ir ai crui termeni sunt numere naturale nenule, de o singur cifr. Numim numr asociat al acestui ir un numr natural format cu termenii irului, n ordinea n care acetia apar n ir. Exemplu: numrul asociat irului 1, 2, 5, 3, 2 este 12532. Fiierul text bac.txt conine un ir de cel puin trei i cel mult 80 de termeni, numere naturale nenule, de o singur cifr, separate prin cte un spaiu. Se cere determinarea unui ir obinut prin eliminarea a doi termeni situai pe poziii consecutive n irul aflat n fiier, astfel nct numrul asociat irului obinut s fie maxim. Termenii irului obinut se afieaz pe ecran, separai prin cte un spaiu. Se utilizeaz un algoritm eficient din punctul de vedere al memoriei utilizate i al timpului de executare. Exemplu: dac fiierul bac.txt conine irul 9 8 5 7 6 2 3 4 atunci, pentru c numerele asociate irurilor care se pot obine sunt 576234, 976234, 986234, 985234, 985734, 985764, 985762, pe ecran se afieaz irul: 9 8 6 2 3 4 a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.) b) Scriei programul C/C++ corespunztor algoritmului descris. (6p.)

4.

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