Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 4
Limbajul C/C++
Filiera teoretic, profilul real, specializarea tiine ale naturii
1
Examenul de bacalaureat naional 2014
Proba E. d) 4 iulie 2014
Informatic
Limbajul C/C++
Varianta 4

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. Valoarea expresiei C/C++ alturate este: (4p.)
42/10*29/10
a.
6
b.
8
c.
11
d.
18

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.
citete n
(numr natural nenul)
d 2
ct timp dn execut
p 0
ct timp n%d=0 execut
p p+1
n [n/d]

dac p%2=0 i p0 atunci
scrie d,

d d+1

scrie n
a) Scriei valorile afiate dac se citete numrul
2352. (6p.)
b) Scriei dou numere cu cel mult dou cifre care
pot fi citite astfel nct, n urma executrii
algoritmului, pentru fiecare dintre acestea, s se
afieze valorile 5 1. (4p.)
c) Scriei n pseudocod un algoritm, echivalent cu
cel dat, n care s se nlocuiasc prima
structur ct timp...execut cu o structur
repetitiv de alt tip. (6p.)
d) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)
Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 4
Limbajul C/C++
Filiera teoretic, profilul real, specializarea tiine ale naturii
2
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 x este de tip ntreg i poate memora un numr natural din
intervalul [45,55]. Valoarea cea mai mare pe care o poate avea
expresia C/C++ alturat este: (4p.)
abs(x/10-x%10)
a.
4
b.
5
c.
6
d.
7
2. n secvena C/C++ alturat toate variabilele sunt ntregi, iar
m>n. Expresia care poate nlocui punctele de suspensie
astfel nct, n urma executrii secvenei obinute, variabila r
s memoreze diferena m-n este:
(4p.)
r=0;
x=n;
y=m;
do
{ x=x+1;
y=y-1;
r=......;
}while(x<y);
r=2*r;
if(x!=y)r=r-1;
a.
r-2
b.
r-1
c.
r+1
d.
r+2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Variabilele minut_start i secunda_start, de tip ntreg, memoreaz minutul i
respectiv secunda corespunztoare unui moment de timp, iar variabilele minut_stop i
secunda_stop, de tip ntreg, memoreaz minutul i respectiv secunda corespunztoare
unui alt moment de timp, din aceeai or cu cel menionat anterior. Scriei o secven de
instruciuni n urma executrii creia s se afieze pe ecran mesajul acceptat, dac
momentul de timp corespunztor variabilelor minut_start i secunda_start precede
momentul de timp corespunztor variabilelor minut_stop i secunda_stop, sau mesajul
respins n caz contrar. (6p.)
4. Un interval cu proprietatea c exist un singur numr natural n (2n) pentru care valoarea
produsului 123n aparine acestui interval este numit interval factorial al lui n.
Exemplu: [5,8] i [3,23] sunt intervale factoriale ale lui 3, dar [1,15] i [7,10] nu
sunt intervale factoriale ale niciunui numr.
Se citete un numr natural n (n [2,10]) i se cere s se afieze, separate printr-un
spaiu, dou numere naturale a i b, astfel nct expresia b-a s aib valoare maxim, iar
[a,b] s fie interval factorial al lui n.
Exemplu: dac n=3, se afieaz 3 23.
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.)
Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 4
Limbajul C/C++
Filiera teoretic, profilul real, specializarea tiine ale naturii
3
SUBIECTUL al III-lea (30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1. Se consider dou tablouri unidimensionale A i B. tiind c A=(4,11,14,18,21), iar n
urma interclasrii tablourilor A i B n ordine cresctoare se obine tabloul cu elementele
(3,4,8,11,14,14,17,18,21,46), atunci tabloul B poate fi: (4p.)
a.
(46,17,8,3)
b.
(46,17,14,8,3)
c.
(46,18,14,8,3)
d.
(46,21,14,17,3)

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
2. n secvena alturat toate variabilele sunt de tip
ntreg, iar numerele citite sunt naturale.
Scriei secvena nlocuind punctele de suspensie
astfel nct, n urma executrii secvenei
obinute, valoarea variabilei ok s fie 1 dac
printre valorile citite s-a aflat i 2014, sau 0
altfel. (6p.)
ok=.........;
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 ntregi cu cel mult patru cifre, apoi un
numr natural x (0<x<10). Cel puin un element al tabloului este par. Programul modific
tabloul n memorie scznd valoarea x din fiecare element par al tabloului, apoi afieaz
pe ecran elementele tabloului obinut, separate prin cte un spaiu.
Exemplu: pentru n=7, tabloul (2, 15, 70, 4, 0, 5, 3) i x=3,
se obine tabloul (-1, 15, 67, 1, -3, 5, 3). (10p.)
4. Fiierul bac.txt conine cel mult 1000000 de numere naturale din intervalul [0, 10
9
],
separate prin cte un spaiu.
Se cere s se afieze pe ecran, separate prin cte un spaiu, cifrele care apar de cele mai
multe ori n scrierea numerelor din fiier. Pentru determinarea cifrelor cerute se utilizeaz
un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: dac fiierul bac.txt conine numerele
399 1777578 721149 1212178
atunci pe ecran se afieaz valorile de mai jos, nu neaprat n aceast ordine:
7 1
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris. (6p.)