Раздел 1. «Теория множеств»
Дано множество
.
Какие из утверждений верны:
в)
;
Определить мощность множества
:
б)
;
Выбрать верный вариант формулы для определения мощности булеана В(А):
б)
;
Определить мощность булеана множества А={{a, b}, c}:
б)
;
Выбрать верный порядок убывания старшинства операций алгебры Кантора:
г)
.
Какая формула соответствует дистрибутивному закону:
б)
;
Указать формулу, соответствующую закону Порецкого:
в)
;
Могут ли повторяться элементы множества?
а) да;
Является ли множество несобственным подмножеством самого себя?
б) нет.
Множества равны, если они содержат:
а) одни и те же элементы;
Являются ли понятия мощности множества и его кардинального числа идентичными?
а) да;
.
12. Булеан множества А={{1, 2}, 3} определяется как:
г)
.
13. Какое из утверждений верно для всех множеств А, В, С:
б)
если
и
,
то
;
14.
Какой закон
определяется формулой
?
а) элиминации;
15.
Чему равно
выражение
:
г)
.
16. Могут ли повторяться компоненты вектора?
а) да;
б) нет.
17. Длина вектора определяется:
б) числом координат.
18.
Верно ли:
?
б) нет.
19. Какое из соответствий называется взаимно-однозначным:
в) всюду определенное, сюръективное, инъективное и функциональное?
20. Является ли отображение биективным, если оно сюръективно и инъективно?
б) нет.
21. Отображение А в В это:
б) всюду определенная функция;
22.
Указать
определение инъективного соответствия
а)
;
б)
;
в)
;
г)
.
23. Какая из формул не задает функцию:
в)
;
24.
Проекция соответствия
на первую ось равна
б)
25. Проекция соответствия на вторую ось равна
г)
26. Указать проекцию множества A={(3,3,5), (3,3,6), (3,5,5), (3,5,6), (8,3,5), (8,3,6), (8,5,5), (8,5,6)} на третью ось
в) PrA={5,6}.
27. Верно ли: |Аn| = |A|n ?
а) да
б) нет.
28. Отношением степени n называется:
г) подмножество декартовой степени множества;
29.
В каком случае
и
являются совместимыми?
в)
.
30. Для каких из операций над отношениями выполнение условия совместимости является не обязательным:
г)
.
31. Отношения являются совместимыми:
в) если они имеют одинаковые степени;
32.
Какие из операций реляционной алгебры
применимы к отношениям
:
г) .
33. Какие из операций реляционной алгебры применимы к отношениям :
д) все;
34. Операция выбора представляет собой построение:
а) «горизонтального» подмножества отношения;
35. Операция проекции представляет собой построение:
б) «вертикального» подмножества отношения;
36. Операция проекции по двум доменам представляет собой построение:
г) бинарного подмножества отношения.
37. Операция проекции по одному домену представляет собой построение:
е) множества элементов, не являющегося отношением.
38. Какое из отношений является бинарным:
б)
;
39. Если матрица, описывающая бинарное отношение, содержит на главной диагонали и нули и единицы, то отношение:
в) не рефлексивно.
40. Если все вершины графа, описывающего отношение, имеют петли, то отношение:
а) рефлексивно;
41. Если в графе, описывающем отношение, имеется хотя бы одна пара вершин, соединенных одной дугой, является ли данное отношение симметричным?
б) нет.
42. Классы эквивалентности:
б) попарно не пересекаются.
43. Верно ли, что любые два элемента из одного класса эквивалентности эквивалентны?
а) да;
44. Верно ли, что любые два элемента из разных классов эквивалентности не эквивалентны?
б) нет.
45. Если отношение антирефлексивно, антисимметрично и транзитивно, оно является:
б) отношением строгого порядка;
46. Если любые два элемента множества M, на котором задано отношение порядка, сравнимы, М является:
б) линейно упорядоченным;
47. Среди следующих отношений, заданных на множестве отрезков, укажите отношение порядка:
в) отрезок х длиннее отрезка у.