В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв...

0 голосов
107 просмотров

В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (всего используется 33 буквы) и
десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным кол-вом битов)
Определите объём памяти, отводимый этой программой для записи 125 номеров


Информатика (15 баллов) | 107 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

1. Алфавит для записи номера состоит из 33 букв и 10 цифр - всего 43 символа. Эти символы можно кодировать числами от 0 до 42, тогда для представления максимального числа 42(10)=101010(2) требуется 6 бит.
2. Номер состоит из 6 символов, следовательно для его хранения надо 6х6=36 (бит).
3. Поскольку номер должен быть записан целым количеством быйтов, а в байте 8 бит, то для записи 36 бит требуется 36/8=4.5 байта; округляя до целых - 5 байт.
4. Для записи 125 номеров нужно 5х125=625 (байт).

(142k баллов)