Тесты / Информатика / 10 класс / 12. егэ12

Новогодняя распродажа готовых материалов для учителей! Скидки до 50 %

12. егэ12

Автор скрыт

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

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

Добрый день. Вам необходимо выполнить тест. В ответе вводим только число.

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

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

Вопрос 1

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

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (28) ИЛИ нашлось (188) ИЛИ нашлось (3888)

ЕСЛИ нашлось (28)

ТО заменить (28, 1)

ИНАЧЕ

ЕСЛИ нашлось (188)

ТО заменить (188, 3)

ИНАЧЕ заменить (3888, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения этой программы к строке, состоящей из цифры 2, за которой следуют 89 идущих подряд цифр 8? В ответе запишите полученную строку.

Вопрос 2

На вход приведённой ниже программе поступает строка, начинающаяся с символа «>» и содержащая после него 24 цифры 7, 15 цифр 5 и 11 цифр 3, расположенных в произвольном порядке.

Необходимо определить сумму числовых значений цифр строки. Так, если бы результат работы программы представлял собой строку, состоящую из 50-ти цифр 4, то верным ответом было бы число 200.

НАЧАЛО

ПОКА нашлось (>7) ИЛИ нашлось (>5) ИЛИ нашлось (>3)

ЕСЛИ нашлось (>7)

ТО заменить (>7, 555>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>5)

ТО заменить (>5, 5>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>3)

ТО заменить (>3, 7>)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Определите и запишите в ответ сумму строки, получившейся в результате выполнения программы.

Вопрос 3

НАЧАЛО

ПОКА нашлось (>7) ИЛИ нашлось (>5) ИЛИ нашлось (>3)

ЕСЛИ нашлось (>7)

ТО заменить (>7, 555>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>5)

ТО заменить (>5, 5>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>3)

ТО заменить (>3, 7>)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Определите и запишите в ответ сумму строки, получившейся в результате выполнения программы.

Вопрос 4

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)

ЕСЛИ нашлось (>1)

ТО заменить (>1, 22>3)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>2)

ТО заменить (>2, 2>)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (>3)

ТО заменить (>3, 11>2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем содержащая 30 цифр «1», 20 цифр «2» и n цифр «3», расположенных в произвольном порядке. Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является числом, которое делится на 11.