Алгоритмы и элементы программирования
Список вопросов теста
Вопрос 1
Определите значение целочисленных переменных a и b после выполнения фрагмента программы:
a := 20
b := 7;
a := a div b;
b := a*b;
a := b div a.
Варианты ответов
- 5
- 6
- 7
- 8
Вопрос 2
Определите значение переменной c после выполнения следующего фрагмента программы.
a := 40;
b := 10;
b := - a / 2 * b;
if a < b then
c := b - a
else
c := a - 2 * b.
Варианты ответов
- 410
- 420
- 430
- 440
Вопрос 3
Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
var y : real; i : integer;
begin
y := 5;
i := 10;
while i>5 do
begin
i:=i − 2;
y := y + i * i
end;
end.
Варианты ответов
- 68
- 69
- 70
- 71
Вопрос 4
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4.)
Если таких алгоритмов более одного, то запишите любой из них
Варианты ответов
- 21112
- 21111
- 21211
- 21212
Вопрос 5
Алгоритм включает в себя ветвление, если:
Варианты ответов
- ход его выполнения зависит от истинности тех или иных условий
- он включает в себя вспомогательный алгоритм
- он представим в табличной форме
Вопрос 6
Алгоритм называют циклическим, если:
Варианты ответов
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
Вопрос 7
В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 4
b := 4
а := 2*а + 3*b
b := a/2*b
В ответе укажите одно целое число — значение переменной b.
Варианты ответов
- 45
- 48
- 50
Вопрос 8
Запишите значение переменной s, полученное в результате работы следующей программы.
алг
нач
цел s, k
s := 0
нц для k от 3 до 7
s := s + 6
кц
вывод s
кон
Варианты ответов
- 20
- 30
- 40
Вопрос 9
В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведен на пяти языках программирования.
алг
нач
целтаб Dat[1:10]
цел k, m
Dat[1] := 12 Dat[2] := 15
Dat[3] := 17 Dat[4] := 15
Dat[5] := 14 Dat[6] := 12
Dat[7] := 10 Dat[8] := 13
Dat[9] := 14 Dat[10] := 15
m := 0 нц для k от 1 до 10
если Dat[k]=15 то
m := m + 1
все
кц
вывод m
кон
Варианты ответов
- 3
- 5
- 7
Вопрос 10
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.
Варианты ответов
- 8
- 10
- 12


