Министерство образования и науки Российской Федерации
Санкт-Петербургский государственный электротехнический университет “ЛЭТИ”
“УТВЕРЖДАЮ”
Проректор по учебной работе
проф. ___________ Н.В. Лысенко
“_____”_______________2010 г.
ПРОГРАММА ГОСУДАРСТВЕННОГО ЭКЗАМЕНА
ДЛЯ СТУДЕНТОВ, ОБУЧАЮЩИХСЯ В МАГИСТРАТУРЕ
ПО НАПРАВЛЕНИЮ
230100 - “ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА”
Магистерская программа
230179.68 – "Инженерия программного обеспечения"
Факультет Компьютерных технологий и информатики
Выпускающая кафедра Математического обеспечения и применения ЭВМ
СПбГЭТУ
Программа государственного экзамена составлена в соответствии с ГОС ВПО подготовки магистров по направлению 230100.68 – ”Информатика и вычислительная техника", а также на основании «Положения об итоговой государственной аттестации выпускников СПбГЭТУ «ЛЭТИ».
Программа государственного экзамена разработана МС ЭТУ по направлению 230100 – ”Информатика и вычислительная техника".
В основу программы положены следующие дисциплины магистерской специализации:
1. Сетевые технологии;
2. Разработка языковых процессоров;
3. Объектно-ориентированные языки и среды;
4. Объектно-ориентированные технологии разработки ПО;
5. Процесс разработки программных изделий;
6. Комбинаторные алгоритмы вычислительной геометрии.
Содержание программы
Сетевые технологии
1. Принципы планирования параллельного выполнения процессов. Распределенные системы.
2. Принципы планирования параллельного выполнения процессов. Планирование многомашинных систем.
3. Модель потока. Определения. Контекст потока. Причины необходимости применения потоков.
4. Модель процесса. Определения. Состояния процесса. Операции над процессами и связанные с ними понятия.
5. Управление памятью. Мультипроцессоры. Многомашинные системы.
6. Алгоритм синхронизации распределенных часов.
7. Выбор координатора. Алгоритм «Задиры». Круговой алгоритм.
8. Модель транзакций. Классификация транзакций
9. СОА. Архитектура. Базовые стандарты. Реестр сервисов.
10. СОА. Web-сервисы. Оркестровка и хореография Web-сервисов.
11. Текущие проекты СОА и планы по внедрению. Примеры реализации СОА.
12. СОА. ПО промежуточного уровня.
Литература
1. Э. Танненбаум, М. Ван Стен. Распределенные системы. Принципы и парадигмы – СПб: Питер, 2003
2. К. В. Кринкин, А. А. Лавров, В. В. Яновский. Архитектура и программные средст-ва сервисно-ориентированных систем: ме-тодические указания к курсовому проек-тированию. СПб.: изд-во СПбГЭТУ «ЛЭТИ», 2010.
3. Гладцын В.А. Сервис-ориентированная архитектура: стандарты, алгоритмы, протоколы: учеб. пособие / В. А. Гладцын, К. В. Кринкин, В.В. Яновский. – СПб.: Изд-во СПбГЭТУ «ЛЭТИ», 2006.
4. Грекул В. И. Проектирование информационных систем: курс лекций: учеб. пособие для вузов / В.И. Грекул, Г.Н. Денищенко, Н.Л. Коровкина; Интернет университет информационных технологий. - М.: Интернет-Ун-т Информ. Технолог., 2005.
5. Биберштейн Н. Компас в мире сервис-ориентированной архитектуры (SOA): ценность для бизнеса, планирование и план развития предприятия / Биберштейн Н., Боуз С., Фиаммант М. [и др.]. – М.: Кудиц-ПРЕСС, 2007.
Разработка языковых процессоров
1. Определение языкового процессора. Типы языковых процессоров: компиляторы, интерпретаторы, ассемблеры, макропроцессоры, кросс-средства.
2. Функции компилятора. Модель и основные этапы работы.
3. Функции интерпретатора. Модель и основные этапы работы интерпретатора.
4. Лексический анализ. Задачи и структуры данных лексического анализатора. Программирование лексического анализатора.
5. Синтаксический анализ. Задачи и структуры данных синтаксического анализатора. Программирование синтаксического анализатора.
6. Статическое и динамическое распределение памяти для блочных структур.
7. Общий метод динамического распределения памяти, управляемого программистом. Сборка мусора. Метод помеченных границ.
8. Этап машинно-независимой оптимизации. Типы оптимизирующих преобразований. Свертка. Исключение лишних операций.
9. Генерация объектного кода. Задачи и структуры данных, используемые на этапе генерации объектного кода. Генерация выражений и операторов присваивания для польской инверсной записи с машинно-зависимой оптимизацией.
10. Генерация объектного кода для управляющих конструкций языка.
Литература
1. Опалева Э.А., Самойленко В.П. Языки программирования и методы трансляции: учебное пособие / СПб: BHV-Санкт-Петербург, 2005
2. Разработка языковых процессоров: Методические указания к курсовой работе/ Сост.: Э. А. Опалева, В. П. Самойленко, О. Н. Семенова. СПб: Изд-во СПбГЭТУ «ЛЭТИ», 1995
3. Ахо А.,Сети Р., Ульман Дж. Компиляторы: принципы, технологии, инструменты/ Пер. с англ. - М.: Издательский дом «Вильямс», 2001.
4. Пратт Т., Зелковиц М. Языки программирования: реализация и разработка/ Пер. с англ. – СПб.: Питер, 2002.
5. Хантер Р. Основные концепции компиляторов/Пер. с англ. - М.: Издательский дом «Вильямс», 2002
6. Вирт Н. Построение компиляторов / Пер. с англ. – М.: ДМК Пресс, 2010
Объектно-ориентированные языки и среды
1. Java – объектно-ориентированный язык программирования. Лексика языка Java. Операции. Литералы. Операторы.
2. Коллекции. Списки. Множества. Карты отображений. Унаследованные коллекции. Сортировка и поиск. Массивы простые, массивы объекты.
3. Классы и отношения. Переменные класса и константы. Ограничение доступа. Конструкторы. Методы. Статические методы и атрибуты.
4. Абстрактные методы. Передача объектов в методы. Шаблоны. Наследование и полиморфизм. Класс Object. Наследование.
5. Переопределение методов. Перегрузка методов. Полиморфизм и расширяемость. Статические методы.
6. Абстрактные классы. Интерфейсы. Пакеты. Вложенные классы.
7. Файлы. Процедура чтения и записи текстового файла. Потоки ввода-вывода. Сериализация объектов
8. Способы обработки исключительных ситуаций. Иерархия. Оператор throw. Ключевое слово finally.
9. Внутренние классы. Анонимные внутренние классы. Модель событий Java. Использование Listener.
10. Java приложения и Java апплеты. Класс Applet. Архитектура апплета. Время жизни апплета. Создание апплета
11. Графический интерфейс пользователя. Основы оконной графики. AWT and JFC (Swing).
12. Поточная модель Java: приоритеты потоков, синхронизация, передача сообщений.
13. Технология JavaBeans
Литература
1. Т.В. Герасимова. Программирование на языке Java: Лабораторный практикум. СПб.; Изд-во СПбГЭТУ «ЛЭТИ», 2006, 56 с (ЛЭТИ - ХТУ)
2. Т.В. Герасимова. Программирование на языке Java: учебное пособие. СПб.; Изд-во СПбГЭТУ «ЛЭТИ», 2006, 75 с (ЛЭТИ - ХТУ)
3. К.С. Хорстманн, Г. Корнелл. Библиотека профессионала. Java 2. Том 1. Тонкости программирования. – М. Вильямс, 2002 г. – 848 с.
4. К.С. Хорстманн, Г. Корнелл. Библиотека профессионала. Java 2. Том 2. Тонкости программирования. – М. Вильямс, 2002 г. – 1120 с.
5. Ноутон П. Сервлеты и JSP. Библиотека программиста СПб.: Питер, 2002. – 496 с.
6. Ноутон П., Шилдт Г. Java 2: Пер. с англ.- СПб.; БХВ-Петербург, 2002. – 1072 с. (2006)
7. Технологии программирования на Java 2 (3 тома) / Х. М. Дейтел, П. Дж. Дейтел, С. И. Сантри.- Издательство: Бином: 2003.- 624 с.