Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему Алгоритмизация и программирование

12 мая 2026 15:31

{Другой предмет}
9 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Ниже представлен тест по информатике для 9 класса. Тип вопросов: единичный выбор. 20 вопросов. В конце — ключ к ответам.

Название: Информатика. Тема: Алгоритмизация и программирование. Тип задания: Единственный правильный ответ. Ответы даны после вопросов.

  1. Что такое алгоритм?
  • A) набор правил и шагов, приводящих к результату
  • B) программа на языке программирования
  • C) графическая схема
  • D) тип данных Ответ: A
  1. Что такое переменная?
  • A) место хранения значения, которое можно изменять
  • B) неизменяемое значение
  • C) процедура
  • D) тип данных Ответ: A
  1. Что произойдет, если условие цикла while ложно на входе?
  • A) тело цикла выполнится один раз
  • B) тело цикла не выполнится ни разу
  • C) цикл зациклится
  • D) программа перейдёт к следующей инструкции Ответ: B
  1. Сложность алгоритма по времени определяется как:
  • A) количество задействованных переменных
  • B) количество основных операций, выполняемых алгоритмом на входе
  • C) объем памяти
  • D) скорость процессора Ответ: B
  1. Что такое массив?
  • A) неупорядоченная коллекция элементов
  • B) упорядоченная коллекция однотипных элементов по доступу по индексу
  • C) структура данных на основе ключ-значение
  • D) функция Ответ: B
  1. Что делает бинарный поиск?
  • A) ищет элемент в неотсортированном массиве
  • B) ищет элемент в отсортированном массиве за логарифмическое время
  • C) сортирует массив
  • D) находит минимальный элемент Ответ: B
  1. Что верно для пузырьковой сортировки (Bubble sort)?
  • A) сложность O(n^2) в худшем и среднем случаях
  • B) эффективна на больших объёмах данных
  • C) работает только на неупорядоченных массивах
  • D) не меняет порядок равных элементов Ответ: A
  1. Какую операцию обеспечивает стек?
  • A) порядок доступа FIFO (первых вошёл — первым вышел)
  • B) порядок доступа LIFO (последним вошёл — первым вышел)
  • C) поиск элемента по ключу
  • D) сортировку элементов Ответ: B
  1. Что такое рекурсия?
  • A) вызов функции самой себя
  • B) повторение одного цикла
  • C) использование глобальных переменных
  • D) неопределённость переменных Ответ: A
  1. Что такое псевдокод?
  • A) язык программирования высокого уровня
  • B) упрощённое описание алгоритма без детализации синтаксиса конкретного языка
  • C) графический язык
  • D) формальный язык Ответ: B
  1. Что делает условный оператор if-else?
  • A) цикл
  • B) ветвление
  • C) объявление переменной
  • D) ввод данных Ответ: B
  1. Что такое функция в программировании?
  • A) набор инструкций, выполняющих задачу и возвращающих значение
  • B) переменная типа функция
  • C) структура данных
  • D) язык программирования Ответ: A
  1. Какой алгоритм поиска в неотсортированном массиве имеет линейную сложность O(n)?
  • A) бинарный поиск
  • B) линейный поиск
  • C) двоичный поиск
  • D) сортировка пузырьком Ответ: B
  1. Что означает понятие "сложность по памяти" (space complexity)?
  • A) количество времени выполнения алгоритма
  • B) количество памяти, необходимой алгоритму наряду с входными данными
  • C) количество циклов
  • D) скорость работы процессора Ответ: B
  1. Что такое переменная цикла?
  • A) счётчик цикла
  • B) переменная входных данных
  • C) тип данных
  • D) функция Ответ: A
  1. Что делает сортировка выбором (Selection sort)?
  • A) на каждом проходе выбирается минимальный элемент и ставится на текущую позицию
  • B) сортирует только по возрастанию
  • C) имеет одинаковую сложность в любых случаях
  • D) неэффективна Ответ: A
  1. Что возвращает оператор return в функции?
  • A) значение
  • B) название функции
  • C) время выполнения
  • D) ничего Ответ: A
  1. Что такое цикл с предусловием (while-цикл)?
  • A) цикл, тело которого выполняется хотя бы один раз
  • B) цикл, который выполняется до тех пор, пока условие истинно
  • C) цикл, который зависит от внешнего сигнала
  • D) бесконечный цикл Ответ: B
  1. Что такое итерация в контексте цикла?
  • A) один проход тела цикла
  • B) ошибка в программе
  • C) тип данных
  • D) переменная Ответ: A
  1. Какой метод обеспечивает доступ к элементу в хеш-таблице по ключу?
  • A) линейный поиск
  • B) бинарный поиск
  • C) доступ по ключу
  • D) сортировка Ответ: C

Ответы (для проверки): 1A, 2A, 3B, 4B, 5B, 6B, 7A, 8B, 9A, 10B, 11B, 12A, 13B, 14B, 15A, 16A, 17A, 18B, 19A, 20C


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
11 Класс
{Другой предмет}
4 Класс
{Другой предмет}
10 Класс
{Другой предмет}
11 Класс

Саша — ассистент в телеграмме