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: #2#1#3#2# 6p. Se acord numai 3p. dac datele sunt parial corecte i includ secvena #2# b) Rspuns corect: 50 4p. c) Pentru algoritm pseudocod corect 6p. (*) Se acord numai 2p. dac algoritmul are -echivalen a prelucrrii realizate, o structur repetitiv conform cerinei, conform cerinei (*) 5p. principial corect, dar nu este echivalent cu -corectitudine global a algoritmului1) 1p. cel dat. Se va puncta orice form corect de structur repetitiv conform cerinei. d) Pentru program corect 10p. (*) Se acord numai 1p. dac s-a scris o -declarare variabile 1p. instruciune de decizie, dar expresia logic nu -citire date 1p. este conform cerinei. -afiare date 1p. (**) Se acord numai 2p. dac doar una -instruciune de decizie conform dintre instruciunile repetitive este conform cerinei (*) 3p. cerinei. -instruciuni repetitive conform cerinei (**) 3p. -corectitudine global a programului1) 1p.
SUBIECTUL al II - lea (30 de puncte)
1. b 4p. 2. c 4p. 3. Pentru rezolvare corect 6p. (*) Se acord numai 1p. dac doar un cmp -acces la cmpurile nregistrrii (*) 2p. este accesat corect. -acces la prima liter a numelui 1p. (**) Se acord numai 1p. dac media se -expresie corect pentru calculul mediei calculeaz corect doar dac rezultatul este un (**) 2p. numr ntreg. -afiare a datelor conform cerinei 1p.
Prob scris la informatic Varianta 4
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 Ministerul Educaiei Naionale Centrul Naional de Evaluare i Examinare
4. Pentru rezolvare corect 6p. Se acord cte 2p. pentru fiecare
parametru al matricei de adiacen (dimensiuni, numr de valori nenule/nule, elemente nenule corespunztoare numrului de circuite elementare ale grafului) conform cerinei. 5. Pentru program corect 10p. (*) Se acord cte 1p. pentru fiecare aspect -declarare a variabilei de tip tablou 1p. al cerinei (identificare elemente de pe -citire a tabloului 1p. prima linie, identificare elemente de pe -modificare a tabloului (*) 6p. ultima linie, identificare elemente de pe -afiare a datelor n formatul cerut 1p. prima coloan, identificare elemente de pe -declarare i citire a variabilelor simple, ultima coloan, valoare plasat pe contur, corectitudine global a programului1) 1p. modificare n memorie).
SUBIECTUL al III - lea (30 de puncte)
1. b 4p. 2. Pentru rspuns corect 6p. Se acord cte 3p. pentru fiecare valoare afiat conform cerinei: f(3,9)=3 f(1,1000)=25 3. Pentru subprogram corect 10p. (*) Se acord cte 1p. pentru fiecare aspect -structur antet principial corect 1p. al cerinei (identificare a unei cifre a -declarare corect a parametrului 1p. numrului, identificare a unei cifre pare, -determinare a numrului cu inserare a unei cifre ntr-un numr, pstrare proprietatea cerut (*) 6p. a ordinii cifrelor, inserare a valorilor -furnizare a rezultatului 1p. corespunztoare doar dup cifre pare, -declarare a tuturor variabilelor inserare corect dup cifrele nule de la locale, corectitudine global a sfritul numrului). subprogramului1) 1p. 4. a) Pentru rspuns corect 2p. (*) Se acord punctajul chiar dac metoda -coeren a descrierii algoritmului (*) 1p. aleas nu este eficient. -justificare a unor elemente de eficien, conform cerinei 1p. b) Pentru program corect 8p. (*) Se acord punctajul chiar dac soluia -operaii cu fiiere: declarare, propus nu prezint elemente de eficien. pregtire n vederea citirii, citire din (**) Se acord numai 3p. pentru algoritm fiier 1p. principial corect, dar care nu conduce la -determinare a valorii cerute (*, **) 5p. rezultatul cerut pentru toate cazurile. -utilizare a unui algoritm eficient (***) 1p. (***) Se acord punctajul numai pentru un -afiare a datelor, corectitudine algoritm liniar (de complexitate O(n)), care global a programului1) 1p. utilizeaz eficient memoria. O soluie posibil parcurge o dat fiierul memornd numrul de termeni pari de pe poziii consecutive din secvena curent, numr care se incrementeaz la ntlnirea fiecrui termen par, respectiv se iniializeaz cu 0 la ntlnirea fiecrui termen impar. La fiecare pas se actualizeaz, dup caz, numrul de termeni din secvena par de lungime maxim i numrul de astfel de secvene. 1) Corectitudinea global vizeaz structura, sintaxa, alte aspecte neprecizate n barem.
Prob scris la informatic Varianta 4
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