Алгоритмы и элементы программирования
Список вопросов теста
Вопрос 1
Какой из документов можно считать алгоритмом?
Варианты ответов
- правила техники безопасности;
- инструкция по приготовлению пищи;
- список книг в школьной библиотеке.
Вопрос 2
Массовость - это свойство алгоритма, заключающееся в том, что:
Варианты ответов
- алгоритм предназначен для множества исполнителей;
- алгоритм может использоваться на множестве однотипных задач;
- алгоритм состоит из множества конечных команд;
- в результате работы алгоритма может получаться множество различных результатов.
Вопрос 3
Варианты ответов
- блок начала-конца алгоритма;
- блок ввода-вывода;
- блок обработки;
- логический блок;
Вопрос 4
Какое определение можно использовать для разветвляющегося алгоритма?
Варианты ответов
- алгоритм, который может быть записан с помощью набора геометрических фигур
- алгоритм, в котором команды выполняются последовательно друг за другом
- алгоритм, в котором одни и те же действия исполняются многократно
- алгоритм, в котором есть хотя бы одно условие
Вопрос 5
Какой тип алгоритма используется для вычисления площади треугольника по известным длинам его трёх сторон?
Варианты ответов
- линейный
- разветвляющийся
- циклический
- любой
Вопрос 6
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, где n – целое число, — команда, вызывающая передвижение черепашки на n шагов в направлении движения;
Направо m, где m – целое число, — команда, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Вперед 10 Направо 72]
Какая фигура появится на экране?
Варианты ответов
- незамкнутая ломаная линия;
- правильный треугольник;
- квадрат;
- правильный пятиугольник.
Вопрос 7
Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:
x:=5;
y:=7;
t:=x;
x:=y mod x; y:=t;
Варианты ответов
- x = 2, y = 5, t = 5;
- x = 7, y = 5, t = 5;
- x = 2, y = 2, t = 2;
- x = 5, y = 5, t = 5
Вопрос 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
Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
var i, y: integer;
begin
y:=0;
for i:=1 to 4 do begin
y:=y*10; y:=y+i;
end
end.
Вопрос 10
Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
var y : real; i : integer; begin
y:=0;
i:=5;
while i>2 do begin
i:=i-1;
y:=y+i*i
end;
end.
Вопрос 11
Определите значение переменной b после выполнения фрагмента алгоритма.
Вопрос 12
Понятность - это свойство алгоритма, заключающееся в том, что:
Варианты ответов
- каждая команда алгоритма понятна разработчику алгоритма;
- компьютер понимает результат выполнения каждой команды;
- каждая команда алгоритма понятна исполнителю алгоритма;
- человек понимает язык, на котором записан алгоритм.
Вопрос 13
Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
- умножь на 3;
- вычти 2.
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя команду номер 2, вычитает из числа на экране
Напишите программу, содержащую не более 5 команд, которая преобразует число 1 в число 23. Укажите лишь номера команд.
Вопрос 14
Какой тип алгоритма должен быть выбран при решении квадратного уравнения?
Варианты ответов
- линейный
- разветвляющийся;
- циклический
- любой
Вопрос 15
Определите значение переменной s после выполнения фрагмента алгоритма.
Вопрос 16
У исполнителя Калькулятор две команды, которым присвоены номера:
- прибавь 2;
- умножь на 3.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в 19).