Sunteți pe pagina 1din 3

SIMULAREA EXAMENULUI DE BACALAUREAT 2013 LA NIVELUL MUNICIPIULUI BUCURETI 22 APRILIE 2013

Proba E. d) Informatic Limbajul C/C++ 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. Indicai expresia care are valoarea 1 dac i numai dac valorile variabilelor ntregi a i b sunt nenule i consecutive. (4p.) a. a*b<0 || (a==b+1 && a==b-1) b. a*b>0 && (a==b+1 || a==b-1) c. a>0 && b>0 && a-b==1 d. a*b>0 || (a==b+1 && a==b-1) citete a,b 2. Se consider algoritmul alturat descris n (numere naturale nenule, a<b) pseudocod: nr0 S-a notat cu x%y restul mpririi numrului ntreg x la pentru ia,b-1 execut pentru ji+1,b execut numrul ntreg nenul y. ni a) Ce valoare va fi afiat dac se citesc valorile 9 i mj 12? (6p.) ct timp m0 execut rn%m b) Dac pentru a se citete valoarea 30, scriei o nm valoare care poate fi citit pentru b astfel nct mr rezultatul afiat s fie 10. (4p.) dac n=1 atunci nrnr+1 c) Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura pentru ji+1,b execut... cu o structur repetitiv de alt tip. (6p.) scrie nr d) 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

SUBIECTUL II

(30 de puncte)

Pentru itemii 1 i 2, scriei pe foaia de examen litera corespunztoare rspunsului corect.

Se consider arborele cu rdcin, avnd 8 noduri, numerotate de la 1 la 8, dat prin urmtorul vector de tai: (6, 6, 2, 3, 4, 0, 3, 3). tiind c rdcina se afl pe nivelul 0, stabilii care este numrul de noduri aflate pe nivelul 2 al arborelui: (4p.) a. 3 b. 1 c. 2 d. 4 2. Se consider tipul de date punct, capabil s memoreze struct punct { float x,y; abscisa i ordonata unui punct din planul xOy i tipul de }; date segment, capabil s memoreze dou puncte distincte reprezentnd extremitile unui segment din struct segment { punct A,B; plan. Care dintre urmtoarele expresii are valoare 1 }; dac i numai dac variabila s de tipul segment segment s; memoreaz un segment vertical (aflat pe axa Oy sau paralel cu axa Oy)? (4p.) a. s.A==s.B b. s.x==s.y c. A.x==B.x d. s.A.x==s.B.x 1.
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

3.

4.

5.

1: 3 Se consider un graf neorientat G cu 6 noduri etichetate cu numere 2: 3 distincte de la 1 la 6, graf dat prin listele de adiacen alturate. 3: 1 2 Alegei un numr maxim de noduri ce determin un subgraf G al 4: 6 grafului G astfel nct suma gradelor nodurilor n G s fie egal cu 5: 6 0. Scriei etichetele nodurilor alese. (6p.) 6: 4 5 Se consider dou iruri de caractere s i t declarate prin: char s[31],t[31]; Variabila s memoreaz numele unui elev, variabila t memoreaz numele altui elev. tiind c ambele nume sunt formate doar din litere mari ale alfabetului englez i sunt nume distincte, scriei doar instruciunea sau instruciunile care afieaz pe ecran numele aceluia dintre cei doi elevi care trebuie scris n catalog naintea celuilalt (n catalog numele elevilor se scriu n ordine lexicografic). (6p.) S se construiasc o matrice cu n linii i n coloane care conine pe prima coloan, de sus n jos, toate numerele naturale de la 1 la n, n ordine cresctoare, pe coloana a doua, de sus n jos, toate numerele naturale de la n la 1, n ordine descresctoare, pe a treia coloan, de sus n jos, toate numerele naturale de la 1 la n, n ordine cresctoare, pe a patra coloan, de sus n jos, toate numerele naturale de la n la 1, n ordine descresctoare i aa mai departe pn la coloana n. Scriei programul C/C++ care citete de la tastatur o valoare natural n (3<n<25), construiete n memorie matricea conform cerinei i o afieaz pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele fiecrei linii fiind separate prin cte un spaiu (ca n exemplu). De exemplu, dac se citete de la tastatur n=5, se va construi i se va afia matricea: 1 5 1 5 1 2 4 2 4 2 3 3 3 3 3 4 2 4 2 4 5 1 5 1 5 (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

SUBIECTUL III

(30 de puncte)

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Utiliznd metoda backtracking se genereaz, n ordinea cresctoare a valorii, toate numerele formate din exact n cifre distincte i de aceeai paritate (n numr natural, 2n9). Astfel, pentru n egal cu 2 se obin, n ordine, numerele: 13, 15, 17, 19, 20, 24, ... . Folosind aceeai metod, se genereaz numerele formate din patru cifre distincte, cifrele unui numr avnd aceeai paritate. Care va fi al patrulea numr generat? (4p.) a. 1375 b. 1573 c. 1379 d. 2046
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

2.

int f(int x) Funcia f are definiia alturat. a) Scriei valoarea care se obine n { urma apelului f(32). (3p.) if(x==0) return 0; b) Scriei cea mai mare valoare de 4 else cifre pe care o poate avea o variabil n if(x%2==0)return f(x/10); de tip int astfel nct pentru apelul else return f(x/10)*100+x%10*11; f(n) s se obin valoarea 0.(3p.) } Scriei definiia complet a subprogramului numar, cu trei parametri, care primete prin intermediul parametrilor a i b dou numere naturale, a fiind format din cel mult 9 cifre, iar b fiind un numr natural strict mai mic dect 10. Subprogramul furnizeaz prin al treilea parametru c, valoarea obinut prin eliminarea tuturor cifrelor lui a mai mici strict decat b. Dac se elimin toate cifrele lui a, atunci prin c se furnizeaza valoarea 0. Exemplu: pentru a=76332159 i b=5, valoarea furnizat prin c va fi 7659 (10p.) Fiierul text bac.in conine pe prima linie un numr natural nenul n (2n100000) i pe urmtoarea linie n numere reale pozitive mai mici strict dect 100,separate prin cte un spaiu. a) Scriei un program C/C++ care, utiliznd un algoritm eficient din punct de vedere al timpului de executare i al spaiului de memorie utilizat, determin i afieaz pe ecran n ordine strict cresctoare, pe aceeai linie, separate prin cte un spaiu, toate numerele naturale care sunt parte ntreag a unuia sau a mai multor numere din fiierul bac.in. Un numr ntreg k este partea ntreag a unui numr real pozitiv x dac kx<k+1. Exemplu: dac fiierul bac.in are coninutul: 7 43.5 5.23 90.2 16 20.33 16.7 5.95 atunci se afieaz 5 16 20 43 90 b) Descriei n limbaj natural metoda utilizat i explicai n ce const eficiena ei. (6p.) (4p.)

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