Категория A11 • задача №1

 
 
 

Условие задачи

Дано:
в некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (используются только 23 различных буквы) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).

 

Найти:
определите объем памяти, отводимый этой программой для записи 110 номеров.

 

Варианты ответа:
1) 990 байт                        2) 440 байт                        3) 660 байт                        4) 550 байт

 

Решение

I этап: определим алфавит автомобильного номера.

По условию задачи, в названии автомобильного номера могут фигурировать 23-и различных заглавных буквы и десятичные цифры. Десятичные цифры - арабские цифры от 0-я до 9-ти, то есть, количество десятичных цифр равно 10-ть.
Следовательно: 23[символ] + 10[цифра] = 33[знак], то есть

мощность алфавита из которого строятся автомобильные номера составляет 33 знака.

 

II этап: определим количество бит информации, требующийся для кодирования одного знака автомобильного номера.

Чтобы детерминировать требуемое количество бит, надо знать, сколько различных состояний может принимать знак автомобильного номера. А данная информация известна и составляет 33 знака. Составим и решим показательное неравенство в целых величинах:

Вывод: для кодирования одного знака автомобильного номера потребуется минимум 6[бит] информации.

 

III этап: определим информационный объем одного автомобильного номера.

В условии задачи было постулировано, что автомобильный номер состоит из 8 знаков, тогда его информационный объем равен:

Вывод: для хранения одного автомобильного номера требуется 6[байт] информации

 

IV этап: определим объем памяти, требуемый для хранения 110 номеров.

Зная, сколько памяти отводится под хранение одного автомобильного номера, достаточно просто узнать, сколько нужно памяти под 110-ть автомобильных номеров:

Мы детерминировали информационный объем, занимаемый 110-ю автомобильными номерами в метрике [байт]. Возникает закономерный вопрос, а нужно ли перевести результат еще в какую-либо метрику? Нет, подобного перевода осуществлять не нужно, так как все варианты ответа представлены также в метрике [байт].

Среди предложенных вариантов ответа, ответ под номером 3-и имеет аналогичное значение.

 

Вывод:

для записи 110-ти автомобильных номеров потребуется 660 [байт] информации

Резюме

  1. определили алфавит для записи автомобильного номера;

  2. определили количество бит информации для записи одного знака автомобильного номера;

  3. определили память, требуемую для записи одного автомобильного номера;

  4. определили количество памяти, занимаемой 110-ю автомобильными номерами.

 

Ответ:

3

 
Рейтинг:
 
Проголосовало: 2
Количество просмотров: 1159
 
 
 

Категория A11 • задача №1

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №1 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
Категория A1
/sites/default/files/slides/inf/1211/inf_A1_01_01_t4S.jpg
Перейти Перейти Перейти Перейти
Категория A2
/sites/default/files/slides/inf/804/inf_A2_01_01_knN.jpg
Перейти Перейти Перейти Перейти
Категория A3
/sites/default/files/slides/inf/805/inf_A3_01_01_53B.jpg
Перейти Перейти Перейти Перейти
Категория A4
/sites/default/files/slides/inf/806/inf_A4_01_01_HXr.jpg
Перейти Перейти Перейти Перейти
Категория A5
/sites/default/files/slides/inf/877/inf_A5_01_01_phpTD0463.jpg
Перейти Перейти Перейти Перейти
Категория A6
/sites/default/files/slides/inf/1225/inf_A6_01_01_CRr.jpg
Перейти Перейти Перейти Перейти
Категория A7
/sites/default/files/slides/inf/890/inf_A7_01_01_Ado.jpg
Перейти Перейти Перейти Перейти
Категория A8
/sites/default/files/slides/inf/898/inf_A8_01_01_JJV.jpg
Перейти Перейти Перейти Перейти
Категория A9
/sites/default/files/slides/inf/2159/inf_A9_01_01_phpUpivnW.jpg
Перейти Перейти Перейти Перейти
Категория A10
/sites/default/files/slides/inf/2170/inf_A10_01_01_phpl32P1w.jpg
Перейти Перейти Перейти Перейти
Категория A12
/sites/default/files/slides/inf/1295/inf_A12_01_01_TJK.jpg
Перейти Перейти Перейти Перейти
Категория A13
/sites/default/files/slides/inf/1310/inf_A13_01_01_VsS.jpg
Перейти Перейти Перейти
Категория B1
/sites/default/files/slides/inf/899/inf_B1_01_01_php1fwK8N.jpg
Перейти Перейти Перейти Перейти
Категория B2
/sites/default/files/slides/inf/2193/inf_B2_01_01_phpUx4Mvg.jpg
Перейти Перейти Перейти Перейти
Категория B3
/sites/default/files/slides/inf/2202/inf_B3_01_01_phpUx4Mvg.jpg
Перейти Перейти Перейти Перейти
Категория B4
/sites/default/files/slides/inf/1364/inf_B4_01_01_iKq.jpg
Перейти Перейти Перейти Перейти
Категория B5
/sites/default/files/slides/inf/1341/inf_B3_01_01_i5V.jpg
Перейти Перейти Перейти Перейти
Категория B6
/sites/default/files/slides/inf/2213/inf_B6_01_01_phpEyxdxU.jpg
Перейти Перейти Перейти Перейти
Категория B7
/sites/default/files/slides/inf/2221/inf_B7_01_01_phpo5DDL8.jpg
Перейти Перейти Перейти Перейти
Категория B8
/sites/default/files/slides/inf/2228/inf_B8_01_01_phpLRZYf4.jpg
Перейти Перейти Перейти Перейти
Категория B9
/sites/default/files/slides/inf/2250/inf_B9_01_01_phpqjzRBb.jpg
Перейти Перейти Перейти Перейти
Категория B10
/sites/default/files/slides/inf/2271/inf_B10_01_01_phpBoQYXv.jpg
Перейти Перейти Перейти Перейти
Категория B11
/sites/default/files/slides/inf/2281/inf_B11_01_01_phpi8udor.jpg
Перейти Перейти Перейти Перейти
Категория B12
/sites/default/files/slides/inf/2290/inf_B12_01_01_phpE00GlF.jpg
Перейти Перейти Перейти Перейти
Категория B13
/sites/default/files/slides/inf/2310/inf_B13_01_01_phpwzFLNF.jpg
Перейти Перейти Перейти Перейти
Категория B14
/sites/default/files/slides/inf/2324/inf_B14_01_01_php64fzgb.jpg
Перейти Перейти Перейти Перейти
Категория B15
/sites/default/files/slides/inf/2330/inf_B15_01_01_phpKZvkiX.jpg
Перейти Перейти Перейти Перейти
Категория C1
/sites/default/files/slides/inf/901/inf_C1_01_01_VWF.jpg
Перейти Перейти Перейти Перейти
Категория C2
/sites/default/files/slides/inf/902/inf_C2_01_01_DuJ.jpg
Перейти Перейти Перейти Перейти
Категория C3
/sites/default/files/slides/inf/903/inf_C3_01_01_P64.jpg
Перейти Перейти Перейти Перейти
Категория C4
/sites/default/files/slides/inf/904/inf_C4_01_01_kuu.jpg
Перейти Перейти Перейти Перейти
 
© 2011-2019 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?