Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Алгоритмы и исполеители 3. Класс учеников: 8 4. Типы вопросов в тесте:…

Ниже тест по информатике (Тема: Алгоритмы и исполнители), для 8 класса. Тип вопросов — Соотнесение. Всего 5 вопросов. В конце даны ответы.

Тест

1. Соотнеси исполнителей и их назначение Левый столбец:

1. Процессор
2. Интерпретатор
3. Компилятор
4. Виртуальная машина

Правый столбец: A. Выполняет байткод или промежуточный код на своей виртуальной машине B. Выполняет код построчно во время выполнения C. Преобразует исходный код в машинный код D. Выполняет машинный код напрямую

Ответ: 1-D, 2-B, 3-C, 4-A

2. Соотнеси этапы работы алгоритма Левый столбец:

1. Последовательность действий
2. Условное ветвление
3. Цикл
4. Рекурсия

Правый столбец: A. Разветвление по условию B. Повторение блока кода C. Последовательность действий D. Вызов функции самой себя

Ответ: 1-C, 2-A, 3-B, 4-D

3. Соотнеси виды поиска в данных Левый столбец:

1. Линейный поиск
2. Бинарный поиск
3. Поиск в глубину
4. Поиск в ширину

Правый столбец: A. Обход графа в порядке увеличения расстояния от старта B. Поиск элемента в последовательности от начала к концу C. Делит массив пополам и ищет в нужной половине D. Обход графа по соседям на каждом уровне

Ответ: 1-B, 2-C, 3-D, 4-A

4. Соотнеси типы сортировок и их характеристику Левый столбец:

1. Пузырьковая сортировка
2. Быстрая сортировка
3. Сортировка слиянием
4. Сортировка выбором

Правый столбец: A. Поочередное перемещение минимального элемента в начало B. Разделение массива на две части по опорному элементу C. Поочередное обменивание соседних элементов D. Разделение массива на части и объединение отсортированных частей

Ответ: 1-C, 2-D, 3-B, 4-A

5. Соотнеси понятия про компиляторы/интерпретаторы Левый столбец:

1. Компилятор
2. Интерпретатор
3. Язык программирования
4. Программа

Правый столбец: A. Программа, которую пишут на языке программирования B. Преобразует исходный код в машинный код целиком до запуска C. Выполняет код построчно во время выполнения D. Набор правил записи инструкций

Ответ: 1-B, 2-C, 3-D, 4-A

Ключ к ответам (итоговый балл)

1. 1-D, 2-B, 3-C, 4-A
2. 1-C, 2-A, 3-B, 4-D
3. 1-B, 2-C, 3-D, 4-A
4. 1-C, 2-D, 3-B, 4-A
5. 1-B, 2-C, 3-D, 4-A

Баллы: 5 вопросов, по 1 баллу каждый. Максимум 5 баллов.