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ă · 2013
Facultatea de Matematică și Informatică · UBB
Înapoi la arhivăDespre acest subiect
iulie · Sesiunea iulie
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 · 2 pagini
Subiect · pagina 1
UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ EXAMEN ADMITERE INFORMATICĂ – iulie 2013 Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu. Timpul efectiv de lucru este de 3 ore. Subiectul I (30 puncte) a) Ce ȋnțelegeți prin complexitate a unui algoritm? Daţi cȃte un exemplu sugestiv de algoritm (ȋmpreună cu complexitatea lui) pentru complexitate ca durată de executare (timp) şi complexitate ca spațiu de memorie utilizat. b) Definiți noțiunea de subprogram de tip funcție. Dați un exemplu sugestiv de definire și apel ȋntr-un limbaj de programare. c) Definiți șirul lui Fibonacci și scrieți un algoritm pentru determinarea elementului de pe poziția k din șirul lui Fibonacci. Nu se vor folosi tablouri pentru memorarea elementelor șirului. Subiectul II (30 puncte) Se dă următorul algoritm: Se cere: a) Ce se va afişa dacă se citesc valorile: 5, 8, 24, 16, 64, 192? b) Determinaţi un set de date de intrare nenule care să ȋnceapă cu valoarea 4 astfel încât valoarea afişată să fie egală cu 1002. c) Determinaţi un set de date de intrare nenule care să ȋnceapă cu valorile 3 și 25 astfel încât valoarea afişată să fie egală cu 225. Observație. Prin „¬” s-a notat operatorul logic NOT (negația logică). Subiectul III (30 puncte) Se citeşte un şir X de n numere naturale pozitive, citirea şirului terminându-se la introducerea valorii 0. (Exemplu: dacă valorile introduse sunt 1, 2, 3, 0 atunci şirul citit va fi )3,2,1( 321 ==== xxxX , iar lungimea şirului citit va fi 3=n ), unde 1 ≤ n ≤ 500, 1 ≤ xi ≤ 10000. Să se scrie un program care construieşte și afișează şirul )),(),...,,(),,(( 2211 kk fyfyfyY = unde kyyy ,..., 21 reprezintă, în ordine crescătoare, numerele distincte din șirul X cu proprietatea că suma cifrelor fiecărui număr iy ( kii ≤≤∀ 1, ) este un număr prim. if ( kii ≤≤∀ 1, ) reprezintă numărul de apariții a valorii iy ȋn șirul X. Şirul Y se va construi direct ordonat (după valorile iy ), fără a se face ordonarea după construcţie. Se vor scrie: a). Subprogram pentru citirea unui şir. b). Subprogram pentru verificarea dacă un număr este prim. c). Subprogram pentru determinarea sumei cifrelor unui număr. d). Subprogram pentru inserarea ȋn șirul Y a unei valori cu proprietatea cerută. e). Subprogram pentru construirea şirului Y. f). Subprogram pentru tipărirea unui şir. g). Programul principal. Exemple: − Pentru şirul X = (142, 13, 89, 21, 91, 11, 8, 142, 21) se obţine Y = ((11, 1), (21, 2), (89, 1), (142, 2)). − Pentru şirul X = (6, 15, 103) se va tipări mesajul 'Sirul Y este vid'. Programul se poate scrie într-unul dintre limbajele studiate la liceu (Pascal, C++ etc). Folosiţi comentarii pentru a uşura înţelegerea soluţiei date (explicarea semnificaţiei identificatorilor folosiţi, descrierea detaliilor de implementare etc). Citeste n; Citeste v; Pentru i1,n-1 executa d v; Citeste a; Daca a≠0 atunci gasitfals; Cattimp (d≤v·a) si (¬ gasit) executa Daca ([d/a] ·a=d) si ([d/v] ·v=d) atunci gasitadevarat altfel d d+1; SfDaca; SfCattimp; SfDaca; v d; SfPentru; Tipareste v;
Subiect · pagina 2
UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ EXAMEN ADMITERE – iulie 2013 INFORMATICĂ BAREM Corectare INFORMATICĂ SUBIECT I a) 8p din care - complexitate durata de executare 2p - complexitate spațiu de memorare 2p - fiecare exemplu 2p b) 10p din care - noțiunea de subprogram de tip funcție 5p - exemplu definire 3p - exemplu apel 2p c) 12p din care – definire șir Fibonacci 3p – algoritm 9p (pentru soluție cu tablou se acordă maxim 4p) SUBIECT II a) Se afiseaza valoarea 192. 4p justificare 4p b) 4 1002 1002 1002 1002 6p justificare 5p c) 3 25 9 15 6p justificare 5p SUBIECT III a). Subprogram pentru citirea unui şir 3p b). Subprogram pentru verificarea dacă un număr este prim 4p c). Subprogram pentru determinarea sumei cifrelor unui număr 4p d). Subprogram pentru inserarea ȋn șirul Y a unei valori cu proprietatea cerută 6p e). Subprogram pentru construirea şirului Y 3p f). Subprogram pentru tipărirea unui şir 3p g). Program principal 2p Stil 5p − comentarii, structurare, indentare, folosirea subprogramelor, apelul corect al subprogramelor, comunicarea ȋntre subprograme și programul apelant prin parametri. Comisia de admitere
Continuă pregătirea
Vezi arhiva completăAlte subiecte de la aceeași facultate
Examen de admitere · 2013Matematică · Sesiunea iulieDeschide fișa Examen de admitere · 2013Informatică · Sesiunea septembrieDeschide fișa Examen de admitere · 2013Matematică · Sesiunea septembrieDeschide fișa Concurs de pregătire · 2013Informatică · Concursul Mate-Info UBBDeschide fișa Concurs de pregătire · 2013Matematică · Concursul Mate-Info UBBDeschide fișa Examen de admitere · 2014Informatică · 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 2013 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.