Методы организации данных и анализ алгоритмов

Тест 11. Установите соответствие между терминами и их определениями, вписав соответствующий номер определения в окошко напротив термина. Вводите только цифры.

Агрегация

1.Независимое рассмотрение связанных ассоциацией понятий

Ассоциация

2. Операция, при которой сложное понятие связано с простыми понятиями отношением "род-вид"

Сущность

3. Основная единица представления знаний об однородных

сущностях

Понятие

4. Элементарная единица структуры понятия, которая служит

для уточнения, идентификации, классификации, числовой

характеристики или выражения состояния сущности

Индивидуализация

5.Деление сложного понятия на компоненты

Семантическая модель

6. Операция, обратная обобщению

Декомпозиция

7. Метод абстрагирования, при котором сложное понятие

связано с другими понятиями, как целое связано с частями

Свойство

8. Модель, предназначенная для отображения смысла

информации, циркулирующей в предметной области

Обобщение

9. Логическая операция, которая устанавливает связи между конкретными сущностями разных понятий

Связь

10. Ассоциация между двумя понятиями

Специализация

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

Тест 12. Установите, какого рода связь существует между сущностями следующих понятий. Выберите
A) 1:1 ;
B) 1:M или М:1;
C) N:M
D) нет связи

ПОНЯТИЕ А

ДЕЙСТВИЕ

ПОНЯТИЕ В

ВАШ
ОТВЕТ

Продавец

Обслуживает

Покупатель

Сотрудник

Работает в

Подразделение

Магазин

Продает

Товар

Подразделение

Имеет

Сотрудник

Товары

Поступают на

Склад

Директор

Управляет

Предприятие

Накладная

Содержит
список

Товары
реализованные

Сведения о сотруднике

Содержат

Личная
информация

Товар

Списан по документу

Документы о движении товара

Фирма

Имеет

Поставщики

Тест 13. Определите. какая операция произведена над простыми понятиями при построении ER-диаграмм, показанных на рисунках. Введите номер рисунка в окно для соответствующей операции (1, 2 или 3).

3-1

Ассоциация

Обобщение

Агрегация

Семантика предметных областей в экономике

Тест 13. Установите соответствие между терминами и их определениями, вписав соответствующий номер определения в ячейку таблицы напротив термина.

Накопитель данных

1. Предмет или лицо, являющийся источником или приемником информации

Информационный процесс

2. Устройство для хранения информации

Поток данных

3. Изменение состояния предметной области

Событие

4. Информация, передаваемая через некоторое соединение от источника к приемнику

Модель Гэна/Сарсона

5. Упорядоченная во времени совокупность событий

Диаграмма структуры

6. Преобразование входных потоков данных в выходные в соответствии с определенным алгоритмом

Внешний объект

7. Несколько иерархически связанных диаграмм потоков данных, которые описывают процесс преобразования данных от ввода в систему до выдачи пользователю

Список событий

8. Показывает, из каких компонентов состоит поток данных, и строится в виде дерева

Процесс

9. Описывает различные действия внешних объектов и реакцию системы на них, он представляется в виде таблицы "Событие/Реакция"

Система и подсистемы

10. Части информационной системы

Тест 14. Определите название компонент диаграмм, вписав соответствующий номер определения в ячейку таблицы напротив термина.

Поток данных

Процесс

Подсистема

Накопитель данных

Внешний объект

Тест 15.Установите соответствие между терминами и их определениями, вписав соответствующий номер определения в ячейку таблицы напротив термина.

Фрейм

1. Процедура, которая автоматически активизируется при изменении данных в фрейме

Продукционная модель

2. Модель в виде ориентированного графа, в котором понятия предметной области моделируются вершинами, а связи между ними - дугами

Посылка

3. Группа взаимосвязанных понятий и утверждение об их истинности

Присоединенная процедура

4. Определяет, какую информацию наследует данный слот из одноименного слота в фрейме верхнего уровня

Модели знаний

5. ... реализует в фреймовой модели активные знания

Семантическая сеть

6. Условие, которое проверяется после реализации цели

Демон

7. Процедуры, которые активизируются по запросу пользователя

Ситуация

8. Структурная еденица фрейма, которая описывает некоторое действие, понятие или связь

Постусловие

9. Структура для представления знаний о стереотипной ситуации или о группе однородных объектов и действий

Наследование

10. Подукционная модель, семантические сети, фреймовая модель

Слот

11. Основана на логике предикатов

Слуги

12. А=>В - ядро продукции, А называют посылкой, а В - выводом или целью.

Тест 16. Определите каким моделям знаний соответствуют данные недостатки и достоинства (выберите соответствующий номер).

Недостатки и
достоинства

Модель знаний

Ответ

1. Ограниченные возможности логического вывода; трудоемкость перебора вариантов для вывода при больших размерностях задач, отсутствие в настоящее время формального аппарата для описания и представления модели

Фреймовая модель (достоинства)

2. Простота создания и описания правил; простота механизмов вывода; возможность описания модели на языке логического программирования ПРОЛОГ

Семантическая сеть (недостатки)

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

Продукционная модель (недостатки)

4. Нет общепринятого формального аппарата, логический вывод целиком опирается на правила наследования, необходимость программирования процедур

Семантическая сеть (достоинства)

5. Естественность иерархического представления знаний для человека; легкость расширения и модификации знаний, комбинация декларативных и процедурных знаний, возможность преобразования знаний на естественный язык

Продукционная модель (достоинства)

6. Возможность противоречий в знаниях, громоздкость вывода знаний при решении больших задач

Фреймовая модель (недостатки)

Тест 17. Определите, какой вывод - (1) обратный или (2) прямой - представлен на схеме продукционной модели:

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10