Обобщение и систематизация изученного материала по теме «Алгоритмы и элементы программирования»
Список вопросов теста
Вопрос 1
Какой из документов можно считать алгоритмом?
Варианты ответов
- правила техники безопасности
- инструкция по приготовлению пищи
- расписание движения поездов
- список книг в школьной библиотеке
Вопрос 2
Массовость — это свойство алгоритма, заключающееся в том, что:
Варианты ответов
- алгоритм предназначен для множества исполнителей
- алгоритм может использоваться на множестве однотипных задач
- алгоритм состоит из множества конечных команд
- в результате работы алгоритма может получаться множество различных результатов
Вопрос 3
Какую смысловую нагрузку несет блок?
Варианты ответов
- блок начала-конца алгоритма
- блок ввода-вывода
- блок обработки
- логический блок
Вопрос 4
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую,
утраивает его. Запишите порядок команд в программе получения из 0 числа 28,
содержащей не более 6 команд, указывая лишь номера команд.
Например, программа 21211 — это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2
которая преобразует число 1 в 19.
Вопрос 5
Какое определение можно использовать для разветвляющегося алгоритма
Варианты ответов
- алгоритм, который может быть записан с помощью набора геометрических фигур
- алгоритм, в котором команды выполняются последовательно друг за другом
- алгоритм, в котором одни и те же действия исполняются многократно
- алгоритм, в котором есть хотя бы одно условие
Вопрос 6
Какой тип алгоритма используется для вычисления площади треугольника по трем
сторонам?
Варианты ответов
- линейный
- разветвляющийся
- циклический
- любой
Вопрос 7
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде
линии. В каждый конкретный момент известно положение исполнителя и направление его
движения. У исполнителя существуют две команды:
Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в
направлении движения.
Направо m, где m – целое число, вызывающая изменение направления движения на
m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в
скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Повтори 4 [Вперед 40 Направо 90] Направо 120]
Какая фигура появится на экране?
Варианты ответов
- 1
- 2
- 3
- 4
Вопрос 8
Определите значение переменной c после выполнения следующего фрагмента
программы:
a := 6;
b := 15;
a := b – a*2;
if a > b
then c := a + b
else c := b – a;
Варианты ответов
- -3
- 33
- 18
- 12
Вопрос 9
Какое значение будет при исполнении алгоритма, при а=16, b=4
алг среднее геометрическое
вещ a, b, g
нач
ввод а, b
g :=sqrt (a*b)
вывод g
кон
Вопрос 10
Программа — это:
Варианты ответов
- система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи
- указание на выполнение действий из заданного набора
- область внешней памяти для хранения текстовых, числовых данных и другой информации
- последовательность команд, реализующая алгоритм решения задачи.