Задание 1
ТЕМА1
«Определение объёма памяти, необходимого для хранения текстовых данных»
Пример 1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Мальчик написал текст (в нём нет лишних пробелов):
«Ёж, лев, волк, кабан, куница, леопард, крокодил, аллигатор – дикие животные».
Далее мальчик вычеркнул из списка название одного из животных. Затем он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в указанной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Решение
Каждый символ кодируется 16 битами, т.е. 2 байтами (1байт = 8 бит). Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. Т.к. размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения, значит ученик вычеркнул из списка 8 символов (16байт/2байта). Среди этих вычеркнутых символов есть пробел и запятая. Тогда вычеркнутое слово состоит из 6 букв (8-2).
Животное в списке из 6 букв: куница.
Ответ: куница
Пример 2
В кодировке КОИ-8 каждый символ кодируется 8 битами. Дима написал текст (в нём нет лишних пробелов):
«Диск, флешка, дискета, блокнот, папирус, пергамент, винчестер – носители информации».
Далее мальчик решил добавить в список еще один носитель информации - кассета. При этом он добавил в текст необходимую запятую и пробел. На сколько байт при этом увеличился размер нового предложения в данной кодировке? В ответе необходимо указать только одно число – количество байт.
Решение
Каждый символ кодируется 8 битами (1байт = 8 бит). Ученик добавил в список название еще одного носителя информации. При этом он добавил в текст необходимую запятую и пробел. В итоге ученик добавил в предложение 9 символов:
- слово кассета – 7 символов
- запятая – 1 символ
- пробел – 1 символ
Так как каждый символ в кодировке КОИ-8 имеет информационную емкость 1 байт, значит размер получившегося предложения увеличился на 9 байт
Ответ: 9
Пример 3
В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке: Ложное суждение – это такое суждение, в котором содержится неверная информация.
Решение
Для решения необходимо подсчитать количество всех символов в предложении, учитывая правила написания текстов, все знаки препинания и пробелы. Получим 78 символов. Т.к. каждый символ кодируется 16 битами, то можно рассчитать информационную емкость сообщения:
Iсообщ = к*i
где к = 78,
i = 16 бит.
Получим Iсообщ =78*16 = 1248 бит = 156 байт
Ответ: 156
Пример 4
В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Ученик написал текст (в нём нет лишних пробелов):
«Бор, Вача, Саров, Кстово, Арзамас, Заволжье, Дзержинск, Первомайск — города Нижегородской области».
Далее ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 40 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города.
Решение
Каждый символ кодируется 32 битами, т.е. 4 байтами (1 байт = 8 бит). Ученик вычеркнул из списка название одного города. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. Т.к. размер нового предложения в данной кодировке оказался на 40 байт меньше, чем размер исходного предложения, значит ученик вычеркнул из списка 10 символов:
k = Iсообщ / i = 40 байт / 4 байта = 10
где Iсообщ = 40 байт (количество вычеркнутых символов)
i = 4 байта (информационный объем одного символа в кодировке UTF-32)
Среди этих вычеркнутых символов есть пробел и запятая. Тогда вычеркнутое слово состоит из 8 букв (10-2).
Город в списке из 8 букв: Заволжье.
Ответ: Заволжье
Пример 5
В кодировке UTF-32 каждый символ кодируется 32 битами. Определите размер в байтах следующего предложения в данной кодировке: Диаграмма – это графическое представление числовых данных.
Решение
Для решения необходимо подсчитать количество всех символов в предложении, учитывая правила написания текстов, все знаки препинания и пробелы. В исходном предложении 58 символов. Т.к. каждый символ кодируется 32 битами (4 байтами), то можно рассчитать информационную емкость сообщения в байтах:
Iсообщ = к*i ,
где к = 58, i = 4 байта.
Получим Iсообщ = 58*4 = 232 байта
Ответ: 232
Пример 6
В кодировке Unicode каждый символ кодируется 16 битами. Миша написал текст (в нём нет лишних пробелов):
«Бор, Вача, Саров, Кстово, Арзамас, Заволжье, Дзержинск, Первомайск — города Нижегородской области».
Далее мальчик решил добавить в список название еще одного города - Богородск. При этом он добавил в текст необходимую запятую и пробел. На сколько байт при этом увеличился размер нового предложения в данной кодировке? В ответе необходимо указать только одно число – количество байт.
Решение
Каждый символ кодируется 16 битами (2 байта). Ученик добавил в список название еще одного города. При этом он добавил в текст необходимую запятую и пробел. В итоге ученик добавил в предложение 11 символов:
- Богородск – 9 символов
- запятая – 1 символ
- пробел – 1 символ
Так как каждый символ в кодировке Unicode имеет информационную емкость 2 байта, значит размер получившегося предложения увеличился на:
Iсообщ = к*i = 11* 2 байта = 22 байта
Ответ: 22
Задания для тренировки
Задача 1
В кодировке КОИ-8 каждый символ кодируется 8 битами. Сережа написал текст (в нём нет лишних пробелов):
«Диск, флешка, дискета, блокнот, папирус, пергамент, винчестер – носители информации».
Далее мальчик решил добавить в список еще один носитель информации - бумага. При этом он добавил в текст необходимую запятую и пробел. На сколько байт при этом увеличился размер нового предложения в данной кодировке? В ответе необходимо указать только одно число – количество байт.
Задача 2
В кодировке Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Диск, флешка, дискета, блокнот, папирус, пергамент, винчестер – носители информации».
Далее мальчик вычеркнул из списка название одного носителя информации. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое слово.
Задача 3
В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Ученик написал текст (в нём нет лишних пробелов):
«Бор, Вача, Саров, Кстово, Арзамас, Заволжье, Дзержинск, Первомайск — города Нижегородской области».
Далее ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 28 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города.
Задача 4
В кодировке Unicode каждый символ кодируется 16 битами. Юра написал текст (в нём нет лишних пробелов):
«Бор, Вача, Саров, Кстово, Арзамас, Заволжье, Дзержинск, Первомайск — города Нижегородской области».
Далее мальчик решил добавить в список название еще одного города - Городец. При этом он добавил в текст необходимую запятую и пробел. На сколько байт при этом увеличился размер нового предложения в данной кодировке? В ответе необходимо указать только одно число – количество байт.
Задача 5
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нём нет лишних пробелов):
«Бор, Вача, Саров, Кстово, Арзамас, Заволжье, Дзержинск, Первомайск — города Нижегородской области».
Далее ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 18 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города.
Пример 6
В одной из кодировок Unicode каждый символ кодируется 16 битами. Мальчик написал текст (в нём нет лишних пробелов):
«Ёж, лев, волк, кабан, куница, леопард, крокодил, аллигатор – дикие животные».
Далее мальчик вычеркнул из списка название одного из животных. Затем он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в указанной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Пример 7
В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Ученик написал текст (в нём нет лишних пробелов):
«Ёж, лев, волк, кабан, куница, леопард, крокодил, аллигатор – дикие животные».
Далее ученик решил добавить в список название еще одного животного - медведь. При этом он добавил в текст необходимую запятую и пробел. На сколько байт при этом увеличился размер нового предложения в данной кодировке? В ответе необходимо указать только одно число – количество байт.
Пример 8
В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке:
Файл – это поименованная область внешней памяти.
Пример 9
В одной из кодировок КОИ-8 каждый символ кодируется 8 битами. Определите размер в байтах следующего предложения в данной кодировке:
Вспомогательный алгоритм – это алгоритм, целиком используемый в составе другого алгоритма.
Пример 10
В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Определите размер в байтах следующего предложения в данной кодировке:
Мощность алфавита – это количество входящих в него символов.
ссылка на видео: http://fizinfika.ru/
Комментарии, отзывы и предложения Вы можете направить на e-mail, указанный в контактах или оставить в гостевой книге, указав тему вопроса: перейти в гостевую книгу