примерный перечень экзаменационных вопросов
ОСНОВЫ АВТОМАТИЗИРОВАННЫХ ИНФОРМАЦИОННЫХ СИСТЕМ
1. Дайте определение "информационного общества". Когда и при каких обстоятельствах возникло это понятие?
2. В чем заключается проблема «информационного взрыва»?
3. Дайте определение понятия "знания". Каково значение знаний в современном обществе.
4. Чем различаются понятия "информация", "данные", "сигнал"?
5. В чем различия понятий "информационная технология" (ИТ) и "автоматизированная информационная технология"?
6. Какова роль информационных технологий в современном обществе?
7. Каково назначение базовых и прикладных информационных технологий (ИТ)?
8. В чем различия понятий "информационная система" (ИС) и "автоматизированная информационная система" (АИС)?
9. Перечислите компоненты АИС и охарактеризуйте их.
10. Что понимается под инфраструктурой автоматизированных информационных систем (АИС) и какова ее связь с информационными ресурсами?
11. Назовите научные дисциплины, используемые при проектировании электронных схем для вычислительной техники, а также при анализе эффективности и надежности АИС?
12. Назовите научные дисциплины, используемые при разработке программного обеспечения, языков программирования, баз данных, языков поиска и запросов?
13. Объясните причины, по которым математическая логика является теоретической основой АИС? Дайте определение экспликации.
14. Дайте определение понятию множество. Что представляют собой математические дисциплины, положенные в основу АИС и базирующиеся на понятиях теории множеств?
15. Какова роль математической логики при разработке АИС?
16. Каким образом задаются логические значения? Приведите примеры кодирования логических значений.
17. Перечислите логические связки, объясните, как они читаются; приведите примеры логических связок.
18. Приведите таблицу операций логического сложения. Запишите, как читаются выражения в таблице.
19. Приведите таблицу операций логического умножения. Запишите, как читаются выражения в таблице.
20. Приведите таблицу операций оценки импликации. Запишите, как читаются выражения в таблице.
21. Приведите таблицу операций оценки эквивалентности. Запишите, как читаются выражения в таблице.
22. Вычислите значение логических высказываний:
(ØA)Ù(AÙB)
(AÙB)Ú(BÙC), если А=0, В=1,С=1
23. Заполните таблицу логических значений А и В
А ½ В½ AÙB ½BÚА½
0 0
0 1
1 0
1 1
24. Запишите, как читаются следующие логические высказывания, какой закон они выражают?
(AÙB)ÙC » AÙ(BÙC)
AÚB » BÚА
25. Какие высказывания называются равнозначными? Перечислите свойства отношения равнозначности.
26. Запишите условия равенства двух множеств А и С.
27. Что называется подмножеством? Приведите примеры подмножеств; запишите, используя условные обозначения следующее выражение: множество "А" является подмножеством множества "С".
28. Дайте определения и приведите примеры записи теоретико-множественного умножения, сложения, вычитания.
29. Дайте формальное определение и приведите пример записи двух теоретико-множественных законов распределения.
30. Дайте определение и приведите пример записи декартова произведения множеств. Какие законы выполняются для декартова произведения множеств?
31. Какие множества называются бесконечным и счетным? Приведите пример счетного множества, в каком виде его можно задавать?
32. Какие множества называются равномощными? Приведите примеры равномощных множеств.
33. Дайте определение отношения, приведите примеры отношения и записи отношения.
34. Дайте формальное определение и приведите пример записи функционального отношения.
35. Перечислите операции над отношениями и приведите примеры их записи.
36. Что называется рангом отношения? Приведите примеры отношений с разными рангами.
37. Раскройте понятие реляционной алгебры.
38. Дайте содержательную характеристику теории символьных конструкций.
39. Дайте содержательную характеристику совокупности понятий буквы, связи, оболочки и их роли в символьных конструкциях.
40. Перечислите простейшие типы связей в теории символьных конструкций, приведите примеры подобных связей и их обозначений.
41. Дайте определение алфавита слов и связей в теории символьных конструкций, приведите примеры.
42. Раскройте понятия "формальный язык" и "теория формальных языков". Какова роль формальных языков в АИС?
43. Охарактеризуйте понятие «дедуктивная порождающая грамматика».
44. Охарактеризуйте понятие «индуктивная порождающая грамматика».
45. Дайте определение интуитивного понятия алгоритма. Каково его назначение и области практического применения?
46. Какими свойствами по А.А. Маркову обладает алгоритм?
47. Из каких частей состоит классическая теория информации?
48. Запишите формальное определение количества информации в классической теории информации.
49. Запишите формальное определение количества энтропии в сообщении.
50. Как определяется пропускная способность каналов связи?
51. В чем заключается основная идея корректирующих кодов?
52. Охарактеризуйте этапы создания системы согласно общей теории систем.
53. Охарактеризуйте явление синергетического эффекта.
54. Рассчитайте общее число сообщений при заданном наборе символов.
55. Заданы символы a, b, c; число символов 3; веса символов в сообщении n1=2, n2=3, n3=1
56. Записать выражение для подсчета максимально возможной энтропии сообщения, состоящего из 5 символов при алфавите 32 символа.
57. Что понимается под предметной областью? Приведите примеры предметных областей АИС.
58. Дайте определение сущности (объекта) предметной области, назовите сущности для следующих предметных областей: библиотека, университет.
59. Что называется высказыванием, с какой целью они используются?
60. Что такое предложение, из каких объектов оно состоит? Приведите пример предложения.
61. Выделите термы и предикаты в следующем предложении: Книга считается лучшим подарком.
62. Дайте определение синонимам, приведите пример синонимов.
63. Дайте определение омонимов, приведите пример омонимов.
64. Что понимается под пространством сущностей? Приведите примеры.
65. Что понимается под областью возможных и необходимых высказываний. Приведите примеры возможных и необходимых высказываний для предметной области Университет.
66. В чем отличие понятий "класс сущности" и "экземпляр сущности"?
67. Приведите не менее двух примеров классов сущностей и экземпляров сущностей в этих классах.
68. Раскройте содержание понятия "концептуальная схема". На каком этапе разработки АИС она создается?
69. Что понимается под "замкнутым предложением"? Приведите примеры замкнутого предложения.
70. Назовите функции (цели) прикладного уровня и уровня представления в модели архитектуры открытых систем (OSI).
71. Назовите функции (цели) транспортного, сетевого и физического уровней в модели архитектуры открытых систем (OSI).
72. Объясните назначение внешнего и внутреннего уровней трехуровневой архитектуры информационных систем.
73. Каково соотношение концептуальной схемы и информационной базы АИС?
74. Охарактеризуйте элементарные действия по манипулированию информацией в концептуальной схеме или информационной базе.
75. Назовите факторы, определяющие границы концептуальной схемы.
76. Каково назначение концептуальной схемы?
77. Охарактеризуйте взаимодействие информационного процессора и сообщений.
78. Чем отличается информационная система от среды?
79. Что такое пользователь АИС и кто (что) может быть пользователем?
80. Что включается в минимальную концептуальную схему?
81. Что понимается под интерпретацией предложения, от чего она зависит?
82. Перечислите критерии выбора метода моделирования предметной области.
83. На чем основан EAR - метод моделирования данных?
84. Каковы принципы построения бинарной модели данных? Приведите пример бинарной связи.
85. Каковы принципы построения n-арной модели данных? Приведите пример n-арной связи для n>2.
86. Особенности моделей данных. построенных на основе интерпретируемой логики.
87. Назовите не менее 4-х видов АИС, классифицируя их по признаку применения, укажите их назначение.
88. Перечислите компоненты АИС и укажите их назначение.
89. Что понимается под информационными ресурсами и информационными фондами?
90. Перечислите формы организации информации в АИС, укажите различия между этими формами.
91. Что понимается под информационным обеспечением АИС?
92. В чем отличие понятий "база данных (БД)", "система управления базами данных (СУБД)", "автоматизированный банк данных (АБД)"?
93. Чем отличаются хранилища данных от баз данных ?
94. Что такое метаданные, в чем их значение?
95. Что представляет собой среда хранилища данных? Перечислите основные компоненты среды.
96. Что представляет собой база знаний, чем она отличается от хранилища данных?
97. Сравните два метода создания хранилища данных.
98. Перечислите типы интерфейсов, используемых в АИС.
99. Дайте характеристику пользовательского интерфейса.
100. Перечислите факторы, определяющие удобства работы на автоматизированном рабочем месте (АРМ).
101. Что такое психологическая эргономика?
102. Перечислите формализованные информационные языки (ФИЯ), используемые в АИС.
103. Перечислите общие принципы, которых должен придерживаться разработчик пользовательских интерфейсов.
104. Перечислите критерии, позволяющие оценить пользовательский интерфейс.
105. Перечислите методики для проведения измерений реальной производительности системы в соответствии с поставленными целями.
106. Перечислите задачи диалогового процесса человек – компьютер.