11 класс. «Основные сведения об алгоритмах»
Список вопросов теста
Вопрос 1
У исполнителя Калькулятор две команды, которым присвоены номера:
- умножь на 3
- вычти 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая преобразует число 1 в число 23. Укажите лишь номера команд.
Например, программа 11221 – это программа:
умножь на 3
умножь на 3
вычти 2
вычти 2
умножь на 3,
которая преобразует число 1 в 15.
Вопрос 2
Понятность – это свойство алгоритма, заключающееся в том, что:
Варианты ответов
- человек понимает язык, на котором записан алгоритм
- компьютер понимает результат выполнения каждой команды
- каждая команда алгоритма понятна разработчику алгоритма
- каждая команда алгоритма понятна исполнителю алгоритма
Вопрос 3
Саша и Женя играют в такую игру. Саша пишет слово русского языка. Женя заменяет в нем каждую букву на другую букву так, чтобы были выполнены следующие правила.
- Гласная буква меняется на согласную, согласная – на гласную.
- В получившемся слове буквы следуют в алфавитном порядке.
Пример. Саша написала: ЖЕНЯ. Женя может написать, например, ЕНОТ или АБУЧ. Но не может написать МАМА или ИВАН.
Для справки. В алфавите буквы идут в таком порядке: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Саша написала: КОТ. Укажите, какое из следующих слов может написать Женя.
Варианты ответов
- ЕНОТ
- АНЯ
- ЭЛЬ
- ЭЛЯ
Вопрос 4
Заполните пропуски в предложении.
Алгоритм – … и точное предписание исполнителю выполнить … последовательность действий, приводящих от исходных данных к конечному .. .
Варианты ответов
- конечное, понятную, результату
- конечное, понятную, состоянию
- понятное, конечную, состоянию
- понятное, конечную, результату
Вопрос 5
Какую смысловую нагрузку несет блок?
Варианты ответов
- ввод-вывод
- решение
- процесс
- модификация
Вопрос 6
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения.
Направо m, где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2]означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Вперед 10 Направо 72]
Какая фигура появится на экране?
Варианты ответов
- правильный треугольник
- правильный пятиугольник
- незамкнутая ломаная линия
- квадрат
Вопрос 7
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке все вхождения цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 0511111150 в строку 05272750. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 81 идущей подряд цифре 1? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (111) ИЛИ нашлось (88) ЕСЛИ нашлось (88) ТО заменить (88, 1111) ИНАЧЕ заменить (111, 8) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ