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

Subiectul III (30 de puncte) - Varianta 014 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. Utiliznd metoda backtracking se genereaz permutrile cuvntului info. Dac primele trei 1. soluii generate sunt: fino, fion, fnio care este cea de-a cincea soluie? (4p.) foin fnoi foni ifon b. c. d. a. Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Ce valoare are f(4063) pentru funcia f, definit alturat? (6p.) long f(long n) { if (n==0) return 1; else if (n%10==0) return f(n/10); else return (n%10) * f(n/10); }

3.

Fiierul text BAC.TXT conine mai multe numere naturale cu cel mult 6 cifre fiecare, cte un numr pe fiecare linie a fiierului. Scriei un program C/C++ care afieaz pe ecran toate numerele din fiier, n aceeai 11 ordine, cte cinci numere pe fiecare linie, separate prin cte un spaiu, cu excepia 21 ultimei linii care poate conine mai puin de cinci numere. 30 Exemplu: dac fiierul are coninutul alturat, pe ecran se afieaz: 40 51 11 21 30 40 51 16 16 17 10 1 (6p.) 17 10 1 Se consider subprogramul prim care primete ca parametru un numr natural n (n32000) i care returneaz 1 dac n este numr prim i respectiv 0 n caz contrar. a) Scriei definiia complet a subprogramului prim. (4p.) b) Scriei programul C/C++ care citete de la tastatur un numr natural nenul n (n<30) i n numere naturale cu cel mult 4 cifre fiecare, apoi le afieaz pe ecran, numai pe acelea dintre ele care sunt prime. Numerele vor fi afiate n ordine cresctoare, separate prin cte un spaiu. Programul va utiliza apeluri utile ale subprogramului prim. Exemplu: pentru n=7 i numerele 3 16 41 4 2 7 12, se vor afia, n aceast ordine, numerele: 2 3 7 41. (10p.)

4.

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

Subiectul III