wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Вопросы по сортировке

Total questions: 71

Worksheet time: 51mins

Name
Class
Date
1.

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

a)

Процесс объединения элементов

b)

Процесс упорядочивания элементов

c)

Процесс удаления элементов

d)

Процесс добавления элементов

2.

Какова основная цель сортировки?

a)

Уменьшение объёма данных

b)

Упрощение поиска элементов

c)

Ускорение работы алгоритмов

d)

Оптимизация памяти

3.

Что относится к внутренним методам сортировки?

a)

Использование внешних носителей

b)

Сортировка в оперативной памяти

c)

Сортировка с использованием сети

d)

Сортировка облачных данных

4.

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

a)

Быстрая сортировка

b)

Сортировка вставками

c)

Сортировка пузырьком

d)

Сортировка выборкой

5.

Кто разработал алгоритм быстрой сортировки?

a)

Алан Тьюринг

b)

Чарльз Хоар

c)

Джон фон Нейман

d)

Дональд Кнут

6.

Что определяет модуль array в Python?

a)

Одномерный массив

b)

Список

c)

Генератор списков

d)

Упорядоченный массив

7.

Что позволяет генератор списков в Python?

a)

Создание одномерного массива

b)

Быстрое создание списка по шаблону

c)

Оптимизацию оперативной памяти

d)

Работа с многомерными массивами

8.

Что означает индекс массива?

a)

Порядковый номер элемента

b)

Размер массива

c)

Тип данных массива

d)

Значение элемента

9.

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

a)

extend()

b)

append()

c)

insert()

d)

remove()

10.

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

a)

Инструмент для создания алгоритмов

b)

Пошаговое выполнение программы для проверки

c)

Метод оптимизации массивов

d)

Процесс тестирования программ

11.

Что называется ошибкой времени?

a)

Ошибка в логике

b)

Ошибка выполнения программы

c)

Ошибка синтаксиса

d)

Ошибка при компиляции

12.

Какая функция используется для сортировки массива в Python?

a)

array()

b)

sorted()

c)

list()

d)

reverse()

13.

Как называется процесс исправления ошибок в программе?

a)

Трассировка

b)

Отладка

c)

Тестирование

d)

Верификация

14.

Какой метод удаления элемента массива (его значения)?

a)

remove()

b)

pop()

c)

delete()

d)

clear()

15.

Как определяется главное условие цикла?

a)

Количество элементов

b)

Начало и конец цикла

c)

Логика программы

d)

Нали

16.

Что является важным свойством массива?

a)

Возможность хранения данных разных типов

b)

Позиция элементов в памяти

c)

Автоматическая сортировка

d)

Динамическое добавление данных

17.

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

a)

i + j = n + 1

b)

i == j

c)

i != j

d)

i + j != n

18.

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

a)

load()

b)

append()

c)

push()

d)

add()

19.

Какой метод возвращает длину массива?

a)

length()

b)

len()

c)

count()

d)

size()

20.

Какая ошибка возникает при делении на ноль?

a)

Логическая ошибка

b)

Ошибка времени

c)

Синтаксическая ошибка

d)

Ошибка компиляции

21.

Что делает метод reverse() в Python?

a)

Сортирует массив

b)

Переворачивает порядок элементов массива

c)

Удаляет элементы

d)

Добавляет элементы

22.

Что используется для удаления индекса первого найденного элемента из массива?

a)

pop()

b)

remove()

c)

clear()

d)

del()

23.

Какой алгоритм работает быстрее всего для больших массивов?

a)

Пузырьковая сортировка

b)

Быстрая сортировка

c)

Сортировка выборкой

d)

Сортировка вставками

24.

Что означает понятие "бесконечный цикл"?

a)

Неправильный тип данных

b)

Отсутствие завершения условия цикла

c)

Ошибка индексации

d)

Неверная переменная

25.

Какой из методов отображает элементы с шагом z?

a)

A[x:y]

b)

A[::z]

c)

A[x:y:z]

d)

A[:z]

26.

Какой метод используется для нахождения максимального значения в массиве?

a)

max()

b)

len()

c)

count()

d)

min()

27.

Что такое "синтаксическая ошибка"?

a)

Ошибка выполнения программы

b)

Ошибка в логике программы

c)

Ошибка в синтаксисе кода

d)

Ошибка в тестировании

28.

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

a)

Дебаггинг

b)

Тестирование

c)

Версияция

d)

Компиляция

29.

Что такое файл?

a)

Программа для обработки информации

b)

Совокупность данных в оперативной памяти

c)

Определенное количество информации, хранящееся в долговременной памяти

d)

Любая информация, записанная на диск

30.

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

a)

Текстовый документ

b)

Таблица Excel

c)

Изображение в формате PNG

d)

Документ Word

31.

Какой этап НЕ относится к работе с файлами?

a)

Открытие файла

b)

Выполнение операции

c)

Архивирование файла

d)

Закрытие файла

32.

Какой синтаксис используется для открытия файла в Python?

a)

file.open()

b)

f=open(file name, access mode)

c)

f=open(file, access)

d)

open(file, mode)

33.

Что такое алгоритм?

a)

Последовательность случайных действий

b)

Процесс тестирования программы

c)

Полное и точное предписание выполнить определенную последовательность действий

d)

Кодовая последовательность битов

34.

Какой вид описания алгоритма НЕ существует?

a)

Графическое

b)

Словесное

c)

Алфавитное

d)

Формальное

35.

Пример линейного алгоритма - это:

a)

Условие проверки

b)

Чтение книги с перелистыванием страниц

c)

Возьмите зонтик, если идет дождь

d)

Рецепт приготовления блюда

36.

Что такое ветвление?

a)

Алгоритмическая конструкция с выбором действий в зависимости от условия

b)

Линейная последовательность действий

c)

Проверка условий перед запуском программы

d)

Циклическая операция

37.

Оператор `elif` означает:

a)

Если другое

b)

Если иначе

c)

Иначе если

d)

Если нет

38.

Какой цикл используется, если количество итераций неизвестно?

a)

while

b)

for

c)

repeat

d)

do-while

39.

Что такое итерация?

a)

Выполнение тела цикла

b)

Переменная цикла

c)

Остановка выполнения цикла

d)

Проверка условия

40.

Что делает цикл с предусловием?

a)

Всегда выполняется только один раз

b)

Никогда не выполняется

c)

Проверяет условие до выполнения цикла

d)

Проверяет условие после

41.

Цикл do-while отличается от while тем, что:

a)

Не имеет переменной цикла

b)

Проверяет условие до выполнения тела цикла

c)

Цикл do-while всегда выполняется хотя бы один раз

d)

Выполняется всегда бесконечно

42.

Что означает команда break?

a)

Полное завершение выполнения цикла

b)

Переход к следующей итерации

c)

Остановка текущей итерации цикла

d)

Возврат к началу программы

43.

Что такое составное условие?

a)

Логическое выражение, объединяющее два или более условий

b)

Простое сравнение чисел

c)

Циклический процесс

d)

Логическое выражение из одного элемента

44.

Какой оператор используется для завершения текущей итерации цикла?

a)

stop

b)

continue

c)

exit

d)

break

45.

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

a)

Логическое выражение

b)

Итератор

c)

Условие

d)

Параметр цикла

46.

Циклы используются для:

a)

Постановки проблемы

b)

Решения логических выражений

c)

Графического описания

d)

Выполнения последовательных операций многократно

47.

Какая структура используется в графическом описании алгоритма?

a)

Словесное описание

b)

Псевдокод

c)

Таблица

d)

Блок-схема

48.

Что такое логическое выражение?

a)

Итерация цикла

b)

Условие, которое может быть истинным или ложным

c)

Арифметическая операция

d)

Любое текстовое утверждение

49.

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

a)

Условие, выполняющее тело цикла

b)

Логическое выражение, включающее несколько операций

c)

Условие, состоящее из одного логического выражения или сравнения

d)

Условие, связанное с итерацией

50.

Что такое бесконечный цикл?

a)

Цикл, который выполняется всегда

b)

Логическое условие для выхода из программы

c)

Цикл с предусловием

d)

Цикл с переменной

51.

В чем заключается особенность разветвленного алгоритма?

a)

Выполняет итерации

b)

Использует только один оператор

c)

Выполняет разные действия в зависимости от условия

d)

Выполняется только линейно

52.

Какой оператор в Python используется для каскадного ветвления?

a)

else

b)

elif

c)

switch

d)

endif

53.

Программа, выполняющая циклические процессы, называется:

a)

Алгоритмом

b)

Циклической программой

c)

Условной программой

d)

Логическим выражением

54.

Что такое псевдокод?

a)

Представление алгоритма в текстовом виде на алгоритмическом языке

b)

Код, написанный на Python

c)

Набор инструкций для линейного алгоритма

d)

Графическое описание алгоритма

55.

Что НЕ является параметром цикла?

a)

Начальное значение

b)

Конечное значение

c)

Логическое выражение

d)

Переменная, изменяющаяся при каждой итерации

56.

Для чего используется цикл for?

a)

Для повторения действий с фиксированным числом итераций

b)

Для проверки условий после

57.

Какой алгоритм используется для повторяющихся действий с разными начальными значениями?

a)

Разветвленный алгоритм

b)

Циклический алгоритм

c)

Линейный алгоритм

d)

Условный алгоритм

58.

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

a)

Итерация

b)

Параметр

c)

Условие

d)

Тело цикла

59.

Что происходит, если в цикле while не изменяется параметр цикла?

a)

Цикл завершится автоматически

b)

Цикл выдаст ошибку

c)

Цикл перейдет к следующей итерации

d)

Цикл станет бесконечным

60.

Какая конструкция ветвления содержит «ветки» Да и Нет?

a)

Полное ветвление

b)

Неполное ветвление

c)

Разветвленный алгоритм

d)

Цикл с предусловием

61.

Пример сложного условия:

a)

(x > y) and (y < z)

b)

x != z

c)

x == y

d)

x > y

62.

Что является результатом проверки условия в операторе if?

a)

Истина или ложь

b)

Число

c)

Переменная

d)

Блок кода

63.

Как называется вложенное ветвление?

a)

Полное ветвление

b)

Циклическое ветвление

c)

Ветвление, находящееся в одной из ветвей другого ветвления

d)

Неполное ветвление

64.

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

a)

Быстрая

b)

Выборка

c)

Вставка

d)

Пузырьковая

65.

Из элементов массива выбирается опорный элемент. Меньшие, чем опорный элемент, регулируются влево, а большие – вправо (сортировка по росту).

a)

Вставка

b)

Быстрая

c)

Выборка

d)

Пузырьковая

66.

Находит самый маленький (самый большой) элемент в массиве и заменяет его первым из не сортированных элементов.

a)

Выборка

b)

Быстрая

c)

Вставка

d)

Пузырьковая

67.

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

a)

Вставка

b)

Выборка

c)

Быстрая

d)

Пузырьковая

68.

Какая это сортировка?

a)

вставка

b)

быстрая

c)

пузырьковая

d)

выборка

69.

Какая это сортировка?

a)

пузырьковая

b)

вставка

c)

быстрая

d)

выборка

70.

Какая это сортировка?

a)

пузырьковая

b)

вставка

c)

быстрая

d)

выборка

71.

Какая это сортировка?

a)

пузырьковая

b)

вставка

c)

быстрая

d)

выборка