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

Subiectul III (30 de puncte) - Varianta 006 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul cu definiia alturat. Ce valoare se va afia n urma executrii instruciunii de mai jos? cout<<f(12); | printf(%d,f(12)); (4p.) int f (int n){ int c; if (n!=0) {if (n%2==1) c=1+f(n/2); else c=f(n/2); cout<<n%2; | printf(%d,n%2); return c; } else return 0; } c. 10102 d. 00112

a. 11002

b. 20011

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Utiliznd metoda backtracking sunt generate numerele de 3 cifre, avnd toate cifrele distincte i cu proprietatea c cifrele aflate pe poziii consecutive sunt de paritate diferit. tiind c primele ase soluii generate, sunt n aceast ordine, 103, 105, 107, 109, 123, 125 scriei a aptea i a noua soluie generat. (6p.) Se consider definite urmtoarele subprograme: - s1, cu doi parametri: a, b dou numere ntregi cu cel mult 4 cifre fiecare; subprogramul interschimb valorile a dou variabile transmise prin intermediul parametrilor a i b. - s2, cu trei parametri: a, un tablou unidimensional cu exact 100 de elemente, numere ntregi cu cel mult 4 cifre fiecare, p, un numr natural (p100), q, un numr natural (q100). Subprogramul caut primul element divizibil cu 5 n secvena ap,ap+1, ..., aq, i returneaz poziia acestuia, dac exist un astfel de element, sau valoarea -1 n caz contrar. a) Scriei numai antetul subprogramului s1. (4p.) b) Scriei definiia complet a subprogramului s2. (6p.) c) Scriei programul C/C++ care citete de la tastatur o valoare natural n (0<n100) i apoi un tablou unidimensional a, cu n elemente, numere ntregi cu cel mult 4 cifre fiecare. Programul determin, folosind apeluri utile ale subprogramului s2, primul element divizibil cu 5 (dac exist) i ultimul element divizibil cu 5 (dac exist) al tabloului a, interschimb valorile elementelor gsite, folosind apelul subprogramului s1, i apoi scrie pe prima linie a fiierului text BAC.TXT elementele tabloului a, astfel transformat, separate prin cte un spaiu, sau valoarea 0 dac tabloul conine mai puin de dou elemente divizibile cu 5. Exemplu: pentru n=7 i tabloul a=(6,10,4,15,2,5,8), programul va scrie n fiier: 6 5 4 15 2 10 8 (10p.)

3.

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

Subiectul III