Prenume şi nume :

Data şi ora : 01.07201 009:48

Denumire: Licent. Informat ica 3 ani

Starea: Comr"et.t

Rezultatul : 76 din 10 0 p<J nct e

Te st terminat În: O <>re, 46 minute şi 2 1 sec unde din 3 <>re şi O minute a loc .t ~_

Instrucţiuni :

Întrebarea nr. 1 10 din 10 J>uncte

Pmuu a lua punctul din oficiu M eara A<k\-arat (True) la aceasta intrebare

RhJ>uns ul selecta!: ./ True

Întrebarea nr. 2 3 din 3 J>uncte

Fie ~utarea ,E SO. , - [~ 2

1
3
243
4 5
:J Atunci ordinul ~utiirii ,--1 e, te

RhJ>uns ul se lectat: ./ 4

Întrebarea nr. 3 3 din 3 J>uncte

~utarea , E S,. ,_[: ,, ,,, ~sc<>lllJ>llf=ea ac e, tei ~utări ÎI! p.-odu, de ciclii di, juncli e, te
Fie
,, ,,,,, , ,] _

Rh J>uns ul selectat: ./ (I.4 ,7)(2 ,6X3 ,9,5X8)

Întrebarea nr. 4 1 din lJ>uncte

RhJ>unsul selectat: ./ cOf]> comutam·

Întrebarea nr. 5 1 din lJ>uncte

#)3 2 3 .}'
Se cOIIsXkra functia J'X,y =X +xy +y . Atunci &,.;', ,,Ia mixta & ordin 2 dala & Jry (x,y)

~ esle egala cu

RhJ>unsul selectat: ./ 4Y

Întrebarea nr. /; 1 din lJ>uncte

" F
P entru a >0 calculeaza integrala faX f0-'.
o o

RhJ>unsul selectat:

Întrebarea nr. 1 1 din lJ>uncte

3
Dmllla pJ:rtiala & ordin 2 li lui j(x,y) =x +2xy+y3 in raport cu ,,,,,,,bila y e ste . gala cu
RăsJ>unsul selectat: ./ 0/
Întrebarea nr. 1\ 1 din lJ>uncte
Care e,te comanda core<:ta care obtine titlurik ca:rtilo< care !DO!llefItan ,unt imprumutate (inca nu "" fo,t re,tituite)? Coloana data..frepr erinta data la care cititorul a re,tituit efecti\·
cartea.

RhJ>unsul selectat: ./ SELECT titlu

FROM carte
WHERE cod carte 11\'
(SELECT DISm' CT cod_ carte
FRO:M imprumuta
WHERE dataefIS N ULL);

Întrebarea nr. 9 o din lJ>uncte

Care este comanda core<:ta care afiseaza infonnatii referitoare la titlurik operelor de arta si firmele la care ac estea ,unt asigurate? Se vor lua in cOllMerare si operele de arta pentru care
nu"" fost incheiate polite de asigurare.

RhJ>unsul selectat: X SELECT titlu. firma

FRO~1 opera °
RlGIIT Ol..iTER JOIN polita_ asig p ON (o.cod_opera = p.cod_opera);

Întrebarea nr. 10 1 din lJ>uncte

Care este comanda core<:ta care obtine titlurik ca:rtilo< care au toate exemplarele imprumutate (coloana data..! reprerinta data la care cititorul a restituit efe<:m· cartea)?

RhJ>unsul selectat: ./ SELECT titlu

FROM carte
WHERE nrex = (SELECT COlJ"!\'T(*)
FROM imprumuta
WHERE cod carte = carte.cod carte
M'D dataefIS N ULL);
Întrebarea nr. 11 3 din 3 J>uncte
Care e,te comanda corecta care afi,eaza:
- ,-alo",ea totala a operelor de arta ale unui 1IIIIor. expu,e in cadrul fie<:arei galerii;
- ,-aloarea totala a operelor din fiecare galerie. indiferent de autor;
- ,-aloarea totala a operelor.

RhJ>unsul selectat: ./ SELECT cod...Ealerie. cod_ arti,t. SllM(\-aloare)

FROM opera
GROUP BY ROLLUP(cod...Ealerie. cod_ arti,t);

Întrebarea nr. 12 3 din 3 J>uncte

Se cere sa ~ afi~le:
- codurile depart=telor in care lucreaza cel putin un angajat. iar pentru fie<:are
dintre ac e,tea si pentru fie<:are manager car. lucreaza in depart=tul re'pecti\" numarul
de salariati;
numarul de salariati pentru fie<:are departament indiferent &: manager;
- numarul de angajati ,ubordonati unui manager indiferent de department;
- numarul total &: angajati din companie.
Care dintre urmatoarele variante pmnite obtinerea ace ,tui deri&:rat7

RhJ>unsul selectat: ./ SELECT cod_depart. cod_manager. COli},lT(cod_ angajat)

FROM salariati
GROUP BY CUBE (cod_depart. cod_manager);
Întrebarea nr. 13 3 din 31'uncte
Care e,te comanda cOfeda prin care", modifica salariul si comisionul celui mai pro,t platit salariat din firma.. astfel incat sa fie egale cu salariul si comisionul ""gajatului al carui cod
e,te 1007

~ Răsl'unsul selectat: ./ UPDATE angajati

SET (,alariu. comiOOn) = (SELECT salariu. comiOOn
FROM angajati WHERE cod_ angajat = 1(0)
WHERE salariu = (SELECT ~1IN(sabriu) FROM angajab);

Întrebarea nr. 14 3 din 31'uncte

Folosind sistemul de criptare asincrOll cu auto-cheie pentru k = 6. codificarea textului dar FASOLE " ,te .

Răsl'unsul selectat: ./ LLDRCG

Întrebarea nr. 15 1) din 31'uncte

Fie IJ = 4 exponentul d. criptare al unui cifru RSA COllStruit cu n =ele prime p = 11 si q = 5. D etmninati codificarea c a textului dar m = 8.

Răsl'unsul selectat: X c = 1

Întrebarea nr. 16 3 din 31'uncte

COIIsXkrati cifrul de pmnutare al lui HiII. Pentru numarul intreg fixat d = 2 si cheia de criptare M _ [: : J
codificarea textului dar CALD e,te ..

Rhl'unsul selectat: ./ OEFF

Întrebarea nr. 11 3 din 31'uncte

Un utilizatOf al d&uIui RSA detine cheia publica (II. IJ) = (15 . 3) si cheia secreta d = 5. Daca primeste textul cifrat c = 2 atunci textul in dar m cOfespunzatOf " ,te:

Răsl'unsul selectat: ./ m = 2
fntrebarea nr. 18 3 din 3 J>uncte
COIIsXkrati si,temul <k cript",. bloc DES. Folosind modul <k utiIiz",. ECB al ac e,tuia. codificati """·",,ta <k text ci", x = 1001110100011001. folosind cheia de cript",e

:r_[: : ~ :J
RhJ>unsulselectat: ./ 1001101110001001

Întrebarea nr. 19 1) din 3 J>uncte

Fie cifrul El-Gama! asociat numarului primp = 7 si radacinii primitj.,.• modulo 7 . gale cu 2. Cheia seereta a lui Alic . e,te a = 5. iar c ea a lui Bob b = 6. Alic . prime,t. <k la Bob textul
criptat (1. 3) al textului in clar. De<:odi6cand. '" obtine mesajul clar

RhJ>unsul selectat: X 9

Întrebarea nr. 20 1) din 3 J>uncte

într-o listi simplu inlăn\lliti. aloca.ti dinamic. fittar e element reţin e in cimpul URM
adresa unnitorului nod din listi. iar in cimpul NR un nmn.ir intreg. Adresa primului
element al listei est e memorati in variabila START. Se !tie ci lista are cel putin 3
noduri. Care dintre unnitoarel e s ='en~ d e instruqiuni elimini corect penultimul
element al listei?

RhJ>unsul selectat: X {
P = START;
whi l e (p - >URM- >URM) p p - >URM ;
p - >URM=p - >URM- >URM;
}
Întrebarea nr. 21 1) din 3 J>uncte
S~ con,id ..i o ,tivi in ClI.I~. ini~al . au fo,t introdu, ~. in ac~a'ti OIdin ~. valOIil ~ JOI !i
253. Daci, ~ not ~ază CII PUSH(x) m ~ oda prin car~ , ~ in' ~I~ază valoar~a x in vârful
,tivei li POPO m ~ oda prin car~ , ~ extrag~ dementul din vârful ,tivei. atunci si s ~
PI=Zez~ continutul stivei in unna 'N:Ven~i d ~ apeluri :
{
POP () ; PUSH ( 3 1 2 ) ;

o/AJ ~~~~t~r;I( 435 ) ;

{

RhJ>unsul selectat: X 537

435
312

Întrebarea nr. n 1) din 3 J>uncte

S~ con ,id Oli ci vuiabil el~ U !i V m ~mOI~azi adr~,a primului. I~,~ctiv ultimului
el em ent al un ~i li,t ~ liniar~ n ~vid ~ dublu inlanjuit ~. El ~m ent el~ li,t ei I ~n in cimpul
NXT adr~,a el em entului unnitOI. iar in câmpul BCK adr~,a el em ~ ntului ant m oI.
Stabiliţi car ~ ~ ,t ~ numarul d ~ noduri din li,ti daci

u - >NXT- >NXT

V- >BCK- >BCK

RhJ>unsul selectat: X 3
 II /' :1~13"las Insund'~lI

""" = S !JIll4V " (Y)II+(.OT)II+(~)II = S iS

.
m , 0)
, , ,

, , ,
Il@
,
." ~I~"JOqlc ~!1I

"V !I11~"JOqlC C~IIl!iWII!

(vl ll1J IIIV~ON " ~Icn!lm~~ "JOp'- nlPOII ~1~1~"'!I1 ~"411!l) IIllllll!XCIII ~~S~ !I11~"JOqIC C~IIl!iIClq

"X II!-Id j CPIP!-l~ !I1{lipOn 11I1U!l1 (x)n lIJI /d "1"8100w1

"lIVS !I 1I C ~ C ~
11I1 ~"~!I1 ~ eJ~p :l.lClII !ClIIllInl lIJ ~ ~ S~ V I I! J~1)V .J {I1pOll ~p ~~ I ~J!P pOli !IU VJ~ I O {I11 ~" '!N -
:1 ~~S~ VII!JVPV.J !I1{liPOII {I1IU!N -
:1~J~se '",!s"nlJ~.J 'POII !IUnlllllu!lllIl!'l9~a "~.JCJ~"lCO ~"JOqlc Inl V ~!1I

"IJund i U!P i il "JU ~"J~q"JluJ

Întrebarea nr. 24 1 din 1 puncte
În lista. circulară ,implu inlăn\lliti car~ con~n ~ numerd ~ 1. 2. 3. 2. 3. in "c~"sti OIdin ~.
iar U ~st ~ "dr~s" nodului car~ conţin ~ primul nmnăr 2 (fittaI~ nod ar~ un cimp INF
car~ contin ~ un nmnir inlI~g li un cimp ADR car~ indici "dr~,,, d~mentului următor
in li'tă). Prin eJ'<N:lltaru ,~'en~

while (U- >INF>O ) {

U - >INF = U - >INF - l ;
U = U - >ADR;
)

con~nutulli,tei. citit d~ l:o. "dr~s" d ~ stm V" fi :

Răspunsul selectat: ./ 0.1. 0.1. O

Întrebarea nr. 25 1 din 1 puncte

Se cOll~iderii mborele:

"

Care este lRull~1lI1 care apare inlllijlocul şillllui rezultat prin explorarea in preordine a
acestui mbore?

Răspunsul selectat: ./ 44
Întrebarea nr. 2G o din 3 puncte
Se consideră expre sia aritm etică E. Notaţia polone ză în forma pos tfixată a expresi ei E[p 1
este:
1. Dacă E est e formată dintr-un singur op erand atunci E[p 1 = E;
2. Dacă E = El op E2. und e op este un op erator binar. iar El şi E2 sunt expresii atunci
E[p 1 = El[p 1 E2[p 1 op
3. Dacă E = (El) atunci E[p 1 = El [p 1

De exemplu p entru E = (a+b )*(a*c+b*d) se ob ţine E [p 1 = ab+ac*bd*+*

Aţi elaborat un program C/C++/Java care ac e eptă la intrare o expr esi e aritm etică în forma
obişnuită (cu parante ze. op eranzi şi op erat ori) şi determină forma polone ză inv ers ă
(postfixată). Doriţi s ă te staţi programul.
Ce ar trebui să furnize ze progr amul dumn eavo astră p entru expre sia al e ăre i arbore asoci at
este
•
.
./ "- •
/ "-9 / "-3
•
,.
17
/ "- •
5
/ "-4
Răspunsul selectat: X 16+5x 4 .. 9+17x3

Întrebarea nr. 21 3 din 3 puncte

Care este numărul maxim de noduri de gr ad 3 într-un graf n eori entat cu 5 noduri?

Răspun sul selectat: ./ 4

Întrebarea nr. 28 1 din l l'uncte
Completar ea unui bil et de LOTO presupun e colorarea a 6 num ere din cele 49 înscris e p e
bileI O situaţie statistică p e o anumit ă p e rio a dă de timp arată c ă cele mai frecv ente
num er e car e au fost extrase la LOTO sunt 2.20.18.38.36.42. 4 6. 4 8. Câte bil ete d e 6
num er e se po t compl eta folosind doar aceste valori ş tiind că numărul 4 2 va fi coloraI p e
fi ecare bil et?

Răsl'unsul selectat: ./ 2 1

Întrebarea nr. 29 1 din ll'uncte

Se consideră funcţia d e finită r ecursiv

void s(int x) (
if (x>O)
if (X'104 == O) (
cout« 'x';
s(x-I);
)
els e (s(xi3); cout«'y';)
)

Ce se afiş ează în urma ap elului s(26)?

Ri'isl'uns ul selectat: ./ Xy)"i

Întrebarea nr. 30 3 din 3 J>uncte
Care este compl exitat ea celui mai rapid algoritm s e c ve nţial pentru ob ţin ere a simult ană a
maximului şi minimului unui şir cu n elemente ale unei mulţimi t otal ordonate. din punct d e
~ vedere al numărului de comparaţii?

Răspunsul selectat: ./ 3nl2+O( l)

Întrebarea nr. 31 1) din 3 J>uncte

În sal a de sp ect acol e a Companiei de Teatru TART din Bucur e şti se organizează un
festival. iar producătorii sp ectacol elor au inform at managerul festivalului privind intervalul
de timp [start. final) în care fi ecare sp ectacol se poate d e s făşur a. Presupunem ca manag erul
festivalului dispune d e următ oarele informaţii:

n - numărul sp ectacol elor propus e

st[ i]- ora d e la care poate înc epe sp ecta colul i. i = 1. 2.... . n
fin[i]- ora până la care treb ui e s ă se încheie sp ectacolul i. i = 1. 2..... n.
Este posibil ca s ă nu fi e pauză între sp ectacole.

Managerul doreşte o încărcar e maxim ală a sălii de sp ectacole. Presupunem ca aţi scris un
pro gram CIC++ care s ă fie util man agerului în alegerea numărului maxim de sp ectacol e. iar
sala să fi e utilizată cât mai mult timp. În testarea programului folosiţi următorul set de date
n= 8
i = 1. st[l] = 10. fin[l] = IS
i = 2. st[ 2] = 2. fin[2] =4
i = 3. st[3] =7. fin[3] = 9
i = 4. st[4] = 21. fin[4] = 24
i = S. st[ S] = 10. fin[S] = 12
i = 6. st[6] = 12. fin[6] = 16
i =7. st[7] =7. fin[7] = 8
i = 8. st[ 8] = 20. fin[8] = 22
Care din următoare l e variante de răspuns este oferit d e programul dumneavoastră în ipotez a
că acesta impl e m e nt e ază corect metoda de s e l ecţie a sp ectacol elor pentru utilizar ea la
maximum a s ălii pentru cât mai mult e sp ectacol e.

RăsJ>unsul selectat: X 2. 3. S. 6. 8