ТЕСТ по теме «Алгоритмы обработки массивов»

ТЕСТ по теме «Алгоритмы обработки массивов»    

ВАРИАНТ 1

1. В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 6, 7, 3, 8, 5, 1, 2, 0, 9, 4 соответственно, т. е. A[0] = 6, A[1] = 7 и т. д.

Определите значение переменной c после выполнения следующего фрагмента этой программы

 c := 0;

for i := 1 to 9 do

  if A[i] < A[0] then

  begin

    c := c + 1;

    t := A[i];

    A[i] := A[0];

    A[0] := t;

end;

2. В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 2, 5, 8, 9, 3, 4, 0, 7, 6 соответственно, т. е. A[0] = 1, A[1] = 2 и т. д.

Определите значение переменной j после выполнения следующего фрагмента программы

j := 5;

while A[j] < A[j-1] do

    begin

        t := A[j];

        A[j] := A[j-1];

        A[j-1] := t;

        j := j - 1;

    end;

3. В программе описан одномерный целочисленный массив с индексами от 0 до 9.

В массиве находились числа 3, 2, 4, 6, 3, 10, 12, 14, 16, 18.

Чему будет равно значение переменной с после выполнения данной программы:

 c := 0;

for i := 1 to 8 do

    if A[i] = A[0] then

    begin

        inc(c);

        t:=A[i+1];

        A[i+1]:= A[i];

        A[i]:= t;

    end;

writeln(c);

4.  В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Значения элементов равны 8, 3, 16, 24, 35, 18, 4, 72, 8, 99, 44 соответственно.

Определите значение переменной c после выполнения следующего фрагмента программы,

 c := 0;

for i := 1 to 9 do begin

if A[i] mod 10 = A[0] then

  begin

    c := c + 1;

    t := A[i+1];

    A[i+1] := A[i];

    A[i] := t;

  end;

end;

5. В программе используется одномерный целочисленный массив A с индексами от 0 до 11.

Значения элементов равны 20, 19, 17, 41, 23, 12, 24, 16, 4, 13, 6, 15 соответственно,.

Определите значение переменной s после выполнения следующего фрагмента этой программы

 s := 0;

n := 0;

for i := 0 to 11 do

    if A[i] <= A[n] then

    begin

        s := s + i;

        t := A[i];

        A[i] := A[n];

        A[n] := t

    end;

ТЕСТ по теме «Алгоритмы обработки массивов»

ВАРИАНТ2

1. В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Значения элементов равны 4, 3, 6, 8, 5, 8, 4, 2, 10, 9, 4 соответственно, т. е. A[0] = 4, A[1] = 3 и т. д. Определите значение переменной c после выполнения следующего фрагмента программы

 c := 0;

for i := 1 to 9 do begin

  if A[i] = A[0] then begin

    c := c + 1;

    t := A[i+1];

    A[i+1] := A[i];

    A[i] := t;

  end;

end;

2. В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Значения элементов равны 4, 3, 16, 24, 35, 18, 4, 72, 10, 99, 44 соответственно, т. е. A[0] = 4, A[1] = 3 и т. д.

Определите значение переменной c после выполнения следующего фрагмента программы

 c := 0;

for i := 1 to 9 do begin

  if A[i] mod 10 = A[0] then

  begin

      c := c + 1;

      t := A[i+1];

      A[i+1] := A[i];

      A[i] := t;

  end;

3. В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 3, 0, 4, 6, 5, 1, 8, 2, 9, 7 соответственно. Определите значение переменной c после выполнения следующего фрагмента этой программы

 c := 0;

for i := 1 to 9 do

    if A[i-1] > A[i] then

    begin

        c := c + 1;

        t := A[i];

        A[i] := A[i-1];

         A[i-1] := t;

    end;

4.  Фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 1 до 10. Перед началом выполнения данного фрагмента эти элементы массива имели значения 2, 3, 4, 4, 10, 4, 5, 6, 12, 9 .

Определите значение переменной s после выполнения фрагмента этой программы

 n := 10;

s := 0;

for i:=2 to n do begin

    if A[i-1] < A[i] then begin

        t := A[i−1];

        A[i−1] := A[i];

        A[i] := t + 1;

        s := s + 1

    end

end;

5. В программе используется одномерный целочисленный массив A с индексами от 0 до 11. Значения элементов равны 5, 8, 7, 11, 10, 12, 9, 6, 4, 13, 3, 15 соответственно. Определите значение переменной s после выполнения следующего фрагмента этой программы

s:= 0;

n:= 0;

for i:=1 to 11 do

    if A[i] > A[n] then begin

        s := s + 1;

        t := A[i];

        A[i] := A[n];

        A[n] := t;

    end;