четверг, 24 мая 2018 г.
вторник, 22 мая 2018 г.
понедельник, 21 мая 2018 г.
16 Уровень_СР
1 Вариант
https://cloud.mail.ru/public/NuyD/kv2FD6Zfa
2 Вариант
https://cloud.mail.ru/public/2VYk/mun6f91VT
https://cloud.mail.ru/public/NuyD/kv2FD6Zfa
2 Вариант
https://cloud.mail.ru/public/2VYk/mun6f91VT
воскресенье, 20 мая 2018 г.
пятница, 18 мая 2018 г.
четверг, 17 мая 2018 г.
ИКР_2Вариант
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Я вас любил: любовь ещё, быть может, в душе моей угасла не совсем.
1) 66 байт
2) 1056 бит
3) 528 байт
4) 132 бит
2. Для какого из приведённых имён истинно высказывание:
1) Ольга
2) Михаил
3) Валентина
4) Ян
3. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 7
2) 8
3) 9
4) 10
4. Сдав доклад по истории на «отлично», ученик перенёс папку, полный путь до которой был D:\Учеба\История\1917 в папку Сданные, расположенную в корне диска С. Укажите полный путь к файлу Гражданская_война.txt, расположенному в папке 1917.
1) С:\Сданные\Гражданская_война.txt
2) Сданные\1917\Гражданская_война.txt
3) С:\Сданные\1917\Гражданская_война.txt
4) С:\Учёба\История\1917\Гражданская_война.txt
5.
Дан фрагмент электронной таблицы:
A | B | C | D | |
---|---|---|---|---|
1 | 3 | 4 | 2 | 5 |
2 | =D1-C1 | =A1*3 | =B1-1 |
Какая из формул, приведённых ниже, может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =D1–2
2) =С1+B1
3) =D1*2
4) =B1/C1
6. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 50 Направо 60]. Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный треугольник
3) незамкнутая ломаная линия
4) правильный девятиугольник
7. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
А | Г | М | К | Ю |
---|---|---|---|---|
•– | ––• | –– | –•– | ••–– |
Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму.
8. В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной e после выполнения данного алгоритма:
f := 100
e := 25
f := 2*f+50
e := f–150–e*2
В ответе укажите одно целое число — значение переменной e.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
---|---|---|
алгнач цел s, k s := 0 нц для k от 3 до 7 s := s + 6 кц вывод s кон | DIM k, s AS INTEGERs = 0
FOR к = 3 TO 7
s = s + 6
NEXT k
PRINT s
| Var s,k: integer;
Begin
s := 0;for k := 3 to 7 do s := s + 6; writeln(s);
End.
|
10. В таблице Dat хранятся данные о количестве учеников в классах (Dat[1] — количество учеников в первом классе, Dat[2] — во втором и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
---|---|---|
алгнач
целтаб Dat[1:11] цел к, m
Dat[1] := 20
Dat[2] := 25
Dat[3] := 19
Dat[4] := 25
Dat[5] := 26
Dat[6] := 22
Dat[7] := 24
Dat[8] := 28
Dat[9] := 26
Dat[10] := 21
Dat[11] := 27
m := 0нц для к от 1 до 11 если Dat[к] > 22 то m : = m+1 все
КЦ
вывод m
КОН
|
DIM Dat(11) AS INTEGER
DIM k,m AS INTEGER
Dat[1] = 20
Dat[2] = 25
Dat[3] = 19
Dat[4] = 25
Dat[5] = 26
Dat[6] = 22
Dat[7] = 24
Dat[8] = 28
Dat[9] = 26
Dat[10] = 21
Dat[11] = 27
m = 0
FOR k := 1 TO 11
IF Dat(k) > 22 THEN
m =m+1
ENDIF
NEXT k
PRINT m
|
Var k, m: integer;
Dat: array[1..11] of integer;
Begin
Dat[1] := 20;
Dat[2] := 25;
Dat[3] := 19;
Dat[4] := 25;
Dat[5] := 26;
Dat[6] := 22;
Dat[7] := 24;
Dat[8] := 28;
Dat[9] := 26;
Dat[10] := 21;
Dat[11] := 27;
m := 0;for k := 1 to 11 do if Dat[k] > 22 then begin m := m+1; end; writeln(m);
End.
|
11.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
---|---|---|---|
Грозный | пассажирский | 43:08 | Казанский |
Димитровград | скорый | 18:22 | Казанский |
Донецк | фирменный | 17:26 | Курский |
Душанбе | пассажирский | 78:17 | Казанский |
Екатеринбург | скорый | 28:55 | Ярославский |
Екатеринбург | скорый | 25:21 | Казанский |
Земетчино | пассажирский | 34:57 | Казанский |
Ивано-Франковск | скорый | 51:57 | Киевский |
Ижевск | фирменный | 16:55 | Казанский |
Ижевск | скорый | 16:55 | Казанский |
Камышин | пассажирский | 24:47 | Павелецкий |
Киев | фирменный | 13:40 | Киевский |
Сколько записей в данном фрагменте удовлетворяют условию
В ответе укажите одно число — искомое количество записей.
13. Переведите число 305 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
14. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 1
Первая из них возводит число на экране во вторую степень, вторая — вычитает из числа 1. Составьте алгоритм получения из числа 2 числа 13, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22211 — это алгоритм:вычти 1
вычти 1
вычти 1
возведи в квадрат
возведи в квадрат,
который преобразует число 1 в 16.)
Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 2 Кбайта передаётся через некоторое соединение со скоростью 256 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду. В ответе укажите одно число — размер файла в байтах. Единицы измерения писать не нужно.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется первый символ цепочки, а если нечётна, то в конец цепочки добавляется символ Н. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ПДБ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка УПОО.
Дана цепочка символов КРОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г:
2.12 | 22 | .30 | 5.121 |
---|---|---|---|
А | Б | В | Г |
Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
18. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
---|---|
А | паспорт | родословная |
Б | (мопсы | пудели) & (паспорт | родословная) |
В | мопсы & пудели & паспорт & родословная |
Г | мопсы | пудели | паспорт | родословная |
19. В электронную таблицу занесли результаты тестирования учащихся по географии и информатике. Вот первые строки получившейся таблицы:
A | B | C | D | |
---|---|---|---|---|
1 | Ученик | Школа | География | Информатика |
2 | Лиштаев Евгений | 1 | 81 | 79 |
3 | Будин Сергей | 2 | 63 | 90 |
4 | Христич Анна | 6 | 62 | 69 |
5 | Иванов Данила | 7 | 63 | 74 |
6 | Глотова Анастасия | 4 | 50 | 66 |
7 | Лещенко Владислав | 1 | 60 | 50 |
В столбце А указаны фамилия и имя учащегося; в столбце В — номер школы учащегося; в столбцах С, D — баллы, полученные, соответственно, по географии и информатике. По каждому предмету можно было набрать от 0 до 100 баллов. Всего в электронную таблицу были занесены данные по 272 учащимся. Порядок записей в таблице произвольный.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Чему равна наибольшая сумма баллов по двум предметам среди учащихся школы № 4? Ответ на этот вопрос запишите в ячейку F4 таблицы.
2. Сколько процентов от общего числа участников составили ученики, получившие по информатике не менее 80 баллов? Ответ с точностью до одного знака после запятой запишите в ячейку F6 таблицы.
20. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно товправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеется горизонтальная стена. Длина стены неизвестна. Робот находится сверху от стены в левом её конце. На рисунке приведено расположение Робота относительно стены (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные выше стены и прилегающие к ней, независимо от размера стены и начального расположения Робота. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
20.2 Напишите программу для решения следующей задачи. Ученики 4 класса вели дневники наблюдения за погодой и ежедневно записывали дневную температуру. Найдите самую низкую температуру за время наблюдения. Если температура опускалась ниже –15 градусов, выведите YES, иначе выведите NO. Программа получает на вход количество дней, в течение которых проводилось измерение температуры N (1 ≤ N ≤ 31), затем для каждого дня вводится температура.
Пример работы программы:
Входные данные | Выходные данные |
4 –5 12 –2 8 | –5 NO |
ИКР_1Вариант
1. В одной из кодировок Unicode каждый символ кодируется 16 битами.Определите размер следующего предложения в данной кодировке.
Я встретил вас — и всё былое в отжившем сердце ожило.
1) 53 байт
2) 848 бит
3) 424 байт
4) 106 бит
2. Для какого из приведённых чисел истинно высказывание:
(Первая цифра чётная) И НЕ(Сумма цифр чётная)?
1) 648
2) 452
3) 357
4) 123
3. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в км) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 4
2) 5
3) 6
4) 7
4. В поисках нужного файла Саша последовательно переходил из каталога в каталог, при этом он несколько раз поднимался на один уровень вверх и несколько раз опускался на один уровень вниз. Полный путь каталога, с которым Саша начинал работу,
Каким может быть полный путь каталога, в котором оказался Саша, если известно, что на уровень вниз он спускался меньше раз, чем поднимался вверх?
1) С:\Контрольные
2) С:\Контрольные\Рубежные\Информатика
3) С:\Контрольные\Рубежные\Информатика\Вариант1
4) С:\Контрольные\Рубежные\Физика\Черновик
5. Дан фрагмент электронной таблицы:
A | B | C | D | |
---|---|---|---|---|
1 | 2 | 1 | 3 | 4 |
2 | = А1 | = 4*B1 | = 2*D1 |
Какая из формул может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) = A1
2) = A1*4
3) = D1*2
4) = D1 + 3
6. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 12 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) квадрат
2) правильный двенадцатиугольник
3) правильный восьмиугольник
4) незамкнутая ломаная линия
7. Мальчики, играя в пиратов, придумали свой собственный шифр и передавали с помощью него друг другу сообщения. Ниже представлено одно из них. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы.
С | В | И | Т | Е | Р |
---|---|---|---|---|---|
!!? | !! | !? | ??? | ?! | !!! |
Определите, какое сообщение закодировано в строчке !!!?????!. В ответе запишите последовательность букв без запятых и других знаков препинания.
8. В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 3
b := 5
a := 6 + a*b
b := b + a/3
В ответе укажите одно целое число — значение переменной b.
9. Запишите значение переменой s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
---|---|---|
алг
нач цел s, k s:=0, нц для k от 1 до 11 s:=s+12 кц вывод s кон |
DIM k, s AS INTEGER
s = 0 FOR k = 1 TO 11 s= s+12 NEXT k PRINT s END |
Var s,k: integer;
Begin s:=0; for k:=1 to 11 do s:=s+12; write(s); End. |
10. В таблице Dat представлены данные о количестве голосов, поданных за 10 исполнителей народных песен (Dat[1] — количество голосов, поданных за первого исполнителя, Dat[2] — за второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
---|---|---|
алгнач
целтаб Dat[1:10] цел к, m
Dat[1] := 16
Dat[2] := 20
Dat[3] := 20
Dat[4] := 41
Dat[5] := 14
Dat[6] := 21
Dat[7] := 28
Dat[8] := 12
Dat[9] := 15
Dat[10] := 35
m := 0нц для к от 1 до 10 если Dat[к] > m то m : = Dat[к] все
КЦ
вывод m
КОН
|
DIM Dat(10) AS INTEGER
DIM k,m AS INTEGER
Dat(1) = 16: Dat(2) = 20
Dat(3) = 20: Dat(4) = 41
Dat(5) = 14: Dat(6) = 21
Dat(7) = 28: Dat(8) = 12
Dat(9) = 15: Dat(10) = 35
m = 0
FOR k := 1 TO 10
IF Dat(k) > m THEN
m =Dat[k]
ENDIF
NEXT k
PRINT m
|
Var k, m: integer;
Dat: array[1...10] of integer;
Begin
Dat[1] := 16; Dat[2] := 20;
Dat[3] := 20; Dat[4] := 41;
Dat[5] := 14; Dat[6] := 21;
Dat[7] := 28; Dat[8] := 12;
Dat[9] := 15; Dat[10] := 35;
m := 0;for k := 1 to 10 do if Dat[k] > m then begin m := Dat[k] end; writeln(m);
End.
|
11.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Ниже в табличной форме представлен фрагмент базы о тарифах московского метрополитена.
Вид проездногобилета | Стоимостьв рублях | Срок действияв днях |
1 поездка | 30 | 5 |
2 поездки | 60 | 5 |
5 поездок | 150 | 90 |
11 поездок | 300 | 90 |
20 поездок | 500 | 90 |
40 поездок | 1000 | 90 |
60 поездок | 1200 | 90 |
Сколько записей в данном фрагменте удовлетворяют условию (Стоимость в рублях > 400) ИЛИ (Срок действия < 30 дней )? В ответе укажите одно число — искомое количество записей.
13. Переведите число 147 из десятичной системы счисления в двоичную систему счисления. Сколько нулей содержит полученное число? В ответе укажите одно число — количество значащих нулей.
14. У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. прибавь 1
Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 54 числа 16, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21222 — это алгоритм: прибавь 1, раздели на 2, прибавь 1, прибавь 1, прибавь 1, который преобразует число 21 в 14.) Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 3 Мбайт передаётся через некоторое соединение за 5 минут. Определите время (в минутах), за которое можно передать через это же соединение файл размером 6144 Кбайт. В ответе укажите одно число — количество минут. Единицы измерения писать не нужно.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если четна, то в начало цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка ЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочка ТГБОА.
Дана цепочка символов ЛАК. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Доступ к файлу img.bmp, находящемуся на сервере pic.kz, осуществляется по протоколуhttp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) img
Б) /
B) kz
Г) ://
Д) http
Е) .bmp
Ж) pic.
18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
---|---|
А | Отдых & Работа & Безделье |
Б | Отдых | Безделье |
В | Отдых | Работа | Безделье |
Г | Отдых & Безделье |
19. На метеостанции данные о погоде занесли в электронную таблицу. Ниже приведены первые пять строк таблицы, в которую были занесены данные о погоде в период с января 2013 года по январь 2014 года.
Каждая строка таблицы содержит запись о погоде одного дня. В столбце A записана дата; в столбце B — температура воздуха; в столбце C — атмосферное давление; в столбце D – скорость ветра; в столбце E – облачность. Всего в электронную таблицу были занесены данные о погоде за 396 дней.
Выполните задание.
Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько дней за данный период атмосферное давление было ниже 760 мм ртутного столба? Ответ на этот вопрос запишите в ячейку H2 таблицы.
2. Какое среднее атмосферное давление было в дни с температурой воздуха ниже 0 °C? Ответ на этот вопрос с точностью не менее 2 знаков после запятой запишите в ячейку H3 таблицы.
20. Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие топоследовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно товправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) товправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условиепоследовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободновправо
кц
Выполните задание.
На бесконечном поле имеется прямоугольник, ограниченный стенами. Длины сторон прямоугольника неизвестны. Робот находится справа от прямоугольника.На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий клетки снаружи прямоугольника, примыкающие стороной к его нижней стене, а также клетку, примыкающую к правому нижнему углу. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
20.2 Напишите программу, которая в последовательности целых чисел определяет их количество и подсчитывает сумму положительных чётных чисел, не превосходящих 256. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность).
Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести два числа: длину последовательности и сумму положительных чётных чисел, не превосходящих 256.
Пример работы программы:
Входные данные | Выходные данные |
−20 6 1000 100 −200 0 | 5 106 |
Подписаться на:
Сообщения (Atom)