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

Subiectul III (30 de puncte) - Varianta 080 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. O clas de 28 de elevi este la ora de educaie fizic i profesorul dorete s formeze o echip de 4 elevi; ordinea elevilor n cadrul echipei nu are importan. Algoritmul de generare a tuturor posibilitilor de a forma o asfel de echip este similar cu algoritmul de generare a tuturor: (4p.) a. aranjamentelor de 28 de elemente luate b. combinrilor de 28 de elemente luate cte 4 cte 4 d. elementelor c. partiiilor unei mulimi cu 28 de elemente produsului cartezian AxAxAxA, A fiind o mulime cu 28 de elemente

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru definiia alturat a int sub(long n) subprogramului sub, scriei ce valoare {if (n!=0) if(n%2!=0) return n%10+sub(n/10); are sub(9). else return sub(n/10); Dar sub(132764)? (6p.) else return 0;} 3. Scriei programul C/C++ care citete de la tastatur un numr natural nenul n (0<n<100000) i afieaz pe ecran, n ordine cresctoare, numerele naturale nenule mai mici sau egale cu n care sunt ptrate perfecte i nu sunt divizori ai numrului n. Numerele vor fi afiate cte 5 pe linie, cu excepia ultimei linii pe care pot fi mai puine numere. Pe linie, numerele sunt desprite prin cte un spaiu. Exemplu: pentru n=80 se afieaz: 9 16 25 36 49 64 (6p.) a) Scriei definiia complet a unui subprogram cu numele ordonat care primete prin intermediul singurului su parametru, n, un numr natural cu cel mult 9 cifre i returneaz valoarea 1 dac numrul are cifrele ordonate strict descresctor, de la stnga la dreapta,i valoarea 0 n caz contrar. (4p.) b) Scriei un program C/C++ care citete de pe prima linie a fiierului text numere.in un numr natural n (0<n<1000) i de pe a doua linie a fiierului n numere naturale cu cel mult 9 cifre i afieaz pe ecran, desprite prin cte un spaiu, numerele naturale distincte, coninute de a doua linie a fiierului care au cifrele ordonate strict descresctor, de la stnga la dreapta. Se vor utiliza apeluri utile ale subprogramului ordonat . (10p.) Exemplu: dac fiierul numere.in are urmtorul coninut: 134 6420 1243 9802 731 6420 pe ecran se vor afia numerele: 6420 731 (nu neaprat n aceast ordine).

4.

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

Subiectul III