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

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. Dintre expresiile C/C++ de mai jos, cea care are valoarea 1 dac i numai dac numrul ntreg memorat n variabila ntreag x NU aparine reuniunii de intervale [-5,-2][2,5] este: (4p.) abs(x)<2 && abs(x)>5 abs(x-5)<2 b. d. abs(x)<2 || abs(x)>5 abs(x-5)>abs(x-2)

a. c. 2.

Variabile x i y sunt de tip ntreg i memoreaz numere while (x!=y) if(.....) x=x-y; naturale nenule. Expresia care poate nlocui punctele de else y=y-x; suspensie astfel nct la finalul executrii secvenei obinute variabila x s memoreze cel mai mare divizor comun al valorilor memorate iniial n variabilele x i y este: (4p.) x>y b. x%y==0 c. y%x==0 d. x%2!=y%2

a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider variabila op, de tip char, care memoreaz simbolul corespunztor unui operator aritmetic (+, -) sau relaional (<, >). Scriei expresia C/C++ care poate nlocui punctele de suspensie astfel nct n urma executrii secvenei obinute s se afieze pe ecran mesajul corespunztor tipului de operator memorat n variabila op. if(........) cout<<aritmetic; | printf(aritmetic); (6p.) else cout<<relational; | printf(relational); Se citete un numr natural n i se cere s se scrie numrul obinut prin nlocuirea fiecrei cifre pare a sa cu cifra consecutiv acesteia, ca n exemplu. Exemplu: dac n=2384 se obine 3395, iar dac n=35 se obine 35. a) Scriei, n pseudocod, algoritmul 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

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 irurile de numere S1, S2 i S1: 1,12,27,49,50; S3, scrise alturat. Algoritmul de cutare S2: 98,85,70,59,27,11; binar se poate aplica direct, fr alte S3: 21,64,36,25,16. prelucrri prealabile: (4p.) a. doar irului S1 c. doar irului S2 i irului S3 b. doar irului S1 i irului S2 d. oricruia dintre cele trei iruri

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. n secvena alturat toate variabilele sunt de tip ntreg. Numerele citite sunt naturale, cu cel mult dou cifre i cel puin unul dintre ele este impar. Scriei expresia care poate nlocui punctele de suspensie astfel nct, n urma executrii secvenei obinute, valoarea variabilei min s fie egal cu cel mai mic numr impar citit. (6p.) min=100; for(i=1;i<=10;i++) { cin>>x; | scanf(%d,&x); if(.............) min=x; }

3.

Scriei un program C/C++ care citete de la tastatur un numr natural n (2<n<50) i cele n elemente ale unui tablou unidimensional, numere ntregi cu cel mult 4 cifre. Programul nlocuiete cu 0 fiecare valoare mai mic sau egal cu prima valoare din tablou, apoi afieaz pe ecran elementele tabloului modificat, separate prin cte un spaiu. Exemplu: pentru n=7 i tabloul (4, 5, 0, 9, 3, 4, -2), se obine tabloul (0, 5, 0, 9, 0, 0, 0). (10p.) Se consider irul 1, 4, 7 .... definit astfel: f1=1, f2=4 i fn=2fn-1-fn-2, pentru n>2. Se citesc de la tastatur dou numere naturale cu maximum patru cifre fiecare, a i b (0<a<b) i se cere s se scrie n fiierul numere.out toi termenii irului care se afl n intervalul [a,b]. Termenii sunt scrii n ordine strict cresctoare, separai prin cte un spaiu. Dac nu exist astfel de termeni, n fiier se scrie mesajul Nu exista. Pentru determinarea termenilor cerui se utilizeaz un algoritm eficient din punctul de vedere al memoriei. Exemplu: dac a=3 i b=8, atunci fiierul numere.out conine numerele 4 7. 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