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.

c

4p.

2.

d

4p.

3.

Pentru rezolvare corecta

6p.

-indice de linie corect pentru elementele

accesate

1p.

-indice de coloana corect pentru elementul

de pe diagonala principala

2p.

-indice de coloana corect pentru elementul

de pe diagonala secundara

2p.

-determinarea i afi area valorii cerute

1p.

4.

Raspuns corect: 2, 3

6p.

Se acorda câte 3p. pentru fiecare dintre cele

doua noduri menNionate corect.

5.

Pentru program corect

10p.

(*) Se acorda numai 1p. daca algoritmul de

-declararea corecta a tuturor variabilelor

numarare utilizat este principial corect, dar

(variabile simple + ir de caractere)

1p.+1p.nu se obNine rezultatul cerut.

-citirea irului

1p.

-determinarea unei apariNii a literei a într-

un ir

1p.

-delimitarea corecta a unui cuvânt

2p.

-numararea corecta a cuvintelor cerute (*)

3p.

-afi area datelor, corectitudinea globala a

programului1)

1p.

SUBIECTUL al III - lea

(30 de puncte)

1.

a

4p.

2.

Raspuns corect: 1342 136

6p.

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

cerinNei (prima soluNie scrisa, a doua soluNie

scrisa, ordinea soluNiilor).

3.

Pentru subprogram corect

10p.

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

-structura antet principial corecta

2p.

al cerinNei (comparare cu valoarea iniNiala a

-declararea corecta

a parametrilor

primului element, identificarea valorilor de

(de tip simplu i tablou)

2x1p.

înlocuit,

înlocuirea

primului

element,

-declararea tuturor variabilelor locale

1p.

înlocuirea

celorlalte

elemente

conform

-modificarea tabloului conform cerinNei

cerinNei).

(*)

4p.

-corectitudinea

globala

a

subprogramului1)

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 citirii, citire din 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

liniar i care

utilizeaza eficient

memoria.

O soluNie posibila parcurge fi ierul i

genereaza termenii irului simultan; fiecare

numar din fi ier (x) se compara cu termenul

curent al irului, iar daca acesta este mai mic

decât x, se genereaza noi termeni, pâna la

întâlnirea unei valori mai mari sau egale cu

x.

O alta soluNie posibila parcurge fi ierul i

afi eaza pe ecran toate numerele de forma

3·k+1.