2010 Model PDF

Informatic Examenul de bacalaureat 2010
1

Evaluarea la disciplina Informatic
n cadrul examenului naional de bacalaureat 2010
Disciplina Informatic are statutul de disciplin opional la proba E d). Pentru aceast
disciplin exist ase tipuri diferite de subiecte, n funcie de specializare i limbajul studiat:
1. Informatic pentru specializarea matematic informatic, intensiv informatic -
limbaj Pascal ;
2. Informatic pentru specializarea matematic informatic, intensiv informatic -
limbaj C/C++;
3. Informatic pentru specializarea matematic informatic -limbaj Pascal ;
4. Informatic pentru specializarea matematic informatic -limbaj C/C++;
5. Informatic pentru specializarea tiine ale naturii -limbaj Pascal ;
6. Informatic pentru specializarea tiine ale naturii -limbaj C/C++.

Pentru fiecare dintre aceste tipuri de subiecte s-au elaborat cte trei grupe de itemi (I, II,
III), fiecare grup avnd cinci itemi, de dificultate diferit:
- Foarte uor 4 puncte
- Uor 6 puncte
- Mediu 10 puncte
- Dificil 6 puncte
- Foarte dificil - 4 puncte

Tipuri de itemi utilizai:
pentru grupa I:
1. item obiectiv cu alegere multipl
2. item semiobiectiv ntrebri structurate
pentru grupa II:
1. itemi obiectivi cu alegere multipl
2. itemi semiobiectivi ntrebri cu rspuns scurt i itemi de completare
3. item subiectiv rezolvare de probleme
pentru grupa III:
1. item obiectiv cu alegere multipl
2. item semiobiectiv ntrebri cu rspuns scurt i itemi de completare
3. itemi subiectivi rezolvare de probleme

Competenele i coninuturile menionate att n programa colar, ct i n programa de
bacalaureat pentru disciplina informatic pot fi puse n valoare prin oricare din 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. La conceperea itemilor s-a avut n vedere ca rezolvarea acestora
s aib acelai grad de dificultate pentru ambele limbaje menionate.

2
A) specializarea matematic informatic intensiv informatic
Competenele menionate n programele de bacalaureat pentru disciplina Informatic
sunt:
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 grupele de itemi este:
Grupa de
itemi
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
Structuri dinamice de date (alocare dinamic)
Grafuri

3
Distribuirea domeniilor de coninuturi pe grupe de itemi este:
Nr.crt Domeniu de coninut I II III
1. Algoritmi - pseudocod
2. Elementele de baz ale unui limbaj de programare
3. Subprograme predefinite
Tipuri structurate de date:
- tablouri bidimensionale
- iruri de caractere
- nregistrri
4.
- 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. Structuri dinamice de date (alocare dinamic)
12. Grafuri

4
B) specializarea matematic informatic
C9. definirea i apelul unor subprograme proprii cu nelegerea mecanismelor de transfer
prin intermediul parametrilor;
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;
algoritmului optim.

Grupa de
itemi
C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 C13 C14
I
II
III

Fiiere text
Subprograme definite de utilizator
Recursivitate
Metoda backtracking (iterativ sau recursiv)
Generarea elementelor combinatoriale
Liste
Grafuri

5
- iruri de caractere
- nregistrri
4.
- tablouri unidimensionale

5. Fiiere text
7. Subprograme definite de utilizator
8. Recursivitate
9. Metoda backtracking (iterativ sau recursiv)
10. Generarea elementelor combinatoriale
11. Liste
12. Grafuri

6
C) specializarea tiine ale naturii
adecvate;
C11. organizarea etapelor de prelucrare ce formeaz un algoritm utiliznd structuri de
control;
algoritmului optim.

Grupa de itemi C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12
I
II
III

Fiiere text

4. Tipuri structurate de date:

5. Fiiere text

7
Precizri referitoare la evaluarea probei scrise
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.
1. Cunoaterea vizeaz: identificarea de termeni, relaii, procese, observarea unor
fenomene, procese, nominalizarea unor concepte, culegerea de date din surse variate,
definirea unor concepte.
2. nelegerea vizeaz: compararea unor date, stabilirea unor relaii, calcularea unor
rezultate pariale, clasificri de date, reprezentarea unor date, sortarea-discriminarea,
investigarea, descoperirea, explorarea
3. Aplicarea vizeaz: reducerea la o schem sau model, anticiparea unor rezultate,
reprezentarea datelor, remarcarea unor invariani, rezolvarea de probleme prin modelare i
algoritmizare.
4. Analiza vizeaz: descrierea unor stri, sisteme, procese, fenomene, generarea de idei,
argumentarea unor enunuri, demonstrarea, compararea unor rezultate.
5. Sinteza vizeaz: formularea unor concluzii, calcularea i evaluarea unor rezultate,
interpretarea rezultatelor, analiza de situaii, elaborarea de strategii, relaionri ntre diferite
tipuri de reprezentri.
6. Evaluarea vizeaz: aplicarea, generalizarea i particularizarea, integrarea, verificarea,
optimizarea, transpunerea, realizarea de conexiuni, adaptare i adecvare la context.

Baremul de evaluare i de notare este instrumentul pe baza cruia se apreciaz
lucrrile elevilor. Este un instrument de evaluare i de notare asociat unei/unor sarcini
concrete de lucru date 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 dintre corectori.
Baremul de evaluare i notare este proiectat pe baza notrii analitice. Aceasta implic
determinarea principalelor performane (uniti de rspuns) pe care elevul trebuie s le
evidenieze n rspunsul su la fiecare item. Unitilor de rspuns li se acord puncte care,
nsumate, determin nota pentru fiecare item. Notarea analitic are avantajul de a asigura
rigurozitatea corectrii, favoriznd realizarea unei 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 corectare
i de notare include elemente ale rspunsului care vor fi punctate. n acest fel candidatul
primete punctaj pentru rezolvri pariale ale cerinei itemului. Se vor puncta ns
corespunztor oricare alte metode de rezolvare corect a cerinei.
Baremele realizate sunt comune pentru limbajele C/C++ i Pascal.
Pentru exemplificare, sunt propuse modele de subiect i barem pentru cele ase
tipuri de subiecte.

Ministerul Educaiei Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Prob scris la Informatic
8
Examenul de bacalaureat 2010
PROBA E d)
Proba scris la INFORMATIC, limbajul Pascal

Specializarea Matematic-informatic intensiv informatic
MODEL

Toate subiectele (I, II i III) 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. Care este numrul total de atribuiri efectuate la executarea
secvenei de instruciuni alturate? (4p.)
x:=4; y:=6;
while y=6 do
y:=y+1;
if x=y then
x:=x+1;
a. 4 b. 3 c. 2 d. 5

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
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) Scriei numrul afiat dac se citete valoarea
n=12939. (6p.)
b) Scriei toate valorile care pot fi citite pentru
variabila n astfel nct, n urma executrii
algoritmului, valoarea afiat s fie 2009. (4p.)
citete n (numr natural)
nr0
p1
ct timp n 0 execut
c n%10
dac c>0 i c < 9 atunci
cc+1

nr nr+c*p
p p*10
n [n/10]

scrie nr
c) Scriei n pseudocod un algoritm echivalent cu cel dat, n care s se nlocuiasc structura
ct timp...execut cu o structur repetitiv de un alt tip. (6p.)
d) Scriei programul Pascal corespunztor algoritmului dat. (10p.)

9
Subiectul al II-lea (30 de puncte)

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider un graf orientat cu 6 noduri numerotate de la 1 la 6 i cu mulimea arcelor
format doar din arcele:
- de la fiecare nod numerotat cu un numr neprim i (i>1) la toate nodurile numerotate cu
numere ce aparin mulimii divizorilor proprii ai lui i (divizori diferii de 1 i de i)
- de la nodul numerotat cu 1 la nodul numerotat cu 6
- de la fiecare nod numerotat cu un numr prim i la nodul numerotat cu i-1
Pentru graful dat, care este lungimea celui mai mare drum, format doar din noduri distincte?
(4p.)
a. 6 b. 5 c. 3 d. 4
2. Cte frunze are arborele cu rdcin descris prin urmtorul vector de tai:
(6,5,5,2,0,3,3,3,8,7,7)? (4p.)
a. 1 b. 2 c. 5 d. 4

3. n declararea alturat, cmpurile x i y ale nregistrrii pot
memora numrtorul, respectiv numitorul unei fracii. Scriei
secvena de instruciuni prin executarea creia se
construiete n variabila f o fracie obinut prin nsumarea
fraciilor memorate n variabilele f1 i f2. (6p.)
type fractie =record
x,y:integer
end;
var f,f1,f2:fractie;
n secvena de instruciuni de mai jos, variabila s memoreaz un ir de caractere format
doar din litere ale alfabetului englez, iar variabila i este de tip integer.
4.
tiind c n urma executrii secvenei s-a afiat
succesiunea de caractere eied*eael* scriei care
este irul de caractere memorat de variabila s.
(6p.)
for i:=1 to length(s) do
if s[i]=e then
write(*)
else
write(e,s[i]);
5. Scriei un program Pascal care citete de la tastatur un numr natural n (2n24) i
construiete n memorie o matrice cu n linii i n coloane ale crei elemente vor primi valori
dup cum urmeaz:
- elementele aflate pe diagonala principal a matricei vor primi valoarea 0
- elementele de pe prima coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea n
- elementele de pe a doua coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea n-1
...
- elementele de pe ultima coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea 1
Programul va afia matricea astfel construit pe ecran, cte o linie a matricei
pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii (ca n
exemplu).
Exemplu: pentru n=4 se va afia matricea alturat. (10p.)
0 3 2 1
4 0 2 1
4 3 0 1
4 3 2 0

10
Subiectul al III-lea (30 de puncte)
1. In timpul procesului de generare a permutrilor mulimii {1,2,,n} prin metoda
backtracking, n tabloul unidimensional x este plasat un element x
k
(2kn). Acesta este
considerat valid dac este ndeplinit condiia: (6p.)
a. x
k
{x
1
, x
2
, , x
k-1
} b. x
k
x
k-1

c. x
k
{x
1
, x
2
, , x
n
} d. x
k
x
k-1
i x
k
x
k+1

2. Considerm subprogramul recursiv definit
alturat. Ce se va afia n urma apelului de
mai jos?
f(C) (4p.)
procedure f(c:char);
begin
if c>A then f(pred(c));
write(c);
if c>A then f(pred(c))
end;
3. a) Scriei definiia complet a unui subprogram, nz, cu un parametru ntreg n (0<n32000),
care returneaz numrul zerourilor de la sfritul numrului n!=12n. (6p.)
b) Scriei programul Pascal care citete de la tastatur un numr natural k (0<k1500) i
determin, folosind apeluri ale subprogramului nz, cel mai mic numr natural n pentru care
n! are cel puin k zerouri la sfrit. Numrul determinat se afieaz pe ecran. (4p.)
4. Scriei programul Pascal care citete din fiierul text BAC.TXT numrul ntreg n
(1n10000) i un ir de n perechi de numere ntregi a b (1ab32000), fiecare pereche
fiind scris pe o linie nou a fiierului, cu un spaiu ntre cele dou numere. Programul
afieaz pe ecran pentru fiecare pereche a,b cel mai mare numr natural din intervalul
nchis [a,b] care este o putere a lui 2 sau numrul 0 dac nu exist nicio putere a lui 2 n
intervalul respectiv. Numerele afiate pe ecran se scriu n linie, separate prin cte un spaiu.
Un numr p este putere a lui 2 dac exist un numr natural k astfel nct p=2
k
.
Exemplu: dac fiierul BAC.TXT conine numerele
3
2 69
10 20
19 25
se va afia: 64 16 0. (10p.)

11

PROBA E - d)
Proba scris la INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic
MODEL



x=4; y=6;
while (y==6) y=y+1;
if (x==y) x=x+1;
a. 4 b. 3 c. 2 d. 5

pseudocod.
numrului real z.
n=12939. (6p.)
nr0
p1
ct timp n0 execut
c n%10
cc+1

nr nr+c*p
p p*10
n [n/10]

scrie nr
d) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)

12
rspunsului corect.
Pentru graful dat, care este lungimea celui mai mare drum, format doar din noduri distincte?
(4p.)
a. 6 b. 5 c. 3 d. 4
(6,5,5,2,0,3,3,3,8,7,7)? (4p.)
a. 1 b. 2 c. 5 d. 4

secvena de instruciuni prin executarea creia se construiete n
variabila f o fracie obinut prin nsumarea fraciilor memorate n
variabilele f1 i f2. (6p.)
struct fractie
{
int x,y;
}f,f1,f2;
doar din litere ale alfabetului englez, iar variabilele i i n sunt de tip int. tiind c n urma
executrii secvenei s-a afiat succesiunea de caractere eied*eael* scriei care este irul
de caractere memorat de variabila s. (6p.)
4.
//C
n=strlen(s);
for(i=0;i<n;i++)
if (s[i]==e) printf(%c,*);
else printf("%c%c",e,s[i]);
//C++
n=strlen(s);
for(i=0;i<n;i++)
if (s[i]==e) cout<<*;
else cout<<'e'<<s[i];
5. Scriei un program C/C++ care citete de la tastatur un numr natural n (2n24) i
dup cum urmeaz:
valoarea n
valoarea n-1
...
valoarea 1
exemplu).
0 3 2 1
4 0 2 1
4 3 0 1
4 3 2 0

13
1. In timpul procesului de generare a permutrilor mulimii {1,2,,n} prin metoda
k
(2kn). Acesta este
a. x
k
{x
1
, x
2
, , x
k-1
} b. x
k
x
k-1

c. x
k
{x
1
, x
2
, , x
n
} d. x
k
x
k-1
i x
k
x
k+1

mai jos?
f(C); (4p.)
void f(char c)
{ if (c>A) f(c-1);
cout<<c; | printf(%c,c);
if (c>A) f(c-1);
}
3. a) Scriei definiia complet a unui subprogram, nz, cu un parametru ntreg n (0<n32000),
care returneaz numrul zerourilor de la sfritul numrului n!=12n. (6p.)
b) Scriei programul C/C++ care citete de la tastatur un numr natural k (0<k1500) i
4. Scriei programul C/C++ care citete din fiierul text BAC.TXT numrul ntreg n
k
.
3
2 69
10 20
19 25
se va afia: 64 16 0. (10p.)

Barem de evaluare i de notare la Informatic

14
Proba E - d)
Proba scris la INFORMATIC
specializarea matematic-informatic, intensiv informatic
Subiecte 2009
BAREM DE EVALUARE I DE NOTARE
(comun pentru limbajele Pascal i C/C++)
MODEL

Se puncteaz oricare alte formulri/ 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.
SUBIECTUL I (30 de puncte)
1. b 4 p. Pentru orice alt rspuns (chiar dac acesta
include i litera corect) se acord 0 puncte.

SUBIECTUL al II-lea (30 de puncte)
1) b 4 p. Pentru orice alt rspuns (chiar dac acesta
include i litera corect) se acord 0
puncte.
2) c 4 p. Pentru orice alt rspuns (chiar dac acesta
puncte.
2. a) 23949 6 p.
b) 1008, 1009 * 4 p. (*) Pentru fiecare numr corect se acord 2p
c) Pentru program pseudocod corect
- structur repetitiv corect *
- echivalena prelucrrii realizate
- algoritm complet
- corectitudine global
6 p.
2 p.
2 p.
1 p.
1 p.
(*) Se va puncta orice form corect de
structur repetitiv de alt tip (de exemplu
executct timp, repetpn cnd etc.)

d) Pentru program corect
-declararea corect a tuturor
variabilelor
-citire i scriere corecte
-structur repetitiv cu test iniial
corect
-structur de decizie corect
-atribuiri corecte
-corectitudinea global a
programului
1)

10 p.

2 p.
2 p.

2 p.
2 p.
1 p.

1 p.
Elevii nu vor fi depunctai pentru modul de
aliniere al instruciunilor.

15
3) Pentru rezolvare corect*
- accesul corect la cmpurile nregistrrii
- calculul corect al numrtorului **
- calculul corect al numitorului **
- corectitudinea sintactic a secvenei
6 p.
2 p.
2 p.
1 p.
1 p.

(*) O posibil soluie const n transcrierea n
limbaj de programare a instruciunilor de mai
jos:
f.xf1.x*f2.y+f1.y*f2.x
f.yf1.y*f2.y

Se acord punctajul maxim chiar dac se fac
prelucrri suplimentare (de exemplu
simplificri, etc.) care nu denatureaz
rezultatul, n raport cu cerina.

(**) Se acord numai 1 din 3 p.dac formulele
sunt corecte, dar se confund termenii
numitor / numrtor.
4) Rspuns corect: ideale 6 p. Dac rspunsul difer printr-o singur liter
de rspunsul corect, se acord numai 3 p.
5) Pentru program se acord punctaj
maxim
- declararea corect a tuturor variabilelor
(matrice i variabile simple)
- citire corect
- completarea diagonalei cu 0 *
-completarea matricei cu valorile nenule
impuse **
- afiarea matricei n formatul cerut
- corectitudinea global a programului
1)

10 p.

1+1 p.
1 p.
2 p.

2 p.
2 p.
1 p.

O posibil soluie se bazeaz pe secvena:
pentru j1,n execut
pentru i1,n execut
dac i=j atunci A[i,j]0
altfel A[i,j]n+1-j

(*) Se acord numai 1 p. dac diagonala a
fost completat corect, dar ulterior
elementele ei au fost suprascrise
(**) Se acord 1 p. dac se respect ordinea
cerut a valorilor, i nc 1 p. pentru
poziionarea acestora pe coloane.

SUBIECTUL al III-lea (30 de puncte)
1) a 6 p. Pentru orice alt rspuns (chiar dac acesta
puncte.
2) Rspuns: ABACABA 4 p. Se acord numai 2 p pentru oricare dintre
rspunsurile ABC, ABAC, CABA
3) a) Pentru rezolvare corect
- antet corect
- determinarea numrului cerut *
- obinerea unui rezultat corect pentru
valori mari ale lui n **
-returnare rezultat
- corectitudinea global a
subprogramului
1)

6 p.
1 p.
2 p.

1 p.
1 p.

1 p.
(*) Se acord punctajul chiar dac metoda
calculeaz efectiv n!
(**)
Valoarea returnat poate fi p:
p0
pentru i1,n execut
ji
ct timp j%5=0 execut
pp+1
j[j/5]

sau poate fi:
p[n/5]+[n/25]+[n/125]+
etc.

16
b) Pentru rezolvare corect
- declarare variabile, citire date, afiare
rezultat
- apel util i corect al subprogramului
- determinarea valorii cerute *
4 p.

1 p.
1 p.
2 p.
(*) Se acord numai 1p pentru o valoare n
pentru care n! are cel puin k zerouri la sfrit,
dar nu este cea mai mic valoare.
4) Pentru program corect
- declararea corect a tuturor
variabilelor
- operaii cu fiiere
- citirea lui n i a tuturor perechilor din
fiier
- calculul unei puteri a lui 2 din
vecintatea intervalului *
- puterea determinat aparine
intervalului
- tratarea cazului 0
- afiarea tuturor valorilor n formatul
cerut
programului
1)

10 p.

1 p.
1 p.

1 p.

2 p.

1 p.
1 p.

2 p.

1 p.
(*) puterea calculat se afl n interval sau n
imediata apropiere a capetelor acestuia
1)
Corectitudinea global vizeaz structura, sintaxa, alte greeli neprecizate n barem


17

PROBA E - d)

Specializarea Matematic-informatic
MODEL



Pentru itemul 1 scriei pe foaia de examen litera corespunztoare rspunsului corect.
x:=4; y:=6;
while y=6 do
y:=y+1;
if x=y then
x:=x+1;
a. 4 b. 3 c. 2 d. 5

pseudocod:
numrului real z.
n=12939. (6p.)
nr0
p1
ct timp n 0 execut
c n%10
cc+1

nr nr+c*p
p p*10
n [n/10]

scrie nr
c) Scriei, n pseudocod, un algoritm echivalent cu cel dat, n care s se nlocuiasc
structura ct timp...execut cu o structur repetitiv de un alt tip. (6p.)


18

rspunsului corect.
Pentru graful dat, cte dintre nodurile grafului au gradul exterior strict mai mare dect gradul
interior? (4p.)
a. 1 b. 2 c. 4 d. 3
(6,5,5,2,0,3,3,3,8,7,7)? (4p.)
a. 1 b. 2 c. 5 d. 4

secvena de instruciuni prin executarea creia se
construiete n variabila f o fracie obinut prin nsumarea
fraciilor memorate n variabilele f1 i f2. (6p.)
type fractie =record
x,y:integer
end;
var f,f1,f2:fractie;
doar din litere ale alfabetului englez, iar variabila i este de tip integer.
4.
tiind c n urma executrii secvenei s-a afiat
succesiunea de caractere eeleeeneee scriei care este
irul de caractere memorat de variabila s. (6p.)
for i:=1 to length(s) do
write(s[i],e);
dup cum urmeaz:
valoarea n
valoarea n-1
...
valoarea 1
exemplu).
0 3 2 1
4 0 2 1
4 3 0 1
4 3 2 0


19

1. n timpul procesului de generare a permutrilor mulimii {1,2,,n} prin metoda
k
(2kn). Acesta este
a. x
k
{x
1
, x
2
, , x
k-1
} b. x
k
x
k-1

c. x
k
{x
1
, x
2
, , x
n
} d. x
k
x
k-1
i x
k
x
k+1

mai jos?
f(B); (4p.)
procedure f(c:char);
begin
write(c);
end;
3. a) Scriei definiia unui subprogram, nz, cu un parametru ntreg, n (0<n12), care
returneaz numrul zerourilor de la sfritul numrului n!=12n. (6p.)
b) Scriei programul Pascal care citete de la tastatur un numr natural k (0<k2) i
4. Scriei programul Pascal care citete din fiierul text BAC.TXT numrul ntreg n
nchis [a,b]care este o putere a lui 2 sau numrul 0 dac nu exist nicio putere a lui 2 n
k
.
3
2 69
10 20
19 25
se va afia: 64 16 0. (10p.)


20
PROBA E d)

Specializarea Matematic-informatic
MODEL



x=4; y=6;
while (y==6) y=y+1;
if (x==y) x=x+1;
a. 4 b. 3 c. 2 d. 5

pseudocod.
numrului real z.
n=12939. (6p.)
nr0
p1
ct timp n0 execut
c n%10
cc+1

nr nr+c*p
p p*10
n [n/10]

scrie nr


21
rspunsului corect.
Pentru graful dat, cte dintre nodurile grafului au gradul exterior strict mai mare dect gradul
interior? (4p.)
a. 1 b. 2 c. 4 d. 3
(6,5,5,2,0,3,3,3,8,7,7)? (4p.)
a. 1 b. 2 c. 5 d. 4

secvena de instruciuni prin executarea creia se construiete
n variabila f o fracie obinut prin nsumarea fraciilor memorate
n variabilele f1 i f2. (6p.)
struct fractie
{
int x,y;
}f,f1,f2;
4. n secvena de instruciuni de mai jos, variabila s memoreaz un ir de caractere format
doar din litere ale alfabetului englez, iar variabilele i i n sunt de tip int. tiind c n urma
executrii secvenei s-a afiat succesiunea de caractere eeleeeneee scriei care este irul
de caractere memorat de variabila s. (6p.)
n=strlen(s);
for(i=0;i<n;i++)
printf("%c%c",s[i],e); | cout<<s[i]<<'e';
dup cum urmeaz:
valoarea n
valoarea n-1
...
valoarea 1
exemplu).
0 3 2 1
4 0 2 1
4 3 0 1
4 3 2 0


22

1. n timpul procesului de generare a permutrilor mulimii {1,2,,n} prin metoda
k
(2kn). Acesta este
a. x
k
{x
1
, x
2
, , x
k-1
} b. x
k
x
k-1

c. x
k
{x
1
, x
2
, , x
n
} d. x
k
x
k-1
i x
k
x
k+1

mai jos?
f(B); (4p.)
void f(char c)
{ if (c>A) f(c-1);
cout<<c; | printf(%c,c);
if (c>A) f(c-1);
}
3. a) Scriei definiia unui subprogram, nz, cu un parametru ntreg, n (0<n12), care
returneaz numrul zerourilor de la sfritul numrului n!=12n. (6p.)
b) Scriei programul C/C++ care citete de la tastatur un numr natural k (0<k2) i
4. Scriei programul C/C++ care citete din fiierul text BAC.TXT numrul ntreg n
k
.
3
2 69
10 20
19 25
se va afia: 64 16 0. (10p.)


23

Proba E d)
specializarea matematic-informatic
Subiecte 2009
MODEL


nefiind necesar.
programului.
puncte.
puncte.
2. a) 23949 6 p.
- algoritm complet
6 p.
2 p.
2 p.
1 p.
1 p.

variabilelor
corect
-atribuiri corecte
programului
1)

10 p.

2 p.
2 p.

2 p.
2 p.
1 p.

1 p.

24
3) Pentru rezolvare corect*
- accesul corect la cmpurile nregistrrii
- calculul corect al numrtorului **
- calculul corect al numitorului **
- corectitudinea sintactic a secvenei
6 p.
2 p.
2 p.
1 p.
1 p.

(*) O posibil soluie const n transcrierea n
limbaj de programare a instruciunilor de mai
jos:
f.xf1.x*f2.y+f1.y*f2.x
f.yf1.y*f2.y

Se acord punctajul maxim chiar dac se fac
prelucrri suplimentare (de exemplu
simplificri, etc.) care nu denatureaz
rezultatul, n raport cu cerina.

(**) Se acord numai 1 din 3 p.dac
formulele sunt corecte, dar se confund
termenii numitor / numrtor.
4) Rspuns corect: elene 6 p. Dac rspunsul difer printr-o singur liter
de rspunsul corect, se acord numai 3 p.
5) Pentru program se acord punctaj
maxim
- declararea corect a tuturor variabilelor
(matrice i variabile simple)
- citire corect
- completarea diagonalei cu 0 *
-completarea matricei cu valorile nenule
impuse **
- afiarea matricei n formatul cerut
1)

10 p.

1+1 p.
1 p.
2 p.

2 p.
2 p.
1 p.

O posibil soluie se bazeaz pe secvena:
pentru j1,n execut
pentru i1,n execut
dac i=j atunci A[i,j]0
altfel A[i,j]n+1-j

(*) Se acord numai 1 p. dac diagonala a
fost completat corect, dar ulterior
elementele ei au fost suprascrise
(**) Se acord 1 p. dac se respect ordinea
cerut a valorilor, i nc 1 p. pentru
poziionarea acestora pe coloane.
1) a 6 p. Pentru orice alt rspuns (chiar dac acesta
puncte.
2) Rspuns: ABA 4 p. Se acord numai 2 p dac se omite o
singur liter.
a) Pentru rezolvare corect
- antet corect (structur+parametru)
- determinarea numrului cerut
- returnare rezultat
subprogramului
1)

6 p.
1+1 p.
2 p.
1 p.

1 p.
O soluie posibil poate fi calculul efectiv al
produsului i apoi determinarea numrului de
0 de la finalul valorii obinute
3)
- declarare variabile, citire date, afiare
rezultat
- apel util i corect al subprogramului
- determinarea valorii cerute *
4 p.

1 p.
1 p.
2 p.
(*) Se acord numai 1p pentru o valoare n
pentru care n! are cel puin k zerouri la
sfrit, dar nu este cea mai mic valoare.

25
4) Pentru program corect
variabilelor
- operaii cu fiiere
- citirea lui n i a tuturor perechilor din
fiier
- calculul unei puteri a lui 2 din
vecintatea intervalului *
- puterea determinat aparine
intervalului
cerut
programului
1)

10 p.

1 p.
1 p.

1 p.

2 p.

1 p.
1 p.

2 p.

1 p.
(*) puterea calculat se afl n interval sau
n imediata apropiere a capetelor acestuia
1)


26

PROBA E d)

Specializarea tiine ale naturii
MODEL


x:=4; y:=6;
while y=6 do y:=y+1;
if x=y then x:=x+1;
a. 4 b. 3 c. 2 d. 5

pseudocod.
numrului real z.
n=12939. (6p.)
nr0
p1
ct timp n0 execut
c n%10
cc+1

nr nr+c*p
p p*10
n [n/10]

scrie nr


27
rspunsului corect.
1. Care dintre apelurile de mai jos returneaz rdcina ptrat a valorii variabilei reale x? (4p.)
a sqr(4*x) b sqrt(x) c exp(x,4) d rad(x)
2. Variabilele x1, y1, x2, y2, x sunt de tip ntreg: x1 i y1 memoreaz numrtorul, respectiv
numitorul unei fracii algebrice, iar x2 i y2 memoreaz numrtorul, respectiv numitorul
unei alte fracii algebrice. Care dintre instruciunile de mai jos atribuie variabilei x valoarea
numrtorului unei fracii obinute prin nsumarea celor dou fracii menionate n enun?
(4p.)
a. x:=x1*x2+y2*y1; b. x:=x1*y1+x2*y2;
c. x:=x1*y2+x2*y1; d. x:=(x1+x2)/y1/y2;
3. n secvena alturat, toate variabilele sunt de tip integer. Cu
ce se poate nlocui zona punctat astfel nct, n urma
executrii secvenei, s se afieze cel mai mare divizor
comun al valorilor memorate iniial n variabilele a i b? (6p.)
while b<>0 do
begin
r:=a mod b;
a:=b; b:=r
end;
.................
4. Se citete un numr natural n (0<n12) i se cere s se afieze numrul zerourilor de la
sfritul numrului n!=12n.
a) Care sunt datele de intrare i care sunt datele de ieire ale problemei enunate? (6p.)
b) Scriei n pseudocod algoritmul de rezolvare al problemei enunate. (10p.)


28
1. Se consider un tablou unidimensional n care elementele sunt, n ordine,
(1,3,5,7,10,16,21). Pentru a afla indicele elementului din tablou cu valoarea x=10, se aplic
metoda cutrii binare. Care este succesiunea corect de elemente a cror valoare se
compar cu valoarea lui x pe parcursul aplicrii metodei indicate? (4p.)
a. 21,16,10 b. 7,16,10 c. 1,3,5,7,10 d. 5,7,10

2. n secvena alturat, variabilele s i m
sunt de tip char, iar celelalte variabile sunt
de tip integer. Scriei ce se afieaz n
urma executrii secvenei, tiind c de la
tastatur s-au introdus urmtoarele 6
litere: x, e, r, x, e,s. (6p.)
m:=a; n:=0;
for i:=1 to 6 do
begin read(s);
if m<s then begin m:=s;n:=1 end
else if m=s then n:=n+1
end;
write(m, ,n);
3. Se consider irul lui Fibonacci, n care primii doi termeni sunt f
1
=1, f
2
=1, iar al k-lea (k>2)
termen se calculeaz cu ajutorul formulei f
k
=f
k-1
+f
k-2
. Care este valoarea celui de-al aptelea
termen al irului, f
7
? (4p.)
construiete n memorie un tablou unidimensional cu n elemente, numerotate de la 1 la n,
care vor primi valori dup cum urmeaz:
- elementele aflate pe poziii pare vor primi valoarea 0;
- elementele aflate pe poziii impare vor primi o valoare egal cu poziia pe care o ocup n
tablou.
Programul va afia tabloul astfel construit pe ecran, cu cte un spaiu ntre elementele
alturate.
Exemplu: pentru n=5 se va afia tabloul: 1 0 3 0 5 (6p.)
Fiierul text BAC.TXT conine pe prima linie numrul ntreg n (1n10000) i pe a doua
linie un ir de n numere ntregi.
Scriei programul Pascal care citete numerele din fiier i afieaz pe ecran numai
numerele de pe a doua linie a fiierului care sunt puteri ale lui 2 sau numrul 0 dac nu
exist nicio putere a lui 2 printre acestea. Numerele afiate pe ecran se scriu n linie,
separate prin cte un spaiu. Un numr p este putere a lui 2 dac exist un numr natural k
astfel nct p=2
k
. (10p.)
5.
Exemplu: dac fiierul BAC.TXT conine
numerele alturate, se va afia: 2 64 16
7
2 64 10 20 16 25 49


29

PROBA E d)

Specializarea tiine ale naturii
MODEL


x=4; y=6;
while (y==6) y=y+1;
if (x==y) x=x+1;
a. 4 b. 3 c. 2 d. 5

pseudocod.
numrului real z.
n=12939. (6p.)
nr0
p1
ct timp n0 execut
c n%10
cc+1

nr nr+c*p
p p*10
n [n/10]

scrie nr


30
rspunsului corect.
1. Care dintre apelurile de mai jos returneaz rdcina ptrat a valorii variabilei reale x? (4p.)
a sqr(4*x) b sqrt(x) c pow(x,4) d rad(x)
2. Variabilele x1, y1, x2, y2, x sunt de tip ntreg: x1 i y1 memoreaz numrtorul, respectiv
numitorul unei fracii algebrice, iar x2 i y2 memoreaz numrtorul, respectiv numitorul
unei alte fracii algebrice. Care dintre instruciunile de mai jos atribuie variabilei x valoarea
numrtorului unei fracii obinute prin nsumarea celor dou fracii menionate n enun?
(4p.)
a. x=x1*x2+y2*y1; b. x=x1*y1+x2*y2;
c. x=x1*y2+x2*y1; d. x=(x1+x2)/y1/y2;
3. n secvena alturat, toate variabilele sunt de tip int. Cu ce
se poate nlocui zona punctat astfel nct, n urma executrii
secvenei, s se afieze cel mai mare divizor comun al
valorilor memorate n variabilele a i b? (6p.)
while (b!=0)
{ r=a%b; a=b; b=r;}
.....
4. Se citete un numr natural n (0<n12) i se cere s se afieze numrul zerourilor de la
sfritul numrului n!=12n.
a) Care sunt datele de intrare i care sunt datele de ieire ale problemei enunate? (6p.)
b) Scriei n pseudocod algoritmul de rezolvare al problemei enunate. (10p.)


31
1. Se consider un tablou unidimensional n care elementele sunt, n ordine,
(1,3,5,7,10,16,21). Pentru a afla indicele elementului din tablou cu valoarea x=10, se aplic
metoda cutrii binare. Care este succesiunea corect de elemente a cror valoare se
compar cu valoarea lui x pe parcursul aplicrii metodei indicate? (4p.)
a. 21,16,10 b. 7,16,10 c. 1,3,5,7,10 d. 5,7,10

2. n secvena de instruciuni
alturat, variabilele s i m sunt de
tip char, iar celelalte variabile sunt
de tip int.
m=a; n=0;
for(i=1;i<=6;i++)
{ scanf(%c,&s); | cin>>s;
if(m<s) {m=s;n=1;}
else if(m==s) n++;
}
printf(%c %d,m,n); | cout<<m<< <<n;
Scriei ce se afieaz n urma executrii secvenei, tiind c de la tastatur s-au introdus
urmtoarele 6 litere: x, e, r, x, e,s. (6p.)
3. Se consider irul lui Fibonacci, n care primii doi termeni sunt f
1
=1, f
2
=1, iar al k-lea (k>2)
termen se calculeaz cu ajutorul formulei f
k
=f
k-1
+f
k-2
. Care este valoarea celui de-al aptelea
termen al irului, f
7
? (4p.)
construiete n memorie un tablou unidimensional cu n elemente, numerotate de la 1 la n,
care vor primi valori dup cum urmeaz:
- elementele aflate pe poziii pare vor primi valoarea 0;
- elementele aflate pe poziii impare vor primi o valoare egal cu poziia pe care o ocup n
tablou.
Programul va afia tabloul astfel construit pe ecran, cu cte un spaiu ntre elementele
alturate.
Exemplu: pentru n=5 se va afia tabloul: 1 0 3 0 5 (6p.)
Fiierul text BAC.TXT conine pe prima linie numrul ntreg n (1n10000) i pe a doua
linie un ir de n numere ntregi.
Scriei programul C/C++ care citete numerele din fiier i afieaz pe ecran numai
numerele de pe a doua linie a fiierului care sunt puteri ale lui 2 sau numrul 0 dac nu
exist nicio putere a lui 2 printre acestea. Numerele afiate pe ecran se scriu n linie,
separate prin cte un spaiu. Un numr p este putere a lui 2 dac exist un numr natural k
astfel nct p=2
k
. (10p.)
5.
Exemplu: dac fiierul BAC.TXT conine
numerele alturate, se va afia: 2 64 16
7
2 64 10 20 16 25 49


32
Proba E d)
specializarea tiine ale naturii
Subiecte 2009
MODEL


nefiind necesar.
programului.
puncte.
puncte.
3) Pentru rspuns corect
- pentru instruciune corect de scriere
-pentru utilizarea variabilei corecte
6 p.
3 p.
3 p.
O soluie posibil poate fi transcrierea n
limbaj de programare a comenzii
scrie a
2. a) 23949 6 p.
- algoritm complet
6 p.
2 p.
2 p.
1 p.
1 p.

variabilelor
corect
-atribuiri corecte
programului
1)

10 p.

2 p.
2 p.

2 p.
2 p.
1 p.

1 p.

33
a) Pentru rspuns corect
- date de intrare identificate corect
- date de ieire identificate corect
6 p.
3 p.
3 p.
4)
- citirea datelor
- determinarea numrului cerut
- scrierea corect a structurilor de
control
- scrierea rezultatului

10 p.
1 p.
5 p.

3 p.
1 p.
O soluie posibil poate fi calculul efectiv al
produsului i apoi determinarea numrului de
0 de la finalul valorii obinute
structur repetitiv (de exemplu
executct timp, execut pn cnd,
repetpn cnd etc.) sau decizional

puncte.
2) Rspuns: x 2 6 p. Se acord 3 p pentru litera corect i 3 p
pentru numrul corect de apariii ale
acesteia.
3) 18 4 p.
4) Pentru rezolvare corect
- declarare corect a variabilelor
- completarea corect a elementelor
de pe poziii pare
- completarea corect a elementelor
de pe poziii impare
- completarea tuturor elementelor (*)
- afiarea corect a tuturor
elementelor n formatul cerut
1)

6 p.
1 p.

1 p.

1 p.
1 p.

1 p.
1 p.
(*) se va acorda punctajul chiar dac
elementele nu sunt completate cu valorile
cerute
5) a) Pentru program corect
variabilelor
- operaii cu fiiere
- citirea lui n i a tuturor numerelor
- verificarea proprietii de putere a lui
2
cerut
programului
1)

10 p.

1 p.
1 p.
2 p.

2 p.
1 p.

2 p.

1 p.
(*) puterea calculat se afl n interval sau
n imediata apropiere a capetelor acestuia
1)

2010 Model PDF

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

2010 Model PDF

Încărcat de

Drepturi de autor:

Formate disponibile

Informatic Examenul de bacalaureat 2010

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