
- •Раздел 1. «Теория множеств»
- •1.1. Основные понятия теории множеств (принадлежность, включение, мощность, операции, диаграммы Эйлера)
- •1) Практика. Выбрать правильные варианты принадлежности/включения элементов
- •2) Практика. Оценить мощность множества/булеана
- •3) Теория. Выбрать правильные варианты для обозначения/названия теоретико-множественных операций.
- •4) Теория. Выбрать правильные варианты для иллюстрации теоретико-множественных операций с помощью диаграмм Эйлера.
- •5) Практика: найти результаты выполнения теоретико-множественных операций
- •1.2. Законы алгебры множеств
- •6) Теория. Выбрать из предложенных формул определенный закон/указать название закона по формуле.
- •1.3. Соответствия. Отношения. Бинарные отношения и их свойства
- •7) Теория. Соответствия. Отношения.
- •8) Практика. Указать проекции соответствий/отношений на оси
- •9) Практика. Представление бинарных отношений с помощью матрицы смежности.
8) Практика. Указать проекции соответствий/отношений на оси
120.
Проекция соответствия
на первую ось равна
а)
б)
в)
г)
д)
Ответ: б
121. Проекция соответствия на вторую ось равна
а)
б)
в)
г)
д)
Ответ: г
122. Указать проекцию тернарного отношения R={(3,3,5), (3,3,6), (3,5,5), (3,5,6), (8,3,5), (8,3,6), (8,5,5), (8,5,6)} на третью ось
а) Pr3R={3,8},
б) Pr3R={3,5},
в) Pr3R={5,6}.
г) Pr3R={3,5,6,8},
д)
Pr3R=
.
Ответ: в
123. Указать проекцию тернарного отношения R={(3,3,5), (3,3,6), (3,5,5), (3,5,6), (8,3,5), (8,3,6), (8,5,5), (8,5,6)} на вторую ось
а) Pr3R={3,8},
б) Pr3R={3,5},
в) Pr3R={5,6}.
г) Pr3R={3,5,6,8},
д) Pr3R= .
Ответ: б
124. Указать проекцию тернарного отношения R={(3,3,5), (3,3,6), (3,5,5), (3,5,6), (8,3,5), (8,3,6), (8,5,5), (8,5,6)} на первую ось
а) Pr3R={3,8},
б) Pr3R={3,5},
в) Pr3R={5,6}.
г) Pr3R={3,5,6,8},
д) Pr3R= .
Ответ: а
125. Указать проекцию тернарного отношения R={(a,b,c), (b,b,c), (a,b,d)} на третью ось
а) Pr3R={a,b},
б) Pr3R={c,d},
в) Pr3R={b,d}.
г) Pr3R={a,b,c,d},
д) Pr3R= .
Ответ: б
126. Указать проекцию тернарного отношения R={(a,b,c), (b,b,c), (a,b,d)} на первую ось
а) Pr3R={a,b},
б) Pr3R={c,d},
в) Pr3R={b,d}.
г) Pr3R={a,b,c,d},
д) Pr3R= .
Ответ: а
127. Указать проекцию тернарного отношения R={(a,b,c), (b,b,c), (a,b,d)} на вторую ось
а) Pr3R={a,b},
б) Pr3R={c,d},
в) Pr3R={b,d}.
г) Pr3R={a,b,c,d},
д) Pr3R={b}.
Ответ: д
128.
Какая из диаграмм иллюстрирует
соответствие
:
а
)
б)
в) г)
д)
Ответ: а
129.
Какая из диаграмм иллюстрирует
соответствие
:
а ) б) в) г)
д)
Ответ: в
130.
У каких соответствий проекция на первую
ось равна
:
а ) б) в) г)
д)
Ответ: б, г, д
131.
У каких соответствий проекция на первую
ось равна
:
а ) б) в) г)
д)
Ответ: а, в
132.
У каких соответствий проекция на вторую
ось равна
:
а ) б) в) г)
д)
Ответ: б, в
133.
У каких соответствий проекция на вторую
ось равна
:
а ) б) в) г)
д)
Ответ: б, г, д
134.
Какая диаграмма иллюстрирует соответствие
:
а ) б) в) г)
д)
Ответ: д
9) Практика. Представление бинарных отношений с помощью матрицы смежности.
135.
Какой матрице смежности соответствует
бинарное отношение
,
заданное
на множестве
:
а)
б)
в)
г)
д)
Ответ: а
136.
Какой матрице смежности соответствует
бинарное отношение
,
заданное
на множестве
:
а) б) в) г) д)
Ответ: а
137.
Какой матрице смежности соответствует
бинарное отношение
,
заданное
на множестве
:
а)
б)
в)
г)
д)
Ответ: а
138.
Какой матрице смежности соответствует
бинарное отношение
,
заданное
на множестве
:
а)
б)
в)
г)
д)
Ответ: б
138.
Указать
матрицу
смежности для
бинарного
отношения
на
множестве
:
а)
б)
в)
г)
д)
Ответ: а
139.
Указать
матрицу
смежности для
бинарного
отношения
на
множестве
:
а) б) в) г) д)
Ответ: б
140.
Указать
матрицу
смежности для
бинарного
отношения
на
множестве
:
а) б) в) г) д)
Ответ: д