33. Какие из операций реляционной алгебры применимы к отношениям :
а)
;
б)
;
в) \ ;
г)
;
д) все;
е) ни одна не применима.
34. Операция выбора представляет собой построение:
а) «горизонтального» подмножества отношения;
б) «вертикального» подмножества отношения;
в) «диагонального» подмножества отношения;
г) «бинарного» подмножества отношения;
35. Операция проекции представляет собой построение:
а) «горизонтального» подмножества отношения;
б) «вертикального» подмножества отношения;
в) «диагонального» подмножества отношения.
36. Операция проекции по двум доменам представляет собой построение:
а) «горизонтального» подмножества отношения;
б) «вертикального» подмножества отношения;
в) «диагонального» подмножества отношения;
г) бинарного подмножества отношения.
37. Операция проекции по одному домену представляет собой построение:
а) «горизонтального» подмножества отношения;
б) «вертикального» подмножества отношения;
в) «диагонального» подмножества отношения;
г) бинарного подмножества отношения;
д) некоторого отношения степени n;
е) множества элементов, не являющегося отношением.
38. Какое из отношений является бинарным:
а)
;
б)
;
в)
.
39. Если матрица, описывающая бинарное отношение, содержит на главной диагонали и нули и единицы, то отношение:
а) рефлексивно;
б) антирефлексивно;
в) не рефлексивно.
40. Если все вершины графа, описывающего отношение, имеют петли, то отношение:
а) рефлексивно;
б) антирефлексивно;
в) не рефлексивно.
41. Если в графе, описывающем отношение, имеется хотя бы одна пара вершин, соединенных одной дугой, является ли данное отношение симметричным?
а) да;
б) нет.
42. Классы эквивалентности:
а) попарно пересекаются;
б) попарно не пересекаются.
43. Верно ли, что любые два элемента из одного класса эквивалентности эквивалентны?
а) да;
б) нет.
44. Верно ли, что любые два элемента из разных классов эквивалентности не эквивалентны?
а) да;
б) нет.
45. Если отношение антирефлексивно, антисимметрично и транзитивно, оно является:
а) отношением нестрогого порядка;
б) отношением строгого порядка;
в) не является отношением порядка.
46. Если любые два элемента множества M, на котором задано отношение порядка, сравнимы, М является:
а) неупорядоченным;
б) линейно упорядоченным;
в) частично упорядоченным;
47. Среди следующих отношений, заданных на множестве отрезков, укажите отношение порядка:
а) отрезок х равен отрезку у;
б) отрезок х короче отрезка у в 2 раза;
в) отрезок х длиннее отрезка у.
48. Дано множество . Какие из утверждений верны:
а)
;
б)
;
в)
;
г)
.
-
Определить мощность множества :
а)
;
б)
;
в)
;
г)
.
-
Определить мощность булеана множества
:
а)
;
б)
;
в)
;
г)
.
51. Указать формулу, соответствующую закону элиминации:
а)
;
б)
;
в)
;
г)
.
52.
Указать
несобственные подмножествами множества
:
а)
;
б)
;
в)
;
г)
;
д)
.
53. Множества имеют одинаковую мощность, если они содержат:
а) одни и те же элементы;
б) одинаковое количество элементов.
54. Кардинальное число определяет:
а) количество элементов булеана данного множества;
б) количество элементов данного множества.
55.
Булеан
множества
определяется
как:
а)
;
б)
;
в)
;
г)
.