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

Subiectul II (30 de puncte) - Varianta 021 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. n secvena de mai jos, variabila a memoreaz un tablou bidimensional cu 4 linii i 4 coloane, numerotate de la 1 la 4, cu elementele reale. Variabila p este real, iar i este de tip ntreg. Care dintre instruciunile de mai jos poate nlocui p:=1; punctele de suspensie astfel nct secvena s for i:=1 to 4 do .... determine memorarea n variabila p a valorii produsului celor 8 de elemente aflate pe diagonalele matricei. (4p.) a. p:=p*a[5-i,i]*a[i,5-i]; c. p:=p*a[i,i]*a[5-i,5-i]; 2. b. p:=p*a[i,i]*a[i,4-i]; d. p:=p*a[5-i,5-i]*a[i,5-i];

ntr-un graf orientat cu 7 noduri suma gradelor interioare ale tuturor nodurilor este egal cu 10. Care este valoarea sumei gradelor exterioare ale tuturor nodurilor? (4p.) 5 20 10 17 a. b. c. d.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider declarrile de mai jos, n care variabila ev memoreaz date despre un anumit elev. Scriei instruciunea Pascal prin care se iniializeaz anul naterii acestui elev cu valoarea 1990. (6p.) type data=record zi:integer; luna:integer; an:integer end; 4. type elev=record nume:string[30]; data_nasterii:data; media:real end; var ev:elev;

Stiva S i coada C memoreaz numere ntregi.n ambele se introduc, n ordine, numerele 1, 2, 3, 4. Se noteaz cu SC operaia de extragere a unui element din stiva S i adugarea acestuia n coada C, iar cu CS operaia de eliminare a unui element din coada C i introducerea acestuia n stiva S. Dup executarea urmtoarei secvene de operaii: CS; CS; SC; CS; CS; a) care este ultima valoare introdus n stiva stiva S? (3p.) b) care este ultima valoare care a fost adugat n coada C? (3p.) Se consider un text alctuit din cel mult 250 de caractere, n care cuvintele sunt formate doar din litere mici ale alfabetului englez i sunt separate prin unul sau mai multe caractere *. Scriei un program Pascal care citete de la tastatur textul i afieaz pe ecran, pe cte o linie, toate secvenele formate din cte dou litere identice, ca n exemplu. Exemplu: dac textul citit este: perechile alturate. se afieaz (10p.) ii ii oo

5.

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal Specializarea Matematic-informatic

Subiectul II