Вход   →
Тест к заданию 14

Выполнение алгоритмов для исполнителя

20 минут
на тест из 8 вопросов
Вернуться назад
Осталось
20 минут
Тест к заданию 14

Выполнение алгоритмов для исполнителя

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

    НАЧАЛО

    ПОКА нашлось (3333) ИЛИ нашлось (8888)

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

    ТО заменить (3333, 88) 

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

    КОНЕЦ ЕСЛИ 

    КОНЕЦ ПОКА

    КОНЕЦ

    Ответ
  2.  Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + ay + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
    Цикл
        ПОВТОРИ число РАЗ
        последовательность команд
        КОНЕЦ ПОВТОРИ
    означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
     
    Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
    НАЧАЛО
    сместиться на (8, -4)
        ПОВТОРИ S РАЗ
          сместиться на (c, b)
          сместиться на (-3, 8)
        КОНЕЦ ПОВТОРИ
    сместиться на (64, 112)
    КОНЕЦ

     

       В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число S повторений могло быть?

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

    НА ЧАЛО

    ПОКА нашлось (333) ИЛИ нашлось (888)

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

    ТО заменить (333, 8) 

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

    КОНЕЦ ЕСЛИ 

    КОНЕЦ ПОКА

    КОНЕЦ

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

    НА ЧАЛО

    ПОКА нашлось (333) ИЛИ нашлось (8888)

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

    ТО заменить (333, 88) 

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

    КОНЕЦ ЕСЛИ 

    КОНЕЦ ПОКА

    КОНЕЦ

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

    НА ЧАЛО

    ПОКА нашлось (3333) ИЛИ нашлось (8888)

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

    ТО заменить (3333, 88) 

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

    КОНЕЦ ЕСЛИ 

    КОНЕЦ ПОКА

    КОНЕЦ

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

    НА ЧАЛО

    ПОКА нашлось (333) ИЛИ нашлось (888)

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

    ТО заменить (333, 8) 

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

    КОНЕЦ ЕСЛИ 

    КОНЕЦ ПОКА

    КОНЕЦ

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

    НА ЧАЛО

    ПОКА нашлось (333) ИЛИ нашлось (8888)

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

    ТО заменить (333, 88) 

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

    КОНЕЦ ЕСЛИ 

    КОНЕЦ ПОКА

    КОНЕЦ

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

     

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

    Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

    заменить (111, 27)

    преобразует строку 05111150 в строку 0527150.

    Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

     

    Б) нашлось (v).

    Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка

    исполнителя при этом не изменяется.

     

    Цикл

        ПОКА условие

            последовательность команд

        КОНЕЦ ПОКА

    выполняется, пока условие истинно.

    В конструкции

        ЕСЛИ условие

            ТО команда1

        КОНЕЦ ЕСЛИ

    выполняется команда1 (если условие истинно).

    В конструкции

        ЕСЛИ условие

            ТО команда1

            ИНАЧЕ команда2

        КОНЕЦ ЕСЛИ

    выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

     

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

     

    НАЧАЛО

        ПОКА нашлось (11111) ИЛИ нашлось (888)

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

                ТО заменить (11111, 88)

            ИНАЧЕ

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

                    ТО заменить (888, 8)

                КОНЕЦ ЕСЛИ

            КОНЕЦ ЕСЛИ

        КОНЕЦ ПОКА

    КОНЕЦ

    Ответ
Закончить тест
Осталось
20 минут

Задания теста

1
2
3
4
5
6
7
8

Еще нет аккаунта?

Пользователям Бингоскул доступна бесплатная подготовка к ЕГЭ по всем видам ФИПИ, просмотр решений и отслеживание статистики
Регистрация

Уже зарегистрированы?

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

Вход в систему

Регистрация

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

Активация аккаунта

Спасибо за регистрацию
Мы отправили письмо на указанный электронный адрес.
Чтобы завершить регистрацию, проверьте почтовый ящик и перейдите по ссылке в письме.