Informatica Rom

Chiinu, 2010
anul colar 2009 - 2010

Ministerul Educaiei al Republicii Moldova
- 1 -
Agenia de Evaluare i Examinare
InformatIc
Programe pentru examenul de bacalaureat
- 2 -
Autori: Sergiu CORLAT
Lilia IVANOV
Arcadie MALEAROVICI
Iurie MOCANU
Coordonator tiinifc: Anatol GREMALSCHI, profesor universitar,
doctor habilitat

- 3 -
CUPRINS
Obiective curriculare i standarde de evaluare 5
Itemi model 12
Coninuturi 36
Exemple de teste pentru proflul real 39
Testul 1 39
Barem de evaluare 44
Testul 2 45
Testul 3 50
Exemple de teste pentru proflul umanistic 55
Testul 1 55
Barem de evaluare 60
Testul 2 61
Testul 3 66
Literatura recomandat 70
are, n cadrul examenului de bacalaureat, pen-
9 1 tru anul scolar 200 -20 0, statut de
ANUL DE STUDII 2009 - 2010
- 4 -
ANUL DE STUDII 2009 - 2010
PENTRU EXAMENUL DE BACALAUREAT
STATUTUL DISCIPLINEI DE EXAMEN
Informatica
disciplin la solicitare
pentru proflurile real i umanistic.
Proba de examen la Informatic este o prob scris cu
durata de 3 ore astronomice.
- 5 -
Obiective curriculare Standarde de evaluare
1. Cunoaterea i utilizarea
tipurilor de date structu
rate. Crearea i prelucra
rea fierelor.
noiunilor de baz din te o
ria informaiei.
S1.1. Scrierea formulelor metalingvistice i dese
narea diagramelor sintactice ale decla raiilor
de tipuri de date structurate (tablou, ir de
caractere, articol), tipuri de date fier;
S1.2. Identifcarea operaiilor admise pen tru pre
lucrarea tipurilor de date structu rate (tab lou,
ir de caractere, articol, mulime, fier);
S1.3. Utilizarea tipurilor de date structurate tab lou,
ir de carac tere, articol;
S1.4. *Utilizarea tipurilor de date mulime;
S1.5. Descrierea structurii datelor de tip f ier;
S1.6. Clasifcarea fierelor dup tipul ope ra iilor
per mise i modul de acces;
S1.7. *Crearea fierelor text i a celor secveniale
i pre luc rarea datelor din ele.
S2.1. Descrierea structurii generale a sis temelor
de transmitere, de stocare i de prelucrare a
informaiei;
S2.2. Exemplifcarea de alfabete binare i de
cuvinte n alfabetele respective;
S2.3. *Explicarea operaiilor de discre tizare a
mesajelor continue;
S2.4. *Explicarea operaiilor de discretizare n
spaiu i discretizare n valoare a imaginilor
statice;
S2.5. *Explicarea operaiilor de discretizare a
imaginilor dinamice n timp;
S2.6. *Descrierea semnalelor frec vent utilizate n
tehnica de calcul;
S2.7. Distingerea i exemplifcarea de pur ttori
statici i purttori dina mici de informaie.
* standarde de evaluare numai pentru proflul real.
- 6 -
3. Cunoaterea i aplicarea
aritmeticii de calculator.
S2.8. Cal cul area canti ti i de i nfor mai e
dintrun semn al alfabetu lui i cantitii totale
de informaie emis de surs;
S2.9. Codificarea i decodificarea informa iei
alfanumeric repre zen tate ntrun cod frecvent
utili zat pe calculatoarele moder ne;
S2.10. *Calcularea cantitii de infor maie coninu
t n mesajele continue;
S2.11. *Calcularea cantitii de infor maie con inut
n imaginile sta tice i imaginile dinamice.
S3.1. *Scrierea numerelor ntregi n cod direct,
cod invers i cod complementar;
S3.2. *Scrierea numerelor reale n virgul fx i
virgul mobil;
S3.3. Efectuarea conversiei numerelor din siste
mul binar, octal, hexazecimal n sistemul
zecimal i invers.
S4.1. *Reproducerea tabelelor de adevr ale ope
ratorilor logici elementari;
S4.2. *Explicarea noiunilor de funcie logic i
tabel de adevr al funciei logice;
S4.3. *Alctuirea tabelelor de adevr ale expre
siilor logice;
S4.4. *Calcularea tabelelor de adevr ale funcii
lor logice.
S5.1. *Explicarea modului de realizare a funci ilor
logice NU, I, SAU;
S5.2. *Descrierea destinaiei bistabilului, registru
lui, numrtorului;
S5.3. *Proiectarea circuitelor combinaionale care
realizeaz funcii logice;
S5.4. *Reprezentarea funciilor logice realizate
prin circuite combinaionale;
4. Cunoaterea i aplica
rea bazelor logice ale
tehnicii de calcul.
5. nelegerea metodelor de
realizare tehnic a dispo
zitivelor de calcul.
- 7 -
S6.1. Descrierea schemei funcionale a calcu
latorului i destinaia fecrei uniti;
S6.2. Explicarea principiului de comand prin
program;
S6.3. *Exemplificarea de resurse tehnice i
resurse programate ale calculatorului;
S6.4. Descrierea organizrii informaiei i a prin ci
pi u lui de funcionare a memoriei externe;
S6.5. Clasifcarea calculatoarelor n funcie de
performanele lor;
S6.6. Exemplifcarea de arhitecturi i structuri
de reele;
S6.7. Utilizarea serviciilor Internet.
S7.1. Explicarea modului de transfer al contro
lului n cazul apelului unui subprogram;
S7.2. Explicarea modului de transmitere a argu
mentelor i de returnare a rezultatelor n cazul
apelului de funcii i proceduri;
S7.3. Identificarea obiectelor desemnate de
unul i acelai nume n diferite blocuri ale
programului;
S7.4. *Depistarea efectelor colaterale cauzate
de atribuiri la variabile i parametrii globali;
S7.5. *Ilustrarea avantajelor i neajunsurilor
recursiei;
S7.6. Explicarea succesiunii operaiilor efectuate
de calculator la execuia unui apel de subpro
gram cruia i se transmit parametri variabil,
parametri valoare;
S7.7. Elaborarea programelor cu utilizare de
funcii i proceduri predefnite i cu subpro
grame defnite de utilizator.
6. Cunoaterea i nelege
rea structurii i principiilor
de funcionare a calcula
to rului i a reelelor de
cal culatoare.
funciilor i procedurilor.
- 8 -
S7.8. Determinarea domeniilor de vizibilitate ale
declaraiilor;
S7.9. Clasifcarea variabilelor programului n
variabile globale i variabile locale;
S7.10. Elaborarea programelor n care se utili zea
z comunicarea prin variabile globale;
S7.11. *Elaborarea programelor n care nu apar
efecte colaterale;
S7.12. *Elaborarea funciilor i procedurilor recur
sive;
S7.13. Utilizarea diagramelor sintactice pentru
verifcarea corectitudinii declaraiilor i apelu
rilor de subprograme.
S8.1. *Explicarea diferenei ntre variabilele
statice i variabilele dinamice;
S8.2. *Exemplifcare de probleme, solui onarea
crora necesit utilizarea arborilor binari;
S8.3. *Crearea, inserarea i excluderea ele
mentelor unei liste. Parcurgerea listelor
unidirecionale;
S8.4. *El aborarea programel or desti nate
prelucrrii: listelor unidirecionale, stivelor,
cozilor;
S8.5. *Programarea algoritmilor iterativi i al
goritmilor recursivi destinai crerii i afrii
arborilor binari;
S8.6. *Programarea algoritmilor de parcurgere
a arborilor binari n preordine, n inordine i
postordine.
8. Cunoaterea i utiliza rea
structurilor dinamice de
date.
S8.7 *Elaborarea subprogramelor destinate
gestiunii memoriei interne a calculatorului,
utiliznd tipul de date pointer.
- 9 -
S9.1. Elaborarea i utilizarea unitilor de pro
gram;
S9.2. Selectarea datelor de intrare pentru te
starea funcional i testarea structural a
progra melor;
S9.3. Estimarea complexitii proceselor de
ela borare a programelor cu i fr aplicarea
pro gramrii modulare;
S9.4. Aplicarea regulilor de baz ale programrii
structurate;
S9.5. *Identifcarea i descrierea etapelor de rezol
vare a problemei la calculator.
S10.1. *Explicarea metodelor de evaluare a com
ple xitii algoritmilor (necesarul de memorie,
timpul cerut de algoritm);
S10.2. *Explicarea tehnicilor de elaborare a algo
ritmilor: iterativitatea, recursivitatea, trierea,
Greedy, reluarea, desparte i stpnete;
S10.3. *Estimarea mrimii memoriei necesare
unui algoritm / program i timpului necesar
exe cuiei lui n funcie de mrimea datelor de
intrare i de metoda realizat;
S10.4. *Clasifcarea algoritmilor n funcie de com
portamentul lor n timp;
S10.5. *Estimarea complexitii programelor
recursive i a celor iterative;
S10.6. *Transcrierea programelor recursive n
programe iterative i invers;
S10.7. *Elaborarea programelor care realizeaz
metoda trierii, metoda Greedy, metoda relurii,
metoda desparte i stpnete.
metodelor de elaborare a
programelor mari.
10. Aplicarea tehnicilor de
programare frecvent utili
zate.
S10.8 *Elaborarea algoritmilor euristici.
- 10 -
S11.1. *Enumerarea criteriilor de clasifcare a
modelelor;
S11.2. *Identificarea etapelor modelrii mate
matice;
S11.3. *Identifcarea i rezolvarea problemelor
care pot f soluionate prin metode de simu
lare.
S12.1. *Exemplifcarea de tipuri de date operaiile
crora se efectueaz cu erori de rotunjire;
S12.2. *Identifcarea cauzelor erorilor datelor de
intrare, erorilor de aproximare i erorilor de
rotunjire.
S13.1. *Explicarea metodelor de calcul numeric:
rezolvarea sistemelor de ecuaii liniare,
rezolvarea ecuaiilor algebrice i transcen
dente, calculul integralelor defnite;
S13.2. *Elaborarea programului pentru calculul
determinanilor de gradul n, realizarea algo
ritmului de rezolvare a sistemului de ecu aii
liniare prin metodele lui Cramer i Gauss;
S13.3. *Elaborarea programelor care realizeaz
metoda: njumtirii intervalului, metoda coar
dei i metoda lui Newton, calculul nume ric al
integralelor prin formula dreptunghiurilor.
S14.1. Descrierea structurii bazelor de date ier
arhice, relaionale i n reea;
S14.2. Descrierea structurii i funciei sistemelor
de gestiune a bazelor de date;
S14.3. Explicarea destinaiei obiectelor bazelor
relaionale de date;
S14.4. Distingerea etapelor de elaborare a unei
baze de date.
metodelor de modelare
pe calculator.
12. nelegerea noiunilor de
baz din teoria erorilor.
13. Cunoaterea i utiliza
rea metodelor de:
rezolvare numeric a
ecu aiilor algebrice i
transcendente;
rezolvare numeric a
sistemelor de ecuaii
li ni are;
calcul numeric al integ
ra le lor.
14. Cunoaterea i utiliza
rea noiunilor din dome
niul bazelor de date i
sistemelor de gestiune
a bazelor de date.
- 11 -
S15.1. Descrierea structurii i explicarea des
tinaiei tabelelor bazei de date;
S15.2. Stabilirea corelaiilor ntre tabele;
S15.3. Descrierea tipurilor de corelaii ntre tabe le,
tipurilor de interogri i explicarea efectelor
interogrilor;
S15.4. Elaborarea interogrilor cu ajutorul siste
mu lui de asisten sau prin proiectare inde
pen dent;
S15.5. Descrierea structurii i explicarea destina
iei formularelor;
S15.6. Descrierea structurii i explicarea destina
iei rapoartelor;
S15.7. Utilizarea rapoartelor pentru prezentarea
datelor;
S15.8. Utilizarea operaiilor destinate sortrii nre
gistrrilor, cutrii i nlocuirii valorilor.
S15.9. Elaborarea fltrelor pentru selectarea nre
gistrrilor.
metodelor de:
creare i editare a ta bele
lor bazei de date;
creare i editare a intero
grilor bazei de date;
creare i utilizare a formu
la relor;
creare i utilizare a ra poar
telor.
- 12 -
Standard Itemi model
de
evaluare
S1.1
Fie dat diagrama sin
tac tic
<Tip articol >.
ncercuii literele ce co
res pund decl arai i l or
conforme diagramei sin
tactice <Tip articol >.
a) record
ziua : 1..31;
luna : 1..12;
anul : integer;
end
b) record;
nume :string[30];
localitate: string;
virsta : integer;
end
c) record
liceu :string[20],
localitate: string,
virsta : integer,
end
d) record
n,p : string[20];
data: = record
ziua : 1..31;
luna : 1..12;
anul : integer;
end
end
S1.2
Fie date declaraiile:
type Vector = array[1..5] of real;
Matrice = array[1..3,1..4] of real;
Linie = array[1..4] of real;
Tabel = array[1..3] of Linie;
Var V : Vector;
M : Matrice;
L : Linie;
T : Tabel;
x : real; i : integer;
ncercuii litera ce corespunde atribuirilor scrise corect:
a) M[1]:= 4 b) x:= V[2+2] c) L[3]:= L[1]
d) i:= M[2,2] e) M[1,3]:= L[2] f) V[5]:= M[3,4]
- 13 -
Scriei ce se va afa la ecran dup execuia urmtorului program
PASCAL:
program t01;
var s :string;
i,k,t :integer;
begin
s:=Bacalaureat INFO 2008; k:=0; t:=0;
for i:= length(s)downto 1 do
case s[i] of
a..z: k:=k+1;
A..Z: t:=t+1;
end;
writeln(k=, k, t=, t);
end.
S1.3
Fie date expresiile logice, scrise n limbajul PASCAL. ncercuii literele
care corespund expresiilor cu valoarea TRUE.
a) not(c in [a..f])or
([1..10, 11..20]>=[1..20])
b) [a..d,l,o]-
[b,c,l..o]=[a,d]
c) []+[1,2,3]*[0]+[3,4,5] = [0]
d) [6,9,1,2]+[1..4] <> [4..9]*[1..6]
S1.4
S1.5*
S1.6
S1.7
*Se consider dou fiere F1.DAT i F2.DAT. Scriei un program care
verifc dac cele dou fiere au coninut identic.
Intrare: Fiierele text F1.DAT i F2.DAT.
Ieire: La ecran se va afa DA, dac au coninut identic i NU n
caz contrar.

Program Ecran;
var
a, b, c : integer;
begin
readln(a,b);
c:=2*(a+b);
writeln(c);
end.
Programul ce urmeaz citete datele de
intrare de la tastatur i afeaz datele de
ieire la ecran. Modifcai programul n aa
mod, nct datele de intrare s fe citite din
fierul text IN.TXT, iar datele de ieire s
fe scrise n fierul text OUT.TXT.
- 14 -
S2.2 Ct informaie se conine ntrun simbol al codului ASCII extins? ncercuii
litera ce corespunde rspunsului corect.
a) 256 bii; b) 8 bii; c) 7 bii; d) alt rspuns (indicail).
Finisai explicaia pentru noiunea de microzon
Noiune Explicare
eantion discretizare n timp
cuant discretizare n valoare
microzon discretizare n__________________
ncercuii literele ce corespund purttorilor statici de informaie:
a) cartele perforate b) unde ultrasonore
c) benzi perforate d) pelicule fotosensibile
e) unde gravitaionale
S2.7
S2.3
Mesajele posibile ale unei surse snt simbolurile: 0 1 2 3 4 5 6
7 8 9 + - * / ( ). Calculai lungimea minim a irurilor binare
necesar pentru codifcarea i decodifcarea univoc a mesajelor emise
de aceast surs. Indicai calculele.
S2.8
*Temperatura din interiorul unui reactor chimic se nregistreaz pe o band
de hrtie milimetric. Pe axa absciselor se indic timpul (1 mm reprezint
o or), iar pe axa ordonatelor temperatura (1 mm reprezint 10
0
C).
Ct informaie conine o nregistrare efectuat timp de 30 de zile, dac
temperatura poate varia de la 80
0
pn la 1000
0
C ?
S2.10*
S2.11*
*Evaluai cantitatea de informaie ntro fotografie monocrom cu
dimen siunile 10x10 cm reprodus cu ajutorul unui rastru cu rezoluia
24 puncte/cm. Fiecare punct poate avea urmtoarele nuane:
alb, grideschis, grinchis, negru.
Unii prin linii elementele sistemului de transmisie a informaiei (1) (4) din
coloana A cu frazele a) e) din coloana B ce le explic semnifcaia.
A B
(1) codifcatorul (a) transform cuvintele binare n mesaje
(2) modulatorul (b) transform mesajele emise de surs n cuvinte binare
(3) demodulatorul (c) calculeaz numrul de mesaje transmise de surs
(4) decodifcatorul (d) transform semnale continue n semnale discrete
(e) transform semnalele discrete n semnale continue
S2.1
- 15 -
S3.1*
*Codul direct al unui numr ntreg reprezentat pe 8 bii este:
1 0 1 1 1 0 1 1
Scriei acest numr n sistemul zecimal de numeraie. Indicai
transformrile
*Un numr real este rep
rezentat n virgul mobil
conform schemei ce ur
meaz. Determinai acest
numr. Indicai calculele.
S3.2*
0 0 0 1 0 0 0 1 1 1 0
Exponenta
Semn exponenta
Semn mantisa
Mantisa
Fie date numerele:
(1000001111)
2
(132)
8
(BB)
16
(222221)
4
Scriei numerele ordonate n ordine cresctoare. Motivai ordonarea
lor indicnd transformrile.
*Un numr real este rep re
zentat n virgul mobil con
form schemei ce ur meaz.
ncercuii literele ce corespund
afrmaiilor corecte:
0 0 0 1 0 0 0 1 1 1 0
Exponenta
Semn exponenta
Semn mantisa
Mantisa
a) numrul reprezentat este pozitiv;
b) numrul reprezentat este negativ;
c) valoarea absolut a numrului este mai mare dect 1;
d) valoarea absolut a numrului este mai mic dect 1.
S3.3
- 16 -
Transformai numrul (C,DC1)
16
n sistemele binar i octal de
numeraie. Indicai transformrile.
*Fie dat funcia logic
1 2 1 3
y x x x x =
Scriei variabilele independente ale acestei funcii.
S3.3
S4.2*
Fie dat expresia
logic
1 3 2 3
x x x x
.
Competai corect
tabelul de adevr al
acestei expresii.
S4.3
1
x
2
x
3
x
1 3
x x
2 3
x x
1 3 2 3
x x x x
*Fie dat funcia
logic
3 2 3 1
x x x x y =
.
Competai corect
tabelul de adevr al
acestei funcii
S4.1*
S4.4*
1
x
2
x
3
x
1 3
x x
2 3
x x
1 3 2 3
= y x x x x
+1
CT n
*Scriei denumirea i destinaia circuitilui secvenial, semnul grafc al
cruia este prezentat n tabel:
semnul grafc denumirea circuitului secvenial destinaia circuitului

S5.2*
- 17 -
*Se consider funcia logic:

3 2 3 2 2 1
x x x x x x y =
Construii circuitul combinaional care materializeaz aceast funcie.
S5.3*
S5.4*
*Alctuii tabelul de adevr
pentru funcia materializat n
urmtorul circuit logic:
Completai schema funcional a calculatorului numeric cu denumirile
unitilor care au rmas neindicate
S6.1
S6.3 Se consider urmtoarele resurse ale unui calculator:
a) procesorul; b) memoria; c) sistemul de operare;
d) tastatura; e) editorul de texte; f) monitorul;
g) editorul grafc.
ncercuii literele care corespund resurselor programate ale calculatorului.
La intrrile unui sumator pe 4
bii sunt aplicate semnale
conform schemei:
a) Indicai valorile semnalelor la
iesirile sumatorului;
b) Determinai numerele tran
smise ctre sumator i re
zul tatul n sistemul de nume
raie cu baza 10.
- 18 -
ncercuii literele, care corespund unitilor de memorie extern:
a) tastatura b) unitatea cu discuri magnetice
c) vizualizatorul d) unitatea cu discuri optice
S6.4
S6.6
nscritei denumirile tipurilor de topologie de reea pentru fecare din
fgurile date:
Transcriei n coloana B adresele de pot electronic (email) din cele
indicate n coloana A.
A B
http://mail.yahoo.com
st100@mail.md
http://www.mail.md
http://cnti.moldnet.md
user23alfa@yahoo.fr
cube4d@hotmail.com
S6.7
S7.1,
S7.2,
S7.6
Fie dat programul:
program t02;
var x,y: integer;
procedure P(a:integer; var b:integer);
begin
a:=a+3; b:=b+a;
end;
begin
x:=0; y:=0;
P(x,y); write(x, ,y, );P(y,x); write(x, ,y, );
P(x,x); write(x, ,y, );P(y,y); write (x, ,y);
end.
ncercuii litera care corsepunde rezultatului afat n urma executrii programului
a) 0 3 6 3 15 3 15 9 b) 0 3 6 3 0 3 63 69
c) 0 3 0 3 16 3 16 9 d) 0 0 0 3 15 3 15 9
- 19 -
Program t03;
Var x,y,z: integer;
Procedure P(var a,b: integer);
Var z:integer;
Begin
z:=a; a:=b; b:=z;
end;
Procedure Q(var a,b: integer);
Begin
z:=a; a:=b; b:=z;
end;
Begin
x:=1; y:=2; z:=3;
P(x,y); writeln(x,y,z);
x:=1; y:=2; z:=3;
Q(x,y); writeln(x,y,z);
end.
S7.3,
S7.8
Scriei ce va afa urmtorul program
S7.4*
program t04;
var a: integer;
procedure p(var x: integer);
begin
x:=x+1; x:=x+a;
end;
begin
a:=5;
p(a); writeln(a);
p(a); writeln(a);
end.
*Scriei ce va afa urmtorul program:
S7.7 Elaborai o funcie care calculeaz distana dintre dou puncte ce au
coordonatele carteziene (x1,y1),(x2,y2),
x1,y1,x2,y2 R.
- 20 -
Fie dat programul
Scriei n coloana A variabilele globale, utilizate n program, n coloana
B variabilele locale.
A B
Program t05;
var a, b : integer;
procedure PP(c : integer; var d : real);
var f : integer;
begin
f:=2*c;
d:=3+f;
end;
begin
a:=1;
PP(a, b);
writeln(b);
end.
S7.10
S7.9
Fie dat programul:
Transcriei acest program utiliznd numai comunicarea prin variabile
globale.
program t06;
var a,d:integer;
procedure P(var b,c:integer);
begin
b:=1; c:=b+1;
end;
begin
a:=1; d:=0; p(a,d); writeln(a,d);
end.
*Scriei un program care calculeaz recursiv numrul de combinri de n
elemente luate cte k
k
n
C , 1 k<n 15, folosind formulele:
S7.12*
0
1
1;
1
n
k k
n n
C
n k
C C
k
=
+
| |
=
|
\ .
- 21 -
S8.1*
*Completai urmtoarele propoziii cu unul din cuvintele statice sau
dinamice astfel nct afrmaiile respective s devin adevrate
a) Numrul variabilelor ____________ se stabilete pn la lansarea
programului n execuie.
b) Variabilele _____________ pot f create i eventual distruse n
timpul execuiei programului.
c) Volumul de memorie alocat pentru variabilele _____________
nu poate f modifcat pe parcursul execuiei programului.
S8.2*,
S8.5*,
S8.6*
*Fie dat urmtorul arbore binar
A) Enumerai nodurile neterminale
B) Scriei lista de noduri obinut n
urma parcurgerii arborelui n
postordine.
*Fie dat fierul text IN.TXT care conine numere ntregi distincte. Scriei
un program care creeaz din numerele afate n fierul IN.TXT o list
uni direcional, include n list nainte i dup elementul cu valoare maxim
cte un element cu valoarea 0.
Intrare: fierul text IN.TXT conine pe fecare linie cte un numr
ntreg.
Ieire: fierul text OUT.TXT conine elementele listei unidirec
ionale dup modifcare, cte unul pe linie.
S8.3*,
S8.4*
*Fie date declaraiile:
type sd = 0..1;
...
function logic(y1,y2,y3: sd): boolean;
Funcia logic nu conine operaii de intrareieire. Scriei toate combi
naiile posibile ale parametrilor y1,y2,y3, care realizeaz testarea
complet a funciei logic.
S9.2*
- 22 -
Fie date urmtoarele declaraii:
a) Calculai necesarul de memorie pentru variabilele din aceste
declaraii.
b) Indicai rezultatele intermediare ce apar n procesul calculelor.
S10.1*,
S10.3
const n = 10;
type Triunghi = record
a,b,c : real
end;
var D : array[1..n] of Triunghi;
B : Triunghi;
S10.4* Complexitatea temporal a unui algoritm n funcie de n elemente prelu
crate este descris de expresia 4(2
n
+ n
3
) 25n. Scriei termenul
dominant care determin complexitatea algoritmului.
S10.5*,
S10.6*
Se consider urmtorul program:
a) Estimai necesarul de memorie alocat n stiv n procesul de
execuie a programului.
b) Transcriei programul dat ntro form iterativ.
Program t07;
var n: integer;
function s:(n:integer): real;
begin
if n=0 then s:=0
else s:=s(n-1) + n;
end;
begin
n:=5;
writeln(s=, s(n));
end.
S10.7* Se consider n ,n 40, segmente plasate pe axa de coordonate
Ox. Pentru fecare segment i, i=1, ..., n, este cunoscut co
ordonata x
i
a extremitii stngi i lungimea lui L
i
. Scriei un program
care determin numrul maxim de segmente, care nu se intersecteaz
ntre ele.
- 23 -
Not: Se consider c segmentele se intersecteaz, dac ele au cel
puin un punct comun, inclusiv extremitile.
Intrare:fierul text IN.TXT conine pe linia cu numrul i dou numere
ntregi, separate prin spaiu coordonata xi i lungi mea Li.
Ieire: pe ecran se afaz numrul maxim al segmentelor ce nu se
intersecteaz.
S11.3* *Fie dat un sistem din n puncte materiale amplasate n plan. Punctul
i este defnit prin coordonatele carteziene x
i
, y
i
i masa m
i
,
i=1,2,...,n. Scriei un program care calculeaz coordonatele
centrului de mas a sistemului, utiliznd formulele:
unde prin x
cm
, y
cm
snt notate coordonatele centrului de mas.
Intrare: fierul text IN.TXT conine pe linia i trei numere reale:
x
i
,y
i
,m
i
separate prin spaiu, care defnesc punctul i.
Ieire: fierul OUT.TXT conine dou numere reale x
cm
,
y
cm
separate prin spaiu.
1 1 2 2
1 2
1 1 2 2
1 2
...
,
...
...
.
...
n n
cm
n
n n
cm
n
x m x m x m
x
m m m
y m y m y m
y
m m m
+ + +
=
+ + +
+ + +
=
+ + +
S12.1*
*Fie dat programul
n urma executrii programului a fost afat rezultatul:
1.0000000000E+00.
Explicai cauza erorii aprute. Indicai tipul acestei erori.
program t08;
var a,b:real;
begin
a:=1.0000000000000001;
b:=0.9999999999999999;
writeln(a/b);
end.
- 24 -
S13.1*
S13.1*
*ncercuii litera care corespun
de interpretrii geometrice a
me todei de rezolvare a ecuaii
lor algebrice i transcendente,
ilustrate n imagine.
a) metoda biseciei;
b) metoda coardelor;
c) metodaNewton (tangentelor);
d) metoda Gauss.
*Fie dat sistemul din n ecuaii liniare cu n necunoscute, n 10:
Scriei un program care rezolv sistemul dat, utiliznd metoda Gauss.
Intrare:numrul n, coefcienii i termenii liberi se introduc de la tastatur.
Ieire: n cazul existenei soluiei unice la ecran se afeaz ntro linie
cuvntul DA i soluia sistemului, componentele ei find separate
prin spaiu, n caz contrar se afaz cuvntul NU.
S13.3*
*Fie dat funcia
2
( ) sin
2
x
f x x = cu urmtoarele proprieti:
Scriei un program ce calculeaz soluia aproximativ a acestei ecuaii
pe segmentul [0,5;0,7] prin metoda coardelor pentru 5,10,15
i 20 de iteraii. Pe segmentul dat derivatele de ordinul unu i doi ale
funciei snt pozitive.
Intrare: atribuirile valorilor extremitilor segmentului [a;b] i prima
valoa re a numrului de iteraii n se efectueaz nemijlocit n program.
Ieire: pentru fecare numr de iteraii se afaz la ecran o linie ce
coni ne dou numere: soluia aproximativ x i numrul de iteraii
n, separate prin spaiu.
11 1 12 2 13 3 1 1 1 1 1
22 2 23 3 2 1 1 2 2
1 1 1 1 1
...
...
...
n n n n
n n n n
n n n n n n n
nn n n
a x a x a x a x a x b
a x a x a x a x b
a x a x b
a x b

+ + + + + =
+ + + + =
+ =
1. ( ), ( ), ( ) continue pe [ ; ]; ( ) ( ) 0;
2. ( ) 0 are o singur soluie pe [ ; ].
f x f x f x a b f a f b
f x a b
<
=
2. ( ) 0 f x = are o singur soluie pe [a;b]
- 25 -
S14.1 Stabilii corespondena dintre modurile de organizare ale bazelor de date
(BD) a), b), c) i descrierile acestora 1), 2), 3). Unii prin linii perechile
respective.
a) n BD de tip ierarhic
b) n BD de tip reea
c) n BD de tip relaional
1) legturile ntre date s descriu cu
ajutorul tabelelor.
2) legturile ntre date s descriu cu
ajutorul unei structuri arborescente
3) pe lng legturi de tip ierarhic ntre date
exist i legturi orizontale
Unii prin linii obiectele bazei de date din coloana A cu descrierile respec
tive din coloana B ce le explic semnifcaia.
S14.3
A B
Raport Obiectul principal pentru extragerea informaiei
din baza de date conform unor criterii defnite
Interogare Obiectul principal destinat pstrrii informaiei
ntro baz de date
Formular Obiectul principal al bazei de date destinat
tipririi informaiei
Tabel Obiectul principal al organizrii interfeei unei
baze de date.
ntro baz de date trebuie pstrate urmtoarele informaii:
denumirea cercului colar (de exemplu, dans, informatic,
muzic etc);
numele i prenumele profesorului ce conduce acest cerc;
numele i prenumele elevilor care frecventeaz fecare cerc;
vrsta i sexul fecrui elev.
Se consider c fecare cerc colar este condus de un singur profesor,
iar orice elev poate frecventa unul sau mai multe cercuri.
Pentru pstrarea datelor referitoare la cercurile colare, n sistemul MS
ACCESS a fost elaborat o baz de date ce conine urmtorul tabel:
S15.1,
S15.2,
- 26 -
A) Scriei denumirile tuturor cmpurilor tabelului de mai sus i indicai
tipurile de date corespunztoare acestora.
B) Enumerai neajunsurile care apar n procesul utilizrii unui singur
tabel pentru pstrarea datelor ce se refer la dou sau mai multe
categorii de obiecte. De exemplu, tabelul de mai sus conine date
despre dou categorii de obiecte, i anume, cercurile colare i
elevii care le frecventeaz
C) Proiectai o baz de date ce conine aceleai informaii ca i
tabelul de mai sus, ns fr neajunsurile indicate de Dvs. Scriei
denumirea fecrui tabel, denumirile de cmpuri i tipurile de date
care le corespund. Reprezentai pe un desen corelaiile dintre tabele
(Relationship).
- 27 -
n sistemul MS Acces a fost creat tabelul carte cu urmtoarea
structur
Nume cmp Tip Note
Nr_carte Autonumber Cheie primar
Titlu Text 50 caractere max
Autor Text 40 caractere max
Editura Text 30 caractere max
An_editie Integer
Completai cmpurile respective ale ferestrei de dialog Query1 n aa
mod ca s se obin o interogare de selecie cu parametrul Autor.
Interogarea va selecta crile ce aparin autorului, numele cruia este
indicat n calitate de valoare a parametrului i va afa pentru fecare din
nregistrrile selectate titlul, autorul i editura.
S15.3
S15.4
- 28 -
Fie dat un ir fnit de caractere format din parantezele (,),[,],{,}. irul se consider
corect dac se respect urmtoarele reguli:
irul vid este corect;
dac A este un ir corect, atunci irurile (A), [A] i {A} snt corecte;
dac A i B snt iruri corecte, atunci AB este un ir corect.
Scriei un program, care verifc dac irul dat este corect.
Intrare: fierul text IN.TXT conine un ir din cel mult 250 paranteze.
Ieire: pe ecran se afeaz mesajul DA n cazul cnd irul este corect,
NU n caz contrar
Se consider tabloul A[1..n] (n 100) elementele cruia sunt numere ntregi
diferite de zero. Scriei un program care transform acest tablou n felul
urmtor: la nceputul lui se nscriu numerele pozitive n ordine cresctoare,
apoi urmeaz cele negative tot n ordine cresctoare.
Intrare: n i elementele tabloului se citesc de la tastatur;
Ieire: Tabloul rezultant se nscrie n fierul NUMERE.OUT de tip integer.
irul de caractere S este format din 0 si 1. S se scrie un program, care s
numere n0 numrul de subiruri formate din zerouri i n1 numrul de
subiruri formate din uniti
De exemplu, dac valoarea lui S este 1100001011100111 se va obine
rezultatul: 3 4
Intrare: irul S ce citete de la tastatur.
Ieire: Valorile n0 i n1 se afeaz la ecran, desprite prin spaiu.
ITEMI pENTRu EvALuAREA MIxT A STANDARDELoR
- 29 -
Se d un numr natural n, 1 n 30000. Scriei un program care
determin cifrele distincte i numrul de cifre distincte ale numrului n.
Intrare: numrul n se introduce de la tastatur.
I eire: pe ecran se afaz ntro linie, cifrele distincte ale numrului n
separate prin spaiu. n linia a doua se afaz numrul lor.
Se d un numr natural n, 1 n 30000. Scriei un program care
determin dac cifrele numrului formeaz o consecutivitate strict cres
ctoare (direcia de parcurgere: de la stnga spre dreapta).
I eire: pe ecran se afaz mesajul DA n cazul cnd cifrele numrului
n formeaz o consecutivitate strict cresctoare, NU n caz
contrar.
Se d un numr natural n, 1 n 30000. Scriei un program care schimb
ordinea cifrelor numrului dat astfel, nct se obine numrul minim posibil.
Not: Numrul n i numrul obinut nu pot ncepe cu cifra 0.
I eire: pe ecran se afaz ntro linie numrul iniial i numrul trans
format, separate prin spaiu.
Fie dat o propoziie din cel mult 250 caractere, cuvintele find separate prin
spaiu. Cuvintele propoziiei snt formate numai din literele mici ale alfabetului
englez. Scriei un program care exclude din propoziie toate cuvintele care
ncep cu ultimul caracter a primului cuvnt.
Intrare: propoziia iniial se introduce de la tastatur.
I eire: pe ecran se afeaz propoziia modifcat, cuvintele find separate
prin spaiu.
- 30 -
Fie dat o propoziie din cel mult 250 caractere, cuvintele find formate din
literele mici ale alfabetului englez i separate prin spaiu. Scriei un program
care determin, dac cuvintele apar n propoziie n ordine alfabetic.
Intrare: propoziia iniial se introduce de la tastatur.
I eire: pe ecran se afeaz mesajul DA n cazul cnd cuvintele snt
ordonate alfabetic, NU n caz contrar.
Fie dat tabloul A [ 1..n] ,n 100, de numere ntregi. Scriei un program
care determin cea mai lung secven de zerouri consecuitive.
Intrare: numrul n i elementele tabloului A se introduc de la tastatur.
I eire: pe ecran se afaz lungimea secvenei cerute.
Fie dat tabloul bidimensional A [ 1..n,1..n], n 10, de numere
ntregi. Scriei un program care adun la valoarea fecrui element al tabloului
iniial valoarea elementului maxim de pe diagonala principal.
I eire: pe ecran se afeaz tabloul modifcat. Fiecare linie a tabloului se
afaz ntro linie separat. n linie elementele se separ prin cel
puin printrun spaiu.
Fie dat tabloul bidimensional A [ 1..n,1..n], n 10, elementele
cruia snt numere ntregi. Scriei un program care realizeaz interschimbarea
simetric (transpunerea) a elementelor tabloului n raport cu diagonala
secundar.
I eire: pe ecran se afeaz tabloul modifcat. Fiecare linie a tabloului se
afaz ntro linie separat. n linie elementele se separ prin cel
puin un spaiu.
- 31 -
Fie dat o sum S de lei, 0<S<20000,SN, care urmeaz s fe achitat
folosind bancnote cu valoarea de 1,5,10,50,100,200 i 500 de
lei. Scriei un program care determin posibilitatea achitrii sumei S,avnd
la dispoziie un numr limitat de bancnotele de fecare valoare. Dac plata
sumei este posibil, determinai numrul minim de bancnote necesare.
Intrare: fierul text IN.TXT conine pe prima linie un numr ntreg S
suma care urmeaz s fe pltit. Urmtoarele 7 linii conin
cte 2 numere ntregi, separate prin spaiu: valoarea bancnotei
i numrul de bancnote de valoarea indicat.
I eire: n cazul cnd suma poate f pltit cu bancnotele disponibile, pe
ecran se afaz pe 7 linii cte dou numere separate prin spaiu
care reprezint valoarea bancnotei i numrul bancnotelor de
aceast valoare utilizate pentru plata sumei. n caz contrar pe
ecran se va afa mesajul PLATA IMPOSIBILA.
Se consider n ,n 20,segmente, plasate pe axa de coordonate Ox.
Pentru fecare segment i, i=1, ... n, snt cunoscute coordonatele
ale extremitilor sale. Scriei un program, care determin numrul
maxim de segmente, care nu se intersecteaz ntre ele.
Not: Se consider c segmentele se intersecteaz, dac ele au cel puin
un punct comun, inclusiv extremitile.
Intrare: fierul text IN.TXT conine pe linia cu numrul i dou nu
mere n tregi, separate prin spaiu coordonatele extremitilor
segmen tului i.
I eire: pe ecran se afaz numrul maxim al segmentelor ce nu se
intersecteaz.
Fie dat fierul text IN.TXT care conine numere ntregi distincte. Scriei
un program care creeaz din numerele afate n fierul IN.TXT o list
unidirecional, include n list nainte i dup elementul cu valoare maxim
cte un element cu valoarea 0.
Intrare: fierul text IN.TXT conine pe fecare linie cte un numr
ntreg.
I eire: fierul text OUT.TXT conine elementele listei unidirecionale
dup modifcare, cte unul pe linie.
- 32 -
Scriei un program care determin, dac suma ptratelor cifrelor numrului
natural n este un numr Fibonacci. Numerele Fibonacci se calculeaz
conform formulelor:

Intrare: numrul natural n, n<32000, se introduce de la tastatur.
I eire: la ecran se va afa cu vn tul DA n cazul cnd suma ptratelor cifre
lor numrului n este un numr Fibonacci i NU n caz contrar.
Numim ptrat latin de ordin n tabelul bidimensional n

n, fecare linie i
fecare coloan a cruia conine toate numerele de la 1 la n. Scriei un
program care determin dac tabelul bidimensional n

n din fierul de
intrare este un ptrat latin.
Intrare: fierul text IN.TXT conine pe prima linie numrul natural n,
n<20. Fiecare din urmtoarele n linii conine cte n numere
separate prin spaiu valorile elementelor tabelului.
I eire: pe ecran se va afa mesajul DA, cnd tabelul este un ptrat latin,
i NU n caz contrar.
Se consider mulimile A i B: A {0, 1, 2, ..., 255}
B {0, 1, 2, ..., 255}.
Scriei un program care calculeaz elementele mulimilor AB i A \ B.
Intrare: Fiierul text IN.TXT conine dou linii. Prima linie conine
elementele mulimii A, separate prin spaiu, cea de a doua linie
conine elementele mulimii B, separate prin spaiu.
I eire: Pe ecran se afaz dou linii. Prima linie conine elementele mulimii
AB, separate prin spaiu, cea de a doua elementele mulimii
A \ B , separate prin spaiu.
- 33 -
Se consider mulimea M={1, 2, 3, ..., 20}. Scriei un program,
care genereaz toate submulimile acestei mulimi.
I eire: Submulimile generate se scriu n linii separate n fierul text
OUT.TXT. Elementele fecrei submulimi snt separate prin
spaiu.
Scriei un program care determin primele n numere prime.
Intrare: numrul n,1 n 1000, se introduce de la tastatur.
I eire: numerele prime determinate se nscriu n ordine cresctoare n
fierul text OUT.TXT, cte unul pe linie.
Scriei un program care transform numrul natural n din sistemul zecimal
de numeraie n sistemul de numeraie cu baza b, 2 b 16.
Intrare: numrul n,1 n 30000, i valoarea b se citesc de
la tastatur.
I eire: numrul n scris n sistemul de numeraie cu baza b se afaz
la ecran.
Scriei un program care reprezint numrul ntreg n n cod direct pe 16
poziii binare.
Intrare: numrul n,|n| 30000, scris n sistemul zecimal de
numeraie se citete de la tastatur.
I eire: reprezentarea numrului n n cod direct pe 16 poziii binare se
afaz la ecran.
- 34 -
Scriei un program care determin toate secvenele binare de lungime n,
fecare din ele coninnd exact k cifre de 1.
Intrare: numere naturale n,1<n<20, i k,k<n, se citesc de la
tastatur.
I eire: Fiecare linie a fierului text OUT.TXT va conine cte o secven
binar distinct, ce corespunde condiiilor din enunul problemei.

Se consider cercurile C
1
i C
2
defnite prin raza r
1
,i, respectiv, r
2
,i co
ordonatele carteziene ale centrelor x
1
,y
1
i, respectiv, x
2
,y
2
. Scriei un
program care calculeaz cte puncte cu coordonatele ntregi se af n interiorul
fgurii formate prin intersecia cercurilor C
1
i C
2
.
Intrare: numerele reale r
1
, x
1
, y
1
, r
2
, x
2
, y
2
se citesc de la
tastatur. Se consider c 0<r
1
,r
2
<30 i
50<x
1
, y
1
,

x
2
, y
2
<100.
I eire: numrul de puncte ce corespund condiiilor din enunul problemei
se afaz la ecran.
Fie dat un tabel bidimensional n

n elementele cruia snt numere naturale,
printre care snt exact dou cu valori egale. Scriei un program care determin
indicii acestor elemente.
Intrare: fierul text IN.TXT conine pe prima linie numrul natural n,
n<50. Fiecare din urmtoarele n linii conin cte n numere separate
prin spaiu valorile elementelor tabelului.
I eire: pe ecran se vor afa n dou linii separate indicii elementelor ce
corespund condiiilor din enunul problemei, separate prin spaiu.
Primul numr va indic numrul liniei tabelului, al doilea numrul
coloanei.
- 35 -
Se consider urmtoarele formule metalingvistice:
<Cifr>:: = 0|1|2|3|4|5|6|7|8|9
<Numr>:: = <Cifr> {<Cifr>}
<Semn>:: = + |
<Expresie>::= <Numr> | <Expresie> <Semn> <Expresie>
Scriei un program care determin recursiv, dac irul de caractere s este
conform defniiei unitii lexicale <Expresie>.
Intrare: irul de caractere s se citete de la tastatur. Se consider c s
conine cel mult 255 de caractere.
I eire: la ecran se afaz cuvntul DA dac irul s este conform defniiei
i NU n caz contrar.

Se consider numerele naturale din mulimea {0, 1, 2, ..., n}.
Scriei un program care determin pentru cte numere k din aceast mulime
suma cifrelor fecrui numr este egal cu m.
Intrare: numerele naturale n i m se citesc de la tastatur. Se consider c
0<n<32000,0<m<40.
I eire: numrul k se afaz la ecran.
Numim descompunere n factori primi a unui numr natural n orice repre
zen tare a lui n forma:
,
unde p
1
, p
2
, ..., p
k
snt numere prime. Scriei un program care
descompune numrul n n factori primi.
Intrare: numrul n, 2 < n < 32000, se introduce de la tastatur.
I eire: factorii p
1
, p
2
, ..., p
k
se afaz la ecran, cte unul pe
linie.
- 36 -
CoNINuTuRI (TEME)
1. Limbajul de programare Pascal
Vocabularul i sintaxa limbajului de programare Pascal.
Metalimbajul BNF. Diagrame sintactice.
Simboluri speciale i cuvinte rezervate. Identifcatori. Numere. Simboluri
i separatori.
ir de caractere. Etichete. Directive.
Structura programelor PASCAL. Antetul de program i partea de
declaraii.
Defnirea tipurilor. Declararea variabilelor, funciilor i procedurilor.
Conceptul de dat. Tipuri simple. Tipul real.
Procedurile de citire i scriere a datelor.
Tipuri ordinale de date. Tipuri ordinale predefnite, enumerare, interval.
Expresii.
Instruciunile limbajului Pascal
Tipuri tablou, ir de caractere, mulime, articol, referin, fier.
Structura unui fier. Fiiere secveniale. Fiiere text.
Subprograme. Funcii. Proceduri. Sintaxa declaraiilor i apelurilor de
subprograme.
Proceduri, funcii recursive.
Principii ale programrii structurate.
Variabile dinamice.
Structuri de date. Liste unidirecionale. Stiva.
Parcurgerea arborilor binari.
Metoda trierii. Tehnica Greedy. Metoda relurii (tehnica backtracking).
Metoda desparte i stpnete (tehnica divide et impera).
- 37 -
2. Structura i funcionarea calculatorului
Informaia i codifcarea ei.
Unitatea de msur a cantitii de informaie.
Alfabetul binar.
Sisteme de numeraie. Conversiunea numerelor dintrun sistem n altul.
Operaiile aritmetice n binar.
Reprezentarea numerelor naturale, ntregi i reale n calculator.
Operaii i funcii booleene.
Noiune de circuite combinaionale. Circuite logice elementare I, SAU,
NU. Pori logice frecvent utilizate. Sumatorul. Comparatorul.
Noiuni de circuite secveniale. Circuitul bistabil RS ca element de
memorie binar.
Registrul i numrtorul.
Schema funcional a calculatorului.
Schema bloc a unui calculator numeric. Componentele de baz ale
calculatorului. Memoria calculatoarelor numerice. Memoriile interne
operative i permanente. Dispozitive de intrareieire.
Generaii de calculatoare. Clasifcarea calculatoarelor.
Arhitectura i topologia reelelor. Reele locale i reele regionale.
3. Metode de calcul
Soluii exacte i soluii de simulare.
Erori ale datelor de intrare. Erori de aproximare. Erori de rotunjire.
Metoda dihotomiei (njumtirii segmentului). Interpretarea geometric.
Eroarea de calcul a metodei.
Metoda coardelor. Interpretarea geometric. Eroarea de calcul a metodei.
Metoda tangentelor (Newton). Interpretarea geometric. Eroarea de calcul
a metodei.
- 38 -
Metoda mixt (aplicarea simultan a metodei coardelor i tangentelor).
Interpretarea geometric. Eroarea de calcul a metodei.
Calculul numeric al determinanilor. Rezolvarea sistemului de ecuaii liniare
folosind regula lui Cramer. Metoda lui Gauss.
Metode aproximative de evaluare a ariilor trapezelor curbilinii. Metoda
dreptunghiurilor. Metoda trapezelor.
4. Noiune de model
Clasifcarea modelelor. Modelul matematic i modelarea matematic.
5. Sisteme informaionale
Baze de date. Organizarea bazei de date. Modele de date ierarhice i reea.
Modelul de date relaional.
Structura i funciile sistemelor de gestiune a bazelor de date. Etapele de
elaborare a unei baze de date.
Tipuri de cmpuri. Proprietile cmpurilor.
Tipuri de interogri.
Noiuni de formulare.
Noiuni de rapoarte.
- 39 -
EXEMPLE DE TEST PENTRU PROFILUL REAL
TESTUL 1
1. Mesajele posibile ale sursei de informaie A sunt notele posibile ale elvilor dup
sistemul de notare din Republica Moldova (10note posibile), iar mesajele posibile
ale sursei de informaie B sunt notele posibile ale elvilor conform sistemului de
notare din Ucraina (12 note posibile).
A) Stabilii valoarea de adevr a afrmaiei: Lungimea minim a irurilor binare nec
esare pentru codifcarea univoc a mesajelor sursei A este mai mic dect lungimea
minim a irurilor binare necesare pentru codifcarea univoc a mesajelor sursei B.

Adevr Fals
B) Argumentai rspunsul:
2. A) Subliniai dintre numerele care urmeaz doar pe cele cu valoare par (pare
sunt numerele care se mpart fr rest la 2).
(1010)
2
(1010101)
2
(10010101001101111100111100100010010)
2

(65)
8
(570)
8
(7350202010200402005030650654321F375)
8

(24)
16
(A07)
16
(F34D0EF28A60106316754533203455E60C)
16
C) Transformai numrul (167,375)
10
n sistemul de numeraie cu baza 8.
Indicai transformrile
1) Transformri:
2) Rspuns: ____________________________
3. Fie dat funcia logic
1 2 3 2 3
y x x x x x =

.
A) Completai tabelul de adevr al acestei funcii;
B) Desenai circuitul combinaional, care realizeaz aceast funcie. La fecare
dintre ieirile elementelor logice ale circuitului scriei expresia logic pe care o
formeaz elementul.
- 40 -
4. Fie dat o propoziie, format numai din literele alfabetului englez, spaii i semne
de punctuaie. Scriei un program, care determin ultimul cuvnt al propoziiei,
lungimea lui i indicele poziiei primului simbol al acestui cuvnt n propoziie.
Numrul de simboluri n propoziie(inclusiv spaiile i semnele de punctuaie) nu
depete 255. Cuvintele din propoziie sunt separate prin cel puin un spaiu.
Propoziia nu ncepe cu spaiu i se termin cu punct. Semnele de punctuaie i
spaiile nu fac parte din cuvinte.
Intrare: propoziia se introduce de la tastatur.
Ieire: la ecran se afaz: n prima linie ultimul cuvnt al propoziiei, n a
doua lungimea lui, n a treia indicele poziiei primului simbol al ultimului cuvnt
din propoziie.
5. Fie dat programul:
program exemplu;
var a, d : integer;
b : boolean; c : real;
procedure Prc(var b,c : integer);
begin b := 1; c := b+1; end; {Prc}
Begin
a := 1; d := 0;
b := a>d; c := sqrt(a);
Prc(a, d); writeln(a, d);
End.
Determinai ce va afa programul n fecare caz de nlocuire a antetului procedurii
Prc prin antetele care urmeaz
A) procedure Prc (var b, c : integer); Rezultat:______________________
B) procedure Prc (b, c : integer); Rezultat:__________________
C) procedure Prc (b : integer; var c : integer); Rezultat:___________________
D) procedure Prc (var b : integer; c : integer); Rezultat:___________________
E) Determinai valoarea de adevr a afrmaiei: Programul exemplu conine efecte
colaterale Adevr Fals
F) Calculai i scriei necesarul de memorie pentru variabilele globale din programul
exemplu:
Calcule :
Necesarul de memorie pentru variabilele globale: ___________________
- 41 -
6. Scriei o funcie cu numele Anotimp, care primete n calitate de parametru
numrul de ordine al lunii (conform calendarului Gregorian) i returneaz numrul
de ordine al anotimpului (1 iarna, 2 primvar, 3 var, 4 toamn).
7. Fie dat arborele binar reprezentat pe desenul care urmeaz:
A) Scriei nlimea acestui arbore. Rspuns : _____
B) Scriei toate nodurile terminale ale acestui arbore:___________
C) Scriei consecutivitatea vizitrii nodurilor n cazul parcurgerii
arborelui n postordine (SDR):
8. Fie date declaraiile:
var a, b: înteger;
A) subliniai instruciunile eronate:
a:=b; a:=b+1; a^:=sqr(a^); b^:=nil;
dispose(^b); dispose(a^); dispose(b);
B) Ce se va afa la ecran n urma execuiei urmtoarei secvene de
instruciuni:
New(b); New(a); b^:=5; a^:=b^+3; a:=b;
writeln(b^, , a^); New(a); a^:=b^ + 3;
writeln(b^, , a^);
Rspuns: _______________
- 42 -
9. Fie dat un tablou bidimensional A cu M linii i N coloane, n care elementul cu
indicii i (numrul liniei) i j (numrul coloanei) conine nota elevului i la lecia
j. Notele sunt din intervalul 1..10. Valoarea 0 a elementului specifc lipsa
notei la lecie. Scriei un program, care va nscrie n fierul OUT1.TXT indicii
i notele medii pentru acei elevi, care au nu mai puin de 4 note, iar n fierul
OUT2.TXT indicii celorlali elevi.
Intrare: Numerele ntregi M, N (M, N < 25) sunt nscrise prin spaiu n
prima linie a fierului text IN.TXT. Urmtoarele M linii conin cte N numere
ntregi separate prin spaiu valorile elementelor tabloului A n ordinea apariiei
lor n tablou.
Ieire: fecare linie a fierului OUT1.TXT va conine indicele i nota medie a unui
elev care are nu mai puin de 4 note, separate prin spaiu. Media va f afat
cu trei cifre dup virgul. Fiierul text OUT2.TXT va conine o singur linie cu
indicii celorlali elevi, separai prin spaiu.
10. n plan este dat fgura geometric, mrginit din stnga de dreapta vertical
x= 0,5 , din dreapta de dreapta vertical x= 2,5 , de sus de grafcul funciei
2
1
( ) sin 3
2
x
f x x = +
, de jos de grafcul funciei
2
( ) ln
x
f x x e =
Scriei un program, care va calcula aria fgurii date folosind metoda dreptunghi
urilor de mijloc pentru calculul integralei defnite pentru 4, 8,16, 32 i 64
divizri ale intervalului de integrare.
Intrare: Atribuirile valorilor extreme ale intervalului de integrare i numrul
iniial de divizri se efectuiaz nemijlocit n program.
Ieire: Pentru fecare numr de divizri la ecran se va afa o linie separat,
care va conine dou numere separate prin spaiu: aria calculat a fgurii i
numrul curent de divizri, separate prin spaiu.
11. Ce tip de date trebuie atribuit cmpului unui tabel MS Acces pentru a avea posi
bilitatea de a pstra n el imagini?
Scriei denumirea tipului: ___________________________________
- 43 -
12. n sistemul MS Acces a fost creat baza de date a evidenei livrrilor de marf
ctre clieni. Coninutul curent al tabelelor bazei de date este prezentat n imaginea
care urmeaz:

a) Reieind din coninutul tabelelor, nscriei mai jos denumirile cmpurilor care pot
apare n calitate de chei primare.
Tabel Clienti:______; Tabel Comenzi:_______; Tabel Produs:___________;
b) Reieind din coninutul tabelelor, indicai mai jos cmpurile care pot apare n
calitate de chei strine n tabelul Comenzi _________________________
) n regimul Design View desenai schema de date (Relationship) a acestei baze
de date i nscriei pe desen elementele necesare pentru defnirea urmtoarei
interogri:
S se afeze frmele, produsele comandate de ele i plile efectuate pentru
aceste produse n perioada aprilie mai a anului 2007. Rezultatele urmeaz s
fe afate n ordinea descreterii plilor efectuate.

d) Scriei mai jos cum se numete tipul de legtur realizat n aceast baz de date
ntre tabelele Clienti i Produs
____________________________________________________
- 44 -
BAREM DE EVALUARE
Informatica profl real
Nr. Total
item Motivarea punctelor Puncte puncte
1 Rspuns corect / Explicaie corect 1 / 1 2
2. A Cte un punct pentru fecare subliniere corect 5 8
2. B Argumentare corect 1
2. C. Cte un punct pentru algoritm de transformare/ rspuns corect 2
3. Completarea corect a valorior variabilelor libere 1 4
Completarea corect a valorior Y 1
Desenul de circuit corect 1
Scrierea corect a expresiilor logice la ieirea fecrii pori logice 1
4. Declaraii corecte 1 5
Citirea datelor corect 1
Algoritmul corect de determinare a ultimului cuvnt 1
Algoritmul corect de determinare a poziiei primului simbol 1
Afare corect 1
5. A)D) Cte un punct pentru fecare afare corect 4 7
E) Valoarea de adevr a afrmaiei determinat corect 1
F) un punct pentru calculul necesarului de memorie / rspuns 1 / 1
6. Declaraea corect a antetului de funcie (cu parametru) 1 4
Structura corect a subprogramului 1
Algoritmul corect 1
Valorea funciei corect returnat 1
7. A) Rspuns corect 1 3
B) Lista nodurilor terminale corect 1
C) Parcurgerea corect 1
8. A) Cte un punct pentru fecare instruciune greit subliniat 4 6
B) Cte un punct pentru fecare afare corect 2
9. Defnirea i declararea corect a datelor 1 6
Introducerea corect a datelor 1
Operaii corecte de deschidere a fierului text 1
Algoritmul corect 1
Operaii corecte scriere n fierului text 1
Extragerea corect a datelor 1
10. Defnirea i declararea corect a datelor 1 6
nscrierea corect a expresiilor matematice 1
Atribuirea corect a datelor de intrare 1
Algoritmul corect. 1
Calcul repetat corect 1
11. Un punct pentru rspuns corect 1 1
12. a) cte un punct pentru indicarea corect a cmpurilor admisibile 3 8
b) cte un punct pentru fecare cheie strin indicat corect 2
c) un punct pentru schema relaional desenat corect 1
un punct pentru defnirea corect a interogrii 1
d) un punct pentru raspuns corect 1
Total 60 60
- 45 -
TESTuL 2
1. Capacitatea unui disc fexibil este de 1,44 MB (MegaOctei). Determinai,
dac este sufcient aceast cantitate de memorie pentru a stoca fr com
presare o imagine color cu dimensiunile 20x15 cm, cu un rastru de 20 linii
pe centimetru. Culoarea fecrei microzone (pixel) a imaginii se formeaz
din trei culori de baz, intensitatea crora poate varia de la 0 la 63.
A) Sufcient Insufcient
B) Argumentai rspunsul prin calcule:
2. A) Subliniai ntre numerele care urmeaz doar pe cele cu valoare impar.
(11010)
2
(1001000111100100010011)
2

(535)
8
(735024025365654321F35)
8

(A07)
16
(F34D0EF28A63455E60C)
16
C) Transformai numrul (607,34)
8
n sistemul de numeraie cu baza 2.
Indicai transformrile
1) Calcule:
2) Rspuns: ____________________________
3. La intrrile unui sumator pe patru bii
se transmit dou numere binare ntregi,
ne negative, dup cum este indicat pe
schema alturat:
A) Scriei la ieirile elementelor logice notaiile
care le corespund (t i s).
B) nscriei n casetele ce corespund ieirilor,
valorile semnalelor de ieire pentru valorile
corespunztoare, aplicate la intrri.
C) Scriei mai jos numerele care se adun.
- 46 -
4. Ce se va afa la ecran dup execuia urmtorului program PASCAL:
Program b01;
var S : string;
I, K : integer;
begin
S:=OpenOffce.org2.2;
K:=0;
for I:=1 to length(S) do
case S[I] of
a..z : S[I]:= *;
0..9 : S[I]:= 0;
. : K := K+1;
end;
writeln(S); writeln(K);
end.
Rezultat : ______________________________
______________________________
5. Fie dat programul:
program t3;
var x,y: integer;
procedure P(var a:integer; b:integer);
begin
a:=a+2; b:=b-a;
end;
begin
x:=0; y:=0;
P(x,y); writeln(x, ,y);P(y,x); writeln(x, ,y);
P(x,x); writeln(x, ,y);P(y,y); writeln (x, ,y);
end.
A) Scriei ce se va afa la ecran dup execuia programului dat:
___________________________
___________________________
___________________________
___________________________
B) Determinai valoarea de adevr a afrmaiei: Programul t3 conine efecte
C) Calculai i scriei necesarul de memorie pentru variabilele globale din pro
gramul t3:
Calcule :
- 47 -
6. Elaborai o funcie cu numele C2F care primete n calitate de parametru o
valoare real a (temperatura n grade Celsius) i returneaz valoarea tempera
turii n grade Farenheit. Relaia ntre temperatura n grade Celsius i Farenheit
este dat de formula:

9
32.
5
o o
Farenheit Celsius
T T = +
7. Fie dat arborele binar reprezentat pe de
senul care urmeaz
A) Scriei nlimea acestui arbore.
Rspuns : _____
B) Scriei toate nodurile neterminale ale
acestui arbore:__________________
C) Scriei consecutivitatea vizitrii nodurilor
n cazul parcurgerii arborelui n inordine
(SRD):
8. Fie date declaraiile: var a, b: înteger;
A) subliniai instruciunile eronate:
a:=a+b; a:=b; a^:=sqr(a^); new(b^);
dispose(^b); dispose(a); dispose(b);
B) Ce se va afa la ecran n urma execuiei urmtoarei secvene de
instruciuni:
New(b); New(a);
b^:=5; a^:=b^*2-3; a:=b; writeln(a^, , b^);
New(a); a^:=b^ - 3; writeln(b^, , a^);
Rezultat: _______________
_______________
- 48 -
9. Fie dat un tablou bidimensional A cu M linii i N coloane, n care elementul cu
indicii i (numrul liniei) i j (numrul coloanei) conine nota elevului i la lecia
j. Notele sunt din intervalul 1..10. Valoarea 0 a elementului specifc lipsa
notei la lecie. Scriei un program, care va nscrie n fierul out1.txt indicii
i notele medii pentru acei elevi, care au nu mai puin de 3 note i media nu mai
mic dect 5, iar n fierul out2.txt indicii celorlali elevi.
Intrare: Numerele ntregi M, N (M, N < 25) sunt nscrise n prima linie
a fierului text IN.TXT, find separate prin spaiu. Urmtoarele M linii conin
cte N numere ntregi separate prin spaiu valorile elementelor tabloului A n
ordinea apariiei lor n tablou.
Ieire: fecare linie a fierului OUT1.TXT va conine indicele i nota medie a
unui elev care are nu mai puin de 3 note i media nu mai mic dect 5, separate
prin spaiu. Media va f afat cu trei cifre dup virgul. Fiierul text OUT2.TXT
va conine o singur linie cu indicii celorlali elevi, separai prin spaiu.
3
1
3
( ) sin 2
2
x
f x x = +
, de jos de grafcul funciei
2
( ) ln
x
f x x e =
Scriei un program care va calcula aria fgurii date folosind metoda dreptunghiurilor
de dreapta pentru calculul integralei defnite pentru 2, 4, 8, 16 i 32
Intrare: Atribuirile valorilor extreme ale intervalului de integrare i numrul iniial
de divizri se efectueaz nemijlocit n program.
Ieire: Pentru fecare numr de divizri la ecran se va afa o linie separat, care
va conine dou numere separate prin spaiu: aria calculat a fgurii i numrul
curent de divizri, separate prin spaiu.
Scriei denumirea tipului: _________________________________________
- 49 -
ctre clieni.
Coninutul curent al tabelelor bazei de date este prezentat n imaginea care
urmeaz:
a) nscriei mai jos tipurile posibile de date pentru cmpurile tabelului Produs:
_______________________________________________________;
_______________________________________________________;
_______________________________________________________
b) Reieind din coninutul tabelelor, indicai mai jos denumirea cmpului care
poate s apar n calitate de cheie primar n tabelul Clienti. ______________
Argumentai rspunsul:
) n regimul Design View desenai schema de date (Relationship) a aces
tei baze de date i nscriei pe desen elementele necesare pentru defnirea
urmtoarei interogri:
S se afeze frmele, produsele comandate de ele i plile efectuate pentru
aceste produse n luna mai a anului 2007. Rezultatele urmeaz s fe afate
n ordine alfabetic dup denumirile frmelor.

d) Scriei mai jos cum se numete tipul de legtur realizat n baza de date ntre
tabelele Clienti i Comenzi
- 50 -
TESTUL 3
1. Mesajele posibile ale unei surse cu mesaje discrete sunt simbolurile: 0 1 2
3 4 5 6 7 + - * / . Determinai lungimea minim a irurilor binare,
necesare pentru codifcarea i decodifcarea univoc a mesajelor sursei date.
Indicai calculele efectuate
A) Rspuns : ___________
B) Calculele efectuate:
2. Fie date numerele: (1010001111)
2
(135)
8
(BE)
16
(222221)
4
A) Ordonai numerele date n ordine cresctoare.
B) Indicai transformrile, care confrm ordinea obinut.
3. A) Alctuii tabelul de adevr al funciei
logice, materializate n circuitului logic din
imagine.
B) Scriei formula care permite s calculai
numrul de linii n tabelul de adevr al
funciei logice _____________________.
C) Scriei funcia logic, materializat n
circuitul logic din imagine.
4. Ce se va afa la ecran dup realizarea urmtorului program PASCAL:
Program abc;
var S : string; I, K : integer;
begin
K:=0;
case S[I] of
a..z : S[I]:= *;
0..9 : S[I]:= 0;
. : K := K+1;
end;
end.
Rezultat: ______________________________
______________________________
- 51 -
5.Fie dat programul:

program t4;
var x,y: integer;
procedure P(var a:integer; b:integer);
begin
a:=b+2; b:=b-a;
end;
begin
x:=0; y:=0;
P(x,y); writeln(x, ,y); P(y,x); writeln(x, ,y);
end.
A) Determinai ce se va afa la ecran dup realizarea acestui program:
___________________________
___________________________
B) Determinai valoarea de adevr a afrmaiei: Programul t4 conine efecte
C) Enumerai variabilele globale din programul t4 _____________________
D) Calculai i scriei necesarul de memorie pentru variabilele globale din
programul t4:
Calcule :
6. Elaborai o funcie cu numele F2C care primete n calitate de parametru
o valoare real a (temperatura n grade Farenheit) i returneaz valoarea
temperaturii n grade Celsius. Relaia ntre temperatura n grade Celsius i
Farenheit este dat de formula:
( )
5
32
9
o o
Celsius Farenheit
T T =
- 52 -
7. Fie dat arborele binar reprezentat pe desenul
care urmeaz
A) Scriei nlimea acestui arbore.
Rspuns: _____
B) Scriei toate nodurile terminale ale acestui
arbore: _______________
C) Scriei consecutivitatea vizitrii nodurilor
n cazul parcurgerii arborelui n postordine
(SDR):_____________________________
8. Fie date declaraiile: var a, b: înteger;
A) subliniai instruciunile eronate.
a:=a+b; a:=b; a^:=sqr(a^); new(b^);
dispose(^b); dispose(a); dispose(b);
B) Ce se va afa la ecran n urma execuiei secvenei de instruciuni:
New(b); New(a); b^:=5; a^:=b^*2-3; writeln(a^, , b^);
a:=b; New(a); a^:=b^ - 3; writeln(b^, , a^);
Rezultat: _______________
_______________
9. Datele despre numrul de ore, lucrate lunar de ctre fecare dintre N colaboratori
ai unei ntreprinderi se pstreaz n tabloul A cu N linii i 12 coloane. Valorile
elementelor tabloului snt numere ntregi, nenegative. Linia i corespunde colabo
ratorului cu indicele i, coloana j lunei respective a calendarului Gregorian.
Scriei un program, care determin:
A) indicele primului colaborator care a acumulat pe parcursul anului numrul
minim de ore lucrate.
B) Numrul de colaboratori care au acumulat pe parcursul anului numrul minim
de ore lucrate.
Intrare: Prima linie a fierului text IN.TXT va conine numrul natural N.
Urmtoarele N linii conin cte 12 numere ntregi, nenegative separate prin spaiu
valorile elementelor tabloului A n ordinea apariiei lor n tablou. Se consider
c 1<N<10.
Ieire: n fierul text OUT.TXT se vor nscrie: n prima linie indicele primului
colaborator cu numr minim de ore lucrate, n linia a doua numrul de colaboratori
care au acumulat pe parcursul anului numrul minim de ore lucrate.
- 53 -
10. Mrimea sarcinii electrice q a unui condensator cu capacitatea C, care se ncarc
prin rezistena R de la sursa cu tensiunea V , n dependen de timpul t este
descris de formula:

1
t
RC
q CV e
| |
|
\ .
| |
= |
|
\ .

Se consider c iniial condensatorul are o sarcin nul.
Scriei un program care va calcula timpul minim t
0
, n care condensatorul va
acumula sarcina dat q
0
. Pentru modelarea procesului msurarea sarcinii se
realizeaz n inervale egale de timp t=10
-5
. Valoarea inervalului de timp
este fxat n program prin o constant.
Intrare: valorile reale C, V, R, q
0
se introduc de la tastatur.
Ieire: timpul minim t
0
, n care condensatorul va acumula sarcina dat q
0
se
afaz la ecran.
3
1
3
( ) sin 2
2
x
f x x = + , de jos de grafcul funciei
2
( ) ln
x
f x x e =
.
Scriei un program care va calcula aria fgurii date folosind metoda dreptunghiurilor
de stnga pentru calculul integralei defnite pentru 2, 4, 8, 16 i 64
Intrare: Atribuirile valorilor extreme ale intervalului de integrare i numrul iniial
de divizri se efectueaz nemijlocit n program.
Ieire: Pentru fecare numr de divizri la ecran se va afa o linie separat, care
va conine dou numere separate prin spaiu: aria calculat a fgurii i numrul
curent de divizri.
Scriei denumirea tipului: _________________________________________
- 54 -
ctre clieni.
Coninutul curent al tabelelor bazei de date este prezentat n imaginea care
urmeaz:

a) nscriei mai jos tipurile posibile de date pentru cmpurile tabelului lienti:
_________________________________________________________;
___________________________________________________________
b) Reieind din coninutul tabelelor, indicai mai jos denumirea cmpului care poate
s apar n calitate de cheie primar n tabelul Produs. _________________
) n regimul Design View desenai schema de date (Relationship) a acestei
baze de date i nscriei pe desen elementele necesare pentru defnirea urmtoarei
interogri:
S se afeze toate produsele comandate n luna aprilie 2007 i plile recepionate
pentru ele. Se vor avia: denumirea produsului, cantitatea, preul, plata efectuat.
Rezultatele urmeaz s fe afate pe msura descreterii plilor.

d) Scriei mai jos cum se numete tipul de legtur realizat n baza de date ntre
tabelele Produs i Comenzi _____________________________________
- 55 -
EXEMPLE DE TEST PENTRU PROFILUL UMANISTIC
TESTUL 1
1. Cantitatea de informaie ce se conine n 500 de mesaje emise de o surs cu
un numr fnit de mesaje distincte este egal cu 4000 bii. Calculai numrul
maxim de mesaje distincte, emise de aceast surs.
Numrul maxim al mesajelor distincte este __________
2. Capacitatea cartelei de memorie a unui aparat foto digital este de 32 MB
(Megaoctei). Calculai numrul de fotografi color, care pot f stocate pe cartel.
Dimensiunile fecrei fotografi sunt 16 x 8 cm, rastrul 16 linii pe centimetru.
Culoarea fecrei microzone (pixel) este format din trei culori primare, gradul
de intensitate al crora poate varia de la 0 la 15. Imaginile sunt stocate fr
compresare.
Rspuns ______________________
Indicai formula folosit pentru a calcula rezultatul:
2
(B1)
16
(154)
8
(172)
10

Determinai dintre ele numrul cu valoare maxim i numrul cu valoare
minim:
Numrul cu valoare maxim__________________________
Numrul cu valoare minim __________________________
Indicai transformrile efectuate
4. Se consider schema funcional a unui calculator:
Completai pe desen denumirile lips a elementelor schemei funcionale.
- 56 -
5. Ce se va afa la ecran dup realizarea urmtorului program PASCAL:
Program b1;
var S : string; I, K : integer;
begin
K:=0;
case S[I] of
a..z : S[I]:= *;
0..9 : S[I]:= 0;
. : K := K+1;
end;
end.
Rezultat: ______________________________
______________________________
6. Scriei o funcie PASCAL cu numele AP, care returneaz valoarea TRUE dac un
numr ntreg dat a, aparine intervalului (b, c) ( b<c) i FALSE n caz contrar.
Valorile numerelor a,b,c vor f transmise funciei n calitate de parametri.
Restricii: 1< a, b, c < 32000; a, b, c numere ntregi.
7. Fie dat programul PASCAL:
Program b02;
type t=array[1..5] of integer;
var A,B: t;
i,n:integer;
procedure unu(var Q,W:t;z:integer);
var j,k :integer;
begin
for j:=1 to z do
begin k:=Q[j]; Q[j]:=W[j]; W[j]:=k; end;
end;
Begin
n:=5;
for i:=1 to n do A[i]:=i;
for i:=1 to n do B[i]:=5-i;
unu(A,B,n);
end.
a. Indicai identifcatorii variabilelor globale declarate n program_____________
b. Indicai numrul variabilelor locale declarate n program__________________
c. Indicai valorile fnale ale elementelor A[1]___ A[2] ___ A[3]__ A[4]___ A[5]___
d. Indicai valorile fnale ale elementelor B[1]___ B[2] ___ B[3]__ B[4]___ B[5]__.
- 57 -
8. Fie dat urmtorul program Pascal:
program b03;
var f,g: text; t: integer;
begin
assign(g, g.txt); reset(g);
assign(f, f.txt); rewrite(f);
while not eof(g) do
begin read(g,t);
if t div 3 > 3 then write(f,t div 3, *)
else write(f,t, *); end;
close(g); close(f);
end.
Folosind datele despre coninutul fierului g.txt , completai n celula liber din
tabelul ce urmeaz coninutul fierului f.txt dup execuia programului.
Denumirea fierului Coninutul fierului
g.txt 6 19 12 14 3
f.txt
9. Datele despre numrul de ore, lucrare lunar de ctre fecare dintre N colaboratori
ai unei ntreprinderi se pstreaz n tabloul A cu N linii i 12 coloane. Valorile
elementelor tabloului snt numere ntregi, nenegative. Linia i corespunde co
laboratorului cu indicele i, coloana j lunei respective a calendarului Gregorian.
Scriei un program, care determin:
a) indicele primului colaborator, care pe parcursul anului a acumulat un numr
minim de ore lucrate
b) numrul colaboratorilor care au acumulat numrul minim de ore lucrate.
Intrare: numrul natural N i valorile elementelor tabloului A se citesc de la
tastatur. Se consider c 1<N<10.
Ieire: la ecran se va afa n prima linie indicele primului colaborator cu
numr minim anual de ore lucrate, n linia a doua numrul colaboratorilor cu
numr minim anual de ore lucrate.
- 58 -
10. n sistemul MS Acces se creeaz un tabel al unei baze de date relaionale. Setai
caracteristicile cmpului Gen n caseta de proprieti, astfel nct:
a) Lungimea cmpului va f maxim 2.
b) Valoarea predefnit a cmpului va f M.
c) Se vor accepta pentru introducere doar valorile M sau F.
d) Cmpul dat va f obligatoriu pentru completare.
e) n cazul introducerii unei valori inadmisibile pe ecran se va afa mesajul Se
accept doar M sau F.
f) Denumirea cmpului n regimul de introducere a datelor va f Indicator
gen.
- 59 -
11. n sistemul MSAccess a fost creat o baz de date. Coninutul curent al tabelelor
acestei baze de date este reprezentat pe desenul urmtor:
a) Completai n desenul de mai jos toate elementele necesare pentru a obine
o interogare, care va afa toate mprumuturile cu o durat mai mare de 14 zile,
ordonate cresctor dup durata lor. Vor f afate numele i prenumele cititorului,
titlul crii, durata mprumutului.
b) Modifcai setul, structura i schema relaional (Relationship) a tabelelor
bazei de date pentru a evita posibilele erori n procesul de prelucrare a datelor
referitoare la autorii crilor. Desenai schema relaional modifcat.
- 60 -
BAREM DE EVALUARE
Informatica profl umanistic
Numrul
itemului Motivarea punctelor Puncte Total puncte
1 Rspuns corect 1 2
Explicaie corect 1
2 Rspuns corect 1 2
Explicaie corect 1
3 Un punct pentru valoare maxim corect 1 3
Un punct pentru valoare minim corect 1
Un punct pentru transformrile corecte 1
4 Cte un punct pentru un element din schem
completat corect 3 3
5 Cte un punct pentru fecare valoare (S i K)
afat corect 2 2
6 Declararea corect a antetului de funcie,
inclusiv parametri 1 4
Declararea corect a tipului funciei 1
Algoritmul corect 1
Valorea funciei corect returnat 1
7 Cte un punct pentru fecare rspuns corect 4 4
8 Un punct pentru coninutul ferului f.txt corect 1 1
9 Defnirea i declararea corect a datelor 1 5
Introducerea corect a datelor 1
Algoritmul corect de determinare a indicelui
primului colaborator (a) 1
Algoritmul corect de determinare a numrului
de colaboratori (b) 1
10 Cte un punct penru fecare setare de
caracteristici realizat corect 6 6
11 Pentru schema relaional corect 1 8
Cte un punct pentru fecare caset
completat pentru numele, prenumele
cititorului i titlul crii 3
Cmpul calculat completat corect 1
Sortarea corect a datelor 1
Condiia de fltrare indicat corect 1
Bifarea casetelor Show 1
Desenul schemei relaionale modifcate cu
cel puin o entitate adugat 1 1
Total 41 41
- 61 -
TESTuL 2
1. Numrul total de mesaje distincte al unei surse de informaii cu numr fnit de
mesaje este egal cu 32. Calculai cantitatea de informaie ce se conine n 500
de mesaje emise de aceast surs.
Cantitatea de informaie este _____________ bii
2. Ionel a primit de ziua sa de natere o cartel de memorie cu capacitatea 128
MB (MegaOctei). Calculai numrul total de fotografi color, care pot f stocate pe
aceast cartel. Dimensiunile fecrei fotografi sunt 16 x 8 cm, rastrul 64
linii pe centimetru. Culoarea fecrei microzone (pixel) este format din trei culori
primare, gradul de intensitate al crora poate varia de la 0 la 63. Imaginile pe
cartel sunt stocate fr compresare.
Rspuns_________
Indicai formula folosit pentru a calcula rezultatul:
2
(C2)
16
(174)
8
(192)
10

Determinai dintre ele numrul cu valoare maxim i numrul cu valoare
minim:
Completai pe desen denumirile lips ale elementelor schemei funcionale.
- 62 -
Program b01;
var S: string;
I,K: integer;
begin
S:=Linux OpenSUSE.10.2.versus.WINDOWS.XP.SP2;
K:=0;
case S[I] of
a..z : S[I]:= *;
0..9 : S[I]:= 0;
. : K := K+1;
end;
end.
_____________________________________
_____________________________________
6. Scriei o funcie PASCAL cu numele AP, care returneaz valoarea TRUE dac
un numr ntreg dat a, se mparte fr rest la cel puin unul din numerele ntregi
b, c i FALSE n caz contrar. Valorile numerelor a, b, c vor f transmise
funciei n calitate de parametri.
Restricii: 1< a, b, c < 32000; a, b, c numere ntregi
Program b02;
var A,B: t;
i,n:integer;
procedure unu(Q,W:t;z:integer);
var j,k :integer;
begin
for j:=1 to z do
begin k:=Q[j]; Q[j]:=W[j]; W[j]:=k; end;
end;
Begin
n:=5;
for i:=1 to n do A[i]:=i+1;
unu(A,B,n);
end.
d. Indicai valorile fnale ale elementelor B[1]___ B[2] ___ B[3]__ B[4]___ B[5]___
- 63 -
program b03;
begin
while not eof(g) do
begin read(g,t);
if t > 10 then write(f, t mod 10, *)
else write(f, t, *); end;
close(g); close(f);
end.
Folosind datele despre coninutul fierului g.txt completai n celula liber din
g.txt 6 19 12 14 3
f.txt
9. Datele despre numrul de ore, lucrate lunar de ctre fecare dintre N colaboratori
ai unei ntreprinderi se pstreaz n tabloul A cu N linii i 12 coloane. Elementele
tabloului snt numere ntregi, nenegative. Linia i corespunde colaboratorului
cu indicele i, coloana j lunei respective a calendarului Gregorian. Scriei un
program care determin:
a) indicele primului colaborator, care pe parcursul anului a acumulat un numr
maxim de ore lucrate
b) numrul colaboratorilor care au acumulat numrul maxim de ore lucrate.
Intrare: numrul natural N i valorile elementelor tabloului A se citesc de la
tastatur. Se consider c 1<N<10.
Ieire: la ecran se va afa n prima linie indicele primului colaborator cu numr
maxim anual de ore lucrate, n linia a doua numrul colaboratorilor cu numr
maxim anual de ore lucrate.
- 64 -
caracteristicile cmpului adr_oras n caseta de proprieti, astfel nct:
a) lungimea cmpului va f maxim 20;
b) Valoarea predefnit a cmpului va f Chisinau;
c) Se vor accepta pentru introducere doar valorile Chisinau sau Balti;
d) Cmpul da f obligatoriu pentru completare;
accept doar municipii;
f) Denumirea cmpului n regimul de introducere a datelor va f Municipiul.
- 65 -
a) Completai n desenul de mai jos toate elementele necesare pentru a obine
o interogare, care va afa toate mprumuturile cu o durat mai mic de 14 zile,
titlul crii, durata mprumutului
b) Modifcai setul, structura i schema relaional a tabelelor bazei de date
pentru a evita posibilele erori n procesul de prelucrare a datelor referitoare la
autorii crilor. Desenai schema relaional modifcat.
- 66 -
TESTUL 3
1. Mesajele posibile ale unei surse de informaii sunt toate secvenele din exact
2 litere distincte din setul A B C D E F G (de exemplu AB, BA, CF...).
Calculai lungimea minim a irurilor binare, necesar pentru codifcarea i de
codifcarea univoc a mesajelor emise de aceast surs.
Lungimea minim a irurilor este __________ bii
2. Un aparat foto digital dispune de opiunea de a flma imagini dinamice(secvene
video) cu frecvena de 16 cadre / sec. Dimensiunile fecruii cadru sunt 256 pe
256 microzone (pixeli). Cadrele sunt n nuane gri, gradul de intensitate a culorii
gri poate varia de la 0 la 31. Secvena video este stocat fr compresare.
Calculai:
a) cantitatea de informaie ntrun cadru;
b) durata maxim a secvenei video care poate f stocat pe o cartel de memorie
cu capacitatea de 256 MB (MegaOctei).
Rspuns: a) _____________ bii b) __________________ sec.
Indicai formulele folosite pentru a calcula rezultatele:
2
(CF)
16
(374)
8
(242)
10

Determinai dintre ele numrul cu valoare maxim i numrul cu valoare minim:
Completai pe desen denumirile lips ale elementelor schemei funcionale.
- 67 -
Program b01;
var S: string;
I,K: integer;
begin
S:=http://mail.google.com/mail/?auth=DQA162B;
K:=0;
case S[I] of
A..Z : S[I]:= *;
t,a : S[I]:= ?;
/ : K := K+1;
end;
end.
_____________________________________
_____________________________________
6. Scriei o funcie PASCAL cu numele AP, care returneaz valoarea TRUE dac
trei numere ntregi date a, b, c pot forma mrimile unghiurilor (n grade) ale
unui trinunghi dreptunghic i FALSE n caz contrar. Valorile a, b, c vor f
transmise funciei n calitate de parametri.
Restricii: 0 < a, b, c < 180; a, b, c numere ntregi.
Program b02;
var A,B: t;
i,n:integer;
procedure unu(var Q,W:t;z:integer);
var j :integer;
begin
for j:=1 to z do
begin Q[j]:=W[j]+Q[j]; W[j]:=k; end;
end;
Begin
n:=5;
for i:=1 to n do A[i]:=i+1;
unu(A,B,n);
end.
d. Indicai valorile fnale ale elementelor B[1]___ B[2] ___ B[3]__ B[4]___ B[5]___
- 68 -
program b03;
begin
while not eof(g) do
begin read(g,t);
if < 10 then write(f, t*t, *);
end;
close(g); close(f);
end.
Folosind datele despre coninutul fierului g.txt completai n celula liber din
g.txt 6 19 12 14 3
f.txt
9. Datele despre absenele sptmnale ale unui elev se pstreaz n tabloul A cu
7 linii i 5 coloane. Valori ale elementelor tabloului snt doar caracterele P, I i
A, avnd semnifcaia Prezent, Intrziat i respectiv Absent. Linia i corespunde
leciei cu indicele i, coloana j zilei respective a sptmnii. Scriei un program
care determin:
a) Numrul de absene ale elevului la prima lecie pe parcursul sptmnii
b) Numrul total de intrzieri pe parcursul sptmnii
c) Indicii zilelor sptmnii n care elevul nu a avut nici ntrzieri, nici absene de
la lecii.
Intrare: valorile elementelor tabloului A se citesc de la tastatur.
Ieire: la ecran se va afa n prima linie numrul de absene ale elevului
la prima lecie pe parcursul ntregii sptmni, n linia a doua numrul total de
ntrzieri pe parcursul sptmnii, n linia a treia indicii zilelor n care elevul nu
a avut nici ntrzieri, nici absene de la lecii, separai prin spaiu.
- 69 -
caracteristicile cmpului prefxT n caseta de proprieti, astfel nct:
a) Lungimea cmpului va f maxim 3;
b) Valoarea predefnit a cmpului va f 079;
c) Se vor accepta pentru introducere doar valorile 079 sau 069;
d) Cmpul da f obligatoriu pentru completare;
accept doar 079 sau 069;
f) Denumirea cmpului n regimul de introducere a datelor va f prefx opera-
tor.
- 70 -
a) Completai n desenul de mai jos elementele necesare pentru a obine o
interogare, care va afa toate mprumuturile cu o durat mai mic de 10 zile,
titlul crii, durata mprumutului.
b) Modifcai setul, structura i schema relaional a tabelelor bazei de date
pentru a evita posibilele erori n procesul de prelucrare a datelor referitoare la
autorii crilor. Desenai schema relaional modifcat.
- 71 -
1. Braicov Andrei. Turbo PASCAL. Culegere de probleme. Chiinu, Editura
Prut Internaional, 2007. 232 p.
2. Cabac V. Elemente de modelare matematic. Chiinu, Editura Lumina,
1995
3. Cerchez Emanuela, erban Marinel. Informatica. Manual pentru clasa a
X-a.Filiera teoretic, proflul matematicinformatic. Iai: Editura PO
LIROM, 2000. 199 p.
4. Cerchez Emanuela. Informatica. Culegere de probleme pentru liceu. Iai,
Editura POLIROM, 2000. 237 p.
5. Cerghizan M.Introducere n ACCESS 2.0 Bucureti, Editura Tehnic,1995
6. Corlat Sergiu, Ivanov Lilia. Calcul numeric. Curs de lecii pentru clasa a
XII-a. Chiinu. CCRE Presa, 2004 96 p
7. Gremalschi A., Mocanu Iu., Spinei Ion. Informatica. Limbajul de programare
PASCAL. Manual pentru clasele IX-XI. tiina Chiinu, 2000
Gremalschi A., Mocanu Iu., Spinei Ion. Informatica. Manual pentru clasa a
IX-a. Chiinu tiina, 2006. 127 p.
8. Gremalschi A., Mocanu Iu., Gremalschi L. Informatica. Manual pentru clasa
a 10-a. Editura tiina Chiinu, 2007. 186 p.
9. Gremalschi A. Informatica. Tehnici de programare. Manual pentru clasa a
11-a. Editura tiina Chiinu, 2003.
10. Ivac Cornelia., Prun Mona. Bazele informaticii (Grafuri i elemente de
combinatoric). Proiect de manual pentru clasa a X-a. Profl informatic.
Bucureti, Editura Petrion, 1995. 175 p.
11. Moraru Florin. Bacalaureat. Informatic. Editura Petrion, 2000. 319 p.
12. Sorin T. Tehnici de programare. Bucureti Editura Teora. 1996.
13. Titus Adrian Beu. Calcul numeric n C. Editura Albastr, 2000.
14. Vasilache G., Mocanu Iu., Covalenco I. .a. Windows, Word, Excel, Access.
Material didactic. Centrul Noilor Tehnologii Informaionale, 1999.
15.Bacalaureat 2003. Informatic. Subiecte de bacalaureat, Editura Lyceum
Chiinu, 2003
LITERATURA RECOMANDAT

Informatica Rom

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Informatica Rom

Caricato da

Copyright:

Formati disponibili

Chiinu, 2010

anul colar 2009 - 2010

Potrebbero piacerti anche