Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu. Timpul de lucru efectiv este de 3 ore. n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun (bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual n form prescurtat). n programele cerute, datele de intrare se consider corecte, validarea acestora nefiind necesar.
SUBIECTUL I (30 de puncte) Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Expresia Pascal alturat are valoarea: (4p.) 7 div 2 * 5 a. 0 b. 0.7 c. 15 d. 17.5
2. Se consider algoritmul alturat, reprezentat n pseudocod. S-a notat cu x%y restul mpririi numrului natural x la numrul natural nenul y i cu [z] partea ntreag a numrului real z. citete a,b (numere naturale nenule, a<b) k 0 nr a ct timp nrb execut aux nr ct timp aux>100 execut aux [aux/10]
dac nr%100=aux atunci k k+1
nr nr+1
scrie k a) Scriei valoarea afiat dac se citesc, n aceast ordine, numerele 21520 i 21523. (6p.) b) Dac pentru b se citete valoarea 334, scriei patru valori naturale de trei cifre care pot fi citite pentru a, astfel nct, n urma executrii algoritmului, pentru fiecare dintre acestea, s se afieze valoarea 3. (4p.) c) Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc prima structur ct timp...execut cu o structur repetitiv de tip pentru...execut. (6p.) d) Scriei programul Pascal corespunztor algoritmului dat. (10p.) Ministerul Educaiei Naionale Centrul Naional de Evaluare i Examinare
Prob scris la informatic Simulare Limbajul Pascal Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic-informatic 2 SUBIECTUL al II-lea (30 de puncte) Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. ntr-un arbore cu 20 de noduri, gradul maxim pe care l poate avea un nod este: (4p.) a. 2 b. 10 c. 19 d. 20 2. Dou grafuri sunt distincte dac matricele lor de adiacen sunt diferite. Se consider graful orientat cu 6 vrfuri, reprezentat prin matricea de adiacen alturat. Numrul tuturor grafurilor pariale distincte ale acestuia, fiecare avnd exact 3 arce, este: (4p.) 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 a. 5 b. 25 c. 30 d. 35
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Variabilele i i j sunt de tip ntreg, iar variabila a memoreaz un tablou bidimensional cu 9 linii i 9 coloane, numerotate de la 1 la 9, avnd iniial toate elementele nule. Scriei secvena de instruciuni de mai jos, nlocuind punctele de suspensie astfel nct, n urma executrii secvenei obinute, variabila a s memoreze tabloul alturat. for i:=1 to 9 do for j:=1 to 9 do .................. (6p.) 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 4. n declararea alturat, variabila m memoreaz data cumprrii (luna i anul) i marca unei maini. Cmpul luna are o valoare din intervalul [1,12], iar cmpul an are o valoare din intervalul [1900,2200]. Scriei o expresie care s aib valoarea true, dac maina a fost cumprat n una dintre primele dou luni ale anului 2014, sau valoarea false n caz contrar. (6p.) type data = record luna, an:integer end; masina = record cumparare:data; marca: string[20] end; var m:masina; 5. Se consider un text cu cel mult 100 de caractere (litere mici ale alfabetului englez i spaii), care conine cel puin o vocal. Scriei un program Pascal care citete de la tastatur un text de tipul menionat mai sus i determin transformarea acestuia n memorie prin duplicarea tuturor vocalelor din text, ca n exemplu. Programul afieaz pe ecran textul obinut. Se consider vocale literele a, e, i, o, u. Exemplu: pentru textul problema aceea frumoasa se afieaz proobleemaa aaceeeeaa fruumooaasaa (10p.) Ministerul Educaiei Naionale Centrul Naional de Evaluare i Examinare
Prob scris la informatic Simulare Limbajul Pascal Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic-informatic 3 SUBIECTUL al III-lea (30 de puncte) Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Utiliznd metoda backtracking se genereaz, n ordine cresctoare, toate numerele de patru cifre din mulimea {1, 4, 6, 8, 9}, cu proprietatea c nu au dou cifre alturate egale. Primele patru numere generate sunt, n aceast ordine: 1414, 1416, 1418, 1419. Al cincilea numr generat este: (4p.) a. 1441 b. 1461 c. 1468 d. 1491
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se consider subprogramul f, definit alturat. Scriei ce se afieaz n urma apelului de mai jos. f(6); (6p.) procedure f(x:integer); begin if x>3 then begin write(x); f(x-1) end; write(x) end; 3. Se consider subprogramul divizori, cu trei parametri: n, prin care primete o valoare natural (0<n<10 6 ); mic i mare, prin care furnizeaz cel mai mic i respectiv cel mai mare divizor propriu pozitiv al lui n (diferit de 1 i de n) sau valoarea 0, prin amndoi, dac numrul nu are cel puin doi astfel de divizori. Scriei definiia complet a subprogramului. Exemplu: pentru numrul n=12, n urma apelului, mic=2 i mare=6, iar pentru numrul n=9, n urma apelului, mic=0 i mare=0. (10p.) 4. Se consider un ir ai crui termeni sunt numere naturale nenule, de o singur cifr. Numim numr asociat al acestui ir un numr natural format cu termenii irului, n ordinea n care acetia apar n ir. Exemplu: numrul asociat irului 1, 2, 5, 3, 2 este 12532. Fiierul text bac.txt conine un ir de cel puin trei i cel mult 80 de termeni, numere naturale nenule, de o singur cifr, separate prin cte un spaiu. Se cere determinarea unui ir obinut prin eliminarea a doi termeni situai pe poziii consecutive n irul aflat n fiier, astfel nct numrul asociat irului obinut s fie maxim. Termenii irului obinut se afieaz pe ecran, separai prin cte un spaiu. Se utilizeaz un algoritm eficient din punctul de vedere al memoriei utilizate i al timpului de executare. Exemplu: dac fiierul bac.txt conine irul 9 8 5 7 6 2 3 4 atunci, pentru c numerele asociate irurilor care se pot obine sunt 576234, 976234, 986234, 985234, 985734, 985764, 985762, pe ecran se afieaz irul: 9 8 6 2 3 4 a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.) b) Scriei programul Pascal corespunztor algoritmului descris. (6p.)