Testul 1

No]iunea de algoritm. Caracteristici

Varianta A

1. Se consider` urm`toarea list` de cuvinte: rezultatelor, ie[ire, codificarea,

intrare, opera]ii, informa]iilor, finit`, programare . Completa]i punctele de
suspensie cu cuvintele, din list`, corespunz`toare astfel \ncât afirma]iile s`
fie corecte:
a) Un algoritm este o succesiune ......... [i bine ordonat` de
......... bine definite, care realizeaz` o prelucrare a datelor de
........., oferind rezultatele dorite: datele de .........
b) O prim` etap` \n scrierea unui algoritm const` \n analiza problemei,
identificarea ......... de prelucrat [i a......... cerute.
c) Dup` elaborarea algoritmului corespunz`tor rezolv`rii unei probleme
se realizeaz` ......... algoritmului \ntr-un limbaj de .........

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

algoritm?
a) c)
Pas 1. Scrie 1 Pas 1. Citeste un numar a
Pas 2. Scrie 2 Pas 2. Citeste un numar b
Pas 3. Mergi la pasul 1.
b) d)
Pas 1. Scrie 0 Pas 1. Citeşte un număr
Pas 2. Scrie ‘.’ Pas 2. Înmulţeşte-l cu 10
Pas 3. Scrie 3 Pas 3. Scrie numărul.
Pas 3. Mergi la pasul 3.

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 num`rului

real a; 2) O2(a,b) calculeaz` suma numerelor reale a [i b; 3)
O3(a,b) calculeaz` rezultatul \mp`r]irii num`rului a la b; 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 aritmetice a dou`
numere reale?

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