- •2.Внемашинная организация эи.
- •3.Понятие классификации инфы. Системы класс-ии
- •4.Классификаторы информации, их назначение, виды.
- •5.Понятие кодирования инфы. Методы кодирования
- •7.Объём современных бд и уст-ва для их разимещения
- •Компоненты бд:
- •9.Пользователь бд
- •10. Трехуровневая модель организации баз данных
- •11.Понятие модели данных. Иерархическая модель, ее достоинства и недостатки
- •12.Сетевая модель, ее достоинства и недостатки
- •14.Связь между таблицами в реляционной модели данных. Первичный и внешний ключи, их отличия
- •15.Реляционная целостность: целостность отношений, ссылочная целостность
- •16.Операции реляционной алгебры: объединение, пересечение, декартово произведение, разность, проекция, выборка, соединение, деление.
- •17.Постреляционная модель, ее достоинства и недостатки
- •18.Объектно-ориентированная модель данных. Ее базовые понятия, достоинства и недостатки
- •19.Объектно-реляционная модель данных, ее достоинства и недостатки
- •20.Многомерная модель данных, ее базовые понятия(измерение, ячейка), достоинства и недостатки
- •21.Понятие проектирования бд. Требования, предъявляемые к бд
- •22.Этапы жизненного цикла бд
- •23.Модель "сущность-связь". Ее понятия: сущность, атрибут, экземпляр сущности, связь, мощность связи. Представление сущности и связи на er-диаграмме
- •24.Типы связи, их представление на er-диаграмме
- •25.Класс принадлежности сущности, его представление на er-диаграмме
- •26.Правила преобразования er-диаграмм в реляционные таблицы в случае связи 1:1
- •26.Правила преобразования er-диаграмм в реляционные таблицы в случае связи 1:1
- •27.Правила преобразования er-диаграмм в реляционные таблицы в случае связи 1:м, м:n
- •28.Нормализация таблиц, ее цель. Первая нф. 2-ая нф. 3-ья нф.
- •29.Концептуальное проектирование, его цель и процедуры
- •30. Логическое проектирование, его цель и процедуры
- •31.Физическое проектирование, его цель и процедуры
- •32. Семантическая объектная модель. Пример объектной диаграммы.
- •33. Case-средства для моделирования данных.
- •34.Понятие субд. Архитектура субд
- •35. Функц-ные воз-сти субд. Производительность субд
- •36.Классификация субд. Режимы работы пользователя с субд
- •37. Функции субд
- •38. Направления развития субд: расширение мн-ва типов обрабатываемых д, интеграция технологий бд и Web-технологий, превращение субд в с-мы управления бз
- •39. Знания, их виды. Базы знаний. Экспертные системы.
- •40. Продукционные модели. База фактов. База правил. Работа машины вывода.
- •41. Семантические сети. Виды отношений. Пример семантической сети.
- •42. Фреймы, их виды, структура. Сети фреймов. Примеры фреймов.
- •43. Формальные логические модели. Их примеры (исчисление высказываний и исчисление предикатов)
- •47. Инструментальные ср-ва для создания бд и её приложений
- •49. Корректировка бд (каскадные операции).
- •50. Работа с таблицей в режиме таблицы.
- •51Конструирование запросов выбора, перекрестного запроса, запросов на внесение измен в бд.
- •53. Конструирование отчета с вычислениями в строках, с частными и общими итогами.
- •55. Конструирование макросов связанных и не связанных с событиями, различных по структуре.
- •56. Назначение, стандарты, достоинства языка sql.
- •57.Структура команды sql
- •58.Типы данных и выражения в sql
- •60. Понятие транзакции. Обработка транзакций в sql
- •61. Управление доступом к данным в sql
- •62. Встраивание sql в прикладные программы
- •63.Диалекты языка sql в субд
- •64. Эволюция концепций обработки данных
- •65. Системы удаленной обработки
- •67. Настольные субд, их достоинства и недостатки
- •68. Клиент/серверные системы: клиенты, серверы, клиентские приложения, серверы баз данных
- •69.Функции клиентского приложения и сервера бд при обработке запросов. Преимущества кл/серверн обработки
- •70.Характеристики серверов бд
- •71.Механизмы доступа к данным базы на сервере
- •72.Понятие и архитектура РаБд. Стратегии распределения данных в РаБд. Гомогенные и гетерогенные РаБд
- •73.Распределенные субд (РаСубд). Двенадцать правил к. Дейта
- •74.Обработка распределенных запросов. Преимущества и недостатки РаСубд
- •75. Типы Интерфейса доступа к бд.
- •78. Актуальность защиты бд. Причины, вызывающие разрушение бд. Правовая охрана бд.
- •79. Методы защиты баз данных: защита паролем, шифрование, разграничение прав доступа
- •80. Восстановление базы данных с помощью резервного копирования бд, с помощью журнала транзакций
- •81.Оптимизация работы бд (индексрование, хеширование, технология сжатия данных базы)
- •82.Возможности субд Access по администрированию бд
41. Семантические сети. Виды отношений. Пример семантической сети.
Термин семантическая означает смысловая, Семант сеть- это ориентированный граф, вершины которого — понятия, а дуги - отношения между ними.
Понятия – абстрактные или конкрет объекты. Наиболее часто используемые отношения: связи типа “часть-целое”; кол-ные, функциональные связи; пространственные; лог; атрибутивные; временные и др. Поиск решения в БЗ типа семантической сети сводится к поиску фрагмента сети, отражающего поставленный запрос к базе. В основе СОМД лежит понятие семантического объекта. Семантический объект – это объект, кот в определенной степени моделирует смысл пользовательских данных. Подобно сущностям семантич объект имеет набор атрибутов, являющийся достаточным описанием объекта, т.е. он описывает все хар-ки, необходимые пользователям для работы.
Классификаций семант сетей. по кол-ву типов отношений:
• однородные (с единственным типом отношений);
• неоднородные (с различными типами отношений).
По типам отношений:
• бинарные (в которых отношения связывают два объекта);
• парные (в которых есть специальные отношения, связывающие более двух понятий).
Есть 3 типа атрибутов. Простые состоят из 1 элемента. Групповые – совокуп-и нескольких атрибутов. Семан объектные атрибуты – атрибуты, кот устанавливают связь м/у двумя семантическими объектами. Домен – набор всевозможных значений атрибута. Преимущество -более других соотв соврем представлениям об организации долговременной памяти человека. Недостаток – сложность поиска вывода на семан сети. ЭС, использующие семантические сети в качестве языка представления знаний, – PROSPECTOR, CASNET, TORUS.
42. Фреймы, их виды, структура. Сети фреймов. Примеры фреймов.
Фрейм – это абстрактный образ для представления некого стереотипа восприятия. Фрейм – формализованная модель для отображения образа.
Различают фреймы-образцы, хранящиеся в БЗ, и фреймы–экземпляры, кот создаются для отображения реальных фактич ситуаций на основе поступающих данных. Все многообразие знаний о мире можно отобразить через: 1)фреймы-структуры –для обознач объектов и понятий (вексель, заем, залог) 2)фреймы-роли (менеджер, кассир, клиент); 3)фреймы-сценарии (банкротство, собрание акционеров); 4)фреймы-ситуации (тревога, авария, рабочий режим устройства).
Структуру фрейма можно представить так: ИМЯ ФРЕЙМА: (имя 1-го слота: значение 1-го слота), (имя 2-го слота: значение 2-го слота), (имя N-ro слота: значение N-го слота). В качестве значения слота может выступать имя другого фрейма; так образуют сети фреймов.
Основным преимуществом фреймов как модели представления знаний является
1.способность отражать концептуальную основу организации памяти человека, а также ее гибкость и наглядность.
2. однородность представления знаний и возможность их типового текстового описания с помощью специальных языков представления знаний.
Специальные языки представления знаний в сетях фреймов FRL и другие позволяют эффективно строить промышленные ЭС. Широко известны такие фреймо-ориентированные экспертные системы, как ANALYST, МОДИС, TRISTAN, ALTERID.
