Передача информации, Кодирование и декодирование
Список вопросов теста
Вопрос 1
Сколько байт информации будет передано за 2 секунды по линии связи со скоростью 3000 бит в секунду?
Вопрос 2
Сколько бит в секунду передается по линии связи, если файл размером 5 Кбайт был передан за 64 с?
Вопрос 3
Сколько секунд потребуется на передачу файла размером 375 Кбайт по линии связи со скоростью 2000 бит в секунду?
Вопрос 4
Сколько байт информации передается за 10 секунд по линии связи со скоростью 200 бит в секунду?
Вопрос 5
Сколько бит в секунду передается по линии связи, если файл размером 15 байт был передан за 5 с?
Вопрос 6
Сколько секунд потребуется на передачу файла размером 10 байт по линии связи со скоростью 16 бит в секунду?
Вопрос 7
Книжка, в которой 10 страниц текста (каждая страница содержит 32 строки по 64 символа в каждой), закодирована в 8-битной кодировке. Сколько секунд потребуется для передачи этой книжки по линии связи со скоростью 2 Кбайт в секунду?
Вопрос 8
Сколько бит информации будет передано за 9 секунд по линии связи со скоростью 300 бит в секунду?
Вопрос 9
Сколько байт в секунду передается по линии связи, если файл размером 5 Кбайт был передан за 20 с?
Вопрос 10
Сколько секунд потребуется на передачу файла размером 2 Кбайт по линии связи со скоростью 128 байт в секунду?
Вопрос 11
Документ объёмом 10 Мбайт можно передать с одного компьютера на другой двумя способами:
А) сжать архиватором, передать архив по каналу связи, распаковать;
Б) передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если
- средняя скорость передачи данных по каналу связи составляет 2^20 бит в секунду,
- объём сжатого архиватором документа равен 30% от исходного,
- время, требуемое на сжатие документа, - 12 секунд, на распаковку - 2 секунды?
В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите на сколько секунд один способ быстрее другого.
Вопрос 12
Документ объёмом 5 Мбайт можно передать с одного компьютера на другой двумя способами:
А) сжать архиватором, передать архив по каналу связи, распаковать;
Б) передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если
- средняя скорость передачи данных по каналу связи составляет 2^22 бит в секунду,
- объём сжатого архиватором документа равен 20% от исходного,
- время, требуемое на сжатие документа, - 15 секунд, на распаковку - 2 секунды?
В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите на сколько секунд один способ быстрее другого.
Вопрос 13
Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.
Вопрос 14
Скорость передачи данных через ADSL-соединение равна 512000 бит/c. Передача файла через это соединение заняла 1 минуту. Определите размер файла в Кбайтах.
Вопрос 15
Известно, что всего было передано 150 Мбайт данных, причём первую половину времени передача шла со скоростью 2 Мбит/c, а остальное время со скоростью 6 Мбит/c. Определите общее время передачи данных в минутах.
Вопрос 16
Сколько существует различных последовательностей из точек и тире, длина которых равна 8 символов?
Вопрос 17
Алфавит языка амба-карамба состоит из 5 букв. Сколько различных четырехбуквенных слов можно образовать в этом языке?
Вопрос 18
Какое наименьшее число символов должно быть в алфавите, чтобы с помощью всевозможных 3-буквенных слов, состоящих из символов данного алфавита, можно было передать не менее 120 различных сообщений?
Вопрос 19
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сообщений?
Вопрос 20
Для кодирования значений температуры воздуха (целое число в интервале от –50 до 40) используется двоичный код. Какова минимальная длина двоичного кода?
Вопрос 21
В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством битов, а каждый номер — одинаковым и минимально возможным количеством байтов. Сколько байт памяти необходимо для хранения 32 автомобильных номеров?
Вопрос 22
В соревнованиях по ориентированию участвуют 430 спортсменов. Специальное устройство регистрирует финиш каждого из участников, записывая его номер с использованием минимально возможного количества битов, одинакового для каждого спортсмена. Каков будет информационный объём сообщения (в байтах), записанного устройством, после того как финишируют 400 спортсменов?
Вопрос 23
Отметьте все префиксные коды (для которых выполняется условие Фано).
Варианты ответов
- А-00, Б-01, В-10, Г-11
- А-00, Б-01, В-1, Г-011
- А-0, Б-10, В-11, Г-101
- А-00, Б-10, В-110, Г-111
- А-0, Б-10, В-110, Г-111
Вопрос 24
Для 5 букв латинского алфавита заданы их двоичные коды:
A-000, B-01, C-100, D-10, E-011[/]
Определите, какой набор букв закодирован двоичной строкой
0110100011000
В ответе запишите цепочку символов без пробелов, например ABCDE.
Вопрос 25
Для 5 букв латинского алфавита заданы их двоичные коды:
A-000, B-110, C-01, D-001, E-10
Определите, какой набор букв закодирован двоичной строкой
1100000100110
В ответе запишите цепочку символов без пробелов, например ABCDE.
Вопрос 26
Для кодирования сообщений, состоящих только из букв .5 букв A, B, C, D и E, используется неравномерный код:
A-000, B-11, C-01, D-001, E-10
Определите, какое из приведённых сообщений было передано правильно и может быть декодировано.
Варианты ответов
- 110000010011110
- 110000011011110
- 110001001001110
- 110000001011110
Вопрос 27
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А-111, Б-110, В-100, Г-0
Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Варианты ответов
- 001
- 00
- 101
- 10
Вопрос 28
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код:
А-10, Б-001, В-0001, Г-110, Д-111
Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
Варианты ответов
- для буквы Г-11
- это невозможно
- для буквы В-000
- для буквы Б-00
Вопрос 29
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А-1110, Б-0, В-10, Г-110
Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования.
Варианты ответов
- 0001
- 0011
- 0111
- 1111
Вопрос 30
По каналу связи передаются сообщения, содержащие только 4 буквы: А, И, С, Т. В любом сообщении больше всего букв А, следующая по частоте буква - С, затем - И. Буква Т встречается реже, чем любая другая. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать?
Варианты ответов
- А-0, И-1, С-00, Т-11
- С-1, И-0, А-01, Т-10
- А-1, И-01, С-001, Т-000
- С-0, И-11, А-101, Т-100