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 4 vrfuri se pot construi? Dou grafuri se consider
distincte dac matricele lor de adiacen sunt diferite.
(4p.)
6
6
4
a. 4
b. 2
c. 6
d. 4

2.

Variabila t, declarat alturat, memoreaz n cmpurile type triunghi=record

a, b i c lungimile laturilor unui triunghi. Care dintre
a,b,c,p:real
urmtoarele instruciuni atribuie cmpului p al variabilei
end;
t valoarea perimetrului triunghiului respectiv?
(4p.) var t:triunghi;
b. p.t:=a.t+b.t+c.t;
a. p.t:=t.a+t.b+t.b;
t.p:=t.a+t.b+t.c;
d. t.p=t.a+t.b+t.c;
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 0 la n-1) cu p := 1;
elemente numere ntregi, iar toate celelalte variabile sunt for j := 1 to n do
.............
ntregi. tiind c n este un numr natural nenul i c pe
fiecare linie a matricei se afl cel puin un element nenul, write(p);
scriei instruciunile care pot nlocui punctele de suspensie
din secvena de program alturat astfel nct, n urma
executrii acesteia, s se afieze ultima cifr a produsului
elementelor nenule de pe linia k (0k<n) a matricei a. (6p.)

5.

Scriei un program Pascal care citete de la tastatur un cuvnt format din cel mult 20 de
caractere, doar litere ale alfabetului englez. Programul determin transformarea cuvntului
citit prin eliminarea fiecrei litere mici a cuvntului, restul literelor nemodificndu-se, ca n
exemplu. Programul afieaz pe ecran cuvntul obinut. n cazul n care cuvntul citit conine
numai litere mici, programul va afia mesajul CUVANT VID.
Exemple:
- dac se citete cuvntul: baCALaUreaT se va afia pe ecran: CALUT
- dac se citete cuvntul: vara se va afia pe ecran: CUVANT VID

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Specializarea Matematic-informatic

(10p.)

Subiectul II