Pregătire cu un profesor

UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA
FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ
EXAMEN DE ADMITERE – 2011
Probă scrisă la INFORMATICĂ
Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu. Timpul efectiv de lucru este
de 3 ore.
Subiectul I (30 puncte)
a) Definiţi noţiunea de variabilă. Ce înţelegeţi prin variabilă statică şi variabilă dinamică?
Daţi exemple sugestive.
b) Descrieţi tipul tablou într-un limbaj de programare.
c) Ce înţelegeţi prin sortarea unui şir de date? Daţi exemplu de un algoritm care realizează
sortarea unui şir de date şi discutaţi complexitatea lui.
Subiectul II (30 puncte)
Se dă următorul algoritm:
Se cere:
a) Ce se va afişa dacă se citesc valorile:
5, 222, 2043, 29, 2, 20035?
b) Determinaţi un set de date de intrare astfel încât
valoarea afişată să fie egală cu suma numerelor
citite.
c) Scrieţi o secvenţă de instrucţiuni echivalentă care
să utilizeze structura repetitivă Repeta în locul
structurii Câttimp.
Subiectul III (30 puncte)
Se citeşte un şir X de 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 ). Să se scrie un program care
construieşte şi afişează şirul ),...,( 21 kyyyY  conţinând, în ordine descrescătoare, numerele
palindroame distincte din şirul X. Un număr natural se numeşte palindrom dacă citit de la stânga la
dreapta sau de la dreapta la stânga reprezintă acelaşi număr (Exemplu: 131 este palindrom, iar 12
nu este palindrom). Şirul Y se va construi direct ordonat, fără a se face ordonarea ulterioară
construcţiei.
Exemple:
 Pentru şirul )677,44,313,1,131,13,2,2442,2(X se obţine )1,2,44,131,313,2442(Y .
 Pentru şirul )623,24,21(X se va tipări mesajul 'Sirul Y e vid'.
Se vor folosi subprograme pentru: citirea unui şir, determinarea cifrelor unui număr, verificarea
dacă un număr este palindrom, construirea şirului Y şi tipărirea unui şir.
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;
s 0;
Pentru i1,n executa
nr 1;
Citeste x;
Cattimp x>9 executa
nr  nr*10;
x[x/10];
SfCattimp;
s  s+x*nr;
SfPentru;
Tipareste s;

Subiect · pagina 2

UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA
FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ
EXAMEN DE ADMITERE – 2011
Proba scrisă la INFORMATICĂ
BAREM de corectare
Oficiu = 10p
Subiectul I = 30p
a) 10p (3p definiţia, 2p variabilă statică, 2p variabilă dinamică, 3p exemple);
b) 10p (5p definiţie, 5p discuţie tablou multidimensional);
c) 10p (3p definiţia problemei de sortare, 5p algoritm, 2p justificare complexitate).
Subiectul II = 30p
a) 10p;
b) 10p;
c) 10p.
Subiectul III = 30 p
Subprograme pentru:
a. Citire şir = 2p;
b. Determinarea cifrelor unui număr = 5p;
c. Verificare palindrom = 5p;
d. Construire şir Y ordonat = 8p
(construire şir Y neordonat + ordonare = 4p)
e. Tipărire şir = 2p;
Programul pentru rezolvarea problemei = 5p.
Stil de programare = 3p
Total punctaj = 10p(oficiu) + 30p(subiectul I) + 30p(subiectul II) + 30p(subiectul III) = 100p.

Deschide documentul original

Continuă pregătirea

Vezi arhiva completă

Examen de admitere · 2011Matematică · Sesiunea iulieDeschide fișa Examen de admitere · 2012Informatică · Sesiunea iulieDeschide fișa Examen de admitere · 2012Matematică · Sesiunea iulieDeschide fișa Examen de admitere · 2010Informatică · Sesiunea iulieDeschide fișa Examen de admitere · 2010Matematică · Sesiunea iulieDeschide fișa Examen de admitere · 2013Informatică · 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 2011 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.

Pregătire cu un profesor

Subiect și barem

Examen de admitere · Informatică · 2011

Despre acest subiect

Subiectul în format text

Subiect · pagina 1

Subiect · pagina 2

Alte subiecte de la aceeași facultate

Ce trebuie să știi despre acest subiect?