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

Вот готовый тест по теоретическим основам информатики для 10 класса. Все вопросы — множественный выбор. Ответы приведены после каждого вопроса. 1. Что такое алгоритм? A. Набор пошаговых инструкций, которые приводят к решению задачи. B. Непредсказуемая последовательность действий. C. Набор данных без инструкций. D. Модель вычислительной системы. Правильный ответ: A 2. Что означает детерминированность алгоритма? A. Для данного входа алгоритм имеет ровно один правильный результат и фиксированное поведение. B. Алгоритм может давать разные результаты на одном и том же входе. C. Алгоритм всегда требует рекурсии. D. Алгоритм обязательно работает бесконечно. Правильный ответ: A 3. Что такое формальный язык? A. Множество слов, образованных из заданного алфавита по правилам грамматики. B. Естественный язык общения людей. C. Набор чисел без правил образования слов. D. Язык программирования. Правильный ответ: A 4. Какой тип языков распознают конечные автоматы? A. Регулярные. B. Контекстно-зависимые. C. Контекстно-свободные. D. Рекурсивно выполнимые. Правильный ответ: A 5. Как называется устройство, распознающее регулярные языки? A. Конечный автомат. B. Машина Тьюринга. C. Графический процессор. D. Рекуррентная схема. Правильный ответ: A 6. Что такое бит? A. Наименьшая единица информации, принимающая значения 0 или 1. B. Единица измерения скорости процессора. C. Символ алфавита в двоичной системе. D. Единица измерения объема памяти. Правильный ответ: A 7. Что изучает информационная теория Шеннона? A. Количество информации и способы её кодирования и сжатия. B. Алгоритмы поиска в массивах. C. Архитектуру компьютерных сетей. D. Программирование баз данных. Правильный ответ: A 8. Что означает асимптотическая сложность времени алгоритма? A. Оценку роста времени выполнения при очень больших входах, обычно используя нотацию O-класса. B. Фактическое время выполнения на конкретном наборе данных. C. Объем используемой памяти алгоритмом. D. Сложность разработки алгоритма. Правильный ответ: A 9. В чем состоит двоичная система счисления? A. Числа представлены только двумя цифрами: 0 и 1. B. Числа представлены цифрами 0–9. C. Числа представлены шестнадцатью символами. D. Числа представлены только нулём. Правильный ответ: A 10. Что такое кодирование информации? A. Преобразование данных в последовательность бит для передачи, хранения или обработки. B. Упаковка файлов в архив. C. Шифрование данных. D. Перевод текста на другой язык. Правильный ответ: A 11. Что такое рекурсия? A. Вызов функции самой себя в процессе вычислений. B. Постепенное расширение массива. C. Поочередное выполнение условий без повторов. D. Удаление элементов из структуры данных. Правильный ответ: A 12. Что такое машина Тьюринга? A. Абстрактная вычислительная модель с бесконечной лентой и головкой чтения/записи. B. Реальная бытовая микросхема. C. Графический ускоритель. D. Устройство для отображения графики. Правильный ответ: A 13. Что такое булева алгебра? A. Алгебра над логическими переменными с операциями AND, OR, NOT. B. Геометрическая алгебра. C. Система счисления с основанием 8. D. Раздел теории чисел. Правильный ответ: A 14. Что означает аббревиатура NP в теории сложности? A. Недетерминированное полиномиальное время. B. Неполиномиальное время. C. Непредсказуемое полиномиальное время. D. Непрерывное полиномиальное время. Правильный ответ: A 15. Какую роль играет логика в информатике? A. Обеспечивает формальные основы доказательств, проверки условий и проектирования схем и баз знаний. B. Используется только в философии и математике. C. Не имеет применения в информатике. D. Применяется только для графического интерфейса. Правильный ответ: A