Уровень задания повышенный (время выполнения 3 мин.)
В задании проверяется умение подсчитывать информационный объем сообщения.
1) 350 байт
2) 300 байт
3) 250 байт
4) 200 байт
Решение.
Всего используется 22 буквы + 10 цифр = 32 символа
Эти варианты можно закодировать 5 битами, т.к. 32 = 2 в степени 5, т.е каждый символ кодируется 5 битами
Каждый номер состоит из 7 символов, значит, 5 бит * 7 = 35 бит на один номер
Каждый номер кодируется целым минимальным количеством байт (8 бит), а это 32<35<40, 40:8=5 байт
50 номеров * 5 байт = 250 байт
Ответ: 3
В задании проверяется умение подсчитывать информационный объем сообщения.
Пример 1 (Демо-2011, 11 класс)
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 22 различные буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 50 номеров.
1) 350 байт
2) 300 байт
3) 250 байт
4) 200 байт
Решение.
Всего используется 22 буквы + 10 цифр = 32 символа
Эти варианты можно закодировать 5 битами, т.к. 32 = 2 в степени 5, т.е каждый символ кодируется 5 битами
Каждый номер состоит из 7 символов, значит, 5 бит * 7 = 35 бит на один номер
Каждый номер кодируется целым минимальным количеством байт (8 бит), а это 32<35<40, 40:8=5 байт
50 номеров * 5 байт = 250 байт
Ответ: 3
Пример 2 [6, с.110]
Пример 3 [4, с.153]
Задача 70 [2, с.8]
Задача 71
Комментариев нет:
Отправить комментарий