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

Ниже тест по теме: Теоретические основы информатики, для 10 класса. Тип вопросов: единственный выбор. Всего 15 вопросов. В конце приведён ключ ответов. 1) Что такое алгоритм? A) последовательность действий, определённых входными данными и завершающихся за конечное время B) программа, выполняемая на компьютере C) математическая теорема D) язык программирования Правильный ответ: A 2) Какие два свойства алгоритма чаще всего формулируют как его основные характеристики (1) конечность времени выполнения и (2) детерминированность? A) корректность и надёжность B) конечность времени выполнения и детерминированность C) абстракция и символизация D) сложность и память Правильный ответ: B 3) Что понимают под комплексностью алгоритма? A) количество операций в коде B) затраты времени и памяти при входных данных различной длины C) сложность написания программы D) точность результата Правильный ответ: B 4) Что означает нотация Большого О (Big-O)? A) верхнюю границу времени выполнения алгоритма B) точное время выполнения для конкретного входа C) среднюю сложность D) количество используемой памяти Правильный ответ: A 5) Что такое двоичная система счисления? A) система с основанием 2, в которой используются цифры 0 и 1 B) система с основанием 10 C) система адресации памяти D) система представления чисел в десятичной форме Правильный ответ: A 6) Что показывает таблица истинности? A) график времени выполнения логического выражения B) значения истинности логических выражений для всех комбинаций входов C) список входных переменных D) схема логических элементов Правильный ответ: B 7) Что такое детерминированный конечный автомат (ДКА)? A) конечное множество состояний и переходов с детерминированной функцией перехода B) бесконечное множество состояний C) графический калькулятор D) язык Правильный ответ: A 8) Какие языки распознают ДКА? A) контекстно-зависимые B) контекстно-свободные C) регулярные D) все языки Правильный ответ: C 9) Что такое контекстно свободная грамматика? A) набор правил, где левая часть — один нетерминал B) правила, зависящие от контекста соседних символов C) набор слов D) язык Правильный ответ: A 10) Что такое язык формальных грамматик? A) множество слов над алфавитом, которые образуют язык B) набор чисел C) список программ D) логическая формула Правильный ответ: A 11) Что такое жадный алгоритм? A) на каждом шаге выбирает локально оптимальное решение без возврата B) всегда находит глобальное оптимальное решение C) использует динамическое программирование D) перебирает все варианты Правильный ответ: A 12) Что такое бит? A) единица измерения скорости B) минимальная единица информации, может принимать значения 0 или 1 C) тип памяти D) вид процессора Правильный ответ: B 13) Какая из следующих моделей вычислений является абстрактной моделью вычисления? A) компьютер на базе квантовых ячеек B) машина Тьюринга C) реальная настольная ПК D) смартфон Правильный ответ: B 14) Какой из вариантов верной оценки относится к сортировке пузырьком в худшем случае? A) O(n) B) O(n log n) C) O(n^2) D) O(2^n) Правильный ответ: C 15) Что означает понятие пространство памяти в контексте алгоритмов? A) количество оперативной памяти, используемой алгоритмом B) размер входных данных C) время выполнения D) энергопотребление Правильный ответ: A Ответы в кратком виде: 1) A 2) B 3) B 4) A 5) A 6) B 7) A 8) C 9) A 10) A 11) A 12) B 13) B 14) C 15) A