Ответы на 100%
Проверка знаний: Понятие информации в теории Шеннона
Неопределенность, вносимая каждым из равновероятных исходов, равна 0 если:
реализуется ситуация, когда один из исходов является достоверным (и общий итог опыта перестает быть случайным)
никакие из рассматриваемых исходов опыта невозможны
энтропия равна средней неопределенности всех возможных исходов события
опыты не являются независимыми
Единица измерения неопределенности при двух возможных равновероятных исходах опыта называется
Энтропией
Бит
Степенью неопределенности
Как рассчитать среднее количество информации, приходящейся на один знак?
I=??i=1npi?log2piI=??i=1npi?log2pi
I=??i=0npi+1?log2piI=??i=0npi+1?log2pi
I=?i=1npi?log2piI=?i=1npi?log2pi
Был проведен сложный опыт ? при условии выполнении опыта ?? и получен следующий результат:
H?(?)=?0.7306H?(?)=?0.7306
Выберите верное утверждение относительно заданного условия:
Энтропия сложного опыта измеряется в битах и не может иметь не целочисленное значение
Условная энтропия является величиной неотрицательной, результат ошибочный
Полученное число является энтропией сложного опыта
Чему равна энтропия состоявшегося события в теории информации?
0
1 бит
2 бит
Не определена, т.к. информация, связанная с данным событием, исчезает
Проверка знаний: Кодирование символьной информации
Отметьте верные утверждения.
При неравномерном двоичном кодировании
длина кода равна длительности передачи кода
знаки первичного алфавита кодируются комбинациями символов двоичного алфавита
длина кодов и длительность передачи отдельного кода, могут различаться
знаки первичного алфавита кодируются комбинациями цифр
Сформулируйте корректно теорему Шеннона:
Выберите правильный термин.
• - перевод информации, представленной сообщением в первичном алфавите, в последовательность кодов.
• - операция, обратная кодированию, т.е. восстановление информации в первичном алфавите по полученной последовательности кодов.
Почему в 1 байте содержится 8 бит?
бит используется как единица измерения количества информации
последовательность из 8 бит сохраняется и обрабатывается как единое целое
любому символу ставится в соответствие код из 8 двоичных разрядов (8 бит)
В чем основные различия кодирования по методу Шеннона-Фано и по методу Хаффмана?
при кодировании по методу Хаффмана - для русского алфавита избыточность оказалась менее 0.01%
кодовый знак относится сразу к нескольким буквам первичного алфавита или даже к целому слову первичного языка. Кодирование блоков понижает избыточность.
по методу Хаффмана средняя информация на знак первичного алфавита оказывается более чем в 2 раза меньше, чем при равномерном алфавитном кодировании.
всегда можно предложить способ кодирования, при котором избыточность будет сколь угодно малой величиной
Проверка знаний: Кодирование и обработка чисел
Вычислите 111010102+1102:
11111000
11110001
11110000
Переведите числа между системами счисления 2 > 8 > 16.
• 1810
110010 > 62 > 32
10010 > 23 > F
10010 > 22 > 12
• 18010
11001000 > 624 > 34
1000101 > 264 > B4
10110100 > 264 > B4
Вычислите 110012?1102:
11010110
10010110
11110000
Отметьте верные утверждения.
Результаты вычислений для вещественных чисел будут совершенно точными
Результаты вычислений для вещественных чисел будут заведомо неточными, содержащими неизбежную погрешность
Вещественные числа в компьютере заменяются их кодами, которые образуют конечное дискретное множество
Не существует наибольшего вещественного числа в машинном представлении
В машинном представлении количество возможных значений чисел конечно
Проверка знаний: Передача информации
Какой способ передачи информации используется при передаче на большие расстояния, например, при объединении компьютеров в сети?
параллельный
равномерный
последовательный
Информация материальным объектом или формой существования материи.
Каким основным фактором определяется близость реального канала связи к идеальному?
наличие помех (шумов) в канале связи не приводит к искажению передаваемого сообщения
возможность закодировать сообщение таким образом, что действие шумов не приведет к потере информации
шумы приводят к снижению пропускной способности канала
Проверка знаний: Хранение информации
Логический и физический уровни представления данных определяются
Типом кодирования
порядком их размещения в ОЗУ
набором их допустимых значений
особенностями ОЗУ компьютера
Для чего при представлении данных в компьютере необходима их типизация?
Помогает определить способы представления элементарных (простых) данных
Указывает на содержимое тех ячеек памяти, где данные располагаются
Тип данных определяет порядок их размещения в ОЗУ и ВЗУ при хранении и порядок доступа к ним
Тип данных определяет набор их допустимых значений и правила их обработки
Выберите верное утверждение.
при обращении к файлу отсутствует доступ к отдельным его записям; файл записывается и считывается только целиком
При пересылке данных с носителя в ОЗУ граница информационного массива определяется по имени файла
Устройства, выполняющие операции, связанные с сохранения и считывания данных на материальном носителе, называются ОЗУ
Любые файлы содержат данные, закодированные с помощью двоичного алфавита. Тип файла указывает на способы кодирования и назначение файлов.
Распределите элементы структуры данных по характеру отношений между элементами.
Линейная : массив, множество, стек, очередь
Нелинейная : деревья, графы, таблицы базы данных
деревья,
очередь
графы
множество
массив
стек
таблицы базы данных
Отметьте верные утверждения.
Логическая запись объединяет любые (произвольные, в т.ч. и по смыслу) данные
Логическая запись имеет собственный идентификатор, по которому можно обратиться к записи в целом
Логические записи сами могут объединяться и образовывать структуры, которые определяются моделью данных
Поля записи не связаны между собой
Логическая запись имеют многоуровневую структуру
К элементарным данным относятся:
вещественное число
строка
логические данные
целое число
объект
символ, числа
Выберите верные утверждения:
Информационные массивы, допускающие изменение размера называются динамическими
Структура информационного массива в ОЗУ определяется один раз на этапе его создания и в процессе использования уже не изменяется
В связных списках физический порядок размещения записей не соответствует логическому - записи располагаются в любых свободных ячейках ОЗУ, причем, не обязательно подряд
Информационные массивы, допускающие изменение структуры называются динамическими
В связных списках физический порядок размещения записей строго соответствует логическому
