Se încarcă profesorii disponibili…

Subiect și barem

PDF

Se deschide documentul PDF… Deschide PDF

Subiect — acces directBarem — acces direct

Subiectul și răspunsurile sunt în același PDF. Afișăm documentul complet, cu toate paginile.

Examen de admitere · Informatică · 2011

Facultatea de Matematică și Informatică · UBB

Înapoi la arhivă

Subiectul și baremul în format text

Text extras automat din documentul original. Pentru formule, tabele, imagini și așezarea răspunsurilor, verifică întotdeauna PDF-ul.

Subiect și barem · 2 pagini

Subiect și barem · pagina 1

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 și barem · 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

Alte subiecte de la aceeași facultate

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?

Da. Pagina include baremul sau răspunsurile publice asociate acestui subiect, afișate separat ori în același document atunci când sursa le publică împreună. Verifică fiecare rezolvare după ce ai terminat varianta și urmărește exact criteriile de punctare indicate de instituție.

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.