Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 094

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
Un elev realizeaz un program care citete o valoare natural pentru o variabil
n i apoi afieaz n fiierul permut.txt, pe prima linie, valoarea lui n, apoi
toate permutrile mulimii {1,2,...,n}, cte o permutare pe cte o linie a
fiierului. Rulnd programul pentru n=3, coninutul fiierului este cel alturat.
Dac va rula din nou programul i va introduce pentru variabila n valoarea 5,
cte linii va conine fiierul?
(4p.)
25
24
121
b.
c.
d. 721
a.

1.

3
3
3
2
2
1
1

2
1
3
1
3
2

1
2
1
3
2
3

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

2.

Funcia f este astfel definit nct f(1)=8, iar f(n+1)=2*f(n)-4 (n natural, n>1).
a) Ce valoare are f(5) ?

(3p.)

b) Care este cea mai mare valoare pe care o poate lua x astfel nct f(x) < 1000 ? (3p.)
3.

Funcia verif primete, prin intermediul parametrului a, un numr natural, format din cel
mult 9 cifre, i prin intermediul parametrului n, un numr natural nenul (2n9). Funcia
returneaz valoarea 1 dac a este un numr format din n cifre distincte, iar fiecare dintre
aceste cifre aparine intervalului nchis [1,n] i valoarea 0 n caz contrar. Scriei definiia
complet a funciei verif.
(10p.)

4.

Fiierul text permut.txt conine pe prima linie o valoare natural n (0<n9), iar pe fiecare
dintre urmtoarele linii cte un numr natural format din exact n cifre nenule distincte, cifre
care aparin mulimii {1,2,...,n}. Fiierul conine n ordine strict descresctoare, toate
numerele care ndeplinesc aceste proprieti.
Scriei un program eficient din punctul de vedere al vitezei de executare care citete de la
tastatur un numr natural nenul, x, i verific, utiliznd apeluri utile ale subprogramului
verif, dac x apare printre numerele scrise, ncepnd cu a doua linie, n fiierul
permut.txt. n caz afirmativ, programul va afia pe ecran mesajul Apare pe linia
urmat de numrul liniei n care apare valoarea x (se consider ca prima linie din fiier are
numrul 1). n cazul n care x nu apare printre numerele din fiier, programul va afia pe
ecran mesajul Nu apare.
3
Exemplu: dac fiierul permut.txt are coninutul alturat, iar de la tastatur se
321
citete valoarea 213, programul va afia urmtoarele: Apare pe linia 5
312
Dac pentru acelai coninut al fiierului, de la tastatur se citete oricare dintre
231
valorile 211, 243, 12 sau 301 programul va afia mesajul Nu apare
213
a) Descriei succint, n limbaj natural, metoda de rezolvare folosit, explicnd n ce 132
const eficiena ei (3 4 rnduri).
(4p.)
123
b) Scriei un program C/C++ care rezolv problema conform metodei descrise.
(6p.)

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul III