Despre acest subiect
iulie · Sesiunea iulie
Sursa documentelor: FMI UBB – subiecte din anii precedenți. Verifică răspunsurile cu baremul după ce rezolvi subiectul.
Se încarcă profesorii disponibili…
Se deschide documentul PDF… Deschide PDF
Facultatea de Matematică și Informatică · UBB
Înapoi la arhivăiulie · Sesiunea iulie
Sursa documentelor: FMI UBB – subiecte din anii precedenți. Verifică răspunsurile cu baremul după ce rezolvi subiectul.
Text extras automat din documentul original. Pentru formule, tabele, imagini și așezarea răspunsurilor, verifică întotdeauna PDF-ul.
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.
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
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)?
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.
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
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]?
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?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
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
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
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 parUNIVERSITATEA 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
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
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
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
Răspunsuri directe
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.
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.
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.
Glisează pentru a vedea profesorii
Sunt profesor de Informatica-Matematica si Trainer IT, cu experienta de lucru cu elevi/studenti de aproximativ 15 ani. Am absolvit Facultatea de Cibernetica din cadrul Academiei de Studii Economice, olimpica la Informatica, ofer meditatii orice nivel, pentru C/C++, Adobe Illustrator, Python, PHP, SQL, lucrul in diferite medii (ex. APEX etc) cat si pregatire pentru ECDL. Sedintele de meditatii le tin in format online (prin intermediul unor metode usor de inteles, care simuleaza sedinta de meditatii clasica). Pot oferi ajutor si pentru pregatire de examene nationale, Bacalaureat, admiteri, corectari teme. O ședință poate fi de o oră, o oră și 30 de minute sau 2 ore. Ofer meditații individuale sau în grupe de câte 2-5 elevi.
Sunt profesor de Informatica-Matematica si Trainer IT, cu experienta de lucru cu elevi/studenti de aproximativ 15 ani. Am absolvit Facultatea de Cibernetica din cadrul Academiei de Studii Economice, olimpica la Informatica, ofer meditatii orice nivel, pentru C/C++, Adobe Illustrator, Python, PHP, SQL, lucrul in diferite medii (ex. APEX etc) cat si pregatire pentru ECDL. Sedintele de meditatii le tin in format online (prin intermediul unor metode usor de inteles, care simuleaza sedinta de meditatii clasica). Pot oferi ajutor si pentru pregatire de examene nationale, Bacalaureat, admiteri, corectari teme. O ședință poate fi de o oră, o oră și 30 de minute sau 2 ore. Ofer meditații individuale sau în grupe de câte 2-5 elevi.
Preț
230 lei / 90 min
💻 De ce să colaborăm? Sunt mentor de informatică pentru gimnaziu și liceu, cu o experiență de peste 4 ani și mai mult de 200 de tineri ghidați cu succes în universul programării. Având o formare solidă în matematică și informatică, pun accent pe o predare intuitivă, logică și vizuală. Nu ne limităm la teorie: descompun fiecare concept în pași simpli, astfel încât elevul să înțeleagă exact de ce funcționează un cod și să capete autonomie în fața problemelor. 🧠 Cum lucrez cu elevii? Studiile mele în psihologia copilului mă ajută să mă sincronizez cu ritmul și stilul de învățare al fiecărui cursant. Îmi propun să mențin un climat relaxat și constructiv, eliminând teama de greșeală și transformând scrierea de cod într-o activitate creativă și plăcută. 🎓 Metodologie modernă Participarea constantă la cursuri de specialitate îmi oferă instrumente didactice actualizate, care facilitează predarea eficientă a algoritmilor și a structurilor de date, construind în același timp o relație bazată pe deschidere și încredere. 🏆 Performanțe și rezultate Cea mai mică notă obținută de elevii mei la Bacalaureat (la proba de Informatică): 8,80 Bilanțul pentru 2025: 2 note de 10 curate la Bacalaureat (Informatică) și o rată de promovabilitate excelentă, mulți elevi reușind să își depășească propriile așteptări. 👨🏫 Cine sunt eu? ✍️ Scriu frecvent articole și probleme de specialitate pentru reviste dedicate. Mă descriu ca o persoană calmă, extrem de răbdătoare și empatică. Știu cum să transform noțiuni abstracte – cum ar fi vectorii, matricile sau recursivitatea – în concepte prietenoase, ușor de asimilat. 💡 Cred cu tărie că informatica se înțelege prin exercițiu și înțelegere logică, nu prin memorare mecanică. Ajut fiecare elev să își descopere potențialul și să capete încredere deplină în forțele proprii. 📚 Cum se desfășoară pregătirea? Toate ședințele sunt exclusiv 1 la 1 (individuale). 💻 Întâlnirile au loc online, într-un mediu interactiv optimizat pentru partajarea ecranului și scriere de cod în timp real. Structura unei ședințe tip: Debriefing: Analiza temei anterioare și clarificarea oricăror neclarități. Predare interactivă: Noțiuni noi explicate pas cu pas, însoțite de exemple practice și vizuale direct în mediul de lucru. Sesiune practică: Rezolvarea împreună de probleme, analizarea erorilor de cod (debugging) și exersarea logicii algoritmice. Temă personalizată: Set de aplicații croite exact pe nivelul și ritmul elevului.
„Nu mă învață doar să scriu cod, ci să gândesc ca un programator. Când greșesc, nu îmi dă direct rezolvarea, ci mă ghidează cu răbdare să îmi găsesc singur eroarea. Asta m-a ajutat enorm să devin mult mai sigur pe mine la problemele grele.”Munteanu M.
💻 De ce să colaborăm? Sunt mentor de informatică pentru gimnaziu și liceu, cu o experiență de peste 4 ani și mai mult de 200 de tineri ghidați cu succes în universul programării. Având o formare solidă în matematică și informatică, pun accent pe o predare intuitivă, logică și vizuală. Nu ne limităm la teorie: descompun fiecare concept în pași simpli, astfel încât elevul să înțeleagă exact de ce funcționează un cod și să capete autonomie în fața problemelor. 🧠 Cum lucrez cu elevii? Studiile mele în psihologia copilului mă ajută să mă sincronizez cu ritmul și stilul de învățare al fiecărui cursant. Îmi propun să mențin un climat relaxat și constructiv, eliminând teama de greșeală și transformând scrierea de cod într-o activitate creativă și plăcută. 🎓 Metodologie modernă Participarea constantă la cursuri de specialitate îmi oferă instrumente didactice actualizate, care facilitează predarea eficientă a algoritmilor și a structurilor de date, construind în același timp o relație bazată pe deschidere și încredere. 🏆 Performanțe și rezultate Cea mai mică notă obținută de elevii mei la Bacalaureat (la proba de Informatică): 8,80 Bilanțul pentru 2025: 2 note de 10 curate la Bacalaureat (Informatică) și o rată de promovabilitate excelentă, mulți elevi reușind să își depășească propriile așteptări. 👨🏫 Cine sunt eu? ✍️ Scriu frecvent articole și probleme de specialitate pentru reviste dedicate. Mă descriu ca o persoană calmă, extrem de răbdătoare și empatică. Știu cum să transform noțiuni abstracte – cum ar fi vectorii, matricile sau recursivitatea – în concepte prietenoase, ușor de asimilat. 💡 Cred cu tărie că informatica se înțelege prin exercițiu și înțelegere logică, nu prin memorare mecanică. Ajut fiecare elev să își descopere potențialul și să capete încredere deplină în forțele proprii. 📚 Cum se desfășoară pregătirea? Toate ședințele sunt exclusiv 1 la 1 (individuale). 💻 Întâlnirile au loc online, într-un mediu interactiv optimizat pentru partajarea ecranului și scriere de cod în timp real. Structura unei ședințe tip: Debriefing: Analiza temei anterioare și clarificarea oricăror neclarități. Predare interactivă: Noțiuni noi explicate pas cu pas, însoțite de exemple practice și vizuale direct în mediul de lucru. Sesiune practică: Rezolvarea împreună de probleme, analizarea erorilor de cod (debugging) și exersarea logicii algoritmice. Temă personalizată: Set de aplicații croite exact pe nivelul și ritmul elevului.
„Nu mă învață doar să scriu cod, ci să gândesc ca un programator. Când greșesc, nu îmi dă direct rezolvarea, ci mă ghidează cu răbdare să îmi găsesc singur eroarea. Asta m-a ajutat enorm să devin mult mai sigur pe mine la problemele grele.”
Preț
150 lei / 2 h
Ofer meditații tuturor elevilor și studenților care își doresc să învețe informatică, și să se perfecționeze pentru a obține o notă cât mai mare la Bacalaureat, dar și pentru studenții care întâmpină probleme la susținerea examenelor universitare. Lucrez cu elevi de orice nivel și adaptez stilul în funcție de nevoile fiecăruia. Datorită faptului că diferența de vârstă mică dintre mine și elevii mei, orele de pregătire se desfășoară într-o atmosferă relaxată, lucru care le permite elevilor să fie mai deschiși la a pune întrebări și astfel, asimilează mult mai ușor cunoștințele. Pentru mai multe detalii, vă rog să mă contactați.
„profesorul este bun, intelegator,si te ajuta sa intelegi indiferent de nivelul la care esti, fie ca e lectie noua sau o recapitulare ,stie sa te tina prins in ora, sincer nu cred ca exista profesor sa ma faca sa imi placa sa invat pana am dat de el, ma bucur ca imi este meditator si recomand cu toata increderea!!”Floris Daniel T.
Ofer meditații tuturor elevilor și studenților care își doresc să învețe informatică, și să se perfecționeze pentru a obține o notă cât mai mare la Bacalaureat, dar și pentru studenții care întâmpină probleme la susținerea examenelor universitare. Lucrez cu elevi de orice nivel și adaptez stilul în funcție de nevoile fiecăruia. Datorită faptului că diferența de vârstă mică dintre mine și elevii mei, orele de pregătire se desfășoară într-o atmosferă relaxată, lucru care le permite elevilor să fie mai deschiși la a pune întrebări și astfel, asimilează mult mai ușor cunoștințele. Pentru mai multe detalii, vă rog să mă contactați.
„profesorul este bun, intelegator,si te ajuta sa intelegi indiferent de nivelul la care esti, fie ca e lectie noua sau o recapitulare ,stie sa te tina prins in ora, sincer nu cred ca exista profesor sa ma faca sa imi placa sa invat pana am dat de el, ma bucur ca imi este meditator si recomand cu toata increderea!!”
Preț
100 lei / 2 h