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

Андрей Геннадьевич Минак, 2019

Данное пособие предназначено для подготовки девятиклассников к основному государственному экзамену по информатике и включает задания, составленные на основе демонстрационного варианта ОГЭ-2020. Издание содержит: 10 тренировочных вариантов; дополнительные файлы для выполнения практической части; ответы и критерии оценивания. Задания и ответы по программированию записаны на алгоритмическом языке, языках Basic, Pascal, C++ и Python. Пособие поможет родителям и учителям информатики проверить степень освоения образовательной программы по информатике и уровень достижений в соответствии с ФГОС.

Вариант 2

Часть 1

Ответами к заданиям 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.

Ответ: ___________________________.

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

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

(9, — 9); (74, 13); (60, 10); (73, 23); (50, — 13); (62, 22); (-44, 44); (52, — 52); (68, 20). Сколько было запусков, при которых программа напечатала «ДА»?

Ответ: ___________________________.

7. Доступ к файлу https.ru, находящемуся на сервере com.org, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите в ответе последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

1) ftp

2).ru

3) com.

4) /

5) https

6) org

7)://

Ответ: ___________________________.

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

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

Футбол &Баскетбол? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ: _______________________.

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

Ответ: ___________________________.

10. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

38₁₆, 110110₂, 67₈

Ответ: ___________________________.

Часть 2

Задания этой части (11-15) выполняются на компьютере. Ответами к заданиям 11, 12 являются слово или число, которые следует записать в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами. Результатом выполнения заданий 13–15 является отдельный файл (для одного задания — один файл). Формат файла, его имя и каталог для сохранения Вам сообщат организаторы.

Конец ознакомительного фрагмента.