SUBIECTUL de puncte) Pentru fiecare dintre itemii de la 1 la 6, scriofi pe foaia de examen Itera corespunzatoare raspunsului corect. Flecare raspuns corect se noteazA cu 4 puncte. 1. Qexpresie CiC++ care are valoarea 0 este: a mica! bo ‘mee c. (Mieetm ern ia a Wee 2. In seoventa alaturaté toate variabilele sunt Inregl.Indicatiexpresia | #=0; ‘cu care pot f Tnlocuite punctele de suspensie, astfel Incat, In uma | for (i=1;4<=10;i++) fexecularii secventei objinute, 8a se afigeze valoarea sumel | s=st..........7 primetor 20 de numere naturale nenule. a 2 b 20 ei dk 3. Tablourile unidimensionale $1, 82 si $3 sunt scrise alaturat. | s1=(7,16,27, 47,52); Algoritmul de cautare binara se poate aplica direct, fara alte | s2=(21,69,36,24,16); prelucrati prealabile: 835 (99, 83,71, 59,25,12) ‘doar tabloulul s1 b. doar tabiourior s3 5183, ‘doar tablourilor $2 gi 83 4. oricaruia dintre cole tel tablouri \Variabita x este de tip real gi are 0 valoare poziva. O expresie CiC+* care are ca valoare partea fracljonara a numarului memorat tn variabila x est: cei (x) -xt2 b. cest(x) . x-floor (x) 4. x/10 5. In secventa aléturaté toate variabilele sunt de tip Intreg (n>1). | oket ;de2; Indicay) expresia cu care pot fi Inlocuite punctele de suspensie | while(ok—=1 66 . _asfel Incdt, In urma executrli secvenfel objinute,variablla ok sa | i£(n8d==0) ok=0; ‘alba valoarea 1 daca §1 numai daca numarul memorat In| else dade; variabla n este prim a. aiden b. dean e atace 4. aracen ‘SUBIECTUL al ea (40 de puncte) 1. Algoritmul alaturat este reprezentat in paeudocod. citeste # Sa notat cil ab restul Imparidi numaruul natural a la numarul | (qumae natural) natural nenul sicu {o} partea Intreaga a numérului rea o 0; x€1 reat timp xS9 oxecutst 8). Serif valoarea afigata daca se cteste numarul 27202. (6p) | [cree 'b) Scrieti trei numere distincte din intervalul (10,9999) care pot | | re&t timp cp#0 executa fi cite, astfel inc&t in urma executari algoritmului, pentru | || réac& cpt10=x atuncé fiecare dintre acestea, valoarea afgalé s8 fie 11 (6p) | || | penton ©) Scriet programul C/C++ corespunzator algoritmulul dat. (10p.) | ||_ep€fep/10) | i" 4) Scrieti In pseudocod un algoritm, echivalent cu cel dat, | | Tene, Inlocuind prima structura cat timp. executa cu o stucturd | | e tip pentru.executé. (6p) | Serie mVatiabilele reale x si y memoreaza abscisa, respectiv ordonata unui punct Th sistemul de coordonate xoy. Scrieti o secventa de instructiuni C/C++ prin care se afigeaza pe ecran mesajul Anterior, dacd punctul precizat mal sus se afla in interiorul sau pe conturul unui cerc cu centrul In ofiginea sistemului de coordonate si raza egala cu 1, sau mesajul exterior, In caz contrar. (6p.) Variabilele i gi 3 sunt de tip Intreg. Serie | for (4=1;4<=5 444) ( secventa alaturatd, Inlocuind punctele de | for...) suspensie astfel Incdl, in urma executérl | cout<<}18) (10p.) Numim segment de dimensiune m al unui tablou unimensional, tabloul obfinut din acesta pastrand ‘doar elementele aflate pe primele m pozifi ale sale. Sef un program C/C++ care citeste de [a tastatura un numa natural, n (ne [2,20]), apol cole n ‘elemente ale unui tablou unidimensional, numere naturale din interval [0, 20°) Programul determina un segment de dimensiune maxima al tabloulu cit, cu toate elementele egale, {3 sligeaza pe ecran valoarea acesiel dimensiun. Exemplu: pentru n=5 gi tabloul (2,2,2,5,2), se aigeaza pe ecran 3, (10p.) Figjorul bac. txt contine un sir de cel mut 10% numere naturale din intervalul {0,10%, separate prin cate un Spat, $irul are cel putin do termeni pari Se core s8 se afigeze pe ecran tol termeni par ai sul, In ordine crescatoare, separa prin cAte lun spaiiu, ca in exemplu. Proiectal! un algoritm eficient din punctul de vedere al timpului de ‘execulare Exemplu: daca fisierul are continutul w223125 0 afigeaza pe ecran: 2212 {a} Descriti in ime] natural algoritmul proiecat, ustiicand eficienta acestua, (2p) b) Scrietiprogramul C/C++ corespunzator algotitmulu proiectat. (ep)