СДАМ ГИА






Каталог заданий. Нестандартные задачи
Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Задание 14 № 1811

Исполнитель МАШИНКА «живет» в ограниченном прямоугольном лабиринте на клетчатой плоскости, изображенном на рисунке. Серые клетки — возведенные стены, светлые — свободные клетки, по которым МАШИНКА может свободно передвигаться. По краю поля лабиринта также стоит возведенная стенка с нанесенными номера­ми и буквами для идентификации клеток в лабиринте.

 

 

Система команд исполнителя МАШИНКА:

вверх вниз влево вправо

При выполнении любой из этих команд МАШИНКА перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют ис­тинность условия отсутствия стены у каждой стороны той клетки, где находится МАШИНКА (также по отношению к наблюдателю):

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

 

Цикл

ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

При попытке передвижения на любую серую клетку МАШИНКА разбивается о стенку.

Сколько клеток приведенного лабиринта соответствуют требова­нию, что, стартовав в ней и выполнив предложенную ниже про­грамму, МАШИНКА не разобьется?

 

НАЧАЛО

ПОКА <снизу свободно> вниз

ПОКА <справа свободно> вправо

вверх

вправо

КОНЕЦ


2
Задание 14 № 1812

Исполнитель КОРАБЛИК «живет» в ограниченном прямоугольном водоеме-лабиринте, разделенном на клетки и изображенном на ри­сунке (вид сверху). Серые клетки — скалистые берега, светлые — свободное пространство, безопасное для передвижения КОРАБЛИКА. По краю водоема-лабиринта также находятся скалы с нанесенными на них номерами и буквами для удобства иденти­фикации клеток.

 

 

Система команд исполнителя КОРАБЛИК:

вверх вниз влево вправо

При выполнении любой из этих команд КОРАБЛИК перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют ис­тинность условия отсутствия стены у каждой стороны той клетки, где находится КОРАБЛИК (также по отношению к наблюдателю):

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА <условие> команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

При попытке передвижения на любую серую клетку КОРАБЛИК разбивается о скалы.

Сколько клеток приведенного лабиринта соответствуют требова­нию, что, стартовав в ней и выполнив предложенную ниже про­грамму, КОРАБЛИК не разобьется?

 

НАЧАЛО

ПОКА <сверху свободно> вверх

ПОКА <слева свободно> влево

вверх

вправо

КОНЕЦ

 


3
Задание 14 № 1813

Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном на ри­сунке (вид свер­ху). Серые клет­ки — ска­ли­стые бе­ре­га, свет­лые — сво­бод­ное про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для удоб­ства иден­ти­фи­ка­ции кле­ток.

 

 

Система команд исполнителя КОРАБЛИК:

вверх вниз влево вправо

При выполнении любой из этих команд КОРАБЛИК перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют ис­тинность условия отсутствия стены у каждой стороны той клетки, где находится КОРАБЛИК (также по отношению к наблюдателю):

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

 

Цикл

ПОКА <условие> команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку. При попытке передвижения на любую серую клетку КОРАБЛИК разбивается о скалы.

Сколько клеток приведенного лабиринта соответствуют требова­нию, что, стартовав в ней и выполнив предложенную ниже про­грамму, КОРАБЛИК не разобьется?

 

НАЧАЛО

ПОКА <сверху свободно> вверх

ПОКА <слева свободно> влево

вверх

вправо

КОНЕЦ


4
Задание 14 № 1814

Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном на ри­сунке (вид свер­ху). Серые клет­ки — ска­ли­стые бе­ре­га, свет­лые — сво­бод­ное про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для удоб­ства иден­ти­фи­ка­ции кле­ток.

 

 

Система команд исполнителя КОРАБЛИК:

вверх вниз влево вправо

При выполнении любой из этих команд КОРАБЛИК перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют ис­тинность условия отсутствия стены у каждой стороны той клетки, где находится КОРАБЛИК (также по отношению к наблюдателю):

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

 

Цикл

ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

При попытке передвижения на любую серую клетку КОРАБЛИК разбивается о скалы.

Сколько клеток приведенного лабиринта соответствуют требова­нию, что, стартовав в ней и выполнив предложенную ниже про­грамму, КОРАБЛИК не разобьется?

 

НАЧАЛО

ПОКА <сверху свободно> вверх

ПОКА <слева свободно> влево

вверх

влево

КОНЕЦ


5
Задание 14 № 1815

Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном на ри­сунке (вид свер­ху). Серые клет­ки — ска­ли­стые бе­ре­га, свет­лые — сво­бод­ное про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для удоб­ства иден­ти­фи­ка­ции кле­ток.

 

 

Система команд исполнителя КОРАБЛИК:

вверх вниз влево вправо

При выполнении любой из этих команд КОРАБЛИК перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют ис­тинность условия отсутствия стены у каждой стороны той клетки, где находится КОРАБЛИК (также по отношению к наблюдателю):

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА <условие> команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

При попытке передвижения на любую серую клетку КОРАБЛИК разбивается о скалы.

Сколько клеток приведенного лабиринта соответствуют требова­нию, что, стартовав в ней и выполнив предложенную ниже про­грамму, КОРАБЛИК не разобьется?

 

НАЧАЛО

ПОКА <справа свободно> вправо

ПОКА <слева свободно> влево

вверх

влево

КОНЕЦ

Пояснение · ·

6
Задание 14 № 1816

Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном на ри­сунке (вид свер­ху). Серые клет­ки — ска­ли­стые бе­ре­га, свет­лые — сво­бод­ное про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для удоб­ства иден­ти­фи­ка­ции кле­ток.

 

 

Система ко­манд исполнителя КОРАБЛИК:

вверх вниз влево вправо

При вы­пол­не­нии любой из этих ко­манд КОРАБЛИК пе­ре­ме­ща­ет­ся на одну клет­ку соответственно (по от­но­ше­нию к наблюдателю): вверх ↑, вниз ↓, влево ←, впра­во →. Че­ты­ре команды про­ве­ря­ют ис­тинность усло­вия отсутствия стены у каж­дой стороны той клетки, где на­хо­дит­ся КОРАБЛИК (также по от­но­ше­нию к наблюдателю):

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА < усло­вие > команда

выполняется, пока усло­вие истинно, иначе про­ис­хо­дит переход на сле­ду­ю­щую строку.

При по­пыт­ке передвижения на любую серую клет­ку КОРАБЛИК раз­би­ва­ет­ся о скалы.

Сколько кле­ток приведенного ла­би­рин­та соответствуют требова­нию, что, стар­то­вав в ней и вы­пол­нив предложенную. ниже про­грамму, КО­РАБ­ЛИК не разобьется?

 

НАЧАЛО

ПОКА <слева свободно> влево

ПОКА <справа свободно> вправо

вверх

вправо

КОНЕЦ


7
Задание 14 № 1817

Исполнитель МА­ШИН­КА «живет» в огра­ни­чен­ном прямоугольном ла­би­рин­те на клет­ча­той плоскости, изоб­ра­жен­ном на рисунке. Се­рые клет­ки — воз­ве­ден­ные стены, свет­лые — сво­бод­ные клетки, по ко­то­рым МАШИНКА может сво­бод­но передвигаться. По краю поля ла­би­рин­та также стоит воз­ве­ден­ная стенка с на­не­сен­ны­ми номера­ми и бук­ва­ми для иден­ти­фи­ка­ции клеток в лабиринте.

 

 

Система ко­манд исполнителя МАШИНКА:

вверх вниз влево вправо

При вы­пол­не­нии любой из этих ко­манд МАШИНКА пе­ре­ме­ща­ет­ся на одну клет­ку соответственно (по от­но­ше­нию к наблюдателю): вверх ↑, вниз ↓, влево ←, впра­во →.

Четыре ко­ман­ды проверяют ис­тинность усло­вия отсутствия стены у каж­дой стороны той клетки, где на­хо­дит­ся МАШИНКА (также по от­но­ше­нию к наблюдателю):

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА <условие> команда

выполняется, пока усло­вие истинно, иначе про­ис­хо­дит переход на сле­ду­ю­щую строку.

При по­пыт­ке передвижения на любую серую клет­ку МАШИНКА раз­би­ва­ет­ся о стенку.

Сколько кле­ток приведенного ла­би­рин­та соответствуют требова­нию, что, стар­то­вав в ней и вы­пол­нив предложенную ниже про­грамму, МА­ШИН­КА не разобьется?

НАЧАЛО

ПОКА <снизу свободно> вниз

ПОКА <слева свободно> влево

вверх

вправо

КОНЕЦ


8
Задание 14 № 1818

Ис­пол­ни­тель МА­ШИН­КА «живет» в огра­ни­чен­ном пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке. Се­рые клет­ки — воз­ве­ден­ные стены, свет­лые — сво­бод­ные клет­ки, по ко­то­рым МА­ШИН­КА может сво­бод­но пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также стоит воз­ве­ден­ная стен­ка с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции кле­ток в ла­би­рин­те.

 

 

Система ко­манд исполнителя МАШИНКА:

вверх вниз влево вправо

При вы­пол­не­нии любой из этих ко­манд МАШИНКА пе­ре­ме­ща­ет­ся на одну клет­ку соответственно (по от­но­ше­нию к наблюдателю): вверх ↑, вниз ↓, влево ←, впра­во →.

Четыре ко­ман­ды проверяют ис­тинность усло­вия отсутствия стены у каж­дой стороны той клетки, где на­хо­дит­ся МАШИНКА (также по от­но­ше­нию к наблюдателю):

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА <условие> команда

выполняется, пока усло­вие истинно, иначе про­ис­хо­дит переход на сле­ду­ю­щую строку.

При по­пыт­ке передвижения на любую серую клет­ку МАШИНКА раз­би­ва­ет­ся о стенку.

Сколько кле­ток приведенного ла­би­рин­та соответствуют требова­нию, что, стар­то­вав в ней и вы­пол­нив предложенную ниже про­грамму, МА­ШИН­КА не разобьется?

 

НАЧАЛО

ПОКА <снизу свободно> вниз

ПОКА <слева свободно> влево

вверх

вправо

КОНЕЦ


9
Задание 14 № 1819

Ис­пол­ни­тель МА­ШИН­КА «живет» в огра­ни­чен­ном пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке. Се­рые клет­ки — воз­ве­ден­ные стены, свет­лые — сво­бод­ные клет­ки, по ко­то­рым МА­ШИН­КА может сво­бод­но пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также стоит воз­ве­ден­ная стен­ка с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции кле­ток в ла­би­рин­те.

 

 

Система команд исполнителя МАШИНКА:

вверх вниз влево вправо

При выполнении любой из этих команд МАШИНКА перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют ис­тинность условия отсутствия стены у каждой стороны той клетки, где находится МАШИНКА (также по отношению к наблюдателю):

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА <условие> команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

При попытке передвижения на любую серую клетку МАШИНКА разбивается о стенку.

Сколько клеток приведенного лабиринта соответствуют требова­нию, что, стартовав в ней и выполнив предложенную ниже про­грамму, МАШИНКА не разобьется?

НАЧАЛО

ПОКА <снизу свободно> вниз

ПОКА <слева свободно> влево

вверх

влево

КОНЕЦ


10
Задание 14 № 1820

Ис­пол­ни­тель МА­ШИН­КА «живет» в огра­ни­чен­ном пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке. Се­рые клет­ки — воз­ве­ден­ные стены, свет­лые — сво­бод­ные клет­ки, по ко­то­рым МА­ШИН­КА может сво­бод­но пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также стоит воз­ве­ден­ная стен­ка с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции кле­ток в ла­би­рин­те.

 

 

Система команд исполнителя МАШИНКА:

вверх вниз влево вправо

При выполнении любой из этих команд МАШИНКА перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют ис­тинность условия отсутствия стены у каждой стороны той клетки, где находится МАШИНКА (также по отношению к наблюдателю):

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА <условие> команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

При попытке передвижения на любую серую клетку МАШИНКА разбивается о стенку.

Сколько клеток приведенного лабиринта соответствуют требова­нию, что, стартовав в ней и выполнив предложенную ниже про­грамму, МАШИНКА не разобьется?

 

НАЧАЛО

ПОКА <снизу свободно> вниз

ПОКА <справа свободно> вправо

вверх

вправо

КОНЕЦ

Пояснение · ·

11
Задание 14 № 1832

Исследуя записи в тетради одного из пиратов, кладоискатели обна­ружили следующие указания:

1.60 шагов на юг

2.30 шагов на восток

3.30 шагов на север

4.60 шагов на юг

 

Предположительно, этому алгоритму должен следовать человек, желающий найти закопанный клад. Продолжив свои исследования, кладоискатели обнаружили также и карту острова, на котором должен располагаться тайник с кладом (см. рис.). Сторона каждого квадрата на этой карте приблизительно равна 30 шагам. Заштрихованный квадрат означает непроходимую местность (например, море), белый квадрат – проходимые участки суши.

 

Самое обидное то, что на карте не обозначено место, в котором должен стоять кладоискатель перед началом выполнения указанной выше последовательности действий. Однако, учитывая неправильную форму острова, кладоискатели пришли к выводу, что такое место можно однозначно определить, используя алгоритм. Укажите, в центре какого квадрата, согласно имеющейся информации, должен находиться клад.


12
Задание 14 № 1833

Исполнитель Т1000 «живёт» на бесконечной в обе стороны ленте, разделенной на клетки (одна из клеток является текущей, в ней находится исполнитель). Система команд Т1000 включает следующие:

 

влево – переместиться на одну клетку влево;

вправо – переместиться на одну клетку вправо;

записать X – записать в текущую клетку число Х.

если X команда – выполнить команду, если в текущей клетке записано число Х.

пока X команда – выполнять команду, пока в текущей клетке записано число X.

 

Команда определяется как одна из команд, указанных выше, либо как по­следовательность команд. При записи программы такие вложенные ко­манды отмечаются отступом.

 

Дана программа:

пока 1 влево

пока 0 влево

влево

пока 1

{вправо

записать 0}

пока 0 вправо

влево

записать 1

влево

пока 0 влево

влево

Она выполняется начиная с крайней правой клетки с числом 1 в следую­щей начальной конфигурации (все остальные ячейки бесконечной ленты заполнены нулями и не показаны на схеме):

 

Как будет выглядеть лента после остановки программы?

 

1) 010001111110

2) 010100111110

3) 000111110010

4) 010110011110


13
Задание 14 № 1836

Существует исполнитель "РОБОТ", умеющий выполнять команды:

ВПРАВО <число шагов> – движение вправо на заданное число шагов;

ВВЕРХ <число шагов> – движение вверх на заданное число шагов;

ВНИЗ <число шагов> – движение вниз на заданное число шагов;

РАЗБИТЬ – разбить стену, стоящую прямо перед роботом по направле­нию движения;

ПОВТОРИТЬ <число повторений>[<повторяющиеся действия>] – ко­манда повторения указанных действий.

 

Например, чтобы пройти путь, указанный на рисунке (стрелками указано направление движения), нужно последовательно выполнить команда ВПРАВО 1 ПОВТОРИТЬ2 [РАЗБИТЬ ВПРАВО1] ВВЕРХ1 ВПРАВ02 ВНИ31 ВПРАВ02.

Укажите номер последовательности команд из перечисленных ниже, которые следует выполнить, чтобы траектория движения робота соответ­ствовала фигуре, представленной на рисунке (робот не должен раз­биться об стену).

 

1) ВПРАВ02 ВВЕРХ1 ПОВТОРИТЬ2 [ВПРАВО1 ВПРАВО1 РАЗБИТЬ] ПОВТОРИТЬ [ВПРАВО1 ВВЕРХ2] ВПРАВО1

2) ВПРАВО2 ВВЕРХ1 ВПРАВО2 РАЗБИТЬ ВПРАВО2 ПОВТОРИТЬ2[ВВЕРХ2 ВПРАВО1]

3) ВПРАВ02 ВВЕРХ1 ВПРАВ01 ПОВТОРИТЬ [ВПРАВ01 РАЗБИТЬ] ПОВТОРИТЬ2 [ВПРАВ01 ВВЕРХ2] ВПРАВО1

4) ВПРАВ02 ПОВТОРИТЬ2 [ВПРАВО 1 РАЗБИТЬ] ВПРАВ01 ПОВТОРИТЕ [ВПРАВО 1 ВВЕРХ2] ВПРАВО1


14
Задание 14 № 9365

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

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

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

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

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

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

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

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

 Цикл

    ПОКА условие

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

    КОНЕЦ ПОКА

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

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

    ЕСЛИ условие

        ТО команда1

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

    КОНЕЦ ЕСЛИ

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

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

 НАЧАЛО

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

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

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

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

    КОНЕЦ ЕСЛИ

 КОНЕЦ ПОКА

 КОНЕЦ

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2016 по информатике.

15
Задание 14 № 9764

Исполнитель Ре­дак­тор по­лу­ча­ет на вход стро­ку цифр и пре­об­ра­зу­ет её.

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

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

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

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

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

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

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

НАЧАЛО

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

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

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 02.12.2015 ИН10203
Пояснение · ·

16
Задание 14 № 9800

Исполнитель Ре­дак­тор по­лу­ча­ет на вход стро­ку цифр и пре­об­ра­зу­ет её.

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

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

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

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

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

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

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

НАЧАЛО

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

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

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 02.12.2015 ИН10204

17
Задание 14 № 10290

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

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

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

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

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

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

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

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

Цикл

  ПОКА условие

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

  КОНЕЦ ПОКА

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

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

  ЕСЛИ условие

    ТО команда1

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

  КОНЕЦ ЕСЛИ

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

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

 

НАЧАЛО

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

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

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

      ИНАЧЕ ЕСЛИ нашлось (288)

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

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

      КОНЕЦ ЕСЛИ

    КОНЕЦ ЕСЛИ

  КОНЕЦ ПОКА

КОНЕЦ

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 28.01.2016 ИН10303

18
Задание 14 № 10317

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

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

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

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

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

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

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

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

Цикл

  ПОКА условие

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

  КОНЕЦ ПОКА

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

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

  ЕСЛИ условие

    ТО команда1

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

  КОНЕЦ ЕСЛИ

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

 

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

НАЧАЛО

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

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

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

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

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 28.01.2016 ИН10304

19
Задание 14 № 10388

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

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

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

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

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

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

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

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

Цикл

  ПОКА условие

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

  КОНЕЦ ПОКА

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

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

  ЕСЛИ условие

    ТО команда1

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

  КОНЕЦ ЕСЛИ

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

 

Ниже при­ве­де­на про­грам­ма для ис­пол­ни­те­ля Редактор.

НАЧАЛО

ПОКА нашлось (722) ИЛИ нашлось (557)

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

    ТО заменить (722, 57)

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

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 

На вход этой про­грам­ме по­да­ет­ся строка, со­сто­я­щая из 55 цифр; по­след­няя цифра в стро­ке — цифра 7, а осталь­ные цифры — пятёрки. Какая стро­ка по­лу­чит­ся в ре­зуль­та­те при­ме­не­ния про­грам­мы к этой строке? В от­ве­те за­пи­ши­те по­лу­чен­ную строку.

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 18.03.2016 ИН10403

20
Задание 14 № 10415

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

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

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

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

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

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

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

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

Цикл

  ПОКА условие

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

  КОНЕЦ ПОКА

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

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

  ЕСЛИ условие

    ТО команда1

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

  КОНЕЦ ЕСЛИ

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

 

Ниже при­ве­де­на про­грам­ма для ис­пол­ни­те­ля Редактор.

НАЧАЛО

ПОКА нашлось (133) ИЛИ нашлось (881)

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

    ТО заменить (133, 81)

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

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 18.03.2016 ИН10404

21
Задание 14 № 10477

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

 

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

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

заменить (555, 63)

преобразует стро­ку 12555550 в стро­ку 1263550.

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

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

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

  Цикл

  ПОКА условие

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

  КОНЕЦ ПОКА

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

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

  ЕСЛИ условие

      ТО команда1

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

  КОНЕЦ ЕСЛИ

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

 

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

НАЧАЛО

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

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

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

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

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Источник: Типовые те­сто­вые за­да­ния по ин­фор­ма­ти­ке под ре­дак­ци­ей С. С. Крылова, Т. Е. Чуркиной. 2016. В. 1.

22
Задание 14 № 10504

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

 

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

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

заменить (555, 63)

преобразует стро­ку 12555550 в стро­ку 1263550.

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

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

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

 

  Цикл

  ПОКА условие

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

  КОНЕЦ ПОКА

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

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

  ЕСЛИ условие

      ТО команда1

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

  КОНЕЦ ЕСЛИ

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

 

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

НАЧАЛО

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

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

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

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

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Источник: Ти­по­вые те­сто­вые за­да­ния по ин­фор­ма­ти­ке под ре­дак­ци­ей С. С. Крылова, Т. Е. Чуркиной. 2016. В. 2.

23
Задание 14 № 11243

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

 

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

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

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

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

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

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

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

  Цикл

  ПОКА условие

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

  КОНЕЦ ПОКА

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

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

  ЕСЛИ условие

      ТО команда1

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

  КОНЕЦ ЕСЛИ

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

 

Ниже при­ве­де­на про­грам­ма для ис­пол­ни­те­ля Редактор.

 

НАЧАЛО

  ПОКА на­шлось (19) ИЛИ на­шлось (299) ИЛИ на­шлось (3999)

    заменить (19, 2)

    заменить (299, 3)

    заменить (3999, 1)

  КОНЕЦ ПОКА

КОНЕЦ

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 21.05.2016 ИН10503.

24
Задание 14 № 11270

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

 

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

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

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

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

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

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

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

  Цикл

  ПОКА условие

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

  КОНЕЦ ПОКА

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

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

  ЕСЛИ условие

      ТО команда1

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

  КОНЕЦ ЕСЛИ

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

 

Ниже при­ве­де­на программа для ис­пол­ни­те­ля Редактор.

 

НАЧАЛО

  ПОКА на­шлось (19) ИЛИ на­шлось (299) ИЛИ на­шлось (3999)

    заменить (19, 2)

    заменить (299, 3)

    заменить (3999, 1)

  КОНЕЦ ПОКА

КОНЕЦ

 

На вход этой про­грам­ме подаётся стро­ка длины 101, со­сто­я­щая из цифры 1, за ко­то­рой следуют 100 иду­щих подряд цифр 9. Какая стро­ка получится в ре­зуль­та­те применения про­грам­мы к этой строке?

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 21.05.2016 ИН10504.

25
Задание 14 № 11310

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

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

нашлось (v)

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

 

НАЧАЛО

ПОКА нашлось (19) ИЛИ нашлось (299) ИЛИ нашлось (3999)

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

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

КОНЕЦ ЕСЛИ

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

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

КОНЕЦ ЕСЛИ

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 

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

Источник: ЕГЭ 16.06.2016 по информатике. Основная волна.

26
Задание 14 № 11350

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

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

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

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

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

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

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

 

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

Цикл

    ПОКА условие

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

    КОНЕЦ ПОКА

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

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

    ЕСЛИ условие

        ТО команда1

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

    КОНЕЦ ЕСЛИ

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

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

НАЧАЛО

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

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

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

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

    КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2017 по информатике.

27
Задание 14 № 13360

Система команд исполнителя РОБОТ, “живущего” в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа

и 4 команды проверки условия.

Команды-приказы:

вверх вниз влево вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены,

то он разрушится, и программа прервётся.

Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА условие

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

КОНЕЦ ЦИКЛА

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

 

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В качестве условий в конструкциях ПОКА и ЕСЛИ допускаются перечисленные выше элементарные условия и их комбинации с помощью союзов И и ИЛИ.

 

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и окажется в закрашенной клетке (клетка А1)?

 

НАЧАЛО

ПОКА слева свободно ИЛИ сверху свободно

ЕСЛИ сверху свободно

ТО вверх

ИНАЧЕ влево

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Источник: ЕГЭ — 2017. До­сроч­ная волна по информатике

28
Задание 14 № 13410

Система команд исполнителя РОБОТ, “живущего” в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа

и 4 команды проверки условия.

Команды-приказы:

вверх вниз влево вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены,

то он разрушится, и программа прервётся.

Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА условие

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

КОНЕЦ ЦИКЛА

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

 

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

 

Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

 

НАЧАЛО

ПОКА снизу свободно ИЛИ справа свободно

ЕСЛИ справа свободно

ТО вправо

ИНАЧЕ вниз

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН10303

29
Задание 14 № 13463

Система команд исполнителя РОБОТ, “живущего” в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа

и 4 команды проверки условия.

Команды-приказы:

вверх вниз влево вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены,

то он разрушится, и программа прервётся.

Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА условие

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

КОНЕЦ ЦИКЛА

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

 

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

 

Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

 

НАЧАЛО

ПОКА снизу свободно ИЛИ справа свободно

ЕСЛИ снизу свободно

ТО вниз

ИНАЧЕ вправо

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН10304

30
Задание 14 № 13490

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

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

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

Например, выполнение команды

заменить (111, 27) преобразует строку 05111150 в строку 0527150.

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

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

  

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

 

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

  

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

 

 

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

В ответе запишите полученную строку.

 

   

НАЧАЛО

ПОКА нашлось (81) ИЛИ нашлось (882) ИЛИ нашлось (8883)

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

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

ИНАЧЕ ЕСЛИ нашлось (882)

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 29 ноября 2016 года Вариант ИН10203

31
Задание 14 № 13517

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

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

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

Например, выполнение команды

заменить (111, 27) преобразует строку 05111150 в строку 0527150.

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

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

  

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

 

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

  

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

 

 

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

В ответе запишите полученную строку.

 

   

НАЧАЛО

ПОКА нашлось (81) ИЛИ нашлось (882) ИЛИ нашлось (8883)

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

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

ИНАЧЕ ЕСЛИ нашлось (882)

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 29 ноября 2016 года Вариант ИН10204

32
Задание 14 № 13544

Исполнитель Редактор получает на вход строку цифр и преобразует её.

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

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

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

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

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

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

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

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

  

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

 

 

Ниже приведена программа для исполнителя Редактор.

 

   

НАЧАЛО

ПОКА нашлось (19) ИЛИ нашлось (299) ИЛИ нашлось (3999)

заменить (19, 2)

заменить (299, 3)

заменить (3999, 1)

КОНЕЦ ПОКА

КОНЕЦ

На вход этой программе подаётся строка длины 94, состоящая из цифры 3, за которой следуют 93 идущих подряд цифр 9.

Какая строка получится в результате применения программы к этой строке?

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН10103

33
Задание 14 № 13571

Исполнитель Редактор получает на вход строку цифр и преобразует её.

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

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

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

заменить (111, 27) преобразует строку 05111150 в строку 0527150.

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

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

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

  

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

 

Ниже приведена программа для исполнителя Редактор.

 

   

НАЧАЛО

ПОКА нашлось (19) ИЛИ нашлось (299) ИЛИ нашлось (3999)

заменить (19, 2)

заменить (299, 3)

заменить (3999, 1)

КОНЕЦ ПОКА

КОНЕЦ

На вход этой программе подаётся строка длины 101, состоящая из цифры 2, за которой следуют 100 идущих подряд цифр 9.

Какая строка получится в результате применения программы к этой строке?

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН10104

34
Задание 14 № 13598

Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды – это команды-приказы

 

вверхвнизвлевовправо

 

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

 

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

 

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

 

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся. Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

 

НАЧАЛО

    ПОКА снизу свободно ИЛИ справа свободно

        ЕСЛИ справа свободно

            ТО вправо

            ИНАЧЕ вниз

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН10503

35
Задание 14 № 13625

Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды – это команды-приказы

 

вверхвнизвлевовправо

 

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

 

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

 

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

    ТО команда1

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

КОНЕЦ ЕСЛИ

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

 

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

 

НАЧАЛО

    ПОКА снизу свободно ИЛИ справа свободно

        ЕСЛИ снизу свободно

            ТО вниз

            ИНАЧЕ вправо

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН10504

36
Задание 14 № 13741

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Цикл

    ПОВТОРИ число РАЗ

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

    КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

 

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

НАЧАЛО

сместиться на (4, 6)

    ПОВТОРИ …РАЗ

      сместиться на (…, …)

      сместиться на (4, -6)

    КОНЕЦ ПОВТОРИ

сместиться на (-28, -22)

КОНЕЦ

 

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

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2018 по информатике.

37
Задание 14 № 14229

Исполнитель Ре­дак­тор по­лу­ча­ет на вход стро­ку цифр и пре­об­ра­зу­ет её.

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

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

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

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

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

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

 

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

НАЧАЛО

ПОКА нашлось (666) ИЛИ нашлось (999)

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

ТО заменить (666, 9)

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та 14.09.2017 ИН10103

38
Задание 14 № 14273

Исполнитель Ре­дак­тор по­лу­ча­ет на вход стро­ку цифр и пре­об­ра­зу­ет её.

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

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

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

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

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

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

 

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

НАЧАЛО

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

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

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та 14.09.2017 ИН10104

Пройти тестирование по этим заданиям



     О проекте · Редакция

© Гущин Д. Д., 2011—2017


СПб ГУТ! С! Ф! У!