Программная инженерия (ИУ7) (544348)
Текст из файла
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Московский государственный технический университет имени Н.Э. Баумана» (МГТУ им. Н.Э. Баумана) УТВВЖДАЮ Первый проректор— проректор по учебной работе МГТУ им. Н.Э. Баумана Б.В. Падалкин ПРОГРАММА ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ В МАГИСТРАТУРУ по направлению подготовки 09.04.04 П ог аммнаяинзкене ия код н навменование направления подготовки Факультет Информатика и системы управления (ИУ) ПолнОс наименование факультета (со~сращсниое наименование) Кафедра(ы) Программное обеспечение ЭВМ и информационные технологии (ИУ7) Полное наименование кафедры (сокращеннос наименование) Москва, 2015 г.
1. ОБЩИЕ ПОЛОЖЕНИЯ К вступительным испытаниям в магистратуру допускаются лица, имеющие документ государственного образца о высшем образовании любого уровня 1днплом бакалавра или специалиста). Лица, предьявившие диплом магистра, могут быть зачислены только на договорной основе. Прием осуществляется на конкурсной основе по результатам вступительных испытаний. Программа вступительных испытаний в магистратуру по направлению подготовки: 09.04,04 П ог аммная ипжене ия код и наименование направления подготовки составлена на основании Федерального государственного образовательно~о стандарта высшего образования подготовки бакалавра по направлению: 09.03.04 П ог аммнаяинжене ия код и наименование направлении яо;потовки и охватывает базовые дисциплины подготовки бакалавров по названному направлению. Программа содержит описание формы вступительных испытаний, перечень вопросов для вступительных испытаний и список литературы рекомендуемой для подготовки, 2.
ЦЕЛЬ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ Вступительные испытания призваны определить степень готовности поступающего к освоению основной образовательной программы магистратуры по направлению: 09.04,04 П ог аммная инжене ия код и наименование направления подготовки 3. ФОРМА ПРОВЕДЕНИЯ ВСТУПИТЕЛЬЕ1ЫХ ИСПЫТАНИЙ Вступительные испытания проводятся в письменной форме в соответствии с установленным приемной комиссией МГТУ расписанием.
Поступающему предлагается ответить письменно на 10 вопросов и задач билета„ расположенных в порядке возрастания трудности и охватывающих содержание разделов и тем программы соответствующих вступительных испытаний. На ответы по вопросам и задачам билета отводится 210 минут. Результаты испытаний оцениваются по стобалльной шкале. Результаты испытаний оглашаются"не позднее чем через три рабочих дня. 4. ПРОГРАММА ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ Письменное испытание проводится по программе„базирующейся на основной образовательной программе бакалавриата по направлению 09,03,04 П ог аммнаяинжене ия код и паиисиовапис направления подготовки Перечень разделов и тем дисциплин, вилзоченных в письменное испытание ДИСЦИПЛИНА 1. Базы данных. Общие представления о реляционной модели и реляционных объектах данных.
Понятие целостности реляционных данных, Реляционная алгебра и реляционное исчисление (вариант кортежей), Условные выражения и предикаты языка 5ОЦ Функциональные зависимости. Правила вывода Армстронга и Дарвена. Замыкание множества атрибутов. Нормализация отношений, Первая, вторая и третья нормальные формы, Нормальная форма Бойса-Кодда. Нормализация отношений.
Многозначные зависимости и четвертая нормальная форма. Зависимости соединения и пятая нормальная форма. Управление транзакциями, Типы транзакций. Свойства транзакций, Тупиковые ситуации и способы их обнаружения. Уровни изоляции. Поддержка блокировок в стандарте языка 5ОЦ Безопасность данных в базах данных. Поддержка мер обеспечения безопасности в стандарте языка 5О1.: механизм представлений и подсистема полномочий. Декларативная и процедурная поддержка ограничений целостности. Поддержка ограничений целостности в стандарте языка 503..
Перечень вопросов 1. Реляционная модель. Реляционные объекты данных. Целостность реляционных данных. 2. Реляционная алгебра. 3. Реляционное исчисление(вариант кортежей). 4. Условные выражения и предикаты языка 503.. 5. Функциональные зависимости. Правила вывода Армстронга и Дарвена.
Замыкание множества атрибутов. б. Нормализация отношений. Первая, вторая и третья нормальные формы. Нормальная форма Бойса-Кодда. 7. Нормализация отношений. Многозначные зависимости и четвертая нормальная форма. Зависимости соединения и пятая нормальная форма. 8. Управление транзакциями. Типы транзакций, Свойства транзакций. 9. Управление транзакциями, Тупиковые ситуации и способы их обнаружения. Уровни изоляции. Поддержка блокировок в стандарте языка 5О1, 10, Безопасность данных в базах данных. Поддержка мер обеспечения безопасности в стандарте языка 5Ы: механизм представлений и подсистема полномочий, 11.
Декларативная и процедурная поддержка ограничений целостности. Поддержка ограничений целостности в стандарте языка 5СЦ.. Основная учебная литература. Литература 1. Дейт К. Дж. Введение в систему баз данных. - М.: «Вильямс», Б-издание, 2012. ДИСЦИПЛИНА 2. Типы и структуры данных Понятие стека, дека, очереди. Алгоритмы включения, исключения элементов в этих структурах, Сравнение эффективности конкретных реализаций данных структур. Алгоритмы включения и исключения элемента из двусвязного списка, Рекурсия и рекурсивные типы данных. Рекурсивные процедуры и функции, Разработка рекурсивных и итеративных алгоритмов.
Оценка эффективности алгоритмов. Принципы выбора различных по эффективности алгоритмов для решения конкретных задач, Разреженные матрицы. Понятие абстрактных типов данных. Принципы создание алгоритмов с использованием абстрактных типов данных. Деревья. Использование различных видов деревьев для поиска и сортировки. Сравнение различных методов поиска в массивах, деревьях, хэш-таблицах. Поиск в графах.
Алгоритмы поиска в ширину и глубину, построение каркасов графа. Пути в графах. Алгоритмы поиска Эйлерова и Гамильтонова пути. Алгоритмы поиска минимальных путей. Перечень вопросов. 1. Понятие списка, стека, дека, очереди. Основные алгоритмы включения, исключения элементов в этих структурах. Сравнительный анализ эффективности конкретных реализаций данных структур. Алгоритмы включения и исключения элемента из двусвязного списка.
2. Понятие рекурсии. Рекурсивные типы данных. Рекурсивные процедуры и функции. Критерии выбора для разработки рекурсивных или итеративных алгоритмов. 3, Оценка эффективности алгоритмов. Принципы выбора различных по эффективности алгоритмов для решения конкретных задач, 4. Разреженные матрицы.
Методы хранения и расчета разреженных матриц, Использование разреженных матриц. 5, Понятие абстрактных типов данных. Принципы создание алгоритмов с использованием абстрактных типов данных. Б. Деревья. Виды деревьев. Использование различных видов деревьев для поиска и сортировки, Сравнение различных методов поиска в массивах, деревьях, хэш-таблицах 7.
Поиск в графах. Алгоритмы поиска в ширину и глубину, построение каркасов графа, Пути в графах, Алгоритмы поиска Эйлерова и Гамильтонова пути. Алгоритмы поиска минимальных путей. Основная учебная литература. 1, Кормен Т., Лейзерсон Ч., Ривест Р., Щтайн К. Алгоритмы: Построение и анализ, 2-е изд. — М.: Издат, дом «Вильямс», 2012. -1296 с. ДИСЦИПЛИНА 3. Системное программирование Назначение и функции ОС. Поколения ОС, современные тенденции развития ОС.
Типы ОС. Понятие процесса: процесс как единица декомпозиции системы. Параллельные процессы: уровни наблюдения - параллельные и псевдопараллельные процессы. Состояния процесса: диаграмма состояний процесса. Приостановка и возобновление; проблемы приостановки и возобновления. Процессы в ОС ОМ!Х. Реализация мультипрограммирования - планирование и диспетчеризация, Дисциплины планирования, Супервизор; системные и пользовательские процессы; уровни привилегий. Структура ядра ОС. Взаимодействие процессов. Монитор: читатели и писатели.
Разделяемые ресурсы и монопольный доступ. Взаимная блокировка процессов, Семафоры: определение, виды семафоров, примеры. Взаимоисключение при помощи семафоров. Тупики. Метод редукции графа: представление состояний системы в виде направленных графов. Алгоритмы обнаружения тупиков: метод прямого обнаружения; алгоритм со счетчиком ожиданий; примеры реализации. Обход тупиков - алгоритм банкира и его аппроксимации.
Обнаружение и восстановление работоспособности системы. Виртуальная память. Страничная организация памяти: таблицы страниц. Стратегии управления виртуальной памятью, Схемы преобразования адресов. Алгоритмы "выталкивания" страниц; выталкивание случайной страницы, НЕО, И0, СЕ0, Н08, метод связанных пар - размер страницы, Определение, стратегия рабочего множества.
Анализ страничного распределения. Сегментная организация виртуальной памяти; преобразование адресов; организация таблиц сегментов. Сегментно-страничная организация: преобразование адресов, особенности реализации. Коллективное использование информации и защита информации для страничной, сегментной и сегментно-страничной организации памяти. Перечень вопросов 1.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
