Raionul

MINISTERUL EDUCAŢIEI, Localitatea

CULTURII ŞI CERCETĂRII
Instituţia de învăţământ
AL REPUBLICII MOLDOVA

AGENŢIA NAŢIONALĂ Numele, prenumele elevului

PENTRU CURRICULUM ŞI
EVALUARE

INFORMATICA
PRETESTARE
CICLUL LICEAL
Profil real
27 aprilie 2018
Timp alocat: 180 de minute

Rechizite şi materiale permise: pix cu cerneală albastră.

Instrucţiuni pentru candidat:

- Citeşte cu atenţie fiecare item şi efectuează operaţiile solicitate.
- Lucrează independent.

Îţi dorim mult succes!

Punctaj acumulat _________

 Unități de măsură a informaţiei

1 bit – unitate elementară

1B (Octet) = 8 biţi
1KB (Kilooctet) = 210 B (≈ 1000 B)
1MB (Megaoctet) = 210 KB (≈ 1000 KB)
1GB (Gigaoctet) = 210 MB (≈ 1000 MB)
1TB (Teraoctet) = 210 GB (≈ 1000 GB)

Coduri HTML pentru semnele diacritice ale limbii române:

Literă Ă ă Â â Î î Ş ş Ţ ţ
Cod &#258 &#259 &Acirc &acirc &Icirc &icirc &#350 &#351 &#354 &#355

Alocarea memoriei interne în Turbo Pascal 7.0 Tabelul puterilor numărului 2

Tipul variabilei Numărul de octeţi 21 = 2 29 = 512

integer 2 22 = 4 210 = 1024
real 6 23 = 8 211 = 2048
boolean 1 24 = 16 212 = 4096
char 1 25 = 32 213 = 8192
enumerare 1 26 = 64 214 = 16384
27= 128 215 = 32768
subdomeniu Conform tipului de bază
28= 256 216 = 65536
referinţă 4
string 256
Nr Item Punctaj
1. a) O imagine color cu trei culori primare și dimensiunile de 8x8 cm este redată cu ajutorul unui L L
rastru de 128 puncte/cm. Numărul nivelelor de luminanță pentru fiecare culoare primară 0 0
este egal cu 256. Calculați şi scrieţi în spațiul rezervat răspunsului cantitatea de informație 1 1
(în MB) care se conține în imagine. 2 2
Răspuns: _________MB 3 3
Scrieți formulele utilizate și calculele efectuate: 4 4
5 5

b) Pentru codificarea numerelor de înregistrare ale alergătorilor, participanți la un maraton au

fost utilizate cuvinte binare 16-poziţionale. Ordinea trecerii de către alergători a liniei de
sosire este stabilită cu ajutorului unui dispozitiv digital. Dispozitivul înregistrează în memoria
internă codul asociat alergătorului în momentul în care acesta trece peste linia de sosire.
Calculați și scrieți în spațiul rezervat răspunsului cantitatea de informație (în KB)
înregistrată după ce linia de sosire au trecut-o 2048 alergători.
Scrieţi calculele efectuate: Răspuns: _________KB

2. a) O adresă numerică Internet este formată din 32 cifre binare şi are structura: L L
Clasa Adresă Adresă
0 0
adrese reţea calculator 1 1
Fie dată în binar adresa numerică 10001111 00000011 00000100 00011001. 2 2
3 3
o Bifaţi clasa adresei numerice date:  A B C 4 4
o Pentru adresa numerică dată scrieţi în binar adresa rețelei: 5 5
________________________________________________ 6 6
o Scrieţi adresa numerică dată în formă zecimală (se transformă separat fiecare octet): 7 7
_______ . _______ . _______ . ________
Scrieţi calculele efectuate:

b) Scrieţi în caseta de mai jos numărul întreg (-23)10 în cod invers pe 8 poziții binare:

Scrieți calculele efectuate:

3. a) Funcţia logică y este materializată în următorul b) Completați tabelul de adevăr al L L

circuit combinațional: funcției y  x1  x2 x3 : 0 0
1 1
x1 x2 x3 y 2 2
3 3
4 4
5 5
6 6

Definiţi funcția y prin formulă:

y  _____________________________
4. Fie dat arborele binar : a) Scrieţi: L L
o numărul de noduri terminale din subarborele 0 0
drept al nodului W: ________ 1 1
o numărul de nivele ale arborelui: ________ 2 2
o nodurile arborelui binar dat în ordinea 3 3
parcurgerii în inordine (SRD): 4 4
______________________________ 5 5
6 6
b) Subprogramul RSD parcurge nodurile
arborelui binar dat în preordine (RSD) și
afișează două noduri:

Procedure RSD (T:Arbore);

begin
if T <> nil then
begin
if (T^.Stg<>nil) and (T^.Dr<>nil)
Pentru crearea şi prelucrarea arborelui then writeln(T^.c);
RSD (T^.Stg);
binar dat au fost definite declaraţiile: RSD (T^.Dr);
type Arbore = ^Nod; end;
Nod = record end;
c : char;
Stg, Dr : Arbore; Scrieţi nodurile afişate de subprogramul RSD, în
end; ordinea parcurgerii lor de către acesta:
____________________
var T : Arbore; ____________________

5. Fie dat programul Pascal: Pentru programul P5 îndepliniți L L

Program P5; următoarele sarcini: 0 0
type mm=set of char; 1 1
a) Nivelul de imbricare al programului
var s:string; 2 2
P5 este 0. Scrieţi nivelul de
m:mm; 3 3
k:integer; imbricare al subprogramului PM: 4 4
Procedure PS(z:string); _________ 5 5
var i:integer; 6 6
Begin b) Scrieţi denumirea subprogramului 7 7
m:=[]; care conţine un efect colateral:
for i:=1 to length(z) do _________
case z[i] of
'a','e','i','o','u': m:=m+[z[i]]; c) Subliniați în textul programului P5
end; antetul subprogramului care conține
End; parametri variabilă.
Procedure PM(var z:string;
var n:integer; q:mm); d) Calculaţi şi scrieţi cantitatea de
var c:char; memorie alocată în stivă la apelul
Begin subprogramului PS: _______ B
n:=0;
for c:='a' to 'z' do e) Scrieţi numele funcţiei predefinite
if c in q then utilizate în programului P5:
begin
n:=n+1;
___________________________
z:=z[length(z)]+z; f) Scrieţi ce se va afişa în urma
end; execuţiei programului P5 :
End;
___________________________
Begin
s:='curriculum';
PS(s);
PM(s, k, m);
writeln(s, ' ',k);
End.
6 Concursurile la științe (matematică, fizică și informatică) se desfășoară în două etape. La prima L L
etapă participanții sunt evaluați separat pe discipline. Pentru a fi admis la etapa a doua, elevul 0 0
trebuie să acumuleze la fiecare dintre cele trei discipline cel puțin câte un punct. Suplimentar, 1 1
suma punctelor acumulate trebuie să fie mai mare sau egală cu un număr prestabilit P. 2 2
3 3
Sarcină: Scrieți un program care numără câți elevi sunt admiși la etapa a doua a concursului. 4 4
Programul va conține un subprogram cu numele SM, care primind în calitate de parametri 5 5
numerele întregi a, b, c – punctele acumulate de un elev în prima etapă la matematică, fizică 6 6
7 7
și informatică, va returna în programul apelant suma valorilor a, b, c. 8 8
Intrare: Fișierul text concurs.in conține în prima linie două numere întregi separate prin spațiu: 9 9
N(1≤N≤30) – numărul de participanți la concurs și P – numărul minim de puncte, necesar pentru
admiterea la etapa a doua. Fiecare din următoarele N linii conține trei numere întregi separate prin
spațiu - punctele acumulate de un elev distinct în prima etapă, pe discipline aparte.
Ieșire: Fișierul text concurs.out conține un număr întreg – numărul de elevi admiși la etapa a
doua a concursului.
Exemplu: concurs.in concurs.out Rezolvarea va fi apreciată pentru:
4 15 2 descrierea tipurilor de date şi declararea
10 9 0 variabilelor; operarea cu fișierele text; citirea şi
5 4 8 scrierea datelor; organizarea algoritmilor.
5 5 3
8 7 10
7 Fie dată funcția f ( x)  x3  2 x  1 . Scrieţi un program care L L
0 0
calculează soluția ecuației f ( x)  0 pe segmentul [-2;-1]
1 1
pentru 5 aproximări succesive utilizând metoda Newton. 2 2
Intrare: Valorile extremităților segmentului [-2;-1] şi numărul de 3 3
divizări ale lui se atribuie nemijlocit în textul programului. 4 4
5 5
Ieșire: Soluția calculată x se afișează la ecran. 6 6

Algoritmul de calcul pentru un număr

dat de aproximări succesive:
Pasul 1:
Determinarea aproximării iniţiale x0 :
f (a)
ca (b  a)
f (b)  f (a)
Dacă f (c)  f (a)  0 atunci x0  a ,
altfel x0  b ;
i 0.

Pasul 2:
Se calculează xi 1 conform formulei
f ( xi )
xi 1  xi 
f '( xi )

Pasul 3:
Dacă i 1  n ,atunci soluția calculată:
x  xi 1 . SFÂRŞIT
În caz contrar i  i  1 , apoi se revine
la pasul 2.

Notă: f ( x)  3x 2  2
8 Pentru evidenta rezultatelor examenelor în aplicația MS Access a fost creată o bază de date, L L
secvențe din conținutul curent al tabelelor căreia sunt prezentate în Imaginea 1: 0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11

Imaginea 1
Reieșind din conținutul curent al tabelelor bazei de date:
a) Completați în Imaginea 2 toate elementele necesare, inclusiv relațiile dintre tabele, pentru
a defini în regimul Design View o interogare, care afișează datele din trei câmpuri Tipul,
Disciplina, Nota.
Interogarea afișează media tuturor notelor (funcția avg, câmpul Nota) la disciplina
Informatica (câmpul Disciplina) separat pentru elevii din colegii și elevii din licee (câmpul
Tipul), care nu susțin examenul în regim extern (câmpul Externat).

Imaginea 2
 b) Uniți prin segmente denumirile câmpurilor din tabelul Elevi (prima coloană) cu tipul posibil al
lor (coloana a doua), astfel ca două câmpuri să nu aibă același tip:
Autonumber
Cod_inst
Text
E_mail
Yes/No
Externat
Hyperlink

9 Scrieți un fragment de cod HTML, care fiind interpretat de un program de navigare, va afișa L L
tabelul din Imaginea 3. 0 0
1 1
Note. 2 2
3 3
 Dimensiunile fizice ale tabelului nu
4 4
trebuie descrise. 5 5
 Textul din prima linie reprezintă o zonă 6 6
activă a referinței (linkului) către site-ul 7 7
8 8
https://siguronline.md/.
9 9
 Tabelul conține o listă ordonată și o listă Imaginea 3 10 10
neordonată imbricată.