Pentru itemii 1 i 2, scriei pe foaia de examen litera corespunztoare rspunsului corect.

1.

Se consider arborele dat prin urmtorul vector "de tai": (5, 5, 2, 5, 0, 2, 2, 9,

7, 7). tiind c rdcina se afl pe nivelul 0, stabilii care este numrul ascendenilor
nodului 8 din arbore: (4p.)
a. 1

2.

b. 2

c. 3

d. 4

Se consider declarrile urmtoare n care variabila C memoreaz informaiile referitoare

la un cerc din planul cu sistemul de coordonatexOy: coordonatele centrului cercului i raza
cercului n sistemul de coordonate xOy. Care dintre urmtoarele expresii are
valoare true/1dac
i
numai dac cercul (cu
informaiile
memorate
n
variabila C) intersecteaz axa Ox? (4p.)

Limbajul Pascal

Limbajul C/C++

type punct = record

x,y:integer
end;
cerc = record
O:punct;
R: integer;
end;
var C: cerc;

struct punct {
int x,y;
};
struct cerc {
struct punct O;
int R;
};
cerc C;

a.

C.O.y<=C.R

C.O.y<=C.R

b.

abs(C.O.y)<=C.R

abs(C.O.y)<=C.R

c.

abs(C.O.x)<=C.R

abs(C.O.x)<=C.R

d.

C.O.x<=C.R

C.O.x<=C.R

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

1:
2:
3:
4:
5:
6:

4
1
4
6
3,6
5

3.

Se consider un graf orientat G cu 6 noduri etichetate cu numere distincte

de la 1 la 6, graf dat prin listele de adiacen alturate. Scriei etichetele
nodurilor care se afl n aceeai component tare conex din care face
parte nodul 5. (6p.)

4.

n
secvena
urmtoare,
variabilele i i j sunt
de
tip integer|int,
iar
variabila A memoreaz o matrice cu 5 linii i 5 coloane (numerotate de la 1 la 5) cu
elemente de tip integer|int. Care este suma elementelor de pe diagonala secundar
a matricei A la finalul executrii secvenei? (6p.)
Limbajul Pascal

for i:= 1 to 5 do begin

x:=i;
for j:= 5 downto 1 do begin
inc(x);
A[i,j]:=x
end
end

Limbajul C/C++
for(i=1;i<=5;i+
+) {
x=i;
for(j=5;j>=1;j-) {

x++;
[j]=x;
}
5.

a[i]
}

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 C/C++
care citete un astfel de ir i afieaz pe ecran irul obinut prin eliminarea tuturor
cuvintelor din ir care au ca sufix primul cuvnt din ir, ca n exemplu. Un cuvnt a este
sufix pentru cuvntul b dac exist un cuvnt c de lungime mai mare sau egal cu 0,
astfel nct, prin alipirea cuvntului a la sfritul cuvntului c, se obine cuvntul b.
Exemplu. Pentru irul:
este*soarele*coboara*peste*creste*la*apus*amestecand*norii*

se va afia:
*soarele*coboara***la*apus*amestecand*norii*

(10p.)