Pregătire cu un profesor
Glisează →Programează o ședință de cunoaștere
Subiect și barem
Se deschide documentul PDF… Deschide PDF
Acest subiect nu are un barem public asociat.
Examen de admitere · Informatică · 2018
Facultatea de Matematică și Informatică · UBB
Înapoi la arhivăDespre acest subiect
septembrie · Sesiunea septembrie
Sursa documentelor: FMI UBB – subiecte din anii precedenți. Pentru acest subiect nu este disponibil un barem public.
Subiectul în format text
Text extras automat din documentul original. Pentru formule, tabele, imagini și așezarea răspunsurilor, verifică întotdeauna PDF-ul.
Subiect · 5 pagini
Subiect · pagina 1
1 UNIVERSITATEA BABEŞ-BOLYAI FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ Concurs admitere septembrie 2018 Proba scrisă la Informatică În atenția concurenților: 1. Se consideră că indexarea tuturor șirurilor începe de la 1. 2. Problemele tip grilă (Partea A) pot avea unul sau mai multe răspunsuri corecte. Răspunsurile trebuie scrise de candidat pe foaia de concurs (nu pe foaia cu enunțuri). Obținerea punctajului aferent problemei este condiționată de identificarea tuturor variantelor de răspuns corecte și numai a acestora. 3. Pentru problemele din Partea B se cer rezolvări complete pe foaia de concurs. a. Rezolvările se vor scrie în pseudocod sau într-un limbaj de programare (Pascal/C/C++). b. Primul criteriu în evaluarea rezolvărilor va fi corectitudinea algoritmului, iar apoi performanța din punct de vedere al timpului de executare și al spațiului de memorie utilizat. c. Este obligatorie descrierea și justificarea (sub) algoritmilor înaintea rezolvărilor. Se vor scrie, de asemenea, comentarii pentru a uşura înţelegerea detaliilor tehnice ale soluției date, a semnificaţiei identificatorilor, a structurilor de date folosite etc. Neîndeplinirea acestor cerințe duce la pierderea a 10% din punctajul aferent subiectului. d. Nu se vor folosi funcții sau biblioteci predefinite (de exemplu: STL, funcţii predefinite pe şiruri de caractere). Partea A (30 puncte) A.1. Oare ce face? (5 puncte) Subalgoritmul generare(n) prelucrează un număr natural n (0 < n < 100). Subalgoritm generare(n): nr 0 Pentru i 1, 1801 execută folositi fals SfPentru CâtTimp nu folositn execută suma ← 0, folositn adevărat CâtTimp (n ≠ 0) execută cifra ← n MOD 10, n ← n DIV 10 suma ← suma + cifra * cifra * cifra SfCâtTimp n ← suma, nr ← nr + 1 SfCâtTimp returnează nr SfSubalgoritm Precizați care este efectul acestui subalgoritm. A. calculează, în mod repetat, suma cuburilor cifrelor numărului n până când suma egalează numărul n și returnează numărul repetărilor efectuate B. calculează suma cuburilor cifrelor numărului n și returnează această sumă C. calculează suma cuburilor cifrelor numărului n, înlocuiește numărul n cu suma obținută și returnează această sumă D. calculează, în mod repetat, suma cuburilor cifrelor numărului n până când o sumă se obține a doua oară și returnează numărul repetărilor efectuate E. calculează numărul înlocuirilor lui n cu suma cuburilor cifrelor sale până când se obține o valoare calculată anterior sau numărul însuși și returnează acest număr A.2. Ce valori sunt necesare? (5 puncte) Se consideră subalgoritmul prelucreaza(v, k), unde v este un șir cu k numere naturale (1 ≤ k ≤ 1 000). Subalgoritm prelucreaza(v, k) i ← 1, n ← 0 CâtTimp i ≤ k și vi ≠ 0 execută y ← vi, c ← 0 CâtTimp y > 0 execută Dacă y MOD 10 > c atunci c y MOD 10 SfDacă y ← y DIV 10 SfCâtTimp n ← n * 10 + c i ← i + 1 SfCâtTimp returnează n SfSubalgoritm Precizați pentru care valori ale lui v și k subalgoritmul returnează valoarea 928. A. v = (194, 121, 782, 0) și k = 4 B. v = (928) și k = 1 C. v = (9, 2, 8, 0) și k = 4 D. v = (8, 2, 9) și k = 3 E. v = (912, 0, 120, 8, 0) și k = 5
Subiect · pagina 2
2 A.3. Evaluare logică (5 puncte) Fie s un șir cu k elemente de tip boolean și subalgoritmul evaluare(s, k, i), unde k și i sunt numere naturale (0 ≤ i ≤ k ≤ 100). Subalgoritm evaluare(s, k, i) Dacă i ≤ k atunci Dacă si atunci returnează si altfel returnează (si sau evaluare(s, k, i + 1)) SfDacă altfel returnează fals SfDacă SfSubalgoritm Precizați de câte ori se autoapelează subalgoritmul evaluare(s, k, i) în următoarea secvență de instrucțiuni: s ← (fals, fals, fals, fals, fals, fals, adevărat, fals, fals, fals) k ← 10 i ← 3 evaluare(s, k, i) A. de 3 ori B. de același număr de ori ca în următoarea secvență de instrucțiuni s ← (fals, fals, fals, fals, fals, fals, fals, adevărat) k ← 8 i ← 4 evaluare(s, k, i) C. de 6 ori D. niciodată E. de o infinitate de ori A.4. Reuniune (5 puncte) Se consideră dat subalgoritmul aparține(x, a, n) care verifică dacă un număr natural x aparține mulțimii a cu n elemente; a este un șir cu n elemente și reprezintă o mulțime de numere naturale (1 ≤ n ≤ 200, 1 ≤ x ≤ 1000). Fie subalgoritmii reuniune(a, n, b, m, c, p) și calcul(a, n, b, m, c, p), descriși mai jos, unde a, b și c sunt șiruri care reprezintă mulțimi de numere naturale cu n, m și respectiv p elemente (1 ≤ n ≤ 200, 1 ≤ m ≤ 200, 1 ≤ p ≤ 400). Parametrii de intrare sunt a, n, b, m și p, iar parametrii de ieșire sunt c și p. 1. Subalgoritm reuniune(a, n, b, m, c, p): 2. Dacă n = 0 atunci 3. Pentru i ← 1, m execută 4. p ← p + 1 5. cp ← bi 6. SfPentru 7. altfel 8. Dacă nu aparține(an, b, m) atunci 9. p ← p + 1 10. cp ← an 11. SfDacă 12. reuniune(a, n - 1, b, m, c, p) 13. SfDacă 14. SfSubalgoritm 1. Subalgoritm calcul(a, n, b, m, c, p): 2. p ← 0 3. reuniune(a, n, b, m, c, p) 4. SfSubalgoritm Precizați care dintre afirmațiile de mai jos sunt întotdeauna adevărate: A. când mulțimea a conține un singur element, apelul subalgoritmului calcul(a, n, b, m, c, p) provoacă apariția unui ciclu infinit B. când mulțimea a conține 4 elemente, apelul subalgoritmului calcul(a, n, b, m, c, p) provoacă executarea instrucțiunii de pe linia 12 a subalgoritmului reuniune de 4 ori C. când mulțimea a conține 5 elemente, apelul subalgoritmului calcul(a, n, b, m, c, p) provoacă executarea instrucțiunii de pe linia 2 a subalgoritmului reuniune de 5 ori D. când mulțimea a are același număr de elemente ca și mulțimea b, în urma execuției subalgoritmului calcul(a, n, b, m, c, p) mulțimea c va avea același număr de elemente ca și mulțimea a E. când mulțimea a are aceleași elemente ca și mulțimea b, în urma execuției subalgoritmului calcul(a, n, b, m, c, p) mulțimea c va avea același număr de elemente ca și mulțimea a
Subiect · pagina 3
3 A.5. Exponențiere (5 puncte) Care dintre următorii algoritmi calculează corect valoarea ab, a și b fiind două numere naturale (1 ≤ a ≤ 11, 0 ≤ b ≤ 11). A. Subalgoritm expo(a, b): rezultat ← 1 CâtTimp b > 0 execută Dacă b MOD 2 = 1 atunci rezultat ← rezultat * a SfDacă b ← b DIV 2 a ← a * a SfCâtTimp returnează rezultat SfSubalgoritm B. Subalgoritm expo(a, b): Dacă b ≠ 0 atunci Dacă b MOD 2 = 1 atunci returnează expo(a * a, b / 2) * a altfel returnează expo(a * a, b / 2) SfDacă altfel returnează 1 SfDacă SfSubalgoritm C. Subalgoritm expo(a, b): rezultat ← 1 CâtTimp b > 0 execută rezultat ← rezultat * a b ← b - 1 SfCâtTimp returnează rezultat SfSubalgoritm D. Subalgoritm expo(a, b): Dacă b = 0 atunci returnează 1 SfDacă aux ← expo(a, b DIV 2) Dacă b MOD 2 = 0 atunci returnează aux * aux altfel returnează a * aux * aux SfDacă SfSubalgoritm E. Subalgoritm expo(a, b): Dacă b = 0 atunci returnează 1 SfDacă returnează a * expo(a, b - 1) SfSubalgoritm A.6. Cel mai mare multiplu (5 puncte) Care dintre subalgoritmii de mai jos returnează cel mai mare multiplu al numărului natural a, multiplu care este mai mic sau egal cu numărul natural b (0 < a < 10 000, 0 < b < 10 000, a < b)? A. Subalgoritm f(a, b): c b CâtTimp c MOD a = 0 execută c c – 1 SfCâtTimp returnează c SfSubalgoritm B. Subalgoritm f(a, b): Dacă a < b atunci returnează f(2 * a, b) altfel Dacă a = b atunci returnează a altfel returnează b SfDacă SfDacă SfSubalgoritm C. Subalgoritm f(a, b): returnează (b DIV a) * a SfSubalgoritm D. Subalgoritm f(a, b): Dacă b MOD a = 0 atunci returnează b SfDacă returnează f(a, b - 1) SfSubalgoritm E. Subalgoritm f(a, b): c a CâtTimp c < b execută c c + a SfCâtTimp Dacă c = b atunci returnează c altfel returnează c – a SfDacă SfSubalgoritm Partea B (60 puncte) B.1. Evaluare polinom (10 puncte) Se consideră subalgoritmul evaluare(n, coef, x), unde coef este un vector cu n + 1 elemente numere reale din intervalul [-100, 100] reprezentând coeficienții unui polinom de grad n, P(x) = coef1 * xn + coef2*xn - 1 + .... + coefn * x + coefn + 1, dați în ordinea descrescătoare a puterilor lui x (n este număr natural, 1 ≤ n ≤ 10). Subalgoritmul determină valoarea polinomului într-un punct dat x (x număr real din intervalul [-10, 10]). Subalgoritm evaluare(n, coef, x): val 0.0 Pentru i 1, n + 1 execută val val * x + coef[i] SfPentru returnează val SfSubalgoritm Scrieți o variantă recursivă (care nu conține structuri repetitive) a subalgoritmului evaluare(n, coef, x) care are același antet și același efect cu acesta.
Subiect · pagina 4
4 B.2. Intersecție (25 puncte) Se consideră două șiruri, fiecare conținând numere întregi distincte, cuprinse între -30 000 și 30 000. Şirul a are n (0 < n ≤ 10 000) elemente, iar șirul b are m (0 < m ≤ 10 000) elemente și este ordonat crescător. Scrieți un subalgoritm care determină șirul c, având k (0 ≤ k ≤ 10 000) elemente, format din toate elementele comune ale celor două șiruri, luate o singură dată în orice ordine. Parametrii de intrare sunt cele două șiruri (a și b) și lungimile lor (n și m). Parametrii de ieșire vor fi șirul c și lungimea k a șirului. Dacă nu există elemente comune, k va fi 0. Exemplu: dacă n = 4, a = (5, -7,-2, 3), m = 5 și b = (-2, 3, 5, 7, 8), șirul c are k = 3 elemente și este c = (5, -2, 3). B.3. Secvență de numere fără frați (25 puncte) Se consideră un șir x, având n (0 < n ≤ 10 000) elemente numere naturale distincte nenule mai mici decât 30 000. Două numere se numesc frați dacă sunt distincte și dacă au cel puțin două cifre distincte comune. De exemplu, 5867 și 17526 sunt frați, dar 5867 și 152 nu sunt frați. De asemenea, 131 și 114 nu sunt frați. Cerințe: i. Scrieți un subalgoritm care verifică dacă un număr natural a este frate cu un număr natural b (0 < a ≤ 30 000, 0 < b ≤ 30 000) Parametrii de intrare sunt cele două numere a și b. Parametrul de ieșire va fi esteFrate și va avea valoarea adevărat dacă a este frate cu b și fals, altfel. (11 puncte) ii. Scrieți un subalgoritm care determină cea mai lungă subsecvență a șirului x, formată din elemente care nu au niciun frate în șirul x. O subsecvență a unui șir este formată din elemente ale șirului aflate pe poziții consecutive. Parametrii de intrare sunt șirul x și lungimea lui n. Parametrii de ieșire vor fi poziția de început a subsecvenței start și lungimea acesteia k. Dacă există mai multe subsecvențe de aceeași lungime maximă, se va considera ultima dintre ele. Dacă nu există nicio astfel de subsecvență, start va fi -1 și k va fi 0. (14 puncte) Exemplu: Fie n = 11 și x = (12345, 9, 100, 567, 5678, 345, 123, 8989, 222, 11, 78). Numerele fără frați din șirul x sunt: 9, 100, 8989, 222, 11, iar subsecvența căutată este (8989, 222, 11), deci start = 8 și k = 3. Notă: 1. Toate subiectele sunt obligatorii. 2. Ciornele nu se iau în considerare. 3. Se acordă 10 puncte din oficiu. 4. Timpul efectiv de lucru este de 3 ore.
Subiect · pagina 5
1 BAREM OFICIU .................................................................................................................................................................. 10 puncte Partea A ................................................................................................................................................................. 30 puncte A. 1. Oare ce face? Răspunsul E ................................................................................................................................ 5 puncte A. 2. Ce valori sunt necesare? Răspunsurile A, C ..................................................................................................... 5 puncte A. 3. Evaluare logică. Răspunsul B ........................................................................................................................... 5 puncte A. 4 Reuniune. Răspunsurile B, E ............................................................................................................................. 5 puncte A. 5. Exponențiere. Răspunsurile A, B, C, D, E ....................................................................................................... 5 puncte A. 6. Cel mai mare multiplu. Răspunsurile C, D, E .................................................................................................... 5 puncte Partea B ................................................................................................................................................................. 60 puncte B. 1. Evaluare polinom .......................................................................................................................................... 10 puncte respectarea parametrilor de intrare și ieșire ......................................................................................................... 2 puncte condiția de oprire din recursivitate ....................................................................................................................... 2 puncte autoapel ............................................................................................................................................................... 2 puncte valoarea returnată la oprirea recursivității ............................................................................................................ 2 puncte valoarea returnată la continuarea recursivității .................................................................................................... 2 puncte B. 2. Intersecție ...................................................................................................................................................... 25 puncte respectarea parametrilor de intrare și ieșire ......................................................................................................... 2 puncte o variante: folosirea căutării binare ..................................................................................................... 23 puncte fără căutare binară ................................................................................................. maxim 18 puncte B. 3. Secvență de numere fără frați ...................................................................................................................... 25 puncte respectarea parametrilor de intrare și ieșire ......................................................................................................... 2 puncte proprietatea de frate ............................................................................................................................................ 10 puncte determinarea unei secvențe .................................................................................................................................. 9 puncte determinarea celei mai lungi secvențe.................................................................................................................. 4 puncte
Continuă pregătirea
Vezi arhiva completăAlte subiecte de la aceeași facultate
Examen de admitere · 2018Informatică · Sesiunea iulieDeschide fișa Examen de admitere · 2018Matematică · Sesiunea iulieDeschide fișa Examen de admitere · 2018Matematică · Sesiunea septembrieDeschide fișa Concurs de pregătire · 2018Informatică · Concursul Mate-Info UBBDeschide fișa Concurs de pregătire · 2018Matematică · Concursul Mate-Info UBBDeschide fișa Model de pregătire · 2018Informatică · Model oficial 1Deschide fișa
Răspunsuri directe
Ce trebuie să știi despre acest subiect?
Ce document de admitere este acesta?
Pagina prezintă examen de admitere din 2018 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.