Pregătire cu un profesor

Glisează →

Subiect și barem

PDF

Se deschide documentul PDF… Deschide PDF

Subiect — acces direct

Acest subiect nu are un barem public asociat.

Examen de admitere · Informatică · 2010

Facultatea de Matematică și Informatică · UBB

Înapoi la arhivă

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 DE ADMITERE – 2010
Proba 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 tip de dată. Daţi două exemple de tipuri de date şi evidenţiaţi
diferenţele dintre tipurile respective.
b) Formulaţi problema de căutare. Descrieţi în pseudocod doi algoritmi de căutare şi
discutaţi comparativ complexitatea acestora.
c) Ce înţelegeţi prin subprogram definit de utilizator? Precizaţi deosebirea dintre
transmiterea parametrilor prin valoare şi transmiterea lor prin referinţă.
Subiectul II (30 puncte)
Se dă următorul algoritm:
Se cere:
a) Ce rezultate se vor afişa dacă la execuţii
repetate se citesc valorile 1 şi 10?
b) Scrieţi o secvenţă de instrucţiuni echivalentă
descrierii date care să utilizeze structura
repetitivă Pentru în locul structurii Câttimp.
c) Daţi o variantă optimizată a algoritmului.
Subiectul III (30 puncte)
Se citeşte de la tastatură numărul natural n. Se cere să se scrie un program care
construieşte şi tipăreşte o matrice pătratică de ordinul n cu următoarele proprietăţi:
a) Elementele de pe diagonala principală sunt nule.
b) Elementele de pe linia i aflate sub diagonala principală au valoarea i, iar cele de
deasupra diagonalei principale au valoarea k, unde k este al i-lea număr prim.
Se vor folosi subalgoritmi pentru: verificarea dacă un număr este prim, determinarea celui
de-al m-lea număr prim şi tipărirea unei matrice.
Rezolvarea se poate formula în orice limbaj de programare învăţat în liceu.
Algoritm Ce_Face;
Citeşte n (n>0, natural);
S  0;
k  2;
Câttimp k < n execută
Dacă n mod k = 0 atunci
S  S + k;
SfDacă;
kk+1;
SfCâttimp;
Tipăreşte S;
SfAlgoritm

Subiect · pagina 2

UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA
FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ
EXAMEN DE ADMITERE – 2010
Proba scrisă la INFORMATICĂ
BAREM de corectare
Oficiu = 10p
Subiectul I = 30p
a) 7p (3p definiţia, 2 x 1p exemplele, 2p diferenţa);
b) 13p (3p problema, 2 x 4p algoritmii, 2p discuţia complexităţii);
c) 10p (4p definiţia subprogramului definit de utilizator, 3p transmiterea prin
valoare, 3p transmiterea prin referinţă).
Subiectul II = 30p
a) 8p (4p pt n=1, 4p pt n=10);
b) 12p;
c) 10p.
Subiectul III = 30 p
Subalgoritmii pentru:
a. Verificarea dacă un număr este prim = 10p;
b. Determinarea celui de-al m-lea număr prim = 10p;
c. Tipărirea matricei = 3p;
Programul pentru rezolvarea problemei = 7p.
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 · 2010Matematică · Sesiunea iulieDeschide fișa Examen de admitere · 2011Informatică · Sesiunea iulieDeschide fișa 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 · 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 2010 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.