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