0% au considerat acest document util (0 voturi)
44 vizualizări12 pagini

Proba E D Informat

Documentul prezintă informații despre evaluarea probei scrise la disciplina Informatică în cadrul examenului național de bacalaureat 2011, inclusiv structura subiectelor, competențele evaluate și domeniile de conținut abordate. De asemenea, sunt oferite precizări privind evaluarea și baremul de notare.

Încărcat de

Razvan Mihai
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF, TXT sau citiți online pe Scribd
0% au considerat acest document util (0 voturi)
44 vizualizări12 pagini

Proba E D Informat

Documentul prezintă informații despre evaluarea probei scrise la disciplina Informatică în cadrul examenului național de bacalaureat 2011, inclusiv structura subiectelor, competențele evaluate și domeniile de conținut abordate. De asemenea, sunt oferite precizări privind evaluarea și baremul de notare.

Încărcat de

Razvan Mihai
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF, TXT sau citiți online pe Scribd

C E N T R U L

NAłIONAL DE
EVALUARE ŞI
EXAMINARE

Evaluarea la disciplina Informatică


în cadrul examenului naŃional de bacalaureat 2011

Specializările: matematică-informatică
matematică-informatică intensiv informatică

Introducere
Disciplina Informatică are statutul de disciplină opŃională la proba E. d) pentru
candidaŃii de la filiera teoretică, profil real, specializările matematică-informatică,
matematică-informatică intensiv informatică şi ştiinŃe ale naturii.
Subiectele de bacalaureat nu vizează conŃinutul unui manual anume. Manualul
şcolar reprezintă doar unul dintre suporturile didactice utilizate de către profesori şi elevi
în vederea formării competenŃelor prevăzute de programa şcolară.

Structura probei scrise la disciplina Informatică


Pentru această disciplină există patru tipuri diferite de variante de subiecte, în
funcŃie de specializarea elevilor şi limbajul studiat:
1. Informatică – pentru specializările matematică-informatică şi matematică
informatică, intensiv informatică - limbaj Pascal ;
2. Informatică – pentru specializările matematică-informatică şi matematică
informatică, intensiv informatică - limbaj C/C++ ;
3. Informatică – pentru specializarea ştiinŃe ale naturii - limbaj Pascal;
4. Informatică – pentru specializarea ştiinŃe ale naturii - limbaj C/C++.

Structura probei scrise cuprinde trei subiecte (I, II, III), fiecare a câte 30 de puncte.
Fiecare dintre cele trei subiecte cuprinde cinci itemi, de dificultate diferită:
- foarte uşor – 4 puncte;
- uşor – 6 puncte;
- mediu – 10 puncte;
- dificil – 6 puncte;
- foarte dificil - 4 puncte.

Itemii utilizaŃi în subiecte sunt de tipurile:


pentru subiectul I:
1. item obiectiv cu alegere multiplă;
2. item semiobiectiv – întrebări structurate.
pentru subiectul al II-lea
1. itemi obiectivi cu alegere multiplă;
2. itemi semiobiectivi – întrebări cu răspuns scurt şi itemi de completare;
3. item subiectiv – rezolvare de probleme.
pentru subiectul al III-lea
1. item obiectiv cu alegere multiplă;
2. item semiobiectiv – întrebare cu răspuns scurt sau item de completare;
3. itemi subiectivi – rezolvare de probleme.

1
CompetenŃele şi conŃinuturile menŃionate în programa de bacalaureat pentru
disciplina Informatică pot fi puse în valoare prin oricare dintre limbajele de programare
Pascal, respectiv C/C++. De aceea, cerinŃele pentru cele două modele, corespunzătoare
celor două limbaje, sunt comune, dar limbajul de implementare/ exemplificare este
diferit.
CerinŃele au acelaşi grad de dificultate pentru limbajele menŃionate.
CerinŃele cuprinse în subiecte asigură o cuprindere echilibrată a competenŃelor
evaluate şi au un grad de complexitate care permite tratarea acestora în timpul stabilit.

CompetenŃe de evaluat la disciplina Informatică


CompetenŃele menŃionate în programele de bacalaureat pentru disciplina
Informatică - specializările matematică-informatică şi matematică informatică
intensiv informatică, limbajele Pascal/C/C++:
C1. construirea algoritmilor corespunzători unor prelucrări elementare şi reprezentarea
lor prin intermediul programelor pseudocod şi programelor scrise în limbaj de
programare (Pascal sau C/C++, la alegere);
C2. analiza rezolvării unei probleme prin urmărirea evoluŃiei valorilor variabilelor
prelucrate de algoritmul corespunzător;
C3. abstractizarea rezolvării prin construirea unor algoritmi echivalenŃi;
C4. identificarea şi utilizarea tipurilor de date predefinite specifice unui limbaj de
programare;
C5. definirea şi utilizarea unor tipuri de date proprii;
C6. identificarea şi utilizarea operatorilor predefiniŃi elementari;
C7. identificarea şi utilizarea subprogramelor predefinite elementare;
C8. identificarea şi utilizarea regulilor sintactice specifice limbajului de programare
studiat;
C9. definirea şi apelul unor subprograme proprii cu înŃelegerea mecanismelor de transfer
prin intermediul parametrilor;
C10. identificarea proprietăŃilor unor structuri de date necesare în rezolvarea
problemelor cu ajutorul calculatorului şi utilizarea unor modele de memorare a acestora;
C11. organizarea datelor ce intervin în rezolvarea unei probleme utilizând structuri de
date adecvate;
C12. organizarea etapelor de prelucrare ce formează un algoritm utilizând structuri de
control şi module de program;
C13. folosirea unor metode sistematice de rezolvare pentru probleme de generare;
C14. analiza unor algoritmi echivalenŃi de rezolvare a unei probleme în vederea alegerii
algoritmului optim.
Distribuirea competenŃelor pe subiecte este:
Subiect C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 C13 C14
I
II
III

Domeniile de conŃinuturi prin care se evaluează competenŃele propuse sunt:


Algoritmi - pseudocod
Elementele de bază ale unui limbaj de programare (Pascal sau C, la alegere)
Subprograme predefinite
Tipuri structurate de date
Fişiere text
Algoritmi elementari
Subprograme definite de utilizator
Recursivitate
Metoda backtracking (iterativă sau recursivă)
Generarea elementelor combinatoriale
Grafuri

2
Distribuirea domeniilor de conŃinuturi pe subiecte este:
[Link] Domeniu de conŃinut I II III
1. Algoritmi - pseudocod
2. Elementele de bază ale unui limbaj de programare
3. Subprograme predefinite
4. Tipuri structurate de date:
- tablouri bidimensionale
- şiruri de caractere
- înregistrări
Tipuri structurate de date:
- tablouri unidimensionale
5. Fişiere text
6. Algoritmi elementari
7. Subprograme definite de utilizator
8. Recursivitate
9. Metoda backtracking (iterativă sau recursivă)
10. Generarea elementelor combinatoriale
11. Grafuri

Precizări privind evaluarea probei scrise la disciplina Informatică


În cadrul examenului de bacalaureat evaluarea se realizează prin raportare la
competenŃele de evaluat, prezentate în programa disciplinei.
La baza construirii competenŃelor de evaluat s-au avut în vedere categoriile:
cunoaştere, comprehensiune sau înŃelegere, aplicare, analiză, sinteză, evaluare.

Cunoaşterea vizează identificarea de termeni, relaŃii, procese, observarea unor


fenomene, procese, nominalizarea unor concepte, culegerea de date din surse variate,
definirea unor concepte.
ÎnŃelegerea vizează compararea unor date, reprezentarea unor date, stabilirea unor
relaŃii, calcularea unor rezultate parŃiale, clasificari de date, reprezentarea unor date,
sortarea – discriminarea, investigarea, descoperirea, explorarea etc.
Aplicarea vizează reducerea la o schemă sau model, anticiparea unor rezultate,
reprezentarea datelor, remarcarea unor invarianŃi, rezolvarea de probleme prin modelare
şi algoritmizare etc.
Analiza vizează descrierea unor stări, sisteme, procese, fenomene, generarea de idei,
argumentarea unor enunŃuri, demonstrarea, compararea unor rezultate etc.
Sinteza vizează formularea unor concluzii, calcularea şi evaluarea unor rezultate,
interpretarea rezultatelor, analiza de situaŃii, elaborarea de strategii, relaŃionări între
diferite tipuri de reprezentări etc.
Evaluarea vizează aplicarea, generalizarea şi particularizarea, integrarea, verificarea,
optimizarea, transpunerea, realizarea de conexiuni, adaptare şi adecvare la context etc.

Baremul de evaluare şi de notare este instrumentul pe baza căruia se apreciază


lucrările elevilor.
Baremul de evaluare şi de notare este elaborat cu un grad înalt de obiectivitate şi
aplicabilitate, astfel încât să reducă la minimum diferenŃele de notare între corectori.
Baremul de evaluare şi de notare este proiectat pe baza notării analitice. Notarea
analitică are avantajul de a asigura rigurozitatea corectării, favorizând realizarea unor
aprecieri obiective.
Baremul de evaluare şi de notare permite evaluarea precisă a răspunsurilor la itemii
de tip alegere multiplă. În cazul itemilor de tip rezolvare de probleme, baremul de

3
evaluare şi de notare include elemente ale răspunsului care vor fi punctate. În acest fel
candidatul primeşte punctaj pentru rezolvări parŃiale ale cerinŃei itemului. Nu se acordă
punctaje intermediare, altele decât cele precizate explicit prin barem. Nu se acordă
fracŃiuni de punct.
Se vor puncta însă corespunzător oricare alte metode de rezolvare corectă a cerinŃei.
Baremele realizate sunt comune pentru limbajele Pascal şi C/C++.
În evaluarea lucrărilor elevilor, se vor avea în vedere observaŃii specifice disciplinei,
menŃionate în barem, cum ar fi, de exemplu, cele privind validarea datelor de intrare.

Pentru exemplificare, pentru specializările matematică – informatică şi matematică –


informatică, intensiv informatică, sunt propuse modele de subiect şi barem pentru cele
două tipuri de subiecte specifice celor două limbaje.

4
Ministerul EducaŃiei, Cercetării, Tineretului şi Sportului
Centrul NaŃional de Evaluare şi Examinare

Examenul naŃional de bacalaureat 2011


Proba E. d)
Proba scrisă la INFORMATICĂ

Limbajul C/C++
Specializările matematică informatică şi matematică informatică, intensiv informatică

MODEL

• Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu.


• Timpul efectiv de lucru este de 3 ore.
• În rezolvările cerute, identificatorii utilizaŃi trebuie să respecte precizările din enunŃ
(bold), iar în lipsa unor precizări explicite, notaŃiile trebuie să corespundă cu
semnificaŃiile asociate acestora (eventual în formă prescurtată).

SUBIECTUL I (30 de puncte)


Pentru itemul 1, scrieŃi pe foaia de examen litera corespunzătoare răspunsului corect.
1. IndicaŃi care dintre expresiile C/C++ de mai jos are valoarea 1 dacă şi numai dacă numărul
natural memorat în variabila întreagă n este divizibil cu 2 şi cu 3. (4p.)
a. (n/2==0) || (n/3!=0) b. (n%3==2) || (n%2==3)
c. (n%2==0) && (n%3!=1) d. (n%2!=1) && (n%3==0)

2. Se consideră algoritmul alăturat descris în citeşte n (număr natural nenul)


pseudocod: m
0
S-a notat cu x%y restul împărŃirii numărului natural x ┌repetă
la numărul natural nenul y şi cu [z] partea întreagă a │ c
n%10
numărului real z. │ n
[n/10]
│┌dacă c<5 atunci
a) ScrieŃi numărul afişat dacă pentru variabila n se
││ c
2*c
citeşte valoarea 6451. (6p.) │└■
b) ScrieŃi toate numerele de cel mult trei cifre care │ m
m*10+c
pot fi citite pentru variabila n astfel încât, pentru └până când n=0
fiecare dintre acestea, numărul afişat în urma scrie m
executării algoritmului să fie 26. (4p.)
c) ScrieŃi în pseudocod un algoritm, echivalent cu cel dat, în care să se înlocuiască structura
repetă...până când cu o structură repetitivă de alt tip. (6p.)
d) ScrieŃi programul C/C++ corespunzător algoritmului dat. (10p.)

Probă scrisă la Informatică Limbajul C/C++


Specializările matematică-informatică şi matematică-informatică intensiv informatică

5
Ministerul EducaŃiei, Cercetării, Tineretului şi Sportului
Centrul NaŃional de Evaluare şi Examinare

SUBIECTUL al II-lea (30 de puncte)


Pentru fiecare dintre itemii 1 şi 2 scrieŃi pe foaia de examen litera corespunzătoare
răspunsului corect.
1. Variabilele i şi j sunt de tip int (1≤
≤i≤ ≤5, 1≤
≤j≤
≤5), iar variabila A memorează elementele
unui tablou bidimensional, cu 5 linii şi 5 coloane, numerotate de la 1 la 5. Expresia care are
valoarea 1 dacă şi numai dacă elementul A[i][j] se află pe diagonala secundară a
tabloului este: (4p.)
a. i+j==4 b. i+j==6 c. i<j d. i==j
2. Numărul minim de muchii ale unui graf neorientat, conex, cu 10 de noduri, este: (4p.)
a. 5 b. 9 c. 10 d. 45

ScrieŃi pe foaia de examen răspunsul pentru fiecare dintre cerinŃele următoare.


3. Se consideră graful orientat, cu 5 vârfuri, numerotate de la 1 la 5, 0 1 0 1 0
reprezentat prin matricea de adiacenŃă alăturată. EnumeraŃi 0 0 0 0 1
vârfurile grafului care au gradul extern egal cu cel intern. (6p.) 0 1 0 0 0
0 1 1 0 0
0 1 0 1 0
4. Se consideră tipul elev, definit alăturat, ce typedef struct {
permite declararea unor variabile care să char nume[20];
memoreze anumite date despre un elev: float medie;
numele şi media sa generală anuală. } elev;
int i;
Utilizând tipul elev, declaraŃi o variabilă, cu numele clasa, care să poată memora datele
menŃionate mai sus pentru fiecare dintre cei 30 de elevi ai unei clase, apoi scrieŃi
instrucŃiunile care pot completa zona punctată din secvenŃa de instrucŃiuni de mai jos,
pentru a iniŃializa, prin citire de la tastatură, variabila respectivă.
for(i=0;i<30;i++)
....... (6p.)
5. ScrieŃi un program C/C++ care citeşte de la tastatură un număr natural nenul, n (n≤ ≤10), şi
n cuvinte, fiecare cuvânt fiind format din cel puŃin 3 şi cel mult 20 de litere ale alfabetului
englez. La introducerea datelor, după fiecare cuvânt se tastează Enter. Programul
construieşte în memorie, şi apoi afişează pe ecran, şirul de caractere obŃinut prin preluarea
primelor trei litere ale fiecărui cuvânt citit, în ordinea citirii acestora.
Exemplu: pentru n=3 şi cuvintele
frumos
BUN
Intelept
se construieşte şirul de caractere fruBUNInt (10p.)

Probă scrisă la Informatică Limbajul C/C++


Specializările matematică-informatică şi matematică-informatică intensiv informatică

6
Ministerul EducaŃiei, Cercetării, Tineretului şi Sportului
Centrul NaŃional de Evaluare şi Examinare

SUBIECTUL al III-lea (30 de puncte)


Pentru itemul 1, scrieŃi pe foaia de examen litera corespunzătoare răspunsului corect.
1. Se consideră subprogramele recursive R1 şi R2, definite mai jos.
long R1(int x, int p){ long R2(int x, int p){
if(p==0) return 1; long f;
return x*R1(x,p-1); if(p==0) return 1;
} if(p%2==0) { f=R2(x,p/2);
return f*f;
}
return x*R2(x,p-1);
}
La apel, pentru parametrii x=3 şi p=5, returnează valoarea expresiei 35: (4p.)
a. atât R1, cât şi R2 b. numai R1 c. numai R2 d. nici R1, nici R2

ScrieŃi pe foaia de examen răspunsul pentru fiecare dintre cerinŃele următoare.


2. Având la dispoziŃie cinci flori diferite, lalea, narcisă, mac, frezie, garoafă, se
utilizează metoda backtracking pentru a obŃine toate posibilităŃile de a forma buchete de
câte trei flori, ştiind că în cadrul unui buchet nu contează ordinea de aşezare a florilor.
Primele patru soluŃii obŃinute sunt, în această ordine: (lalea, narcisă, mac), (lalea,
narcisă, frezie), (lalea, narcisă, garoafă), (lalea, mac, frezie). ScrieŃi
ultimele două soluŃii generate, în ordinea obŃinerii lor. (6p.)
3. Subprogramul eval are trei parametri:
 a şi b, prin care primeşte câte un număr întreg cu cel mult patru cifre;
 rez, prin care furnizează numărul obŃinut prin însumarea valorilor transmise prin
parametrii a şi b.
Exemplu: dacă a=3, b=5, în urma apelului, valoarea furnizată prin parametrul rez este
8.
a) ScrieŃi numai antetul subprogramului eval. (4p.)
b) Fişierul [Link] conŃine un şir de numere întregi, cu cel mult două cifre fiecare. În fişier
se află cel puŃin două şi cel mult 100 de numere, separate prin câte un spaŃiu.
ScrieŃi un program C/C++ care citeşte toate numerele din fişierul [Link] şi, utilizând
apeluri utile ale subprogramului eval, calculează suma acestora şi apoi afişează pe ecran
valoarea obŃinută.
Exemplu: dacă fişierul conŃine numerele de mai jos, se va afişa pe ecran valoarea 11.
2 12 -7 4 (6p.)
4. Numim „k-pereche” într-un tablou unidimensional două elemente cu valori egale ale
acestuia, între care se află alte k elemente.
ScrieŃi un program C/C++ care citeşte de la tastatură două numere naturale, n şi k
(3≤≤n≤
≤100, 1≤ ≤k≤
≤n-2), cele n elemente ale unui tablou unidimensional, numere naturale,
fiecare cu cel mult trei cifre, apoi afişează pe ecran numărul de „k-perechi” din tabloul citit.
Exemplu: dacă n=15, k=3, iar tabloul este

se va afişa pe ecran valoarea 4. (10p.)

Probă scrisă la Informatică Limbajul C/C++


Specializările matematică-informatică şi matematică-informatică intensiv informatică

7
Ministerul EducaŃiei, Cercetării, Tineretului şi Sportului
Centrul NaŃional de Evaluare şi Examinare

Examenul naŃional de bacalaureat 2011


Proba E. d)
Proba scrisă la INFORMATICĂ

Limbajul Pascal
Specializările matematică informatică şi matematică informatică, intensiv informatică

MODEL

• Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu.


• Timpul efectiv de lucru este de 3 ore.
• În rezolvările cerute, identificatorii utilizaŃi trebuie să respecte precizările din enunŃ
(bold), iar în lipsa unor precizări explicite, notaŃiile trebuie să corespundă cu
semnificaŃiile asociate acestora (eventual în formă prescurtată).

SUBIECTUL I (30 de puncte)


Pentru itemul 1, scrieŃi pe foaia de examen litera corespunzătoare răspunsului corect.
1. IndicaŃi care dintre expresiile Pascal de mai jos are valoarea true dacă şi numai dacă
numărul natural memorat în variabila întreagă n este divizibil cu 2 şi cu 3. (4p.)
a. (n div 2=0) or (n div 3<>0) b. (n mod 3=2) or (n mod 2=3)
c. (n mod 2=0) and (n mod 3<>1) d. (n mod 2<>1) and (n mod 3=0)

2. Se consideră algoritmul alăturat descris în citeşte n (număr natural


pseudocod: nenul)
S-a notat cu x%y restul împărŃirii numărului natural x m
0
la numărul natural nenul y şi cu [z] partea întreagă ┌repetă
a numărului real z. │ c
n%10
│ n
[n/10]
a) ScrieŃi numărul afişat dacă pentru variabila n se │┌dacă c<5 atunci
citeşte valoarea 6451. (6p.) ││ c
2*c
b) ScrieŃi toate numerele de cel mult trei cifre care │└■
pot fi citite pentru variabila n astfel încât, pentru │ m
m*10+c
fiecare dintre acestea, numărul afişat în urma └până când n=0
executării algoritmului să fie 26. (4p.) scrie m

c) ScrieŃi în pseudocod un algoritm, echivalent cu cel dat, în care să se înlocuiască structura


repetă...până când cu o structură repetitivă de alt tip. (6p.)
d) ScrieŃi programul Pascal corespunzător algoritmului dat. (10p.)

Probă scrisă la Informatică Limbajul Pascal


Specializările matematică-informatică şi matematică-informatică intensiv informatică
8
Ministerul EducaŃiei, Cercetării, Tineretului şi Sportului
Centrul NaŃional de Evaluare şi Examinare

SUBIECTUL al II-lea (30 de puncte)


Pentru fiecare dintre itemii 1 şi 2 scrieŃi pe foaia de examen litera corespunzătoare
răspunsului corect.
1. Variabilele i şi j sunt de tip integer (1≤
≤i≤
≤5, 1≤ ≤j≤≤5), iar variabila A memorează
elementele unui tablou bidimensional, cu 5 linii şi 5 coloane, numerotate de la 1 la 5.
Expresia care are valoarea true dacă şi numai dacă elementul A[i,j] se află pe
diagonala secundară a tabloului este: (4p.)
a. i+j=4 b. i+j=6 c. i<j d. i=j
2. Numărul minim de muchii ale unui graf neorientat, conex, cu 10 de noduri, este: (4p.)
a. 5 b. 9 c. 10 d. 45

ScrieŃi pe foaia de examen răspunsul pentru fiecare dintre cerinŃele următoare.


3. Se consideră graful orientat, cu 5 vârfuri, numerotate de la 1 la 5, 0 1 0 1 0
reprezentat prin matricea de adiacenŃă alăturată. EnumeraŃi 0 0 0 0 1
vârfurile grafului care au gradul extern egal cu cel intern. (6p.) 0 1 0 0 0
0 1 1 0 0
0 1 0 1 0
4. Se consideră tipul elev, definit alăturat, ce type elev=record
permite declararea unor variabile care să nume:string[20];
memoreze anumite date despre un elev: medie:real
numele şi media sa generală anuală. end;
var i:integer;
Utilizând tipul elev, declaraŃi o variabilă, cu numele clasa, care să poată memora datele
menŃionate mai sus pentru fiecare dintre cei 30 de elevi ai unei clase, apoi scrieŃi
instrucŃiunile care pot completa zona punctată din secvenŃa de instrucŃiuni de mai jos,
pentru a iniŃializa, prin citire de la tastatură, variabila respectivă.
for i:=1 to 30 do
....... (6p.)
5. ScrieŃi un program Pascal care citeşte de la tastatură un număr natural, nenul, n (n≤ ≤10),
şi n cuvinte, fiecare cuvânt fiind format din cel puŃin 3 şi cel mult 20 de litere ale alfabetului
englez. La introducerea datelor, după fiecare cuvânt se tastează Enter. Programul
construieşte în memorie, şi apoi afişează pe ecran, şirul de caractere obŃinut prin preluarea
primelor trei litere ale fiecărui cuvânt citit, în ordinea citirii acestora.
Exemplu: pentru n=3 şi cuvintele
frumos
BUN
Intelept
se construieşte şirul de caractere fruBUNInt (10p.)

Probă scrisă la Informatică Limbajul Pascal


Specializările matematică-informatică şi matematică-informatică intensiv informatică
9
Ministerul EducaŃiei, Cercetării, Tineretului şi Sportului
Centrul NaŃional de Evaluare şi Examinare

SUBIECTUL al III-lea (30 de puncte)


Pentru itemul 1, scrieŃi pe foaia de examen litera corespunzătoare răspunsului corect.
1. Se consideră subprogramele recursive R1 şi R2, definite mai jos.
function R1(x,p:integer):longint; function R2(x,p:integer):longint;
begin var f:longint;
if p=0 then R1:=1 begin
else R1:=x*R1(x,p-1) if p=0 then R2:=1
end; else if p mod 2=0 then
begin f:=R2(x,p div 2);
R2:=f*f
end
else R2:=x*R2(x,p-1)
end;
La apel, pentru parametrii x=3 şi p=5, returnează valoarea expresiei 35: (4p.)
a. atât R1, cât şi R2 b. numai R1 c. numai R2 d. nici R1, nici R2

ScrieŃi pe foaia de examen răspunsul pentru fiecare dintre cerinŃele următoare.


2. Având la dispoziŃie cinci flori diferite, lalea, narcisă, mac, frezie, garoafă, se
utilizează metoda backtracking pentru a obŃine toate posibilităŃile de a forma buchete de
câte trei flori, ştiind că în cadrul unui buchet nu contează ordinea de aşezare a florilor.
Primele patru soluŃii obŃinute sunt, în această ordine: (lalea, narcisă, mac), (lalea,
narcisă, frezie), (lalea, narcisă, garoafă), (lalea, mac, frezie). ScrieŃi
ultimele două soluŃii generate, în ordinea obŃinerii lor. (6p.)
3. Subprogramul eval are trei parametri:
 a şi b, prin care primeşte câte un număr întreg cu cel mult patru cifre;
 rez, prin care furnizează numărul obŃinut prin însumarea valorilor transmise prin
parametrii a şi b.
Exemplu: dacă a=3, b=5, în urma apelului, valoarea furnizată prin parametrul rez este 8.
a) ScrieŃi numai antetul subprogramului eval. (4p.)
b) Fişierul [Link] conŃine un şir de numere întregi, cu cel mult două cifre fiecare. În fişier
se află cel puŃin două şi cel mult 100 de numere, separate prin câte un spaŃiu.
ScrieŃi un program Pascal care citeşte toate numerele din fişierul [Link] şi, utilizând
apeluri utile ale subprogramului eval, calculează suma acestora şi apoi afişează pe ecran
valoarea obŃinută.
Exemplu: dacă fişierul conŃine numerele de mai jos, se va afişa pe ecran valoarea 11.
2 12 -7 4 (6p.)
4. Numim „k-pereche” într-un tablou unidimensional două elemente cu valori egale ale
acestuia, între care se află alte k elemente.
ScrieŃi un program Pascal care citeşte de la tastatură două numere naturale, n şi k
(3≤≤n≤
≤100, 1≤ ≤k≤
≤n-2), cele n elemente ale unui tablou unidimensional, numere naturale,
fiecare cu cel mult trei cifre, apoi afişează pe ecran numărul de „k-perechi” din tabloul citit.
Exemplu: dacă n=15, k=3, iar tabloul este

se va afişa pe ecran valoarea 4. (10p.)

Probă scrisă la Informatică Limbajul Pascal


Specializările matematică-informatică şi matematică-informatică intensiv informatică
10
Ministerul EducaŃiei, Cercetării, Tineretului şi Sportului
Centrul NaŃional de Evaluare şi Examinare

Examenul naŃional de bacalaureat 2011


Proba E. d)
Proba scrisă la Informatică

Specializările matematică-informatică şi matematică-informatică intensiv informatică

BAREM DE EVALUARE ŞI DE NOTARE


(comun pentru limbajele Pascal şi C/C++)

MODEL

• Se punctează oricare alte modalităŃi de rezolvare corectă a cerinŃelor.


• Nu se acordă punctaje intermediare, altele decât cele precizate explicit prin barem. Nu se
acordă fracŃiuni de punct.
• Se acordă 10 puncte din oficiu. Nota finală se calculează prin împărŃirea 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 depăşeşte domeniul de valori precizat în enunŃ este
acceptată dacă acest lucru nu afectează corectitudinea în funcŃionarea programului.
• Se vor lua în considerare atât implementările concepute pentru compilatoare pe 16 biŃi,
cât şi cele pentru compilatoare pe 32 de biŃi.

SUBIECTUL I 30 de puncte
1. d 4p.
2. a) 2586 6p.
b) 31 61 310 610 (*) 4p. (*) Se acordă câte 1p. pentru fiecare dintre
cele patru numere corecte.
c) Pentru algoritm pseudocod corect 6p. (*) Se va puncta orice formă corectă de
- structură repetitivă corectă (*) 2p. structură repetitivă de alt tip.
- echivalenŃa prelucrării realizate 2p.
- algoritm complet 1p.
- corectitudine globală 1p.
d) Pentru program corect 10p.
-declararea corectă a tuturor
variabilelor 2p.
-citire corectă 1p.
-scriere corectă 1p.
-structură repetitivă cu test final
corectă 2p.
-structură de decizie corectă 2p.
-atribuiri corecte 1p.
-corectitudinea globală a
programului1) 1p.

SUBIECTUL al II-lea 30 de puncte


1) b 4p.
2) b 4p.
3) Răspuns corect: 3, 4 (*) 6p. (*) Se acordă câte 3p. pentru fiecare dintre
cele două noduri menŃionate corect.

Probă scrisă la Informatică


Specializările matematică-informatică şi matematică-informatică intensiv informatică
Barem de evaluare şi de notare
11
Ministerul EducaŃiei, Cercetării, Tineretului şi Sportului
Centrul NaŃional de Evaluare şi Examinare

4) Pentru răspuns corect 6p.


- declararea variabilei de un tip
corespunzător 2p.
- accesul corect la câmpurile înregistrării 2p.
- iniŃializarea corectă a celor două
câmpuri 2x1p.
5) Pentru program corect 10p. (*) Se acordă punctajul şi dacă şirul nu a
- declararea corectă a tuturor variabilelor fost construit în memorie.
(şir de caractere şi variabile simple) 1+1p.
- citire corectă a datelor 1p.
- extragerea primelor trei caractere dintr-
un cuvânt 2p.
-construirea în memorie a şirului cerut 3p.
- afişarea rezultatului (*) 1p.
- corectitudinea globală a programului1) 1p.

SUBIECTUL al III-lea 30 de puncte


1) a 4p.
2) Răspuns corect: (narcisă, frezie, 6p. (*) Se acordă doar 3p. dacă numai una dintre
garoafă), (mac, frezie, garoafă) cele două soluŃii este corectă.
(*) Elevii nu vor fi depunctaŃi dacă nu au delimitat
soluŃiile între paranteze.
3) a) Pentru antet corect 4p.
-structură antet principial corectă 1p.
- declarare corectă a parametrilor de
intrare 2x1p.
- declarare corectă a parametrului de
ieşire 1p.
b) Pentru program corect 6p.
- operaŃii cu fişiere: declarare,
pregătire în vederea citirii, citire din
fişier 1p.
-apel corect al subprogramului 1p.
- calculul corect al valorii expresiei 3p.
- declarare de variabile, afişare date,
corectitudinea globală a programului1) 1p.
4) Pentru program corect 10p. (*) Se acordă numai 3p. dacă după prelucrare
- declarare variabile: simple şi tablou 1+1p. s-au modificat poziŃiile termenilor impari.
- accesul corect la un element al
tabloului 1p.
- citire tablou 1p.
- determinarea unei k-perechi 2p.
- numărarea tuturor k-perechilor 2p.
- afişarea rezultatului 1p.
- corectitudinea globală a programului1)
1p.
1)
Corectitudinea globală vizează structura, sintaxa şi alte greşeli neprecizate în barem.

Probă scrisă la Informatică


Specializările matematică-informatică şi matematică-informatică intensiv informatică
Barem de evaluare şi de notare
12

S-ar putea să vă placă și