- •Раздел 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. Указать матрицу смежности для бинарного отношения на множестве :
а) б) в) г) д)
Ответ: д