Меню
Тесты
Тесты  /  Информатика  /  10 класс  /  Типовые задачи обработки массива. Поиск элемента и сортировка

Типовые задачи обработки массива. Поиск элемента и сортировка

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

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

Вопрос 1

Запишите условие принадлежности элемента квадратной матрицы NxN элементов к её побочной диагонали, если i - номер строки, a j - номер столбца.

При вводе ответа не используйте пробел. Например, y:=a+r-23;

Вопрос 2

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

Варианты ответов
  • Сортировка
  • Тасовка
  • Парад
  • Поиск
Вопрос 3

Для поиска элемента с заданным значением в не отсортированном массиве используется...

Варианты ответов
  • Случайный поиск
  • Метод пузырька
  • Линейный поиск
  • Метод деления отрезка пополам
Вопрос 4

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

Варианты ответов
  • Метод деления отрезка пополам
  • Линейный поиск
  • Обратный линейный поиск
  • Рекурсивный поиск
Вопрос 5

Запишите строку кода, пропущенную в описанном цикле для заполнения элементов описанной квадратной матрицы, находящихся на её главной диагонали единицами.
a: array [1..10, 1..10] of 0..1;
for i:=1 to 10 do
...

При вводе ответа не используйте пробел.

Вопрос 6

Сколько проверок будет выполнено при линейном поиске в массиве из 50 элементов максимального?

Вопрос 7

Какая строка пропущена в описанной части программы для поиска первого из минимальных элементов массива?
min:=1;
for i:=2 to n do
  ...
  then min:=i;

Варианты ответов
  • if i>min
  • if a[i]
  • if a[i]>a[min]
  • if i
Вопрос 8

Какой индекс имеет элемент с максимальным значением в описанном массиве, отсортированном по неубыванию?
a: array [1..100] of integer;

Варианты ответов
  • 50
  • 100
  • 1
  • 51
Вопрос 9

Какая строка пропущена в описанной части программы для сортировки элементов массива а по невозрастанию?
repeat
  p:=true;
  for i:=1 to n-1 do
    ...
    then begin
      p:=false;
      k:=a[i];
      a[i]:=a[i+1];
      a[i+1]:=k;
    end; 
until p;

Варианты ответов
  • if a[i]>a[i+1]
  • if i
  • if a[i]
  • if i>a[i]
Вопрос 10

Сколько перемен местами элементов массива будет совершено при сортировке заданного массива по убыванию методом пузырька?
24 74 23 40

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт