РостовскийнаДону колледж информатизации и управления ГБОУ СПО РО РКИУ
Работа добавлена на сайт samzan.net: 2016-03-30
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Государственное бюджетное образовательное учреждение
среднего профессионального образования Ростовской области
«Ростовский-на-Дону колледж информатизации и управления»
«ГБОУ СПО РО «РКИУ»
|
Рассмотрен и принят на заседании
цикловой комиссии «Программирования и информационных технологий» «____»______________20 ___г.
Протокол №________________
Председатель комиссии
____________ Н.Г. Коновалова
|
УТВЕРЖДАЮ
заместитель директора
по учебной и методической работе
_______________ С.К. Шаповалов
«____» _______________ 20 ___ г.
|
Перечень вопросов к экзамену
по общепрофессиональной дисциплине: «Основы теории информации»
Специальность Компьютерные сети
Группа 27 ТО
Преподаватель Копылова О.В.
2013 г.
Перечень вопросов к экзамену по общепрофессиональной дисциплине «Основы теории информации»
- Системы передачи сообщений. Дать определение: источник, кодер источника, кодер канала, канал, декодер канала, декодер источника, адресат. Описать принцип взаимодействия элементов системы передачи сообщений.
- Информация. Дайте определение понятию информация. Назовите область применения информации и теории информации. Назовите основоположников теории информации: Шеннона и др.
- Теорема отсчетов (теорема Котельникова). Сформулируйте теорему отсчетов. Назовите теоретические и практические аспекты использования теоремы Котельникова для непрерывного и дискретного сигнала. Назовите способы восстановления непрерывного сигнала.
- Процесс модуляции и демодуляции. Назовите область применения модуляции и демодуляции. Поясните, что такое амплитудно–импульсная модуляция и кодово-импульсная модуляция. Для чего применяется полином Лангранжа и ряды Фурье.
- Гауссовский случайный процесс – что это? Назовите основные свойства гауссовского случайного процесса. Поясните понятие «Белый гауссовский шум», для чего и где его применяют.
- Дать определение следующим понятиям: основной и вспомогательный опыт, тождественный опыт. Привести примеры.
- Энтропия исхода и энтропия опыта. Дайте определение энтропии и информации. Дать определение опыта и исхода опыта. Назвать свойства энтропии. Пояснить что значит информация опыта. Назвать свойства информации.
- Энтропия сложного опыта. Дать определение опыта, сложного опыта, энтропии. Назвать свойства энтропии сложного опыта. Дать определение информации сложного опыта.
- Условная энтропия. Дать определение, привести примеры. Назвать отличия энтропии от условной энтропии. Назвать свойства информации.
- Пропускная способность алфавита. Дать определение «алфавита», опыта, ансамбля, случайной величины и вероятности. Привести примеры алфавита.
- Энтропия и информация для непрерывных случайных величин. Дать определение энтропии, информации. Дать характеристику непрерывных случайных величин с точки зрения и сравнительный анализ с дискретными случайными величинами.
- Дефицит алфавита. Дать определение дефицита алфавита. Назвать причины и следствия дефицита алфавита. Привести примеры.
- Кодирование сообщения. Назовите область применения кодирования. Какие задачи могут быть решены кодированием?
- Префиксные последовательности. Кодовое дерево. Дать определение: префиксные последовательности, префиксный код, средняя длина префиксной последовательности, оптимальность префиксного кода. Привести пример кодового дерева.
- Метод кодирования Фано. Расписать алгоритм построения префиксного кода. Рассчитать среднюю длину кодовой комбинации кода Фано.
- Метод кодирования Хаффмана. Расписать алгоритм построения префиксного кода. Рассчитать среднюю длину кодовой комбинации кода Хаффмана.
- Метод кодирования Хэмминга. Расписать алгоритм построения префиксного кода. Рассчитать среднюю длину кодовой комбинации кода Хэмминга.
- Источники информации. Дайте определение источнику информации. Назовите способы классификации видов источников информации. Дайте определение избыточности языка.
- Дискретные стационарные источники. Дать определение дискретных стационарных источников. Назвать основные свойства дискретных стационарных источников. Назвать и пояснить принципы кодирования дискретных стационарных источников.
- Марковские источники. Дать определение следующим понятиям: Марковские источники, состояния Марковских источников, порядок Марковского источника. Привести примеры Марковских источников.
- Каналы связи. Дать определение каналу связи. Обозначить основное назначение каналов связи. Назвать характеристики каналов связи.
- Назвать основные способы классификации каналов связи. Чем отличаются эти каналы связи? Какие каналы связи реально существуют? Что влияет на качество передачи информации по каналу связи?
- Закон аддитивности. Дать формулировку закона аддитивности. Где применяется закон аддитивности.
- Методы кодирования информации. Особенности кодирования символьной и числовой информации, изображений, видео-, звуковых данных – принципы и существующие способы.
Преподаватель________________ О.В. Копылова.