кодирование информации тест с ответами
Тестовые вопросы по теме: Кодирование сообщений
1. Сколько битов потребуется, чтобы размесить в памяти компьютера фразу «Тили-тили тесто!»?
Правильный ответ: b)
2. Максимальное значение энтропии источника, который порождает 16 различных символов равно:
c) нельзя определить
3. Коэффициент сжатия для источника с вероятностями ,
,
,
равен:
Правильный ответ: a)
4. Энтропия Шеннона обладает свойством:
Правильный ответ: a)
5. Количество информации, содержащееся в двух статистически зависимых сообщениях, оценивается величиной:
a) энтропии Шеннона
b) условной энтропии
c) относительной энтропии
Правильный ответ: b)
1. Является ли побуквенный код ,
,
для источника
префиксным?
c) нельзя определить
Правильный ответ: b)
2. Является ли побуквенный код ,
,
для источника
разделимым?
c) нельзя определить
Правильный ответ: b)
3. Является ли побуквенный код ,
,
однозначно декодируемым?
c) нельзя определить
Правильный ответ: a)
4. Выполняется ли неравенство Крафта для кода ,
,
?
Правильный ответ: a)
тест 5. После кодирования сообщения побуквенным кодом ,
,
получена последовательность 001001100. Исходное сообщение имело вид:
a)
b)
c)
Правильный ответ: a)
1. Средняя длина кодового слова побуквенного кода ,
,
,
для источника
с равномерным распределением вероятностей равна:
Правильный ответ a)
2. Избыточность побуквенного кода ,
,
,
для источника
с равномерным распределением вероятностей равна:
Правильный ответ b)
3. Является ли код ,
,
,
для источника
с равномерным распределением вероятностей оптимальным?
Правильный ответ b)
4. Является ли код ,
,
,
для источника
с распределением вероятностей
,
,
,
оптимальным?
Правильный ответ a)
5. Средняя длина кодового слова кода ,
,
,
для источника
с распределением вероятностей
,
,
,
равна:
Правильный ответ a)
1 тест. Для кода Шеннона справедливо соотношение:
a)
b)
c)
Правильный ответ b)
2. Длина кодового слова кода Шеннона для символа определяется из соотношения (
– вероятность появления символа
):
a)
b)
c)
Правильный ответ a)
3. Средняя длина кодового слова кода Фано для источника с равномерным распределением вероятностей равна:
Правильный ответ a)
4. Совпадают ли коды Фано и Хаффмана для источника с равномерным распределением вероятностей?
c) возможны обе ситуации
Правильный ответ с)
5 тест. Совпадают ли средние длины кодов Фано и Хаффмана для источника с равномерным распределением вероятностей?
Правильный ответ a)
1. Адаптивные методы кодирования применяются для кодирования сообщений, которые порождают источники:
a) с известной статистикой
b) с неизвестной статистикой
c) с равномерным распределением вероятностей
Правильный ответ b)
2. Для оценки статистики источника сообщений используется:
c) пластиковое окно
Правильный ответ а)
3. Адаптивный код Хаффмана был предложен:
Правильный ответ b)
4. Адаптивный код «стопка книг» позволяет хорошо сжимать сообщения:
a) с равномерным распределением символов
b) с большим количеством одинаковых символов
c) одинаково хорошо сжимает любые сообщения
Правильный ответ а)
тест№ 5. Необходимо ли при кодировании сообщения кодом «стопка книг» знать вероятностное распределение символов источника?
Правильный ответ а)
1. Словарные методы кодирования применяются для кодирования сообщений, которые порождают источники:
a) с известной статистикой
b) с неизвестной статистикой и меняющейся статистикой
c) с равномерным распределением вероятностей
Правильный ответ b)
2. Основными видами словарных методов типа LZ являются:
a) адаптивные коды и оптимальные коды
b) коды со скользящим окном и коды с использованием адаптивного словаря
c) адаптивный код Хаффмана и коды с использованием адаптивного словаря
Правильный ответ b)
3. При словарном кодировании адаптивный словарь используется:
a) для хранения ранее встречавшихся комбинаций символов и их кодов
Тест по информатике Кодирование информации 5 класс
Тест по информатике Кодирование информации 5 класс с ответами. Тест включает в себя 2 варианта. В каждом варианте по 8 заданий.
Вариант 1
1. Среди предложенных высказываний выберите то, которое наиболее полно и верно характеризует понятие кодирование:
1) Преобразование одной формы информации в другую.
2) Действие с информацией для ее хранения и передачи.
3) Изменение смысла информационного сообщения для его лучшего хранения и передачи.
4) Представление информации с помощью некоторого кода (символов, сигналов).
2. Определите правило кодирования и заполните про пуски в таблице.
А | Б | В | Г | Д | Е | Ж |
10 | 15 | 20 |
3. Используя схему кодирования из задания 2, закодируйте предложение Где багаж?
4. Используя схему кодирования из задания 2, декодируйте данные 152010.
5. Закодируйте выражение (5 + 2) · 3 = 21 с помощью символов, используя данные таблицы.
1 | 2 | 3 | 4 | 5 |
А | Б | В | Г | Д |
6. Заполните пропуски в таблице.
№ | Пример | Способ кодирования | Код |
1 | |||
2 | 7 — 00110111 | ||
3 | Компьютер — лпнрэяуес | ||
4 | Сигнальный, символьный |
7. Установите последовательность и определите координаты точек на рисунке.
Вариант 2
1. Среди предложенных высказываний выберите то, которое наиболее полно и верно характеризует понятие код:
1) Действие с информацией для ее хранения и передачи.
2) Система условных знаков (символов, сигналов) для представления информации.
3) Определенный способ передачи информации на расстояние.
4) Изменение смысла информационного сообщения для его лучшего хранения и передачи.
2. Определите правило кодирования и заполните пропуски в таблице.
А | Б | В | Г | Д | Е | Ж |
5 | 10 | 15 |
3. Используя схему кодирования из задания 2, закодируйте предложение Где багаж?
4. Используя схему кодирования из задания 2, декодируйте данные 152510.
5. Закодируйте выражение (3 + 2) · 3 = 15 с помощью символов, используя данные таблицы.
1 | 2 | 3 | 4 | 5 |
Б | Г | Е | З | К |
6. Заполните пропуски в таблице.
№ | Пример | Способ кодирования | Код |
1 | |||
2 | Q — 01010001 | ||
3 | Процессор — стршжуурт | ||
4 | Сигнальный, символьный |
7. Установите последовательность и определите координаты точек на рисунке.
Ответы на тест по информатике Кодирование информации 5 класс
Вариант 1
1-4
2. 25 30 35 40
3. 253035 1510251040
4. БВА
5. (Д + Б) · В= БА
6.
1) Графический; Наглядный символический рисунок.
2) Числовой; Двоичный код.
3) Символьный; Шифр замены.
4) Флажковая азбука.
7.
А (4,5; 0,5) — В (4,5; 4) — C (1,5; 5) — D (1,5; 6) — Е (2,5; 6) — F (2,5; 8) — G (5; 10) — Н (7,5; 8) — I (7,5; 6) — J (8,5; 6) — К (8,5; 5) — L (5,5; 4) — М (5,5; 0,5)
Вариант 2
1-2
2. 20 25 30 35
3. 202530 10520535
4. ВДБ
5. (Е + Г) · Е = БК
6.
1) Графический; Наглядный символический рисунок.
2) Числовой; Двоичный код.
3) Символьный; Шифр замены.
4) Язык жестов.
7.
А (4,5; 1) — В (4,5; 4,5) — C (1,5; 5,5) — D (1,5; 6,5) — Е (2,5; 6,5) — F (2,5; 8,5) — G (5; 7,5) — Н (7,5; 8,5) — I (7,5; 6,5) — J (8,5; 6,5) — К (8,5; 5,5) — L (5,5; 4,5) — М (5,5; 1)
Тест на тему «Кодирование информации»
Новые аудиокурсы повышения квалификации для педагогов
Слушайте учебный материал в удобное для Вас время в любом месте
откроется в новом окне
Выдаем Удостоверение установленного образца:
«IQ и EQ как основа успешного обучения»
Контрольная работа по теме «Кодирование и измерение информации».
1. Переведите число 110100102 в десятичную систему счисления.
а) 110; б) 210; в) 320; г) 50
2. Переведите число 17210 в двоичную систему счисления:
а) 10101100; б) 10011000; в) 10001110; г) 01100011.
3. Как осуществляется двоичное кодирование текстовой информации?
г) Каждому символу ставится в соответствие уникальная цепочка из десятичных чисел.
4. Расшифруйте фразу, закодированную десятичными кодами:
211 247 229 237 252 229 32 45 32 241 226 229 242;
а) учёба-свет; б) ученье солнце; в) ученье свет; г) ученье – свет.
5. Восстановите чёрно-белое изображение по его двоичному коду:
00110001100
01011010110
01011010110
01011010110
01111111110
10000000001
10011111001
10000000001
01111111110
а) б)
7. В чём заключается векторное кодирование графической информации?
а) Графический объект записывается с помощью кодовых таблиц;
8. Поместится ли на трёхдюймовой дискете файл с цветным изображением размером 450 920 пикселей.
а) данный файл поместится на трёхдюймовой дискете;
б) данный файл не поместится на трёхдюймовой дискете.
Контрольная работа по теме «Кодирование и измерение информации».
1. Число 11101 в двоичной системе счисления в десятичной системе счисления соответствует числу:
2. Числу 47 в десятичной системе счисления соответствует в двоичной системе счисления число
а) 110011; 6)101010; в) 101111; г) 101001.
3. Какие данные называют цифровыми?
а) Информация, представленная в виде последовательности битов, которые могут принимать значения 0 или 1.
б) Информация, представленная в виде последовательности байтов, которые могут принимать значения 0 или 1.
в) Информация, представленная в виде последовательности байтов, которые могут принимать любые значения.
г) Информация, представленная в виде 1 бита.
4. Расшифруйте фразу, закодированную десятичными кодами:
199 237 224 237 232 229 32 45 32 241 232 235 224.
а) знание это сила; б) знание – сила; в) знание сила; г) знать и уметь.
5. Восстановите чёрно-белое изображение по его двоичному коду:
0000100000
0000110000
0000111000
0000111100
0000111000
0000110000
0000100000
1111111111
0110110110
0011111100.
а) б)
7. Как происходит растровое кодирование информации?
а) Графический объект записывается как закодированная в цифровом виде последовательность для его создания;
б) Графический объект делится на пиксели. Цвет каждого пикселя кодируется двоичным числом.
в) Графический объект делится на координаты. Цвет каждой координаты кодируется двоичным числом.
г) Графический объект делится на пиксели. Цвет каждого пикселя кодируется десятичным числом.
8. Поместится ли на трёхдюймовой дискете файл с цветным изображением размером 540 950 пикселей.
а) данный файл поместится на трёхдюймовой дискете;
б) данный файл не поместится на трёхдюймовой дискете.
Ответы к контрольной работе
Представление графической и текстовой информации
1 вариант
2 вариант
Контрольная работа по теме «Кодирование и измерение информации».
1. Переведите число 110100102 в десятичную систему счисления.
а) 110; б) 210; в) 320; г) 50
2. Переведите число 17210 в двоичную систему счисления:
а) 10101100; б) 10011000; в) 10001110; г) 01100011.
3. Как осуществляется двоичное кодирование текстовой информации?
г) Каждому символу ставится в соответствие уникальная цепочка из десятичных чисел.
4. Расшифруйте фразу, закодированную десятичными кодами:
211 247 229 237 252 229 32 45 32 241 226 229 242;
а) учёба-свет; б) ученье солнце; в) ученье свет; г) ученье – свет.
5. Восстановите чёрно-белое изображение по его двоичному коду:
00110001100
01011010110
01011010110
01011010110
01111111110
10000000001
10011111001
10000000001
01111111110
а) б)
7. В чём заключается векторное кодирование графической информации?
а) Графический объект записывается с помощью кодовых таблиц;
8. Поместится ли на трёхдюймовой дискете файл с цветным изображением размером 450 920 пикселей.
а) данный файл поместится на трёхдюймовой дискете;
б) данный файл не поместится на трёхдюймовой дискете.
Контрольная работа по теме «Кодирование и измерение информации».
1. Число 11101 в двоичной системе счисления в десятичной системе счисления соответствует числу:
а) 28; 6)22; в) 29 ; г) 13.
2. Числу 47 в десятичной системе счисления соответствует в двоичной системе счисления число
а) 110011; 6)101010; в) 101111; г) 101001.
3. Какие данные называют цифровыми?
а) Информация, представленная в виде последовательности битов, которые могут принимать значения 0 или 1.
б) Информация, представленная в виде последовательности байтов, которые могут принимать значения 0 или 1.
в) Информация, представленная в виде последовательности байтов, которые могут принимать любые значения.
г) Информация, представленная в виде 1 бита.
4. Расшифруйте фразу, закодированную десятичными кодами:
199 237 224 237 232 229 32 45 32 241 232 235 224.
а) знание это сила; б) знание – сила; в) знание сила; г) знать и уметь.
5. Восстановите чёрно-белое изображение по его двоичному коду:
0000100000
0000110000
0000111000
0000111100
0000111000
0000110000
0000100000
1111111111
0110110110
0011111100.
а) б)
7. Как происходит растровое кодирование информации?
а) Графический объект записывается как закодированная в цифровом виде последовательность для его создания;
б) Графический объект делится на пиксели. Цвет каждого пикселя кодируется двоичным числом.
в) Графический объект делится на координаты. Цвет каждой координаты кодируется двоичным числом.
г) Графический объект делится на пиксели. Цвет каждого пикселя кодируется десятичным числом.
8. Поместится ли на трёхдюймовой дискете файл с цветным изображением размером 540 950 пикселей.
а) данный файл поместится на трёхдюймовой дискете;
б) данный файл не поместится на трёхдюймовой дискете.