Examenul de bacalaureat 2019 Proba E. d) - SIMULARE Informatica - Limbajul C/C++ Varianta nr. 1 Filiera teoretics, profil real, specializare matematici-informatica /matematica-informatica intenstv informatics Fillers vocet/onals, profil militar, specializare matematica-informatica + Toate subiectele sunt obligatoril. Se acorda 10 puncte din oficiu. + Timpul de luctu efectiv este de S ore. + dentificatoriutilizati in rezolvari trebuie sa respecte precizarile din enunt (bold), iar in ipsa unor precizari explicite, notatile trebuie s8 corespunda cu semnificaiille asociate acestora (eventual in forma prescurtata). Datele de intrare se considera corecte, validarea lor neflind necesar’. + Ingrafurile din cerinte oricare arc/muchie are extremitati distincte si oricare doua arce/muchii difera prin cel putin una dintre extremitaji SUBIECTUL! (20 puncte) Pentru fiecare dintre itemii de la 1 ta 5, scrieti pe foaia de examen litera corespunzéitoare raspunsului corect. Fiecare raspuns corect se noteaza cu 4 puncte. 1. Stabilii care dintre urmatoarele expresii este adevairata daca si numai dac& numarul intreg n este par i pozitiv: E n=0) |] m0 & 1(n<0) void P(int n, int i) 2, Pentru definita aléturaté a subprogramului P, stabil — | int 3; ce se afigeaza la apelul P(4,1). if (0 executa daca n¥10%2=1 atunei kek#L serie itl0,' ' ne-[n/100} serie kt 1/22. Se considera declararile aléturate, in care punctele a si B, memoreaza coordonatele capetelor unui segment seg, In sistemul de coordonate xoy. struct punct { struct segment { float x,y? punct A,B; h } seg; ‘Scrieti o expresie C/C++ care are valoarea 1 daca cel putin unul dintre capetele segmentului seg este situat pe prima bisectoaro gi valoarea 0, in caz contrar. (6p) ‘3.Variabilele & gi 5 sunt de tip intreg, iar variabila a memoreazai un tablou bidimensional cu 5 lini si 5 coloane, numerotate de la 0 la 4, avand initial toate elementele nule, pase? Fara a utiliza alte variable decat cole mentionate, scrieti seoventa de instructiuni de mai jos, | 45 6 7 8 ‘inlocuind punctele de suspensie astfel incat, in urma executiei secventei 2 § 3 3 5 obfinute, variabila a s& memoreze tabloul aléturat. @) |S e504 7 45; iH) 1 3<87 54) SUBIECTUL I (30 puncte) 1. Scriefi un subprogram C/C++, denumit circular, care primeste prin parametri a gi b dou numere naturale, nenule, de cel muit 9 cifre. Subprogramul va returna cel mai mic numar de permutari circulare la dreapta, cu cate o pozitie, ale cifrelor lui a, astfel Incét s se obfina numarul b. Daca nu e posibil, functia va returna -1. De exemplu, pentru a=120362 si b=621203 subprogramul va returna 2 iar pentru a=732 sib=237 va retuma -1. (10p.) 2. Spunem ci doua cuvinte A si B rimeaza, daca sufixul lui A care incepe cu ultima vocala coincide cu sufixul lui B care incepe cu ultima ocala. De exemplu, cuvintele savant si gigant rimeaz&, in timp ce sport si cert nu rimeaza, Secriefi un program C/C++ care citeste de la tastaturd, de pe prima linie S, un text de lungime maxima 255 caractere, tere rmici $i spati, iar de pe a doua linie, un cuvént c, cu cel putin 3 si cel mult 0 de tere. Textul este format din cuvinte separate prin unul sau mai multe spati. Programul va afisa, pe lini diferte, cuvintele din text care rimeaz& cu C sau mesajul NU EXISTA, daca s nu confine astfel de cuvinte. (10p.) De exemplu, daca se citesc girurile de mai jos, se va afiga: | bool true is bool and school is cool eis tool 3. Un numéir este palindrom daca citind cifrele numarului de la dreapta la sténga si de la sténga la dreapta se obtine acelagi numar. De exemplu 12321, 2002 sunt palindroame iar 12312 nu este palindrom. Figierul text bac txt. confine pe prima linie n, un numar natural nenu,, mai mic decat 10° iar pe a doua linie un sir den. rnumere din intervalul [1,9], separate prin c&te un spatiu. Se cere afigarea pe ecran a celui mai mare palindrom par care se poate forma cu toate cifrele date. Daca nu exist, se va afisa -1. Proiactati un algoritm eficient din punctul de vedere al memoriei utiizate si al timpului de executare. Exemplu: daca figierul bac. txt confine numerele 10 2 3.3.89 2 3 9 8 3 atuncipe ecransse afigeaza: 8933223398. a. Descrii in limbaj natural algoritmul utlizat, ustficdnd eficienja acestuia. 2p) . Scriefi programul C/C++ corespunztor algoritmului descris la punctul a. (8p.) 2/2