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 funcie care are ca parametri dou numere naturale m i n i o matrice A(m, n) avnd
elemente numere ntregi i returneaz numrul de elemente a din matrice. Un element A(i, j ) din
matrice se numete 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
5 2 8 4 9 3

A
7 1 6 3 8 5
se va returna valoarea 2 (elementele a sunt a12 i a 25 ).

b) S se scrie o funcie care are ca parametru un numr natural n i returneaz cel mai mare numr care
poate fi obinut mutnd, pe rnd, prima cifr a numrului n i a celor obinute pe parcurs, pe ultima
poziie. Nu se vor folosi iruri de caractere i tablouri auxiliare. Spre exemplu, pentru n=4273 funcia va
returna valoarea 7342 (este cel mai mare numr dintre 2734, 7342, 3427, 4273).
c) S se scrie dou variante de implementare pentru o funcie care are ca parametri un numr natural n, un
ir cresctor X de numere reale avnd n elemente i un numr natural v i care returneaz poziia 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 poziii, se va returna una dintre acestea.
c1. Soluie iterativ.
c2. Soluie recursiv.
Subiectul II (20 puncte)
Se d urmtoarea funcie care are ca parametri un numr natural n (n<100) un numr natural k (k<n) i
returneaz o valoare natural.
Se cere:
Funcia F(n, k) este
a) Care va fi valoarea F(98, 1)? Justificai rspunsul.
Dac (n<k) atunci
b) Precizai valori pentru n i k astfel nct F(n, k) s fie 2850.
returneaz 0;
altfel
Justificai alegerea.
returneaz n+F(n-1, k);
c) Precizai care este efectul funciei.
SfDac.
SfFuncie

Subiectul III (35 puncte)

Se citete o matrice A (aij )1in,1 j m de numere naturale nenule, unde 1 n,m 100, 1 aij 30000. S se
scrie un program care construiete irul X ( x1 , x2 ,..., xnm ) coninnd elementele matricei A n urmtoarea
ordine: elementele de pe coloana 1, apoi de pe coloana 2,..., coloana m (de pe fiecare coloan elementele se
consider n ordinea cresctoare a liniilor). Dup construirea irului X, se va afia cea mai lung secven
xi , xi 1 ,...,xi p din irul X avnd proprietatea c suma oricror dou numere situate pe poziii consecutive n
secven este numr magic. Un numr se numete magic dac toate sufixele lui (inclusiv numrul) 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

4 8

A
6 10

se va obine irul X (4,6,8,10) i se va tipri mesajul 'Nu exist secven'.

Pentru n=2, m=3 i matricea
6 2 2

A
3 11 21

Se va obine irul X (6,3,2,11,2,21) i se va tipri '3 2' sau ' 2 21'.

Se vor scrie subprograme pentru:
a). citirea unei matrice
b). construirea irului X din matricea A avnd n linii i m coloane
c). verificarea dac un numr este prim
d). verificarea dac un numr este magic
e). determinarea secvenei de lungime maxim xi , xi 1 ,...,xi p care ncepe pe poziia i i satisface
proprietatea cerut (suma oricror dou numere situate pe poziii consecutive n secven este numr
magic)
f). determinarea unei secvene de lungime maxim din irul X avnd proprietatea cerut
g). tiprirea unei secvene xi , xi 1 ,...,xi p .
Programul se poate scrie ntr-unul dintre limbajele studiate la liceu (Pascal, C++). Folosii comentarii pentru
a uura nelegerea soluiei date (explicarea semnificaiei identificatorilor folosii, descrierea detaliilor de
implementare etc). Nu se vor folosi funcii sau biblioteci predefinite (de ex. STL, funcii predefinite pe iruri
de caractere, etc).

Not: Toate subiectele sunt obligatorii. Rezolvrile 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.

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
- implementare

2p
8p

- signatura corect
- implementare

2p
10p

- signatura corect
- implementarea c1
- implementarea c2

1p
6p
6p

b) 12p

c) 13p

SUBIECT II
a) - Se returneaz valoarea 4851
- Justificare
b) de ex. n=75 i k=1
- Justificare
c) Efect se calculeaz suma

3p
3p
5p
4p

5p

ik

SUBIECT III
Subprograme:
a). citirea unui ir
b). construirea irului X din matricea A avnd n linii i m coloane
c). verificarea dac un numr este prim
d). verificarea dac un numr este magic
e). determinarea secvenei de lungime maxim xi , xi 1 ,...xi p care ncepe pe poziia i
f). determinarea unei secvene de lungime maxim din irul X avnd proprietatea cerut
g). tiprirea unei secvene xi , xi 1 ,...xi p .
Program principal
Stil
comentarii, indentare, folosirea subprogramelor, apelul corect al subprogramelor,
comunicarea ntre subprograme i programul apelant prin parametri.

28p
1p
5p
3p
8p
5p
5p
1p
2p
5p

Comisia de concurs