Varianta B

1. Se consider` urm`toarea list` cuvinte: logice, ie[ire, sintax`,

de
opera]iile, intrare, semantic`, pseudocod, verificat . Completa]i punctele de
suspensie cu cuvintele, din list`, corespunz`toare astfel \ncât afirma]iile s`
fie corecte:

a) Algoritmul specific` ......... pe care le are de executat

calculatorul pentru ca \n urma prelucr`rii datelor de ......... s`
se ob]in` datele de .........a[teptate.
b) Cele mai utilizate forme conven]ionale de reprezentare a algoritmilor
sunt: ......... logice [i limbajele de tip .........
c) Programul ob]inut prin codificarea algoritmului corespunz`tor rezolv`rii
unei probleme urmeaz` a fi ......... pentru a fi depistate
eventualele erori de ......... sau .........

2.1. Care dintre urm`toarele succesiuni de opera]ii poate constitui un

algoritm?

a) c)
Pas 1. Citeste un număr a Pas 1. Scrie 1
Pas 2. Scrie 1/a Mergi la pasul 3
Pas 2. Scrie 2
Pas 3. Mergi la pasul 3.
b) d)
Pas 1. Scrie 1 Pas 1. Citeşte un număr
Pas 2. Scrie ‘/’ Pas 2. Adună-l cu 10
Pas 3. Scrie 3 Pas 3. Scrie numărul.

2.2. Care dintre succesiunile de opera]ii de mai sus nu are proprietatea

de finitudine, caracteristic` unui algoritm?

3. Consider`m urm`toarele opera]ii: 1) O1(a) cite[te valoarea pozitiv` a

num`rului real a; 2) O2(a,b) calculeaz` produsul numerelor a [i b; 3)
O3(a) calculeaz` r`d`cina p`trat` a num`rului a; 4) O4(a) afi[eaz`
valoarea num`rului a. Care dintre succesiunile de opera]ii de mai jos
realizeaz` afi[area [i calcularea corect` a mediei geometrice a dou`
numere reale pozitive?

a) b) c) d)
O1(a) O1(a) O1(a) O1(a)
O2(a,b) O1(b) O1(b) O1(b)
O3(a) O4(O3(O2(a,a))) O4(O3(a,b)) O4(O3(O2(a,b)))
O4(a)