Задания .А.13

A13
1. Исполнитель КОРАБЛИК «живет» в ограниченном прямоугольном водоеме лабиринте,
разделенном на клетки и изображенном на рисунке (вид сверху). Серые клетки —
скалистые берега, светлые — свободное пространство, безопасное для передвижения
КОРАБЛИКА. По краю водоема-лабиринта также находятся скалы с нанесенными на них
номерами и буквами для удобства идентификации клеток.
Система команд исполнителя КОРАБЛИК:
вверх
вниз
влево
вправо
При выполнении любой из этих команд КОРАБЛИК перемещается на одну клетку
соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той
клетки, где находится КОРАБЛИК (также по отношению к наблюдателю):
сверху свободно
Снизу свободно
Слева свободно
справа свободно
Цикл
ПОКА <условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку. При
попытке передвижения на любую серую клетку КОРАБЛИК разбивается о скалы.Сколько
клеток приведенного лабиринта соответствуют требованию, что, стартовав в ней и
выполнив предложенную ниже программу, КОРАБЛИК не разобьется?
НАЧАЛО
ПОКА <сверху свободно> вверх
ПОКА <слева свободно> влево
вверх
вправо
КОНЕЦ
1) 5
2) 4
3) 3
4) 2
2. Исполнитель КОРАБЛИК «живет» в ограниченном прямоугольном водоеме-лабиринте,
разделенном на клетки и изображенном на рисунке (вид сверху). Серые клетки —
скалистые берега, светлые — свободное пространство, безопасное для передвижения
КОРАБЛИКА. По краю водоема-лабиринта также находятся скалы с нанесенными на них
номерами и буквами для удобства идентификации клеток.
Система команд исполнителя КОРАБЛИК:
вверх
вниз
влево
вправо
При выполнении любой из этих команд КОРАБЛИК перемещается на одну клетку
соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той
клетки, где находится КОРАБЛИК (также по отношению к наблюдателю):
сверху свободно
Снизу свободно
Слева свободно справа свободно
Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
При попытке передвижения на любую серую клетку КОРАБЛИК разбивается о скалы.
Сколько клеток приведенного лабиринта соответствуют требованию, что, стартовав в ней и
выполнив предложенную ниже программу, КОРАБЛИК не разобьется?
НАЧАЛО
ПОКА <сверху свободно> вверх
ПОКА <слева свободно> влево
вверх
влево
КОНЕЦ
1) 1
2) 2
3) 3
4) 4
3. Исполнитель МАШИНКА «живет» в ограниченном прямоугольном лабиринте на
клетчатой плоскости, изображенном на рисунке. Серые клетки — возведенные стены,
светлые — свободные клетки, по которым МАШИНКА может свободно передвигаться. По
краю поля лабиринта также стоит возведенная стенка с нанесенными номерами и буквами
для идентификации клеток в лабиринте.
Система команд исполнителя МАШИНКА:
вверх
вниз
влево
вправо
При выполнении любой из этих команд МАШИНКА перемещается на одну клетку
соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той
клетки, где находится МАШИНКА (также по отношению к наблюдателю):
сверху свободно
Снизу свободно
Слева свободно справа свободно
Цикл
ПОКА <условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.При
попытке передвижения на любую серую клетку МАШИНКА разбивается о стенку.Сколько
клеток приведенного лабиринта соответствуют требованию, что, стартовав в ней и
выполнив предложенную ниже программу, МАШИНКА не разобьется?
НАЧАЛО
ПОКА <снизу свободно> вниз
ПОКА <слева свободно> влево
вверх
вправо
КОНЕЦ
1) 1
2) 13
3) 21
4) 40
4. Исполнитель МАШИНКА «живет» в ограниченном прямоугольном лабиринте на
клетчатой плоскости, изображенном на рисунке. Серые клетки — возведенные стены,
светлые — свободные клетки, по которым МАШИНКА может свободно передвигаться. По
краю поля лабиринта также стоит возведенная стенка с нанесенными номерами и буквами
для идентификации клеток в лабиринте.
Система команд исполнителя МАШИНКА:
вверх
вниз
влево
вправо
При выполнении любой из этих команд МАШИНКА перемещается на одну клетку
соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той
клетки, где находится МАШИНКА (также по отношению к наблюдателю):
сверху свободно
Снизу свободно
Слева свободно справа свободно
Цикл
ПОКА <условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.При
попытке передвижения на любую серую клетку МАШИНКА разбивается о стенку.Сколько
клеток приведенного лабиринта соответствуют требованию, что, стартовав в ней и
выполнив предложенную ниже программу, МАШИНКА не разобьется?
НАЧАЛО
ПОКА <снизу свободно> вниз
ПОКА <слева свободно> влево
вверх
вправо
КОНЕЦ
1) 10
2) 13
3) 15
4) 17
5. Исследуя записи в тетради одного из пиратов, кладоискатели обнаружили следующие
указания:
1.60 шагов на юг
2.30 шагов на восток
3.30 шагов на север
4.60 шагов на юг
Предположительно, этому алгоритму должен следовать
человек, желающий найти закопанный клад. Продолжив
свои исследования, кладоискатели обнаружили также и
карту острова, на котором должен располагаться тайник с кладом (см. рис.).
Сторона каждого квадрата на этой карте приблизительно равна 30 шагам. Заштрихованный
квадрат означает непроходимую местность (например, море), белый квадрат – проходимые
участки суши.
Самое обидное то, что на карте не обозначено место, в котором должен стоять
кладоискатель перед началом выполнения указанной выше последовательности действий.
Однако, учитывая неправильную форму острова, кладоискатели пришли к выводу, что
такое место можно однозначно определить, используя алгоритм. Укажите, в центре какого
квадрата, согласно имеющейся информации, должен находиться клад.
1) A4
2) E4
3) Г6
4) Б5
6. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости:
вверх
вниз
влево
вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку
соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той
клетки, где находится РОБОТ (также по отношению к наблюдателю):
сверху свободно
снизу свободно
слева свободно справа свободно
Цикл
ПОКА < условие >
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ < условие >
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно)
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он
разрушится и программа прервётся. Сколько клеток лабиринта соответствуют требованию,
что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и
остановится в закрашенной клетке (клетка F6)?
НАЧАЛО
ПОКА<справа свободно ИЛИ снизу свободно >
ПОКА < снизу свободно >
вниз
КОНЕЦ ПОКА
ПОКА < справа свободно >
вправо
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
1) 14
2) 17
3) 19
4) 21
7. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку
соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он
разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той
клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Цикл
ПОКА < условие >
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ < условие >
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и
выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке
(клетка А1)?
НАЧАЛО
ПОКА < слева свободно ИЛИ сверху свободно >
ЕСЛИ < слева свободно >
ТО влево
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1) 8
2) 12
3) 17
4) 21
8. Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному
на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять
стена. Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды это команды перемещения:
вверх
вниз
влево
вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку
соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если на пути РОБОТа окажется стена,
он разрушится. Четыре команды проверяют отсутствие стены у каждой стороны той
клетки, где находится РОБОТ:
сверху свободно
снизу свободно
слева свободно
справа свободно
Цикл
ПОКА <условие>
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкциях ПОКА условие может содержать команды
проверки, а также слова И, ИЛИ, НЕ. Схема лабиринта:
Сколько клеток лабиринта соответствуют требованию, что,
начав движение в ней и выполнив предложенную
программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО
ПОКА <снизу свободно ИЛИ справа свободно>
ПОКА <снизу свободно>
вниз
КОНЕЦ ПОКА
вправо
КОНЕЦ ПОКА
КОНЕЦ
1) 8
2) 12
3) 17
4) 21
9. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости, состоит из 8 команд. Четыре команды - это команды-приказы:
вверх
вниз
влево
вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку
соответственно:
вверх вниз влево
вправо
Четыре
команды
проверяют
истинность условия отсутствия стены у каждой стороны той клетки, где находится
РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда 1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно)
В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова
И, ИЛИ, НЕ, обозначающие логические операции.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он
разрушится и программа прервётся. Сколько клеток лабиринта соответствуют требованию,
что, начав движение в данной клетке и выполнив предложенную программу, РОБОТ
уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО
ПОКА снизу свободно ИЛИ справа свободно
ПОКА снизу свободно
вниз
КОНЕЦ ПОКА
ЕСЛИ справа свободно
ТО
вправо
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1) 18
2) 24
3) 27
4) 30
10. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости, состоит из 8 команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку
соответственно: вверх вниз влево
вправо
Четыре команды проверяют
истинность условия отсутствия стены у каждой стороны той клетки, где находится
РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда 1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно)
В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова
И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в
сторону находящейся рядом с ним стены, то он разрушится и программа
прервётся.Сколько клеток лабиринта соответствуют требованию, что, начав движение в
данной клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в
закрашенной клетке (клетка F6)?
НАЧАЛО
ПОКА снизу свободно ИЛИ справа свободно
ПОКА снизу свободно
вниз
КОНЕЦ ПОКА
ЕСЛИ справа свободно
ТО
вправо
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1) 6
2) 14
3) 18
4) 30
11. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости:
вверх
вниз
влево
вправо
При выполнении этих команд РОБОТ перемещается на одну
клетку соответственно: вверх, вниз, влево, вправо.
Четыре команды проверяют истинность условия отсутствия
стены у той клетки, где находится РОБОТ:
сверху свободно
Снизу свободно
Слева свободно справа свободно
Цикл
ПОКА < условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную
программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА <справа свободно> вправо
ПОКА <снизу свободно> вниз
ПОКА <слева свободно> влево
ПОКА <сверху свободно> вверх
КОНЕЦ
1) 1
2) 2
3) 3
4) 4
12. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости:
вверх
вниз
влево
вправо
При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх,
вниз, влево, вправо.
Четыре команды проверяют истинность условия отсутствия стены у той клетки, где
находится РОБОТ:
сверху свободно
Снизу свободно
Слева свободно справа свободно
Цикл
ПОКА < условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную
программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА <сверху свободно> вверх
ПОКА <слева свободно> влево
ПОКА<снизу свободно> вниз
ПОКА<справа свободно> вправо
КОНЕЦ
1) 1
2) 2
3) 3
4) 4
13. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости:
вверх
вниз
влево
вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку
соответственно: вверх ↑, вниз ↓, влево ←, вправо →.Четыре команды проверяют
истинность условия отсутствия стены у каждой стороны той клетки, где находится
РОБОТ:
сверху свободно
снизу свободно
слева свободно
справа свободно
Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную
программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА < справа свободно > вправо
ПОКА < сверху свободно > вверх
ПОКА < слева свободно > влево
ПОКА < снизу свободно > вниз
КОНЕЦ
1) 1
2) 2
3) 3
4) 0