SUBIECTUL I

(30 de puncte)

1.

a

4p.

2.

a)

Raspuns corect: -3

6p.

b)

Pentru raspuns corect

4p.

Se acorda câte 2p. pentru fiecare set distinct

de date.

Se acorda punctajul pentru orice set de valori

cu proprietatea ca |b-a| este impar, iar k =(|b-

a|+1)/2.

De exemplu:

1 4 2

4 1 2

c)

Pentru algoritm pseudocod

6p.

(*) Se acorda numai 2p. daca algoritmul are

corect

o structura repetitiva de tipul indicat,

-echivalenNa prelucrarii realizate,

5p.

principial corecta, dar nu este echivalent cu

conform cerinNei (*)

cel dat.

- corectitudinea

globala

a

Se va puncta orice forma corecta de

algoritmului1)

1p.

structura repetitiva:

repeta...pana cand,

repeta...cat

timp, executa...cat

timp, cat

timp...executa, do...while etc.

d)

Pentru program corect

10p.

-declarare corecta a tuturor

variabilelor

1p.

-citire corecta

1p.

-afi are corecta

1p.

-instrucNiune de decizie corecta

2p.

-instrucNiune repetitiva corecta

2p.

-atribuiri corecte

2p.

-corectitudinea

globala

a

programului1)

1p.

SUBIECTUL al II - lea

(30 de puncte)

1.

b

4p.

2.

a

4p.

3.

Pentru rezolvare corecta

6p.

- condiNie corecta pentru fiecare operator

4p.

- operatori utilizaNi corect

2p.

4.

a)

Pentru rezolvare corecta

10p.

(*) Se acorda câte 2p. pentru fiecare aspect

-citirea datelor

1p.

al cerinNei

(cifre pare identificate, cifre pare

-obNinerea unui numar conform cerinNei

înlocuite corect, pastrarea poziNiei cifrelor).

(*)

6p.

(**)

Se va

puncta orice forma corecta de

-scrierea principial corecta a structurilor

structura

repetitiva

(de

exemplu

de control (**)

2p.

executa...cât timp, executa...pâna

-scrierea rezultatului

1p.

când,

repeta...pâna

când,

do...while etc.) sau decizionala.

b)

Pentru raspuns corect

6p.

(*) Se acorda numai 1p. daca s-au identificat

-menNionarea

rolului

variabilelor

doar o parte din variabilele utilizate sau daca

utilizate (*)

2p.

nu

pentru

toate

variabilele

este

corect

-date de intrare identificate corect

2p.

menționat rolul acestora.

-date de iesire identificate corect

2p.

SUBIECTUL al III - lea

(30 de puncte)

1.

b

4p.

2.

Pentru raspuns corect

6p.

Se acorda câte 2p. pentru fiecare aspect al

cerinNei impuse (paritate, minim, expresie în

ansamblu).

3.

Pentru program corect

10p.

(*) Se acorda câte 1p. pentru fiecare aspect

-declararea corecta a variabilelor (de

al cerinNei (comparare cu valoarea iniNiala a

tip simplu i tablou)

2x1p.

primului element,

identificarea

valorilor de

-citirea datelor

2p.

înlocuit,

înlocuirea

primului

element,

-modificarea tabloului conform cerinNei

înlocuirea

celorlalte

elemente

conform

(*)

4p.

cerinNei).

-afi area datelor

1p.

-corectitudinea globala a programului1)

1p.

4.

a)

Pentru raspuns corect

4p.

(*) Se acorda punctajul chiar daca metoda

-coerenNa explicarii metodei (*)

2p.

aleasa nu este eficienta.

-explicarea unor elemente de eficienNa

2p.

b)

Pentru program corect

6p.

(*)

Se acorda punctajul

chiar

daca

soluNia

-operaNii cu fi iere: declarare, pregatire

propusa nu prezinta elemente de eficienNa.

în vederea scrierii, scriere în fi ier

1p.

(**)

Se acorda doar 2p. daca algoritmul este

-determinarea valorilor cerute (*, **)

3p.

principial corect, dar

nu

toate

valorile sunt

-afi area datelor i tratarea cazului Nu

determinate corect.

exista

1p.

(***) Se acorda punctajul numai

pentru un

-utilizarea unui algoritm eficient (***)

1p.

algoritm care utilizeaza eficient memoria.

O soluNie posibila genereaza termenii irului

mai mici decât a, apoi îi genereaza i

afi eaza pe cei mai mici sau egali cu b.

O alta soluNie posibila parcurge doar irul

numerelor de forma 3·k+1 din intervalul [a,b].