COLEGIUL NAȚIONAL MILITAR “TUDOR VLADIMIRESCU” CRAIOVA

TEST GRILĂ- SIMULARE ADMITERE ACADEMIE

INFORMATICĂ-15 MAI 2023

1. Se consideră algoritmul alăturat scris în pseudocod.

Scrieți două valori care pot fi citite pentru x și y astfel încât
k=9?

A) 61 8 B) 44 5 C) 67 7 D) 21 2

2. În secvenţa alăturată, variabilele i, şi j sunt de tip întreg, for(j=1;j<=4;j++)

iar variabila a memorează un tablou bidimensional în care for(i=3;i>=1;i--)
primul element este numerotat cu 1. Toate elementele if(j==1||i==2) a[i][j]=i+j-1;
tabloului primesc valori în urma executării secvenţei. Câte else
elemente pare conține tabloul obținut în urma executării
a[i][j]=a[i][j-1]+a[i+1][j];
secvenței alăturate?

A)6 B) 5 C) 4 D) 3

3. Un program folosește un algoritm de tip backtracking și generează, în ordine lexicografică, toate

anagramele distincte ale cuvântului alama. Primele 5 anagrame generate de acest algoritm sunt aaalm,
aaaml, aalam, aalma, aamal. Care este cea de a zecea anagramă generată de acest program?
A) almaa B)amala C) laaam D) amaal

4. Se consideră declarările următoare, în care variabila x memorează struct punct

coordonatele, în planul xOy, ale centrului unui cerc, precum şi lungimea razei { float x, y; } ;
acestuia. struct cerc
Expresia care verifică dacă originea sistemului de coordonate, este în { punct c;
interiorul cercului, este: float r; } x;
A) c.x*c.x+c.y*c.y<c.r*c.r B) x.r*x.r< x.c.x*x.c.x+x.c.y*x.c.y

C) x.c.x*x.c.x+x.c.y*x.c.y<x.r*x.r D) x.x*x.x+x.y*x.y<x.r*x.r

5. Precizați ce se afișează la sfârșitul executării void p(int a, int &b) int main()
secvenței următoare. { a++; { int a=2,b=7;
b=b*a; p(a,b);
b-=10;} cout<<g(b,a);}
int g(int a, int b)
{ a*=10;
b+=a;
a=b;
return a;}

A) 72 B) 113 C) 112 D)31

Pagină 1 din 2
COLEGIUL NAȚIONAL MILITAR “TUDOR VLADIMIRESCU” CRAIOVA

6. Variabila s poate memora un șir cu char s[30]="SimUlaReAcadeMie", voc[]="aeiouAEIOU";

maximum 30 de caractere, iar variabila i char t[30]; int i=0;
este de tip întreg. Alegeți varianta corectă în while(s[i])
urma executării secvenței de instrucțiuni { if(!strchr(voc, s[i]))
de mai jos. { s[i]=s[i]-1;
i++; }
else
{ strcpy(t,s+i+1);
strcpy(s+i,t);}
i++; }
cout << s<<” ”<<strlen(s);

A) RilUkaQecdNe 12 B) RilVkaQecdMe 12 C) RilUkaRecdMe 12 D) RilUkaQecdMe 12

7. Fie G=(X,U), graf orientat cu următoarele muchii. [1,2], [2.3], [3,4], [3,1], [1,5], [8,1], [9,1], [2,6], [2,5],
[5,3], [9,6], [7,8]. Câte componente tare conexe are graful?

A) 6 B) 2 C) 3 D) 5

8. Să se precizeze care din următorii vectori ce memorează gradul fiecărui nod, reprezintă un arbore cu
număr minim de nivele și fiecare nod al arborelui are cel mult doi descendenți direcți:
,
A) (3,3,1,3,1,1,2,1,1) B) (2,3,2,1,3,2,1,1,1) C) (2,1,2,2,2,2,2,1,2) D) (1,3,3,3,1,1,1,2,1)

9. Pentru definiția următoare a subprogramului void succes(int k)

succes, indicați ce se va afișa pentru apelul { int i;
succes(7)? for(i=1;i<=k/2;i++)
{ if (k%i)
{cout<<i-1<<" "; succes(i+1);}
else succes(i);
cout<<k-i%2<<" ";}}

A) 0 1 0 1 2 1 1 0 0 B) 6 1 2 7 2 3 1 4 6 C) 1 1 1 2 2 1 1 2 3 D) 6 1 2 6 2 3 1 4 7

Pagină 2 din 2