2009 Intensiv II

Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Subiectul II (30 de puncte) - Varianta 001

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1.
Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele cu

1
. Se noteaz cu AD(x) operaia prin care se adaug elementul cu

valorile 1 i 2:
valoarea x n coad i cu EL operaia prin care se elimin un element din coad. Cte
elemente va
conine coada n urma executrii secvenei de operaii:
AD(4);EL;EL;AD(5);EL;AD(3)?
(4p.)
b. 1
c. 2
d. 5
a. 3
2.
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
a. 24
b. 4
c. 4
d. 2
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

3.
n declararea alturat, cmpurile x i y ale nregistrrii pot type punct=record

memora coordonatele carteziene ale unui punct din planul
x,y:real
xOy. Scriei o secven de instruciuni prin executarea creia
end;
se memoreaz n variabila C coordonatele mijlocului var A,B,C:punct;
segmentului cu capetele n punctele ale cror coordonate
sunt memorate n variabilele A i B.
(6p.)
4.
Prin nlimea unui arbore cu rdcin nelegem numrul de muchii ale celui mai lung lan
format din noduri distincte care are una dintre extremiti n rdcina arborelui. Scriei care
este nlimea i care sunt frunzele arborelui descris prin urmtorul vector de tai:
(6,6,5,0,6,4,4,7).
(6p.)
5.
Scriei un program Pascal care citete de la tastatur dou numere naturale nenule n i m
(2m10, 2n10) i care construiete n memorie i apoi afieaz o matrice A cu n linii
(numerotate de la 1 la n) i m coloane (numerotate de la 1 la m) cu proprietatea c fiecare
element Aij memoreaz cea mai mic dintre valorile indicilor i i j (1in, 1jm).
Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele
fiecrei linii fiind separate prin cte un spaiu.
Exemplu: pentru n=4 i m=5 se va afia matricea alturat.
1 1 1 1 1
(10p.)
BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Specializarea Matematic-informatic intensiv informatic
1 2 2 2 2
1 2 3 3 3
1 2 3 4 4
Subiectul II


rspunsului corect.
1.
Cte grafuri neorientate, distincte, cu 8 vrfuri se pot construi? Dou grafuri se consider
(4p.)
14
a. 4
14
b. 2
28
c. 4
d. 64
Variabila t, declarat alturat, memoreaz n cmpurile type triunghi=record

a,b,c,p:real
a, b i c lungimile laturilor unui triunghi. Care dintre
end;
urmtoarele instruciuni atribuie cmpului p al variabilei
var
t:triunghi;
t valoarea perimetrului triunghiului respectiv?
(4p.)
b. p.t:=a.t+b.t+c.t;
a. p.t:=t.a+t.b+t.b;
d. t.p=t.a+t.b+t.c;
c. t.p:=t.a+t.b+t.c;
2.

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.
5.
n secvena de program alturat, variabila a memoreaz

o matrice cu n linii i n coloane (numerotate de la 1 la n)
cu elemente numere ntregi, iar toate celelalte variabile
sunt ntregi. tiind c n este un numr natural par, nenul,
scriei instruciunile care pot pot nlocui punctele de
suspensie din secvena de program alturat astfel nct,
n urma executrii acesteia, s se afieze ultima cifr a
sumei elementelor pozitive de pe linia k (1kn) a
matricei a.
(6p.)
s:=0;
for j:=1 to n div 2 do
begin
.............
end;
writeln(s);
S se scrie un program Pascal care citete de la tastatur un cuvnt format din cel mult 20
de caractere, doar litere mici ale alfabetului englez. Programul determin transformarea
cuvntului citit prin nlocuirea fiecrei vocale a cuvntului, cu un ir format din dou
caractere i anume vocala respectiv urmat de litera mare corespunztoare, restul literelor
nemodificndu-se, ca n exemplu. Programul afieaz pe ecran cuvntul obinut, pe o
singur linie. Se consider vocale literele din mulimea {a,e,i,o,u}.
Exemplu: pentru cuvntul bacalaureat se va afia pe ecran: baAcaAlaAuUreEaAt
(10p.)

Subiectul II


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, care este lungimea celui mai mare drum, format doar din noduri distincte?
(4p.)
a. 6
b. 5
c. 3
d. 4
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.

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 eied*eael* scriei care
if s[i]=e then
este irul de caractere memorat de variabila s.
write(*)
(6p.)
else
write(e,s[i]);
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

Subiectul II


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, care este lungimea celui mai mare drum, format doar din noduri distincte,
ce unete nodul 6 cu nodul 1?
(4p.)
b. 3
c. 4
d. 6
a. 1
1.
Cte frunze are arborele cu rdcin, cu 8 noduri, numerotate de la 1 la 8, descris prin

urmtorul vector de tai: (6,5,5,2,0,3,3,3)?
(4p.)
b. 6
c. 5
d. 3
a. 4
2.

3.
Se consider o stiv n care iniial au fost introduse, n aceast ordine,

elementele cu valorile 1, 2 i 3, ca n figura alturat. 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.
Reprezentai, dup modelul alturat, coninutul stivei rezultat n urma
executrii secvenei de operaii: AD(4);EL;EL;AD(5);EL.
(6p.)
vrf
2
1
4.
Fie s o variabil ce memoreaz un ir de caractere,

format doar din litere ale alfabetului englez, i i o
variabil de tip integer. Scriei instruciunile ce pot
nlocui punctele de suspensie din secvena de program
alturat astfel nct executarea ei s determine
eliminarea tuturor literelor mici din irul s i apoi
afiarea irului obinut.
(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 secundar a matricei vor primi valoarea 0
- elementele de pe prima linie, cu excepia celui aflat pe diagonala secundar vor primi
valoarea n
- elementele de pe a doua linie, cu excepia celui aflat pe diagonala secundar vor primi
valoarea n-1
...
- elementele de pe ultima linie, cu excepia celui aflat pe diagonala secundar vor primi
valoarea 1
pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii (ca 3 3 0 3
2 0 2 2
n exemplu).
0 1 1 1
(10p.)

i:=1;
while i<=length(s) do
...............
writeln(s);
Subiectul II


rspunsului corect.
1.
ntr-un graf neorientat cu 20 muchii, fiecare nod al grafului are gradul un numr nenul. Doar
patru dintre noduri au gradul un numr par, restul nodurilor avnd gradele numere impare.
Care este numrul maxim de noduri pe care poate s le aib graful?
(4p.)
b. 36
c. 10
d. 16
a. 32
2.
Variabila d, declarat alturat, memoreaz n cmpurile type dreptunghi=record

a i b limea i, respectiv, lungimea unui dreptunghi.
a,b,aria:real
Care dintre urmtoarele instruciuni atribuie cmpului
end;
aria al variabilei d valoarea ariei dreptunghiului var d:dreptunghi;
respectiv?
(4p.)
b. aria.d:=a.d*b.d;
a. d.aria=d.a*d.b;
d. d.aria:=d.a*d.b;
c. aria.d:=d.a*d.b;

3.
Se consider un arbore cu rdcin n care doar 13 dintre nodurile arborelui au exact 2

descendeni direci (fii), restul nodurilor avnd cel mult un descendent direct (fiu). Care este
numrul frunzelor arborelui?
(6p.)
4.
Fie s o variabil ce memoreaz un ir de caractere, c o variabil

de tip char, iar i i j dou variabile de tip integer. Scriei
instruciunile ce pot nlocui punctele de suspensie din secvena
de program alturat astfel nct executarea ei s determine
modificarea coninutul irului s prin interschimbarea caracterelor
aflate pe poziii simetrice fa de mijlocul irului (primului caracter
cu ultimul, al doilea cu penultimul, etc).
(6p.)
5.
Scriei un program Pascal care citete de la tastatur dou numere naturale n i m

(2m10, 2n10) i care construiete n memorie i apoi afieaz o matrice A cu n linii
(numerotate de la 1 la n) i m coloane (numerotate de la 1 la m) cu proprietatea c fiecare
element Aij memoreaz cea mai mare dintre valorile indicilor i i j (1in, 1jm).
Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele
fiecrei linii fiind separate prin cte un spaiu.
Exemplu: pentru n=4 i m=5 se va afia matricea alturat.
1 2 3 4 5
2 2 3 4 5
3 3 3 4 5
(10p.) 4 4 4 4 5

i:=1;
j:=length(s);
while i<j do
begin
.......
end;
Subiectul II


rspunsului corect.
1.
Care dintre urmtoarele expresii reprezint var a:array[1..5,1..6] of integer;

un element al tabloului bidimensional a,
declarat alturat?
(4p.)
b. a[6,7]
c. a[2,3]
d. a[10*5]
a. a[40]
2. Se consider o list liniar simplu nlnuit alocat
while ... do
p:=p^.urm;
dinamic, cu cel puin dou elemente. Fiecare element
dispose(p^.urm);
al listei reine n cmpul urm adresa elementului
p^.urm:=nil;
urmtor din list sau nil dac nu exist un element
urmtor.
tiind c variabila p reine adresa primului element din list, care dintre expresiile
urmtoare poate nlocui punctele de suspensie n secvena de instruciuni de mai sus astfel
nct, n urma executrii acesteia, s fie eliminat ultimul element al listei?
(4p.)
a. p^.urm^.urm<>nil
b. p^.urm<>nil
d. p^.urm^.urm:=nil
c. p<>nil
(6p.)
3.
Se consider un arbore cu 11 muchii. Care este numrul de noduri ale arborelui?
4.
Se consider un graf neorientat G cu 12 noduri si 7 muchii. Care este numrul maxim de

componente conexe din care poate fi format graful G?
(6p.)
5.
Se consider un text cu maximum 255 de caractere n care cuvintele sunt separate prin
unul sau mai multe spaii. Primul caracter din textul citit este o liter, iar cuvintele sunt
formate numai din litere mici ale alfabetului englez. Scriei un program Pascal care citete
de la tastatur textul i l transform, nlocuind prima liter a fiecrui cuvnt cu litera mare
corespunztoare, restul caracterelor rmnnd nemodificate. Textul astfel transformat va fi
afiat pe ecran.
Exemplu: dac de la tastatur se introduce textul: mare
frig rosu
se va afia pe ecran: Mare
Frig Rosu

(10p.)
Subiectul II


rspunsului corect.
Care dintre variantele de mai jos reprezint declararea eficient i corect a unui tablou
bidimensional cu exact 20 de elemente, numere ntregi cu cel mult 4 cifre fiecare?
(4p.)
b. var a:array[1.. 40]of real;
a. var a:array[1..2,1..10] of integer;
c. var a:array[1..2,1..10]of char;
d. var a:array[1..40] of integer;
1.
while p^.urm<>nil do
O list liniar simplu nlnuit cu cel puin
begin
dou elemente, alocat dinamic, reine n
if p^.urm^.info < p^.info then
cmpul info al fiecrui element cte un
p^.urm^.info:=p^.info;
numr natural de maximum 4 cifre, iar n
p:=p^.urm
cmpul urm adresa elementului urmtor
end;
din list sau nil dac nu exist un
write(p^.info);
element urmtor.
Dac variabila p reine adresa primului element al listei atunci, n urma executrii secvenei
de program alturate se afieaz ntotdeauna:
(4p.)
a. cea mai mic dintre valorile memorate de
b. cea mai mare dintre valorile memorate de
elementele din list.
elementele din list.
c. valoarea memorat de
penultimul
d. valoarea memorat de primul element din
element din list.
list.
2.

3.
4.
5.
Se consider graful neorientat cu mulimea vrfurilor {1,2,3,4,5,6} i mulimea muchiilor

{[1,2],[2,3],[3,4],[3,5],[4,5],[1,3],[2,6],[2,4],[4,6]} .
Care este numrul minim de muchii ce pot fi eliminate i care sunt aceste muchii astfel
nct graful parial obinut s nu mai fie conex?
(6p.)
0 1 0 1 0 1
Se consider graful orientat cu 6 noduri, reprezentat prin 0 0 0 0 1 0
matricea de adiacen alturat. Care este numrul tuturor 0 0 0 0 0 0
grafurilor pariale distincte ale grafului dat? Dou grafuri partiale 0 0 0 0 1 0
sunt distincte daca matricele lor de adiacen sunt diferite. (6p.) 0 0 0 0 0 1
0 0 1 0 0 0
Se consider un text cu maximum 255 de caractere, format din litere mici ale alfabetului
englez i spaii. Textul conine cel puin o consoan. Scriei un program Pascal care citete
de la tastatur textul i apoi determin transformarea acestuia, eliminnd numai ultima
consoan care apare n text, ca n exemplu. Programul va afia pe ecran textul obinut.
Exemplu: dac de la tastatur se introduce textul: mare frig saci
pe ecran se va afia: mare
frig
sai

(10p.)
Subiectul II


rspunsului corect.
1.
Se consider graful orientat reprezentat prin listele de

adiacen alturate. Cte noduri au gradul extern mai mare
dect gradul intern?
(4p.)
a. 3
b. 2
c. 1
d. 4
Se consider un graf neorientat cu 50 noduri i 32 muchii. Care este numrul maxim de

vrfuri cu gradul 0 pe care le poate avea graful?
(4p.)
b. 40
c. 41
d. 50
a. 45
2.

3.
Ce se afieaz n urma executrii

secvenei
alturate de program, dac variabila s memoreaz
irul de caractere abcdefgh?
(6p.)
delete(s,3,2);
write(s, ,length(s));
4.
ntr-o list liniar simplu nlnuit, alocat dinamic,

cu cel puin 4 elemente, fiecare element reine n
cmpul urm adresa elementului urmtor sau nil
dac nu exist un element urmtor, iar n cmpul
info o valoare ntreag. tiind c variabila p reine
adresa primului element din list, nlocuii punctele
de suspensie cu expresiile corespunztoare, astfel
nct secvena alturat s calculeze n variabila s
suma tuturor valorilor elementelor listei.
(6p.)
s:=.....;
while ..... do
begin
p:=p^.urm;
s:=s+p^.info
end;
write(s);
5.
Scriei un program Pascal care citete de la tastatur dou numere naturale n i p

(2n20, 1p20) i construiete n memorie un tablou bidimensional cu n linii i p
coloane. Tabloul va fi construit astfel nct, parcurgnd tabloul linie cu linie de sus n jos i
fiecare linie de la stnga la dreapta, s se obin irul primelor n*p ptrate perfecte
impare, ordonat strict cresctor, ca n exemplu. Tabloul astfel construit va fi afiat pe ecran,
fiecare linie a tabloului pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei
linii.
1 9 25
Exemplu: pentru n=2, p=3 programul va afia tabloul alturat:
49 81 121
(10p.)

Subiectul II


rspunsului corect.
Considernd declararea alturat, care dintre urmtoarele type p=record
secvene de instruciuni realizeaz n mod corect citirea de la
a,b:integer
tastatur a valorilor celor dou cmpuri ale variabilei x?
(4p.)
end;
var x:p;
read(x.a,x.b)
read(a.x,b.x)
b.
a.
d. read(x)
c. read(a->x,b->x)
1.
ntr-o list liniar simplu nlnuit, alocat while (p^.urm<>nil)and(p<>nil) do

dinamic, fiecare element reine n cmpul
begin
info o valoare ntreag, iar n cmpul
write(p^.info, );
urm adresa elementului urmtor din list
p^.urm:=p^.urm^.urm;
sau nil dac nu exist un element
p:=p^.urm
urmtor. Variabila p reine adresa primului
end;
element din list.
Lista conine, n aceast ordine, pornind de la primul element, valorile: 2, 3, 4, 5, 6, 7, 8. Ce
se va afia n urma executrii secvenei de instruciuni de mai sus?
(4p.)
b. 2 4 6 8
c. 2 4 8
d. 2 5 8
a. 2 4 6
2.

3. Se consider un graf orientat cu 6 noduri care are urmtoarele proprietti:
- suma gradelor externe ale tuturor vrfurilor grafului este egal cu 6
- sunt numai 3 vrfuri care au gradul intern egal cu 1
Care este valoarea maxim pe care o poate avea gradul extern al unui vrf din graful dat?(6p.)
4. Se consider declararea de mai jos:
var s,x:string[50];
Ce se afieaz n urma executrii secvenei de
program alturate dac variabila s memoreaz irul
abcdefg?
(6p.)
x:=copy(s,5,3);
delete(s,5,3);
s:=s+123+x;
write(s);
5. Se consider tabloul bidimensional cu n linii i n coloane ce conine numere naturale cu cel

mult patru cifre fiecare. Scriei programul Pascal care citete de la tastatur numrul natural
n (2n23) i cele n*n elemente ale tabloului i apoi afieaz pe ecran elementele primului
ptrat concentric, separate prin cte un spaiu. Ptratul este parcurs n sensul acelor de
ceasornic ncepnd din colul su stnga-sus, ca n exemplu. Primul ptrat concentric este
format din prima i ultima linie, prima i ultima coloan a tabloului.
1 2 3 4 5
Exemplu: pentru n=5 i tabloul alturat, se va
6 7 8 9 1
afia:
2 3 4 5 6
1 2 3 4 5 1 6 2 7 6 5 4 3 7 2 6
7 8 9 1 2
(10p.)
3 4 5 6 7

Subiectul II


rspunsului corect.
Considernd declararea alturat, care dintre urmtoarele type p=record
secvene de instruciuni afieaz valorile memorate n cele
a,b:integer
dou cmpuri ale variabilei x, separate printr-un spaiu? (4p.)
end;
var x:p;
write(x.a,
,x.b);
write(a.x,
,b.x);
b.
a.
d. write(a->x, ,b->x);
c. write(x);
1.
2.
ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element reine n cmpul info
o valoare ntreag, iar n cmpul urm adresa elementului urmtor din list sau nil dac
nu exist un element urmtor. Variabila p reine adresa primului element din list.
Lista conine, ncepnd de la primul while (p^.urm<>nil)and(p<>nil)do
element, n aceast ordine, valorile: 2, 3,
begin
4, 5, 6, 7, 8. Ce se va afia n urma
executrii
secvenei
de
instruciuni
p:=p^.urm;
alturate?
(4p.)
write(p^.info, )
end;
b. 2 4 8
a. 2 5 8
d. 4 6 8
c. 2 4 6 8

3.
Se consider un graf neorientat cu 80 de noduri i 3160 muchii. Care este numrul de

muchii ce pot fi eliminate astfel astfel nct graful parial obinut s fie arbore?
(6p.)
4.
Ce se va afia n urma executrii secvenei de

instruciuni
alturate
dac
variabila
s
memoreaz irul de caractere abbacdde, iar
variabila i este de tip ntreg?
(6p.)
5.
Scriei un program Pascal care citete de la tastatur dou numere naturale n i p

(2n20, 1p20) i construiete n memorie un tablou bidimensional cu n linii i p
coloane. Tabloul va fi construit astfel nct, parcurgnd tabloul linie cu linie de sus n jos i
fiecare linie de la stnga la dreapta, s se obin irul primelor n*p ptrate perfecte pare,
ordonat strict cresctor, ca n exemplu. Tabloul astfel construit va fi afiat pe ecran, fiecare
linie a tabloului pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii.
i:=1;
while i<length(s) do
if s[i]=s[i+1] then
delete(s,i,1)
else
i:=i+1;
write(s);
Exemplu: pentru n=2, p=3 programul va afia tabloul alturat:

(10p.)

0 4 16
36 64 100
Subiectul II


rspunsului corect.
1.
Se consider graful orientat reprezentat prin matricea de

adiacen alturat. Care este lungimea maxim a unui drum de
la vrful 4 pn la vrful 6 format din vrfuri distincte dou cte
dou (lungimea unui drum este egal cu numrul de arce care
compun acel drum)?
(4p.)
a. 4
b. 3
c. 1
0 1
0 0
0 0
0 0
1 1
1 0
d. 5
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
2.
Cte grafuri neorientate, distincte, cu 5 vrfuri, se pot construi? Dou grafuri se consider
(4p.)
4
2
10
10
a. 5
b. 5
c. 2
d. 4

s:='abracadabra';
writeln(length(s));
i:=1;
if s[i]='a' then
delete(s,i,1)
else
i:=i+1;
writeln(' ',s);
3.
Ce se afieaz pe ecran n urma executrii secvenei de

program alturate, n care variabila s memoreaz un ir cu
cel mult 12 caractere, iar variabila i este de tip ntreg?(6p.)
4.
ntr-o list liniar simplu nlnuit, alocat dinamic, cu cel puin 3 noduri, fiecare
reine n cmpul nr un numr real, iar n cmpul urm adresa urmtorului element
sau valoarea NIL n cazul n care este ultimul nod al listei. Dac p reine adresa
element din list, scriei o expresie Pascal a crei valoare este egal cu suma
reale reinute n primele trei noduri ale listei.
5.
Scriei un program Pascal care citete de la tastatur dou valori naturale nenule m i n
(m10, n10) i apoi m*n numere naturale nenule cu cel mult 4 cifre fiecare, reprezentnd
elementele unei matrice cu m linii i n coloane. Programul determin apoi valorile minime de
pe fiecare linie a matricei i afieaz pe ecran cea mai mare valoare dintre aceste minime.
element
din list
primului
valorilor
(6p.)
6 5 4 7
6 12 9 10 , se afieaz pe ecran valoarea 6

5 13 7 2 3
Exemplu: pentru m=3, n=5 i matricea 9
(cea mai mic valoare de pe prima linie a matricei este 3, cea mai mic valoare de pe linia a
doua este 6, cea mai mic valoare de pe linia a treia este 2. Cea mai mare dintre aceste trei
valori este 6).
(10p.)

Subiectul II


rspunsului corect.
1.
Un graf orientat cu 6 vrfuri, numerotate de la 1 la 6, este

reprezentat prin matricea de adiacen dat alturat. Care dintre
vrfurile grafului au gradul exterior un numr impar?
(4p.)
a. 1, 3, 4, 5
2.
b. 2, 3, 4, 5
c. 1, 4, 5, 6
0
0
1
0
0
0
1
0
1
0
1
1
d. 2,
1 0 0
1 1 0
0 1 0
0 0 1
0 0 0
0 0 1
3, 5
0
1
0
0
0
0
ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element reine n cmpul inf
un numr ntreg, iar n cmpul urm adresa urmtorului nod din list sau NIL n cazul
ultimului nod al listei. Adresa primului element al listei este reinut n variabila prim, iar p
este o variabil de acelai tip cu prim. Dac n list sunt memorate, n aceast ordine,
numerele 1, 2, 3, 4 ca n figura de mai jos, care va fi coninutul listei n urma executrii
secvenei de instruciuni alturate?
(4p.)
p:=prim;
prim:=p^.urm;
p^.urm:=nil;
prim^.urm^.urm^.urm:=p;
a. 1 3 2 4
b. 2 3 4 1
c. 4 1 2 3
d. 1 4 3 2

3.
Pentru arborele cu rdcin, cu 9 noduri, numerotate de la 1 la 9, avnd urmtorul vector de

tai tata=(8,7,6,6,7,7,8,0,8), care este rdcina arborelui i care sunt descendenii
nodului 7?
(6p.)
4.
Scriei ce se afieaz pe ecran n urma s:='informatica';

executrii secvenei de program alturate, n writeln(length(s));
care variabila s memoreaz un ir de cel mult for i:=1 to length(s) do
if pos(s[i],'aeiou')>0 then
12 caractere, iar variabila i este de tip
s[i]:=*;
ntreg.
(6p.)
writeln(' ',s);
5.
Scriei un program Pascal care citete de la tastatur un numr natural n (2<n<25) i apoi
construiete n memorie o matrice cu n linii i n coloane, numerotate de la 1 la n, ale crei
elemente primesc valori dup cum urmeaz: elementul din linia i i coloana j primete ca
valoare ultima cifr a produsului i*j (1in i 1jn).
pe o linie a ecranului, elementele fiecrei linii fiind separate prin cte un 2 4 6 8
3 6 9 2
spaiu.
4 8 2 6
(10p.)

Subiectul II


rspunsului corect.
1.
Care este vectorul "de tai" pentru arborele cu rdcin

din figura alturat?
(4p.)
a. 0 0 5 7 6 5 1
c. 7 4 5 0 4 5 4
b. 1 0 0 7 6 5 0
d. 7 4 5 0 4 5 7
O list liniar simplu nlnuit, alocat dinamic, memoreaz a:=p;

n cmpul ref al fiecrui nod adresa urmtorului nod din while a^.ref<>nil do
list sau nil n cazul n care nu exist un nod urmtor. Lista begin
b:=a;
conine cel puin 5 noduri, adresa primului nod este
a:=a^.ref
memorat n variabila p, iar variabilele a i b sunt de acelai
end;
tip cu p. Adresa crui nod va fi memorat n variabila b,
dup executarea secvenei alturate de program?
(6p.)
a. Nodul aflat n mijlocul listei
b. Penultimul nod al listei
c. Ultimul nod al listei
d. Nodul al treilea din list
2.

3.
Scriei listele de adiacen prin care este reprezentat un exemplu de graf neorientat conex,
cu 6 noduri, numerotate de la 1 la 6, care este eulerian, dar NU este hamiltonian.
(4p.)
4.
Scriei ce se afieaz pe ecran n urma

executrii secvenei de program alturate, n
care variabila s memoreaz un ir de cel
mult 12 caractere, iar variabila i este de tip
ntreg.
(6p.)
5.
Scriei un program Pascal care citete de la tastatur un numr natural n (2<n<25) i apoi
construiete n memorie o matrice cu n linii i n coloane, numerotate de la 1 la n, ale crei
elemente primesc valori dup cum urmeaz:
- elementele aflate pe diagonala secundar sunt toate nule.
- elementele de pe coloana i (1in), aflate deasupra diagonalei secundare, au valoarea
egal cu i;
- elementele de pe linia n-i+1 (1in), aflate sub diagonala secundar, au valoarea egal
cu i.
Programul afieaz pe ecran matricea construit, cte o linie a matricei 1 2 3 0
pe cte o linie a ecranului, elementele fiecrei linii fiind separate prin cte 1 2 0 3
1 0 2 2
un spaiu.
0 1 1 1
(10p.)

s:='abcdefghoid'; i:=1;
write(length(s));
if pos(s[i],'aeiou')>0 then
delete(s,i,1)
else i:=i+1;
writeln(' ',s);
Subiectul II


rspunsului corect.
1.
Se consider un graf neorientat cu 5 noduri, etichetate cu cte o liter distinct din

mulimea {a, b, c, d, e}, n care orice nod etichetat cu o vocal este adiacent cu toate
nodurile etichetate cu consoane i numai cu acestea, iar orice nod etichetat cu o consoan
este adiacent numai cu nodurile etichetate cu vocale. Cte muchii are acest graf?
(4p.)
a. 12
b. 6
c. 4
d. 3
2.
ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element reine n cmpul inf
un numr ntreg, iar n cmpul ref adresa urmtorului nod din list sau NIL n cazul
ultimului element al listei.
Adresa primului element al listei este reinut n p:=prim; s:=0;
variabila prim, iar variabila p este de acelai tip while p^.ref<>NIL do
begin
cu prim. Dac n list sunt memorate, n aceast
if p^.inf mod 5<>0 then
ordine, numerele 3, 5, 18, 20, ce se va afia pe
s:=s+p^.inf;
ecran n urma executrii secvenei alturate de
p:=p^.ref
program?
(6p.)
end;
writeln(' ',s);
b. 25
c. 5
d. 46
a. 21

s:='abcduecda';
i:=1; j:=length(s);
write(length(s));
while i<j do
if s[i]=s[j] then
begin
delete(s,j,1); delete(s,i,1);
j:=j-2
end
else
begin
i:=i+1; j:=j-1
end;
writeln(s);
3.
Ce se afieaz pe ecran n urma

executrii
secvenei
de
program
alturate, n care variabila s memoreaz
un ir cu cel mult 10 caractere, iar
variabilele i i j sunt de tip ntreg? (4p.)
4.
Care sunt nodurile de tip frunz ale arborelui cu rdcin, avnd 7 noduri, numerotate de la
1 la 7, i urmtorul vector de tai: (5,1,5,1,0,7,5)?
(6p.)
5.
Scriei un program Pascal care citete de la tastatur un numr natural nenul, cu maximum
8 cifre, construiete n memorie i afieaz apoi pe ecran o matrice ptratic, avnd
numrul de linii i de coloane egal cu numrul de cifre ale numrului dat, completat cu
cifrele numrului citit.
Astfel, elementele de pe prima coloan a matricei vor fi toate egale cu
cifra unitilor numrului dat, elementele de pe a doua coloan a
matricei vor fi toate egale cu cifra zecilor numrului dat, i aa mai
departe, ca n exemplu.
Exemplu: dac se citete numrul 1359, matricea construit va fi cea
alturat.
(10p.)

Subiectul II


rspunsului corect.
1.
ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element reine n cmpul ref
adresa urmtorului nod din list sau NIL n cazul ultimului element al listei, iar n cmpul
inf un numr ntreg.
Adresa primului element al listei p:=prim;
este reinut n variabila prim, iar p while (p^.inf mod 2=0) and (p<>NIL) do
p:=p^.ref;
este o variabil de acelai tip cu
if
p<>NIL then writeln(p^.inf)
prim. Ce va afia pe ecran n urma
else
writeln('NU');
executrii secvenei de program
alturate?
(6p.)
a. Toate valorile impare din list dac astfel
b. Toate valorile pare din list dac astfel de
de valori exist i NU n caz contrar.
valori exist i NU n caz contrar.
c. Prima valoare impar din list, dac
aceasta exist i NU n caz contrar.
d. Prima valoare par din list, dac

aceasta exist i NU n caz contrar.
2.
Ci frai are nodul 1 din arborele cu rdcin, cu 7 noduri, numerotate de la 1 la 7, avnd

urmtorul vector de tai: (5,1,5,1,0,7,5)?
(4p.)
a. 3
b. 1
c. 0
d. 2

Ce se afieaz pe ecran n urma i:=1; s:='abaemeiut';
3.
executrii
secvenei
de
program write(length(s));
alturate, n care variabila s memoreaz while i<=length(s) do
un ir cu cel mult 10 caractere, iar
if (pos(s[i],aeiou)>0) then
begin
variabila i este de tip ntreg?
(4p.)
delete(s,i,1); i:=i+1
end
else
i:=i+2;
writeln(' ',s);
4.
Se consider graful neorientat cu 8 noduri, numerotate de la 1 la 8, i muchiile [1,2],

[1,6], [1,7], [2,3], [2,6], [3,6], [3,4], [4,5], [4,8], [5,6], [7,8]. Care este
gradul minim al unui nod din acest graf? Care sunt nodurile care au acest grad minim? (6p.)
5.
Scriei un program Pascal care citete de la tastatur un numr natural cu exact 5 cifre i
construiete n memorie o matrice cu 6 linii i 6 coloane, numerotate de la 1 la 6, format
astfel:
- elementele aflate pe diagonala principal sunt toate nule;
- elementele de pe linia 1, aflate deasupra diagonalei principale precum i elementele de pe
coloana 1, aflate sub diagonala principal au toate valoarea egal cu cifra unitilor
numrului citit;
- elementele de pe linia 2, aflate deasupra diagonalei principale precum i elementele de pe
coloana 2, aflate sub diagonala principal au toate valoarea egal cu cifra zecilor numrului
citit, i aa mai departe, ca n exemplu.
0 1 1 1 1 1
Matricea astfel construit va fi afiat pe ecran, cte o linie a
1 0 3 3 3 3
matricei pe cte o linie a ecranului, elementele de pe aceeai
1 3 0 7 7 7
linie fiind separate prin cte un spaiu.
Exemplu: dac se citete numrul 28731 matricea construit va 1 3 7 0 8 8
1 3 7 8 0 2
fi cea scris alturat.
1 3 7 8 2 0
(10p.)

Subiectul II


Pentru fiecare dintre itemii urmtori, scriei pe foaia de examen litera care corespunde
rspunsului corect.
1.
Dac n este un numr natural impar mai mare dect 2, atunci un graf neorientat cu n
noduri, n care fiecare nod este adiacent cu exact n-1 noduri, este ntotdeauna :
(4p.)
a. arbore
c. graf neconex
2.
b. graf eulerian
d. graf aciclic (graf care nu conine niciun
ciclu)
Care dintre urmtoarele variante reprezint o declarare corect pentru o variabil x care
memoreaz simultan vrsta n ani mplinii i media la bacalaureat a unui elev?
(4p.)
a. var x:record
media:real;
varsta:byte
end;
c. var x.media:real;
x.varsta:byte;
b. type x=record
media:real;
varsta:byte
end;
d. type elev=record
x.media:real;
x.varsta:byte
end;

3.
ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element conine n cmpul nr un
numr real, iar n cmpul urm adresa elementului urmtor sau nil dac nu exist un
element urmtor. Lista are cel puin dou elemente, iar variabila x memoreaz adresa
primului element din list. Cu ce pot fi completate punctele de suspensie din secvena
urmtoare, astfel nct, n urma executrii, s afieze cuvntul ADEVARAT dac media
aritmetic dintre valorile cmpului nr ale primelor dou elemente din list este mai mic sau
cel puin egal cu 4.75, respectiv cuvntul FALS n caz contrar?
if ..... then write(ADEVARAT)
else write(FALS);
4.
5.
Ce se va afia n urma executrii

secvenei de program alturate
tiind c variabila a memoreaz
un ir cu cel mult 100 de
caractere, iar variabilele i i k
sunt de tip ntreg?
(6p.)
(6p.)
k:=ord(a)-ord(A);
a:=clasa a-XII-a A;
writeln(a);
for i:=1 to length(a)do
if (a[i]>=a) and (a[i]<=z) then
a[i]:=chr(ord(a[i])-k);
write(a);
Scriei un program Pascal care citete de la tastatur un numr natural n (2<n<16),

construiete n memorie i afieaz pe ecran o matrice cu n linii i n coloane n care
elementele de pe cele dou diagonale sunt egale cu 0, elementele care se afl deasupra
ambelor diagonale sunt egale cu 1, elementele care se afl sub ambele diagonale sunt
egale cu 2, iar restul elementelor sunt egale cu 3.
Elementele matricei vor fi afiate pe ecran, cte o linie a matricei pe cte 0 1 1 1 0
3 0 1 0 3
o linie a ecranului cu cte un spaiu ntre elementele fiecrei linii.
3 3 0 3 3
(10p.)
3 0 2 0 3
0 2 2 2 0

Subiectul II


rspunsului corect.
ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element memoreaz n cmpul
nr un numr ntreg, iar n cmpul urm adresa elementului urmtor din list sau valoarea
NIL dac nu exist un element urmtor. Lista conine exact trei elemente ale cror adrese
sunt memorate n variabilele p, q i r. tiind c p^.nr=1, q^.nr=2, r^.nr=3,
p^.urm<>NIL i r^.urm=q, care este ordinea numerelor din list?
(4p.)
b. 1 2 3
c. 2 1 3
d. 3 2 1
a. 1 3 2
1.
2.
memoreaz simultan codul de identificare al unui candidat la un examen, exprimat printr-un
numr natural de cel mult 4 cifre i media obinut de acesta la examen, exprimat printr-un
numr real?
(4p.)
a. type x=record
b. var x:record
cod:integer;
cod:integer;
media:real
media:real
end;
end;
c. var x.cod:integer;
d. type candidat=record
x.media:real;
x.cod:integer;
x.media:real
end;

3.
4.
5.
Care este gradul maxim posibil i care este gradul minim posibil pentru un nod dintr-un
arbore cu n noduri (n>1)?
(6p.)
Ce se va afia n urma executrii
secvenei de program alturate, tiind c
variabila a memoreaz un ir cu cel mult
100 de caractere, iar variabila i este de
tip ntreg ?
(6p.)
a:=bacalaureat;
writeln(length(a));
for i:=1 to length(a) do
if pos(a[i],aeiou)<>0 then
write(*);

construiete n memorie i afieaz pe ecran o matrice cu n linii i n coloane, n care
fiecare element de pe diagonala secundar are valoarea n, fiecare element aflat deasupra
diagonalei secundare este mai mic cu o unitate dect vecinul aflat pe aceeai linie n
dreapta lui i fiecare element aflat sub diagonala secundar este mai mare cu o unitate
dect vecinul aflat pe aceeai linie n stnga lui.
Elementele matricei vor fi afiate pe ecran, cte o linie a matricei pe 1 2 3 4 5
2 3 4 5 6
cte o linie a ecranului cu cte un spaiu ntre elementele fiecrei linii.
3 4 5 6 7
(10p.)
4 5 6 7 8
5 6 7 8 9

Subiectul II


rspunsului corect.
1.
Fiecare element al unei liste circulare, simplu nlnuit, nevid, alocat dinamic,
memoreaz n cmpul val o valoare ntreag, iar n cmpul adr adresa elementului
urmtor din list. tiind c variabila p reine adresa unui element oarecare din list, iar
variabila q este de acelai tip cu p, precizai care dintre urmtoarele secvene de program
afieaz, n urma executrii, toate valorile memorate de elementele listei?
(4p.)
a. q:=p;
while q<>p do
begin
write(q^.val); q:=q^.adr
end;
b.
q:=p;
while q^.adr<>p do
begin
end;
q:=p;
repeat
until q=p;
d.
q:=p^.adr;
while q<>p do
begin
end;
c.
2.
memoreaz simultan coordonatele reale (abscisa i ordonata) ale unui punct n planul
xOy?
(4p.)
var
x:record
var
x:string[2];
a.
b.
ox,oy:real
end;
c. type x=record
d. var x:real;
ox,oy:real
end;

3.
4.
5.
Un arbore binar este un arbore cu rdcin n care fiecare nod are cel mult 2 descendeni
direci (fii). nlimea unui arbore este reprezentat de numrul maxim de muchii ale unui
lan elementar ce unete rdcina cu un vrf terminal (frunz).
Pentru un arbore binar cu exact 8 noduri, care este nlimea minim posibil i care poate fi
numrul maxim de noduri terminale (frunze) ale arborelui n acest caz?
(6p.)
n secvena de program alturat, variabila a
memoreaz un ir cu cel mult 100 de caractere, iar
variabila i este de tip ntreg.
Completai punctele de suspensie din secven astfel
nct, n urma executrii secvenei, aceasta s afieze
irul de caractere *nf*rm*t*c*.
(6p.)
a:=informatica;
if ... then
write(...)
else
write(...);

construiete n memorie i afieaz pe ecran o matrice cu n linii i n coloane, numerotate
de la 1 la n n care fiecare element din matrice aflat pe o linie impar va fi egal cu numrul
liniei pe care se afl i fiecare element aflat pe o linie par va fi egal cu numrul coloanei pe
care se afl.
cte o linie a ecranului cu cte un spaiu ntre elementele fiecrei linii. 1 2 3 4 5
(10p.) 3 3 3 3 3
1 2 3 4 5
5 5 5 5 5

Subiectul II


rspunsului corect.
1.
Un graf neorientat este complet dac oricare dou noduri distincte ale sale sunt adiacente.
Care este numrul de muchii care trebuie eliminate dintr-un graf neorientat, complet, cu 7
noduri, astfel nct graful parial obinut s fie arbore?
(4p.)
a. 15
b. 1
c. 6
d. 21
2.
Fiecare element al unei liste liniare, simplu nlnuite, alocat dinamic, reine n cmpul nr
un numr ntreg, iar n cmpul adr adresa elementului urmtor din list sau NIL dac nu
exist un element urmtor.. Dac p reine adresa primului element, iar lista are cel puin
dou elemente, care dintre urmtoarele secvene de instruciuni copiaz n cmpul nr al
celui de-al doilea element al listei, coninutul cmpului nr al primului element din list?(4p.)
b. p^.adr:=p^.nr;
a. p^.nr:=p^.adr^.nr;
c. p^.adr^.nr:=p^.nr;
d. p^.adr^.adr^.nr=p^.nr;

3.
Ce se va afia n urma executrii x:=bac2009;

secvenei de program alturate, tiind writeln(x);
c variabila x memoreaz un ir cu cel for i:=1 to length(x) do
if pos(x[i],0123456789)=0 then
mult 100 de caractere, iar variabila i
write(x[i]);
este de tip ntreg ?
(6p.)
4.
Fiecare dintre variabilele a i b, declarate alturat, var a,b:record

x,y:real
memoreaz simultan coordonatele reale ale cte unui
end;
punct n planul xOy.
Completai punctele de suspensie din secvena urmtoare de program, astfel nct, n urma
executrii ei, s se afieze cuvntul DA dac dreapta, determinat de punctele cu
coordonatele memorate n variabilele a i b, este paralel cu axa Ox, respectiv cuvntul NU
n caz contrar.
if ... then write(DA) else
5.
write(NU);
(6p.)

construiete n memorie i afieaz pe ecran o matrice cu n linii i n coloane, numerotate
de la 1 la n, n care fiecare element aflat pe o linie impar este egal cu suma dintre indicii
liniei i coloanei pe care se afl i fiecare element aflat pe o linie par este egal cu cel mai
mic dintre elementele aflate pe linia anterioar i pe aceeai coloan cu el sau pe linia
anterioar i pe una dintre coloanele vecine cu cea pe care se afl el.
cte o linie a ecranului cu cte un spaiu ntre elementele fiecrei linii. 2 2 3 4 5
(10p.) 4 5 6 7 8
4 4 5 6 7
6 7 8 9 10

Subiectul II


rspunsului corect.
1.
Matricea de adiacen a unui graf neorientat G are numrul valorilor de 1 egal cu jumtate
din numrul valorilor de 0. Care dintre numerele de mai jos poate fi numrul de noduri ale
grafului G?
(4p.)
a. 12
b. 14
c. 11
d. 13
2.
memoreaz simultan numrtorul i numitorul unei fracii ireductibile:
(4p.)
a. var x:real;
b. var x:string[2];
c. type x=record
d. var x:record
n1,n2:integer
n1,n2:integer
end;
end;

3.
4.
5.
ntr-o list circular, simplu nlnuit, nevid, alocat dinamic, cu exact 9 elemente, fiecare
element memoreaz n cmpul val o valoare ntreag, iar n cmpul adr adresa
elementului urmtor.
tiind c n list sunt memorate, n ordine, q:=p; writeln(q^.adr^.val);
numerele de la 1 la 9, i variabila p reine while q^.adr<>p do
adresa
elementului cu valoarea 4, iar
q:=q^.adr ;
variabila q este de acelai tip cu p, precizai write(q^.adr^.val);
ce se va afia n urma executrii secvenei
de program alturate?
(6p.)
In secvena de program alturat, variabila a
memoreaz un ir cu cel mult 100 de caractere, iar
variabila i este de tip ntreg. Completai punctele de
suspensie, astfel nct, n urma executrii secvenei,
s se afieze doar literele mici i literele mari din irul
de caractere memorat n variabila a. (6p.)
a:=Bac 2009 iulie;

if ... then
write(a[i]);
Scriei un program Pascal care citete de la tastatur un numr natural n (2<n<20) i

construiete n memorie o matrice cu n linii i n coloane, numerotate de la 1 la n, n care
fiecare element aflat pe chenarul exterior al matricei este egal cu suma dintre indicele liniei
i indicele coloanei pe care se afl, iar fiecare dintre celelalte elemente este egal cu suma
celor trei vecini situai n matrice pe linia anterioar. Dou elemente din matrice se numesc
vecine dac se gsesc alturi pe linie, coloan sau diagonal. Chenarul exterior al unei
matrice este format din prima linie, ultima linie, prima coloan i ultima coloan.
Elementele matricei vor fi afiate pe ecran, cte o linie a matricei 2
pe cte o linie a ecranului cu cte un spaiu ntre elementele 3
4
fiecrei linii.
5
Exemplu: pentru n=5 se va obine matricea alturat.
(10p.) 6

3
9
24
64
7
4
12
36
94
8
5 6
15 7
34 8
78 9
9 10
Subiectul II


rspunsului corect.
1.
n secvena de mai jos, variabila a memoreaz un tablou bidimensional cu 20 de linii i 20 de

coloane, numerotate de la 1 la 20, cu elementele reale. Variabila p este real, iar i este de tip
ntreg.
Care dintre instruciunile de mai jos poate nlocui punctele de
suspensie din secvena de program alturat astfel nct
executarea acesteia s determine memorarea n variabila p
a valorii produsului celor 40 de elemente aflate pe diagonalele
matricei.
(4p.)
p:=1;
for i:=1 to 20 do
....
a. p:=p*a[21-i,i]*a[i,21-i];
b. p:=p*a[i,i]*a[i,20-i];
c. p:=p*a[i,i]*a[21-i,21-i];
d. p:=p*a[21-i,21-i]*a[i,21-i];
2.
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.)
a. 5
b. 20
c. 10
d. 17

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;
type elev=record
nume:string[30];
data_nasterii:data;
media:real end;
var ev:elev;
4.
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.
Care este ultima valoare introdus n stiva S i care este ultima valoare care a fost adugat
n coada C la executarea urmtoarei secvene de operaii: CS; CS; SC; CS;
SC; SC; CS;
(6p.)
5.
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
ii
ii
oo
(10p.)

Subiectul II


rspunsului corect.
1.
ntr-o stiv ce memoreaz numere ntregi se introduc, n ordine, urmtoarele numere:

1,2,3,4,5,6,7. Cte numere trebuie s eliminm din stiv astfel ca n vrful stivei s se
gseasc numrul 5
(4p.)
a. 5
b. 2
c. 3
d. 4
Pentru declaraia alturat precizai care din type elev=record

nume:string[20];
instruciunile de atribuire este greit:
nota1,nota2:integer
(6p.)
end;
var e1,e2:elev;;
b. e1.nume[2]:=x;
a. e1:=e2+1;
e1:=e2;
d. e1.nota1:=e2.nota2+1;
c.
2.

3.
Ce valoare are expresia de mai jos dac variabila s memoreaz irul de caractere
alfabet?
length(copy(s,3,7))
(4p.)
4.
ntr-un graf neorientat cu 10 noduri, numerotate de la 1 la 10, exist cte o muchie ntre
oricare dou noduri numerotate cu numere consecutive i cte o muchie ntre nodul
numerotat cu 10 i fiecare dintre celelalte noduri. Cte subgrafuri cu exact 3 noduri, toate
adiacente dou cte dou, are graful dat? Scriei pentru fiecare dintre aceste subgrafuri
nodurile din care este format.
(6p.)
5.
Scriei un program Pascal care citete de la tastatur numerele naturale m i n din

intervalul [1,24], apoi construiete n memorie i afieaz pe ecran un tablou
bidimensional cu m linii i n coloane astfel nct prin parcurgerea acestuia linie cu linie de
sus n jos i fiecare linie de la stnga la dreapta, se obin n ordine descresctoare toate
numerele naturale de la 1 la m*n, ca n exemplu.
Fiecare linie a tabloului este afiat pe cte o linie a ecranului, elementele 12 11 10
9 8 7
aceleiai linii fiind separate prin cte un spaiu.
6 5 4
Exemplu: pentru m=4 i n=3 se va construi i afia tabloul alturat.
(10p.)
3 2 1

Subiectul II


rspunsului corect.
Care din urmtoarele expresii are valoarea true dac i numai dac irul de caractere s,
format din exact 10 caractere, este obinut prin concatenarea a dou iruri identice? (6p.)
1.
a. s=copy(s,6,5)
b. pos(copy(s,6,5),s)=1
c. s=s+5
d. s+copy(s,6,5)=s
2.
Care dintre urmtoarele arce trebuie adugat unui graf orientat cu 5 0 1 0

noduri i cu matricea de adiacen alturat astfel nct n acest graf 0 0 1
s existe cel puin un drum ntre oricare dou vrfuri?
(4p.) 0 0 0
0 0 0
1 0 0
a. (3 , 5)
b. (4 , 1)
c. (5 , 3)
1
0
0
0
0
0
0
0
1
0
d. (3 , 2)

3.
Care sunt nodurile care au exact 2 descendeni pentru un arbore cu rdcin, cu 7 noduri,
numerotate de la 1 la 7, dat de vectorul de tai: (3,3,0,1,2,2,4)?
(4p.)
4.
Pentru declaraiile alturate care este type punct3D=record

x,y,z:integer end;
numrul maxim de numere ntregi ce pot
fi memorate n variabila a?
(6p.) var a:array[1..10,1..10] of punct3D;
5.
Un tablou bidimensional A cu m linii i n coloane (1m100, 1n100) conine pe prima

linie numerele 1,2,...,n iar pe prima coloan numerele 1,2,...,m. Celelalte elemente
ale tabloului sunt date de relaia: Ai,j=Ai-1,j+Ai,j-1. Scriei un program Pascal care
citete de la tastatur numerele m i n i afieaz pe ecran ultima cifr a elementului de pe
ultima linie i ultima coloan a tabloului.
Exemplu: pentru m=3 i n=4 se va afia 5 deoarece elementele 1 2 3 4
tabloului A sunt:
2 4 7 11
(10p.) 3 7 14 25

Subiectul II


rspunsului corect.
1.
ntr-o list simplu nlnuit, alocat dinamic, cu cel puin patru elemente, fiecare element
reine n cmpul urm adresa elementului urmtor din list sau NIL dac nu exist un
element urmtor. Dac variabilele p, q i r memoreaz adresele a trei noduri din list astfel
nct p^.urm =q^.urm^.urm i r^.urm =q atunci ordinea logic a nodurilor n list
(noduri identificate prin adrese) este:
(4p.)
a. r, q, p
b. p, r, q
d. q, r, p
c. p, q, r
2.
Care din urmtoarele proprieti este adevrat pentru un graf orientat cu n vrfuri i n arce
(n>3) care are un circuit de lungime n:
(6p.)
a. exist un vrf cu gradul intern n-1

c. graful nu are drumuri de lungime strict
mai mare dect 2
b. pentru orice vrf gradul intern i gradul

extern sunt egale
d. gradul intern al oricrui vrf este egal cu
2

3.
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.
Care este ultima valoare introdus n stiva S i care este ultima valoare care a fost adugat
n coada C la executarea urmtoarei secvene de operaii: SC; CS; CS; SC;
CS ?
(4p.)
4.
Scriei o secven de instruciuni Pascal care s iniializeze elementele unui tablou

bidimensional A, cu n linii i n coloane, 1<n100, cu numerele naturale 1,2,...,n, astfel
nct pe fiecare linie sau coloan s existe toate numerele din mulimea {1,2,...,n}.
(6p.)
5.
Scriei un program Pascal care citete de la tastatur dou iruri de caractere formate din
maximum 100 litere mici ale alfabetului englez i afieaz pe ecran cel mai lung sufix
comun al celor dou iruri de caractere. Dac cele dou iruri nu au niciun sufix comun,
atunci programul va afia pe ecran mesajul NU EXISTA.
Exemplu: pentru irurile marina i elena se va afia na

(10p.)
Subiectul II


rspunsului corect.
1.
Structura de date la care se aplic principiul primul venit, primul ieit: (first in, first out)
este:
(4p.)
a. lista nlnuit
b. stiva
c. coada
d. graf orientat
2.
Un graf neorientat cu 8 noduri are gradele nodurilor egale cu 1,2,4,2,3,2,1,x. Pentru

ce valoare a lui x graful este arbore?
(6p.)
a. x=1
b. x<3
c. x>3
d. nicio valoare

3.
Se consider graful orientat din figura alturat. Care este numrul minim
de arce ce trebuie adugate grafului i care sunt aceste arce, astfel nct
oricare dou vrfuri din graf s fie unite prin drumuri elementare?
(6p.)
4.
Scriei o secven de instruciuni Pascal care determin, n urma executrii ei, afiarea pe
ecran a mesajului Corect dac un ir de maximum 100 caractere, memorat de variabila s,
este palindrom sau mesajul Incorect n caz contrar. Un ir de caractere este palindrom
dac citit de la nceput la sfrit este identic cu irul citit de la sfrit la nceput.
Exemplu: irul de caractere cojoc este palindrom
(4p.)
5.
Se consider un tablou bidimensional cu m linii i n coloane (1m100,1n100), ale crui

elemente aparin mulimii {0,1,2}. Scriei un program Pascal citete de la tastatur
valorile m, n i elementele tabloului i care afieaz pe ecran numerele de ordine ale
coloanelor pentru care produsul elementelor situate pe ele, este maxim. Liniile i coloanele
tabloului se numeroteaz de la 1 la m respectiv de la 1 la n. Numerele se vor afia
separate prin cte un spaiu.
2 1 1 0
Exemplu: pentru m=4 i n=4 i tabloul alturat se va afia:
1 1 1 1
1 2
(10p.)
2 2 2 1
1 2 1 1

Subiectul II


rspunsului corect.
1.
Pentru graful neorientat din figura alturat, care este numrul de

muchii ale celui mai lung lan, format din noduri distincte, ce are
ca extremiti nodurile 1 i 3 ?
(4p.)
a.
2.
b.
c.
d.
d.
Care este nodul ce poate fi ales ca rdcin a arborelui din figura

alturat, astfel nct fiecare nod care nu este de tip frunz s aib
un numr impar de descendeni direci (fii) ?
(4p.)
a.
b.
c.

3.
Care va fi irul de caractere afiat dup executarea secvenei de

program alturate, n care variabila s memoreaz un ir cu cel mult
5 caractere?
(6p.)
s:=RATON;
s[2]:=s[4];
write(s);
4. ntr-o stiv care memoreaz numere, o valoare x poate fi adugat

numai dac n vrful stivei se afl un element cu o valoare strict mai mare
dect x; n caz contrar sunt eliminate toate elementele care nu
ndeplinesc aceast condiie i apoi se adaug valoarea x.
Exemplu: pentru stiva din fig.1, adugarea elementului 11 este
precedat de eliminarea elementelor ce conin valorile 2 i 10. Dup
adugare, stiva va avea coninutul din fig.2.
Dac stiva este iniial vid, care este numrul elementelor aflate n aceast stiv dup
adugarea, respectnd condiiile de mai sus, n ordine, a numerelor 20,5,16,9,3,7,5,4,8 ?(6p.)
5. Scriei un program Pascal care citete de la tastatur un numr natural
n (2<=n<=9) i elementele unui tablou bidimensional A cu n linii i n
coloane, care memoreaz numere naturale mai mici dect 10, i
afieaz pe ecran (dac exist), separate prin cte un spaiu,
elementele din matrice care au proprietatea c sunt egale cu produsul
celorlalte elemente aflate pe aceeai coloan. Dac nu exist astfel de
elemente, programul va afia pe ecran mesajul NU EXISTA.
Exemplu: pentru matricea din figura alturat se afieaz, nu neaprat n
aceast ordine, valorile 4 9 (4=1*2*2; 9=3*1*3).
(10p.)

Subiectul II


rspunsului corect.
1.
a.
2.
a.
Care este numrul minim de arce ce trebuie adugate n graful orientat

din figura alturat astfel nct fiecare vrf s aparin unui circuit?
(4p.)
b. 2
c. 3
d. 4
Care este numrul nodurilor de tip frunz din arborele cu rdcin, cu 8 noduri, numerotate
de la 1 la 8, reprezentat prin vectorul de tai (2,0,6,2,4,4,5,5)?
(6p.)
3
b. 4
c. 5
d. 2

3.
n declararea alturat, cmpurile x i y ale nregistrrii reprezint

numrtorul, respectiv numitorul unei fracii de forma
x
.
y
type fractie=record
x,y:integer
end;
var F,G,H:fractie;
Scriei instruciunile prin executarea crora se memoreaz n

variabila H fracia obinut prin adunarea fraciilor reinute n F i G.
(6p.)
4.
p:=prim;
O list liniar simplu nlnuit, alocat dinamic,
reine n cmpul nr al fiecrui element cte un
begin
numr natural, iar n cmpul urm, adresa
p^.urm^.nr := p^.nr* p^.urm^.nr;
elementului urmtor din list sau nil dac nu
p:=p^.urm
exist un astfel de element. Lista memoreaz, n
end;
acest ordine, doar numerele: 1,2,3,4,5.
tiind c variabila prim memoreaz adresa primului element al listei i c p este o variabil
de acelai tip cu prim, care va fi valoarea reinut n ultimul element al listei dup
executarea secvenei de program de mai sus?
(4p.)
5.
Scriei un program Pascal care citete de la tastatur un numr natural n

(2<n<=10) i construiete n memorie o matrice A cu n linii i n coloane n
care toate elementele de pe prima linie, prima i ultima coloan au
valoarea 1 i oricare alt element Aij din matrice este egal cu suma a 3
elemente situate pe linia i-1: primul aflat pe coloana j-1, al doilea pe
coloana j, iar al treilea pe coloana j+1, ca n exemplu. Matricea va fi
afiat pe ecran, linie cu linie, numerele de pe aceeai linie fiind
Exemplu: pentru n=5 , se afieaz matricea alturat.
(10p.)

Subiectul II


rspunsului corect.
1.
Care este numrul minim de muchii ce pot fi eliminate din graful

alturat astfel nct n graful parial rezultat s existe exact un vrf de
grad 0?
(6p.)
a. 1
b. 3
c. 2
d. 5
2.
ntr-un arbore cu rdcin nivelul unui nod este egal cu lungimea lanului format din noduri
distincte care unete rdcina cu acel nod. Rdcina se afl pe nivelul 0. Dac toate
frunzele se afl pe nivelul 3 i oricare nod neterminal aflat pe un nivel k are exact k+1
descendeni direci (fii), care este numrul de noduri din acest arbore ?
(4p.)
a. 8
b. 9
c. 10
d. 6

3. ntr-un tablou bidimensional A cu n linii i n coloane notm cu Aij elementul aflat pe linia i i
coloana j (1in, 1jn). Care este valoarea expresiei j-i dac elementul Aij este situat
pe diagonala principal a tabloului A?
(4p.)
4. O list liniar simplu nlnuit, alocat dinamic, reine n
cmpul nr al fiecrui element cte un numr natural, iar n
cmpul urm, adresa elementului urmtor din list sau nil
dac nu exist un element urmtor. Lista memoreaz, n
aceast ordine, ncepnd cu primul element al listei, doar
numerele: 1,2,3,4,5.
tiind c variabila prim memoreaz adresa primului element al
listei i c p este o variabil de acelai tip cu prim, care sunt, n
ordine, numerele memorate n elementele listei dup
executarea secvenei de program alturate?
(6p.)
p:=prim;
x:=p^.nr;
begin
p^.nr := p^.urm^.nr;
p:=p^.urm
end;
p^.nr:=x;
5. irul de caractere s2 este clona irului de caractere s1 dac se poate obine din s1 prin
eliminarea tuturor apariiilor unei singure vocale. Se consider vocal orice liter din
mulimea {a,e,i,o,u}.
Scriei programul Pascal care citete de la tastatur un cuvnt format din cel mult 20 litere
mici ale alfabetului englez i afieaz pe ecran (dac exist), toate clonele acestui cuvnt,
fiecare pe cte o linie a ecranului.
nformatca
Exemplu: pentru cuvntul informatica se afieaz, nu neaprat n infrmatica
aceast ordine, clonele scrise alturat.
(10p.) informtic

Subiectul II


rspunsului corect.
1.
Care este numrul maxim de noduri de grad 3 ntr-un graf neorientat cu 5 noduri?
a. 4
2.
b. 5
c. 3
(4p.)
d. 2
ntr-un arbore cu rdcin, nivelul unui nod este egal cu lungimea lanului
format din noduri distincte care unete rdcina cu acel nod. Care dintre
noduri trebuie ales ca rdcin n arborele din figura alturat astfel nct
pe fiecare nivel s se gseasc un numr impar de noduri?
(6p.)
a. 2
b. 3
c. 6
d. 4

3.
Care va fi irul de caractere afiat pe ecran dup

executarea secvenei de program alturate, n care
variabila s memoreaz un ir de cel mult 4 caractere
iar variabila t un caracter?
(4p.)
4.
O list liniar dublu nlnuit, alocat dinamic, reine n

cmpul nr al fiecrui element cte un numr natural, n
cmpul urm, adresa elementului urmtor din list sau
nil dac nu exist un element urmtor, iar n cmpul
prec, adresa elementului precedent din list sau nil
dac nu exist un element precedent. Variabilele p i q
memoreaz adresa primului, respectiv ultimului element
al listei.
Care este numrul maxim de elemente pe care le poate
avea lista astfel nct, dup executarea secvenei
alturate, valoarea variabilei n s fie 3?
(6p.)
5.
s:=arac;
t:=s[2]; s[2]:=s[4];
s[4]:=t;
write(s);
n:=0;
while(p<>q)and(q^.urm<>p)do
begin
p:=p^.urm;
q:=q^.prec;
n:=n+1
end;
Scriei un program Pascal care citete de la tastatur un numr

natural n (1n6) i elementele unui tablou bidimensional A cu n
linii i n coloane, care memoreaz numere naturale nenule mai mici
dect 100, i afieaz pe ecran produsul numerelor pivot pentru
matricea A dac exist astfel de numere, altfel va afia mesajul NU
EXISTA.
Un numr natural x este pivot pentru matricea A dac nmulind
fiecare element de pe prima coloan cu numrul x, se obin, n
aceeai ordine, elementele unei alte coloane din matrice.
Exemplu: pentru matricea din figura alturat se afieaz 8.

(10p.)
Subiectul II


rspunsului corect.
1.
Care este numrul minim de muchii ce trebuie mutate n graful din

figura alturat astfel nct acesta s fie conex i fiecare nod s
aparin unui ciclu?
(6p.)
a. 0
b. 1
c. 2
d. 3
Care este valoarea expresiei length(s) pentru variabila s de tip ir de caractere, declarat
var s:string[15]; i iniializat astfel: s:=Proba_E;
(4p.)
b. 15
c. 6
d. 5
a. 7
2.

3.
Care sunt nodurile de tip frunz din arborele alturat dac se alege
ca rdcin nodul 6?
(6p.)
4.
O list liniar simplu nlnuit, cu cel puin 5 elemente,

alocat dinamic, reine n cmpul nr al fiecrui element cte
un numr natural, iar n cmpul urm, adresa elementului
urmtor din list sau nil dac nu exist un element urmtor.
Variabila prim memoreaz adresa elementului aflat pe prima
poziie n list, ultim adresa elementului aflat pe ultima
poziie n list, iar p i q sunt dou variabile de acelai tip cu
prim. Pe ce poziie se va gsi n lista modificat n urma
executrii secvenei alturate, elementul aflat pe poziia a
doua, n lista iniial?
(4p.)
5.
p:=prim;prim:=ultim;
while(p<>prim) do
begin
q:=p;p:=p^.urm;
ultim^.urm:=q;
ultim:=q
end;
ultim^.urm:=nil;

natural n (2<n<=15) i construiete n memorie o matrice A cu n linii
i n coloane n care orice element aflat pe prima linie sau pe prima
coloan are valoarea 1 i oricare alt element Aij din matrice este
egal cu suma a dou elemente din matrice, primul aflat pe linia i i pe
coloana j-1 iar cel de-al doilea pe coloana j i pe linia i-1.
Matricea va fi afiat pe ecran, linie cu linie, numerele de pe
aceeai linie fiind separate prin cte un spaiu.
Exemplu: pentru n=4 , se obine matricea alturat.
(10p.)

Subiectul II


rspunsului corect.
1.
Se consider graful neorientat cu 7, noduri numerotate de la 1 la 7, i muchiile[1,3],

[2,3], [3,4], [3,5], [5,4], [1,2], [2,5], [2,4], [6,7], [3,6]. Care dintre
urmtoarele succesiuni de noduri reprezint un lan care trece o singur dat prin toate
nodurile grafului?
(4p.)
a.
(1, 2, 3, 4, 5, 6, 7)
b.
(4, 5, 3, 6, 7)
c.
(7, 6, 3, 5, 4, 2, 1)
d.
(1, 3, 5, 4, 2, 3, 6)
2.
Un arbore cu 11 noduri, numerotate de la 1 la 11, este memorat cu ajutorul vectorului de

tai t=(2,5,5,3,0,2,4,6,6,2,3). Mulimea tuturor ascendenilor nodului 8 este: (4p.)
a.
{1, 2, 5, 6, 10}
b.
{6, 2, 5}
c.
{6}
d.
{5, 2}
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare:

3.
Scriei definiia corect a unui tip de date necesar pentru a memora simultan, ntr-o singur
variabil de acest tip, urmtoarele caracteristici ale unui autoturism: marca (cuvnt de
maximum 20 caractere) i anul fabricaiei (numr natural format din exact 4 cifre), astfel
nct expresia Pascal de mai jos s aib ca valoare vechimea mainii ale crei
caracteristici sunt memorate n variabila x.
2008-x.anul_fabricatiei
(6p.)
4.
n secvena alturat, variabilele i i j sunt de tip ntreg, iar

variabila a memoreaz o matrice n care prima linie i prima
coloan sunt numerotate cu 1. Toate elementele matricei primesc
valori n urma executrii secvenei.
Scriei n ordine, ncepnd cu prima linie, doar elementele situate
pe cea de-a treia coloan a matricei.
(6p.)
5.
Se consider o list liniar simplu nlnuit, alocat dinamic, n care fiecare nod memoreaz
n cmpul info un cuvnt fiind format din cel mult 20 de caractere, doar litere mari ale
alfabetului englez, iar n cmpul urm, adresa urmtorului nod al listei sau nil dac nu exist
un element urmtor.
Scriei un program PASCAL care citete de la tastatur un numr natural n (n100) i apoi n
cuvinte distincte, fiecare cuvnt avnd maximum 20 de litere, toate majuscule, i
construiete o list simplu nlnuit, cu acele cuvinte citite, care ncep i se termin cu
aceeai liter. Cuvintele se vor memora n list n ordine invers citirii lor. Programul va afia
pe ecran cuvintele din list, n linie, separate prin cte un spaiu.
for j:=1 to 6 do
for i:=1 to 4 do
a[i,j]:=2*i+j;
Exemplu: pentru n=9 i cuvintele citite:

URSUZU IRI E SUPARAT POP DORIS SI ANA CITESC
lista va fi:
(10p.)

Subiectul II


rspunsului corect.
1.
Un graf orientat este reprezentat cu ajutorul listelor de 1:(5,6)

adiacen scrise alturat. Nodurile grafului care au gradul 2:(1,5,4)
exterior egal cu 2 sunt:
(4p.) 3:(1,5)
a. 2 i 5
2.
b. 1,3 i 4
c. 6
4:(1,2)
5:(2)
6:(2,4,5)
d. 2 i 3
Graful neorientat cu 8 noduri, numerotate de la 1 la 8, este

reprezentat cu ajutorul matricei de adiacen alturate. Pentru acest
graf este adevrat afirmaia:
(4p.)
a. Graful este hamiltonian
b. Graful nu are noduri de grad 0
c. Gradul maxim al unui nod este 3
d. Graful are trei componente conexe
Scriei pe foaia de examen rspunsul pentru fiecare dintre ntrebrile urmtoare:

3.
ntr-o structur de date de tip coad au fost adugate, n aceast ordine, urmtoarele valori:
3, 10, 2, 8 i 6. Care este ultima valoare care s-a extras din coad dac s-au efectuat, n
aceast ordine, urmtoarele operaii: extragerea unui element, adugarea valorii 100,
extragerea a trei elemente.
(6p.)
4.
n secvena alturat, variabilele i i j sunt de tip ntreg, iar for j:=1 to 6 do

variabila A memoreaz o matrice n care prima linie i prima for i:=3 downto 1 do
A[i,j]:=i+j;
coloan sunt numerotate cu 1. Toate elementele matricei
primesc valori n urma executrii secvenei.
Scriei n ordine, ncepnd cu prima coloan, doar elementele
situate pe a doua linie a matricei.
(6p.)
5.
Scriei un program Pascal care citete de la tastatur dou caractere c1 i c2 (litere

distincte ale alfabetului englez), i un text avnd cel mult 250 caractere (doar spaii i litere
ale alfabetului englez), pe care l modific nlocuind toate apariiile caracterului memorat n
c1 cu cel memorat n c2 i toate apariiile caracterului memorat n c2 cu cel memorat n c1.
Programul afieaz pe linii separate ale ecranului att textul iniial ct i textul obinut dup
efectuarea nlocuirilor.
(10p.)
Exemplu: dac pentru c1 se citete a, pentru c2 se citete o iar textul citit este:
hocus pocus preparatus
se va afia :
hocus pocus preparatus
hacus pacus preporotus

Subiectul II


rspunsului corect.
Se consider graful neorientat cu 6 noduri, definit cu ajutorul 1: 4,5,6 4: 1,3
5: 1,2,6
listelor de adiacen alturate. Care dintre mulimile urmtoare 2: 5
6: 1,5
de noduri are toate elementele extremiti ale unor lanuri 3: 4
elementare de lungime 2 cu cealalt extremitate n nodul 5?
(4p.)
b. {2}
c. {3}
d. {2,6}
a. {1,4,6}
1.
Un arbore cu rdcin are nodurile numerotate de la 1 la 18 i este reprezentat prin

vectorul de tai t=(8,8,0,3,4,3,4,7,1,2,3,3,7,8,3,5,6,8). Numrul tuturor
descendenilor nodului 3 este egal cu:
(4p.)
b. 6
c. 17
d. 18
a. 3
2.

Scriei definiia corect a unui tip de date necesar pentru a memora simultan ntr-o singur
3.
variabil de acest tip, urmtoarele caracteristici ale unui cerc: abscisa i ordonata centrului
cercului (numere ntregi cu cel mult 4 cifre) i raza acestuia (numr real), astfel nct
expresia de mai jos s calculeze diametrul cercului ale crui caracteristici sunt memorate n
variabila x.
2*x.raza
(6p.)
4.
n secvena alturat, variabilele i, j i x sunt de tip ntreg, iar x:=2;

variabila a memoreaz o matrice n care prima linie i prima for j:=1 to 5 do
coloan sunt numerotate cu 1. Toate elementele matricei for i:=1 to 3 do
primesc valori n urma executrii secvenei.
begin
Scriei n ordine, ncepnd cu prima coloan, elementele
a[j,i]:=x;
situate pe fiecare linie a matricei care se va construi n urma
x:=x+1
executrii secvenei alturate.
(6p.)
end;
5.
O list dublu nlnuit, alocat dinamic, memoreaz n cmpul info al fiecrui nod un
numr real, iar n cmpurile urm i prec adresa nodului urmtor, respectiv precedent din
list sau nil dac nu exist un element urmtor, respectiv precedent. Adresa primului nod
este memorat n variabila prim.
Considerndu-se creat lista dublu nlnuit, scriei declarrile de date necesare definirii
listei precum i secvena de program Pascal care modific lista, insernd n list dup
fiecare nod ce memoreaz n cmpul info o valoare negativ, un nou nod ce va memora
n cmpul info valoarea 0, i afieaz toate informaiile din nodurile listei dup efectuarea
acestei operaii.
(10p.)

Subiectul II


rspunsului corect.
1.
Graful neorientat cu 60 de noduri, numerotate de la 1 la 60, are numai muchiile: [1,60],

[60,20], [2,30] i [4,30]. Numrul componentelor conexe ale grafului este egal cu:
(4p.)
a. 3
b. 56
c. 54
d. 0
2.
ntr-un arbore cu rdcin, cu 10 noduri, numerotate de la 1 la 10, nodul 10 este rdcin,

iar ntre celelate noduri exist relaia: nodul cu numrul i+1 este tatl celui cu numrul i,
pentru i{1,2,3,4,5,6,7,8,9}. Vectorul de tai al arborelui astfel definit, este: (4p.)
a. (0,1,2,3,4,5,6,7,8,9)
b. (1,2,3,4,5,6,7,8,9,0)
c. (2,3,4,5,6,7,8,9,10,0)
d. (9,8,7,6,5,4,3,2,1,0)
Scriei pe foaia de examen rspunsul pentru fiecare dintre ntrebrile urmtoare.

3.
ntr-o list simplu nlnuite alocat dinamic sunt p:=p^.urm;

memorate n ordine, urmtoarele valori:
while p^.urm^.urm<>NIL do
2 ->3 ->4 ->7 ->5 ->9 ->14
p:=p^.urm^.urm;
Dac p este o variabil care reine adresa primului
element al listei i fiecare element reine n cmpul urm
adresa elementului urmtor din list sau nil dac nu
exist un element urmtor, care este informaia din
elementul a crui adres o va reine p n urma executrii
secvenei alturate?
(6p.)
4.
Ce se va afia n urma executrii secvenei

alturate n care c este o variabil ce poate
memora un ir cu cel mult 20 de caractere, iar
celelalte variabile sunt de tip ntreg?
(6p.)
5.
Scriei programul Pascal care citete de la tastatur un numr natural n (n20),

construiete n memorie i afieaz pe ecran, matricea cu n linii i n coloane, n care se vor
memora n ordinea cresctoare a valorii, pe linii i coloane, primele n2 numere naturale
nenule, pare, care nu sunt divizibile cu 3.
Fiecare linie a matricei se va afia pe cte o linie a ecranului, cu 2 4 8 10
14 16 20 22
elementele de pe aceeai linie separate prin cte un spaiu.
26 28 32 34
Exemplu: pentru n=4 se va construi i afia matricea alturat. 38 40 44 46
(10p.)

c:='tamara';
for i:=1 to length(c) do
begin
p:=pos('a',c);write(p)
end;
Subiectul II


rspunsului corect.
1.
a.
c.
2.
a.
c.
Se consider graful neorientat cu mulimea nodurilor {1,2,3,4,5,6,7,8} i mulimea

muchiilor {[1,2], [2,3], [2,4], [4,7], [2,6], [1,5], [5,6], [6,8], [7,8]}.
Pentru a trasforma graful ntr-un arbore, putem elimina:
(4p.)
b. muchia [5,6]
muchiile [1,5] i [1,2]
d. muchiile [2,6] i [4,7]
nodul 3
Se consider o list alocat dinamic care are cel puin 10 elemente i fiecare element al
listei memoreaz n cmpul info un numr ntreg, iar n cmpul next adresa elementului
urmtor n list sau NIL dac nu exist un element urmtor.
Variabila p memoreaz adresa de while (p<>NIL) and (p^.info MOD 5<>0) do
nceput a listei, iar variabila aux begin
aux:=p;
este de acelai tip cu p. Dac n
p:=aux^.next;
urma executrii secvenei alturate
de program, variabila p are dispose(aux)
end;
valoarea NIL, atunci:
(4p.)
toate numerele din list sunt divizibile cu
b. doar primul element din list este divizibil
5
cu 5
n list nu s-a memorat niciun numr
d. doar ultimul element memorat n list este
divizibil cu 5
divizibil cu 5

Ce se va afia n urma executrii secvenei c:='tamara'; i:=4;
3.
alturate, n care variabila c memoreaz un ir cu while i>=1 do
cel mult 20 de caractere, iar variabila i este de tip
begin
ntreg?
(6p.)
c[i]:=c[i+1];i:=i-1
end;
write(c);
4.
5.
6:Un graf neorientat cu 10 noduri, numerotate de la 1 la 10, 1:3,5

2:4
7:10
este reprezentat cu ajutorul listelor de adiacen alturate.
3:1,5
8:4
Cte componente conexe are graful i care este numrul
4:2,8
9:minim de muchii ce trebuie adugate pentru ca graful s fie
5:1,3
10:7
conex?
(6p.)
Scriei programul Pascal care citete de la tastatur un numr natural n (n50) i
construiete n memorie o matrice cu n linii i n coloane, ale crei elemente sunt numere
ntregi citite de la tastatur. Pentru fiecare coloan a matricei, n ordine, programul afieaz
pe ecran cel mai mic numr de pe respectiva coloan. Numerele afiate vor fi separate prin
cte un spaiu.
Exemplu: pentru n=4 i matricea alturat, se vor afia pe ecran 122 103 5 10
valorile: -7 18 -10 2.
(10p.) -7 18 -10 2
107 999 59 4
1 200 100 7

Subiectul II


rspunsului corect.
1.
tiind c n urma executrii secvenei alturate s-a afiat x:=length(s);

succesiunea de caractere EXAMEN, care este irul de for i:=1 to x div 2 do
write(s[i],s[x-i+1]);
caractere memorat de variabila s?
(6p.)
a. ENXAME
b. EAENMX
c. NEEXMA
d. NEMAXE
2.
ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element reine n cmpul adr
adresa urmtorului element din list sau nil dac nu exist un element urmtor, iar n
cmpul info un numr ntreg. Adresa primului element al listei este memorat n variabila
p. tiind c lista conine exact 4 elemente, atunci expresia p^.adr^.info reprezint:
(4p.)
a. adresa celui de al doilea element
b. adresa celui de al treilea element
c. valoarea memorat n al doilea element
d. valoarea memorat n al treilea element

3.
Se consider un graf neorientat cu 7 noduri numerotate de la 1 la 7 i muchiile

[1,2],[1,3],[2,3],[2,4],[2,5],[2,6],[4,6],[5,7],[6,7]. Care este numrul
minim de muchii ce trebuie adugate astfel nct graful s devin eulerian i care sunt
aceste muchii?
(6p.)
4.
Cte muchii trebuie eliminate dintr-un graf neorientat complet cu 20 de noduri, pentru ca
graful parial obinut s fie arbore?
(4p.)
5.
Se consider o matrice cu n linii i m coloane (1n30, 1m30),

ce memoreaz numere ntregi de cel mult 4 cifre fiecare. Scriei un
program Pascal care citete de la tastatur valorile n, m i
elementele matricei i care afieaz pe ecran, separate prin cte
un spaiu, valorile minime de pe fiecare coloan, n ordine de la
ultima la prima coloan.
Exemplu: pentru n=4, m=4 i matricea alturat se vor afia pe
ecran valorile 3 7 2 3.
(10p.)

Subiectul II


rspunsului corect.
Fie declarrile alturate. Dac variabila x type elev=record
nume: string[30];
reine informaii despre un elev, precizai
nota: real
care este varianta corect ce afieaz prima
end;
liter din numele acestuia?
(4p.)
var x:elev;
b. write(x);
a. write(nume);
d. write(x.nume[1]);
c. write(x.nume);
1.
2.
ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element reine n cmpul adr
adresa urmtorului nod din list sau NIL dac nu exist un nod urmtor, iar n cmpul
info un numr ntreg. Variabilele d i q rein adresele cte unui nod (nodul referit de d
este inclus n list, iar cel referit de q nu aparine listei). S se identifice secvena de
instruciuni care realizeaz inserarea corect, n list, a nodului referit de variabila q, ca
succesor al nodului referit de variabila d.
(4p.)
b. q^.adr:=d^.adr; d^.adr:=q;
a. d^.adr:=q; q^.adr:=d;
d. d:=q; q^.adr:=d^.adr;
c. d^.adr:=q; q^.adr:=d^.adr;

3.
Se consider un graf orientat cu 5 vrfuri reprezentat n

figura alturat.
a) Care este matricea de adiacen corespunztoare
grafului?
(6p.)
b) Scriei vrfurile care au gradul intern maxim.
4.
(6p.)
Un ir cu maximum 255 de caractere conine cuvinte separate prin unul sau mai multe spaii.
Cuvintele sunt formate numai din litere mici ale alfabetului englez. Scriei un program Pascal
care citete un astfel de ir i l afieaz modificat, prima i ultima liter a fiecrui cuvnt fiind
afiat ca liter mare.
Exemplu: pentru irul: maine este
proba
la informatica se va afia:
MainE EstE
ProbA
LA InformaticA

(10p.)
Subiectul II


rspunsului corect.
1.
ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare nod reine n cmpul adr
adresa urmtorului nod din list sau nil dac nu exist un nod urmtor, iar n cmpul
info un numr ntreg. Considerm c o astfel de list memoreaz, n ordine, doar valorile
7, 5, 4, 9, 3. Variabila d reine adresa nodului la care este memorat valoarea 4. Care este
secvena de instruciuni care trebuie executat pentru ca lista s conin, n ordine, doar
valorile 7, 5, 9, 3?
(4p.)
a. d^.adr:=d^.adr;
b. d^.adr:=d^.adr^.adr;
d^.info:=d^.adr^.info;
c. d^.info:=d^.adr^.info;
d. d^.adr^.adr:=d^.adr;
d^.adr:=d^.adr^.adr;
d^.adr^.info:=d^.info;
Considerm c variabila s memoreaz irul de s[1]:= E;
caractere examen. Care va fi valoarea lui s dup s[length(s)]:= A;
executarea instruciunilor scrise alturat?
(4p.) s[length(s)div 2]:= N;
s[length(s) div 2+1]:= M;
b. exAMen
c. ExNMeA
d. ExAMeN
a. ExameN
2.

3.
Se consider un graf neorientat cu 7 noduri, numerotate de la 1 la 7 i muchiile [1,5],

[2,3], [2,4], [2,5], [3,4], [4,5], [4,7], [5,6], [5,7].
a) Cte cicluri elementare distincte exist n graf? Dou cicluri sunt distincte dac difer prin
cel puin o muchie.
(3p.)
b) Care este lungimea maxim a unui ciclu elementar din acest graf?
(3p.)
c) Care este numrul minim de muchii care trebuie eliminate astfel nct graful parial obinut
s aib 3 componente conexe?
(6p.)
4.
Se consider o matrice ptratic cu n linii i n coloane (1n30), ce

memoreaz numere ntregi nenule de cel mult dou cifre fiecare.
Scriei un program Pascal care citete de la tastatur valoarea n i
elementele matricei i care afieaz pe ecran, ultima cifr a produsului
acelor elemente de pe diagonala secundar ce au proprietatea c sunt
valori minime pe coloanele lor. Dac nu exist astfel de elemente n
matrice, se va afia mesajul NU EXISTA.
Exemplu: pentru n=4 i matricea alturat se va afia pe ecran
valoarea 1 (3*7=21).
(10p.)

Subiectul II


rspunsului corect.
Stabilii care dintre urmtorii vectori este vector de tai pentru 0 1 0 0
arborele cu 7 noduri, numerotate de la 1 la 7, cu rdcina 1 1 0 1 1
0 1 0 0
reprezentat prin matricea de adiacen alturat:
(4p.)
0 1 0 0
1 0 0 0
0 0 0 0
0 0 0 0
b. (0, 1, 2, 2, 1, 5, 5)
a. (1, 0, 2, 2, 1, 5, 5)
c. (3, 1, 0, 2, 1, 5, 6)
d. (2, 1, 0, 2, 1, 5, 2)
1.
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
2.
Un graf neorientat cu 7 noduri, numerotate de la 1 la 7 are muchiile [1,5], [2,3],

[2,4], [2,5], [3,4], [4,5], [4,7], [5,6], [5,7]. Cte cicluri elementare
distincte exist n graf? Dou cicluri sunt distincte dac difer prin cel puin o muchie. (4p.)
7
a.
b. 4
c. 5
d. 6

x:=1;
while (p^.leg<>nil) do
begin
x:=x * p^.leg^.info;
p:=p^.leg
end;
write(x);
3.
ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare

element reine n cmpul info un numr ntreg, iar n
cmpul leg adresa urmtorului nod din list sau nil dac
nu exist un nod urmtor. Adresa primului element al listei
este memorat n variabila p. Ce valoare se va afia, n
urma executrii secvenei alturate, dac lista
memoreaz, n ordine, doar valorile 5, 4, 3, 2, 6 ? (6p.)
4.
for i:=1 to 3
Considerm declaraiile:
for j:=1 to
var i,j:integer;
a:array[1..10,1..10]of integer; for i:=1 to 3
for j:=1 to
Ce se va afia dup executarea secvenei de
writeln
instruciuni alturate?
(6p.)
end;
5.
Un ir cu maximum 255 de caractere conine cuvinte separate prin cte un spaiu. Cuvintele
sunt formate numai din litere mici ale alfabetului englez. Scriei un program Pascal care
citete de la tastatur un astfel de ir i l afieaz pe ecran modificat, inversnd prin
oglindire doar cuvintele care ncep cu vocal, ca n exemplu. Se consider ca fiind vocale
urmtoarele litere: a, e, i, o, u.
Exemplu: pentru irul: maine este proba la informatica se va afia:
maine etse proba la acitamrofni

do
3 do a[i,j]:=i+j;
do begin
3 do write(a[i,j]);
(10p.)
Subiectul II


rspunsului corect.
1.
Se consider vectorul de tai" al unui arbore cu rdcin t=(3,4,0,3,3,5) ale crui

noduri sunt numerotate de la 1 la 6. Alegei afirmaia corect:
(4p.)
a. nodurile 4 i 6 sunt noduri de tip frunz
b. nodul 3 are un singur descendent direct
(fiu)
c. nodul 6 este tatl nodului 5
d. nodurile 1,2,6 sunt noduri de tip frunz
2.
Se consider o coad, n care au fost introduse iniial, n aceast ordine,

dou numere: 2 i 1. Coninutul cozii este reprezentat n figura alturat.
Notm cu AD X operaia prin care se adaug informaia X n coad i cu EL
operaia prin care se elimin un element din coad. Asupra cozii se
efectueaz, exact n aceast ordine, operaiile AD 10; AD 15; EL; AD 4;
EL; AD 20; EL. Care este coninutul cozii dup executarea operaiilor de mai
sus?
(4p.)
b. 15 4 20
c. 4 20
d. 20
a. 15 4

3.
Se consider un graf neorientat cu 8 noduri numerotate de la 1 la 8 i muchiile [1,5],

[1,6], [2,6], [3,4], [3,6], [3,7], [4,6], [6,8], [7,8]. Dac se elimin nodul 6 i
toate muchiile incidente cu acesta cte componente conexe va avea subgraful rezultat? (6p.)
4.
for i:=1 to 3 do
Considerm declaraiile:
for j:=1 to 3 do
var i,j:integer;
if i<j then a[i,j]:=i
a:array[1..10,1..10]of integer;
else a[i,j]:=j;
Ce se va afia dup executarea secvenei de
instruciuni alturate?
(6p.) for i:=1 to 3 do begin
for j:=1 to 3 do write(a[i,j]);
writeln
end;
5.
Un ir cu maximum 255 de caractere conine cuvinte formate numai din litere mici ale
alfabetului englez. Fiecare cuvnt este urmat de un caracter *. Scriei un program Pascal
care citete un astfel de ir i afieaz pe ecran irul obinut prin eliminarea tuturor apariiilor
primului cuvnt, ca n exemplu.
Exemplu: pentru irul: bine*albine*foarte*bine* se va afia:
*albine*foarte**

(10p.)
Subiectul II


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;

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.)

2
3
4
5
3
4
5
6
4
5
6
7
Subiectul II
5
6
7
8


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

0 0
adiacen alturat, au gradul 0?
(4p.)
0 0
1 0
1 0
a. 2
2.
b. 1
c. 3
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
d. 0
ntr-o list simplu nlnuit alocat dinamic, cu cel puin dou noduri, fiecare nod reine n
variabila p reine adresa primului nod din list, iar variabila q este de acelai tip cu p, care
este secvena ce realizeaz eliminarea celui de-al doilea nod din list?
(4p.)
a. q:=p^.urm;
q^.urm:=p^.urm^.urm;
dispose(q);
c. q:=p^.urm;
dispose(q);
b. p^.urm:=p^.urm^.urm;
dispose(p);
d. p:=q^.urm;
q^.urm:=p^.urm^.urm;
dispose(q);

3.
Pentru reprezentarea unui arbore cu rdcin, cu 9 noduri, etichetate cu numerele naturale

de la 1 la 9, se utilizeaz vectorul de tai: T=(5,0,2,7,3,3,2,4,7). Din cte muchii
este format un lan elementar de lungime maxim, n arborele dat?
(6p.)
4.
Variabila a memoreaz un tablou bidimensional cu 5 for i:=1 to 5 do

linii si 5 coloane, numerotate de la 1 la 5, ale crui for j:=1 to 5 do
elemente sunt numere ntregi. Care este cea mai
a[i,j]:=j mod i + i mod j;
mare valoare, memorat n tablou, deasupra
diagonalei principale a tabloului construit n urma
executrii secvenei de program alturate ?
(6p.)
5.
Scriei programul Pascal care citete de la tastatur un ir de cel mult 40 de caractere,

format doar din litere mici ale alfabetului englez, i care afieaz pe ecran, pe o singur
linie, toate vocalele ce apar n irul citit. Vocalele vor fi afiate n ordinea apariiei lor n ir,
separate prin cte un spaiu, ca n exemplu. Se consider ca fiind vocale urmtoarele litere:
a, e, i, o, u. Dac irul citit nu conine nicio vocal, se va afia pe ecran mesajul fara
vocale.
Exemplu: dac se citete irul calculator atunci pe ecran se va afia: a u a o (10p.)

Subiectul II


rspunsului corect.
1.
a. 3
2.
0
1
0
0
1
d. 0
Un graf neorientat este reprezentat prin matricea de adiacen

alturat. Cte grafuri pariale distincte, formate doar din noduri cu
gradul egal cu 2, se pot obine din graful dat? Dou grafuri sunt
distincte dac matricele lor de adiacen difer.
(4p.)
b. 1
c. 2
1
0
1
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
ntr-o list simplu nlnuit, alocat dinamic, cu cel puin dou elemente, fiecare element
reine n cmpul urm adresa elementului urmtor din list sau nil dac nu are un element
urmtor. tiind c variabila p reine adresa primului element, iar q reine adresa ultimului
element din list, care este numrul de elemente din list dac expresia de mai jos are
valoarea TRUE ?
p^.urm^.urm=q
(4p.)
a. 2
b. 3
c. 4
d. 5

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 este rdcina arborelui i cte frunze are acesta?
(6p.)
4.
Ce se afieaz pe ecran n urma executrii secvenei de program a:='informatica';

alturate, unde a este o variabil de tip string?
(6p.) delete(a,3,3);
write(a);
5.
Scriei un program Pascal care citete de la tastatur un numr natural n (0<n23) i apoi
construiete n memorie o matrice cu n linii i n coloane astfel nct elementele situate pe
diagonala principal s fie egale cu 2, cele situate deasupra diagonalei principale s fie
egale cu 1 iar cele situate sub diagonala principal s fie egale 3.
2 1 1 1
Programul va afia matricea pe ecran, cte o linie a matricei pe o linie a
3 2 1 1
ecranului, cu cte un spaiu ntre elementele fiecrei linii.
3 3 2 1
Exemplu: dac n este 4 atunci programul va construi i va afia
3 3 3 2
matricea alturat:
(10p.)

Subiectul II


rspunsului corect.
1.
Graful orientat G este reprezentat prin matricea de adiacen alturat.

Cte vrfuri din graful dat au gradul interior egal cu gradul exterior?
(4p.)
a. 0
2.
b. 1
c. 3
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
1
1
0
d. 2
ntr-o list simplu nlnuit, alocat dinamic, cu cel puin 4 elemente, fiecare nod reine in
iniial variabila p reine adresa primului nod din list, care dintre secvenele de program
urmtoare determin, n urma executrii, memorarea n variabila p a adresei ultimului nod
din list?
(4p.)
a. while p^.urm<>nil do
p:=p^.urm;
c. p:=p^.urm;
b. while p<>nil do
p:=p^.urm;
d. p:=p^.p^.urm;

3.
de la 1 la 9, se utilizeaz vectorul de tai: T=(7,0,2,7,6,2,3,6,5). Care sunt nodurile
arborelui ce au exact 2 descendeni direci (fii)?
(6p.)
4.
Ce valoare se va afia pe ecran n urma a:='info';

executrii secvenei de program alturate, for i:=1 to length(a) do
tiind c variabila a este de tip ir de
a[i]:=chr(ord(a[i])+1);
caractere, iar i este o variabil de tip write(a);
ntreg?
(6p.)
5.
Scriei un program Pascal care citete de la tastatur un numr natural n (0<n23) i apoi
construiete n memorie o matrice cu n linii i n coloane, format din numere naturale
nenule mai mici sau egale cu n, astfel nct s nu existe dou linii cu aceeai sum a
elementelor i nici dou coloane cu aceeai sum a elementelor.
Programul va afia matricea pe ecran, cte o linie a matricei pe o linie a ecranului, cu un
spaiu ntre elementele fiecrei linii.
Exemplu: dac n=3 atunci o soluie posibil este urmtoarea matrice:
1 1 1
1 1 2
1 2 3
(10p.)

Subiectul II


rspunsului corect.
1.
Graful neorientat G este dat prin matricea de adiacen alturat.

Cte vrfuri ale grafului G au gradul 1?
(4p.)
a. 1
b. 2
c. 3
0
0
0
0
1
d. 0
0
0
1
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
2.
ntr-o list simplu nlnuit nevid, alocat dinamic, fiecare element reine in cmpul urm
adresa elementului urmtor din list sau nil dac nu are un nod urmtor. tiind c
variabila p reine adresa primului element din list, variabila q reine adresa ultimului
element din list iar lista este format din exact 3 elemente, care dintre urmtoarele
secvene de instruciuni determin n urma executrii eliminarea celui de-al doilea element
din list?
(4p.)
a. p^.urm:=q; dispose(q);
b. p^.urm:=q; dispose(p^.urm);
d. dispose(p^.urm); p^.urm:=q;
c. p:=q; dispose(p^.urm);

3.

de la 1 la 9, se utilizeaz vectorul de tai: T=(2,0,1,7,3,1,2,4,1). Care sunt
descendenii direci ai rdcinii i cte frunze are arborele dat?
(6p.)
4.
Variabila a memoreaz elementele unui tablou bidimensional for i:=1 to 5 do

cu 5 linii i 5 coloane (numerotate de la 1 la 5), numere ntregi. for j:=1 to 5 do
Care este suma elementelor aflate pe diagonala secundar a
a[i,j]:=i-j;
tabloului construit n urma executrii secvenei de program
alturate ?
(6p.)
5.
Scriei programul Pascal care citete de la tastatur un ir de cel mult 40 de caractere,

format doar din litere ale alfabetului englez, i care afieaz pe ecran toate irurile obinute
prin eliminarea succesiv a cte unei singure litere din irul citit, ca n exemplu. irurile se
vor afia cte unul pe cte o linie a ecranului.
Exemplu: dac se citete irul abbc atunci pe ecran se va afia:
bbc
abc
abc
abb
(10p.)

Subiectul II


rspunsului corect.
1.
Care dintre urmtoarele propoziii este fals pentru graful orientat G dat
prin matricea de adiacen alturat?
(4p.)
a. exist cel puin un nod n graful G care

are gradul intern egal cu cel extern
c. exist cel puin un drum ntre oricare
dou noduri ale grafului G
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
1
0
0
1
0
0
b. graful G nu are circuite

d. graful G are 9 arce
n secvena alturat, variabila v memoreaz elementele for i:=k+1 to n do

unei matrice cu n linii, numerotate de la 1 la n, i m
for j:=1 to m do
coloane, numerotate de la 1 la m, iar toate celelalte
v[i-1,j]:=v[i,j];
variabile sunt ntregi. Dac 1k<n, atunci executarea
secvenei determin:
(4p.) n:=n-1;
a. eliminarea liniei k din matrice
b. adugarea liniei k n matrice
c. eliminarea coloanei k din matrice
d. adugarea coloanei k n matrice
2.

3.
Care sunt nodurile de tip frunz ale arborelui cu rdcin, cu 9 noduri, numerotate de la 1 la 9,
al crui vector de tai este (6, 6, 8, 8,7, 7, 0, 7, 7)?
(6p.)
4.
ntr-o list simplu nlnuit, alocat dinamic, cu cel puin 3 elemente, fiecare element reine
n cmpul inf un numr natural, iar n cmpul urm adresa elementului urmtor din list sau
nil dac nu exist un element urmtor. Variabila p reine adresa primului element din list.
Dac se prelucreaz lista de mai jos, care este valoarea memorat de variabila ntreag k,
la finalul executrii urmtoarei secvene de instruciuni?
k:=0;
while (p^.urm^.urm<>nil) and (p^.inf>p^.urm^.inf) do
begin
p:=p^.urm; k:=k+p^.urm^.inf
end;
(6p.)
5.
Se consider un text format doar din spaii i litere mici ale alfabetului englez, care ncepe cu
o liter i care conine cel puin o vocal din multimea {a,e,i,o,u}. Scriei programul
Pascal care citete de la tastatur un ir cu cel mult 100 de caractere, ca cel descris mai
sus i care determin transformarea acestuia prin nlocuirea fiecrei vocale din text cu litera
imediat urmtoare din alfabet, (a se nlocuiete cu b, e se nlocuiete cu f .a.m.d.).
Programul va afia pe ecran irul obinut.
Exemplu: dac irul citit este examen de bacalaureat, dup modificare se afieaz:
fxbmfn df bbcblbvrfbt
(10p.)

Subiectul II


rspunsului corect.
1.
a.
2.
a.
Care dintre urmtorii vectori NU poate reprezenta vectorul de tai al unui arbore cu
rdcin, cu 5 noduri, numerotate de la 1 la 5?
(4p.)
3 1 0 1 2
b. 2 0 1 1 2
c. 3 4 0 2 3
d. 4 1 1 0 2
Variabila s reine irul de caractere bacalaureat. Ce valoare are expresia pos(a,s)?
(4p.)
4
b. 2
c. acalaureat
d. bcluret

3.
n cmpul inf un numr natural, iar n cmpul urm adresa elementului urmtor din list
sau nil dac nu exist un element urmtor. Variabila p reine adresa primului element din
list. Dac se prelucreaz lista de mai jos, care este valoarea memorat de variabila
ntreag k, la finalul executrii urmtoarei secvene de instruciuni?
k:=0;
while (p^.urm<>nil) and (p^.inf*p^.urm^.inf mod 10<>0) do begin
p := p^.urm; k := k + 1
end;
(6p.)
4.
n declararea alturat, cmpurile a i b ale nregistrrii reprezint

numrtorul, respectiv numitorul unei fracii. Care este expresia cu
care se pot nlocui punctele de suspensie n secvena de mai jos
astfel nct dac fracia memorat n variabila f se simplific prin
numrul natural nenul k se afieaz mesajul DA?
if
5.
then writeln(DA)
(6p.)
type rap=record
a, b : integer
end;
var f : rap;
k:integer;
Scriei un program Pascal care citete de la tastatur dou numere naturale m i n

(0<m10, 0<n10) i elementele unui tablou bidimensional cu m linii i n coloane care
reine numere naturale mai mici dect 100; programul va construi i va afia pe ecran un
nou tablou bidimensional cu n linii i m coloane, obinut din primul prin rotirea acestuia n
sens trigonometric cu 90o, ca n exemplu.
(10p.)
25 30 35 40
se va afia:
Exemplu: pentru m=4 i 21 22 23 24 25
26 27 28 29 30
24 29 34 39
n=5 i tabloul:
31 32 33 34 35
23 28 33 38
36 37 38 39 40
22 27 32 37
21 26 31 36

Subiectul II


rspunsului corect.
1.
n cmpul inf un numr natural iar n cmpul urm adresa elementului urmtor din list
list, iar variabilele q i aux sunt de acelai tip cu p. Dac se prelucreaz lista de mai jos,
care va fi coninutul listei dup executarea urmtoarei secvene de instruciuni?
q:=p;
while (q^.urm^.urm<>nil) and (q^.inf >= p^.inf) do q := q^.urm;
aux:=q^.urm;
q^.urm:=aux^.urm;
dispose(aux);
a. 8 5 8 9 3
b. 7 8 8 9 3
c. 7 8 5 8 9 3
d. 7 8 5 9 3
In secvena alturat, variabilele s1, s2 i s3 if not((s1<>s2) or (s1<>s3))

rein iruri de caractere. Dup executarea then
val:=1
acesteia, variabila ntreag val primete
else
valoarea 1 dac
(4p.)
val:=2;
a. s1, s2, s3 rein iruri identice de
b. s1, s2, s3 rein iruri de caractere
caractere
ordonate lexicografic
c. s1, s2, s3 rein iruri de caractere de
d. s1 este obinut prin concatenarea irurilor
lungimi diferite
reinute n s2 i s3
2.

0
0
0
0
0
0
3.
Care sunt arcele care alctuiesc un drum elementar de lungime

maxim de la nodul 1 la nodul 5 pentru graful orientat cu ase
noduri de la 1 la 6, reprezentat prin matricea de adiacen
alturat?
(6p.)
4.
n declararea alturat variabila a reine n cmpurile x i y

coordonatele unui punct n planul xOy. Care este expresia
a crei valoare reprezint distana punctului respectiv fa
de originea axelor de coordonate?
(6p.)
5.

natural n (2<n<10) i care construiete n memorie i afieaz pe
ecran un tablou bidimensional cu n linii i n coloane astfel nct
parcurgndu-l linie cu linie de sus n jos i fiecare linie de la stnga la
dreapta se obin primele n2 numere pare nenule n ordine strict
cresctoare, ca n exemplu.
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
type punct=record
x,y :real
end;
var a:punct;
2
10 12 14 16
18 20 22 24
26 28 30 32
Exemplu: pentru n=4, se construiete i se afieaz tabloul alturat. (10p.)

Subiectul II


rspunsului corect.
1.
Care dintre urmtoarele propoziii NU este adevrat pentru graful orientat cu 6 vrfuri,
numerotate de la 1 la 6 i ale crui arce sunt: (2,1), (3,6), (4,1), (4,3), (4,5),
(5,2), (6,4)?
(4p.)
a. vrful numerotat cu 6 aparine unui circuit
b. vrful numerotat cu 1 are gradul extern 0
c. gradul intern al vrfului numerotat cu 4 este 1
d. graful nu are circuite
Fiind dat un tablou bidimensional cu 20 linii i 20 coloane, cte elemente se gsesc strict
deasupra diagonalei secundare a tabloului?
(4p.)
b. 200
c. 190
d. 210
a. 180
2.

3.
Variabila x declarat alturat memoreaz n cmpurile med1 i

med2 mediile semestriale ale unui elev. Scriei o expresie a crei
valoare va fi media anual a acestui elev.
(6p.)
4.
type elev=record
matricol:integer;
med1,med2:real
end;
var x:elev;
ntr-o list simplu nlnuit, alocat dinamic, cu cel puin 2 elemente, fiecare element reine n
cmpul inf un numr natural iar n cmpul urm adresa elementului urmtor din list sau
nil dac nu exist un element urmtor. Variabila p reine adresa primului element din list,
iar variabila q este de acelai tip cu p. Dac se prelucreaz lista de mai jos, care va fi
coninutul listei dup executarea urmtoarei secvene de instruciuni?
q:=p;
while (q^.urm<>nil) and (q^.inf<=q^.urm^.inf) do q:=q^.urm;
q^.inf:=q^.urm^.inf+1;
(6p.)
5.
Un cuvnt s, de cel mult 20 caractere, format doar din litere mici ale alfabetului englez,
conine cel puin o consoan i cel puin o vocal. Scriei programul Pascal care citete de
la tastatur cuvntul s, construiete n memorie i afieaz pe ecran cuvntul obinut prin
eliminarea tuturor consoanelor din cuvntul s. Se consider consoan oricare liter care nu
se afl n mulimea {a, e, i, o, u}.
Exemplu: dac se citete cuvntul bacalaureat, pe ecran se afieaz: aaauea (10p.)

Subiectul II


rspunsului corect.
1.
a. 0
2.
0
1
0
0
0
0
3
d.
Care este numrul de circuite distincte ale grafului orientat dat prin
matricea de adiacen alturat? Dou circuite sunt distincte dac
difer prin cel puin un arc.
(4p.)
b. 1
c. 2
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
n cmpul inf un numr natural, iar n cmpul urm adresa elementului urmtor din list
list. Dac se prelucreaz lista de mai jos, care este valoarea memorat de variabila
ntreag k, la finalul executrii urmtoarei secvene de instruciuni?
15
11
10
p
k:=3;
while (p^.urm<>nil) and (p^.inf > p^.urm^.inf) do p:= p^.urm;
k:= k + p^.urm^.inf;
(4p.)
a. 8
b. 10
c. 12
d. 13
3.
Care dintre nodurile arborelui din figura alturat pot fi

considerate ca fiind rdcin astfel nct n arborele cu
rdcin rezultat fiecare nod s aib cel mult doi
descendeni direci?
(6p.)
4.
Elementele tabloului bidimensional din figura alturat, cu 5 linii i

5 coloane, sunt toate numerele naturale cuprinse ntre 1 i 25
aezate n spiral, ncepnd cu primul element al primei linii i
continund n sens invers trigonometric ca n figura alturat.
Care este ultima cifr a produsului numerelor impare aflate sub
diagonala secundar (exclusiv diagonala secundar), n cazul
unui tablou bidimensional cu 4 linii i 4 coloane generat dup
aceeai regul?
(6p.)
5.
Scriei programul Pascal care citete de la tastatur un cuvnt s de cel mult 20 litere mici ale
alfabetului englez, construiete n memorie i afieaz pe ecran cuvntul s dup eliminarea
primei i a ultimei vocale. Cuvntul s conine cel puin dou vocale i cel puin o consoan. Se
consider vocale literele: a, e, i, o, u.
Exemplu: dac se citete cuvntul bacalaureat, pe ecran se afieaz: bcalauret
(10p.)

1
16
15
14
13
2
17
24
23
12
3
18
25
22
11
4
19
20
21
10
5
6
7
8
9
Subiectul II


rspunsului corect.
Considerm
declararea
alturat type elev=record
nume:string[10];
folosit pentru a memora numele,
prenume:string[20];
prenumele i media unui elev.
medie:real
Care dintre expresiile de mai jos are ca
end;
valoare prima liter a numelui unui elev
ale crui informaii sunt memorate n var p:elev;
variabila p?
(4p.)
b. p.nume[1]
a. p.nume[0]
d. nume[1]
c. p.nume
2.
Se consider un graf neorientat cu 5 noduri i 9 muchii. Care dintre urmtoarele iruri de
numere poate fi irul gradelor nodurilor grafului?
(4p.)
a. 4, 2, 6, 4, 2
b. 2, 2, 1, 2, 2
c. 1, 1, 1, 1, 1
d. 4, 3, 3, 4, 4
1.

x:=1;
for i:=1 to 4 do
for j:=1 to 4 do
begin
if i=j then
a[i,j]:=2*x
else a[i,j]:=x;
x:=x+1
end;
3.
n secvena alturat, variabila a memoreaz elementele

unui tablou bidimensional cu 4 linii (numerotate de la 1 la
4) i 4 coloane (numerotate de la 1 la 4), iar toate
celelalte variabile sunt de tip ntreg.
Dup executarea secvenei de instruciuni scris alturat
a) ce valoare va avea elementul a[2,4]?
(3p.)
b) care este suma elementelor de pe diagonala principal
a acestui tablou?
(3p.)
4.
Care este numrul maxim de muchii pe care l poate avea un graf neorientat cu 6 noduri i
3 componente conexe?
(6p.)
5.
Se consider un ir s avnd maximum 52 de caractere, ir ce conine numai litere mici ale

alfabetului englez i cifre. Primul caracter al irului este o liter mic, ultimul caracter al
irului este o cifr i fiecare liter mic din ir este urmat de o cifr nenul. Scriei un
program Pascal care citete de la tastatur irul s, apoi construiete i afieaz pe ecran
un nou ir de caractere, format numai din litere mici ale alfabetului englez, ir construit dup
urmtoarea regul: fiecare liter mic se va repeta de attea ori de cte ori o indic cifra
situat pe poziia imediat urmtoare n irul iniial, ca n exemplu.
Exemplu: dac se citete de la tastatur irul a2b1f2 atunci irul cerut este aabff
(10p.)

Subiectul II


rspunsului corect.
1.
Considerm declararea alturat folosit

pentru a memora numele, prenumele i cele
2 note ale unui elev.
Care dintre instruciunile de mai jos
calculeaz n variabila real m media
aritmetic a notelor elevului ale crui
informaii sunt memorate n variabila x?(4p.)
a. m:=(x.nota1+x.nota2)/2;
c. x.m:=(x.nota1+x.nota2)/2;
type elev=record
nume:string[10];
prenume:string[20];
nota1,nota2 :real
end;
var x:elev;
b. m:=(nota1+nota2)/2;
d. m:=(x,nota1+x,nota2)/2;
2.
Se consider graful neorientat din figura alturat. Care

este numrul minim de muchii ce se pot elimina astfel
nct graful parial obinut s aib exact 3 componente
conexe?
(4p.)
b. 4
c. 1
a. 2
d. 3

x:=5;
for i:=1 to 4 do
for j:=1 to 4 do
begin
if i=j then a[i,j]:=x
else a[i,j]:=i;
x:=x+1
end;
3.
n secvena alturat, variabila a memoreaz un

tablou bidimensional cu 4 linii (numerotate de la 1
la 4) i 4 coloane (numerotate de la 1 la 4), iar toate
Ce valoare va avea elementul a[4,4] i care este
suma elementelor de pe prima linie a tabloului dup
executarea secvenei de instruciuni scris alturat?
(6p.)
4.
Se consider o list liniar simplu nlnuit, alocat dinamic, cu cel puin 5 noduri, n care
fiecare nod al listei conine n cmpul urm adresa nodului urmtor din list sau nil dac nu
exist un nod urmtor. Adresa primului nod este memorat n variabila prim, iar variabila p
este de acelai tip cu prim.
Ce modificare se produce asupra listei prin executarea p:=prim;
secvenei de instruciuni alturate?
(6p.) prim:=p^.urm;
dispose(p);
5.
Scriei un program Pascal care citete de la tastatur un numr natural nenul n (n100),
apoi n iruri de caractere, fiecare ir avnd maximum 30 de caractere, doar litere mici ale
alfabetului englez, i afieaz pe ecran cte dintre cele n iruri de caractere sunt formate
numai din vocale. Se consider vocale literele a, e, i, o, u.
Exemplu: dac n=3, iar irurile citite sunt date alturat, atunci arc
programul va afia pe ecran 1 deoarece irul ae este format ae
creion
numai din vocale.
(10p.)

Subiectul II


rspunsului corect.
n secvena alturat, variabila x memoreaz un ir cu cel i:=1;
while i<=length(x) do
mult 100 de caractere, iar variabila i este de tip ntreg.
begin
Care este numrul maxim de caractere pe care l poate
write(x[i]);
avea irul x astfel nct secvena alturat s afieze
i:=i+3
exact 3 caractere ale acestuia?
(4p.)
end;
b. 3
c. 9
d. 8
a. 7
1.
Se consider un graf orientat cu 5 vrfuri i 8 arce. Care dintre urmtoarele iruri de

numere poate fi irul gradelor exterioare ale vrfurilor acestui graf?
(4p.)
a. 2, 3, 1, 1, 1
b. 2, 2, 6, 5, 1
c. 1, 0, 1, 1, 1, 1
d. 1, 1, 0, 2, 1
2.

3.
n secvena de program urmtoare, variabila a memoreaz elementele unui tablou

bidimensional cu 5 linii (numerotate de la 1 la 5) i 5 coloane (numerotate de la 1 la 5), iar
Ce valoare se va afia n urma executrii secvenei dac se prelucreaz tabloul
bidimensional alturat?
(6p.)
x:=0;
for i:=1 to 5 do
if a[i,i] mod 2<>0 then
x:=x+a[i,6-i];
write(x);
4.
1
6
1
7
1
2
7
2
2
2
4
9
4
4
4
2
4
3
5
5
n secvena de program urmtoare, variabila s memoreaz un ir de caractere, iar variabila

i este de tip ntreg. Ce valoare se va afia n urma executrii secvenei?
s:=bacalaureat;
i:=pos(a,s);
write(i);
5.
3
8
0
1
3
(6p.)
Se consider o list simplu nlnuit alocat dinamic, n care fiecare nod memoreaz n
cmpul info un numr ntreg, iar n cmpul urm adresa elementului urmtor sau nil dac
nu exist un nod urmtor..
Scriei un program Pascal care citete de la tastatur 3 numere naturale nenule n, a i r
(n20, a10, r10), construiete n memorie o list simplu nlnuit i o afieaz pe
ecran, astfel nct parcurgndu-se lista de la primul nod pn la ultimul nod, se vor afia,
separate prin cte un spaiu, numerele memorate n cmpul info al fiecrui nod,
obinndu-se n ordine strict cresctoare toate elementele mulimii M={a, a+r,
a+2r,...,a+(n-1)r}.
Exemplu: dac n=4, a=10, r=2 atunci se vor afia elementele alturate.
(10p.)

10 12 14 16
Subiectul II


rspunsului corect.
1.
Se consider un graf neorientat complet cu 10 vrfuri. Cte lanuri elementare distincte de

lungime 3 exist ntre vrful 2 i vrful 4? Dou lanuri sunt distincte dac difer prin cel
puin o muchie.
(4p.)
b. 28
c. 45
d. 56
a. 90
2.
Se consider graful orientat din figura

alturat. Cte dintre vrfurile grafului au
gradul intern egal cu gradul extern?
(4p.)
a. 3
b. 2
c. 1
d. 4

x:=bac2009;
k1:=length(x);
k2:=0;
for i:=1 to length(x) do
if (x[i]>=0) and (x[i]<=9) then
k2:=k2+1;
3.
n
secvena
alturat,
variabila x
memoreaz un ir de caractere, iar toate
Ce valori au variabilele k1 i k2 dup
executarea secvenei de instruciuni
alturate?
(6p.)
4.
Se consider lista liniar simplu nlnuit, alocat dinamic, cu 6 noduri, reprezentat mai
jos, n care fiecare nod conine n cmpul info un numr natural, iar n cmpul urm adresa
nodului urmtor din list sau nil dac nu exist un nod urmtor.
Dac adresa primului nod este memorat n variabila

prim, iar variabila p este de acelai tip cu prim, ce se
afieaz la executarea secvenei alturate?
(6p.)
5.
p:=prim^.urm;
begin
write(p^.info, );
p:=p^.urm^.urm
end;
Scriei un program Pascal care citete de la tastatur un numr natural par, n (4n10), i
un numr natural x, cu exact 3 cifre, i care construiete n memorie un tablou
bidimensional cu n linii i n coloane, ce are elementele de pe diagonala principal egale cu
prima cifr a numrului x, elementele de pe diagonala secundar egale cu ultima cifr a
numrului x, iar restul elementelor egale cu cifra din mijloc a numrului x, ca n exemplu.
Tabloul bidimensional se va afia pe ecran, cte o linie a tabloului pe cte o linie a
ecranului, elementele fiecrei linii fiind separate prin cte un spaiu.
Exemplu: dac se citesc de la tastatur n=4 i x=123 atunci se 1 2 2 3
afieaz tabloul alturat.
(10p.) 2 1 3 2
2 3 1 2
3 2 2 1

Subiectul II


rspunsului corect.
1.
Considerm declararea alturat. Care dintre urmtoarele type punct=record

x,y:integer
instruciuni este corect din punct de vedere sintactic?
end;
(4p.)
var p:punct;
a. p^.y=p^.y+1;
c. p.x:=7;
b. p:=9;
d. p:=p+1;
2.
Variabila n memoreaz un numr natural nenul. Care este numrul total de grafuri orientate
distincte cu n noduri? Dou grafuri orientate sunt distincte dac matricele lor de adiacen
sunt diferite.
(4p.)
a. 4n*(n-1)/2
b. 3n*(n-1)/2
d. 2n*(n-1)/2
c. 4n*(n-1)

3.
Considerm urmtoarele declarri:

var i,aux:integer;
a:array[0..9,0..9] of integer;
Ce valori se afieaz n urma executrii
secvenei alturate dac liniile i coloanele
tabloului bidimensional sunt numerotate de la 0
la 9 i iniial fiecare linie a tabloului conine, de la
stnga la dreapta, n ordine descresctoare,
toate numerele naturale, de la 10 la 1?
(6p.)
for i:=0 to 8 do
if a[i,9-i]<a[i+1,8-i] then
begin
aux:=a[i,9-i];
a[i,9-i]:=a[i+1,8-i];
a[i+1,8-i]:=aux
end;
write(a[0,9], ,a[9,0]);
4.
Se consider o list liniar simplu nlnuit, alocat dinamic, cu cel puin 5 noduri, n care
fiecare nod al listei conine n cmpul urm adresa nodului urmtor din list sau nil dac nu
exist un nod urmtor.
Dac adresa primului nod este memorat n variabila prim, p:=prim^.urm;
iar variabila p este de acelai tip cu prim, ce prelucrare prim^.urm:=p^.urm;
realizeaz urmtoarea secven de instruciuni?
(6p.) dispose(p);
5.
Scriei un program Pascal care citete de la tastatur un ir de caractere format din

maximum 10 caractere, reprezentnd un numr real n care partea ntreag este separat
de partea zecimal prin caracterul punct. Programul afieaz pe ecran valoarea obinut
prin adunarea numrului corespunztor prii ntregi i a numrului corespunztor prii
zecimale ale datei citite.
Exemplu: dac se citete de la tastatur irul de caractere 120.456 atunci se va afia
576, iar dac se citete de la tastatur irul de caractere 121.090 atunci se va afia 130
(10p.)

Subiectul II


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
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

Subiectul II


rspunsului corect.
1.
Variabila t este utilizat pentru a memora valoarea i numele autorului unei cri. Valoarea
crii este un numr natural de cel mult 3 cifre, iar numele autorului nu poate avea mai mult
de 20 de litere. Care dintre urmtoarele declarri este corect?
(4p.)
type
carte=record
type
carte=record
a.
b.
val:integer;
val,nume:integer
nume:char
end;
end;
var t:carte;
var t:carte;
c. type carte=record
d. type carte=record
val:integer;
val:array[1..20,1..20] of integer;
nume:string[20]
nume:char end;
end;
var t:carte;
var t:carte;
2.
Care dintre urmtoarele afirmaii este adevrat pentru orice graf neorientat G cu 5 noduri
i 6 muchii?
(4p.)
a. G are cel puin un ciclu
b. G este conex
c. G are toate gradele nodurilor numere
d. G nu poate avea noduri cu gradul 0
pare

3.

prin urmtorul vector de tai:(3,5,0,3,3,5,5,5).
a) Care este nodul cu cei mai muli descendeni direci (fii)?
(3p.)
b) Care sunt nodurile frunz ale acestui graf?
(3p.)
4.
Se consider mulimea vocalelor {a,e,i,o,u}. Scriei o expresie Pascal care s aib

valoarea true dac i numai dac variabila c de tip char este o vocal.
(6p.)
5.
Scriei un program Pascal care citete de la tastatur trei numere naturale n, a i b

(2<n<25, 0<a<n, 0<b<n) i construiete n memorie o matrice cu n linii i n coloane
numerotate de la 1 la n, format numai din valori 0,1,2,3 i 4 astfel nct: elementele
aflate pe linia a sau coloana b sunt egale cu 0, cele aflate deasupra liniei a i la stnga
coloanei b sunt egale cu 1, cele aflate deasupra liniei a i la dreapta coloanei b sunt egale
cu 2, cele aflate sub linia a i la stnga coloanei b sunt egale cu 3, iar elementele aflate
sub linia a i la dreapta coloanei b sunt egale cu 4 ca n exemplul de mai jos.
1 1 0 2 2
Programul afieaz pe ecran matricea construit, fiecare linie a
1 1 0 2 2
matricei pe o linie a ecranului i elementele de pe aceeai linie
1 1 0 2 2
separate prin cte un singur spaiu.
0 0 0 0 0
Exemplu: pentru n=5, a=4, b=3 se construiete n memorie i se
3 3 0 4 4
afieaz matricea alturat:
(10p.)

Subiectul II


rspunsului corect.
1.
Variabila t este utilizat pentru a memora numrul de exemplare disponibile ntr-o

bibliotec i titlul unei cri. Numrul de exemplare este un numr natural de cel mult 2
cifre, iar titlul nu poate avea mai mult de 20 de litere. Care dintre urmtoarele declarri este
corect?
(4p.)
a. type carte=record
b. type carte=record
nr,titlu:real
nr:integer;
end;
titlu:string[20]
var t:carte;
end;
var t:carte;
c. type carte=record
d. type carte=record
nr:char;
nr,titlu:longint
titlu:integer
end;
end;
var t:carte;
var t:carte;
Dac G este un graf neorientat cu 11 noduri i 13 muchii, fr noduri cu gradul 0, atunci

numrul maxim de componente conexe pe care le poate avea graful este:
(4p.)
a. 2
b. 4
c. 3
d. 5
2.

3.
Se consider o stiv iniial vid n care se introduc, n aceast ordine, numerele

1,2,3,4,5, apoi se fac dou extrageri, se introduc, n aceast ordine, numerele 6,7 i 8 i
apoi se mai fac 4 extrageri.
a) Ce numr se va afla n vrful stivei dup efectuarea acestor operaii?
(3p.)
b) Care este suma elementelor aflate n stiv dup efectuarea acestor operaii?
(3p.)
4.
Variabila a memoreaz o matrice cu 10 linii i 10 coloane, numerotate de la 1 la 10, iar i i

j sunt variabile ntregi cu valori cuprinse ntre 1 i 10. Scriei o expresie Pascal care s
aib valoarea true dac i numai dac elementul a[i,j] nu se afl pe niciuna dintre
diagonalele acestei matrice.
(6p.)
5.
Scriei un program Pascal care citete de la tastatur un ir de cel mult 50 de caractere

(cifre, litere ale alfabetului englez i spaii; irul conine cel puin o liter), apoi construiete
n memorie i afieaz pe ecran irul de caractere obinut din irul citit prin eliminarea tuturor
caracterelor care nu sunt litere.
Exemplu: dac se citete irul: Voi lua 10 la informatica atunci se va afia:
Voilualainformatica
(10p.)

Subiectul II


rspunsului corect.
Variabila s memoreaz un ir de caractere. Care dintre urmtoarele expresii Pascal are
valoarea true dac i numai dac lungimea efectiv a irului este strict mai mic dect
10?
(4p.)
length(s)<10
length(s,10)<0
a.
b.
d. s-0<10
c. strl(s)<10
1.
2.
Fie n un numr natural, n>4. Orice graf neorientat cu n noduri i n muchii :
a. are gradele tuturor nodurilor numere pare
b. este conex
c. are cel puin un ciclu
d. este arbore
(4p.)

3.

prin urmtorul vector de tai: (4,5,0,3,4,5,4,5). Care sunt frunzele arborelui? (6p.)
4.
Variabila a memoreaz o matrice cu 10 linii i 10 coloane, numerotate de la 1 la 10, iar i i

j sunt variabile ntregi cu valori cuprinse ntre 1 i 10. Scriei o expresie Pascal care s
aib valoarea true dac i numai dac elementul a[i,j] se afl pe penultima linie i sub
diagonala secundar a matricei.
(6p.)
5.

(litere mici i mari ale alfabetului englez, cifre, puncte, virgule i spaii) i afieaz pe ecran
cifra care apare de cele mai multe ori n irul citit. Dac irul conine mai multe cifre cu
numr maxim de apariii, atunci se va afia cea mai mic dintre acestea. Dac irul nu
conine cifre, se va afia pe ecran mesajul NU.
Exemplu: dac se citete irul:
Voi lua 9,5 la matematica 10 la informatica si 10 la romana
atunci se va afia cifra 0 (pentru c cifrele 0 i 1 apar de cele mai multe ori n ir, iar 0 este
cea mai mic dintre ele)
(10p.)

Subiectul II


rspunsului corect.
Variabila s memoreaz un ir de caractere. Care dintre urmtoarele expresii Pascal are
valoarea true dac i numai dac lungimea efectiv a irului este un numr par?
(4p.)
a. s-2=0
b. length(s,2)=0
d. length(s) mod 2=0
c. strl(s) mod 2<>0
1.
Dac G este un graf neorientat cu 8 noduri i 2 componente conexe, atunci graful are cel
mult:
(4p.)
a. 28 de muchii
b. 12 muchii
c. 21 de muchii
d. 16 muchii
2.

3.
Dac T este un arbore cu rdcin, cu 100 de noduri, care este numrul minim de frunze pe
care le poate avea T?
(6p.)
4.
Fie a o matrice cu 5 linii i 5 coloane numerotate de la 1 la 5. Pentru fiecare element

a[i,j] (1i5, 1j5) expresia a[i,j]=(i-1)*5+j are valoarea TRUE. Care este
valoarea sumei elementelor de pe diagonala secundar a matricei?
(6p.)
5.

(litere mici i mari ale alfabetului englez, cifre i spaii) i afieaz pe ecran litera mic cel
mai des ntlnit n irul citit. Dac exist mai multe litere mici cu numr maxim de apariii,
programul o va afia pe prima dintre ele n ordine alfabetic. Dac irul nu conine litere
mici, atunci pe ecran se va afia mesajul nu.
mergem la munte
atunci se va afia: e (pentru c literele e i m apar de cele mai multe ori n ir, iar e este
prima dintre ele n ordine alfabetic).
(10p.)

Subiectul II


rspunsului corect.
1.
Care este numrul minim de muchii

pe care le poate avea graful
neorientat G, dac graful din figura
1 reprezint un subgraf al lui G, iar
graful reprezentat n figura 2 este
graf parial al lui G?
(4p.)
(Figura 1)
a. 8
2.
b. 7
c. 5
(Figura 2)
d. 6
s1:=algoritm;
s2:=bioritm;
s3:=ritm;
if length(s1)< length(s2) then
s3:=s3+s1
else s3:=s3+s2;
write(s1, ,s2, s3);
algoritm
bioritm ritmalgoritm
b.
algoritm
bioritmritm ritm
d.
Care vor fi valorile afiate dup executarea

secvenei de program alturate, dac
variabilele s1, s2 i s3 sunt de tip string?
(4p.)
a. algoritmritm bioritm ritm

c. algoritm bioritm ritmbioritm

3.
Se consider un arbore cu rdcin, cu 100 noduri, numerotate de la 1 la 100. Dac nodul

13 are exact 14 frai i nodul 100 este tatl nodului 13, care este numrul total de
descendeni direci(fii) ai nodului 100?
(6p.)
4.
Se consider o stiv, iniial vid, n care s-au introdus n ordine valorile 1, 2, 3 i o coad,
iniial vid, n care au fost introduse, n ordine, valorile 6, 5, 4. Care va fi valoarea
elementului din vrful stivei dac se extrag toate elementele din coad i se adaug, n
ordinea extragerii, n stiva dat?
(6p.)
5.
Scriei un program Pascal care citete de la tastatur un numr natural n (2<n15) i

construiete n memorie o matrice ptrat cu n linii i n coloane n care ultima linie conine,
n ordine, numerele 1,2,3,..,n, elementele situate deasupra diagonalei principale sunt
nule i oricare alt element este obinut prin nsumarea elementelor vecine cu el, aflate pe
linia imediat urmtoare, pe aceeai coloan cu el sau pe una din coloanele alturate.
Programul va afia pe ecran matricea obinut pe n linii, elementele fiecrei linii fiind
27 0
0
0
Exemplu: pentru n=4 pe ecran se va afia:
9
18
0
0
(10p.)
3
6
9
0
1
2
3
4

Subiectul II


rspunsului corect.
1.
Care dintre urmtoarele afirmaii referitoare la graful

neorientat G, reprezentat n figura alturat, este
adevrat?
(4p.)
a. Graful parial al lui G obinut prin eliminarea muchiilor: [5,6], [2,5], [2,3], [2,10],
[10,8], [1,3], este un arbore.
b. Graful conine un singur ciclu.
c. Cel mai lung lan elementar are lungimea 8.
d. Numrul nodurilor de grad par este egal cu numrul nodurilor de grad impar.
2.
Considernd declarrile alturate, care dintre type complex=record

re,im:real end;
urmtoarele referiri este corect din punct de vedere
var
x,y:complex;
sintactic?
(4p.)
a. complex.re
b. x.re
c. complex.x
d. re.x

3.
Se consider graful orientat G, cu 6 vrfuri numerotate cu numerele

de la 1 la 6, definit cu ajutorul listelor de adiacen alturate.
Construii matricea de adiacen corespunztoare grafului orientat
G1, cu 6 vrfuri, n care exist arc ntre vrfurile distincte i i j
dac i numai dac n graful G exist cel puin un drum de la i la j.
(6p.)
1:
2:
3:
4:
5:
6:
2 6
3
3
4 6
3
4.
Se consider o stiv S1, iniial vid, n care s-au introdus, n aceast ordine, valorile 10,
12, 3 i o alt stiv, S2, iniial vid, n care au fost introduse, n aceast ordine, valorile 6,
5, 4, 3. Care va fi valoarea elementului din vrful stivei S1 i care va fi valoarea elementului
din vrful stivei S2 dac se extrag jumtate dintre elementele din stiva S2 i se adaug, n
ordinea extragerii, n stiva S1?
(6p.)
5.
Scriei un program Pascal care citete de la tastatur un text de cel mult 255 de
caractere, dintre care cel puin unul este o liter mic a alfabetului englez, i afieaz pe
ecran, pe o singur linie, desprite prin cte un spaiu, toate literele mici ale alfabetului
englez care apar n text. Fiecare liter va fi afiat o singur dat, n ordinea primei ei
apariii n text.
Exemplu: pentru textul:
Pe ecran se va afia:
Calculati valoarea expresiei
a l c u t i v o r e x p s
(10p.)

Subiectul II


rspunsului corect.
1.
a.
b.
c.
d.
2.
Se consider un arbore G, cu rdcin, memorat cu ajutorul vectorului de tai urmtor:

T=(2,0,4,2,4,7,2). Care dintre urmtoarele afirmaii este adevrat?
(4p.)
Nodurile 1,4 i 6 sunt frai.
G este conex i prin eliminarea unei muchii oarecare din G, graful obinut nu este conex.
Prin eliminarea muchiei [6,7] se obine un graf parial, conex.
Arborele G are 5 frunze.
ntr-o list simplu nlnuit circular, alocat dinamic, fiecare element reine n cmpul
adr adresa elementului urmtor din list.
Dac variabilele p i q memoreaz adresele a dou elemente distincte din list astfel nct
s fie ndeplinite condiiile p= q^.adr i q = p^.adr , atunci lista are:
(4p.)
a. un numar impar de elemente

c. cel putin 3 elemente
b. exact 2 elemente
d. exact 1 element

3.
Cte vrfuri ale grafului din figura alturat,

au gradul interior mai mare dect gradul
exterior?
(6p.)
4.
Se consider variabilele s1 i s2 de tip ir de caractere. Scriei o secven de instruciuni

care, n urma executrii, afieaz pe ecran cele 2 iruri n ordine lexicografic cresctoare,
separate printr-un spaiu.
Exemplu: dac s1 reine irul mama i s2 reine irul macara, pe ecran se va afia
(6p.)
macara mama
5.
Scriei un program n limbajul Pascal care citete de la tastatur dou valori naturale n i
m,(1n24, 1m24) i construiete n memorie un tablou bidimensional cu n linii i m
coloane format din toate numerele naturale de la 1 la n*m, ca n exemplu. Programul va
afia pe ecran, pe n linii, tabloul obinut, elementele fiecrei linii fiind separate prin cte un
spaiu.
Exemplu: pentru n=5 i m=4, se va afia:
1
2
6
7
11 16
12 17
13 18
4 9 14 19
5 10 15 20
(10p.)

Subiectul II


rspunsului corect.
Considernd declarrile alturate, care type datan= record
zi,ln,an:integer; end;
dintre urmtoarele referiri este corect din
punct de vedere sintactic ?
(4p.) type elev= record
nume:string[30]; dn,da: datan;
end;
var e:elev;
b. nume.e
c. e.dn.an[2]
d. e.dn.zi
a. e.datan.ln
1.
2.
ntr-o list simplu nlnuit, alocat dinamic, cu cel puin 1000 de elemente identificate prin
adrese, fiecare element reine n cmpul adr adresa elementului urmtor din list sau nil
dac nu exist un nod urmtor. Dac q este adresa unui element din list i p o variabil de
acelai tip cu q, ce reine adresa unui alt element care nu face parte din list, atunci
inserarea elementului de la adresa p, n list, imediat dup elementul de la adresa q se
realizeaz cu ajutorul secvenei de instruciuni:
(4p.)
p^.adr:=
q^.adr;
q^.adr:=p;
p:=q;
q^.adr:=
p^.adr;
a.
b.
c. q^.adr:=p; p^.adr:=q;
d. q:=p^.adr; p^.adr:= q^.adr;

1:
2:
3:
4:
5:
2
1
1
2
3
3
3 4
2 4 5
3 5
4
3.
Se consider un graf neorientat dat prin listele de adiacen alturate.

Care este numrul maxim de muchii care pot fi eliminate din graf astfel
nct graful parial rezultat s fie conex ?
(6p.)
4.
ntr-un graf orientat G cu 6 vrfuri numerotate cu numere distincte de la 1 la 6, exist arc de

la vrful i la vrful j dac i numai dac i<j i j-i>1. Care sunt vrfurile din graf ce au
gradul interior mai mare dect gradul exterior?
(6p.)
5.
Scriei un program Pascal care citete de la tastatur un text format din cel mult 200 de
litere ale alfabetului englez, n care cuvintele sunt separate printr-un singur spaiu i
afieaz pe ecran numrul de cuvinte din textul citit, care au prima respectiv ultima liter
vocal. n cazul n care n text nu exist un astfel de cuvnt, se va afia pe ecran mesajul
NU EXISTA. Se consider vocal orice liter din mulimea {a,A,e,E,i,I,o,O,u,U}.
Exemplu: dac textul introdus este:
Eratostene a sugerat ca anii bisecti se repeta la fiecare patru ani
pe ecran se va afia :
4

(10p.)
Subiectul II


rspunsului corect.
Considernd declarrile alturate, care type punct=record x,y:real;end;
dintre urmtoarele referiri este corect din type cerc=record
raza:real; centru: punct;end;
punct de vedere sintactic ?
(4p.)
var c:cerc;
c.punct.y
a.
b. c.raza.punct
c. c.centru.x
d. c.y.centru
1.
2.
ntr-o list liniar dublu nlnuit, alocat dinamic, fiecare

element reine n cmpul dr adresa urmtorului nod din list
sau nil dac nu exist un nod urmtor, n cmpul st adresa
nodului precedent din list sau nil dac nu exist un nod
precedent, iar n cmpul info un numr ntreg. Adresa
primului element al listei este reinut n variabila p iar
variabilele q i r sunt de acelai tip cu p. Variabila r reine
adresa unui alt element care nu face parte din list. Dac n
list sunt memorate, ncepnd cu elementul de la adresa p,
toate numerele naturale de la 10000 la 1, n ordine
descresctoare, care va fi numrul memorat n cmpul info
al celui de-al 4-lea element din list dup executarea
secvenei alturate?
(4p.)
b. 9999
c. 9997
a. 9998
r^.info:=0;
q:= p^.dr^.dr^.dr;
q^.st:=r;
r^.dr:=q;
r^.st:= p^.dr^.dr;
p^.dr^.dr^.dr:=r;
d. 0

3.
Care este numrul minim de muchii care

trebuie adugate grafului alturat pentru a
deveni conex i eulerian?
(6p.)
4.
Care este numrul de noduri ale unui arbore cu 100 de muchii?
5.
Scriei un program n limbajul Pascal care citete de la tastatur dou valori naturale n i m
(1n24, 1m24) i construiete n memorie un tablou bidimensional cu n linii i m coloane
format din toate numerele naturale de la 1 la n*m, ca n exemplu. Programul va afia pe
ecran, pe n linii, tabloul obinut, elementele fiecrei linii fiind separate prin cte un spaiu.
Exemplu: pentru n=4 i m=5 se va afia:
1
10
2
9
3
8
(6p.)
4
7
5
6
11 12 13 14 15
20 19 18 17 16
(10p.)

Subiectul II


rspunsului corect.
Cum se poate accesa prima liter a denumirii unui type produs=record
denumire : string[15];
produs ale crui caracteristici sunt memorate n
pret:integer
variabila p, declarat alturat?
(4p.)
end;
var p:produs;
b. denumire.p[1]
a. produs.denumire[1]
d. p^.denumire[1]
c. p.denumire[1]
1.
Se consider graful neorientat definit prin mulimea nodurilor {1,2,3,4,5,6} i muchiile [1,2],
[1,3], [2,3], [6,5], [3,4], [4,5], [4,6]. Care este numrul maxim de muchii care pot fi
eliminate din graf pentru a se obine un graf parial al su care s fie conex?
(4p.)
a. 1
b. 2
c. 0
d. 3
2.

3.
Un arbore cu rdcin avnd 9 noduri, numerotate de la 1 la 9, este memorat cu ajutorul

vectorului de tai t=(2,5,5,3,0,2,4,1,1). Scriei toi ascendenii nodului 4.
(6p.)
4.
ntr-o list simplu nlnuit, alocat dinamic,

cu cel puin 2 elemente, fiecare element
memoreaz n cmpul info un numr ntreg,
iar n cmpul urm adresa elementului urmtor
din list sau nil dac nu exist un element
urmtor.
tiind c primul reprezint adresa primului
element din list, iar variabila p este de
acelai tip cu primul, ce realizeaz
secvena alturat de program?
(6p.)
5.
Scriei programul Pascal care citete de la tastatur un cuvnt format din cel mult 50 de
caractere, doar litere mari ale alfabetului englez, i afieaz pe ecran, fiecare pe cte o linie,
toate prefixele acestuia, n ordine cresctoare a lungimilor. Un prefix de lungime k al unui
cuvnt este un subir format din primele k caractere ale acestuia.
(10p.)
p:=primul;
p:=p^.urm;
write(p^.info);
Exemplu: dac se citete cuvntul BACALAUREAT se vor afia prefixele:

B
BA
BAC
BACA
BACAL
BACALA
BACALAU
BACALAUR
BACALAURE
BACALAUREA
BACALAUREAT

Subiectul II


rspunsului corect.
Cum se poate accesa prima liter a numelui unei type persoana=record
persoane ale crei date de identificare sunt
varsta:integer;
memorate n variabila p, declarat alturat? (4p.)
end;
var p:persoana;
b. persoana.nume[1]
a. p.nume[1]
d. nume.p[1]
c. p^.nume[1]
1.
Se consider graful orientat definit prin mulimea vrfurilor {1,2,3,4,5,6} i arcele (1,2), (1,6),
(1,5), (2,3), (3,6), (4,1), (6,4).
Care este vrful accesibil din toate celelalte vrfuri ale grafului prin intermediul unor drumuri
elementare?
(4p.)
a. 4
b. 1
c. 5
d. 6
2.

3.
Un arbore cu rdcin avnd 8 noduri, numerotate de la 1 la 8, este memorat cu ajutorul vectorului

de tai t=(8,8,0,3,4,3,4,6). Care sunt descendenii nodului 4?
(6p.)
4.
Se consider o list liniar simplu nlnuit,

alocat dinamic, ale crei noduri rein n cmpul
data o valoare numeric ntreag. tiind c
variabilele x, y i z rein adresele unor elemente
din list, ce se va afia dup executarea
secvenei alturate de program?
(6p.)
5.
Scriei programul Pascal care citete de la tastatur un cuvnt format din cel mult 50
caractere, doar litere mari ale alfabetului englez, i afieaz pe ecran, fiecare pe cte o linie,
toate sufixele acestuia, n ordine cresctoare a lungimilor. Un sufix de lungime k al unui
cuvnt este un subir format din ultimele k caractere ale acestuia.
(10p.)
x^.data:=2;
z:=x;
y^.data:=5;
y:=z;
write(x^.data,y^.data,z^.data);
Exemplu: dac se citete cuvntul EXAMEN se vor afia sufixele :

N
EN
MEN
AMEN
XAMEN
EXAMEN

Subiectul II


rspunsului corect.
Cum se poate accesa prima liter a denumirii unui type material=record
denumire:string[20];
material ale crui caracteristici sunt memorate n variabila
pret:integer
m, declarat alturat?
(4p.)
end;
var m:material;
b. m^.denumire[1]
a. denumire.m[1]
d. m.denumire[1]
c. material.denumire[1]
1.
2.
Se consider graful orientat cu vrfurile numerotate cu numere distincte 1,2,3, ... . Graful
este reprezentat printr-o matrice de adiacen A. Precizai care este semnificaia sumei
valorilor de pe o linie oarecare x a matricei A.
(4p.)
a. reprezint numrul arcelor care au ca extremitate iniial vrful x

b. reprezint numrul drumurilor care conin vrful x
c. reprezint numrul arcelor care au ca extremitate final x
d. reprezint numrul drumurilor care pornesc din vrful x
3.
Care este vectorul de tai asociat arborelui cu

rdcin din figura alturat n care nodul 5 este nodul
rdcin?
(6p.)
4.
Fie o list liniar simplu nlnuit, alocat dinamic, ale crei noduri rein in cmpul next
adresa nodului urmtor sau nil dac nu exist un element urmtor n list. Lista are cel
puin dou elemente. Variabila x reine adresa primului nod din list, variabila y reine adresa
celui de al doilea nod din list, iar variabila z, de acelai tip cu x i y, reine adresa unui nod
ce nu aparine listei. Scriei o secven de instruciuni n limbajul Pascal prin executarea creia
se insereaz n list nodul referit de z ntre cele dou noduri referite de x i y.
(6p.)
5.
Scriei programul Pascal care citete de la tastatur dou numere naturale m i n

(1m50, 1n50) i m* n numere ntregi de cel mult 5 cifre ce reprezint elementele
unui tablou bidimensional, i afieaz pe ecran ultima cifr a produsului elementelor pozitive
aflate pe linii cu numere de ordine pare i coloane cu numere de ordine impare.
Numerotarea liniilor, respectiv a coloanelor, se va face ncepnd cu valoarea 1. Dac nu
exist elemente pozitive aflate pe linii cu numere de ordine pare i coloane cu numere de
ordine impare, se va afia mesajul NU EXISTA.
(10p.)
11 -21 31 41
Exemplu: pentru m=4, n=4 i matricea alturat se va afia 5
(care reprezint ultima cifr a valorii 355=5*71).
5 -61 71 -81
91 11 21 31
-11 31 -41
0

Subiectul II


rspunsului corect.
Cum se poate accesa prima liter a numelui unui type elev=record
elev ale crui date de identificare sunt memorate
varsta:integer;
n variabila e, declarat alturat?
(4p.)
end;
var e:elev;
b. e.nume[1]
a. e^.nume[1]
d. nume.e[1]
c. elev.nume[1]
1.
2.
0
1
0
1
0
Se consider graful orientat dat prin matricea de adiacen alturat.

Care este numrul de vrfuri ale grafului care au gradul interior
(intern) egal cu gradul exterior (extern)?
(4p.)
a. 0
b. 3
c. 2
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
d. 1

3.
Care este vectorul de tai asociat arborelui cu rdcin din

figura alturat n care nodul 1 este nodul rdcin?
(6p.)
4.
Se consider o list liniar simplu nlnuit, alocat dinamic, ale crei noduri rein n cmpul
next adresa nodului urmtor sau nil dac nu exist un element urmtor n list. Lista are
cel puin un element. tiind c variabila u reine adresa ultimului nod din list, scriei o
secven de instruciuni n limbajul Pascal prin care se insereaz n list dup ultimul nod,
cu adresa reinut de u, un nou nod a crui adres este reinut de variabila v, de acelai tip
cu u?
(6p.)
5.
Scriei programul Pascal care citete de la tastatur un numr natural n (1n50) i n* n

numere naturale de cel mult 5 cifre ce reprezint elementele unui tablou bidimensional a, cu
n linii i n coloane, i verific dac matricea este triunghiular superior. Programul va afia
pe ecran mesajul corespunztor: Este triunghiular superior respectiv Nu
este triunghiular superior. O matrice se numete triunghiular superior dac
toate elementele aflate sub diagonala principal a ei sunt nule.
(10p.)
1 2 3
Exemplu: pentru n=3 i matricea alturat se va afia mesajul:
0 5 6
Este triunghiular superior
0 0 9

Subiectul II


rspunsului corect.
tiind c fiecare dintre variabilele var1, var2 memoreaz type elev=record
nume:string[30];
numele i nota cte unui elev n forma dat de declararea
nota:real
alturat, indicai care dintre urmtoarele instruciuni
end;
determin, n urma executrii, memorarea n variabila real m
a mediei aritmetice a notelor celor doi elevi.
(4p.) var var1,var2:elev;
b. m:=var1.nota+var2.nota/2;
a. m:=(var1.nota+var2.nota)/2;
c. m:=(var1+var2).nota/2;
d. m:=nota(var1+var2)/2;
1.
2.
Se consider un graf orientat dat prin matricea de adiacen alturat.

Cte vrfuri ale grafului au proprietatea c diferena absolut a gradelor
(intern i extern) este egal cu 2?
(4p.)
a. 5
b. 3
c. 4
0
0
1
0
0
1
0
1
1
1
1
1
0
1
0
0
1
0
0
1
1
0
0
1
0
d. 2

3.
Care este vectorul de tai asociat arborelui cu rdcin din

figura alturat n care nodul 5 este nodul rdcin?
(6p.)
4.
Se consider o list liniar simplu nlnuit, alocat dinamic, ale crei noduri rein n cmpul
next adresa nodului urmtor sau nil dac nu exist un element urmtor. Lista are cel puin
dou elemente. tiind c variabila p1 reine adresa primului nod din list iar variabila u1
adresa ultimului nod, scriei o secven de instruciuni n limbajul Pascal, prin executarea
creia lista liniar se transform ntr-o list circular?
(6p.)
5.
Scriei programul Pascal care citete de la tastatur dou numere naturale m i n

(1m24, 1n24), un numr natural x (1xm) i apoi m*n numere naturale de cel mult 5
cifre ce reprezint elementele unui tablou bidimensional a, cu m linii, numerotate de la 1 la
m, i n coloane, numerotate de la 1 la n. Programul va determina eliminarea liniei cu
numrul de ordine x din matrice, modificarea corespunztoare a numrului de linii din
matrice i afiarea matricei obinute n urmtorul format: cte o linie a matricei pe cte o linie
a ecranului, elementele fiecrei linii fiind separate prin cte un spaiu.
(10p.)
11 21 31 41
Exemplu: pentru m=3, n=4, 11 21 31 41 se va afia matricea
91 11 21 31
51 61 71 81
x=2 i matricea alturat
91 11 21 31

Subiectul II


rspunsului corect.
1.
Cte noduri ale grafului orientat cu ase noduri, numerotate de la 1 la 6, i urmtoarele

arce: (1,5), (1,6), (2,1), (2,3), (3,1), (3,4), (4,3), (4,5), (5,4), (6,5) au gradul
interior egal cu gradul exterior?
(4p.)
a. 4
2.
b. 6
c. 5
d. 3
ntr-o list liniar simplu nlnuit, alocat dinamic, cu cel puin 3 noduri, fiecare nod reine
n cmpul urm, adresa urmtorului nod din list sau nil dac nu exist un nod urmtor.
Dac n variabila p se reine adresa primului nod din list i q este o variabil de acelai tip
cu p, atunci care dintre secvenele de mai jos elimin din list al doilea nod ?
(4p.)
a. q:=p^.urm;
p^.urm:=q^.urm;
dispose(q);
b. q:=p^.urm;
dispose(q);
p^.urm:=q^.urm;
c. dispose(p^.urm);
d. q:=p^.urm^.urm;
p^.urm:=q^.urm;
dispose(q);

3.
Variabila i este de tip ntreg, iar variabila a memoreaz o s1:=0; s2:=0;

matrice cu n linii i n coloane, numerotate de la 1 la n, for i:= 1 to n do
begin end;
ale crei elemente sunt numere ntregi.
nlocuii punctele de suspensie din secvena de program alturat cu instruciunile
corespunztoare, astfel nct, n urma executrii secvenei, variabila ntreag s1 s
memoreze suma elementelor de pe diagonala principal din matricea a, iar variabila
ntreag s2 suma elementelor de pe diagonala secundar din matricea a.
(6p.)
4.
Fiecare dintre variabilele declarate alturat memoreaz

numele i nota cte unui elev.
Scriei secvena de instruciuni prin care se citesc de la
tastatur numele i nota pentru fiecare dintre variabilele
e1 i e2 i apoi se afieaz numele elevului cu nota cea
mai mare. Dac cele dou note sunt egale, se va afia
numele elevului memorat n variabila e1.
(6p.)
5.
Scriei programul Pascal care citete de la tastatur, separate prin Enter, dou iruri de
caractere: un ir s de maximum 255 de caractere, care pot fi litere ale alfabetului englez i
spaii, apoi un ir c de maximum 20 de caractere. Programul va nlocui n irul s toate
apariiile irului c cu un ir de exact aceeai lungime efectiv cu c, format doar din caractere
*, ca n exemplu. irul s obinut n urma acestei prelucrri va fi afiat pe ecran. n cazul n
care c nu apare n s, programul va afia mesajul NU APARE.
Exemplu: dac irul S citit este Din departare se vede tare iar c este tare
atunci pe ecran se va afia: Din depar**** se vede ****
(10p.)

type elev=record
nume: string[20];
nota: real
end;
var e1, e2: elev;
Subiectul II


rspunsului corect.
1.
Fie arborele cu rdcin, cu 9 noduri, numerotate de la 1 la 9. Care este vectorul de tai

al acestui arbore tiind c nodurile 1, 2, 3, 4 ,5, 6, 7, 8 au exact cte un descendent direct
(fiu)?
(4p.)
b. (1,2,3,4,5,6,7,8,9)
a. (1,2,3,4,5,6,7,8)
d. (0,1,2,3,4,5,6,7,8,9)
c. (0,1,2,3,4,5,6,7,8)
2.
n secvena alturat, fiecare dintre variabilele x,

b i s sunt de tipul string, iar i este de tip
ntreg. Dac variabilele x i s memoreaz iniial
irul absolvent. ce se va memora n variabila
x n urma executrii secvenei alturate? (4p.)
a. nt
b. absolvent
c.
for i:=1 to length(s) do

begin
b:=copy(s,i,length(s)-i+1);
if b>x then x:=b
end;
solvent
d. vent

3.
Se consider un graf neorientat cu 8 noduri, numerotate de la 1 la 8, i muchiile: [1,4],

[1,8], [2,1], [2,3], [3,1], [4,5], [4,7], [5,7], [6,5]. Scriei cte componente
conexe are graful dat i care este nodul ce trebuie eliminat astfel nct subgraful obinut s
aib un numr maxim de componente conexe.
(6p.)
4.
Se consider lista simplu nlnuit, alocat dinamic, n

care fiecare nod memoreaz n cmpul info un numr
ntreg, iar n cmpul urm adresa nodului urmtor sau nil
dac nu exist un nod urmtor. n list sunt memorate, n
aceast ordine, numai valorile 1, 2, 3. Dac variabila p
reine adresa primului nod din list, iar variabila u adresa
ultimului nod din list, scriei instruciunile care pot nlocui
zona punctat din secvena alturat, astfel nct, n
urma executrii acesteia, s se afieze 3 2 1.
(6p.)
5.
........
........
while u <> nil do
begin
write(u^.info, ' ');
u := u^.urm
end;
Scriei programul Pascal care citete de la tastatur o valoare natural n (2n24),

construiete n memorie i apoi afieaz pe ecran o matrice a, cu n linii i n coloane,
simetric fa de diagonala secundar. Elemente matricei situate deasupra diagonalei
secundare, inclusiv diagonala secundar, sunt toate numerele naturale de la 1 la
Elementele fiecrei linii, de la stnga la dreapta i ale fiecrei coloane, de
sus n jos, situate deasupra diagonalei secundare, inclusiv cele de pe
diagonala secundar, sunt n ordine strict cresctoare, ca n exemplu.
Matricea se va afia pe ecran, cte o linie a matricei pe o linie a ecranului,
elementele fiecrei linii fiind separate ntre ele prin cte un spaiu.
Exemplu: pentru n = 4, atunci o soluie posibil este matricea alturat.
(10p.)

1
2
4
7
n(n + 1)
.
2
3
5
8
4
6
9
5
2
10
6
3
1
Subiectul II


rspunsului corect.
1.
Se consider arborele cu 12 noduri, numerotate de la 1 la 12, definit prin urmtorul vector

de tai: (4, 8, 0, 3, 10, 1, 8, 3, 2, 4, 7, 10). Care dintre nodurile arborelui au exact un
descendent direct (fiu)?
(4p.)
a. 6, 9, 11
b. 1, 2, 7
c. 5, 12, 6, 9, 11
d. 10, 1, 2, 7
2.
Se consider declarrile type A=record

x: integer;
alturate. Care este tipul
y: char
expresiei x.x.y?
(4p)
end;
a. longint
b. integer
type B=record
x: real;
y:longint
end;
c. char
type C=record
x:A;
y:B
end;
var x, y: C;
d. real
Scriei pe foaia de examen rspunsul pentru fiecare dintre ntrebrile urmtoare.

3.
Se consider graful orientat cu 6 noduri, numerotate de la 1 la 6, i arcele (1,2), (1,5),

(1,6), (2,3), (4,3), (4,5), (6,5). Care este numrul minim de arce ce trebuie adugate
grafului astfel nct acesta s conin cel puin un circuit elementar de lungime 4? Pentru
graful rezultat, dai un exemplu de astfel de circuit.
(6p.)
4.
Variabilele n, i, p i q sunt de tip ntreg, iar variabila a memoreaz un tablou bidimensional

cu n linii i n coloane numerotate de la 1 la n (0<n<50), cu elemente numere reale.
nlocuii punctele de suspensie din secvena de program for i := 1 to n do
alturat cu instruciunile corespunztoare, astfel nct, n urma begin........end;
executrii acesteia, s se interschimbe elementele liniei q cu
elementele liniei p ale tabloului a (1qn, 1pn). Dac sunt
necesare i alte variabile, scriei declarrile acestora.
(6p.)
5.
Scriei un program Pascal care citete de la tastatur un numr natural n (0<n<101) i

apoi n propoziii. Fiecare propoziie este format din maximum 255 de caractere care sunt
numai litere mici ale alfabetului englez i spaii. tiind c fiecare propoziie se termin cu
caracterul Enter, s se afieze pe ecran propoziia care are cele mai puine vocale (sunt
considerate vocale caracterele a, e, i, o, u). Dac dou sau mai multe propoziii au acelai
numr de vocale, se va afia ultima propoziie, n ordinea citirii, care ndeplinete condiia.
Exemplu: pentru n = 4 i urmtoarele propoziii:
azi a plouat tare
a fost innorat peste tot
maine va fi soare
acum nu mai vreau sa ploua
se va afia: maine va fi soare

(10p.)
Subiectul II


rspunsului corect.
1.
ntr-o list liniar simplu nlnuit, alocat dinamic, cu cel puin 3 elemente, fiecare
element reine n cmpul urm adresa urmtorului element din list sau nil dac nu exist
un element urmtor, iar n cmpul info informaia util de tip ntreg. Dac variabila p reine
adresa primului element din list atunci care dintre secvenele de mai jos atribuie cmpului
info al celui de al treilea element informaia util din primul element al listei ?
(4p.)
a. p^.urm^.urm^.info:=p^.info;
b. p^.urm^.urm^.info:=p^.urm^.info;
c. p^.info^.info^.info:=p^.info;
d. p^.urm^.urm := p^.info;
Ce se va afia n urma executrii secvenei de if x > y then write( x )
program alturate dac variabila x memoreaz else
if x < y then write( y )
cuvntul bacalaureat, iar variabila y
else write(imposibil);
memoreaz cuvntul banal?
(4p.)
b. bacalaureat
a. imposibil
d. bacalaureatimposibil
c. banal
2.
Scriei pe foaia de examen rspunsul pentru fiecare dintre ntrebrile urmtoare:

3.
4.
Se consider un arbore cu rdcin, cu 9 noduri, numerotate de la 1 la 9, i cu vectorul de

tai urmtor: (8, 8, 8, 2, 6, 2, 9, 0, 2).
a) Enumerai descendenii nodului 2.
(3p.)
b) Cte noduri de tip frunz are acest arbore?
(3p.)
Se consider graful neorientat cu 6 noduri, numerotate de la 1 la 6 i urmtoarele muchii:

[1,3] [1,5] [2,3] [2,4] [2,6] [5,3] [6,4].
a) Care este numrul minim de muchii ce trebuie eliminate din acest graf, astfel nct graful
parial obinut s nu conin niciun ciclu?
(3p.)
b) Care este numrul minim de muchii ce trebuie eliminate din graful iniial dat, astfel nct
graful parial obinut s aib exact dou componente conexe?
(3p.)
5.
Se consider irul lui Fibonacci, definit astfel: f0 = 0, f1 = 1, fn = fn-1 + fn-2, dac n>1.
Scriei un program Pascal care citete de la tastatur o valoare natural n (2n24),
construiete n memorie i afieaz pe ecran o matrice a cu n linii i n coloane ale crei
elemente sunt numere naturale, fiecare reprezentnd ultima cifr a cte unui termen al
irului lui Fibonacci, ncepnd de la termenul de indice 1 i pn la termenul de indice n2, n
ordine, linie cu linie de sus n jos, i n cadrul fiecrei linii de la stnga la dreapta, ca n
exemplu.
Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a 1 1 2 3
ecranului, elementele de pe aceeai linie fiind separate ntre ele prin 5 8 3 1
4 5 9 4
cte un spaiu.
Exemplu: pentru n = 4 se va obine matricea alturat.
(10p.) 3 7 0 7

Subiectul II


rspunsului corect.
Ce se va afia n urma x:= 'ExAMeNe NaTiOnALe';
executrii
secvenei
de for i := 1 to length(x) do
if (x[i]>= 'A') and (x[i]<= 'N') then
program alturate tiind c i
x[i]:=chr(ord(x[i])+ord('a')-ord('A'));
este o variabil de tip ntreg,
write(x);
iar variabila x este de tip
string?
(4p.)
b. examene naTiOnale
a. examene nationale
EXAMENE
NATIONALE
d. exAmeNe nAtIoNalE
c.
2.
Se consider graful neorientat cu 6 noduri, numerotate de la 1 la 6 definit 1: 3 5;
prin listele de adiacent alturate. Cte muchii trebuie adugate n acest graf 2: 3 4 6
3: 1 2 5
astfel nct el s devin graf complet?
(4p.)
4: 2 6
5: 1 3
6: 2 4.
b. 14
c. 6
d. 8
a. 16
1.

p := prim;
q := prim^.urm;
p^.urm := nil;
while q <> nil do
begin
r := q^.urm;
.........
q := r
end;
3.
ntr-o list liniar simplu nlnuit, alocat dinamic, cu cel puin

3 elemente, fiecare element reine n cmpul urm adresa
urmtorului element din list sau nil dac nu exist un
element urmtor. Dac n variabila prim se reine adresa
primului element din list, iar p, q i r sunt variabile de acelai
tip cu prim, scriei instruciunile cu care trebuie nlocuite
punctele de suspensie din secvena de program alturat,
astfel nct, n urma executrii ei, s se inverseze sensul
legturilor n list.
(6p.)
4.
Se consider graful orientat cu 7 vrfuri, numerotate de la 1 la 7, i arcele (1,2), (2,5),

(3,2), (3,4), (3,6), (5,6), (5,7), (6,1). Care este numrul minim de arce care trebuie
adugate acestui graf astfel nct, pentru orice dou noduri x i y, din mulimea {1,2,3,4}
s existe cel puin un drum de la x la y? Enumerai arcele care trebuie adugate.
(6p.)
5.
ntr-o matrice a, cu n linii i n coloane, numerotate de la 1 la n, numim semidiagonal de

indice k mulimea format din elementele ai,j ale matricei pentru care relaia: i+j=k+1
este adevrat (1k<2*n, 1in, 1jn, iN,jN,kN).
Scriei programul Pascal care citete de la tastatur o valoare natural n (2n24),
construiete n memorie i apoi afieaz pe ecran o matrice a cu n linii i n coloane,
numerotate de la 1 la n, n care elementele fiecrei semidiagonale de indice k sunt egale cu
(k+1)2, ca n exemplu.
4 9 16 25
Matricea se va afia pe ecran, cte o linie a matricei pe o linie a
9 16 25 36
ecranului, elementele unei linii fiind separate ntre ele prin cte un
16 25 36 49
spaiu.
25 36 49 64
Exemplu: pentru n = 4 se va obine matricea alturat.
(10p.)

Subiectul II


rspunsului corect.
n secvena de program alturat, variabila t memoreaz x:=0;
o matrice cu 5 linii i 5 coloane, numerotate de la 1 la 5, for i:=1 to 5 do
for j:=i+1 to 5 do
iar celelalte variabile sunt ntregi. Executarea acestei
x:=x+t[i,j];
secvene determin memorarea n variabila x a sumei
elementelor situate:
(4p.)
a. deasupra diagonalei principale, inclusiv
b.
strict deasupra diagonalei principale
diagonala principal
c. strict sub diagonala principal
d.
strict deasupra diagonalei secundare
1.
2.
ntr-o list simplu nlnuit, alocat dinamic, fiecare p:=prim;

element reine n cmpul urm adresa elementului while p^.urm <> nil do
begin
x:=p^.inf;
urmtor, iar n cmpul inf un numr ntreg. Adresa
p^.inf:= p^.urm^.inf;
primului element al listei este memorat n variabila
p^.urm^.inf := x;
prim, variabila p este de acelai tip cu prim, iar
p:=p^.urm
variabila x este de tip ntreg. Iniial, n list sunt
end;
memorate, n aceast ordine, numerele de mai jos.
Care este coninutul listei n urma executrii
secvenei de instruciuni scrise alturat?
(4p.)
a. 2 3 4 5 6 1
b. 6 5 4 3 2 1
c. 2 1 4 3 6 5
d. 1 2 3 4 5 6

3.
Fie graful orientat cu 8 vrfuri, numerotate de la 1 la 8, i arcele (1,2), (2,3), (3,1),

(4,5), (5,6), (5,7), (6,7), (7,4), (8,7). Care este numrul minim de arce ce trebuie
adugate astfel nct, pentru oricare dou vrfuri x i y din graf s existe cel puin un drum
de la nodul x la nodul y?
(6p.)
4.
Care este vectorul de tai pentru arborele cu 8 noduri, numerotate de la 1 la 8, i muchiile

[1,5], [2,3], [3,6], [3,8], [4,6], [5,7], [6,7], dac se alege ca rdcin nodul
numerotat cu 6?
(6p.)
5.
Scriei programul Pascal care citete de la tastatur un cuvnt de maximum 20 de litere i

minimum o liter i afieaz pe ecran cuvntul citit precum i toate cuvintele obinute din
cuvntul citit prin eliminarea primei i a ultimei litere. Prima prelucrare se refer la cuvntul
citit, iar urmtoarele la cuvntul rezultat din prelucrarea anterioar. Procedeul de eliminare i
afiare se va repeta pn cnd se obine cuvntul vid, ca n exemplu. Cuvntul iniial i
fiecare cuvnt obinut se va afia pe cte o linie a ecranului.
Exemplu: dac se citete cuvntul bacalaureat, se va afia:
bacalaureat
acalaurea
calaure
alaur
lau
a
(10p.)

Subiectul II


rspunsului corect.
1.
Pentru o matrice t cu 8 linii i 8 coloane, numerotate de z:=0;

la 1 la 8, cu elemente numere ntregi, secvena de for i:=1 to 8 do
for j:=1 to i-1 do
program alturat, n care variabilele z, i, i j sunt de tip
z:=z+t[i,j];
ntreg, determin, n urma executrii ei, memorarea n z a
sumei tuturor elementelor situate:
(4p.)
a. strict sub diagonala principal
b. deasupra diagonalei principale, inclusiv
diagonala principal
c. strict deasupra diagonalei principale
d. strict deasupra diagonalei secundare
2.
ntr-o list simplu nlnuit, alocat dinamic, fiecare element

reine n cmpul urm adresa elementului urmtor din list sau
nil dac nu exist un element urmtor, iar n cmpul inf un
numr ntreg. Adresa primului element al listei este memorat n
variabila prim, iar variabilele p i q sunt de acelai tip cu prim.
Iniial, n list sunt memorate, n aceast ordine, numerele de mai
jos. Care va fi coninutul listei dup executarea secvenei
alturate?
(4p.)
a. 1 3 2 4 5 6
b. 6 5 4 3 2 1
c. 1 2 4 3 5 6
p:=prim^.urm;
q:=p^.urm;
p^.urm:=q^.urm;
prim^.urm:=q;
q^.urm:=p;
d. 2 1 3 4 5 6

3.

(4,5), (5,6), (3,5). Care este numrul minim de arce ce trebuie adugate pentru ca
toate vrfurile s aib gradul interior egal cu gradul exterior?
(6p.)
4.
Care este numrul minim de noduri cu gradul 1 pentru un graf neorientat conex cu 21 noduri
i 20 muchii?
(6p.)
5.
Scriei programul Pascal care citete de la tastatur un text de cel mult 50 de caractere,
(litere mici ale alfabetului englez i spaii), text format din mai multe cuvinte, separate prin
cte un spaiu, i afieaz pe ecran textul obinut din cel iniial prin transformarea primei
litere i a ultimei litere ale fiecrui cuvnt n majuscul, restul caracterelor rmnnd
nemodificate.
Exemplu: dac se citete textul azi este examen de bacalaureat, se va afia AzI
EstE ExameN DE BacalaureaT.
(10p.)

Subiectul II


rspunsului corect.
Pentru o matrice t cu 8 linii i 8 coloane, z:=0;
numerotate de la 1 la 8, cu elemente numere for i:=1 to 8 do
for j:=1 to 9-i do
ntregi, secvena de program alturat, n care
z:=z+t[i,j];
variabilele z, i, i j sunt de tip ntreg, determin,
n urma executrii ei, memorarea n z a sumei
tuturor elementelor situate:
(4p.)
a. strict sub diagonala secundar
diagonala principal
c. deasupra diagonalei secundare, inclusiv
diagonala secundar
1.
2.
ntr-o list simplu nlnuit, alocat dinamic, fiecare element reine n cmpul urm adresa
elementului urmtor din list, sau nil dac nu exist un element urmtor. Adresa primului
element al listei este memorat n variabila prim, iar variabilele p i q sunt de acelai tip cu
prim. Care va fi coninutul listei de mai jos dup executarea secvenei alturate?
p:=prim;
while p^.urm^.urm^.urm<>nil do
p:=p^.urm;
q:=p^.urm;
(4p.) p^.urm:=p^.urm^.urm;
dispose(q);
a. 1 2 3 4 5
b. 1 2 3 4 6
c. 1 3 4 5 6
d. 2 3 4 5 6

3.

(4,5), (5,6), (5,7), (6,7), (7,4). Care este numrul minim de arce i care sunt
respectivele arce ce ar trebui eliminate pentru ca graful parial obinut s nu mai conin
circuite?
(6p.)
4.
Care este numrul minim de muchii ale unui graf neorientat conex, cu 100 de noduri? (6p.)
5.
Scriei programul Pascal care citete de la tastatur un text cu cel mult 100 de caractere
(doar litere mici ale alfabetului englez i spaii) i un cuvnt cu cel mult 15 caractere, doar
litere mici ale alfabetului englez, i care afieaz pe ecran irul obinut prin inserarea n
textul iniial a caracterului ? dup fiecare apariie a cuvntului citit. Dac n text nu apare
cuvntul citit, se va afia mesajul NU APARE.
Exemplu: dac se citete de la tastatur textul
examenului examenul de bacalaureat si examenul de atestat
i cuvntul examenul se va afia:
examenului examenul? de bacalaureat si examenul? de atestat

(10p.)
Subiectul II


rspunsului corect.
Pentru o matrice t cu 8 linii i 8 coloane, z:=0;
numerotate de la 1 la 8, cu elemente numere for i:=1 to 8 do
for j:=9-i to 8 do
ntregi, secvena de program alturat, n care
z:=z+t[i,j];
variabilele z, i, i j sunt de tip ntreg, determin,
n urma executrii ei, memorarea n z a sumei
tuturor elementelor situate:
(4p.)
a. sub diagonala secundar, inclusiv
diagonala secundar
diagonala principal
c. strict sub diagonala principal
1.
Se consider lista simplu nlnuit, alocat

dinamic, n care fiecare nod memoreaz n
cmpul nr o valoare ntreag i n cmpul
urm adresa nodului urmtor sau nil dac
este ultimul nod din list.
n list sunt memorate, n aceast ordine,
valorile 4, 3, 2, 5, 7, 9, 6, 1, 8. Variabila
prim reine adresa primului element din
list, variabila p este de acelai tip cu prim.,
iar variabila k este de tip ntreg. Care este
valoarea ce se va afia n urma executrii
secvenei alturate ?
(4p.)
b. 4
a. 9
2.
p:=prim;
k:=0;
while (p^.urm<>nil) and (k>=0) do
begin
if p^.nr mod 2=0 then
k:=k+1
else
k:=k-1;
p:=p^.urm;
end;
write(p^.nr);
c. 3
d. 8

3.
Se consider arborele cu 13 noduri, numerotate de la 1 la 13, i mulimea muchiilor

{[1,4], [2,5], [3,8], [4,7], [4,9], [4,11], [6,3], [6,10], [6,12], [5,6],
[13,2], [2,9]}. Dac se alege nodul numerotat cu 2 drept rdcin, care este vectorul
de tai pentru acest arbore?
(6p.)
4.
Fie graful neorientat cu 6 noduri, numerotate de la 1 la 6, i muchiile [1,2], [1,3],

[1,4], [2,3], [2,4], [3,4], [3,5], [4,5], [4,6], [5,6]. Care este numrul maxim
de muchii ce pot fi eliminate astfel nct graful parial obinut s-i pstreze proprietatea de
graf hamiltonian?
(6p.)
5.
Scriei programul Pascal care citete de la tastatur un text cu cel mult 100 de caractere
(doar litere ale alfabetului englez i spaii), construiete n memorie i apoi afieaz pe
ecran irul de caractere obinut din irul iniial, n care se insereaz dup fiecare vocal
caracterul *. Se consider vocale literele a, e, i, o, u, A, E, I, O, U. Dac textul citit nu
conine vocale, se va afia mesajul FARA VOCALE.
Exemplu: dac se citete de la tastatur textul Examenul de bacalaureat se va obine
i afia: E*xa*me*nu*l de* ba*ca*la*u*re*a*t.
(10p.)

Subiectul II


rspunsului corect.
1.
n secvena de program alturat, variabila a

memoreaz o matrice cu 8 linii i 8 coloane
(numerotate de la 1 la 8), cu elemente numere
ntregi, iar toate celelalte variabile sunt ntregi. Ce
valoare va avea elementul a[8,8] dup
executarea secvenei?
(4p.)
a. 16
2.
b. 15
c. 64
Se consider o list simplu nlnuit, alocat

dinamic, n care fiecare nod memoreaz n cmpul
nr o valoare ntreag i n cmpul urm adresa
nodului urmtor sau nil dac este ultimul nod din
list. n list sunt memorate, n aceast ordine,
valorile 8, 5, 4, 6, 3, 7, 2. Variabila prim reine
adresa primului element din list, variabila p este
de acelai tip cu variabila prim, iar variabila s este
de tip ntreg. Ce valoare se va afia n urma
executrii secvenei de program alturate? (4p.)
a. 18
b. 20
c. 12
for i:=1 to 8 do
begin
k:=i;
for j:=1 to 8 do
begin
a[i,j]:=k; k:=k+1;
end;
end;
d. 10
p:=prim;
s:=0;
while p^.urm <> nil do
begin
if p^.nr mod 2 = 0 then
s:=s+p^.nr;
p:=p^.urm^.urm
end;
write(s);
d. 14

3.
Un graf orientat are 8 arce i fiecare nod al grafului are gradul exterior un numr nenul. Doar
dou dintre noduri au gradul exterior un numr impar, restul avnd gradele exterioare
numere pare. Care este numrul maxim de noduri pe care le poate avea graful?
(6p.)
4.
Se consider graful neorientat cu 6 noduri, numerotate cu 1, 2, 3, 4, 5, 6,

i 9 muchii dat prin listele de adiacen alturate.
a) Care este cel mai scurt lan cu o extremitate n nodul 1 i cealalt
extremitate n nodul 3?
(3p.)
b) Care este numrul maxim de muchii ce pot fi eliminate astfel nct
graful parial obinut s rmn conex ?
(3p.)
5.
1:
2:
3:
4:
5:
6:
2,5,6
1,3,4
2,4,6
2,3,5
1,4,6
1,3,5
Scriei programul Pascal care citete de la tastatur un cuvnt cu cel puin una i cel mult
20 de litere ale alfabetului englez, construiete i afieaz pe ecran cuvntul obinut prin
interschimbarea primei consoane cu ultima vocal din cuvnt. n cazul n care cuvntul este
format numai din vocale sau numai din consoane, programul afieaz pe ecran mesajul
IMPOSIBIL. Se consider vocale literele a, e, i, o, u, A, E, I, O, U.
Exemplu: dac se citete cuvntul Marmorat se va obine i afia cuvntul aarmorMt
(10p.)

Subiectul II


rspunsului corect.
1.
Un ir de caractere se numete palindrom dac irul citit de la stnga la dreapta este
identic cu irul citit de la dreapta spre stnga. Care dintre urmtoarele expresii PASCAL are
valoarea TRUE dac i numai dac irul de caractere memorat n variabila s, avnd exact
3 caractere, este palindrom?
(4p.)
a. s[1]=s[2]
b. s[2]=s[3]
c. s[1]=s[3]
d. s[2]=s[4]
2.
Care dintre urmtoarele afirmaii este adevrat pentru graful neorientat avnd mulimea
nodurilor X={1,2,3,4,5} i mulimea muchiilor U={[1,2], [1,5], [2,3], [2,4],
[3,4], [4,5]}?
(4p.)
a. Este graf hamiltonian, dar nu este
b. Este graf eulerian, dar nu este
eulerian.
hamiltonian.
c. Este i graf hamiltonian i graf eulerian.
d. Nu este graf hamiltonian, i nici nu este
graf eulerian.
3.
Se consider un arborele cu rdcin, cu 11 vrfuri numerotate de la 1 la 11, descris prin

urmtorul vector de tai: (6,5,5,2,0,3,3,3,8,7,7). Care sunt descendenii direci ai
rdcinii i cte frunze are arborele dat?
(6p.)
4.
O list liniar simplu nlnuit, alocat dinamic, reine n cmpul info al fiecrui element
cte un numr natural nenul cu cel mult 4 cifre, iar n cmpul adr adresa elementului
urmtor din list sau nil dac nu exist un element urmtor. Se consider c adresa
primului element al listei este reinut de variabila prim, i c variabila p este de acelai tip
cu variabila prim. S se nlocuiasc punctele de suspensie din secvena de program
urmtoare cu instruciunile corespunztoare, astfel nct, n urma executrii, aceasta s
determine afiarea tuturor numerelor memorate n list, care sunt divizibile cu 7.
p:=prim;
while p<>nil do
begin......end;
(6p.)
5.
Scriei un program PASCAL care citete de la tastatur trei valori naturale nenule k, n, m
(n10, m10, k32000) i apoi n*m numere ntregi, fiecare avnd cel mult 4 cifre,
reprezentnd elementele unui tablou bidimensional cu liniile numerotate de la 1 la n i
coloanele numerotate de la 1 la m.
Programul determin i afieaz pe ecran suma numerelor de 2 4 5 -8
ordine ale coloanelor care conin cel puin o dat valoarea k. Dac 1 3 7
9
nu exist nicio coloan care s conin cel puin o dat valoarea k, 4 -2 3 10
programul va afia pe ecran mesajul NU EXISTA.
5 4 2 37
Exemplu:pentru k=3,n=5,m=4 i matricea alturat se va afia 5, 6 7 3 13
deoarece coloanele 2 i 3 conin numrul k=3.

(10p.)
Subiectul II


rspunsului corect.
Se consider graful orientat cu nodurile numerotate de la 1 la 5 i arcele (1,2), (1,5),
(2,1), (2,3), (2,5), (3,4), (5,2), (5,4).Care este lungimea maxim a unui drum de
la nodul 1 la nodul 4, format doar din arce distincte?
(4p.)
a. 5
b. 6
c. 4
d. 7
1.
2.
Un graf neorientat cu nodurile numerotate de la 1 la 4 este reprezentat prin

matricea de adiacen alturat. Care dintre afirmaiile de mai jos este
adevrat pentru acest graf?
(4p.)
a. Graful este arbore

c. Graful este ciclic
b. Graful nu este conex

d. Graful are toate gradele nodurilor numere
pare

3.
tiind c variabila i este de tip ntreg i c for i:=1 to length(s) do

if (s[i]=b) then s[i]:=t;
variabila s reine irul de caractere barba, ce
write(s);
se va afia la executarea secvenei alturate?
(6p.)
4.
cte un numr natural nenul cu cel mult 4 cifre, iar n cmpul adr adresa elementului
urmtor din list sau nil dac nu exist un element urmtor. Considernd c adresa
primului element al listei este reinut de variabila prim, i c variabila p este de acelai tip
cu variabila prim, s se nlocuiasc punctele de suspensie din secvena de program
urmtoare cu instruciunile corespunztoare, astfel nct, executarea secvenei s determine
afiarea pe ecran a tuturor numerelor, memorate n list, care au cifra unitilor egal cu 0.
p:=prim;
while p<>nil do
begin......end;
(6p.)
5.
Scriei un program PASCAL care citete de la tastatur trei valori naturale nenule k, n, m
(n10, m10, k32000) i apoi n*m numere ntregi, fiecare avnd cel mult 4 cifre,
reprezentnd elementele unui tablou bidimensional cu liniile numerotate de la 1 la n i
coloanele numerotate de la 1 la m.
Programul determin i afieaz pe ecran produsul numerelor de 2
4
5 -8
ordine ale coloanelor care conin cel puin o dat valoarea k. 5
3
7
9
Dac nu exist nicio coloan care s conin cel puin o dat 6 -2
3 10
valoarea k, programul va afia pe ecran mesajul NU EXISTA.
7
4
2
37
8
7
3
13
Exemplu:pentru k=3,n=5,m=4 i matricea alturat se va afia
6, deoarece coloanele 2 i 3 conin numrul k=3.
(10p.)

Subiectul II


rspunsului corect.
tiind c variabila i este de tip ntreg s:=bac2009;
i variabila s reine un ir de for i:=1 to length(s) do
if ((s[i]<0)or(s[i]>9)) then
caractere, ce se va afia la
write(s[i]);
executarea secvenei alturate? (4p.)
b. 2009
c. bac
d. 2009bac
a. bac2009
1.
Se consider graful orientat cu nodurile numerotate de la 1 la 5 i arcele (2,1), (5,1),

(1,2), (3,2), (5,2), (4,3), (2,5), (4,5). Care este lungimea maxim a unui drum
de la nodul 4 la nodul 1, format doar din arce distincte?
(4p.)
b. 5
c. 4
d. 7
a. 6
2.

3.
Scriei matricea de adiacen a unui graf neorientat cu 6 noduri n care toate nodurile au
gradul 2 i care are dou componente conexe.
(6p.)
4.
Se consider variabilele ntregi m, n i k (1n10, 1m10 i 1kn) i variabila a care

memoreaz un tablou bidimensional cu n linii, numerotate de la 1 la n, i m coloane,
numerotate de la 1 la m, avnd n*m numere ntregi. Scriei secvena de program PASCAL
care s determine i s afieze pe ecran elementele impare de pe linia k ale tabloului a.
(6p.)
5.
O list liniar dublu nlnuit, alocat dinamic, reine n cmpul info al fiecrui element
cte o liter din alfabetul englez. Considernd c lista este creat i conine un numr par
de elemente i c adresa primului element este reinut n variabila prim, iar adresa
ultimului element este reinut n variabila ultim s se scrie declarrile de tipuri i date
necesare i secvena de program PASCAL care inverseaz ordinea valorilor reinute n list.
Exemplu: dac lista conine iniial valorile
prim
i
ultim
o
ultim
i
dup prelucrarea cerut, lista va conine:

prim
o
(10p.)

Subiectul II


rspunsului corect.
Se consider graful neorientat cu nodurile numerotate de la 1 la 6 i avnd muchiile
[1,2], [2,3], [2,5], [2,6], [3,4], [4,5], [4,6], [5,6]. Cte lanuri elementare,
distincte i de lungime 3 exist de la nodul 1 la nodul 4 n graful dat? Dou lanuri sunt
distincte dac difer prin cel puin o muchie.
(4p.)
a. 2
b. 0
c. 4
d. 3
1.
2.
Un arbore cu rdcin, cu 9 noduri, numerotate de la 1 la 9, este memorat cu ajutorul

vectorului de tai t=(9,3,4,7,3,9,0,7,2). Mulimea tuturor nodurilor de tip frunz
este:
(4p.)
a. {8, 6, 1, 5}
b. {1, 6}
c. {8}
d. {1, 6, 8}

3.
Se consider variabila c, de tip char, care memoreaz o liter a alfabetului englez, diferit
de z sau Z. Scriei secvena de program PASCAL care afieaz pe ecran litera care i
urmeaz n alfabet.
Exemplu: dac litera memorat este g se va afia h.
(6p.)
4.
Variabila a memoreaz un tablou bidimensional, cu 4 linii i 4 coloane, numerotate de la 1
la 4, ce memoreaz numere naturale de cel mult 2 cifre fiecare. Scriei secvena de program
PASCAL care afieaz pe ecran produsul numerelor de pe diagonala secundar a tabloului.
(6p.)
5.
cte un numr natural din intervalul [1,10000], iar n cmpul adr, adresa elementului
urmtor din list list sau nil dac nu exist un element urmtor n list. Considernd c
lista este creat (are cel puin dou elemente) i c adresa primului element este reinut de
variabila prim s se scrie declarrile de tipuri i date necesare i secvena PASCAL care
afieaz pe ecran produsul numerelor memorate n primul i ultimul element al listei.
Exemplu: pentru lista
prim
34
19
se va afia numrul 4182.

22
123
(10p.)
Subiectul II


rspunsului corect.
Se consider graful orientat cu vrfurile numerotate de la 1 la 7 i arcele (1,2),
(1,7), (2,3), (3,2), (3,4), (4,3), (5,4), (5,6), (6,4), (7,6). Cte
vrfuri din graful dat au gradul extern impar?
(4p.)
a. 4
b. 3
c. 1
d. 2
1.
2.

vectorului de tai t=(9,3,4,7,3,9,0,7,2). Care este numrul minim de noduri ce
trebuie eliminate pentru ca lungimea celui mai lung lan elementar, cu o extremitate n
rdcin, s fie 3 i subgraful obinut s fie tot arbore?
(4p.)
a. 4
b. 3
c. 2
d. 5

3.
Variabila s reine un ir de caractere format din cel puin 2 i cel mult 30 de litere mici ale
alfabetului englez. Scriei secvena de program PASCAL care afieaz pe ecran primul i
ultimul caracter al irului s.
(6p.)
4.
Variabila a memoreaz un tablou bidimensional, cu 4 linii i 4 coloane, numerotate de la 1

la 4, cu elemente numere naturale de cel mult 2 cifre fiecare. Scriei secvena de program
PASCAL care afieaz pe ecran produsul numerelor de pe diagonala principal a tabloului.
(6p.)
5.
cte un numr natural din intervalul [1,10000], iar n cmpul adr, adresa elementului
urmtor din list sau NIL dac nu exist un element urmtor. Considernd c lista este
creat i c adresa primului element este reinut n variabila prim, s se scrie declarrile
de tipuri i date necesare i secvena de program PASCAL care afieaz pe ecran numerele
memorate n list, care sunt ptrate perfecte.
Exemplu: pentru lista
prim
34
25
se vor afia numerele 25 i 16.

20
16
(10p.)
Subiectul II


rspunsului corect.
1.
a.
c.
2.
a.
n declararea alturat, variabila p memoreaz n cmpul x var p: record

x,y:real
abscisa, iar n cmpul y ordonata unui punct din planul xOy.
end;
Dac punctul se afl chiar n originea axelor, care dintre
expresiile de mai jos are valoarea true?
(4p.)
(p.x=0) and (p.y=0)
b. (x.p=0) and (y.p=0)
p=0
d. (p(x)=0) and (p(y)=0)
Ce valoare are variabila s de tip ir de caractere dup executarea instruciunii de mai jos?
s:=copy('examen', pos('n','men'),4));
(4p.)
amen
exam
menn
men
b.
c.
d.

3.
Scriei matricea de adiacen a arborelui cu rdcin, cu 6 noduri, numerotate de la 1 la 6,

definit prin urmtorul vector "de tai": (0, 1, 1, 1, 3, 3).
(6p.)
4.
Fiecare element al unei liste simplu nlnuite,

alocat dinamic, reine n cmpul nr un numr
ntreg, iar n cmpul urm adresa urmtorului
element din list sau nil dac nu exist un
element urmtor. Ce valori au variabilele ntregi
a i b dup executarea secvenei alturate,
dac variabila p reine adresa primului element
al listei de mai jos, iar variabila q este de acelai
tip cu p?
(6p.)
5.
Scriei un program Pascal care citete de la tastatur un numr natural n (1n10) apoi
construiete n memorie o matrice cu 2*n linii i 2*n coloane, numerotate de la 1 la 2*n,
astfel nct parcurgnd doar liniile impare ale matricei de sus n jos i fiecare linie impar de
la stnga la dreapta se obin n ordine strict cresctoare toate numerele impare cuprinse n
intervalul [1,4*n2], iar parcurgnd doar liniile pare ale matricei de sus n jos i fiecare linie
par de la dreapta la stnga se obin n ordine strict cresctoare toate numerele pare
cuprinse n intervalul [1,4*n2], ca n exemplu.
1 3 5 7
Programul afieaz pe ecran matricea obinut, cte o linie a matricei
8 6 4 2
pe cte o linie a ecranului, elementele fiecrei linii fiind separate prin
9 11 13 15
cte un spaiu.
16
14 12 10
Exemplu: pentru n=2 se obine matricea alturat.
(10p.)

q:=p;
a:=p^.urm^.nr;
while q^.urm^.urm<>nil do
begin
q:=q^.urm;
q^.urm^.nr:=q^.nr+q^.urm^.nr
end;
b:=q^.nr;
Subiectul II


rspunsului corect.
var p: record
n declararea alturat, variabila p memoreaz n cmpul x
x,y:real
end;
Dac punctul se afl pe cel puin una dintre axele de
coordonate, care dintre expresiile de mai jos are valoarea
true?
(4p.)
b. (p.x=0) and (p.y=0)
a. p.x*p.y=0
d. (p(x)=0) or (p(y)=0)
c. x.p+y.p=0
1.
s:=copy('Informatica',length('BAC'),5);
(4p.)
forma
InfoBAC
Infor
a. form
b.
c.
d.
2.

3.
Se consider un arbore cu 6 noduri, numerotate de la 1 la 6,

reprezentat prin matricea de adiacen dat alturat. Scriei toate
nodurile care pot fi alese ca rdcin a arborelui astfel nct acesta
s aib un numr maxim de frunze.
(6p.)
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
4.
Fiecare element al unei liste simplu nlnuite, alocat dinamic, reine n cmpul nr un
numr ntreg, iar n cmpul urm adresa urmtorului element din list sau nil dac nu exist
un element urmtor.
Ce valori au variabilele ntregi a i b dup executarea q:=p;
secvenei alturate, dac variabila p reine adresa a:=p^.urm^.nr;
while q^.nr>=0 do
primului element al listei de mai jos, iar variabila q begin
este de acelai tip cu p?
q^.urm^.nr:=q^.nr-p^.nr;
q:=q^.urm;
end;
(6p.) b:=q^.nr;
5.
Scriei un program Pascal care citete de la tastatur un numr natural n (1n20),

elementele unei matrice cu n linii i n coloane, numere ntregi din intervalul [-100,100] i
afieaz pe ecran media aritmetic a elementelor strict pozitive ale matricei, care sunt
situate sub diagonala principal, ca n exemplu. Dac nu exist elemente strict pozitive
situate sub diagonala principal, programul va afia mesajul NU EXISTA.
Exemplu: pentru n=4 i matricea alturat se afieaz valoarea 2.5
-1 2 4 5
(sunt luate n considerare doar elementele marcate).
0 6 3 1
(10p.)
2 4 2 0
3 -5 1 -3

Subiectul II


rspunsului corect.
var p: record
In declararea alturat, variabila p memoreaz n cmpul x
x,y:real
end;
Dac punctul se afl pe cel puin una dintre axe, care dintre
expresiile de mai jos are valoarea true?
(4p.)
p.x*p.y=0
b. (p.x=0) and (p.y=0)
a.
x.p=y.p
p(x)=0
d.
c.
1.
2.
s:=copy('Bacalaureat',5,length('BAC2009'));
(4p.)
a. BAC2009
b.
laureat
c.
BacalBAC2009
aur2009
d.

0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
3.

s aib un numr minim de frunze.
(6p.)
4.
numr ntreg, iar n cmpul urm adresa urmtorului element din list sau nil dac nu
exist un element urmtor.
Ce valori au variabilele ntregi a i b dup executarea q:=p;
secvenei alturate, dac variabila p reine adresa a:=p^.urm^.nr;
while q^.urm<>nil do
primului element al listei de mai jos, iar variabila q begin
este de acelai tip cu p?
q^.urm^.nr:=q^.nr*p^.nr;
q:=q^.urm
end;
(6p.) b:=q^.nr;
5.

elementele unei matrice cu n linii i n coloane, numere ntregi din intervalul [-100,100] i
afieaz pe ecran media aritmetic a elementelor strict pozitive ale matricei, care sunt
situate deasupra diagonalei principale, ca n exemplu. Dac nu exist elemente strict
pozitive situate deasupra diagonalei principale, programul va afia mesajul NU EXISTA.
Exemplu: pentru n=4 i matricea alturat se afieaz valoarea
2.75 (sunt luate n considerare doar elementele marcate).
(10p.)

-1
2 -4
0 6
2 4
3 -5
3 1
2 0
1 -3
Subiectul II


rspunsului corect.
1.
a.
b.
c.
d.
2.
a.

Dac punctul se afl n interiorul suprafeei dreptunghiulare
determinate de punctele A(1,1), B(4,1), C(4,3), D(1,3), care
dintre expresiile de mai jos are valoarea true?
(4p.)
(p.x>1) and (p.x<4) and (p.y>1) and (p.y<3)
(x.p>1) and (x.p<4) and (y.p>1) and (y.p<3)
(p.x>1) and (p.x<4) or (p.y>1) and (p.y<3)
(p(x)>1) and (p(x)<4) or (p(y)>1) and (p(y)<3)
var p: record
x,y:real
end;
s:=copy('informatica', pos('b','Fibonacci'),6);
format
informat
inform
b.
c.
d.
(4p.)
informBAC

3.
Determinai ultima valoare (notat cu ?) din vectorului de tai (0, 1, 1, 2, 3, 3, ?) astfel

nct arborele cu rdcin, cu 7 noduri, numerotate de la 1 la 7, descris de acest vector, s
aib pe fiecare nivel n exact 2n noduri, nodul rdcin fiind pe nivelul n=0, i fiecare nod s
aib cel mult doi descendeni. Scriei matricea de adiacen a unui arbore astfel definit. (6p.)
4.
Fiecare element al unei liste simplu nlnuite, alocat

dinamic, reine n cmpul nr un numr ntreg, iar n
cmpul urm adresa urmtorului element din list sau
nil dac nu exist un element urmtor. Ce valori au
variabilele ntregi a i b dup executarea secvenei
alturate, dac variabila p reine adresa primului
element al listei de mai jos, iar variabila q este de
acelai tip cu p?
(6p.)
5.
Scriei un program Pascal care citete de la tastatur un numr natural n (1n6) apoi
construiete n memorie o matrice cu n linii i n coloane, astfel nct parcurgnd liniile
matricei de sus n jos i de la stnga la dreapta se obin, n prima linie primele n numere ale
irului Fibonacci n ordine cresctoare, n linia a doua urmtoarele n numere ale irului
Fibonacci n ordine descresctoare, n linia a treia urmtoarele n numere ale acestui ir n
ordine cresctoare, i aa mai departe, ca n exemplu. Elementele irului Fibonacci se obin
astfel: primul element este 0, al doilea este 1, iar elementele urmtoare se obin nsumnd cele
dou elemente care preced elementul curent. Astfel, primele 16 elemente ale acestui ir sunt:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610.
Programul afieaz pe ecran matricea obinut, cte o linie a
0
1
1
2
matricei pe cte o linie a ecranului, elementele fiecrei linii fiind
13
8
5
3
21 34 55 89
Exemplu: pentru n=4 se obine matricea alturat.
(10p.) 610 377 233 144

q:=p;
a:=p^.urm^.nr;
begin
q^.urm^.nr:=2*q^.nr+1;
q:=q^.urm
end;
b:=q^.nr;
Subiectul II


rspunsului corect.
var p: record
x,y:real
end;
Dac punctul se afl n semiplanul din dreapta axei Oy (dar nu
pe aceast ax), care dintre expresiile de mai jos are valoarea
true?
(4p.)
b. p.y>0
c. x.p+y.p>0
d. p(x)+p(y)>0
a. p.x>0
Ce memoreaz variabila s, de tip ir de caractere, dup executarea instruciunilor de mai
2.
jos?
s:=copy('informatica',1,length('2009'));
s:=concat(s,'BAC');
(4p.)
a. info
b. infoBAC
c. BACinfo
d. InformaticaBAC
1.

0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
3.

s aib un numr par de frunze.
(6p.)
4.
numr ntreg, iar n cmpul urm adresa urmtorului element din list sau nil dac nu exist
un element urmtor.
Ce valori au variabilele ntregi a i b dup
executarea secvenei alturate, dac variabila p
reine adresa primului element al listei de mai jos,
iar variabila q este de acelai tip cu p?
(6p.)
5.
q:=p;
a:=p^.urm^.nr;
begin
q^.urm^.nr:=q^.nr*a;
q:=q^.urm
end;
b:=q^.nr;

elementele unei matrice cu n linii i n coloane, numere ntregi din intervalul [-100, 100] i
afieaz pe ecran diferena m1-m2, unde m1 este media aritmetic a elementelor strict
pozitive ale matricei, situate deasupra diagonalei principale, iar m2 este media aritmetic a
elementelor strict pozitive ale matricei, situate sub diagonala principal, ca n exemplu. Cele
dou medii se consider egale cu 0 dac nu exist valori strict pozitive n zonele
corespunztoare.
Exemplu: pentru n=4 i matricea alturat se afieaz valoarea
-1 2 -4 5
0.25 (m1=2.75, calculat din elementele aflate deasupra
0 6 3 1
diagonalei principale, marcate cu chenar, i m2=2.5, calculat din
2 4 2 0
elementele subliniate).
3 -5 1 -3
(10p.)

Subiectul II


rspunsului corect.
1.
Se consider un graf neorientat G cu 101 noduri i 101 muchii. Numrul maxim de vrfuri
izolate ale grafului poate fi:
(4p.)
a. 0
b. 10
c. 50
d. 86
2.
vectorului de tai t=(2,5,5,3,0,2,4,6,6,2,3). Descendenii direci (fiii) ai nodului 2
sunt:
(4p.)
a. 1, 6 i 10
b. 5
c. 6, 8 i 9
d. 3

3.
4.
5.
Se consider definit matricea A care are 10 linii, numerotate for j:=1 to 10 do

de la 1 la 10, i 8 coloane, numerotate de la 1 la 8, ale crei
A[j,8]:=0;
elemente sunt numere ntregi.
Rescriei secvena alturat astfel nct toate elementele de
pe cea de-a treia coloan a matricei s fie iniializate cu
valoarea 100.
(6p.)
Ce se va afia n urma executrii c:=abracadabra;
secvenei alturate de program, n i:=6;
care variabila c memoreaz un ir cu writeln(c[i],c[i+1]);
cel mult 20 de caractere, iar variabila while i>=0 do
begin
i este de tip ntreg?
write(c[i]); i:=i-1
(6p.)
end;
O list dublu nlnuit, alocat dinamic, memoreaz n fiecare nod al su, n cmpul info
un caracter, iar n cmpurile prec i urm adresa nodului precedent, respectiv urmtor din
list sau nil dac nu exist un nod precedent, respectiv urmtor n list.
Scriei programul Pascal care citete de la tastatur un cuvnt (avnd maximum 20 de
litere), creeaz lista dublu nlnuit care va conine n ordine, de la stnga la dreapta,
caracterele cuvntului citit (cte o liter n fiecare nod al listei) i afieaz pe ecran
caracterele din list, n ordinea invers a memorrii lor.
Exemplu: dac s-a citit de la tastatur cuvntul IRINA se creaz lista de mai jos, apoi se va
afia ANIRI.
(10p.)

Subiectul II


rspunsului corect.
1.
Care din urmtoarele arce aparine grafului

orientat cu 4 vrfuri, avnd gradele din tabelul
alturat (x,yN)?
(4p.)
a. (2,3)
b. (1,2)
c. (1,4)
d. (4,1)
Variabila s este de tip ir de caractere, iar variabilele c1 i c2 sunt de tip char. Care
expresie are valoarea true dac i numai dac irul de caractere s conine caracterele
memorate de variabilele c1 i c2?
(6p.)
pos(c1+c2,s)<>0
(pos(c1,s)<>0)
or
(pos(c2,s)<>0)
a.
b.
d. pos(c1,s)*pos(c2,s)<>0
c. pos(c2,copy(s,pos(c1,s),255))<>0
2.

3.
Scriei vectorul de tai corespunztor arborelui cu rdcin, 1: 4,6,7
cu 8 noduri, numerotate de la 1 la 8, dat prin lista alturat a 2: descendenilor direci (fiilor)?
(6p.) 3: 1,8
4: 5: 6: 2
7: 8: 5
4.
5.
Scriei o expresie logic Pascal care s type punct=record

x,y:real
codifice condiia ca variabila v din
end;
declaraiile alturate s reprezinte
segment=record
segmentul nul
(segmentul care are
origine,extremitate:punct
originea identic cu extremitatea). (4p.)
end;
var v:segment;
Scriei un program Pascal care citete de la tastatur numerele ntregi m i n (1m24,
1n24) i elementele unui tablou bidimensional cu m linii i n coloane, numere ntregi
distincte de cel mult 4 cifre fiecare, i elimin din tablou, la nivelul memoriei, linia i coloana
corespunztoare elementului de valoare minim. Programul va afia tabloul obinut pe
ecran pe m-1 linii, elementele fiecrei linii fiind separate prin cte un spaiu.
(10p.)
Exemplu: pentru m=3 i n=4 i tabloul de mai jos
2 7 1 4
14 6 12 3
9 22 8 5

pe ecran se va afia:
14 6 3
9 22 5
Subiectul II


rspunsului corect.
1.
Care este numrul minim de noduri ce trebuie eliminate din graful

alturat astfel nct subgraful obinut s nu fie conex?
(4p.)
a. 3
b. 0
c. 2
d. 1
n declararea alturat, cmpurile x i y ale nregistrrii pot type punct=record

x,y:real
memora coordonatele carteziene ale unui punct din planul xOy.
end;
Care dintre urmtoarele expresii are valoarea true dac i var P:punct;
numai dac punctul P este situat pe axa Ox ?
(6p.)
b. P.y=0
c. P.x+P.y=0
d. P.x=P.y
a. P.x=0
2.

3. Se consider arborele din figura alturat.
a) Care este nodul ce trebuie ales ca rdcin astfel nct aceasta s
aib 4 descendeni direci (fii)?
(3p.)
b) Care sunt cei patru fii ai nodului ales ca rdcin n acest caz? (3p.)
4. O list liniar simplu nlnuit, alocat dinamic, cu 99 de p:=prim;
elemente, reine n cmpul nr al fiecrui element cte un while p^.urm<>nil do
numr natural, iar n cmpul urm, adresa elementului begin
q:=p^.urm;
p^.urm:=q^.urm;
urmtor. tiind c prim pstreaz adresa primului element
dispose(q);
al listei i c p i q sunt dou variabile de acelai tip cu
p:=p^.urm
prim, cte elemente are lista dup executarea secvenei end;
alturate?
(4p.)
5. Un ir de caractere s se numete ablon pentru un alt ir de caractere x, dac este
format din caractere din mulimea {*, ?,#}, are aceeai lungime cu x i pe fiecare poziie
din s n care apare * n x se gsete o vocal, pe fiecare poziie din s n care apare #
n x se gsete o consoan i pe fiecare poziie din s n care apare ? putem avea
orice caracter n x. Se consider vocal orice liter din mulimea {a,e,i,o,u}.
Scriei programul Pascal care citete de la tastatur dou iruri de caractere, de aceeai
lungime, formate din cel mult 200 de litere mici ale alfabetului englez, i afieaz pe ecran,
un ablon comun celor dou iruri citite, care conine un numr minim de caractere ?.
Exemplu: pentru irurile diamant i pierdut se afieaz #**#??#
(10p.)

Subiectul II


rspunsului corect.
1.
Care dintre nodurile grafului neorientat cu 5 noduri, numerotate

de la 1 la 5, dat prin matricea de adiacen alturat, are gradul
cel mai mare?
(4p.)
a. 4
b. 3
c. 5
0 1 1
1 0 1
1 1 0
0 0 1
0 1 1
d. 2
0
0
1
0
1
0
1
1
1
0

2.
3.
Un graf neorientat cu 5 noduri, numerotate de la 1 la 5, conine urmtoarele muchii: [1,2],

[1,3], [2,3], [2,5], [3,4], [3,5], [4,5]. Eliminai din acest graf numrul necesar de
muchii astfel nct graful parial rezultat s fie arbore. Considernd c acest arbore are ca
rdcin vrful 5, care este vectorul cu legturi de tip tat corespunztor ?
(4p.)
1: 2, 3
Un graf neorientat cu 5 noduri, numerotate de la 1 la 5, este 2: 1, 3, 5
reprezentat prin listele de adiacen alturate. Transformai acest 3: 1, 2, 4, 5
graf ntr-un graf orientat prin nlocuirea fiecrei muchii cu exact un 4: 3, 5
arc, astfel nct n graful orientat care rezult s existe cel puin un 5: 2, 3, 4
drum de la orice nod x pn la orice nod y, (xy). Scriei
reprezentarea grafului orientat pe care l-ai construit, prin liste de
adiacen.
(6p.)
4.
Scriei un program n limbajul Pascal care citete de la tastatur un singur ir format din cel
mult 20 de caractere care reprezint numele i prenumele unei persoane. ntre nume i
prenume se afl un numr oarecare de caractere spaiu (cel puin unul). Att numele ct i
prenumele sunt formate numai din litere ale alfabetului englez. Programul construiete n
memorie i afieaz pe ecran un al doilea ir de caractere, care s conin prenumele,
urmat de exact un spaiu i apoi numele din irul citit iniial.
Popescu
Vasile
se va construi i apoi se va afia pe ecran irul
Vasile Popescu
(10p.)
5.
n memorie este construit o list simplu nlnuit, alocat dinamic, ale crei elemente
memoreaz n cmpul lit un caracter i n cmpul next adresa elementului urmtor din
list sau valoarea nil dac nu exist un element urmtor. Se tie c acast list conine cel
puin trei elemente. Variabila prim reine adresa primului element al acestei liste, iar
variabila ultim reine adresa ultimului element din aceast list.
Scriei secvena de program care interschimb valorile reinute n cmpurile lit de la al
doilea, respectiv de la ultimul element al acestei liste. n cazul n care vei folosi i alte
variabile dect cele date prin enun, scriei i declarrile necesare pentru aceste variabile.
Exemplu: dac presupunem c iniial lista avea coninutul i forma urmtoare:
prim
ultim
V a s i l e
atunci, n urma executrii secvenei, ea va avea urmtorul coninut:
prim
ultim
V e s i l a
(6p.)

Subiectul II


rspunsului corect.
Cte valori nule pot s apar ntr-un vector cu legturi de tip tat asociat unui arbore cu
rdcin care conine 10 noduri?
(4p.)
a. niciuna
b. exact una
c. depinde
de
d. exact dou
configuraia arborelui
1.
n secvena alturat, i, j i n sunt variabile ntregi, iar a for i:=0 to n-1 do

for j:=0 to n-1 do
este o matrice ptratic format din n linii i n coloane
a[i,j]:=(i+j) mod n
numerotate de la 0 la n-1. Care este suma elementelor
de pe diagonala secundar din matricea a, n urma
executrii acestei secvene, dac n=8?
(4p.)
b. 64
c. 24
d. 56
a. 8
2.

3.
4.
5.
Scriei listele de adiacen pentru un graf neorientat, cu 5 noduri, numerotate de la 1 la 5,

care are un numr maxim de muchii i nu este eulerian.
(6p.)
Se d graful orientat cu 5 noduri, numerotate de la 1 la 5, definit 0 1 0 0 0
prin matricea de adiacen alturat. Determinai un drum de 0 0 1 1 1
lungime maxim de la nodul 1 la nodul 5 , care s fie alctuit din 0 1 0 1 0
arce distincte dou cte dou. Scriei lungimea drumului 0 0 1 0 0
determinat precum i arcele care l compun (lungimea unui drum 0 0 0 0 0
este egal cu numrul de arce care l compun).
(6p.)
Scriei un program n limbajul Pascal care citete de la tastatur un singur ir, format din
cel mult 20 de caractere, care reprezint numele i prenumele unei persoane. ntre nume i
prenume se afl un numr oarecare de caractere spaiu (cel puin unul). Att numele, ct i
prenumele, sunt formate numai din litere mici ale alfabetului englez. Programul construiete
n memorie i afieaz pe ecran un alt ir de caractere, care s conin iniiala prenumelui
(prima liter a prenumelui), urmat de un caracter punct, de exact un spaiu i de numele
din irul citit iniial. Toate literele din irul afiat vor fi de asemenea litere mici.
popescu
vasile
v. popescu
(10p.)

Subiectul II


rspunsului corect.
Care este numrul maxim de valori egale care pot s apar ntr-un vector cu legturi de tip
tat asociat unui arbore cu rdcin care conine 10 noduri?
(4p.)
10
a. cel mult 2
b.
d. 9
c. nu pot s apar valori egale ntr-un vector
cu legturi de tip tat
for i:=0 to n-1 do
2.
n secvena alturat, i, j i n sunt variabile ntregi, iar a
for j:=0 to n-1 do
este o matrice ptratic format din n linii i n coloane,
a[i,j]:=(i+j)mod n
numerotate de la 0 la n-1. Care este suma elementelor
de pe diagonala principal din matricea a, n urma
executrii acestei secvene, dac n=8?
(4p.)
b. 64
c. 56
d. 8
a. 24
1.

3.
4.
5.
Scriei listele de adiacen pentru un graf neorientat cu 5 noduri, numerotate de

care este hamiltonian dar NU este eulerian.
Se d graful orientat cu 5 noduri, numerotate de la 1 la 5, definit prin 0 1 0 0
matricea de adiacen alturat. Scriei arcele din care este alctuit 0 0 1 1
un drum de la nodul 1 la nodul 5, care trece prin cel puin patru 0 1 0 1
noduri.
(6p.) 0 0 1 0
0 0 0 0
la 1 la 5,
(6p.)
0
1
0
0
0
Scriei un program n limbajul Pascal care citete de la tastatur dou iruri, formate
fiecare din cel mult 20 de caractere. Primul ir reprezint numele unei persoane, iar al
doilea ir reprezint prenumele aceleiai persoane. Att numele ct i prenumele sunt
formate numai din litere ale alfabetului englez i fiecare conine cel puin o consoan.
Programul construiete n memorie i afieaz pe ecran un al treilea ir de caractere, care
conine consoanele din prenumele citit dispuse n ordinea n care apar n prenume urmate
de exact un spaiu i de numele citit.
Exemplu: dac primul ir citit este Popescu, iar al doilea este Vasile
Vsl Popescu
(10p.)

Subiectul II


rspunsului corect.
Se consider un graf neorientat 5 noduri i 3 muchii. Care este numrul maxim de noduri
cu grad 1 care pot exista n graf?
(6p.)
a. 2
b. 3
c. 4
d. 5
2.
Se consider un arbore cu rdcin memorat cu ajutorul vectorului de tai
T=(2,0,1,1,1,2). Stabilii care dintre nodurile arborelui sunt situate pe nivelul 3, dac
rdcina este situat pe nivelul 1?
(4p.)
1.
a. 3 4 5
b. 1
c. 2 6
d. 1 2 6

3.
Se consider variabila s care memoreaz irul de caractere CARACATITA. Ce valoare va

avea s dup executarea instruciunii de mai jos?
s:=copy(s,pos(TI,s),4);
(6p.)
4.
cte un numr ntreg de cel mult 4 cifre, iar n cmpul adr, adresa elementului urmtor din
list sau nil dac nu exist un element urmtor n list.. Lista are cel puin trei noduri, iar
variabila p reine adresa primului nod al listei. Scriei, n limbajul Pascal, declarrile ce
definesc lista i o secven de instruciuni prin a crei executare se afieaz pe ecran
valoarea memorat n cel de-al treilea nod al listei.
(4p.)
5.
Se consider un tablou bidimensional cu n linii i m coloane (1n24, 1m24) ce

memoreaz numere ntregi cu cel mult dou cifre fiecare. Scriei un program n limbajul
Pascal care citete de la tastatur valorile n, m i elementele tabloului, i care inverseaz
ordinea elementelor n cadrul fiecrei coloane, ca n exemplu. Programul va afia pe ecran,
pe n linii, matricea obinut dup inversare, elementele fiecrei linii fiind separate prin cte
un spaiu.
(10p.)
Pe ecran se va afia:
Exemplu: pentru n=4, m=3 i matricea:
3 4 5
1 7 3
7 8 9
4 5 6
4 5 6
7 8 9
1 7 3
3 4 5

Subiectul II


rspunsului corect.
Fie graful orientat G cu 5 vrfuri, numerotate cu 1,2,3,4,5, i arcele (1,2), (1,3), (1,4),
(2,3), (4,2), (4,5), (5,2), (2,4). Care dintre urmtoarele vrfuri au gradul extern
egal cu gradul intern?
(4p.)
a. 2 i 4
b. 4 i 5
c. 1 i 2
d. 3 i 4
1.
2.
Ce se va afia n urma executrii secvenei de program s:=Examen;

alturate, considernd c s este o variabil de tip for i:=1 to 3 do
delete(s,i,1);
string, iar i o variabil de tip ntreg?
(4p.)
writeln(s);
a. xmn
b. Eae
c. men
d. Examen

3.
Scriei vectorul de tai al unui arbore cu rdcin, tiind c:

nodurile arborelui sunt numerotate cu numerele naturale distincte 1, 2, 3, ...;
numrul nodurilor este 4 sau 6;
nodul 1 este desemnat ca rdcin;
numrul nodurilor de tip frunz este egal cu jumtate din numrul total de noduri din
arbore;
numrul de nivele pe care sunt dispuse nodurile arborelui este egal cu numrul nodurilor
de tip frunz.
(6p.)
4.
Tipul de date structurat COLET permite reinerea a dou numere reale, reprezentnd
valoarea exprimat n euro a unui colet potal, respectiv greutatea exprimat n kilograme,
i un ir de caractere reprezentnd numele oraului expeditorului, format din cel mult 30 de
caractere. Scriei n limbajul Pascal o declarare pentru tipul de date COLET i o secven
de instruciuni care permite citirea valorilor componentelor variabilei x de tipul COLET.
Denumii sugestiv componentele tipului de date COLET.
(6p.)
5.
Scriei un program Pascal care citete de la tastatur un numr natural nenul n (n24) i
construiete n memorie o matrice cu n linii i n coloane care s conin primele n2 numere
naturale pare. Prima linie a matricei va conine, n ordine cresctoare, valorile 0, 2,.., 2n-2;
a doua linie va conine, n ordine, valorile 2n, 2n+2,.., 4n-2; a treia linie va conine, n
ordine, valorile 4n, 4n+2,.., 6n-2, iar ultima linie va conine, n ordine, valorile 2n2-2n,
2n2-2n+2,.., 2n2-2.
Programul afieaz pe ecran matricea construit, cte o linie a matricei 0 2 4
pe cte o linie a ecranului, elementele de pe aceeai linie fiind 6 8 10
12 14 16
desprite prin cte un spaiu.
(10p.)

Subiectul II


rspunsului corect.
1.
Considerm un graf orientat cu 7 noduri, numerotate de la 1 la 7, i arcele: (1,6), (2,1),

(3,1), (3,4), (3,5), (6,2), (7,3). Care este lungimea maxim a unui circuit
elementar care se poate obine n graf prin adugarea unui singur arc?
(4p.)
a. 6
b. 4
c. 3
d. 5
Considerm variabila x care memoreaz irul de caractere ABAC. Care dintre urmtoarele
instruciuni conduc la afiarea caracterului B?
(4p.)
a. write(x[length(x)-2]);
b. write(x[length(x)-3]);
2.
c. write(x[3]);
d. write(x[length(x)-1]);

3.
Considerm un graf neorientat cu 5 noduri i 3 muchii format din dou componente conexe.
tiind c doar patru dintre noduri au gradul 1, scriei matricea de adiacen a grafului. (6p.)
4.
Se consider o coad, n care au fost introduse iniial, n aceast ordine,

primele trei numere impare 1, 3 i 5. Coninutul cozii este reprezentat n
figura alturat.
Notm cu AD X operaia prin care se adaug informaia X n coad i cu EL
operaia prin care se elimin un element din coad. Asupra cozii se
efectueaz, exact n aceast ordine, operaiile EL; AD 4; AD 6. Reprezentai,
dup modelul din figura alturat, coninutul cozii dup fiecare operaie. (6p.)
5.
Scriei un program Pascal care citete de la tastatur un numr natural nenul n (n24) i
construiete n memorie un tablou bidimensional cu n linii i n coloane care s conin
primele n numere naturale nenule. Prima linie a tabloului va conine, n aceast ordine,
valorile 1,2,...,n; a doua linie va conine, n ordine, valorile 2,2,3,...,n; a treia linie
va conine, n ordine, valorile 3,3,3,4,...,n, iar ultima linie va conine valorile n,
n,..., n.
Programul afieaz pe ecran matricea construit, cte o linie a matricei 1 2 3 4 5
pe cte o linie a ecranului, elementele fiecrei linii fiind desprite prin 2 2 3 4 5
3 3 3 4 5
cte un spaiu.
(10p.) 4 4 4 4 5
5 5 5 5 5

Subiectul II


rspunsului corect.
1.
Care este numrul minim de muchii care trebuie eliminate dintr-un graf neorientat complet
cu 100 de noduri astfel nct graful parial obinut s fie eulerian?
(4p.)
a. 4851
2.
b. 0
c. 100
d. 50
Fiecare element al unei liste simplu nlnuite, alocat dinamic, memoreaz n cmpul urm
adresa urmtorului element din list sau nil dac nu exist un element urmtor n list, iar
variabilele k1, k2 i k3 rein adresele a 3 elemente succesive n list, ca n figur. Cu ce
instruciune se pot nlocui punctele de suspensie din secvena de mai jos astfel nct
aceasta s determine interschimbarea corect a poziiilor n list a elementelor de la
adresele k2 i k3?
(4p.)
k1^.urm:=k3; ... k3^.urm:=k2;
a. k2^.urm:=k3^.urm;
b. k2^.urm:=k3;
c. k2^.urm:=k1^.urm;
d. k2:=k3^.urm;

3.
Se consider arborele cu 6 noduri, numerotate de la 1 la 6, cu muchiile [2,1], [2,4],

[4,5], [6,2], [6,3]. Scriei toate nodurile desemnate ca rdcin astfel nct fiecare
arbore cu rdacin obinut s aib exact 3 frunze.
(6p.)
4.
Se consider declararea e:string[20]; Care este e:=51+73;

irul memorat de variabila e dup executarea e:=copy(e,pos(+,e)+2,1);
secvenei alturate?
(6p.)
5.
Scriei un program Pascal care citete de la tastatur un numr natural n (1n50)i apoi
elementele unui tablou bidimensional cu n linii i n coloane, care memoreaz numere
naturale cu cel mult 9 cifre fiecare; programul afieaz pe ecran acele valori din tablou care
sunt strict mai mici dect toate elementele cu care se nvecineaz direct (aflate pe aceeai
linie dar pe o coloan alturat sau pe aceeai coloan dar pe o linie alturat), ca n
exemplu. Numerele afiate vor fi separate prin cte un spaiu.
Exemplu: pentru n=4 i tabloul alturat se afieaz numerele: 2 0 (2 se 5 4 7 9
nvecineaz direct cu 4, 3, 6 i 9, i este mai mic dect acestea, iar 0 se 6 2 3 4
nvecineaz direct cu 6, 9 i 1 i este mai mic dect acestea).
(10p.) 0 9 8 5
1 3 8 6

Subiectul II

2009 Intensiv II

Încărcat de

Informații document

Descriere:

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Descriere:

Drepturi de autor:

Formate disponibile

2009 Intensiv II

Încărcat de

Descriere:

Drepturi de autor:

Formate disponibile

Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 001

Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele cu

. Se noteaz cu AD(x) operaia prin care se adaug elementul cu

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

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

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Ministerul Educaiei, Cercetrii i Inovrii

Subiectul II (30 de puncte) - Varianta 002

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

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

Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele cu

n secvena de program alturat, variabila a memoreaz

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Ministerul Educaiei, Cercetrii i Inovrii

Subiectul II (30 de puncte) - Varianta 003

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

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

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

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

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Ministerul Educaiei, Cercetrii i Inovrii

Subiectul II (30 de puncte) - Varianta 004

Cte frunze are arborele cu rdcin, cu 8 noduri, numerotate de la 1 la 8, descris prin

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

Se consider o stiv n care iniial au fost introduse, n aceast ordine,

Fie s o variabil ce memoreaz un ir de caractere,

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

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Ministerul Educaiei, Cercetrii i Inovrii

Subiectul II (30 de puncte) - Varianta 005

Variabila d, declarat alturat, memoreaz n cmpurile type dreptunghi=record

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

Se consider un arbore cu rdcin n care doar 13 dintre nodurile arborelui au exact 2

Fie s o variabil ce memoreaz un ir de caractere, c o variabil

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

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Ministerul Educaiei, Cercetrii i Inovrii

Subiectul II (30 de puncte) - Varianta 006

Care dintre urmtoarele expresii reprezint var a:array[1..5,1..6] of integer;

Se consider un arbore cu 11 muchii. Care este numrul de noduri ale arborelui?

Se consider un graf neorientat G cu 12 noduri si 7 muchii. Care este numrul maxim de

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Ministerul Educaiei, Cercetrii i Inovrii

Subiectul II (30 de puncte) - Varianta 007

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

Se consider graful neorientat cu mulimea vrfurilor {1,2,3,4,5,6} i mulimea muchiilor

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Ministerul Educaiei, Cercetrii i Inovrii

Subiectul II (30 de puncte) - Varianta 008

Se consider graful orientat reprezentat prin listele de

Se consider un graf neorientat cu 50 noduri i 32 muchii. Care este numrul maxim de

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

Ce se afieaz n urma executrii

ntr-o list liniar simplu nlnuit, alocat dinamic,

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

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Ministerul Educaiei, Cercetrii i Inovrii

Subiectul II (30 de puncte) - Varianta 009

ntr-o list liniar simplu nlnuit, alocat while (p^.urm<>nil)and(p<>nil) do