Тест "Алгоритмы обработки массивов"

Учитель информатики ГБОУ СОШ №249 Санкт-Петербурга Борисова Н.М.
ТЕСТ по теме «Алгоритмы обработки массивов»
ВАРИАНТ 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
Учитель информатики ГБОУ СОШ №249 Санкт-Петербурга Борисова Н.М.
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;
Учитель информатики ГБОУ СОШ №249 Санкт-Петербурга Борисова Н.М.
ТЕСТ по теме «Алгоритмы обработки массивов»
ВАРИАНТ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;
Учитель информатики ГБОУ СОШ №249 Санкт-Петербурга Борисова Н.М.
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;