МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Юго-Западный государственный университет»
УТВЕРЖДАЮ:
Председатель приемной комиссии
____________
« 31 » марта 2014 г.
ПРОГРАММА
вступительного испытания
для поступающих в магистратуру по направлению подготовки
09.04.04 Программная инженерия
Курск - 2014 г.
Разработчики программы: ________________________________________________________________
(должность, инициалы, фамилия)
________________________________________________________________
________________________________________________________________
Председатель
экзаменационной комиссии ____________ ____________________________
(подпись) (инициалы, фамилия)
Программа обсуждена и рекомендована к использованию для проведения вступительных испытаний в 2014 г. на заседании экзаменационной комиссии по направлению подготовки 09.04.04 Программная инженерия.
1. Общие положения
Программа вступительного экзамена в магистратуру по направлению подготовки магистров «Программная инженерия» разработана на основании методических рекомендаций и соответствующих примерных программ УМО по образованию в области автоматики, электроники, микроэлектроники и радиотехники и государственного образовательного стандарта направления подготовки бакалавров «Информатика и вычислительная техника».
Вступительный экзамен проводится по общепрофессиональным, специальным дисциплинам направления подготовки бакалавров «Информатика и вычислительная техника».
2. Цель и задачи вступительного экзамена
Основной целью вступительного экзамена в магистратуру по направлению подготовки магистров «Программная инженерия» является комплексная проверка знаний соискателей в области информационных технологий в соответствии с государственным образовательным стандартом направления подготовки бакалавров «Информатика и вычислительная техника».
Основными задачами вступительного экзамена являются:
- проверка знаний в области технологий программирования;
- определение уровня практических навыков и умений применять эти навыки в разработке программных продуктов, их отладке, тестировании, документировании и сопровождении.
3. Порядок проведения вступительного экзамена
Вступительный экзамен проводится в письменной форме с последующим собеседованием. Экзаменационный билет содержит 4 вопроса. На подготовку к ответу отводится три академических часа. По истечении отведенного времени экзаменационная комиссия на закрытом заседании проверяет и обсуждает письменные ответы соискателей. В случае необходимости соискателям могут быть заданы дополнительные вопросы для уточнения письменных ответов. Затем экзаменационная комиссия объявляет соискателям результаты вступительного экзамена. Если соискатель не согласен с полученным результатом, то он может подать апелляцию.
4. Содержание программы вступительного экзамена
Программа вступительного экзамена по направлению подготовки магистров «Программная инженерия» состоит из следующих дисциплин:
· объектно-ориентированное программирование;
· теория языков программирования и методы трансляции;
· технология разработки программного обеспечения;
· базы данных;
· организация ЭВМ и систем;
· операционные системы.
Тема. Объектно-ориентированное программирование
Объектно-ориентированная технология разработки программ.
Понятие класса. Понятие объекта. Составляющие класса и объекта. Объявление нового класса. Элементы класса: поля, методы и свойства.
Понятие наследования. Структура классов в Delphi. Виды наследования. Статическое наследование. Использование родительских полей, методов и свойств в дочернем классе. Форма, как наследник класса TFORM. Базовые классы для компонент: визуальных, не визуальных, оконных. Основные поля, методы и свойства, используемые в визуальных, не визуальных и оконных компонентах.
Понятие замещения. Замещение, как основной способ создания собственных элементов объектов. Статическое замещение. Особенности работы со статически замещенными методами.
Обращение к полям, методам и свойствам классов в программе и через инспектор объектов.
Методы класса. Особенности объявления и работы с ними.
Объект исключительной ситуации. Понятие глобального обработчика исключительных ситуаций.
Обработка исключительных ситуаций при помощи стандартного глобального обработчика исключительных ситуаций.
Тема. Теория языков программирования и методы трансляции
Классификация языков и грамматик. Примеры классификации языков и грамматик. Цепочки вывода (левосторонний, правосторонний).
Проблемы однозначности и эквивалентности грамматик. Распознаватели, общая схема распознавателей.
Задание языка регулярным выражением. Построение КА для языка, заданного регулярным выражением.
Преобразование грамматик и цель преобразований.
Определение LL(k)- грамматики и принципы построения распознавателей для этой грамматики.
Трансляторы, компиляторы, интерпретаторы. Общие схемы и их отличия. Понятия прохода.
Общие принципы генерации кода. Синтаксически управляемый перевод (СУ-схемы).
Тема. Технология разработки программного обеспечения
Определение технологии конструирования программного обеспечения (ПО). Классический жизненный цикл. Макетирование, инкрементная модель, быстрая разработка приложений.
Модели качества процессов конструирования.
Процесс руководства проектом. Планирование проектных задач. Размерно-ориентированные метрики. Функционально-ориентированные метрики. Выполнение оценки проекта на основе LOC - и FP метрик.
Классические методы анализа. Структурный анализ. Диаграммы потоков данных и их описание. Методы анализа, ориентированные на структуры данных.
Основы проектирования и его особенности, структурирование системы, модульность. Виды связности модулей. Сцепление модулей. Понятие сложности программной системы.
Метод структурного проектирования. Типы информационных потоков (преобразование, запрос).
Метод проектирования Джексона.
Унифицированный язык моделирования (UML).
Модели реализации объектно-ориентированных программных систем. Компонентные диаграммы и их использование.
Автоматизация конструирования визуальной модели программных систем.
Тема. Базы данных
Назначение и основные компоненты системы баз данных.
Уровни представления баз данных; понятия схемы и подсхемы.
Модели данных. Иерархическая, сетевая и реляционная модели данных; схема отношения.
Язык манипулирования данными для реляционной модели; Реляционная алгебра и язык SQL.
Проектирование реляционной базы данных на основе функциональных зависимостей. Функциональные зависимости, декомпозиция отношений, транзитивные зависимости,
Проектирование с использованием метода «сущность – связь».
Создание и модификация базы данных.
Поиск, сортировка, индексирование базы данных.
Создание форм и отчетов.
Физическая организация базы данных. Хешированные, индексированные файлы;
Защита баз данных. Целостность и сохранность баз данных.
Тема. Организация ЭВМ и систем
Основные характеристики, области применения ЭВМ различных классов; функциональная и структурная организация процессора; организация памяти ЭВМ; основные стадии выполнения команды; организация прерываний в ЭВМ; организация ввода-вывода; периферийные устройства; архитектурные особенности организации ЭВМ различных классов; параллельные системы; понятие о многомашинных и многопроцессорных вычислительных системах.
Тема. Операционные системы
Понятия сегмента и сегментной адресации. Регистры. Типы программ: программы типа EXE, программы типа COM. Деление программы на сегменты. Использование сегментных регистров для адресации различных сегментов программы. Способы адресации данных на ассемблере. Математические операции языка Ассемблер. Переполнение. Виды переполнений, возникающих при математических операциях на Ассемблере.
Понятие безусловного перехода. Виды безусловных переходов. Понятие условного перехода. Виды условных переходов. Применение условных и безусловных переходов для управления процессом на языке ассемблер. Оператор цикла. Применение оператора цикла. Использование стека для организации вложенного цикла.
Понятие подпрограммы. Особенности написания подпрограмм на языке Ассемблер. Понятие ближней, дальней подпрограммы. Особенности написания и использование ближней и дальней подпрограмм. Передача данных в подпрограмму.
Понятие аппаратного и программного прерывания. Прерывания DOS и BIOS. Назначение и использование различных прерываний и их функций. Понятие вектора прерывания. Использование векторов прерывания при добавлении, изменении, написании собственного прерывания. Нахождение в памяти адреса вектора прерывания. Получение и установление собственного вектора прерывания с помощью функций прерывания INT 21h. Изменение существующего прерывания. Написание собственного прерывания. Добавление в существующее прерывание. Понятие ядра операционной системы. Виды ядер ОС.
5. Критерии оценки ответов студентов
Вступительный экзамен в магистратуру проводится с использованием тестовых технологий. Каждый тест содержит 12 вопросов.
Правильный ответ на вопрос оценивается в 5-15 баллов.
Отсутствие ответа на вопрос или неверный ответ оценивается в 0 баллов.
Ответ студента на вступительном экзамене оценивается на заседании экзаменационной комиссии и определяется количеством набранных баллов (от 0 до 100).
Если сумма набранных баллов за ответы на вопросы теста меньше 50, то ответ соискателя – неудовлетворительный. В конкурсе к зачислению в магистратуру участвуют соискатели, набравшие 50 и более баллов.
6. Список литературы
1. Лапина и технологии объектно-ориентированного программирования : учебное пособие / , ; Юго-Западный гос. ун-т. - Курск: ЮЗГУ, 20с. Гриф: Допущено УМО вузов по университетскому политехническому образованию.
2. Паттерны проектирования :[Текст] : [учебник] / Эрик Фримен, Элизабет Фримен; при участии Кэтти Сьерра и Берта Бейтса. - СПб.: Питер, 20с.
3. Сассман и интерпретация компьютерных про-грамм = Structure and Interpretation of Computer Programs / Х. Абельсон, ; Пер. с англ. - М.: Добросвет, 20с.
4. Построение компиляторов. ДМК Пресс/ 2010г. ЭБС «Университетская библиотека».
5. Токмаков, данных. Концепция баз данных, реляционная модель данных, языки SQL и XML: учебное пособие / . - Ульяновск: УлГТУ, 20с.
6. Assembler: 2-е изд. – СПб.: Питер, 2010. – 637 с..
7. Таненбаум, компьютера [Текст] / . – СПб.: Питер, 2010. – 844 с.
8. Мелехин, машины, системы и сети: учебник [Текст] / , . – М.: Академия, 2010. – 560 с.
9. Орлов, компьютерных систем: учебное пособие
[Электронный ресурс] / , . – Самара,
Самар. гос. техн. ун-т, 2011. – 203 с. Режим доступа: http://window. *****/resource/007/77007/files/organizatsiya. pdf.
