lntreharea nr.

:2

S'~lutii1e e lEuahei ]x::l - 4: + 1 = 0 m.zs sEmt :

lntreharea nF.3

Stabiliti. dac a X + x + i = m. 23

EHispunsul1 salaetat; ( ~)::l

, ./ X+2

lntreharea nF.4

F· . [1

le peFmutarea 0"= 3

2 3 5 1

4 5]

2 4 ,00E SS are de:iilE~mpme[ea

IHisp u nsu he I'e etan ./ 0"= (1,3) (2, 5) ( 4,5)

[ntreharea nF.5

2

TI' . '-11 . j(x,y) - x y+xy+l· .. .' bil _1

lleFl'ilata partiala a hll. - III Fap~rt eu variabi a y este egru<lJ lEU

liUispunsul1 sel'e£tat:' ./ x2 +x

lntraharea nF.6

323

S'e e~mide[a fi.meha j(x,y) = x +xy +y . Atl.mei den'ilata mixta de ~[din:1 data de I;' (x:>y)

~ e ste egala ell

EHispunsul1 salaetat; ./ Zv

[ntreharea m. 1

Fie I = Jrydl hl11de C c

a

X= - cosB [ 1

: ' BE o,~ , a> 0, Va1.~area lEUl este

Y=- sinB

2

EUisp u nsu I se I'e etat: a3

16

[ntreharea m. 8

EUisp u nsul se I'e etat: ./ SEUCT e e d _~p era, e e d _artist, 1'0 _CHAJt(nu1l!) :I1Elme FROM ~pe[a

UNION

SEUCT 1'0 _~ER.(:I1Eill), [;~d _artist, nume FROM artist;

[ntreharea nr. 9

Gmlsideml1,d galeriile at. [;ar~[ c~d este 111ai mi[; decat 50, care este cemanda cereeta care calculeaza merna val~rum ~pe[el@[: - penflrn fiecare galerie si, m [;adrnJ!. aeesteia, penflrn fiecare artist;

- penflrn fiecase artist si, m cadrnJ!, aeestaia, penflrn anii. de adllzitie C~[eSpllilZat~ri?

Rasp u nsul se I'e etan ./ SEUCT c e d _galerie, c e d _artist,

1'0 _CHAJt( data _adrizitiei, "YY'JY') "an aehizitie "', AVG(vru.@are) "Val~are merne'"

FROM ~pe[a

~ c~d_galerie < 50 GROm lBY GROlTPrnG SETS

(( c e d _galerie, c e d _artist) , [c e d _artist, TO _C:HJi.R( dab _adrizitiei, "yyyy')));

intfebafea nr, 10

Odin 3 punete

Se IEmlSideFa ummtonu! tabel:

JPROFESOru

ead fae

III I!J me

sal'aril!Jl

'radl did'a[tiE

CaFe e ste IE omanda U~Fe eta pm. IE are s e afis e aza nUfllmru]! de pFofe son. p entsu IE are graduJ!. dldalEfilE e ste lEuno s IEhlt (a fo st intm dus a 0 vale are p entsu atributlli!. grad_rndactlCP

Iilaspunsull salaetat; X SELECT COlIll'JT(, FROM JPROFESOru

'\MHERE grad_dl,dalEtilE !=NULL;

intFebaFea nr, 11

3 din 3 punete

CaFe e ste IE omanda U~Fe eta IE e determiaa afis are a nmdiiloF s alariatiloF IE are lulEFe aza in. dep artamentlli! :3 0, etimi:nand dupl1lE atele din. Fezllitatlli!. final?

Iilaspunsull selaetan ./ SELECT D]STThICT nlLlme fanctie FROM salariati s, funlEtii f

'\MHERE s. IE 0 d functie=f IE 0 d Dlll1lEtie

_ _

MID IE 0 d _dep astameat= :3 0;

intFebafea nr. 12

3 din 3 puneta

Se cere sa se afiseze:

- lEodurile departamente1.oF ifllEare lulEFeaza eel putill.1Lm. angajat, iM pentru fie IE are

dintFe ac e ste a sl p entru fie IE are manageF IE Me tune aza in. dep art ame ntul! Fe sp e IEtiv numarnl! de s alaaati;

- numarnl!. de s alariati p entru fie IE Me dep artament indifeFent de manageF;

- nElmaI!lJ.J! de angaj ati. sub ~Fdonati. 1Lm.uiJ manageF indifeFent de dep artment;

- numw. total. de angajati din. lEomparue.

CaFe dintFe 1Llm1atoarele varlante pemte ebtinesea alEestJ:.ri. dezidemt?

Iilaspunsull selaetat; ./ SELECT lEO d_dep aFt, lEod_manageF, C01JJJtilT(IE@d_angajat) FROM salaaati

GROll BY ClJJJ8'jE (lE@d_depart, lE@d_manageF);

[ntreharea nr, n

intfebafea nr. 14

intFebafea nr, 15

3 din 3 punete

Care e ste IE emaaela IE mre eta pm. IE Me se mm!filE a s alMiulJ sie om1sionulJ IE elm. mail pm st platit s alanat dID. fimm, astfe]i:l11E at S a fie egale lEU s alMiulJ sie om1si.onul! angaj atul11ri at. IE W. IE @ d! e ste ] © © ?

Iilaspunsull salaetat; ./ WDATE angajati

SET (salMiu, lE@misi.@n) = (SEUCT salasm, lEonllsion

PROM angajati VlE1ERE 1E@d!_angajat= Um) VlE1ERE salasiu = (SEUCT~(salMiu) FROM angajati);

3 din 3 puneta

F@1.osmd sisteml1uJ de IEnptMe asmlEwn.lEu aate-clseie pentrn Iir = 6, IE 0 dffilE Me a texru.111ri. dM PASOLE este ...

Iilaspunsull salaetat; ./ LLDRC'G

3 din 3 punete

Pie e exp@nent11l.1J de ciptare at. lEilirnlui. RS'A lE@nstnrit lEU m.lmerele primep = 9' sl q = :5. D ac a exp onentuJJ de de IEnptMe e ste d = H, atullJr:~ lilaspunsull selaetan ./ e =:5

[ntreharea nr, 16 3 din 3 punete

Considerati. sistemul. de cnptare blee DES. Folosmd modulo de utitizMe EeE at. aeestuia, lEodfficati seeventa de text elar x = ]©©]]]© ]©©©] ]©©], lolosmd

1- ..-:1. [1 2 J 4]

eneaa ee cnptMe 7[= 4 J 2 1·

intfebafea nr, 11

Iilaspunsull salaetat; ./ ]©©]]©]] ]©©© ]©©]

3 din 3 punete Un. utitizator at. cilirnlm. RS'A define eheia public a (n, e) = OS, 3) s~ eheia secreta d = :5. D ae a prime ste textulJ cifrat e = 1 atanei textulJ in. clar m c@respunzator este:

Iilaspunsull salaetat; ./ m = 1

intFebfi)fea nr, 18 3 din 3 punete

Me e alege numerele prime p = :3, q = J si exp onentuJ! de criptare e = :3, S'emnatur<1l RS'A p entm de eEIDlentu.J!, In = ]] emis de Me e e ste S = nI m.xl15, Emde d

(Vft:, este exp[menM! de deenptru-e eorespllilZator lw. e. Avem:

@

lil.aspunsull selaetan ./ s = ]]

[ntreharea nr, 19

Con,id, ra " ,;m,] de p ,nnu'"" ru.lm Hill P ,ntru nllllflaruJi ;,,!reg fix •• d = 1 ,i ,hoi. de ,rip'''-' M = [ :

3 din 3 punete ~ ]. '0 difj, are .',""liin 01"" V ARA este..

lil.aspunsull selaetat; ./ QLIZ

[ntreharea nF.20

3 din 3 punete

Fie s e cventa de c 00 d

#include<stdio.h> struct node{

int data;

struct node *right, *left; } * ro 0 t, * p, * q ;

void h(struct node *r) { if ( r ! =NULL) {

h ( r- > le ft) ; h (r->right) ;

print f ("\ t %d", r->data) ; }

Functia h implementeaza 00 metoda pentru:

lil.aspunsull selaetan Explorarea in postordine a arberelui cu radaeU:la r .

./

intfebafea nF.21

[ntreharea nF.22

care s,tornem ]luIn}e:r,cle [50'~] 2J(H_ D:3!!di se note3!:Za en INS(x) Ellil!ct,J!;aprilll one se adi;angalllll1lclemmt en ]]]fiormatia x ill oO':3!!dia,s,] en Rlli-MOfllllDd,i;aprilll caaese d]ll]OO lllll1l clemmt d]lll ,ool:3!!di;a, sas,eprecizeze reznlitatru ,e:xerntm]s,e,evmte].nrm.atol:ne

{

RiE:MO; INS: (314~; RiE:M! (); INS: (437) ; INS: {521} ;'

}

EUispunsul1 selaetan .,/ 3 ]4,437, 5:n

Se oO'lls]dier:alli:s,ta eliIDcrn:na s,]mplin rnillalu\u]ta care oOlllpne ocln]cle ,rn mmle:rde 1, 2, 3,. 4 fm aoears,t;1ii md]ne)_ F]eo:ne e]em.mtmem.,oreatZ3i ill dimprn ]NFlllll1l ]l]illlJ;aJr illtreg, ];3[1' ill dim.pnli ADR :ames;aclemmtrnn]mm;at!or ,di]llllli:s,ta_ Vmi;alblih S,[AR,[ ]ndi]!oat nodrn care oontJ1ne ]l]illlJ;aJ:rID l..

p= S'TART; do {

if {p-:>INF' :> START-:>INF'} p-YINF' p= P -:> AlDR;'

}while {p ,!=s:'TAR'T} ;'

p-:>INF' -1;

EUispunsul1 salaetat; .,/ 3

[ntreharea nF.2]

[ntreharea nF.24

]]1llli:sta c]:I!rnmais,]mplilJJl ill:5n!m]t3! care con tine ]1umerde 1, 2, 3,. 2, 3,. ill ~oe3!:st;a! ,ordiil1!.e, liID U este a,rues31 nodhll!lilli. care oonyneprlimlJJlli rmmfu 2. (fliecne nod.nell]1 campINF care oont]nell]1 ]1mn;3ir illtr,eg~Jill]1 dim.p ADR care ]ndica adresa ,clemmtmm. nrrn;3it!Qr illlllista)_ lPri]1excernmeasecvm!ci.

wh.iI.e (U-:> INF:> o ) { U~:>INF = U~:>INF~l; U= U-:>ADR;

}

EUispunsul1 sel'edat: ./ 1],], 1], i, I]

Fie arborele binar:

Prin explorarea in postordine a arborelui se obtine urmatoarea lista de numere:

EUispunsul1 sel'edat: ./ 1], 16, 31, 15, 51, -n, ~B, 95, 91, 9l 76, ss

intl'ebafea nr. 25

[ntreharea nr. 26

Se oO:l1!:slidiera 0 stiva! limp]em.entat3ipriFlL liFlLtennedim taL1b,tonllm.UFlL]d]mms]!~}:I1!:3Lll A en dementde

A (10) 10,

A (1) 110"

A(2) 210"

A (3) 310"

A(4) 410"

A (5) 510,.

Dad cell de-iaLll doliteadement, mcepmd dehhd!Z3l s,t.l!vel!. este UJi, atUFlLciprlimm .el[,ement one iese dliFlLSt]V,3i esse:

EUispunsul1 selaetatr ./ a[5]1

Se ccnsidera funcjia d efinita recursiv

void s(int x) { if (x>O)

if (x%4 == 0) {

cout « 'x';

s(x-1); }

else {s (x/3); cout< <'y';}

}

Ce se afiseaza in urma apelului s(26)7

Ehispunsull sel'ed:at:' ./ xyyy

lntreharea nF.21

lntreharea nF.28

Graful neorientat eu 8 noduri, numerotate de la 1 la 8, e ste reprezentat eu ajutorul matrie ei de adiaeenta

Graful neorientat eu 60 de noduri, numerotate de la lla 60, are numai muehiile [1, 60], [60,20], [2, 30] si [4, 30]. Numarul eomponentelor eonexe ale grafului este egal eu:

I![asp u nsu] se lie etan ./ :5 6

lntreharea nr. 29

Se considera expre sia aritmetica E. N otatia po lo neza in forma postfixata a expresiei E[p] este:

1. Dad E este fermata dintr-un singur operand atunci E[p] = E;

2. Dad E = E 1 op E2, unde op este un operator binar, iar E 1 ~i E2 sunt expresii atunci E[p ] = E 1 [p] E2 [p] op

3. Dad E = (E 1) atun c i E[ p ] = E 1 [p]

De exemplu pentru E = (a+b )*(a*c+b*d) se obtine E[p] = ab+ac*bd*+*

Ati e 1 ab ora t un pro gram CIC++/J a va care ac c epta 1 a in trare 0 e xpr e s i e ari tm e tid in form a obisnuita (cu parante ze, operanzi ~i operatori) ~i deterrnina forma p olorieza invers a

(p 0 stfix a ta). D ori ti sa te s tati pro gram ul.

Ce ar trebui sa furniz e ze programul dumneavo astra pentru expre sia al c arei arbore asociat este

!!Ii:

/ "

"*" '9

/ -,

17 3,

/ 16

Iilasp u nsull se lie dat:./ 16 5 4 x + 9 -i- 17 3 x +

[ntreharea nF.30

lntraharea nF.31

Se coris idera functia f definita recursiv

void f (int [] a, int m , int n) { int i=m, j =n, h;

int x=a [ (mtn) /2] ;

do {

while (a[i]<x) itt; while (a[j]>x) ]--; if (i<=j){

h=a[i]; a[i] =a[j]; a[j] =h; itt; j--;

while (i<=j);

if (m<j) f (a, m, j); if (i<n) f (a, i, n);

Presupunem c a tabloul a contine:

0@0'0Iw'@10000

Care este rezultatul ap elului F(a, 0, 9); ?

EUispunsul1 sel'e&tat:./ 0, 1,2,3,4,5,6,7,8,9

Se corisidera un graf neorientat cu 100 de noduri si 2010 muchii. Care este numarul muchiilor care nu vor fi selectate de orice program care implernenteaza metoda Greedy pentru constructia arborelui partial de cost minim?

Eilaspunsull salaetat; X 99