Домашняя работа №1 (1, 9-1)

Домашняя работа №1 (1, 9-1)
1) По каналу связи передаются сообщения, содержащие только 4 буквы Э, Ю, Я, Ы. Для передачи сообщений
нужно использовать неравномерный двоичный код, допускающий однозначное декодирование. В любом
сообщении больше всего букв Я, следующая по частоте буква — Ю, затем — Э. Буква Ы встречается реже,
чем любая другая. Какой из перечисленных ниже кодов нужно использовать, чтобы передаваемые
закодированные сообщения были как можно более короткими?
1) Э — 0, Ю — 1, Я — 00, Ы – 11
2) Я — 1, Ю – 0, Э — 01, Ы — 10
3) Э — 1, Ю — 01, Я — 001, Ы — 000
4) Я — 0, Ю — 11, Э — 101, Ы - 100
2) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О, М; для передачи используется
двоичный код, допускающий однозначное декодирование. Для букв Т, О, М используются такие кодовые
слова: Т: 100, О: 00, М: 11. Укажите такое кодовое слово для буквы А, при котором код будет допускать
однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина.
1) 1 2) 0
3) 01 4) 101
3) По каналу связи передаются сообщения, содержащие только 4 буквы: П, А, Р, К. Для кодирования букв П, А,
Р используются 6-битовые кодовые слова: П – 111111, А – 110001, Р – 001001. Для этого набора кодовых
слов выполнено такое свойство: любые два слова из набора отличаются не менее, чем в трёх позициях. Это
свойство важно для расшифровки сообщений при наличии помех. Нужно подобрать кодовое слово для
буквы К так, чтобы указанное свойство выполнялось для всех четырёх кодовых слов.
1) 000001 2) 111001
3) 000111
4) не подходит ни одно из указанных слов
4) Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и
В, которые кодируются следующими кодовыми словами: А — 11010, Б — 00110, В — 10101. При передаче
возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх
кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова
произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том,
какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое
слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции,
для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для
букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение – выберите правильный
вариант.
1) БААх
2) БААВ
3) хААх
4) хххх
5) Двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением велась в
течение 5 минут. Сжатие данных не производилось. Какая из приведённых ниже величин наиболее близка к
размеру полученного файла?
1) 10 Мбайт
2) 20 Мбайт
3) 40 Мбайт
4) 70 Мбайт
6) Производится одноканальная (моно) звукозапись с частотой дискретизации 256 Гц. При записи
использовались 128 уровней дискретизации. Запись длится 8 минут, её результаты записываются в файл,
причём каждый сигнал кодируется минимально возможным и одинаковым количеством битов. Какое из
приведённых ниже чисел наиболее близко к размеру полученного файла, выраженному в килобайтах?
1) 35 2) 64 3) 105 4) 132
7) Производилась четырёхканальная (квадро) звукозапись с частотой дискретизации 16 кГц и 24-битным
разрешением. В результате был получен файл размером 48 Мбайт, сжатие данных не производилось. Какая
из приведённых ниже величин наиболее близка к времени, в течение которого проводилась запись?
1) 1 мин
2) 2 мин
3) 3 мин
4) 4 мин
8) В течение 4 минут производится двухканальная (стерео) звукозапись. Результаты записи записываются в файл,
размер полученного файла - 40 Мбайт (c точностью до 10 Мбайт); сжатие данных не производилось. Среди
перечисленных ниже режимов укажите тот, в котором проводилась звукозапись.
1) Частота дискретизации 16 кГц и 24-битное разрешение
2) Частота дискретизации 16 кГц и 16-битное разрешение
3) Частота дискретизации 32 кГц и 24-битное разрешение
4) Частота дискретизации 32 кГц и 16-битное разрешение
Домашняя работа №1 (1, 9-1)
1) По каналу связи передаются сообщения, содержащие только 4 буквы Э, Ю, Я, Ы. Для передачи сообщений
нужно использовать неравномерный двоичный код, допускающий однозначное декодирование. В любом
сообщении больше всего букв Я, следующая по частоте буква — Ю, затем — Э. Буква Ы встречается реже, чем
любая другая. Какой из перечисленных ниже кодов нужно использовать, чтобы передаваемые
закодированные сообщения были как можно более короткими?
1) Э — 0, Ю — 1, Я — 00, Ы – 11
2) Я — 1, Ю – 0, Э — 01, Ы — 10
3) Э — 1, Ю — 01, Я — 001, Ы — 000
4) Я — 0, Ю — 11, Э — 101, Ы - 100
2) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О, М; для передачи используется
двоичный код, допускающий однозначное декодирование. Для букв Т, О, М используются такие кодовые
слова: Т: 100, О: 00, М: 11. Укажите такое кодовое слово для буквы А, при котором код будет допускать
однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина.
1) 1
2) 0
3) 01 4) 101
3) По каналу связи передаются сообщения, содержащие только 4 буквы: П, А, Р, К. Для кодирования букв П, А, Р
используются 6-битовые кодовые слова: П – 111111, А – 110001, Р – 001001. Для этого набора кодовых слов
выполнено такое свойство: любые два слова из набора отличаются не менее, чем в трёх позициях. Это
свойство важно для расшифровки сообщений при наличии помех. Нужно подобрать кодовое слово для буквы
К так, чтобы указанное свойство выполнялось для всех четырёх кодовых слов.
1) 000001 2) 111001
3) 000111
4) не подходит ни одно из указанных слов
4) Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и
В, которые кодируются следующими кодовыми словами: А — 11010, Б — 00110, В — 10101. При передаче
возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых
слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла
ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква
передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110,
считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных
кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В
более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х'). Получено сообщение
00111 11110 11000 10111. Декодируйте это сообщение – выберите правильный вариант.
1) БААх
2) БААВ
3) хААх
4) хххх
5) Двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением велась в
течение 5 минут. Сжатие данных не производилось. Какая из приведённых ниже величин наиболее близка к
размеру полученного файла?
1) 10 Мбайт
2) 20 Мбайт
3) 40 Мбайт
4) 70 Мбайт
6) Производится одноканальная (моно) звукозапись с частотой дискретизации 256 Гц. При записи
использовались 128 уровней дискретизации. Запись длится 8 минут, её результаты записываются в файл,
причём каждый сигнал кодируется минимально возможным и одинаковым количеством битов. Какое из
приведённых ниже чисел наиболее близко к размеру полученного файла, выраженному в килобайтах?
1) 35
2) 64 3) 105 4) 132
7) Производилась четырёхканальная (квадро) звукозапись с частотой дискретизации 16 кГц и 24-битным
разрешением. В результате был получен файл размером 48 Мбайт, сжатие данных не производилось. Какая
из приведённых ниже величин наиболее близка к времени, в течение которого проводилась запись?
1) 1 мин 2) 2 мин
3) 3 мин
4) 4 мин
8) В течение 4 минут производится двухканальная (стерео) звукозапись. Результаты записи записываются в файл,
размер полученного файла - 40 Мбайт (c точностью до 10 Мбайт); сжатие данных не производилось. Среди
перечисленных ниже режимов укажите тот, в котором проводилась звукозапись.
1) Частота дискретизации 16 кГц и 24-битное разрешение
2) Частота дискретизации 16 кГц и 16-битное разрешение
3) Частота дискретизации 32 кГц и 24-битное разрешение
4) Частота дискретизации 32 кГц и 16-битное разрешение
КЛЮЧ
№ Задание ЕГЭ
1
1_83
2
1_84
3
1_81
4
1_77
5
9-1_24
6
9-1_18
7
9-1_26
8
9-1_28
Ответ
4
3
3
2
3
3
4
3