Grile BAC

Alege câte un răspuns la fiecare întrebare, apoi apasă „Verifică”. Total: 188 puncte.

1. 1. · 6p

   Care este valoarea expresiei C++: 17 % 5 * 3 + 20 / 6?

   a. 6b. 10c. 9d. 12
2. 2. · 4p

   Variabila x este de tip int. Care expresie are valoarea 1 dacă și numai dacă x este număr par de două cifre?

   a. x%2==0 || x>9b. x/2==0 && x<100c. x%2==1 && x>=10d. x%2==0 && x>=10 && x<=99
3. 3. · 4p

   Ce afișează: int s=0; for(int i=1;i<=10;i+=3) s+=i; cout<<s;?

   a. 15b. 22c. 10d. 12
4. 4. · 6p

   Un graf neorientat cu 6 noduri are 15 muchii. Graful este:

   a. neconexb. fără cicluric. completd. arbore
5. 5. · 4p

   Câte muchii are un arbore cu 20 de noduri?

   a. 21b. 19c. 20d. 190
6. 6. · 4p

   Expresia !(a>b || c<=d) este echivalentă cu:

   a. a<=b || c>db. a>b && c<=dc. a<=b && c>dd. a<b && c>=d
7. 7. · 6p

   Ce valoare are strlen("bacalaureat")?

   a. 10b. 9c. 12d. 11
8. 8. · 4p

   Câte noduri frunză are un arbore cu rădăcină cu vectorul de tați t=(0,1,1,2,2,3)?

   a. 1b. 3c. 4d. 2
9. 9. · 4p

   Subprogramul f(int n){ if(n==0) return 0; return n%10+f(n/10); }. Cât este f(2026)?

   a. 8b. 2026c. 10d. 6
10. 10. · 6p

    Utilizând metoda backtracking se generează submulțimile de 2 elemente ale {1,2,3,4}. Câte soluții sunt?

    a. 4b. 8c. 12d. 6
11. 11. · 4p

    Pentru căutarea binară într-un vector sortat cu 1000 de elemente, numărul maxim de comparații este aproximativ:

    a. 1000b. 10c. 500d. 100
12. 12. · 4p

    Un graf orientat cu 5 noduri are maxim câte arce (fără bucle)?

    a. 5b. 10c. 25d. 20
13. 13. · 6p

    Ce afișează: char s[]="info"; s[0]=s[0]-32; cout<<s;?

    a. nfob. INFOc. Infod. info
14. 14. · 4p

    Gradul unui nod într-un graf neorientat reprezintă:

    a. numărul de noduri din grafb. numărul de cicluric. numărul de muchii incidente cu eld. lungimea celui mai lung lanț
15. 15. · 4p

    Care expresie C++ calculează corect pătratul lui a?

    a. a^2b. sqr ac. a**2d. a*a
16. 16. · 6p

    Într-o matrice pătratică de ordin n, elementul a[i][j] se află deasupra diagonalei principale dacă:

    a. i<jb. i>jc. i+j==n-1d. i==j
17. 17. · 4p

    Câte cicluri elementare distincte de lungime 3 are un graf complet cu 4 noduri?

    a. 4b. 12c. 3d. 6
18. 18. · 4p

    Care este complexitatea sortării prin metoda bulelor în cel mai rău caz?

    a. O(log n)b. O(n²)c. O(n)d. O(n log n)
19. 19. · 6p

    Ce afișează: int a=7,b=3; cout<<a/b<<' '<<a%b<<' '<<(float)a/b; (primele două valori)?

    a. 2 0b. 2 1c. 3 1d. 2.33 1
20. 20. · 4p

    Un lanț elementar într-un graf este un lanț în care:

    a. toate nodurile au grad parb. muchiile se repetăc. primul nod coincide cu ultimuld. nodurile sunt distincte
21. 21. · 6p

    Ce valoare are expresia (25 / 4) * 4 + 25 % 4?

    a. 25b. 24c. 26d. 100
22. 22. · 4p

    Ce afișează: int x=12345, s=0; while(x>99){ s+=x%10; x/=10; } cout<<s;?

    a. 15b. 12c. 9d. 5
23. 23. · 4p

    Câte grafuri parțiale are un graf neorientat cu 5 muchii?

    a. 32b. 5c. 10d. 25
24. 24. · 6p

    Un arbore cu rădăcină are vectorul de tați (2,0,2,1,1,3). Rădăcina este nodul:

    a. 0b. 3c. 2d. 1
25. 25. · 4p

    Expresia x%10==x/10%10 este adevărată pentru x =

    a. 1234b. 4321c. 1577d. 9087
26. 26. · 4p

    Câte numere de 3 cifre distincte se pot forma cu cifrele {1,2,3,4} (backtracking, aranjamente)?

    a. 4b. 12c. 64d. 24
27. 27. · 6p

    Care este numărul de muchii al unui graf complet cu 10 noduri?

    a. 90b. 45c. 100d. 10
28. 28. · 4p

    Ce afișează: char s[20]="examen"; cout<<s+2;?

    a. exb. menc. examend. amen
29. 29. · 4p

    Într-o structură struct elev{ char nume[30]; float medie; } e;, accesul la medie se face prin:

    a. e->medieb. elev.mediec. medie.ed. e.medie
30. 30. · 6p

    Subprogramul int f(int n){ if(n<=1) return 1; return n*f(n-2); }. Cât este f(7)?

    a. 48b. 105c. 35d. 5040
31. 31. · 4p

    Un graf neorientat conex cu n noduri și n-1 muchii este:

    a. arboreb. cicluc. graf completd. neconex
32. 32. · 4p

    Ce valoare are strcmp("abc","abd")?

    a. 3b. negativăc. 0d. pozitivă
33. 33. · 6p

    Câte valori afișează: for(int i=10;i>0;i/=2) cout<<i<<' ';?

    a. 10b. 4c. 5d. 3
34. 34. · 4p

    Lungimea maximă a unui lanț elementar într-un graf cu 7 noduri este:

    a. 5b. 21c. 7d. 6
35. 35. · 4p

    Pentru a interschimba a și b fără variabilă auxiliară se poate folosi:

    a. a=b; b=a;b. a=a+b; b=a-b; a=a-b;c. a=a-b; b=a+b; a=b;d. a=a*b; b=a; a=b;
36. 36. · 6p

    Gradul intern al unui nod într-un graf orientat este:

    a. numărul de ciclurib. numărul de arce care intră în nodc. numărul de arce care ies din nodd. numărul total de noduri
37. 37. · 4p

    Ce afișează: int a[]={3,1,4,1,5}; int s=0; for(int i=0;i<5;i+=2) s+=a[i]; cout<<s;?

    a. 14b. 5c. 12d. 9
38. 38. · 4p

    Câte frunze are un arbore binar complet cu 15 noduri?

    a. 15b. 4c. 7d. 8
39. 39. · 6p

    Expresia C++ echivalentă cu „x nu aparține intervalului [a,b]” este:

    a. !(x<a) || x>bb. x<a || x>bc. x<a && x>bd. x>=a && x<=b
40. 40. · 4p

    Ce valoare are sqrt(49)+pow(2,3)?

    a. 13b. 11c. 98d. 15