Памятка по выполнению задания №1 ОГЭ

Задание № 1 ОГЭ

Задача 1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Был написан текст (в нём нет лишних пробелов):
 «Лев, слон, олень, тюлень, носорог, крокодил,  аллигатор – животные, проживающие не в нашем регионе».
В этом тексте допущена ошибка. Если вычеркнуть название одного из животных, она будет исправлена. При этом размер нового предложения в данной кодировке оказался на 14 байт меньше, чем размер исходного предложения. Были вычеркнуты и ставшие лишними запятые и пробелы – два пробела не должны идти подряд. Напишите в ответе вычеркнутое название животного.
Решение:
1.       Так как один символ кодируется битами, а вычеркнутая информация измерена байтами, нужно перейти к одной единице информации, удобнее к байтам. 16 бит = 16/8 байт = 2 байта.
2.       Вычеркнули 14 байт, т.е 14/2=7 символов.
3.       Среди них 1 ставший лишним пробел и 1 запятая. Следовательно, вычеркнули слово (название животного) из 5 символов.
Ответ: олень.

Задача 2. Текст содержит 127 страниц. На одной странице 32 строки по 64 символа в каждой. Используется 16-битная кодировка. Найти объем текста. Ответ записать в Кбайтах.
Решение:
1.       Подсчитаем количество символов в тексте: k = 127 ∙32∙64 = 27 ∙ 25∙26 = 218 символов
2.       Так как используется 16-тибитная кодировка, значит, на 1 символ нужно I = 16 бит= 16/8 байт =  2 байта.
3.       Для хранения всего текста нужно памяти I=k*i. I = 218*2 (байт) = 219/210 (Кбайт) = 29(Кбайт) = 512 Кбайт
Ответ: 512

1) В одной из кодировок Unicode каждый символ кодируется 16 битами. Петя написал текст (в нем нет лишних пробелов, символы переноса слов не учитываются):
«Минск, Москва, Киев, Вильнюс, Рига, София, Будапешт, Бухарест, Варшава, Осло, Стокгольм, Париж, Берлин, Амстердам, Рим, Мадрид, Афины, Прага, Лондон – столицы стран Европы».
Ученик вычеркнул из списка название одной столицы. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 18 байт меньше, чем размер исходного предложения. Среди столиц, имеющих одинаковое количество букв, Петя вычеркивает первую по порядку. Напишите в ответе вычеркнутое название столицы.

2) Текст содержит 16 страниц, на каждой странице 32 строки по 20 символов в каждой. Подсчитайте объём текста в Кбайтах, если символы записаны с кодировке Unicode (16 бит на 1 символ).