Основные сведения об алгоритмах. Базовые алгоритмические конструкции
Список вопросов теста
Вопрос 1
У исполнителя Арифметик две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая утраивает его.
Например, 21211 – это программа
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в число 19.
Запишите порядок команд в программе преобразования числа 3 в число 69, содержащей не более 5 команд, указывая лишь номера команд.
Вопрос 2
Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127. Укажите наименьшее число, в результате обработки которого автомат выдаст число 1412.
Вопрос 3
К каждой блок-схеме подберите правильное название.
1.
2.
3.
4.
5.
6.
Варианты ответов
- цикл с заданным условием окончания работы
- неполная форма ветвления
- цикл с заданным условием продолжения работы
- цикл с заданным числом повторений
- полная форма ветвления
- следование
Вопрос 4
Определите значение переменной a после выполнения алгоритма.
Вопрос 5
Фрагмент алгоритма изображен в виде блок-схемы. Определите, какое значение примет переменная S после выполнения алгоритма.
Вопрос 6
Определите, что будет выведено в результате работы следующего алгоритма.
Вопрос 7
Запишите значение переменной b после выполнения алгоритма.
Вопрос 8
Определите, какие из приведённых чисел могут получиться в результате работы алгоритма.
Варианты ответов
- 312
- 1519
- 1213
- 101
- 1212
- 1915
- 20
- 112
- 1312
Вопрос 9
Какое определение можно использовать для циклического алгоритма?
Варианты ответов
- способ представления алгоритма с помощью геометрических фигур
- алгоритм, содержащий условия
- алгоритм, содержащий многократные повторения некоторых
- представление алгоритма в форме таблиц и расчетных формул
Вопрос 10
Какой тип алгоритма должен быть выбран при решении квадратного уравнения?
Варианты ответов
- линейный
- разветвляющийся
- циклический
- любой