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
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 · 2 pagini
Subiect · pagina 1
UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ EXAMEN ADMITERE – septembrie 2013 INFORMATICĂ 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 noțiunea de variabilă și noțiunea de constantă ȋn programare? Explicați deosebirile dintre ele și dați cȃte un exemplu de definire a unei variabile și a unei constante ȋntr-un limbaj de programare. b). Ce înţelegeţi prin metoda de ordonare prin inserție a unui șir de numere? Scrieți algoritmul pentru ordonarea prin inserție a unui șir de numere. Se poate folosi la alegere unul dintre limbajele: Pseudocod, Pascal, C++. c). Algoritmul lui Euclid. Descrieți ideea acestuia, scrieți algoritmul și dați un exemplu de aplicare. Se poate folosi la alegere unul dintre limbajele: Pseudocod, Pascal, C++. Subiectul II (30 puncte) Se dă următorul algoritm: Se cere: a) Ce se va afişa dacă se citesc valorile: 5, 8, 24, 9, 64, 83? Justificați răspunsul. b) Determinaţi un set de date de intrare care să ȋnceapă cu valoarea 4 astfel încât valoarea afişată să fie egală cu 24. Justificați. c) Determinaţi un set de date de intrare care să ȋnceapă cu valoarile 3 52 astfel încât valoarea afişată să fie egală cu 5. Justificați. Notă. Prin [x] s-a notat partea ȋntreagă a lui x. Subiectul III (30 puncte) Se citeşte un şir X de numere naturale cu n elemente (1 ≤ n ≤ 500, 1 ≤ Xi ≤ 1000). Scrieţi un program care determină şirul Y de numere prime distincte, care figurează la puterea întâi în cel puţin o descompunere ȋn factori primi a unui număr din șirul X. Dacă nici un element al şirului X nu are un factor prim la puterea întâi, atunci se va tipări mesajul ´Sirul Y e vid.´ Se vor scrie subprograme pentru: a). citirea unui şir de numere naturale b). tipărirea unui şir c). generarea tuturor numerelor prime mai mici sau egale decât un număr dat SAU verificarea dacă un număr este prim (ȋn funcție de modalitatea de rezolvare aleasă) d). verificarea dacă un număr figurează la puterea întâi în descompunerea unui număr dat e). construirea șirului Y. Exemple: n = 4 X = (77, 58, 77, 31) Y = (2, 7, 11, 29, 31) n =4 X = (64, 36, 100, 125) Sirul Y e vid. n = 4 X = (5, 25, 125, 625) Y = (5) 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; s 0; Pentru i1,n-1 executa Citeste a; x a·v; Cattimp x>9 executa x[x/10]; SfCattimp; s s+x; v a; SfPentru Tipareste s;
Subiect · pagina 2
UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ EXAMEN ADMITERE INFORMATICĂ – septembrie 2013 BAREM Corectare INFORMATICĂ SUBIECT I a) 8p din care – noțiunea de constantă 2p – noțiunea de variabilă 2p – deosebiri 1p – exemplu constantă 1.5p – exemplu variabilă 1.5p b) 11p din care – explicarea metodei de ordonare prin inserție 3p – algoritm 8p c) 11p din care − descrierea ideii 2p − algoritm 7p − exemplu 2p SUBIECT II a) - Se afiseaza valoarea 13. 4p - justificare 4p b) – de ex. 4 9 9 9 9 6p - justificare 5p c) – de ex. 3 52 6 39 6p - justificare 5p SUBIECT III Subprograme: 22p a). citirea unui şir 2p b). generarea tuturor numerelor prime mai mici sau egale decât un număr dat SAU verificarea dacă un număr este prim 5p c). verificarea dacă un număr figurează la puterea întâi în descompunerea unui număr dat 5p d). construirea șirului Y 8p e). tipărirea şirului (inclusiv mesajul pentru şirul vid) 2p Program principal 3p 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 · 2013Informatică · Sesiunea iulieDeschide fișa Examen de admitere · 2013Matematică · Sesiunea iulieDeschide 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.