Subiecte de antrenament pentru admitere

Fișa nr. 1

1. În urma participării la Concursul de Informatică între elevii participanți s-au legat 2023
de prietenii reciproce. Dacă 83 de elevi s-au împrietenit fiecare cu exact 3 elevi, 98 elevi
s-au împrietenit fiecare cu exact 4 elevi, iar restul s-au împrietenit fiecare cu alți 5 elevi,
atunci numărul elevilor participanți la concurs a fost:
a) 457 b) 865 c) 681 d) 862

2. Considerăm următoarea funcție recursivă:

int t(int n, int i, int p)
{
if(p == n)
return 1;
if(p > n)
return 0;
return t(n, i+1, p*i);
}
Pentru câte numere naturale nenule n ≤ 150 funcția va furniza valoarea 1 în urma apelului
t(n, 1, 1)?
a)4 b) 3 c) 5 d) 7

3. Se consideră algoritmul de mai jos:

int a, b, c;//numere naturale nenule
cin>>a>>b;
for(int i=1; i<=a+b; i++)
if(a%i+b%i==0)
c=a/i*b;
cout<<c;
Precizați ce va afișa întotdeauna algoritmul de mai sus:
a) cel mai mic multiplu comun al numerelor a și b
b) cel mai mare divizor comun al numerelor a și b
c) cel mai mare divizor al numărului a*b
d) (a * b) div (a + b)

4. Fie v un vector cu 1 milion de elemente, toate inițializate cu 0 și cu pozițiile numerotate

de la 1. Se consideră următoarea secvență de instrucțiuni, în care variabilele i, j, n și nr
sunt toate de tip întreg:
 Precizați ce va afișa secvența de instrucțiuni alăturată, dacă pentru variabila n se va citi
valoarea 256:
nr=0;
a) 0 for(i=2; i<=n-1; i+
+)
b) 6
{
c) 8 if(v[i]==0)
{
d) 12 v[i*i]=2;
j=i+1;
while(j*i<n)
{
v[i*j]=1;
j++;
}
}
if(v[i]==2)
nr++;
}
cout<<nr;

5. Care din următoarele secvențe de instrucțiuni afișează DA numai în cazul în care numărul
natural n ≥ 2 este prim?
 a)1 b) 2 c) 3 d)4

6. Variabilele k și i sunt de tip întreg. Indicați câte valori distincte se vor afla pe coloana a
3-a a tabloului bidimensional pătratic a cu componente de tip întreg, având cel mult 10
linii și 10 coloane, dacă se citește valoarea 5. (indexarea este de la 1)
cin>>n;
for(k=(n+1)/2; k>=1; --k)
for(i=1; i<=n; ++i)
a[i][k] = a[i][n-k+1]=k, a[k][i] = a[n-k+1][i]=k;

a) 5 b) 4 c) 3 d) 2

7. Subprogramul f este definit alăturat.

Indicați ce se afișează în urma void f(int x)
apelului de mai jos. f(4); {
int i;
a) 433222 for(i=x; i>1; --i)
b) 232432 {
c) 232242322323222 f(x-1);
d) 432223322223222 cout<<i;
}
}

8. Variabila i este de tip întreg, iar cel mult 20 de caractere. Indicați ce

variabila s poate memora un șir de
 se afișează în urma executării cout<<strchr(s,'o')-s<<' ';
secvenței alăturate. strncat(s,"platou",4);
a) 1 minq s[4]=0;
b) 1 jjjllat for(int i=0; i<4; i++)
c) 4 okps0rplat if(i%2)
d) 1 minq0at s[i]=s[0]+4*(2*i/3-1);
else
s[i]=s[0]+i-1;
strcpy(s,"planor"+3); cout<<s;

9. Subprogramul f este definit alăturat.

Indicați ce se afișează după secvența void f(int &x, int y)
de mai jos. {
int z = 22; f(z,z); cout<<z; y=y*x;
a) 22 484 22 x=x+y;
b) 506 484 506 cout<<x<< ' '<<y<< ' ';
c) 968 968 968 }
d) 506 484 484

10. Se consideră graful orientat G=(X,U) unde X={1,2,3,4,5,6,7,8} și U={(2,3), (6,7), (2,4),
(3,2), (7,6), (3,7), (5,6), (4,3), (4,6) }. Indicați câte componente tare conexe are graful dat.
a) 6 b) 4 c) 3 d) 5

11. Pentru declararea alăturată indicaţi care

dintre instrucţiunile de atribuire nu este struct candidat
corectă: {
a) s1.punctaj.nota1=s2.punctaj.nota2+1; char nume[26];
b) s1=s2+1; struct
c) s1=s2; {
d) s1.nume[2]='s'; int nota1, nota2, nota3;
} punctaj;
} s1, s2;

12. Se generează prin metoda backtracking, submulțimi nevide ale mulțimii {1,2,3} astfel:
{1},{1,2}, {1,2,3}, {1,3}, {2}, {2,3}, {3}. Folosind aceeași metodă pentru a genera
submulțimile nevide ale mulțimii {1,2,3,4,5,6,7}, identificați care este a 10-a, respectiv a
11-a soluție generată.
a) {1,2,3,4,6}, {1,2,3,4,6,7} b) {1,2,3,4,7}, {1,2,3,4,6,7}
c) {1,2,3,4,6,7}, {1,2,3,5} d) {1,2,3,4,6,7}, {1,2,3,4,7}
13. Pentru calcularea termenului x al șirului Fibonacci se folosește un algoritm recursiv
reprezentat de o funcție f. Condiția de revenire din recursie este x <= 1. Câte apeluri ale
funcției f se realizează pentru a calcula f(12)? Se contorizează și apelul inițial al funcției.
a) 455 b) 465 c) 463 d) 453
14. Știind că matricea de adiacență a unui graf neorientat are 49 de valori și că 10 dintre
acestea sunt nenule, să se indice care este numărul maxim posibil de componente conexe
ale grafului.
a) 1 b) 6 c) 4 d) 7

15. Care este complexitatea timp a

următoarei secvențe de cod? int i, j ;
Valoarea variabilei n este un număr for ( i = 1; i < n ; i *= 2)
întreg pozitiv. {
a) O(n ∗ log(n)) j=n;
b) O(log2 (n)) while ( j > 1)
c) O(n2) {
d) O(log(n)) j /= 2;
}
}

16. Care este valoarea variabilei r la int i = 1, r = 0, n = 4;

finalul execuției următoarei secvențe do
de instrucțiuni? {
a) 30 r += i * ( i + 1) * ( i + 2) / 3;
b) 70 }
c) 10 while (++ i != n );
d) 40

17. Se consideră un graf complet cu 6 vârfuri. Care este numărul minim de muchii ce trebuie
eliminate pentru a deveni graf eulerian?
a) 9 b) 1 c) 6 d) 3
18. Considerăm vectorul v = [4, 3, -10, 3, -1, 2, 0, -3, 5, 7, -4, -8, -10, 4, 7, -30, -2, -6, 4, 7].
Care este suma maximă a unei secvențe v[i], v[i+1], …, v[j] cu i și j doi indici valizi din
v?
a) 11 b) 12 c) 13 d) 14
19. În următoarea secvență de instrucțiuni variabilele rez, i și n sunt de tip întreg, iar v este
un vector de numere întregi cu elementele aflate pe pozițiile de la 1 la n:
rez=0;
for(i=1; i<=n-1; i++)
 rez=rez+v[i]*v[i+1];
Dacă variabila n are valoarea 10, pentru câți vectori v cu 10 elemente din mulțimea {0, 1}
cu elementele pe pozițiile 1, 2,..., 10 variabila rez va avea valoarea 0 la finalul executării
algoritmului?
a) 89 b) 144 c) 512 d) 256
20. Fie secvența de cod de mai jos. Ce trebuie de completat în locul celor trei puncte (. . . )
pentru ca în matricea c să se obțină combinările de n luate câte k (C kn)?
int n;
int c[n+1][n+1];
for (int i=0; i<=n; i++)
for (int j=0; j<=n ; j++)
c[i][j]=0 ;
c[0][0]=1 ;
for(int i=1; i<=n; i++)
{
c[i][0]=1;
for(int j=1; j<=i; j++)
c[i][j]=…………
}
a) c[i - 1][j - 1] * c[i - 1][j] / c[i][j - 1]
b) c[i - 1][j] + c[i - 1][j - 1]
c) c[i][j - 1] + c[i - 1][j]
d) c[i - 1][j - 1] + c[i][j - 1]

Soluții

a b c d
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20