ПРОГРАММА ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА В МАГИСТРАТУРУ ПО СПЕЦИАЛЬНОСТИ «6M070400-Вычислительная техника и программное обеспечение»

ПРОГРАММА
ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА В МАГИСТРАТУРУ ПО
СПЕЦИАЛЬНОСТИ
«6M070400-Вычислительная техника и программное обеспечение»
ТЕОРИЯ ИНФОРМАЦИИ
1. Основные понятия и задачи теории информации. Общие понятия
теории кодирования. Энтропия (определение, свойства, формулы и
виды энтропии)
2. Условная энтропия, энтропия объединения двух статистически
связанных ансамблей. (определение, формулы, свойства).
3. Количество информации Энтропия непрерывного источника
сообщений (дифференциальная энтропия) и ее свойства.
4. Эпсилон-энтропия случайной величины. Информационные потери при
передаче сообщений по дискретным каналам связи с шумами
5. Скорость передачи информации. Пропускная способность дискретных
каналов связи.
6. Понятие сигнала и его модели. Основные понятия теории сигналов.
7. Временная форма представления детерминированных сигналов
(Характеристики и параметры)
8. Частотная форма представления детерминированных сигналов
(Характеристики и параметры).
9. Каналы и системы связи. Непрерывная модуляция (амплитудная,
частотная,
фазовая) (опишите разновидности и практическое
применение).
10.Цифровые
методы
модуляции
(импульсно-кодовая,
дифференциальная, дельта–модуляция) (опишите разновидности и
практическое применение).
11.Спектральный анализ модулированных колебаний. Согласование
физических характеристик сигнала
12.Эффективное кодирование (Методика Шеннона и Фэно, методика
Хаффмена
13.Циклическое кодирование (приведите пример и алгоритм) .
14.Квантование информации (приведите пример и алгоритм) .
15.Количественная оценка информации (опишите параметры и приведите
пример с решением)
16.Условная энтропия и энтропия объединения (определение, свойства,
формулы)
17.Вычисление информационных потерь при передаче сообщений по
каналам связи с шумами. Дайте определение, приведите пример и
опишите алгоритм
18.Вычисление скорости передачи сигналов, вычисление пропускной
способности. Дайте определение, приведите пример и опишите
алгоритм
19.Оптимальное кодирование (дайте полное определение, приведите
пример и алгоритм)
20.Квантование информации (дайте полное определение, приведите
пример и алгоритм)
21.LZW - кодирование , арифметическое кодирование (дайте полное
определение, приведите пример и алгоритм) .
22.Математическое введение к линейным кодам Применение
помехоустойчивого кодирования в компьютерных системах
23.Циклическое кодирование. Применение циклического кодирования в
современных компьютерных системах (дайте полное определение,
приведите пример и алгоритм) .
24.Основные методы квантования, и дискретизации, используемые в
компьютерных системах (приведите пример и алгоритм)
25.Количественная оценка информации (неопределенность, приходящая
на символ первичного алфавита, составленного из равновероятных и
взаимонезависимых символов; формула Хартли; количество
информации в К сообщениях алфавита; энтропия на символ алфавита
для неравновероятных алфавитов; формула Шеннона) (приведите
пример и алгоритм) ..
ОРГАНИЗАЦИЯ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ И СЕТЕЙ
1. Принципы построения вычислительных систем и сетей.
классификация вычислительных систем, комплексов и сетей
2. Основы теории логического проектирования цифровых устройств.
Элементы и функциональные узлы ЭВМ.
3. Схемотехника БИС.
4. Запоминающие устройства ЭВМ. оперативные ЗУ
5. Процессоры ЭВМ.
6. организация внутренней памяти ЭВМ. Организация внешней
памяти ЭВМ
7. Принципы построения современных ЭВМ. Проектирование
функциональных узлов ЭВМ
8. технологии увеличения быстродействия памяти. Модель общей
памяти
9. Системные платы. Системные наборы
10.Концепция Grid, область применения и технологии. Планирование
вычислений в среде Grid.
11.SISD компьютеры, SIMD компьютеры. MIMD компьютеры
12. Массово-параллельные системы. Модель обмена сообщениями
13.Масштабируемые параллельные системы. Масштабируемые
вычислительные системы
14.Кластеры
15.Симметричные мультипроцессоры
16.Системы с распределенной разделяемой памятью .
17.Внутренний, внешний COM-сервер (Component Object Model).
18.Логические и запоминающие элементы ЭВМ. Функциональные
узлы ЭВМ. Схемотехника БИС и СБИС
19.Арифметика двоично-кодированных чисел
20.Методы ускорения операции
21.Аналитическое представление ФАЛ. Методы минимизаций ФАЛ.
Проектирование функциональных узлов ЭВМ
22.Синтез программы автоматов. Проектирование автоматов.
Проектирование автоматов на БИС с матричной структурой
23.Организация внутренней памяти ЭВМ: оперативных,
сверхоперативных, постоянных, КЭШ и ФЛЕШ памяти.
24.Организация внешних ЗУ. ЗУ на гибких дисках, твердых дисках,
магнитных и оптических компакт дисках
25.Материнские платы, структура чипсетов
ОПЕРАЦИОННЫЕ СИСТЕМЫ
1. Основные функции операционной системы. Принципы построения
ОС. Понятие процесса. Понятие ресурса.
2. Интерфейс пользователя. Система прерываний. Реестр. Unicode.
Средства отладки ядра.
3. Эволюция операционных систем. Современные ОС
4. Типы операционных систем, также мобильные ОС. Сетевые
операционные системы
5. Операционные системы реального времени
6. Совместимость и множественные прикладные среды
7. Ядро операционной системы
8. Архитектурные особенности модели микропроцессорной системы
9. Обработка
прерываний.
Диспетчеризация
прерываний.
Диспетчеризация исключений.
10. Типы данных в реестре. Логическая структура реестра. Внутренние
механизмы реестра.
11. Драйверы устройств. Диспетчер Plug and Play (PnP). Диспетчер
электропитания.
12. Процессы и нити
13. Классификация процессов. Планирование процессов
14. Управление вводом и выводом
15. Прямой доступ к памяти (DMA)
16. Физическая организация памяти. Виртуальная память
17. Алгоритмы переключения страниц памяти
18. Работа с файлами.
19. Проблема фрагментации памяти и способы её разрешения
20. Пакеты запросов ввода-вывода. Порты завершения ввода-вывода.
21. Распределение памяти
22. Deadlock в управлений ресурсами ОС
23. Защищённость и отказоустойчивость операционных систем
24. Организация хранения данных. Работа с файлами и каталогами.
Работа с дисками
25. Структура NTFS на диске. Кластеры.
ПРОГРАММИРОВАНИЕ НА АЛГОРИТМИЧЕСКИХ ЯЗЫКАХ
Задачи по программированию