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

Subiectul III (30 de puncte) - Varianta 009 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul cu definiia int f (int n){ int c; alturat. Ce valoare se va afia n urma if (n!=0) executrii instruciunii de mai jos? {if (n%2==0) cout<<f(8); | c=1+f(n/2); printf(%d,f(8)); (4p.) else c=f(n/2); cout<<n%2; | printf(%d,n%2); return c; } else return 0; } b. 30001 c. 10013 d. 00112 a. 10003 Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Utiliznd metoda backtracking sunt generate n ordine cresctoare toate numerele de 3 cifre, avnd cifrele n ordine cresctoare, iar cifrele aflate pe poziii consecutive sunt de paritate diferit. tiind c primele cinci soluii generate sunt, n aceast ordine, 123, 125, 127, 129, 145, care este cel de al 6-lea numr generat? Dar al 8-lea? (6p.) Se consider definite dou subprograme: - Subprogramul s1, cu 3 parametri, care primete prin intermediul parametrului a un tablou unidimensional cu exact 100 de elemente, numerotate de la 0 la 99, numere ntregi de cel mult 4 cifre fiecare, iar prin intermediul parametrilor p i q (0p<q<100) poziiile a dou elemente ale tabloului. Subprogramul furnizeaz prin intermediul parametrului p poziia primului element par (dac exist), i prin intermediul parametrului q poziia ultimului element impar (dac exist), din secvena ap,ap+1, ..., aq. Dac aceast secven nu conine niciun element par subprogramul va furniza prin intermediul lui p valoarea -1, iar dac nu conine niciun element impar, va furniza prin intermediul lui q valoarea -1. - Subprogramul s2, cu doi parametri, a i b, dou numere ntregi cu cel mult 4 cifre fiecare; subprogramul interschimb valorile a dou variabile transmise prin intermediul parametrilor a i b. a) Scriei numai antetul subprogramului s2. b) Scriei definiia complet a subprogramului s1. (4p.) (6p.)

3.

c) Scriei un program C/C++ care: - citete de la tastatur un numr natural nenul n (0n<100), apoi cele n elemente ale unui ir a. Fiecare dintre aceste elemente este un numr ntreg cu cel mult 4 cifre i cel puin un element al irului este par; - determin rearanjarea elementelor irului astfel nct toate valorile pare s fie plasate la sfritul irului a, folosind apeluri utile ale subprogramelor s1 i s2; - scrie elementele irului rezultat n urma acestei transformri pe o singur linie a fiierului text BAC.TXT, separate prin cte un spaiu. Exemplu: pentru n=5 i a=(2,3,4,7,5) fiierul ar putea avea coninutul: 7 5 3 4 2. (10p.)

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

Subiectul III