Examen de admitere · Informatică · 2022

Subiect · pagina 1

Universitatea Tehnic "Gheorghe Asachi" din Ias, i
Facultatea de Automatic s, i Calculatoare A
Admitere  sesiunea iulie 2022
Domeniile: Calculatoare s, i tehnologia informat, iei
Ingineria sistemelor (Automatic s, i informatic aplicat )
Subiecte la testul gril de Informatic
Atent, ie! Dac nu este specicat altfel, primul element al unui tablou are indexul 0.
1. Într-o secvent, de cod corect exist instruct, iunea
if (!(( x >= 3) && !(( x >= 3) && ( y < 5))))
Expresia de test este echivalent cu:
(a) ( x >= 3) && ( y >= 5)
(b) ( x < 3) || ( y < 5)
(c) ( x < 3) && ( y >= 5)
(d) ( x >= 3) || ( y < 5)
2. Fie A un arbore cu o singur r d cin s, i n noduri (n > 3), în care ecare nod care nu este frunz are exact doi i
(u stâng s, i u drept) s, i toate frunzele sunt pe acelas, i nivel. Dac la toate nodurile interne se taie muchia c tre ul
drept, ce procent din num rul total de arbori care se formeaz reprezint arbori cu un singur nod?
(a) 100% (b) 12.5% (c) 50% (d) 25%
3. Se consider denit, iile pentru matricea s, i funct, ia de mai jos:
int A [][4] = {
{6 , 7 , 9 , 5} ,
{1 , 6 , 1 , 5} ,
{6 , 8 , 3 , 9} ,
{2 , 5 , 7 , 3} ,
};
void f ( int M [4][4] , int n , int k ) {
int i , t ;
for ( i = k ; i <n - k ; i ++) {
t = M [ i ][ i ];
M [ i ][ i ] = M [ i ][ n -i -1];
M [ i ][ n -i -1] = t ;
}
}
Care este suma elementelor de pe diagonala principal a matricei A, dup urm torul apel al funct, iei f: f(A, 4, 1)?
(a) 18 (b) 17 (c) 19 (d) 16
1

Subiect · pagina 2

4. Care este num rul maxim de frunze ale unui arbore cu o r d cin s, i un num r total de 67 de noduri, în care ecare
nod are cel mult doi i?
(a) 38 (b) 36 (c) 32 (d) 34
5. Se consider secvent, a de prelucr ri de mai jos în care i = 1, k = 0 s, i n este un num r întreg pozitiv oricât de mare:
S, tiind c operatorul [x] are semnicat, ia p rt, ii întregi a numarului x, care este valoarea variabilei k în urma execut, iei
secvent, ei urm toare?
cât timp i <= n execut
i ← 2 ∗ i
k ← k + 1
(a) 2 ∗ n (b) [log2(n)] + 1 (c) n/2 (d) [log2(n)]
6. Care este ordinul de complexitate timp pentru urm toarea secvent, ?
for ( i = 0; i < n * n ; i ++) {
for ( j = 0; j < n ; j ++)
s = s + i * j ;
for ( k = 0; k < n ; k = k * 2)
s = s + k ;
}
(a) n3 log n (b) n3 (c) n4 (d) n2 log n
7. În limbajul C/C++, care dintre urm toarele expresii este adev rat pentru oricare dou numere întregi x s, i y diferite
de zero, atunci când se veric dac rezultatul împ rt, irii este un num r întreg?
(a) x%y==(int)(x/y) (b) (double) x/y==x%y (c) x/y==x%y (d) x/y ==(double) x/y
8. Fie urm toarea funct, ie:
int f ( int a ) {
int x , y ;
x = a % 100;
y = x % 10;
x = x / 10;
if ( x % 2 == y % 2)
return 1;
return 0;
}
S, tiind c parametrul a are cel put, in patru cifre, funct, ia f:
(a) veric dac ultimele dou cifre ale num rului transmis ca parametru au aceeas, i valoare.
(b) veric dac num rul transmis ca parametru este par.
(c) veric dac toate cifrele num rului transmis ca parametru au aceeas, i paritate.
(d) veric dac ultimele dou cifre ale num rului transmis ca parametru au aceeas, i paritate.
2
+

Subiect · pagina 3

9. Se consider funct, ia recursiv de mai jos:
funct, ia f(n)
dac n <= 3 atunci
returneaz 1;
altfel
returneaz f (n − 1) + f (n − 2) + f (n − 3)
Dac primul apel este f(10), de câte ori se calculeaz f(4)?
(a) 24 (b) 21 (c) 35 (d) 15
10. Ce se as, eaz la execut, ia urm toarei secvent, e de cod?
int v [] = {0 , 1};
int w [] = {0 , 2};
int i , j , p , q , expresie ;
for ( i =0; i <2; i = i +1) {
for ( j =0; j <2; ++ j ) {
p = v [ i ];
q = w [ j ];
expresie = !( p || q ) || ( p && ! q );
cout << p << " " << q << " " << expresie << endl ;
}
}
(a)
0 0 1
0 2 0
1 0 1
1 2 0
(b)
0 0 0
0 2 2
1 0 1
1 2 3
(c)
0 0 0
0 2 1
1 0 0
1 2 1
(d)
0 0 1
0 2 0
1 0 0
1 2 0
11. Se consider dou matrice de numere întregi: A are m linii s, i n coloane, B are n linii s, i p coloane. Num rul de înmulμiri
elementare între elementele matricelor A s, i B, realizate de algoritmul clasic de înmulμire a celor dou matrice (bazat
pe deniμia produsului a dou matrice) este:
(a) m ∗ p + 2 ∗ n
(b) m ∗ n ∗ p
(c) m + 2 ∗ n + p
(d) m ∗ n + n ∗ p
12. Un designer vrea s vopseasc cele 7 elemente ale unui loc de joac folosind un num r minim de culori, dar îs, i
dores, te ca dou elemente vecine s aib culori diferite. Pentru aceasta el utilizeaz un graf neorientat care modeleaz
component, a locului de joac , graf ce are urm toarele muchii: [1,4], [1,5], [1,6], [1,7], [2,3], [2,5], [2,6], [3,4], [5,6]. Care
este num rul minim de culori ce poate  utilizat?
(a) 2 (b) 3 (c) 5 (d) 4
13. Se consider denit, iile urm toarelor variabile:
char s[] = "102030405060";
char d[30];
Care este valoarea as, at de urm toarea instruct, iune?
cout << strcat(strcpy(d, s + strlen(s) - 4), s + 8);
(a) 50605060 (b) 60506050 (c) 60505060 (d) 50506060
3

Subiect · pagina 4

14. Fie urm toarele structuri:
struct Punct {
int x , y ;
};
struct Triunghi {
Punct p [3];
};
S, tiind c variabila t este o variabil de tipul T riunghi declarat cu T riunghi t; s, i c punctele triunghiului au fost
init, ializate anterior, care dintre urm toarele instruct, iuni veric dac primul punct al triunghiului se a în primul
cadran (ambele coordonate pozitive)?
(a) if ( t [0]. p . x > 0 && t [0]. p [1]. y > 0)
(b) if ( t . p [0] > 0)
(c) if ( p [0]. x > 0 && p [1]. y > 0)
(d) if ( t . p [0]. x > 0 && t . p [0]. y > 0)
15. Un beduin trebuie s parcurg distant, a dintre dou oaze din des, ert, având la dispozit, ie o c mil s, i n recipiente, ecare
recipient având 20 de litri de ap . C mila este extrem de înd r tnic s, i nu accept s care mai mult de un singur
recipient pe lâng beduin s, i numai dup ce bea 20 de litri de ap , apoi poate merge exact 105 km. La ce distant,
maxim trebuie s e oaza destinat, ie dac beduinul are 5 recipiente? Indicat, ie: Beduinul foloses, te un recipient pentru
a potoli setea c milei cu scopul de a c ra restul recipientelor la o distant, pe care o poate parcurge c mila dus-întors
de câte ori este nevoie.
(a) 176 (b) 325.5 (c) 157.5 (d) 281
16. Fie secvent, a de cod de mai jos. Dac în funct, ia main, v este un vector cu n elemente întregi pozitive, x are o valoare
pozitiv , iar i are valoarea 0, ce returneaz f (v, n, x, i) apelat din main?
int f ( int v [] , int n , int x , int i ) {
if ( i == n )
return -1;
if ( v [ i ] == x )
return x ;
return f (v , n , x , i + 1);
}
(a) Apelul returneaz întotdeauna valoarea lui x.
(b) Valoarea lui x, dac x se g ses, te în vectorul v, iar v este un vector cu elemente nesortate.
(c) Programul este blocat într-o bucl innit .
(d) Valoarea lui x, dac x se g ses, te în vectorul v, iar v este neap rat un vector sortat cresc tor.
17. Fie elementele matricei m cu 5 linii s, i 5 coloane, cu elementul de pe prima linie s, i prima coloan aat pe pozit, ia 0, 0:
0 1 2 3 4
5 6 7 8 9
10 11 12 13 14
15 16 17 18 19
20 21 22 23 24
Având în vedere c n are valoarea 5 s, i variabila s a fost init, ializat cu 0, ce valoare se va as, a dup execut, ia codului
urm tor?
4

Subiect · pagina 5

for ( int i = n /2 + 1; i < n ; i ++)
for ( int j = n - i /2 - 1; j < n - i /2 + 1; j ++)
s = s + m [ i ][ j ];
cout << s ;
(a) 42 (b) 82 (c) 40 (d) 126
18. Ce se as, eaz la execut, ia urm toarei secvent, e de cod?
char s [20] = " Admitere AC 2022 " ;
char v [20] = " vara " ;
int w [20] , i , j , z ;
for ( i =0; s [ i ] != ' \0 '; i += 1)
;
z = i ;
cout << i << endl ;
for ( i = 0 , j = 0; s [ i ]; i ++) {
if ( s [ i ] >= '0 ' && s [ i ] <= '9 ') {
v [ j ] = s [ i ];
w [ j ] = v [ j ] - '0 ';
s [ i ] = 0;
++ j ;
}
}
v [8] = 'H ';
cout < <s < < endl ;
cout < <v < < endl ;
for ( i =0; w [ i ]; i ++) {
cout << w [ i ] << " \ n " ;
}
(a)
30
Admitere AC 2022
2022
2022
(b)
16
Admitere AC
2022 H
2
(c)
16
Admitere AC
2022
2022
(d)
16
Admitere AC
2022
2
19. Fie codul de mai jos:
int g ( int y );
int f ( int x ) {
if ( x ==0) return 5;
else return g ( x /2)+1;
}
int g ( int y ) {
if (y <0) return 0;
else return f (y -1)+2;
}
int main () {
cout << f (5);
return 0;
}
De câte ori se apeleaz funct, ia g?
5

Subiect · pagina 6

(a) programul este incorect, deoarece nu se pot apela funct, iile în acest mod
(b) de o innitate de ori
(c) niciodat , deoarece o funct, ie nu poate  declarat de dou ori
(d) de dou ori
20. O ret, et de chec necesit urm toarele ingrediente cu gramajele aferente: 200g zah r, 150g unt, 120g ou , 300g banane,
250g f in , 5g praf de copt s, i 20g nuci.
Ingredientele pot  combinate separat între ele sau pot  integrate în compozit, ii. O compozit, ie se poate obt, ine prin
combinarea a dou elemente. Un element reprezint un ingredient sau o alt compozit, ie.
Timpul de combinare a dou elemente se calculeaz ca ind suma gramajelor elementelor care se combin , transfor-
mat în secunde. De exemplu, pentru a combina 200g zah r cu 120g ou sunt necesare 320 secunde, iar pentru a
combina aceast compozit, ie cu 20g nuci vor  necesare înc 340 secunde.
La început, se combin untul cu zah rul, s, i, separat, f ina s, i praful de copt. Nucile trebuie ad ugate/combinate la
nal. Când se combin dou elemente trebuie folosit întreaga cantitate a celor dou elemente. Care este timpul
minim de preparare a ret, etei?
(a) 3865 secunde (b) 3700 secunde (c) 1045 secunde (d) 2655 secunde
21. Fie urm toarea declarat, ie asociat unei fract, ii:
struct FRACTIE {
int numarator ;
int numitor ;
};
s, i prototipul funct, iei care calculeaz suma a dou fract, ii:
struct FRACTIE suma ( struct FRACTIE , struct FRACTIE );
Funct, ia suma adun fract, iile notate cu p1 s, i p2. Care din variantele de mai jos este corect ?
(a) rez = suma ( p1 , p2 );
cout << rez . numarator << " / " << rez . numitor << endl ;
(b) rez = suma ( p1 , p2 );
cout << rez << endl ;
(c) rez = suma ( FRACTIE p1 , FRACTIE p2 );
cout << rez . numarator << " / " << rez . numitor << endl ;
(d) rez = suma ( FRACTIE p1 , FRACTIE p2 );
cout << rez << endl ;
22. Fie denit, ia urm toarei funct, ii:
int f ( int a [] , int n ) {
int k = 0 , pk = 1 , m = 0;
while (k >=0 && k < n && pk != k && m < n ) {
pk = k ;
k = a [ k ];
m ++;
}
return m ;
}
6

Subiect · pagina 7

Se consider apelul f(a, 10). Pentru care dintre urm toarele tablouri funct, ia f returneaz cea mai mare valoare?
(a) int a[] = {4, 6, 7, 8, 5, 1, 6, 8, 0, 9};
(b) int a[] = {5, 1, 7, 3, 9, 1, 2, 4, 0, 8};
(c) int a[] = {4, 6, 7, 6, 5, 1, 2, 7, 0, 3};
(d) int a[] = {5, 2, 7, 8, 4, 5, 6, 8, 0, 3};
23. Ce efect are codul urm tor asupra matricei a?
int a [3][3] = {{ -1 , 0 , 1} , {2 , 3 , 1} , {0 , -1 , -2}};
int f1 , f2 , i , j , ok , n = 3;
int k = n -1;
do {
ok = 1;
for ( i =0; i < k ; i ++) {
if ( i == 0)
f1 = f ( a [ i ] , n );
else
f1 = f2 ;
f2 = f ( a [ i +1] , n );
if ( f1 > f2 )
for ( j =0; j < n ; j ++) {
int v ;
v = a [ i ][ j ];
a [ i ][ j ] = a [ i +1][ j ];
a [ i +1][ j ] = v ;
ok = 0;
}
}
k = k - 1;
} while ( ok == 0);
Funct, ia f apelat în secvent, a de cod dat este de forma:
int f ( int a [] , int n ) {
int i , F ;
F = a [0];
for ( i =1; i < n ; i ++)
if ( a [ i ] > F )
F = a [ i ];
return F ;
}
(a) Se face ordonarea matricei a în ordinea cresc toare a elementului maxim de pe ecare coloan , folosind
metoda bulelor;
(b) Se face ordonarea matricei a în ordinea cresc toare a elementului maxim de pe ecare linie, folosind metoda
select, iei;
(c) Se face ordonarea matricei a în ordinea cresc toare a elementului maxim de pe ecare linie, folosind metoda
bulelor;
(d) Codul va genera erori la compilare pentru c nu putem transmite a[i] ca parametru pentru funct, ia f denit
în enunt, ul problemei.
24. Fie G un graf neorientat cu n noduri. Dac G este complet, câte muchii pot  t iate astfel încât structura rezultat
s e format din doi arbori distinct, i?
(a) (n−1)(n−2)
2 + 1 (b) n2 + 2 (c) n(n−1)
2 (d) (n−1)(n−2)
2
7

Subiect · pagina 8

25. Fie funct, iile de mai jos:
int fct1 ( int a , int b ) {
while ( a != b )
if (a < b )
return fct1 (a ,b - a );
else
return fct1 (a -b , b );
return a ;
}
int fct2 ( int a , int b ) {
while ( a != b )
if (a < b )
b =b - a ;
else
a =a - b ;
return a ;
}
int fct3 ( int a , int b ) {
while ( a != b )
if (a < b )
return b =b - a ;
else
return a =a - b ;
return a ;
}
int fct4 ( int a , int b ) {
while ( a != b )
if (a < b )
b = fct4 (a ,b - a );
else
a = fct4 (a -b , b );
return a ;
}
Care dintre funct, iile de mai sus au acelas, i rezultat indferent de valorile lui a s, i b, a>0 s, i b>0?
(a) fct1, fct2 s, i fct4 (b) fct2, fct3 s, i fct4 (c) fct1, fct2 s, i fct3 (d) fct1, fct3 s, i fct4
8

Barem · pagina 1

UNIVERSITATEA TEHNICĂ “GHEORGHE ASACHI” DIN IAŞI
FACULTATEA DE AUTOMATICĂ ŞI CALCULATOARE
P R O B Ă D E C O N C U R S – i n f o r m a t i c ă
LICENŢĂ
Domeniile: Calculatoare şi tehnologia informaţiei
Ingineria sistemelor
Sesiunea: Iulie 2022
NOTA
,
A A
A A
a b c d a b c d a b c d
1 11 21
2 12 22
3 13 23
4 14 24
5 15 25
6 16
7 17
8 18
9 19
10 20
a b c d a b c d a b c d
Numele …………………………………
Prenumele …………………………….
Prenumele tatălui ……………………
Număr dosar …………………….……

Barem · pagina 2

Pagina nu conține text selectabil. Consultă PDF-ul pentru imagini și cerințe.