РАЗБОР 10-и первых заданий ОГЭ по информатике
Задание 1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нём нет лишних пробелов): «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные».
Ученик удалил из списка название одного животного, а также лишние запятую и пробел – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое название животного.
Решение:
Т.к. после удаления слова, запятой и пробела оказалось в предложении на 16 байт меньше, то, значит, было удалено 8 символов.
16 байт / 2 байта (16 бит) = 8 символов
Ведь в одном символе 16 бит = 2 байта.
В эти 8 символов входит и запятая, и пробел. Следовательно, на название животного остаётся 6 символов. Шесть символов иммет только слово "тюлень".
Это и будет ответом.
Ответ: тюлень
Задание 2
От разведчика было получено следующее сообщение.
001001110110100
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по следующей таблице.
А
Б
К
Л
О
С
01
100
101
111
00
110
Расшифруйте сообщение. Запишите в ответе пароль.
Решение:
Здесь просто нужно попробовать расшифровать сообщение. Важно знать, что сообщение обязательно расшифровывается, и оно расшифровывается единственным образом.
Здесь не сказано, что каждвую букву можно использовать 1 раз. Поэтому буква "О" используется два раза.
Ответ: облако
Задание 3
Напишите наименьшее число x, для которого истинно высказывание: (x > 16) И НЕ (x нечётное).
Решение:
Нужно вспомнить таблицу истинности для союза "И".
0-Ложь, 1-Истина
0
И
0
=
0
1
И
0
=
0
0
И
1
=
0
1
И
1
=
1
Чтобы получилась во всём выражении истина, нужно, чтобы каждое выражение было истинным.
Значит, наше число должно быть больше 16. Не нечётное число - это чётное число. Т.е. наше число должно быть больше 16 и чётное число. Нам нужно выбрать наименьшее значение. Получается число 18.
Ответ: 18
Задание 4
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Решение:
Нарисуем схему городов, как указано в таблице.
