1.

Se considera programul Java:

public class T1 {
public static void main (Stiring x [] );{
String S= “ Tehnici de programare:Java1”;
Obiect t=S
Sistem.out.print ln(t.getClass().get Name() );
}

Executarea programului va afisa consola.

a. “ Tehnici de programare:Java1”
b. String
c. t
d. Java lang.String

2. Apelul de doua ori consecutiv a metodei interrupted() asupra unui fir de executare
intrerupt va returna
a) true
b) false

3. Se presupune ca un program a preluat la intrare un graf cu n varfuri si m muchii pentru

a obtine un arbore partial de cost minim. Din raportul de testare intocmit asupra
programului dispunem doar de informatia privind numarul de muchii selectate de
program. Acesta este 199. Care trebuie sa fi fost n - numarul de varfuri ale grafului
considerat?
a) n = 200
b)n = 199
c)n = 99
d)n = 100

4. Se considera un graf cu 100 de noduri si 2010 muchii. Cate muchii nu intra in

componenta arborelui partial de cost minim?
a) 100
b) 99
c) 2009
d) 1911

5. Un student a realizat un program Java care citeste un numar natural pentru o variabila
n si apoi genereaza in fisierul permut.txt, pe prima linie, valoarea lui n, apoi toate
permutarile multimii (1,2,….,n), cate o permutare pe cate o linie a fisirului. Executand
programul pentru n=3, continutul fisierului este :
3
321
312
231
213
132
123
Daca va executa din nou programul si va introduce pentru variabila n valoarea 4, cate
linii va contine fisierul ?
a) 25
b) 24
c) 121
d) 721

6. Utilizand metoda Backtraking ati scris un program in C++/Java care genereaza toate
permutarile multimii {1,2….n}. Daca n este egal cu 5 cate permutari genereaza
programul dumneavoastra ?

a. 5
b. 25
c. 32
d. 120

7. Functia f este astfel definita incat f(1)=10 si f(n+1)=3*f(n)-10, pentru n numar natural
nenul.
Care este cea mai mare valoare pe care o poate lua x astfel incat f(x)<400 ?
a) 5
b) 4
c) 6
d) 7

8. Se considera arborele binar

Care este primul nod in preordine.

a.1
b.8
c.10
d. 11
e. 12

9. Se considera expresia aritmetica E. Notatia poloneza in forma postfixata a expresiei

E[p] este:
1. Daca E este formata dintr-un singur operand atunci E[p] = E;
2. Daca E = E1 op E2, unde op este un operator binar, iar E1 si E2 sunt expresii atunci
E[p] = E1[p] E2[p] op
3. Daca E = (E1) atunci E[p] = E1[p]

De exemplu pentru E = (a+b)*(a*c+b*d) se obtine E[p] = ab+ac*bd*+*

Ati elaborat un program C++/Java care accepta la intrare o expresie aritmetica in forma
obisnuita (cu paranteze, operanzi si operatori) si determina forma poloneza inversa
(postfixata). Doriti sa testati programul.
Ce ar trebui sa furnizeze programul dumneavoastra pentru expresia al carei arbore asociat
este

a) 16 + 5 x 4 ¸ 9 + 17 x 3
b) 16 5 4 x + 9 ¸ 17 3 x +
c) + ¸ x + 9 17 3 16 x 5 4

10. Un comis voiajor pleaca din orasul sau natal (orasul baza, sa-l notam cu 1 <unu>) sa
prezinte produsele firmei in toate cele n orase din zona sa. Cunoscand harta regiunii si
faptul ca el nu vrea sa treaca de doua ori prin acelasi oras, dar trebuie sa se intoarca in
orasul sau natal, afisati toate solutiile de traseu convenabile pentru comis-voiajor.
Harta se poate reprezenta printr-o matrice de adiacenta.
Se considera ca ati realizat un program care citeste date dintr-un fisier care are pe prima
linie numarul de orase, iar pe celelalte linii cate o linie a matricei de adiacenta pe fiecare
linie.
Traseele posibile se afiseaza pe ecran. Consideram ca fisierul de intrare are urmatorul
continut:
5
01001
10110
01011
01100
10100
Cate solutii (cu orasul baza 1) genereaza programul?
a)1
b)2 
c)3
d)4