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ă · 2012
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 FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ EXAMEN DE ADMITERE 2012 Probă scrisă la INFORMATICĂ Toate subiectele sunt obligatorii. Se acorda 10 puncte din oficiu. Timpul efectiv de lucru este de 3 ore. SUBIECTUL I (30 puncte) a). Ce înţelegeţi prin căutare binară? Precizaţi deosebirea dintre căutarea secvenţială şi căutarea binară. b). Definiţi noţiunile de parametri formali şi parametri efectivi (actuali). Daţi exemple sugestive. c). Ce înţelegeţi prin interclasare? Scrieţi un algoritm care interclasează două şiruri ordonate şi discutaţi complexitatea lui. SUBIECTUL II (30 puncte) Se dă următorul algoritm: Citeşte n,x Se cere: v0 a) Ce se va afişa dacă se citesc valorile? Indicaţi i0 paşii efectuaţi pentru obţinerea rezultatului. CâtTimp in execută 4 1 1 8 0 -4 -3 Citeşte a b) Ce se va afişa dacă se citesc valorile? Indicaţi vv∙x+a paşii efectuaţi pentru obţinerea rezultatului. ii+1 6 -1 -1 3 0 5 -2 4 -8 SfCâtTimp c) Determinaţi un set de date de intrare care începe cu Tipăreşte v valoarea 3 astfel încât valoarea afişată să fie 0. SUBIECTUL III (30 puncte) Se citeşte un şir ),...( 2,1 nxxxX de numere naturale nenule. Să se scrie un program care elimină din X secvenţele liii xxx ,...1, formate din numere asemenea şi formează un şir R cu numerele distincte eliminate. Spunem ca două numere naturale sunt asemenea daca scrierile celor două numere (în baza 10) au aceleaşi cifre (Ex.: 13133, 31 şi 3311 SUNT asemenea, iar 123 şi 6132 NU sunt asemenea). La sfârşit se cere tipărirea sirurilor X şi R. Exemple Pentru şirul X = (15, 1316, 613, 1316, 4, 58, 85, 885) se va tipări X = (15, 4) şi R = (1316, 613, 58, 85, 885) Pentru şirul X = (45, 4, 58, 853, 39) se va tipări X = (45, 4, 58, 853, 39) şi ‘R este şirul vid’ Se vor folosi subprograme pentru: citirea unui şir, verificarea dacă două numere sunt asemenea, eliminarea unui subşir dintr-un şir, eliminarea secvenţelor de numere asemenea dintr-un şir, construirea şirului R şi tipărirea unui şir precum şi alte subprograme necesare rezolvării problemei. 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).
Subiect · pagina 2
UNIVERSITATEA BABEŞ-BOLYAI FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ EXAMEN DE ADMITERE 2012 Probă scrisă la INFORMATICĂ BAREM Corectare probă scrisă INFORMATICĂ SUBIECT I a) 8p b) 8p c) 14p SUBIECT II a) Se afiseaza valoarea 2. 7p b) Se afiseaza valoarea -23. 7p c) De exemplu: 3 1 1 -1 -1 1 16p SUBIECT III Subprograme din care: 23p citirea unui şir 2p verificarea dacă două numere sunt asemenea 4p eliminarea unui subsir dintr-un sir 4p eliminarea secvenţelor de numere asemenea dintr-un sir 4p construirea şirului R 3p tipărirea unui şir. 2p alte subprograme 4p Program principal 2p Stil 5p comentarii, structurare, indentare, corectitudine apelul corect al subprogramelor
Continuă pregătirea
Vezi arhiva completăAlte subiecte de la aceeași facultate
Examen de admitere · 2012Matematică · Sesiunea iulieDeschide fișa Examen de admitere · 2013Informatică · Sesiunea iulieDeschide fișa 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
Răspunsuri directe
Ce trebuie să știi despre acest subiect?
Ce document de admitere este acesta?
Pagina prezintă examen de admitere din 2012 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.