Ministerul Educaiei, Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 100 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Aplicnd metoda backtracking pentru a genera toate permutrile celor n elemente ale unei mulimi, o soluie se memoreaz sub forma unui tablou unidimensional x1,x2,,xn. Dac sunt deja generate valori pentru componentele x1,x2,,xk-1, iar pentru componenta curent, xk (1<k<n), a fost gsit o valoare convenabil, atunci se ncearc alegerea (4p.) a. unei noi valori pentru componenta xk-1 b. unei valori pentru componenta xk+1 c. unei noi valori pentru componenta xk d. unei noi valori pentru componenta x1 Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. Ce afieaz subprogramul F, descris alturat, la procedure F(x:integer); 2. begin (6p.) apelul F(5);? write(x); if x>=3 then F(x-2); write(x-1) end; 3. Scriei definiia complet a subprogramului divizor, cu trei parametri, prin care primete 3 numere naturale nenule cu cel mult 9 cifre fiecare i returneaz numrul divizorilor comuni tuturor celor 3 numere. Exemplu: dac numerele primite ca parametri sunt 24, 20 i 12, subprogramul returneaz valoarea 3 (divizorii comuni sunt 1, 2 i 4). (10p.) 4. Se consider un ir s format dup regula alturat, unde s-a notat cu ab numrul obinut prin concatenarea cifrelor lui a i b, n aceast ordine. Exemplu: pentru x=2 se obine irul: 2, 3, 32, 323, 32332,.... Fiierul text SIR.TXT conine pe prima linie dou numere, x (1x20) i k (1k5000), separate printr-un spaiu, iar pe a doua linie un numr format din exact k cifre, reprezentnd un termen al irului s (diferit de x). Cifrele numrului nu sunt separate prin spaii. a) Scriei un program PASCAL care, utiliznd un algoritm eficient din punct de vedere al timpului de executare i al memoriei utilizate, afieaz pe ecran acel termen din ir care l precede pe cel citit din fiier. Exemplu: dac fiierul conine valorile alturate, se va afia pe ecran 2 5 numrul 323. (6p.) 32332 b) Descriei n limbaj natural metoda utilizat i explicai n ce const eficiena ei. (4p.)

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal Specializarea Matematic-informatic intensiv informatic

Subiectul III