1. Care comanda este corecta pentru a afișa în consola unui program în C++?
2. Cati biti are un număr pe tipul unsigned int?
3. Pe ce principiu funcționează o stiva?
4. Care este ultima poziție accesibila în vectorul v declarat astfel: v[20]?
5. Ce proprietate au elementele de pe diagonala secundara a unei matrice patratice de ordin N? (Prin linie și coloana ne referim la linia și coloana unui elemente situat pe aceasta)
6. Ce valoare are expresia (1<<4) - 1?
7. Cati biti cu valoarea 1 are numărul 17?
8. Care este valoarea expresiei (3 < 4) ? ‘b’ - ‘a’ + 1 : 5 ?
9. Câte muchii are un arbore cu 20 de noduri?
10. Se da sirul de caractere char s[] = “merge”. Ce va afișa *(p + 3)?
11. Ce va returna următorul subprogram daca este apelat astfel: f(3)? int f (int a) { if (a == 1 || a == 0) return 1; else return 2 * f(a -1) + 2 * f(a - 2); }
12. Câte numere prime sunt în intervalul [20, 37)?
13. Ce complexitate de timp are căutarea binară?
14. Ce valoarea va avea p după următoarele comenzi? char s[200]; strcpy(s, “doi oameni merg la scoala”); char *p = strtok(s, “ “);
15. Pentru arborele cu 5 noduri dat prin listele de adiacentă următoare, care este vectorul de “părinți” al acestuia? 1: 2, 3 2: 3: 4, 5 4: 5:
16. Câte muchii are un Graf complet cu 5 noduri?
17. Pentru a calcula cel mai mare divizor comun dintre doua numere, folosim:
18. Se da un graf neorientat conex. Câte noduri putem adauga ca acesta sa rămână aciclic?
