Конструирование алгоритмов
Список вопросов теста
Вопрос 1
При методе последовательного построения...
Варианты ответов
- задача последовательно разбивается на подзадачи, пока все они не станут понятны исполнителю
- случайно подбираются команды, подходящие для решения задачи
- алгоритм всегда использует вспомогательные алгоритмы
Вопрос 2
Метод последовательного построения (уточнения алгоритмов). Иначе он называется методом разработки (1) , нисходящим методом или методом (2)
(посмотри предложение, что пропущено под цыфрами в скобках)
Варианты ответов
- сверху вниз
- пошаговой детализации
Вопрос 3
Собери блок-схему линейного алгоритма, который является результатом первого этапа детализации задачи.
(в ответе запиши правильную последовательность первых БУКВ определения блокоов, без пробелов, напрмер блок Результат берем букву Р и так далее)
Вопрос 4
Связка команд для исполнителя "Робот": НЦ ПОКА ... КЦ означает:
Варианты ответов
- Организация ветвления: если <условие> верно, выполняется <последовательность команд>
- Организация цикла : пока <условие> верно, выполняется <последовательность команд>
- Организация записи линейного алгоритма
Вопрос 5
Исполнитель "Робот" понимает все команды, которые мы вводим?
Варианты ответов
- Да, любые команды, кроме команд которые входят в систему команд
- Да, любые команды
- Нет, только те которые входят в систему команд исполнителя (СКИ)
Вопрос 6
На какие подзадачи можно разбить нахождение площади прямоугольника?
Варианты ответов
- Найти длину
- Найти ширину
- Найти длину диагонали
- Умножить длину на ширину
Вопрос 7
Вопрос 8
Вопрос 9
В алгебре логики есть три основных логических операции, при программировании Робота, программа разрешает использовать эти операции. Соотнести операцию - команде
1.
Конъюнкция
2.
Дизъюнкция
3.
Инверсия
Варианты ответов
- Пока слева свободно И снизу закрашено
- Пока снизу НЕ свободно
- Пока слева свободно ИЛИ снизу закрашено
Вопрос 10
Робот находится в начале коридора. Количество клеток в коридоре не известно. Написать программу для Робота, он должен закрасить все клетки до правой стены, включая первую. Использовать циклический алгоритм.
Варианты ответов
- Закрасить вправо закрасить вправо закрасить вправо ...
- закрасить; НЦ пока справа свободно вправо закрасить
- НЦ 10 раз пока справа свободно закрасить вправо
Вопрос 11
Какие команды спрятаны под прямоугольником? Ответ запиши в строку, слова отделяй одним пробелом, знаки припенания не ставь.
Вопрос 12
Проведи Робота из А в Б
Варианты ответов
- вправо вправо вниз
- вправо вниз вправо
- вниз вправо вправо
- все варианты верные


