Автор работы: Пользователь скрыл имя, 25 Ноября 2011 в 22:41, контрольная работа
Пример1. в зрительном зале две прямоугольные области зрительских кресел: одна 10 на 5, а другая 4 на 8. Какое минимальное количество бит потребуется для кодирования каждого места в автоматизированной системе?
Пример1. в зрительном зале две прямоугольные области зрительских кресел: одна 10 на 5, а другая 4 на 8. Какое минимальное количество бит потребуется для кодирования каждого места в автоматизированной системе?
Решение. N = 10*5+4*=82 всего кресел.
26< 2i = 82<27, 7 бит
Пример2. В велокроссе участвуют 230 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 20 велосипедистов?
Решение
N=230
2i=230, i=8 минимальное количество бит для записи номера спортсмена. Так как запись сделана о 20 спортсменах, то 20*8=160 бит.
Пример3. сколько существует различных последовательностей из символов «+», «-«, длиной ровно в 6 символов?
Решение. Алфавит состоит из двух символов «+», «-«, 1 символ содержит 1 бит. 6 бит позволяют закодировать множество 26 = 64 элементов.
Пример4. световое табло состоит из лампочек, каждая из которых может находиться в трех состояниях (включено, выключено, мигает). Какое наименьшее количество лампочек должно находится на табло, что с его помощью можно было передать 18 сигналов?
Решение. С помощью лампочек можно закодировать 3i сигналов. 32<3i<33, поэтому двух лампочек недостаточно, а трех хватит.
Пример5. автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде, в 8-битную кодировку. При этом информационное сообщение уменьшилось на 480 бит. Какова блина в символах.
Решение. После перекодировки каждый символ сообщения стал занимать на 8 бит меньше, а все сообщение уменьшилось на 480 бит, следовательно состояло из 480:8=60 символов.
Обработка графической информации.
Пример. Для хранения растрового изображения размером 64*64 пикселя отвели 1,5 Кбайт памяти. Каково максимально возможное число цветов в палитре изображения?
Решение. Всего пикселей 64*64=212.
Для хранения одного
пикселя отводится 1,5 Килобайт=1,5*210байт=1,5*210*
1,5*213:212=1,5*2=3
На один пиксель приходится 3 бита. Три бита позволяют закодировать максимум 23=8 различных значений.
Пример2. укажите минимальный объем памяти (в Килобайтах), достаточный для хранения любого растрового изображения размером 256*256 пикселей, если известно, что в изображении используется палитра из 216 цветов. Саму палитру хранить не надо.
Решение.
Минимальный объем памяти, необходимый для хранения одного пикселя. В изображении используется палитра из 216 цветов, следовательно одному пикселю может быть поставлен в соответствие один из цветов. Минимальный объем памяти равен 16 битам (2i=216). Минимальный объем памяти, достаточный для хранения всего изображения будет равен 16*256*256=220 бит=217 байт=27Килобайт=128
Пример 3. Для кодирования цвета фона страницы Интернет используется атрибут bgcolor=”#XXXXXX”, где в кавычках задаются 16-чные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом ?
Решение
В 24-битной системе кодирования цветов, используемой для мониторов каждая из трех цветовых составляющих (красная, зеленая, синяя) может принимать значение от 0 до 255 и кодируется одним байтом (две 16-чные буквы). ) соответствует полному отсутствию данной цветовой составляющей в пикселе, 255 (FF16) максимальной яркости данного цвета. Максимальная яркость всех цветовых сигналов FFFFFF16 в RGB обеспечивает белый цвет пикселя. Минимальная (все цвета выключены) 00000016 – черный.
1.1. считая, что
каждый символ кодируется
1.2. Считая, что
каждый символ кодируется
1.3. Автоматическое
устройство осуществило
1.4. считая, что
каждый символ кодируется
1.5. Каждый символ
закодирован одним байтом. Оцените
информационный объем
1.6. Световое табло состоит из лампочек, каждая из которых может находится в двух состояниях (включено, выключено). Какое наименьшее количество лампочек должно находится на табло, что бы с его помощью можно было передать 200 различных сигналов? 1) 8; 2) 9; 3) 100; 4) 200
1.7. Одна ячейка
памяти троичной ЭВМ может
принимать одно из трех
1.8. Шахматная
доска состоит их 64 полей: 8 столбцов,
8 строк. Какое минимальное
1.9. сколько существует различных последовательностей из символов «+», «-«, длиной ровно в 5 символов? 1) 64; 2) 50; 3) 32; 4) 20
1.10. Сколько существует различных последовательностей из символов «а» и «б», длиной ровно в 10 символов? 1) 20; 2) 100; 3) 1024; 4) 2048
1.11. В зрительном
зале две прямоугольные
1.12. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков и т.д.) можно закодировать, используя код Морзе длиной не менее трех и не более пяти сигналов? 1) 12; 2) 56; 3) 84; 4) 256
1.13. Сколько мегабайт информации содержит сообщение объемом 223 бит? 1) 1; 2) 8; 3) 3; 4) 32
1.14. Получено
сообщение, информационный
1.15. Для букв
латинского алфавита заданы
1.16. Для кодирования букв А, Б, В, Г решили использовать двухзарядные последовательные числа (от 00 до 11 соответственно). Если таким образом закодировать последовательность ГБАВ и перевести результат в 16-чную систему счисления, то получится: 1) D2; 2) 132; 3) 3102; 4) DBAC
1.17. каждое показание
датчика, фиксируемое в памяти
компьютера, занимает 10 бит. Записано
100 показаний датчика. Каков
1.18. Метеорологическая
станция ведет наблюдение за
направлением ветра.
1.19. Метеорологическая
станция ведет наблюдение за
атмосферным давлением.
1.20. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов можно закодировать, используя код Морзе длиной не менее 5 и не более 6 сигналов? 1) 80; 2) 120; 3) 112; 4) 96
1.21. В велокроссе
участвуют 119 спортсменов. Специальное
устройство регистрирует
1.22. Обычный дорожный
светофор без дополнительных
секций подает шесть видов
сигналов. Электронное устройство
управления светофором
1.23. Сколько секунд потребуется модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 640*480 пикселей, при условии, что цвет каждого пикселя кодируется 3 байтами?
1.24. Известно, что
длительность непрерывного
1.25. Сколько секунд потребуется модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать 100 страниц текста в 30 строк по 60 символов каждая, при условии, что каждый символ кодируется одним байтом?
Обработка графической информации
2.1 . Для хранения
растрового изображения
2.2 . Укажите минимальный
объем памяти (в килобайтах), достаточный
для хранения любого
2.3 . Для хранения
растрового изображения
2.4 . Укажите минимальный
объем памяти (в килобайтах), достаточный
для хранения любого
2.5 Каков минимальный объем памяти (в байтах), достаточный для хранения любого черно-белого растрового изображения размером 32*32 пикселя, если известно, что в изображении используется не более 16 градаций серого цвета?
2.6 Для хранения растрового изображения размером 128*128 пикселей отвели 2 килобайта памяти. Каково минимально возможное число цветов в палитре изображения