Ministerul Educaiei Naionale Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2013 Proba E. d) Informatic Limbajul C/C++ Varianta 2 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. Variabila x este de tip ntreg i poate memora un numr natural cu cel mult dou x%4 cifre. Valoarea maxim pe care o poate avea expresia C/C++ alturat este: (4p.) 3 b. 24.75 c. 95 d. 396

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) b) Scriei valoarea afiat dac se citesc, n aceast ordine, numerele 19, 23 i 2. (6p.) Dac pentru variabila a se citete valoarea 1, iar pentru variabila c se citete valoarea 1, scriei toate numerele naturale care pot fi citite pentru variabila b, astfel nct, n urma executrii algoritmului, pentru fiecare dintre acestea, s se afieze valoarea 12. (4p.)

citete a,b,c (numere naturale, ab, 0c9) s0 pentru xa,b execut yx ct timp y>0 execut dac y%10=c atunci ss+1 y[y/10] scrie s

c) d)

Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura ct timp...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 2

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

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. a. Expresia strlen(bine) are valoarea: 1 b. 4 c. 5 d. 6 (4p.)

Se consider un graf orientat cu 6 vrfuri i fr circuite. Numrul maxim de arce ale grafului este: (4p.) 5 b. 7 c. 10 d. 15

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider declararea alturat. Scriei o secven de struct numar { int v; instruciuni n urma executrii creia cmpul paritate char paritate; al variabilei x s memoreze litera p, dac numrul } x; memorat n cmpul v al acesteia este par, sau litera i dac numrul memorat n cmpul v al acesteia este impar. (6p.) Se consider un arbore cu 5 noduri, dintre care doar trei au gradul egal cu 1. Scriei dou valori care s reprezinte gradele celorlalte dou noduri. (6p.) Scriei un program C/C++ care citete de la tastatur dou numere naturale m i n (2m50, 2n50) i elementele unui tablou bidimensional cu m linii i n coloane, numere naturale cu cel mult patru cifre fiecare. Programul determin coloanele care au toate elementele egale cu aceeai valoare i, pentru fiecare astfel de coloan afieaz pe ecran valoarea respectiv. Valorile afiate sunt separate prin cte un spaiu, iar dac nu exist astfel de valori, programul afieaz pe ecran mesajul Nu exista. Exemplu: pentru m=4, n=5 i tabloul alturat, se afieaz pe ecran numerele 3 7 7, nu neaprat n aceast ordine. (10p.) 2 3 7 8 3 3 3 3 7 7 7 7 5 4 1 6 7 7 7 7

4. 5.

Prob scris la informatic Limbajul C/C++ 2

Varianta 2

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

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. Se consider subprogramele f1 i f2, definite mai jos. int f1 (int x, int y) { return x*y; } int f2 (int x, int y) { if (y==1) return x; else return x*f2(x, y-1); } (4p.) d. nici f1, nici f2

La apel, pentru parametrii x=2 i y=3, returneaz xy: a. att f1, ct i f2 b. numai f1 c. numai f2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Utiliznd metoda backtracking se genereaz toate cuvintele de 5 litere din mulimea {A, M}, cuvinte care ncep i se termin cu M. Primele patru soluii generate sunt, n aceast ordine: MAAAM, MAAMM, MAMAM, MAMMM. Scriei cea de a cincea i cea de a asea soluie, n ordinea generrii acestora. (6p.) Se consider subprogramul valuri, cu doi parametri: n, prin care primete o valoare natural 2<n<50; v, prin care furnizeaz un tablou unidimensional cu 2n elemente, valori ntregi din intervalul [1, 2n]. Subprogramul construiete tabloul v astfel nct, n acesta, irul elementelor impare s fie strict cresctor, iar irul elementelor pare s fie strict descresctor. Primul element al tabloului este impar, iar dou elemente cu aceeai paritate nu pot ocupa poziii consecutive n tablou, ca n exemplu. Scriei definiia complet a subprogramului. Exemplu: dac n=4 atunci, dup apel, v=( 1, 8, 3, 6, 5, 4, 7, 2). (10p.) Se consider irul definit alturat (unde n este 1, un numr natural nenul), n care nu exist doi termeni cu aceeai paritate aflai pe poziii fn = 1 + fn-1, consecutive: 1 + 2 fn-2, 1, 2, 3, 4, 7, 8, 15, 16 ....
dac n = 1 dac n par

3.

4.

altfel

Se citete de la tastatur un numr natural x, cu cel mult nou cifre, termen al irului dat, i se cere s se scrie n fiierul text bac.txt, n ordine strict descresctoare, separai prin cte un spaiu, toi termenii irului care sunt mai mici sau egali cu x. Pentru determinarea termenilor cerui se utilizeaz un algoritm eficient din punctul de vedere al memoriei utilizate i al timpului de executare. Exemplu: dac x=15, fiierul bac.txt conine numerele 15 8 7 4 3 2 1 a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.) b) Scriei programul C/C++ corespunztor algoritmului descris. (6p.)

Prob scris la informatic Limbajul C/C++ 3

Varianta 2

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