Дисциплина «Объектно-ориентированное программирование и

Учреждение образования
«Белорусский государственный университет информатики
и радиоэлектроники»
УТВЕРЖДАЮ
проректор по учебной работе
и менеджменту качества
________________ Е. Н. Живицкая
____________20___г.
Программа государственного экзамена
по специальности 1-53 01 02 «Автоматизированные системы обработки
информации»
Минск БГУИР 2014
Программа составлена на основании учебных планов специальности
1-53 01 02 «Автоматизированные системы обработки информации»
№ 02.06/101 уч от 13.05.2010, № 00.06/068 уч-до от 09.07.2008 и рабочих
учебных
программ
дисциплин:
«Объектно-ориентированное
программирование и проектирование» регистрационный номер ТД-I.101/тип
от 29.12.2008; «Системный анализ и исследование операций»,
регистрационный номер ТД-І.321/тип от 03.03.2010; «Базы и банки данных»,
регистрационный номер ТД-І.149/тип от 15.06.2009.
Составители:
Ревотюк М.П., к.т.н., доцент кафедры информационных технологий
автоматизированных систем учреждения образования «Белорусский
государственный университет информатики и радиоэлектроники»
Герман О.В., кандидат технических наук, доцент кафедры информационных
технологий автоматизированных систем «Белорусского государственного
университета информатики и радиоэлектроники»
Никульшин Б.В., к.т.н., доцент кафедры информационных технологий
автоматизированных систем учреждения образования «Белорусский
государственный университет информатики и радиоэлектроники»
Программа рассмотрена и рекомендована к утверждению кафедрой ИТАС
протокол № 6 от 10.11.2014
Заведующий кафедрой ИТАС
____________
А.А. Навроцкий
Одобрена и рекомендована к утверждению Советом факультета
информационных технологий и управления учреждения образования
«Белорусский
государственный
университет
информатики
и
радиоэлектроники»
протокол № 3 от 10.11.2014
Председатель Совета ФИТиУ
____________
СОГЛАСОВАНО
Начальник ОМОУП______________Д.А. Фецкович
Л.Ю. Шилин
І. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
1. Цель государственного экзамена.
Целью государственного экзамена по специальности 1-53 01 02 «Автоматизированные системы обработки информации» является определение
теоретической и практической готовности выпускника к выполнению социально-профессиональных задач в соответствии с образовательной
программой высшего образования по специальности 1-53 01 02
«Автоматизированные системы обработки информации».
2. Список дисциплин, вынесенных на государственный экзамен.
Дисциплинами, вынесенными на государственный экзамен по
специальности 1-53 01 02 «Автоматизированные системы обработки
информации», являются:
 Объектно-ориентированное программирование и проектирование;
 Системный анализ и исследование операций;
 Базы и банки данных;
3. Список вопросов по каждой дисциплине.
Дисциплина «Объектно-ориентированное программирование и
проектирование»
1. Основные принципы технологии объектно-ориентированного
программирования: абстракция данных, наследование, полиморфизм,
пакетирование.
2. Понятие класса в программировании. Элементы класса. Атрибуты
доступа к элементам класса.
3. Пространства имен и их использование. Стандартное пространство
имен.
4. Объявление и переопределение функций базовых и производных
классов. Конструкторы и деструкторы. Статические функции. Виртуальные
функции.
5. Указатели и ссылки. Использование указателей и ссылок
функциями.
6. Выделение и освобождение памяти под объекты и массивы
объектов классов.
7. Объявление и переопределение функций. Передача аргументов по
умолчанию. Функции с переменным числом аргументов. Встраиваемые
функции.
8. Атрибуты доступа к элементам класса. Дружественные функции и
дружественные классы.
9. Переопределение операций над объектами классов. Примеры
переопределения операций индексации и вызова функций. Функторы.
10. Производные классы. Модификация атрибутов доступа при
наследовании. Множественное наследование. Особенности вызова
конструкторов наследуемых классов.
11. Абстрактные классы и интерфейсы.
12. Управление
размещением объектов класса в памяти.
Конструирование массивов объектов класса.
13. Исключительные ситуации. Порождение и обработка исключений.
Иерархическое управление исключениями.
14. Структурное управление исключениями. Кадрированное и
завершающее управление исключениями.
15. Классы потоков ввода-вывода. Создание и организация
взаимодействия потоков ввода-вывода.
16. Функции-манипуляторы.
Способы
определения
функцийманипуляторов.
17. Ввод-вывод объектов классов. Контроль исключительных
ситуаций ввода-вывода.
18. Шаблоны классов и функций. Примеры объявлений и
использования. Специализация шаблонов классов и функций.
19. Библиотека стандартных шаблонов STL. Шаблоны классов
коллекций.
20. Операции приведения типов. Динамическое приведение типа.
Статическое приведение типа.
21. Динамическая идентификация типов.
22. Язык UML. Нотация языка UML. Виды диаграмм UML.
23. Классы в UML. Виды отношений между классами (зависимости,
ассоциации, агрегации, композиции, обобщения).
24. Диаграммы состояний и диаграммы деятельности в UML.
25. Диаграммы последовательности и кооперации в UML.
26. Диаграммы прецедентов. Понятие эктора. Отношения между
экторами. Прецеденты в прямом и обратном проектировании.
27. Понятие шаблона проектирования. Основные шаблоны GRASP.
28. Шаблоны проектирования GoF. Классификация шаблонов GoF.
29. Структурные шаблоны проектирования.
30. Шаблоны централизованного управления.
31. Шаблоны управления на основе событий.
32. Шаблоны взаимодействия с базами данных.
33. Анти-шаблоны или ловушки проектирования.
Дисциплина «Системный анализ и исследование операций»
1. Постановка задачи линейного программирования (ЛП). Общая
задача ЛП. Приведение задачи ЛП к основной задаче ЛП.
2. Существование решений общей задачи ЛП. Геометрический метод
решения задачи ЛП.
3. Математическое содержание симплексного алгоритма.
4. Постановка задачи целочисленного линейного программирования.
Метод Гомори.
5. Постановка задачи нелинейного программирования. Классические
методы решения задач нелинейного программирования.
6. Постановка задачи квадратичного программирования. Условия
Куна- Таккера.
7. Содержание задачи динамического программирования. Принцип
Веллмана. Его содержательная интерпретация.
8. Понятие системы массового обслуживания. Классификация систем
массового обслуживания. Характеристика простейшего поток заявок на
обслуживание.
9. Одноканальная система массового обслуживания без отказов.
Уравнения для среднего времени ожидания, средней загрузки и времени
пребывания в системе для простейшего потока заявок и экспоненциального
времени обслуживания.
10. Одноканальная система массового обслуживания с отказами.
Уравнения для среднего времени ожидания, средней загрузки и времени
пребывания в системе для простейшего потока заявок и экспоненциального
времени облуживания.
11. Классификация и общая характеристика методов экспертных
оценок. Схема экспертизы.
12. Принципы формализации эвристической информации. Шкалы
наименований, порядка, отношений. Шкала Харрингтона.
13. Методы экспертных оценок: метод парных сравнений, метод
ранга.
14. Метод Кемени-Снелла.
15. Метод экспертных оценок с использованием дисперсионных
оценок результатов экспертизы.
16. Принципы решения слабо структурированных задач.
17. Категория цели, виды целей.
18. Методы генерации альтернатив.
19. Классический и системный подходы к решению слабо
структурированных задач.
20. Циклы проектирования и уровни оптимизации систем. Схема
принятия решения с использование системного подхода.
21. Методики экспресс-анализа альтернатив: алгоритмы Саати,
Кондорсе.
22. Методики
экспресс-анализа
альтернатив:
ранжирование
альтернатив с использованием функции штрафа, вероятности достижения
цели.
23. Критерии для обоснования решений в условиях риска и
неопределенности: Вальда, Гурвица, Лапласа.
24. Критерии максимума взвешенной суммы.
25. Постановка задачи векторной оптимизации. Классификация
многокритериальных методов.
Методы векторной оптимизации 1 класса.
Методы векторной оптимизации 2 класса: метод уступок.
Модифицированный алгоритм Кемени-Снелла.
Методы векторной оптимизации 3 класса: формирование
обобщенных
показателей
с
использованием
аддитивных
и
мультипликативных преобразований.
30. Методы задания приоритета показателей: ряд приоритетов, вектор
приоритетов, весовой вектор.
31. Построение функций полезности.
32. Метод Electre.
33. Метод комплексной оценки структур.
26.
27.
28.
29.
Дисциплина «Базы и банки данных»
1. Хранимые процедуры. Назначение, описание и способы вызова.
2. Работа с XML-доку ментами в среде NET.
3. Реализация функций удаления, добавления и поиска записей в SQL.
4. Основные сведения о технологии LINQ-SQL.
5. Представления и курсоры.
6. Нормальная форма Бойса-Кодда.
7. Нормализация. Необходимость нормализации. 1, 2, 3-я нормальные
формы.
8. Задача определения минимального ключа.
9. Технологии соединения ODBCConnection, OLeDBConnection,
SQLConnection платформы ADO.NET.
10. Создание хранимых процедур и SQL-скриптов в MS SQL Server.
11. Триггеры.
12. Создание учетной записи пользователе в MS SQL Server.
13. Определение атрибутов, отношений, схемы отношения.
Операции над таблицами реляционной базы данных.
14. Переход от ER-диаграммы к логической схеме базы данных.
15. Работа с классами (на примере Visual FoxPro).
16. Метод сортировки Хоара.
17. Функция хэширования и ее использование для ассоциативного
поиска.
18. Понятие о ER-диаграмме. Использование ER-диаграмм.
19. Команда SELECT. Выборка информации из нескольких таблиц
средствами SQL. Групповые запросы
20. Метод сортировки Шелла.
21. Механизм поиска на основе В-деревьев.
22. Ациклические графы вывода и устранение избыточности.
23. Определение функциональной зависимости на множестве
атрибутов. Виды зависимостей. Аксиомы Армстронга.
24. Команды SQL для создания (удаления, изменения) баз данных,
таблиц, триггеров, представлений, соединений.
25. Механизм поиска на основе В+-деревьев
26. Функциональные зависимости между атрибутами. Понятие
функции. Виды функциональных зависимостей.
27. Понятие отношения в реляционной алгебре. Типы и свойства
отношений.
28. Ключи и индексы. Понятие первичного ключа. Вторичные
ключи. Индексные выражения. Виды индексов.
29. Кластерные индексы. Методы поиска на основе кластерных
индексов.
30. Параметризованные SQL-запросы. Примеры.
31. Создание именованных соединений.
32. Понятие логической модели данных.
33. Понятие информационной модели данных.
4. Литература.
Дисциплина «Объектно-ориентированное программирование»
1. Буч Г. Объектно-ориентированное проектирование с примерами
применения - Пер. с англ. СПб, «Невский диалект» 2001 - 560с.
2. Ларман К. Применение UML 2.0 и шаблонов проектирования. Спб., Питер, 2001, -386с.
3. Страуструп Б. Язык программирования C++. Специальное издание.
М., БИНОМ, 2007, - 1104с.
4. Шилдт Г. Полный справочник по C++. М., Вильямс, 2003, - 800с.
5. Грэхем И. Объектно-ориентированные методы. М., Вильямс, 2004, 880с.
6. Ревотюк М.П. «Объектно-ориентированное программирование и
проектирование» в 2-х частях. Часть 1. «Технологии объектного
программирования» для студентов специальности АСОИ. Минск. БГУИР.
2014.
Дисциплина «Системный анализ и исследование операций»
1. Таха X. Введение в исследование операций. М, Вильямс, 2005, 912с.
2. Эддоус М., Стэнсфилд Р. Методы принятия решений. М., Юнити,
1997, - 590с.
3. Кузнецов А.В., Сакович В.А., Холод Н.И. Математическое
программирование,- Мн., Вышэйшая школа, 2001, - 351с.
4. Вентцель Е.С. Задачи и упражнения по тории вероятностей. М.,
Академия, 2003, -448с.
5.
Вдовин В.М., Суркова Л.Е., Валентинов В.А. Теория систем и
системный анализ: Учебник для бакалавров Дашков и К, 2013 г. 644 с.
6.
Саркисян Р.Е Системный анализ и принятие решений. Часть 1:
Учебное пособие Издательство: МИИТ, 2008 г. 223 с.
7.
Козлов В.Н., Системный анализ, оптимизация и принятие
решений. – М.: Проспект, 2010г., 176с.
8.
Пшихопов В.Х., Оценивание и управление в сложных
динамических системах._ М.: ФИЗМАТЛИТ, 2009г., 297с.
Дисциплина «Базы и банки данных»
1.
Мейер Д. Теория реляционных баз данных. М., Мир, 1987
2.
Чекалов А. Базы данных: от проектирования до разработки
приложений. Спб., БХВ, 2003.
3.
Пирогов В.П. MS SQL Server: управление и программирование.
Спб., БХВ, 2005.
4.
Карпова Т. Базы данных: модели, разработка, реализация . -Спб.,
Питер, 2002.
5.
М.: Вильямс,. SQL за 10 минут/. Б. Форта – 2014, 288 с.
6.
Дж. Уидом, Дж. Ульман Реляционные базы данных /. – М.: Лори.
– 2014, 384 с.
7.
В.Кириллов Введение в реляционные базы данных /. – СПб.:
БХВ. – 2009, 464 с.
УТВЕРЖДАЮ
председатель ГЭК
_____________ В. Б. Таранчук
________ 20__г.
Перечень
справочных и нормативно-технических материалов, электронной техники,
которые разрешено использовать на государственном экзамене по
специальности 1-53 01 02 «Автоматизированные системы обработки
информации»
1. Рабочая учебная программа дисциплина «Объектно-ориентированное
программирование и проектирование»
2. Рабочая учебная программа дисциплина «Системный анализ и исследование операций»
3. Рабочая учебная программа дисциплина «Базы и банки данных»
Перечень обсужден на заседании кафедры «Информационных технологий
автоматизированных систем»
Протокол № 6 от 10.11.2014 г.
Заведующий кафедрой ИТАС
Технический секретарь ГЭК
А.А. Навроцкий
М.В. Прищепчик