Тест 8 класс. § 2.1. Алгоритмы и исполнители
Список вопросов теста
Вопрос 1
Последовательность шагов, выполнение которых приведет к решению поставленной задачи - это ...
Варианты ответов
- Результативность
- Система команд исполнителя
- Алгоритм
- Среда исполнителя
Вопрос 2
Объект, который выполняет команды алгоритма - это ...
Варианты ответов
- работник
- помощник
- исполнитель
- робот
Вопрос 3
Свойство массовости алгоритма обозначает:
Варианты ответов
- Все команды в алгоритме не могут быть истолкованы двояко.
- Алгоритм применим к широкому кругу задач.
- Алгоритм выполняется по шагам.
- Алгоритм завершается результатом.
- Все команды в алгоритме понятны исполнителю.
Вопрос 4
Свойство дискретность алгоритма обозначает:
Варианты ответов
- Все команды в алгоритме не могут быть истолкованы двояко.
- Алгоритм применим к широкому кругу задач.
- Алгоритм завершается результатом.
- Алгоритм выполняется по шагам.
- Все команды в алгоритме понятны исполнителю.
Вопрос 5
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 3
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21211– это алгоритм, который преобразует число 33 в 3)
вычти 3 раздели на 2 вычти 3 раздели на 2 раздели на 2)
Вопрос 6
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 7 [Вперёд 70 Направо 120]. Какая фигура появится на экране?
1) правильный шестиугольник
2) незамкнутая ломаная линия
3) правильный семиугольник
4) правильный треугольник
В ответе пишем номер правильного варианта ответа. Только одну цифру.
Вопрос 7
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то дублируется последний символ цепочки, а если нечётна, то в начало цепочки добавляется символ Р. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ОПДББ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка СУПО.
Дана цепочка символов СЛОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
ОТВЕТ печатаем БОЛЬШИМИ буквами.
Вопрос 8
У исполнителя Альфа две команды. которым присвоены номера:
1. Вычти b;
2. Умножь на 5.
(b — неизвестное натуральное число).
Выполняя первую из них, Альфа уменьшает число на экране на b, а выполняя вторую, умножает это число на 5. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 21121 переводит число 2 в число 17. Определите значение b.
В ответе печатаем только число.