×
  • 1. Системы счисления
  • 2. Логические функции
  • 3. Анализ информационных моделей
  • 4. Файловая система и базы данных
  • 5. Кодирование и декодирование. Условие Фано
  • 6. Выполнение и анализ простых алгоритмов
  • 7. Адресация в электронных таблицах
  • 8. Анализ программ с циклами
  • 9. Скорость передачи, объем памяти, время передачи
  • 10. Кодирование, комбинаторика
  • 11. Рекурсивные алгоритмы
  • 12. Адресация в сетях TCP/IP
  • 13. Вычисление количества информации
  • 14. Анализ и выполнение алгоритмов для исполнителя
  • 15. Поиск путей в графе
  • 16. Позиционные системы счисления
  • 17. Запросы в поисковых системах
  • 18. Логические выражения и множества
  • 19. Анализ программы по работе с массивом
  • 20. Анализ программ с циклами
  • 21. Анализ программ с циклами и подпрограммами
  • 22. Динамическое программирование
  • 23. Системы логических уравнений
  • 24. Исправление фрагмента программы и ошибок
  • 25. Программа на обработку массива
  • Спасибо за внимание
  • Подготовка к ЕГЭ по Информатике

    Задания на тему "Анализ и выполнение алгоритмов для исполнителя".


    1) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Дана программа для исполнителя Редактор:

    НАЧАЛО 
      ПОКА  нашлось (2222)  ИЛИ нашлось (8888)
         ЕСЛИ  нашлось (2222)
             ТО заменить (2222, 88) 
             ИНАЧЕ заменить (8888, 22)  
         КОНЕЦ ЕСЛИ 
      КОНЕЦ ПОКА
    КОНЕЦ 

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

    2) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Дана программа для исполнителя Редактор:

    НАЧАЛО
      ПОКА нашлось (68) ИЛИ нашлось (7777)
        заменить (68, 7)
        заменить (7777, 7)
      КОНЕЦ ПОКА
    КОНЕЦ

    Если при выполнении команды заменить цепочка, которую нужно заменить, не найдена, то строка не изменяется. Какая строка получится в результате применения приведённой ниже программы к строке, со-стоящей из 143 строки 687 (687687687…687)?

    3) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Дана программа для исполнителя Редактор:

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

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

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

    НАЧАЛО
      ПОКА нашлось (18) ИЛИ нашлось (288) ИЛИ нашлось (3888)
       ЕСЛИ нашлось (18)
         ТО заменить (18, 2)
       ИНАЧЕ
         ЕСЛИ нашлось (288)
             ТО заменить (288, 3)
         ИНАЧЕ заменить (3888, 1)
         КОНЕЦ ЕСЛИ
       КОНЕЦ ЕСЛИ
      КОНЕЦ ПОКА
    КОНЕЦ

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

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

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

    Дана строка, состоящая из 21 цифры, причем первые 18 цифр — восьмерки, а остальные — пятерки. Какая строка получится в результате применения программы к данной строке?

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

    НАЧАЛО
      ПОКА нашлось (444) ИЛИ нашлось (777)
       ЕСЛИ нашлось (44)
         ТО заменить (44, 7)
       ИНАЧЕ 
         заменить (777, 4)
       КОНЕЦ ЕСЛИ
      КОНЕЦ ПОКА
    КОНЕЦ

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

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

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

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

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

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

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

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

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

    Какая строка получится в результате применения приведённой ниже программы к строке,состоящей из 76 идущих подряд цифр 2?

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

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

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

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

    НАЧАЛО
      ПОКА нашлось (111) ИЛИ нашлось (777)
       ЕСЛИ нашлось (111)
         ТО заменить (111, 7)
       ИНАЧЕ 
         заменить (777, 1)
       КОНЕЦ ЕСЛИ
      КОНЕЦ ПОКА
    КОНЕЦ

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

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

    НАЧАЛО
      ПОКА нашлось (111) ИЛИ нашлось (777)
       ЕСЛИ нашлось (777)
         ТО заменить (777, 1)
       ИНАЧЕ 
         заменить (111, 7)
       КОНЕЦ ЕСЛИ
      КОНЕЦ ПОКА
    КОНЕЦ

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

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

    НАЧАЛО
      ПОКА нашлось (444) ИЛИ нашлось (777)
       ЕСЛИ нашлось (444)
         ТО заменить (444, 7)
       ИНАЧЕ 
         заменить (777, 4)
       КОНЕЦ ЕСЛИ
      КОНЕЦ ПОКА
    КОНЕЦ

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

    14) Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и величины смещения в первой из повторяемых команд неизвестны):

    Начало
      Сместиться на ( 13, 19)
      Повтори ... раз
        Сместиться на ( ..., ...)
        Сместиться на ( 6, -3)
      Конец
      Сместиться на ( 27, -3)
    Конец

    В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

    15) Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и величины смещения в первой из повторяемых команд неизвестны):

    Начало
      Сместиться на ( 1, 2)
      Повтори ... раз
        Сместиться на ( ..., ....)
        Сместиться на ( -1, -2)
      Конец
      Сместиться на ( -26,  -12)
    Конец

    В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

    16) Чертёжнику был дан для исполнения следующий алгоритм:

    Начало
      Сместиться на ( -32, -7)
      Повтори N раз
        Сместиться на (6, b)
        Сместиться на (a, 8)
      Конец
      Сместиться на (20, 31)
    Конец

    Сколько существует натуральных значений N, для которых найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

    17) Чертёжнику был дан для исполнения следующий алгоритм:

    Начало
      Сместиться на ( 32, -7)
      Повтори N раз
        Сместиться на ( 1, -3)
        Сместиться на (a, b)
      Конец
      Сместиться на ( -15, 26)
    Конец

    Сколько существует натуральных значений N, для которых найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

    18) Чертёжнику был дан для исполнения следующий алгоритм:

    Начало
      Сместиться на ( 8, -7)
      Повтори N раз
        Сместиться на ( 21, -13)
        Сместиться на (a, b)
      Конец
      Сместиться на ( 16,  35)
    Конец

    Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

    19) Чертёжнику был дан для исполнения следующий алгоритм:

    Начало
      Сместиться на (-16, 13)
      Повтори N раз
        Сместиться на (-11,  7)
        Сместиться на (a, b)
      Конец
      Сместиться на ( 34,  14)
    Конец

    Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

    20) Чертёжнику был дан для исполнения следующий алгоритм:

    Начало
      Сместиться на (28,-59)
      Повтори N раз
        Сместиться на (-12, 15)
        Сместиться на (a, b)
      Конец
      Сместиться на (41, 13)
    Конец

    Определите минимальное натуральное значение N>1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

    21) Чертёжнику был дан для исполнения следующий алгоритм:

    Начало
      Сместиться на (-47,-19)
      Повтори N раз
        Сместиться на (31, 9)
        Сместиться на (a, b)
      Конец
      Сместиться на (82, -23)
    Конец

    Определите минимальное натуральное значение N>1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

    22) Чертёжнику был дан для исполнения следующий алгоритм:

    Начало
      Сместиться на (4,16)
      Повтори N раз
        Сместиться на (63, -21)
        Сместиться на (a, b)
      Конец
      Сместиться на (-28, -14)
    Конец

    Определите минимальное натуральное значение N>1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

    23) Чертёжнику был дан для исполнения следующий алгоритм:

    Начало
      Сместиться на (6,-17)
      Повтори N раз
        Сместиться на (25, 12)
        Сместиться на (a, b)
      Конец
      Сместиться на (-31, -23)
    Конец

    Определите минимальное натуральное значение N>1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

    Задания взяты из базы данных ФИПИ, сайта К.Полякова или придуманы мною