Ниже представлен тест по информатике для 10 класса. Тип вопросов: соотнесение. 20 элементов. В конце — ключ ответов.
Название: Тест по информатике. Тема: Теоретико-прикладные аспекты информатики. Класс: 10. Тип вопросов: Соотнесение. Количество вопросов: 20. Ответы приведены.
Колонка А (левая колонка — термины):
A1. Алгоритм
A2. Сложность алгоритма (Big-O)
A3. Стек
A4. Очередь
A5. Бинарное дерево
A6. Хеш-таблица
A7. Базы данных
A8. Реляционная модель данных
A9. Нормализация БД
A10. Транзакции и ACID
A11. Протокол TCP/IP
A12. Шифрование
A13. Аутентификация
A14. Авторизация
A15. Крипография
A16. Поиск: бинарный поиск
A17. Сортировка пузырьком
A18. Быстрая сортировка
A19. Архитектура ПК
A20. Этические аспекты информатики
Колонка Б (правые описания):
B1. Алгоритм — последовательность шагов для решения задачи
B2. Сложность алгоритма — показатель количества операций в зависимости от размера входа
B3. Стек — структура данных LIFO
B4. Очередь — структура данных FIFO
B5. Бинарное дерево — дерево, в котором каждый узел имеет не более двух потомков
B6. Хеш-таблица — структура для быстрого доступа по ключу через хеш-функцию
B7. Базы данных — организованное хранение структурированной информации
B8. Реляционная модель данных — данные в виде таблиц и отношений между ними
B9. Нормализация БД — процесс устранения избыточности и зависимостей между данными
B10. Транзакции и ACID — атомарность, согласованность, изоляция, долговечность
B11. Протокол TCP/IP — основа интернета; набор протоколов на уровне стека TCP/IP
B12. Шифрование — преобразование данных с использованием ключа для обеспечения конфиденциальности
B13. Аутентификация — проверка личности пользователя
B14. Авторизация — определение прав доступа после аутентификации
B15. Крипография — наука о защите информации, использование шифров
B16. Поиск: бинарный поиск — поиск элемента в отсортированном массиве за O(log n)
B17. Сортировка пузырьком — простой алгоритм сортировки, сравнение соседних элементов
B18. Быстрая сортировка — эффективный алгоритм за счет разделения массива и рекурсии
B19. Архитектура ПК — компоненты: процессор, память, устройства ввода-вывода
B20. Этические аспекты информатики — важность конфиденциальности, ответственности за использование технологий
Ключ ответов (правильные пары):
A1 — B1
A2 — B2
A3 — B3
A4 — B4
A5 — B5
A6 — B6
A7 — B7
A8 — B8
A9 — B9
A10 — B10
A11 — B11
A12 — B12
A13 — B13
A14 — B14
A15 — B15
A16 — B16
A17 — B17
A18 — B18
A19 — B19
A20 — B20
Если нужно, могу адаптировать формулировки под уровень конкретного класса или добавить дополнительную инструкцию по ответам (например, примеры заполнения или формат сдачи).
