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) Definii noiunea de tip de dat. Dai dou exemple de tipuri de date i evideniai
diferenele dintre tipurile respective.
b) Formulai problema de cutare. Descriei n pseudocod doi algoritmi de cutare i
discutai comparativ complexitatea acestora.
c) Ce nelegei prin subprogram definit de utilizator? Precizai deosebirea dintre
transmiterea parametrilor prin valoare i transmiterea lor prin referin.

Subiectul II (30 puncte)

Se d urmtorul algoritm:
Algoritm Ce_Face; Se cere:
Citete n (n>0, natural); a) Ce rezultate se vor afia dac la execuii
S
0; repetate se citesc valorile 1 i 10?
k
2; b) Scriei o secven de instruciuni echivalent
Cttimp k < n execut descrierii date care s utilizeze structura
Dac n mod k = 0 atunci repetitiv Pentru n locul structurii Cttimp.
S
S + k;
SfDac; c) Dai o variant optimizat a algoritmului.
k
k+1;
SfCttimp;
Tiprete S;
SfAlgoritm

Subiectul III (30 puncte)

Se citete de la tastatur numrul natural n. Se cere s se scrie un program care

construiete i tiprete o matrice ptratic de ordinul n cu urmtoarele proprieti:
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 numr prim.
Se vor folosi subalgoritmi pentru: verificarea dac un numr este prim, determinarea celui
de-al m-lea numr prim i tiprirea unei matrice.
Rezolvarea se poate formula n orice limbaj de programare nvat n liceu.
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 definiia, 2 x 1p exemplele, 2p diferena);

b) 13p (3p problema, 2 x 4p algoritmii, 2p discuia complexitii);
c) 10p (4p definiia 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 numr este prim = 10p;
b. Determinarea celui de-al m-lea numr prim = 10p;
c. Tiprirea matricei = 3p;
Programul pentru rezolvarea problemei = 7p.

Total punctaj = 10p(oficiu) + 30p(subiectul I) + 30p(subiectul II) + 30p(subiectul III) = 100p.