i-764369815
.pdf9.Цветное растровое графическое изображение, палитра которого включает
всебя 65 536 цветов, имеет размер 100Х128 точек (пикселей). Какой объем видеопамяти компьютера (в Кбайтах) занимает это изображение в формате BMP?
10.Значение арифметического выражения: 918 + 354 – 9 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?
11.Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее четырёх и не более пяти сигналов (точек и тире)?
12.В системе счисления с основанием N запись числа 7910 оканчивается
на 2, а запись числа 11110 – на 1. Чему равно число N?
Ответы
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b — 0 |
a2 — 00 |
|
|
|
|
|
|
|
|
|
|
|
a4 — 01 |
|
|
|
|
||
|
|
|
|
|
|
a — 10 |
|
|
|
|
||
|
|
|
|
|
|
a5 — 10 |
|
|
|
|
||
8 |
1 |
7 |
4 |
84 |
450 |
e — 110 |
25 |
34 |
48 |
11 |
||
a3 — 110 |
||||||||||||
|
|
|
|
|
|
c — 1110 |
|
|
|
|
||
|
|
|
|
|
|
a1 — 1110 |
|
|
|
|
||
|
|
|
|
|
|
d — 1111 |
|
|
|
|
||
|
|
|
|
|
|
a6 — 1111 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
Контрольная работа по дисциплине «Основы теории информации».
Вариант 2
1.Файл размером 1200 Кбайт передаётся через некоторое соединение в течение 20 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 30 секунд.
2.Переведите в шестнадцатеричную систему счисления двоичное число
101011,01.
3.Даны 4 числа, они записаны с использованием различных систем счисления. Укажите среди этих чисел то, в двоичной записи которого содержится ровно 6 единиц. Если таких чисел несколько, укажите наибольшее из них.
1) 6310·410; 2) F816+110; 3) 3338; 4) 111001112.
4. По каналу связи передаются сообщения, содержащие только 4 буквы: А, И, С, Т. В любом сообщении больше всего букв А, следующая по частоте
41
буква — С, затем — И. Буква Т встречается реже, чем любая другая. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать?
1) |
А−0, |
И−1, С−00, Т−11; |
2) |
С−1, |
И−0, А−01, Т−10; |
3) |
А−1, |
И−01, С−001, Т−000; |
4) |
С−0, |
И−11, А−101, Т−100. |
5.Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует 5-буквенные слова, в которых есть только буквы A, B, C, X, причём буква X может появиться на первом месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей?
6.В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используются только 33 различных буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 125 номеров (Ответ дайте в байтах).
7.Автоматическое устройство осуществило автоматическую перекодировку информационного сообщения на русском языке из 16-битного представления Unicode в 8-битную кодировку КОИ при этом информационное сообщение уменьшилось на 240 бит. Какова длина сообщения в символах?
8.Построить код Шеннона-Фано для символов a, b, c, d, e, если вероятности их появления в тексте соответственно равны 0,4, 0,3, 0,05, 0,05, 0,2.
9.Построить код Хаффмана для символов a1, a2, a3, a4, a5, a6, если вероятности их появления в сообщении соответственно равны 0.1, 0.15, 0.2, 0.25,
0.1, 0.2.
10.Рассчитать объем музыкального произведения при частоте 12,8 кГц, длительности 4 мин, глубине звука 16 бит, записанного стерео-формате. Ответ дайте в Кбайтах.
11.Сравните числа А = 164,28, В = А3,816 и С = 2200,24. Запишите их в порядке возрастания.
12.Сколько единиц содержится в двоичной записи значения выражения:
82020 + 42017 + 26 – 1?
42
Ответы
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a — 0 |
a4 — 01 |
|
|
|
|
|
|
|
|
|
|
|
a3 — 10 |
|
|
|
||
|
|
|
|
|
|
|
b — 10 |
|
|
|
||
|
|
|
|
|
|
|
a6 — 11 |
|
|
|
||
1800 |
2B,4 |
2 |
3 |
371 |
625 |
30 |
e — 110 |
24000 |
ACB |
8 |
||
a2 — 001 |
||||||||||||
|
|
|
|
|
|
|
c — 1110 |
|
|
|
||
|
|
|
|
|
|
|
a1 — 0000 |
|
|
|
||
|
|
|
|
|
|
|
d — 1111 |
|
|
|
||
|
|
|
|
|
|
|
a5 — 0001 |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
Рекомендации к оцениванию контрольной работы: В работе помимо правильности решения задач оценивается оформление решения, использование расчетных формул, организация перевода единиц измерения, а также обоснованность и аргументированность ответа.
43
СПИСОК ВОПРОСОВ ДЛЯ КОЛЛОКВИУМА
1.Количество информации.
2.Системы счисления.
3.Формула Шеннона.
4.Информация и алфавит.
5.Кодирование информации. Первая теорема Шеннона.
6.Алфавитное кодирование. Неравномерный код с разделителями. Префиксный код.
7.Оптимальное кодирование.
8.Код Шеннона-Фано.
9.Код Хаффмана.
10.Телеграфный код Бода. Байтовый код.
11.Код Морзе.
12.Блочное кодирование.
13.Алгоритм Лемпела-Зива.
14.Коды, исправляющие ошибки. Расстояние Хэмминга.
15.Энтропия как мера количества информации.
44
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1.Балюкевич, Э. Л. Теория информации [Электронный ресурс] : учебное пособие / Э. Л. Балюкевич. — Электрон. текстовые данные. — М. : Евразийский от-
крытый институт, 2009. — Режим доступа: http://www.iprbookshop.ru/10863.html.
2.Будаева, А. А. Теория информации. Методические указания к лабораторным работам для студентов направления 230100.62 «Информатика и вычислительная техника» / А. А. Будаева. — Владикавказ, 2013.
3.Гультяева, Т. А. Основы теории информации и криптографии [Электронный ресурс] : конспект лекций / Т. А. Гультяева. — Электрон. текстовые данные. — Новосибирск: Новосибирский государственный технический уни-
верситет, 2010. — Режим доступа: http://www.iprbookshop.ru/44987.html.
4.Горячкин, О. В. Теория информации и кодирования. Часть 2 [Электронный ресурс] : учебное пособие / О. В. Горячкин. — Электрон. текстовые данные. — Самара: Поволжский государственный университет телекоммуникаций и информатики, 2017. — Режим доступа: http://www.iprbookshop.ru/75413.html.
5.Зверева, Е. Н. Сборник примеров и задач по основам теории информации и кодирования сообщений [Электронный ресурс] / Е. Н. Зверева, Е. Г. Лебедько. — Электрон. текстовые данные. — СПб. : Университет ИТМО, 2014. —
Режим доступа: http://www.iprbookshop.ru/68114.html.
6.Образовательный портал Решу ЕГЭ. Информатика. [Электронный ре-
сурс]. — Режим доступа: https://inf-ege.sdamgia.ru/.
7.Овчаренко, И. Н. Методические указания к выполнению лабораторных работ по дисциплине «Теория информации» / И. Н. Овчаренко. — Калуга, 2012.
8.Панин, В. В. Основы теории информации / В. В. Панин. — М. : Лаборатория знаний, 2015.
9.Мурыгин, А. В. Теория информации и кодирования: лаб. практ. / А. В. Мурыгин, А. Н. Бочаров ; Сиб. гос. аэрокосмич. ун.-т. — Красноярск, 2007.
45