Вход/Регистрация
10 тренировочных вариантов повышенной сложности. ОГЭ 2020: информатика
вернуться

Минак Андрей

Шрифт:

вправо

кц

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

На бесконечном поле есть одна вертикальная стена и несколько горизонтальных стен, пересекающих эту вертикальную стену. К концам вертикальной стены не примыкают горизонтальные стены. Длины стен неизвестны. Расстояния между горизонтальными стенами не известны. Робот находится в клетке, расположенной непосредственно справа вертикальной стены, около ее нижнего края. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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

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

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

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

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

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

Программа должна вывести одно число: количество чисел, кратных 6.

Вариант 3

Часть 1

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

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

«Январь, февраль, март, апрель, май, июнь, июль, август, сентябрь, октябрь, ноябрь, декабрь – месяцы года».

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

Ответ: ___________________________.

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

111011000111001111

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

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

Ответ: ___________________________.

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

НЕ (x <= 12) И НЕ (x нечётное).

Ответ: ___________________________.

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

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

Ответ: ___________________________.

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

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

2. раздели на d

(d – неизвестное натуральное число; d >= 2)

Выполняя первую из них, Сатурн возводит число на экране в квадрат, а выполняя вторую – делит это число на d.

Программа для исполнителя Сатурн – это последовательность номеров команд. Известно, что программа 112111 переводит число 2 в число 256. Определите значение d.

  • Читать дальше
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11

Ебукер (ebooker) – онлайн-библиотека на русском языке. Книги доступны онлайн, без утомительной регистрации. Огромный выбор и удобный дизайн, позволяющий читать без проблем. Добавляйте сайт в закладки! Все произведения загружаются пользователями: если считаете, что ваши авторские права нарушены – используйте форму обратной связи.

Полезные ссылки

  • Моя полка

Контакты

  • chitat.ebooker@gmail.com

Подпишитесь на рассылку: