‘Subiectul | (30 de puncte) farianta 001 Pentru itemul 1, scrieti pe foaia ce examen litera corespunzatoare rspunsului corect. 1. Variabila x este de tip real. Care dintre urmatoarele expresii c/ce++ are valoarea 1 daci si ‘numai dacd numérul real memorat in variabita x apartine intervalului (5,8)? (4p.) a. (te8) ge (x>=5) b. (xee8) || (55) ce. G08) || bxc=5) d. (x0) £(n/3,1+1) 41£(n¥3>0) £(n/3,1+1) + } I} Figierul text bac. txt contine, pe o singurd linie, cel mult 1000 de numere naturale nenule ‘cu cel mult 4 cife fecare, numerele find separate prin céte un spatiu. Scrieti un program c/c+s care citeste de la tastaturd un numar natural nenul n (ns999) si numerele din figierul bac. txt si care afigeaz pe ecran, separate prin céte un spatiu, toate numerele din figier care sunt divizibile cu n. Dacd fisierul nu contine niciun astfel de numér, atunci se va afiga pe ecran mesajul NU BXISTA. Exemplu: dacd fisiensl bac.txt contine numerele: 3 100 40 70 25 5 80 6 3798, pentru n=20 atunci pe ecran se va afiga: 100 40 70 80 (top) 4, Subprogramul sub, cu tre! parameti, primeste prin intermediul parametruk =v un tablou unidimensional cu'cel mult 100 de componente ce memoreaz numere intregi cu cel mut 4 cite; — nun num&r natural nenul mai mic sau egal cu 100 ce reprezint& numérul efectiv de ‘componente ale tabloului primit prin intermediul parametrului-v; a un numa intreg cu cel mut 4 cifre, Subprogramul sub retumeaz’ numarul componentelortabloulu_primit prin intermedi arametrului vale c&ror valori sunt egale cu valoarea parametnului a. Exemplu: pentru valorile ne5, v=(1,21,9,21,403), a=21 ale parametflor, in urma apelului, subprogramului sub va retuma valoarea 2 4) Scrieti defintia complet a subprogramulul sub. (4p) ) Scrieti un program c/c++ care s& citeascd de la tastaturd un numar natural nenul n (ns100) sin numere intregi,fiecare avand cel mult 4 cifre, si care, folosind apeluri utile ale subprogramului sub, 8 afigeze pe ecran mesajul DA daca oricare doud dintre cele n hnumere cttite sunt distinte doua céte dou’, sau mesajul ww in caz contrar. Exemplu: pentru n=é si cele n numere citte de la tastaturd: 47 183 69 @ 134 -56 se va afiga pe ecran mesajul DA (6p)‘Subiectul | (30 de puncte) - Ve 002 Pentru itemul 4, scrieti pe foaia de examen litera corespunzitoare réspunsului corect. 1. Variabilele x si y sunt tip int. Care dintre expresile c/c+ de mai jos are valoarea 1 daca si numai daca vatorie intregi nenule memorate in variabilele x si y sunt egale? (4p.) a, Cactyen0) ee (yard) ae Cxry>0) b. (xcey) ae (yd cc. (xeey) || (yeex) d. xtxenyty, Scrieti pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. 2. Se considerd algoritmul aldturat, descris in| citeste x (numar natural nenul) pseudocod. reat timp x50 executé ‘Sa notat cu xty restul impéirtiii numérului intreg x la} | eLteste y (numa natural) numarul intreg nenul y. | daca x>y atunci . ||| serie xs10 a) Scrieti ce se va afiga daca se citesc, in aceasta | ja1tfer ovine, nunerse.a7 22.43 202 27°50. || serie yazo 6p.) | b) Ser un sr de date de inrare, fomat doar dn | |_*®¥ numere naturale cu cel mult dou ciffe fiecare, care s& determine afigarea valor 9877. (4p.) (©) Scriet Zn pseudocod un algortm echivalent cu cel dat, in care s& se inloculascd structura cat timp... .execut cu o siuctur repettva dealt tip (6p) d) —Scriefi programul ¢/c++ corespunzitor algoritmului dat (10p)‘Subiectul incte) - Varianta 002 Pentru fiecare dintre itemii 1 gi 2 scrieti pe foaia de examen litera care corespunde raspunsului corect. 1 a e Cte grafuri neorientate, distincte, cu 3 varfuri se pot construi? Doud grafuri se considera distincte dac& matricele lor de adiacent® sunt deri. (4p) 2 b 6 oF as Variabila 4, deciaraté aléturat, memoreaza in cémpurile a $1 bltimea gi, respect iungimea unui dreptunghi.| *F=¥CE dreptunaht Care dintre urmatoarele instructiuni atribuie cAmpului p al varabilei 4 valoarea perimetrului creptunghiului] yq,“7°** **P’P? respectiv? (4p) P.da2*(d-atd.b) b, P.de2ta.ds2*b.. d.pe2*d.as2*d.b; dg. d.pea2*d.as2*4.b; Scrieti pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. Se consider’ o stiva in care initial au fost introduse, in aceasté ordine, -— wict elementele cu valorile 2, 2 si 3, ca in figura aliturati. Se noteazi cu ‘AD (x) operatia prin care se adauga elementul cu valoarea x in varful [> stivel si cu. EL operatia prin care se elimind elementul din varful stvel Care Sunt valorie utimelor doud elemente eliminate din stiva in urma [2 | yess executdri secventei de operatir AD (4) :ELrBL;AD(5);L:82? —_(6p.) cu n lini $i n coloane (numerotate de la 0 la n-1) cls . 9, elemente numere intregi, iar toate celelalte variabile suntlror (j= 0; 3 < intregi. $tind c& n este un numar natural nenul, scriet| instructiunile ce pot inlocui punciele de suspensie dinlprinté (»2d",s) ; |cout<1) ~ retumeaz suma exponentilor divizorilor primi din descompunerea in factori primi a valoril parametruul a Exemplu: pentru a=-90 subprogramul va retuma valoarea 4, decarece a-2*37+5 $i Uazeied. (4p) ) Scrieti un program ¢/css care citeste de la tastaturd un numar natural n, 20 executa citeste y (numar natural) pdaci zcy-x atunci Screti ce se va afiga dacd se citesc, in aceasta] | | scrie x10 r | | ordine, numeri: 25169121350? (6p) | | |altfe1 | | | Intreg x la Scrieli un sir de date de intrare, format doar din| | |y ec#te ¥*20 umere naturale cu o singura cif flecare, care sa determine afigarea valorii 7310. (4p) Scrieti In psoudocod un algoritm, echivalent cu col dat, In care sa so Inlocuiasca Structura c@t timp. . .executa cu o structura repetitiva de alt tp. (6p) ‘Scrieti programul ¢/¢++ corespunzéitor algoritmului dat. (10p)‘Subiectul Il (30 de puncte) - Varianta 003 Pentru fiecare dintre itemii 1 si 2 scriefi pe foaia de examen litera care corespunde rispunsului corect. 1 ‘Se consider un graf orientat cu 6 noduri numerotate de la 2 la 6 gi cu multimea arcelor format doar din arcele: = de Ia fiecare nod numerotat cu un numSrneprim 4 (4>1) la toate nedurile numerotate cu fn muitimii divizorlor proprii ai lui 1 (divizos diferti de 1 si de 4) ~de la nodul numerotat ou 2 la nodul numerotat cu & -de le feeare nod numeretat cu un numar prim 3 la nodul numerotat cu 4-1. Pentru graful dat, ete dintre nodurile grafului au gradul exterior stict mai mare decSt gradul interior? (4p) 2 b. 2 eo 4 a3 Cate frunze sre arberele cu ridicinS descris prin urmitorul vector “de tatl: (6,5,5,2,0,3,3,3,8,7,7)? (4p) 1 b. 2 eo 5 at ‘Serie{i pe foaia de examen rispunsul pentru fiecare dintre cerinfele urmitoare. a ‘in declarares alituratS. cfmpurile x si y ale fnregisiriri pot| struct Eractie mamors numaritorul, respestiv numeral unet fret, Sent ‘seoventa de instructiuni prin executarea cireia se constnuieste| Ant x.y) jin vanabils £0 fracte obtnutd prin insumares tract 383,885 memorate in variabilole £1 si £2. (6p) Jn secventa de instructiuni de mai jos, variabila s memoreaz un sir de caractere format dosr din tere ale slfabetului englez, iar variabilele 4 sim sunt de tip int. Sting ef in urna, ‘executiri seoventei s-a afigat suocesiunea de caractere eelecenese Scrieti care este ‘girul de caractere memorat de variabila 5 . (6p) anestrien(s); for (1-0) ten; 144) ‘print# (eetc" [i] ,ret)y | coutees [t]ecte" ‘Scriefi un program C/C++ care citeste de la tastaturS. un numSr natural n (2sns24) $i ‘construieste in memorie © matrice cu n lini si n coloane ale cSrei elemente vor primi valor ‘dup cum ummeszi: = elementele afiate pe diagonala principals a maticei vor primi valosrea 0 = elemenisle de pe prima colvan’. cu exceptia celui afist pe diagonala principal vor primi valoarean = elementele de pe a doua colosn’, cu exceptia celui aflat pe diagonals principal vor primi valoarean-2 ~ clemantele de pe ums colosn§, cu ezeeptis celui sflat pe diagonals principals vor primi valoarea Programul va afiga matricea astfel constrit’ pe ecran, cite o linie 2 matriceil0 3 2 2 pe cSteo linie a ecranuiui, cu cite un spatiu intre elementele fiecSrei lini (ca inf 0 2 2 ‘exemplu). soa Exemplu: pentrun=4 se va afiga matrices aliturat3. (dp) fs 3.20‘Subiectul Ill (30 de puncte) - Varianta 003 Pentru itemul 1, scrieti pe foaia de examen litera corespunzatoare raspunsului corect. 4. Utilizand metoda backtracking se genereaza in ordine lexicograficd cuvintele de cate patru litere din mulimea a={a,b,c,d}, cuvinte care nu contin dou’ vocale aldturate. Primele patru cuvinte generate sunt, in ordine: abab, abac. abad, abba. Care este antepenultimul cuvant generat? (4p) a. dad b, daca c. daba a, dead ‘Scrieti pe foata de examen réspunsul pentru fiecare dintre cerintele urmatoare. 2. Pent —cefintia —atiturati_—aVotd f (ant x) subprogramului £, ce se afigeaz ca|{ +£ 00) uimare aati £(26) 5?” (ep.) | ( geutssrets | prante(rer, x9; coutec1) Ia toate nodurile numerotate cu rnumere ce aparin mulimiidivizarior propri ai lui 4 (divizari cifeniide 1 si de 1) 8 I nedul numrotst cu 2 Ia nedul rumarctat eu 6 ~ dela fecare nod numerotat cu un numar prim 4 la nodul numerotat eu 4-2 Pentru graful dat, cate dintre nedurile grafului au gradul exterior egal cu gradul interior? (4p) 2 pb 3 et a4 Cite frunze are arborele cu dein’. cu 8 noduri, numerotate de la 2 la 8, desoris prin urmitorul vector “de tat: (6,5,5,2,0,3,3,3)7 (4p) 4 b 6 e 5 a3 ‘Scriefi pe foaia de examen rispunsul pentru fiesare dintre cerinfele urmitoare. a Se considers o stivl fn care initial au fost introduse. in aceasti ordine. wk clementale cu valorile 1, 2 gi 3, o3 in figura aldturat8. Se noteaz’ ou | 3 ‘AD(Z) operatia prin care se adaugl elementul cu valearea x ih varful stivei si cu Bt operatia prin care se eliminS elementul din vérful stive. Reprezenta, dup modelul alSturst, continutul stivei rezuitat in urma [2 | nase executiiri seaventei de operati: AD(4) 7BL7Bu/AD(5) 55? (6p.) Fie 8 0 variabilé ce memoreaza un sir de caractere. [1-0 format doar din itere ale affabetului englez, si 4.0 fubile (11) ~ retuneazai cel mai mic divizor prim al valorii parametrului a Exemplu: pentru valoarea 45 a parametrului a, subprogramul va retuma valoarea 3 deoarece a=375, iar cel mai mic divizor prim al su este 3. a) Scrieti definitia complet a subprogramulul £. (4p) 'b) Scrieti un program ¢/c++ care sa citeascd de la tastaturd un numér natural nenul (n<100) si un girde n numere naturale de cel mult 8 cife fiecare, toate numerele din sir flind strict mai mari decdt 2. Folosind apeluri utle ale subprogramului £, programul va determina si va afisa pe ecran toate numerele prime din sirul citt. Numerele determinate se Vor afisa pe o singura linie a ecranului, separate prin cate un spatiu. Daca nu exista astfe! de numere se va afiga pe ecran mesajul WU EXISTA, Exemplu: pentru n=8, sirul: 1125, 2, 314, 101, 37, 225,15, 12 se vaafisa 2101 37 (6p.)de Varianta 006, Pentru itemul 1, scriefi pe foaia de examen litera corespunzatoare rispunsului corect. * Care dintre urmdtoarele expresii c/ca#, are ca valoare cel mai mic dintre numerele rraturale nenule, cu cel mut 4 cire fecare, memorate in variabilele intreai x si? _(4p.) a. (xy-abs(x-y)) /2 b. xéy-abs (x-¥) /2 c. (xeysabs (x-y)) /2 4. (xaysabs (xey) ) /2 ‘Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 2. Se considera algoritmul alaturat, descris in pseudocod: | citeste n (numar natural) ‘S-anotat cu [c] partea intreag a numarului real c, iar cu atb | S€-1 Srului intreg a irl i cat timp m>0 executa restul impartini numrulul intreg a la numrul intreg nenul b. [ace moc See a) Scrieti valoarea care se afigeaz, in uma executiri ‘s€n810 algoriimului, dacd se citegte numérul 9322. (6p.)| | [arte b) —Scrieti o valoare care poate fi citt’ pentru n astfel incat sia ‘sd se afigeze valoarea 11. (4p) ¢) _Sctieti in pseudocad un algoritm echivalent cu cel dat in care s8 se inlocuiascd structura cat timp .. executa| scrie s cuo structur& repetitiva cu test final. (6p) @) —_Scrieti programul c/c++ corespunzator algortmului dat. (10p.)Pentru fiecare dintre itemii 1 gi 2 scrieti pe foaia de examen litera care corespunde raspunsului corect. 1, in declararea alaturata, cmpul a al structurii memoreaz’ | struct p{ ‘numratorul, iar c&mpul b memoreaza numitorul une’ acti, int abi} x.y Care dintre urmatoarele secvente de instructiuni determing, | int ts in urma executiri,interschimbarea numitorului fractiel x cu ‘numitorul fractiel y? (4p) a, tex.by x.bey-by y.bet b. teb.x: bixeb.ys bey c x.bey. d. D.xeb.¥: 2. Se consideré un graf neorientat cu 10 noduri si 7 muchil, Care este numarul maxim de ‘componente coneve din care poate fiformat graful? (4p) a 8 bo7 a 6 410 ‘Scriefi pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. 3. Care este numZrul de muchilale unui arbore cu 15 noduri? (6p) 4. jn secventa aléturata se considers c& variabila alp=07 u=n-1; s- ‘memoreaz un tablou bidimensional cu n linii si n|while (p<=u) coloane, numerotate de la 0 la n-1, iar toate|{ s-ssa(p] [pl salu] (ul celelalte variabile sunt intregi. Ce valoare se va afiga| | P=P#17weu-2; in uma executari secventel, dacd ned, iar tabloul ‘are continutul de mal jos? Jcoutc20 dd. o* (y-5) 5 4) Scrieti numai antetul unui subprogram p, care primeste prin intermectul parametrului n ‘un numar natural de maximum @ cifre, si care returneaza cel mai rare termen al sirului de ‘mai sus mai mic sau cel mult egal cu n. Exemplu: dacd n=83 atunci subprogramul va retuma valoarea 80. (4p) b) Scrieti un program c/c++ care citeste de la tastatura un numar natural s (s<1000 0000) sirealizeaza scrierea lui s ca suma de temmeni distinct ai sirului dat, folosind apelur utile ale Subprogramului p. Numerele se vor serie in fisierul Numere.. txt, pe prima inle a acestuia, separate prin cdte un spatiu Exemplu: dacd valoarea citité de la tastaturd este 63, atunci fisierul numere. txt. va avea ‘urmatorul continut: 40 20 3. (6p.)Sul de farianta 008, Pentru itemul 4, scrieti pe foaia de examen litera corespunzatoare réspunsului corect. Care dintre umatoarele expresii c/c++, are ca valoare cel mai mare dintre numerele 1. a. c. naturale nenule memorate in variabilele intregi a gib? b. asbsabs (a-b) /2 (asb-abs (a-b)) /2 a (asbsabs (a-b)) /2 (4p) (asb-abs(asb)) /2 ‘Scriefi pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 2. Se considera algoritmul akiturat descris in| citeste n,k (numere naturale nenule) pseudocod: ‘S-anoiat cu [e] partea intreag’ a numarului real ¢, iar cu_a%b restul impartiri numdrului tntreg a la rnunrdrul infreg b. a) b) o) d) ‘Scrieti valoarea care se afigeaz’, in uma executini algoritmulul, dacd se citeste pentru n valoarea 932125 si pentru k valoarea 3, (4p.) ‘Scrieti un set de date de intrare astfel inc&t, in ura executiri algortmului, s& se afigeze valoarea 0 (6p) ‘Scrieti in pseudocod un algoritm echivalent cu cel dat in care s8 se inlocuiasca structura cat timp .. executé cu 0 ‘structurd repettivd cu test final (6p) ‘Serieti programul c/c+ + corespunzitor algoritmului dat. nr€0 per reat timp n¢0 54 k40 executs | pdacd n82-0 atunct | nr€nrs nbi0¢p | p€pe20 Jaltfel | kek n€In/10] - serie nr | | | | | | 4 (1p),‘Subiectul de puncte] /arianta 008 Pentru fiecare dintre itemii 1 si 2 scrieti pe foaia de examen litera care corespunde raspunsului corect. 1. Cate frunze are arborele cu @ noduri si radacina 1,)0 20012000 reprezentat prin matricea de adiacent aldturat? = (4p,)/2. 0200000 01010000 00100000 10000102 00001010 00000100 00001000 as bo4 «3 a2 2. Care este numrul maxim de varfuri de grad 0 pe care le poate avea un graf neorientat cu "10 nodur gi'7 muchii? 4p.) as b ¢ 4 a7 Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 3. Ce se affgeazi in uma executirii secventel de program urmatoare, dac variabila s memoreaza sirul de caractere abedefgh? strepy(s42,s+4) + coutccscc” “ccstrlen(s); | printf("Ss 8d” ,s,strien(s) 4, Se considera un graf orientat cu 6 noduri care are urmitoarele proprietat: ~ suma gradelor externe ale tuturor varfurlor grafului este egal cu - sunt doar 3 varfuri care au gradul intem egal cu 1 Care este valoarea maxima pe care o poate avea gradul extem al unui varf din gratful dat? (6p.) 5. Scrieti un program c/ess care citegte de la tastaturd dou’ numere naturale n si p (2snS20, 15ps20) si construieste: in memorie un tablou bidimensional cu n linil $i p coloane. Tabloul va fi construit astfel incdt, parcurgand tablou!linie cu linie de sus in jos si fiecare linie de a stinga la dreapta, s se obtind sinul primelor n*p patrate perfecte ‘impare, ordonat strict cresctor, ca in exemplu. Tabloul astfel construit va fi afigat pe ecran, fiecare linie a tabloului pe cate o line a ecranului, cu cte un spat intre elementele fecirei init Exemplu: pentru n=2, p=3 programul va afiga| 1.9 25 tabloul aldturat (10p.) | 49 82 222, (6p.)‘Subiectul Ill (30 de puncte) - Varianta 008 Pentru itemul 1, scrieti pe foaia de examen litera corespunzatoare rispunsului corect. 1. Se considers subprogramul £ cu| votd £(1ong int n){ Gefinitia aléturata. Ce se va afiga in] 1£ (ni-00{ urma apelului £12345); (4p) | 4£ (n821=0) couteent10; | printf ("td",n%10) : £(n/10 Af (n¥2==0) coutcen$10;| printf ("$d”,n810) ; } else cout<3) || (ac15)) ee (asad) b. t((ace3) || (a>=18)) || (ateb) c ((a>3) || (as35)) @& (at=b) d. H(as3 || aea5) @e (al-b) ‘Scrie{i pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 2. Se considera algoritmul alaturat, descris in pseudocod: | citeste n (numarnatural) ‘S-a notat cu fc] partea intreagé a numarului real c, iar cu | S©20 . a%b restul imp&rtini num&rului intreg a la numérul intreg nenul | ;C@t timp n>0 executa b. |pdacd nt10>a.2>>b.x2 | scamE(red $a", ea-x,ab.2) 7 c. cimx.apox.b | d, cin>>a-expob->x; | scamt("sd $a", ea-ox,ab->n); 2. Se considera graful neorientat ¢ cu 8 nodur, care are urmatoarele proprietit ~ suma gradelor tuturor nodurilor este 12 ~ graful are exact 3 noduiri cu gradul 2 Care este numrul maxim de noduri de grad 0 ale grafului @? (4p) aot bo 4 2 a0 scanf ("$d 8d", @x-a,ex-b) ‘Scrieti pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. 3. Ce se afigeazi in uma executiri secventei de] nastrien(s: program aliturate, dac’ variabila s memoreazi sinus [n-11=8 [0 de caractere abedef iar variabila n este de tp| cout<x,b->x) + Se considera declaranile de mai jos: 1205 ° while (1x7 ant 1 { stropy(s+i,s+142); Ce sir retine variabila s dup executarea secventei de Af (150) 4o4-1; instructiuni al3turate? (4p) else i=i+1; aace b. ace ce d. acde Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 3. Care este gradul maxim pe care il poate avea un nod al unui graf neorientat cu 6 muchii si 6 noduri dintre care exact doua au gradul 0? Se consider’ graful neorientat cu 80 de noduri ce pot fi eliminate astfel incat graful partial obtinut s& devin arbore? (6p) ‘Scrieti un program c/c++ care citeste de la tastatura doud numere naturale n sip (1en$20, 1 xtyen GE (4/242! Y) d, x-y+3te0 Scrieti pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. 2. Se consider algoritmul aléturat, descris in| ctteste n,x (numere naturale) Pseudocod. per S-a notat cu xty restul imp&rliri numarului natural x | C@t timp n>0 $1 k>0 executa fa numarul natural nenul y si cu [2] partea intreaga a |, cemeO atunci numarului real 2. =~ _ | LL pete a) Scriefi valoarea care se va afiga daci se| | \w citeste pentru n valoarea 296385, iar pentru | | n€[n/10] valoarea 3. (6p.) lo KEK-1 b) Dac’ se citeste pentru k valoarea 4, scrieti a) #4 P valoare nenulé care poate fi cititi pentru n astfel incat numarul afigat in urma executarii algoritmului sa fie 1. (4p.) cy ‘Scrieti programul c/¢++ corespunzator algoritmului dat. (10p.) dy ‘Scrieti in pseudocod un algoritm echivalent cu algoritmul dat, in care sa se inlocuiasca structura repetitiva cat timp...executé. cu o structura repetiiva Pentru... .executa. (6p.)Subiectul de puncte! farianta Pentru fiecare dintre itemii 1 si 2 scrieti pe foaia de examen litera care corespunde raspunsuluii corect. 1. ne Se consider’ graful orientat reprezentat prin matricea de adiacent’ aldturata. Care este lungimea maxima a unui drum de la varful 4 pana la varful 6 format din varfuri distincte doua cate doua (lungimea unui drum este egal cu numérul de aree care compun ace! drum)? (6p) hresse oHooom 4 b 3 eo. aos Pentru a memora simultan numele si media la informatic’ a unui elev in variabila e, se poate utiliza dectararea: (4p.) struct ef b, char e.nume [40]; string nume; float media;} float e.media; float e; d. struct {char a[40]; float ‘Scrieti pe foaia de examen réspunsul fiecare dintre cerintele urmatoare. 3 Ce se afgeazi pe ecran in [StESPY(s,"abracadabra”); uma executarii secventei de program atiturate, in care variabila s memoreazd un sir cu cel mult 12 caractere, far 4 este “ strepy (s+1,s+1+1); de tip intreg? else (op) | tes lcoutc<" "ccs; | printf(" 8s",s); Céte grafuri neorientate distincte, fSr& bucle, cu 4 vArfurl, se pot construl? Doug grafuri sunt distincte daca matricele lor de adiacentd difera (4p) ‘Scrieti un program c/c+s care citeste de la tastatura doua valori naturale nenule m si n (S10, n<10) gi apoi m+n numere naturale nenule cu cel mutt 4 cifre fiecare, reprezentand elementele unei matrice cu m lini gi n coloane. Programul determin apoi valorile minime de pe fiecare linie a matricei si le afigeazi pe o linie a ecranului separate prin cdte un spat 5723 3.6 2 (cea mai micd valoare de pe prima linie a matricei este 3, cea mai micd valoare de pe linia a doua este 6, cea mai mica valoare de pe linia a treia este 2). (1op.) 36 547 cats sean sina 6 129 | tyasseecat‘Subiectul Il (30 de puncte) - Warianta 044 Pentru itemul 4, scrieti pe foaia de examen litera corespunzaitoare réspunsului corect. 4. Unalgoritm de tip backtracking genereazi, in ordine lexicografica, toate girurile de 5 cifre 0 i 1 cu propristatea c& nu exist mai mutt de dou cifre 0 pe poziti consecutive. Primele 7 Soluti generate sunt: 00100, 00101, 00120, 00122, 01001, 01010, 01011. Care este a ‘8-a solutie generat& de acest algoritm? (4p) a. 01110 b. 01200 cc. 0101 4. 01202, Scrieti pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. 2. Ce valoare are £(23169), pentru functia ¢|int £ (int =) { defints alSturat? (6p) | ££ (290) return oy AE (nb2=20) return n¥10+£(n/10); return £(n/10); b 3. a) Scrieti definiia complet a unui subprogram P cu 3 parametri, care primegte prin intermediul primului parametru, a, un tablou unidimensional de cel mult 100 de numere intregi, prin intermediul celui de al doilea parametru, , un numar natural (k<101) gi furnizeazi prin intermediul celui de al treilea parametru al su, max, cea mai mare 9 executa aceasti ordine, numerele 12, 7, 354, 9, 630, 0. | | x€te/201 | (8P-) | | yeysiose b) —Sctieti un sir de numere ce pot fi cite astfel incdt| | cateste x valoarea afigati si fie 323. (4p.) | serie y ) —Scrieti programul c/c+.4 corespunzator algoritmului dat. (10p.) d) —Sctieti in pseudocod un algoriim echivalent cu cel dat, in care s& se inlocuiasc’ fiecare Gintre cele doud structuri cat timp. ..executa, cu cate o structurd repetitiva cu test final. (6p)Subieet 0 de puncte) - Variants 012 Pentru ficoare dintre itemii 1 $i 2 seriefi pe foaia de examen litera care corespunde raspunsului corect. 1. Un graf neorientat este reprezentat prin matricea de|Q 210 0 adiscant’ aldturat. Care sunt varfurile care au gradul}2 0 12 0 maxim? fp) [za0i0 Ori0a oo0a0 o10aa a2 bo o24 «. 4 a 6 2 Pentru care dintre urmitorii arbori cu réd3cind, memorati cu ajutorul vectorilor de tati. nnodunile 4, 6 gi 9 sunt singurii desoandenti direct (fi) ai nedului 37 (ep) a. bates (2,0,2,3,2,3,4.4,3) b. tatas(3,3,4,0,2,3,4,4,4) eo tata=(6,4,9,0,3,3,3,3,3) @. tata=(0,3,1,3,2,3,4,4.3) ‘Scrieti pe foata de examen raspunsul pentru fiecare dintre cerinjele urmitoare. 3. Ovanabilé e este folosti pentru s memora simuitsn numele unui elev precum si sie 3 note obtinute de acesia In un concurs de atlstism. Sting ci notele sunt numere intregi cu macimum Goud cire, numele este un si-cu maximum 30 de caractere, lar punctajul tal al elevului se calouleaza folosind atribuirea: totalse.notal+e.nota2+e.nota3; seria daclarares vansbilel e. (ep) 4. Sevieti ce se afigeazd pe ecran in urmalchar s[13]="abedefghoid~; executini secventei de program aliturate [cout7)) 1 expresia aliturat? (4p.) a. (a>=5) Ge (b<=7) b. tfa<5) || 1 (b>7) c. 1(ac5) e@ 1(b>7) d. (a>=5) ee 1 (be=7) Scrieti pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. 2. Se considera algoritmul aléturat, descris in pseudocod, ‘S-a notat cu x8y_restul impartini: numarulul natural x la numrul natural nenul y si cU [2] parea inteagd a numrului real z. a) by cy 4 ‘Scrieti numdrul ce se va afiga dac& pentru a se citeste valoarea 404, iar pentru b se citeste valoarea 413. (6p.) Dac& pentru variabila a se citeste valoarea 58 scrieti toate valorile care, citite pentru variabila b, determina afigarea numarului 3. (4p.) ‘Scrieti programul ¢/c++ corespunzator algoritmulul dat. (10p,) Scriefi in pseudocod un algoritm echivalent cu algoritmul dat in care sd se inlocuiaseé structura repetitv’ pentru...executd cu 0 structurd (6p.) cdteste a,b (numere naturale, a0 executs | | rdacd ne2ea atunct [| | c€esa [| = | |. n€tmy101 | | pdac& c>0 atuncd | | keke | ‘- serie kSubieet de puncte) - Varianta 013 Pentru fisesre dintre itemii 1 5i 2 seriefi pe fosia de examen liters care corespunde réspunsului corect. 4. Care este vector “de tay" pantry arborele eu rSdicing Q din figura aléturata? (Sp) os a ie) © © OO® a 0057652 b 1007650 o 7450454 a 7450457 2. Cite grafur nearientate distincte, su 5 nedun, rumerotats de Ia 1 Ia 5, 22 pot constr, astfel inodt nodul 1 s8 aib& gradul 1? Dou grafuri sunt distincte dacS matrcele lor de adiacentl sunt diferte. (4p) a 32 b. 286 . 15 a ‘Scriefi pe foaia de examen rispunsul pentru fiecare dintre cerinfele urmitoare. 3 Pentru a memora denumires unui medicament gi pretul scestuia se folosegte variabila m. ‘Scriefi dectararea variabilei m gtind c& denumirea medicamentului este un gir cu maximum 30 de caraciere, preful acestuia este un numir real, iar majorarea cu 10% a pretului se face folosind urmStoarea atribuire: »pret—m.pret'l.2; (4p) 4. Serioti oe se afigeazi pe eoran in urma|char #[13]="abcdefghota" ‘executiii seoveniei de program aléturste|‘=-0, in care variabila s memoreaz3 un sir de cecout<99) || (b>99) de mai jos expresia c/ce+ alaturat’ are valoarea 1? (4p) a. 21003 gi be3 b. ae35 si be35 c. ae2100 sib=10 dd. an1234 sibeu2 Scriefi pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 2. Se considera algoritmul aliturat, descris citeste x pseudocod. (numar natural) smpértiy puma n€o S-a notat cu xty restul impdrtii rumdrului natural x ta ata numrul natural nenul y si cu fz] partea intreaga a| (Ac Simp 22 executs numirului real z. a) Serieti valoarea ce se va afiga daca se citesc, in peat timp y>0 executa pdac& y810sc atunct f | I tt aceasta ordine, numerele 12, 7, 354, 9, 1630, 0. (6p.)| | | | e€y*20 - b) —Scriefi un set de date de intrare care si determine, | | Fensis urma executiri algoritmuli, afigarea valor 752. 4p.) | ¢) — Scrieti programul c/c++ corespunzitor algoritmutui| || mEn*10+¢ dat. (t0pi] |_ etteste = d) cri in pseudocod un algorim echivalent cu cel dat, | ‘serie n in care $4 se inlocuiased fiecare structuré cat timp...execut, cu cate o structura repetitiva cu test final 5)‘Subjectul it (30 de puncte) - Variants 01. Pentru ficoare dintre itemii 1 si 2 sorieti pe foaia de examen litera care corespunde rispunsului corect. 4. Se consider’ un graf neorientat eu 5 nodur,etichetate cu iterele a, b, ¢, de, in care oriee nod etchatat cu © voral’ este adiacent cu toate nodurle etichetate ou consoane si numat eu acestes, iar once ned etichetat cu o consoand este adiacent numsi cu nodunle cetichetate ou vorale. Cte muchil are acest graf? 4p) aw bos e 4 a3 2. intro stivl au fost inroduse. tn aceasté ordine. valorile 10,5, 4. cain] p> figura aliturata. Dacd se noteaz’ cu PUSH(x) operatia prin care se sdaugi valosres = in varful stivel, gi cu POP operat prin care ce] [5 fextrage elementul din vérful stivel, care este conbinutul stivel dupa ‘executarea urmtoarelor operatii? ae POP; PUSHI7); FOP; POP; PUSE(9); (e.) a Bo e ‘Scrieti pe foaia de examen rispunsul pentru fiecare dintre cerinfele urmitoare. a Ce se afigeaz’ pe eoran in [char #[11]="abcduecda”; uma exacutirii secventei de |coute Jeoutec" "ceks | primtf(= 2a",k); (Care sunt etichetele nodurior de tip trun ale arborelui cu rSdicinS, avn 7 noduri, numerotate de la 1 la 7. gi urmStorul vector ‘de tat": (5,1.5.1.0,7.5)? (6p) ‘Scriefi un program C/C++ care citegte de la tastaturS un numar natural nenul cu exact 4 cifre. construieste in memorie si afigeaz3 apoi pe ecran o matrice avénd 4 lini gi 4 coloane. completatS astiel: clementele de pe prima coloans a matricei vor fi toste egale cu cifts unititilor numSrului dat, elementele de pe a doua coloan3 a matricei vor fi toate egale cu cifta zeciior numSrului dat. elementele de pe a treia coloan a matricei vor fi toate egale cu ciira sutelor numérului dat. iar elementele de pe a patra coloan3 a matricei vor fi toate egale ‘ou cifra milor numanului dat Matrices va fi sfigati pe ecran, eSte 0 linie a matricei pe ete o linie al ‘ecrsnulu. iar elementele fiecSreilinii vor fi separate prinedte un spain. [2 5 3 7 Exemplu: daci se cieste numérul 1359. matrices construité va f ceal|? 5 3 1 alias, op) |p 5 5 4 9594‘Sublectul Ill (30 de puncte) - Varlanta 014 Pentru itemul 1, serieti pe foala de examen litera corespunzétoare raspunsulul corect. 1. Care dintre urmatoarele variante reprezinté antetul corect al unui subprogram care primeste. prin parametrii x si y dou’ numere Intregi si retumeaza, prin parametrul m, cea mai micé ‘dintre cele doua valon x si y? (4p) a, int minim(int x,int y,int m) b, void minim(int x,int y,int em) ¢ int minim(int x,int y) d. void minim(int x,int y,int m) Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 2 Ce valoare are £(4063) pentru functia £, defintajiong t(10ng m) ‘alaturat? (6p) |{ #£ (==0) return 2; LE (nt10-=0) return £(n/10)5 else return (n810) * £(n/10); b Fisiorul toxt ac.7x7 contine mai multe numere naturale cu col mult § ciffe fiscare, cate un hhumair pe fiecare Tinie a fisierului. Sctiefi un program c/c++ care afigeaza pe ectan toate numerele din fisier, céte 5 numere pe fiecare linie, separate pnn cate un spat, cu exceptia time’ lini care poate confine mai pun de § numere. (10p.) ‘Se considera subprogramul prim care primeste ca parametru un numar natural a (£32000) si care returneaz 1 dacil n este num prim si respect 0 Tn caz contra. 4) Scriefi definitia completa a subprogramului prim (4p) b) Scrieti programul c/c++ care, utiizénd apelun utile ale subprogramului prim, afiseazi pe ecran toate numerele prime de doua ciffe care, citte invers (de la dreapia la stanga), sunt tot prime. Un astfel de numar este de exemplu 13 pentru ca atat 13 cat si 31 sunt ‘numero prime. (6p.)‘Subiectul | (30 de puncte) - Varianta 015 Pentru itemul 1, scrieti pe foaia de examen litera corespunzitoare raspunsului corect. 1. Variabilele x gi y sunt de tip intreg, x memordnd valoarea 4, iar y valoarea 2. Care dintre expresille c/¢++ de mai jos are valoarea 0? (4p) a. x-y!=0 b, xeyoxty+1, ce, x-24y=n0 dt (xen2*y) ‘Scrieti pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. 2. Se considera algoritmul alaturat, descris in pseudocod. citeste a,n Sa notat cu xey restul impértini numdrului natural x ta | (mumere naturale) numarul natural nenul y. [Prdaed 1820 atunci a) Soriei valoarea care se afigeaz daca pentru a se|| | a€a-i*d citeste valoarea 25, iar pentru n se citeste valoarea ¢.| | [alter (6p.) || | a€asita b) Scrieti programul c/c++ corespunzator algoritmului dat (op) | serie a ©) Daca pentru variabila a se citeste valoarea 18, scrieti valoarea care trebuie citité pentru variabila n, astfel incat s4 se afigeze numarul 8 (6p) d) Daca se citeste pentru a valoarea 0, cu ce instructiune de atribuire trebuie inlocuit’ atribuirea a@a-4+i in algoritmul dat, astfel inet algoritmul obtiut s& afigeze valoarea expresiel n? dac& numéirul citit pentru n este impar si respectiv 0 dacd numarul citt pentru n este par. (4p)‘Subiectul de punete| farianta 015 Pentru fiecare dintre itemii 1 si 2 scrieti pe foaia de examen litera care corespunde raspunsului corect. 1 ne Catt frati are modul 2 din arborele cu rdcina cu 7 noduri, numerotate de la 1 la 7, avand urmatorul vector "de tat: (5,1,5,1,0,7,5)? (6p) ° boa cc 2 a3 Stiva este o structurd de date care poate fi descrisd astfel: (4p) uttimul element introdus in stiva este uttimul care poate fi extras primul element introdus in stiva este d. primul element introdus in stiva este primul care poate fi extras Uttimul care poate fi extras oricare element poate fi extras Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 3 Ce se afigeazi pe ecran in umali=0; char s{11]="abaemetut*. executiri secventel de program|cout<="a’ aeali]3) urma apelului £ (12345) +? {cout<y atuned | ye ‘ pdack x42=0 atunci reat timp x9 executd | n€[n/101 | b€ns10 | pdac& asb atunci || m&m*10+b [| ae. luSubiectul Il (30 de puncte) - Varianta 020 de examen litera care corespunde Pentru fiecare dintre itemii 1 gi 2 scrieti pe foat raspunsului corect. 1. Suma gradelor interne ale tuturor varfurior unui graf orientat este intotdeauna egal cu: (4p) a. numérul vaiorilor de 1 affate sub b. produsul gradelor exteme ale tuturor diagonala principal in matricea sa de vvarfurilor grafului adiacenta . suma tuturor valorilor aflate deasupra d. suma gradelor exteme ale tuturor diagonalei principale in matricea sa de \arfurilor grafului adiacent 2. Care dintre urmatoarele variante reprezintd o declarare corecti pentru © variabila x care ‘memoreaza simultan numarétorul gi numitorul unei fracti ireductibile: (4p) a, struct fractie{int a1,n2 b. char x12]; struct x{int n1.n2 d float x: Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 3. Care vor fi valorile primului i utimului element ale unei cozi initial vide, daca se efectueaza urmatoarele operatii, in aceast’ ordine: se introduce valoarea 2; se introduce valoarea 5; se extrage un element, se introduce valoarea 9: se introduce valoarea 7: se extrage un element (6p) 4. in secventa alaturata, variabila a memoreaza| strepy(a,"Bac 2008 iulie”); un gir cu cel mult 100 de caractere, iar variabila | for (. + +) i este de tip intreg. Completati punctele de] eout< la | |@1¢fel numarul intreg nenul y. serie [a/b | . | | dacd n50 gi ath 40 atunet a) Sctiei valorile care se vor afiga dacd se] | [serie =." citese, in ordine, valorie17,6,4. (6p.) | | | a€atb; 1¢0 b) —Scrieti in pseudocod un algoritm echivalent || | rFepete Cu cal dat in care s3 se inlocuiascd structura} | | | sorte {2202 /b1 repeta...pand cand cu o structu’ | | liege Tepettvd de tip cat timp...executa.|| | | tM so ano (6p) | le ©) Scrieti_programul c/ce+ corespunzitor | ‘a algortmului dat. (10) d) Soviet! un set de date de intrare astfel ined, la finalil executani algorimutui, valorie variabilelor n gi 4, s satisfacd conditia: n-t-2, (4p)Subiectul Pentru fiecare dintre itemi incte) - Varianta 021 1 gi 2 scriefi pe foaia de examen litera care corespunde raspunsului corect. 1 jin secventa de mai jos, vanabila a memoreaza un tablou bidimensional cu 4 Iinii si 4 coloane, numerotate de la 1 la 4, cu elementele reale. Variabla p este real, iar 4 este de tp intreg. Care inire instuctunile dle_mai jos poate iniocui | 54, Punctele de suspensie astfel incdt secventa si] Por is 1 j1coa;tee) determine memorarea in variabila p avalon produsulut calor 8 elemente aflate pe diagonalele matrice pep*a[S-i] [1] *al1] (5-11; b. peptala) (4) *alt) (4-41; pep*ali] [1] *a[5-4] [5-1]; @, peptalS-4] [5-4] *a (4) (5-417 intr-un graf orientat cu 7 noduri suma gradelor interioare ale tuturor nodurilor este egal cu 110. Care este valoarea sumei gradelor exterioare ale tuturor nodurilor? (4p) 5 b. 20 c 20 ao ‘Scrieti pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. 3 ‘Se considera declararile de mai jos, in care variabila ev memoreaza date despre un anumit. ‘elev, Scrieti instructiunea C/C++ prin care se initializeaz’ anul nasterii acestul elev cu ‘valoarea 1990. (6p.) struct data{ lstruct elev { ant zi; char mume [30] ; ant luna; struct data data masterii; ant an; float media; h lever ‘Stiva s gi coada ¢ memor numere intregi.in ambele se introduc, in ordine, numerele 1, 2, 3, 4. Se noteaza cu 8c operatia de extragere a unui element din stiva s si adéugarea cacestuia in coada ¢, iar cu ¢->s operatia de eliminare a unui element din coada c si iniroducerea acestuia in stiva s. Care este uitima valoare introdusd in stiva s la executarea urmatoarel secvente de operati: C38; 098; S3c; C38: C8; 6p.) ‘Se consider’ un text alcituit din cel mutt 250 de caractere, in care cuvintele sunt formate doar Gin itere mici ale alfabetului englez si sunt separate prin unul sau mai multe caractere *. Scrieti un program c/c++ care citeste de la tastaturs textul gi afigeazi pe ecran, pe cate 0 linie, toate secventele formate din cate coud ltere identice, ca in exemplu. Exemplu: dacd textul citteste: copii taunt Alatt+z00, se atgeadi perechile aldturate ah it (10p.) | 00‘Subiectu! il (30 de puncte) - Varianta 021 Pentru itemul 1, scrieti pe foaia de examen litera corespunzatoare réspunsului corect, 1. Care din umatoarele probleme, referitoare la multimea de numere reale w=(x., 2, ... %:} (n>1000), poate fl rezolvati cu un algortm care are un numdr minim de pasi? (4p) a. sortarea elementelor multimii b. generarea__elementelor —_produsulul cartezian Mixa c. determinarea elementului_ minim al d._generarea tuturor permutrilor multimii smultimiiae ‘Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 2. Se consider§ subprogramul, £, definit aiSturat. Ce [ME F(LBE nd ie (meso) return 07 valoare are # (20)? (60. Soeurn suzeein/2)s }} 3. Scrieti definitia complet a unui subprogram 1 prim care primeste prin singurul su Parametru, n, un numar natural din intervalul (2,30000) si retumeaz diferenta minima p2-p1 in care pi si p2 sunt numere prime si pisnsp2. Exemplu: dacd n=20 atunci 4_prim(20)=4, valoare obtinuta pentru p1=19 si p2=23. top.) 4. Figierul text Bac. xT contine pe prima linie dou numere naturale, n si k, separate de un spatiu. (3 variabilele intregi a, b, © au valorile a=20, b=2, ens? (4p) ao ba 2 4. true Scriei pe foaia de examen raspunsul pentru flecare dintre cerintele urmatoare. 2. Se considera algoritmul alaturat, descris in| citeste n (numarintreg) pseudocod. ;éaci n < 0 atuncd ‘S-a notat cu fal partea Intreag’ a numérului real a gi cu | | n€e- y|» faptul ca numarul intreg x este divizibil cu numarul | intreg nenul y. aea pentru i€2, [n/2] executé a) Scriefi valoaroa care se va afisa pentru n=45. (6p.) | [dacs ifm atunci b) —Scrieti toate valonie cu exact doua cifte care pot fi aes ite pentru variabila a astfel Incat s4 se afiseze | | numérul 5. (6p) | wa ©) Scriefi-—programul§c/ce+ —corespunzator algoritmului dat. (0p) d) —Sctieti o valoare pentru m astfal Incat in uma executérlalgoritmului obtinut prin inlocuirea Structuni pentru 1€2, {n/2] executa cu pentru i€[n/2],2,-1 executa sd se ‘afigeze aceeasi valoare, ca in algortmul intial (4p)sul -de puncte) - Varianta 022 Pentru fiecare dintre itemii 1 gi 2 scrieti pe foaia de examen litera care corespunde réspunsului corect. 1. intr-o stiva ce memoreaz& numere intregi se introduc, in ordine, urmatoarele numere: 1,2,3,4,5,6, 7. Cate numere trebuie s eliminam din stiva astfel ca in vartul stivei si se gaseasc3 numarul 5? (4p) 5 b 2 «3 a4 Pentru deciararea aliturat® precizati care | struct elev intre instructiunile de atriuire este gresité:(6p. {char mume{20]; ant nota;)} e1,0: el-e241; b, el-nume[2]=" e1-e2 d. e1.nota-e2-nota+1; Scrieti pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. 3 Ce valoare are expresia de mai jos dacd variabila s memoreaz& sinul de caractere alfabet, format numai din tere? strien(strepy(s,s+2)) (6p.) ‘ntr-un graf neorientat cu 6 noduri, numerotate de la 1 la 6, existi céte 0 muchie inte fricare dou’ noduri numerotate cu numere consecutive si cite 0 muchie inire nodul umerotat cu 6 si fiecare dintre celelatte noduri. Cte subgrafuri cu exact 3 noduri, toate adiacente doug cate dou, are graful dat? (4p) Scrieti un program c/c++ care citeste de la tastatura numerele naturale m sin din intervalul [2,100], apoi construieste in memorie si afigeazd pe ecran un tablou bidimensional cu m lini $i n coloane astfel incdt prin parcurgerea acestuialinie cu linie de sus in jos gi fiecare linie de la stinga la dreapta, se obtin in ordine descrescdtoare toate numerele naturale de la 2 lam*n, ca in exemplu Fiecare linie a tabloulul este afigat pe cate 0 linie a ecranulul, elementele [22 12 10 aceleiasi ini find separate prin céte un spatiu. 987 Exempiu: pentru med si n-3 se va construi gi afiga tabloul atiturat. -(10p.)| 65 4 321‘Subiectul Il (30 de puncte) - Varianta 022 Pentru itemul 1, scrieti pe foaia de examen litera corespunzatoare réspunsulul corect. 1. in timpul procesului de generate a permutirilor muitimii (2,2,...n} prin metoda backtracking, in tabloul unidimensional x este plasat un element x, (2sksn). Acesta este considerat valid daci este indepliniti condita: (6p) me, Xe me Ma} De segs CG MEX, Kay my Xe} 2h. SU Scrieti pe foaia de examen réspunsul pentru flecare dintre cerintele urmétoare. . oid f (char © 2. Consider subprogramul recursiv detmt| Fee (ere bic.) alaturat, Ce se va afiga in uma apeului de Coueccer | prinee(*se",0) 1 mai jos? : tee: ap) | t(D fens 3. a) Scrieti defintia unui subprogram, nz, cu un parametru intreg, n (Oe) d. (asse) && (be=a) Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 2. Se considera algoritmul alaturat, descris in pseudocod. | citeste a,b a) Sctieti valoarea care se va afisa dac& se citesc, in wee intregi) ordino, valorile 3 sis. (6p.) outa reat timp a¢b e: b) Daca pentru variabila a se citeste valoarea 10, scrieti| | pepe toate valore care pot f cite pentru variabila p, astfel| | aca acb atunci incat algoriimul sa determine afigarea valoni2. | (6p.) | | | a€ae2 ©) Scriotiproaramul ¢/c++ coraspunzator algoritmului | cen dat (10p.) | | be qd) Scrieti in pseudocod un algoritm echivalent cu cel dat in | Yat cae Sa se inlocuiasca structura ct timp. . .executa | scrie p cu structurd repetitiva cu test final (4p.)Subiectu 023 de puncte) Pentru fiecare dintre itemii 1 si 2 scrieti pe foaia de examen litera care corespunde réspunsului corect. 1. Care din urmtoarele expresii are valoarea 1 dacd gi numai daca sirul de caractere s, de lungime 10, este obtinut prin concatenarea a doua siruniidentice? (6p) a, stromp(s,s+5)==0 b. strstr (s.s+5) sees d, stromp (s,streat (s,5+5))==0 2. Functia predefinita care returneaz modulul unui numar intreg este: (4p) a sgn b. fabs c. mod a. abs Scrieti pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. 3. Care este lungimea maxima a unui lant pentru un arbore cu radécind, cu 7 noduri, Tumerotate de la 1 la 7, dat de vectorul de "tat": (33 ,0,1,2,2,4)? (4p) 4. Pentru dectaratile alBturate care estelstruct punct2p { numarul maxim de numere intregi ce pot fi] dame xz ant ys}+ memorate in variabita a? (6p) | struct punct2p a[20] (101; 5. Un tablou bidimensional a cu m linii si n coloane (a este operator relational b. & este operator aritmetic ke este operator logic d._ cz este operator logic Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 2. Se considera algoritmul alaturat, descris in pseudocod. a) Scrieti valoarea care se va afiga pentru a=15 si be25. (6p) b) —Scrieti toate valorile care, cite pentru b, determina afigaroa valoril 60, daca pentru a s-a cit valoaroa 10 (6p) ©) Scrieti_—programul. © c/c++ —_corespunzator algortmului dat (10p,) @) —Scrioti_un algoritm ochivalent In cara si so Inlocuiasca structura cat timp. . .executa CUO sstructura repetitiva cu test final (4p) citeste a,b (numere naturale) pear gb ;daca p=0 sau qq0 atunci | p€pta; a€pta . yeat timp pq executa | pdaca peq atuncd | | pepe | jaltger | | aap | 4. ‘ acrie pSul de puncte) - Warianta 024 Pentru fiecare dintre itemii 1 si 2 scrieti pe foaia de examen litera care corespunde réspunsului corect. 1 ‘Care este siructura de date adecvatS memoririi unui numar neprecizat de siruri de ‘caractere reprezentnd cuvintele dintr-un text? (4p) © list inkintuit& in care fiecare nod b. jin tablou bidimensional de caractere: ‘memoreaza un cuvant tun sir de caractere de lungime egal cu d. 0 structurd cu atétea cémpuri cate cuvinte lungimea textului exist ‘Care din urmatoarele proprietati este adevarat pentru un graf orientat cu n vArfurl gin. arce (n>3) care are un circuit de lungime n: (6p.) exist un vrf cu gradul intem n-1 b. pentru orice varf gradul intem si gradul ‘extem sunt egale ‘graful nu are drumuri de lungime strict d. gradul intem al oricérui varf este egal cu mai mare decat 2 2 Scriefi pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 3 Considerim c& variabila s memoreazd un sit de minimum trei caractere. Scrieti o instructune sau 0 secvent de instructiuni care sa elimine primele doua caratere din sirul retinut de s. (4p) ‘Scrieti o secventi de instructiuni care sé initializeze elementele unui tablou bidimensional 2, cu n [init si n coloane, ns5, cu numerele naturale 1,2,....n, astfel incét pe fiecare nie ‘sau coloand si existe toate numerele din muitimea (2,2, . .. .m} (6p.) ‘Scrieti un program c/c++ care citeste de la tastaturé doua siruri de caractere formate din maximum 100 Iitere mici ale alfabetulul englez si afigeaz’ pe ecran cel mai lung sufix comun al celor dou siruri de caractere. Exemplu: pentru siurile marina $i eLena se va afiga na (10p.)Subiectul Ill (30 de puncte) - Varianta 024 Pentru itemul 4, scrieti pe foaia de examen litera corespunzatoare réspunsului corect. 1. Generdnd sirurle de maximum 3 caractere distincte din multimea {a,B,¢,D,B}, ordonate lexicografic, obtinem succesiv: A, AB, ABC, ABD..... Ce sirvafi generat dupa BAE? (4p.) a. BCA, b. cas c. BC d. BEA Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 2 - Seo int £(int n) Funcfia £ are defnija atiturata { 4£ (nce3) return 0; 1) Ce valoare are £ (17)? Gp) | 1£ (n84==0) return 0; return 14f(n-3); b) Ce valoare are £ (22)? Gp) ) a) Scrieti definitia complet a subprogramului p care primeste prin intermediul parametrutui nun numar natural nenul (n<100), iar prin intermediul parametrului x un tablou unidimensional cu n componente intregi, de maximum patru cifre fiecare. Subprogramul fumizeaz prin intemmediul parametrului mini valoarea minima din tabloul x, prin intermediul parametrului maxi valoarea maxima din x, iar prin intermediul parametrului sum ‘suma elementelor din tabloul x. (6p) ) Scrieti un program c/ce+ care citegte de la tastaturS o valoare natural’ nenuld n, (2£n<100), apoi cele n elemente, distincte, ale unui tablou unidimensional x. Fiecare dintre aceste elemente este un numér natural avand cel mult patru cifre. Folosind apeluri utile ale ‘Subprogramului p, programul calculeazS gi afigeazA pe ecran media aritmeticS a elementelor care ar ramane in tabloul x daca s-ar elimina valoarea minima si valoarea ‘maxima din tablou. Valoarea afigata va avea cel mult 3 cifre dupa virgula Exemplu: daca se citesc pentru n valoarea 5, iar pentru tabioul x valorie (1, 9,4, 8,5), rogramul va afiga una dintre valorle 5.667 sau 5. 666. (4p.) Figierul text bac. txt contine pe prima linie numdirul natural n, 1b atunci pe20 sien (6p) ||. tar a€by bee le b) —Scriefi un algoritm echivalent cu cel dat in care s& se Inlocuiasca structura c&t timp...executd CU 0 c&t timp a& executa rdaca cla atuned r structura pentru. . .execut’. (6p.) | c)— Scrieti programul ¢/c++ corespunzitor algoritmului | dat (19p,) | | 4) Seneti 0 formula care sa calculeze cate numere se aligeaza daca axb. (4p.)‘Subiectul de puncte) farianta 025 Pentru fiecare dintre itemii 1 gi 2 scrieti pe foaia de examen litera care corespunde raspunsului corect. Siructura de date la care se aplic8 principiul .primul venit, primul iegi: (first in, fist out) este: (4p) lista intantuits b.stiva coada d. graf orientat Un graf neorientat cu § noduri are gradele nodurior egale cu 1,2,2,1,2. Pentru ce valoare a lui x graful este arbore? (6p) x2 b. x2 cm d.nicio valoare Scrieti pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. 3 ‘Scrieti in c/c++ 0 instructiune de atribuire in urma c&reia o variabiié real y va memora ‘valoarea expresiei de mai jos. pentru variabila itreaga nenul x. (6p) ‘Scrieti secventa de instructiuni care permite afigarea pe ecran a mesalului corect dacd un ‘sit de maximum 100 caractere, retinut de variabila s, contine caractere de tip cir3, sau Mesajul Incorect in caz contrar. (4p) Se considera un tablou bidimensional cu m lini gin coloane (10 executa ‘c€at10+b81 046 a€as (0810) *p pepr10 a€[a/101 bE [b/10] c€[c/10] 7 serie d‘Subjectul Il (30 de puncte) - Varianta 027 Pentru fiecare dintre itemii 1 si 2 scrieti pe foaia de examen litera care corespunde raspunsului corect. 1 Care este numarul arcelor ce au ca extremitate initial varful 4, in OF draful onentat dn figura alturatd > tip) t po ° 3 b 2 «2 a Care este numrul nodurilor de tip frunza din arborele cu radécind, cu 8 noduri, numerotate dela 1a 8, reprezentat prin vectorul “de tat” (2,0,6,2.4,4,5.5)2 (6p) 3 db 4 a 5 a 2 Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. in dectararea aléturata, impure x si y ale inregistrint reprezint’| struct fractie { numardtorul, respectiv numitorul une fractii de forma y int x, Scrieti instructiunile prin executarea chrora se memoreazA fn variabilal } F-@.Hs # fractia obtinuta prin adunarea fractillor retinute in F si @. (6p) ‘Se considera o coada in care initial au fost introduse, in aceasta ordine.elementele 1,2,3,4,5,6. 21213 1415] 9]. paca se noteaz’ cu apt) operatia prin care se adauga un element cu infommatia x in coada si cu. B1() operatia prin care se elimina un element din coada, care este elementul aflat in mijlocul cozii dupa executarea secventei de operati: HI.() 2AD (7); AD(G); BL() 7EL() pa Sorieti un program ¢/c++ care citeste de la tastaturdi un numar natural 1 n (2en<=10) $i construieste in memorie o matrice a cu n lind sim | coloane in care toate elementele de pe prima iinie, prima si utima coloand au valoarea 1. sioricare ait element a., din matrce este egal |1 7 9 7 2 1 1 aaaa a3 a4 cu sumaa 3 elemente situate pe linia 1-1: primul afat pe coloana j-2, |i a7 2317 4 al doilea pe coloana 4, iar al trelea pe coloana 4+1, ca in exemplu. Matricea va fl afigati pe ecran, lnie cu linie, numerele de pe aceeasi line find separate prin cdte un spatiu Exemplu: pentru n.5 , se afigeazi matricea aldturati. (10p)| as7 ata‘Subiectul Ill (30 de puncte) - Varianta 027 Pentru itemut 4, scrieti pe foaia de examen litera corespunzatoare réspunsului corect. 1. Pentru generarea numerelor cu n cifte formate cu elementele multimi {0,2,8} se utiizeazi_un algoritm backtracking care, pentru ne2, gener ordine, numerele 20,22,28, 80,82, 88 Daca na4 ise utiizeaz acelasi algoritm, precizati cate numere generate sunt divizibile cu 1007 (4p.) a. 601 b, 100 6 4.10 Scrieti pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. 2. Suoprogramul serie este definilvotd serie (int x,int y) atdturat Caste yay 5 ‘serie (xs1,y-1)7 Ge se afigeazi ca urmare a peut] * ESctecGeayyy2) | prance serie(1,7);? (6p) | 3 jeer (2s | peine’ D 3. Scrieti definita complet a subprogramului real cu doi parametri x si y, numere naturale Gin intervalul (2,100) ce retumeaz un numr real cu proprietatea c8 partea sa intreaga este egal cu x, iar ciftele num&rului y sunt egale, in ordine, cu ciffele afiate dup’ punctul zecimal Exemplu: pentru x12 siy=543, subpprogramul returneaza valoarea 12.543 (10) 4. Fisierul text wuMERE.22N confine pe prima linie un numdr natural nenul n (20 executa oe | c€ne10 a) Scrieti valoarea care se afigeazd daca se citeste| | daca c>0 atunci numérul n=5172. (6p) | | [cee-a \ b) Scrieti programul c/c++ corespunzétor algortmutui dat. | | (tp) || m€msc*p | p&p*10 ©) Scrieti in pseudocod un algoritm echivalent cu cel dat,| | ne tn/103 in care sa = se inlocuiasca structural} tp cat timp...executa cu o structurd repetitiva de un| scrie m alt tip. (6p) d) — Scriefi doud valori distincte, flecare avand exact patru ciffe, care pot fi ctite pentru variabila n astfel incdt $-se afigeze valoarea 2008 in ambele cazuri. (4p.)Subiectul Il (30 de Warianta 030 Pentru fiecare dintre itemii 1 gi 2 scrieti pe foaia de examen litera care corespunde Faspunsului corect. 4. Care este numrui nodurilor de grad 1 in graful din figura alaturata 2(6p,| a ao bo1 «2 a3 2. Care este valoarea expresiei strlen (s) pentru variabila s de tip sir de caractere. deciaratd ‘siinijalzatd astiet char [15]="Proba_E"; (4p.) a 7 b 15 a & do5 Scriefi pe foaia de examen réspunsul pentru fiecare dintre cerintele urmatoare. 3. Care sunt nodunie de tip frunza din aborele altuat dacs se eos g ca iond noc 6? aA 4. Se considerd o stiva in care initial au fost introduse, in aceastl ordine, elementele [is] 1,2,3,4,5,6,7,8,9,20 (ca in imaginea alaturata). acd se noteazd cu AD(x) operatia prin care se adaug’ un element cu informatia| xin stv gi cu EL() operatia prin care se elimina un element cin stiva, care este elementul “afiat in varful stivei dupa executarea secventei de operali BLO) sBLO sAD(11) ; AD(12)) BLO ERO? ? (4p) a 5. Scriefi un program c/cs+ care cteste de la tastatur’ un numar TT [4 Natural n (2ene=15) gi consiruleste in memorie o matrice & cu ning 1 coloane in care orice element aflat pe prima linie sau pe prima | 1 | 2|2 | 4 coloand are valoarea 2 gi oncare alt element a,, cin mathe este esal | | 3 | 6 fin eu suma a dou’ elemente cin matroe, primul aft pe inia + si pe tanta) ‘oloana 3-1 iar ea! deal dolea pe coloana 3 gi pe linia 4-1. Matiicea va fi afigata pe ecran, linie cu linie, numeréle de pe aceeagi linie flind separate prin te un spat Exemplu: pentru n=4, se obtine matricea aldturaté. (10)Subiectul de. Warianta 030 Pentru itemul 4, scrieti pe foaia de examen litera corespunzatoare raspunsului corect. Pentru generarea numerelor cum cifre formate cu elemeniele mulimil (0,4,8} 92 utiizeaz’ un algeritm backtracking care, pentru n=2, genereazd, in ordine, numerele 40,44,48,80,04, 88, Daca n=4 §i se utlizeazi aoslagi algorim, care este numérul generat imediat dup& numarul 4008? (4p) 4040 b. 4004 ©, 4080 d, 8004 Scriefi pe foaia de examen raspunsul pentru fiecare dintre cerintele urmétoare. 2 3 ‘Subprogramul ¢ este definitaliturat. vota f (int x,int y) Ce se afigeazi ca urmare a apeluluif{ 48 (xe=y) £(L, 47 (6p) { fGuLy)s coutecx; | print£ ("%d" sx): 3 ) ‘Sorieti definitia complet a subprogramului suma, care primeste prin cei 4 parametr win td = v, un tabby unitimensiond cu maimum 100 de ekmente integi din intewati [-1000,2000), rumevidedela 1 kam; ~, un numér natural reprezenténd numgirul de elemente din taboul v; 4914, doud valori naturale cu 2S15}Sn. ‘Subprogramul retumeazii sua SeMeNtelOCY, paer¥aas Vyear—r¥e Gin tabloul y. (19p.) Figierul text womene.2m contine pe prima linie un numar natural nenul n (10) ‘S.a notat cu Ex], partea intreaga a numérului real x. REO a) Sorieth valonle care se vor afiga pentru asg.| BEL (a+t)*(a+3)/21 (ap. | 13 timp boa executS , a | beb-a b) —Scrieti numdrul valorilor din intervaiut (1.51 care, cite pentu variabila a, determing, dup8 executarea ‘algoritmului aléturat, memorarea valorii 2 in variabilab.| scrie b,k (6p.) 6) Sofieti programul c/c++ corespunzitor algoritmulul at. (10p.) )—_Scrieti in pseudocod un algoritn echivalent ou cel dat, care s8 nu se utlizeze structuri repetitive sau -subprograme recursive. (6p.)‘Subiectul incte) - Varianta 031 Pentru fiecare dintre itemii 1 si 2 scrieti pe foaia de examen litera care corespunde raspunsului corect. 1 a Se consider§ graful neofentat cu 7 nodur, mumerotate dela 2 ta 7, si muchilet., 31, 12,21, (3,41, (2,5), (5,41, (1,21, (2,51, (2,41, (6,71, (2,67. Gradu nodulul § este (4p) o bon a 3 a4 Un arbore cu 11 noduri, numerotate de la 2 la 212, este memorat cu ajutorul vectorului de tali t=(2,5,5,3,0,2,4,6,6,2,3) . Mullimea tuturor ascendentior nodului @ este: (4p.) (2, 2, 5, 6, 10} b. (6, 2. 5} {6} da {5, 2} Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare.. 3 Scrieti definitia corecta a unui tip de date necesar pentru a memora simultan, int-o singura variabié de acest tip, urmatoarele caracteristici ale unui autoturism: marca (cuvant de ‘maximum 20 caractere) si anul fabricatiei (numér natural), astfel incdt expresia c/c++ de ‘mai jos s8 alba ca valoare vechimea masinii ale cdrei caracteristici sunt memorate in variabila x. 2008-x.anul_fabricatiet (6p) intr-o structurd staticd de date de tip stiv au fost introduse, in aceast’] vax [67 ordine, numerele intregi, 11, 6, 2, 28, 67, ca in desenul alaturat 28 Reprezeniafi continutul stivei prin cate un desen similar cu cel alaturat, 2 dupa fiecare dintre urmatoarele operatil, realizate in exact aceastd ordine: € ~extragerea a 3 elemente din stiva 11 ~ addugarea valori 100, apoi a valorii 200. (6p) Serieti un program c/c++ care construieste in memorie 0 matrice cu 10 lini $i7 coloane ale rei elemente sunt numere intregi (cu maximum 3. cifre fiecare), ctte de la tastatura, si afigeaza pe ecran, suma tuturor elementelor situate pe conturul matricei determinat de prima siultima line respectiv prima si ultima coloana a acestei matrice. (10p,)‘Sublectul a9, = Varianta 031 ‘Pentru itemul 1, seri! ps oala ds examen ittara coreapunzStears rSepunsulul coract. 7. Generarea tuturor gruttor de caractere de § tere. necare tera putand fl one element ain mutpmea {p,r,o,b,a}, 6 realzeaza gu autora! unul agontm echivalent cu algoetrmal d= genarae3: ep) @ sranjamenteior —B permutarioe © supmutmiot ©. procusuiul sariezian ‘Scrisfl pe foala Ge examen raapunsul pentru flecare dintre cerintele urmatoare. 2 Se consigers subprogramul recursiv void £2 (int x) sisturst, Ce 52 va aga In urns apeumf[t® be<=9) Bu;? fepi] coutesaeds | printecrtar aaa) + Ir 3. Senet! mumoaul c/ces denna completa 2 sunprogramulul ordonare Cae prmegte c3. Parametu un tablou unidimensional x cu ce! mult 200 de elements, numere naturale cu cel ‘mult 4 ole fecare, gi un numSr natural m (S100), c# reprezints numanul sfecty de ‘Sementa ale tablouul x Subprogramul va 3Mga tabloul obfinut In uma senimoani poztiel doar a elemenielor impare din tablou asifel Incdt acesiea #4 apard In ondinea cresc3igare 3 (1p) 4 Infigieru! numere. txt, 62 a3 memorate, pe prima line un numar natural m (1sms100), tar pe feoare dinire umatoarcie m lin, e&te dou2 numere tniegl x.y {-100sasy<100), reprezentand capetsie eate unui segment Oe, y] Gatenat pe axa ox Ga coarsonté, a) Scrief! In limbalul c/c++ un program eficient din punct de vedere al tmpulul de executare 51 al epafiuul de memorare. care clepte din Tiler datele exctente, determina ‘Tezutial IM uma Initersectie! (Lturor celot n segments Cate §1 SNgeaTa pe ecran cous humere ‘seeparpe prnir-un spaju o2 reprezinia eapeteie segmertul rut. Daca Segmentele nu au ‘iclun punct eomun se va afiga pe ecran valoarea 0. (ep) 1b) Desoney in impaj natural agontmul utllzst, jlstMcana eficienta aceetula (4p) Exemplu: o3ca figlerul mumere. tart are conynutul aiahurat, se va 5 peecran -T10 35 320 “EE oa “230