Пример1. в зрительном зале две прямоугольные области зрительских кресел: одна... а другая 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*23=1,5*213
бит.
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) 108 бит; 2) 864 бт; 3) 108
Килобайт; 4) 864 Килобайт
1.2. Считая, что каждый символ кодируется двумя байтами, оцените информационный
объем следующего предложения: Один пуд – около 16,4 килограмм. 1) 32 килобайта; 2)
512 бит; 3) 64 бита; 4) 32 байта
1.3. Автоматическое устройство осуществило перекодировку информационного
сообщения на русском языке, первоначально записанного в 16-битном коде, в 8-битную
кодировку. При этом информационное сообщение уменьшилось на 60 байт. Какова длина
сообщения в символах? 1) 30; 2) 60; 3) 120; 4) 480
1.4. считая, что каждый символ кодируется одним байтом, оцените информационный
объем следующего предложения: Певец-Давид был ростом мал, Но повалил же Голиафа!
1) 400бит; 2) 50 бит; 3) 400 байт; 4) 5 байт
1.5. Каждый символ закодирован одним байтом. Оцените информационный объем
следующего предложения: В одном килограмме 1000 грамм. 1) 16 килобайт; 2) 256 бит; 3)
32 бита; 4) 16 байтов
1.6. Световое табло состоит из лампочек, каждая из которых может находится в двух
состояниях (включено, выключено). Какое наименьшее количество лампочек должно
находится на табло, что бы с его помощью можно было передать 200 различных сигналов?
1) 8; 2) 9; 3) 100; 4) 200
1.7. Одна ячейка памяти троичной ЭВМ может принимать одно из трех состояний. Для
хранения некоторой величины отвели 4 ячейки памяти. Сколько различных значений
может принимать эта величина? 1) 12; 2) 16; 3) 64; 4) 81
1.8. Шахматная доска состоит их 64 полей: 8 столбцов, 8 строк. Какое минимальное
количество бит потребуется для кодирования координат одного шахматного поля? 1) 4; 2)
5; 3_ 6; 4) 7
1.9. сколько существует различных последовательностей из символов «+», «-«, длиной
ровно в 5 символов? 1) 64; 2) 50; 3) 32; 4) 20
1.10. Сколько существует различных последовательностей из символов «а» и «б», длиной
ровно в 10 символов? 1) 20; 2) 100; 3) 1024; 4) 2048
1.11. В зрительном зале две прямоугольные области зрительских кресел: одна 10 на 12, а
другая 17 на 8. Какое минимальное количество бит потребуется для кодирования каждого
места в автоматизированной системе?
1.12. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию
точек и тире. Сколько различных символов (цифр, букв, знаков и т.д.) можно
закодировать, используя код Морзе длиной не менее трех и не более пяти сигналов? 1) 12;
2) 56; 3) 84; 4) 256
1.13. Сколько мегабайт информации содержит сообщение объемом 223 бит? 1) 1; 2) 8; 3)
3; 4) 32
1.14. Получено сообщение, информационный объем которого равен 32 бита. Чему равен
объем в байтах? 1) 5; 2) 2; 3) 3; 4) 4
1.15. Для букв латинского алфавита заданы двоичные коды (для некоторых букв их двух
бит, для некоторых – из трех). A – 000, B – 01, C-100, D – 10, E – 011определить, какой
набор букв закодирован строкой 0110100011000? 1) EBCEA; 2) BDDEA; 3) BDCEA; 4)
EBAEA
1.16. Для кодирования букв А, Б, В, Г решили использовать двухзарядные
последовательные числа (от 00 до 11 соответственно). Если таким образом закодировать
последовательность ГБАВ и перевести результат в 16-чную систему счисления, то
получится: 1) D2; 2) 132; 3) 3102; 4) DBAC
1.17. каждое показание датчика, фиксируемое в памяти компьютера, занимает 10 бит.
Записано 100 показаний датчика. Каков информационный объем снятых значений в
байтах? 1) 10; 2) 100; 3) 125; 4) 1000
1.18. Метеорологическая станция ведет наблюдение за направлением ветра. Результатом
одного измерения является одно из возможных направлений, которое записывается при
помощи минимально возможного количества бит. Станция сделала 160 измерений. Каков
информационный объем результатов наблюдений? 1) 160 байт; 2) 80 байт; 3) 60 байт; 4)
160 бит
1.19. Метеорологическая станция ведет наблюдение за атмосферным давлением.
Результатом одного измерения является число, принимающее значение от 720 до 780 мм
ртутного столба, которое записывается при помощи минимально возможного количества
бит. Станция сделала 80 измерений. Определите информационный объем результатов
наблюдений? 1) 69 байт; 2) 70 бит; 3) 80 байт; 4) 480 байт
1.20. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию
точек и тире. Сколько различных символов можно закодировать, используя код Морзе
длиной не менее 5 и не более 6 сигналов? 1) 80; 2) 120; 3) 112; 4) 96
1.21. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует
прохождение каждым участником промежуточного финиша, записывая его номер с
использованием минимально возможного количества бит, одинакового для каждого
спортсмена. Каков информационный объем сообщения, записанного устройством, после
того, как промежуточный финиш прошли 70 спортсменов? 1) 70бит; 2) 70 байт; 3) 490 бит;
4) 119 байт
1.22. Обычный дорожный светофор без дополнительных секций подает шесть видов
сигналов. Электронное устройство управления светофором последовательно
воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах
данный информационный объем составляет: 1) 37; 2) 38; 3) 50; 4) 100
1.23. Сколько секунд потребуется модему, передающему сообщения со скоростью 28800
бит/с, чтобы передать цветное растровое изображение размером 640*480 пикселей, при
условии, что цвет каждого пикселя кодируется 3 байтами?
1.24. Известно, что длительность непрерывного подключения к сети Интернет с помощью
модема для некоторых АТС не превышает 10 мин. Определите максимальный размер
файла (в килобайтах), который может быть передан за время подключения, если модем
передает информацию в среднем со скоростью 32 килобит/с
1.25. Сколько секунд потребуется модему, передающему сообщения со скоростью 28800
бит/с, чтобы передать 100 страниц текста в 30 строк по 60 символов каждая, при условии,
что каждый символ кодируется одним байтом?
Обработка графической информации
2.1 . Для хранения растрового изображения размером 128*128 пикселей отвели 4
килобайта памяти. Каково максимально возможное число цветов в палитре изображения?
1) 8; 2) 2; 3) 16; 4) 4
2.2 . Укажите минимальный объем памяти (в килобайтах), достаточный для хранения
любого растрового изображения размером 64*64 пикселя, если известно, что в
изображении используется палитра из 256 цветов. Саму палитру хранить не надо? 1) 128;
2) 2; 3) 256; 4) 4
2.3 . Для хранения растрового изображения размером 64*32 пикселя отвели 1 килобайт
памяти. Каково максимально возможное число цветов в палитре? 1) 16; 2) 32; 3) 64; 4)
1024
2.4 . Укажите минимальный объем памяти (в килобайтах), достаточный для хранения
любого растрового изображения размером 256*256 пикселей, если известно, что в
изображении используется палитра из 216 цветов. Саму палитру хранить не надо. 1) 128;
2) 512; 3) 1024; 4) 2048
2.5 Каков минимальный объем памяти (в байтах), достаточный для хранения любого
черно-белого растрового изображения размером 32*32 пикселя, если известно, что в
изображении используется не более 16 градаций серого цвета?
2.6 Для хранения растрового изображения размером 128*128 пикселей отвели 2 килобайта
памяти. Каково минимально возможное число цветов в палитре изображения