Разбор демоверсии первой части ОГЭ по информатике

Разбор первой части ОГЭ по информатике

Задание 1

В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нём нет лишних пробелов): «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные».

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

Решение:

Т.к. после удаления слова, запятой и пробела оказалось в предложении на 16 байт меньше, то, значит, было удалено 8 символов.

16 байт / 2 байта (16 бит) = 8 символов

Ведь в одном символе 16 бит = 2 байта.

В эти 8 символов входит и запятая, и пробел. Следовательно, на название животного остаётся 6 символов. Шесть символов иммет только слово "тюлень".

Это и будет ответом.

Ответ: ТЮЛЕНЬ

Задание 2

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

001001110110100

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

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

Решение:

Здесь просто нужно попробовать расшифровать сообщение. Важно знать, что сообщение обязательно расшифровывается, и оно расшифровывается единственным образом.

Здесь не сказано, что каждвую букву можно использовать 1 раз. Поэтому буква "О" используется два раза.

Ответ: ОБЛАКО

Задание 3

Напишите наименьшее число x, для которого истинно высказывание: (x 16) И НЕ (x нечётное).

Решение:

Нужно вспомнить таблицу истинности для союза "И".

0-Ложь, 1-Истина

Чтобы получилась во всём выражении истина, нужно, чтобы каждое выражение было истинным.

Значит, наше число должно быть больше 16. Не нечётное число - это чётное число. Т.е. наше число должно быть больше 16 и чётное число. Нам нужно выбрать наименьшее значение. Получается число 18.

Ответ: 18

Задание 4

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

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

Решение:

Нарисуем схему городов, как указано в таблице.

Видим, что самый кратчайший путь проходящий через точку С будет равен 8.

Ответ: 8

Задание 5

У исполнителя Альфа две команды, которым присвоены номера:

1. прибавь 1
2. умножь на b
(b – неизвестное натуральное число; b ≥ 2).

Первая из них увеличивает число на экране на 1, вторая умножает его на b. Алгоритм для исполнителя Альфа – это последовательность номеров команд. Найдите значение числа b, при котором из числа 6 по алгоритму 11211 будет получено число 82.

Решение:

Здесь просто нужно выполнить указанные команды, получив уравнение.

(6+1+1)*b+1+1=82
8*b=80
b=10

Ответ: 10

Задание 6

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

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

(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5). Сколько было запусков, при которых программа напечатала «YES»?

Решение:
Разберём программы на Питоне и на Паскале.

Чтобы программа напечатала "YES", нужно, чтобы в паре было хотя бы одно число, которое больше 10, т.к. в условии стоит союз ИЛИ (or).

Подходят пары: (11, 2); (1, 12); (11, 12); (–11, 12); (–12, 11). Всего получается 5 запусков.

Ответ: 5

Задание 7

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

1) obr.
2) /
3) org
4) ://
5) doc
6) rus.
7) https

Решение:

Ответ: 7413265

Задание 8

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

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

Решение:

Решим задачу с помощью кругов Эйлера.

Найдём заштрихованную часть.

780-260=520

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

520+50=570

Ответ: 570

Задание 9

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

Решение:

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

Поставим 1 возле начального пункта.

Смотрим, из каких точек входят стрелки в каждый город. Для каждого города суммируем числа, стоящие возле этих точек.

Возле конечной точки получаем ответ.

Ответ: 10

Задание 10

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

23₁₆, 32₈, 11110₂

Решение:

Переведём числа в нашу родную систему счисления.

23₁₆ = 3*16⁰ + 2*16¹ = 35

32₈ = 2*8⁰ + 3*8¹ = 26

11110₂ = 0*2⁰ + 1*2¹ + 1*2² + 1*2³ + 1*2⁴ = 30

Мы берём цифры, начиная с последней. Умножаем их на основание системы. В начале степень основания системы равна нулю. Затем, степень потихонечку возрастает на 1. Между выражениями ставим знак суммирования (плюс).

Максимальное число равно 35.

Ответ: 35