Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

inf_questions

.doc
Скачиваний:
12
Добавлен:
27.11.2016
Размер:
28.67 Кб
Скачать

Информатика

  1. Понятие информатики и ее структура.

  2. Понятие, характерные черты информации. Синтаксис, семантика, прагматика как свойства информации. Основные понятия информации (источник, потребитель информации, сигнал) и их взаимосвязь.

  3. Виды сигнала. Квантование по времени и уровню аналогового сигнала.

  4. Системы счисления, используемые в информатике. Правила записи чисел в различных системах счисления

  5. Правила перевода неправильных дробей, включая перевод целых чисел и правильных дробей.

  6. Кодирование по образцу дискретного сигнала: прямые коды; ASCII-коды; коды, учитывающие частоту информационных элементов, код Грея.

  7. Криптографическое кодирование: метод простой подстановки и метод Виженера.

  8. Методы Шеннона-Фано и Хаффмена для эффективного кодирования.

  9. Повышение эффективности кодирования с помощью блоков символов. Декодирование эффективных кодов. Принцип префиксности

  10. Специальные методы эффективного кодирования: числовых последовательностей, словарей, естественно-языковых текстов (алгоритмы Зива).

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

  12. Понятие разрешенных и запрещенных кодовых комбинаций при помехозащитном кодировании. Принципы обнаружения и исправления ошибок при помехозащитном кодировании

  13. Структурный подход к измерению информации. Геометрическая, аддитивная и комбинаторная меры информации.

  14. Статистический и семантический подходы к измерению информации

  15. Структура компьютера (схема машины фон Неймана) и принципы взаимодействия элементов компьютера при его функционировании. Принципы функционирования компьютера из проекта фон Неймана.

  16. Структура устройства управления и принципы его функционирования.

  17. Структура арифметико-логического устройства и принципы его функционирования

  18. Понятие экспоненциальной формы представления чисел и ее нормализованного вида. Представление целых и вещественных чисел в разрядной сетке. Прямой, обратный и дополнительный коды представления числовых данных.

  19. Правила сложения целых чисел в обратном и дополнительном кодах.

  20. Правила сложения вещественных чисел в обратном и дополнительном кодах.

Соседние файлы в предмете Информатика