1.

(0,5) Să se deseneze un graf hamiltonian cu 6 noduri și 8 muchii

2. (1p)
a) Precizati ordinea parcurgerii arborelui (sdr-
45268731
postordine) ..........................................
678
b) Precizati descendentii nodului 3 ...........................
31
c) Precizati ascendentii nodului 6 ..............................
3
d) Precizati inaltimea arborelui .................................

3.(0,5)Parcurgerile în inordine(srd) și preordine(rsd) ale unui arbore binar sunt d b e a f c g și respectiv a b d e c f g.

Parcurgerea în postordine(sdr) a aceluiași arbore este? Raspuns:

4. (0,5)

5. (0,5)

6. (0,5)

7. (0,5)

Raspuns.........................................
8. (0,5)

Raspuns.........................................
9. (0,5)

Raspuns.........................................
10. (0,5)
Se consideră următoarea funcție recursivă:
int f(int n)
{ if (n == 1) return 0;
else if (n == 2) return 1;
else return f(n-2) + f(n–1);
}
Câte apeluri recursive vor fi făcute pentru n = 5 (apelul inițial f(5) nu se consideră)?
a) 14 b) 8 c) 4 d) apelul f(5) nu se termină

11. (0,5) Având la dispoziţie cinci tipuri de prăjituri, cu pere, cu mure, cu afine, cu fragi, cu zmeură, se utilizează
metoda backtracking pentru a obţine toate posibilităţile de a forma platouri cu câte trei tipuri de prăjituri diferite,
ştiind că în cadrul unui platou nu contează ordinea de aşezare a prăjiturilor şi că prăjiturile cu mure nu vor fi plasate
pe acelaşi platou cu prăjiturile cu fragi. Primele patru soluţii obţinute sunt, în această ordine: (pere, mure, afine),
(pere, mure, zmeură), (pere, afine, fragi), (pere, afine, zmeură). Scrieţi pere fragi zmeura
mure afine zmeura
cea de a cincea şi cea de a şasea soluţie, în ordinea obţinerii lor. Raspuns: .............................
12. (0,5)
Prin metoda backtracking se generează toate anagramele (cuvintele obţinute prin permutarea literelor) unui
cuvânt dat. Ştiind că se aplică această metodă pentru cuvântul pescar, precizaţi câte cuvinte se vor genera astfel încât
prima şi ultima literă din fiecare cuvânt generat să fie vocală (sunt considerate vocale caracterele a, e, i, o, u)?
24
Răspuns...........................................
13.(0,5)

3576, 3578
Răspuns...........................................
14. .(0,5) char s[16]="Examen-C.-T.-I.", *p, c1, c2;
p=strchr(s,'-');
c1=s[p-s+1];
cout<<s[p-s+1]<<s[p-s];
while(p) {c2=c1;
c1=s[p-s+1];
 p=strchr(p+1,'-'); }
cout<<c1<<c2<<"2019";
Ce se afișează în urma rulării secvenței?
a) CTI-2019 b) T.I.2019 c) C-IT2019 d) IT-C2019
15.(0,5)

16.(0,5)

Biletul nr 1.(2p)
O rețea specială cuprinde n spioni (1<n<256) identificati printr-un cod (numere naturale consecitive: 1,2,...,n). De la
un spion pot pleca oricâte informații. Dacă spionul i comunică cu j înseamnă că și j poate comunica cu i.
Se cere:
a) Să se determine numarul spionilor izolati.
b) sa se verifice daca exista posibilitatea transmiterii informatiei intre z spioni cititi de la tastatura.

Date de intrare
fisierul date.in
8
12
15
23
46
47
67

Date de iesire pentru exemplul dat

a) Numarul spionilor izolati: 1
b) Daca z=4 si spionii: 5 1 2 3 programul afiseaza mesajul „exista posibilitatea transmiterii informatiei”

Biletul nr. 2
Se considera n copii numerotati de la 1,2,3,...,n. Unii copii sunt prieteni intre ei, altii nu.
Primul copil are un joc pe care poate sa-l imprumute prietenilor care au voie sa-l imprumute prietenilor lor.
Sa se determine:
1. Numarul de ordine al copiilor care pot primi jocul.
2. Numarul de ordine al copilului/copiilor cu cei mai multi prieteni

Exemplu date.in
 10 (numarul de copii)
12
15
17
23
24
34
35
47
57
67

Date de iesire
1. 1 2 3 4 5 6 7
2. 7