Tipul tablou unidimensional

1. Cea mai mare dintre valorile strict negative memorate într-un vector NU
există dacă:
a. în vector sunt memorate numai valori strict negative
b. în vector există cel puţin o valoare negativă
c. în vector sunt memorate valori nenule pozitive şi negative
d. în vector sunt memorate numai valori strict pozitive

2. Dacă se caută un număr x într-un şir de numere ordonat descrescător,

căutarea secvenţială este o metodă
a. incorectă şi ineficentă c. corectă şi eficientă
b. corectă, dar ineficientă d. incorectă

3. Vectorul A conţine, începând cu indicele 1 elementele

(1,2,2,3,3,3,4,4,4,4,...). Care este valoarea elementului cu
indicele 25 ?
a. 25 b. 7 c. 6 d. 12

4. Pentru a verifica dacă toate elementele unui vector A sunt strict mai mici decât
toate elementele unui alt vector B ordonat crescător, se compară pe rând
fiecare element din A cu toate elementele din B. Această metodă de verificare
este:
a. incorectă b. corectă dar neeficientă
c. corectă numai pentru componente întregi d. corectă şi eficientă

5. Pentru a verifica dacă toate elementele unui vector ordonat descrescător A

sunt strict mai mici decât toate elementele unui alt vector B ordonat crescător,
se compară primul element din A cu primul element din B. Această metodă
de verificare este:
a. corectă numai pentru componente întregi b. corectă şi neeficientă
c. corectă şi eficientă d. incorectă

6. Care din secvenţele de program pseudocod de mai jos elimină corect

elementul x1 din vectorul având componentele x1, x2,..., xn ?

74
a. i1 b. i2
┌cât timp i<=n-2 execută ┌cât timp i<=n execută
│ xixi+1; ii+1 │ xixi-1; ii+1
└■ └■
nn-1 nn-1
c. i2 d. i2
┌cât timp i<=n execută ┌cât timp i<=n execută
│ xi-1xi; ii+1 │ xixi+1; ii+1
└■ └■
nn-1 nn-1

7. Pentru un vector v cu 101

i1; j101
componente reale se utilizează cât timp a ≠a execută
i j
secvenţa pseudocod alăturată pentru
ii+1; jj-1
a verifica dacă orice două elemente
sfârşit cât timp
distincte egal depărtate de capetele dacă ... atunci scrie 'DA'
vectorului au valori diferite. Cu ce altfel scrie 'NU'
expresie logică trebuie înlocuite sfârşit dacă
punctele de suspensie?
a. ai=aj b. ai≠aj c. i≠j d. i=j

8. Pentru a sorta vectorul v, care are ┌pentru i=1,99 execută

100 de componente numerotate de │ xi
la 1 la 100, se foloseşte algoritmul │ ┌pentru j=i+1,100 execută
pseudocod alăturat. Care este │ │┌dacă vj<vx atunci
numărul maxim de interschimbări │ ││ xj
care pot fi executate? │ │└■
│ └■
│ ┌dacă x≠i atunci
│ │ tvx; vxvi; vit
│ └■
└■
a. 50 de interschimbări b. 200 de interschimbări
c. 99 de interschimbări d. 100 de interschimbări

9. Fie v un vector cu n=9 componente s0

întregi. ┌pentru i=0, n-1 execută
Ce va afişa secvenţa alăturată pentru │ ┌dacă (i mod 2 =0)
v =(14, 3, 7, 0, -4, 3, 10, │ │ atunci ss+vi
15, 7) ? │ └■
└■
S-a notat cu x mod y restul împărţirii
numărului natural x la numărul natural y. scrie s
a. 34 b. 21 c. 50 d. 0

75
10. Algoritmul alăturat determină în variabila K0
K suma tuturor componentelor pozitive ┌pentru i1,15 execută
dintre cele 15 componente întregi ale │ ┌dacă ai>=...
vectorului a. Cu ce pot fi înlocuite │ │ atunci K...+K
punctele de suspensie? │ └■
└■
a. 0 şi a1 b. 0 şi ai c. K şi ai d. a1 şi ai

11. În secvenţa alăturată s-a notat cu ┌pentru i  1, n execută

x%y restul împărţirii numărului │┌dacă (i%2=0) şi (a[i]%2>0)
întreg x la numărul întreg y. ││ atunci scrie a[i]
Această secvenţă are ca efect: │└■
└■
a. Tipărirea elementelor de valoare impară aflate pe poziţii pare în tabloul a
b. Tipărirea elementelor de valoare impară aflate pe poziţii impare în tabloul a
c. Tipărirea elementelor de valoare pară aflate pe poziţii impare în tabloul a
d. Tipărirea elementelor de valoare pară aflate pe poziţii pare în tabloul a

12. Fie v un vector cu n=9 componente s0

întregi. ┌pentru i=0, n-1 execută
│ ┌dacă (i mod 2 =0)
Ce va afişa secvenţa alăturată pentru
│ │ atunci ss+vi
v=(14,3,7,0,-4, 3,10,15,7) ? │ └■
└■
scrie s
a. 34 b. 21 c. 50 d. 0

13. Căutarea unui element într-un vector ordonat descrescător se realizează în

mod eficient cu un algoritm care utilizează:
a. metoda căutării binare b. sortarea crescătoare a vectorului
c. metoda backtracking d. parcurgerea iterativă a vectorului

14. Fie trei secvenţe de numere:

i) 1,4,6,8,9 ii) 8,5,4,3,2,1 iii) 2,3,8,5,9
Algoritmul de căutare binară se poate aplica direct, fără alte prelucrări
prealabile:
a. numai secvenţei i b. numai secvenţei iii
c. numai secvenţei ii d. atât secvenţei i cât şi secvenţei ii

76
15. Se consideră o stivă implementată prin intermediul vectorului a cu
elementele : a[0]=0, a[1]=10, a[2]=20, a[3]=30, a[4]=40,
a[5]=50. Dacă cel de-al doilea element, începând de la baza stivei, este
10, atunci primul element care iese din stivă este:
a. a[6] b. a[1] c. a[5] d. a[0]

16. Care este declararea corectă a unei variabile x pentru a memora 3 numere
întregi împreună cu media lor aritmetică?
a. var x:array[1..4] of real; a. float x[4];
b. var x: real[1..4]; b. int x[3];
c. var x::array[4] of integer; c. float x[3];
d. var x:array[1..4] of integer; d. int x[4];

17. Care dintre următoarele declarări nu poate fi o declarare corectă a unei

variabile a utilizată pentru memorarea simultană a cel mult 100 de numere
reale?
a. var a:record a. struct {float c[50];
x,y:array[1..50] of real; float b[50];
end; } a;
b. var a:array[1..20,1..5] of real; b. float a[20][5];
c. var a:array[1..100] of real; c. float a[100];
d. var a:array[1..100] of integer; d. int a[99];

18. Variabilele a şi i sunt declarate astfel:

Var i:integer; int a[100], i;
a:array[1..100] of integer;
Care dintre următoarele instrucţiuni este corectă din punct de vedere
sintactic?
a. a[1] := i a. a[1] = i;
b. a := i b. a = i;
c. i := a c. i = a;
d. i[1] := a d. i[1] = a;

19. În secvenţa alăturată variabilele i şi n sunt de tip integer/int, min este

de tip real/float, iar vectorul x, cu indicii de la 1, conţine n numere
reale. Cu ce trebuie înlocuite punctele de suspensie din secvenţă astfel încât,
la finalul executării ei, variabila min să conţină cea mai mică valoare
memorată de componentele vectorului x ?

77
 min:=.... min= ....
for i:=2 to n do for(i=2; i<=n; i++)
if .... then min:=x[i]; if (....) min=x[i];

a. 0; şi x[i]<min a. 0; şi x[i]<min
b. x[1]; şi x[i]<min b. x[1]; Şi x[i]<min
c. x[1]; şi x[i] >=min c. x[1]; şi x[i]>=min
d. x[n]; şi x[i]<=min d. x[n]; şi x[i]<=min

20. Fie vectorii a şi b în care a =(1,2,4,5,3) şi b=(4,2,1,3). Atunci

a[b[1]] are valoarea:
a. 5 b. 3 c. 2 d. 1

21. Se consideră tabloul unidimensional a=(0,1,3,2). Indicaţi tabloul

unidimensional b astfel încât pentru orice 0<=i<4 să existe relaţia
a[b[i]]=b[a[i]].
a. b=(0,1,2,3) b. b=(3,1,0,2) c. b=(2,3,0,1) d. b=(1,0,2,3)

22. Fie v un vector cu n elemente de tip întreg, iar n un număr natural nenul
(n<=100). De câte ori se repetă instrucţiunea i:=i+1; / i++; în timpul
executării secvenţei de instrucţiuni următoare?
i:=0; i=0;
while i<n do while (i<n)
begin { i++;
i:=i+1; v[i]:=i*i v[i]=i*i;
end }
a. n ori b. n+1 ori c. 0 ori d. n-1 ori

78