Ministerul Educaiei, Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 002 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Cte grafuri neorientate, distincte, cu 8 vrfuri se pot construi? Dou grafuri se consider distincte dac matricele lor de adiacen sunt diferite. (4p.)
14 b. 2 28 c. 4

14 a. 4

d. 64

2.

Variabila t, declarat alturat, memoreaz n cmpurile type triunghi=record a,b,c,p:real a, b i c lungimile laturilor unui triunghi. Care dintre end; urmtoarele instruciuni atribuie cmpului p al variabilei var t:triunghi; t valoarea perimetrului triunghiului respectiv? (4p.) b. p.t:=a.t+b.t+c.t; a. p.t:=t.a+t.b+t.b; c. t.p:=t.a+t.b+t.c; d. t.p=t.a+t.b+t.c;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele cu valorile 1, 2 i 3. Se noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x n vrful stivei i cu EL operaia prin care se elimin elementul din vrful stivei. Asupra acestei stive se execut urmtoarea secven de operaii: AD(4);EL;AD(5);EL;AD(6);EL;EL. a) Care este valoarea elementului din vrful stivei n urma executrii acestei secvene de operaii? (3p.) b) Care este suma valorilor elementelor aflate n stiv n urma executrii acestei secvene de operaii? (3p.) 4. n secvena de program alturat, variabila a memoreaz o matrice cu n linii i n coloane (numerotate de la 1 la n) cu elemente numere ntregi, iar toate celelalte variabile sunt ntregi. tiind c n este un numr natural par, nenul, scriei instruciunile care pot pot nlocui punctele de suspensie din secvena de program alturat astfel nct, n urma executrii acesteia, s se afieze ultima cifr a sumei elementelor pozitive de pe linia k (1kn) a matricei a. (6p.) s:=0; for j:=1 to n div 2 do begin ............. end; writeln(s);

5.

S se scrie un program Pascal care citete de la tastatur un cuvnt format din cel mult 20 de caractere, doar litere mici ale alfabetului englez. Programul determin transformarea cuvntului citit prin nlocuirea fiecrei vocale a cuvntului, cu un ir format din dou caractere i anume vocala respectiv urmat de litera mare corespunztoare, restul literelor nemodificndu-se, ca n exemplu. Programul afieaz pe ecran cuvntul obinut, pe o singur linie. Se consider vocale literele din mulimea {a,e,i,o,u}. Exemplu: pentru cuvntul bacalaureat se va afia pe ecran: baAcaAlaAuUreEaAt (10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal Specializarea Matematic-informatic intensiv informatic

Subiectul II