Контрольная работа "Алгоритм и элементы программирования"
Список вопросов теста
Вопрос 1
1. Какой из документов можно считать алгоритмом?
Варианты ответов
- правила техники безопасности
- инструкция по приготовлению пищи
- расписание движения поездов
- список книг в школьной библиотеке
Вопрос 2
Массовость — это свойство алгоритма, заключающееся в том, что
Варианты ответов
- алгоритм предназначен для множества исполнителей
- алгоритм может использоваться на множестве однотипных задач
- алгоритм состоит из множества конечных команд
- в результате работы алгоритма может получаться множество различных результатов
Вопрос 3
Какую смысловую нагрузку несет блок?
Варианты ответов
- блок начала-конца алгоритма
- блок ввода-вывода
- блок обработки
- логический блок
Вопрос 4
Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1) записывается результат сложения старших разрядов этих чисел;
2) к нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе — справа;
3) итоговое число получают приписыванием справа к числу, полученному после второго шага, суммы значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
Варианты ответов
- 141310
- 102113
- 101421
- 101413
Вопрос 5
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд.
Например, программа 21211 — это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2
которая преобразует число 1 в 19.
Вопрос 6
Какое определение можно использовать для разветвляющегося алгоритма?
Варианты ответов
- алгоритм, который может быть записан с помощью набора геометрических фигур
- алгоритм, в котором команды выполняются последовательно друг за другом
- алгоритм, в котором одни и те же действия исполняются многократно
- алгоритм, в котором есть хотя бы одно условие
Вопрос 7
Какой тип алгоритма используется для вычисления площади треугольника по трем сторонам?
Варианты ответов
- линейный
- разветвляющийся
- циклический
- любой
Вопрос 8
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив следующую программу
НАЧАЛО
ПОКА <справа свободно ИЛИ снизу свободно>
ПОКА <снизу свободно>
вниз
КОНЕЦ ПОКА
ПОКА <справа свободно>
вправо
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
Варианты ответов
- 22
- 17
- 19
- 21
Вопрос 9
Определите значение целочисленных переменных 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
Вопрос 10
Определите значение переменной c после выполнения следующего фрагмента программы:
a := 6;
b := 15;
a := b – a*2;
if a > b
then c := a + b
else c := b – a;
Варианты ответов
- -3
- 33
- 18
- 12
Вопрос 11
Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
y = 0
for i in randge(4) :
y = y * 10
y =y + i
print(y)
Вопрос 12
Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
y = 0
i = 5
while i>2:
i =i − 1
y = y + i * i
print(y)
Вопрос 13
Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
var y : real; i : integer;
begin
y := 0;
i := 1;
repeat
i :=2*i;
y := y + i
until i > 5;
end.
Вопрос 14
Сколько раз будет напечатано слово "Привет"?
for i in range (11) :
print("Привет!")
Варианты ответов
- 10
- 11
- 12
- 9
Вопрос 15
Какой результат будет после выполнения программы:
cost = 1000
if cost < 1000:
print ( "Скидок нет" )
elif cost < 2000 and cost > 1500 :
print ( "Скидка 22%" )
elif cost > 5000:
print ( "Скидка 5%" )
else:
print ( "Скидка 10%" )
Варианты ответов
- Скидок нет
- Скидка 22%
- Скидка 5%
- Скидка 10%
Вопрос 16
Сколько раз выполнится цикл?
a = 1
for i in range( 1,3,-1):
a += 1
Варианты ответов
- 3
- 10
- 2
- 1
Вопрос 17
Тип переменных int
Варианты ответов
- вещественное число
- целое число
- символьная строка
- логическая
Вопрос 18
Сколько раз выполнится цикл?
a = 1
for i in range( 3):
a += 1
Варианты ответов
- 1
- 3
- 4
- 5
Вопрос 19
Определите значение переменной c после выполнения следующего фрагмента программы:
a = 6
b = 15
a = b – a*2
if a > b :
c = a + b
else:
c = b – a
Варианты ответов
- 12
- 33
- 18
- -3
Вопрос 20
При каком наибольшем введенном числе d после выполнения программы будет напечатано 150?
d = int(input())
n = 3
s = 38
while s <= 1200:
s = s + d
n = n + 7
print(n)
Вопрос 21
Запишите число, которое будет выведено в результате работы программы:
s = 0
n = 1
while s*s <= 125:
s = s + 3
n = n * 2
print(n)
Вопрос 22
Запишите число, которое будет напечатано в результате выполнения следующей программы:
n = 1
s = 0
while n <= 650:
s = s + 20
n = n * 5
print(s)