Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2013 Proba E. d) Informatic Limbajul C/C++ MODEL Filiera teoretic, profilul real, specializrile: matematic-informatic matematic-informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic-informatic Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu. Timpul efectiv de lucru este de 3 ore. n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun (bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual n form prescurtat). n programele cerute, datele de intrare se consider corecte, validarea acestora nefiind necesar. SUBIECTUL I (30 de puncte) Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. a. c. Indicai expresia care are valoarea 1 dac i numai dac valorile variabilelor ntregi x i y sunt nenule i au acelai semn. (4p.) x*y>0 x+y>0 alturat, pentru pentru pentru (6p.) b. d. x>0 && y>0 !( x<0 || y<0)

2. Se consider algoritmul reprezentat n pseudocod. a)

Scriei numrul afiat dac variabila a se citete valoarea 5, variabila b valoarea 10, iar variabila k valoarea 0.

b)

Scriei dou seturi distincte de valori ce pot fi citite pentru variabilele a, b, k astfel nct, n urma executrii algoritmului, pentru fiecare dintre cele dou seturi de valori, rezultatul afiat s fie 0. (4p.)

citete a,b,k (numere naturale) nr 1 s 0 dac a>b atunci i a a b b i pentru i a,b execut s s+nr*i nr -1*nr scrie k+s

c) d)

Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura repetitiv de tip pentru... execut cu o structur repetitiv de alt tip. (6p.) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)

Prob scris la informatic Limbajul C/C++

Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic-informatic

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

SUBIECTUL al II-lea (30 de puncte) Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. n declararea alturat, cmpurile a i b ale nregistrrii struct dreptunghi { int a,b; reprezint lungimea i limea unui dreptunghi. Indicai } d; expresia C/C++ care are valoarea 1 dac i numai dac dreptunghiul corespunztor variabilei d este ptrat. (4p.) a.d==b.d d.a==d.b b. d. a->dreptunghi==b->dreptunghi dreptunghi.a==dreptunghi.b

a. c. 2. a.

Se consider un graf neorientat cu 7 noduri i dou componente conexe. Numrul de muchii ale grafului NU poate fi: (4p.) 5 b. 11 c. 15 d. 21

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Variabilele n i k sunt de tip ntreg (1kn, n par), iar variabila a memoreaz elementele unui tablou bidimensional cu n linii i n coloane, numerotate de la 1 la n. Scriei o secven de program C/C++ care s afieze pe ecran cea mai mic dintre cele dou valori aflate pe linia k i pe diagonala principal a tabloului, respectiv pe linia k i pe diagonala secundar a tabloului. (6p.) ntr-un arbore cu rdcin considerm c un nod se afl pe nivelul x dac lanul elementar care are o extremitate n nodul respectiv i cealalt extremitate n rdcina arborelui are lungimea x. Arborele cu 8 noduri, cu etichete de la 1 la 8, are muchiile [1,3], [1,7], [2,3], [2,5], [4,5], [5,6], [5,8]. Scriei etichetele tuturor nodurilor care pot fi alese drept rdcin astfel nct, n fiecare dintre aceste cazuri, numrul de niveluri ale arborelui s fie minim. (6p.) Se consider un text cu cel mult 70 de caractere (litere mici ale alfabetului englez i spaii), n care cuvintele sunt separate prin unul sau mai multe spaii. naintea primului cuvnt i dup ultimul cuvnt nu exist spaii. Scriei un program C/C++ care citete de la tastatur un text de tipul menionat mai sus i afieaz pe ecran numrul de cuvinte n care apare litera a. Exemplu: pentru textul voi sustine examenul la informatica se afieaz 3. (10p.)

4.

5.

Prob scris la informatic Limbajul C/C++

Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic-informatic

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

SUBIECTUL al III-lea (30 de puncte) Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramele f1 i f2, definite mai jos, n care a este nenul. int f1(int a, int b) { return (b/a)*a; } int f2 (int a, int b) { if(b%a==0) return b; return f2(a, b-1); }

a.

Identificai subprogramul care, la apel, pentru parametrii a=3 i b=10, returneaz cel mai mare multiplu al lui a mai mic sau egal cu b. (4p.) b. numai f1 c. numai f2 d. nici f1, nici f2 att f1, ct i f2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Utiliznd metoda bactracking se genereaz toate numerele cu cifre distincte i nenule, numere care au suma cifrelor egal cu 10. Primele patru soluii generate sunt, n aceast ordine: 1234, 1243, 127, 1324. Scriei cea de a cincea i cea de a asea soluie, n ordinea generrii acestora. (6p.) Se consider subprogramul num, cu doi parametri: n, prin care primete o valoare natural 2<n<50; v, prin care primete un tablou unidimensional cu n elemente, numere ntregi cu cel mult 4 cifre. Subprogramul nlocuiete cu 0 fiecare valoare mai mic sau egal cu prima valoare din tablou. Tabloul modificat este furnizat tot prin parametrul v. Scriei definiia complet a subprogramului. Exemplu: dac n=7 i v=(4, 5, 0, 9, 3, 4, -2), atunci dup apel v=(0, 5, 0, 9, 0, 0, 0). (10p.) Fiierul numere.in memoreaz cel mult 1000000 de numere naturale cu cel mult nou cifre. Numerele sunt ordonate strict cresctor i separate prin cte un spaiu. Se consider irul 1, 4, 7 .... definit astfel: f1=1, f2=4 i fn=2fn-1-fn-2, pentru n>2. Se cere s se afieze pe ecran numerele din fiier care sunt termeni ai irului. Numerele sunt afiate n ordine strict cresctoare, separate prin cte un spaiu. Dac nu exist astfel de numere se afieaz pe ecran mesajul Nu exista. Pentru determinarea numerelor cerute se utilizeaz un algoritm eficient din punctul de vedere al memoriei i al timpului de executare. Exemplu: dac fiierul numere.in conine numerele 1 2 5 7 17 30, se afieaz pe ecran numerele 1 7. a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.) b) Scriei programul C/C++ corespunztor algoritmului descris. (6p.)

3.

4.

Prob scris la informatic Limbajul C/C++

Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic-informatic