Вариант 1. Задача 1.. Задача 2.. Задача 3.. Задача 4.

Итоговая контрольная работа

Фамилия Имя, дата

Вариант 1

Задача 1.

По каналу связи передаются сообщения, содержащие только семь букв: Р, О, Г, А, Т, Ы, Й; для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Р, О, используются такие кодовые слова: Р: 0, О: 10. Какова наименьшая возможная сумма длин всех семи кодовых слов?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ:______________________________

Задача 2.

Ниже на трех языках программирования записан рекурсивный алгоритм F.

Чему равна сумма напечатанных на экране чисел при выполнении вызова F(12)?

Бейсик	Паскаль	Алгоритмический
DECLARE SUB F(n) SUB F(n) IF n > 3 THEN PRINT n F(n - 3) F(n – 4) END IF END SUB	procedure F(n: integer); begin if n > 3 then begin writeln(n); F(n - 3); F(n – 4); end; end;	алг F(цел n) нач если n > 3 то вывод n, нс F(n - 3) F(n – 4) все кон

Ответ:____________________________

Задача 3.

Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 80 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 3 раза выше и частотой дискретизации в 4 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 15 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?

Ответ:____________________________

Задача 4.

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 4-буквенные слова, в которых есть только буквы П, И, Р, О, Г, А, причём буква П появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?

Ответ:_____________ _______________

12 3 4 Следующая ⇒