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

Subiectul III (30 de puncte) - Varianta 011 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Un algoritm de tip backtracking genereaz, n ordine lexicografic, toate irurile de 5 cifre 0 i 1 cu proprietatea c nu exist mai mult de dou cifre 0 pe poziii consecutive. Primele 7 soluii generate sunt: 00100, 00101, 00110, 00111, 01001, 01010, 01011. Care este a 8-a soluie generat de acest algoritm? (4p.) 01110 01100 01011 01101 b. c. d. a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru funcia f, definit alturat, care este valoarea f(1711)? Dar f(23169)? (6p.) int f(int n){ if (n==0) return 0; else if (n%2==0) return n%10+f(n/10); else return f(n/10); }

3.

a) Scriei definiia complet a unui subprogram P cu 3 parametri, care primete prin intermediul primului parametru, a, un tablou unidimensional de cel mult 100 de numere ntregi, prin intermediul celui de al doilea parametru, k, un numr natural (k<101) i furnizeaz prin intermediul celui de al treilea parametru al su, max, cea mai mare dintre valorile a1, a2,..., ak din tablou. Exemplu: pentru k=5 i tabloul a=(7,3,8,4,6,9), n urma apelului valoarea variabilei max este 8. (4p.) b) S se scrie un program C/C++ care citete de la tastatur un numr natural n (n<101), apoi n numere ntregi, avnd maximum 4 cifre fiecare i construiete n memorie i afieaz apoi pe ecran un tablou unidimensional de n numere ntregi, cu proprietatea c valoarea termenului de pe poziia i (i=1,2,,n) din acest tablou este egal cu cea mai mare dintre primele i valori din irul dat. Se vor folosi apeluri utile ale subprogramului P. Exemplu: dac se citesc de la tastatur n=12 i valorile 4 6 3 7 8 1 6 2 7 9 10 8 se va afia pe ecran tabloul 4 6 6 7 8 8 8 8 8 9 10 10. (6p.)

4.

Fiierul BAC.TXT conine pe prima linie un numr natural n (0<n1000) i pe a doua linie, separate prin cte un spaiu, n numere naturale nenule (cu cel mult 9 cifre fiecare). Scriei un program C/C++ care citete toate numerele din fiier i afieaz pe ecran cte numere prime conine irul citit de pe a doua linie a fiierului. Exemplu: dac fiierul are coninutul 5 12 3 9 7 1 se va afia pe ecran valoarea 2 (n irul dat exist dou numere prime i anume 3 i 7).(10p.)

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

Subiectul III