Основные сведения об алгоритмах. Алгоритмические структуры.
Список вопросов теста
Вопрос 1
Проставьте этапы решения задачи в правильном порядке:
Варианты ответов
- постановка задачи
- формализация
- выбор метода решения и разработка алгоритма
- составление программы
- отладка программы
- вычисление и обработка результатов
Вопрос 2
Объект или устройтсво, способные правильно интерпретировать описание алгоритма и выполнить содержащийся в нем перечень действий называется .....
напишите слово в именительном падеже с маленькой буквы
Варианты ответов
- исполнитель
- алгоритм
- задача
Вопрос 3
Постваьте свойству алгоритма его определение.
1.
Дискретность
2.
Детерминированность
3.
Понятность
4.
Результативность
5.
Массовость
Варианты ответов
- Выполнение алгоритма разбивается на последовательность законченных действий - шагов. Только выполнив одно действие, можно приступать к выполнению следующего.
- Каждая команда алгоритма определяет однозначное действие исполнителя и недвусмысленно указывает, какая команда должна выполняться следующей.
- Алгоритм не должен содержать предписаний, смысл которых может восприниматься исполнителем неоднозначно.
- Каждый шаг алгоритма приводит к определенному результату. При точном исполнении команд алгоритма процесс должен прекратиться за конечное число шагов, и при этом должен быть получен ответ на вопрос задачи.
- Алгоритм пригоден для решения любой задачи из некоторого класса задач.
Вопрос 4
Способы записи алгоритмов:
Выберите все верные ответы.
Варианты ответов
- Словесная запись на естественном языке
- Запись алгоритма псевдокодом
- Графическое представление логической структуры алгоритма с помощью стандартных блоков, соединенных линиями
- Табличный способ описания алгоритма
Вопрос 5
Сложность алгоритма - это
Выберите верный ответ.
Варианты ответов
- Последовательность шагов алгоритма, пройденных при его исполнении
- Отдельное действие, которое исполнитель выполняет по команде
- Количество элементарных шагов (действий) в вычислительном процессе этого алгоритма
Вопрос 6
Если все команды алгоритма выполняются один раз, причем в том порядке , в котором они записаны в тексте программы, то говорят, что ....
Варианты ответов
- алгоритм реализован через последовательную алгоритмическую конструкцию
- алгоритм реализован через алгоритмическую конструкцию "ветвление"
- алгоритм реализован с использованием циклической алгоритмической конструкции
Вопрос 7
Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Выполняя команду номер 1, КВАДРАТОР возводит число на экране в квадрат, а выполняя команду номер 2, прибавляет к этому числу 1. Напишите программу, содержащую не более 4 команд, которая из числа 1 получает число 17. Укажите лишь номера команд.
(Например, программа 12122 — это программа:
возведи в квадрат
прибавь 1
возведи в квадрат
прибавь 1
прибавь 1
которая преобразует число 1 в число 6).
Вопрос 8
Вычислить стоимость покупки с учетом скидки, если скидка предоставляется в размере 15% на сумму (S) товара больше 1000 рублей по данному алгоритму, если а = 5 (количество товара), b= 300 (стоимость единицы товара).
Варианты ответов
- 1500
- 1275
- 225
Вопрос 9
Что будет напечатано в результате работы данного алгоритма?
Вопрос 10
Циклические алгоритмы подразделяют на алгоритмы с предусловием, постусловием и алгоритмы с конечным числом повторов. В каком алгоритме сначала выполняется проверка условия окончания цикла и затем, в зависимости от результата проверки, выполняется (или не выполняется) так называемое тело цикла.
Варианты ответов
- В циклическом алгоритме с постусловием
- В циклическом алгоритме с предусловием
- В циклическом алгоритме с параметром