Зачет по дисциплине: Теоретические основы информатики. Билет №1.

Билет 1
Вопрос 1. Часть информатики, включающая ряд математических разделов, опирается на математическую логику теория алгоритмов и автоматов, теория информации и теория кодирования и др.
1. Теоретическая информатика
2. Вычислительная техника
3. Программирование
4. Информационные системы
5. Искусственный интеллект

Вопрос 2. Основными параметрами, характеризующими сигнал, являются:
1. Длительность сигнала
2. Сила сигнала
3. Ширина частотного спектра
4. Плотность сигнала
5. Средняя мощность

Вопрос 3. Смысл теоремы Котельникова заключается в следующем:

Вопрос 4. Укажите соотношения:
канал связи совокупность технических средств, предназначенных для передачи информации от объекта к адресату;
линия связи среда, в которой распространяются сигналы, несущие информацию

Вопрос 5. Величина, измеряющая неопределенность

Вопрос 6. Часть памяти компьютера, вмещающая в себя информацию, доступную для обработки отдельной командой процессора:
1. Строка
2. Ячейка
3. Слот
4. Сигнал

Вопрос 7. Содержимое ячейки памяти с фиксированным число разрядов называется
1. Машинным словом
2. Битом
3. Сигналом

Вопрос 8. Если первая цифра мантиссы не равняться нулю, то принято считать что число:
1. Представлено в нормализованном виде (с нормализованной мантиссой)
2. Представлено в хорошем виде
3. Представлено в формате с плавающей точкой
4. Представлено в формате с фиксированной запятой

Вопрос 9. Формула для вычисления количества вещественных чисел записывается так:

Вопрос 10. Цель сжатия
1. увеличение объема выходного потока информации;
2. улучшение качества цифровых изображений для передачи;
3. уменьшение количества бит, необходимых для хранения или передачи заданной информации;
4. уменьшение объема входного потока информации помощи.

Вопрос 11. Существует ли предел размера сжатия?
1. Нет, среднее количество на одно кодируемое значение д. с. в. может быть меньшим, чем энтропия этой д.с.в.;
2. Да, сжатие данных не может быть большим некоторого теоретического предела;
3. Нет, так как степень сжатия информации основывается на всем информационном пространстве;
4. Да, но только для обратимого сжатия (сжатия без потерь).

Вопрос 12. Установите правильную последовательность построения оптимального кода по методу Шеннона — Фано:
1. первой группе присваивают символ 0, второй — символ 1;
2. первым подгруппам каждой из групп вновь присваивают 0, а вторым - 1, в результате чего получают вторые цифры кода. Затем каждую из четырех подгрупп вновь делят на равные (с точки зрения суммарной вероятности) части и так до тех пор, пока в каждой из подгрупп останется по одной букве;
3. первоначальным ансамбль кодируемых сигналов разбивают на две группы таким образом, чтобы суммарные вероятности сообщений обеих групп были по возможности равны;
4. каждую из подгрупп делят на две группы так, чтобы их суммарные вероятности были по возможности равны;
5. множество из М сообщений располагают в порядке убывания вероятностей.

Вопрос 13. Как звучит условие Фано?
1. Неравномерный код может быть однозначно декодирован, если никакой из кодов не совпадает с началом (префиксом) какого-либо другого, более длинного кода.
2. При отсутствии шумов всегда возможен такой вариант кодирования сообщения, при котором относительная избыточность кода будет сколь угодно близка к нулю.
3. При отсутствии помех средняя длина двоичного кода может быть сколь угодно близкой к средней информации, приходящейся на один символ первичного алфавита.
4. Если энтропия источника сообщений не равна максимальной энтропии для алфавита с данным количеством качественных признаков (имеются в виду качественные признаки алфавита, при помощи которых составляются сообщения), то это, прежде всего, означает, что сообщения данного источника могли бы нести большее количество информации.

Вопрос 14. Наилучшим по качеству сжатия алгоритмом является:
1. Алгоритм сжатия сортировкой блоков;
2. Алгоритм словарного сжатия;
3. Алгоритм статистического моделирования;
4. Алгоритм энтропийного кодирования.

Вопрос 15. Объем кодового дерева -
1. характеризует максимальную длину комбинации кода;
2. это количество узлов в кодовом дереве;
3. это среднее количество ветвей;
4. характеризует число кодовых комбинаций.
Вопрос 16. Что не является задачей кодирования?
1. Разработка принципов наиболее экономного представления информации;
2. Конкретизирование количества «лишней» информации
3. Теория передачи информации по каналам связи;
4. Разработка приемов повышения надежности передачи информации.

Вопрос 17. Формула абсолютной недогруженности:

Вопрос 18. Суждение может быть (выбрать все правильные):
1. истинным;
2. верным;
3. ложным;
4. относительным;
5. неопределённым.

Вопрос 19. Способ выразить разнообразные отношения между мыслимыми вещами.
1. Идея;
2. Повествование;
3. Суждение;
4. Обсуждения;
5. Предикат.

Вопрос 20. Класс вещей, который утверждается относительно субъекта.
1. Идея;
2. Повествование;
3. Суждение;
4. Обсуждения;
5. Предикат.

Вопрос 21. Если в суждении утверждается связь между объектом и признаком, имеющая место в действительности, или отрицается связь, не имеющая места в действительности, то
1. Суждение истинно;
2. Суждение ложно.

Вопрос 22. Укажите соответствующую форму суждения:
1. суждения А является истинным, если А ложно, и ложным, если А истинно.
2. принимает значений истина, только когда оба высказывания истинны, в других случаях принимает значение ложь.
3. принимает значение «истина», если хотя бы одно из высказываний истинно, и значение «ложь», если оба высказывания ложны.
4. высказываний «если A, то В» принимает значение ложь только в одном случае, когда А истинно, а В ложно.
5. принимает значение истина в случае, когда оба высказывания имеют одинаковые значения.

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теоретические основы информатики
Вид работы: Зачет
Оценка: Зачет
Дата оценки: 11.09.2016
Рецензия: Уважаемый С*
Ермоленко Л.Ф.