💻 Информатика 9 класс · 20 вопросов · ~20 мин · ⏱ Таймер 20:00 · Средний ·

Разбиение задачи и вспомогательные алгоритмы

Большую задачу редко решают одним длинным рывком. Её сначала формулируют, отделяют входные данные от результата, разбивают на части, повторяющиеся действия выносят во вспомогательные алгоритмы, а затем проверяют примерами и трассировкой. Тест показывает, умеете ли вы строить решение так, чтобы его можно было понять, проверить, исправить и использовать повторно.

Отвечено: 0 из 20

⏱ --:--

💡 Инструкция: В каждом задании сначала определите вход, ожидаемый выход и условие корректности. Затем смотрите, какая часть решения повторяется и как проверить её независимо от остальных.

Вопрос 1 из 20

Что должна ясно задавать корректная постановка вычислительной задачи?

Название среды разработки и формат будущего файла. Входные данные, требуемый результат и ограничения. Используемые команды и точное количество строк программы. Один типичный пример входа и ожидаемый результат для него.

Вопрос 2 из 20

Фраза «составить лучшее расписание» неполна. Чего прежде всего не хватает?

Критерия, по которому одно расписание лучше другого. Списка всех возможных предметов и фамилий преподавателей. Одного примера уже готового расписания без пояснений. Указания, в каком формате нужно напечатать готовое расписание.

Вопрос 3 из 20

Нужно вычислить площадь треугольника по трём сторонам. Что относится к входным данным?

Сообщение об окончании программы. Полученная площадь. Длины трёх сторон. Номер вопроса в тесте.

Вопрос 4 из 20

Задача: «Посчитать количество ненулевых чисел в последовательности». Какой выход требуется?

Новая последовательность без изменений. Одно число — количество элементов, не равных нулю. Первый ненулевой элемент. Сумма всех элементов независимо от нулей.

Вопрос 5 из 20

Зачем полезно придумать контрольный пример до программирования?

Чтобы выбрать язык программирования по виду ожидаемого результата. Чтобы использовать этот пример вместо проверки на других входах. Чтобы проверить, можно ли оформить результат в требуемом формате. Чтобы заранее получить ожидаемый результат и уточнить смысл задачи.

Вопрос 6 из 20

Что означает разбиение задачи на подзадачи?

Запись каждой команды в отдельный файл. Выделение самостоятельных шагов, которые вместе дают общее решение. Удаление всех сложных частей из условия. Замена одной задачи несколькими несвязанными задачами.

Вопрос 7 из 20

Проект обрабатывает анкету: читает ответы, проверяет их, считает показатели и строит отчёт. Какое разбиение разумно?

Сначала строить отчёт, а потом получать данные. Создать отдельную подзадачу для каждого символа ответа. Выделить чтение, проверку, расчёт и формирование отчёта в отдельные этапы. Выделить этап по каждому ответу анкеты, повторяя общий расчёт внутри каждого этапа.

Вопрос 8 из 20

Какая формулировка больше похожа на хорошую подзадачу?

«Подготовить результат в удобном виде». «Проверить данные и устранить ошибки, которые удастся обнаружить». «Обработать введённые сведения по правилам задачи». «Проверить, что возраст — целое число от 0 до 120».

Вопрос 9 из 20

Одинаковая проверка даты нужна в пяти местах программы. Как улучшить решение?

Оставить пять копий проверки и вынести в константу текст сообщения об ошибке. Удалить проверку из четырёх мест. Скопировать код пять раз и исправлять копии отдельно. Вынести проверку в один вспомогательный алгоритм и вызывать его.

Вопрос 10 из 20

Почему чрезмерно мелкое разбиение может мешать?

Мелкие подзадачи нельзя повторно использовать в других решениях. Связи между множеством крошечных шагов трудно видеть и сопровождать. Каждая подзадача требует отдельного языка программирования. После разбиения нельзя изменить границы выделенных частей.

Вопрос 11 из 20

Зачем используют вспомогательные алгоритмы?

Чтобы каждая команда основной программы выполнялась не более одного раза. Чтобы заменить повторное использование кода несколькими независимыми копиями. Чтобы вынести отдельную часть решения и вызывать её по имени. Чтобы спрятать входные данные и не передавать их между частями программы.

Вопрос 12 из 20

Чем функция обычно отличается от процедуры в школьной модели программирования?

Функция возвращает значение, которое можно включить в выражение. Функция вызывается один раз, а процедура — сколько угодно раз. Функцию вызывают внутри выражения, а процедуру — в начале программы. Функция получает параметры, а процедура не может их получать.

Вопрос 13 из 20

Функция вычисляет площадь прямоугольника. Какие параметры естественнее передать?

Данные всей анкеты, из которой функция сама выберет длину и ширину. Уже вычисленную площадь и признак успешного завершения. Длину и ширину прямоугольника. Название фигуры и единицу измерения её сторон.

Вопрос 14 из 20

Какой вызов естественно заменить функцией max(a, b)?

Печать строки без сравнения. Проверку наличия файла на диске. Сложение всех элементов массива. Выбор большего из двух чисел a и b.

Вопрос 15 из 20

Почему функция, тайно меняющая внешнюю переменную, сложнее для проверки?

Функцию с внешней переменной нельзя вызвать из другой функции. Поведение зависит не только от параметров, а вызов незаметно меняет состояние. Функция с побочным эффектом не может получать входные параметры. Внешняя переменная читается медленнее локальной, поэтому проверка занимает больше времени.

Вопрос 16 из 20

Что называют отладкой программы?

Проверку внешнего вида программы перед публикацией. Поиск, объяснение и исправление причин неверного поведения. Удаление сообщений об ошибках без выяснения причины. Повторный запуск на тех же данных до получения другого результата.

Вопрос 17 из 20

Программа сравнивает два числа. Какой тест особенно нужен для проверки равенства?

Ввести два числа, различающиеся на единицу. Ввести два одинаковых числа. Проверить два разных набора положительных чисел. Ввести сначала большее, затем меньшее число.

Вопрос 18 из 20

Что даёт таблица трассировки?

Значения переменных в начале и в конце, без промежуточных шагов. Доказательство правильности алгоритма для любых входных данных. Список входов, на которых программа завершилась без сообщения об ошибке. Последовательность шагов и изменение значений переменных.

Вопрос 19 из 20

Массив имеет индексы 0, 1, 2, 3, а цикл использует условие i < 3. Какой элемент не обработан?

Элемент с индексом 1. Элемент с индексом 3. Элемент с индексом 2, потому что условие проверяется до увеличения i. Элемент с индексом 0.

Вопрос 20 из 20

Какой набор лучше проверяет алгоритм среднего значения?

Несколько больших случайных наборов без заранее вычисленного ответа. Несколько наборов одинаковых положительных чисел разной длины. Наборы с целым средним и один набор с дробным результатом. Один элемент, обычный набор, отрицательные числа и пустой набор.

Ответьте на все 20 вопросов, чтобы получить результат

🔗 Встроить тест на свой сайт (iframe) ▼

Скопируйте код и вставьте в любое место на вашем сайте:

Также доступна прямая ссылка на embed-страницу