Unităţi de măcură a informaţiei Diapazonul de coduri ASCII extins pentru simbolurile numerice

şi literele alfabetului englez:

1 bit – unitate elementară
1Bt (Octet) = 8 bit 0- 00110000, 1- 00110001,2- 00110010, …, 9- 00111001.
1KB (KiloOctet) = 210 Bt (≈ 1000 Bt) A- 01000001, B- 01000010,C- 01000011, …, Z- 01011010.
1MB (MegaOctet) = 210 KB (≈ 1000 KB) a- 01100001, b- 01100010,c- 01100011, …, z- 01111010.
1GB (GigaOctet) = 210 MB (≈ 1000 MB)
1TB (TeraOctet) = 210 GB (≈ 1000 GB)

Tabellul de conversie octal – binar Tabellul de conversie hexazecimal – binar

Octal binar hexazecimal binar hexazecimal binar
0 000 0 0000 8 1000
1 001 1 0001 9 1001
2 010 2 0010 A 1010
3 011 3 0011 B 1011
4 100 4 0100 C 1100
5 101 5 0101 D 1101
6 110 6 0110 E 1110
7 111 7 0111 F 1111
Nr. Item Scor
1 Notele muzicale sunt o reprezentare grafică a L L
sunetelor muzicale. Ele se folosesc la notația în 0 0
scris a pieselor de muzică. 1 1
2 2
În calitate de sursă cu mesaje distincte se consideră mulţimea notelor muzicale (Do, Re, Mi, Fa, Sol, La, Si). 3 3
4 4
A) Determinaţi lungimea minimă (în biţi) a cuvintelor binare de lungime egală, necesare pentru a codifica
univoc toate mesajele ce pot fi emise de sursa dată.
Răspuns:______________(biţi)
Indicaţi calculele efectuate şi formulele utilizate:

B) Determinaţi (în Octeţi) cantitatea de informaţie, care se conţine într-o partitură, formată din 2000 de note
muzicale.
Răspuns:_________________(Octeţi)
Indicaţi calculele efectuate:

2 a) Stabiliţi valoarea de adevăr pentru fiecare din următoarele afirmaţii (bifaţi opţiunea corectă): L L
- Sistemul hexazecimal este un sistem nepoziţional.  Adevărat  Fals 0 0
- Numerele intregi pozitive au aceeaşi reprezentare in cod direct, invers şi 1 1
complementar.  Adevărat  Fals 2 2
3 3
b) Stabiliţi valoarea de adevăr pentru fiecare din următoarele expresii relaţionale (bifaţi opţiunea corectă): 4 4
o (1E3)16 > (111011100)2  Adevărat  Fals 5 5
o (1123)16 = (1123)10  Adevărat  Fals 6 6
o (353)10 < (537)8  Adevărat  Fals 7 7

Indicaţi calculele efectuate:

c) Calculaţi suma în sistemul binar de numeraţie şi scrieţi răspunsul în spaţiul rezervat:

(111011100)2 + (111011111)2 = (_____________________)2

Fie dată funcţia logică: b) Desenaţi circuitul combinaţional, care L L

3. materializează funcţia f 0 0

f ( x1 , x2 )  x1  x2  x  x 
1 2
1
2
1
2
3 3
a) Completaţi tabelul de adevăr al funcţiei f. 4 4

x1 x2 ( x1  x2 ) ( x1  x2 ) f ( x1 , x2 )
4. a) Stabiliţi valoarea de adevăr pentru fiecare din următoarele afirmaţii (bifaţi opţiunea corectă): L L
o Şirurile de caractere reprezintă un tip structurat de date.  Adevărat  Fals 0 0
o Listele unidirecţionale reprezintă cazuri particulare ale stivelor.  Adevărat  Fals 1 1
o Arborele binar poate avea doar un nod rădăcină.  Adevărat  Fals 2 2
3 3
b) Fie dat arborele binar: 4 4
o Scrieţi nodurile neterminale ale subarborelui drept 5 5
al nodului 1: 6 6
________________________________________

o Un arbore format numai din nodul rădăcină are

înalţimea 0. Scrieţi înălţimea arborelui binar de pe
desen:
________________________________________

o Scrieţi în ce ordine vor fi vizitate nodurile arborelui

binar de pe desen, dacă modul de parcurgere va
fi în postordine (SDR):
_______________________________________
_______________________________________

5. Fie dat programul PASCAL: L L

Pentru programul PP5 din coloana stângă: 0 0
Program PP5; 1 1
Type MM=array['a'..'z'] of integer;
Var s,z: string; a) Scrieţi lista variabilelor locale din programul PP5: 2 2
___________________ 3 3
Function nump(c:integer):boolean; 4 4
Var j,k: integer; b) Subliniaţi în textul programului apelul funcţiei 5 5
Begin
k := 0; nump 6 6
For j := 1 to c do 7 7
if c mod j = 0 then k:=k+1; c) Enumeraţi tipurile de date structurate utilizate în
if k=2 then nump:=true programul PP5:
else nump:=false;
End; {function nump} _______________________________________

Procedure PR(a:string; var b:string); d) Enumeraţi funcţiile predefinite utilizate în

Var i:integer; c:char;
programul PP5:
Z: MM;
Begin _______________________________________
for c:='a' to 'z' do z[c]:=0;
for i:=1 to length(a) do e) Scrieţi ce se va afişa după execuţia programului
if (a[i]>='a') and (a[i]<='z') PP5:
then z[a[i]]:=z[a[i]]+1; _______________________________________
b:='';
for c:='a' to 'z' do
if nump(z[c])then f) Bifaţi opţiunea, care corespunde cantităţii de
for i:=1 to z[c] do memorie alocate în stivă la apelul procedurii PR:
b:=b+c;
End; { procedure PR}  315 octeţi  319 octeţi  324 octeţi
Begin
s := 'Kilimanjaro'; g) Stabiliţi valoarea de adevăr a propoziţiei
PR(s,z); „Programul PP5 conţine subprograme de nivel 2”:
writeln(z);
End.
 Adevărat  Fals
6 Datele despre temperatura aerului la amiază în localităţile A şi B pe parcursul unei luni calendaristice au fost L L
înregistrate în fişierul TEMP.TXT. Datele înregistrate urmează să fie folosite ulterior pentru analizele statistice. 0 0
Sarcină: Scrieţi un program, care va determina: 1 1
 Temperatura maximă înregistrată pe parcursul lunii în localitatea A. 2 2
 Temperatura minimă înregistrată pe parcursul lunii în localitatea B. 3 3
4 4
 Numărul de zile pe parcursul lunii în care temperaturile înregistrate în ambele localităţi au fost egale.
5 5
Pentru determinarea relaţiei de egalitate dintre două numere întregi x,y, veţi scrie în cadrul programului o funcţie cu
6 6
numele EGAL, care va primi în calitate de parametri valorile întregi x, y. Funcţia va returna valoarea booleană TRUE
7 7
în cazul în care x este egal cu y, FALSE – în caz contrar.
8 8
Intrare: Fişierul text TEMP.TXT conţine pe prima linie un număr întreg N (N≤31) – numărul de zile în lună. Urmează 9 9
două linii care conţin cîte N numere întregi separate prin spaţiu. Prima dintre aceste două linii(a doua linie 10 10
din fişier) conţine valorile temperaturilor înregistrate în localitatea A în următoarea ordine: numărul cu
indicele i din linie semnifică valoarea temperaturii înregistrate la data i a lunii. Următoarea linie(a treia linie
din fişier) conţine valorile temperaturilor înregistrate în localitatea B, înscrise în aceeaşi ordine.
Ieşire: fişierul text STAT.TXT va conţine trei linii. Fiecare linie va conţine câte un număr întreg. În prima linie se va
înscrie valoarea temperaturii maxime înregistrate pe parcursul lunii în localitatea A. În linia a doua se va înscrie
valoarea temperaturii minime înregistrate pe parcursul lunii în localitatea B. În linia a treia se va înscrie numărul de zile
pe parcursul lunii în care temperaturile înregistrate în ambele localităţi au fost egale.
Rezolvarea va fi apreciată pentru: declararea tipurilor de date
şi a variabilelor; operarea cu fişierele text; citirea şi scrierea
datelor; descrierea şi utilizarea subprogramelor; algoritmi.
7 2
x4 L L
a) Fie dată integrala definită 
1 1 x
dx . Care dintre programele ce urmează calculează această 0
1
0
1
integrală prin metoda dreptunghiurilor de stînga pentru 10 divizări ale intervalului de integrare 2 2
(bifaţi programul respectiv). 3 3
4 4
  5 5
program v1; program v2; 6 6
var s, a, b, x, l : real; var s, a, b, x, l : real; 7 7
i,n:integer; i,n:integer;
function f(x:real): real; function f(x:real): real;
begin f:=x*x*x*x/sqrt(1+x); end; begin f:=x*x*x*x/sqrt(1+x); end;
begin begin
a:=1; b:=2; n:=10; s:=0; a:=1; b:=2; n:=10; s:=0;
l:=(b-a)/n; l:=(b-a)/n;
for i:=0 to n-1 do for i:=1 to n do
s:=s+l*f(a + i*l); s:=s+l*f(a + i*l);
writeln ('I=',s); writeln ('I=',s);
end. end.

b) Stabiliţi valoarea de adevăr pentru fiecare din afirmaţiile de mai jos (bifaţi opţiunea respectivă):
Afirmaţia Adevărat Fals
a) Modelul ideal reprezintă un obiect material identic cu obiectul modelat.  Adevărat Fals
b) Eroarea relativă determină calitatea măsurării.  Adevărat Fals
c) Erorile de metodă pot apărea din cauza utilizării metodelor euristice  Adevărat Fals
pentru rezolvarea problemelor.
d) Metoda coardelor este o metodă numerică de rezolvare a sistemelor  Adevărat Fals
de ecuaţii liniare.

c) Etapele de rezolvare a problemei la calculator pot fi ilustrate cu ajutorul unei scheme-tip.

Completaţi, în schema de mai jos, denumirile celor două etape care lipsesc:
Problema Analiza Algoritm Testare
reală
8 În sistemul MS Access a fost creată baza de date Limbaje de programare. Conţinutul curent al tabelelor L L
bazei de date este prezentat în imaginea următoare: 0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11

a) Reieşind din conţinutul tabelelor, scrieţi:

- Denumirea cîmpului cheie primară din tabelul Domenii: _______________________

- Numărul maxim de simboluri pe care le poate conţine cîmpul Dezvoltator, care este de tipul Text:
_____________

b) Indicaţi valoarea de Adevărat sau Fals a afirmaţiilor, bifînd opţiunea respectivă:

- Tipul cîmpului Id_limbaj din tabelul Limbaje poate fi Autonumber .  Adevărat  Fals
- Relaţia dintre tabelele Domenii şi Limbaje este de tipul unu la unu.  Adevărat  Fals

c) Completaţi în imaginea de mai jos toate elementele necesare pentru a defini în regimul Design View o
interogare care va afişa lista limbajelor de programare, domeniul de aplicare a cărora (Domeniu_de
_aplicare) conţine cuvîntul Aplicatii.
Interogarea va conţine 4 cîmpuri: Domeniu_de _aplicare, Denumirea, Anul şi Dezvoltator.
Inregistrările vor fi sortate în ordinea alfabetică a cîmpului Denumirea.
 d) În imaginea de mai jos este prezentat un formular, care a fost creat utilizînd baza de date Limbaje de
programare.

Stabiliţi valoarea de adevăr pentru fiecare din următoarele afirmaţii (bifaţi opţiunea corectă):
o Formularul din imagine este elaborat în baza mai multor tabele.
 Adevărat  Fals

o Formularul din imagine permite introducerea înregistrărilor în tabelele bazei de date.

 Adevărat  Fals

o Formularul din imagine poate fi utilizat pentru elaborarea rapoartelor cu subtotaluri.

 Adevărat  Fals
9 a) Stabiliţi valoarea de adevăr pentru fiecare din afirmaţiile de mai jos (Bifaţi opţiunea corectă): L L
1. Eticheta <CAPTION> şi </CAPTION> defineşte titlul tabelului.  Adevărat  Fals 0 0
 Adevărat  Fals 1 1
2. Eticheta <SUP> şi </SUP> stabileşte un stil logic.
2 2
3. Documentele Web pot fi create cu ajutorul aplicaţiilor de oficiu.  Adevărat  Fals
3 3
4 4
5 5
b) Scrieţi un fragment de cod HTML care, fiind interpretat de
6 6
programul de navigare, va afişa un tabel similar cu cel 7 7

de pe desenul din dreapta.

Textul din a doua celulă a liniei a doua a tabelului este o

listă cu marcaje. Dimensiunile fizice ale celulelor nu trebuie descrise.