Вход   →

Задание 17 - Информатика ЕГЭ

  1. Вопрос:

    Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах 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)

                КОНЕЦ ЕСЛИ

            КОНЕЦ ЕСЛИ

        КОНЕЦ ПОКА

    КОНЕЦ

Решение:

Данный алгоритм сначала заменит пять первых единицы на две восьмёрки. То есть, пять подряд идущих единиц заменяются на строку 88.

Далее алгоритм заменит 16 групп по 5 единиц и останется строка из 32 восьмёрок и двух единиц. После этого восьмёрки будут заменяться по такому принципу: три подряд идущих восьмёрки будут заменяться на одну. Далее алгоритм заменит 32 подряд идущих восьмёрки на две и останется строка 8811.

Задание 1. Системы счисления и операции над числами в разных системах счисления Задание 2. Построение и анализ таблиц истинности логических выражений Задание 3. Анализ информационных моделей (таблицы, диаграммы, графики) Задание 4. Поиск информации в базах данных. Файловая система Задание 5. Кодирование и декодирование информации Задание 6. Выполнение, анализ и поиск алгоритмов Задание 7. Электронные таблицы, диаграммы и графики Задание 8. Анализ программ Задание 9. Кодирование и декодирование информации. Передача информации Задание 10. Перебор слов и системы счисления Задание 11. Рекурсивные алгоритмы Задание 12. Компьютерные сети. Адресация в Интернете Задание 13. Вычисление количества информации Задание 14. Выполнение алгоритмов для исполнителя Задание 15. Графы. Поиск количества путей Задание 16. Кодирование чисел. Системы счисления Задание 17. Составление запросов для поисковых систем с использованием логических выражений Задание 18. Преобразование логических выражений Задание 19. Работа с массивами и матрицами в языке программирования Задание 20. Анализ программы, содержащей циклы и ветвления Задание 21. Анализ программы с подпрограммами Задание 22. Оператор присваивания и ветвления. Перебор вариантов Задание 23. Логические уравнения Задание 24. Поиск и исправление ошибок в программе Задание 25. Алгоритмы обработки массивов Задание 26. Выигрышная стратегия Задание 27. Обработка символьных строк, массивов и последовательностей

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

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

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

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

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

Регистрация

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

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

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