Documente Academic
Documente Profesional
Documente Cultură
Subiecte Admitere DL INFO 18iulie2014
Subiecte Admitere DL INFO 18iulie2014
2014
Facultatea de Matematica si Informatica
Concursul de admitere iulie 2014
Domeniul de licenta Informatica
I. Algebra. Fie matricea A =
1 2
1 1
M
2
(R).
(a) Sa se determine matricele X M
2
(R) pentru care AX = XA.
(b) Sa se arate ca pentru orice n N
x
n
2y
n
y
n
x
n
.
(c) Sa se arate ca pentru orice n N
numerele x
n
si y
n
de la (b) sunt nenule.
II. Analiza. Fie f : R\ {0} R, f(x) =
1
x
2
e
1
x
.
(a) Determinat i ecuat iile asimptotelor la gracul funct iei f.
(b) Aratat i ca f(x)
4
e
2
, x (, 0).
(c) Consideram sirul (x
n
)
nN
dat de x
0
0,
1
2
si x
n+1
= f
1
xn
, n N. Demonstrat i ca sirul
(x
n
)
nN
este convergent si ca lim
n
x
n
= 0.
(d) Calculat i
2
1
f(x) dx.
III. Geometrie.
(a) Fie A(1, 1) si B(3, 2) doua puncte n plan. Sa se determine punctul M(x, 0) astfel ncat valoarea
sumei AM + MB sa e minima. Sa se gaseasca minimul acestei sume.
(b) Sa se rezolve ecuat ia cos
4
x sin
4
x =
3
2
.
(c) Fie ABC un triunghi cu laturile AB = c, BC = a si AC = b. Sa se exprime suma de produse scalare
AB
AC +
BC
BA +
CA
CB n funct ie de a, b si c.
IV. Informatica. Se da operat ia
: {1, 2} {1, 2} astfel ncat 1 = 2 si 2 = 1. Operat ia se extinde
asupra oricarei secvent e formate cu cifre de 1 si 2, de exemplu 1211212121 = 2122121212. Se considera sirul
innit s format cu cifre de 1 si 2, generat incremental prin extindere dupa urmatoarea regula de concatenare:
s
1
= 1221, s
2
= 1221211221121221, . . . , s
k+1
= s
k
s
k
s
k
s
k
, . . ., pentru orice numar natural nenul k.
Fie n un numar natural nenul, n < 1000000.
(a) Sa se scrie un program care citeste n si aseaza primele n cifre ale sirului s.
Exemplu: Pentru n = 18 programul va asa 122121122112122121.
(b) Sa se scrie un program care citeste n si aseaza a n-a cifra a sirului s, astfel ncat numarul de pasi ai
programului sa e proport ional cu log
2
n (complexitate timp logaritmica n funct ie de n).
Exemplu: Pentru n = 11 programul va asa 1, iar pentru n = 20 programul va asa 2.
Nota: Programele vor scrise ntr-unul dintre limbajele de programare studiate n liceu (Pascal,C,C++).
Pentru ecare solut ie se vor descrie informal detaliile algoritmului folosit si ale implementarii sub forma de pro-
gram: semnicat ia variabilelor, a structurilor de date, a structurilor repetitive, a instruct iunilor condit ionale.
Timp de lucru 3 ore.