КОНТРОЛЬНО-ИЗМЕРИТЕЛЬНЫЕ МАТЕРИАЛЫ
по дисциплине «Теория информации»
Специальность 230102.65 - Автоматизированные системы
обработки информации и управления
Форма подготовки - очная
г. Владивосток
2011
АННОТАЦИЯ
Комплект педагогических измерительных материалов дисциплины «Теория информация» предназначен для проведения промежуточного контроля и итогового экзамена. Приводится развернутое содержание дисциплины, наборы заданий по разделам, структура и пример билета, шкала и правила оценки. Нормативное время выполнения заданий билета - 60 минут.
Перед началом изучения дисциплины целесообразно провести входное тестирование (претест) с цель выявления уровня базовых знаний, умений и навыков, необходимых для начала обучения, и определения уровня владения новым материалом до начала его изучения.
Варианты тестов входного контроля.
1. Информация - это
a) одно из наиболее общих понятий науки, обозначающее некоторые сведения, совокупность каких-либо данных, знаний и т.п.
b) область знания, изучающая способы передачи опыта.
c) характеристика способов взаимодействия отдельных элементов компьютера.
2. Современные информационные технологии - это
компьютер и его периферийные устройства.
машинизированные способы обработки, хранения, передачи и использования информации в виде знаний.
локальные и глобальные информационные сети.
3. Информатика - это
a) наука о компьютерных системах и информационных сетях.
b) наука о совокупности процессов получения, передачи, обработки, хранения, представления и распространения информации.
c) область знания о современных информационных технологиях.
4. Персональный компьютер - это
а) устройство преобразования информации посредством выполнения управляемой программой последовательности операций.
б) устройство для решения математических задач и применения в обучении.
в) техническое средство, выполняющее строго заданный алгоритм последовательности действий.
5. К устройствам ввода информации относятся:
а) системный блок, мышь, клавиатура, графопостроитель, микрофон.
б) клавиатура, CD ROM, мышь, стриммер, монитор.
в) мышь, шар, сенсорный экран, микрофон.
6. Алгоритм – это
a) метод решения задачи, записанный по определённым правилам, обеспечивающим однозначность его понимания и механического исполнения.
b) способ решения задач, предусматривающий логическое достижение желаемого результата.
c) последовательное выполнение операций, представляющие заданные действия в математической науке.
7. Каким из перечисленных требований алгоритм не должен удовлетворять:
a) корректность и однозначность;
b) общность и многообразие;
c) наличие ввода исходных данных и эффективность.
8. Множество — это
a) набор однотипных элементов базового типа, каким-то образом связанных друг с другом.
b) последовательность символов, принадлежащих конечному множеству символов, или алфавиту.
c) типизированный файл.
Содержание тестов
Какое количество отсчетов за 1 с необходимо производить цифровому звукозаписывающему устройству, если требуется обеспечить качество записи (а) телефона; (б) лазерного диска.
Как следует понимать термины «оцифровка изображения» и «оцифровка звука»? Какими устройствами производятся данные операции?
В чем состоит и как проявляется несимметричность непрерывной и дискретной форм представления информации?
Какова энтропия следующих опытов:
бросок монеты;
бросок игральной кости;
вытаскивание наугад одной игральной карты из 36;
бросок двух игральных костей.
Опыты а и р состоят в последовательном извлечении без возврата двух шаров из ящика, в котором изначально находились п белых шаров и т черных. Найдите, Н(α), H(β), Нα(β) и Нβ(α).
Что такое «шенноновские сообщения»? Почему теория информации имеет дело именно с такими сообщениями?
Одинакова ли на Ваш взгляд избыточность литературных и деловых текстов? Почему?
Что произойдет при попытке передачи информации со скоростью, превышающей пропускную способность канала связи? Почему?
Человек может осмысленно читать со скоростью 15 знаков в секунду. Оцените пропускную способность зрительного канала в данном виде деятельности.
Оцените пропускную способность слухового канала радиста, принимающего сигналы азбуки Морзе, если известно, что для распознавания одного элементарного сигнала ему требуется 0,2 с.
При дискретизации аналогового сообщения число градаций при квантовании равно 64, а частота развертки по времени - 200 Гц. Какой пропускной способности требуется канал связи без шумов для передачи данной информации, если используется равномерное двоичное кодирование?
Почему при передаче информации предпочтение отдается равномерному коду?
В чем смысловое отличие понятия «избыточность» для идеальных и реальных каналов передачи информации?
Получено машинное слово, закодированное с использованием кода Хемминга: 100010111100010110011. Устраните ошибку передачи.
Что такое алфавитное кодирование.
Особенности помехоустойчивых и самокорректирующихся кодов.
Энтропия сообщения. Пропускная способность канала. Теоремы Шеннона.
Набор тестов заданий для усвоения отдельных тем
В озере обитает 12500 окуней, 25000 пескарей, а карасей и щук по 6250. Какое количество информации несет сообщение о ловле рыбы каждого вида. Сколько информации мы получим, когда поймаем какую-нибудь рыбу?
В корзине лежат 10 синих, 5 зелёных, 4 жёлтых и 1 красный шаров. Сколько информации несёт сообщение о том, что из ящика случайным образом достали шар?
Сережа за несколько лет учебы получил по математике 100 оценок: 60 пятерок, 30 четверок, 8 троек и 2 двойки. Допуская, что такое распределение оценок может сохраниться и в дальнейшем, вычислите вероятность получения каждой из оценок. Какое количество информации несет в себе получение оценки по математике?
Пусть система может находиться в одном из трех состояний, причем вероятности нахождения в первом и втором состояниях равны соответственно p1=0,3; p2=0,4; p3= 0,3. Найти энтропию системы.
Пусть система может находиться в одном из четырех состояний, причем вероятности нахождения в первом, втором и третьем состояниях равны соответственно p1=0,3; p2=0,2; p3= 0,2. Найти энтропию системы.
Имеются два ящика (системы), в каждом из которых находится по 8 шаров двух цветов. В первом ящике 2 зеленых шара и 6 желтых шаров, а во втором – по 4 шара каждого цвета. Из каждого ящика вытаскивают по одному шару. Что можно сказать о неопределенностях опытов?
Определить избыточность языка (в процентах), состоящего из четырех символов: а, б, в, г, если вероятности их появления составляют: p1=0,3; p2=0,2; p3= 0,2, p4=0,3.
В корзине лежат 10 синих, 5 зелёных, 4 жёлтых и 1 красный шаров. Сколько информации несёт сообщение о том, что из ящика случайным образом достали шар?
Сережа за несколько лет учебы получил по математике 100 оценок: 60 пятерок, 30 четверок, 8 троек и 2 двойки. Допуская, что такое распределение оценок может сохраниться и в дальнейшем, вычислите вероятность получения каждой из оценок. Какое количество информации несет в себе получение оценки по математике?
Осуществить кодирование методом Шеннона - Фано первичного алфавита а1 (0,3); а2 (0,2); а3 (0,2); а4 (0,15) а5 (0,1); а6 (0,05).
Осуществить кодирование методом Шеннона - Фано первичного алфавита а1 (0,4); а2 (0,2); а3 (0,15); а4 (0,15) а5 (0,05); а6 (0,05).
Осуществить кодирование методом Хаффмана первичного алфавита а1 (0,3); а2 (0,2); а3 (0,2); а4 (0,15) а5 (0,1); а6 (0,05).
Осуществить кодирование методом Хаффмана первичного алфавита а1 (0,4); а2 (0,2); а3 (0,15); а4 (0,15) а5 (0,05); а6 (0,05).
Сформировать код Хемминга (7,4) для следующих последовательностей 0010, 0101, 1101.
Сформировать код Хемминга (7,4) для следующих последовательностей 0110, 1100, 1110.
Определить синдромы кодовых слов Хемминга и исправить ошибки для следующих кодовых слов 0001001, 0010010, 0001100.
Определить синдромы кодовых слов Хемминга и исправить ошибки для следующих кодовых слов 1001000, 1000010, 1100001.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение
высшего профессионального образования
«Дальневосточный федеральный университет»
(ДВФУ)
ШКОЛА ЕСТЕСТВЕННЫХ НАУК
|
