Тема 3. Информационная алгебра
1. Как можно использовать упорядоченные бинарные деревья для подсчета частоты встречаемости слов в тексте?
2. Какими способами можно объединить два упорядоченных бинарных дерева в одно? Выберите из них лучший способ и представьте соответствующий алгоритм.
3. Во многих задачах, где взаимосвязь данных соответствует понятию сети, числовые значения приписываются не вершинам сети, а ее дугам. Как представить эти данные в виде таблицы? Можно ли значения дуг передать вершинам и какие неудобства это вызовет?
4. Какова вероятность того, что массив из М записей случайно окажется упорядоченным?
5. Изобразите однонаправленные и двунаправленные представления в памяти ЭВМ следующих списков:
а) ((a,b),(c,a),d)
б) (
6. Для последовательного массива и упорядоченного бинарного дерева известен алгоритм поиска по совпадению. Как использовать этот алгоритм для поиска по условию p(i)>q?
7. Ответьте на вопросы тестов с №№ 12-19.
Тема 4. Семантика предметных областей в экономике.
1. Как можно использовать упорядоченные бинарные деревья для подсчета частоты встречаемости слов в тексте?
2. Какими способами можно объединить два упорядоченных бинарных дерева в одно? Выберите из них лучший способ и представьте соответствующий алгоритм.
3. Во многих задачах, где взаимосвязь данных соответствует понятию сети, числовые значения приписываются не вершинам сети, а ее дугам. Как представить эти данные в виде таблицы? Можно ли значения дуг передать вершинам и какие неудобства это вызовет?
4. Какова вероятность того, что массив из М записей случайно окажется упорядоченным?
5. Изобразите однонаправленные и двунаправленные представления в памяти ЭВМ следующих списков:
а) ((a,b),(c,a),d)
б) (
6. Для последовательного массива и упорядоченного бинарного дерева известен алгоритм поиска по совпадению. Как использовать этот алгоритм для поиска по условию p(i)>q?
7. Ответьте на вопросы тестов с №№ 20-27.
Тема 5. Моделирование вычислительных процессов в экономических
информационных системах
В чем состоят различия между логической и физической организацией данных?
Кто разрабатывает или выбирает физическую организацию данных в ЭИС?
Каковы критерии оценки эффективности физической организации данных?
Что такое метод доступа к данным?
Перечислите последовательные методы доступа.
Каковы варианты индексных методов доступа?
В чем отличие прямого доступа к записи от произвольного?
Какие параметры характеризуют эффективность алгоритма?
Что такое временная сложность алгоритма?
Что такое емкостная сложность алгоритма?
Ответьте на вопросы тестов с №№ 28-34.
ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ЗАЧЕТУ
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. Для чего служит инфологическая модель?
31. Кто должен строить инфологическую модель?
32. Назовите основные компоненты модели "Сущность - связь".
33. В чем различие между понятием и сущностью?
34. Какие разновидности связей между объектами предметной области принято различать в модели "сущность - связь"?
35. Каковы характеристики связей между объектами предметной области?
36. Какие существуют разновидности связей между объектами и их свойствами; как они отображаются в инфологической модели?
37. Приведите примеры связей 1:1; 1:М; М:М между объектами.
38. Перечислите основные типы операций над понятиями.
39. Какие понятия называются простыми?
40. Какое понятие называют агрегатом?
41. Как называются понятия, входящие в состав агрегата?
42. Приведите пример обобщенного понятия.
43. Какие понятия обычно отображают информационные процессы в предметной области?
44. Что такое информационный процесс?
45. Какова цель моделирования информационных процессов?
46. Что такое составная единица информации?
47. Что такое реквизит?
48. В чем разница между реквизитом-признаком и реквизитом-основанием?
49. Дайте определение экономического показателя.
50. Для чего и как строится граф взаимосвязи показателей?
51. Каковы компоненты продукционной модели знаний?
52. Что такое прямой и обратный вывод в продукционной модели?
53. Каковы достоинства и недостатки продукционной модели?
54. Что такое семантическая сеть?
55. В чем отличие семантической сети от ER-модели предметной области?
56. Каковы достоинства и недостатки семантических сетей?
57. Каковы элементы фреймовой модели представления знаний?
58. Что такое слот?
59. В чем отличие слота в фреймовой модели от свойства в модели "сущность - связь"?
60. Каковы достоинства и недостатки фреймовой модели представления знаний?
61. Дайте определение реляционной модели данных.
62. Что такое домен, кортеж, отношение?
63. Как определяется ранг отношения?
64. Что такое схема отношения?
65. Каковы правила перехода от ER-модели к реляционной базе данных?
66. Как отображаются связи между понятиями в реляционной базе данных, в сетевой БД, в иерархической БД?
67. Как отображаются множественные свойства объектов в СУБД разного типа (реляционных, сетевых, иерархических)?
68. Все ли показатели, отображенные в инфологической модели, должны храниться в базе данных?
69. Как отображаются сложные понятия (обобщенные и агрегаты) в реляционной модели?
70. Каковы достоинства и недостатки реляционной модели?
71. Назовите основные операции реляционной алгебры.
72. Что такое декларативный подход к реализации операций над отношениями?
73. Каковы достоинства реляционного исчисления по сравнению с реляционной алгеброй при построении языка манипулирования данными?
74. Для чего необходима нормализация схемы реляционной базы данных?
75. Дайте определение и приведите пример функциональной зависимости между атрибутами отношения.
76. Какие зависимости между атрибутами отношения называют частичными, транзитивными? многозначными?
77. Что такое ключ отношения? Простой ключ? Составной ключ? Первичный ключ?
78. Дайте определения 1НФ, 2НФ, 3НФ, 4НФ, БКНФ.
79. Для чего и каким образом следует ликвидировать цикличность реляционной БД?
80. Назовите 2-3 примера СУБД реляционного типа.
81. Какова структура иерархической модели данных?
82. Что такое сетевая база данных с однотипными файлами?
83. В заключается навигационный принцип при выполнении операций над данными?
84. Перечислите достоинства и недостатки сетевой и иерархической моделей.
85. В чем состоят различия между логической и физической органиацией данных?
86. Кто разрабатывает или выбирает физическую организацию данных в ЭИС?
87. Каковы критерии оценки эффективности физической организации данных?
88. Что такое метод доступа к данным?
89. Перечислите последовательные методы доступа.
90. Каковы варианты индексных методов доступа?
91. В чем отличие прямого доступа к записи от произвольного?
92. Какие параметры характеризуют эффективность алгоритма?
93. Что такое временная сложность алгоритма?
94. Что такое емкостная сложность алгоритма?
95. Алгоритм A1 имеет временную сложность O(n),алгоритм A2 - O(log n). Какой из алгоритмов имеет большую сложность? Примеры задач:
1. Даны отношения : R = {суп, 100} , S = {плов, 200} и V = {(суп, плов),(100, 200)}.
В результате какой операции над R и S получено V ?
2. Даны отношения : R = (a,b,c)(d,e,f)(m,g,k) и V = (a,b)(d,e)(m,g).
В результате какой операции над R получено V?
3. Определить результат селекции по условию Х > 200
над отношением R(х,y,z) = (100,b,c) (250,e,f) (200,g,k) (270,c,d) (280,m,n)
4. Дано отношение R(X,Y,Z,...U), в котором X -> Y; Y -> Z
Какие из утверждений верны ?
XY -> Y X -> Z
XY -> X Z -> Y
XU -> YU; X -> Y,Z,U
5. Для отношения R(X,Y,Z,W,T) существуют функциональные зависимости:
X -> YZWT; YZ -> WT; Y -> W.
Каков ключ отношения R ?
|
