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;
Citete n (n>0, natural);
S
0;
k
2;
Cttimp k < n execut
Dac n mod k = 0 atunci
S
S + k;
SfDac;
k
k+1;
SfCttimp;
Tiprete S;
SfAlgoritm

Se cere:
a) Ce rezultate se vor afia dac la execuii
repetate se citesc valorile 1 i 10?
b) Scriei o secven de instruciuni echivalent
descrierii date care s utilizeze structura
repetitiv Pentru n locul structurii Cttimp.
c) Dai o variant optimizat a algoritmului.

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.