Pregătire cu un profesor

1
UNIVERSITATEA BABEŞ-BOLYAI
FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ
Concurs de admitere – 8 septembrie 2023
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).
• Numerotarea indicilor tuturor șirurilor începe de la 1.
• Toate restricțiile se referă la valorile parametrilor actuali la momentul apelului inițial.
• O subsecvență a unui vector este formată din elemente care ocupă poziții consecutive în vector.
1. Se consideră algoritmul ceFace(a, b), unde a și b sunt numere naturale (0 ≤ a, b ≤ 104).
Algorithm ceFace(a, b):
c ← 0
bc ← b
While bc ≠ 0 execute
c ← c * 10 + bc MOD 10
bc ← bc DIV 10
EndWhile
If c ≠ a then
Return ceFace(a - 1, b - 1)
EndIf
Return a
EndAlgorithm
Care este efectul apelului ceFace(a, a)?
A. Algoritmul returnează cel mai mic palindrom
mai mare sau egal cu a.
B. Algoritmul returnează cel mai mare palindrom
mai mic sau egal cu a.
C. Algoritmul returnează cel mai mic palindrom
mai mare decât a.
D. Algoritmul returnează cel mai mare număr par
mai mic sau egal cu a.
2. Se consideră algoritmul creareTablou(n, m, x), unde n, m sunt numere naturale (1 ≤ n, m ≤ 100), iar x este un
tablou bidimensional cu n * m elemente numere întregi (x[1][1], x[1][2], ..., x[n][m], 0 ≤ x[i][j] ≤104, pentru
i = 1, 2, ..., n; j = 1, 2, ..., m).
Algorithm creareTablou(n, m, x):
k ← 0
For i ← 1, n execute
For j ← 1, m execute
If k MOD 2 ≠ 0 then
x[i][j] ← k * k
EndIf
Write x[i][j], " "
k ← k + 1
EndFor
Write new line
EndFor
EndAlgorithm
Ce afișează acest algoritm dacă elementele tabloului x sunt
inițializate cu 0?
A. Algoritmul afișează elementele tabloului bidimensional x, în
care se află valori egale cu 0 și primele (n * m) DIV 2 pătrate
perfecte impare.
B. Algoritmul afișează elementele tabloului bidimensional x, în
care se află valori egale cu 0 și primele pătrate perfecte pare.
C. Algoritmul afișează elementele tabloului bidimensional x, în
care se află șirul primelor (n * m) DIV 2 pătrate perfecte pare.
D. Algoritmul afișează elementele tabloului bidimensional x, în
care – dacă am așeza elementele linie după linie – pătratele
perfecte impare ar apărea în ordine crescătoare, eventual
precedate și/sau urmate de valori egale cu 0.
3. Se consideră algoritmul something(n, x), unde n este număr natural (1 ≤ n ≤ 104), iar x este un vector de n numere
naturale (x[1], x[2], ..., x[n], 1 ≤ x[i] ≤ 106, pentru i = 1, 2, ..., n).
Algorithm something(n, x):
s ← 0
For i ← 1, n execute
nr ← 1
While x[i] > 9 execute
nr ← nr + 1
x[i] ← x[i] DIV 10
EndWhile
s ← s + nr
EndFor
Return s
EndAlgorithm
Ce returnează apelul something(5, [222, 2043, 29, 2, 20035])?
A. 16
B. 10
C. 11
D. 15

Subiect · pagina 2

2
4. Fie algoritmul ceFace(n, v, a), unde n și v sunt două numere naturale (1 ≤ n, v ≤ 104), iar a este un șir de numere
naturale cu n elemente (a[1], a[2], ..., a[n]).
Algorithm ceFace(n, v, a):
For i ← 1, n execute
d ← v
If a[i]  0 then
găsit ← False
While (d  v * a[i]) AND (NOT găsit) execute
If ((d DIV a[i]) * a[i] = d) AND ((d DIV v) * v = d) then
găsit ← True
Else
d ← d + 1
EndIf
EndWhile
EndIf
v ← d
EndFor
Return v
EndAlgorithm
Care este valoarea returnată de algoritm, dacă n = 4, v = 3 și a = [5, 4, 2, 10]?
A. 20 B. 120 C. 60 D. 15
5. Se consideră algoritmul calcul(v, n), unde n este număr natural (1 ≤ n ≤ 104), iar v este un vector cu n elemente
numere naturale (v[1], v[2], ..., v[n], 1 ≤ v[i] ≤ 104, pentru i = 1, 2, ..., n):
Algorithm calcul(v, n):
i ← 1
While i ≤ n DIV 2 execute
p ← 0
While v[i] ≠ 0 execute
p ← p + 1
v[i] ← v[i] DIV 10
EndWhile
q ← 0
While v[n + 1 - i] ≠ 0 execute
q ← q + 1
v[n + 1 - i] ← v[n + 1 - i] DIV 10
EndWhile
If p ≠ q then
Return False
EndIf
i ← i + 1
EndWhile
Return True
EndAlgorithm
În care din următoarele situații algoritmul returnează
True?
A. Dacă vectorul v este format din valorile
[12, 12, 2, 5466, 3, 111, 1, 3, 44] și n = 9.
B. Dacă vectorul v este format din valorile
[12, 345, 2, 5466, 3, 111, 10] și n = 7.
C. Dacă elementele vectorului v au același număr
de cifre.
D. Dacă vectorul format din numărul cifrelor
elementelor vectorului v formează un palindrom;
de exemplu, din v = [8, 37, 3] se formează
vectorul [1, 2, 1], care este palindrom.
6. Se consideră algoritmul alg(n), unde n este număr natural (0 ≤ n ≤ 104).
Algorithm alg(n):
If n = 0 then
Return 0
Else
If n MOD 2 = 0 then
Return alg(n DIV 10) + n MOD 10
Else
Return alg(n DIV 10)
EndIf
EndIf
EndAlgorithm
Care dintre următoarele afirmații sunt adevărate?
A. Apelul alg(123) returnează 6.
B. Algoritmul calculează suma cifrelor aflate pe
poziții pare ale numărului dat.
C. Algoritmul calculează suma cifrelor pare ale
numărului dat.
D. Algoritmul calculează suma cifrelor numărului
dat.

Subiect · pagina 3

3
7. Se consideră algoritmul f(x), unde x este un număr natural nenul (1 ≤ x ≤ 105).
Algorithm f(x):
If x > 0 then
x ← x DIV 2
f(x)
Write x, " "
x ← x DIV 2
f(x)
EndIf
EndAlgorithm
Precizați ce se afișează în urma apelului f(10).
A. 0 1 2 0 5 0 1
B. 0 1 2 5 1 0
C. 1 2 1 5 2 1
D. 1 2 1 1 5 1 2
8. Se consideră matricea pătratică M de dimensiune n care conține numere naturale, unde n este număr natural nenul
(1 ≤ n ≤ 104, M[1][1], ..., M[1][n], M[2][1], ..., M[2][n], ..., M[n][1], ..., M[n][n], 1 ≤ M[i][j] ≤ 104, pentru i = 1, 2,
..., n, j = 1, 2, ..., n). Se consideră următorul algoritm:
Algorithm what(M, n):
up ← 1
down ← n
left ← 1
right ← n
While left ≤ right AND up ≤ down execute
For i ← left, right execute
Write M[up][i], " "
EndFor
up ← up + 1
For i ← up, down execute
Write M[i][right], " "
EndFor
right ← right - 1
For i ← right, left, -1 execute
Write M[down][i], " "
EndFor
down ← down - 1
For i ← down, up, -1 execute
Write M[i][left], " "
EndFor
left ← left + 1
EndWhile
EndAlgoritm
Ce se afișează pentru următoarea matrice M?
1 2 3
8 9 4
7 6 5
A. 1 2 3 4 9 8 7 6 5
B. 1 2 3 4 5 6 7 8 9
C. 1 2 3 4 5 8 9 7 6
D. 1 8 7 6 5 4 3 2 9
9. Fie algoritmul ce_face(a, b), unde a și b sunt numere naturale (1 ≤ a, b ≤ 104).
Algorithm ce_face(a, b):
If a = 1 then
Return 1
Else
If a MOD b = 0 then
Return ce_face(a DIV b, b)
Else
Return 0
EndIf
EndIf
EndAlgorithm
Precizați afirmațiile adevărate:
A. În cazul apelului ce_face(1, 2) algoritmul returnează 1.
B. În cazul apelului ce_face(24, 2) algoritmul returnează 0.
C. În cazul apelului ce_face(2024, 4) algoritmul
returnează 4.
D. În cazul apelului ce_face(8, 3) algoritmul returnează 2.
10. Fie algoritmii decide(n) și compute(m), unde n și m sunt numere naturale nenule (1 ≤ n, m ≤ 104):
Algorithm decide(n):
result ← -1
m ← 0
While n > 0 execute
m ← m * 10 + n MOD 10
n ← n DIV 10
EndWhile
If m MOD 3 = 0 then
result ← 1
EndIf
Return result
EndAlgorithm
Algorithm compute(m):
cnt ← 0
For k ← 0, m – 1 execute
cnt ← cnt + decide(k)
EndFor
Return cnt
EndAlgorithm
Pentru ce valori ale lui m algoritmul
compute(m) va returna -33?
A. 100
B. 99
C. 98
D. 101

Subiect · pagina 4

4
11. Se consideră algoritmul f(n, x), unde n și x sunt numere naturale (1 ≤ n ≤ 105, 2 ≤ x ≤ 10):
Algorithm f(n, x):
If n > 0 then
f(n DIV x, x)
Write n MOD x
EndIf
EndAlgorithm
Care din următoarele afirmații sunt adevărate?
A. Algoritmul afișează reprezentarea numărului n în baza de numerație x.
B. Algoritmul afișează restul împărțirii întregi a numărului x la numărul n.
C. Algoritmul afișează numărul de cifre al reprezentării în baza x a numărului n.
D. Algoritmul verifică dacă numărul n este divizibil cu x.
12. Se consideră algoritmul ceFace(n), unde n este număr natural (1 ≤ n ≤ 109).
Algorithm ceFace(n):
If n ≤ 9 then
If n MOD 2 = 0 then
Return n
Else
Return -1
EndIf
EndIf
x ← n MOD 10
y ← ceFace(n DIV 10)
If x MOD 2 ≠ 0 then
Return y
EndIf
If x > y then
Return x
EndIf
Return y
EndAlgorithm
Care dintre următoarele afirmații sunt adevărate?
A. Algoritmul returnează un număr format dintr-o singură
cifră, sau -1.
B. Algoritmul returnează un număr impar.
C. Algoritmul returnează cifra impară maximă a numărului
n, sau -1.
D. Algoritmul returnează cifra pară maximă a numărului n,
sau -1.
13. Se consideră algoritmul decide(n, x), unde n este număr natural (1 ≤ n ≤ 104) , iar x este un vector cu n elemente
numere întregi (x[1], x[2], ..., x[n], -100 ≤ x[i] ≤ 100, pentru i = 1, 2, ..., n):
Algorithm decide(n, x):
b ← True
i ← 1
While b = True AND i < n execute
If x[i] < x[i + 1] then
b ← True
Else
b ← False
EndIf
i ← i + 1
EndWhile
Return b
EndAlgorithm
În care din următoarele situații algoritmul returnează True?
A. Dacă vectorul x = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] și n = 10
B. Dacă n > 1 și elementele vectorului x sunt în ordine strict
crescătoare
C. Dacă vectorul x nu are elemente negative
D. Dacă vectorul x are elemente pozitive situate înaintea
celor negative
14. Fie x și y două numere naturale pozitive cu proprietățile: x este putere a lui 2 și y este multiplu de 3.
Fie expresia logică ((x * y + 3) DIV 6 = 10) OR (((x * y) MOD 6 = 0) AND ((x + y) MOD 4 = 0))
Care dintre următoarele afirmații sunt adevărate pentru perechi de numere care respectă proprietățile din enunț:
A. Există o pereche (x, y) pentru care expresia este adevărată.
B. Există o pereche (x, y) pentru care expresia este falsă.
C. Există perechile (x1, y1) și (x2, y2), cu x1 ≠ x2 și y1 ≠ y2 în așa fel încât expresia este adevărată pentru ambele
perechi.
D. Expresia este falsă pentru orice pereche (x, y).
15. Se consideră două numere naturale n și m (1 ≤ n, m ≤ 256) respectiv șirurile de caractere a, având n caractere
(a[1], a[2], ..., a[n]) și șirul b având m caractere (b[1], b[2], ..., b[m]).
Care dintre următorii algoritmi returnează True dacă șirul a poate fi format pornind de la șirul b prin eliminarea unor
caractere, fără a modifica poziția relativă a caracterelor rămase, și False în caz contrar. De exemplu, șirul "ace" poate
fi format prin eliminarea de caractere din șirul "abcde", dar șirul "aec" nu poate fi obținut prin acest procedeu.

Subiect · pagina 5

5
A.
Algorithm hasProperty(a, b, n, m):
If n = 0 then
Return True
EndIf
If m = 0 then
Return False
EndIf
If a[n] = b[m] then
Return hasProperty(a, b, n - 1, m - 1)
EndIf
Return hasProperty(a, b, n, m - 1)
EndAlgorithm
B.
Algorithm hasProperty(a, b, n, m):
i ← 1
j ← 1
While i ≤ n AND j ≤ m execute
If a[i] = b[j] then
i ← i + 1
EndIf
j ← j + 1
EndWhile
If i > n then
Return True
Else
Return False
EndIf
EndAlgorithm
C.
Algorithm hasProperty(a, b, n, m):
i ← n
j ← m
While i * j > 0 execute
If a[i] = b[j] then
i ← i - 1
EndIf
j ← j - 1
EndWhile
If i = 0 then
Return True
Else
Return False
EndIf
EndAlgorithm
D.
Algorithm hasProperty(a, b, n, m):
If n > m then
Return False
EndIf
i ← 1
j ← 1
While i < n execute
If a[i] = b[j] then
i ← i + 1
EndIf
j ← j + 1
EndWhile
If i > m then
Return True
Else
Return False
EndIf
EndAlgorithm
16. Se consideră algoritmul ceva(x, n, e), unde x este un vector cu n elemente distincte întregi (x[1], x[2], ..., x[n],
1 ≤ n ≤ 103 și x[i] ≠ x[j], pentru 1 ≤ i < j ≤ n) și e este un număr întreg. Algoritmul caută elementul e în vectorul x,
și dacă îl găsește, mută elementul pe prima poziție din vector și returnează True, nemodificând ordinea relativă a
celorlalte elemente. Dacă e nu se găsește în x, algoritmul returnează False și nu modifică conținutul vectorului. De
exemplu, pentru vectorul x cu elementele [-100, 2, 71, 31, -62, 51] și e = 31, algoritmul va returna True și vectorul
x va deveni [31, -100, 2, 71, -62, 51]. Care dintre următoarele variante este o implementare corectă pentru algoritmul
ceva(x, n, e) și are complexitate timp O(n)?
A.
Algorithm ceva(x, n, e):
index ← 1
While index ≤ n execute
If x[index] = e then
tmp ← x[index]
x[index] ← x[1]
x[1] ← tmp
Return True
EndIf
index ← index + 1
EndWhile
Return False
EndAlgorithm
B.
Algorithm ceva(x, n, e):
index ← 2
tmp ← x[1]
While index ≤ n execute
If x[index] = e then
x[1] ← e
x[index] ← tmp
Return True
EndIf
tmp2 ← x[index]
x[index] ← tmp
tmp ← tmp2
index ← index + 1
EndWhile
Return False
EndAlgorithm

Subiect · pagina 6

6
C.
Algorithm ceva(x, n, e):
index ← n
While index > 1 execute
If x[index] = e then
index2 ← index
While index2 > 1 execute
x[index2] ← x[index2 - 1]
index2 ← index2 – 1
EndWhile
x[index2] ← e
EndIf
index ← index – 1
EndWhile
If x[1] = e then
Return True
Else
Return False
EndIf
EndAlgorithm
D.
Niciuna dintre variantele A, B, C
17. Se consideră algoritmul expresie(x, y, z), unde x, y, z sunt numere naturale (0 ≤ x, y, z ≤ 104):
Algorithm expresie(x, y, z):
If x = 0 then
Return z
Else
Return expresie(x - 1, y, x * x + y * y + z)
EndIf
EndAlgorithm
Precizați expresia a cărei valoare o calculează
și returnează algoritmul:
A. ∑ 𝒊𝟐 + ∑ 𝒙 ∗ 𝒚
𝒚
𝑖=𝟏
+ ∑ 𝟏
𝒛
𝒌=𝟏
𝒙
𝒊=1
B. ∑ 𝒊𝟐 + ∑ 𝒋𝟐
𝒚
𝒋=𝟏
+ 𝒛
𝒙
𝒊=1
C. ∑ 𝒊𝟐 + 𝒙 ∗ 𝒚𝟐 + 𝒛
𝒙
𝒊=1
D. ∑ 𝒊𝟐 + ∑ 𝒋𝟐
𝒚
𝒋=𝟏
+ ∑ 𝒌
𝒛
𝒌=𝟏
𝒙
𝒊=1
18. Se consideră algoritmul ceFace(v, a, b), unde v este un vector cu n elemente din mulțimea {0, 1},
(1 ≤ n ≤ 104, v[1], ..., v[n]), iar a și b sunt numere naturale nenule. Vectorul v este ordonat crescător.
Algorithm ceFace(v, a, b):
If b – a + 1 = 0 then
Return 0
EndIf
If v[a] = 1 then
Return b – a + 1
EndIf
If v[b] = 0 then
Return 0
EndIf
c ← (a + b) DIV 2
Return ceFace(v, a, c) + ceFace(v, c + 1, b)
EndAlgorithm
Care dintre următoarele afirmații sunt adevărate,
considerând că apelul inițial este ceFace(v, 1, n)?
A. Dacă vectorul v conține cel puțin o valoare de
1, atunci se returnează lungimea vectorului.
B. Dacă vectorul v conține doar valori de 1,
atunci se returnează valoarea lui n.
C. Dacă vectorul v conține doar valori de 0,
atunci se returnează 0.
D. Se returnează numărul de valori 1 conținute de
vectorul v.
19. Se știe că numărul total de șiruri binare (care conțin doar caracterele 0 și 1) de lungime n este 2n. De exemplu,
pentru n = 2 acestea sunt 00, 01, 10 și 11, numărul lor fiind 22 = 4. Șirul 100011 are lungimea 6 și conține ca
subsecvență toate cele 4 șiruri posibile de lungime n = 2, fiindcă începând cu prima poziție apare 10, începând cu a
doua poziție apare 00, începând cu a patra poziție apare 01 și începând cu a cincea poziție apare 11.
Care este lungimea minimă a unui șir, care conține ca subsecvență toate cele 2n șiruri binare posibile pentru n = 4?
A. 18 B. 19 C. 20 D. 21

Subiect · pagina 7

7
20. Se consideră algoritmul t(q, x, y), unde q este un caracter oarecare, iar x și y sunt numere naturale nenule
(1 ≤ x, y ≤ 100).
Algorithm t(q, x, y):
If x ≤ y then
Write q
Else
If x MOD y = 0 then
t(q, x + 1, y - 2)
Else
If (x DIV y) MOD 2 ≠ 0 then
t(q, x - 1, y + 2)
Write 'c'
Else
t(q, x - 1, y - 1)
Write "cc"
EndIf
EndIf
EndIf
EndAlgorithm
Precizați care dintre următoarele afirmații sunt adevărate:
A. În urma apelurilor t('c', 33, 28), t('c', 10, 6) și
t('c', 22, 16) se afișează aceleași caractere.
B. În urma apelurilor t('c', 33, 28) și t('c', 45, 40)
nu se afișează aceleași caractere.
C. În urma apelului t('c', 11, 8) se afișează "cc".
D. În urma apelului t('c', 25, 16) nu se afișează
"ccccc".
21. Se consideră algoritmul hIndex(x, n), unde x este un vector cu n (1 ≤ n ≤ 105) elemente numere naturale nenule
(x[1], x[2], ..., x[n]). Definim h-index-ul vectorului x, ca fiind cea mai mare valoare v pentru care este adevărat că
există cel puțin v valori în x care sunt mai mari sau egale cu v. De exemplu, pentru x = [3, 10, 2, 7, 10, 8, 50, 1, 1, 5]
h-index-ul este 5.
1. Algorithm hIndex(x, n):
2. h ← 1
3. cont ← True
4. While cont = True AND h ≤ n execute
5. pos ← h
6. For i ← h + 1, n execute
7. If x[i] > x[pos] then
8. pos ← i
9. EndIf
10. EndFor
11. If pos ≠ h then
12. tmp ← x[pos]
13. x[pos] ← x[h]
14. x[h] ← tmp
15. EndIf
16. If x[h] ≥ h then
17. h ← h + 1
18. Else
19. cont ← False
20. EndIf
21. EndWhile
22. ...
23. EndAlgorithm
Care dintre următoarele afirmații sunt adevărate?
A. În momentul în care s-ar executa linia 22 vectorul x
este sortat descrescător.
B. Algoritmul hIndex(x, n) returnează h-index-ul
vectorului x dacă pe linia 22 scriem instrucțiunea
Return h.
C. Algoritmul hIndex(x, n) returnează h-index-ul
vectorului x dacă pe linia 22 scriem instrucțiunea
Return h - 1.
D. Dacă algoritmul hIndex(x, n) se apelează pentru
un vector x sortat strict descrescător, atunci
algoritmul nu returnează h-index-ul vectorului x,
indiferent ce instrucțiune adăugăm pe linia 22.
22. Se consideră algoritmul ceFace(n, k, x, p), unde n, k și p sunt numere naturale nenule (1 ≤ n, k, p ≤ 10, p ≤ n),
iar x este un vector cu p + 1 elemente numere naturale (x[0], x[1], ..., x[p]). Presupunem că x[0] este inițializat cu 0.
Algorithm ceFace(n, k, x, p):
If k > p then
For i ← 1, p execute
Write x[i]
EndFor
Write " " //un singur spațiu
Else
For i ← x[k - 1] + 1, n execute
x[k] ← i
ceFace(n, k + 1, x, p)
EndFor
EndIf
EndAlgorithm
Precizați care dintre următoarele variante de răspuns sunt corecte.
A. După ce algoritmul se apelează sub forma ceFace(3, 1, x, 3)
acesta se va mai autoapela de 6 ori.
B. Dacă x[0] se inițializează cu o valoare diferită de 0, în urma
apelului ceFace(5, 1, x, 3) numărul de spații afișate este
diferit de 10.
C. Dacă algoritmul se apelează sub forma ceFace(5, 1, x, 4) se
afișează numerele 1245 1234 1345 1235 2345, dar în altă ordine.
D. Dacă algoritmul se apelează sub forma ceFace(5, 1, x, 3)
rezultatul afișat este 123 124 125 134 135 145 234 235 în
această ordine.

Subiect · pagina 8

8
23. Se consideră algoritmul f(sir, s, d, p), unde sir este un șir de caractere, iar s, d, p sunt numere naturale nenule
(0 < s, d, p < 109). Operatorul "+" reprezintă operatorul de concatenare a două șiruri de caractere. Algoritmul print(a)
afișează șirul de caractere a, apoi trece la linie nouă.
1. Algorithm f(sir, s, d, p):
2. If s = p AND d = p then
3. print(sir)
4. EndIf
5. If s < p then
6. f(sir + "-1 ", s + 1, d, p)
7. EndIf
8. If s > d then
9. f(sir + " 1 ", s, d + 1, p)
10. EndIf
11. EndAlgorithm
Precizați care dintre următoarele afirmații sunt adevărate în
urma apelului f("", 0, 0, 2):
A. Se afișează două șiruri de caractere pe linii separate,
fiecare conținând 4 numere a căror sumă este 0 (de
exemplu, suma numerelor din șirul de caractere "-1 1 -1 1"
este 0)
B. Se afișează doar "-1 -1 1 1".
C. Se afișează doar "-1 -1 1 1", dar algoritmul nu își termină
execuția din cauza unei erori.
D. Dacă pe linia 2 s-ar înlocui operatorul AND cu OR, atunci s-ar
afișa doar "-1 -1".
24. Se consideră algoritmul ceFace(a, i, n), unde i și n sunt numere naturale (1 ≤ i, n ≤ 100), iar a este un vector
cu n elemente numere întregi (a[1], a[2], ..., a[n], -100 ≤ a[i] ≤ 100). În șirul a se află cel puțin un număr pozitiv.
Algoritmul max(x, y, z) returnează maximul dintre trei numere întregi x, y și z (-104 ≤ x, y, z ≤ 104). Algoritmul
ceFace(a, 1, n) apelează algoritmul intermediar(a, i, m, n), unde parametrii a, i și n au semnificația de mai sus,
iar m este un număr natural (1 ≤ m ≤ n).
Algorithm intermediar(a, i, m, n):
s ← 0
left ← a[m]
For k ← m, i, -1 execute
s ← s + a[k]
If s > left then
left ← s
EndIf
EndFor
s ← 0
right ← a[m]
For i ← m, n execute
s ← s + a[i]
If s > right then
right ← s
EndIf
EndFor
Return max(left, right, left + right – a[m])
EndAlgorithm
Algorithm ceFace(a, i, n):
If i ≥ n then
Return a[i]
EndIf
m ← (i + n) DIV 2
v1 ← ceFace(a, i, m - 1)
v2 ← ceFace(a, m + 1, n)
v3 ← intermediar(a, i, m, n)
Return max(v1, v2, v3)
EndAlgorithm
Precizați care dintre următoarele afirmații sunt adevărate dacă algoritmul se apelează sub forma ceFace(a, i, n):
A. Algoritmul identifică o poziție m a vectorului a astfel încât fie suma elementelor de pe pozițiile 1, 2, ..., m,
fie suma elementelor de pe pozițiile m, m + 1, ..., n să fie maximul care se poate obține pentru orice
1 ≤ m ≤ n, și returnează suma maximă obținută astfel.
B. Algoritmul returnează suma maximă care se poate obține însumând elementele unei submulțimi a valorilor
vectorului a.
C. Algoritmul returnează suma maximă care se poate obține pentru o subsecvență a vectorului a.
D. În cazul în care toate elementele vectorului a sunt pozitive, algoritmul returnează suma tuturor elementelor
vectorului a.

Subiect · pagina 9

UNIVERSITATEA BABEŞ-BOLYAI
FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ
Concurs de admitere – 8 septembrie 2023
Proba scrisă la INFORMATICĂ
BAREM ȘI REZOLVARE
OFICIU: 10 puncte
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
B
AD
D
C
BCD
C
A
B
AB
BD
A
AD
AB
ABC
ABC
C
AC
BCD
B
ACD
C
BC
A
CD
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte
3.75 puncte

Deschide documentul original

Continuă pregătirea

Vezi arhiva completă

Examen de admitere · 2023Informatică · Sesiunea iulieDeschide fișa Examen de admitere · 2023Matematică · Sesiunea iulieDeschide fișa Examen de admitere · 2023Matematică · Sesiunea septembrieDeschide fișa Concurs de pregătire · 2023Informatică · Concursul Mate-Info UBBDeschide fișa Concurs de pregătire · 2023Matematică · Concursul Mate-Info UBBDeschide fișa Examen de admitere · 2024Informatică · 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 2023 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?

Nu există un barem public asociat în inventarul verificat pentru acest document. ProfesorBun nu generează și nu inventează răspunsuri oficiale. Poți folosi subiectul pentru antrenament, dar corectarea trebuie făcută cu metodologia instituției, cu materiale oficiale suplimentare sau împreună cu un profesor.

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.

Pregătire cu un profesor

Subiect și barem

Examen de admitere · Informatică · 2023

Despre acest subiect

Subiectul în format text

Subiect · pagina 1