Ниже приведён тест для подготовки к ЕГЭ по информатике (10 класс). Тип вопросов — единственный выбор. Всего 20 вопросов. После каждого вопроса указан правильный ответ.

1. Какой из перечисленных алгоритмов сортировки неустойчив? A) пузырьковая сортировка B) быстрая сортировка C) сортировка выбором D) сортировка слиянием Ответ: C

2. Какое двоичное представление имеет число 13 в десятичной системе? A) 1101 B) 1011 C) 1110 D) 10011 Ответ: A

3. Что относится к алгоритмам? A) базы данных B) сети C) поиск в массиве D) операционная система Ответ: C

4. Что такое алгоритм? A) набор инструкций, выполняемых произвольным образом B) набор инструкций, выполняемых в заданном времени C) конечная последовательность действий, приводящая к результату D) набор инструкций, который всегда завершается бесконечно Ответ: C

5. Какой язык относится к языкам высокого уровня? A) ассемблер B) машинный код C) Python D) язык середины уровня Ответ: C

6. Асимптотическая сложность алгоритма обозначается как O(n^2). Что это означает? A) линейная сложность B) квадратичная сложность C) логарифмическая сложность D) константная сложность Ответ: B

7. Какое двоичное представление числа 25? A) 11001 B) 10110 C) 11111 D) 10001 Ответ: A

8. Какая из ниже перечисленных структур данных является линейной? A) стек B) граф C) хеш-таблица D) дерево Ответ: A

9. Какое свойство двоичного дерева поиска обеспечивает эффективный поиск? A) упорядоченность узлов по ключам B) отсутствие повторяющихся ключей C) хранение значений только в узлах D) заполнение всех уровней дерева Ответ: A

10. Что такое база данных? A) набор файлов без структуры B) набор взаимосвязанных данных с управляющей системой C) набор программ D) набор текстовых документов Ответ: B

11. Что делает язык SQL? A) язык программирования общего назначения B) язык запросов к реляционной базе данных C) язык разметки веб-страниц D) сетевой протокол Ответ: B

12. Что такое сеть в контексте информатики? A) набор программ B) набор слоев операционной системы C) совокупность устройств и каналов связи D) набор алгоритмов шифрования Ответ: C

13. Что такое IP-адрес? A) физический адрес устройства B) уникальный логический адрес узла в TCP/IP-сети C) номер порта D) MAC-адрес Ответ: B

14. Какой протокол обеспечивает передачу веб-страниц? A) FTP B) HTTP/HTTPS C) SMTP D) DNS Ответ: B

15. Что такое кэш-память? A) медленная внешняя память B) быстрая память между процессором и основной памятью C) жесткий диск D) память видеокарты Ответ: B

16. Сколько бит в одном байте? A) 8 B) 4 C) 16 D) 32 Ответ: A

17. Какой алгоритм сортировки устойчивый? A) быстрая сортировка B) сортировка слиянием C) сортировка выбором D) пирамидальная сортировка Ответ: B

18. Какой оператор отвечает за ветвление в большинстве языков программирования? A) циклический оператор B) условный/ветвления (if) C) присваивание D) вывод Ответ: B

19. Что такое оперативная память (RAM)? A) медленная долговременная память B) быстрая временная память, используемая процессором C) внешний жесткий диск D) память видеокарты Ответ: B

20. Какая мера относится к информационной безопасности? A) шифрование данных B) установка антивируса C) регулярное резервное копирование D) все вышеперечисленное Ответ: D

Если нужно, могу адаптировать уровень сложности под конкретные темы ЕГЭ или сделать тест в формате экзаменационных вариантов (с подсказками, временем и пр.).