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

Subiectul III (30 de puncte) - Varianta 026 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Pentru generarea numerelor cu n cifre formate cu elementele mulimii {0,2,8} se utilizeaz un algoritm backtracking care, pentru n=2, genereaz, n ordine, numerele 20,22,28,80,82,88. Dac n=4 i se utilizeaz acelai algoritm, care este numrul generat imediat dup numrul 2008 ? (4p.) b. 2020 c. 2080 d. 8002 a. 2002

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. void afis (int n) 2. Subprogramul afis este definit alturat. { cout<<n; | printf(%d,n); Ce se afieaz ca urmare a apelului afis(4); ? if(n>0){afis(n-1); (4p.) cout<<n; | printf(%d,n);} } 3. Scriei programul C/C++ care citete de la tastatur dou numere naturale nenule n i k (n100, k100) i afieaz pe ecran, separate prin cte un spaiu, n ordine descresctoare, cei mai mici k multipli naturali nenuli ai numrului n. Exemplu: pentru n=6 i k=5 se afieaz 30 24 18 12 6. (6p.) 4. a) Scriei definiia complet a unui subprogram sterge, cu trei parametri, care: - primete prin parametrii: - v un tablou unidimensional cu maximum 100 de elemente ntregi din intervalul [-1000;1000] - n o valoare natural reprezentnd numrul de elemente din tabloul v - i o valoare natural cu 1in - elimin din tabloul v elementul v[i]i actualizeaz valoarea lui n. Tabloul modificat este furnizat tot prin parametrul v. (10p.) b) Fiierul text NUMERE.IN conine pe prima linie un numr natural nenul n (1n100) i pe urmtoarea linie n numere ntregi din intervalul [-1000;1000], separate prin cte un spaiu. Scriei un program C/C++ care citete din fiierul NUMERE.IN numrul natural n, construiete n memorie un tablou unidimensional v cu cele n numere ntregi aflate pe linia a doua n fiier i utilizeaz apeluri utile ale subprogramului sterge pentru a elimina din tablou un numr minim de elemente astfel nct s nu existe dou elemente alturate cu aceeai valoare. Elementele tabloului obinut se afieaz pe ecran, separate prin cte un spaiu. Exemplu: Dac fiierul NUMERE.IN are coninutul: 12 10 10 2 2 19 9 9 9 9 15 15 15 atunci se afieaz 10 2 19 9 15. (6p.)

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

Subiectul III