UNIVERSITATEA BABE-BOLYAI CLUJ-NAPOCA

FACULTATEA DE MATEMATIC I INFORMATIC

CONCURS MATE-INFO martie 2014

INFORMATIC
VARIANTA 2
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 variabil global, variabil local i domeniu de vizibilitate al unei variabile? Dai
cte un exemplu sugestiv pentru a ilustra noiunea de variabil global, respectiv local. Pentru fiecare
exemplu vei indica domeniul de vizibilitate al variabilei considerate n exemplu.
b) S se scrie o funcie care are ca parametri un numr natural n i un ir X de numere naturale cu n
elemente (1 n 500, 1 Xi 1000) i returneaz cel mai mic multiplu comun al numerelor din ir.
c) S se scrie dou variante de implementare pentru o funcie nerecursiv care are ca parametru un numr
natural n (cu maxim 9 cifre) i care returneaz numrul obinut mutnd prima cifr a numrului n pe
ultima poziie. Spre exemplu, dac numrul este 4273, se va returna 2734.
c1).
Se vor folosi structuri repetitive.
c2).
Fr a utiliza structuri repetitive.
Subiectul II (30 puncte)
Se d urmtorul algoritm:
Citeste a;
s 0;
Pentru i 1,4 executa
Citeste b;
x a; y b; z 0
Cat timp x 0 executa
Daca x mod2 =1 atunci z
SfDaca;
x x div 2; y y*2;
SfCatTimp;
.
s s+z; a b;
SfPentru
Tipareste s;

z+y;

Se cere:
a) Ce se va afia dac se citesc valorile:
4, 16, 40, 15, 8?
Justificai rspunsul.
b) Determinai un set de date de intrare nenule care s nceap cu
valoarea 4 astfel nct valoarea afiat s fie egal cu 63.
Justificai.
c) Precizai care este efectul algoritmului n condiiile n care
numerele citite sunt naturale.
Prin x mod y s-a notat restul mpririi lui x la y.
Prin x div y s-a notat ctul mpririi lui x la y.

Subiectul III (30 puncte)

Se citete de la tastatur o matrice ptratic A cu n linii i n coloane coninnd numere naturale (3 n 50, 1
ai,j 20000). Scriei un program care determin i apoi tiprete irul X, coninnd n ordine descresctoare,
numerele superprime distincte, care apar n triunghiul stng sau cel drept al matricei A. irul X se va construi
direct ordonat, fr a face ordonarea ulterioar. n cazul n care irul X este vid, se va tipri mesajul irul este
vid.
Un numr se numete superprim dac toate prefixele sale sunt numere prime (de ex. 239 este
superprim deoarece 2, 23 i 239 sunt prime, dar numrul 241 nu este superprim deoarece 24 nu este prim).
Se vor scrie subprograme pentru:
a). citirea unei matrici ptratice
b). tiprirea unui ir
c). verificarea dac un numr este prim
d). verificarea dac un numr este superprim
e). inserarea unei valori ntr-un ir ordonat descresctor
f). construirea irului X.

Exemplu Pentru n=4 i matricea

8
16 241 15

2
79
239 3
A=
241 100 5 239

12 92 241 19

irul X va fi X = (239, 79).

Not. Triunghiul stng al matricei este cel marcat cu 2, iar triunghiul drept este cel marcat cu 3 n figura de mai
jos.

Pentru n=4, triunghiul stng al matricei A conine elementele a 21 i a 31 iar triunghiul drept conine
elementele a 24 i a 34 . Nu se iau n considerare elementele de pe cele dou diagonale.
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).