230100-1_экзамен. 1. Операционные системы
 Скачать 61.5 Kb.
|
|
ПРОГРАММА вступительного междисциплинарного экзамена в магистратуру ТКИ по направлению 230100 (552800) Информатика и вычислительная техника 1. Операционные системыЭволюция вычислительных систем. Основные понятия и концепции операционных систем. Архитектурные особенности операционных систем. Классификация операционных систем. Понятие процесса. Состояния процесса. Уровни планирования. Критерии планирования и требования к алгоритмам. Параметры планирования. Вытесняющее и невытесняющее планирование. Алгоритмы планирования. Взаимодействующие процессы. Категории средств обмена информацией. Алгоритмы синхронизации. Критическая секция. Алгоритмы организации взаимодействия процессов. Механизмы синхронизации. Физическая организация памяти компьютера. Логическая память. Связывание адресов. Функции системы управления памятью. Простейшие схемы управления памятью. Страничная память. Сегментная и сегментно-страничная организация памяти. Понятие виртуальной памяти. Стратегии управления страничной памятью. Алгоритмы замещения страниц. Общие сведения о файлах. Организация файлов и доступ к ним. Директории. Операции над директориями. Система управления вводом-выводом. Физические принципы организации ввода-вывода. Прямой доступ к памяти (Direct Memory Access – DMA). Драйверы. ЛитератураОсновная:
Дополнительная:
2. Базы данныхОсновные понятия систем баз данных. Назначение и основные компоненты систем баз данных: база данных, система управления базами данных (СУБД), программные и языковые средства СУБД, пользователи баз данных, администратор систем баз данных и его функции. Классификация систем баз данных. Основные понятия систем баз данных. Информация и данные. Предметная область баз данных. Понятие модели данных. База данных как информационная модель предметной области. Три основных уровня представления информации: внешний, концептуальный и внутренний уровни и соответствующие им модели. Модели баз данных. Проектирование баз данных. Основные этапы проектирования БД: системный анализ предметной области. Инфологическое проектирование БД с использованием метода «Сущность-связь». Понятия объект, свойства, отношения объектов, классы объектов, экземпляры объектов, идентификатор экземпляров объектов. Понятия сущность, атрибуты, связи, первичные ключи сущностей. Типы связей. Построение семантической модели взаимосвязи объектов предметной области с помощью диаграмм ER-типа. Проектирование баз данных. Даталогическое проектирование БД. Выбор модели СУБД. Общие сведения о даталогическом проектировании. Алгоритмы перехода от инфологической модели к реляционной базе данных в виде совокупности взаимосвязанных отношений. Логическое и физическое проектирование реляционных баз данных. Отношения, атрибуты отношений и их домены, схема отношения. Табличное представление отношений. Проектирование РБД путем декомпозиции отношений. Функциональные зависимости, полнофункциональные зависимости, транзитивные зависимости. Нормальные формы и нормализация отношений путем анализа функциональных зависимостей. Языки манипулирования данными. Структурированный язык запросов SQL. Простая выборка, выборка с использованием соединения отношений, подзапросы, коррелированные подзапросы. Запросы на обновление отношений. Представления. Внутренние и внешние соединения отношений. ЛитератураОсновная:
Дополнительная:
3. Сети ЭВМ и телекоммуникации1. Основные понятия сетевых технологийАрхитектура сети. Топология сети. Интерфейс. Протокол. Сообщение. Кадр. Пакет. Процедуры доставки информации (управление обменом информации). Коммутируемые сети, разновидности коммутаций (адаптивная коммутация). Ресурсы сети. Протоколы, интерфейсы, маршрутизация. Определяемые интерфейсом параметры. Иерархия протоколов и процессов в сетях (иерархия моделей процессов в сетях). Симметричные и асимметричные протоколы. Открытые системы. Понятие открытой системы. Аспекты открытости систем. Архитектура открытых систем. Модель ISO/OSI как основа взаимодействия между системами и сетями. Уровни модели OSI. Концепция архитектуры открытых систем. Стандарты и спецификации сетевых технологий. 2. Базовые технологии локальных сетей.Особенности локальных сетей. Методы доступа к среде передачи данных (управление обменом информации). Протоколы канального уровня. Множественный метод доступа с контролем несущей. Технология Ethernet. 3. Технологии расширения локальных сетей.Технологии корпоративных сетей. Особенности (признаки) корпоративных сетей. Базовое сетевое программное обеспечение. Интеграция информационного сервиса пользователей. Средства расширения сетей, функции коммуникационных (межсетевых) устройств. Особенности применения концентраторов и коммутаторов. Технология коммутации Ethernet. Виртуальные сети. Технологии сетей Fast Ethernet, 100VG-AnyLAN. Особенности технологий. Методы доступа. Среда передачи данных. Структура стандарта. Технология FDDI. Основные характеристики FDDI. Разновидности технологии FDDI. Иерархия протоколов FDDI. Форматы кадров FDDI. Методы повышения скорости передачи данных по низкоскоростным каналам. Технологии Gigabit Ethernet. Особенности технологий. Основные характеристики технологий. Методы доступа. Среда передачи данных. ЛитератураОсновная:
Дополнительная:
4. Методы и средства защиты компьютерной информацииОсновные понятия и определения предмета защиты информации. Источники угроз информационной безопасности. Каналы несанкционированного доступа к информации. Принципы и меры обеспечения информационной безопасности. Требования к системам защиты информации. Понятие идентификации и аутентификации. Классификация систем идентификации и аутентификации. Понятие и классификация политик безопасности. Дискреционные, мандатные и ролевые политики безопасности. Модели Харрисона-Руззо-Ульмана, Белла-Лападулы, Биба. Принципы криптографической защиты информации. Шифры замены, перестановки, гаммирования. Принципы симметричного шифрования. Современные симметричные системы шифрования. Алгоритмы шифрования DES и ГОСТ 28147-89. Обзор и характеристика основных методов криптоанализа. Принципы асимметричного шифрования. Шифр RSA. Комбинированный метод шифрования и его достоинства. Понятие и примеры однонаправленных функций. Функции хэширования и электронная цифровая подпись. Схемы установки и проверки ЭЦП. Понятие и назначение сертификата открытого ключа. Формат сертификата. Способы защиты информации в операционных системах и сетях. Протоколы безопасной удаленной аутентификации пользователей. ЛитератураОсновная:
Дополнительная:
|