Test grilă de verificare a cunoștințelor la informatică

1. Se consideră subprogramul TVC, definit alăturat. void TVC (int x)

Indicați valoarea care se va afișa pentru { if (x>0)
TVC(12345)? if (!(x%2)){
cout<<x%10;
TVC(x/10);
cout<<"*";}
else{ TVC(x/10);
cout<<"#";}}
A. 42#*#*# B. 531*#*#* C. 531#*#*# D. 42*#*#*

2. Fie declarările de mai jos.

struct S1 { int a; float b; char c;};
struct S2 { int c; float a; char b;};
struct S { struct S1 a; struct S2 b; } c;
Care este tipul următoarelor construcții c.a.a și c.b.b?

A. S1, S2 B. char, int C. int, char D. float, float

3. Un graf orientat are 5 noduri, numerotate de la 1 la 5 și arcele [1,2], [1,3], [3,2], [3,4], [4,2],
[4,5], [5,4]. Care este diferența dintre suma elementelor de deasupra diagonalei principale și suma
elementelor de sub diagonala principală în matricea de adiacență asociată grafului.

A. 0 B. 1 C. -1 D. 7

4. Variabila i este de tip întreg, iar variabila s strcpy(s,"anotimpuri");

poate memora un șir de cel mult 20 de caractere. cout<<strchr(s,'i')-s;
Ce afișează secvența de program alăturată? cout<<s+3<<" ";
for (int i=0; i<5; i++)
s[i] = s[i+1] + 1;
s[2]='i';
s[3]='\0';
cout<<s;

A. 4timpuri noi B. 9timpuri noi C. 4timpuri opi D. 9timpuri opi

5. Scrieți ce se afișează în urma executării

algoritmului dacă se citește pentru n
valoarea 8172039?

A. 8172039 B. 3012 C. 3021 D. 1203

Pagina 1 din 2
6. În secvența alăturată, variabila A memorează for (i=1; i<=n; i ++)
elementele întregi ale unei matrice cu n=5 linii și n=5 for (j=1; j<=n; j ++)
coloane (numerotate începând de la 1), restul variabilelor if(i<j) A[i][j]=i;
fiind de tip întreg. Care va fi suma elementelor situate pe else A[i][j]=j;
ultima linie a matricei la finalul executării secvenței?

A. 11 B. 15 C. 25 D. 14

7. Un arbore cu 6 noduri, numerotate de la 1 la 6, este reprezentat prin vectorul tata = (5,3,5,x,0,y).

Ce valoare pot avea în această ordine numerele x și y din vector, astfel încât arborele să aibă
adâncimea egală cu 3? (adâncimea unui arbore este dată de lungimea lanțului maxim de la rădăcina
arborelui la oricare nod terminal).

A. 5 3 B. 1 3 C. 2 2 D. 5 5

8. Utilizând metoda backtracking se generează toate numerele formate din cifre distincte, cifre a
căror sumă să fie 6. Primele patru soluții generate sunt în această ordine: 1023, 1032, 105 și 1203.
Indicați cea de-a șasea soluție generată în cazul în care suma cifrelor trebuie să fie 13?

A. 10354 B. 12037 C. 10427 D. 10345

9. Ce afișează programul alăturat dacă se citesc void f (int &a, int b){
valorile 2, 4? a=b+a;
for (int i=1; i<=2; i++) a = a + b*i;
b=b–a;
cout << a << " " << b << " ";
}

int main()
{int x, y;
cin>>x>>y;
f (x, y);
cout<<x<<" "<<y<<endl;
return 0;}
A. 18 -14 18 4 B. 18 -14 2 4 C. 18 -14 2 -14 D. 18 -14 18 -14

Pagina 2 din 2