Задание №6. Формальное исполнение алгоритма, записанного на языке программирования.
Уровень сложности: базовый; макс. балл за задание: 1; примерное время выполнения: 4 минуты.
Знать: алгоритм, свойства алгоритмов, способы записи алгоритмов. Блок-схемы. Представление о программировании.
Уметь: составить и записать алгоритм для конкретного исполнителя.
Пример задания (Демоверсия 2020).
Ниже приведена программа, записанная на языке программирования Pascal.
var s,t: integer;
begin
readln(s);
readln(t);
if (s>10) or (t>10)
then
writeln("YES")
else writeln("NO")
end.
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t): (1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).
Сколько было запусков, при которых программа напечатала «YES»?
Разбор задания.
Давайте определим, когда программа выводит «YES»? Из условия (строка if (s>10) or (t>10)) понятно, что это происходит, когда переменная s больше 10 или переменная t больше десяти. Переберем все пары вводимых чисел (т.е. все запуски программы) и подсчитаем те, которые удовлетворяют условию. Таких пар пять: (11, 2); (1, 12); (11, 12); (-11, 12) и (-12, 11).
Ответ: 5.
Пример задания (Минак вар.2).
Ниже приведена программа, записанная на языке программирования Pascal.
var s,t: integer;
begin
readln(s);
readln(t);
if (s>=52) and (t<13)
then
writeln("YES")
else writeln("NO")
end.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (9, -9); (74, 13); (60, 10); (73, 23); (50, -13); (62, 22); (-44, 44); (52, -52); (68, 20). Сколькобыло запусков, при которых программа напечатала «ДА»?
Разбор задания.
Давайте определим, когда программа выводит «YES»? Из условия (строка (s>=52) and (t<13)) понятно, что это происходит, когда переменная s больше или равна 52 и переменная t меньше 13. Переберем все пары вводимых чисел (т.е. все запуски программы) и подсчитаем те, которые удовлетворяют условию. Таких пар всего две: (60, 10); (52, -52).
Ответ: 2.