UNIVERSITATEA BABE-BOLYAI CLUJ-NAPOCA

FACULTATEA DE MATEMATIC I INFORMATIC

EXAMEN ADMITERE INFORMATIC iulie 2013

Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu. Timpul efectiv de lucru este de 3 ore.
Subiectul I (30 puncte)
a) Ce nelegei prin complexitate a unui algoritm? Dai cte un exemplu sugestiv de algoritm (mpreun cu
complexitatea lui) pentru complexitate ca durat de executare (timp) i complexitate ca spaiu de memorie
utilizat.
b) Definii noiunea de subprogram de tip funcie. Dai un exemplu sugestiv de definire i apel ntr-un limbaj de
programare.
c) Definii irul lui Fibonacci i scriei un algoritm pentru determinarea elementului de pe poziia k din irul lui
Fibonacci. Nu se vor folosi tablouri pentru memorarea elementelor irului.
Subiectul II (30 puncte)
Se d urmtorul algoritm:
Citeste n;
Citeste v;
Pentru i 1,n-1 executa
d v;
Citeste a;
Daca a0 atunci
gasit fals;
Cattimp (dva) si ( gasit) executa
Daca ([d/a] a=d) si ([d/v] v=d) atunci
gasit adevarat
altfel
d d+1;
SfDaca;
SfCattimp;
SfDaca;
v d;
SfPentru;
Tipareste v;

Se cere:
a) Ce se va afia dac se citesc valorile:
5, 8, 24, 16, 64, 192?
b) Determinai un set de date de intrare nenule care s nceap cu
valoarea 4 astfel nct valoarea afiat s fie egal cu 1002.
c) Determinai un set de date de intrare nenule care s nceap cu
valorile 3 i 25 astfel nct valoarea afiat s fie egal cu 225.
Observaie. Prin s-a notat operatorul logic NOT (negaia logic).

Subiectul III (30 puncte)

Se citete un ir X de n numere naturale pozitive, citirea irului terminndu-se la introducerea valorii 0.
(Exemplu: dac valorile introduse sunt 1, 2, 3, 0 atunci irul citit va fi X = ( x1 = 1, x 2 = 2, x 3 = 3) , iar lungimea irului
citit va fi n = 3 ), unde 1 n 500, 1 xi 10000. S se scrie un program care construiete i afieaz irul
Y = (( y1 , f1 ), ( y 2 , f 2 ),..., ( y k , f k )) unde

y1 , y 2 ,... y k reprezint, n ordine cresctoare, numerele distincte din irul X cu proprietatea c suma cifrelor
fiecrui numr y i ( i, 1 i k ) este un numr prim.

f i ( i, 1 i k ) reprezint numrul de apariii a valorii y i n irul X.

irul Y se va construi direct ordonat (dup valorile y i ), fr a se face ordonarea dup construcie.
Se vor scrie:
a). Subprogram pentru citirea unui ir.
b). Subprogram pentru verificarea dac un numr este prim.
c). Subprogram pentru determinarea sumei cifrelor unui numr.
d). Subprogram pentru inserarea n irul Y a unei valori cu proprietatea cerut.
e). Subprogram pentru construirea irului Y.
f). Subprogram pentru tiprirea unui ir.
g). Programul principal.
Exemple:
Pentru irul X = (142, 13, 89, 21, 91, 11, 8, 142, 21) se obine Y = ((11, 1), (21, 2), (89, 1), (142, 2)).
Pentru irul X = (6, 15, 103) se va tipri mesajul 'Sirul Y este vid'.
Programul se poate scrie ntr-unul dintre limbajele studiate la liceu (Pascal, C++ etc). Folosii comentarii pentru a
uura nelegerea soluiei date (explicarea semnificaiei identificatorilor folosii, descrierea detaliilor de
implementare etc).

UNIVERSITATEA BABE-BOLYAI CLUJ-NAPOCA

FACULTATEA DE MATEMATIC I INFORMATIC
EXAMEN ADMITERE iulie 2013
INFORMATIC
BAREM
Corectare INFORMATIC
SUBIECT I
a) 8p din care
- complexitate durata de executare
- complexitate spaiu de memorare
- fiecare exemplu
b) 10p din care
- noiunea de subprogram de tip funcie
- exemplu definire
- exemplu apel
c) 12p din care
definire ir Fibonacci
algoritm
(pentru soluie cu tablou se acord maxim 4p)

2p
2p
2p
5p
3p
2p
3p
9p

SUBIECT II
a) Se afiseaza valoarea 192.
justificare
b) 4 1002 1002 1002 1002
justificare
c) 3 25 9 15
justificare

4p
4p
6p
5p
6p
5p

SUBIECT III
a). Subprogram pentru citirea unui ir
b). Subprogram pentru verificarea dac un numr este prim
c). Subprogram pentru determinarea sumei cifrelor unui numr
d). Subprogram pentru inserarea n irul Y a unei valori cu proprietatea cerut
e). Subprogram pentru construirea irului Y
f). Subprogram pentru tiprirea unui ir
g). Program principal
Stil
comentarii, structurare, indentare, folosirea subprogramelor,
apelul corect al subprogramelor, comunicarea ntre subprograme i programul apelant
prin parametri.

3p
4p
4p
6p
3p
3p
2p
5p

Comisia de admitere