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

Subiectul III (30 de puncte) - Varianta 081 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Folosind cifrele {1,2,3} se genereaz, n ordinea cresctoare a valorii, toate numerele pare formate din trei cifre distincte. Astfel, se obin n ordine, numerele: 132, 312. Folosind aceeai metod, se genereaz numerele pare formate din patru cifre distincte din mulimea {1,2,3,4}. Care va fi al 4-lea numr generat ? (4p.) a. 2134 b. 1432 c. 2314 d. 1423

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru definiia alturat a subprogramului f, scriei ce valoare are f(0). Dar f(5552)? (6p.) int f(int x) { if(x==0) return 0; else return f(x/10)+1; }

3.

Subprogramul ordonat are 4 parametri: - n, prin care primete un numr natural (1n100) ; - v, prin care primete un tablou unidimensional cu n elemente, numerotate de la 1 la n, numere naturale cu cel mult patru cifre fiecare; - k1 i k2 dou numere ntregi (1k1k2n). Subprogramul returneaz valoarea 1 dac elementele din tablou, cu indici n intervalul [k1,k2], se afl n ordine cresctoare, i 0 n caz contrar . a) Scriei numai antetul subprogramului ordonat. (4p.) b) Scriei un program C/C++ care citete de la tastatur un numr natural n (1n100) i cele n elemente, numerotate de la 1 la n, ale unui tablou unidimensional. Elementele sunt numere naturale, cu cel mult 4 cifre fiecare. Programul determin i afieaz pe ecran, separate printr-un spaiu, dou valori, k1 i k2, astfel nct secvena format din elementele cu indici n intervalul [k1,k2], pe poziii consecutive n tablou, s fie ordonat cresctor i s aib o lungime maxim. Dac sunt mai multe secvene de lungime maxim se vor afia indicii corespunztori unei valori minime a lui k1. Se vor utiliza apeluri utile ale subprogramului ordonat. Exemplu: dac n=7 i tabloul este (4, -6, 1, 2, 1, 4, 5) se va afia 2 4. (10p.)

4.

Fiierul text NUMERE.IN conine, pe fiecare linie a sa, cte dou numere naturale mai mici sau egale cu 10000, desprite printr-un spaiu. Scriei programul C/C++ care s afieze pe ecran, unul sub altul, cel mai mare numr de pe fiecare linie, ca n exemplu. (6p.) 12 14 14 Exemplu: dac atunci pe ecran se 110 fiierul NUMERE.IN 110 12 afieaz: 4 -8 4 are coninutul alturat:

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

Subiectul III