Подготовка к государственной итоговой аттестации по информатике

Задание 1. (ДЕМО-2023)

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

«Ёж,   лев,   слон,  олень,   тюлень,   носорог,   крокодил,   аллигатор   –   дикие животные».

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

Решение

На один символ приходится 16 бит или 2 байта. Это означает, что каждый символ (буква, точка, запятая, тире, пробел и т.д). занимает  2 байта памяти. Если после удаления слова, размер уменьшился на 16 байт, то размер удаленного слова составляет 12 байт (4 байта из 16 уходит на запятую- 2 байта и пробел - 2 байта).

Т.к. 1 символ занимает в памяти 2 байта, значит слово состоит из 6 букв (12 байт делим на 2). В тексте только одно слово из 6 букв - тюлень.

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

Реши самостоятельно

1. В одной из кодировок КОИ-8 каждый символ кодируется 8 битами. Дима написал текст (в нём нет лишних пробелов):«J, Cg, Cat, Ruby, Swift, Delphi, Haskell — языки программирования».Ученик вычеркнул из списка название одного из языков программирования. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.При этом размер нового предложения в данной кодировке оказался на 9 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название языка программирования.

2. В кодировке UTF-32 каждый символ кодируется 32 битами. Миша написал текст (в нём нет лишних пробелов):«Айва, Алыча, Генипа, Гуарана, Курбарил, Мангостан — фрукты».Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.При этом размер нового предложения в данной кодировке оказался на 36 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.

3. В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Гриша написал текст (в нём нет лишних пробелов):«Лось, хомяк, косуля, кенгуру, капибара, бинтуронг, гиппопотам — животные».Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.

ОТВЕТЫ:

1. ⁠Haskell

2. ⁠Гуарана

3. ⁠бинтуронг