20 a SUBIECTULI C0 de punety a i amen litera corespunzy, Pentru fiecare dintre itemii de la 1 Ja 5, scriefi pe foaia nae ae Tispunsului corect. Fiecare rispuns corect se noteazi cu 4 puncte. 1. Stabiliti care dintre urmatoarele expresii C+ are valoarea 1, dacé si ma ee umeree naturale nenule x gi y au aceeasi paritate (ambele sunt numere pare sau ambele sunt Dumere impare). ad a) xty %2=0 byxty)%2=0 — )(x"y)%2—=0 A) (x*Y) HI] 2. Se considera functiile f1 si £2 definite mai jos. Stabilifi ce valoare are apelul £2(10, 23), int f£1(int n,int d) int f2(int a,int b) { if (d<=n/2) {if (a0) return d; return f£2(atl,b); else else return f£1(n,d+1); return 1+f£2(a+t1,b); else else ) return 0; return 0; } } a4 b)5 °9 4) 10 3. Se considera un arbore cu 5 noduri, notate de la 1 la 5, Teprezentat prin matricea de adiavents de mai jos. Numim inalfime a unui arbore cu ridacina, num&rul de muchii al celui mai lung lant elementar care are una dintre extremit&ti in ridacina arborelui. Care este nodul ales ca radacina astfel incat inaltimea arborelui si fie minima? 01100 ma cl © 2062 01000 00100 a) 2 b)1 93 a5 4. Prin metoda backtracking, 5 litere mici distincte, ve Benereazi in ordine lexicograficd toate siurile formate cu Proprietatea c& primul si ultimul caracter sunt vocale. Prim! ia {Teze > spectalizarea Matenaticd-Informatica Scanned with CamScannerei sirurt ODPnine Sunt in ordine: ee x6 de litere mici, stabiliti cate ne: abcde, abe, ay . 3 Siruri care j edo. Stiind ca 3) 16192 by 3120 NCEP cu literg a in alfabetul englez exist se pot forma, je un graf orientat G cu 6 nodurj, - ©) 358800 8) 48756 . Is 7 . ‘Prezentat < (6), 3: (2). 4: (5), 5:4), 6: (4), Zentat prin urmtoarele li ee 2 Goat Coe dre ie aie 23 b) Graful G are 5 componente tare conexe. 2 ¢) Graful G are 4 componente tare cna a) Graful G devine tare conex daca Se adauga cel putin dous ’ 1 arce noi, suBIECTUL 1 (40 de puncte) in declararea urmatoare, variabila ¢ memoreazA pentru fiecare 20 de cuvinte: cuvantul prin cimpul cuv si frecventa sa intr-un text prin cémpul freev. Scriefi o secvenfa de program C++ care determina si afigeaz4 Jungimea maxima a cuvintelor memorate care au frecventa mai mare decat 2. puncte) struct cuvant { char cuv[30] ;int frecv; he ‘ 7 cuvant c[20]; in seeventa de instructiuni de mai jos variabilele i si j sunt de tip intreg, iar variabila A memoreaz& un tablou bidimensional de tip caracter, cu 4 lini si 4 coloane, numerotate de 20 la 3, Fara a utiliza alte variabile, scrieti una sau mat multe instructiuni care pot inlocui Punctele de suspensie astfel incdt, ja urma executdrii secvenfei obfinute, tabloul neo mn : | ij puncte) \ariabila A si aiba elementele din figura de mai Jos. for (i=0 ;i<4;i++) ; ; for (4=0;5<4;5++) pe pw pepe wooo wooo Scanned with CamScanner se anret de PresseFad aguL Ct MH] BACALAUREAT INFORMATICA. LIMB! sod aaa jocod. ‘1 descris in pseu 3. Se considera algoritmul alaturat, yi ui a ena bn a, a nt S-a notat cu x.% y restul ‘impérfirit mere Ke0; q€0 Jy si cu [x] partea intreag’ @ numarului real X- tru x€ 1, @ executé me f 1. entru y€1, b executy } a35ibe 7 ch y%ox=0 \ jefi ntru a ack y% a) Scriefi valoarea care se va afisa Pe ‘cpant) acl y? i incat 4 b) Scriefi un set de valori pentru a sib astfel an pkeety ‘ rezultatul afigat sf fie k=8 siq=4- (6 pum ta al et F ©) Scrieti programul C++ corespunzator algoritmulut a0, Daca elementeletabloulu a8)! factor prim comun atunci fp are valoarea -1 si p are valoarea 0. Seriefi in limbajl CH i definitia complet a subprogramului factor, Exemplu: Pentru n = 4 si tabloul a= (60, 36 empl: Pet b 18, we fp = 2, p= 1, iar pentru n= 4 si tabloul =(22, 60,24 25) orl ao panei!) 3. Serieti un ient ca ti se at mga Ct fio ca timp de executie gi spatiu de memorie utiliza ‘itoare, pe cate o linie, toate palin humereafisate in figier sunt: 111111 1133111135" b) Scriefi programul C/C++ Corespunzitor algo, i rit se ih fe) | justificati eficienta acestuia. 2 pe tmului descris, Cie (Texe > Specializarea Natematic&-tntormat matica Scanned with CamScanner