Informatica 12

1
INFORMATICA
Program pentru examenul de absolvire a liceului
n anul colar 2012-2013

Autori:
- Anatol Gremalschi, doctor habilitat, profesor universitar, UTM
- Lilia Ivanov, consultant, Agenia de Evaluare i Examinare, Ministerul Educaiei
- Irina Ciobanu, profesor de Informatic, Liceul Profesional nr. 1

Recenzeni:
- Angela Priscaru, consultant, Ministerul Educaiei
- Corina Negar, doctor, Universitatea de Stat Alecu Russo, Bli
- Andrei Braicov, doctor, confereniar universitar Universitatea de Stat din
Tiraspol, mun. Chiinu
- Svetlana Golubeva, profesor de Informatic, Liceul Teoretic N.M. Sptaru,
mun. Chiinu
- Laura Dicusar, profesor de Informatic, Liceul Teoretic Gaudeamus, mun.
Chiinu
- Gheorghe Curbet, profesor de Informatic, Liceul Teoretic M. Eminecu, Bli
- Gheorghe Chistruga, profesor de Informatic, Liceul Teoretic M. Eminecu,
Drochia
- Vasile Ba, profesor de Informatic, Liceul Teoretic C. Stere, Soroca

Aprobat la Comisia Naional de Examene Proces-verbal nr. 9 din 27 decembrie 2012
Validat prin Ordinul Ministrului Educaiei nr. 1042 din 27 decembrie 2012
Programa pentru examenul de bacalaureat, 2013 INFORMATICA
Ministerul Educaiei Agenia de Evaluare i Examinare

2
Structura programei

Programa conine:
1. Preliminarii.
2. Statutul disciplinei.
3. Competenele transdisciplinare pentru treapta liceal de nvmnt.
4. Competenele specifice ale disciplinei colare Informatica.
5. Domeniile de coninut. Competenele specifice. Sub-competenele. Obiectivele de evaluare.
6. Exemple de itemi.
7. Coninuturi de evaluat.
8. Matricea de specificaii.
9. Modele de teste docimologice.
10. Baremul de corectare.
11. Bibliografia recomandat.

1. Preliminarii

Programa pentru examenul de bacalaureat la Informatic este elaborat n baza curriculumului
modernizat la informatic pentru clasele a X-a XII-a i n conformitate cu prevederile
Metodologiei cu privire la organizarea i desfurarea examenului de bacalaureat pentru anul colar
2012-2013. Programa reprezint un document reglator i normativ avnd ca obiectiv major
asigurarea desfurrii corecte i eficiente a examenului.
Programa este destinat autorilor de teste, profesorilor, elevilor, managerilor unitilor de
nvmnt, inspectorilor colari, prinilor etc.

2. Statutul disciplinei

n cadrul examenelor de bacalaureat pentru anul colar 2012-2013, Informatica are statut de
disciplin la solicitare.
Pentru realizarea testului de examen se aloc 180 minute. Testul va conine itemi din
urmtoarele domenii de coninut:
1. Matematica discret.
2. Echipamente i sisteme digitale.
3. Analiza i elaborarea algoritmilor.
4. Modelare i calcule numerice.
5. Tehnologia informaiei.

3. Competenele transdisciplinare pentru treapta liceal de nvmnt

Competene de nvare/ de a nva s nvei
- Competene de a stpni metodologia de integrare a cunotinelor de baz despre
natur, om i societate n scopul satisfacerii nevoilor i acionrii pentru
mbuntirea calitii vieii personale i sociale.
Competene de comunicare n limba matern/ limba de stat
- Competene de a comunica argumentat n limba matern/ limba de stat n situaii
reale ale vieii.
- Competene de a comunica ntr-un limbaj tiinific argumentat.
Competene de comunicare ntr-o limb strin
- Competene de comunicare ntr-o limb strin.
- Competene de a comunica argumentat ntr-o limb strin n situaii reale ale vieii.


3
Competene de baz n matematic, tiine i tehnologie
- Competene de a organiza activitatea personal n condiiile tehnologiilor aflate n
permanent schimbare.
- Competene de a dobndi i a stpni cunotine fundamentale din domeniul
Matematic, Informatic, tiine ale naturii i Tehnologii n coraport cu nevoile sale.
- Competene de a propune idei noi n domeniul tiinific.
Competene acional-strategice
- Competene de a-i proiecta activitatea, de a vedea rezultatul final, de a propune
soluii de rezolvare a situaiilor-problem din diverse domenii.
- Competene de a aciona autonom i creativ n diferite situaii de via pentru
protecia mediului ambiant.
Competene digitale, n domeniul tehnologiei informaiei i a comunicaiilor (TIC)
- Competene de a utiliza n situaii reale instrumentele cu aciune digital.
- Competene de a crea documente n domeniul comunicativ i informaional i a
utiliza serviciile electronice, inclusiv reeaua Internet, n situaii reale.
Competene interpersonale, civice, morale
- Competene de a colabora n grup/ echip, a preveni situaii de conflict i a respecta
opiniile semenilor si.
- Competene de a manifesta o poziie activ civic, solidaritate i coeziune social
pentru o societate non-discriminatorie.
- Competene de a aciona n diferite situaii de via n baza normelor i valorilor
moral-spirituale.
Competene de autocunoatere i autorealizare
- Competene de gndire critic asupra activitii sale n scopul autodezvoltrii
continue i autorealizrii personale.
- Competene de a-i asuma responsabiliti pentru un mod sntos de via.
- Competene de a se adapta la condiii i situaii noi.
Competene culturale, interculturale (de a recepta i de a crea valori)
- Competene de a se orienta n valorile culturii naionale i a culturilor altor etnii n
scopul aplicrii lor creative i autorealizrii personale.
- Competene de toleran n receptarea valorilor interculturale.
Competene antreprenoriale
- Competene de a stpni cunotine i abiliti de antreprenoriat n condiiile
economiei de pia n scopul autorealizrii n domeniul antreprenorial.
- Competena de a-i alege contient viitoarea arie de activitate profesional.

4. Competene specifice la INFORMATIC

1. Formarea unei viziuni tiinifice asupra componentei informatice n societatea
contemporan.
2. Cunoaterea proceselor, principiilor i metodelor de codificare i decodificare a informaiei
n scopul realizrii comunicrii interumane i uman sistem informatic.
3. Identificarea structurii generale a sistemelor digitale, a principiilor de funcionare a
sistemelor de transmitere, stocare i de prelucrare a informaiei.
4. Elaborarea modelelor informatice a obiectelor, sistemelor i proceselor frecvent ntlnite n
activitatea cotidian.


4
5. Aplicarea metodelor de algoritmizare, de formalizare, de analiz, de sintez i de
programare pentru soluionarea problemelor legate de prelucrarea automatizat a
informaiei.
6. Translarea algoritmilor frecvent utilizai ntr-un limbaj de programare de nivel nalt.
7. Colectarea, pstrarea i prelucrarea informaiei cu ajutorul aplicaiilor software specializate.
8. Crearea i elaborarea documentelor Web.
9. Efectuarea experimentelor virtuale, rezolvarea problemelor de activitate cotidian i
elaborarea de modele ale fenomenelor studiate, folosind aplicaii, laboratoare i medii
digitale educaionale; interpretarea rezultatelor obinute.
10. Folosirea competenelor informatice pentru cutarea i selectarea informaiilor n interes de
autoinstruire i orientare profesional.
11. Respectarea dreptului de autor asupra resurselor digitale, a normelor de etic i securitate
informaional. Protejarea de infraciunile informatice.

5. 6. Domenii de coninut. Competene specifice disciplinei . Sub-competene.
Obiective de evaluare. Exemple de itemi

Not. Domeniile, sub-competenele i obiectivele de evaluare notate cu * se refer doar la profilul
real.

Competene specifice Sub-competene Obiective de evaluare
Domeniul I.
Matematica discret: Informaia. Bazele aritmetice ale tehnicii de calcul. Algebra boolean.
Circuite logice
- Cunoaterea proceselor,
principiilor i metodelor
de codificare i
decodificare a
informaiei n scopul
realizrii comunicrii
interumane i uman
sistem informatic.
- Elaborarea modelelor
informatice ale
obiectelor, sistemelor i
proceselor frecvent
ntlnite n activitatea
cotidian.
- *Utilizarea algebrei booleene
pentru prelucrarea digital a
informaiei.

1.1. *S alctuiasc tabelele
de adevr ale expresiilor
logice.
1.2. *S construiasc circuitul
combinaional ce
materializeaz funciile
logice propuse.
1.3. *S alctuiasc tabelele
de adevr ale funciilor
logice.
- Aplicarea aritmeticii de
calculator pentru soluionarea
problemelor de prelucrare a
informaiei.
- Aplicarea operaiilor de baz ale
aritmeticii de calculator la
soluionarea problemelor
informatice.
2.1. S efectueze conversia
numerelor din sistemul
binar, octal, hexazecimal
n sistemul zecimal i
invers.
2.2. *S reprezinte numerele
ntregi n cod direct, cod
invers i cod
complementar.
2.3. *S reprezinte numerele
reale n virgul fix i
virgul mobil.
2.2. *S efectueze adunarea i
scderea numerelor


5
binare.
- Estimarea cantitii de
informaie transmis,
recepionat i prelucrat n
activitile cotidiene.
- Aplicarea principiilor de baz de
codificare i decodificare a
informaiei pentru transmiterea,
recepionarea i prelucrarea ei.

3.1. S calculeze cantitatea de
informaie emis de surs.
3.2. S codifice i s
decodifice informaia
furnizat de diferite surse.
3.3. S determine cantitatea de
informaie n texte,
imagini, secvene audio i
secvene video.
Exemple de itemi

Itemul 1.
La Finala Naional Eurovision Moldova 2012 au participat 21 de finaliti. Pentru ca prelucrarea
automat a votrii telefonice s fie mai rapid, numele concurenilor au fost codificate cu ajutorul
cuvintelor binare de lungime egal.
a) Determinai lungimea minim n bii a cuvintelor binare cu ajutorul crora pot fi codificate
univoc numele concurenilor i scriei rspunsul n spaiul rezervat.

Rspuns: a) ____________ bii

b) Determinai cantitatea de memorie ocupat de informaia recepionat n cazul n care au fost
recepionate 15 televoturi i scriei rspunsul n spaiul rezervat .

Rspuns: b) ____________ bii

Indicai calculele:

Itemul 2.
Numrul (273,6)
x
este reprezentat n sistemul de numeraie cu baza x.
a) Determinai cea mai mic baz unui sistem de numeraie dintre cele indicate mai jos n care
reprezentarea numrului (273,6)
x
este corect. (ncercuii opiunea corect)

1) baza 2 2) baza 8 3) baza 10

b) Efectuai conversia numrului (5B,4)
16
n baza 2 i baza 10 i scriei rezultatele n spaiile
rezervate.

Rspuns: (5B,4)
16
= ( )
2

(5B,4)
16
= ( )
10

Indicai calculele:

Itemul 3.
Fie dat funcia logic
1 2 1 3
( )( ) y x x x x = v v .
a) Completai tabelul de adevr al funciei y. b) Desenai n spaiul liber de mai jos circuitul
combinaional, care materializeaz funcia y.


6
x
1
x
2
x
3
y

Domeniul II.
Echipamente i sisteme digitale: Structura calculatorului i reele de calculatoare
- Identificarea structurii
generale a sistemelor
digitale, a principiilor de
funcionare a sistemelor de
transmitere, stocare i de
prelucrare a informaiei.

- Utilizarea resurselor tehnice
i a resurselor programate ale
calculatorului.
- Utilizarea dispozitivelor
externe de memorare pentru
stocarea curent i de lung
durat a informaiilor.
- Utilizarea dispozitivelor de
intrare-ieire ale
calculatorului.
4.1. S identifice unitile
funcionale ale
calculatorului i fluxurile
de date ntre ele.
4.2. S clasifice calculatoarele
n funcie de
caracteristicile tehnico-
economice i domeniile
de utilizare.
4.3. *S explice modul de
funcionare a
procesorului, memoriei
interne, memoriei externe,
dispozitivelor de intrare-
ieire.
- Clasificarea reelelor de
calculatoare.
- Utilizarea tehnologiilor de
cooperare n reea.

5.1. S clasifice reelele n
funcie de modul de
interconexiune a
calculatoarelor.
5.2. S clasifice reelele n
funcie de aria de
acoperire.
5.3. S descrie principalele
tehnologii de cooperare n
reea: de la egal-la-egal i
client-server.
5.4. *S identifice arhitectura
i topologia reelelor de
calculatoare.
Exemple de itemi

Itemul 1.
Snt date urmtoarele adrese simbolice Internet:
1. calc10.grup409.liceu.md
2. calin_rotaru@clasa11.liceu.md


7
3. director.admin.liceu.md
4. anatol.barbu@catedra.liceu.md

a) Selectai din lista de mai sus adresa unei cutii potale electronice i copiai-o n spaiul rezervat
de mai jos:
_________________________________________________

b) Utiliznd adresa director.admin.liceu.md, scriei:
Domeniul de cel mai nalt nivel din aceast adres: _________________________
Unul dintre subdomeniile care apar n aceast adres ________________________

Itemul 2.
Indicai prin linii drepte corespondena ntre denumirile unitilor funcionale ale calculatorului
(coloana stng) i destinaia acestora (coloana dreapt):

Dispozitivul
aritmetic i
logic

nmagazinarea datelor iniiale, intermediare i finale ale
problemei, precum i a instruciunilor care indic
secvena calculelor;
Memoria
Furnizarea semnalelor de comand necesare executrii
secveniale a instruciunilor;
Dispozitivul
central de
comand
Extragerea datelor din calculator;
Dispozitivul de
intrare

Transformarea imaginilor monocrom n imagini color i
stocarea lor pe discuri optice;
Dispozitivul de
ieire
Efectuarea operaiilor aritmetice i logice elementare
Introducerea datelor din mediul exterior n calculator;

Prelucrarea automat a informaiei conform
programului nmagazinat n memorie.

Itemul 3.
In primul rnd al tabelului de mai jos sunt indicate denumiri de topologii ale reelelor de
calculatoare. n rndul al doilea al acestui tabel prin cerculee sunt simbolizate calculatoarele C
1
, C
2
,
C
3
, C
4
, C
5
. Unii prin linii aceste cerculee n aa mod, nct desenul obinut s reprezinte topologiile
de reea ce corespund denumirilor din primul rnd:

Topologia magistral Topologia stea Topologia inel

C1
C4 C5
C3 C2

C1
C4 C5
C3 C2

C1
C4 C5
C3 C2


8
Domeniul III.
Analiza i elaborarea algoritmilor: Tipuri de date structurate. Subprograme. Structuri dinamice
de date. Tehnici de programare.
- Elaborarea modelelor
informatice a obiectelor,
sistemelor i proceselor
frecvent ntlnite n
activitatea cotidian.
- Aplicarea metodelor de
algoritmizare, de
formalizare, de analiz, de
sintez i de programare
pentru soluionarea
problemelor legate de
prelucrarea automatizat a
informaiei.
- Translarea algoritmilor
frecvent utilizai ntr-un
limbaj de programare de
nivel nalt.

- Recunoaterea i utilizarea
formulelor metalingvistice i
a diagramelor sintactice ale
declaraiilor de tipuri de date
n studiu.
- Prelucrarea
datelor_structurate.
- Alegerea structurii de date,
adecvate rezolvrii unei
probleme.

6.1. S utilizeze diagramele
sintactice i formulele
metalingvistice pentru
verificarea corectitudinii
definirii tipurilor de date
structurate.
6.2. S defineasc tipuri de
date structurate.
6.3. S determine
corectitudinea utilizrii
operaiilor de prelucrare a
datelor structurate.
6.4. S explice modul de
referire a componentelor
tablourilor, irurilor de
caractere, articolelor.
6.5. *S precizeze mulimea
de valori i operaiile
admise pentru tipul de
date mulime.
6.6. S utilizeze fiierele text.
6.7. *S clasifice fiierele
dup tipul operaiilor
permise i modul de acces
scrierea i verificarea
corectitudinii
instruciunilor limbajului
de programare de nivel
nalt.
7.2. S elaboreze programe de
calculator, destinate
prelucrrilor de date ce
apar n procesul de
studiere a disciplinelor
colare i de soluionare a
problemelor frecvent
cotidian:
- identificarea i calcularea
numrului de elemente cu
anume proprieti ale
structurilor de date (de
exemplu, valoarea
maxim, valoarea
minim, numr prim etc.);
- operaii cu elementele


9
structurilor de date
(adugarea, excluderea,
afiarea, reordonarea,
modificarea);
- operaii de totalizare/
selecie/ ordonare (suma
elementelor, media
aritmetic, ordonarea
elementelor dup un
criteriu anume etc.);
- citirea datelor de la
tastatur i afiarea
datelor pe ecranul
monitorului;
- scrierea i citirea datelor
n fiierele text.
- Prelucrarea datelor cu ajutorul
subprogramelor predefinite i
a subprogramelor elaborate de
ctre utilizator.
- Organizarea comunicrii ntre
programul / subprogramul
apelant i subprogramul
apelat.
- Proiectarea structural a
algoritmului i a programului.
- *Utilizarea recursiei pentru
rezolvarea problemelor.
8.1 S identifice legturile
informaionale (date) i de
control (apeluri) ntre
programul principal i
subprogramele apelate.
scrierea i verificarea
corectitudinii declaraiilor
i a instruciunilor de apel
de subprograme.
8.3 S utilizeze funciile i
procedurile predefinite ale
unui limbaj de
programare de nivel nalt.
8.4 S elaboreze programe,
care utilizeaz
subprograme predefinite
i subprograme definite
de utilizator.
8.5 *S elaboreze
subprograme recursive.
- *Utilizarea structurilor
dinamice de date pentru
soluionarea problemelor
cotidian.
- *Implementarea i
gestionarea structurilor
dinamice de date frecvent
utilizate.
- *Gestionarea memoriei
interne a calculatorului
9.1. *S identifice
corectitudinea operaiilor
de creare, de utilizare i
de distrugere a
variabilelor dinamice.
9.2. *S elaboreze programe
n care se utilizeaz
variabile dinamice.
9.3. *S explice modul de
alocare a memoriei
operative n cazul
utilizrii variabilelor
statice i variabilelor


10
dinamice.
9 .4 *S utilizeze liste, stive,
cozi i arbori binari pentru
stocarea i prelucrarea
datelor.
- *Estimarea complexitii
algoritmilor.
- *Utilizarea tehnicilor de
programare la rezolvarea
problemelor din diferite
domenii.
- *Alegerea tehnicii de
programare adecvate
problemei.

10.1. *S estimeze
complexitatea temporal a
algoritmilor i a
programelor elaborate.
10.3. *S estimeze volumul de
memorie, cerut de
algoritmii i programele
elaborate.
10.3. *S rezolve problemele
frecvent ntlnite n
activitatea cotidian
folosind tehnicile de
programare: iteraia,
recursia, trierea, metoda
Greedy, metoda relurii.
Exemple de itemi

Itemul 1.
Fie date urmtoarele declaraii:

const n=40;
type Elev = record
Nume : string;
Prenume : string;
NotaMedie : real
end;
ListaElevi = array[1..n] of Elev;
var A: ListaElevi;
E: Elev;
i:integer;

a) Scriei tipurile de date declarate de ctre utilizator:
_____________________________________________________________________

b) Scriei identificatorii ce reprezint denumiri de cmpuri:
_____________________________________________________________________

c) Pentru fiecare din instruciunile din coloana stng a tabelului ce urmeaz determinai, dac
acestea snt corecte sau greite, i bifai opiunea respectiv:

A[i]:=E;
Corect Greit
Readln(E);
Corect Greit
Elev.NotaMedie:=8.5;
Corect Greit
E.Nume:=A[n].Nume;
Corect Greit

Itemul 2.
Se consider urmtorul program Pascal:


11

program p6; { nivel 0 }
var n:integer;

function ppp(n : integer) : boolean; { nivel _____ }
var i:integer;
begin {ppp}
ppp:=true;
for i:=2 to n-1 do
if n mod i=0 then ppp:=false
end; {ppp}

procedure pp; { nivel _____ }
var j : integer;
begin {pp}
for j:=2 to n do
if ppp(j) then Write(j, );
end; { pp }
begin
n:=10;
pp;
end.

a) Subliniai n textul programului parametrii formali ai subprogramelor.
b) Stabilii valoarea de adevr a afirmaiei:
c)
Funcia ppp(n) returneaz valoarea TRUE pentru orice numr impar n, transmis ca parametru
actual.
Adevrat Fals

d) Scriei ce se va afia pe ecarn n urma executrii programului p6:
_____________________
_____________________

e) nscriei n spaiile libere ale comentariilor din programul de mai sus nivelul de imbricare a
fiecrui bloc n structura de bloc al programului.

Itemul 3.
La parcurgerea n inordine a arborelui binar din imaginea
alturat, nodurile acestuia au fost vizitate n urmtoarea
ordine:
ZAQWNSEHKPR

A. nscriei n nodurile libere de pe desen simbolurile ce le
corespund conform informaiei despre ordinea parcurgerii
arborelui.
B. Scriei numrul de niveluri ale arborelui din imagine:
__________
C. Scriei simbolul ce noteaz rdcina arborelui: _________

Itemul 4.


12
Fie date urmtoarele declaraii Pascal:

type
t=record
nume: string;
varsta :integer;
end;
q=array[1..10] of t;
z=array[1..10]of string;
var
n,i : integer;
a: ^q;
b: z;
Stabilii valorile de adevr ale urmtoarelor
propoziii:

A. Valorile elementelor tabloului a vor fi
stocate n zona heap a memoriei.
Adevr Fal s
B. Variabilele declarate vor ocupa n segmentul
de date a memoriei 2584 octei.
Adevr Fals
C. Pentru a aloca memorie variabilei a, n
program va fi necesar instruciunea
new(a)
Adevr Fals
D. Memoria alocat variabilei a nu va putea fi
eliberat pe parcursul ntregii execuii a
programului
Adevr Fals
E. Atribuirea a[5].nume:=Ion; este
corect.
Adevr Fals
F. Atribuirea a^[7].nume:=b[8]; este
corect.
Adevr Fals
G. Atribuirea a^[8].varsta:= ^n; este
corect.
Adevr Fals

Itemul 5.
Instituia de nvmnt are N (N 200) studeni. Se cere elaborarea unei liste de M studeni, care
vor primi burs. Lista viitorilor studeni bursieri se elaboreaz n baza reuitei acestora.
Scriei un program care citete de la tastatur numele, prenumele i nota medie general ale fiecrui
student i formeaz lista bursierilor, sortnd studenii respectivi n ordinea descreterii notei medii
generale. Lista astfel format trebuie nscris n fiierul text DATE.OUT.

Intrare: De la tastatur se introduc valorile ntregi N numrul de studeni i M numrul de burse
disponibile. n continuare, pentru fiecare student se citesc dou iruri de caractere numele i
prenumele i un numr real nota medie general.

Ieire: Fiierul DATE.OUT conine M linii. n fiecare linie se conine numele, prenumele i nota
medie general a studenilor-bursieri, separate prin spaiu. Lista se afieaz n ordinea descreterii
notelor medii.

Not: Rezolvarea va fi apreciat pentru: declararea tipurilor de date i a variabilelor; operarea cu
fiierele text; citirea i scrierea datelor; organizarea algoritmului de sortare.

Domeniul IV.
Modelare i calcul numeric*: Elemente de modelare. Calcul numeric.

- Aplicarea metodelor de - *Elaborarea modelelor 11.1. * S disting soluiile


13
algoritmizare, de
formalizare, de analiz, de
sintez i de programare
pentru soluionarea
problemelor legate de
prelucrarea automatizat a
informaiei.
- Translarea algoritmilor
frecvent utilizai ntr-un
nivel nalt.

matematice.
- *Identificarea soluiilor
analitice i soluiilor de
simulare.
- *Selectarea tipului soluiei n
dependen de natura
problemei.
- *Planificarea i realizarea
procesului de rezolvare a unei
probleme la calculator.
analitice i soluiile de
simulare.
11.2. * S rezolve probleme
de control al evoluiei
unui proces prin
modelarea soluiilor de
simulare.
11.3. * S transpun modelele
abstracte n programe
scrise i depanate ntr-un
nivel nalt
- *Determinarea erorii absolute
i a erorii relative.
- *Identificarea condiiilor de
aplicare a metodei biseciei
(coardelor, Newton).
- *Elaborarea ntr-un limbaj de
programare de nivel nalt a
programelor de calcul iterativ
al soluiei ecuaiei algebrice
sau transcendente prin metoda
biseciei (coardelor, Newton).
- *Elaborarea ntr-un limbaj de
programare de nivel nalt, a
subprogramelor (programelor)
pentru:
- Calculul determinanilor
- rezolvarea sistemelor de
ecuaii liniare
- calculul numeric al
integralelor.
12.1. * S descrie algoritmii
de realizare a metodelor
de calcul numeric al
soluiilor ecuaiilor
algebrice i transcendente
( biseciei, coardelor,
Newton).
12.2. * S verifice condiiile
de aplicare a metodelor
biseciei, coardelor,
Newton pentru ecuaiile
propuse.
12.3. * S elaboreze programe
de calculul iterativ al
soluiilor ecuaiilor
algebrice i transcendente
prin metodele biseciei,
coardei, lui Newton.
12.4. * S programeze
algoritmii de calcul
numeric al
determinanilor.
algoritmii de rezolvare a
sistemului de ecuaii
liniare (Regula Kramer).
12.6. * S rezolve problemele,
modelul matematic al
crora reprezint sisteme
de ecuaii liniare.
12.7. * S descriere metoda
dreptunghiurilor (i a
variaiilor ei) pentru
calculul integralei
definite.
algoritmii pentru calculul
numeric al integralelor
prin metoda
dreptunghiurilor i a


14
variaiilor ei.
Exemple de itemi
Itemul 1.
Fie A o valoare exact, iar a o aproximare a acestei valori. Reunii prin linii tipul erorii (coloana
stng) i formula de calcul a acesteia (coloana dreapt):
A a

Eroare relativ

A a

Eroare absolut

A a
A

A a
a

Itemul 2.
Mai jos, n coloana din stnga, sunt prezentate formule de calcul a integralei definite ( )
b
a
f x dx
}

Notaiile din aceste formule au urmtoarea semnificaie:
n numrul de divizri ale segmentului de integrare;
b a
h
n
=

pasul de integrare.
Reunii prin linii formula de calcul (coloana din stnga) i denumirea metodei numerice respective
(coloana din dreapta):
( )
1
1
0
( ) ( )
2
n
i i
i
h
I f x f x
+
=
= +

Dreptunghiuri de dreapta

1
0
2
n
i
h
I h f a ih
=
| |
= + +
|
\ .

Dreptunghiuri de stnga

( )
1
0
n
i
I h f a ih
=
= +

Dreptunghiuri de mijloc

( )
1
n
i
I h f a ih
=
= +

Itemul 3.
Se consider o populaie format din N (1< N< 30000) virui. Fiind plasat n condiii de laborator,
aceast populaie evolueaz din or n or conform urmtoarelor reguli:
a) dac la nceputul orei curente numrul de virui este prim, peste o or populaia va muri
(numrul de virui va deveni egal cu 0);


15
b) dac la nceputul orei curente populaia conine nu mai puin de doi virui i numrul lor este
unul par, timp de o or 50% din virui vor muri;
c) dac la nceputul orei curente numrul de virui este unul impar compus (nu este prim), pe
parcursul unei ore numrul de virui va crete cu o unitate.
Scriei un program, care calculeaz numrului de virui n populaie, din or n or, pn la
dispariia complet a acestora.
Intrare: Fiierul text VIRUS.TXT conine pe o singur linie numrul ntreg N.
Ieire: Fiecare linie a fiierului text MODEL.TXT va conine cte dou numere ntregi, separate prin
spaiu numrul de ore de la nceputul observrii i numrul de virui de la nceputul orei
respective. Ultima linie a fiierului de ieire va conine ora la nceputul creia numrul de virui n
populaie devine egal cu 0.
Exemplu:

VIRUS.TXT MODEL.TXT
18 0 18
1 9
2 10
3 5
4 0

Itemul 4.
Fie
2
1
1 sin ) ( + = x x f .
Scriei un program care calculeaz prin metoda coardelor, prin 5, 10, 15 i 20 de iteraii, soluia
aproximativ a ecuaiei 0 ) ( = x f . Soluia va fi cutat pe segmentul [-3, -2]. Pe acest segment
derivatele de ordinul unu i doi ale funciei ) (x f snt negative.
Intrare: Atribuirile de valori ale extremitilor segmentului [a;b] i a numrului iniial de iteraii se
vor efectua nemijlocit n textul programului.
Ieire: Pe ecran, pentru fiecare numr de iteraii specificat n enun, se va afia o linie ce conine
dou numere: soluia calculat x i numrul de iteraii n, separate prin spaiu.

Domeniul V.
Tehnologia informaiei: Baze de date. Elemente de Web design.
- Colectarea, pstrarea i
prelucrarea informaiei cu
ajutorul aplicaiilor
software specializate.
- Crearea i elaborarea
documentelor Web.
- Efectuarea experimentelor
virtuale, rezolvarea
problemelor de activitate
cotidian i elaborarea de
modele ale fenomenelor
studiate, folosind
aplicaii, laboratoare i
medii digitale
educaionale;
interpretarea rezultatelor
obinute.
- Crearea i editarea tabelelor
pentru problemele frecvent
ntlnite n viaa cotidian.
- Stabilirea corelaiilor ntre
tabele.
- Utilizarea operaiilor destinate
sortrii nregistrrilor, cutrii
i nlocuirii valorilor.
- Crearea filtrelor i interogrilor
pentru selectarea nregistrrilor.
- Identificarea componentelor
unei expresii i aplicarea
regulilor de formare a
expresiilor.
- Elaborarea interogrilor de
aciune.
- Utilizarea tehnicilor de grupare
i totalizare a datelor.
13.1. S identifice tipurile de
date din cmpurile unui
tabel.
13.2. S defineasc
proprietile cmpurilor.
13.3. S desemneze cheile
primare.
13.4. S creeze tabele.
13.5. S reprezinte intuitiv
(prin diagrame de
corelare) noiunea de
tabele corelate.
13.6. S creeze interogri n
baza unui tabel sau a mai
multor tabele.
13.7. S compun i s
evalueze expresii.
13.8. S identifice elementele
din componena


16

- Elaborarea formularelor pe
baza tabelelor corelate.
- Identificarea componentele
care alctuiesc raportul.
- Utilizarea tehnicilor de
modificare a rapoartelor.
- Utilizarea tehnicilor de grupare
a datelor ntr-un raport.
formularelor.
13.9. S creeze formulare.
13.10. S identifice elementele
din componena
rapoartelor.
13.11. S creeze rapoarte.
- Elaborarea documentelor
HTML simple.
- Formatarea textului cu ajutorul
instrumentelor HTML.
- Crearea i organizarea listelor
cu ajutorul instrumentelor
HTML.
- Crearea i utilizarea legturilor
interne i externe.
- Inserarea n documente HTML
a imaginilor.
- Crearea i editarea tabelelor n
documente HTML.
14.1. S elaboreze documente
HTML simple.
14.2. S formateze texte cu
ajutorul instrumentele
HTML.
14.3. S creeze liste cu
ajutorul instrumentele
HTML.
14.4. S creeze i s utilizeze
legturile interne i
externe hipertext.
14.5. S insereze n
documentele HTML
imagini.
14.6. S creeze tabele cu
ajutorul instrumentelor
HTML.
Exemple de itemi

Itemul 1.
Scriei n spaiul rezervat de mai jos o secvena de cod HTML, care afieaz imaginea din fiierul
DESEN.JPG, asociind cu aceast imaginea afiat o referin la fiierul-destinaie IMAGINI.HTML.
Imaginea afiat trebuie s aib urmtoarele atribute:
nlimea: 60 de pixeli;
limea: 60 de pixeli;
grosimea chenarului: 3 pixeli.
Not. Fiierele DESEN.JPG i IMAGINI.HTML se afl n acelai dosar cu fi;ierul ce va conine
secvena de cod ce trebuie de scris.

Itemul 2.
Scriei secvena de cod HTML necesar pentru a afia n fereastra programului de explorare a
tabelului ce urmeaz:

Itemul 3.
Pentru a duce evidena serviciilor oferite de firmele turistice din Moldova, n aplicaia MS Access
a fost creat o baz de date. Coninutul curent al tabelelor bazei de date este prezentat n imaginea


17
de mai jos.

a) Determinai tipurile posibile de date ale cmpurilor tabelului Rezervari. Scriei pentru fiecare
cmp identificatorul acestuia i denumirea tipului respectiv de date.
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________

b) Indicai tipul relaiei dintre tabelele Rezervari i Evidenta: __________________________

c) Pe desenul de mai jos este prezentat n regimul Datasheet View interogarea ncruciat Costul
serviciilor acordate.


18

Aceiai interogare este prezentat mai jos n regimul Design View, fr a se indica ns criteriile de
extragere i de afiare a informaiilor.
nscriei n zona inferioar a acestei interogri elementele necesare pentru extragerea informaiilor
prezentate mai sus n regimul Datasheet View.

d) nscriei n cerculeele albe din figura de mai jos literele ce corespund elementelor indicate de
sgeile respective ale formularului Rezervri al bazei de date Turism.

a. Element de control legat
b. Element de control independent
c. Subformular
d. Buton de comand
e. Buton pentru inserarea datelor noi
f. Lista derulant
g. Zona de antet a formularului
h. Zona de subsol a formularului
i. Buton pentru listarea nregistrrilor


19

7. Coninuturi de evaluat

1. Tipuri de date structurate.
2. Informaia.
3. Bazele aritmetice ale tehnicii de calcul.
4. *Algebra boolean.
5. *Circuite logice.
6. Structura calculatorului i reele de calculatoare.
7. Subprograme.
8. *Structuri dinamice de date.
9. *Tehnici de programare.
10. *Elemente de modelare.
11. *Calcul numeric.
12. Baze de date.
13. Elemente de Web design.

8. Matricea de specificaii. Profil Real.

Domenii cognitive

Domenii de
coninut
Numrul de
ore conform
curiculumului
Cunoatere
i nelegere
Aplicare Integrare Total
Domeniul I.
Matematica discret 35 5% 10% 3% 18%


20
Domeniul II.
Echipamente i sisteme
digitale 10 1% 3% 1% 5%
Domeniul III.
Analiza i elaborarea
algoritmilor 88 15% 13% 15% 43%
Domeniul IV.
Modelare i calcule
numerice 34 5% 7% 5% 17%
Domeniul V.
Tehnologia informaiei 34 5% 6% 6% 17%
Total 201 31% 39% 30% 100%

9. Model de test docimologic Profil REAL
Nr. Item Scor
1

O camer video de supraveghere nregistreaz traficul rutier i
stocheaz datele n fiiere video. Dimensiunea cadrelor este de
1024 x 512 pixeli, imaginea este n alb/negru, n nuane gri (256
nivele de luminan), cu o frecven de 16 cadre pe secund i o
durat de 30 secunde pentru fiecare fiier video. Datele nregistrate
se stocheaz pe o cartel de memorie extern.

Calculai:
a. Cantitatea de informaie ntr-un cadru al secvenei video (n Kilooctei)
Rspuns: __________________ KB

b. Cantitatea de informaie ntr-un fiier video cu durata de 30 secunde (n Megaoctei)
Rspuns: __________________ MB

c. Valoarea de adevr a expresiei
Pentru a stoca toat informaia filmat pe parcursul a 30 minute este suficient o cartel de
memorie cu capacitatea de 1GB (Bifai opiunea corect).
Adevr Fals

Argumentai rspunsurile scriind mai jos formulele utilizate i calculele efectuate

L
0
1
2
3
4
5
6
L
0
1
2
3
4
5
6


21
2

Fie date numerele: (11001101)2, (225)8, (197)10, (7A)16, (225)7.

Determinai valoarea de adevr a expresiilor care urmeaz. Pentru fiecare expresie bifai opiunea
corect.

A. (11001101)2 < (7A)16
Adevr Fals
B. (225)8 < (197)10
Adevr Fals
C. (225)8 > (7A)16
Adevr Fals
D. (225)8 = (225)7.
Adevr Fals
E. (197)10 = (225)7.
Adevr Fals

Argumentai rspunsurile scriind mai jos calculele efectuate

L
0
1
2
3
4
5
6
L
0
1
2
3
4
5
6

3
Fie dat funcia logic
( )
( ) 1 2 1 3
y x x x x = v v .

L
0
1
2
3

L
0
1
2
3
A. Completai tabelul de adevr al funciei y.
x1 x2 x3 y

B. Desenai circuitul combinaional, care
materializeaz funcia y

4
Fie dat urmtorul program Pascal:
program T01;
type t=array[1..10] of integer;
var b : integer;
d : t;

function F(k,n:integer): integer;
begin
if n=0 then F:=1
else F:=k*F(k,n-1);
end;

procedure Q(var x:t;z: integer);
var v: integer;
begin
for v:=1 to z do
if v mod 2<>0 then x[v]:=F(2,v)
else x[v]:=v;
end;

procedure W(r:t;h: integer);
var i: integer;
begin

Scriei:
A. variabilele globale din program: ____________

B. numele subprogramelor: __________________

C. parametrii formali ai subprogramelor: ________

D. valorile parametrilor actuali, cu care va fi apelat
subprogramul F n timpul execuiei programului
T01: _______________________________

E. ce se va afia n urma execuiei programului
T01: _______________________________

F. valoarea maxim a parametrului n, pentru care
funcia F(2,n) se va executa fr erori
generate de modul de reprezentare a numerelor
n calculator : ______________________
L
0
1
2
3
4
5
6
7
L
0
1
2
3
4
5
6
7


22
for i:=1 to h do write(r[i],' ');
end;

begin
b:=8;
Q(d,b);
W(d,b);
end.

Not: se consider c variabilele de tip
integer au valori ntregi cu semn i li se
aloc 2 octei de memorie

G. Valoarea de adevr a afirmaiei Programul
T01 conine efecte colaterale
Adevr Fals

5 La o parcurgere a arborelui binar din imaginea alturat, nodurile
acestuia au fost vizitate n urmtoarea ordine:
SAZWQNKER
D. Scriei tipul parcurgerii efectuate ______________
(selectai una din variantele: preordine, inordine, postordine )

E. nscriei n nodurile libere de pe desen valorile care le corespund,
conform datelor parcurgerii
F. Scriei numrul de niveluri ale arborelui binar din imagine
_______
G. Scriei nodurile din subarborele drept al nodului A ____________

L
0
1
2
3
4
5
L
0
1
2
3
4
5
6
Fie date urmtoarele declaraii Pascal:

type
t=record
np : string;
sal : real;
end;
q=array[1..10] of t;
z=array[1..10]of q;
var
n,i : integer;
a: ^q;
b: z;

Stabilii valoarea de adevr a urmtoarelor propoziii
(bifai valoarea corect):
H. Valorile elementelor tabloului referit de ctre variabila a
vor fi stocate n zona heap a memoriei
Adevr Fals

I. Pentru variabilele declarate, n segmentul de date a
memoriei vor fi alocai 26200 octei de memorie
Adevr Fals

J. Pentru a aloca memorie elementelor tabloului referit de
variabila a, va fi necesar instruciunea new(a)
Adevr Fals

K. Memoria alocat elementelor tabloului referit de variabila
a nu va putea fi eliberat pe parcursul execuiiei
programului care conine declaraiile date
Adevr Fals

L. Atribuirea a[5].np:=Dan; este una corect
Adevr Fals
M. Atribuirea a^[7].np:=b[8][3].np; este una
corect
Adevr Fals
N. Atribuirea a^[8].sal:= n; este una corect
Adevr Fals

L0
1
2
3
4
5
6
7
L0
1
2
3
4
5
6
7
7
Stabilii prin linii relaiile ntre metodele numerice din coloana stng i destinaiile din coloana dreapt

Metoda coardelor
Rezolvarea sistemelor de ecuaii liniare
Rezolvarea ecuaiilor algebrice i
transcendente

L
0
1
2
3

L
0
1
2
3


23
Metoda Cramer
Metoda dreptunghiurilor
Calcularea valorii determinanilor numerici

Calcularea integralei definite

8

Scriei un fragment de cod HTML care, fiind interpretat de programul de
navigare, va afia tabelul alturat:

Textul din coloana dreapt reprezint o list ordonat.
Dimensiunile geometrice ale celulelor nu trebuie descrise.

L
0
1
2
3
4
5
6
7
8
9

L
0
1
2
3
4
5
6
7
8
9
9
Pentru evidena rezultatelor elevilor la concursurile colare, n sistemul MS Access a fost creat baza de
date Concursuri_scolare. Coninutul curent al tabelelor bazei de date este prezentat mai jos:

a) Stabilii valoarea de adevr a urmtoarelor afirmaii (bifai valoarea corect):
- Tipul cmpului Premiu din tabelul Concursuri poate fi Yes / No. Adevrat Fals
- Tipul cmpului Cod_elev din tabelul Concursuri poate fi Autonumber. Adevrat Fals

b) Scriei tipul relaiei existente dintre tabelele Elevi i Concursuri __________________________ .

L
0
1
2
3
4
5
6
7
8
9
10
11
12

L
0
1
2
3
4
5
6
7
8
9
10
11
12


24
c) Completai proprietile cmpului
Data_nast_elev (tabelul Elevi), astfel ca:

- la afiare cmpul s aib titlul Data
nasterii;
- datele s se afieze n forma
00 / 00 / 0000
- valoarea implicit a cmpului s fie
01 / 01 / 1990
- la introducerea datelor s fie permise
doar valorile ntre 01 / 01 / 1990 i
01 / 01 / 2006
- la introducerea unei date greite s
se afieze mesajul DATA GRESITA
d) Completai n imaginea de mai jos toate elementele necesare pentru a obine o interogare de grupare i
totalizare, care afieaz numele i prenumele elevilor i numrul de locuri ocupate la concursurile
colare. Interogarea va afia trei cmpuri: Nume, Prenume i Premiu.
nregistrrile vor fi afiate n ordinea lexicografic a cmpului Nume.
Se vor afia numai informaiile despre elevii care dein cel puin un premiu la concursurile
colare


25
10
Un laborator de cercetare testeaz un set de preparate antialergice, numerotate prin 1,2,,N.
Fiecare preparat este testat pe M voluntari (1<M,N<20). Datele despre timpul necesar pentru
dispariia simptomelor alergice sunt nscrise ntr-un tablou bidimensional A cu N linii i M coloane.
Elementul A[i,j] (0 < A[i,j]<100) indic timpul (n ore) n care dispar simptomele alergice
la voluntarul j tratat cu preparatul cu numrul i. Eficiena preparatului i se msoar prin timpul
mediu necesar pentru dispariia simptomelor alergice la voluntarii tratai cu acesta. Eficiena
preparatului este cu att mai mare, cu ct timpul mediu necesar dispariiei simptomelor alergice este
mai mic.
Cerin: Scriei un program care determin preparatul antialergic (preparatele antialergice) de eficien
maxim. Pentru a determina eficiena preparatului i (i=1,..,n), scrie un subprogram, care primete n
calitate de parametru indicele liniei i i returneaz n programul apelant media aritmetic a elementelor de pe
linia i a tabloului A.
Intrare: Fiierul text date.in conine pe prima linie dou numere naturale N i M numrul de preparate i
cel al indivizilor tratai cu fiecare preparat, separate prin spaiu. Urmeaz N linii, care conin cte M numere
ntregi, separate prin spaiu elementele tabloului A. Liniile tabloului apar n fiier n ordinea numerotrii
preparatelor: de la 1 la N.
Ieire: Fiierul text date.out conine pe prima linie numrul preparatului (numerele preparatelor) de
eficien maxim, separate prin spaiu.

Exemplu
date.in date.out Explicaie
3 4
4 5 6 5
1 2 1 3
2 3 4 7
2 Preparatul 1: (4+5+6+5)/4 =5.
Preparatul 2: (1+2+1+3)/4 =1,75.
Preparatul 3: (2+3+4+7)/4 =4.

L
0
1
2
3
4
5
6
7
8
9
10

L
0
1
2
3
4
5
6
7
8
9
10

Rezolvarea va fi apreciat
pentru: declararea tipurilor de date
i a variabilelor; operarea cu fiierele
text; citirea i scrierea datelor;
descrierea i utilizarea
subprogramelor; algoritmi.


26

10. Barem de corectare. Profil REAL

Nr. Motivare pp pt
1
Calcularea corect a cantitii de informaie n un cadru (512KB) 1
6
Calcularea corect a cantitii de informaie n un fiier video de 30 sec (240 MB) 1
Determinarea corect a valorii de adevr (FALS) 1
Scrierea formulei pentru cantitatea de informaie ntr-o imagine static
2
log
x y
I d d N = .
1
Scrierea formulei pentru cantitatea de informaie ntr-o secven video V T f I =
1
Calcule i transformri corecte 1
2
Determinarea corect a valorii de adevr a expresiei (11001101)
2
< (7A)
16
F 1
6
8
< (197)
10
A 1
8
> (7A)
16
A 1
8
= (225)
7
F 1
10
= (225)
7
F 1
Calcule i transformri corecte 1
3
Completarea corect a seturilor de valori ale variabilelor independente
(000)(001)(010)(011)(100)(101)(110)(111) 1
3
Completarea corect a setului de valori a variabilei y (00100000) 1
Construirea corect a circuitului combinaional 1
4
Listarea corect a variabilelor globale (b,d) 1
7
Listarea corect a denumirilor subprogramelor (F,Q,W) 1
Listarea corect a parametrilor formali (k,n,x,z,r,h) 1
Listarea corect a valorilor parametrilor actuali cu care e apelat subprogramul (2,1) (2,3)
(2,5) (2,7). Se va considera corect i rspunsul care include valorile parametrilor inclusiv n
apelurile recursive: (2,1) (2,2) (2,3) (2,4) (2,5) (2,6) (2,7) 1
Determinarea corect a datelor afiate de program (2 2 8 4 32 6 128 8) 1
Determinarea corect a valorii maximale a parametrului N pentru care funcia se execut
fr erori (14) 1
Determinarea corect a valorii de adevr ( F) 1
5
Pentru tipul parcurgerii, determinat corect (preordine) 1
5
Pentru fiecare valoare nscris corect, 1 pt. (E - stanga, R - dreapta) 2
Pentru numrul de nivele, determinat corect (4) 1
Pentru lista corect a nodurilor din subarborele drept a nodului A (W,Q, N) 1
6
Determinarea corect a valorii de adevr pentru expresia "Valorile elementelor tabloului
referit de ctre variabila a vor fi stocate n zona heap a memoriei" (A) 1
7
Determinarea corect a valorii de adevr pentru expresia "Pentru variabilele declarate, n
segmentul de date a memoriei vor fi alocai 26200 octei de memorie" (F) 1
Determinarea corect a valorii de adevr pentru expresia "Pentru a aloca memorie
elementelor tabloului referit de variabila a, va fi necesar instruciunea new(a)" (A) 1
Determinarea corect a valorii de adevr pentru expresia "Memoria alocat elementelor
tabloului referit de variabila a nu va putea fi eliberat pe parcursul execuiei programului
care conine declaraiile date" (F) 1


27
Determinarea corect a valorii de adevr pentru expresia "Atribuirea a*5+.np:=Dan; este
una corect" (F) 1
Determinarea corect a valorii de adevr pentru expresia "Atribuirea a^[7].np:=b[8][3].np;
este una corect" (A) 1
Determinarea corect a valorii de adevr pentru expresia "Atribuirea a^*8+.sal:= n; este una
corect" (A) 1
7
Cte 1 pt pentru fiecare relaie stabilit corect (Metoda coardelor - rezolvarea ecuaiilor
algebrice i transcendente) (Metoda Cramer - Rezolvarea sistemelor de ecuaii liniare)
(Metoda dreptunghiurilor - calculul integralei definite) 3 3
8
Utilizare corecta a etichetei <TABLE> 1
9
Utilizare corecta a etichetei < TR> 1
Utilizare corecta a etichetei <TD> 1
Utilizare corecta a etichetei <OL> (se permite omiterea etichetei de nchidere pentru <LI>) 1
Utilizare corecta a atributului COLSPAN 1
Utilizare corecta a atributului TYPE 1
Utilizare corecta a atributului ALIGN 1
Utilizare corecta a atributului VALIGN 1
Utilizare corecta a atributului BORDER (table border sau table border=1) 1
<TABLE border=1 >
<TR> <TD COLSPAN=2 align=center> PROFIL </TD> </TR>
<TR> <TD valign=top> REAL </TD>
<TD> <OL TYPE=I > <LI> Informatica </LI> <LI> Biologia </LI> <LI> Chimia </LI> </OL>
</TD> </TR> </TABLE>
9
Determinarea corect a valorii de adevr (F) 1
12
Determinarea corect a valorii de adevr (F) 1
Determinarea corect a tipului de relaie 1 - M 1
Determinarea corect a proprietii Caption (Data naterii) 1
Determinarea corect a proprietii Input mask (00 / 00 / 0000) 1
Determinarea corect a proprietii Default Value (01 / 01 / 1990) 1
Determinarea corect a proprietii Validation Rule (>= 01/01/0990 and <= 01/01/2006)
sau poate fi folosit between 1
Determinarea corect a proprietii Validation Text (DATA GRESITA) 1
Pentru scrierea corect a cmpurilor Denumirea, Anul i Domeniu_de_aplicare n rndurile
Field, Table, Show un punct 1
Pentru completarea corect a rndului Total (Count pentru cmpul Locul i Group BY pentru
celelalte) 1
Pentru indicarea corect a criteriului Is Not Null pentru cmpil locuri 1
Pentru indicarea corect a sortrii ascendente a cmpului Nume 1
10
Descrierea corect a tipurilor 1
10
Declararea corect a variabilelor globale 1
Operaii corecte cu fiierele text 1
Citirea corect a datelor 1
Antetul corect al subprogramului 1
Algoritmul corect al determinrii valorii medii 1
Returnarea corect a rezultatului n programul apelant 1
Determinarea elementului de valoare minim 1


28
Determinare elementelor egale ca valoare cu o valoare dat 1
Scrierea corect a rezultatelor 1

TOTAL 68 68

Matricea de specificaii. Profil Umanistic

Domenii cognitive

Domenii de
coninut
Numrul de ore
conform
curiculumului

Cunoatere i
nelegere
Aplicare Integrare Total
Domeniul I.
Matematica discret 11 3% 4% 4% 11%
Domeniul II.
Echipamente i sisteme
digitale 8 3% 4% 1% 8%
Domeniul III.
Analiza i elaborarea
algoritmilor 49 16% 16% 16% 48%
Domeniul V.
Tehnologia informaiei 34 9% 16% 8% 33%
Total 102 31% 40 % 29% 100%

11. Model de test docimologic. Profil UMANISTIC

Nr. Item Scor
1
Setul de butoane de pe telecomanda digital din imaginea alturat (42
butoane) corespunde setului de mesaje care pot fi transmise cu ajutorul ei
ctre dispozitivul de recepie. Considernd acionarea fiecrui buton ca fiind
un mesaj distinct, se cere s determinai:

a) Lungimea minim m a cuvintelor binare de lungime egal, suficient
pentru codificarea i decodificarea univoc a mesajelor dispozitivului de
telecomand

Rspuns: __________ poziii binare

b) Cantitatea de informaie, n octei, care a fost transmis ntr-o secven de 32 acionri consecutive a
butoanelor dispozitivului de telecomand.

Rspuns: __________ octei

Argumentai rspunsurile prin calcule efectuate

L
0
1
2
3

L
0
1
2
3


29
2 Transformai dintr-un sistem de numeraie n altul i scriei rezultatele n spaiile rezervate.
Argumentai rspunsurile prin calcule.
a) Numrul 89,125 din sistemul zecimal n sistemul binar

Rspuns: (89,125)
10
= ( )
2

b) Numrul 10010110,0011 din sistemul binar n sistemul octal

Rspuns: (10010110,0011)
2
= ( )
8

c) Numrul 6E din sistemul hexazecimal n sistemul binar

Rspuns: (6E)
16
= ( )
2

L
0
1
2
3
4
5
6
L
0
1
2
3
4
5
6
3 Indicai corespondena ntre denumirile unitilor funcionale ale calculatorului i destinaia acestora,
trasnd linii ntre noiuni (coloana stng) i funcionaliti (coloana dreapt):
Memorie Asigurarea comunicrii dintre prile funcionale ale calculatorului;
Dispozitive de intrare, ieire
Furnizarea semnalelor de comand necesare executrii secveniale
a instruciunilor;
Dispozitivul central de
comand

Schimbul de date (Introducere i extragere) dintre calculator i
mediul exterior;
Dispozitivul aritmetic i logic
nmagazinarea datelor iniiale, intermediare i finale, precum i a
instruciunilor;
Efectuarea operaiilor aritmetice i logice elementare
L
0
1
2
3
4

L
0
1
2
3
4


30
4 Fie date urmtoarele declaraii:
Type
Contact = Record
NP : string;
NM : string;
Grup: integer;
End;
ListaContacte = array[1..10] of Contact;
var A : ListaContacte;
B : Contact;
C : string;
N : integer;
F : text;

a) Enumerai identificatorii de tipuri de date neomogene: ____________________________
b) Enumerai identificatorii variabilelor pentru tipurile de date structurate: ________________
c) Pentru fiecare din urmtoarele instruciuni determinai dac aceasta, este corect sau greit.
Bifai opiunea respectiv.
READ(A[1]);
Corect Greit
B:=A[1];
Corect Greit
Writeln(F,B.NP);
Corect Greit
C.NP:=A.NP + B.NP;
Corect Greit
Contact.NM:=C;
Corect Greit
A[1].Grup:=N;
Corect Greit
L
0
1
2
3
4
5
6
7
8

L
0
1
2
3
4
5
6
7
8
5
Se consider urmtorul program Pascal:
Program p6; {nivel 0}
Var s:string;
Function ppp(s:string):boolean; {nivel _____}
Var i,n:integer;
Begin
ppp:=true;
n:=length(s);
for i:=1 to n div 2 do
if s[i]<>s[n-i+1] then ppp:=false
End;
Procedure hhh (var s: string; w,q:string); {nivel _____}
Begin
s:= w + q + w;
End;
Begin
hhh (s,AA, BCB);
Write(ppp(s));
End.
f) Subliniai, n textul programului, parametrii formali.
g) Scriei parametrii variabil ai procedurii hhh ______________
h) Scriei parametrii valoare ai procedurii hhh ______________
i) Stabilii valoarea de adevr pentru afirmaia: Funcia ppp returneaz valoarea true, dac irul,
transmis n subprogram ca parametru, este palindrom (se citete la fel de la stnga spre
dreapta i de la dreapta spre stnga).
Adevrat Fals

j) Scriei ce se va afia n urma executrii programului P6: ______________________
k) nscriei n spaiile libere din program, marcate de acolade, nivelul de imbricare a fiecrui
subprogram n structura de bloc al programului.

L
0
1
2
3
4
5
6

L
0
1
2
3
4
5
6


31
6
La concursul pentru ocuparea unui post vacant de programator s-au nscris N concureni (1N20).
Fiecare concurent susine trei probe. Pentru fiecare prob se acord de la 0 pn la 10 puncte. Punctajul
total al concurentului se calculeaz ca fiind suma punctajelor acordate acestuia pentru fiecare prob.
Elaborai un program, care:
- citete de la tastatur numele, prenumele i punctajul pentru fiecare din cele trei probe susinute
de fiecare concurent,
- formeaz lista concurenilor, n ordinea descreterii punctajelor totale acumulate de fiecare
concurent,
- nscrie ntr-un fiier text DATE.OUT lista concurenilor, ordonat descresctor dup punctajele
totale acumulate.
Intrare: De la tastatur se citete numrul natural N - numrul de concureni. Apoi, pentru fiecare
concurent se citete numele, prenumele, i trei numere ntregi punctajele acumulate pe probe
separate.
Ieire: Fiierul text DATE.OUT conine N linii, ce reprezint lista concurenilor, ordonat descresctor dup
punctajele totale acumulate cte o linie pentru fiecare concurent. Linia care descrie un concurent va
conine numele, prenumele i punctajele acumulate de concurent pentru fiecare din cele trei probe,
separate prin spaiu.
Rezolvarea va fi apreciat pentru:
declararea tipurilor de date i a variabilelor;
operarea cu fiierele text; citirea i scrierea
datelor; organizarea algoritmilor.
L
0
1
2
3
4
5
6
7

L
0
1
2
3
4
5
6
7


32

7
n aplicaia MSAccess a fost creat o baz de date PICTORI, ce conine informaii despre operele
pictorilor celebri. Coninutul curent al tabelelor bazei de date este prezentat n urmtoarea imagine:

e) Reieind din coninutul tabelelor, determinai i nscriei, n spaiile rezervate mai jos, identificatorii
cmpurilor tabelului Lucrari care pot apare n calitate de:
Cheie primar __________________________________________________________________
Chei strine ____________________________________________________________________

f) Reieind din coninutul tabelelor, determinai tipul relaiei existente dintre tabelele Pictori i Muzee
_________________________________________

g) A fost definit o interogare astfel, cum este prezentat pe desen:

nscriei n tabelul, prezentat pe urmtorul desen, rezultatul executrii acestei interogri.

L
0
1
2
3
4
5
6
7

L
0
1
2
3
4
5
6
7


33

h) Utiliznd obiectele
bazei de date Pictori
a fost elaborat
formularul alturat:

nscriei n cerculeele
de pe formular literele
ce corespund ele-
mentelor constitutive
ale formularului. Lista
opiunilor este
prezentat n tabelul
ce urmeaz.

A
Element de
control legat
B
Element de
control
independent
C Subformular
D
Buton de
comand
E
Caseta de
validare
F
Element de
control calculat
L
0
1
2
3
4
5
6
L
0
1
2
3
4
5
6
8
Scriei un fragment de cod HTML care, fiind interpretat
de programul de navigare, va afia tabelul alturat:

Textele din celulele coloanei din dreapta sunt liste (sus -
ordonat, jos - neordonat).
Dimensiunile fizice ale celulelor nu trebuie descrise.

L
0
1
2
3
4
5
6
7
8
9
10

L
0
1
2
3
4
5
6
7
8
9
10


34

12. Barem de corectare. Profil UMANISTIC

nr Motivare pp pt
1
Determinarea corect a numrului de poziii binare (6 bii) 1
3
Determinarea corect a cantitii de informaie (24 octei) 1
Calculele corecte 1
2
Algoritm de transformare corect 10 -> 2 (89,125)
10
= ( 1011001.001)
2
1
6
Calcule corecte (89)
10
=64+16+8+1=(1011001)
2

0.125=1/8=1/23=(0.001)
2
1
Algoritm de transformare corect 2 -> 8 1
Calcule corecte 110
2
=6
8
010
2
=2
8
001
2
=1
8
100
2
=4
8
1
Algoritm de transformare corect 16 -> 2 (6E)
16
= ( 1101110 )
2
1
Calcule corecte 6
16
=0110
2
E
16
=14
10
=1110
2
1
3
Cte 1 pt pentru fiecare relaie stabilit corect (Memorie - nmagazinarea
datelor iniiale, intermediare i finale, precum i a instruciunilor;) (
Dispozitive de intrare ieire - Schimbul de date (Introducere i
extragere) dintre calculator i mediul exterior) (Dispozitivul central de
comand - Furnizarea semnalelor de comand necesare executrii
secveniale a instruciunilor) ( Dispozitivul aritmetic i logic - Efectuarea
operaiilor aritmetice i logice elementare) 4 4
4
Pentru lista identificatorilor de tip de date neomogen (Contact) 1
8
Pentru lista identificatorilor variabilelor structurate (A,C,F) 1
Pentru fiecare stabilire corect + 1 pt (1 - G), (2 - C) , (3 - C), (4 - G), (5 -
G), (6 - C) 6
5
Pentru lista paramentrilor formali, determinat corect s:string, var s:
string; w,q:string 1
6
Pentru lista paramentrilor variabil, determinat corect (s) 1
Pentru lista paramentrilor valoare, determinat corect (w,q) 1
Pentru valoarea de adevr, determinat corect (A) 1
Pentru determinarea corect a rezultatului afiat (TRUE) 1
Pentru determinarea corect a nivelului de imbricare (1) pentru ambele
poziii completate 1
6
Descrierea corect a tipurilor 1
7
Declararea corect a variabilelor 1
Operaii corecte cu fiierele text deschidere pentru scriere, nchidere 1
Citirea corect a datelor de intrare 1
Algoritm corect de interschimbare a valorilor elementelor 1
Algoritm corect de sortare 1
Scriere corect a datelor n fiier 1
7

Pentru indicarea corect a identificatorului de cmp Cheie primar
id_pictura 1
7
Pentru indicarea corect a identificatorilor de cmp Cheie strin
id_pictor, id_muzeu 1
Stabilirea corect a relaiei (M - M) 1


35
Completarea corect a rezultatului interogrii pentru fiecare linie din
tabel - 1 punct: Field: nume, den_muzeu, denumire ; Table: pictori,
muzee, lucrari; Total Group By, Group By, Count; Criteria: "Leonardo da
Vinci" 4
Cte un punct pentru fiecare liter nscris corect 6 6
8
Utilizare corecta a etichetei <TABLE> 1
10
Utilizare corecta a etichetei < TR> 1
Utilizare corecta a etichetei <TD> 1
Utilizare corecta a etichetei <OL> 1
Utilizare corecta a etichetei <UL> 1
Utilizare corecta a atributului ROWSPAN 1
Utilizare corecta a atributului TYPE 2
Utilizare corecta a atributului VALIGN 1
Utilizare corecta a atributului BORDER (border sau border=1) 1
<TABLE border=1>
<TR> <TD ROWSPAN=2 Valign=top width=80> Optiuni </TD>
<TD width=60> Universitati: <OL TYPE=a > <LI> USM </LI> <LI> UTM
</LI> </OL> </TD> </TR> <TR> <TD > Colegii<UL TYPE=SQUARE > <LI>
Colegiul Politehnic </LI> <LI> Colegiul de medicina </LI> </OL> </TD>
</TR> </TABLE>

Total 57 57

13. Bibliografie recomandat

1. Informatic: Curriculum pentru cl. a 10-a a 12-a / Min. Educaiei al Rep. Moldova. Ch.:
I.E.P. tiina, 2010.
2. Anatol Gremalschi, Iurie Mocanu, Ludmila Gremalschi. Informatic. Manual pentru clasa a 10-
a. tiina, Chiinu, 2007, 2012.
3. Anatol Gremalschi. Informatic. Manual pentru clasa a XI-a. tiina, Chiinu, 2008.
4. Anatol Gremalschi. Informatica. Tehnici de programare. Manual pentru clasa a XI-a. tiina,
Chiinu, 2003.
5. Anatol Gremalschi, Sergiu Corlat, Andrei Braicov. Informatic. Manual pentru clasa a XII-a.
tiina, Chiinu, 2010.
6. Vasile Andronic. Informatica. Ghid de implementare a curriculum-ului modernizat n
nvmntul liceal. I.E.P. tiina, Chiinu, 2007.
7. Sergiu Corlat, Lilia Ivanov, Valentin Brsan. Informatica. Ghid de implementare a curriculum-
ului modernizat pentru treapta liceal. Cartier, Chiinu, 2010.
8. Andrei Braicov. Limbajul HTML. Prut Internaional, Chiinu, 2008.
9. Andrei Braicov. Informatic. Turbo Pascal. Culegere de probleme. Prut Internaional, Chiinu,
2007.
10. Corlat S., Ivanov L., Calcul numeric. Curs de lecii la Informatic pentru clasa a XII-a.
Chiinu, CCRE Presa, 2004.
11. Andrei Sacara. Informatica. Limbajul de programare PASCAL. Clasa a IX-a. Caietul elevului.
Epigraf, Chiinu, 2007.
12. Masalagiu C., Asiminoaiei I. Didactica predrii informaticii. Iai, Editura Polirom, 2004.
13. Cristea S., Dicionar de termeni pedagogici. Bucureti, Editura Didactic i Pedagogic, 1998.
14. Grl L., Negreanu Maior A., Pintea A. Informatic pentru grupele de performan. Gimnaziu.
Editura Dacia Educaional, Cluj-Napoca, 2004.


36
15. . + = . ., , 1985.
16. . . ., , 1989.
17. .., .., .., .. . 89
. ., , 1999.
18. .., .., .., .. . . -
2 . / . .., ..: 1. .:
, 1999 .
19. ., ., . , .,
, 1989.
20. . . / .: . , 2004.
21. .., .., .., .. .
7-9 . .: , 1999 .


Informatica 12

Î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

Informatica 12

Încărcat de

Drepturi de autor:

Formate disponibile

1

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