TEST DE EVALUARE CLASA a XI-a

-SUBIECT:STRUCTURI DE DATEVARIANTA 1

A. INTREBARI CU RASPUNSURI MULTIPLE:

1.Stiva poate fi descris astfel:
a) primul element introdus n stiv este ultimul care poate fi extras
b) primul element introdus n stiv este primul care poate fi extras
c) ultimul element introdus n stiv este primul care poate fi extras.
2. Eliminarea unui element din stiv se poate face astfel:
a) se elimin elementul din vrf
b) se elimin elementul de la baz
c) se poate elimina orice element din stiv
3. Notm cu VARF poziia pe care se afl elementul din vrful stivei , i cu BAZA poziia celui de la
captul opus;stiva este vid dac:
a) VARF=BAZA
b) VARF=0
c) VARF<BAZA
4. La o coad adugarea unui nou element se poate face:
a) dup ultimul element
b) n faa primului element
c) ntr-o poziie intermediar

B. RASPUNDETI:
1. Cnd o list este vid?
2. Care sunt prelucrrile specifice cozilor?
3. Ce este o list circular?

C. PROBLEME:
1. Scriei procedur de iniializare a unei liste.
2. Scriei o funcie care extrage elementele dintr-o stiv.

BAREM DE NOTARE:
A. 1..0,5p
2..0,5p
3 0,5p
4. 0,5p

B.

10,5p
21p
30,5p

NOTA: Se acord 1p din oficiu!

C. 1.2p
2.3p

TEST DE EVALUARE CLASA a XI-a

-SUBIECT:STRUCTURI DE DATEVARIANTA 2

A. INTREBARI CU RASPUNSURI MULTIPLE:

1.Coada poate fi descris astfel:
a) primul element introdus n coad este ultimul care poate fi extras
b) primul element introdus n coad este primul care poate fi extras
c) ultimul element introdus n coad este primul care poate fi extras
2. La eliminarea unui element din coad:
a) se elimin primul element
b) se elimin ultimul element
c) se poate elimina orice element
3. Notm cu VARF poziia pe care se afl elementul din vrful stivei , i cu BAZA poziia celui de la
captul opus;stiva este vid dac:
a) VARF=BAZA
b) VARF<BAZA
c) VARF=O
4. La o stiv adugarea unui nou element se poate face:
a) dup elementul din vrf
b) la baza stivei
c) ntr-o poziie intermediar

B. RASPUNDETI:
1. Cnd o list este vid?
2. Care sunt prelucrrile specifice stivelor?
3. Ce este o list circular?

C. PROBLEME:
1. Scriei o procedur de iniializare a unei liste.
2. Scriei o procedur care adaug elemente ntr-o stiv.

BAREM DE NOTARE:
B. 1..0,5p
2..0,5p
3 0,5p
4. 0,5p

B.

10,5p
21p
30,5p

NOTA: Se acord 1p din oficiu!

C. 1.2p
2.3p