12. В чем заключается разница между прямым и индексно-последовательным способами физической организации данных? Обоснуйте ответ.

Прямой способ организации данных это - такое расположение записей, при котором местоположение записи определяется по заданному алгоритму или адресной функции А(х)=f(х), где х - значение ключа, а индексно-последовательная организация совокупность последовательной организации данных и массива ключей с адресами записей, называемого индексом. Такая организация позволяет хранить и обрабатывать записи как последовательно, так и по ключу (произвольная выборка).

13. В чем заключается разница между последовательным и прямым способами физической организации данных? Обоснуйте ответ.

Это совокупность последовательной организации данных и массива ключей с адресами записей, а прямой способ организации данных: такое расположение записей, при котором местоположение записи определяется по заданному алгоритму или адресной функции А(х)=f(х), где х - значение ключа.

В индексно-последовательной организации могут использоваться несколько индексов (главный индекс, индекс цилиндров, индекс дорожек и т.д.), несколько уровней индексов.

Процесс определения адреса и места размещения записи по заданному адресу в памяти называют рандомизацией.

14. В чем заключается разница между продукционной и фреймовой моделями представления знаний? Обоснуйте ответ.

В продукционная модель состоит из:

·   набора правил, представляющего собой в продукционной системе базу знаний;

·   рабочей памяти, в которой хранятся исходные факты и результаты выводов, полученных из этих фактов;

·   механизма логического вывода, использующего правила в соответствии с содержимым рабочей памяти и формирующего новые факты. ЕСЛИ А1 И А2 И ... И Аn, ТО B1 ИЛИ В2 ИЛИ ... ИЛИ ВN.

А под фреймом понимают минимальные структуры информации, необходимые для представления класса объектов, явлений или процессов.

Фрейм можно представить в виде сети, состоящей из вершин и дуг (отношений), в которых нижние уровни фрейма заканчиваются слотами (переменными), которые заполняются конкретной информацией при вызове фрейма. Значением слота может быть любая информация: текст, числа, математические соотношения, программы, ссылки на другие фреймы. На заполнение слотов могут быть наложены ограничения, например, цена не может быть отрицательной.

15. В чем заключается разница между продукционной и семантической моделями представления знаний? Обоснуйте ответ.

Продукционная модель состоит из трех основных компонентов:

·   набора правил, представляющего собой в продукционной системе базу знаний;

·   рабочей памяти, в которой хранятся исходные факты и результаты выводов, полученных из этих фактов;

·   механизма логического вывода, использующего правила в соответствии с содержимым рабочей памяти и формирующего новые факты. ЕСЛИ А1 И А2 И ... И Аn, ТО B1 ИЛИ В2 ИЛИ ... ИЛИ ВN.

А особенность семантической сети как модели знаний состоит в единстве базы знаний и механизма вывода новых фактов. На основании вопроса к базе знаний строится семантическая сеть, отображающая структуру вопроса, и ответ получается в результате сопоставления общей сети для базы знаний в целом и сети для вопроса. Преимущества семантических сетей состоят в том, что это достаточно понятный способ представления знаний на основе отношений между вершинами и дугами сети. Однако с увеличением размеров сети ухудшается ее обозримость и увеличивается время вывода новых фактов с помощью механизма сопоставления.