Решение задач
Разбор задачи A11 (демо ЕГЭ 2013)
В некоторой стране автомобильный номер длиной 5 символов составляют из
заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 50 номеров.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 50 номеров.
- 100 байт
- 150 байт
- 200 байт
- 250 байт
Решение:
Необходимо закодивовать: 30 букв + 10 цифр (от 0 до 9) = 40 символов.
Для кодирования необходимо 6 бит, т.к. 32<40<64 или 25<40<26.
Для кодирования 1 автомобильного номера нужно: 6*5=30 бит.
30 нацело не делится на 8. А нам по условию дано, что 1 номер должен кодироваться целым количеством байтов. Поэтому округляем 30 до 32.
32\8=4 байта-отводится на 1 автомобильный номер.
Для кодирования 50 номеров нужно: 4*50=200 байт.