17. Ce tip de lista este figurata in desenul de mat jos: of a) circulara b)arborescenta; c) generala ) inelara 18. Care dintre urmatoarele functi calculeaz corect factorialul? a) int fact (int nr) b) int fact (int nr) {if (nre=0) return 1; (4f(nr==0) return 1; return else nr‘fact (nz) :) return nr*fact (mrt) ;) o) int fact (int nr) d) ine fact (int ne) ) return 1 (if (nrt=0) return 1; else return artfact (ne-1) ;} return nrtfact (ne-1) ;) 49. Pentru matricea mat din figura, ce va afiga urmatoarea secventa de cod, daca point este 0 variabild de tip pointer? printé(" td", * (+ (mates) +1)) printé(" vd", *poantel) ; 6789 i234 20. Pentru n=3 ce va afiga urmatorul program? void main() felzser 0): int i,3,n) print? ("ne") ;scan€ ("%d", én) for (i=0,3=1;1 4c, a,b); instructiune, Print£("$e->40", a,b); Hanoé (d-1,¢,b,a) ;)) @) Hanoi (d-2,0,0,b); b) Hanoi (a,b, 2) ; 2) Hanoi (d~1,,¢,b) d) Hanoi (d-1,¢,a,b) 38. Algoritmul iui Dijkstra pentru | a) Backtracking, drumuri minime intrun graf |b) Greedy, orientat are la baza metoda: ©) Divide et Impera @) Branch and BoundCare dintre urmatoarele cuvinte a) for ‘AU este rezervat in imbajul C? D) awiten o) ae d) scant Care dintre urmatoarele afirmatii este false? 2) stivele pot fi utiizate pentru a simula recursivitatea directa; 5) coada este implementata pe principiul FrFo. ©) stiva este implementata pe principiul 12 Fo: Y) ozile pot fi utiizate pentru a simula recursivitatea directa, | Determinati numérul minim de | a) 49: comparari necesare pentru | 5) 50, Geterminarea vaioni minime dint |) 2800. lun vector cu 50 de componente | Gy) 25 numere reale: . Care dintre instructiunile de mai a) for jos este o instructiune repetitiva b) a Conditionata posterior: ©) do-white 0) while-do Care dintre functile alaturate a) ftell( ); citeste caracterul cutent dintr-un ») Egeter ) fisier? ©) fpute ); d) fse0k( ); ' Gradul maxim al unui nod ce se poate obtine intr-un graf neorientat conex cu n oduri gi n=1 muchii este: a) no b) a 0) asa; @) n-2; Care este numarul minim de muchii care pot fi plasate intr-un graf neosientat ‘cu 34 de noduri astfel Incat $4 nu existe nici un nod eu gradul 6 > a) 31) b) a5; o) 16, od) 30;TESTUL 11 1. Care dintre urmatoarele expresil are valoarea 1 daca gi numai daca Valorile variabilelor intregi x gi y sunt numere pare ? a) x oye Care este valoarea initiala a variabilei intregi n astfel incat la sfargitul executari Printé("¥a" $20) ; Uurmatoareisecvente ne=n/10-1; instructiuni s8 se afigeze pe n 503.7 a) 305; b) ais: ) 425: 4) 503 Care dintre _urmatoarele a) scant ("d”, 6x) ; instructiuni realizeaza citrea D) scant (*4o"/ x) ; de la tastatur’d a unui ON pctate use caf caracter intr-o variabila x? beter ea) Stabilti valoarea de adevar a urmatoarelor afirmati ) Expresia for( ; ; ); reprezinta o bucla infnita #) Daca conditia din corpul buclei do whi.1e este falsa corpul buclei nu se va executa niciodata ii) Instructiunea switch este o instructiune repetitive a) AA F; DARA APE, OPar, Stind ¢& variabila p este | a) struct p {int x, y;) ualizata nun program | b) struct (ine x; int ys) p Galle numarstoral 3i |G Perce tant a, orn ‘umitorul unei fracti, stabilti | care dintre urmatoarele deciarari este corecta 31 corespunde scopului propus Care dintre urmétoarele variante reprezints numérul zecimal 126? a) 0x89, ») 012 ©) 1201; ¢) 0128, Care dintre urmatoarele expresii este adevarata daca gi numai daca valoarea lui a este impara? 105aati bya | 2; ) a&t; Dace. Consideram int a=2, b=1. Care este valoatea rezultata in urma evaluarii expresie| alb+a*b+agb? @) 3; by 2; ©) 6d) nedecidabil Completati instructiunile care citeste a lipsesc asifel inc&t_urmatorul seo algoritm s8 caiculeze suma ‘numerelor prime mai mici sau ene ee geen egale cun, prime. Instructiune 1 eat timp deni /2 ‘executs ack i Mop d=0 tunes Princo idee acd prim=1 atunci, [ zastroctione 2 serie 8; a) den b) ace ) deo d) de2 sesti sesti sesti serie i 10. Instructiunea pentru i=i,7 executh se scrie In c/c++ astel: @) for (i=1;icn;i++) b) for (in1;icen:it+) 0) for (i=1, cen, i++) 0) for ist ton do Se consider _programul | citeste a,b Pseudocod alaturat. Urmatori 6 | (a,b numere naturale itemise referd la acest program. o 0 execut&é nemtl sescrieinc/c++ ast! (etzo0) memt1; b) white (btm) m+: (Diao) at d) while (!bim) m=m+1; ‘Stabilti Ce valon tebuie introduse pentru a si b astfel incat corpul uclel s3 se execute cel mult o data? ») 10, 10 2) 20, 9; 0) 10, 15. Fie urmatoarete programe In c++ w void main() (nt ayb)m scané ("Adid", ca, 6b) for (m=a;b¥mjm++) ; printf ("td",m) y Care Ginire wendtcarele variante reprezinta un program/programe echivalentle cu praaramul pseudocod de mai sus: at o) Isill @) ‘ici unut Considers S20; t=O; x23; variablele sunt 2 i=t z intreg. ce alos dot afigeazs cups . 1£(00) secventes atanarate ? i£(>1) iE (2>2) tex, else taxty else textyez; semise, ) white (4>7) printf ("ad", s)a): by: 18, Pentru ce valor ale variabilei x. secventa —_alaturata Teprezinta o buctd infnita? 0 6 int a, dot for (n=10;n>0;n- Pwhile(nt=x) : a) 10; —_b) ofice valoare diferité de 10; ¢) 0; d) orice valoare diferita de o. Ce se afigeazd in urma executari secventei alaturate? aia b) 4: ant x(20), ty For (t=0/t<10;+4t) xttl=t; for (t=10;>0;t- x(th: printe ("td ,2{5]) ; 0) 8; o) 6. |. Ce valor afigeaz’ programul de mai jos ? void main () ‘ int x, vI7] = (5, 14, 8,0) xetwtOlew[1] 2 44v0a) : v{2}--); printe("td Ad ad”, v(2),v12)) : , a) 15, 14,8; 8)15, 15, 8) 5, 14, 8d) 0, Precizati care dintre secventele de mai jos calculeaza corect suma elementelor de deasupra diagonalei principale in variabila $1 si a elementelor de sub diagonaia principala in variabila $2 pentru 0 ‘matrice patratica a a) int $1=0,82-0; for (i=0;i9) a _ int $1=0,82=0; for (4=0;i9) | S1=S1+als] (3) / 4£(4<3) S2=82¢a(3] (317) a int 81-0, S21 for (im0;icn;i44) for (Jmitljens3++) siesira(3} (i); for (920 ;3era)) elke+}=b(3+4) O) white(ali}¥151) hea; vik)=v(i] a) sorteaza crescator vectorul v folosind metoda sortari prin interschimbare ) sorteaz fescator vectorul v folosind metoda sortari prin numarare; @) sorteaza descrescator vectorul v folosind metoda sortari prin selectie; 4d) Sorteaza crescater vectorul v folosind metoda sortéri prin selectie, Cate eron contine programul urmator? #includecstdio.n> void main() i char a[4}="abed' char b[10}="efghi jk" btol="*7 actiape”; bea; )a) nicl una; b) una ©) doua; 25, Care dintre instructiunile | a) char a(10]; vurmatoare reprezinté | b) chart a: deciararea corecté a unei | ) char al] (]; eras comer 0) char a[10] [10]; 26. Care este efectul urmatoarei secvente de instructiuni, sind c8 a sib sunt 2 vectori sortati crescator, cu n, respectiv melemente fiecare? int 4, 3, for (a{n}-bte-3}+1,bin}malr- : 114 jie o0 keen Pore }-a [ST E5) 704 DESH)? 2). se obtine un vector = cu elementele comune din vectoriia sib b)_ se objine un vector z sortat descrescator care contine elementele vectorilor a sib; )_ se obtine un vector 2 sortat crescator care contine elementele vectorilor a $i; d) se obtine un vector 2 care contine elementele vectorului a care sunt ‘mai mici decdit elementele vectoruluib. 27. Cate caractere va confine finclude figierul ‘nz. exe” dupa void main() executia programului (FILE *£ urmator?, Eefopen(“nr.txt", “w"); ant i=-5; white (i<=5) (eprinte(f, “td”, i); ) Eclose(£); ) a) 10; b) a; o) 16: |. Care dintre _urmatoarele 2) fopen(#) functi este utlizata pentru a b) felose(t) ; testa daca s-a ajuns la 0) feof(t): sfargitul unui fisier referit de ‘ay Posax te, 012) pointerul £? 29, Precizati valoarea de adevar a urmatoarelor propozit = <410> ————Parametri formali ai unui subprogram sunt cei care intervin in ‘momentul apelarii subprogramulu i) La apelul unui subprogram se specifica numele gi parametrilr actual pul a,b,c); ») rogramul afigeaza: 442 aun de sintaxa rogramul afigeazs 442 aaa fe functi sunt definite recursiv corect? daca n dacd n par dacd a six 4 hiz->e aix= 4a) £; og 32, Se considera urmatoarea functe: ant £(int n) (Af (nel) return 1; else if (n$2==0) return £(n/2) else return £((n=1) /2) 4£ ((n#2) /2) ; ) Ce valoare va returna € (7)? a) ») 3: 0); ) 15. . Care dintre urmatoarele | a) int camde(int a,int b); variante _feprezintd |) void ommdc(int a,int b,int x); antetul corect al unei | ¢) void cmade(int a,int byint &x); functi care priest |G) int emmde(int a,int b,int x); pprin doi parametrii a $i dou’ numere Intregi 31 Intoarce prin cel de-al freilea parametru cel ‘mai mare divizor comun fa celor dou’ numere a sib. Precizalvaloarea de adevar a urmatoarelor propozit }) Metoda backtracking se poate implementa numai cu ajutorut subprogramelor recursive, fi) Metoda backtracking evita generarea tuturor solutilor posibile, ii) Indiferent de problema, aplicarea melodei backtracking cconduce la cei mai eficientialgoritmi. aaan DAFA; OF AR, AAP 5. Se considera urmatoares declaratie de variabile int a, *x, fy; Care dintre urmatoarele atribuir este gresita? a) atx; b) tata, o) y= Ce afigeazd seoventa de | int x,*p; instructiuni alaturats? x=10; pax; prints (44, *p) 412a) 10; 6) 0: efinim un nod ab ur astfel: truce 37. Fle p un primul iniare sir definita ca m sintre pointe al istei? sunt memora liniare simplu inlantuita de num eval; nod * leg a) for (;p!=NULL;p=p->1eg) ) fox (;p->1eg! =NUI respectiv ultimul elemen -a mai sus. Care dintre data intr-o list circulara? ate de la stanga valoarea de adevar a elor propoziti? diacent cu ‘cesiunea 1aAAF WAR: AAR, OPAr Care dintre urmatoarele varfuri ale grafului de mai sus are gradul maxim? a) 3916; ba; 25: D2, 4,917 . Care dintre urmatoarele afirmatii este adevarata pentru graful de mai sus? 4) graful contine 2 componente conexe; ») graful este aciclic ©) graful este complet 4) graful contine cel putin un ciclu elementar. 3. Care dintre urmatoarele 1) Este conex gi nu contine afirmatii sunt echivalente cicturi pentru un graf neorientat ii) Graful este hamiltonian; dat? ii) Graful este eulerian ) Graful este arbore; a) Isill; b) I gill; ©) I siIV; o) Iisilv. Fe gat erat Prana ae mR ses cas uc aniae Lee resine a Contina 2 componente tare a) 0; bya; oz o) 3. cohexe? Care dite nadurle graf dela exer 44 are gradul 27 a) 1; b) 2; o) gz.TESTUL 12 1. Stabiiti care dintre urmatoarele expresii este corect valoarea ADEVARAT (2) daca si numai daca valoarea variabilei « 10 1 2. Stiind c& x siy desemneaza yo dou’ variable intregi while (x < determinati valoarea iniiald ( prints ( @ variabilei x astfel incdt yet secventa s xt y: a) printe ( ») pes DD oni afigarea pe caracter 4. Sting tru distanta dintre d e- 22,2 int variable real reprezes Punctlor, ‘precizati care dite Umdtoaree ina ule vaiabilel rete a vloaree distr are Bae) * (0-0) + (94) *(y-y,)) fem) * (x=2,)) +3art ( (yy) * (y-y1)) me (xx) ,2) +pow ((y-¥;) »2)) imatytytxstxitytyst2ex0K,-20yty, mstructiune 1,2 $i 3 asttel incat urmatorul in numarul n in factori primiaaco by ace oe) de2 dae? nen DIVd mtn DIV2 nen DIVd deat eden deaea dedtt nen DIV d Urmatori 3 itemi se | citegte m,n refers ia programil | {m gi n nonere naturale, m>=n) pseurdocod alaturat ee dacd no0 atunct cat timp m>=n executh L sesti scrie 5, m Ce realizeaz8 algoritmul de mai sus? @) Calculeaza catul impartin luim lan; b) Calculeaza catul si estul impart lui n lam o) Afigeaza valoarea 1 sidiferentam ~ n: 4) Calouleaza catul gi restul Impartiri lui m la n Daca se introduce pentru m valoarea 100, precizati ce valoare trebuie introdusa pentru n_astfel incat algonitmul sa afiseze valorile Bias a) 48, b) 49; ) 50; d) 100 Daca se introduce pentru n valoarea 1, precizafi ce valoare trebuie introdusa pentru m astfel incat algoritmul sa afigeze valorile 1, 1? ao; b) a; 0) 2d) muexisia Care dintre urmatoarele variante nu reprezinia o constanta in limbajul CIC++? a) Ox13q; —-b) 0135; | c) 135% d) 138. Care dintre urmatoarele declaratii este incorecté in 1imbajul cice+? a) int ab=2; b) int atb; 0) char ta; d) float al Care gintre urmatorl algorstmi determina cea mai mica cra a unui umar ?a) citegte minco a MOD 10 [sea pry 10 ©) ambele variant; 12. Ce valoare va afiga rogramul ( alaturat int i, a) 0, 13, Daca timpul executiei _programului de mai jos n va primi prin cite de la fastaturd——valoarea 231313, care vor fi in final valorile variabilelor a, bgie? o) t timp aco cea MoD 10 4) nici una din variantele date #include oO sa”, én) A<=n/2;1 (nba) 2Seeite si ora ©) 22, d 6, # include void main () (long n: unsigned int a,b,c,x; a”, 6n) 2/10; switch (x) (case 1: (a++ break break;} 3: (ett ;break;} 2: (bt Jwhit0(n!=0) Print€("$d¥d 4d”,a,b,0) > bana 11714. Deduceti ce valori | int vi7]={ 0, 1, 2, 0, 4, vor avea elementele | 6); vectorului — dup3. | “int i=0,2=5; executia secvenfei_ | do de program | (vfiteax: urmatoare, Iwhile (<5 ce int 3-6; white (3>4) (waa ]=t40; ) a) 5, 5, 0, 9, 8 2) (5, 5, 5, 0, 7, 7, 8; Q sO 0, Bip SiS, 28,7 6) . Stiind cA variabila a retine elementele unui vector de numere intregi, stabili care dintre urmatoarele referii la un element al vectorului este gresita? a) af6/21; b) ala(2i}; 6) alae3}; — d) *(a+3) }. Stiind c& variabila a retine elementele unui vector de numere intregi, stabilti care dintre urmatoarele variante reprezinta referire la elementul al trelea al tabloului? a) a3]; 6) at7/21; ¢) alas2y; — d) *(a¥2) 1. Care este efectul urmatoarei | for(3=0;3 ————19. Care instrucfune | 2) char axvexes SOMERS) B) once s1512 ceseceice 2 Kiet ae 22>." u sul “exempt? @) char *a; stropy(“exempiu” a) ; Care este antetul unei | @) int £(int a, unsigned b) REE py ine ae cice CT EeEEEEEEE| ine rane vot a tem MME |) void fines, arated toy Iey ioe pin at | parametru b, vaicarea absoluté a numdruluia? — | Precizati ce valor va afiga coast rogramul urmator unu(a,e) PEintE("¥d 4d "Ja, by fincludecs int a,b, void main() {a=0; bed; doi (2) ; Printf(™td 4d ",a,b) ;) % 0112 w 0404 Serene wemsceree functi recursive intoarce suma citelor pare ‘ale unui nume Ratiral a transmis ca parametru? a) ») int suma (long a) Feturn suma(a/10) ; ) ) 6) nicl Una Eeierianisie anteriosre: — ¢) ambele variant: Fenity RNS SEEMS Gemtoare, epecifcati variabilele ale céro Valor sunt retinas pe ties void rect (ant ipcher © 4£(2>0) xecte-z.s) }a) a,b,i,c; db) abi; @) de . Care dinve | a) int £ (int 2) urmatoarele antete de | 5) int ¢ (int x,y) functi “este gresit | ¢) coat £ (char c2) sintactic? 0) float £ (int x, char y) . Pentru ce valori ale lui | int suma (Long a) a functia suma Intoarce {3£(a==0) return 0; valoarea 6? eli A£ ((a810) $2==0) return (a¥i0)+suma(a/10) ; return suma(a/10) ;) a) 123; b) 1234 ©) 2336; ) 34003, Care dintre urmatoarele probleme necesita o rezolvare prin metoda Backtracking? 2). calculul minimului dint-un sir de numere intregi b) calcularea celui mai mare divizor comun dintr-un sir de numere intregi: 6) problema aranjariia n regine pe o tabla de gah de dimensiune nxn; 0) interclasarea a doua sirur sortate crescator. Care dintre urmatoarele secvente de program reprezinté condijile {de validare ale unei solutt in problema generarii aranjamentelor de n luate cate p ale multimii (1, 2, —, n), rezolvata prin metoda backtracking, stiind cd 0 solutie este memorata Intr-un vector », iar nivelul care se completeaza in acel moment este k, ke(O, 1, ., p-1)? a) int valid(int &) b) int validtint &) (£or (i=0;4<=k: i++) {for (i=0;ick i++) i£ (a (k]==3[41) if (s(k)==s(k-1]) return 0; return 0; return 1; return 1 ) ) o) int valid(ine k) d) int valid(int k) c ( for (4=0;1 void main() (Frere char a; int m Eefopen("in. txt", "r+") Fseek (F,0,0) ;n=£tell (£) coma fscant(f,"¥o", £a) Print€ ("te ",a) printf ("td "im Fseek (F,5 i) prints ("sd Feeek (£,0,2) printf ("td " felose(£) ; , alaturat? 1 0) L161: int 0, i-1 printe("sa", valoarea rezultata a3 32, Care Ginte Seewentele ummdtoare va elimina ciffa din miloc a unu numa natal33. Fie girl a cu neé numere | int 3, 3, k(101; Inregi a=(4, 2, 6, 1, | for(imOvicniit+) kIi]=0; 3, 5). Care vor fi | forlimd;icn-2;i++) elementele giului b dupa for (j=i¢l:3leg->val->leg b) pz>Leg->leg->val ¢) pe>val->leg->ieg ) p->leg->leg: 36. Care este _efectul void £(nod*p) functiet urmtoare: nod! #qiaz ep; ESNULL; whi Le (q->1eg) (z=q; q-a->Leg:) ->Leg=NULL; delete qi) deplaseaz’ pointerul p pe ultimul element al liste sterge primul nod al liste: sterge un nod oarecare allstel, sterge ultimul nod al iste, 12237. Care dintre urmatoarele functi afigeaza elementele listei? a) void afis (nodtp) 4) void afis (nodsp) (nite (p) dot Print ("¥d" p- Prints ("$a” >val); >val) P=p->leg; >leg: ? Jwnite(p) ; ©) ambele variant; @) nici una dintre variantele date, 38: Fie graful neorientat Care dintre urmatoarele sirur reprezinta un ciclu eulerian pentru graful dat? graful este eulerian Stabilti valoarea de adevar a J 9 Uurmatoarelor afirmati pentru ful de la exercitul anterior: i) graf nu este hamitonian | srt este comple a) AF A: AAR AAR Marr. Care dintre afrmatile urmatoare este adevérata pentru graful de mai sus: 4) daca se elimina nodul 3 gi muchile (3, 2) $i(3, 4) se obtine un graf partial al grafului dat 5) 1, 2, 10, 8, 7este un lant elementar de lungime 4, 123 -©) 2, 7, 6, 8, 10, 1, este uncicly elementar; d)_gfaful are 4 varfuri terminale 41. Ce se poate spune despre succesiunea de varfuri1, 2, 3, 4, 7, 2, 10 4a) reprezinta un ciclu neelementar de lungime 3, 'b)reprezinta un lant simplu de lungime 6, () reprezinta un lant elementar de lungime 6 ; {) reprezinta un drum elementar de lungime 3 42, Matricea de adiacenta corespunzétoare grafului de mai sus este: a) simetrica fata de diagonala principala; b) simetrica fata de diagonala secundara, 0) egald cu matricea de incidenta asociata grafulu’ {) are numarul de lini egal cu 10 gi numarul de coloane egal cu 16 43, Care dintre-urmatoarele secvente reprezinta gitul gradelor varfurior ‘unui graf complet cu 5 varfuri? a)1, 2, 3, & Her ey Reser, eee rec 4, 4, 4, 4, 4 44, Completati urmatoarea afirmatie Un graf 1 fara cicluri se numeste arbore a) complet; b) complex, _) conex ) eulerian. 45, Care dintre urmatoarele afirmati este adevaratd pentru un graf orientat? a) gradul exterior al unui al unui varf v este egal cu numarul atcelor incidente cu v pentru care v este extremitate finala, ) gradul interior al unui al unui varf v se calculeaza din matricea e adiacenta ca fiind suma elementelor coloanei v;, ©) matricea de adiacenta asociata unui graf orientat este o matrice simetrica fatd de diagonala principal: «) un graf este tare conex daca contine cel putin o component tare conexa.TESTUL 13 1. Stind © x ear 0 Variabila intreag’, stabil urmatoarele expresie valoarea $ numai Printf ("+9") Care rebue $8 fe vaicar initiate 2 verabie inves: while (k <= a) pentu ca S += ky keds) Seovente 58 stigene waioarea printf ("s = sa", s); 9? aa-e ano, dn = 15 seovente de imstuctun abe warable realex maxed Gieme © walorie Vanabilelor aie 2S 5 sau valoarea ior comma & cary in care sunt agate? mea) if (x>b) @) nici una din variantele anterioare Sting 68 Sara = = uAlzata in program pentru a memora si liza HS a cae mexttan expresie) 1+2+3+ 0 stabil Care Gate Seminar Geciarsn este corect din punct de vedere Sintacte $ comamumte scoputui propus, a) cere x ©) tong x f) float xCe afigeazdsecventa | int 4,3; urmatoare pentru n=4? For (itl ;icen;it++) (for (J=1; 3 void main() (int £1,£2,£3,i,n; scant ("4d 6n) ; #2: fis£2; £2=£3; ites) printé("sd”,£3) ) a) 7 b) 13; o) 15; @) 21. ‘Completatiinstructiunile care lipsesc astfel incat urmatorul program 88 calculeze suma divizorilor primi al unui numa n, citeste a seo Pentru j= 7.7/2 executa ack n MOD 4=0 atunci princi de2 cat timp démi/2 executa dacé i MOD d=0 atunci, [or tastrocpiune 1 Instructiune 2 dacé prim=1 atunci sesei serie S a) prime1 —b)primeo—o) primeO dd) prime deer DIVd — dedea ded Drv i8. Completati fine lipsesc _astfe urmitoarea st calculeze divizor _comun incat ents $8 Ce reaizesza algortm 7 urmatorul citeste = (ar neo seo repeté afigata de cite progremut Urmétor, Gc Se le tstatars citeste a, b repeta Instructiune 1 aep Lypce pand cand r = 0 Instructiune 2 b) rea Div b scrie b 0) rea MOD b eorie b Caleuleaza numérul cifrelor pare ale lui n $i suma Gifrelor impare; Caleuleaza numérul cifrelor impare si suma cifrelor pare ale juin: Calculeaz’ numérul cifrelor impare si suma ciftelor lui Afigeazd valoarea 1 i suma ciftelor lui n 2 <0 atunci mem se b) s£((n¥10) 92 +1; ) 4£((n810)42 m=n¢1; ° i) include void main () | (long a,b,c,2,4. } scant ("sdva, ca, cb)a) 8 b) 32; 0) 27; @) 23. 43, Ce valoare trebuie introdus scant ("8a”,6n) pentru variabila n astfel incét dof corpul buclei sé nu se peinté ("Test"); execute 0 singurd data? ae- Jwhile(n>=0) ; a) -2) b) - ao Ot Care dintre urmatoatele variante reprezint& calculul 11010+110 In baza 2? a) 100000; &) 12000; o) 11110; ) 10000. pentru secventa de program urmatoare precizai care dintre afirmatile de mai jos este adevarata ant viS}=(2, 2) 2) 2, 10 for(int i-0;v[i) 66 i<57 vii]=0,+44) 7 42) Dupa executia secventei toate elementele vectoruluivor 0; >) Dupa executia secventei toate elementele vectorulul vor fl 1: ¢) Dupa execulia secventei prmele 4 elemente ale vectorulul vor f 0 iar tltimul element 1; 6) Executia secventel produce un cic infin Inlocuiti instructiunea care : lipseste astfel incat secventa | for(i=0;i Ant a[10] [10]; void main() Tine ijn; pednté(*n=") zscang ("ba” n) 7 - aprintf (*d ”,a(41(31); printé(*\n") ;}) b) 20 10 10 6 43 hea 4) nici una din variatele anterioare Care este efectul urmatoarei seovente de instruc ‘© matrice de numere intregi cu n lini $i m coloane, for(int i=0;1 void main() int *qenew int; se (qi ¥q=100 Pinte (*x=8a" 0); Print# (*xe=¥d", +p) Printf ("tq=¥d"",*q) delete a;20. Fie sirurle de caractere | char ¢{10); as"abed” si b="erg", Ce | for(int se va afiga in urma executari | i=0;i=0;3--) printé(“a”,vf31); ayisi; jig ols aigity . Fie A si Bdoud multimicun | int k=0,gasit; Fespectiv m numere intreg. | f0r(im0;i0 executa el<-a MoD 10 x<-b cat timp x0 executa ¢2<-x MOD 10 26. Ce se afigeaza pentru a=12345 9s b=3647 a)o; oa: ©)2; a3 27. Stind 8 valoarea dats lui a este 212, care trebuie s3 fle valoarea lu ® astfe incats& se afigeze valoarea 17 ao ) 02; o22 134Ce se afigeaza daca valorilecitte pentru a si sunt 12 gi respectiv 1? ay; bya; qu; ©) nico valoare. ). Stiind c& valozrea lui b este 52, stabilti care trebuie 2 fe valoarea lui a astfel incit sa se afigeze valoatea 0? a) 28, b)2; 05; a3. ). Ce tip de structurd repetiva se foloseste in program? a) cutest intial; b) cutest final; c) cu contor; ——_) multipi. Stabilii 0 pereche de valori pentru a gi b astfel Incat secventa 38 cicleze infinit a) » ° 9) a0 si BEN) RO gi en") an0 si be; nv oxista . Instructiunea daca cl==c2 atunci nrenrti se scrie ca instructiune inc / c++ astfel a) i£(ctmc2) nreencel b) se(cime2) nese; 0) if (cles) arty @) Af(e1=02) ne=ene+; . Care dintre urmatoarele afirmalii este fals3? 4@) Instructiunea return permite iesirea imediat& din functia In care se afla ) parametriiformali ai unei functi sunt cel care apar in definitiafunetiel ©) parametrii unei functi pot fi transmigi prin valoare sau referints| 4d) a apelul prin referinta se transmit functie!valoarile parametrilor formal Ce valoare —_afigeaza programul de mai jos? void main() (ast ;b=2; include ce int a,b; eels void adun() inte ("dtd a,b) ; rien Printe ("Ada” a,b) bebta;) ai 2; 2 2 oi 4 2 4 35. Care dintre urmatoarele functi este utiizata pentru a calcula radicalul unul numar real x? a) sae (x); b) sqrt (x); @) exp(x); d) abs (x)Care dintre urmatoarele functii este utlizata pentru a copia un gir de caractere In alt gr? a) strlen, b) strery: ©) copy: d) st Care dintre urmatoarele probleme nu necesita 0 rezolvare prin metoda Backtracking? 4a) afigarea tuturor posibiitatior de descompunere a unui numar natural n ca suma de numere naturale; fea tuturor submultimilor multimii (1, 2, .n) de cite p ¢) afigarea tuturor posibiltatilor de a aranja n regine pe o tabla de gah de dimensiune nxn 4d) problema tumurior din Hanoi hes thor ge Fit | an ene element oarecares al unei nee a ee valoarea din nod gi in a % 13340. Fie arborele binar. {6 7 Care dintre afirmatile urmatoare este adevérata pentru arborele binar de mai sus? a) nodurile 4, 5, $16 se afd pe nivelul 3 In arbore; 'b) nodurile de grad maxim sunt 3 $i 3; )arborele binar este echilibrat d) arborele are 2 noduri terminale, 41. Care dintre urmatoarele afirmafi este falsé~ 4) Un arbore binar complet cu n noduri terminale, toate situate pe acelagi nivel are 2n-1 noduri 1b) Un arbore cu n>=2 noduri contine cel putin doua noduri terminale; (9) Un graf conex si fara cicluri formeaza un arbore, 4) Un arbore partial este un arbore din care se elimina anumite nodur $i muchile aferente. . Fie un arbore cu nodurile numerotate 1,2,3,4,5,6,7,8,9 reprezentat prin legatura de tip TATA, unde vectorul ¢ este vector de tah. t=(5,3,5,5,0,3,4,2,7) Care dintre urmatoarele variante reprezinta nodurile términale ale arborelui? a)2, 6, 7, 8, 9; b)2, 6, 8, 9 6), 4, 7 d)2, 5, 8 . Fle lista de adiacenta (lista Veciniior) a unui graf neorientat Cate componente conexe are graful?aya 3 ana 44, Care di afulul de la problema 43 are gradul 3? 1,3, m3, 4 o1, 5, 7, 8, 9 45, Stabliti cere Gitte umétoarele propoziti este adevaraté pentru graful de a problema 437 4) orice muchie =-ar elimine graful devine aciclc ) graf este acct, c) pam edSugares 2 minim 2 muchii graful devine conex; 0) graf este conexTESTUL 14 Care este valoarea expresiei ? 25- (78-200/5/ (2+3)) a) -280, b)-58, 0) ~42; 30. Se considera variabilele intregi x, y siz, find cunoscute valorile x = 4991 ye2. Care dintre expresille de mai jos are valoarea 1 ? a) xtycxtyel b) 1x ) x-2tye0 d) x Bey Care trebuie sa fie valoarea 3-0; initial a variabilei intregi While (3<=i) Pentru ca —_urmatoarea (3 Secventa sd atigeze valoarea atts) 3? Prints (“td",3); a) 0; ba; 2: ga Care va fi valoarea variabilei For (191 ;1<05 744+); 4 dupa executia urmatoarei it: secvente de instrucfuni ? a); 02; ds, 6. ‘dentificati numarul de biti rezervati variabilei a in urma declaratie char a{10} (10); a) 100; ) 800; ©) 1600; deo. Stind c& variablla x este wanes utiizata in pentru a’ memora Biles valoarea expresiei 2 - 202 + ey emetesua rick <; 20242 - 2e202"2, stabi | Gy cieee st care dine urmatoarele declarari este corecta §i este cea mai economic din punct de vedere al spatiului de memorie alocat. | Care dintre urmatoarele variante reprezinté. valoarea expresie! 26311? a3; on:le afirmatil este fais fecsle sunt cunoscute doar in interiorul blocului de rate fe se poate modifica In urma unei atribui pot avea acelagi nume cu variabile locale ate modifica in urma unel atribui citeste n (n nr. natural neo (ar. natural) oxecuté See Sete seturile de vaiori urmatoare introduse sx algeria! afigeaz4 valoarea 1? 2c de- 2, Dade t Sate Gite seturile de valori urmatoare introduse 5 Sigertrei afigeazs valoarea 0 echivelent cu cel dat? bpciteste n neo citeste a ie cat timp icen executa citeste b dack ab atunci [econ ach pees LW ccrie m 137©) ambele variante; 4) nici unul dintre algoritmi 43, Instructiunea dack ayeaj atunci mem+1 se serie In c/c++ astfe! a) s€(alilmali-11) mes) if(alil=rati-11) emt; 0) 4f —afijeati-ty a) f(atiyt=ati-1}) me mem: . Care dintre programele de mai jos afigeaz8 oglinditul unui numar natural x? PL. P2. citeste x citeste x dex dex yeo yeo cat timp d <> 0 cat timp d <> 0 e+ 4 mp 10 © + 4 mop 10 yeyt eto yt yitot+e 4 «4 brv 10 ded pr 10 sorie y sorie y a) Pi; b) Pa: ©) Pi gi P2; _d) nici unul Fie programul urmator. | #include Stiind c& prima valoare cits | void main () (cea a variabilei a) este 4, | ( precizati ce valori trebuie int nel, a, b; citite pentru variabila bin scang ("4d", 6a) corpul ciclulu, astfel Inca in do final s& se afigeze valoarea {scant ("sd gb); 4 att: ) while (b!=a) ; printé("¥d")n) ; 3, 4 2, 3, & oa, 4, 4 3, 4, 5. #include void main() (float a=123.123456; int b=1000; char s[30]="Acesta este un simply"; printé(8.4#\n",a) ; printf ("%3.8d\n” ,b) ; print£("$10.15s\n",s) ;) is2) » ° ® 123.1238 223.1235 123.1235, 123.1235 (0001000, 2001000 (00001000 2001000 Acesta este Acesta Acesta este Acosta este un un est 1. 18, 19, . Precizati ce walon vor avea elementele vectorului dupa executia secvente! de mat jos. d PSede Best he daam, eed Ce waiowe = aigears. | nin=b[0]; urmitcares secventd de for (jai ;3<5:3+4) program pen vector de if (b(3]mat (442) (2411) (Eo (3=0;3=9) 7 23. Ce afigeazi _programul flee2e1; fr£1+£2; ‘urmator pentru a=5 §i b=20? while (£ Sais (eeuer void main() (prince ("ed"); {int a/b,£1,£2,£7 €l=f2; £2=£; fm£1+#2; ‘scant ("tdbd" , 6a, 6b);nul de la exerciul 23 pentru 28; a5, 8, 13 realizeaza coplerea unui sir d b) stretr(e1,s2) 4) strcpy (S2, 81) jante reprezint& 0 constant In octa1 ©) 0x123, id main() scant ("4d =atb else b=b-a Jwhile(a!=b) nte ("td ¥d",a, 2/a);) } wizor_comun $i cel mai mic multiphs plu comun gi cel mai mare divizor expresiel de maijos pen (deb<0?-b:b) , (c>4) 20:4) o-4 a) -3 int p (int njint x) (if (ne=x) return 1; else if (n$x==0) return 0 else return pin,xt1) 141a) n_numar natural par, ‘b) numa natural impar; (o) »_numar natural prim 4)» numar natural neprim. 30. Pentru care dintre urmatorii | iso; vectori secventa de program | while(a{il void g(int i) void g(int) ; (eke; void £(int a, int 6b) (azat; beb-a: print£("4d, Sa," ,a,b); prints ("td, gta; g(b): san a,b); , ) a)6, -2, 2, 4 D6, -2, 2, -2) 2, 4, 2, 2% 2, 4, 2 32, Stabilii care dintre urmatoarele variante reprezinta o functie corecté care retureazd produsul a 2 variabile reale transmise prin parametrix $i y. a) » void p(float x,float y/float 62) void p(float x,float y) tenys (float 2; poze; aexty; return;) return z;) ) ambele functii; 4) nici una din functi 33, La transmiterea parametrilor prin referinta se transmit functiet a) valorile parametrilor actual; _b) adresele parametrilor actuall; ©) valorile parametrilor formal; d) adresele parametrlor formal34. Care dintre urmatoarele afirmatii caracterizeazd_tehnica Backtracking? @) Se imparte problema in subprobleme, care se rezolv’ separat, iar solutia se objine combinénd solutile subproblemelor in care 2 fost descompusa ») probleme de optimizare: °) ie Se memoreazS sub forma unui vector; ) Problemete se rezolv’ numai in maniera recursiva\ Care dintre ummatoarele functl reprezinta conditile de validare ale Problems aranjarii a n regine pe o tabla de sah de Gimensiune nxn astiel incat s nu se afle 2 dame pe aceeasi ini. coloand sau ies!=p) while (q!=p) EONS". G->val); (printe(“4d", q->val) ; } q-a->leg; }o a white (p->Leg!=p) nod*g, { peinee ("ed p->val) ; for (q=-p/q->1eg!=pq=a->1eg) pep->leg: } Prints ("4d”",p->val) ; 38. Adaugali tinile care | void adaug ef(nod + Geap,int lipsesc, astfel_incat | a) functia’ adaug si | (nod *p,*q: adauge un nod cu | if (tcap) valoarea a la sfarsitul ( penew nod nei liste liniare po>val=a; simplu inldntuit, unde p->leg=cap; nodul cap reprezints Instructiune 1 tun pointer catre primul rod al listel C (for (p=cap:p->leg:p=p->1eg) : genew ned; Instructiune 2 q->val=a; po>leg=q: > ) b) capep: q->leg-P: a ) cap-p; q->LegeNULL; 39. Care dintre urmatoarele afirmati este adevarats pentru un graf eorientat dat? )__un subgrat al unui graf se obtine din graful initial prin eliminarea anumitor muchi 'b)_matricea de adiacenta corespunzatoare grafulul este sirmetrica fatd de diagonala principals, ©) unciclu eulerian este un ciclu care trece prin toate varfurile grafului, )_Un graf este conex daca nu are varfur izolate. Fie graful orientat aléturat. Urmatori 4 itemise referd la el,Care dintre afirmatile urmatoare este adevaraté pentru graful de mai a) nu exist® nici un nod cu gradul exterior egal cu 0; ) varfurile 2 $17 au gradul exterior egal cu 2 gi gradul interior egal cut Varful 2 are gradul exterior egal cu 2 si gradul interior egal cu 2: ) succesiunea1, 6, 7, 3, 1 reprezinta un circuit elementar Cate componente conexe are graful de mai sus? a)o, bya . Matricea urmatoare reprezinta Le 42) matricea de adiacent’ asociata grafului de m: ©) matricea de adiacenta a unui subgraf al gra 6) matricea de adiacents a unui graf partial al grafului de mai sus. 4) o matrice oarecare, Care dintre varfuri nu apartin nici unui circuit al grafului dat? a) bia oa Care dintre urmatoarele afirmatii este adevsrat& pentru un grat a) Un gfaf éonex este in forma de stea, ) In orice graf suma gradelor varturilor este un num&r par ©) Intr-un graf orientat matricea drumurlor coincide cu matricea de adiacenta: 4) Orice graf conex contine cel putin un cictu Completati urmatoarea afirmatie Matricea de adiacenta asociat® unui graf neorientat este fata de diagonala principala a) tranaitva, b) asimetrics: ©) simetries; dl) incidentaTESTUL 15 4. Completati —instructiunea | int fibo(int ny care lipseste astfel teat | (1£(n<2) lurmatorul “‘subprogram s4 | return 1; calculeze termenuln din girul | else {ui Fibonacci instructiune; ) 9) return n b) return fibo(n-1) +£ibo (n-2) 0) return (n=1) +(n-2) d) £ibo= fibo(n-1) +£ibo(n-2) Stabilt! valoarea de adevar a urmatoarelor propoziti ') Doua varfuri ale unui graf sunt adiacente daca au acelasi grad ‘i Un graf este complet daca oricare doud varfuri sunt unite print- un lant fi) Un arbore este un graf neorientat conex $i aciclle AA BAFR QFARK OFFA; Care dintre urrmatoarele proprietati nu caracterieaza un algoritm? a)omogenitates; ) clartatea; —c) generalitatea; a fintudinea. Se considera urmatorul program? #includecetdio.h> void main() (int ay scang ("4d", 6a) ; Print ("4d,”", (a>=0) ?a:-a) ;) Care dintre urmatoarele programe este echivalent cu el? a) #ineLude b) Hinciudecetdio.n> void main() void main() (ant a (int a; scang (“td", 6a) ; ‘Seant ("8d” 6a); print£(*8d,",abs(a));) Af (<0) ata; printe(*td,",a);) ©) ambele variante anterioare; 4d) rici una dintre variantele anterioare; 5. Ce valoare afigeaza programul de la exercitiul 4 pentru a+ 146on 4) 0. jaratl reprezinta 0 declaratie corecta b)_typeder struct complex float im;} x; ruct complex( int im void main() (nt p,q jew (int) ; genew(int) *pa7itq=* 4£((*D) (4g) (4p) +4 else (4q) 4+ ntf("8d, $d", *p, +a) oe, 6 le variabilele p gig din programul n spatiul ded) pe stiva cod este falsa? mora adresa unei variabile aloca spatiu in heap pentru o de a elibera spatiu! ocupat de o continutul unel variabile, acest araf10, Succesiunea de varfuri 1,2, 4,3,2,1 reprezinta: 4a) un ciciu element b) un cictu neelementar; o) un lant elementar; <) un lant neelementar. 11. Care este numarul minim de muchii care trebuie adaugate astfe! neat toate varfurle grafului s8 aiba acelagi grad? a)o; bya 2, 4) nu este posibil, 12. Care dintre _urmatoarele | a) graful nu este eulerian afirmatii este falsa pentu | 5) graful este hamitonian ‘raful de mai sus? <) graful este conex 4d) graful este complet 13. Care dintre urmatoarele constante nu e de tip ntreg? 2) 345; ») 0672; ©) Oxabé; ——_d) 023889. 14. Care dintre urmatori algoritmi calculeaza suma elementelor de pe =0;3-. strali]llil; stealil (4); 6) i=0;5: ©) toate variantele anterioare: while (n>99). Care dintre lurmétoarele instructiuni atribuie variabileiintregi s valoarea cifrei din mijloc? @) sen-n¥10; b) s=n/10810; —_c) s=n410810; d) e=n/100810. 16. Care este valoarea initia a | Variabilei_m astfel incat la | while (n/10) sfarsitul executarii urmatoarei | (n/=1 secvente variabla intreags c sa aiba valoarea 3? a) 234; ») 20001, ©) 21000; 0) 0. 17. Stind c& valoarea_initalé a | white (x1) variabilei k este un numar par kk-2; stabilii _valoarea___expresiei e=abs(k-3) a sfargitul executiel ‘urmatoarel instrucfun:a) 0. ») 2, ©) 2, a3 Care dintre urmatoarele | a) printe(mtor,/a/—-a' +B) instructuni siyonrt: |p) Ueeinke nar eke) caracterul b? o) prince (rsa ,98) d) printe("se",b) Care dintre urmatoare secvente afigeazi maximul dintre valorile variabilelor itregi a,b si c? a) printé ("Sd", (a>b?a:b) >b?a:b) sc) ; b) prints ("¥d" ,a>b>e?acb:c) ©) if (a>béeb>c) printf ("4d",a) ;else if (a>c) printf (™td",a); else printf("sd”,) @) nici una dintre variantele anterioare pune e pcare nu este p> posta deoorece - 4) graful reprezentat de figura nu este hamitonian ) graful reprezentat de figura nu este eulerian: ¢) graful reprezentat de figura nu este graf orienta 4) este posibilétrasarea figur. Ce se va afiga in urma int £ (int n) apelului functiet sub forma (nt x, £(5), acd se_ introduc 4£ (n>=0) valor? 6 7 4 3 12 $i {scant ("$d"", Ex) care va fi valoarea finala a AE (42000) functie!? (return x+£(n- » Pinte (¥d"" 20) ;] ‘else return £(n- DF) else return 07) 4a) nu se va afisa nimic si valoarea finald a functiej va fi 24 ) 42 4 6 2 sivaloarea functie’ va fi24 ©) 2 6 4 121 valoarea funcfiei va fi 24: 4d) nu se va afiga nimic gi valoarea functiel va fi 37. 14922, Care va fi valoarea retuinatd de functia urmatoare fn urma apelului £(0,5)? int £ (int n,int m) (if (n==m) return ni else return 2¢£(n, (ném) /2)+£((n+m) /2+1,m) 7) a) 15; bys ©) 28 ws }. Precizati valoarea de adevar a urmatoarelor propoziti ). parametr actuali sunt cei de la apelul unei functi i) pe stiva se memoreaza valorile parametrtortransmigi prin referint il) pot exista variabile globale cu acelagi nume cu variabilele locale; a AFR BFF OFFR AAA |. Care dintre 1), Vector sunt structuri de date omogene; urmatoarele afirmati sunt adevarate? ii) Tipul char este un tip strueturat de date; ‘v) Tabloutile sunt tipur structurate de date a) il by iv, opiiniv, diW. Fie functia alaturat8. Urmatori 3 | void f(int taint eb) itemi se refer’ ta acesta funoti. {int x: xeatb; yeatb; bex-1;) 25, Ce va afisa Winelude urmatorul program? | int x,y? void main() {int ya) wed: ya5; 83; bed) £ (a/b); f(xy) print# ("adsdedad",a,b,x,¥) 1) <480">958619 5808 C5800, da39c8 27. Cum sunt transmisi functiel £ parametri a sits 7 a) » o) d) prin valoare; prinreferint@ prin valoare prin referinta absolutd; absoluta 28. Precizali valoarea de adevar a urmatoarelor propoziti 9) parametri actual corespunzatori parametrilor tranismisi prin referinta pot fi constante i) valorle variabilelor globale se memoreaza pe stiva’ ii) functile care returneaza valoare se apeleaza in interiorul alte instructuni APR BFFA; OFrr DARA 29. Ce va afiga | Winctudeb; serie h ee 182Se considera secventa | void main(){ de program alaturata nt c,d,e,a Urmatori 3 itemise refera la ea. For(inO;i>1>brat+ erasbi=127a44 Stabilii ce valoare va avea variabila c la sfargitul execute programului? a)o 0) 34 045; . Stabilitce valoare va avea variabila a la sfargitul programului? a): b)3 05) Stabilii ce valoare va avea variabila e la sfarsitul executiei programului? a)? b) 3: os; aa Care dintre urmatoarete functi are rolul de a transforma lterele miei ‘ale unui sir de caractere In itere mari? a)strupr(s); J striwr(s); c)strlen(s); dato’ |. Stabilfi ce va afiga | finclude leg: p=p->leg: Jwhile (p) ; 0) for(int i=0:pip=p- ¢) toate variantele >leg, i++); anterioare 44. Care dintre urmatoarele variante declara gresit un painter p la un nod al listei? a) struct nodép b) typeder nod*p; ©) tNoptp; d) nod *p; 48. Stind c& p reprezinta un pointer la primul element al listei, care intre urmatoarele secvente de program afigeazd mesajul ,.DA”" daca lista contine un singur nod ? a) i£(pe=wuLL) b) if (p->Leg==NuLL) printf (™DA") ; printé ("DA") ; ¢) i£(1p->leg->ieg) d) if (p->10g) printé ("DA"); print# ("DA") ;RASPUNSURI TesT2 a713 Test 12 | TES reps | | TEST 14 SUBIECT LL Wore