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

hexazecimal – binar
1 bit – unitate elementară hexazecimal binar hexazecimal binar
1B (Octet) = 8 biţi 0 0000 8 1000
1KB (Kilooctet) = 210 B (1024 B) 1 0001 9 1001
1MB (Megaoctet) = 210 KB (1024 KB) 2 0010 A 1010
1GB (Gigaoctet) = 210 MB (1024 MB) 3 0011 B 1011
1TB (Teraoctet) = 210 GB (1024 GB) 4 0100 C 1100
5 0101 D 1101
6 0110 E 1110
7 0111 F 1111

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 20 = 1

integer 2 21 = 2 29 = 512 2-1 = 0,5
real 6 22 = 4 210 = 1024 2-2 = 0,25
boolean 1 23 = 8 211 = 2048 2-3 = 0,125
char 1 24 = 16 212 = 4096 2-4 = 0,0625
enumerare 1 25 = 32 213 = 8192 2-5 = 0,03125
subdomeniu Conform tipului de bază 26 = 64 214 = 16384 2-6 = 0,015625
referinţă 4
27= 128 215 = 32768 2-7 = 0,0078125
string 256
28= 256 216 = 65536 2-8 = 0,00390625
Nr Item Punctaj
1. a) Până în prezent au fost descoperite 93 de elemente L L
chimice, care pot fi găsite în natură. Notațiile simbolice ale 0 0
acestor elemente din tabelul periodic, formează mulțimea 1 1
tuturor mesajelor posibile ale unei surse de informație. 2 2
3 3
Calculați și scrieți în spațiul rezervat pentru răspuns cea mai
4 4
mică lungime a cuvintelor binare de lungime egală suficientă 5 5
pentru codificarea și decodificarea univocă a mesajelor sursei
date.
Figura 1
Scrieți formulele utilizate și calculele efectuate: Răspuns: _______

b) Imaginea digitală color din Figura 1 are dimensiunile 2048x2048 pixeli și 64 nivele de
luminanță pentru fiecare din cele 3 culori de bază. Calculați și scrieți în spațiul rezervat pentru
răspuns cantitatea de informație care se conține în această imagine, exprimată în MB.
Scrieți formulele utilizate şi calculele efectuate: Răspuns: ________ MB

2. a) Bifați valoarea de adevăr pentru fiecare din următoarele expresii: L L

0 0
o (1011011,01)2 < (7B,C)16  Adevărat  Fals 1 1
o (1011011,01)2 > (91,25)10  Adevărat  Fals 2 2
3 3
Scrieți conversiunile efectuate (cel puțin 2 conversiuni): 4 4
5 5
6 6

b) Adunați numerele binare și scrieți rezultatul în

spațiul rezervat:

3. Fie dat circuitul logic: b) Scrieți funcția logică care este materializată
L L
de circuitul logic dat: 0 0
f(x1,x2,x3)= ____________________ 1 1
2 2
c) Scrieți valorile funcției logice f(x1,x2,x3) 3 3
realizată de acest circuit pentru fiecare set 4 4
a) Scrieți în coloana a doua din următorul de valori ale variabilelor independente: 5 5
tabel denumirile porților logice 6 6
o f(0,1,1)= ______
corespunzătoare simbolurilor prezentate
în prima coloană: o f(1,0,0)= ______

Simbolul Poarta logică d) Bifați numărul tuturor funcțiilor logice f(x)

______________________
de o singură variabilă:
2 3 4 8
______________________
4. Fie dat arborele binar: a) Scrieți nodul rădăcină al acestui arbore binar: L L
0 0
_____
1 1
2 2
b) Scrieți nodurile terminale din subarborele drept al
3 3
nodului X: ___________________ 4 4
c) Scrieți numărul de nivele ale arborelui binar: 5 5
_____________________
d) Înscrieți în nodurile libere ale arborelui binar astfel
de valori încât la parcurgerea în postordine (SDR)
nodurile să fie vizitate în ordinea YWRGZXHSTQ.

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

Program PR5; următoarele sarcini: 0 0
Type t=array[1..10] of string; 1 1
var s:^t; i,n:integer; a) Bifați valoarea de adevăr a afirmației 2 2
Function SIR(m:string; “În structura de bloc al programului 3 3
4 4
k1,k2:integer):string; PR5 nivelul de imbricare al
5 5
var r:string; k:integer; subprogramului PS este mai mare 6 6
begin decât nivelul de imbricare al 7 7
r:=''; subprogramului SIR ”:
for k:=k1 to k2 do r:= r+m[k];
 Adevărat  Fals
SIR:=r;
end;
b) Scrieți numele subprogramului din
Procedure PS(var z:t); programul PR5 care are un
var j, q :integer;
parametru variabilă: ______.
begin
for j:=1 to n do
c) Scrieți numele variabilei din
begin
programului PR5, care este de tip de
q:=length(z[j]);
if SIR(z[j],q-2,q)='URI' date referință ________.
then z[j]:=SIR(z[j],1,q-3)
else z[j]:=''; d) Bifați valoarea de adevăr a afirmației
end; “Subprogramul PS comunică prin
end; variabilă globală”:
begin  Adevărat  Fals
n:=6;
new(s); e) Calculați și scrieți cantitatea de
s^[1]:='MARI'; memorie alocată în HEAP la execuția
s^[2]:='LACURI'; programului PR5: __________В.
s^[3]:='DEALURI';
s^[4]:='CAMPII'; f) Subliniați instrucțiunea din programul
s^[5]:='IAZURI'; PR5 în care apare apelul unei funcții
s^[6]:='COLINE'; predefinite.
PS(S^);
g) Scrieți ce se va afișa în rezultatul
for i:=1 to n do
execuției programului PR5:
if s^[i]<>'' then
______________________________
write(s^[i], ' ');
dispose(s);
end.
6 Înainte de a fi montate în vehicule, N piese numerotate de la 1 la N sunt verificate pe un stand L L
de testare. Fiecare piesă este supusă la mai multe verificări. Sistemul de verificare generează 0 0
un raport ce conține pentru fiecare piesă două numere S și F - numărul de verificări trecute cu 1 1
2 2
succes și, respectiv – numărul de verificări ratate. Pentru montare se acceptă doar piesele,
3 3
pentru care diferența S – F este mai mare sau egală cu o valoare dată M. 4 4
Sarcină: Elaborați un program care calculează numărul pieselor acceptate pentru montare. 5 5
Programul va conține un subprogram cu numele CE cu doi parametri, numere întregi – 6 6
7 7
valorile S și F din raportul pentru o piesă dată. Subprogramul returnează diferența dintre
8 8
valorile S și F. 9 9
Intrare: Fișierul text ps.in conține în prima linie două numere întregi: N (1≤N≤50) -
numărul de piese și M – valoarea de acceptare a pieselor. Următoarele N linii conțin câte
2 numere întregi separate prin spațiu: linia i+1 conține valorile S și F pentru piesa cu
numărul i. (1≤S,F≤2000)
Ieșire: Fișierul text ps.out conține un număr întreg – numărul de piese acceptate pentru
montare.
Exemplu: ps.in ps.out Explicație: Rezolvarea va fi apreciată
3 5 2 Piesa 1: 12-2=10; 10>5; - piesă acceptată pentru: descrierea tipurilor
12 2 Piesa 2: 8-6=2; 2<5; - piesă neacceptată de date și declararea
8 6 Piesa 3: 13-1=12; 12>5; - piesă acceptată variabilelor; operarea cu
13 1 Total piese acceptate: 2 fișierele text; citirea și
scrierea datelor; organizarea
algoritmilor.
7 La o tabără pentru copii a fost construit un bazin. L L
Conturul bazinului este determinat de: 0 0
 dreptele x  0 și x  15 1 1
 graficul funcției f ( x)  0,3x 2  4 x  20 ; 2 2
3 3
 axa OX. 4 4
Elaborați un program care determină aria bazinului, 5 5
b
6 6
calculând integrala  f ( x)dx
a
prin metoda

dreptunghiurilor de dreapta pentru un număr de

divizări a segmentului cunoscut apriori: n=30.
Pentru rezolvare poate fi folosit
Intrare: Valorile extremităților segmentului de următorul algoritm:
integrare și numărul de divizări ale lui se Pasul_1: Se introduc valorile
atribuie nemijlocit în textul programului. extremităților segmentului de integrare
a, b și numărul de divizări n.
Ieșire: La ecran se afișează un număr real – aria
Pasul_2: Se calculează lungimea
bazinului.
segmentului elementar
ba
h ; S  0;
n
Pasul 3: Pentru toți i de la 1 la n:
a) Se calculează valorile:
xi  a  ih;
b) Se calculează aria dreptunghiului
elementar: Si  h  f ( xi )
c) Aria calculată se sumează cu ariile
precedente: S  S  Si
Pasul_4: Se afișează aria totală
calculată.
8 Pentru evidența activității unei tipografii în aplicația MS Access a fost creată o bază de date. L L
Fragmente din conținutul curent al tabelelor acesteia sunt prezentate în Imaginea 2: 0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9

Imaginea 2
a) Reieșind din conținutul curent al tabelelor bazei de date, completați în Imaginea 3 toate
elementele necesare, inclusiv relațiile dintre tabele, și definiți în regimul Design View o
interogare care afișează 4 câmpuri: Client, Denumire, Format și câmpul calculat Cost, care
conține produsul valorilor din câmpul Pret și a valorilor corespunzătoare din câmpul
Cantitatea.
Se afișează numai înregistrările ale căror valori din câmpul Format încep cu litera A.

Imaginea 3

b) Se consideră un câmp de tip Number.

Completați în Imaginea 4 proprietățile acestui
câmp, astfel încât:
o datele să aibă mărimea Single;
o datele să fie afișate cu 2 cifre după virgulă;
o denumirea câmpului la afișare să fie
Pret/unitate.
Imaginea 4
9 Scrieți un fragment de cod HTML, care fiind interpretat L L
de un program de navigare, afișează informația conform 0 0
modelului din Imaginea 5. 1 1
2 2
Note:
3 3
 Chenarul din Imaginea 5 nu face parte din codul 4 4
HTML. 5 5
6 6
 Textul de deasupra imaginii are nivelul de titlu h2.
7 7
 Imaginea se conține în fișierul cerc.jpg. 8 8
9 9
 Codul HTML și fișierul cerc.jpg se află în aceeași
mapă.
 Linia orizontală are culoare roșie (red) și lungimea
egală cu 250 pixeli.
 Textul și formula de sub linie are nivelul de titlu h3.
Textul este scris în două rânduri.
 Formula are culoarea roșie (red).
Imaginea 5