MODEL teza

Clasa a XI-a semestrul II

Subiect 1
Folosind modelul combinarilor, se genereaza cuvinte cu cate doua litere distincte din multimea {i,t,e,m} obtinandu-se in ordine: it, ie,
im, te, tm, em .Daca se utilizeaza exact aceeasi tehnica pentru a genera toate cuvintele cu patru litere distincte din multimea {i, t, e,
m, a, x} , atunci predecesorul si succesorul cuvantului tema generat la un moment dat sunt, in aceasta ordine:
a) iemx temx b) imax teax c) imax temx d) item emax

Subiect 2
Un program folosete metoda backtracking pentru a afia toate steagurile tricolore formate cu culorile alb, albastru, galben, mov,
negru, portocaliu, rou, verde. Se tie c n mijloc singurele culori care pot fi folosite sunt alb, galben sau portocaliu, iar cele trei
culori dintr-un steag trebuie s fie distincte dou cte dou. Primele patru steaguri generate de program sunt: (alb, galben, albastru),
(alb, galben, mov), (alb, galben, negru), (alb, galben, portocaliu). Care este cel de al optulea steag general de program?
a) alb, portocaliu, mov b) alb, portocaliu, albastru
c) albastru, alb, galben d) alb, portocaliu, galben
Subiect 3

Subiect 4

Subiect 5
ntr-un jude sunt n localiti ntre care exist drumuri de legatur (care se cunosc). Se cere:
a) s se determine localitatea (sau localitile) cele mai izolate;
b) dndu-se o rut s se verifice dac aceasta poate fi parcurs i dac da, s se verifice dac ea trece prin toate localitile judetului.
Datele se vor citi dintr-un fisier text unde pe prima linie se va gsi numrul de localiti din jude i pe urmatoarele legturile dintre
acestea, iar pe ultima linie ruta la care s-a fcut referire la punctul b.
Ex:
Date.in
6

date.out

localitatile cele mai izolate: 6

ruta corecta si trece prin toate localitatile

23
14
45
25
24
12
46
13
645213