Для технологического уровня
Список вопросов теста
Вопрос 1
В какой строке единицы измерения информации расположены по возрастанию?
Варианты ответов
- гигабайт, мегабайт, килобайт, байт, бит
- бит, байт, мегабайт, килобайт, гигабайт
- бит, байт, килобайт, мегабайт, гигабайт
- байт, бит, килобайт, мегабайт, гигабайт
Вопрос 2
Информационный объём сообщения: «Люблю грозу в начале мая» (используется 8-миразрядная кодировка) - равен:
Варианты ответов
- 22 байт
- 20 байт
- 192 бит
- 284 бит
Вопрос 3
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта A в пункт К не превышает 30 километров. Определите длину кратчайшего пути из пункта Г в пункт Е. В ответе укажите целое число — длину пути в километрах.
Вопрос 4
По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Е, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 100, С — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АТТЕСТАТ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Вопрос 5
На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П. Сколько существует различных путей из пункта А в пункт П, проходящих через пункт Г и при этом не проходящих через пункт Е?