Ministerul Educaiei Naionale Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2013 Proba E. d) Informatic Limbajul C/C++ Varianta 6 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 de lucru efectiv 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. Valoarea expresiei C/C++ alturate este: 6 b. 9 c. 9.5 (4p.) 7+5/2 d. 10

2. Se consider algoritmul alturat, reprezentat n pseudocod. S-a notat cu x%y restul mpririi numrului natural x la numrul natural nenul y i cu [z] partea ntreag a numrului real z. a) Scriei numrul afiat dac pentru variabila a se citete valoarea 65, iar pentru variabila b se citete valoarea 80. (6p.) Dac pentru variabila a se citete valoarea 1234, scriei cel mai mare numr de patru cifre care poate fi citit pentru variabila b astfel nct, n urma executrii algoritmului, valoarea afiat s fie 5. (4p.)

b)

citete a,b (numere naturale nenule, ab) nr 0 pentru i a,b execut x i c x%10 ct timp x0 i x%10=c execut x [x/10] dac x=0 atunci nr nr+1 scrie nr

c) d)

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

Prob scris la informatic Limbajul C/C++ 1

Varianta 6

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

Ministerul Educaiei Naionale 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. Variabila i este de tip ntreg (0i99), iar variabila a memoreaz elementele unui tablou bidimensional cu 100 de linii i 100 de coloane, numerotate de la 0 la 99. n limbajul C/C++, un element aflat pe linia i i pe diagonala principal a tabloului poate fi accesat prin: (4p.) a[i,i] b. a(i,i) c. a(i)(i) d. a[i][i] Se consider un graf neorientat conex cu 50 de noduri i 52 de muchii. Numrul minim de muchii ce pot fi eliminate astfel nct graful parial obinut s nu aib niciun ciclu este: (4p.) 1 b. 2 c. 3 d. 4

a. 2. a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider arborele cu 8 noduri, numerotate de la 1 la 8, reprezentat prin vectorul de tai: (3, 0, 2, 5, 2, 5, 2, 5). Enumerai nodurile arborelui care au acelai tat cu nodul 4. (6p.) struct punct { n declarrile alturate: int x,y; variabila p memoreaz coordonatele unui punct n } p; sistemul de coordonate xOy; variabila d memoreaz n cmpurile A i B struct dreptunghi { coordonatele, n acelai sistem de coordonate, ale punct A, B; vrfurilor din stnga sus, respectiv din dreapta jos } d; ale unui dreptunghi cu laturile paralele cu axele sistemului de coordonate. Scriei o expresie C/C++ care s aib valoarea 1 dac punctul corespunztor variabilei p se afl n interiorul dreptunghiului corespunztor variabilei d (dar nu pe laturile acestuia) sau valoarea 0 n caz contrar. (6p.) 5. Se consider un text cu cel mult 100 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 spaiu. Scriei un program C/C++ care citete de la tastatur un text de tipul menionat mai sus i determin transformarea acestuia n memorie prin eliminarea unor spaii, astfel nct ntre oricare dou cuvinte alturate s rmn exact un spaiu. Programul afieaz pe ecran textul obinut. Exemplu: pentru textul in vacanta plec la mare se obine i se afieaz in vacanta plec la mare (10p.)

4.

Prob scris la informatic Limbajul C/C++ 2

Varianta 6

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

Ministerul Educaiei Naionale 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 subprogramul f, definit void f (int n) alturat. Indicai ce se afieaz n urma { if (n!=0) { f (n-1); apelului de mai jos. cout<<n; | f(3); (4p.) } } 12 b. 123 c. 321

printf(%d,n);

a.

d.

3210

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Utiliznd metoda backtracking, se genereaz n ordine lexicografic toate irurile de cte 5 litere distincte din mulimea {A, B, C, D, E}, astfel nct n fiecare ir litera D precede literele A i B. Primele cinci soluii generate sunt, n aceast ordine: CDABE, CDAEB, CDBAE, CDBEA, CDEAB. Scriei cea de a asea i cea de a aptea soluie, n ordinea generrii acestora. (6p.) Se consider subprogramul sub, cu trei parametri: n, prin care primete un numr natural (2<n<50); v, prin care primete un tablou unidimensional cu n elemente, numere naturale cu cel mult 4 cifre; k, prin care primete un numr natural (1<kn). Subprogramul returneaz suma primelor k elemente cu valoare impar ale tabloului. Dac nu exist k elemente impare n tablou, subprogramul returneaz valoarea -1. Scriei definiia complet a subprogramului. Exemplu: dac n=8, v=(2, 7, 6, 8, 3, 7, 5, 1), k=3, atunci subprogramul returneaz valoarea 17 (7+3+7=17). (10p.) Fiind date dou numere a i b, l numim pe a sufix al lui b dac a este egal cu b sau dac b se poate obine din a prin alipirea la stnga a unor noi cifre. Exemplu: 12 este sufix al lui 12, iar 15 este sufix al lui 31415. Fiierul bac.txt conine pe prima linie un numr natural x, cu cel mult nou cifre, iar pe a doua linie un ir de cel puin dou i cel mult 1000000 de numere naturale cu cel mult nou cifre. Numerele din ir sunt separate prin cte un spaiu. Se cere s se afieze pe ecran ultimul termen al irului care are ca sufix numrul x. Dac n ir nu exist o astfel de valoare, pe ecran se afieaz mesajul Nu exista. Pentru determinarea numrului cerut se utilizeaz un algoritm eficient din punctul de vedere al memoriei i al timpului de executare. Exemplu: dac fiierul bac.txt conine numerele 12 3445 89312 1245 12 67120 312 1234578 atunci pe ecran se afieaz 312. 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++ 3

Varianta 6

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