Ниже тест по информатике (Тема: Алгоритмы и исполнители), для 8 класса. Тип вопросов — Соотнесение. Всего 5 вопросов. В конце даны ответы.
Тест
- Соотнеси исполнителей и их назначение
Левый столбец:
- Процессор
- Интерпретатор
- Компилятор
- Виртуальная машина
Правый столбец:
A. Выполняет байткод или промежуточный код на своей виртуальной машине
B. Выполняет код построчно во время выполнения
C. Преобразует исходный код в машинный код
D. Выполняет машинный код напрямую
Ответ: 1-D, 2-B, 3-C, 4-A
- Соотнеси этапы работы алгоритма
Левый столбец:
- Последовательность действий
- Условное ветвление
- Цикл
- Рекурсия
Правый столбец:
A. Разветвление по условию
B. Повторение блока кода
C. Последовательность действий
D. Вызов функции самой себя
Ответ: 1-C, 2-A, 3-B, 4-D
- Соотнеси виды поиска в данных
Левый столбец:
- Линейный поиск
- Бинарный поиск
- Поиск в глубину
- Поиск в ширину
Правый столбец:
A. Обход графа в порядке увеличения расстояния от старта
B. Поиск элемента в последовательности от начала к концу
C. Делит массив пополам и ищет в нужной половине
D. Обход графа по соседям на каждом уровне
Ответ: 1-B, 2-C, 3-D, 4-A
- Соотнеси типы сортировок и их характеристику
Левый столбец:
- Пузырьковая сортировка
- Быстрая сортировка
- Сортировка слиянием
- Сортировка выбором
Правый столбец:
A. Поочередное перемещение минимального элемента в начало
B. Разделение массива на две части по опорному элементу
C. Поочередное обменивание соседних элементов
D. Разделение массива на части и объединение отсортированных частей
Ответ: 1-C, 2-D, 3-B, 4-A
- Соотнеси понятия про компиляторы/интерпретаторы
Левый столбец:
- Компилятор
- Интерпретатор
- Язык программирования
- Программа
Правый столбец:
A. Программа, которую пишут на языке программирования
B. Преобразует исходный код в машинный код целиком до запуска
C. Выполняет код построчно во время выполнения
D. Набор правил записи инструкций
Ответ: 1-B, 2-C, 3-D, 4-A
Ключ к ответам (итоговый балл)
- 1-D, 2-B, 3-C, 4-A
- 1-C, 2-A, 3-B, 4-D
- 1-B, 2-C, 3-D, 4-A
- 1-C, 2-D, 3-B, 4-A
- 1-B, 2-C, 3-D, 4-A
Баллы: 5 вопросов, по 1 баллу каждый. Максимум 5 баллов.