Задание базового уровня, на его выполнение отводится около 4 минут. Оно проверяет умение формально исполнять алгоритм на языке программирования. Задание приводится на нескольких языках (Basic, Python, Паскаль, алгоритмический язык и C++), однако алгоритм одинаков для всех. Разбор будет проводиться на примере программного кода без указания конкретного языка программирования. Задание выполняется вручную, без использования компьютера.
Задание с логическим оператором «ИЛИ»
Приведено 9 запусков с парами чисел для переменных S и T. Необходимо определить, сколько запусков завершилось выводом «Yes».
Программа содержит условную конструкцию: Если S > 8 ИЛИ T > 8, то вывести "Yes"; иначе вывести "No".
Логический оператор «ИЛИ» означает, что достаточно выполнения хотя бы одного условия для вывода «Yes».
| S | T | S > 8 | T > 8 | Вывод |
|---|---|---|---|---|
| 8 | 8 | ложь | ложь | «No» |
| 9 | 8 | истина | ложь | «Yes» |
| 4 | 7 | ложь | ложь | «No» |
| 6 | 6 | ложь | ложь | «No» |
| 9 | -2 | истина | ложь | «Yes» |
| -5 | 9 | ложь | истина | «Yes» |
| -10 | 10 | ложь | истина | «Yes» |
| 6 | 9 | ложь | истина | «Yes» |
| 10 | 10 | истина | истина | «Yes» |
Всего 5 запусков завершились выводом «Yes». Ответ: 5.
Задание с логическим оператором «И»
Аналогичное задание с 9 парами чисел и условной конструкцией: Если S > 5 И T > 5, то вывести "Yes"; иначе вывести "No".
Логический оператор «И» означает, что для вывода «Yes» оба условия должны быть истинными.
| S | T | S > 5 | T > 5 | Вывод |
|---|---|---|---|---|
| 6 | 8 | истина | истина | «Yes» |
| 3 | 7 | ложь | истина | «No» |
| -7 | 7 | ложь | истина | «No» |
| 7 | 7 | истина | истина | «Yes» |
| 9 | 8 | истина | истина | «Yes» |
| -1 | -4 | ложь | ложь | «No» |
| 6 | 9 | истина | истина | «Yes» |
| 2 | 4 | ложь | ложь | «No» |
Всего 4 пары привели к выводу «Yes». Ответ: 4.
Задание с условием «не выполнения»
Программа печатает «No», если условия не выполняются. Условная конструкция: Если S > 8 И T > 8, то вывести "Yes"; иначе вывести "No".
| S | T | S > 8 | T > 8 | Вывод |
|---|---|---|---|---|
| 9 | 10 | истина | истина | «Yes» |
| 11 | 5 | истина | ложь | «No» |
| -2 | 9 | ложь | истина | «No» |
| 9 | 9 | истина | истина | «Yes» |
| 2 | 7 | ложь | ложь | «No» |
| -1 | -4 | ложь | ложь | «No» |
| 10 | 9 | истина | истина | «Yes» |
| 4 | -3 | ложь | ложь | «No» |
Всего 4 пары привели к выводу «Yes». Всего 4 пары привели к выводу «No». Исправлен ответ. Ответ: 4
Задание с операцией целочисленного деления
Условная конструкция: Если целая часть (S / 2) == K, то вывести "Yes"; иначе вывести "No".
| S | K | целая часть (S / 2) | (S / 2) == K | Вывод |
|---|---|---|---|---|
| 1 | 1 | 0 | ложь | «No» |
| 8 | 4 | 4 | истина | «Yes» |
| 14 | 10 | 7 | ложь | «No» |
| 20 | 1 | 10 | ложь | «No» |
| 7 | 3 | 3 | истина | «Yes» |
| 10 | 5 | 5 | истина | «Yes» |
| 10 | 2 | 5 | ложь | «No» |
| 4 | 1 | 2 | ложь | «No» |
| 1 | 0 | 0 | истина | «Yes» |
Всего 4 пары привели к выводу «Yes». Ответ: 4.
Задание с поиском наименьшего значения параметра
Условная конструкция: Если S > A ИЛИ T > 12, то вывести "Yes"; иначе вывести "No". Необходимо найти наименьшее целое значение параметра A, при котором программа напечатает «No» 8 раз.
Рассмотрим условие T > 12. Если T = 13, условие всегда истинно, и выводится «Yes». Таким образом, пары с T > 12 не подходят.
Для того, чтобы условие S > A было ложно для всех 8 пар, значение A должно быть не меньше максимального значения S среди этих пар. Максимальное значение S равно 13. Следовательно, наименьшее целое значение A, при котором программа напечатает «No» 8 раз, равно 13. Ответ: 13.
Задание с циклом
Программа содержит цикл, который 10 раз прибавляет 5 к переменной S, начальное значение которой равно 0. В результате значение S будет равно 10 * 5 = 50. Ответ: 50.