Documente Academic
Documente Profesional
Documente Cultură
Proba E D Informatica SP MI Barem 08
Proba E D Informatica SP MI 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) b
2) c
3) Rspuns corect: 4, 5, 6 (*)
Prob scris la INFORMATIC
Specializarea matematic-informatic
30 de puncte
4p.
4p.
6p. (*) Pentru fiecare nod dintre cele trei, menionat
corect, se acord cte 2p.
Varianta 8
1
6p.
2x1p.
2x1p.
2p.
10p. (*) Se acord punctajul i dac iniializarea cu 0 a
acestor elemente nu s-a realizat prin atribuiri, ci,
1+1p. de exemplu, implicit, prin declararea tabloului ca
1p. variabil global.
1p.
2p.
2p.
1p.
1p.
SUBIECTUL al III-lea
1)
2)
b
Pentru rspuns corect
x1: 26
x2: de exemplu 21 (*)
3)
Pentru subprogram corect
- structur antet principial corect
- declarare corect a parametrului de
intrare
- declarare corect a parametrului de
ieire (*)
- accesul corect la un element al tabloului
- generarea corect a tuturor termenilor
cerui (**) (***)
- poziionarea n tablou a elementelor pare
ale irului, conform cerinei
- poziionarea n tablou a elementelor
impare ale irului, conform cerinei
1)
- corectitudinea global a subprogramului
4) a) Pentru program corect
- operaii cu fiiere: declarare, pregtire n
vederea citirii, citire din fiier
- determinarea corect a unui numr care
are ultima cifr egal cu 5
- determinarea i afiarea celor mai mari
dou numere din fiier cu proprietatea
cerut (*),(**)
- utilizarea unui algoritm eficient (***)
- declarare de variabile, corectitudinea
global a programului1)
b) Pentru rspuns corect
- coerena explicrii metodei (*)
- explicarea unor elemente de eficien
din punct de vedere al timpului de
executare
- explicarea unor elemente de eficien
din punct de vedere al memoriei utilizate
1)
30 de puncte
4p.
6p.
3p.
3p.
10p.
1p.
2p.
1p.
6p. (*) Se acord punctajul chiar dac soluia
propus nu prezint elemente de eficien.
1p. (**) Se acord numai 1p. dac s-a determinat
corect doar cel mai mare numr din fiier.
1p. (***) Punctajul se acord numai pentru un
algoritm liniar (de complexitate O(n)), care
utilizeaz eficient memoria.
2p.
1p.
1p.
4p. (*) Se acord punctajul chiar dac metoda
1p. aleas nu este eficient.
2p.
1p.
Varianta 8
2