МТТ1502 Основы теории информации. Ответы на тесты. Прикладная информатика РФЭТ

Примеры вопросов:

Что понимают под шумами (помехами) при передачи информации в линии связи?

 искажение передаваемых сигналов

 Воздействие внешних факторов на линию связи

 Внутренние процессы и неисправности на линии

Пропускной способностью канала является

 среднее количество информации, передаваемое по каналу за единицу времени

 максимальная скорость передачи информации по каналу связи

 интервал частот, используемый данным каналом связи для передачи сигналов, называется

При кодировании целых чисел, имеющих знак наибольшее возможное значение числа

 ∞∞

 65535

 32767 

Как следует понимать термин «оцифровка изображения»?

Алфавитом называется

Может ли одиночный сигнал, использующийся для передачи информации, считаться сообщением?

Преобразование сообщений без потерь информации возможно только в том случае, если

1 бит - это

В чем состоит различие понятий «приемник сообщения» и «приемник информации»?

Из названных примеров, выберите те, которые относятся к непрерывным сигналам:

Был проведен сложный опыт ββ при условии выполнении опыта αα и получен следующий результат:

Hα(β)=−0.7306Hα(β)=−0.7306

Выберите верное утверждение относительно заданного условия:

Единица измерения неопределенности при двух возможных равновероятных исходах опыта называется

Проверка знаний: Понятие информации в теории Шеннона

Задание 1

Неопределенность, вносимая каждым из равновероятных исходов, равна 0 если:

 реализуется ситуация, когда один из исходов является достоверным (и общий итог опыта перестает быть случайным)

 никакие из рассматриваемых исходов опыта невозможны

 энтропия равна средней неопределенности всех возможных исходов события

 опыты не являются независимыми

Задание 2

Единица измерения неопределенности при двух возможных равновероятных исходах опыта называется

 Энтропией

 Бит

 Степенью неопределенности

Задание 3

Как рассчитать среднее количество информации, приходящейся на один знак?

 

I=−∑i=1npi⋅log2piI=−∑i=1npi⋅log2pi

 

I=−∑i=0npi+1⋅log2piI=−∑i=0npi+1⋅log2pi

 

I=∑i=1npi⋅log2piI=∑i=1npi⋅log2pi

Задание 4

Был проведен сложный опыт β при условии выполнении опыта αα и получен следующий результат:

Hα(β)=−0.7306Hα(β)=−0.7306

Выберите верное утверждение относительно заданного условия:

 Энтропия сложного опыта измеряется в битах и не может иметь не целочисленное значение

 Условная энтропия является величиной неотрицательной, результат ошибочный

 Полученное число является энтропией сложного опыта

Задание 5

Чему равна энтропия состоявшегося события в теории информации?

 0

 1 бит

 2 бит

 Не определена, т.к. информация, связанная с данным событием, исчезает

Проверка знаний: Кодирование символьной информации

Задание 1

Отметьте верные утверждения.

При неравномерном двоичном кодировании

 длина кода равна длительности передачи кода

 знаки первичного алфавита кодируются комбинациями символов двоичного алфавита

 длина кодов и длительность передачи отдельного кода, могут различаться

 знаки первичного алфавита кодируются комбинациями цифр

Задание 2

Сформулируйте корректно теорему Шеннона:

При отсутствии помех   такой вариант кодирования сообщения, при котором избыточность кода будет   нулю.

Задание 3

Выберите правильный термин.

•   - перевод информации, представленной сообщением в первичном алфавите, в последовательность кодов.

•   - операция, обратная кодированию, т.е. восстановление информации в первичном алфавите по полученной последовательности кодов.

Задание 4

Почему в 1 байте содержится 8 бит?

 бит используется как единица измерения количества информации

 последовательность из 8 бит сохраняется и обрабатывается как единое целое

 любому символу ставится в соответствие код из 8 двоичных разрядов (8 бит)

Задание 5

В чем основные различия кодирования по методу Шеннона-Фано и по методу Хаффмана?

 при кодировании по методу Хаффмана - для русского алфавита избыточность оказалась менее 0.01%

 кодовый знак относится сразу к нескольким буквам первичного алфавита или даже к целому слову первичного языка. Кодирование блоков понижает избыточность.

 по методу Хаффмана средняя информация на знак первичного алфавита оказывается более чем в 2 раза меньше, чем при равномерном алфавитном кодировании.

 всегда можно предложить способ кодирования, при котором избыточность будет сколь угодно малой величиной

Задание 1

Вычислите 111010102+1102:

 11111000

 11110001

 11110000

Задание 2

Переведите числа между системами счисления 2 → 8 → 16.

• 1810

 110010 → 62 → 32

 10010 → 23 → F

 10010 → 22 → 12

• 18010

 11001000 → 624 → 34

 1000101 → 264 → B4

 10110100 → 264 → B4

Задание 3

Вычислите 110012×1102:

 11010110

 10010110

 11110000

Задание 4

Отметьте верные утверждения.

 Результаты вычислений для вещественных чисел будут совершенно точными

 Результаты вычислений для вещественных чисел будут заведомо неточными, содержащими неизбежную погрешность

 Вещественные числа в компьютере заменяются их кодами, которые образуют конечное дискретное множество

 Не существует наибольшего вещественного числа в машинном представлении

 В машинном представлении количество возможных значений чисел конечно

Проверка знаний: Передача информации

Задание 1

Какой способ передачи информации используется при передаче на большие расстояния, например, при объединении компьютеров в сети?

 параллельный

 равномерный

 последовательный

Задание 2

Информация   материальным объектом или формой существования материи.

Задание 3

Задание 5

Каким основным фактором определяется близость реального канала связи к идеальному?

 наличие помех (шумов) в канале связи не приводит к искажению передаваемого сообщения

 возможность закодировать сообщение таким образом, что действие шумов не приведет к потере информации

 шумы приводят к снижению пропускной способности канала

Проверка знаний: Хранение информации

Задание 1

Логический и физический уровни представления данных определяются

 Типом кодирования

 порядком их размещения в ОЗУ

 набором их допустимых значений

 особенностями ОЗУ компьютера

Задание 2

Для чего при представлении данных в компьютере необходима их типизация?

 Помогает определить способы представления элементарных (простых) данных

 Указывает на содержимое тех ячеек памяти, где данные располагаются

 Тип данных определяет порядок их размещения в ОЗУ и ВЗУ при хранении и порядок доступа к ним

 Тип данных определяет набор их допустимых значений и правила их обработки

Задание 3

Выберите верное утверждение.

 при обращении к файлу отсутствует доступ к отдельным его записям; файл записывается и считывается только целиком

 При пересылке данных с носителя в ОЗУ граница информационного массива определяется по имени файла

 Устройства, выполняющие операции, связанные с сохранения и считывания данных на материальном носителе, называются ОЗУ

 Любые файлы содержат данные, закодированные с помощью двоичного алфавита. Тип файла указывает на способы кодирования и назначение файлов.

Задание 4

Распределите элементы структуры данных по характеру отношений между элементами.

Линейная : массив, множество, стек, очередь

Нелинейная : деревья, графы, таблицы базы данных

деревья,

очередь

графы

множество

массив

стек

таблицы базы данных

Задание 5

Отметьте верные утверждения.

 Логическая запись объединяет любые (произвольные, в т.ч. и по смыслу) данные

 Логическая запись имеет собственный идентификатор, по которому можно обратиться к записи в целом

 Логические записи сами могут объединяться и образовывать структуры, которые определяются моделью данных

 Поля записи не связаны между собой

 Логическая запись имеют многоуровневую структуру

Задание 6

К элементарным данным относятся:

 вещественное число

 строка

 логические данные

 целое число

 объект

 символ, числа

Задание 7

Выберите верные утверждения:

 Информационные массивы, допускающие изменение размера называются динамическими

 Структура информационного массива в ОЗУ определяется один раз на этапе его создания и в процессе использования уже не изменяется

 В связных списках физический порядок размещения записей не соответствует логическому - записи располагаются в любых свободных ячейках ОЗУ, причем, не обязательно подряд

 Информационные массивы, допускающие изменение структуры называются динамическими

 В связных списках физический порядок размещения записей строго соответствует логическому