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

Subiectul III (30 de puncte) - Varianta 071 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se genereaz n ordine cresctoare toate numerele de exact 4 cifre care se pot forma cu elementele mulimii {0,1,2,3,4}. Primele 8 soluii generate sunt, n ordine: 1000, 1001, 1002, 1003, 1004, 1010, 1011, 1012. Care sunt primele trei numere ce se vor genera imediat dup numrul 3443? (4p.) a. 4000,4001,4002 b. 3444,4443,4444 d. 3444,4000,4001 c. 3444,4444,4000

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Ce valoare va avea variabila ntreag x, n urma apelului F(1, x), tiind c, nainte de apel, variabila x are valoarea 0, iar subprogramul F este definit alturat? (6p.) 3. void F(int i, int &x) { if (i <= 10) { if(i%2!=0) x = x + 2; else x = x 1; F(i + 1, x); } }

Un numr natural se numete palindrom dac numrul citit de la stnga la dreapta este egal cu numrul citit de la dreapta la stnga. a) Scriei definiia complet a subprogramului Palindrom care primete prin intermediul parametrului n un numr natural de cel mult nou cifre i returneaz 1 dac acesta este palindrom i 0 n caz contrar. (10p.) b) Fiierul text numere.in conine mai multe numere naturale de cel mult 9 cifre fiecare, numerele fiind desprite prin cte un spaiu. Cel puin unul dintre numere este palindrom. Scriei un program C/C++ care citete numerele din fiierul numere.in i, folosind apeluri utile ale funciei Palindrom, determin n mod eficient care este cel mai mare numr palindrom citit. Programul scrie n fiierul text numere.out numrul astfel determinat. Exemplu: dac numere.in conine numerele: 23 565 78687 7887 7865 78687 7887 23 78687 98798 atunci numere.out va conine: 78687 (6p.) c) Descriei succint, n limbaj natural, metoda de rezolvare folosit la punctul b (3 4 rnduri). (4p.)

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

Subiectul III