Subiectul I

Informația. Bazele aritmetice ale tehnicii de calcul. Algebra booleană. Circuite logice.
Nr. Item
1. Colecţia de plante tropicale a Grădinii Botanice a AŞM este reprezentată
de 2504 taxoni.
a) Calculați și scrieți în spațiul rezervat pentru răspuns lungimea minimă (în
biți) a cuvintelor binare de lungime egală necesară pentru codificarea și
decodificarea univocă a tuturor plantelor din colecția dată.
Scrieți formulele utilizate şi calculele efectuate: Imaginea 1
m ≥ log 2 n , log 2 2504=11.29

Răspuns: ______12_ biți

b) Descrierea fiecărei plante din colecția dată este însoțită de o imagine digitală color ( Imaginea 1) cu
dimensiunile 2048x1024 pixeli și 256 niveluri 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: _50.33_______ MB
I=3 mx my log 2 n=3∗2048∗1024 log 2 256 =50.33 MB

2. a) O aplicație de învățare a alfabetului conține drept elemente de învățare

literele mari și mici ale alfabetului latin (26 și 26 litere) și 26
personaje-animăluțe care sunt ”vocile” literelor. Mulțimea de elemente
formează setul de mesaje posibile. Fiecare element al aplicației este
codificat prin cuvinte binare de lungime egală.
Calculați și scrieți în spațiul rezervat pentru răspuns cea mai mică lungime
a cuvintelor binare de lungime egală, Imaginea_1 .
suficientă pentru codificarea și decodificarea univocă a mesajelor sursei date.
Scrieți formulele utilizate și calculele efectuate:
m ≥ log 2 n , log 2 52=5.7
Răspuns ____6________ biți
b) La atingerea unui element din Imaginea_1 se rulează o secvență video cu durata de 2 sec. Un cadru a
secvenței video este o imagine color cu dimensiunea 256x256 puncte și are 256 niveluri de luminanță
pentru cele 3 culori de bază. Frecvența de apariție a cadrelor este 24 cadre/sec. Calculați şi scrieți în
spațiul rezervat pentru răspuns cantitatea de informație (în MB) care se conține într-o secvență video .
I=3 mx my log 2 n , I=3 ¿ 256∗256 log 2 256= 1.52 mb

V=TfI= 2*24*1.52=18.24 MB
Răspuns: _____18.24____MB
Scrieți formulele utilizate și calculele efectuate:

3. La concursul final pentru titlul de „Cel mai bun informatician din clasa a 10-a” au participat elevii Ana, Dorin,
Cristina, Mihai, Angela şi Radu. Pentru ca verificarea testelor să fie imparţială, numele elvilor au fost
codificate cu ajutorul cuvintelor binare.
 a) Determinaţi și scrieți în spațiul rezervat pentru răspuns lungimea minimă a cuvintelor binare cu ajutorul
cărora pot fi codificate numele elevilor participanţi la concurs.
Scrieți formula utilizată și calculele efectuate:
m ≥ log 2 n , log 2 6=2.58

Răspuns: ___3___biți

.
b) Determinați și scrieți în spațiul rezervat pentru răspuns cantitatea totală de informație necesară pentru
codificarea celor 6 elevi participanți la concurs.
6*3=18
Răspuns: ____18__biți
c) Scrieţi un exemplu de cod (completaţi tabelul de mai jos) care permite codificarea cu ajutorul cuvintelor
binare de lungime minimă a numelor a trei elevi participanţi la concursul dat:

Numele Codul
Ana 00
Dorin 01
Cristina 10

d) Uniți prin segmente codurile din coloana stângă cu lungimea cuvintelor binare din coloana dreaptă
corespunzătoare lor:

Codul Lungimea
2
Codul ASCII 4
Codul ASCII extins 7
8
Codul Numeric
10

4. Un cabinet medical a acumulat 500 de imagini roentghen ale pacienților. Imaginile au fost codificate cu
ajutorul cuvintelor binare de lungime egală, aceasta fiind și minimal posibilă. Cele 500 de imagini
alcătuiesc totalitatea mesajelor posibile ale unei surse de informație.
a) Determinați și scrieți în spațiul rezervat pentru răspuns lungimea minimă a cuvintelor binare utilizate
pentru codificarea și decodificarea univocă a tuturor mesajelor sursei date în biți.
Scrieți formula utilizată: __________m ≥ log 2 n ,

_______________ Răspuns: ____9_ biți

Scrieți calculele efectuate: log 2 500=8.96
b) Se știe că imaginea roentghen digitală este monocromă c u dimensiunea de 4096x3072 pixeli.
Numărul nivelurilor de luminanță este 256.
Determinați și scrieți în spațiul rezervat pentru răspuns cantitatea de informație în Megaocteți(MB)
care se conține într-o imagine produsă de roentghenograf.
 Scrieți formula utilizată: I= m x my log 2 n
I=4096*3072 *log 2 256 =100,7 MB

Răspuns: ____100,7_MB
Scrieți calculele efectuate:

5. O instrucțiune a aplicației Scratch permite traducerea în 48 de limbi (Imaginea 1). Denumirile limbilor din
setările instrucțiunii formează setul de mesaje distincte ale unei surse.
a) Calculați și scrieți în spațiul rezervat pentru răspuns cea
mai mică lungime a cuvintelor binare de lungime egală,
suficientă pentru codificarea și decodificarea univocă a
mesajelor sursei date.
Scrieți formula utilizată: m ≥ log 2 n Imaginea 1

_____________________________________________

Scrieți calculele efectuate: log 2 48=5,58

Răspuns: _______6_____ biți

b) Instrucțiunea grafică (Imaginea 1) reprezintă o imagine color cu dimensiunile de 32x512 pixeli și cu 256
niveluri de luminanță pentru fiecare din cele 3 culori primare. Calculați și scrieți în spațiul rezervat pentru
răspuns cantitatea de informație a acestei imagini în KiloOcteți (KB).
Scrieți formula utilizată: : I=3 m x my log 2 n
Răspuns: 300 KB
i=3*32*512 *log 2 64 =300 KB
Scrieți calculele efectuate:

c) Pentru următoarele simboluri propuneți un cod format din 2 cifre binare care ar codifică și decodifică
univoc aceste simboluri:
Simbol ← ↑ → ↓
Codul 00 01 10 11

6. Adresele Internet numerice ocupă 32 de biți și sunt divizate în

clase. În Imaginea 1 este reprezentată distribuirea
memoriei pentru adresele numerice din clasa C.
Imaginea 1
a) Scrieți în spațiul rezervat pentru răspuns cel mai mare număr de calculatoare, care poate să-l conțină o
rețea din clasa C. Răspuns: ___256____
b) Imaginea digitală color din Imaginea 1 are dimensiunile 4096x1024 pixeli și 64 niveluri 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: I=3 m x my log 2 n

I=3*4096*1024 *log 2 64 =75.5 MB

Răspuns: 75.5 MB
7. a) Scrieți în spațiul rezervat pentru răspuns cea mai mare cifră a sistemului ternar de numerație (cu baza
3). Răspuns: ___2__
b) Rezolvați ecuația: (75)x = (3D)16. Scrieți valoarea bazei x în spațiul rezervat pentru răspuns.
Scieți calculele efectuate: 7*X+5=3*16+13, 7X=61-5, 7X=56, X=8
Răspuns: x = 8
c) Realizaţi următoarele conversii ale numărului real (-506,3)8. Scrieţi rezultatele în spaţiile rezervate
la răspuns:
o din sistemul octal de numeraţie în sistemul zecimal de numeraţie.
Scrieţi calculele efectuate: Răspuns: (-326,375 )10

o din sistemul octal de numeraţie în sistemul binar de numeraţie.

Răspuns: (-101 000 110, 011 )2

8. c) Scrieți cea mai mică bază a unui sistem pozițional de numerație care conține cifra 5:___6_
d) Scrieți baza unui sistem pozițional de numerație cu baza mai mare decât 2 și mai mica decât 10, care
are un număr impar de cifre:3
e) Fie date trei numere:(11001110,101)2, (316,6)8, (205,2)10. Scrieți numerele date în
ordine crescătoare în spațiul rezervat la răspuns.
Răspuns: (205,2)10< (316,6)8 < (11001110,101)2

Scrieți conversiunile dintr-un sistem de numerație în altul a două dintre cele trei numere date:

9. a) Numărul real N=(583,42)x este reprezentat în sistemul de numerație cu baza x. Bifați în lista de mai
jos sistemul de numerație în care reprezentarea numărului N este corectă:
 binar  octal ⩗ hexazecimal
b) Realizați conversia numărului (1100110,01)2 din sistemul binar de numerație în sistemul zecimal și în
sistemul octal de numerație. Scrieți rezultatele în spațiul rezervat pentru răspuns.
Răspuns: (102.25)10,(146,2)8
Scrieți calculele efectuate:

10. Fie dată funcţia logică:

a) Indicaţi ordinea de efectuare a operaţiilor logice, înscriind în pătrăţele numerele respective.

b) Scrieți valoarea funcției: Y(1,0,1) = 0

c) Desenați circuitul combinațional, care materializează funcția logică Y:

 X1

X2
I

y
&
X3

11. Fie dată funcția logică: b) Desenați circuitul combinațional, care

f ( x 1 , x 2 , x3 ) =x 1 x 2 v x 2 x 3 materializează funcția logică f :

a) Completați tabelul de adevăr al funcției logice f :

x1 x2 x3 x1 x2 x2 x3 f ( x 1 , x 2 , x 3)
000 1 0 1
0 01 1 0 1
010 1 0 1
011 1 1 1
100 1 0 1
101 1 0 1
110 0 0 0
111 0 1 1
12. a) Fie dat circuitul logic: b) Completați tabelul de adevăr pentru functia

logică

0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
a) Fie date valorile variabilelor de intrare sunt: X1=0;
1 0 0 1
X2=0; X3=1.
1 0 1 1
Scrieți în spațiile rezervate deasupra semnului 1 1 0 1
valorile de ieșire după porțile logice elementare 1 1 1 0
corespunz[toare.
c) Bifați în lista de mai jos clasa de adrese
Internet numerice, utilizate pentru rețelele
regionale:  A ⩗B C