Pregătire cu un profesor

1
UNIVERSITATEA BABEŞ-BOLYAI
FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ
Concurs de admitere – 19 iulie 2022
Proba scrisă la Informatică
NOTĂ IMPORTANTĂ:
În lipsa altor precizări, presupuneți că toate operațiile aritmetice se efectuează pe tipuri de date
nelimitate (nu există overflow / underflow).
De asemenea, numerotarea indicilor tuturor șirurilor/vectorilor începe de la 1.
1. Se consideră algoritmul ceFace(a, b), unde a și b sunt numere naturale (1 ≤ a, b ≤ 10000 la momentul
apelului).
Algorithm ceFace(a, b):
While (a MOD 10 = b MOD 10) AND (a ≠ 0) AND (b ≠ 0) execute
a ← a DIV 10
b ← b DIV 10
EndWhile
If ((a = 0) AND (b = 0)) then
return True
else
return False
EndIf
EndAlgorithm
Algoritmul ceFace(a, b) returnează True dacă şi numai dacă:
A. numerele a și b au același număr de cifre
B. a și b sunt egale
C. a și b sunt formate din aceleași cifre, dar așezate în altă ordine
D. ultima cifră a lui a este egală cu ultima cifră a lui b
2. Se consideră algoritmul f(a, n) unde n este număr natural nenul (2 ≤ n ≤ 10000) și a este un vector
cu n numere întregi (a[1], a[2], ..., a[n], -100 ≤ a[i] ≤ 100, pentru i = 1, 2, ..., n). Variabila locală b este
vector.
Algorithm f(a, n):
i ← 2
b[1] ← a[1]
While i ≤ n execute
b[i] ← b[i - 1] + a[i]
i ← i + 1
EndWhile
return b[n]
EndAlgorithm
Precizați care dintre următoarele afirmații sunt adevărate:
A. Algoritmul returnează suma tuturor elementelor din vectorul a.
B. Algoritmul returnează suma ultimelor două elemente din vectorul a.
C. Algoritmul returnează ultimul element din vectorul a.
D. Algoritmul returnează suma ultimelor n – 1 elemente din vectorul a.

Subiect · pagina 2

2
3. Care dintre algoritmii următori returnează numărul factorilor primi distincți ai unui număr natural n
dat (5 < n < 105 la momentul apelului).
A.
// Vectorul prime are lungimea n
// prime[i] are valoarea True, dacă
// numărul i este prim și False altfel
Algorithm nrFactoriPrimi_A(n, prime):
d ← 2
nr ← 0
p ← 0
While n > 0 execute
While n MOD d = 0 execute
p ← p + 1
n ← n DIV d
EndWhile
If p ≠ 0 then
nr ← nr + 1
EndIf
d ← d + 1
While prime[d] = False execute
d ← d + 1
EndWhile
p ← 0
EndWhile
return nr
EndAlgorithm
C.
Algorithm nrFactoriPrimi_C(n):
nr ← 0
For d ← 2, n execute
If n MOD d = 0 then
nr ← nr + 1
EndIf
While n MOD d = 0 execute
n ← n DIV d
EndWhile
EndFor
return nr
EndAlgorithm
B.
Algorithm nrFactoriPrimi_B(n):
d ← 2
nr ← 0
While n > 1 execute
p ← 0
While n MOD d = 0 execute
p ← p + 1
n ← n DIV d
EndWhile
If p > 0 then
nr ← nr + 1
EndIf
If d = 2 then
d ← d + 1
else
d ← d + 2
EndIf
EndWhile
return nr
EndAlgorithm
D.
Algorithm nrFactoriPrimi_D(n):
nr ← 0
d ← 2
While d * d ≤ n execute
If n MOD d = 0 then
nr ← nr + 1
EndIf
While n MOD d = 0 execute
n ← n DIV d
EndWhile
d ← d + 1
EndWhile
return nr
EndAlgorithm
4. Se consideră algoritmul ceFace(n, m), unde n este număr natural (0 ≤ n ≤ 1000) cu ultima cifră
diferită de 0.
Algorithm ceFace(n, m):
If n = 0 then
return m
else
return ceFace(n DIV 10, m * 10 + n MOD 10)
EndIf
EndAlgorithm
Care este rezultatul apelului ceFace(n, 0)?
A. 0 (indiferent de valoarea lui n)
B. n (indiferent de valoarea lui n)
C. Suma cifrelor numărului n
D. Oglinditul numărului n

Subiect · pagina 3

3
5. Se consideră algoritmul f(x, n) unde n este număr natural (2 ≤ n ≤ 10000), iar x este un șir de n
numere naturale (x[1], x[2], ..., x[n], 1 ≤ x[i] ≤ 10000, pentru i = 1, 2, ..., n).
Algorithm f(x, n):
For i = 1, n – 1 execute
If x[i] = x[i + 1] then
return False
EndIf
EndFor
return True
EndAlgorithm
Precizați care dintre următoarele afirmații sunt adevărate:
A. Algoritmul returnează False dacă două elemente oarecare din șirul x sunt distincte.
B. Algoritmul returnează False dacă două elemente oarecare din șirul x sunt egale.
C. Algoritmul returnează False dacă două elemente consecutive din șirul x sunt egale.
D. Algoritmul returnează False dacă primele două elemente din șirul x sunt egale.
6. Se consideră algoritmul f(x, n) unde x și n sunt numere naturale (0 ≤ n ≤ 10000, 0 < x ≤ 10000).
1. Algorithm f(x, n):
2. If n = 0 then
3. return 1
4. EndIf
5. m ← n DIV 2
6. p ← f(x, m)
7. If n MOD 2 = 0 then
8. return p * p
9. EndIf
10. return x * p * p
11.EndAlgorithm
Care dintre următoarele afirmații sunt adevărate?
A. Algoritmul returnează x la puterea n.
B. Dacă pe linia 7, în loc de n MOD 2 ar fi m MOD 2, atunci algoritmul ar returna x la puterea n.
C. Din cauza autoapelului de pe linia 6, liniile 7, 8, 9, 10 nu se vor executa niciodată.
D. Algoritmul returnează 1 dacă n este număr par sau x dacă n este număr impar.
7. Considerând că toate operațiile de înmulțire și împărțire se realizează în timp constant, ce putem
spune despre complexitatea timp a algoritmului din enunțul subiectului 6?
A. Complexitatea timp depinde de parametrii x și n.
B. Complexitatea timp nu depinde de parametrul x.
C. Complexitatea timp este O(log log n).
D. Complexitatea timp este logaritmică în raport cu parametrul n (O(log n)).
8. Se consideră algoritmul afișare(n), unde n este număr natural (1 ≤ n ≤ 10000).
Algorithm afișare(n):
If n ≤ 4000 then
Write n, " "
afișare(2 * n)
Write n, " "
EndIf
EndAlgorithm
Ce se afișează pentru apelul afișare(1000)?

Subiect · pagina 4

4
A. 1000 2000 4000
B. 1000 2000 4000 4000 2000 1000
C. 1000 2000 4000 2000 1000
D. 1000 2000 2000 1000
9. Care ar putea fi elementele unui vector astfel încât, aplicând metoda căutării binare pentru valoarea
36, aceasta să fie comparată succesiv cu valorile 12, 24, 36:
A. [2, 4, 7, 12, 24, 36, 50]
B. [2, 4, 8, 9, 12, 16, 20, 24, 36, 67]
C. [4, 8, 9, 12, 16, 24, 36]
D. [12, 24, 36, 42, 54, 66]
10. Care dintre următoarele expresii sunt echivalente cu x MOD y pentru toate numerele naturale strict
pozitive x și y (0 < x, y ≤ 10000)?
A. x DIV y
B. x – (y * (x DIV y))
C. x – (x * (x DIV y))
D. x DIV y + y DIV x
11. Fie variabila n care memorează un număr natural. Care dintre expresiile de mai jos are valoarea
True dacă și numai dacă n este divizibil cu 2 și cu 3?
A. (n DIV 2 = 0) OR (n DIV 3 ≠ 0)
B. (n MOD 3 = 2) OR (n MOD 2 = 3)
C. (n MOD 2 ≠ 1) AND (n MOD 3 = 0)
D. (n MOD 2 = 0) AND (n MOD 3 ≠ 1)
12. Fie variabila n care memorează un număr natural. Care dintre expresiile de mai jos are valoarea
True dacă și numai dacă n este divizibil cu 2 și cu 3?
A. (n MOD 2) - (n MOD 3) = 0
B. (n MOD 2) - (n MOD 3) < 0
C. (n MOD 2) + (n MOD 3) > 0
D. (n MOD 2) + (n MOD 3) = 0
13. Se consideră algoritmul f(n), unde n este număr natural (1 ≤ n ≤ 100). Operatorul ”/” reprezintă
împărțirea reală (ex. 3 / 2 = 1,5). Precizați efectul algoritmului.
Algorithm f(n):
s ← 0; p ← 1;
For i ← 1, n execute
s ← s + i
p ← p * (1 / s)
EndFor
return p
EndAlgorithm
A. Evaluează expresia 1/1 ∗ 1/2 ∗ 1/3 ∗ ... ∗ 1/n
B. Evaluează expresia 1/1 ∗ 1/(1∗2) ∗ 1/(1∗2∗3) ∗ ... ∗ 1/(1∗2∗3∗…∗n)
C. Evaluează expresia 1/1 ∗ 1/(1+2) ∗ 1/(1+2+3) ∗ ... ∗ 1/(1+2+3+…+n)
D. Evaluează expresia 1/1 + 1/(1∗2) + 1/(1∗2∗3) + ... + 1/(1∗2∗3∗…∗n)
14. Se consideră algoritmul prelucrare(s1, lung1, s2, lung2), unde s1 și s2 sunt două șiruri de
caractere de lungime lung1, respectiv lung2 (1 ≤ lung1, lung2 ≤ 1000). Cele două șiruri conțin doar
caractere, având codul ASCII din intervalul [1, 125]. Variabila locală x este vector. Considerăm
algoritmul ascii(s, i) care returnează codul ASCII al celui de-al i-lea caracter al șirului de caractere
s.

Subiect · pagina 5

5
Algorithm prelucrare(s1, lung1, s2, lung2):
For i = 1, 125 execute
x[i] ← 0
EndFor
For i = 1, lung1 execute
x[ascii(s1, i)] ← x[ascii(s1, i)] + 1
EndFor
For i = 1, lung2 execute
x[ascii(s2, i)] ← x[ascii(s2, i)] - 1
EndFor
ok ← True
For i = 1, 125 execute
If x[i] ≠ 0 then
ok ← False
EndIf
EndFor
return ok
EndAlgorithm
Precizați efectul algoritmului.
A. Algoritmul returnează True dacă șirurile de caractere s1 și s2 au aceeași lungime și False în caz
contrar.
B. Algoritmul returnează True dacă șirurile de caractere s1 și s2 sunt formate din aceleași caractere
având aceleași frecvențe corespunzătoare, și False în caz contrar.
C. Algoritmul returnează True dacă în fiecare dintre cele două șiruri de caractere s1 și s2 apar toate
caracterele având codul ASCII din intervalul [1, 125] și False în caz contrar.
D. Algoritmul returnează True dacă cele două șiruri de caractere s1 și s2 sunt formate din caractere
diferite și False în caz contrar.
15. Care este rezultatul conversiei numărului binar 100101100111 în baza 10?
A. 2407 B. 2408 C. 1203 D. Niciunul dintre răspunsurile A., B., C.
16. Se consideră un vector a cu n numere naturale (a[1], a[2], …, a[n]), numărul natural n (1 ≤ n ≤
10000) și un număr natural x. Care din următoarele secvențe de cod afișează poziția cu indicele minim
unde se află valoarea x în vectorul a, sau afișează -1 dacă x nu apare în vectorul a?
A.
i ← 1
While (i ≤ n) AND (a[i] = x) execute
i ← i + 1
EndWhile
If i ≤ n then
Write i
else
Write –1
EndIf
C.
i ← 1
While (i ≤ n) AND (a[i] = x) execute
i ← i + 1
EndWhile
If i = n + 1 then
Write i
else
Write –1
EndIf
B.
i ← 1
While (i ≤ n) AND (a[i] ≠ x) execute
i ← i + 1
EndWhile
If i = n + 1 then
Write i
else
Write –1
EndIf
D.
i ← 1
While (i ≤ n) AND (a[i] ≠ x) execute
i ← i + 1
EndWhile
If i ≤ n then
Write i
else
Write –1
EndIf

Subiect · pagina 6

6
17. Se consideră algoritmul f(x), unde x este număr întreg:
Algorithm f(x):
If x = 0 then
return 0
else
If x MOD 3 = 0 then
return f(x DIV 10) + 1
else
return f(x DIV 10)
EndIf
EndIf
EndAlgorithm
Pentru ce valoare a lui x algoritmul va returna valoarea 4?
A. 13369 B. 21369 C. 4 D. 1233
18. Se consideră algoritmul f(n, i, j) unde n, i și j sunt numere naturale (1 ≤ n, i, j ≤ 10000 la
momentul apelului inițial).
Algorithm f(n, i, j):
If i > j then
Write '*'
else
If n MOD i = 0 then
f(n, i - 1, j)
else
If n DIV i ≠ j then
f(n, i + 1, j – 1)
Write '0'
else
f(n, i + 2, j – 2)
Write '#'
EndIf
EndIf
EndIf
EndAlgorithm
Ce se afișează în urma execuției apelului f(15, 3, 10)?
A. *000000
B. *0#000
C. *0#0000
D. *0000000
19. Se consideră algoritmul ceFace(n, x), unde n este număr natural (1 ≤ n ≤ 100) și x este un vector
cu n elemente numere naturale (x[1], x[2], …, x[n]).
Algorithm ceFace(n, x):
For i = 1, n execute
c ← x[i]
x[i] ← x[n – i + 1]
x[n – i + 1] ← c
EndFor
EndAlgorithm
Care va fi noul conținut al vectorului x după executarea algoritmului dat dacă n = 6 și x = [5, 3, 2, 1, 1, 1]?

Subiect · pagina 7

7
A. [1, 1, 2, 1, 3, 5] B. [1, 1, 1, 2, 3, 5] C. [5, 3, 2, 1, 1, 1]
D. Niciuna dintre variantele anterioare nu este corectă.
20. Se consideră algoritmul what(n), unde n este număr natural (1 ≤ n ≤ 1000 la apelul inițial).
Algorithm what(n):
If n = 0 then
return True
EndIf
If (n MOD 10 = 3) OR (n MOD 10 = 7) then
return what(n DIV 10)
else
return False
EndIf
EndAlgorithm
Care dintre următoarele afirmații sunt adevărate?
A. Algoritmul returnează True dacă și numai dacă fie n este format doar din cifre de 3, fie n este
format doar din cifre de 7
B. Algoritmul returnează False dacă n conține cel puțin o cifră pară
C. Algoritmul returnează False dacă și numai dacă n conține cel puțin o cifră c unde c ≠ 3 și c ≠ 7
D. Algoritmul returnează True dacă și numai dacă n nu conține nicio cifră din mulțimea {0, 1, 2,
4, 5, 6, 8, 9}
21. Se consideră algoritmul calcul(x, n), unde x și n sunt numere naturale (1 ≤ x ≤ 10000, 1 ≤ n ≤
10000), și x ≤ n.
Algorithm calcul(x, n):
b ← 1
For i ← 1, n – x execute
b ← b * i
EndFor
a ← b
For i ← n - x + 1, n execute
a ← a * i
EndFor
return a DIV b
EndAlgorithm
Precizați care dintre următoarele afirmații sunt adevărate:
A. Dacă x = 2 și n = 5, atunci algoritmul returnează 10.
B. Algoritmul returnează numărul acelor submulțimi ale mulțimii {1, 2, …, n} care au câte x
elemente.
C. Algoritmul returnează numărul aranjamentelor de n elemente, luate câte x.
D. Algoritmul returnează numărul combinărilor de n elemente, luate câte x.
22. O fermă crește găini și iepuri, fiecare găină având două picioare și fiecare iepure patru picioare.
Numărul total de capete este n și numărul total de picioare al animalelor din fermă este m (0 ≤ n, m ≤
104). Care dintre următorii algoritmi returnează True și afișează toate perechile de numere posibile
pentru numărul găinilor și al iepurilor din fermă, sau returnează False dacă nu există soluție?

Subiect · pagina 8

8
A. Algorithm ferma_A(n, m):
found = False
For i ← 0, n execute
j ← n - i
If 2 * i + 4 * j = m then
found ← True
Write i, ' ', j
Write newline
EndIf
EndFor
return found
EndAlgorithm
B. Algorithm ferma_B(n, m):
found ← False
For i ← 0, n execute
For j ← 0, n execute
If 2 * i + 4 * j = m AND
i + j = n then
found ← True
Write i, ' ', j
Write newline
EndIf
EndFor
EndFor
return found
EndAlgorithm
C.
Algorithm ferma_C(n, m):
found ← False
For i ← 0, n execute
For j ← 0, n - i execute
If 2 * i + 4 * j = m AND
i + j = n then
found ← True
Write i, ' ', j
Write newline
EndIf
EndFor
EndFor
return found
EndAlgorithm
D. Algorithm ferma_D(n, m):
found ← False
For i ← 0, n execute
For j ← 0, i execute
If 2 * i + 4 * j = m AND
i + j = n then
found ← True
Write i, ' ', j
Write newline
EndIf
EndFor
EndFor
return found
EndAlgorithm
23. Se dă un număr natural n, care poate fi scris ca produs de trei numere naturale a, b, c, (n = a * b * c).
Care dintre următoarele expresii are ca valoare restul împărțirii lui n la numărul natural d (1 ≤ n, a, b,
c, d ≤ 10000)?
A. (a MOD d) * b * c
B. ((a MOD d) * (b MOD d) * (c MOD d)) MOD d
C. (a MOD d) * (b MOD d) * (c MOD d)
D. (a DIV d) * (b DIV d) * (c DIV d)
24. Se consideră algoritmul det(a, n, m), unde a este un șir de n numere naturale (a[1], a[2], ..., a[n]
dacă n ≥ 1) sau șir vid dacă n = 0. n și m sunt numere naturale (0 ≤ n ≤ 100, 0 ≤ m ≤ 106).
1. Algorithm det(a, n, m):
2. For i ← 1, n – 1 execute
3. For j ← i + 1, n execute
4. If a[i] > a[j] then
5. tmp ← a[i]
6. a[i] ← a[j]
7. a[j] ← tmp
8. EndIf
9. EndFor
10. EndFor
11. i ← 1
12. j ← n
13. b ← False
14. While i < j execute
15. If a[i] + a[j] = m then
16. b ← True
17. EndIf

Subiect · pagina 9

9
18. If a[i] + a[j] < m then
19. i ← i + 1
20. else
21. j ← j - 1
22. EndIf
23. EndWhile
24. return b
25. EndAlgorithm
Precizați care dintre următoarele afirmații sunt adevărate:
A. Algoritmul returnează True dacă în șirul a există o pereche de numere care au suma egală cu m.
B. Algoritmul returnează întotdeauna False.
C. Algoritmul returnează False dacă n = 0.
D. În liniile 2, ..., 10 algoritmul sortează crescător șirul a.
25. Se consideră algoritmul magic(n, a), unde a este un vector cu n numere naturale (a[1], a[2], ...,
a[n], 1 ≤ n ≤ 10000).
Algorithm magic(n, a):
If n < 2 then
return False
EndIf
For i ← 2, n execute
If a[i – 1] = a[i] then
return True
EndIf
EndFor
return False
EndAlgorithm
Precizați care dintre următoarele afirmații sunt adevărate:
A. Pentru magic(5, [2, 5, 4, 5, 4]) algoritmul returnează False.
B. Algoritmul indică dacă există duplicate în șirul a, dacă și numai dacă vectorul a este sortat
crescător/descrescător.
C. Pentru magic(9, [1, 2, 3, 4, 4, 5, 6, 7, 9]) algoritmul returnează True.
D. Pentru magic(5, [9, 5, 5, 2, 4]) algoritmul returnează True.
26. Fie algoritmul f(n, a, b, c) unde n este număr natural (n ≤ 20) și a, b, c trei numere întregi.
Algorithm f(n, a, b, c):
If n = 0 then
return 1
else
return f(n - 1, a * a, b + 1, c * 2) + f(n - 1, a - 1, b * b, c + 1) + 1
EndIf
EndAlgorithm
Care este rezultatul returnat la apelul f(n, 1, 1, 2)?
A. 2n+1 – 1
B. n
C. 20 + 21 + 22 + ... + 2n
D. 2n+1

Subiect · pagina 10

10
27. Se consideră algoritmii f(n, p) și g(n), unde n și p sunt inițial numere naturale (1 ≤ n, p ≤ 106 la
momentul apelului inițial).
Algorithm g(n):
If n < 2 then
return False
EndIf
i ← 2
While i * i ≤ n execute
If n MOD i = 0 then
return False
EndIf
i ← i + 1
EndWhile
return True
EndAlgorithm
Algorithm f(n, p):
If n = 0 then
return 1
EndIf
If n > 0 AND n ≥ p then
c ← 0
If g(p) = True then
c ← c + f(n - p, p + 1)
EndIf
return c + f(n, p + 1)
EndIf
return 0
EndAlgorithm
Precizați care dintre următoarele afirmații sunt adevărate:
A. Algoritmul g(n) returnează True dacă numărul n este prim și False în caz contrar.
B. Pentru apelul f(n, 2) se returnează numărul de moduri diferite în care numărul n poate fi scris
ca sumă de cel puțin un termen de numere prime distincte în ordine strict crescătoare.
C. Pentru apelul f(n, 2) se returnează suma divizorilor primi ai numărului n.
D. Apelurile f(n, 1) și f(n, 2) vor returna același rezultat, oricare ar fi n.
28. Se consideră algoritmul AlexB(value, n, k, p), unde value este un șir cu n numere naturale
(value[1], value[2], ..., value[n]), iar n, k și p sunt numere naturale. Inițial șirul value are n elemente
egale cu zero. Algoritmul afișare(value, n) afișează pe o linie șirul value.
Algorithm AlexB(value, n, k, p):
p ← p + 1
value[k] ← p
If p = n then
afișare(value, n)
else
For i ← 1, n execute
If value[i] = 0 then
AlexB(value, n, i, p)
EndIf
EndFor
EndIf
p ← p - 1
value[k] ← 0
EndAlgorithm
Precizați șirul afișat pe a zecea linie, dacă n = 5
și algoritmul se apelează sub forma AlexB(value,
5, 1, 0).
A. 1 5 2 3 4
B. 1 5 4 0 4
C. 5 5 5 5 5
D. 1 2 5 4 3
29. Se consideră algoritmul f(n) unde n este număr natural (1 ≤ n ≤ 10000 la momentul apelului).
Algorithm f(n):
c ← 0
If n ≠ 0 then
c ← c + 1
n ← n & (n - 1) // and pe biți
While n ≠ 0 execute
c ← c + 1
n ← n & (n - 1) // and pe biți
EndWhile
EndIf
return c
EndAlgoritm

Subiect · pagina 11

11
Operatorul & este operatorul AND pe biți; tabelul de adevăr este următorul:
& 0 1
0 0 0
1 0 1
Exemplu:
2 & 7 convertit în binar: 010 & 111 = 010 care este 2 în baza 10.
6 & 1 convertit în binar: 110 & 001 = 000 care este 0 în baza 10.
Care dintre afirmațiile de mai jos NU sunt adevărate?
A. Dacă n este o putere a lui 2, atunci f(n) returnează valoarea 1.
B. Dacă n >16 și n < 32, atunci valoarea returnată de f(n) aparține mulțimii {2, 3, 4, 5}.
C. Algoritmul returnează numărul de numere pare strict mai mici decât n.
D. Algoritmul returnează numărul de numere impare mai mici decât n.
30. Se consideră algoritmul calcul(v, n), unde n este număr natural nenul (1 ≤ n ≤ 10000) și v este un
șir cu n numere întregi (v[1], v[2], ..., v[n]). Instrucțiunea return x, y returnează perechea de valori (x, y).
Algorithm calcul(v, n):
i ← n DIV 2 + 1
j ← i + 1
k ← i
p ← j
While j ≤ n execute
While (j ≤ n) AND (v[i] = v[j]) execute
j ← j + 1
EndWhile
If j - i > p - k then
k ← i
p ← j
EndIf
i ← j
j ← j + 1
EndWhile
If j - i > p - k then
k ← i
p ← j
EndIf
return p - k, k
EndAlgorithm
Precizați care dintre următoarele afirmații sunt adevărate:
A. Dacă șirul are un singur element, algoritmul returnează valorile 0, -1
B. Dacă n = 2 și cele două elemente ale șirului sunt simetrice față de 0 (de ex. -5, 5), rezultatul
va fi -1, 1
C. Daca n = 2 și cele două elemente ale șirului au valori consecutive (de ex. 3, 4), se returnează
întotdeauna valorile 1, 2
D. Unul dintre numerele returnate de algoritm reprezintă lungimea celei mai lungi secvențe cu
valori egale, din a doua jumătate a șirului, pentru orice n > 1 număr par

Deschide documentul original

Barem · 4 pagini

Barem · pagina 1

UNIVERSITATEA BABEȘ-BOLYAI CLUJ-NAPOCA
FACULTATEA DE MATEMATICĂ ȘI INFORMATICĂ
Concurs de Admitere 19 iulie 2022
Proba scrisă la INFORMATICĂ
BAREM ȘI REZOLVARE
OFICIU: 10 puncte
1 B 3 puncte
2 A 3 puncte
3 B, C 3 puncte
4 D 3 puncte
5 C, D 3 puncte
6 A 3 puncte
7 B, D 3 puncte
8 B 3 puncte
9 B, C 3 puncte
10 B 3 puncte
11 C 3 puncte
12 D 3 puncte
13 C 3 puncte
14 B 3 puncte
15 A 3 puncte
16 D 3 puncte
17 B 3 puncte
18 B 3 puncte
19 C 3 puncte
20 B, C, D 3 puncte
21 C 3 puncte
22 A, B, C 3 puncte
23 B 3 puncte
24 A, C, D 3 puncte
25 A, C, D 3 puncte
26 A, C 3 puncte
27 A, B, D 3 puncte
28 A 3 puncte
29 C, D 3 puncte
30 C, D 3 puncte

Barem · pagina 2

BABEŞ-BOLYAI UNIVERSITY
FACULTY OF MATHEMATICS AND COMPUTER SCIENCE
Admission Exam – July 19th, 2022
Written Exam for Computer Science
GRADING AND SOLUTIONS
DEFAULT: 10 points
1 B 3 points
2 A 3 points
3 B, C 3 points
4 D 3 points
5 C, D 3 points
6 A 3 points
7 B, D 3 points
8 B 3 points
9 B, C 3 points
10 B 3 points
11 C 3 points
12 D 3 points
13 C 3 points
14 B 3 points
15 A 3 points
16 D 3 points
17 B 3 points
18 B 3 points
19 C 3 points
20 B, C, D 3 points
21 C 3 points
22 A, B, C 3 points
23 B 3 points
24 A, C, D 3 points
25 A, C, D 3 points
26 A, C 3 points
27 A, B, D 3 points
28 A 3 points
29 C, D 3 points
30 C, D 3 points

Barem · pagina 3

BABEŞ-BOLYAI TUDOMÁNYEGYETEM
MATEMATIKA ÉS INFORMATIKA KAR
Felvételi verseny – 2022 július 19.
Informatika írásbeli
JAVÍTÁSI KULCS & MEGOLDÁSOK
HIVATALBÓL: 10 pont
1 B 3 pont
2 A 3 pont
3 B, C 3 pont
4 D 3 pont
5 C, D 3 pont
6 A 3 pont
7 B, D 3 pont
8 B 3 pont
9 B, C 3 pont
10 B 3 pont
11 C 3 pont
12 D 3 pont
13 C 3 pont
14 B 3 pont
15 A 3 pont
16 D 3 pont
17 B 3 pont
18 B 3 pont
19 C 3 pont
20 B, C, D 3 pont
21 C 3 pont
22 A, B, C 3 pont
23 B 3 pont
24 A, C, D 3 pont
25 A, C, D 3 pont
26 A, C 3 pont
27 A, B, D 3 pont
28 A 3 pont
29 C, D 3 pont
30 C, D 3 pont

Barem · pagina 4

BABEŞ-BOLYAI UNIVERSITÄT
FAKULTÄT FÜR MATHEMATIK UND INFORMATIK
Aufnahmeprüfung – 19. Juli 2022
Schriftliche Prüfung in Informatik
PUNKTEANZAHL & LÖSUNGEN
ANFANGSPUNKTEANZAHL: 10 punkte
1 B 3 punkte
2 A 3 punkte
3 B, C 3 punkte
4 D 3 punkte
5 C, D 3 punkte
6 A 3 punkte
7 B, D 3 punkte
8 B 3 punkte
9 B, C 3 punkte
10 B 3 punkte
11 C 3 punkte
12 D 3 punkte
13 C 3 punkte
14 B 3 punkte
15 A 3 punkte
16 D 3 punkte
17 B 3 punkte
18 B 3 punkte
19 C 3 punkte
20 B, C, D 3 punkte
21 C 3 punkte
22 A, B, C 3 punkte
23 B 3 punkte
24 A, C, D 3 punkte
25 A, C, D 3 punkte
26 A, C 3 punkte
27 A, B, D 3 punkte
28 A 3 punkte
29 C, D 3 punkte
30 C, D 3 punkte

Deschide documentul original

Continuă pregătirea

Vezi arhiva completă

Examen de admitere · 2022Matematică · Sesiunea iulieDeschide fișa Examen de admitere · 2022Informatică · Sesiunea septembrieDeschide fișa Examen de admitere · 2022Matematică · Sesiunea septembrieDeschide fișa Concurs de pregătire · 2022Informatică · Concursul Mate-Info UBBDeschide fișa Concurs de pregătire · 2022Matematică · Concursul Mate-Info UBBDeschide fișa Examen de admitere · 2023Informatică · Sesiunea iulieDeschide fișa

Răspunsuri directe

Ce trebuie să știi despre acest subiect?

Ce document de admitere este acesta?

Pagina prezintă examen de admitere din 2022 pentru Informatică, la Facultatea de Matematică și Informatică. Documentul este etichetat după instituție, facultate, program și tipul probei folosind inventarul public verificat. Consultă metodologia actuală a instituției pentru condițiile examenului viitor.

Există și barem sau răspunsuri pentru acest subiect?

Da. Pagina include baremul sau răspunsurile publice asociate acestui subiect, afișate separat ori în același document atunci când sursa le publică împreună. Verifică fiecare rezolvare după ce ai terminat varianta și urmărește exact criteriile de punctare indicate de instituție.

Cum folosesc acest subiect în pregătirea pentru admitere?

Rezolvă documentul fără ajutor și respectă timpul prevăzut de metodologia examenului. Corectează cu baremul disponibil, marchează capitolele unde ai pierdut puncte și repetă exerciții similare. Compară apoi cu alte probe din aceeași facultate și confirmă programa curentă pe site-ul oficial al instituției.