Сборник тестовых заданий по дисциплине "Теория информации" (1 семестр, 2 кредит)

ДОНБАССКИЙ ИНСТИТУТ ТЕХНИКИ И МЕНЕДЖМЕНТА

МЕЖДУНАРОДНОГО НАУЧНО-ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА

Утверждаю

Ректор ДИТМ МНТУ

Т.В.Кухтик

_____________ 2007 г.

СБОРНИК

тестовых заданий

по дисциплине «Теория информации»

1 семестр, 2 кредит

Краматорск

Сборник тестовых заданий по дисциплине «Теория информации», преподаватель Володченко В.В.

І УРОВЕНЬ

1.  Типовые случаи возникновения понятия количества информации

2.  История возникновения понятия энтропия в теории информации

3.  Количество информации для двух дискретных случайных величин (д.с.в.)

4.  Определение энтропия в теории информации

5.  Формула энтропии д. с. в. X

6.  Функция, которая возвращает длину сообщения

7.  Назначение функции inf(s)

8.  Цель сжатия информации

9.  Программы-архиваторы

10.  Теоретический предел сжатия информации

11.  Кодирование Шеннона-Фэно

12.  Теорема о кодировании при от­сутствии помех

13.  Основной недостаток кодирование Шеннона-Фэно

14.  Дополнительный недостаток кодирование Шеннона-Фэно

15.  Суть метода блокирования

16.  Метод сжатия информации Хаффмена

17.  Алгоритм построения кода по методу Хаффмена

18.  Арифметическое кодирование

19.  Принципиальное отличие арифметического кодирования от других методов

20.  Какие архиваторы дают наибольшую степень сжатия информации

21.  Какие архиваторы дают возможность сжимать файлы в общем потоке.

22.  Сжатие RLE

23.  Где недопустимо сжатие информации с потерями

24.  Где применимо сжатие информации с потерями

25.  Для какого формата графики применимо сжатие информации с потерями и почему.

26.  Сжатие графики с потерями

27.  Стандарт JPEG

28.  Сжатие видео с потерями

29.  Стандарт MPEG

30.  Сжатие звука с потерями

31.  Стандарт LPC, применение

32.  Определение криптографии

33.  История криптографии

34.  Простейшая система шифрования

35.  Недостаток шифров простой замены

36.  Усовершенствованные шифры-подстановки

37.  Шифры-перестановки

38.  Недостаток шифров-перестановок

39.  Системы шифровки с ключевым словом

40.  Наиболее простой способ использования ключа

41.  Предложения У. Диффи и М. Хеллмана по шифрованию

42.  Электронная подпись

43.  Стандарт для шифрования дан­ных — DES

44.  Самый распространенный тип данных в компьютерном мире

45.  Проблемы с использованием текстовых файлов

46.  Компьютерный шрифт

47.  Физическая или процедурная размет­ка документа

48.  Логическая или обобщенная разметка документа

ІІ УРОВЕНЬ

49.  Информация по способу восприятия делится на следующие виды (укажите неверный вариант):

a.  визуальная;

b.  аудиальная;

c.  текстовая;

d.  вкусовая.

50.  Информация по форме подачи делится на следующие виды (укажите неверный вариант):

a.  визуальная;

b.  числовая;

c.  текстовая;

d.  графическая.