Numele: ……………….

Clasa: a XI a C, Data: ……………

TEST DE EVALUARE
- Informatică – nr1, 2p of
1. Fie graful orientat:
1 3

2
5
a) scrieţi matricea sa de adiacenţă (0,5p)
b) scrieţi gradul interior şi gradul exterior al vârfului 3 (1p)
c) determinaţi,dacă există, un drum de lungime 4. (dacă nu există un astfel de drum precizaţi acest lucru).
(1p)

2. Fie arborele binar dat prin vectorii descendenţilor: st=(2,4,5,0,0,0,0) şi dr=(3,0,6,0,7,0,0)

a) precizaţi rădăcina arborelui (0,5p)
b) precizaţi frunzele arborelui (0,5p)
c) reprezentaţă grafic arborele (0,5p)
d) parcurgeţi în preordine arborele (1p)
e) parcurgeţi în inordine arborele (1p)
f) parcurgeţi în postordine arborele (1p)

3. Scrieţi o procedură care permite parcurgerea în preordine a unui arbore binar reprezentat prin
vectorii descendenţilor (st şi dr).(1p)
Numele: ……………….
Clasa: a XI a C, Data: ……………
TEST DE EVALUARE
- Informatică – nr2, 2p of
1. Fie graful orientat:
3 1

4
5
a) scrieţi matricea sa de adiacenţă (0,5p)
b) scrieţi gradul interior şi gradul exterior al vârfului 3 (1p)
c) determinaţi,dacă există, un drum de lungime 4. (dacă nu există un astfel de drum precizaţi acest lucru).
(1p)

2. Fie arborele binar dat prin vectorii descendenţilor: st=(0,0,0,5,7,2,0) şi dr=(0,0,0,6,1,3,0)

a) precizaţi rădăcina arborelui (0,5p)
b) precizaţi frunzele arborelui (0,5p)
c) reprezentaţă grafic arborele (0,5p)
d) parcurgeţi în preordine arborele (1p)
e) parcurgeţi în inordine arborele (1p)
f) parcurgeţi în postordine arborele (1p)

3. Scrieţi o procedură care permite citirea unui arbore binar reprezentat prin vectorii descendenţilor
(st şi dr).(1p)
Numele: ……………….
Clasa: a XI a C, Data: ……………
TEST DE EVALUARE
- Informatică – nr3, 2p of
1. Fie graful orientat:
1 2

4 5
a) scrieţi matricea sa de adiacenţă (0,5p)
b) scrieţi gradul interior şi gradul exterior al vârfului 3 (1p)
c) determinaţi,dacă există, un drum de lungime 4. (dacă nu există un astfel de drum precizaţi acest lucru).
(1p)

2. Fie arborele binar dat prin vectorii descendenţilor: st=(7,5,2,0,0,0,0) şi dr=(0,4,1,6,0,0,0)

a) precizaţi rădăcina arborelui (0,5p)
b) precizaţi frunzele arborelui (0,5p)
c) reprezentaţă grafic arborele (0,5p)
d) parcurgeţi în preordine arborele (1p)
e) parcurgeţi în inordine arborele (1p)
f) parcurgeţi în postordine arborele (1p)

3. Scrieţi o procedură care permite citirea unui arbore binar reprezentat prin vectorul ascendenţilor
direcţi (vectorul tata).(1p)
Numele: ……………….
Clasa: a XI a C, Data: ……………
TEST DE EVALUARE
- Informatică – nr4, 2p of
1. Fie graful orientat:
5 2

1
4
a) scrieţi matricea sa de adiacenţă (0,5p)
b) scrieţi gradul interior şi gradul exterior al vârfului 3 (1p)
c) determinaţi,dacă există, un drum de lungime 4. (dacă nu există un astfel de drum precizaţi acest lucru).
(1p)

2. Fie arborele binar dat prin vectorii descendenţilor: st=(0,5,0,0,6,3,0) şi dr=(0,1,0,0,7,0,4).

a) precizaţi rădăcina arborelui (0,5p)
b) precizaţi frunzele arborelui (0,5p)
c) reprezentaţă grafic arborele (0,5p)
d) parcurgeţi în preordine arborele (1p)
e) parcurgeţi în inordine arborele (1p)
f) parcurgeţi în postordine arborele (1p)

3. Scrieţi o procedură care permite parcurgerea în postordine a unui arbore binar reprezentat prin
vectorii descendenţilor (st şi dr).(1p)