Экзаменационный материал для переводного экзамена по информатике (ФГОС) для 8 класса

Части работы

Количество заданий

Максимальный первичный балл

Процент максимального первичного балла за выполнение заданий данной части от максимального первичного балла за всю работу, равного 19

Тип заданий

Часть 1

17

17

89

С кратким ответом

Часть 2

1

2

11

С развернутым ответом

Итого

18

19

100

Ответом к заданиям 1–5 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки.

А1

Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 40 строк, в каждой строке 40 символов. Определите информационный объём статьи в кодировке Windows-1251, в которой каждый символ кодируется 8 битами.

    1)  400 байт

    2)  25 Кбайт

    3)  200 байт

    4)  20 Кбайт

А2

В некотором каталоге хранился файл Вьюга.doc, имевший полное имя D:\2013\Зима\Вьюга.doc. В этом каталоге создали подкаталог Январь и файл Вьюга.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения.

    1)  D:\Январь\Вьюга.doc

    2)  D:\2013\Зима\Вьюга.doc

    3)  D:\2013\Январь\Вьюга.doc

    4)  D:\2013\Зима\Январь\Вьюга.doc

А3

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.

     1)  7

    2)  9

    3)  11

    4)  15

А4

А5

Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй – формулы:

Какая из перечисленных ниже формул должна быть записана в ячейке A2, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку:

    1)  =A1+C1

    2)  =A1–1

    3)  =(B1+D1)/2

    4)  =B1–A1

Ответами к заданиям 6–17 являются число, последовательность букв или цифр, которые следует записать в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.

А6

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

А7

 В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.

Определите значение переменной b после выполнения данного алгоритма:

a := 4

b := 15

a := b-a*3

b := 24/a*4

В ответе укажите одно целое число – значение переменной b.

А8

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

А9

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов:

- если она нечётна, то из середины цепочки символов удаляется символ;

- если чётна, то в начало цепочки добавляется буква Р. 
В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма.

Например, если исходной была цепочка АВС, то результатом работы алгоритма будет цепочка БТ, а если исходной была цепочка КЦ, то результатом работы алгоритма будет цепочка СЛЧ.

Дана цепочка символов ЛАЙ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

А10

Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице.

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может –– «ЭЛЯ», а может –– «ВААВВВ».

Даны четыре шифровки:

6543210

1210530

2033410

2102030

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

А11

У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 4

2. вычти 1

Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 1.

Составьте алгоритм получения из числа 3 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221 – это алгоритм:

умножь на 4

умножь на 4

вычти 1

вычти 1

умножь на 4,

который преобразует число 1 в 56.)

Если таких алгоритмов более одного, то запишите любой из них.

А12

Переведите число 120 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?

В ответе укажите одно число – количество единиц.

А13

Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования».

Сколько записей в данном фрагменте удовлетворяют условию

(Категория поезда = «скорый») И (Время в пути ?

А14

Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через данное соединение заняла 16 секунд. Определите размер файла в Кбайт.

В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.

А15

А16

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – «&».

А17

Даны два фрагмента текста из произведения К. Паустовского «Заячьи лапы». В обоих фрагментах используется шрифт одного и того же семейства (гарнитуры).

Какие из перечисленных ниже свойств символов и абзацев различаются для левого и правого фрагментов текста? В ответе перечислите номера различающихся свойств в порядке возрастания, например 124.

    1)  Начертание шрифта (прямое, курсивное)

    2)  Насыщенность шрифта (обычный, полужирный)

    3)  Размер шрифта

    4)  Выравнивание строк (левое, правое, по центру, по ширине)

Задания этой части (18) выполняется на компьютере. Результатом выполнения задания является отдельный файл (для одного задания – один файл). Формат файла, его имя и каталог для сохранения Вам сообщат организаторы экзамена.

В1

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды – это команды-приказы:

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

Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

 Эти команды можно использовать вместе с условием «eсли», имеющим

следующий вид:

если условие то

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

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд -приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки, можно использовать такой алгоритм:

если справа свободно то

вправо

все

В одном условии можно использовать несколько команд проверки условий,

применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл

«пока», имеющий следующий вид:

нц пока условие

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

кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

нц пока справа свободно

вправо

кц

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Выполните задание.

На бесконечном поле имеются четыре стены, расположенные в форме прямоугольника. Длины вертикальных и горизонтальных стен неизвестны. Робот находится в клетке, расположенной в левом верхнем углу прямоугольника.

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные с внутренней стороны правой и нижней стен. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

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

Алгоритм может быть выполнен в среде формального исполнителя или  записан в текстовом редакторе.

Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

Ответом к заданиям 1–5 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки.

А1

Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 32 строки, в каждой строке 25 символов. Определите информационный объём статьи в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами.

    1)  25 Кбайт

    2)  20 Кбайт

    3)  400 байт

    4)  200 байт

А2

В некотором каталоге хранился файл Хризантема.doc, имевший полное имя D:\2013\Осень\Хризантема.doc. В этом каталоге создали подкаталог Ноябрь и файл Хризантема.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения.

    1)  D:\2013\Ноябрь\Хризантема.doc

    2)  D:\2013\Осень\Хризантема.doc

    3)  D:\2013\Осень\Ноябрь\Хризантема.doc

    4)  D:\Ноябрь\Хризантема.doc

А3

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.

    1)  7

    2)  9

    3)  11

    4)  15

А4

А5

Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй – формулы:

Какая из перечисленных ниже формул должна быть записана в ячейке D2, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку:

    1)  =A1+2

    2)  =A1–D1

    3)  =С1/D1

    4)  =A1+D1

Ответами к заданиям 6–17 являются число, последовательность букв или цифр, которые следует записать в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.

А6

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

А7

 В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.

Определите значение переменной b после выполнения данного алгоритма:

a := 3

b := 11

a := b-a*2

b := 50/a*4

В ответе укажите одно целое число – значение переменной b.

А8

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

А9

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов:

- если она чётна, то удаляется правый символ цепочки;

- если нечётна, то в начало цепочки добавляется буква Б.

В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б; Б – на В и т.д., а Я – на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма.

Например, если исходной была цепочка АВС, то результатом работы алгоритма будет цепочка ВБГТ, а если исходной была цепочка КРОТ, то результатом работы алгоритма будет цепочка ЛСП.

Дана цепочка символов СТОП. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

А10

Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице.

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

26910

13131

36910

65432

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

А11

У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 3

2. прибавь 1

Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 2.

Составьте алгоритм получения из числа 2 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221 – это алгоритм:

умножь на 3

умножь на 3

прибавь 1

прибавь 1

умножь на 3,

который преобразует число 1 в 33.)

Если таких алгоритмов более одного, то запишите любой из них.

А12

Переведите число 140 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?

В ответе укажите одно число – количество единиц.

А13

Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования».

Сколько записей в данном фрагменте удовлетворяют условию

(Категория поезда = «скорый») И (Время в пути 40.00)?

В ответе укажите одно число – искомое количество записей.

А14

Скорость передачи данных через ADSL-соединение равна 64000 бит/c. Передача файла через это соединение заняла 16 секунд. Определите размер файла в килобайтах.

В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.

А15

А16

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – «&».

А17

Задания этой части (18) выполняется на компьютере. Результатом выполнения задания является отдельный файл (для одного задания – один файл). Формат файла, его имя и каталог для сохранения Вам сообщат организаторы экзамена.

В1

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды – это команды-приказы:

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

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

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

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

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то

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

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока  условие

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

кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

нц пока справа свободно

вправо

кц

Выполните задание.

На бесконечном поле имеется стена, состоящая из трёх последовательных отрезков: вправо, вниз, влево. Все отрезки неизвестной длины. Робот находится в клетке, расположенной в нижнем углу, который образуется вторым и третьим отрезком.

На рисунке указан один из возможных способов расположения стены и Робота (Робот обозначен буквой «Р»).

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные ниже третьего отрезка. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

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

Алгоритм может быть выполнен в среде формального исполнителя или  записан в текстовом редакторе.

Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

Ответом к заданиям 1–5 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки.

А1

Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 32 строки, в каждой строке 20 символов. Определите информационный объём статьи в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами.

    1)  320 байт

    2)  160 байт

    3)  20 Кбайт

    4)  16 Кбайт

А2

А3

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.

    1)  9

    2)  11

    3)  13

    4)  15

А4

А5

Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй – формулы:

Какая из перечисленных ниже формул должна быть записана в ячейке A2, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку:

    1)  =A1+2

    2)  =D1–A1

    3)  =C1/A1

    4)  =A1+D1

Ответами к заданиям 6–17 являются число, последовательность букв или цифр, которые следует записать в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.

А6

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

А7

 В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.

Определите значение переменной а после выполнения данного алгоритма:

a := 2

b := 5

b := 6+a*b

a := b/4*a

В ответе укажите одно целое число – значение переменной а.

А8

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

А9

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов:

- если она чётна, то удаляется правый символ цепочки;

- если нечётна, то в начало цепочки добавляется буква Б.

В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма.

Например, если исходной была цепочка АВС, то результатом работы алгоритма будет цепочка ВБГТ, а если исходной была цепочка КРОТ, то результатом работы алгоритма будет цепочка ЛСП.

Дана цепочка символов МЕРА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

А10

Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице.

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

92610

36910

13131

23456

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

А11

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. вычти 1

Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 1.

Составьте алгоритм получения из числа 3 числа 62, содержащий не более 
5 команд. В ответе запишите только номера команд.

(Например, 21221 – это алгоритм:

вычти 1

возведи в квадрат

вычти 1

вычти 1

возведи в квадрат,

который преобразует число 4 в 49.)

Если таких алгоритмов более одного, то запишите любой из них.

А12

Переведите число 142 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?

В ответе укажите одно число – количество единиц.

А13

Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования».

Сколько записей в данном фрагменте удовлетворяют условию

(Категория поезда = «пассажирский») И (Время в пути 30.00)?

В ответе укажите одно число – искомое количество записей.

А14

Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.

В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.

А15

А16

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – «&».

А17

Даны два фрагмента текста из произведения Л. Н. Толстого «Война и мир». В обоих фрагментах используется шрифт одного и того же семейства (гарнитуры).

Какие из перечисленных ниже свойств символов и абзацев различаются для левого и правого фрагментов текста? В ответе перечислите номера различающихся свойств в порядке возрастания, например 124.

   1)  Межстрочный интервал

    2)  Насыщенность шрифта (обычный, полужирный)

    3)  Начертание шрифта (прямое, курсивное)

    4)  Выравнивание строк (левое, правое, по центру, по ширине)

Задания этой части (18) выполняется на компьютере. Результатом выполнения задания является отдельный файл (для одного задания – один файл). Формат файла, его имя и каталог для сохранения Вам сообщат организаторы экзамена.

В1

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды – это команды-приказы:

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

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

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

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

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то

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

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока  условие

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

кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

нц пока справа свободно

вправо

кц

Выполните задание.

На бесконечном поле имеются 4 стены, расположенные в форме прямоугольника. Длины вертикальных и горизонтальных стен неизвестны. Робот находится в клетке, расположенной в левом верхнем углу прямоугольника.

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р») .

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные с внутренней стороны верхней и нижней стен. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

Конечное расположение Робота может быть произвольным.

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

Алгоритм может быть выполнен в среде формального исполнителя или  записан в текстовом редакторе.

Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

Вопрос

Вариант 1

Вариант 2

Вариант (демонстрационный)

А1

4

1

3

А2

4

3

2

А3

2

1

1

А4

2

2

2

А5

4

2

3

А6

6

7

6

А7

32

40

8

А8

35

77

56

А9

СНЛ

ВУФР

ВОЖТ

А10

БИТЬ

ВЕЗИ

ВЕЗИ

А11

12212

12212

12122

А12

4

3

4

А13

6

4

3

А14

500

125

625

А15

АЖВДБГЕ

ДБВАЖЕГ

БЕДЖГАВ

А16

БГАВ

ГБАВ

ВБАГ

А17

13

13

24

В1

возможны и другие варианты решения

нц пока справа свободно

вправо

кц

нц пока снизу свободно

закрасить

вниз

кц

нц пока слева свободно

закрасить

влево

кц

закрасить

нц пока не (снизу свободно)

влево

кц

вниз

вправо

нц пока не (сверху свободно)

закрасить

вправо

кц

нц пока справа свободно

закрасить

вправо

кц

закрасить

нц пока снизу свободно

вниз

кц

нц пока слева свободно

закрасить

влево

кц

закрасить

№ задания

Ответ

А1

А2

А3

А4

А5

А6

А7

А8

А9

А10

А11

А12

А13

А14

А15

А16

А17

Замена ошибочных ответов на задания с кратким ответом

В1