Documente Academic
Documente Profesional
Documente Cultură
Proba E D Informatica SP MI Si MI INT Model Subiect
Proba E D Informatica SP MI Si MI INT Model Subiect
NAIONAL DE
EVALUARE I
EXAMINARE
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
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.
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)
m
m*10+c
pn cnd n=0
scrie m
a)
b)
c)
d)
(10p.)
Limbajul C/C++
SUBIECTUL al II-lea
(30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.
1.
a.
2.
a.
(4p.)
1
0
1
1
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
3.
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.)
5.
Limbajul C/C++
SUBIECTUL al III-lea
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
a.
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.)
3.
(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 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
(3
n
100, 1
k
n-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
(10p.)
Limbajul C/C++
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)
m
m*10+c
pn cnd n=0
scrie m
a)
b)
c)
d)
(10p.)
Limbajul Pascal
SUBIECTUL al II-lea
(30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.
1.
a.
2.
a.
(4p.)
1
0
1
1
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
3.
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.)
5.
Limbajul Pascal
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.)
3.
(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
(3
n
100, 1
k
n-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
(10p.)
Limbajul Pascal
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 (*)
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.
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.