Universitatea din Bucure sti Facultatea de Matematic a si Informatic a Concursul de admitere iulie 2013 Domeniul de licent a - Informatic a I. Algebr a.

19.07.2013

(a) Fie n 2 un num ar natural. Consider am n numere reale cu proprietatea c a oricum am alege unul dintre ele, suma celorlalte n 1 numere r amase este 0. S a se arate c a toate cele n numere sunt egale cu 0. a b (b) C ate elemente are mult imea M = a, b Z3 ? b a (c) S a se arate c a mult imea M de la punctul precedent este parte stabil a n raport cu adunarea si nmult irea matricelor din M2 (Z3 ) si c a M este corp comutativ mpreun a cu aceste operat ii. x si g : II. Analiz a. Fie funct iile f : 2 , 2 \ {0} R, f (x) = 2 , 2 \ {0} R, g (x) = xf (x). sin2 x (a) Determinat i limitele laterale ale funct iei f n punctul 0. (b) Ar atat i c a ecuat ia sin x x cos x = 0 are o singur a solut ie n intervalul 2, 2 . (c) Aat i mult imea valorilor funct iei g .
/2

(d) Calculat i I =
/6

f (x)dx.

III. Geometrie. (a) Fie A(1, 2) si B (3, 1) dou a puncte n plan. Determinat i ecuat iile dreptelor care trec prin punctul A si sunt situate la distant a 2 fat a de punctul B . (b) Determinat i numerele naturale a pentru care a, a + 1 si a + 2 sunt lungimile laturilor unui triunghi obtuzunghic. (c) Fie ABCDEF un hexagon regulat de latur a 2. S a se calculeze norma vectorului AC + BD. IV. Informatic a. Fie n un num ar natural nenul si m = 2n . Se d a vectorul 0, 1, 2, 3, . . . , m, m + 1 si p, cu 1 p m. In acest vector, marc am numerele 0, p si m + 1 ca ind sterse. Exemplu : Pentru n = 3 si p = 5, avem vectorul X, 1, 2, 3, 4, X, 6, 7, 8, X unde elementele 0, 5 si 9 sunt marcate cu X ca ind sterse. (a) Scriet i un program care s a stearg a toate elementele vectorului, n n pa si, n a sa fel nc at la pasul k s a se stearg a 2k1 elemente, dintre cele ne sterse p an a la pasul respectiv. Programul va a sa m 1 perechi de forma (k, q ) unde q este unul dintre elementele vectorului, diferit de p, iar k este pasul la care a fost sters q . Programul scris trebuie s a aib a complexitatea timp liniar a n funct ie de m, adic a num arul de instruct iuni ale programului s a e aproximativ egal cu dimensiunea vectorului. (b) Scriet i un program similar cu cel de la punctul (a), dar cu urm atoarea condit ie suplimentar a: dup a n k pasul k , ntre oricare dou a elemente deja sterse consecutive s a nu e o distant a mai mare de 2 , unde prin distant a dintre i si j se nt elege |j i|. Calculat i complexitatea timp n funct ie de n a programului pe care l-at i scris. Exemplu : Consider am vectorul X, 1, 2, 3, 4, X, 6, 7, 8, X . Printr-o posibil a strategie de stergere, cont inutul vectorului dup a ecare pas k este: X, 1, X, 3, 4, X, 6, 7, 8, X (dup a pasul 1), X, 1, X, 3, X, X, 6, X, 8, X (dup a pasul 2), respectiv X, X, X, X, X, X, X, X, X, X (dup a pasul 3). Rezultatul a sat de program n acest caz este secvent a (1,2),(2,4),(2,7),(3,1),(3,3),(3,6),(3,8). Not a: 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 implement arii sub form a de program: semnicat ia variabilelor, a structurilor de date, a structurilor repetitive, a instruct iunilor condit ionale. Timp de lucru 3 ore.