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, specializarea tiine ale naturii 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++

Filiera teoretic, profilul real, specializarea tiine ale naturii

Varianta 6 1

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. a. c. 2. O expresie C/C++ care are valoarea 1 oricare ar fi numrul strict pozitiv memorat n variabila real x este: (4p.) x>=floor(x) && x<1+floor(x) x>=floor(x) && x-1==floor(x) b. d. x>floor(x) && x<1+floor(x) x>floor(x) && x-1==floor(x) ...... y=x-y; x=x-y; d. y=x+y;

Variabilele x i y sunt de tip ntreg. Instruciunea care poate nlocui punctele de suspensie astfel nct executarea secvenei obinute s aib ca efect interschimbarea valorilor variabilelor x i y este: (4p.) x=y-x; b. x=x+y; c. y=y-x;

a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider un dreptunghi cu laturile paralele cu axele sistemului de coordonate xOy. Variabilele ntregi xA i yA memoreaz abscisa, respectiv ordonata vrfului din stnga sus al dreptunghiului, iar variabilele ntregi xB i yB memoreaz abscisa, respectiv ordonata vrfului din dreapta jos al dreptunghiului. Scriei o expresie C/C++ care s aib valoarea 1 dac punctul de abscis 1 i ordonat 2 se afl n interiorul dreptunghiului menionat (dar nu pe laturile acestuia) sau valoarea 0 n caz contrar. (6p.) Se citete un numr natural n (1<n) i se cere s se afieze cel mai mic divizor prim al lui n. Exemplu: pentru n=15 se afieaz 3, iar pentru n=11 se afieaz 11. a) Scriei, n pseudocod, un algoritm de rezolvare pentru problema enunat. (10p.) b) Menionai rolul tuturor variabilelor care au intervenit n algoritmul realizat la punctul a) i indicai datele de intrare, respectiv datele de ieire ale problemei enunate. (6p.)

4.

Prob scris la informatic Limbajul C/C++

Filiera teoretic, profilul real, specializarea tiine ale naturii

Varianta 6 2

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 un tablou unidimensional n care elementele sunt, n aceast ordine, (4,7,10,12,15,21,49). Pentru a verifica dac n tablou exist elementul cu valoarea x=16, se aplic metoda cutrii binare. Succesiunea corect de elemente a cror valoare se compar cu valoarea lui x pe parcursul aplicrii metodei indicate este: (4p.) 4, 7, 10, 12, 15 b. 12, 15, 21 c. 12, 21, 15 d. 49, 21, 15

a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. n secvena alturat toate variabilele sunt de tip ntreg. Scriei instruciunea sau instruciunile care pot nlocui punctele de suspensie astfel nct, n urma executrii secvenei obinute, valoarea variabilei nr s fie egal cu numrul valorilor strict pozitive citite. (6p.) nr=0; for(i=1;i<=10;i++) { cin>>x; | scanf(%d,&x); .......... }

3.

Scriei un program C/C++ care citete de la tastatur un numr natural n (2<n<50), cele n elemente ale unui tablou unidimensional, numere naturale cu cel mult 4 cifre, apoi un numr natural k (1<kn). Programul determin i afieaz pe ecran suma primelor k elemente ale tabloului care au valoare impar sau valoarea -1 dac nu exist k elemente impare n tablou. Exemplu: pentru n=8, tabloul (2, 7, 6, 8, 3, 7, 5, 1) i k=3, se obine valoarea 17 (7+3+7=17). (10p.) Fiierul bac.txt conine pe prima linie un numr natural cu cel mult nou cifre, x, 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 penultimul termen al irului care are ultima cifr egal cu prima cifr a numrului 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 345 8911 1245 51 67123 931 1234578 atunci pe ecran se afieaz 51. a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.) b) Scriei programul C/C++ corespunztor algoritmului descris. (6p.)

4.

Prob scris la informatic Limbajul C/C++

Filiera teoretic, profilul real, specializarea tiine ale naturii

Varianta 6 3