Алгоритмические структуры. Вариант 2

Новикова Елена Юрьевна

03.12.2021. Тест. Информатика, 11 класс

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

Работа содержит шесть задач по теме "Алгоритмические структуры"

Система оценки: 5 балльная

Список вопросов теста

Вопрос 1

Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера:

1. возведи в квадрат

2. прибавь 1

Напишите программу, содержащую не более 4 команд, которая из числа 1 получает число 17. Укажите лишь номера команд.

Вопрос 2

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 21 цифры, причем первые 9 цифр – восьмёрки, а остальные – пятерки? В ответе запишите полученную строку.

НАЧАЛО
ПОКА нашлось (555) ИЛИ нашлось (888)
ПОКА нашлось (555)
заменить (555, 8)
КОНЕЦ ПОКА
ПОКА нашлось (888)
заменить (888, 5)
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ

Вопрос 3

У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 1

2. умножь на 2

Сколько есть программ, которые число 1 преобразуют в число 16?

Вопрос 4

Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и третья, а также вторая и четвертая цифры исходного числа.

2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходное число: 2491. Суммы: 2 + 9 = 11; 4 + 1 = 5. Результат: 511. Укажите наименьшее число, в результате обработки которого автомат выдаст число 717.

Вопрос 5

Постройте эффективный алгоритм возведения числа х в степень n=164

В ответе запишите количество команд в алгоритме (только цифра).

Вопрос 6

Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:

вверх

влево

вниз

вправо

вниз

вправо

вверх

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