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. Valoarea expresiei Pascal alturate este: (4p.) 42 div 10 * 29 div 10 a. 6 b. 8 c. 11 d. 18
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 n (numr natural nenul) d 2 ct timp dn execut p 0 ct timp n%d=0 execut p p+1 n [n/d]
dac p%2=0 i p0 atunci scrie d,
d d+1
scrie n a) Scriei valorile afiate dac se citete numrul 2352. (6p.) b) Scriei dou numere cu cel mult dou cifre care pot fi citite astfel nct, n urma executrii algoritmului, pentru fiecare dintre acestea, s se afieze valorile 5 1. (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 alt tip. (6p.) d) Scriei programul Pascal corespunztor algoritmului dat. (10p.) Ministerul Educaiei Naionale Centrul Naional de Evaluare i Examinare
Prob scris la informatic Varianta 4 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. Un graf orientat are 8 vrfuri, numerotate de la 1 la 8, i arcele (1,7), (1,8), (3,5), (3,7), (4,3), (4,7), (6,3), (6,5), (6,7), (6,8), (8,5), (8,7). Numrul vrfurilor care au gradul extern nul este: (4p.) a. 1 b. 2 c. 3 d. 4 2. Variabila s poate memora un ir cu maximum 20 de caractere. n urma executrii secvenei de instruciuni alturate se afieaz: (4p.)
s:='1b2d3'; s[3]:=chr(ord('a')+2); s:=copy(s,2,4); delete(s,4,1); write(s); a. 1b438 b. 1bcd8 c. ba2 d. bcd
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider declararea alturat. Scriei o secven de instruciuni n urma executrii creia s se afieze pe ecran mesajul acceptat, dac momentul de timp corespunztor variabilei start precede momentul de timp din aceeai or, corespunztor variabilei stop, sau mesajul respins n caz contrar. (6p.) type timp=record minut:integer; secunda:integer end; var start,stop:timp; 4. Considerm c nlimea unui arbore cu rdcin este egal cu cea mai mare dintre lungimile lanurilor elementare care au o extremitate n rdcin i cealalt extremitate n oricare dintre frunzele arborelui. Se consider arborele cu 9 noduri, numerotate de la 1 la 9, i muchiile [1,2], [2,3], [2,5], [3,7], [4,5], [5,6], [5,8], [8,9]. Scriei nodurile care pot fi alese drept rdcin, astfel nct nlimea arborelui s fie maxim. (6p.) 5. Scriei un program Pascal care citete de la tastatur dou numere naturale, m i n (3m50, 3n50), i elementele unui tablou bidimensional cu m linii i n coloane, numere naturale cu cel mult patru cifre, apoi modific tabloul n memorie, eliminnd penultima linie i penultima coloan a acestuia, ca n exemplu. Programul afieaz pe ecran tabloul obinut, fiecare linie a tabloului pe cte o linie a ecranului, elementele de pe aceeai linie fiind separate prin cte un spaiu. Exemplu: pentru m=4, n=5 i tabloul 5 1 2 3 4 8 2 2 5 3 2 1 7 3 9 3 0 9 8 5 se afieaz pe ecran tabloul de mai jos: 5 1 2 4 8 2 2 3 3 0 9 5 (10p.) Ministerul Educaiei Naionale Centrul Naional de Evaluare i Examinare
Prob scris la informatic Varianta 4 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. Se consider subprogramul f, definit alturat. Indicai ce valoare are f(15). (4p.) function f(n:integer):integer; begin if n<10 then f:=f(n+1)+3 else if n=10 then f:=7 else f:=f(n-2)-1 end; a. 1 b. 7 c. 8 d. 10
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Utiliznd metoda backtracking, se genereaz toate posibilitile de a forma iraguri de cte 4 mrgele de culori distincte din mulimea {rou, galben, roz, albastru, violet}, astfel nct n fiecare irag nu pot fi pe poziii alturate mrgele roii i galbene. Dou iraguri sunt distincte dac au cel puin o mrgea de culoare diferit sau dac ordinea culorilor mrgelelor este diferit. Primele cinci soluii generate sunt, n aceast ordine, (rou, roz, galben, albastru), (rou, roz, galben, violet), (rou, roz, albastru, galben), (rou, roz, albastru, violet), (rou, roz, violet, galben). Scriei cea de a asea i cea de a aptea soluie, n ordinea generrii acestora. (6p.) 3. Un interval cu proprietatea c exist un singur numr natural, n (2n), pentru care valoarea produsului 123n aparine acestui interval este numit interval factorial al lui n. Exemplu: [5,8] i [3,23] sunt intervale factoriale ale lui 3, dar [1,15] i [7,10] nu sunt intervale factoriale ale niciunui numr. Se consider subprogramul interval, cu trei parametri: n, prin care primete un numr natural din intervalul [2,10]. a i b, prin care furnizeaz cte un numr natural, astfel nct expresia b-a s aib valoare maxim, iar [a,b] s fie interval factorial al lui n. Scriei definiia complet a subprogramului. Exemplu: dac n=3, dup apel a=3 i b=23. (10p.) 4. Un numr natural x, format din exact dou cifre, este numit sub-numr al unui numr natural y dac cifrele lui x apar, n aceeai ordine, pe ranguri consecutive, n numrul y. Exemplu: 21 este sub-numr al lui 12145, al lui 213, al lui 21, dar nu i al lui 123 sau al lui 231. Fiierul bac.txt conine cel mult 1000000 de numere naturale din intervalul [10, 10 9 ], separate prin cte un spaiu. Se cere s se afieze pe ecran, separate prin cte un spaiu, sub-numerele care apar de cele mai multe ori n scrierea numerelor din fiier. Pentru determinarea sub-numerelor cerute se utilizeaz un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dac fiierul bac.txt conine numerele 3 9 3 1 7 7 7 5 7 8 7 7 2 1 9 4 9 4 2 1 2 1 2 1 7 7 4
atunci pe ecran se afieaz valorile de mai jos, nu neaprat n aceast ordine: 77 21 a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.) b) Scriei programul Pascal corespunztor algoritmului descris. (6p.)