Структура экзаменационного билета государственного экзамена

Федеральное государственное бюджетное образовательное учреждение высшего образования «Чувашский государственный университет имени И.Н.Ульянова»	Экзаменационный билет №1 По приему государственного экзамена Дисциплины__________________________________________________ Факультет ИВТ Направление 09.03.03 «Прикладная информатика» (профиль Прикладная информатика в государственном и муниципальном управлении)	«Утверждаю» Зав. кафедрой компьютерных технологий __________________ Т.А. Лавина «__»_____20__ г.
___________________________________________________. ____________________________________________________

Приложение 2

Программа государственного экзамена по дисциплинам

Основы теории алгоритмов

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. Сопровождение ИС.

26. Документирование ИС.

27. Технико-экономические показатели проектов создания ИС.

28. Модели и профили жизненного цикла программных средств.

29. Модели и процессы управлении проектами программных средств.

30. Понятие о CASE-технологиях анализа и проектирования информационных систем.

31. Реинжиниринг бизнес-процессов: определение, базовые правила, этапы.

32. Характеристика существующих подходов к функциональному моделированию бизнес-процессов.

33. Архитектура ИС в зависимости от их вида и назначения.

34. Содержание этапов предпроектного обследования организации, осуществляемого в целях разработки и внедрения ИС.

35. Назначение и особенности программной реализации прототипов ИС.

36. Основные стадии и этапы процесса канонического проектирования ИС.

37. Нотация и семантика, принятые в методике построения моделей IDEFx.

38. Объектно-ориентированная подход и нотация, реализованные в UML.

39. Состав и назначение сопроводительной технической документации ИС согласно действующим стандартам.

40. Методика прямого счета трудозатрат при оценке проектов ИС.

41. Методика функциональных точек при оценке трудозатрат на разработку ИС.

Основы баз данных

42. Характеристика этапов разработки БД.

43. Характеристика элементов ER-диаграмм. Типы связей, примеры

44. Основные понятия реляционной модели данных.

45. Понятие целостности реляционных баз данных

46. Понятие функциональной зависимости атрибутов отношения.

47. Реляционная алгебра. Операции ограничения, проекции объединения и пересечения

48. Реляционная алгебра. Операции разности, произведения, соединения и деления

49. Понятие нормализации БД. Свойства нормальных форм

50. Характеристика 1НФ. Пример приведения к 1НФ

51. Характеристика 2НФ. Пример приведения к 2НФ

52. Характеристика 3НФ. Пример приведения к 3НФ

53. Понятие СУБД. Функциональные возможности СУБД

54. Компоненты СУБД. Типы столбцов различных СУБД

55. Классификация СУБД

56. Транзакция. Свойства транзакции.

57. Типы команд SQL. Типы данных SQL. Функции SQL (агрегатные, математические, даты и времени)

58. Реализация операций реляционной алгебры на SQL на примере (проекция, вычитание, естественное соединение)

59. Реализация операций реляционной алгебры на SQL на примере (выборка, пересечение, декартово произведение, объединение)

60. Хранилища данных

61. Защита информации в базах данных (система привилегий, терминология по транзакциям)