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.

Ответ: ___________________________.

6. Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных a и b вводились следующие пары чисел:

(-20, -10); (69, 54); (33, -93); (48, 86); (40, 55); (10, 35); (128, 104); (35, 50); (-64, 100). Сколько было запусков, при которых программа напечатала «ДА»?

Ответ: ___________________________.

7. В среду Анна Ивановна сказала Николаю, что файл с материалами к уроку биологии выложены в Интернете по адресу

http://school768.ru/biology/9/urok_9.pdf. В пятницу в связи с переналадкой школьного сервера Анна Ивановна переместила файл в каталог Info, который расположен в корневом каталоге на сайте bioinf.183042.org, доступ к которому осуществляется по протоколу ftp. Имя файла не изменилось. Укажите новый адрес файла c материалами к уроку.

Ответ: ___________________________.

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

Какое количество страниц (в тысячах) будет найдено по запросу

(Румба | Танго) & Пасодобль ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ: _______________________.

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

Ответ: ___________________________.

10. Даны четыре целых числа, записанных в различных системах счисления: 173₈, 174₈, 1111110₂, 10000000₂. Сколько среди них чисел, которые больше чем 7A₁₆?