Кодирование символов. Задание № 1

1.

ПОДГОТОВКА К ОГЭ ПО ИНФОРМАТИКЕ
Задание № 1
Кодирование символов

2.

Уровень: базовый
Время выполнения: 3 мин
Тема: кодирование символов
Предметный результат обучения: оценивать объём памяти,
необходимый для хранения текстовых данных.
Что нужно уметь:
внимательно читать текст,
выполнять простые арифметические действия.
Что нужно знать:
1 байт = 8 бит
Для нахождения количества символов делим объем текста на объем
одного символа, при этом величины необходимо привести к одной
единице измерения, например обе в байты или обе в биты

3.

В одной из кодировок Unicode каждый символ кодируется 16 битами.
Ученик написал текст (в нём нет лишних пробелов):
«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор - дикие
животные».
Ученик вычеркнул из списка название одного из животных. Заодно он
вычеркнул ставшие лишними запятые и пробелы - два пробела не
должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на
16 байт меньше, чем размер исходного предложения. Напишите в ответе
вычеркнутое название животного.
Определяем объем одного символа: 1 символ 16 бит = 2 байт
Определяем количество символов в вычеркнутом тексте:
16 байт : 2 байта = 8 (символов). Обратите внимание: величины одинаковые
Определяем количество символов в искомом слове:
8 – 2 = 6 (символов), где 2 – лишние пробел и запятая
Ищем в тексте слово из 6 символов (без пробела и запятой)
тюлень

4.

В одной из кодировок Unicode каждый символ кодируется 32 битами. Ученик
написал для доклада список великих ученых-химиков (в нём нет лишних
пробелов):
«Ученые химики – Д.И. Менделеев, А.М. Бутлеров, Р.Б. Вудворд, Л.К. Полинг,
Н.Х. Бор, В.И. Вернадский, Д.У. Гиббс».
Ученик вычеркнул из списка упоминание об одном из ученых. Заодно он
вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти
подряд.
При этом размер нового текста в данной кодировке оказался на
56 байт меньше, чем размер исходного текста. Напишите в ответе фамилию
вычеркнутого ученого.
Определяем объем одного символа: 1 символ 32 бита = 4 байта
Определяем количество символов в вычеркнутом тексте:
56 байт : 4 байта = 14 (символов)
Определяем количество символов в искомом слове:
14 – 7 = 7 (символов), где 7 – лишние 2 пробела, запятая и инициалы с точками
Ищем в тексте фамилию из 7 символов
Вудворд

5.

В одной из кодировок Unicode каждый символ кодируется 2 байтами. Ученик
написал для доклада список великих ученых-химиков (в нём нет лишних
пробелов):
«Ученые химики – Д.И. Менделеев, А.М. Бутлеров, Р.Б. Вудворд, Л.К. Полинг,
Н.Х. Бор, В.И. Вернадский, Д.У. Гиббс».
Ученик вычеркнул из списка упоминание об одном из ученых. Заодно он
вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти
подряд.
При этом размер нового текста в данной кодировке оказался на
272 бита меньше, чем размер исходного текста. Напишите в ответе фамилию
вычеркнутого ученого.
Определяем объем одного символа: 1 символ 2 байта
Переводим в байты величину, на которую уменьшился исходный текст:
272 бита : 8 = 34 байта
Определяем количество символов в вычеркнутом тексте:
34 байта : 2 байта = 17 (символов)
Определяем количество символов в искомом слове:
17 – 7 = 10 (символов), где 7 – лишние 2 пробела, запятая и инициалы с точками
Ищем в тексте фамилию из 10 символов
Вернадский

6.

В одной из кодировок Unicode каждый символ кодируется 12 битами. Ученик
написал для доклада список великих ученых-химиков (в нём нет лишних
пробелов):
«Ученые химики – Д.И. Менделеев, А.М. Бутлеров, Р.Б. Вудворд, Л.К. Полинг,
Н.Х. Бор, В.И. Вернадский, Д.У. Гиббс».
Ученик вычеркнул из списка упоминание об одном из ученых. Заодно он
вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти
подряд.
При этом размер нового текста в данной кодировке оказался на
15 байт меньше, чем размер исходного текста. Напишите в ответе фамилию
вычеркнутого ученого.
Определяем объем одного символа: 1 символ 12 бит (в байты не переводится)
Переводим в биты величину, на которую уменьшился исходный текст:
15 байт ∙ 8 = 120 бит
Определяем количество символов в вычеркнутом тексте:
120 бит : 12 бит = 10 (символов)
Определяем количество символов в искомом слове:
10 – 7 = 3 (символа), где 7 – лишние 2 пробела, запятая и инициалы с точками
Ищем в тексте фамилию из 3 символов
БОР

7.

1.
Определяем объем ОДНОГО символа (обычно дано в битах или
байтах).
2.
Определяем, на какое количество бит (или байт) уменьшился (или
увеличился) объем текста.
3.
Отмечаем, в одинаковых ли единицах получили значения в первых
двух пунктах – оба в битах или оба в байтах. Если одинаковые, то
переходим к шагу 4. Если нет, то приводим к одинаковым единицам
по следующим правилам:
- из байт в биты переводим умножением на 8;
- из бит в байты переводим умножением на 8.
4.
После перевода в одинаковые величины делим число, полученное во
втором пункте на число, полученное в 1 пункте для определения
количества символов в вычеркнутом (или добавленном) слове.
Учитываем что в состав этих символов входят и дополнительные –
лишние пробелы, запятые или инициалы с точками.
5.
Вычитаем из полученного на предыдущем шаге количества символов
лишние символы (запятые, пробелы и др.). Получаем количество
символов в искомом слове.
6.
Ищем слово с полученным количеством символов.

8.

В кодировке UTF-32 каждый символ кодируется 32 битами. Саша написал текст
(в нём нет лишних пробелов):
«Нил, Амур, Волга, Ангара, Макензи, Амазонка — реки».
Ученик вычеркнул из списка название одной из рек. Заодно он вычеркнул
ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 32 байта
меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое
название реки.
1.
Определяем объем одного символа: 1 символ 32 бита
2.
Определяем на какую величину уменьшился текст: на 32 байта
3.
Единицы измерения разные: 32 бита и 32 байта, приводим к одинаковым. В
данном примере легче перевести 32 бита в байты делением на 8
32 : 8 = 4 байта. Получили одинаковые единицы измерения – байты.
4.
Определяем количество символов в вычеркнутом тексте:
32 байта : 4 байта = 8 (символов)
5.
Определяем количество символов в искомом слове:
8 – 2 = 6 (символов), где 2– лишние 1 пробел и 1 запятая.
6.
Ищем в тексте слово из 6 символов
Ангара