Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 056

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1.
Variabila x este utilizat pentru a memora numele, prenumele i salariul unei persoane.
Numele i prenumele pot avea cel mult 20 de litere fiecare, iar salariul este un numr
natural nenul mai mic dect 30000. Care dintre urmtoarele declarri este corect? (4p.)
a. var x:array[1..3,0..20] of real;
b. var x:array[1..3,0..20] of integer;
c. type persoana=record
d. type x=record(
nume,prenume:string[20];
nume,prenume:string[20],
sal:integer end;
sal:integer);
var x:persoana;
var persoana:x;
2.
Care este numrul maxim de muchii pe care-l poate avea un graf neorientat cu 6 noduri,
care nu este conex?
(4p.)
a. 4
b. 15
c. 12
d. 10
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3.

Fie T un arbore cu rdcin. Arborele are 8 noduri numerotate de la 1 la 8 i este descris

prin urmtorul vector de tai: (4,1,6,0,1,1,4,7). Care sunt frunzele arborelui? (6p.)

4.

Scriei o expresie Pascal care s aib valoarea true dac i numai dac variabila c de tip
char este o liter mic a alfabetului englez.
(6p.)

5.

Scriei un program Pascal care citete de la tastatur dou numere naturale n i k

(2<n<25, 0<k<n) i construiete n memorie o matrice cu n linii i n coloane format
numai din valori 1,2,3 i 4 astfel nct: elementele aflate la intersecia primelor k linii cu
primele k coloane sunt egale cu 1, elementele aflate la intersecia primelor k linii cu ultimele
n-k coloane sunt egale cu 2, elementele aflate la intersecia ultimelor n-k linii cu primele k
coloane sunt egale cu 3, elementele aflate la intersecia ultimelor n-k linii cu ultimele n-k
coloane sunt egale cu 4 ca n exemplul de mai jos.
Programul afieaz pe ecran matricea construit, fiecare linie a 1 1 1 2 2
matricei pe o linie a ecranului i elementele de pe aceeai linie 1 1 1 2 2
separate prin cte un singur spaiu.
1 1 1 2 2
Exemplu: pentru n=5, k=3 se construiete n memorie i se afieaz 3 3 3 4 4
matricea alturat.
(10p.)
3 3 3 4 4

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Specializarea Matematic-informatic intensiv informatic

Subiectul II