Часть 1. Задание 6.
ОГЭ-2023. Задание № 6.
Элементы содержания: Алгоритм как план управления исполнителем. Алгоритмический язык (язык программирования) – формальный язык для записи алгоритмов. Программа – запись алгоритма на конкретном алгоритмическом языке. Описание алгоритма с помощью блок-схем. Системы программирования. Средства создания и выполнения программ.
Знания, умения: Формально исполнять алгоритмы, записанные на языке программирования.
Вариант ОГЭ-2023. Демо
Ниже приведена программа, написанная на 4 языках программирования (на реальном ОГЭ программа будет представлена на 5 я.п.)
Таблица с кодами задачи на 4 я.п.
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).
Сколько было запусков, при которых программа напечатала «YES»?
Решение:
Делаем анализ всех 9 запусков программы. Я предлагаю тестирование алгоритма (кода программы) оформлять в виде таблицы.
1 запуск: (1,2) . То есть, вводятся значения переменных s=1, а t=2.
Первый и второй столбцы таблицы содержат значения исходных переменных.
Третий и четвертый столбцы (S>10 и t>10) - идет проверка выполнения условий алгоритма:
1>10 - нет (ложь, 0)
2 > 10 - нет (ложь, 0)
В следующем столбце идет проверка условия оператора ветвления если... Так как в условии две логических переменных связаны логической операцией ИЛИ (дизъюнкцией), то результатом будет нет (0 + 0 = 0).
В этом случае будет выполняться команда после иначе, то есть, вывод NO.
2 запуск: (11,2). Значения переменных будут s=11, t=2.
3 запуск: (1,12)
4 запуск: (11,12)
5 запуск: (-11,-12)
6 запуск: (-11,12)
7 запуск: (-12,11)
8 запуск: (10,10)
9 запуск: (10,5)
Теперь нам остается подсчитать, сколько таблиц в столбце "вывод" содержат Да. И результат занесем в бланк ответа.
В нашем случае - 5
Другие задачи этой темы (для самостоятельного решения или коллективного разбора):
Задача 2. Ниже приведена программа, написанная на 3 языках программирования (на реальном ОГЭ программа будет представлена на 5 я.п.)
Коды для решения задачи 2.
Будет проведено 9 запусков программы, при которых в качестве значений x и y , будут введены следующие пары чисел:
(22, 19); (10, 16); (16, 5); (7, 32);·(5, 25); (14, 13); (15, 15); (13, -12); (15, 24).
Значение параметра В каждый раз будет вводиться одно и то же.
При каком наибольшем целом значении параметра В программа напечатает « YES» ровно 5 раз?
Ответ
13
В конспекте запишите пары, при которых программа выдает "YES".
Задача 3. Ниже приведена программа, написанная на 3 языках программирования (на реальном ОГЭ программа будет представлена на 5 я.п.)
Таблица с кодами к задаче 3
Было проведено 10 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел вида (s, t):
(3, - 5); (3, 1); (3, 5); (3, 8); (7, - 2); (7, 3); (8, 5); (-2, 2); (-4, - 3); (-4, 4).
Сколько было запусков, при которых программа напечатала <<NO>>?
Ответ
6
Задача 4. Ниже приведена программа, записанная на трех языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(1, 2); (8, 4); (6, -12); (-5, -5); (3, 11); (-10, 12); (-10, -2); (4, 1); (2, 5).
Сколько было запусков, при которых программа напечатала «ДА»?
Ответ
4
Задача 5. Ниже приведён алгоритм, записанный на трех языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(5, 10); (6,2); (-7,4); (8,-10); (-3,12); (-8,-8); (15, 15); (11,6); (4, 9).
Сколько было запусков, при которых программа напечатала «НЕТ»?
Ответ
4
Задача 6. Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на четырех языках программирования.
Ответ
120
Задача 7. Ниже приведена программа, записанная на трех языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(13, 2); (11, 12); (–12, 12); (2, –2); (–10, –10); (6, –5); (2, 8); (9, 10); (1, 13).
Укажите наименьшее целое значение параметра А, при котором для входных данных программа напечатает «YES» четыре раза.
Ответ
6
Задача 8. Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трех языках программирования.
Ответ
256
Задача 9. Приведена программа, записанная на трех языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).
Укажите количество целых значений параметра А, при которых для указанных входных данных программа напечатает «NO» три раза.
Ответ
5
Задача 10. Приведена программа, записанная на трех языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(5, 2); (11, -2); (3, 10); (4, 9); (–11, –7); (8, 8); (–12, 11); (9, 10); (10, 5).
Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «YES» два раза.
Ответ
5
Задачи для самостоятельного решения (ОГЭ прошлых лет).
Задача 1. Ниже приведена программа записанная на трех языках программирования (в КИМах программа будет на пяти языках)
Было проведено 9 запусков программы, при которых в качестве значений переменных и вводились следующие пары чисел:
(1, 1); (8, 4); (14, 10); (20, 1); (7, 3); (10, 5); (10, 2); (4, 1); (1, 0).
Сколько было запусков, при которых программа напечатала «ДА»?
Ответ
4
Задача 2. Ниже приведена программа записанная на трех языках программирования (в КИМах программа будет на пяти языках)
Было проведено 9 запусков программы, при которых в качестве значений переменных и вводились следующие пары чисел:
(1, 2); (8, 4); (6, −12); (−5, −5); (3, 11); (−10, 12); (−10, −2); (4, 1); (2, 5).
Сколько было запусков, при которых программа напечатала «ДА»?
Ответ
4