Алгоритмы и исполнители.
Список вопросов теста
Вопрос 1
Алгоритмом является :
.
Варианты ответов
- понятное и точное предписание Исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к запланированному результату.
- любое упорядоченное действие
- Последовательность шагов
- Действия исполнителя
Вопрос 2
Свойство массовости алгоритма обозначает:
Варианты ответов
- Все команды в алгоритме не могут быть истолкованы двояко.
- Алгоритм применим к широкому кругу задач.
- Алгоритм выполняется по шагам.
- Алгоритм завершается результатом.
- Все команды в алгоритме понятны исполнителю.
Вопрос 3
Выполни предложенный алгоритм для чисел 5 и 4.
1. Запомни два числа.
2. Первое из них умножь на 2 и прибавь утроенное второе число.
3. Результат раздели пополам и умножь на второе число.
4. Назови ответ.
Варианты ответов
- 52
- 44
- 4
- 64
Вопрос 4
Выполни предложенный алгоритм.
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в середину цепочки добавляется буква А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка ЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочка ГББОА.
Дана цепочка символов САН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Варианты ответов
- САААН
- УВБВП
- ЛАЯАН
- МБАБО
Вопрос 5
Определи, какой из перечисленных текстовых документов является словесной записью некоторого алгоритма.
Варианты ответов
- список школьных принадлежностей
- рецепт торта «Наполеон»
- стихотворение А. С. Пушкина
- англо-русский словарь
- план работы на каникулах
- повести Н. В. Гоголя
Вопрос 6
Какие утверждения об алгоритмах являются верными?
Варианты ответов
- На практике наибольший интерес представляют бесконечные алгоритмы.
- Алгоритм необязательно должен быть понятен исполнителю.
- Алгоритм состоит из конечного числа шагов.
- На практике наибольший интерес представляют конечные алгоритмы.
Вопрос 7
Определи, что среди перечисленного ниже является свойством алгоритмов.
Варианты ответов
- определённость
- дискретность
- непрерывность
- конфиденциальность
- понятность
- результативность
Вопрос 8
Свойство «дискретность» подразумевает, что алгоритм
Варианты ответов
- состоит из отдельных шагов
- всегда понятен исполнителю
- приводит к некоторому результату
Вопрос 9
Сопоставь свойства алгоритмов с описаниями этих свойств.
1.
Результат выполнения всего алгоритма и каждого его шага заранее предопределён.
2.
Каждый шаг алгоритма однозначно понятен исполнителю алгоритма.
3.
Алгоритм предназначен для решения целого класса похожих задач с различными исходными данными.
Варианты ответов
- Детерминированность
- Понятность
- Массовость
Вопрос 10
Вставь пропущенные слова в определении алгоритма.
Алгоритм — это (1) последовательность элементарных действий исполнителя, приводящая к (2).
Вопрос 11
Определи, что среди перечисленного ниже не является свойством алгоритмов.
Варианты ответов
- стохастичность
- результативность
- определённость
- непрерывность
Вопрос 12
Свойство «детерминированность» подразумевает, что алгоритм
Варианты ответов
- выдаёт одинаковый результат при одинаковых входных данных
- всегда понятен исполнителю
- приводит к некоторому результату