1. Se dă un număr natural n, care poate fi scris ca produs de trei numere naturale a, b, c, (n = a * b * c)
Care dintre următoarele expresii are ca valoare restul împărțirii lui n la numărul natural d (1 ≤ n, a, b,c, d ≤ 10000)?
A. (a MOD d) * b * c
B. ((a MOD d) * (b MOD d) * (c MOD d)) MOD d
C. (a MOD d) * (b MOD d) * (c MOD d)
D. (a DIV d) * (b DIV d) * (c DIV d)
2. Se consideră algoritmul f(x), unde x este număr întreg:
Algorithm f(x):
If x = 0 then return 0
else
If x MOD 3 = 0 then
return f(x DIV 10) + 1
else
return f(x DIV 10)
EndIf
EndIf
EndAlgorithm
Pentru ce valoare a lui x algoritmul va returna valoarea 4?
A. 13369 B. 21369 C. 4 D. 1233
3. Fie un graf neorientat in care toate nodurile au grad nenul iar suma elementelor din matricea de adiacenta este 30. Care este numarul maxim de noduri?
4. Fie un graf orientat care este format din 5 componente tare conexe si 100 de arce. Care este numarul minim de varfuri?
5. Se utilizeaza algoritmul QuickSort pentru a ordona crescator un vector format din n elemente. Care este complexitatea acestui algoritm (masurata in cel mai nefavorabil caz)
6. Se considera o tabla de sah formata din 8 linii si 8 coloane. Se doreste plasarea a 8 ture pe aceasta tabla fara ca acestea sa se atace intre ele (doua ture se ataca intre ele daca se afla pe aceeasi linie ori pe aceeasi coloana). Precizati numarul de modalitati de plasare a celor 8 ture.
7. Care dintre urmatorii algoritmi are cel mai mare numar de solutii afisate (n>3):
a) Afisarea tuturor submultimilor multimii {1,2,...,n}
b) Afisare mutarilor care trebuie efectuate pentru a muta n discuri in jocul Turnurile din Hanoi
c) Afisarea tuturor sumelor formate din termeni nenuli care au ca valoare n.
d) Afisarea tuturor anagramelor unui cuvant format din n litere distincte.
8. Precizați ce se va afișa pe ecran în urma execuției următoarei secvente de program?
char s[101]="ana si andreea au doi ani", cuv[5]="an";
while (strstr(s,cuv))
strcpy(strstr(s,cuv),strstr(s,cuv)+strlen(cuv)));
cout<<s;
9.Precizați ce se va afișa pe ecran în urma execuției următoarei secvente de program?
char sir[]="ANA";
int i=0;
while(sir[i])
sir[i++]++;
cout<<sir;
10. Numărul maxim de comparări pentru ordonarea descrescătoare a valorilor celor 100 de componente ale tabloului unidimensional v, ordonare realizată prin metoda bulelor, este:
a) 100 b) 4950 c) 9701 d) 9900 e) 9999 f) 10000