Pregătire cu un profesor

UNIVERSITATEA BABEȘ-BOLYAI CLUJ-NAPOCA
FACULTATEA DE MATEMATICĂ ȘI INFORMATICĂ
Concursul de admitere (nivel licență) - sesiunea iulie 2015
Proba scrisă la Informatică
VARIANTA 2
Subiectul I (35 puncte)
a) Să se scrie o funcție care are ca parametri două numere naturale m și n și o matrice),( nmA avȃnd
elemente numere ȋntregi și returnează numărul de elemente „șa” din matrice. Un element),( jiA din
matrice se numește element „șa” dacă este maximul de pe coloana j si minimul de pe linia i sau invers.
Spre exemplu, pentru m=2 și n=6 și





 583617
394825
A
se va returna valoarea 2 (elementele „șa” sunt12a și25a ).
b) Să se scrie o funcție care are ca parametru un număr natural n și returnează cel mai mare număr care
poate fi obținut mutȃnd, pe rȃnd, prima cifră a numărului n și a celor obținute pe parcurs, pe ultima
poziție. Nu se vor folosi șiruri de caractere și tablouri auxiliare. Spre exemplu, pentru n=4273 funcția va
returna valoarea 7342 (este cel mai mare număr dintre 2734, 7342, 3427, 4273).
c) Să se scrie două variante de implementare pentru o funcție care are ca parametri un număr natural n, un
șir crescător X de numere reale avȃnd n elemente și un număr natural v și care returnează poziția pe care
apare ȋn șir valoarea v. Ȋn cazul ȋn care v nu apare ȋn șir, se va returna valoarea -1. În cazul în care v
apare în șir pe mai multe poziții, se va returna una dintre acestea.
c1. Soluție iterativă.
c2. Soluție recursivă.
Subiectul II (20 puncte)
Se dă următoarea funcție care are ca parametri un număr natural n (n<100) un număr natural k (k<n) și
returnează o valoare naturală.
Se cere:
a) Care va fi valoarea F(98, 1)? Justificați răspunsul.
b) Precizați valori pentru n și k astfel ȋncȃt F(n, k) să fie 2850.
Justificați alegerea.
c) Precizați care este efectul funcției.
.
Subiectul III (35 puncte)
Se citeşte o matricemjniijaA  1,1)( de numere naturale nenule, unde 1 ≤ n,m ≤ 100, 1 ≤ aij ≤ 30000. Să se
scrie un program care construiește șirul),...,,( 21 mnxxxX  conținȃnd elementele matricei A ȋn următoarea
ordine: elementele de pe coloana 1, apoi de pe coloana 2,..., coloana m (de pe fiecare coloană elementele se
consideră ȋn ordinea crescătoare a liniilor). După construirea șirului X, se va afişa cea mai lungă secvențăpiii xxx  ,...,, 1
din șirul X avȃnd proprietatea că suma oricăror două numere situate pe poziții consecutive ȋn
secvență este număr „magic”. Un număr se numește „magic” dacă toate sufixele lui (inclusiv numărul) și prima
sa cifră sunt numere prime (293 nu e „magic” deoarece 93 e divizibil cu 3, dar 283 e „magic” deoarece 283,
sufixele lui 83, 3 şi prima sa cifră 2 sunt numere prime).
Exemple:
 Pentru n=2, m=2 și matricea
Funcția F(n, k) este
Dacă (n<k) atunci
returnează 0;
altfel
returnează n+F(n-1, k);
SfDacă
SfFuncție

Subiect · pagina 2







 106
84
Ase va obține şirul)10,8,6,4(X și se va tipări mesajul 'Nu există secvență'.
 Pentru n=2, m=3 și matricea





 21113
226
A
Se va obține şirul)21,2,11,2,3,6(X și se va tipări '3 2' sau ' 2 21'.
Se vor scrie subprograme pentru:
a). citirea unei matrice
b). construirea șirului X din matricea A avȃnd n linii și m coloane
c). verificarea dacă un număr este prim
d). verificarea dacă un număr este „magic”
e). determinarea secvenței de lungime maximăpiii xxx  ,...,, 1 care ȋncepe pe poziția i și satisface
proprietatea cerută (suma oricăror două numere situate pe poziții consecutive ȋn secvență este număr
„magic”)
f). determinarea unei secvențe de lungime maximă din șirul X avȃnd proprietatea cerută
g). tipărirea unei secvențepiii xxx  ,...,, 1 .
Programul se poate scrie într-unul dintre limbajele studiate la liceu (Pascal, C++). Folosiţi comentarii pentru
a uşura înţelegerea soluţiei date (explicarea semnificaţiei identificatorilor folosiţi, descrierea detaliilor de
implementare etc). Nu se vor folosi funcții sau biblioteci predefinite (de ex. STL, funcţii predefinite pe şiruri
de caractere, etc).
Notă: Toate subiectele sunt obligatorii. Rezolvările trebuie scrise detaliat pe foile de concurs (ciornele nu se iau
ȋn considerare). Se acordă 10 puncte din oficiu. Timpul efectiv de lucru este de 3 ore.

Subiect · pagina 3

UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA
FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ
Concursul de admitere (nivel licență) - sesiunea iulie 2015
Proba scrisă la Informatică
BAREM
SUBIECT I
b) 10p
- signatura corectă 2p
- implementare 8p
b) 12p
- signatura corectă 2p
- implementare 10p
c) 13p
- signatura corectă 1p
- implementarea c1 6p
- implementarea c2 6p
SUBIECT II
a) - Se returnează valoarea 4851 3p
- Justificare 3p
b) – de ex. n=75 și k=1 5p
- Justificare 4p
c) Efect – se calculează suma
n
ki
i 5p
SUBIECT III
Subprograme: 28p
a). citirea unui şir 1p
b). construirea șirului X din matricea A avȃnd n linii și m coloane 5p
c). verificarea dacă un număr este prim 3p
d). verificarea dacă un număr este „magic” 8p
e). determinarea secvenței de lungime maximăpiii xxx  ,..., 1 care ȋncepe pe poziția i 5p
f). determinarea unei secvențe de lungime maximă din șirul X avȃnd proprietatea cerută 5p
g). tipărirea unei secvențepiii xxx  ,..., 1 . 1p
Program principal 2p
Stil 5p
 comentarii, indentare, folosirea subprogramelor, apelul corect al subprogramelor,
comunicarea ȋntre subprograme și programul apelant prin parametri.
Comisia de concurs

Deschide documentul original

Continuă pregătirea

Vezi arhiva completă

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

Răspunsuri directe

Ce trebuie să știi despre acest subiect?

Ce document de admitere este acesta?

Pagina prezintă examen de admitere din 2015 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

Examen de admitere · Informatică · 2015

Despre acest subiect

Subiectul în format text

Subiect · pagina 1

Subiect · pagina 2

Subiect · pagina 3

Alte subiecte de la aceeași facultate

Ce trebuie să știi despre acest subiect?