Реляционная алгебра

Контрольные вопросы и упражнения

1. Вставьте пропущенный знак “=” или “¹”:

{3,5} _____ {5,3}; (3,5) _____ (5,3).

2. Нарисуйте график декартова произведения , где , . Совпадает ли он с графиком ?

3. Дайте определение бинарного отношения на множестве Х.

4. Обведите кружком номер правильного ответа:

Областью определения бинарного отношения R называется множество

1)

2)

3)

5. Найдите область определения и область значений отношения Q из примера 2 (п.п 1.2.2).

6. Какими способами можно задать бинарное отношение?

7. Нарисуйте график и схему отношения Р из примера 2 (см. 1.2.2).

8. Какое отношение является рефлексивным?

9. Какой особенностью обладает матрица рефлексивного отношения? А матрица симметричного отношения?

10. Вставьте пропущенное слово:

Отношение, обладающее свойствами рефлексивности, симметричности, транзитивности, называется отношением ________________.

11. Запись используется для обозначения ________ _____________.

12. Какое отношение называется отношением порядка?

13. Что такое частично упорядоченное множество?

14. Пусть R –отношение делимости. Какой порядок (частичный или линейный) задает это отношение на множестве ? А на множестве ? Построить диаграммы Хассе для и .

15. Что такое изоморфизм частично упорядоченных множеств? Изоморфны ли и

Дата добавления: 2014-12-07