 |
Учебно – методическое обеспечение
|
|
|
|
У Т В Е Р Ж Д А Ю
проректор по учебной работе
д-р техн. наук
_______________ Н.В. Лобов
«____»_____________2010 г.
ПРОГРАММА
Государственного экзамена
Направление 230100 Информатика и вычислительная техника
Специальность 230105.65 Программное обеспечение вычислительной техники и автоматизированных систем
СОГЛАСОВАНО Рассмотрено и одобрено
на заседании кафедры
«Информационные техно-
логии и автоматизирован-
ные системы»
Начальник учебно-методического Протокол № 24 от 20 мая 2010 г.
управления ПГТУ Заведующий кафедрой,
канд. техн. наук, доц. д-р экон. наук, проф.
_______________А.Н.Данилов ___________Р.А.Файзрахманов
Пермь 2010
Программа составлена в соответствии с Государственным образовательным стандартом высшего профессионального образования по направлению подготовки 230100 «Информатика и вычислительная техника» для специальности 230105.65 «Программное обеспечение вычислительной техники и автоматизированных систем», утвержденной приказом Министерства образования Российской Федерации от 27.03.2000 г. № 224 тех/дс и Положения об итоговой государственной аттестации выпускников Пермского государственного технического университета, ПГТУ, 2009.
Программу составил
доцент кафедры ИТАС В. П. Гладков
Программа государственного экзамена рассмотрена и утверждена на заседании кафедры «Информационных технологий и автоматизированных систем» Протокол № 24 от " 20 " мая 2010 г.
Заведующий кафедрой ИТАС
Доктор экономических наук _________________ Р.А.Файзрахманов
Программа государственного экзамена по специальности 230105.65 «Программное обеспечение вычислительной техники и автоматизированных систем» включает перечень разделов и тем профильных дисциплин, выносимых на государственный экзамен.
|
|
|
1. Программирование на языке высокого уровня
1. Одномерные массивы. Объявление массива, способы заполнения (чтение из потока, вычисление по формуле, использование датчика случайных чисел), сортировка массива.
2. Данные типа запись: структура записи, понятие поля, поле-запись, поле-массив, создание массива записей, файлов записей, обращение к полям записи. Поиск в массиве записей.
3. Двумерные массивы. Объявление массива, способы заполнения, обработка массива. Алгоритм умножения матриц, представленных двумерными массивами.
4. Динамические массивы: одномерные, многомерные. Транспонирование матрицы, представленной динамическим массивом.
5. Типизированные файлы. Процедуры и функции обработки типизированных файлов. Удаление заданного количества записей в типизированном файле.
6. Текстовые файлы. Процедуры и функции обработки текстовых файлов. Алгоритмы корректировки и поиска в текстовом файле.
7. Процедуры, функции; структура, понятие локальных и глобальных переменных. Передача параметров: параметры – значения, параметры – переменные; вызов процедур и функций. Модуль работы с рациональными числами.
8. Алгоритмы, свойства, способы представления алгоритма (словесное описание, блок-схема, алгоритмический язык). Визуальное программирование.
9. Базовые конструкции языка (ветвление, циклы, выбор). Структурное программирование.
10. Рекурсия и ее применение. Переход от рекурсии к итерации.
Литература
1. Фаронов В.В Delphi. Программирование на языке высокого уровня. – СПб.:Питер, 2004.
2. Павловская Т.А. С/C++. Программирование на языке высокого уровня. – СПб.: Питер, 2001.
3. Павловская Т.А. С#. Программирование на языке высокого уровня.. – СПб.: Питер, 2009
4. Шилдт Г. С#: Учебный курс. – СПб.: Питер, 202.
2. Объектно-ориентированное программирование
|
|
|
1. Основные принципы объектно-ориентированного программирования. Способы описания классов. Поля, методы и свойства. Статические члены и члены экземпляров. Создание и уничтожение объектов.
2. Наследование классов. Создание и уничтожение объектов производных классов. Наследование интерфейсов. Реализация интерфейсов. Клонирование объектов.
3. Полиморфизм. Виртуальные методы. Абстрактный класс.
4. Механизмы событий в объектно-ориентированном программировании. События и делегаты. Обработка событий.
5. Хранение данных в файлах. Потоковый ввод-вывод. Форматирование. Обработка ошибок. Сериализация объектов.
6. Перегрузка операций.
7. Обобщения (шаблоны). Шаблоны функций. Шаблоны классов.
8. Механизм обработки исключительных ситуаций в объектно-ориентированном программировании. Контролируемый блок. Генерация исключений. Обработка исключений.
9. Механизм динамической идентификации типов.
10. Хранение данных в коллекциях. Основные типы коллекций: массивы, списки, словари, хэш-таблицы. Шаблонные и не шаблонные коллекции.
11. Типовые алгоритмы в библиотеках классов. Их использование в программирование. Основные алгоритмы. Функциональные объекты.
Литература
1. Эккель Б. Философия С++. Введение в стандартный С++. – СПб.: Питер, 2004.
2. Эккель Б. Философия С++. Практическое программирование – СПб.: Питер, 2005.
3. Эккель Б. Философия Java. Библиотека программиста. – СПб.: Питер, 2004.
4. Страуструп Б. Дизайн и эволюция С++. – М.: ДМК Прессж СПб.: Питер, 2006.
5. Джосьютис Н. С++. Стандартная библиотека. Для профессионалов. – СПб.: Питер, 2004.
3. Структуры и алгоритмы обработки данных
1. Абстрактный тип данных список. Реализация с помощью массива. Особенности выполнения операций включения и удаления из списка.
2. Абстрактный тип данных список. Реализация с помощью курсора. Особенности выполнения операций включения и удаления из списка.
3. Абстрактный тип данных список. Реализация с помощью указателей. Особенности выполнения операций включения и удаления из списка.
4. Абстрактный тип данных стек. Реализация с помощью массива. Проверка правильности расстановки нескольких пар скобок в выражении.
5. Абстрактный тип данных стек. Реализация с помощью указателей. Перевод выражения в Польскую инверсную запись.
|
|
|
6. Абстрактный тип данных стек. Реализация с помощью курсора. Вычисление значения выражения по его Польской инверсной записи.
7. Деревья. Создание и обход деревьев (рекурсивный и не рекурсивный).
8. Двоичные деревья поиска и сортировки.
9. Хэширование. Методы разрешения коллизий.
10. Сортировки выбором, обменом и вставками.
11. Метод Шелла, быстрая сортировка Хоара.
12. Внешняя сортировка.
13. Б – деревья. Особенности представления Б – деревьев. Операции вставки и удаления.
14. Графы. Обход графов в ширину и глубину.
15. Тип данных «куча». Сортировка с помощью «кучи».
16. Алгоритмы Прима и Крускала.
17. Алгоритм Дейкстры.
Литература
1. Хусаинов Б.С. Структуры и алгоритмы обработки данных. Примеры на языке Си. – Финансы и статистика, 2004.
2. Седжвик Роберт. Фундаментальные алгоритмы на С. – СПб.: ООО «ДиаСофтЮП», 2003.
3. Круз Р.Л. Структуры данных и проектирование программ. – М.: БИНОМ. Лаборатория базовых знаний, 2008.
4. Ахо А.В., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. – М.: Вильямс, 2000.
4. Базы данных
1. Основные понятия СУБД. Архитектура ASCI/SPARC. Функции администратора баз данных. Архитектура клиент-сервер. Соотношение систем БД (СУБД, хранилища данных, пользовательские интерфейсы, мониторы транзакций).
2. Реляционная модель данных основные понятия. Три аспекта модели данных: структура, целостность и операции обработки данных. Реляционная алгебра. Реляционное исчисление. Оптимизация запросов.
3. Основные возможности языка SQL. Описание таблиц. Ограничения целостности.
4. Язык SQL. Манипулирование данными.
5. Язык SQL. Оператор select.
6. Проектирование БД. Нормальные формы. Функциональные зависимости. Декомпозиция без потерь в нормальную форму Бойса-Кодда (НФБЛ).
7. Многозначные зависимости их свойства. Понятие четвертой и пятой нормальных форм. Понятие не нормализованных отношений.
8. Описание схемы БД на языке стандарта IDEF1X.
9. Специальные вопросы проектирования БД. Домены и их использование. Целостность, аспекты целостности, методы обеспечения целостности в современных СУБД. Представления особенности их применения.
|
|
|
10. Поддержка параллелизма в СУБД. Транзакции. АСИД-свойства транзакций.
11. Администрирование СУБД. Особенности реализации. Инсталляция на различные платформы. Доступ к системным таблицам. Задачи администратора СУБД. Утилиты администрирования.
12. Физическая организация СУБД. Структуры хранения данных и методы доступа. Способы ускорения доступа к данным (индексы).
13. OLAP системы. Архитектура. Интеллектуальная обработка данных.
Литература
1. Кузнецов С.Д Основы баз данных. – М.: Интернет Ун-т Информ. Технологий, 2005.
2. Дейт К. Дж. Введение в системы баз данных, 8-е издание. – М.: Вильямс, 2005.
5. Технологии разработки программного обеспечения
1 Модели жизненного цикла программного обеспечения. Каскадная модель. Эволюционная модель. Итерационные модели.
2. Анализ предметной области. Декомпозиция системы. Принципы декомпозиции и абстракции. Алгоритмическая и объектная декомпозиция.
3. Формирование и анализ требований к программному обеспечению. Структурный анализ. Объектно-ориентированный анализ. Модель вариантов использования.
4. Языки визуального моделирования. Основные элементы (предметы, отношения, диаграммы).
5. Статические модели программного обеспечения. Диаграммы классов.
6. Динамические модели программного обеспечения. Диаграммы состояний. Диаграммы деятельности. Диаграммы взаимодействия.
7. Модели реализации программного обеспечения. Диаграммы компонентов. Диаграммы развертывания.
8. Процессы разработки программного обеспечения. Унифицированный процесс разработки. Гибкие технологии. Шаблоны проектирования.
9. Качество программных продуктов. Оценка качества. Тестирование. Верификация и аттестация.
10. Документирование программных продуктов. Состав документации на программный продукт. Государственные стандарты на документирование программных продуктов.
11. Проектирование интерфейса с пользователем. Структуры диалога. Средства разработки интерфейсов. Библиотеки классов для программирования графических интерфейсов.
13. RAD средства программирования.
14. CASE средства проектирования ПО.
15. Технология Microsoft.NET Framework. Библиотека классов.NET Framework.
16. Разработка ПО на С#. Среды разработки. Технологии.
17. Классы, объекты, интерфейсы в C#.
18. Модель событий(делегаты, события, слушатели).
19. Технология JEE и язык Java. Основные принципы.
20. Коллекции и сериализация в C# и Java.
21. Графические библиотеки. Организация интерфейса с пользователем. Создание диалоговых программ.
|
|
|
Литература
1. Иан Соммервилл Инженерия программного обеспечения = Software Engineering. — 6-е изд. — М.: «Вильямс», 2002.
2. Орлов С. А. Технологии разработки программного обеспечения: Разработка сложных программных систем, Изд. 3-е, 2004
3. Рамбо Дж., Блаха М. UML 2.0. Объектно-ориентированное моделирование и разработка. – СПб.: Питер, 2007
4. Гамма Э., Хелм Р., Джексон Р., Влассидес Дж. Приемы объектно-ориентированного проектирования. Паттерны проектирования.- Спб.: Питер,2001
6. Операционные системы
1. Понятие операционной системы (ОС). Функции ОС. Виды ОС: дисковые ОС, универсальные ОС, системы реального времени, микроядерные и с монолитным ядром, средства кросс-разработки, системы виртуальных машин.
2. Архитектура операционной системы. Ее связь с системным, прикладным программным обеспечением и аппаратными средствами.
3. Файловые системы. tar, fat, fat32, s5fs, ext2, vfs. Журналируемые файловые системы.
4. Понятие процесса в операционной системе. Состояния процессов. Диаграмма переходов. Диспетчеризация процессов.
5. Управление памятью операционной системой. Своппинг. Подкачка по запросу.
6. Драйверы. Алгоритмы управления устройствами ввода-вывода. Опрос. Прерывания. Прямой доступ к памяти.
7. Взаимодействие процессов. Сигналы. Именованные и неименованные каналы. Пакет IPC. Сокеты.
Литература
1. Робачевский А.М. Операционная система UNIX. – СПб.: BHV–Санкт-Петербург, 2001.
2. Гордеев А.В. Операционные системы. – СПб.: Питер, 2007.
3. Олифер В.Г., Олифер Н.А. Сетевые операционные системы. – СПб.: Питер, 2008.
4. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. – СПб.: Питер, 2002.
7. Методы и средства защиты компьютерной информации
1. Политика безопасности на предприятии. Информационная безопасность личности, общества и государства.
2. Криптографические методы защиты информационной безопасности.
3. Угрозы информационной безопасности. Методы и средства защиты от угроз информационной безопасности.
4. Законодательная составляющая информационной безопасности в РФ.
5. Компьютерные вирусы как специальный класс саморепродуцирующихся вредительских программ. Классификация компьютерных вирусов. Файловые, загрузочные, сетевые вирусы.
6. Программные средства обнаружения вирусов. Профилактика заражения вирусами компьютерных систем. Антивирусные программы.
7. Методы защиты программ и данных. Защита от несанкционированного использования программного обеспечения. Защита от несанкционированного копирования программ. Защита передаваемых данных.
Литература
1. Шаньгин В.Ф. Защита компьютерной информации. М.: ДМК Пресс, 2008.
2. Щеглов В.Ю. Защита компьютерной информации от несанкционированного доступа. – М.: Наука и техника, 2004.
8. Сети ЭВМ и телекоммуникации
1. Компьютерные сети. Виды, топология, назначение.
2. Физическая среда передачи данных.
3. Беспроводные технологии.
4. Сетевое оборудование локальных сетей.
5. Требования, предъявляемые к сетям.
6. Архитектура стека протоколов TCP/IP.
7. Модель OSI.
Литература
1. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. – СПб.: Изд-во «Питер», 2001.
2. Таненбаум Э. Компьютерные сети. – СПб.: Питер, 2002.
3. Сэм Хелеби, Денни Мак-Ферсон. Принципы маршрутизации в Internet, 2-е издание. – М.: Вильямс, 2001.
9. Функциональное и логическое программирование
1. Виды программирования. Императивное и декларативное. Функциональное и логическое.
2. Функциональное программирование. Лямбда-исчисление. Термы. Конверсии. Теорема Чёрча-Россера.
3. Функциональное программирование. Комбинаторная логика. Свободные и связанные переменные. Комбинаторы. Языки, основанные на комбинаторной логике.
4. Функциональное программирование. S-выражения. Язык Лисп.
5. Логическое программирование. Предикаты. Метод резолюций. Хорновские дизъюнкты.
6. Логическое программирование. Язык Пролог. Обработка списков.
7. Логическое программирование. Язык Пролог. Реализация баз данных и формальных грамматик.
Литература
1. Роганова Н.А. Функциональное программирование. – М.: Изд-во МГИУ, 2007.
2. С.Чери, Г.Готлоб, Л.Танка. Логическое программирование и базы данных. М.: Мир, 1992.
3. Хендерсон П. Функциональное программирование. – М.: Мир, 1983.
10. Теория языков программирования и методы трансляции
1. Транслятор. Понятие транслятора. Претранслятор. Типы трансляторов. Интерпретатор. Компилятор. Структура компилятора.
2. Этапы компиляции. Лексический анализ. Способы реализации. Автоматные грамматики. Автоматы. Регулярные выражения. Генератор lex.
3. Этапы компиляции. Синтаксический анализ. LL-грамматика. МП-автоматы. Метод рекурсивного спуска.
4. Этапы компиляции. Синтаксический анализ. LR-грамматики. Грамматика с предшествованием. Генератор yacc.
5. Этапы компиляции. Семантический анализ. Атрибутные грамматики. Использование yacc для реализации атрибутных грамматик.
6. Этапы компиляции. Промежуточное представление. Формы промежуточного представления. Ориентированный граф. Трехадресный код. Линеаризованное представление.
7. Этапы компиляции. Генерация выходного кода. Таблицы решений.
Литература
1. Ахо В.А., Сети Р., Ульман Д. Компиляторы: принципы, технология, инструменты. – М.: Вильямс, 2003.
2. Свердлов С.З. Языки программирования и методы трансляции. – СПб.: Питер, 2007.
11. Системный анализ, исследование операций и методы оптимизации
1. Задача математического программирования: постановка задачи и методы решения.
2. Задача линейного программирования. Алгоритм симплекс-метода.
3. Решение транспортных задач.
Литература
1. Таха Х. А. Введение в исследование операций: Пер. с англ.-6-е изд -М.: Вильямс, 2005.
2. Гольдштейн А. Л. Теория принятия решений. Задачи и методы исследования операций и принятия решений: Учеб. пособие для вузов. - Пермь: Изд-во ПГТУ, 2009.
3. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ, 2-е издание. – М.: Вильямс, 2009.
Учебно – методическое обеспечение
Средства обеспечения
1. Персональный компьютер.
2. Мультимедиа проектор
|
|
|
