Nume.. Data.

Test liste

1. Care din urmtoarele declaraii sunt corecte sintactic? (1p)

a. type pnod=^.nod; b. var pnod=^nod; c. type pnod=^nod; d. type pnod=^nod; e. type pnod=^nod;
nod=record; nod=record nod=record nod=record var nod=record
x:integer; x:integer; x:integer; x:integer; x:integer;
urm:pnod; urm:pnod; end; urm:pnod; urm:pnod;
end; end; end; end;

2. Care din urmtoarele afirmaii sunt adevrate i care sunt false? Justificai rspunsul! (1p)

a. O list simplu nlnuit poate fi afiat doar de la nceput la sfrit.

......

b. Nu se poate afla numrul de noduri a unei liste.

..

3. Completai urmtoarele propoziii cu cuvntul/cuvintele lips. (3p)

a. Pentru a prelucra elementele unei liste simplu nlnuite avem neaprat nevoie de..

b. Nodul unei liste trebuie s conin neaprat un cmp care s memoreze.

c. ntr-o .se adaug elemente la un capt i se extrag elemente pe la cellalt capt.

d. O list n a crei noduri nu exist nici o legtur ctre nil este

e. Lista permite doar acces..la elementele sale.

f. Pentru a aloca memorie se folosete, iar pentru a dezaloca se folosete.

4. S se scrie un program care citind un numr creeaz o list simplu nlnuit ce conine cifrele numrului,
dup care parcurgnd lista afieaz suma cifrelor impare i afieaz cifrele pare. Numrul nu are mai mult de 9
cifre. (3p)

5. Pentru declaraiile de mai jos care dintre operaiile sunt corecte: (1p)
type pint=^integer; ppint=^pint;
var a,b:pint; x,y:ppint; z,k:^integer; d,e:integer;

a. new(a); b. new(a^); c. new(x^); d. a^^:=e;

e. x^^:=a^; f. y^:=a; g. x^:=@d; h. a:=z;
i.x^:=k; j. a^:=k^; k. x^^:=k^; l. z:=@d;

Operaiile corecte sunt:.