9_1.1. Информатика 2023. Конструирование алгоритмов
Список вопросов теста
Вопрос 1
Дан массив из 100 целых чисел. Необходимо найти разность между количеством максимальных и минимальных элементов, содержащихся в этом массиве. Укажите возможный план действий по решению этой задачи:
Варианты ответов
-
• Найти значение максимального элемента массива
• Найти значение минимального элемента массива
• Найти количество максимальных элементов массива
• Найти количество минимальных элементов массива
• Найти разность между количеством максимальных и минимальных элементов массива -
• Найти количество максимальных элементов массива
• Найти значение максимального элемента массива
• Найти значение минимального элемента массива
• Найти количество минимальных элементов массива
• Найти разность между количеством максимальных и минимальных элементов массива -
• Найти значение максимального элемента массива
• Найти количество минимальных элементов массива
• Найти количество максимальных элементов массива
• Найти значение минимального элемента массива
• Найти разность между количеством максимальных и минимальных элементов массива
Вопрос 2
Метод, при котором алгоритм сначала формулируется в «крупных» блоках (командах), которые могут быть непонятны исполнителю (не входят в его систему команд), а затем происходит детализация, и все блоки подробно расписываются с использованием команд, понятных исполнителю, называется …
Варианты ответов
- методом разработки «снизу вверх»
- итерационным методом
- методом пошаговой детализации
- восходящим методом
Вопрос 3
Параметры, используемые при конкретном обращении к вспомогательному алгоритму, называются …
Варианты ответов
- фактическими
- формальными
Вопрос 4
Алгоритм, в котором прямо или косвенно содержится ссылка на него же, как на вспомогательный алгоритм, называют…
Варианты ответов
- линейным
- рекурсивным
- основным
- циклическим
Вопрос 5
Укажите рекурсивные объекты:
Варианты ответов
Вопрос 6
Имена и типы переменных, которые заявлены в качестве формальных параметров, объявляются внутри вспомогательного алгоритма по тем же правилам, что и для основного алгоритма. Такие переменные называются ...
Варианты ответов
- локальными
- глобальными
Вопрос 7
Функция S(n) вычисляется по следующему алгоритму:
S(1) = 1,
S(n) = 2\(\ast\)S(n - 1) при натуральном n > 1.
Чему равно значение функции S(8)?
Вопрос 8
Укажите порядок построения линейного алгоритма, являющегося результатом первого этапа детализации задачи.
Варианты ответов
- Начало
- Исходные данные
- Постановка задачи
- Результат
- Конец
Вопрос 9
Алгоритм, целиком используемый в составе другого алгоритма, называется…
Варианты ответов
- линейным
- вспомогательным
- основным
- циклическим
Вопрос 10
Метод, при котором сложная задача разбивается на несколько более простых, получившиеся задачи сводятся к еще более простым и т. д., называется …
Варианты ответов
- методом разработки «сверху вниз»
- методом разработки «снизу вверх»
- восходящим методом
- итерационным методом