«Примерная база экзаменационных вопросов для итогового междисциплинарного экзамена Направление 230100 «Информатика и вычислительная техника» 230100.68 «Распределенные автоматизированные системы» Степень – магистр техники и технологии»

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. Классы сложности Р и NP. Проблема равенства классов Р и NP.

28. Понятие детерминированной и недетерминированной машины Тьюринга.

29. Использование машины Тьюринга для оценки сложности алгоритма.

30. Методы проектирования нейронных сетей.

31. Методы обучения нейронных сетей.

32. Этапы построения нейронной сети.

33. Рекуррентные нейронные сети на базе персептрона.

34. Самообучающиеся нейронные сети.

35. Задачи, решаемые с помощью нейронных сетей.

36. Языки программирования искусственного интеллекта.

37. Свойства систем распределенной обработки информации. Основные принципы организации распределенной обработки информации.

38. Структура и модели СППР.

39. Технологии реализации распределенных систем.

40. Механизмы реализации распределенной обработки информации в автоматизированных системах

41. Распределенная обработка информации на базе механизма удаленного вызова процедур.

42. Объектно-ориентированный подход к организации распределенной обработки информации.

43. Распределенная обработка информации на основе технологий обмена сообщениями.

44. Распределенная обработка информации на основе моделей согласования.

45. Централизованная обработка информации в распределенных автоматизированных системах.

46. Организация распределенной обработки информации на основе Web-технологий.

47. Структура многоуровневого приложения.

48. OLAP системы.

49. Распределенные базы данных.

50. Технологии создания распределенных объектных систем.

51. Общая характеристика и архитектура сетевых служб.

52. Архитектура и технологии платформы JEE.

53. Основные характеристики архитектуры платформы J2EE.

54. Программный интерфейс и сервис Java-транзакций.

55. Механизмы обеспечения секретности для платформы JEE.

56. Особенности технологии CORBA.

57. Стратегии построения и интеграции распределенных БД.

58. Архитектура и компоненты хранилищ и витрин данных.

59. Многоагентный подход к созданию распределенных интеллектуальных информационных систем.

60. Классификация искусственных агентов.

61. Взаимодействие между агентами в МАС.

62. Модели представления знаний в многоагентных систем.

63. Архитектуры и технологии многоагентных систем.

64. Технологии проектирования многоагентных систем.

65. Примеры построения многоагентных систем.

66. Области применения многоагентных систем.

67. Классификация языков программирования.

68. Основные принципы объектно-ориентированного программирования.

69. Процедурные языки программирования.

70. Основные управляющие конструкции, структура программы.

71. Объектно-ориентированные языки программирования: библиотеки классов, средства обработки объектов.

72. Характеристика функциональных языков программирования.

73. Характеристика логических языков программирования.

74. Машинно-ориентированные языки.

75. Язык Ассемблер.

76. Классификация систем программирования.

77. Типовые компоненты системы программирования.

78. Распределенное программирование. Процессы и их синхронизация.

79. Параллельное программирование для систем с общей памятью.

80. Параллельное программирование для систем с распределенной памятью.

81. Модели жизненного цикла программного обеспечения. Стандартизация жизненного цикла.

82. Технология быстрой разработки приложений – RAD.

83. Компонентные технологии разработки программного обеспечения.

84. Методологии разработки программного обеспечения.

85. Показатели качества программного обеспечения.

86. Измерение и оценка вычислительной сложности программного обеспечения.

87. Факторы, определяющие затраты на создание программного обеспечения.

88. Технологии коллективной разработки программного обеспечения.

89. Определение требований к программным продуктам: функциональные требования, эксплуатационные требования.

90. Объектный подход к проектированию программного обеспечения.

91. Средства автоматизированного проектирования программного обеспечения.

92. Средства автоматизации тестирования программного обеспечения.

93. Стратегии тестирования программного обеспечения.

94. Методы отладки программного обеспечения.

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

96. Организация и технология сопровождения программного обеспечения.

97. Защита программных продуктов.

98. Программные системы защиты от несанкционированного копирования.

99. Технологии маркетинга и аудита программного обеспечения.