Питання до іспиту

1. Визначення і класифікація інформаційних систем.

2. Автоматизовані банки даних.

3. Вимоги до банків даних.

4. Принципи побудови банків даних.

5. Основні поняття теорії інфологічного моделювання.

6. Зв'язки між елементами даних та сутностями.

7. Мова інфологічного моделювання як мова опису основних категорій теорії інфологічного моделювання.

8. Класифікація сутностей.

9. Аналіз предметної області як перший етап проектування баз даних.

10. Розробка універсального відношення.

11. Розробка ER-моделі предметної області.

12. Трирівнева архітектура моделювання даних.

13. Інфологічна модель даних. Мета інфологічного моделювання.

14. Ієрархічна модель даних.

15. Основні поняття теорії деревовидних моделей даних (вузол, атрибут, типи вузлів, корінь, листя, збалансоване/незбалансоване дерево, бінарне (двійкове) дерево).

16. Основні вимоги до ієрархічних структур даних.

17. Реалізація зв'язків між об'єктами за допомогою ієрархічних моделей даних.

18. Типові оператори маніпулювання ієрархічно організованими даними.

19. Переваги та недоліки деревовидних моделей даних.

20. Мережева модель даних.

21. Основні поняття теорії мережевих моделей даних (набір, екземпляр набору).

22. Основні вимоги до мережевих моделей даних.

23. Реалізація зв'язків між об'єктами за допомогою мережевих моделей даних.

24. Типові оператори маніпулювання мережево-організованими даними.

25. Переваги та недоліки мережевих моделей даних.

26. Подання мережевої моделі даних за допомогою деревовидних структур.

27. Реляційна модель даних. Загальна характеристика.

28. Базові поняття теорії реляційних баз даних (відношення, атрибут, домен, кортеж, ступінь та потужність відношення, арність).

29. Фундаментальні властивості відношень.

30. Базисні засоби маніпулювання реляційними даними.

31. Поняття ключа. Основні типи ключів.

32. Переваги та недоліки реляційних моделей даних.

33. Правила Кодда стосовно реляційної СУБД.

34. Основні операції реляційної алгебри: проекція, об’єднання, різниця, селекція, декартовий добуток, перетин, частка відношень, спеціальні реляційні операції.

35. Особливості теоретико-множинних операцій реляційної алгебри.

36. Нормалізація баз даних як один з основних етапів їх проектування.

37. Основні властивості нормальних форм. Функціональна залежність як базис нормальних форм відношень.

38. Основні нормальні форми відношень та вимоги до них.

39. Основні етапи нормалізації відношення.

40. Мови реляційних баз даних.

41. Загальна характеристика СУБД Access.

42. Мова SQL-запитів як мова організації управління базами даних.

43. Об’єктно-орієнтовані моделі даних.

44. Мови програмування об’єктно-орієнтованих баз даних.

45. Загальні визначення організації спискових структур.

46. Послідовний розподіл пам’яті для збереження спискових структур.

47. Зв’язний розподіл пам’яті для збереження спискових структур.

48. Визначення багатозв’язних структур (плексів).

49. Методи обробки багатозв’язних структур та їх властивості.

50. Подання рядкових даних.

51. Загальне визначення підходів щодо класифікації методів доступу.

52. Послідовні методи доступу до даних.

53. Індексні методи доступу до даних.

54. Мультиспискові методи доступу до даних.

55. Інвертований метод доступу до даних.

56. Адресні методи доступу до даних.

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. Структура фрейму.

83. Властивості фрейму.

84. Переваги та недоліки фреймових моделей.

85. Взаємозв’язки моделей подання знань.

86. Транзакції та цілісність бази даних.

87. Серіалізація транзакцій.

88. Журналізація змін баз даних.

89. Індивідуальне повернення транзакції.

90. Відновлення після збою.

СПИСОК ЛІТЕРАТУРИ

1. Г. И. Ревунов, С. М. Самохвалов, В. В. Чистов. Базы данных и знаний.: Учебник для вузов/ Под ред. Четверикова. - М.: Высшая школа, 1992 г.

2. Ульман Д. Основы системы баз данных: Пер. с англ. - М.: Финансы и статистика, 1983.

3. Хаббард Дж. Автоматизированное проектирование баз данных. Пер. с англ. - М.: Мир, 1984 г.

4. Джексон Т. Проектирование реляционных баз данных для использования с микроЭВМ: Пер. с англ. - М.: Мир, 1991.

5. Дейт К. Введение в системы баз данных: Пер. с англ. - М.: Наука,
1980.

6. Куправа Т. Я. Создание и программирование баз данных средствами СУБД DBASE 3+, Clipper. - М.: Мир, 1981.

7. Атре Ш. Структурный подход к организации баз данных. - М.: Финансы и статистика, 1983.

8. Бойко В. В., Савинков В. М. Проектирование баз данных информа-ционных систем. - М.: Финансы и статистика, 1989.

9. Дейт К. Руководство по реляционной СУБД DB2. - М.: Финансы и статистика, 1988.

10. Костин А. Е., Шальгин В. Ф. Организация и обработка структур данных в вычислительных системах. Учебное пособие для вузов. - М.: Высшая школа, 1987.

11. Кириллов В. В. Структуризованный язык запросов (SQL). - СПб.: ИТМО, 1994.

12. Мартин Дж. Планирование развития автоматизированных систем. - М.: Финансы и статистика, 1984.

13. Месюра В. І., Романюк О. Н., Денисюк А. В. Методичні вказівки до виконання лабораторних робіт з дисципліни "Організація та управління базами даних для студентів інженерної спеціальності 7.080403" Програмне забезпечення обчислювальної техніки та автоматизованих систем". - Вінниця: ВДТУ, 1995.

14. Мейер М. Теория реляционных баз данных. - М.: Мир, 1987.

15. Романюк О. Н., Месюра В. І., Денисюк А. В. Методичні вказівки з курсового проектування з дисципліни "Організація та управління базами даних" для студентів інженерії спеціальності 7.080403 "Програмне забезпечення обчислювальної техніки та автоматизованих систем". - Вінниця: ВДТУ, 1994.

16. А. Н. Наумов, А. М. Вендров, В. К. Иванов и др. Системы управления базами данных и знаний: Справочное издание/ Под ред. А. Н. Наумова. -М.: Финансы и статистика, 1991.

17. Тиори Т., Фрай Дж. Проектирование структур баз данных: В 2 кн. - М.: Мир, 1985.

18. Ульман Дж. Базы данных на Паскале. - М.: Машиностроение, 1990.

19. Четвериков В. Н., Ревунков Г. И., Самохвалов Э. Н. Базы и бланки данных. - М.: Высшая школа, 1993.

20. Цикритизис Д., Лоховски Ф. Модели данных. – М.: Финансы и статистика, 1985.

21. Н. Д. Нильсон. Искусственный интеллект. Методы поиска решений.- М.: Мир, 1973.

22. К. Таунсенд, Д. Фохт. Проектирование и программная реализация экспертных систем на персональных ЭВМ. - М.: Финансы и статистика, 1990.

23. Д. Элти, М. Кумбс. Экспертные системы: концепции и примеры.- М.: Финансы и статистика, 1987.

24. Хабаров С. П. Лекции по курсу "Информационные технологии", https://firm.trade.spb.ru/serp/main_es.htm.