Universitatea din Bucuresti 23.07.

2016
Facultatea de Matematica si Informatica

Concursul de admitere iulie 2016

Domeniul de licenta Calculatoare si Tehnologia Informatiei

Matematica (Varianta 1)

1. Valoareanumarului complex (3 i 2)3 este egala cu:
A 9 25i 2 B 9 + 25i 2 C 6 + 15i 2 D 6 + 15i 2

2. Fie (G, ) un grup finit multiplicativ care are un numar par de elemente si A = {g G|g 2 = e},
unde e este elementul neutru al lui G. Atunci multimea A are:
A un numar impar de elemente B un numar par de elemente C niciun element D o infinitate de
elemente

3. Fie polinomul P (X) = X 4 2X 3 + 3X 2 + mX + 2 cu coeficienti complecsi. Polinomul P are

radacina 1 + i daca:
A m=1 B m=2 C m = 2 D m = 1

4. Numarul solutiilor reale ale ecuatiei 4x 3 2x 4 = 0 este:

A 0 B 1 C 2 D 4
 
2 1
5. Inversa matricei A = M2 (R) este:
2 3
 1 3
41
      
2
1 2 1 1 0 4
A 1 1 B C D
2 3
2 3 0 1 12 1
2

6. Fie f : (1, 4) R o functie derivabila astfel ncat f (3) = 5 si f (x) 1, x (1, 4). Atunci
cea mai mare valoare posibila a lui f (0) este:
A 1 B 5 C 8 D 10

7. Valoarea numarului real a > 0 pentru care ecuatia ln x = ax4 are exact o solutie reala este:
1
A 4e B 4e C 4e D 4e

2 x2 2 cos x
8. Fie l = lim . Atunci l are valoarea:
x0 x4
1 1
A 0 B C 12
D 12

1 n
9. Sirul (xn )n1 definit prin xn = cos este:
4n 4
A crescator B decrescator C convergent D divergent
 Zx
1
10. Fie f : R R, f (x) = dt. Atunci ecuatia tangentei la graficul functiei f n punctul
1 + t2
1
x = 1 este:
A 2x + y + 1 = 0 B x + 2y + 1 = 0 C 2x y + 1 = 0 D x 2y + 1 = 0

11. Fie hexagonul regulat ABCDEF . Expresia vectorului AF n functie de vectorii AB= a si BC= ~b
este:

A ~b a B ~b+ a C a ~b D ~b 2 a

12. Fie triunghiul ABC avand aria 16 si laturile AC = 5 si BC = 8. Daca unghiul C este obtuz,
atunci cos C are valoarea:
A 35 B 53 C 45 D 45

cos 15 sin 15
13. Valoarea expresiei este:

tg 15 + ctg15
2
A 2
B 23 C 8
2
D 4
3

14. Daca punctul M (a, b) se afla pe dreapta (d) de ecuatie x + y + 1 = 0, atunci minimul expresiei
E = a2 + b2 este:
A 1 B 13 C 2 D 12

15. Fie punctul A(3, 4) si dreapta (d) de ecuatie 2x y + 5 = 0. Coordonatele punctului B,

simetricul lui A fata de dreapta (d) sunt:
A (1, 2) B (1, 2) C (1, 2) D (1, 2)

Timp de lucru 3 ore.

Universitatea din Bucureti 23.07.2016
Facultatea de Matematic i Informatic
Concursul de admitere iulie 2016
Domeniul de licen - Calculatoare i Tehnologia Informaiei
Informatic (Varianta 1)
1. Se consider urmtoarea secven de cod, n care variabilele x i y memoreaz numere naturale pozitive:
for (i = y - 1; i >= 1; i--) for i := y 1 downto 1 do
if (i % x == 0) k++; if i mod x = 0 then k := k + 1;
tiind ca variabila ntreag k memoreaz iniial valoarea 0, stabilii ce reprezint valoarea memorat de aceasta
dup executarea secvenei de cod:
A numrul de multipli nenuli ai lui y mai mici dect x B numrul de divizori ai lui i mai mici dect y

C numrul de multipli nenuli ai lui x mai mici dect y D numrul de divizori ai lui y
2. Se d urmtorul program:
int n, i, j, p; float E; var n, i, j, p : integer; E:real;
int main() { begin
n=5;E=1; p=1; n := 5; E := 1; p := 1;
for (i = 1 ; i <= n-1 ; i++) { for i := 1 to n-1 do
p=p*i; begin
E = E + 1.0 / p ; p := p*i;
} E := E + 1/p ;
return 0; end;
} end.
Care este prima zecimal a numrului memorat n E la sfritul execuiei acestui program?
A 6 B 7 C 8 D 1
3. Cte dintre urmtoarele expresii au valoarea 1 (C/C++), respectiv true (Pascal) dac i numai dac x este un
numr natural par care nu aparine intervalului (10,20)?
!(x>10 && x<20) && ( (x & 1 )==0) not( (x>10) and (x<20)) and ( (x and 1 ) = 0)
(x%2==0) && (x<10 || x>20) (x mod 2=0) and ((x<10) or (x>20))
!(x%2==1) && (x>10 && x<20) not(x mod 2=1) and ((x>10) and (x<20))
!( (x%4==1) || (x%4==3) || !(x<=10 || x>=20)) not((x mod 4=1) or (x mod 4=3) or not((x<=10) or (x>=20)))
A 1 B 2 C 3 D 0
4. Se considera un vector v cu n componente (primul element fiind pe poziia 1) care urmeaz a fi sortat cresctor
folosind urmtoarea secven de cod:
for (i = 2; i<=n; i++){ for i := 2 to n do
x = v[i]; j = i 1; begin x := v[i]; j := i 1;
while (j>0 && x < v[j]) while (j > 0) AND (x < v[j]) do
{ v[j+1] = v[j]; j--; } begin v[j+1] := v[j]; j := j - 1; end;
v[j+1] = x; v[j+1] := x;
} end;
Care este numrul minim de comparaii ntre elementele vectorului efectuate n cadrul secvenei pentru ca
vectorul v s devin sortat?
2
A n B n-1 C n D 1
5. Considernd variabilele ntregi n, s, i, j declarate, ce complexitate are secvena de cod urmtoare?
s = 0; i = 1; s := 0; i := 1;
while (i<n) { while (i<n) do
j = 1; begin j := 1;
while (j<n) while j<n do
{s += i + j; j *=2;} begin s := s + i + j; j := j *2; end;
i = j; i = j;
} end;
A O (n) B O (log2(n)) C O (n2) D O (n log2(n))
6. Se folosete metoda backtracking pentru a genera submulimile mulimii {1, 3, 5, 7, 9}. Cte soluii care
obligatoriu conin elementul 3 i nu conin elementul 7 s-au generat?
A 8 B 2 C 16 D 4
7. Se consider o stiv i o coad iniial vide. Se introduc pe rnd n stiv numerele prime mai mici dect 25, n
ordine cresctoare. Se introduc pe rnd aceleai numere, n aceeai ordine, n coad. Se repet urmtoarea
operaie: se extrag simultan un element din stiv i un element din coad, pn cnd cele dou elemente extrase
simultan sunt egale sau stiva devine vid. Care este elementul din vrful stivei dup executarea acestor operaii?
A 7 B 11 C 13 D stiva este vid
8. Se consider o matrice ptratic de dimensiune n avnd liniile i coloanele numerotate de la 1 la n. Condiia ca
elementul de pe linia i i coloana j s fie situat deasupra diagonalei secundare este:
A i<j B i+j<n+1 C i+j-2<n D i<n+j
9. Urmtoarea secven de cod efectueaz 3 etape din sortarea prin metoda bulelor a unui vector v de numere ntregi
cu 6 elemente (primul element fiind pe poziia 1).
for(i=1;i<=6;i++) scanf("%d",&v[i]); | cin>>v[i]; for i:=1 to 6 do read(v[i]);
for(i=1;i<=3;i++) for i:=1 to 3 do
for(j=1;j<=5;j++) for j:=1 to 5 do
if(v[j]>v[j+1]){ if v[j]>v[j+1] then
aux=v[j]; v[j]=v[j+1]; v[j+1]=aux; } begin aux:=v[j]; v[j]:=v[j+1]; v[j+1]:=aux;
for(i=1;i<=6;i++) end;
printf("%d ",v[i]); | cout<<v[i]<<" "; for i:=1 to 6 do write(v[i],' ');
Care dintre urmtoarele variante nu poate fi rezultatul afiat de aceast secven de cod?
A 3 5 7 9 12 14 B 11 13 12 14 20 21 C 10 7 6 8 11 12 D 3 2 1 4 10 10
10. Se consider urmtoarele funcii:
int f2(int x); function f2(x:integer):integer; forward;
int f1(int x ){ function f1( x:integer ):integer;
if(x<=1) return 1; begin if x<=1 then f1:=1
return x*f2(x-1); else f1:=x*f2(x-1);
} end;
int f2(int x){ function f2(x:integer):integer;
if(x<=1) return 1; begin if x<=1 then f2:=1
return f1(x-1); else f2:=f1(x-1);
} end;
Care dintre urmtoarele expresii este egal cu x!, pentru orice x numr natural pozitiv?
A f1(x) B f2(x) C f1(x)*f2(x) D x*f2(x)

11. Se consider urmtoarele subprograme:

int B (int n){ function B(n : integer) : integer;
if (n < 10) return n; begin if n < 10 then B := n
else return ((n%10) + B(n/10)); else B := n mod 10 + B(n div 10) end;
} function A(n : integer; k: integer) : integer;
int A (int n, int k){ var p:integer;
if (n<10) return n; begin if n < 10 then A := n
else{ else begin
int p= pow(10,k); p:=trunc(power(10,k)) ;
return A(n / p, k) + B(n % p); A := A(n div p, k)+ B(n mod p);
} end;
} end;
De cate ori se apeleaz funcia B n urma apelului A(12345, 2)?
A 6 B 4 C 5 D 8
12. Se consider urmtoarea secven de cod, n care variabila i este de tip ntreg i variabila s poate memora un ir
de cel mult 20 de caractere:
strcpy(s, "caiete") ; s:='caiete' ;
for(i=0;i<strlen(s); i++) for i:= 1 to length(s) do
if(strchr("aeiou", s[i])) if pos(s[i],'aeiou')<>0 then
strcpy(s+i,s+i+1); delete(s,i,1);
printf("%s",s); | cout<<s; write(s);
Care este irul afiat n urma executrii secvenei de cod?
A ct B cite C cit D cte
13. Se cunosc urmtoarele informaii despre matricea de adiacen a unui graf neorientat: are 10 linii, are exact 24
de valori nenule i suma elementelor pe fiecare coloan este mai mare sau egal cu 2. Care este valoarea maxim
pe care o poate avea gradul unui nod ntr-un astfel de graf?

A 6 B nu exist astfel de graf C 9 D 8

14. Care este numrul de grafuri neorientate cu mulimea nodurilor {1,2,3,4,5,6,7,8} n care att nodurile 1 i 2, ct
i nodurile 1 i 3 sunt neadiacente?
4 27 14 13
A 4 B 2 C 4 -2 D 4
15. Fie G un graf neorientat conex care are exact dou cicluri elementare. tiind c cele dou cicluri elementare nu
au noduri n comun i au lungimile a, respectiv b, care este numrul total de arbori pariali ai grafului G?
A a+b B ab C (a-1)(b-1) D (a+1)(b+1)
Universitatea din Bucureti 23.07.2016
Facultatea de Matematic i Informatic

Concursul de admitere iulie 2016

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

1. Simbolul unitii de msur a tensiunii electrice, n sistemul internaional de uniti, este:

A) J B) V C) C D) N
2. Prin seciunea unui conductor trece ntr-un interval de timp de 2s o sarcin electric de 6C.
Valoarea intensitii curentului electric prin conductor este:
A) 4A B) 12 A C) 8A D) 3A
3. Rezistenele electrice pentru patru rezistori au valorile R1=10, R2=20, R3=50 i R4=60.
Rezistena electric echivalent a gruprii serie are valoarea:
A) 28 B) 140 C) 100 D) 200
4. Un conductor metalic cilindric are rezistena electric R .Un alt conductor cilindric din
acelai material i de aceeai lungime are diametrul de trei ori mai mare. Rezistena acestuia
are valoarea:
R R
A) B) C) 9 R D) 3R
3 9

5. Un miliard de electroni au o sarcin electric total de:

A) 1,6 10 10 C B) + 1,6 10 10 C C) 1C D) 0C
6. Randamentul unui circuit format dintr-o baterie i un consumator este 1 . O alt baterie cu
acelai consumator d randamentul 2 . Dac se leag n serie cele dou baterii i se
conecteaz la acelai consumator, gruparea serie format are randamentul :
1 2 1 + 2
A) = B) = 1 + 2 C) = D) =| 1 2 |
1 + 2 1 2 2
7. La bornele unei baterii este conectat un rezistor pentru care are loc transferul maxim de putere
Pmax . Care este expresia puterii disipate pe o grupare paralel format din doi astfel de
rezistori, utiliznd aceeai baterie?
4 4 8 3
A) P = Pmax B) P = Pmax C) P = Pmax D) P = Pmax
9 3 9 4
8. O grupare paralel de generatoare identice de curent continuu alimenteaz un rezistor pe care
se disip 1,4W. Intensitatea curentului prin rezistor este de 1A i fiecare generator are
tensiunea electromotoare de 1,5V i rezistena intern de 0,2. Cte generatoare conine
gruparea?
A) 2 B) 3 C) 4 D) 5
9. Se dau doi rezistori identici, fiecare avnd rezistena electric R . Cnd acetia sunt conectai
n serie la bornele unei baterii cu tensiunea electromotoare E i rezistena intern r curentul
prin baterie are intensitatea I s , iar dac sunt conectai n paralel curentul prin baterie are
intensitatea I p = nI s . Exprimai rezistena intern r n funcie de n i R .
4n 2(n 1) 2n 4n
A) r = R B) r = R C) r = R D) r = R
2(n 1) 4n n 1 2(n 1)
10. La bornele unei baterii cu tensiunea electromotoare E i rezistena intern r se conecteaz un
rezistor cu rezistena R . Dup ce capetele rezistorului se unesc printr-un conductor de
rezisten neglijabil tensiunea U ntre electrodul pozitiv i cel negativ ai bateriei devine:
E Er
A) U = E r B) U = C) U = E D) U = 0V
R+r R+r
 11. Un rezistor este conectat la o grupare serie de generatoare i se constat c intensitatea
curentului prin el are valoarea de 3A. Dac se adaug un generator avnd intensitatea
curentului de scurtcircuit de 2,5A, n serie la gruparea serie amintit, rezistorul va fi parcurs
de un curent cu intensitatea I ce satisface relaia:
D) nu sunt informaii
A) I <3A B) I =3A C) I >3A suficiente pentru o
astfel de comparaie

12. La bornele unei baterii cu tensiunea electromotoare E i rezistena

intern r este conectat un rezistor cu rezistena R (vezi figura).
Conductorii de legtur sunt din cupru i au aria seciunii
transversale constant. Lungimea conductorului din stnga cuprins
ntre punctele A i B reprezint o fraciune f din lungimea total a
conductorilor de legtur. Msurnd tensiunea ntre punctele A i B
se gsete valoarea U 0 .Care este expresia rezistenei totale
RCu a conductorilor de legtur?

U (R + r ) U (R + r ) U (R + r )
A) RCu = 0 B) RCu = C) RCu = D) RCu =
E fU fE U E U

13. n circuitul reprezentat n figur conductorii de legtur i

sursa au rezisten neglijabil. Tensiunea electromotoare are
valoarea U = 36V . Modulul intensitii curentului prin
rezistorul cu rezistena R0 nu se schimb la nchiderea sau
deschiderea ntreruptorului. Determinai tensiunea U 0 pe
rezistena R0 .

A) U 0 = 6V B) U 0 = 12V C) U 0 = 4V D) U 0 = 24V

14. Dou becuri au puterile nominale de 15W i 150W. Conectndu-le n serie la reea ele nu mai
funcioneaz n regim nominal. Ce putere electric vor consuma becurile n aceast situaie?
Considerai c modificarea valorilor rezistenelor becurilor la trecerea de la un regim de
tensiune la altul este neglijabil.
A) B) C) D)
P1 82,5W ; P2 82,5W P1 47,4W ; P2 60W P1 = 15W ; P2 = 150W P1 12,4W ; P2 1,2W

15. La bornele unei baterii cu tensiunea electromotoare E = 4,5V i rezistena intern r = 1

este conectat un rezistor cu rezistena R = 14 . Conductorii de legtur au rezisten
neglijabil. Valoarea tensiunii msurate de un voltmetru ideal conectat ntre bornele bateriei
este:
A) U < E B) U > E C) U = E D) U = 4,2 A

Timp de lucru 3 ore