Algoritmi elementari

________________________________________________

Capitolul IV: ALGORITMI ELEMENTARI

TESTE

1. Fie următoarele linii în limbaj pseudocod:1) n [n / 10]2) atunci nr2 nr2 + 13) scrie nr1, nr24) până când n = 05) dacă c % 2 = 06) nr2 07) altfel nr1 nr1 + 18) nr1 09) repetă10) sfârşit dacă11) citeşte n12) c n % 10

Alegeţi succesiunea de cifre specifice rezolvării corecte a problemei care tipăreşte numărul de cifre pare şi numărul de cifre impare ale unui număr natural n.a) 6, 8, 11, 9, 12, 5, 2, 7, 10, 1, 4, 3;b) 11, 9, 8. 6, 12, 5, 2, 7, 10, 1, 4, 3;c) 11, 8, 9, 12, 5, 2, 7, 1, 10, 4, 6, 3;d) 11, 6, 9, 5, 2, 7, 8, 1, 10, 4, 12, 3.

2. Alegeţi varianta de răspuns corespunzătaore tipăririi tuturor numerelor formate dintr-o singură cifră n, care ridicate la pătrat se termină în n:a) pentru i 0, 9, 1 execută b) pentru i 0, 9, 1 execută

dacă n * n =n atunci scrie n dacă n * n - n =0 atunci scrie nsfârşit pentru sfârşit pentru

c) pentru n 1, 9, 1 execută d) pentru i 1, 9, 1 executădacă n * (n – 1) % 10 = 0 atunci scrie n dacă [n * (n – 1) / 10] = 0 atunci scrie nsfârşit pentru sfârşit pentru

_____________________________________________________

3. Alegeţi varianta de răspuns care rezolvă corect şi eficient tipărirea valorii maxime dintre două numere a şi b citite de la tastatură:a) dacă a > b atunci scrie a c) dacă a > b atunci scrie a

altfel scrie b altfel dacă a < b atunci scrie b sfârşit dacă altfel scrie ‘a = b’

sfârşit dacă sfârşit dacă

b) dacă a > b atunci scrie a d) dacă a > b atuncisfârşit dacă dacă b > a atunci scrie bdacă a < b atunci scrie b sfârşit dacă b

sfârşit dacă altfel scrie a sfârşit dacă

Algoritmi elementari

_____________________________________________________________________________________________________

4. Care dintre următoarele secvenţe program nu calculează corect cel mai mare divizor comun a două numere naturale nenule m şi n ?

a) cât timp n <> 0 execută b) cât timp m <> n executăr m % n dacă m > n atunci m m - nm n altfel n n - mn r sfârşit dacăsfârşit cât timp sfârşit cât timpscrie m scrie m

c) dacă n < m atunci d n d) cât timp m <> 0 execută altfel d m r n % msfârşi dacă m ncât timp (m % d <> 0) n r

sau (n % d <> 0) sfârşit cât timpexecută d d – 1 scrie r

sfârşit cât timpscrie d

_____________________________________________________

5. Dacă n este un număr natural (nenul), atunci următoarea secvenţă scrisă în limbaj pseudocod:

cât timp (n <> 0) executăscrie (n % 10)n [n / 10]

sfârşit cât timp

a) afişează câtul împărţirii la 10 a numărului n;b) afişează numărul n;c) afişează răsturnatul numărului n (numărul obţinut prin citirea cifrelor de la dreapta la stânga);d) afişează divizorii numărului n, din intervalul [1 .. n].

_____________________________________________________

6. Fie a un tablou cu n numere întregi. Alegeţi metoda de sortare utilizată pentru sortarea crescătoare a elementele şirului a:

pentru i 1, n-1, 1 executămin a [i]k ipentru j i+1, n, 1 execută

dacă a [j] < min atunci min a [j] k j

sfârşit dacăsfârşit pentrua [k] a [i] {interschimbare}

sfârşit pentru

a) numărare b) selecţie directă c) inserţie directă d) metoda bulelor

_____________________________________________________

Algoritmi elementari

________________________________________________

7. Completaţi zonele …1 şi …2 astfel încât secvenţa următoare să rezolve problema căutării secvenţiale a unei valori nr într-un şir de n numere:

gasit …1pentru i 1, n, 1 execută

dacă a [i] = nr atunci gasit …2sfârşit dacă

sfârşit pentrudacă gasit atunci scrie ‘DA‘

altfel scrie ‘NU‘sfârşit dacă

a) A; F; b) F; F; c) A; A; d) F; A.

_____________________________________________________

8. Completaţi zonele …1, …2, …3, …4 şi …5 astfel încât secvenţa următoare să rezolve problema căutării binare a unei valori nr într-un şir (ordonat crescător) de n numere:

p 1u ncât timp …1 execută

este …2mij [(p + u) / 2]dacă a [mij] = nr atunci este …3

p u + 1 altfel dacă a [mij] > nr atunci …4

altfel …5 sfârşit dacăsfârşit dacă

sfârşit cât timpdacă este atunci scrie ‘DA‘

altfel scrie ‘NU‘sfârşit dacă

a) p u; F; A; u mij – 1; p mij + 1;b) p u; A; F; u mij – 1; p mij + 1;c) u > p; F; A; p mij; u mij;d) p > u; A; F; p mij – 1; u mij + 1;

_____________________________________________________

9. În urma execuţiei secvenţelor de program de mai jos, valoarea variabilei prim ar trebui să fie TRUE, dacă numărul n este prim, respectiv FALSE în caz contrar. Presupunem variabila prim de tip boolean, iar n un număr natural cunoscut, diferit de 0 şi 1.

Care dintre secvenţe funcţionează corect în sensul realizării efectului dorit ?

1) prim := false; 2) prim := true;for i := 2 to n-1 do for i := 2 to n-1 do

if (n mod i = 0) then if (n mod i = 0) thenprim := true; prim := false

write (prim); elseprim := true;

Algoritmi elementari

________________________________________________write (prim);

3) prim := true; 4) for i := 2 to n-1 dofor i := 2 to n-1 do if (n mod i = 0) thenif (n mod i = 0) then prim := trueprim := false; elsewrite (prim); prim := false;

write (prim);

a) 1), 2), 3) şi 4)b) numai 1) şi 2)c) numai 3)d) numai 2) şi 4)

_____________________________________________________

10. Pentru sortarea unui vector v cu n elemente prin metoda bulelor, se vor face mai multe parcurgeri. Parcurgerile vectorului se repetă până când la o parcurgere nu se mai pot face interschimbări. Variabila nr numără la a câta parcurgere a vectorului suntem. De câte parcurgeri avem nevoie pentru sortarea (ordonarea crescătoare) a vectorului v (1, -9, 0, -12, 0) ?

nr 0 { variabilă pentru numărarea parcurgerilor }repetă b FALSE

nr nr + 1pentru i 1, n - nr, 1 execută

dacă v [i] > v [i +1] atunciv [i] v [i + 1] {interschimbare}b TRUE

sfârşit dacăsfârşit pentru

până când b = FALSEscrie nr

a) cinci b) patru c) trei d) două

RĂSPUNSURI1. a 6. b2. c 7. d3. c 8. a4. d 9. c5. c 10. b