Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 003

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
Se consider un graf orientat cu 6 noduri numerotate de la 1 la 6 i cu mulimea arcelor
format doar din arcele:
- de la fiecare nod numerotat cu un numr neprim i (i>1) la toate nodurile numerotate cu
numere ce aparin mulimii divizorilor proprii ai lui i (divizori diferii de 1 i de i)
- de la nodul numerotat cu 1 la nodul numerotat cu 6
- de la fiecare nod numerotat cu un numr prim i la nodul numerotat cu i-1
Pentru graful dat, cte dintre nodurile grafului au gradul exterior strict mai mare dect gradul
interior?
(4p.)
b. 2
c. 4
d. 3
a. 1

1.

Cte frunze are arborele cu rdcin descris prin urmtorul vector de tai:
(6,5,5,2,0,3,3,3,8,7,7)?
(4p.)
b. 2
c. 5
d. 4
a. 1

2.

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

3.

n declararea alturat, cmpurile x i y ale nregistrrii pot type fractie =record

x,y:integer
memora numrtorul, respectiv numitorul unei fracii. Scriei
secvena de instruciuni prin executarea creia se
end;
construiete n variabila f o fracie obinut prin nsumarea var f,f1,f2:fractie;
fraciilor memorate n variabilele f1 i f2.
(6p.)

4.

n secvena de instruciuni de mai jos, variabila s memoreaz un ir de caractere format

doar din litere ale alfabetului englez, iar variabila i este de tip integer.
tiind c n urma executrii secvenei s-a afiat for i:=1 to length(s) do
succesiunea de caractere eeleeeneee scriei care
write(s[i],e);
este irul de caractere memorat de variabila s.
(6p.)

5.

Scriei un program Pascal care citete de la tastatur un numr natural n (2n24) i

construiete n memorie o matrice cu n linii i n coloane ale crei elemente vor primi valori
dup cum urmeaz:
- elementele aflate pe diagonala principal a matricei vor primi valoarea 0
- elementele de pe prima coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea n
- elementele de pe a doua coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea n-1
...
- elementele de pe ultima coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea 1
Programul va afia matricea astfel construit pe ecran, cte o linie a matricei 0 3 2 1
pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii (ca n 4 0 2 1
exemplu).
4 3 0 1
Exemplu: pentru n=4 se va afia matricea alturat.
(10p.) 4 3 2 0

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Specializarea Matematic-informatic

Subiectul II