Top.Mail.Ru
Ответы

Подготовка к ОГЭ информатика (1 задание)

ЮАР, Того, Алжир, Уганда, Эфиопия, Танзания, Свазиленд, Кабо-Верде – африканские страны.

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

Запишите в ответе название страны, которое было удалено Витей.



Задача 5

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

Вена, Тирана, Минск, Брюссель, Ватикан, Рейкьявик, Рим, Монте-Карло – столицы европейских государств.

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

Запишите в ответе название столицы, которое было удалено Юлей.

По дате
По Рейтингу
Аватар пользователя
Мастер

Каждая ед. текста это 1 бит, если он равен 8 байтов (буква, пробел, запятая...)

8 байт = 1 бит
16 байт = 2 бита
36 байт (тоже встречается) = 4 бита

Если в условии 16 байт, то кол-во битов в 2 раза больше => делим 20 на 2 = 10. (Теперь у нас столько бито

Отнимаем запятую и пробел (2 бита)(10-2) = 8 бит

8 бит = 8 букв => Брюссель


Если сложно, я просто для себя запомнил шаблон:
(х - на сколько бит сократился текст)

а) если в условии 8 байт
х - 2

б) если в условии 16 байт
х / 2 - 2

в) если в условии 32 байт

х / 4 - 2

Надеюсь понятно объяснил))