Контрольные задания > Контрольная работа по теме «Представление информации» 1 вариант. Задача 5: В кодировке UTF-32 каждый символ кодируется 32 битами. Костя написал текст: Бай, аэта, волоф, кереки, киргизы, норвежцы — народы. Ученик вычеркнул из списка название одного из народов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 32 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название народа.
Вопрос:
Контрольная работа по теме «Представление информации» 1 вариант. Задача 5: В кодировке UTF-32 каждый символ кодируется 32 битами. Костя написал текст: Бай, аэта, волоф, кереки, киргизы, норвежцы — народы. Ученик вычеркнул из списка название одного из народов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 32 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название народа.
Ответ:
**Решение:**
1. 32 байта соответствуют 32 * 8 = 256 битам. Так как каждый символ кодируется 32 битами, то вычеркнули 256/32 = 8 символов.
2. Исходная фраза содержала: Бай (3 символа), аэта (4), волоф (5), кереки (5), киргизы (7), норвежцы (8), пробел (1), тире (1), пробел (1), народы (6). Всего 3 + 4 + 5 + 5 + 7 + 8 + 1 + 1 + 1 + 6 = 41 символ.
3. Убрали 8 символов, значит, сократили само название народа, запятые и пробелы между ними.
4. Из представленных названий народов убираем все, которые при вычитании запятых и пробелов дадут 8 символов, с учетом того, что два пробела подряд идти не могут.
5. 'Киргизы' – 7 букв + запятая + пробел = 9 символов.
**Ответ:** киргизы