В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 22 различные буквы) и десятичных цифр в любом
10-11 класс
|
порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 50 номеров.
десятичных цифр, как все знают, 10 :)
(от 0 до 9)
значит, на месте каждого из 7 знаков может стоять любой из 22+10=32 символов. тогда по формуле один символ займет логарифм по основанию 2 от 32 = 5 бит. (5 мест, на каждом из которых стоит один бит - 1 либо 0, этого хватит как раз на 2^5=32 символа)
тогда на номер 7*5 = 35 бит. один байт = 8 бит. 35/8 не делится нацело, надо подобрать минимальное, чтобы делилось (это 40). значит на 1 номер приходится 40/8=5 байт. ну а на 50 номеров 5*50=250 байт.
Стало быть, ответ: 3
1. Определим количество возможных символов в одном разряде номера.
Поскольку используется 22 буквы и 10 цифр, то в сумме получается 32 символа.
2. Определим количество бит, необходимых для кодирования набора из 32 символов. Если считать, что символы кодируются цифрами от 0 до 31, потребуется бит.
3. Определим количество байт, которое займет один номер.
В номере 7 символов, поэтому для его кодирования нужно 7х5=35 бит. В байте 8 бит, тогда для размещения 35 бит потребуется 35/8 ≈ 5 байт (округляем до целых всегда в большую сторону).
4. Определим объем памяти, отводимый для записи 50 номеров.
50х5=250 байт.
Ответ: 250 байт. (вариант ответа 3)
1) 350 байт
2) 300 байт
3) 250 байт
4) 200 байт
обьясните досканально пожалуйста
Другие вопросы из категории
Читайте также
порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 50 автомобильных номеров.
1) 100 байт 2) 150 байт 3) 200 байт 4) 250 байт
десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным кол-вом битов)
Определите объём памяти, отводимый этой программой для записи 125 номеров
Каждый такой номер в компьютерной программе записывает минимально возможным и одинаковым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковыми и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 40 номеров.
имер номера – A1234567. Каждый символ кодируется минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 30 автомобильных номеров