Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 041

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1.

Cte dintre vrfurile grafului neorientat G, reprezentat prin matricea de 0 1

adiacen alturat, au gradul un numr par?
(4p.) 1 0
0 1
0 1
1 0

a. 3

b. 1

c. 2

0
1
0
1
1

0
1
1
0
1

1
0
1
1
0

d. 5

2.

Fiecare nod al unei liste simplu nlnuite, alocat dinamic, cu cel puin 4 noduri, reine in
cmpul urm adresa nodului urmtor din list sau nil dac nu are un nod urmtor. tiind c
variabila p reine adresa primului nod din list, variabila q reine adresa celui de-al doilea
nod din list, iar variabila r reine adresa celui de-al treilea nod din list, care este secvena
prin care se interschimb al doilea cu al treilea element din lista iniial?
(4p.)
a. p^.urm:=r; q^.urm:=r^.urm;
b. p^.urm:=r; r^.urm:=q^.urm;
r^.urm:=q;
q^.urm:=r^.urm;
c. r^.urm:=q^.urm;
d. q^.urm:=r^.urm; p^.urm:=r;
q^.urm:=r^.urm; p^.urm:=r;
r^.urm:=q^.urm;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

3.

Pentru reprezentarea unui arbore cu rdcin, cu 10 noduri, etichetate cu numerele

naturale de la 1 la 10, se utilizeaz vectorul de tai: TATA=(4, 8, 8, 0, 10, 4, 8,
6, 2, 6). Care sunt frunzele arborelui?
(6p.)

4.

Ce afieaz pe ecran n urma executrii for i:='a' to 'z' do

if pos(i,'info')>0 then write(i);
secvenei de program scris alturat, n
care i este o variabil de tip char? (6p.)

5.

Scriei un program Pascal care citete de la tastatur un numr natural n

(1n23) i apoi construiete n memorie o matrice cu n linii i n coloane,
numerotate de la 1 la n, astfel nct fiecare element situat pe o linie i
(1in) i pe o coloan j (1jn) va fi egal cu suma dintre i i j.
Programul va afia matricea pe ecran, cte o linie a matricei pe o linie a
ecranului, elementele de pe aceeai linie fiind separate prin cte un spaiu.
Exemplu: dac n=4, se va afia matricea alturat.
(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Specializarea Matematic-informatic intensiv informatic

2
3
4
5

3
4
5
6

4
5
6
7

Subiectul II

5
6
7
8