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

Subiectul III (30 de puncte) - Varianta 001 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru litere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primele opt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe. Cte dintre cuvintele generate ncep cu litera b i se termin cu litera e? (4p.) b. 15 c. 12 d. 20 a. 9

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru definiia de mai jos a subprogramului f, ce se afieaz ca urmare a apelului f(121,1);? (6p.)
//C //C++

void f(long n, int i) { if(n!=0) if(n%3>0) { printf("%d",i); f(n/3,i+1); } } 3.

void f(long n, int i) { if(n!=0) if(n%3>0) { cout<<i; f(n/3,i+1); } }

Fiierul text bac.txt conine, pe o singur linie, cel mult 1000 de numere naturale nenule cu cel mult 4 cifre fiecare, numerele fiind separate prin cte un spaiu. Scriei un program C/C++ care citete de la tastatur un numr natural nenul n (n999) i numerele din fiierul bac.txt i care afieaz pe ecran, separate prin cte un spaiu, toate numerele din fiier care sunt divizibile cu n. Dac fiierul nu conine niciun astfel de numr, atunci se va afia pe ecran mesajul NU EXISTA. Exemplu: dac fiierul bac.txt conine numerele: 3 100 40 70 25 5 80 6 3798, pentru n=10 atunci pe ecran se va afia: 100 40 70 80 (10p.) Subprogramul sub, cu trei parametri, primete prin intermediul parametrului: v un tablou unidimensional cu cel mult 100 de componente ce memoreaz numere ntregi cu cel mult 4 cifre; n un numr natural nenul mai mic sau egal cu 100 ce reprezint numrul efectiv de componente ale tabloului primit prin intermediul parametrului v; a un numr ntreg cu cel mult 4 cifre. Subprogramul sub returneaz numrul componentelor tabloului primit prin intermediul parametrului v ale cror valori sunt strict mai mici dect valoarea parametrului a. Exemplu: pentru valorile n=5, v=(1,21,9,21,403), a=20 ale parametrilor, n urma apelului, subprogramului sub va returna valoarea 2. a) Scriei definiia complet a subprogramului sub. (4p.)

4.

b) S se scrie un program C/C++ care s citeasc de la tastatur un numr natural nenul n (n100) i n numere ntregi, fiecare avnd cel mult 4 cifre, i care, folosind apeluri utile ale subprogramului sub, s afieze pe ecran mesajul DA dac oricare dou dintre cele n numere ntregi citite sunt distincte dou cte dou, sau mesajul NU n caz contrar. Exemplu: pentru n=6 i cele n numere citite de la tastatur: 47 183 69 8 134 -56 se va afia pe ecran mesajul DA (6p.)

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic intensiv informatic

Subiectul III