Категория A11 • задача №2
Условие задачи
Дано:
внекоторой стране автомобильный номер длиной 10 символов составляют из заглавных букв (используются только 21 различная буква) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).
Вопрос:
сколько необходимо памяти для записи 81 автомобильного номера?
Варианты ответа:
1) 810 байт 2) 567 байт 3) 486 байт 4) 324 байт
Решение
I этап: определим алфавит автомобильного номера
По условию задачи, в названии автомобильного номера могут фигурировать 21 различная заглавная буква и десятичные цифры.
Десятичные цифры - арабские цифры от нуля до девяти, то есть, количество десятичных цифр равно десять штук.
Следовательно, мощность алфавита, на основе которого получают автомобильные номера составляет:
21[заглавная буква] + 10[арабская цифра] = 31[знак]
II этап: определим количество бит информации, требующихся для кодирования одного знака автомобильного номера
Чтобы детерминировать требуемое количество бит, надо знать, сколько различных состояний может принимать знак автомобильного номера. А данная информация известна (была рассчитана на I этапе решения) и составляет 31 знак.
Составим и решим показательное неравенство в целых величинах:
Вывод: для кодирования одного знака автомобильного номера потребуется минимум 5[бит] информации.
III этап: определим информационный объем одного автомобильного номера.
В условии задачи было постулировано, что автомобильный номер состоит из 10 знаков, тогда его информационный объем равен:
Вывод: для хранения одного автомобильного номера требуется минимум 7 [байт] информации
IV этап: определим объем памяти, требуемый для хранения 81 автомобильного номера
Зная, сколько памяти отводится под хранение одного автомобильного номера, достаточно просто узнать, сколько нужно памяти под 81 автомобильный номер:
Мы детерминировали информационный объем, занимаемый 81 автомобильным номером в метрике [байт]. Возникает закономерный вопрос, а нужно ли перевести результат еще в какую-либо метрику? Нет, подобного перевода осуществлять не нужно, так как все варианты ответа представлены также в метрике [байт].
Среди предложенных вариантов ответа, ответ под номером два имеет аналогичное значение.
Вывод: |
для записи 81 автомобильного номера потребуется 567 [байт] информации |
Резюме
определили кодировочный алфавит для записи автомобильных номеров;
определили количество бит информации для записи одного знака автомобильного номера;
определили память, требуемую для записи одного автомобильного номера;
определили количество памяти, занимаемой 81 автомобильным номером.
Ответ: |
2 |
Категория A11 • задача №2
Остальные решения из билета №2 для подготовки к ЕГЭ по информатике 2013
Условие задачи (наведите курсор мыши на ссылку) |
Аудиовизуальное решение |
Мультимедийная видеопрезентация |
Решение в формате слайд-шоу |
Текстовое решение |
---|
Комментарии