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

Subiectul III (30 de puncte) - Varianta 098 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul recursiv int Min(int x){ int c; alturat, definit incomplet. if (x==0) return ...; Cu ce valoare trebuie nlocuite punctele de else { suspensie, pentru ca funcia s returneze c=Min(x/10); cifra minim a numrului natural nenul if (c < x%10) return c; transmis prin intermediul parametrului x? else return x%10; (4p.) } } -1 1 b. c. 9 d. 0 a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Utiliznd metoda backtracking se genereaz toate submuimile nevide ale mulimii {3,6,2,5}. Primele ase submulimi generate sunt, n ordine: {3}, {3,6}, {3,6,2}, {3,6,2,5}, {3,6,5}, {3,2}. Care sunt, n ordinea obinerii, ultimele trei submulimi, generate dup aceast regul? (6p.) Scriei n limbajul C/C++ definiia complet a subprogramului numar, cu exact doi parametri, care primete prin intermediul parametrului x un numr natural nenul de cel mult dou cifre, i prin intermediul parametrului y un numr natural nenul de cel mult 9 cifre. Subprogramul returneaz cel mai mare numr natural z pentru care exist un numr natural k astfel nct z=xk i zy. Exemplu: pentru y=18 i x=2 subprogramul va returna valoarea 16(=2418). (10p.) Pe prima linie a fiierului text DATE.TXT se afl un ir de cel mult 10000 de numere naturale, desprite prin cte un spaiu, fiecare avnd exact o cifr. a) Scriei un program C/C++ care citete numerele din fiier i le scrie n fiierul text OUT.TXT, pe o singur linie, n ordine cresctoare a valorilor lor, separate prin cte un spaiu. Se va utiliza un algoritm eficient din punct de vedere al timpului de executare. Exemplu: dac din fiierul DATE.TXT se citete irul: 2 4 3 2 7 4 3 7 2 7 7 2 1 9 1 1 2 3 fiierul OUT.TXT va conine 1 1 1 2 2 2 2 2 3 3 3 4 4 7 7 7 7 9 (6p.) b) Explicai n limbaj natural metoda utilizat, justificnd eficiena acesteia. (4p.)

3.

4.

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul III