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

Subiectul III (30 de puncte) - Varianta 048 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul f definit alturat. Ce valoare are f(250)? int f(int x) { if(x%3==0) return 0; (4p.) else return 1+f(x/3); } c. 3 d. 4

a. 1

b. 2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se genereaz prin metoda backtracking mulimile distincte ale cror elemente sunt numere naturale nenule i care au proprietatea c suma elementelor fiecrei mulimi este egal cu 7. Astfel, sunt generate, n aceast ordine, mulimile: {1,2,4}, {1,6}, {2,5}, {3,4}, {7}. Folosind aceeai metod pentru a genera mulimile distincte ale cror elemente sunt numere naturale nenule i care au proprietatea c suma elementelor fiecrei mulimi este egal cu 9, stabilii n ce ordine sunt generate urmtoarele mulimi: M1={2,3,4}; M2={3,6}; M3={2,7}; M4={4,5}. (6p.) Se consider subprogramul cmdiv care primete prin parametrii x i y dou valori ntregi pozitive (0<x<100 i 0<y<100) i returneaz cel mai mare divizor comun al lor. a) Scriei doar antetul subprogramului cmdiv. (4p.) b) Scriei un program C/C++ care citete de la tastatur un numr natural n ( 1 n 100), determin, utiliznd apeluri utile ale subprogramului cmdiv, i afieaz pe ecran numrul fraciilor ireductibile de forma cu x numr natural (1xn). doar dou (6p.)

3.

Exemplu: pentru n=6 se afieaz 2, deoarece, dintre fraciile sunt ireductibile : 4. i .

Fiierul text bac.in conine pe prima linie un numr natural n (0<n<5000), iar pe a doua linie, separate prin cte un spaiu, n numere naturale, formate din cel mult 4 cifre fiecare. Scriei un program C/C++ care determin i scrie n fiierul bac.out toate numerele de pe a doua linie a fiierului care apar o singur dat pe aceast linie. Numerele determinate se vor afia n ordinea cresctoare a valorilor lor, separate prin cte un spaiu. Exemplu: dac pe prima linie a fiierului bac.in se afl 10, iar pe linia a doua se gsesc numerele 2 4548 568 4548 57 89 5974 2 89 32 atunci valorile cutate sunt 32 57 568 5974. (10p.)

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

Subiectul III