C E N T R U L NAIONAL DE EVALUARE I EXAMINARE

Evaluarea la disciplina Informatic n cadrul examenului naional de bacalaureat 2011 Specializrile: matematic-informatic matematic-informatic intensiv informatic

Introducere Disciplina Informatic are statutul de disciplin opional la proba E. d) pentru candidaii de la filiera teoretic, profil real, specializrile matematic-informatic, matematic-informatic intensiv informatic i tiine ale naturii. Subiectele de bacalaureat nu vizeaz coninutul unui manual anume. Manualul colar reprezint doar unul dintre suporturile didactice utilizate de ctre profesori i elevi n vederea formrii competenelor prevzute de programa colar. Structura probei scrise la disciplina Informatic Pentru aceast disciplin exist patru tipuri diferite de variante de subiecte, n funcie de specializarea elevilor i limbajul studiat: 1. Informatic pentru specializrile matematic-informatic i matematic informatic, intensiv informatic - limbaj Pascal ; 2. Informatic pentru specializrile matematic-informatic i matematic informatic, intensiv informatic - limbaj C/C++ ; 3. Informatic pentru specializarea tiine ale naturii - limbaj Pascal; 4. Informatic pentru specializarea tiine ale naturii - limbaj C/C++. Structura probei scrise cuprinde trei subiecte (I, II, III), fiecare a cte 30 de puncte. Fiecare dintre cele trei subiecte cuprinde cinci itemi, de dificultate diferit: - foarte uor 4 puncte; - uor 6 puncte; - mediu 10 puncte; - dificil 6 puncte; - foarte dificil - 4 puncte. Itemii utilizai n subiecte sunt de tipurile: pentru subiectul I: 1. item obiectiv cu alegere multipl; 2. item semiobiectiv ntrebri structurate. pentru subiectul al II-lea 1. itemi obiectivi cu alegere multipl; 2. itemi semiobiectivi ntrebri cu rspuns 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 rspuns scurt sau item de completare; 3. itemi subiectivi rezolvare de probleme.
1

Competenele i coninuturile menionate n programa de bacalaureat pentru disciplina Informatic pot fi puse n valoare prin oricare dintre limbajele de programare Pascal, respectiv C/C++. De aceea, cerinele pentru cele dou modele, corespunztoare celor dou limbaje, sunt comune, dar limbajul de implementare/ exemplificare este diferit. Cerinele au acelai grad de dificultate pentru limbajele menionate. Cerinele cuprinse n subiecte asigur o cuprindere echilibrat a competenelor evaluate i au un grad de complexitate care permite tratarea acestora n timpul stabilit. Competene de evaluat la disciplina Informatic Competenele menionate n programele de bacalaureat pentru disciplina Informatic - specializrile matematic-informatic i matematic informatic intensiv informatic, limbajele Pascal/C/C++: C1. construirea algoritmilor corespunztori unor prelucrri elementare i reprezentarea lor prin intermediul programelor pseudocod i programelor scrise n limbaj de programare (Pascal sau C/C++, la alegere); C2. analiza rezolvrii unei probleme prin urmrirea evoluiei valorilor variabilelor prelucrate de algoritmul corespunztor; C3. abstractizarea rezolvrii prin construirea unor algoritmi echivaleni; 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 predefinii 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 nelegerea mecanismelor de transfer prin intermediul parametrilor; C10. identificarea proprietilor 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 utiliznd structuri de date adecvate; C12. organizarea etapelor de prelucrare ce formeaz un algoritm utiliznd structuri de control i module de program; C13. folosirea unor metode sistematice de rezolvare pentru probleme de generare; C14. analiza unor algoritmi echivaleni de rezolvare a unei probleme n vederea alegerii algoritmului optim. Distribuirea competenelor pe subiecte este: Subiect C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 C13 C14 I II III Domeniile de coninuturi prin care se evalueaz competenele propuse sunt: Algoritmi - pseudocod Elementele de baz ale unui limbaj de programare (Pascal sau C, la alegere) Subprograme predefinite Tipuri structurate de date Fiiere text Algoritmi elementari Subprograme definite de utilizator Recursivitate Metoda backtracking (iterativ sau recursiv) Generarea elementelor combinatoriale Grafuri
2

Distribuirea domeniilor de coninuturi pe subiecte este: Nr.crt Domeniu de coninut 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 - nregistrri Tipuri structurate de date: - tablouri unidimensionale 5. Fiiere text 6. Algoritmi elementari 7. Subprograme definite de utilizator 8. Recursivitate 9. Metoda backtracking (iterativ sau recursiv) 10. Generarea elementelor combinatoriale 11. Grafuri

Precizri privind evaluarea probei scrise la disciplina Informatic n cadrul examenului de bacalaureat evaluarea se realizeaz prin raportare la competenele de evaluat, prezentate n programa disciplinei. La baza construirii competenelor de evaluat s-au avut n vedere categoriile: cunoatere, comprehensiune sau nelegere, aplicare, analiz, sintez, evaluare. Cunoaterea vizeaz identificarea de termeni, relaii, procese, observarea unor fenomene, procese, nominalizarea unor concepte, culegerea de date din surse variate, definirea unor concepte. nelegerea vizeaz compararea unor date, reprezentarea unor date, stabilirea unor relaii, calcularea unor rezultate pariale, 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 invariani, rezolvarea de probleme prin modelare i algoritmizare etc. Analiza vizeaz descrierea unor stri, sisteme, procese, fenomene, generarea de idei, argumentarea unor enunuri, demonstrarea, compararea unor rezultate etc. Sinteza vizeaz formularea unor concluzii, calcularea i evaluarea unor rezultate, interpretarea rezultatelor, analiza de situaii, elaborarea de strategii, relaionri ntre diferite tipuri de reprezentri 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 cruia se apreciaz lucrrile elevilor. Baremul de evaluare i de notare este elaborat cu un grad nalt de obiectivitate i aplicabilitate, astfel nct s reduc la minimum diferenele de notare ntre corectori. Baremul de evaluare i de notare este proiectat pe baza notrii analitice. Notarea analitic are avantajul de a asigura rigurozitatea corectrii, favoriznd realizarea unor aprecieri obiective. Baremul de evaluare i de notare permite evaluarea precis a rspunsurilor la itemii de tip alegere multipl. n cazul itemilor de tip rezolvare de probleme, baremul de
3

evaluare i de notare include elemente ale rspunsului care vor fi punctate. n acest fel candidatul primete punctaj pentru rezolvri pariale ale cerinei itemului. Nu se acord punctaje intermediare, altele dect cele precizate explicit prin barem. Nu se acord fraciuni de punct. Se vor puncta ns corespunztor oricare alte metode de rezolvare corect a cerinei. Baremele realizate sunt comune pentru limbajele Pascal i C/C++. n evaluarea lucrrilor elevilor, se vor avea n vedere observaii specifice disciplinei, menionate n barem, cum ar fi, de exemplu, cele privind validarea datelor de intrare. Pentru exemplificare, pentru specializrile matematic informatic i matematic informatic, intensiv informatic, sunt propuse modele de subiect i barem pentru cele dou tipuri de subiecte specifice celor dou limbaje.

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

Examenul naional de bacalaureat 2011 Proba E. d) Proba scris la INFORMATIC Limbajul C/C++ Specializrile 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 rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun (bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual n form prescurtat).

SUBIECTUL I (30 de puncte) Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. a. c. Indicai care dintre expresiile C/C++ de mai jos are valoarea 1 dac i numai dac numrul natural memorat n variabila ntreag n este divizibil cu 2 i cu 3. (4p.) (n/2==0) || (n/3!=0) (n%3==2) || (n%2==3) b. (n%2==0) && (n%3!=1) d. (n%2!=1) && (n%3==0) citete n (numr natural nenul) m 0 repet c n%10 n [n/10] dac c<5 atunci c 2*c m m*10+c pn cnd n=0 scrie m

2. Se consider algoritmul alturat descris n pseudocod: S-a notat cu x%y restul mpririi numrului natural x la numrul natural nenul y i cu [z] partea ntreag a numrului real z. a) b) Scriei numrul afiat dac pentru variabila n se citete valoarea 6451. (6p.) Scriei toate numerele de cel mult trei cifre care pot fi citite pentru variabila n astfel nct, pentru fiecare dintre acestea, numrul afiat n urma executrii algoritmului s fie 26. (4p.)

c) d)

Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura repet...pn cnd cu o structur repetitiv de alt tip. (6p.) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)

Prob scris la Informatic Specializrile matematic-informatic i matematic-informatic intensiv informatic 5

Limbajul C/C++

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

SUBIECTUL al II-lea (30 de puncte) Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Variabilele i i j sunt de tip int (1i5, 1j5), 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.) i+j==4 b. i+j==6 c. i<j d. i==j Numrul minim de muchii ale unui graf neorientat, conex, cu 10 de noduri, este: 5 b. 9 c. 10 d. 45 (4p.)

a. 2. a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider graful orientat, cu 5 vrfuri, numerotate de la 1 la 5, reprezentat prin matricea de adiacen alturat. Enumerai vrfurile grafului care au gradul extern egal cu cel intern. (6p.) 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0

4.

typedef struct { char nume[20]; float medie; } elev; int i; Utiliznd tipul elev, declarai o variabil, cu numele clasa, care s poat memora datele menionate mai sus pentru fiecare dintre cei 30 de elevi ai unei clase, apoi scriei instruciunile care pot completa zona punctat din secvena de instruciuni de mai jos, pentru a iniializa, prin citire de la tastatur, variabila respectiv. for(i=0;i<30;i++) ....... (6p.) Se consider tipul elev, definit alturat, ce permite declararea unor variabile care s memoreze anumite date despre un elev: numele i media sa general anual. Scriei un program C/C++ care citete de la tastatur un numr natural nenul, n (n10), i n cuvinte, fiecare cuvnt fiind format din cel puin 3 i cel mult 20 de litere ale alfabetului englez. La introducerea datelor, dup fiecare cuvnt se tasteaz Enter. Programul construiete n memorie, i apoi afieaz pe ecran, irul de caractere obinut prin preluarea primelor trei litere ale fiecrui cuvnt citit, n ordinea citirii acestora. Exemplu: pentru n=3 i cuvintele frumos BUN Intelept se construiete irul de caractere fruBUNInt (10p.)

5.

Prob scris la Informatic Specializrile matematic-informatic i matematic-informatic intensiv informatic 6

Limbajul C/C++

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

SUBIECTUL al III-lea (30 de puncte) Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului 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.) b. numai R1 c. numai R2 d. nici R1, nici R2 att R1, ct i R2

a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Avnd la dispoziie cinci flori diferite, lalea, narcis, mac, frezie, garoaf, se utilizeaz metoda backtracking pentru a obine toate posibilitile de a forma buchete de cte trei flori, tiind c n cadrul unui buchet nu conteaz ordinea de aezare a florilor. Primele patru soluii obinute sunt, n aceast ordine: (lalea, narcis, mac), (lalea, narcis, frezie), (lalea, narcis, garoaf), (lalea, mac, frezie). Scriei ultimele dou soluii generate, n ordinea obinerii lor. (6p.) Subprogramul eval are trei parametri: a i b, prin care primete cte un numr ntreg cu cel mult patru cifre; rez, prin care furnizeaz numrul obinut 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) Scriei numai antetul subprogramului eval. (4p.)

3.

b) Fiierul BAC.IN conine un ir de numere ntregi, cu cel mult dou cifre fiecare. n fiier se afl cel puin dou i cel mult 100 de numere, separate prin cte un spaiu. Scriei un program C/C++ care citete toate numerele din fiierul BAC.IN i, utiliznd apeluri utile ale subprogramului eval, calculeaz suma acestora i apoi afieaz pe ecran valoarea obinut. Exemplu: dac fiierul conine numerele de mai jos, se va afia 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. Scriei un program C/C++ care citete de la tastatur dou numere naturale, n i k (3n100, 1kn-2), cele n elemente ale unui tablou unidimensional, numere naturale, fiecare cu cel mult trei cifre, apoi afieaz pe ecran numrul de k-perechi din tabloul citit. Exemplu: dac n=15, k=3, iar tabloul este

se va afia pe ecran valoarea 4.

(10p.)

Prob scris la Informatic Specializrile matematic-informatic i matematic-informatic intensiv informatic 7

Limbajul C/C++

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

Examenul naional de bacalaureat 2011 Proba E. d) Proba scris la INFORMATIC Limbajul Pascal Specializrile 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 rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun (bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual n form prescurtat).

SUBIECTUL I (30 de puncte) Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. a. c. Indicai care dintre expresiile Pascal de mai jos are valoarea true dac i numai dac numrul natural memorat n variabila ntreag n este divizibil cu 2 i cu 3. (4p.) (n div 2=0) or (n div 3<>0) (n mod 3=2) or (n mod 2=3) b. (n mod 2=0) and (n mod 3<>1) d. (n mod 2<>1) and (n mod 3=0) citete n (numr natural nenul) m 0 repet c n%10 n [n/10] dac c<5 atunci c 2*c m m*10+c pn cnd n=0 scrie m

2. Se consider algoritmul alturat descris n pseudocod: S-a notat cu x%y restul mpririi numrului natural x la numrul natural nenul y i cu [z] partea ntreag a numrului real z. a) b) Scriei numrul afiat dac pentru variabila n se citete valoarea 6451. (6p.) Scriei toate numerele de cel mult trei cifre care pot fi citite pentru variabila n astfel nct, pentru fiecare dintre acestea, numrul afiat n urma executrii algoritmului s fie 26. (4p.)

c) d)

Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura repet...pn cnd cu o structur repetitiv de alt tip. (6p.) Scriei programul Pascal corespunztor algoritmului dat. (10p.)

Prob scris la Informatic Specializrile matematic-informatic i matematic-informatic intensiv informatic 8

Limbajul Pascal

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

SUBIECTUL al II-lea (30 de puncte) Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Variabilele i i j sunt de tip integer (1i5, 1j5), 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.) i+j=4 b. i+j=6 c. i<j d. i=j Numrul minim de muchii ale unui graf neorientat, conex, cu 10 de noduri, este: 5 b. 9 c. 10 d. 45 (4p.)

a. 2. a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider graful orientat, cu 5 vrfuri, numerotate de la 1 la 5, reprezentat prin matricea de adiacen alturat. Enumerai vrfurile grafului care au gradul extern egal cu cel intern. (6p.) 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0

4.

type elev=record nume:string[20]; medie:real end; var i:integer; Utiliznd tipul elev, declarai o variabil, cu numele clasa, care s poat memora datele menionate mai sus pentru fiecare dintre cei 30 de elevi ai unei clase, apoi scriei instruciunile care pot completa zona punctat din secvena de instruciuni de mai jos, pentru a iniializa, prin citire de la tastatur, variabila respectiv. for i:=1 to 30 do ....... (6p.) Se consider tipul elev, definit alturat, ce permite declararea unor variabile care s memoreze anumite date despre un elev: numele i media sa general anual. Scriei un program Pascal care citete de la tastatur un numr natural, nenul, n (n10), i n cuvinte, fiecare cuvnt fiind format din cel puin 3 i cel mult 20 de litere ale alfabetului englez. La introducerea datelor, dup fiecare cuvnt se tasteaz Enter. Programul construiete n memorie, i apoi afieaz pe ecran, irul de caractere obinut prin preluarea primelor trei litere ale fiecrui cuvnt citit, n ordinea citirii acestora. Exemplu: pentru n=3 i cuvintele frumos BUN Intelept se construiete irul de caractere fruBUNInt (10p.)

5.

Prob scris la Informatic Specializrile matematic-informatic i matematic-informatic intensiv informatic 9

Limbajul Pascal

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

SUBIECTUL al III-lea (30 de puncte) Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului 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; (4p.) La apel, pentru parametrii x=3 i p=5, returneaz valoarea expresiei 35: a. att R1, ct i R2 b. numai R1 c. numai R2 d. nici R1, nici R2 Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Avnd la dispoziie cinci flori diferite, lalea, narcis, mac, frezie, garoaf, se utilizeaz metoda backtracking pentru a obine toate posibilitile de a forma buchete de cte trei flori, tiind c n cadrul unui buchet nu conteaz ordinea de aezare a florilor. Primele patru soluii obinute sunt, n aceast ordine: (lalea, narcis, mac), (lalea, narcis, frezie), (lalea, narcis, garoaf), (lalea, mac, frezie). Scriei ultimele dou soluii generate, n ordinea obinerii lor. (6p.) Subprogramul eval are trei parametri: a i b, prin care primete cte un numr ntreg cu cel mult patru cifre; rez, prin care furnizeaz numrul obinut 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) Scriei numai antetul subprogramului eval. (4p.) b) Fiierul BAC.IN conine un ir de numere ntregi, cu cel mult dou cifre fiecare. n fiier se afl cel puin dou i cel mult 100 de numere, separate prin cte un spaiu. Scriei un program Pascal care citete toate numerele din fiierul BAC.IN i, utiliznd apeluri utile ale subprogramului eval, calculeaz suma acestora i apoi afieaz pe ecran valoarea obinut. Exemplu: dac fiierul conine numerele de mai jos, se va afia 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. Scriei un program Pascal care citete de la tastatur dou numere naturale, n i k (3n100, 1kn-2), cele n elemente ale unui tablou unidimensional, numere naturale, fiecare cu cel mult trei cifre, apoi afieaz pe ecran numrul de k-perechi din tabloul citit. Exemplu: dac n=15, k=3, iar tabloul este

3.

se va afia pe ecran valoarea 4.

(10p.)

Prob scris la Informatic Specializrile matematic-informatic i matematic-informatic intensiv informatic 10

Limbajul Pascal

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

Examenul naional de bacalaureat 2011 Proba E. d) Proba scris la Informatic Specializrile 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 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. 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. 30 de puncte 4p. 6p. 4p. (*) Se acord cte 1p. pentru fiecare dintre cele patru numere corecte. 6p. (*) Se va puncta orice form corect de 2p. structur repetitiv de alt tip. 2p. 1p. 1p. 10p. 2p. 1p. 1p. 2p. 2p. 1p. 1p. 30 de puncte 4p. 4p. 6p. (*) Se acord cte 3p. pentru fiecare dintre cele dou noduri menionate corect.

SUBIECTUL I d 1. 2. a) 2586 b) 31 61 310 610 (*) c) Pentru algoritm pseudocod corect - structur repetitiv corect (*) - echivalena prelucrrii realizate - algoritm complet - corectitudine global d) Pentru program corect -declararea corect a tuturor variabilelor -citire corect -scriere corect -structur repetitiv cu test final corect -structur de decizie corect -atribuiri corecte global a -corectitudinea programului1) SUBIECTUL al II-lea 1) b 2) b 3) Rspuns corect: 3, 4 (*)

Prob scris la Informatic Specializrile matematic-informatic i matematic-informatic intensiv informatic Barem de evaluare i de notare 11

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

4) Pentru rspuns corect - declararea variabilei de un tip corespunztor - accesul corect la cmpurile nregistrrii - iniializarea corect a celor dou cmpuri 5) Pentru program corect - declararea corect a tuturor variabilelor (ir de caractere i variabile simple) - citire corect a datelor - extragerea primelor trei caractere dintrun cuvnt -construirea n memorie a irului cerut - afiarea rezultatului (*) - corectitudinea global a programului1) SUBIECTUL al III-lea 1) a 2) Rspuns corect: (narcis, frezie, garoaf), (mac, frezie, garoaf) (*)

6p. 2p. 2p. 2x1p. 10p. 1+1p. 1p. 2p. 3p. 1p. 1p. 30 de puncte 4p. 6p. (*) Se acord doar 3p. dac numai una dintre cele dou soluii este corect. Elevii nu vor fi depunctai dac nu au delimitat soluiile ntre paranteze. 4p. 1p.

(*) Se acord punctajul i dac irul nu a fost construit n memorie.

3) a) Pentru antet corect -structur antet principial corect - declarare corect a parametrilor de intrare 2x1p. - declarare corect a parametrului de ieire 1p. b) Pentru program corect 6p. - operaii cu fiiere: declarare, pregtire n vederea citirii, citire din fiier 1p. -apel corect al subprogramului 1p. - calculul corect al valorii expresiei 3p. - declarare de variabile, afiare 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 poziiile termenilor impari. - accesul corect la un element al tabloului 1p. - citire tablou 1p. - determinarea unei k-perechi 2p. - numrarea tuturor k-perechilor 2p. - afiarea rezultatului 1p. - corectitudinea global a programului1) 1p.
1)

Corectitudinea global vizeaz structura, sintaxa i alte greeli neprecizate n barem.

Prob scris la Informatic Specializrile matematic-informatic i matematic-informatic intensiv informatic Barem de evaluare i de notare 12