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