Documente Academic
Documente Profesional
Documente Cultură
Proba E D Informatica SP SN Barem 08
Proba E D Informatica SP SN Barem 08
Nu se acord punctaje intermediare, altele dect cele precizate explicit prin barem. Nu se acord
fraciuni de punct.
Se puncteaz oricare alte formulri/ modaliti de rezolvare corect a cerinelor.
Se acord 10 puncte din oficiu. Nota final se calculeaz prin mprirea punctajului total acordat
pentru lucrare la 10.
n programele cerute, datele de intrare se consider corecte, validarea acestora nefiind necesar.
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
1. a
2. a) 21
b) 10
c) Pentru program pseudocod corect
- echivalena prelucrrii realizate (*) (**)
- echivalena celor doi algoritmi
1)
- corectitudine global a algoritmului
30 de puncte
4p.
6p.
4p.
6p.
4p.
1p.
1p.
cu secvena:
pentru i
1,n execut
s
s+i
sau cu secvena:
b
0
pentru i
1,n execut
b
b+1; s
s+b
Pentru soluia s
[n*(n+1)/2] care determin
rezultatul corect, dar nu conine o structur
repetitiv, conform cerinei, se acord numai 2p.
(**) Se acord punctajul pentru utilizarea corect
a oricrui tip de structur repetitiv.
10p. (*) Se acord numai 1p. dac se declar corect
numai o parte dintre variabilele utilizate.
2p.
1p.
1p.
2x2p.
1p.
1p.
SUBIECTUL al II-lea
1) c
2) b
3) Pentru rspuns corect
- calculul sumei cerute n variabila indicat (*)
1)
- corectitudinea global a secvenei
30 de puncte
4p.
4p.
6p. (*) Se acord punctajul i dac variabila are
4p. valoarea corect, dar aceasta a fost obinut prin
2p. calcul direct, fr a determina divizorii cerui n
cadrul secvenei.
Varianta 8
1
SUBIECTUL al III-lea
1)
2)
30 de puncte
4p.
6p. (*) O soluie posibil o reprezint transpunerea n
limbaj de programare a instruciunii pseudocod:
pentru i
0,4 execut
pentru j
i,0,-1 execut
scrie j,
salt la linie nou
3)
Pentru program corect
10p. (*) Pentru limbajul Pascal se are n vedere i
- declarare corect a variabilelor (simple i
definirea corect a tipului de date necesar.
1+1p. (**) Se acord punctajul i dac valorile generate
tablou) (*)
- citirea datelor
1p. nu au fost poziionate corect n tablou.
1p. (***) Pentru al treilea termen al irului se accept o
- accesul corect la un element al tabloului
valoare calculat pe baza celor doi termeni
- generarea corect a tuturor termenilor
cerui (**) (***)
1p. anteriori, ca n exemplu, sau orice alt valoare.
- poziionarea n tablou a elementelor pare
2p.
ale irului, conform cerinei
- poziionarea n tablou a elementelor
2p.
impare ale irului, conform cerinei
- afiarea elementelor tabloului
1p.
1)
- corectitudinea global a subprogramului
1p.
4) a) Pentru program corect
6p. (*) Se acord punctajul chiar dac soluia
- operaii cu fiiere: declarare, pregtire n
propus nu prezint elemente de eficien.
vederea citirii, citire din fiier
1p. (**) Se acord numai 1p. dac s-a determinat
- determinarea corect a unui numr care
corect doar cel mai mare numr din fiier.
1p. (***) Punctajul se acord numai pentru un
are ultima cifr egal cu 5
algoritm liniar (de complexitate O(n)), care
- determinarea i afiarea celor mai mari
utilizeaz eficient memoria.
dou numere din fiier cu proprietatea
2p.
cerut (*),(**)
1p.
- utilizarea unui algoritm eficient (***)
- declarare de variabile, corectitudinea
1p.
global a programului1)
b) Pentru rspuns corect
4p. (*) Se acord punctajul chiar dac metoda
- coerena explicrii metodei (*)
1p. aleas nu este eficient.
- explicarea unor elemente de eficien
din punct de vedere al timpului de
executare
2p.
- explicarea unor elemente de eficien
din punct de vedere al memoriei utilizate
1p.
1)
a
Pentru rspuns corect (*)
Varianta 8
2