1 Министерство образования и науки Российской Федерации федеральное государственное автономное образовательное учреждение высшего профессионального образования «Национальный исследовательский ядерный университет «МИФИ» ФАКУЛЬТЕТ КИБЕРНЕТИКИ И ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ КАФЕДРА УПРАВЛЯЮЩИХ ИНТЕЛЛЕКТУАЛЬНЫХ СИСТЕМ Утверждено Ученым советом факультета КИБ протокол № 7 от «21» февраля 2013 г. ПРОГРАММА ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ ДЛЯ МАГИСТЕРСКОЙ ПРОГРАММЫ Направление подготовки 230100.68 Информатика и вычислительная техника Наименование образовательной программы Защищенные автоматизированные системы обработки информации и управления Квалификация (степень) выпускника магистр Форма обучения очная г. Москва, 2013 г. 2 Программа вступительного испытания для магистерской программы «Защищенные автоматизированные системы обработки информации и управления» (230100.68 Информатика и вычислительная техника) Общие положения 1. Вступительный автоматизированные экзамен системы по магистерской обработки информации программе и «Защищенные управления» (230100.68 Информатика и вычислительная техника) включает вопросы по следующим дисциплинам: Базы данных; Операционные системы; Сетевые технологии; Технологии программирования; Архитектура вычислительных систем; Надежность и техническая диагностика систем; Системы реального времени; Системы искусственного интеллекта; Моделирование систем. Вступительное испытание проводится в письменной форме и включает 2 вопроса из списка, представленного ниже. Оценка выставляется по 100-балльной системе, за ответ на каждый вопрос максимум - 50 баллов. Неудовлетворительной оценкой является оценка от 1 до 40 баллов. Баллы Характеристика ответов на вопросы 41-50 испытуемый обнаруживает знание и понимание материала; выделяет в нем главные положения; знания характеризуются высоким понятийным уровнем, глубоким усвоением фактов, примеров и вытекающих из них обобщений 31-40 испытуемый обнаруживает знание материала; в ответах не допускает серьезных ошибок; знания характеризуются высоким понятийным уровнем, глубоким усвоением фактов, примеров и вытекающих из них обобщений 21-30 испытуемый обнаруживает знание основного материала, но допускает неточности и ошибки в изложении ответов на вопрос; знания находятся на уровне представлений, их понятийный аспект является недостаточным 0-20 у испытуемого имеются отдельные представления о материале, но все же большая часть его не усвоена 3 2. Содержание программы вступительного собеседования 1. Проектирование реляционной базы данных (выявление функциональных зависимостей и нормализация). 2. Типовая организация современной СУБД. 3. Базовые понятия реляционных баз данных. 4. Концепция процесса и потока в ОС. Критерии и стратегии управления процессами и потоками. Реализация потоков. 5. Организация и управление памятью в ОС. Многозадачность с фиксированными и переменными разделами. Виртуальная память. 6. Файловые системы. Типы файловых систем. Операции с файлами. Каталоги. Операции с каталогами. 7. Эталонные модели при решении задач обмена сообщениями внутри сети. 8. Виды коммуникационного оборудования. 9. Маршрутизация, маршрутизируемые протоколы и протоколы маршрутизации. 10. Основные задачи, решаемые при разработке программных средств. 11. Жизненный цикл сложных комплексов программ. 12. Документация на сложные комплексы программ. 13. Основные направления повышения производительности ЭВМ и ВС. Зависимости по данным и управлению. Способы их преодоления. 14. Подсистема памяти современных ЭВМ. Иерархия памяти. Статическое и динамическое распределение памяти. Реализация виртуальной памяти. 15. Понятие конвейера. Конвейеризация выполнения инструкции и операции. Типы конвейеров. Многофункциональные конвейеры. Помехи в конвейерах. 16. Критерии надежности для восстанавливаемых систем. Функция и коэффициент готовности. 17. Резервирование замещением с холодным состоянием резерва. Оценка надежности резервированной группы. 18. Оценка достоверности функционирования аппаратуры. 19. Понятие реального времени. «Мягкое» и «жесткое» реальное время. 20. Общая структура технических средств АСУ РВ. 21. Структурная схема программного обеспечения систем управления реального времени 22. Определение Интеллектуальной Информационной Системы. Основные понятия ИИС: знания и данные, предметная область, проблемная область. 23. Экспертные системы. Сравнение ЭС с обычной программной системой. Структура типовой ЭС. Классификации ЭС по различным критериям. 4 24. Системы поддержки принятия решений. Отличия OLTP и OLAP- систем. Базы данных и хранилища данных 25. Задачи, решаемые средствами имитационного моделирования на различных этапах проектирования сложных систем. 26. Требования, предъявляемые к имитационным моделям. 27. Планирование имитационных экспериментов. 3. Рекомендуемая литература 1. Дейт К. Дж. Введение в системы баз данных. – М.: Вильямс, 2005. 2. Таненбаум Э. Современные операционные системы. СПб.: Питер, 2002. 3. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. – СПб: Питер, 2000. 4. Брауде Э.Д. Технология разработки программного обеспечения. – СПб.: Питер, 2004. 5. Гуров В.В., Чуканов В.О. Основы теории и организации ЭВМ. – М.: Интернетуниверситет информационных технологий; БИНОМ. Лаборатория знаний, 2009. 6. Березкин Е.Ф. Надежность и техническая диагностика систем. М.: НИЯУ МИФИ, 2012. 7. Древс Ю.Г. Системы реального времени: технические и программные средства: учебное пособие для вузов, - М.: НИЯУ МИФИ, 2010. 8. Рыбина Г.В. Введение в интеллектуальные системы : учеб. пособие, Г. В. Рыбина, - М.: МИФИ, 2006. 9. Советов Б.Я. Моделирование систем : учебник для вузов, Б. Я. Советов, С. А. Яковлев, – М.: Высшая школа, 2007. Программа одобрена на заседании кафедры Руководитель магистерской «20» февраля 2013 г., программы, д.т.н., проф.каф.29 протокол № 135-2013 _______________ /И.О. Атовмян/ «____» __________ 2013 г. И.о.зав.кафедрой 29, к.т.н., доцент _______________ /В.Б. Шувалов/ «____» __________ 2013 г.