Pregătire cu un profesor

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 ȋnțelegeți prin variabilă globală, variabilă locală și domeniu de vizibilitate al unei variabile? Daţi
cȃte un exemplu sugestiv pentru a ilustra noțiunea de variabilă globală, respectiv locală. Pentru fiecare
exemplu veți indica domeniul de vizibilitate al variabilei considerate ȋn exemplu.
b) Să se scrie o funcție care are ca parametri un număr 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 funcție nerecursivă care are ca parametru un număr
natural n (cu maxim 9 cifre) și care returnează numărul obținut mutȃnd prima cifră a numărului n pe
ultima poziție. Spre exemplu, dacă numărul este 4273, se va returna 2734.
c1). Se vor folosi structuri repetitive.
c2). Fără a utiliza structuri repetitive.
Subiectul II (30 puncte)
Se dă următorul algoritm:
Se cere:
a) Ce se va afişa dacă se citesc valorile:
4, 16, 40, 15, 8?
Justificați răspunsul.
b) Determinaţi un set de date de intrare nenule care să ȋnceapă cu
valoarea 4 astfel încât valoarea afişată să fie egală cu 63.
Justificați.
c) Precizați care este efectul algoritmului ȋn condițiile ȋn care
numerele citite sunt naturale.
.
Prin „x mod y” s-a notat restul ȋmpărțirii lui x la y.
Prin „x div y” s-a notat cȃtul ȋmpărțirii lui x la y.
Subiectul III (30 puncte)
Se citeşte de la tastatură o matrice pătratică A cu n linii și n coloane conținȃnd numere naturale (3 ≤ n ≤ 50, 1 ≤
ai,j ≤ 20000). Scrieţi un program care determină și apoi tipărește şirul X, conținȃnd ȋn ordine descrescătoare,
numerele „superprime” distincte, care apar ȋn triunghiul stȃng sau cel drept al matricei A. Șirul X se va construi
direct ordonat, fără a face ordonarea ulterioară. Ȋn cazul ȋn care șirul X este vid, se va tipări mesajul „Șirul este
vid”.
Un număr se numește „superprim” dacă toate prefixele sale sunt numere prime (de ex. 239 este
„superprim” deoarece 2, 23 și 239 sunt prime, dar numărul 241 nu este „superprim” deoarece 24 nu este prim).
Se vor scrie subprograme pentru:
a). citirea unei matrici pătratice
b). tipărirea unui şir
c). verificarea dacă un număr este prim
d). verificarea dacă un număr este „superprim”
e). inserarea unei valori ȋntr-un șir ordonat descrescător
f). construirea șirului X.
Citeste a;
s0;
Pentru i1,4 executa
Citeste b;
xa; yb; z0
Cat timp x ≠0 executa
Daca x mod2 =1 atunci z z+y;
SfDaca;
x x div 2; y y*2;
SfCatTimp;
ss+z; a b;
SfPentru
Tipareste s;

Subiect · pagina 2

Exemplu Pentru n=4 și matricea














=
192419212
2395100241
7923239
81524116
A
șirul X va fi ).79,239(=X
Notă. Triunghiul stȃng al matricei este cel marcat cu 2, iar triunghiul drept este cel marcat cu 3 ȋn figura de mai
jos.
Pentru n=4, triunghiul stȃng al matricei A conține elementele 21a și 31a iar triunghiul drept conține
elementele 24a și 34a . 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). Folosiţi comentarii
pentru a uşura înţelegerea soluţiei date (explicarea semnificaţiei identificatorilor folosiţi, descrierea detaliilor
de implementare etc).

Deschide documentul original

Continuă pregătirea

Vezi arhiva completă

Examen de admitere · 2014Informatică · Sesiunea iulieDeschide fișa Examen de admitere · 2014Matematică · Sesiunea iulieDeschide fișa Examen de admitere · 2014Informatică · Sesiunea septembrieDeschide fișa Examen de admitere · 2014Matematică · Sesiunea septembrieDeschide fișa Concurs de pregătire · 2014Matematică · Concursul Mate-Info UBBDeschide fișa Examen de admitere · 2015Informatică · Sesiunea iulieDeschide fișa

Răspunsuri directe

Ce trebuie să știi despre acest subiect?

Ce document de admitere este acesta?

Pagina prezintă concurs de pregătire din 2014 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.

Pregătire cu un profesor

Subiect și barem

Concurs de pregătire · Informatică · 2014

Despre acest subiect

Subiectul în format text

Subiect · pagina 1

Subiect · pagina 2

Alte subiecte de la aceeași facultate

Ce trebuie să știi despre acest subiect?