inf_questions
.docИнформатика
-
Понятие информатики и ее структура.
-
Понятие, характерные черты информации. Синтаксис, семантика, прагматика как свойства информации. Основные понятия информации (источник, потребитель информации, сигнал) и их взаимосвязь.
-
Виды сигнала. Квантование по времени и уровню аналогового сигнала.
-
Системы счисления, используемые в информатике. Правила записи чисел в различных системах счисления
-
Правила перевода неправильных дробей, включая перевод целых чисел и правильных дробей.
-
Кодирование по образцу дискретного сигнала: прямые коды; ASCII-коды; коды, учитывающие частоту информационных элементов, код Грея.
-
Криптографическое кодирование: метод простой подстановки и метод Виженера.
-
Методы Шеннона-Фано и Хаффмена для эффективного кодирования.
-
Повышение эффективности кодирования с помощью блоков символов. Декодирование эффективных кодов. Принцип префиксности
-
Специальные методы эффективного кодирования: числовых последовательностей, словарей, естественно-языковых текстов (алгоритмы Зива).
-
Модель искажения кодовых комбинаций при их передаче по каналам связи. Понятие кодового расстояния и корректирующей способности кода.
-
Понятие разрешенных и запрещенных кодовых комбинаций при помехозащитном кодировании. Принципы обнаружения и исправления ошибок при помехозащитном кодировании
-
Структурный подход к измерению информации. Геометрическая, аддитивная и комбинаторная меры информации.
-
Статистический и семантический подходы к измерению информации
-
Структура компьютера (схема машины фон Неймана) и принципы взаимодействия элементов компьютера при его функционировании. Принципы функционирования компьютера из проекта фон Неймана.
-
Структура устройства управления и принципы его функционирования.
-
Структура арифметико-логического устройства и принципы его функционирования
-
Понятие экспоненциальной формы представления чисел и ее нормализованного вида. Представление целых и вещественных чисел в разрядной сетке. Прямой, обратный и дополнительный коды представления числовых данных.
-
Правила сложения целых чисел в обратном и дополнительном кодах.
-
Правила сложения вещественных чисел в обратном и дополнительном кодах.