Nume…………………….. Data.

………

Test liste

1. Care din următoarele declaraţii 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 următoarele afirmaţii sunt adevărate şi care sunt false? Justificaţi răspunsul! (2p)

a. O listă simplu înlănţuită poate fi afişată doar de la început la sfârşit.

………………………………………………………………………………………………………………......

b. O listă permite accesul direct la toate elementele sale.

…………………………………………………………………………………………………………………..

c. O listă poate conţine un număr limitat de noduri.

…………………………………………………………………………………………………………………..

d. Nu se poate afla numărul de noduri a unei liste.

…………………………………………………………………………………………………………………..

3. Completaţi următoarele propoziţii cu cuvântul/cuvintele lipsă. (3p)

a. Pentru a prelucra elementele unei liste simplu înlănţuite avem neapărată nevoie de………………………..

b. Nodul unei liste trebuie să conţină neapărat un câmp care să memoreze…………………………………….

c. Într-o ………….se adaugă elemente la un capăt şi se extrag elemente pe la celălalt capăt.

d. O listă în a cărei noduri nu există nici o legătură către nil este…………………………

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

f. Pentru a aloca memorie se foloseşte……………, iar pentru a dezaloca se foloseşte………………….

4. Să se scrie un program care citind un număr creează o listă dublu înlănţuită ce conţine cifrele numărului,
după care parcurgând lista afişează suma cifrelor impare şi afişează cifrele pare. Numărul nu are mai mult de 9
cifre. (3p)