Тесты / Информатика / 9 класс / Последовательный поиск элементов в массиве. Сортировка массива

Новогодняя распродажа готовых материалов для учителей! Скидки до 50 %

Последовательный поиск элементов в массиве. Сортировка массива

Автор скрыт

25.03.2020. Тест. Информатика, 9 класс

Будьте внимательны! У Вас есть 10 минут на прохождение теста. Система оценивания - 5 балльная. Разбалловка теста - 3,4,5 баллов, в зависимости от сложности вопроса. Порядок заданий и вариантов ответов в тесте случайный. С допущенными ошибками и верными ответами можно будет ознакомиться после прохождения теста. Удачи!

Система оценки: 5 балльная

Список вопросов теста

Вопрос 1

Что такое сортировка?

Варианты ответов

Изменение индексов элементов массива
Изменение значений элементов массива
Изменение порядка следования элементов в массиве в соответствии с определенным признаком

Вопрос 2

Какие существуют типы задач на поиск элементов в массиве.

Варианты ответов

Найти элемент с указанным значением
Удаление элемента массива
Добавление элемента
Найти максимальный или минимальный элемент

Вопрос 3

Как найти элемент массива с определенным значением?

Варианты ответов

Выбрать один элемент массива, предположить его искомым и сравнить с оставшимися, меняя в процессе предполагаемый искомый элемент.
Отсортировать массив и выбрать максимальный индекс.
Перебирать элементы массива пока они не закончатся или пока не будет найден искомый.

Вопрос 4

Как называется описанный метод сортировки по возрастанию?
Проходя по массиву, ищем два соседних элемента, которые расположены не по возрастанию. Найдя такие элементы, меняем их местами. Продолжаем до тех пор, пока за весь проход по массиву не будет сделано ни одной перестановки.

Варианты ответов

Метод выбора
Метод перебора
Метод пузырька
Метод последовательных перестановок

Вопрос 5

Какие служебные слова применяются для записи цикла с постусловием?

Варианты ответов

Begin
Until
Repeat
End

Вопрос 6

Какая команда пропущена в данном участке программы, отвечающем за поиск максимального элемента массива. Запишите команду без пробелов.
r:=1;
for i:=2 to n do
if a[i]>a[r]
then ...

Вопрос 7

Какое служебное слово пропущено в данной записи цикла с постусловием?
repeat
i:=i-1;
... i=0;

Вопрос 8

Установите верный порядок следования команд при сортировке массива из 10 элементов по возрастанию методом выбора.

Варианты ответов

for j:=1 to 9 do
for i:=j+1 to 10 do
if a[j]
p:=a[i];
a[i]:=a[j];
a[j]:=p;
end;

Вопрос 9

Установите верный порядок следования команд при поиске в массиве из 50 элементов, элемента равного k.

Варианты ответов

i:=1;
while (a[i]<>k) and (i<50) do
i:=i+1;
if a[i]=k then writeln (i);

Вопрос 10

Запишите без пробелов команду, которая пропущена в данном алгоритме сортировки массива по убыванию методом пузырька.
p:=false;
while p=false do
begin
...
for i:=1 to n-1 do
if a[i]<a[i+1]
then begin
p:=a[i];
a[i]:=a[i+1];
a[i+1]:=p;
end;
end;

При вводе ответа не забудьте поставть запятую, точку или точку с запятой, если того требует синтаксис.