МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Балтийский государственный технический университет «ВОЕНМЕХ» им. »
(БГТУ «ВОЕНМЕХ» им. )
УТВЕРЖДАЮ
Председатель приемной комиссии
Ректор БГТУ «ВОЕНМЕХ» им.
д. т.н., профессор
_____________________________
ПРОГРАММА
междисциплинарного экзамена в магистратуру
по направлению 09.04.01 – Информатика и вычислительная техника
магистерская программа «Интеллектуальные системы»
Введение
Программа составлена на основе ключевых положений дисциплин, предусмотренных основными образовательными программами подготовки бакалавров по направлениям 230100 «Информатика и вычислительная техника», 230400 «Информационные системы и технологии». К экзамену допускаются абитуриенты, имеющие профильное высшее техническое образование. Абитуриенты, имеющие профильное образование, проходят профильное собеседование.
Раздел 1 Компьютерная графика
Растровая графика. Основные элементы изображения. Сферы применения. Примеры программных средств для работы с растровой графикой. Аппаратные средства машинной графики. Векторная графика. Основные элементы изображения. Сфера применения. Программные средства для работы с векторной графикой. Аппаратные средства векторной графики. Системы координат в трехмерном пространстве. Аффинные преобразования. Свойства аффинных преобразований. Общий вид аффинных преобразований. Обратное преобразование. Основные функции базовой графики. Точки, линии, полигоны. Методы заполнения площади. Видовые операции. Геометрические преобразования графических объектов. Графические библиотеки в языках программирования.
Раздел 2 Архитектура ЭВМ
Арифметические основы ЭВМ. Системы счисления. Формы и форматы представления чисел. Машинные коды чисел. Арифметические действия над машинными кодами. Логические основы ЭВМ. Формы представления логических функций. Теоремы о ДНФ и КНФ. Полнота системы логических функций. Построение логических схем в базисах. Базис Шеффера и базис Пирса. Программная модель микропроцессора. Форматы команд. Регистры. Системы и способы адресации. Логические функциональные узлы ЭВМ. Классификация, функциональное назначение. Шифраторы, дешифраторы, компараторы. Цифровые узлы ЭВМ. Понятие о конечных автоматах. Автоматы Мили и Мура. Синхронные и асинхронные триггеры. Регистры и счетчики.
Раздел 3 Базы данных
Этапы проектирования баз данных. Архитектурные уровни СУБД. Инфологическое моделирование. Компоненты инфологической модели. Модель «сущность-связь». Язык SQL. Операторы определения и выборки данных, манипулирования данными. Вложенные запросы. Создание представлений. Раздел 4. Операционные системы. Основные принципы построения и особенности архитектур современных ОС. Многозадачность и мультипрограммирование. Реализация механизма прерываний в ОС Linux. Типы прерываний. Программные прерывания. Диспетчеризация прерываний. Системные вызовы. Модель процесса в ОС Linux. Состояния процессов. Организация межпроцессного взаимодействия. Понятие критической секции. Блокировки и тупики. Примитивы межпроцессного взаимодействия. Проблема взаимодействия производителя и потребителя. Особенности ОС Linux. Интерфейсы ОС Linux, файловая система, дескриптор файла, файлы устройств, именованные каналы. Командный интерпретатор. Работа с командной строкой. Синтаксическая структура команды. Опции и параметры. Передача данных команде. Процессы и потоки в ОС Linux. Дескриптор процесса, контекст процесса. Порождение процесса. Фоновые процессы. Синхронизация процессов.
Раздел 5 Основы теории управления
Понятия динамической системы и управления. Понятие и примеры объектов управления. Фундаментальные принципы управления. Классификация и примеры системы управления. Основные формы математических моделей объектов и систем управления. Временные и частотные характеристики динамических звеньев и систем. Логарифмические и частотные характеристики. Понятия свободного и вынужденного процессов в системе управления. Понятие устойчивости. Необходимые и достаточные условия устойчивости. Порядок анализа устойчивости линейной системы. Показатели запаса устойчивости и способы их определения. Методы анализа систем управления: классификация показателей качества систем управления; оценка точности системы; понятие порядка астатизма и структурные признаки астатизма системы. Методы синтеза систем управления: типовые законы управления; методы повышения точности систем.
Раздел 6 Методы и средства защиты компьютерной информации
Этапы процесса организации системы защиты информации. Защита информации в линиях связи. Структура современных телефонных кабельных сетей. Понятие криптографии. Защита информации криптографическими методами. Шифрование и дешифрование. Алгоритмы шифрования. Понятие аутентификации пользователей. Парольная аутентификация. Одноразовые пароли. Схема Лампорта. Методы аутентификации пользователей в компьютерной сети. Атаки изнутри системы. Виды и способы защиты. Атаки снаружи. Разновидности вирусных программ. Сканеры вирусов. Способы обнаружения вирусной активности.
Раздел 7 Принципы построения современных вычислительных сетей
Сети ЭВМ. Классификация сетей. Топология сетей. Локальные сети. Стандарты каналов связи. Модель взаимодействия открытых систем. Программные средства локальных сетей. Сетевые операционные системы. Структура, протоколы, основные характеристики. Сеть Internet. Принципы построения. Протокол TCP/IP как основы построения Internet. Служба DNS, WINS, DNSP. Технология Internet. Протоколы TCP/IP, маршрутизация, локальные и глобальные IP-адреса. Методы поиска информации в Internet. Сети Windows NT/2000. Понятие сервера и рабочей станции. Модель рабочей группы. Доменная модель.
Составители:
Зав. кафедрой И5, профессор, к. т.н., доцент
Профессор, к. т.н., доцент
