Universitatea din Bucuresti

19.07.2015

Facultatea de Matematic
a si Informatic
a

Concursul de admitere iulie 2015

Domeniul de licent
a Calculatoare
si Tehnologia Informatiei
Matematic
a (Varianta 1)
2n + 3n + an
= 0 sunt:
n
3n + 4 n

1. Toate valorile parametrului real a pentru care lim

A a (0, 1)

B a (4, 4)

C a [0, 4)
p
|x2 + x|
x

este:
2. Numarul asimptotelor functiei f : R R, f (x) =
x
A 1
B 2
C 3

D a (, 4)

D 4

3. Multimea valorilor lui m R pentru care ecuatia 2 ln x + x2 4x + m = 0 are o unica solutie n

intervalul (1, ) este:
A
B (3, )
C (, 3)
D R
4. Valoarea integralei

R4
1

A e1 e2
5. Fie an =

Zn

1
dx este:
xe x
B (e1 e2 )/2

C 4(e1 e2 )

D 2(e1 e2 )

1
an
dx, n N . Valoarea limitei lim
este:
n n
x+1

A 0

B ln 2

C 1

D +

6. Dreapta (a 2)x + 4y b = 0 contine punctul A(1, 2) si este paralela cu dreapta x 2y + 5 = 0

pentru:
A a = 0, b = 6
B a = 4, b = 2
C a = 3, b = 9
D a = 4, b = 10

7. Se considera un triunghi ABC si punctele M si N astfel ca AM = 31 AB si AN = 21 AC. Vectorul

M N este egal cu:

A AB + 12 AC
B 13 AB 21 AC
C 2AC 3AB
D 12 AC 31 AB
8. Cercul nscris ntr-un triunghi echilateral
are raza de 2. Aria triunghiului este egala cu:

A 4
B 12 3
C 12
D 24 3
9. Daca cos
A 1

+ b = 0, atunci sin
B 12

+ 2b este egal cu:

3
2

D 0

\ = 90 , se stie ca 2AB = CD si ca AC BD.

10. In trapezul ABCD cu AB k CD si m(BAD)
AC
este:
Valoarea lui BD

A 2 2
B 2
C 2
D 1

11. Fie x1 , x2 radacinile reale ale ecuatiei 2x2 + 5x + 1 = 0. Atunci x21 (x2 + 1) + x22 (x1 + 1) are valoarea:
A 1
B 4
C 4
D 1
12. Numarul solutiilor complexe z ale ecuatiei z 2 2z = 1 este:
A 0
B 1
C 3

13. Fie A =
A niciuna

2 1
1 4

D 2

M2 (R). Cate matrice X M2 (R) exista astfel ncat AX = XA?

B una

C doua

D o infinitate

14. Fie sistemul de ecuatii n numere ntregi:

 2y7
2y8
A3x = 27A3x
2y7
2y8
7C3x
= 27C3x
Solutia sistemului de ecuatii este:
A x = 12, y = 6
B x = 10, y = 8

C x = 11, y = 7

D x = 13, y = 5

15. Pe multimea R a numerelor reale definim legea de compozitie prin:

x y = ax + 5y + xy,
Operatia este comutativa daca si numai daca:
A a=3
B a=4
Timp de lucru 3 ore.

oricare ar fi x, y R.
C a=5

D a=6

Universitatea din Bucureti

Facultatea de Matematic i Informatic

19.07.2015

Concursul de admitere iulie 2015

Domeniul de licen - Calculatoare i Tehnologia Informaiei
Informatic (Varianta 1)
1.

Se consider urmtoarea funcie recursiv:

int f(int n)
{ if (n == 1) return 0;
else if (n == 2) return 1;
else return f(n-2) + f(n1);
}

function f(n : integer) : integer;

begin if n = 1 then f := 0
else if n = 2 then f := 1
else f:=f(n-2)+f(n-1)
end;

Cte apeluri recursive vor fi fcute pentru n = 5 (apelul iniial f(5) nu se consider)?

A 14
2.

D apelul f(5) nu se termin

Se consider urmtoarea secven de cod, unde z este o variabila global iniializat cu valoarea 10:
function s (x : integer);
begin z := z x;
s := x * x;
end;

int s(int x)
{ z = x;
return (x * x);
}

Valoarea returnat prin apelarea s(10) i valoarea variabilei globale z dup apel sunt:

A 10 0
3.

100 0

10 10

100 10

21 0

Se consider urmtoarea secven de cod:

a := 12; b := 20; i := 0; j := 3;
repeat
case a of
1: j := j + 1;
12: I := I + 1;
else j := j;
end;
b := b 1;
until b < 0;

a = 12; b = 20; i = 0; j = 3;
do
{ switch(a)
{ case 1: j++; break;
case 12: i++; break;
default: j = j;
}
b - -;
} while (b >= 0);
Valorile variabilelor i i b dup execuia secvenei sunt:

A 20 0
4.

20 -1

A 0

(a < b) OR c
((b = d) AND c) or (a >= b)
c AND (d > b)
(a > b) OR NOT (d < a)

40

-28

-38

Se consider urmtoarea secven de cod. Ce reprezint nr pentru n?

nr = 0;
while (n)
{ nr += (n & 1);
n = n >> 1;
}
numrul de bii din reprezentarea binar a lui n

A
C numrul de bii de 0 din reprezentarea binar a lui n
8.

Ce valoare are expresia a/b/c*d-a pentru a = 36, b = 6, c = 3, d = 4?

A 36
7.

Se consider un graf neorientat cu 6 vrfuri, al crui vector de muchii este M = {(1,2), (2,3), (3,4), (3,5), (5,6)}.
Care este nodul rdcin pentru ca arborele astfel obinut s aib nlime minim?

A 5
6.

21 -1

Se consider definite patru variabile ntregi cu valorile a = 5, b = 3, c = 1, d = 3.

Cte dintre expresiile urmtoare au valoarea 0 (C/C++), respectiv false (Pascal)?
(a < b) || c
((b == d) && c) || (a >= b)
c && (d > b)
(a > b) || !(d < a)

5.

nr := 0;
while (n > 0) do
begin nr := nr + (n AND 1);
n := n SHR 1;
end;
B numrul de bii de 1 din reprezentarea binar a lui n

D reprezentarea binar a lui n

Cum se numete o matrice ptratic cu proprietatea c pentru orice pereche de indici (i,j) avem relaia:
a[i][j] == a[j][i]

A matrice identitate
C matrice inferior triunghiular

a[i,j] = a[j,i]

B matrice superior triunghiular

D matrice simetric fa de diagonala principal

9.

Se consider urmtoarea secven de cod care ncearc s gseasc un element x ntr-un vector y folosind
cutare binar (x este un ntreg, iar y un vector de ntregi).
i = 0; j = 9;
do
{ k = (i + j)/2;
if( y[k] < x) i = k;
else j = k;
} while (y[k] != x && i < j);
if(y[k] == x) printf ("x a fost gasit ");
else printf ("x nu a fost gasit ");

i := 0; j := 9;
repeat
k := (i + j)/2;
if y[k] < x then i := k
else j := k;
until (y[k] = x OR i >= j);
if y[k] = x then writeln ("x a fost gasit ")
else writeln ("x nu a fost gasit ");

Pentru care dintre urmtoarele valori ale lui x i y execuia secvenei de cod de mai sus nu se termin niciodat?

A y = [1 2 3 4 5 6 7 8 9 10] i x < 10
C y = [2 2 2 2 2 2 2 2 2 2] i x > 2

B y = [1 3 5 7 9 11 13 15 17 19] i x < 1
D Y = [2 4 6 8 10 12 14 16 18 20] i 2 < x < 20 i x este par

10. Se consider polinomul p(x) = a0 + a1x + a2x2 +a3x3 unde ai este nenul pentru orice i. Numrul minim de nmuliri
necesar pentru evaluarea polinomului p n punctul x este (ridicrile la putere sunt considerate nmuliri repetate):

A 3

11. Ce calculeaz funcia f2 definit mai jos?

int f1(int x, int y)
{ if (y == 0) return 0;
return (x + f1(x, y-1));
}
int f2(int a, int b)
{ if (b == 0) return 1;
return f1(a, f2(a, b-1));
}

A a*b

function f1(x:integer,y:integer):integer
begin if y = 0 then f1 := 0
else f1 := x + f1(x, y-1);
end;
function f2(a:integer,b:integer):integer
begin if b = 0 then f2 := 1
else f2 := f1(a, f2(a, b-1));
end;

a+a*b

12. Parcurgerile n inordine i preordine ale unui arbore binar sunt d b e a f c g i respectiv a b d e c f g.
Parcurgerea n postordine a aceluiai arbore este:

A edbgfca

edbfgca

debfgca

defgbca

13. Se consider patru funcii cu scopuri diferite, fiecare folosind o singur structur repetitiv de tipul for n cadrul
creia este executat acelai set de instruciuni. Dac cele patru structuri repetitive for sunt cele de mai jos, iar n este
dimensiunea intrrii (pozitiv), care dintre funcii este cea mai eficient din punct de vedere al duratei de execuie?
i)
ii)
iii)
iv)

i)
ii)
iii)
iv)

for(i = 0; i < n; i++)

for(i = 0; i < n; i += 2)
for(i = 1; i < n; i *= 2)
for(i = n; i > -1; i /= 2)

A i)

ii)

for i := 0 to n - 1 do i := i + 1;
for i := 0 to n - 1 do i := i + 2;
for i := 1 to n - 1 do i := i * 2;
for i := n downto 0 do i := i / 2;
iii)

iv)

v = [1 2 3 4]

14. Se d urmtorul program:

for (i = 0; i < n; ++i)
{ ok = 1;
for (j = 0; j < n - 1; ++j)
if (v[j] < v[j+1])
{ aux = v[j];
v[j] = v[j+1];
v[j+1] = aux;
ok = 0;
}
if (ok == 1) break;
}

for i := 0 to n-1 do
begin ok := 1;
for j := 0 to n 2 do
if v[j] < v[j+1] then
begin aux := v[j];
v[j] := v[j+1];
v[j+1] := aux;
ok := 0;
end;
if ok=1 then break;
end;

Pentru care din urmtorii vectori programul face mai puine interschimbri:

A v = [1 4 9 23 6 71 44]

B v = [2 120 44 56 64 82] C

v = [10 9 8 5 4 3 2 1]

15. nlimea unui arbore binar este dat de numrul maxim de noduri de pe un drum de la rdcin la oricare
dintre frunze. Numrul maxim de noduri dintr-un arbore binar de inlime h este:
h
A 2 -1

h-1

-1

h+1

-1

2 * (h + 1)

Universitatea din Bucureti

Facultatea de Matematic i Informatic

19.07.2015

Concursul de admitere iulie 2015

Domeniul de licen - Calculatoare i Tehnologia Informaiei
Fizic (Varianta 1)
1.

2.

Simbolul unitii de msur a energiei electrice, n sistemul internaional de uniti, este:

A) J
B) W
C) N

D)A

Tensiunea ntre capetele unui rezistor are valoarea 0,2V, intensitatea curentului electric prin rezistor este
2mA. Rezistena electric a rezistorului are valoarea :
A) 0,2
B) 0,1
C) 100
D)10

La bornele unei baterii cu tensiunea electromotoare E = 4,5V i rezistena intern r = 1 este conectat un
rezistor cu rezistena R = 5 . Numrul de electroni care trec ntr-o secund prin rezistor este:
B) N 4,7x10-19 electroni
C) N 1,6x1019 electroni
D) N 4,7x1018 electroni
A) N 6,02x1023 electroni
3.

4.

Rezistenele electrice pentru patru rezistori au valorile R1=100, R2=200, R3=300 i R4=400. Rezistena
electric echivalent a gruprii paralel are valoarea:
A) 24M
B) 500
C) 48
D)1000

La bornele unei baterii cu tensiunea electromotoare E i rezisten intern r sunt conectai n serie zece
rezistori, fiecare avnd rezistena R . Expresia intensitii curentului electric n circuitul format este:
E
A) I = E ( R + r ) 1
C) I = E (r + R / 10) 1
D) I = E (10r + R ) 1
B) I =
r + 10 R
5.

Un numr n de baterii sunt legate n serie. Se cunoate tensiunea electromotoare i rezistena intern pentru
fiecare baterie. Parametrii gruprii echivalente serie au valorile:
n
Ei
n
r
=
1
i
n
n
Eech = n i
Ei
1
E ech = n Ei
Eech =
Ei
Eech = i =1
i =1
i =1
A)
B)
C)
D)
n
i =1 ri
n
n
n
rech = n ri
rech = ri
1
rech = n ri
rech = n
i =1
i =1
1
i =1
r
i =1
i

6.

7.

Folosind un fierbtor electric cu rezistena R , apa dintr-un vas este adus n stare de fierbere n timpul t1 . n
ct timp ar ajunge n stare de fierbere dac s-ar folosi un fierbtor cu rezistena R / 3 , alimentat la aceeai
tensiune? Se neglijeaz capacitatea caloric a vasului.
B) t 2 = 3t1
C) t 2 = t1 / 3
A) t 2 = t1
D) t 2 = t1

8.

Caracteristica I-U a unui conductor este reprezentat cantitativ n graficul din figur. Rezistena electric a
acestui conductor are valoarea:

A) R = 100 k

B) R = 10

C) R = 0,1

D) R = 10

9.

Dac se scurtcircuiteaz o baterie, puterea electric disipat n mediul intern al acesteia are valoarea PSC .
Puterea maxim pe care o poate furniza aceast baterie unui consumator cu rezisten variabil, conectat la
bornele ei, are valoarea:
A) Pmax = PSC

B) Pmax = 4 PSC

C) Pmax =

PSC
4

D) Pmax =

PSC
2

10. La bornele unei baterii cu tensiunea electromotoare E i rezistena intern r este conectat un rezistor avnd
rezistena electric R , pe acesta disipndu-se puterea electric P . Ce valoare trebuie s aib R , astfel nct,
atunci cnd n circuit se conecteaz n serie nc un rezistor identic cu primul, puterea debitat pe ansamblul
celor doi rezistori s aib aceeai valoare P ?

A) R = 2r

B) R =

r 2
2

D) R =

C) R = r 2

r
2

11. n figura de mai jos este reprezentat un circuit cu dou baterii avnd tensiunile electromotoare E1 = 3V ,
E2 = 3V , rezistenele interne r1 , r2 i doi rezistori cu rezistenele R1 = 1 , R2 = 2 . Intensitatea curentului
electric prin circuit este nul atunci cnd:

A) r1 = r2 + R1 + R2

C) Toate variantele sunt

compatibile cu cerina

B) r1 < r2 + R1 + R2

D) r1 + r2 = R1 + R2

12. Un conductor cilindric are lungimea l , aria seciunii transversale S i rezistivitatea electric . Rezistena
electric a conductorului are expresia:

A) R = 1 S l

B) R = S l 1

C) R =

S 1

D) R = l S 1

13. Expresia rezistenei echivalente ntre punctele A i B din montajul reprezentat n figura de mai jos este:

R1
A

B
R2
R3

A) Rech = R1 + R2 + R3

B) Rech = (1 / R1 + 1 / R2 + 1 / R3 ) 1

C) Rech = ( R1 + R2 + R3 ) / 3

D) Rech =

R1 R2 R3
R1 R2 + R2 R3 + R3 R1

14. La bornele unei baterii cu tensiunea electromotoare E i rezistena intern r se conecteaz doi rezistori
identici n serie. Fiecare din cei doi rezistori are rezistena R . Fie Pserie puterea consumat de cei doi rezistori
grupai n serie. Dac se nltur gruparea serie i se conecteaz cei doi rezistori n paralel la aceeai baterie,
puterea consumat de cei doi rezistori grupai n paralel va fi Pparalel . Dac valorile rezistenelor ndeplinesc
relaia r > R , atunci este adevrat relaia:
B) Pserie < Pparalel
C) Pserie > Pparalel
D) Pserie = 2 Pparalel
A) Pserie = Pparalel
15. Un circuit simplu este format dintr-o baterie cu tensiunea electromotoare E = 1,5V , rezistena intern
r = 0,5 i un rezistor cu rezistena R = 3,5 .Ce valoare are randamentul acestui circuit?

A) = 14,3%

B) = 87,5%

C) = 12,5%

D) = 37,5%