Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Алгоритмизация и программирование 3. Класс учеников: 9 4. Типы вопросов в тесте: Единственный выбор 5. Количество вопросов: 20 6. Выводить ли тест с ответами: Да

Ниже представлен тест по информатике для 9 класса. Тип вопросов: единичный выбор. 20 вопросов. В конце — ключ к ответам. Название: Информатика. Тема: Алгоритмизация и программирование. Тип задания: Единственный правильный ответ. Ответы даны после вопросов. 1. Что такое алгоритм? - A) набор правил и шагов, приводящих к результату - B) программа на языке программирования - C) графическая схема - D) тип данных Ответ: A 2. Что такое переменная? - A) место хранения значения, которое можно изменять - B) неизменяемое значение - C) процедура - D) тип данных Ответ: A 3. Что произойдет, если условие цикла while ложно на входе? - A) тело цикла выполнится один раз - B) тело цикла не выполнится ни разу - C) цикл зациклится - D) программа перейдёт к следующей инструкции Ответ: B 4. Сложность алгоритма по времени определяется как: - A) количество задействованных переменных - B) количество основных операций, выполняемых алгоритмом на входе - C) объем памяти - D) скорость процессора Ответ: B 5. Что такое массив? - A) неупорядоченная коллекция элементов - B) упорядоченная коллекция однотипных элементов по доступу по индексу - C) структура данных на основе ключ-значение - D) функция Ответ: B 6. Что делает бинарный поиск? - A) ищет элемент в неотсортированном массиве - B) ищет элемент в отсортированном массиве за логарифмическое время - C) сортирует массив - D) находит минимальный элемент Ответ: B 7. Что верно для пузырьковой сортировки (Bubble sort)? - A) сложность O(n^2) в худшем и среднем случаях - B) эффективна на больших объёмах данных - C) работает только на неупорядоченных массивах - D) не меняет порядок равных элементов Ответ: A 8. Какую операцию обеспечивает стек? - A) порядок доступа FIFO (первых вошёл — первым вышел) - B) порядок доступа LIFO (последним вошёл — первым вышел) - C) поиск элемента по ключу - D) сортировку элементов Ответ: B 9. Что такое рекурсия? - A) вызов функции самой себя - B) повторение одного цикла - C) использование глобальных переменных - D) неопределённость переменных Ответ: A 10. Что такое псевдокод? - A) язык программирования высокого уровня - B) упрощённое описание алгоритма без детализации синтаксиса конкретного языка - C) графический язык - D) формальный язык Ответ: B 11. Что делает условный оператор if-else? - A) цикл - B) ветвление - C) объявление переменной - D) ввод данных Ответ: B 12. Что такое функция в программировании? - A) набор инструкций, выполняющих задачу и возвращающих значение - B) переменная типа функция - C) структура данных - D) язык программирования Ответ: A 13. Какой алгоритм поиска в неотсортированном массиве имеет линейную сложность O(n)? - A) бинарный поиск - B) линейный поиск - C) двоичный поиск - D) сортировка пузырьком Ответ: B 14. Что означает понятие "сложность по памяти" (space complexity)? - A) количество времени выполнения алгоритма - B) количество памяти, необходимой алгоритму наряду с входными данными - C) количество циклов - D) скорость работы процессора Ответ: B 15. Что такое переменная цикла? - A) счётчик цикла - B) переменная входных данных - C) тип данных - D) функция Ответ: A 16. Что делает сортировка выбором (Selection sort)? - A) на каждом проходе выбирается минимальный элемент и ставится на текущую позицию - B) сортирует только по возрастанию - C) имеет одинаковую сложность в любых случаях - D) неэффективна Ответ: A 17. Что возвращает оператор return в функции? - A) значение - B) название функции - C) время выполнения - D) ничего Ответ: A 18. Что такое цикл с предусловием (while-цикл)? - A) цикл, тело которого выполняется хотя бы один раз - B) цикл, который выполняется до тех пор, пока условие истинно - C) цикл, который зависит от внешнего сигнала - D) бесконечный цикл Ответ: B 19. Что такое итерация в контексте цикла? - A) один проход тела цикла - B) ошибка в программе - C) тип данных - D) переменная Ответ: A 20. Какой метод обеспечивает доступ к элементу в хеш-таблице по ключу? - 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