Контрольная работа по теме Информация и информационные процессы для 11 класса (профильного) по учебнику К. Полякова

Контрольная работа № 1 по теме «Информация и информационные процессы»

Вариант №1

Часть А.

1. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=000, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 00 2) 01 3) 11 4) 010

2. По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 11111, Б - 11000, В - 00100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 00000 2) 00011 3) 11100 4) не подходит ни одно из указанных выше слов

3. За 33 секунд передаётся сообщение занимающие 40 страниц по 7920 символов на каждой, при условие что оно закодировано при помощи символов 256-символьного алфавита. Какую скорость передачи информации имеет данный модем?

4. Сколько секунд потребуется модему, передающему сообщения со скоростью 51200 бит/с, чтобы передать 64-цветное растровое изображение размером 640  480 пикселей, при условии, что в каждом байте закодировано максимально возможное число пикселей?

Часть В.

5. После кодирования методом RLE получилась следующая последовательность байтов (первый байт - управляющий):

00000010 10101010 00110011 10000111 00001111 00000110 10000011 10000001 11111111 10011001 11111110 11101110

Сколько байт будет содержать данная последовательность после распаковки?

6. Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях - строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль - одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 паролей.

7. У Кати есть доступ в Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 2²⁰ бит в секунду. У Сергея нет скоростного доступа в Интернет, но есть возможность получать информацию от Кати по телефонному каналу со средней скоростью 2¹³ бит в секунду. Сергей договорился с Катей, что она скачает для него данные объёмом 9 Мбайт по высокоскоростному каналу и ретранслирует их Сергею по низкоскоростному каналу. Компьютер Кати может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Катей данных до полного их получения Сергеем?

Часть С.

8. Постройте дерево Хаффмана для фразы: ШЛА САША ПО ШОССЕ И СОСАЛА СУШКУ. Найдите коды всех входящих в неё символов. Чему равен коэффициент сжатия в сравнении с равномерным кодом минимальной длины? С однобайтовым кодом?

Контрольная работа № 1 по теме «Информация и информационные процессы»

Вариант №2

Часть А.

1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А-111, Б-110, В-100, Г-101. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

1) 0 2) 01 3) 00 4) 000

2. По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 11100, Б - 00110, В - 01011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 11001 2) 10010 3) 10001 4) не подходит ни одно из указанных выше слов

3. Скорость передачи информации 12000 бит/с. Объем передаваемой информации 3 страницы. На одной страницы содержится 180 символов на двух других по 3000 символов. Мощность алфавита - 32. Сколько понадобится времени для передачи данной информации?

4. Сколько секунд потребуется модему, передающему сообщения со скоростью 30000 бит/с, чтобы передать растровое изображение размером 800  600 пикселей, при условии, что в палитре 128 цветов?

Часть В.

5. После кодирования методом RLE получилась следующая последовательность байтов (первый байт - управляющий):

10000101 10101010 00000011 10000101 00001111 00000110 10000100 10000001 00000010 10011001 10000010

Сколько байт будет содержать данная последовательность после распаковки?

6. В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер - одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 40 автомобильных номеров.

7. У Толи есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 2¹⁸ бит в секунду. У Миши нет скоростного доступа в Интернет, но есть возможность получать информацию от Толи по низкоскоростному телефонному каналу со средней скоростью 2¹⁵ бит в секунду. Миша договорился с Толей, что тот будет скачивать для него данные объемом 11 Мбайт по высокоскоростному каналу и ретранслировать их Мише по низкоскоростному каналу. Компьютер Толи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Толей данных до полного их получения Мишей?

Часть С.

8. </ Постройте дерево Хаффмана для фразы: ШЛА САША ПО ШОССЕ И СОСАЛА СУШКУ. Найдите коды всех входящих в неё символов. Чему равен коэффициент сжатия в сравнении с равномерным кодом минимальной длины? С однобайтовым кодом?