Despre acest subiect
septembrie · Sesiunea septembrie
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ăseptembrie · Sesiunea septembrie
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 – 15 septembrie 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 decide(n, x), unde n este număr natural (1 ≤ n ≤ 10000), 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 Pentru care din următoarele situații algoritmul returnează True? A. Dacă vectorul x este format din valorile 1, 2, 3, …, 10. B. Dacă vectorul x este strict crescător. C. Dacă vectorul x nu are elemente negative. D. Dacă vectorul x are elemente pozitive situate înaintea celor negative. 2. Se consideră un număr natural fără cifre egale cu zero, dat prin șirul a (a[1], a[2], ..., a[n]) în care se află cele n cifre ale sale (1 ≤ n ≤ 10 la momentul apelului inițial). Precizați care dintre următorii algoritmi returnează True dacă un număr dat sub această formă este palindrom și False în caz contrar. Un număr este palindrom dacă citit de la stânga la dreapta are aceeași valoare ca atunci când se citește de la dreapta la stânga. A. Algorithm palindrom_1(a, n): i ← 1 j ← n k ← True While (i ≤ j) AND (k = True) execute If a[i] = a[j] then i ← i + 1 j ← j - 1 else k ← False EndIf EndWhile return k EndAlgorithm B. Algorithm translatare(a, n): For i = 1, n - 1 execute a[i] ← a[i + 1] EndFor EndAlgorithm Algorithm palindrom_2(a, n): j ← n If (j = 0) OR (j = 1) then return True EndIf If a[1] = a[j] then translatare(a, n) return palindrom_2(a, n - 2) EndIf return False EndAlgorithm
2 C. Algorithm palindrom_3(a, n): i ← n j ← 1 k ← True sum1 ← 0 sum2 ← 0 While (i > n DIV 2) AND (j ≤ n DIV 2) execute sum1 ← sum1 + a[i] sum2 ← sum2 + a[j] i ← i - 1 j ← j + 1 EndWhile If sum1 = sum2 then k ← True else k ← False EndIf return k EndAlgorithm D. Algorithm palindrom_4(a, n): i ← 1 j ← n k ← True While (i ≤ j) AND (k = True) execute If (a[i] = a[j]) AND (i MOD 2 = 0) AND (j MOD 2 = 0) then i ← i + 1 j ← j - 1 else k ← False EndIf EndWhile return k EndAlgorithm 3. Se consideră algoritmul F(n), unde n este număr natural (1 ≤ n ≤ 109 ). Algorithm F(n): If n < 10 then return n EndIf u ← n MOD 10 p ← F(n DIV 10) If u MOD 5 ≤ p MOD 5 then return u EndIf return p EndAlgorithm Precizați care dintre următoarele afirmații sunt corecte: A. Dacă n = 812376, valoarea returnată de algoritm este 6. B. Dacă n = 8237631, valoarea returnată de algoritm este 1. C. Dacă n = 4868, valoarea returnată de algoritm este 8. D. Dacă n = 51, valoarea returnată de algoritm este 0. 4. Se consideră algoritmul f(n), unde parametrul n este număr natural (1 ≤ n ≤ 109). Algorithm f(n): v ← 0; z ← 0; For c ← 0, 9 execute x ← n k ← 0 While x > 0 execute If x MOD 10 = c then k ← k + 1 EndIf x ← x DIV 10 EndWhile If k > v then v ← k z ← c EndIf EndFor return z EndAlgorithm
3 Care dintre afirmațiile următoare sunt adevărate? A. Algoritmul returnează numărul cifrelor numărului n. B. Algoritmul returnează numărul de apariții ale cifrei cu valoarea cea mai mare în numărul n. C. Algoritmul returnează una dintre cifrele cu cel mai mare număr de apariții în numărul n. D. Algoritmul returnează numărul cifrelor având cel mai mare număr de apariții în numărul n. 5. Care dintre următorii algoritmi afișează reprezentarea binară a numărului natural x dat ca parametru (0 < x ≤ 10 9 la momentul apelului inițial)? A. Algorithm imp(x): If x = 0 then r ← x MOD 2 imp(x DIV 2) write r EndIf EndAlgorithm C. Algorithm imp(x): If x = 0 then r ← x DIV 2 imp(x DIV 2) write r EndIf EndAlgorithm B. Algorithm imp(x): If x ≠ 0 then r ← x MOD 2 imp(x DIV 2) write r EndIf EndAlgorithm D. Algorithm imp(x): If x ≠ 0 then r ← x MOD 2 imp(x) write r EndIf EndAlgorithm 6. Care dintre următoarele afirmații referitoare la variantele subiectului 5 sunt adevărate? A. În timpul execuției algoritmului de la varianta A nu se afișează nimic. B. Algoritmul de la varianta B nu se va apela recursiv pentru nicio valoare validă a parametrului x C. Algoritmul de la varianta C ar fi corect, dacă am schimba "=" cu "≠" D. Algoritmul de la varianta D ar fi corect, dacă am schimba "imp(x)" cu "imp(x DIV 2)". 7. Se consideră numerele întregi a și b (-1000 ≤ a, b ≤ 1000) și expresia: NOT ((a > 0) AND (b > 0)). Care dintre următoarele expresii sunt echivalente cu expresia dată mai sus: A. (NOT (a < 0)) AND (NOT (b < 0)) B. (a ≤ 0) AND (b ≤ 0) C. (NOT (a > 0)) OR (NOT (b > 0)) D. NOT ((a > 0) OR (b < 0)) 8. Se consideră algoritmul s(n), unde n este număr natural (2 ≤ n ≤ 10). Operatorul / reprezintă împărțirea reală (ex. 3 / 2 = 1,5). Algorithm s(n): p ← 1 x ← 0 For k = 0, n - 1 execute p ← p * (k + 1) x ← x + 1 / p EndFor return x EndAlgorithm Precizați care dintre următoarele sume este returnată de algoritmul dat. A. ∑ 1 𝑘𝑘! 𝑛𝑛 𝑘𝑘=0 B. ∑ 1 𝑘𝑘 𝑛𝑛 𝑘𝑘=0 C. ∑ 1 𝑘𝑘! 𝑛𝑛−1 𝑘𝑘=0 D. ∑ 1 𝑘𝑘! 𝑛𝑛 𝑘𝑘=1
4 9. Se consideră algoritmul ceFace(n), unde n este număr natural pozitiv (1 ≤ n ≤ 10000). Algorithm ceFace(n): m ← 0 p ← 10 While p < n execute r ← n MOD p m ← m + r p ← p * 10 EndWhile return m EndAlgorithm Precizați care dintre următoarele afirmații sunt adevărate: A. Pentru n = 125 algoritmul returnează valoarea 521. B. Algoritmul ceFace(n) returnează oglinditul numărului n. C. Pentru n = 125 algoritmul returnează valoarea 155. D. Pentru n = 340 algoritmul returnează valoarea 40. 10. Se consideră algoritmul f(v, n), unde n este număr natural nenul (1 ≤ n ≤ 10000) și v este un vector cu n numere naturale pozitive (v[1], v[2], ..., v[n]). Presupunem că algoritmul prim(d) returnează True dacă d (număr natural) este prim și False în caz contrar. Algorithm f(v, n): x ← 1 a ← 0 For i ← 1, n execute For d ← 2, (v[i] DIV 2) execute If (prim(d) = True) AND (v[i] MOD d = 0) then x ← x * d EndIf EndFor EndFor For d ← 2, (x DIV 2) execute If (x MOD d = 0) AND (prim(d) = True) then a ← a + 1 EndIf EndFor return a EndAlgorithm Precizați care dintre următoarele afirmații sunt adevărate: A. Algoritmul returnează numărul divizorilor proprii primi distincți ai tuturor numerelor din vectorul v. B. Algoritmul returnează produsul divizorilor primi ai numerelor din vectorul v. C. Algoritmul returnează numărul numerelor prime din vectorul v. D. Algoritmul returnează numărul total al tuturor divizorilor numerelor din vectorul v.
5 11. Se consideră algoritmul f(n), unde n este număr natural (0 < n ≤ 109 la momentul apelului). Variabila locală v este un vector. Algorithm f(n): m ← 0 While n > 0 execute m ← m + 1 v[m] ← n MOD 10 n ← n DIV 10 EndWhile x ← 0 mx ← 0 While mx > -1 execute x ← x * 10 + mx mx ← -1 j ← 1 For i = 1, m execute If v[i] > mx then j ← i mx ← v[i] EndIf EndFor v[j] ← -1 EndWhile return x EndAlgorithm Precizați care dintre următoarele afirmații sunt adevărate: A. Algoritmul returnează cel mai mare număr care se poate obține folosind cifrele lui n. B. Algoritmul returnează cea mai mare putere a lui 10 care divide numărul n. C. Algoritmul returnează prima cifră din stânga a numărului n. D. Algoritmul returnează suma cifrelor numărului n. 12. Se consideră algoritmul f(n), unde parametrul n este număr natural (1 ≤ n ≤ 10002 la momentul apelului). Algorithm f(n): z ← 0; p ← 1; While n ≠ 0 execute c ← n MOD 10 n ← n DIV 10 If c MOD 3 = 0 then z ← z + p * (9 – c) p ← p * 10 EndIf EndWhile return z EndAlgorithm Care este valoarea returnată dacă algoritmul se apelează pentru n = 103456? A. 639 B. 963 C. 693 D. 369 13. Se consideră algoritmul f(n) dat în enunțul subiectului 12, dar acum parametrul n este număr natural cu două cifre (10 ≤ n ≤ 99 la momentul apelului). Care dintre următoarele variante conțin doar numere pentru care algoritmul returnează valoarea 3? A. 61, 65, 67 B. 62, 66, 68 C. 16, 56, 76 D. 26, 66, 86
6 14. Se dă algoritmul ceFace(a, b), unde a și b sunt numere naturale pozitive (1 ≤ a, b ≤ 10000). Algorithm ceFace(a, b): For i ← 2, a, 2 execute If a MOD i = 0 then If b MOD i = 0 then Write i Write new line EndIf EndIf EndFor EndAlgorithm Dacă a = 600, precizați pentru care valori ale lui b se afișează 4 numere în urma executării algoritmului ceFace(a, b): A. b = 20 B. b = 50 C. b = 12 D. b = 90 15. Considerând algoritmul de la subiectul 14, precizați care dintre următoarele afirmații sunt adevărate: A. Algoritmul afișează divizorii comuni ai numerelor a și b. B. Algoritmul afișează divizorii proprii comuni ai numerelor a și b. C. Algoritmul afișează divizorii impari comuni ai numerelor a și b. D. Algoritmul afișează divizorii pari comuni ai numerelor a și b. 16. Fie un program care generează, în ordine crescătoare, toate numerele naturale de exact 5 cifre distincte care se pot forma cu cifrele 2, 3, 4, 5, 6. Precizați numărul generat imediat înainte și numărul generat imediat după secvența următoare: 34256, 34265, 34526, 34562. A. 32645 și 34625 B. 32654 și 34655 C. 32654 și 34625 D. 32645 și 34655 17. Fie șirul x = (1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, ...), care se continuă conform regulii care se poate observa din elementele enumerate. Considerând că primul element din șir este pe poziția 1, în care dintre următoarele subsecvențe va apărea doar valoarea 11? A. x[100], ..., x[109] B. x[113], ..., x[120] C. x[140], ..., x[152] D. x[123], ..., x[132] 18. Câte din primele 100 de elemente ale șirului x descris în subiectul 17 sunt numere prime? A. 4 B. 34 C. 36 D. 30 19. Se consideră numerele naturale a și n (1 ≤ a, n ≤ 1000), vectorul V cu n elemente numere naturale (V[1], V[2], ..., V[n]) și algoritmii one(a, n, V) și two(a, n, V): Algorithm one(a, n, V): p ← 1; i ← 1; While (i ≤ n) AND (a > V[p]) execute p ← p + 1 i ← i + 1 EndWhile return p EndAlgorithm Algorithm two(a, n, V): p ← 1; i ← 1; While i ≤ n execute If a > V[i] then p ← p + 1 EndIf i ← i + 1 EndWhile return p EndAlgorithm Ce proprietate poate avea vectorul V, astfel încât, pentru orice n și V cu proprietatea dată, cei doi algoritmi să returneze valori egale pentru orice valoare a lui a?
7 A. În vectorul V toate elementele sunt egale. B. În vectorul V toate elementele sunt distincte și sortate crescător. C. În vectorul V toate elementele sunt distincte și sortate descrescător. D. În vectorul V elementele sunt sortate crescător, dar nu sunt neapărat distincte. 20. Se consideră algoritmul suma(n) unde n este număr natural (0 < n ≤ 10000 la momentul apelului inițial). Algorithm suma(n): If n = 0 then return 0 else return suma(n - 1) + n DIV (n + 1) + (n + 1) DIV n EndIf EndAlgorithm Care dintre afirmațiile de mai jos NU sunt adevărate? A. Algoritmul returnează valoarea n + 1 B. Algoritmul calculează și returnează suma divizorilor proprii ai lui n C. Apelul suma(1) returnează 2 D. Algoritmul calculează și returnează dublul părții întregi a mediei aritmetice a primelor n numere naturale 21. Fie următorul algoritm, având ca parametri de intrare numerele naturale a și b (0 ≤ a, b ≤ 10000 la momentul apelului inițial): Algorithm ceFace(a, b): While a * b ≠ 0 execute If a > b then return ceFace(a MOD b, b) else return ceFace(a, b MOD a) EndIf EndWhile return a + b EndAlgorithm Precizați care dintre următoarele afirmații sunt adevărate: A. Algoritmul returnează suma numerelor a și b. B. Algoritmul returnează numărul nenul x în urma apelului ceFace(x, 0) sau ceFace(0, x), respectiv 0 pentru ceFace(0, 0). C. Algoritmul returnează cel mai mare divizor comun al numerelor a și b. D. Algoritmul returnează a la puterea b. 22. Se consideră algoritmul afișare(n) unde n este număr natural (1 ≤ n ≤ 109): Algorithm afișare(n): For i = 1, n – 1 execute For j = i + 1, n execute If (j – i) < (n DIV 2) then Write i, " ", j – i Write new line else If (j – i) ≠ (n DIV 2) then Write j – i, " ", i Write new line EndIf EndIf EndFor EndFor EndAlgorithm
8 Câte perechi de numere se vor afișa în urma execuției algoritmului pentru n = 7? A. 21 B. 15 C. 11 D. 17 23. Considerând secvența de cod de mai jos, determinați de câte ori se afișează șirul de caractere UBB, știind că n = 3k, unde k este număr natural (1 ≤ k ≤ 30)? j ← n While j > 1 execute i ← 1 While i ≤ n execute i ← 3 * i Write 'UBB' EndWhile j ← j DIV 3 EndWhile A. k2 B. k * 3k C. k * (k+1) D. 3 * k 24. Se dau următoarele secvențe de cod și numerele naturale i, j, a, b (1 < a, b ≤ 109 ). Secvența 1 (S1) i ← 1 While i ≠ b execute j ← 1 While j ≠ a execute Write '*' j ← j + 1 EndWhile i ← i + 1 EndWhile Secvența 2 (S2) i ← 1 While i ≠ a execute j ← 1 While j ≠ b execute Write '*' j ← j + 1 EndWhile i ← i + 1 EndWhile Care dintre afirmațiile următoare sunt adevărate? A. Numărul de caractere afișate de secvența S1 este diferit față de numărul de caractere afișate de secvența S2. B. Ambele secvențe au aceeași complexitate timp. C. Numărul de caractere afișate de secvența S1 este (a – 1) * (b – 1). D. Numărul de caractere afișate de secvența S2 este a * b. 25. Se consideră algoritmul ceFace(nr), unde nr este un număr natural (100 ≤ nr ≤ 2*109 la momentul apelului). Algorithm testProprietateNr(n): If n ≤ 1 then return False EndIf d ← 2 While d * d ≤ n execute If n MOD d = 0 then return False EndIf d ← d + 1 EndWhile return True EndAlgorithm Algorithm ceFace(nr): s ← 0 c1 ← nr MOD 10 nr ← nr DIV 10 c2 ← nr MOD 10 nr ← nr DIV 10 While nr ≠ 0 execute c3 ← nr MOD 10 t ← c3 * 100 + c2 * 10 + c1 If testProprietateNr(t) then s ← s + c1 + c2 + c3 EndIf c1 ← c2 c2 ← c3 nr ← nr DIV 10 EndWhile return s EndAlgorithm
9 Precizați valoarea pe care o returnează algoritmul ceFace(nr) pentru nr = 1271211312? A. 31 B. 32 C. 33 D. 34 26. Care dintre următorii algoritmi determină corect și returnează valoarea rădăcinii pătrate a numărului natural n (0 < n < 10 5 ), rotunjit în jos la cel mai apropiat întreg. Operatorul / reprezintă împărțirea reală (ex. 3 / 2 = 1,5). A. Algorithm radical_A(n): x ← 0 z ← 1 While z ≤ n execute x ← x + 1 z ← z + 2 * x z ← z + 1 EndWhile return x EndAlgorithm C. //Algoritmul se apelează inițial //în forma radical_C(n, n) Algorithm radical_C(n, x): eps ← 0.001 y ← 0.5 * (x + n / x) If x - y < eps then //se returnează partea //întreagă a lui x return [x] EndIf return radical_C(n, y) EndAlgorithm B. Algorithm radical_B(n): s ← 1 d ← n DIV 2 While s < d execute k ← (s + d) DIV 2 If k * k ≥ n then d ← k else s ← k + 1 EndIf EndWhile If s * s ≤ n then return s + 1 else return s - 1 EndIf EndAlgorithm D. Algorithm radical_D(n): s ← 0 p ← 0 k ← 0 While k < n execute k ← k + 3 + p p ← p + 2 s ← s + 1 EndWhile return s EndAlgorithm 27. Știind că x este număr natural, care dintre următoarele expresii au valoarea True dacă și numai dacă x este număr par care NU aparține intervalului deschis (10, 20)? A. NOT((x > 10) AND (x < 20)) AND (NOT (x MOD 2 = 1)) B. (x MOD 2 = 0) AND ((x < 10) OR (x > 20)) C. NOT(x MOD 2 = 1) AND ((x > 10) AND (x < 20)) D. NOT((x MOD 4 = 1) OR (x MOD 4 = 3) OR ((x > 10) AND (x < 20))) 28. Se dă un șir a de n numere naturale distincte (a[1], a[2], …, a[n], 2 ≤ n ≤ 1000) ordonate strict crescător. Într-un șir se numește vârf local un număr cu proprietatea că este strict mai mare decât numărul de pe poziția anterioară, dar și decât numărul de pe poziția următoare. Primul și ultimul element din șir nu pot fi vârfuri locale. Se dorește un algoritm rearanjare(a, n) care rearanjează valorile din șir astfel încât șirul să aibă un număr maxim de vârfuri locale și returnează noul șir. Variabila locală b este un șir. Care dintre următorii algoritmi sunt corecți?
10 A. Algorithm rearanjare(a, n): i ← n For p ← 2, n, 2 execute b[p] ← a[i] i ← i – 1 EndFor For p ← 1, n, 2 execute b[p] ← a[i] i ← i – 1 EndFor return b EndAlgorithm B. Algorithm rearanjare(a, n): i ← n For p ← 2, n, 2 execute b[p] ← a[i] i ← i – 1 b[p - 1] ← a[i] i ← i – 1 EndFor If n MOD 2 = 1 then b[n] ← a[i] EndIf return b EndAlgorithm C. Algorithm rearanjare(a, n): i ← n For p ← 2, n, 2 execute b[p] ← a[i] i ← i – 1 EndFor i ← 1 For p ← 1, n, 2 execute b[p] ← a[i] i ← i + 1 EndFor return b EndAlgorithm D. Algorithm rearanjare(a, n): i ← n For p ← 2, n, 3 execute b[p] ← a[i] i ← i – 1 b[p - 1] ← a[i] i ← i – 1 If p + 1 ≤ n then b[p + 1] ← a[i] i ← i – 1 EndIf EndFor If n MOD 3 = 1 then b[n] ← a[i] EndIf return b EndAlgorithm 29. Se consideră algoritmul f(n, p1, p2), unde n, p1 și p2 sunt numere naturale strict pozitive (1 < n, p1, p2 ≤ 10 4 la momentul apelului). Algorithm f(n, p1, p2): c ← 0 While p1 ≤ n execute c ← c + n DIV p1 p1 ← p1 * p2 EndWhile return c EndAlgorithm Precizați care dintre următoarele afirmații sunt adevărate: A. Dacă cei trei parametri au valori egale (n = p1 = p2), atunci algoritmul returnează întotdeauna valoarea 1. B. Dacă p1 = 5 și p2 = 5, algoritmul returnează numărul de cifre de 0 pe care le are n! la sfârșit. C. Dacă p1 și p2 au valori egale și mai mari decât 2, atunci algoritmul returnează [logp1 n]. D. Niciuna dintre celelalte trei afirmații nu este adevărată. 30. Care dintre următorii algoritmi returnează numărul de numere sumative din intervalul [a, b] (0 < a < b < 10 6)? Un număr natural nenul n este sumativ dacă n2 se poate scrie ca sumă a n numere naturale nenule consecutive. De exemplu, 1 și 7 sunt sumative deoarece 1 = 1, respectiv 49 = 4 + 5 + 6 + 7 + 8 + 9 + 10.
11 A. Algorithm sumative(a, b): k ← 0 For i ← a, b execute If i MOD 2 ≠ 0 then k ← k + 1 EndIf EndFor return k EndAlgorithm B. Algorithm sumative(a, b): return (b - a) DIV 2 + (b - a) MOD 2 + (a MOD 2 + b MOD 2) DIV 2 EndAlgorithm C. Algorithm sumative(a, b): k ← 0 For i ← a, b execute i2 ← i * i For j ← 2, i – 1 execute If i2 = j * i + (i * (i + 1) DIV 2) then k ← k + 1 EndIf EndFor EndFor return k EndAlgorithm D. Algorithm sumative(a, b): k ← 0 For i ← a, b execute i2 ← i * i For j ← 2, i DIV 2 execute If i2 = j * i + (i * (i + 1) DIV 2) then k ← k + 1 EndIf EndFor EndFor return k EndAlgorithm
UNIVERSITATEA BABEȘ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ȘI INFORMATICĂ Concurs de Admitere 15 septembrie 2022 Proba scrisă la INFORMATICĂ BAREM ȘI REZOLVARE OFICIU: 10 puncte 1 AB 3 puncte 2 AB 3 puncte 3 AB 3 puncte 4 C 3 puncte 5 B 3 puncte 6 AD 3 puncte 7 C 3 puncte 8 D 3 puncte 9 D 3 puncte 10 A 3 puncte 11 A 3 puncte 12 B 3 puncte 13 AC 3 puncte 14 ACD 3 puncte 15 D 3 puncte 16 C 3 puncte 17 BD 3 puncte 18 B 3 puncte 19 ABD 3 puncte 20 BD 3 puncte 21 BC 3 puncte 22 D 3 puncte 23 C 3 puncte 24 BC 3 puncte 25 D 3 puncte 26 ACD 3 puncte 27 AD 3 puncte 28 ABC 3 puncte 29 AB 3 puncte 30 AB 3 puncte
BABEŞ-BOLYAI UNIVERSITY FACULTY OF MATHEMATICS AND COMPUTER SCIENCE Admission Exam – September 15th, 2022 Written Exam for Computer Science GRADING AND SOLUTIONS DEFAULT: 10 points 1 AB 3 points 2 AB 3 points 3 AB 3 points 4 C 3 points 5 B 3 points 6 AD 3 points 7 C 3 points 8 D 3 points 9 D 3 points 10 A 3 points 11 A 3 points 12 B 3 points 13 AC 3 points 14 ACD 3 points 15 D 3 points 16 C 3 points 17 BD 3 points 18 B 3 points 19 ABD 3 points 20 BD 3 points 21 BC 3 points 22 D 3 points 23 C 3 points 24 BC 3 points 25 D 3 points 26 ACD 3 points 27 AD 3 points 28 ABC 3 points 29 AB 3 points 30 AB 3 points
BABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA ÉS INFORMATIKA KAR Felvételi verseny – 2022 szeptember 15. Informatika írásbeli JAVÍTÁSI KULCS & MEGOLDÁSOK HIVATALBÓL: 10 pont 1 AB 3 pont 2 AB 3 pont 3 AB 3 pont 4 C 3 pont 5 B 3 pont 6 AD 3 pont 7 C 3 pont 8 D 3 pont 9 D 3 pont 10 A 3 pont 11 A 3 pont 12 B 3 pont 13 AC 3 pont 14 ACD 3 pont 15 D 3 pont 16 C 3 pont 17 BD 3 pont 18 B 3 pont 19 ABD 3 pont 20 BD 3 pont 21 BC 3 pont 22 D 3 pont 23 C 3 pont 24 BC 3 pont 25 D 3 pont 26 ACD 3 pont 27 AD 3 pont 28 ABC 3 pont 29 AB 3 pont 30 AB 3 pont
BABEŞ-BOLYAI UNIVERSITÄT FAKULTÄT FÜR MATHEMATIK UND INFORMATIK Aufnahmeprüfung – 15 September 2022 Schriftliche Prüfung in Informatik PUNKTEANZAHL & LÖSUNGEN ANFANGSPUNKTEANZAHL: 10 punkte 1 AB 3 punkte 2 AB 3 punkte 3 AB 3 punkte 4 C 3 punkte 5 B 3 punkte 6 AD 3 punkte 7 C 3 punkte 8 D 3 punkte 9 D 3 punkte 10 A 3 punkte 11 A 3 punkte 12 B 3 punkte 13 AC 3 punkte 14 ACD 3 punkte 15 D 3 punkte 16 C 3 punkte 17 BD 3 punkte 18 B 3 punkte 19 ABD 3 punkte 20 BD 3 punkte 21 BC 3 punkte 22 D 3 punkte 23 C 3 punkte 24 BC 3 punkte 25 D 3 punkte 26 ACD 3 punkte 27 AD 3 punkte 28 ABC 3 punkte 29 AB 3 punkte 30 AB 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