Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 2
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
Barem de evaluare i de notare
1
Examenul de bacalaureat naional 2014
Proba E. d)
Informatic

Barem de evaluare i de notare
(comun pentru limbajele C/C++ i Pascal)
Varianta 2
Filiera teoretic, profilul real, specializrile: matematic-informatic
matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic

Se puncteaz oricare alte modaliti de rezolvare corect a cerinelor.
Nu se acord punctaje intermediare, altele dect cele precizate explicit prin barem.
Nu se acord fraciuni de punct.
Se acord 10 puncte din oficiu. Nota final se calculeaz prin mprirea punctajului
total acordat pentru lucrare la 10.
Utilizarea unui tip de date care depete domeniul de valori precizat n enun este
acceptat dac acest lucru nu afecteaz corectitudinea n funcionarea programului.
Se vor lua n considerare att implementrile concepute pentru compilatoare pe 16
bii, ct i cele pentru compilatoare pe 32 de bii.

SUBIECTUL I (30 de puncte)
1. a 4p.
2. a) Rspuns corect: 615243 6p.
b) Pentru rspuns corect 4p. Se acord cte 2p. pentru fiecare numr cu
patru cifre distincte, ordonate strict
descresctor.
c) Pentru algoritm pseudocod corect
-echivalen a prelucrrii realizate,
conform cerinei (*)
-corectitudine global a algoritmului
1)

6p.

5p.
1p.
(*) Se acord numai 2p. dac algoritmul are
o structur repetitiv conform cerinei,
principial corect, dar nu este echivalent cu
cel dat.
Se va puncta orice form corect de
structur repetitiv conform cerinei.
d) Pentru program corect
-declarare a tuturor variabilelor
-citire date
-afiare date
-instruciuni de decizie corecte (*)
-instruciune repetitiv corect
-atribuiri corecte
-corectitudine global a programului
1)

10p.
1p.
1p.
1p.
3p.
2p.
1p.
1p.
(*) Se acord numai 2p. dac doar una dintre
instruciunile de decizie este corect.

SUBIECTUL al II - lea (30 de puncte)
1. d 4p.
2. c 4p.
3. Pentru rezolvare corect 6p. Se acord numai 3p. dac s-a scris o matrice
de adiacen a unui graf cu 5 vrfuri, dar care
nu corespunde grafului indicat.
4. Rspuns corect: (0,5,1,1,1,1) 6p. Se acord cte 1p. pentru fiecare element
corect al vectorului.
Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 2
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
Barem de evaluare i de notare
2
5. Pentru program corect
-declarare corect a unei variabile care s
memoreze un ir de caractere
-citire a irului
-transformare a irului conform cerinei (*)
-afiare date i tratare caz nu exista
-declarare variabile simple, corectitudine
global a programului
1)

10p.

1p.
1p.
6p.
1p.

1p.
(*) Se acord cte 1p. pentru fiecare aspect
al cerinei (determinare a numrului de litere
ale unui cuvnt, transformare cuvinte de
lungime impar, transformare cuvinte cu cel
puin 3 litere, eliminare a literei din mijloc a
unui cuvnt, toate literele suport eliminate,
transformare n memorie).

SUBIECTUL al III - lea (30 de puncte)
1. a 4p.
2. Pentru rspuns corect 6p. Se acord cte 3p. pentru fiecare valoare
conform cerinei.
f(5,5)=0 i f(10,21)=28
3. Pentru subprogram corect
-structur antet principial corect a
unui subprogram de tipul cerut
-declarare corect a parametrilor
-determinare a numerelor cu
proprietatea cerut (*)
-afiare a datelor n ordinea cerut (**)
-tratare caz nu exista
-declarare a tuturor variabilelor
locale, corectitudine global a
subprogramului
1)

10p.

1p.
1p.

4p.
2p.
1p.


1p.
(*) Se acord cte 1p. pentru fiecare aspect
al cerinei (identificarea unui divizor,
algoritm de determinare a sumei unor
divizori, identificarea unui numr perfect,
identificarea tuturor numerelor perfecte din
intervalul cerut).
(**) Se acord numai 1p. dac datele sunt
afiate n ordine strict cresctoare.
4. a) Pentru rspuns corect
-coeren a explicrii metodei (*)
-explicare a unor elemente de
eficien
4p.
2p.

2x1p.
(*) Se acord punctajul chiar dac metoda
aleas nu este eficient.
b) Pentru program corect
-operaii cu fiiere: declarare,
pregtire n vederea citirii, citire din
fiier
-determinare a valorilor cerute (*, **)
-utilizare a unui algoritm eficient (***)
-afiare a tuturor datelor, declarare a
tuturor variabilelor, corectitudine
global a programului
1)

6p.


1p.
3p.
1p.


1p.

(*) Se acord punctajul chiar dac soluia
propus nu prezint elemente de eficien.
(**) Se acord cte 1p. pentru fiecare dintre
aspectele cerinei (determinarea lungimii
unei secvene uniforme, determinarea
lungimii maxime a unei secvene uniforme,
determinarea valorii corespunztoare
termenilor ultimei secvene uniforme de
lungime maxim).
(***) Se acord punctajul numai pentru un
algoritm liniar (de complexitate O(n)) care
utilizeaz eficient memoria.
O soluie posibil parcurge datele din fiier
i memoreaz n variabilele x i y ultimii doi
termeni citii; dac x=y, incrementeaz
lungimea secvenei curente i actualizeaz
lungimea maxim cerut, precum i
valoarea corespunztoare termenilor
acesteia, iar dac xy, iniializeaz
lungimea secvenei curente i a valorii
termenilor acesteia.
1)
Corectitudinea global vizeaz structura, sintaxa, alte aspecte neprecizate n barem.