Алгоритмы. Структуры алгоритмов
Список вопросов теста
Вопрос 1
Выбрать программу, записанную на алгоритмическом языке, соответствующую следующей блок-схеме

Варианты ответов
- S1; если U1 то S2 кв; кв; S3
- S1; пока U1 повторять нц если U2 то S2 иначе S3; кв; кц
- S1; если U1 то пока U2 повторять нц S2 кц иначе S3; Кв
- S1; если U1 то если U2 то S2 иначе S3; кв; кв
- S1; пока U1 повторять нц если U2 то S2 кв; кц; S3
Вопрос 2
Найдите соответствующие свойствам определения
1.
Точность
2.
Понятность
3.
Конечность
4.
Дискретность
Варианты ответов
-
единственность толкования правил выполнения действий и порядка их выполнения
-
алгоритм должен содержать команды из системы команд исполнителя
-
исполнение алгоритма должно завершиться за конечное число шагов
-
процесс решения задачи должен быть разбит на последовательность отдельно выполняемых щагов
Вопрос 3
Установи соответствие:
1.
Цикл с параметром
2.
Цикл с условием
3.
Ветвление
Варианты ответов
- Если истинно условие, будет выполнена указанная серия команд
- Цикл с параметром
- Цикл с условием
Вопрос 4
Выполни алгоритм для чисел 11 и 30. Запиши числа друг за другом в порядке возрастания без пробелов и запятых

Вопрос 5
Выбери для данной схемы соответствующее название команды

Варианты ответов
- обращение к процедуре
- неполное ветвление
- цикл
- полное ветвление
Вопрос 6
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 3
2. вычти 1
Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 63 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. Например, ответ может быть таким: 12121
Варианты ответов
- 12221
- 22111
- 11222
Вопрос 7
У исполнителя Бета две команды, которым присвоены номера:
1. прибавь b 2. умножь на 2
(b – неизвестное натуральное число) Выполняя первую из них, Бета увеличивает число на экране на b, а выполняя вторую, умножает это число на 2. Программа для исполнителя Бета – это последовательность номеров команд. Известно, что программа 12121 переводит число 15 в число 88. Определите значение b.
Вопрос 8
Даны три команды, записанные на алгоритмическом языке:
а) сделай <имя процедуры>
б) если <условие>,
то <серия 1>
иначе <серия 2>
кв
в) пока <условие>, повторять
нц
<тело цикла>
кц
Какая команда используется для программирования повторяющихся действий?
Варианты ответов
- а
- б
- в
Вопрос 9
Какой алгоритм должен быть выбран при решении квадратного уравнения?
Варианты ответов
- разветвляющийся
- циклический
- линейный
Вопрос 10
Гениальный мальчик не помнил пароль от своего почтового ящика, но знал алгоритм его получения из строки k14us7ja34m16n. Если все четные числа, стоящие между буквами, уменьшить вдвое, а затем вычеркнуть каждую цифру 7 и букву, стоящую сразу следом за ней, то получившаяся последовательность и будет паролем. Запишите пароль.


