10.1.2 Кодирование информации
10 класс. Кодирование информации. 12 вопросов: 6 теоретических (1 балл), 6 практически(2 балла). Ограничение по времени 20 минут.
Список вопросов теста
Вопрос 1
Алфавит - это:
Варианты ответов
- набор символов
- набор знаков
- набор знаков и правила
- набор знаков и символов
- правила выполнения действий над знаками
Вопрос 2
Выберите все естественные языки:
Варианты ответов
- математический язык
- язык программирования
- испанский язык
- французский язык
- химические элементы
- музыкальные ноты
- китайский язык
Вопрос 3
Выберите все формальные языки:
Варианты ответов
- корейский язык
- язык алгебры
- язык программирования
- итальянский язык
- дорожные знаки
- немецкий язык
- физические формулы
Вопрос 4
Алфавит азбуки Морзе состоит:
Варианты ответов
- из десяти различных знаков
- из восьми различных знаков
- из одного знака
- нет правильного ответа
- из четырех различных знаков
Вопрос 5
Знаковая система состоит из:
Варианты ответов
- алфавита
- знаков
- алфавита и правил выполнения действий над знаками алфавита
- знаков и символов
- символов
Вопрос 6
Какими знаками принято кодировать информацию в компьютере
Варианты ответов
- точка и тире
- 0 и 1
- латинскими буквами
- буквами английского алфавита
- нет правильного ответа
Вопрос 7
Закодируйте слово наука используя десятичные коды кодировочной таблицы Windows.
Ответ запишите одним числом без пробелов и разделителей.
Вопрос 8

Декодируйте данное сообщение закодирование с помощью азбуки Морзе. Азбука Морзе представлена на изображении.
... .--. --- .-. -
Вопрос 9
Для передачи по каналу связи сообщения состоящего только из букв А Б В Г решили использовать неравномерный по длине код:
А=0. Б=101. В=110.
Как нужно закодировать букву Г, чтобы длина кода бьла минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
Варианты ответов
- 10
- 11
- 1
- 0
- 11
- 100
Вопрос 10
Цепочка из трех бусин формируется по следующему правилу.
На третьем месте в цепочке стоит одна из бусин А, В, Г. На втором - одна из бусин А, Б, В. На первом месте - одна из бусин Б, В, Г, не стоящая в цепочке на втором или третьем месте.
Варианты ответов
- БГВ
- ГБА
- ВАБ
- ГВГ
Вопрос 11
Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:
Г Д К О Р
001 11 01 000 10
Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его:
Варианты ответов
- 011000100001100001
- 011000100001100000
- 001000100001100000
- 001000100001100001
Вопрос 12
По каналу связи передаются сообщения, содержащие только 4 буквы: Л, Е,Т, О; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, Л используются такие кодовые слова:
Т – 101, О – 01, Л – 11.
Укажите такое кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование, при этом его длина должна быть наименьшей.
Вопрос 13
Для передачи данных используется 5-битный код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
A – 11111, Б – 00011, В – 00100
Любые два кодовых слова отличаются друг от друга не менее, чем в трёх позициях. Поэтому если при передаче кода буквы произошла одна ошибка, можно считать, что передавалась буква, код которой отличается от принятого в одной позиции. Если принятое кодовое слово отличается от кодовых слов букв А, Б и В более, чем в одной позиции, считается, что произошла ошибка, которую обозначают символом «*».
Декодируйте сообщение
00110 01111 10110 00010
Вопрос 14
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову КРИТИК соответствует код 00101011100100. Какой код соответствует слову ТИР?


