Андрей Минак - 10 тренировочных вариантов повышенной сложности. ОГЭ 2020 - информатика

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

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

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

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

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

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

15.2. Напишите программу, которая в последовательности натуральных чисел определяет значение минимального, не кратного 9, элемента последовательности. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, не кратное 9. Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести одно число: значение минимального элемента не кратного 9.

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

1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Петя написал текст (в нем нет лишних пробелов, символы переноса слов не учитываются):

Минск, Москва, Киев, Вильнюс, Рига, София, Будапешт, Бухарест, Варшава, Осло, Стокгольм, Париж, Берлин, Амстердам, Рим, Мадрид, Афины, Прага, Лондон – столицы стран Европы

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

Ответ: ___________________________.

2. От разведчика было получено сообщение:

1101010011101

В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, В, К, Л, О, Ш; каждая буква кодировалась двоичным словом по такой таблице:

Расшифруйте сообщение. Запишите в ответе пароль.

Ответ: ___________________________.

3. Напишите наименьшее число x, для которого истинно высказывание:

НЕ (x нечётное) И (x > 100).

Ответ: ___________________________.

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

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

Ответ: ___________________________.

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

1. прибавь 1

2. прибавь 2

3. прибавь s

(s – неизвестное натуральное число)

Выполняя первую из них, Юпитер увеличивает число на экране на 1, выполняя вторую – увеличивает число на 2, а выполняя третью – увеличивает число на s.

Программа для исполнителя Юпитер – это последовательность номеров команд. Известно, что программа 3123312 переводит число 18 в число 69. Определите значение s.