Bareme Admitere Licenta Info Iulie 2015

1
Universitatea din Bucure¸ sti 17.07.2015 Facultatea de Matematic˘ si Informatic˘ a Concursul de admitere iulie 2015 Domeniul de licent ¸˘ a- Informatic˘a Barem I. Algebr˘ a. Oficiu .................................................................................. 1p (a) |1+ z | =2 2 .................................................................................. 1p |z 3 | =5 5 ..................................................................................... 1p (b) ................................................................................................ 3p (c) ................................................................................................ 3p (d) ................................................................................................ 1p II. Analiz˘ a. Oficiu .................................................................................. 1p (a) Calculul lui f 0 (x) pentru x 6=0¸ si x 6=3/2 ...................................................... 1p f nu este derivabil˘ ın 0 ¸ si ˆ ın 3/2 .............................................................. 1p x =0¸ si x = 1 sunt puncte de extrem local ..................................................... 1p (b) Pentru m (0, 1) ecuat ¸ia f (x)= m are 3 solut ¸ii reale .......................................... 1p (c) Monotonia ¸ si m˘ arginirea ....................................................................... 1p Determinarea limitei ............................................................................ 1p (d) Calculul integralei ............................................................................. 1p (e) Monotonia ..................................................................................... 1p Calculul limitei ................................................................................ 1p III. Geometrie. Oficiu ............................................................................. 1p (a) BC = p 5 - 2 3 .............................................................................. 2p MN = p 5+2 3 ............................................................................. 2p (b) ................................................................................................ 3p (c) -→ AB · -→ AM = 1 2 , -→ AB · -→ AN =0 .................................................................. 1p x = -2 - 2 3, y =2+ 3 2 ................................................................... 1p IV. Informatic˘ a. Oficiu ............................................................................ 1p (a) Afi¸ sarea a cel put ¸in unei perechi (dac˘ a exist˘ a) cu proprietatea din enunt ¸ ........................ 1p Afi¸ sarea doar a unor perechi cu proprietatea din enunt ¸ ......................................... 1p Afi¸ sarea tuturor perechilor cu proprietatea din enunt ¸ ........................................... 1p (b) Afi¸ sarea corect˘ a a num˘ arului de solut ¸ii, indiferent de complexitate ............................. 1p Afi¸ sarea corect˘ a a num˘ arului de solut ¸ii ˆ ın timp cel mult O(n log n) ............................. 1p Afi¸ sarea corect˘ a a num˘ arului de solut ¸ii ˆ ın timp cel mult O(n) .................................. 1p Calculul corect al complexit˘ at ¸ii timp ........................................................... 1p Programele nu au gre¸ seli de limbaj ................................................................. 1p Claritatea rezolv˘ arilor ............................................................................. 1p 1

description

bareme admitere licenta informatica

Transcript of Bareme Admitere Licenta Info Iulie 2015

Page 1: Bareme Admitere Licenta Info Iulie 2015

Universitatea din Bucuresti 17.07.2015

Facultatea de Matematica si Informatica

Concursul de admitere iulie 2015

Domeniul de licenta - Informatica

Barem

I. Algebra. Oficiu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

(a) |1 + z| = 2√

2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

|z3| = 5√

5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

(b) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 p

(c) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 p

(d) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

II. Analiza. Oficiu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

(a) Calculul lui f ′(x) pentru x 6= 0 si x 6= 3/2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

f nu este derivabila ın 0 si ın 3/2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

x = 0 si x = 1 sunt puncte de extrem local . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

(b) Pentru m ∈ (0, 1) ecuatia f(x) = m are 3 solutii reale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

(c) Monotonia si marginirea . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

Determinarea limitei. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 p

(d) Calculul integralei . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

(e) Monotonia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

Calculul limitei . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

III. Geometrie. Oficiu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

(a) BC =√

5− 2√

3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 p

MN =√

5 + 2√

3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 p

(b) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 p

(c)−→AB ·

−→AM= 1

2 ,−→AB ·

−→AN= 0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 p

x = −2− 2√

3, y = 2 +√32 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

IV. Informatica. Oficiu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

(a) Afisarea a cel putin unei perechi (daca exista) cu proprietatea din enunt . . . . . . . . . . . . . . . . . . . . . . . . 1 p

Afisarea doar a unor perechi cu proprietatea din enunt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

Afisarea tuturor perechilor cu proprietatea din enunt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 p

(b) Afisarea corecta a numarului de solutii, indiferent de complexitate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

Afisarea corecta a numarului de solutii ın timp cel mult O(n log n) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

Afisarea corecta a numarului de solutii ın timp cel mult O(n) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

Calculul corect al complexitatii timp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

Programele nu au greseli de limbaj . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 p

Claritatea rezolvarilor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 p

1