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

Тест по информатике Тема: Алгоритмы и блок-схемы Класс: 9 Тип вопросов: Соотнесение Количество вопросов: 30 Выводить тест с ответами: Да Инструкция: Соотнесите элементы слева (A1–A30) с соответствующими элементами справа (B1–B30). Запишите пары вида «A1 — B1» и т. п. Левый столбец (A) 1) A1. Алгоритм 2) A2. Блок-схема 3) A3. Псевдокод 4) A4. Переменная 5) A5. Тип данных 6) A6. Ввод 7) A7. Вывод 8) A8. Условный оператор 9) A9. Цикл 10) A10. Итерация 11) A11. Рекурсия 12) A12. Детерминированный алгоритм 13) A13. Жадный алгоритм 14) A14. Поиск линейный 15) A15. Поиск бинарный 16) A16. Сортировка пузырьком 17) A17. Быстрая сортировка 18) A18. Сложность алгоритма 19) A19. Большая-O нотация 20) A20. Процедура 21) A21. Функция 22) A22. Параметры функции 23) A23. Примеры рекурсии 24) A24. Блок «условие» в блок-схеме 25) A25. Блок «процесс» 26) A26. Блок «ввод» 27) A27. Блок «вывод» 28) A28. Сложность по времени O(n) 29) A29. Сложность по времени O(n^2) 30) A30. Пример задачи на алгоритм Правый столбец (B) 1) B1. набор действий, приводящий к результату 2) B2. графическое представление алгоритма 3) B3. текстовое приближенное описание шагов 4) B4. место хранения значения 5) B5. определяет вид данных 6) B6. получение данных от пользователя 7) B7. отображение данных 8) B8. выбор ветки в зависимости от условия 9) B9. повторение набора действий 10) B10. прохождение одного круга цикла 11) B11. вызов функции самой себя 12) B12. всегда даёт тот же результат при тех же входных данных 13) B13. принимает локальные оптимальные решения 14) B14. поиск элемента последовательно 15) B15. поиск элемента в отсортированном массиве делением пополам 16) B16. простой способ обмена соседних элементов 17) B17. разделительно-объединяющий подход 18) B18. оценка количества операций по входу 19) B19. форма записи сложности 20) B20. блок кода, который можно вызвать 21) B21. часть кода, возвращающая значение 22) B22. данные, передаваемые в функцию 23) B23. пример вызова самой себя 24) B24. ромбовая форма в блок-схеме 25) B25. прямоугольник в блок-схеме 26) B26. параллелограмм в блок-схеме 27) B27. параллелограмм в блок-схеме 28) B28. линейная сложность 29) B29. квадратичная сложность 30) B30. задача, которая требует применения алгоритма Ответы 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 A21 — B21 A22 — B22 A23 — B23 A24 — B24 A25 — B25 A26 — B26 A27 — B27 A28 — B28 A29 — B29 A30 — B30