diskretmath1
.rtf###TITLE###
Тесты по дискретной математике для специальностей 210404у,210406у – 4 семестр, 210404,210406 – 6 семестр
###THEMES###
Элементы теории множеств
Отношения
Булевы функции
Высказывания, формулы тавтологии, предикаты
Элементы комбинаторики
Элементы теории графов
Теория алгоритмов. Машины Тьюринга. Рекурсивные функции.
##theme 1
##score 1
##type 1
##time 0:00:00
Операция над множествами обозначается диаграммой Эйлера – Венна…
+
-
-
-
##theme 1
##score 1
##type 1
##time 0:00:00
Операция над множествами обозначается диаграммой Эйлера – Венна…
-
-
-
+
##theme 1
##score 1
##type 1
##time 0:00:00
Истинным утверждением является…
-
-
-
-
+
##theme 1
##score 1
##type 1
##time 0:00:00
Истинным утверждением является…
-
-
+
-
-
##theme 1
##score 1
##type 1
##time 0:00:00
Множество всех подмножеств множества …
-
+
-
-
-
##theme 1
##score 1
##type 1
##time 0:00:00
Множество всех подмножеств множества …
+
-
-
-
-
##theme 1
##score 1
##type 1
##time 0:00:00
Если и , то …
-
-
+
-
-
##theme 1
##score 1
##type 1
##time 0:00:00
Если и , то …
-
-
+
-
-
##theme 1
##score 2
##type 1
##time 0:00:00
Если , , , то множество …
-
-
+
-
-
##theme 1
##score 2
##type 1
##time 0:00:00
Если , , , то множество …
-
-
-
-
+
##theme 1
##score 2
##type 3
##time 0:00:00
Если , , то …
6
##theme 1
##score 2
##type 3
##time 0:00:00
Если , , то …
8
##theme 1
##score 2
##type 3
##time 0:00:00
Если , то …
4
##theme 1
##score 2
##type 3
##time 0:00:00
Если , то …
8
##theme 1
##score 3
##type 1
##time 0:00:00
Для множеств и справедливо утверждение…
-
-
-
-
+ и находятся в общем положении.
##theme 1
##score 3
##type 1
##time 0:00:00
Для множеств и справедливо утверждение…
+
-
-
-
- и находятся в общем положении.
##theme 1
##score 3
##type 4
##time 0:00:00
Соответствие между свойствами операций над множествами и формулами…
7Ассоциативность объединения.
9Коммутативность пересечения.
10Ассоциативность симметрической разности.
8Дистрибутивность пересечения относительно объединения.
6Коммутативность объединения.
0
0
0
0
0
##theme 1
##score 3
##type 4
##time 0:00:00
Соответствие между свойствами операций над множествами и формулами…
10Закон де Моргана.
9Коммутативность пересечения.
6Ассоциативность пересечения.
8Дистрибутивность пересечения относительно объединения.
7Ассоциативность объединения.
0
0
0
0
0
##theme 1
##score 3
##type 1
##time 0:00:00
Если ,, , , то множество …
-
+
-
-
-
##theme 1
##score 3
##type 1
##time 0:00:00
Если ,, , , то множество …
-
-
-
-
+
##theme 2
##score 1
##type 1
##time 0:00:00
Свойство рефлексивности бинарного отношения на множестве …
-
-
+
-
-
##theme 2
##score 1
##type 1
##time 0:00:00
Свойство симметричности бинарного отношения на множестве …
+
-
-
-
-
##theme 2
##score 1
##type 1
##time 0:00:00
Свойство антисимметричности бинарного отношения на множестве …
-
+
-
-
-
##theme 2
##score 1
##type 1
##time 0:00:00
Свойство транзитивности бинарного отношения на множестве …
-
-
-
-
+
##theme 2
##score 2
##type 2
##time 0:00:00
На множестве дано бинарное отношение . Это отношение… (Выбрать не менее двух ответов).
+Рефлексивное
+Антисимметричное
-Симметричное
-Антирефлексивное
##theme 2
##score 2
##type 2
##time 0:00:00
На множестве дано бинарное отношение . Это отношение… (Выбрать не менее двух ответов).
+Рефлексивное
-Антисимметричное
+Симметричное
-Антирефлексивное
##theme 2
##score 1
##type 2
##time 0:00:00
На множестве дано бинарное отношение . Это отношение… (Выбрать не менее двух ответов).
+Рефлексивное
-Антисимметричное
+Симметричное
-Антирефлексивное
##theme 2
##score 2
##type 1
##time 0:00:00
Отношение на множестве натуральных чисел является отношением…
-Эквивалентности.
+Частичного порядка.
-Строгого порядка.
-Не обладает свойствами отношений, перечисленных выше.
##theme 2
##score 2
##type 1
##time 0:00:00
Отношение на множестве натуральных чисел является отношением…
-
-Эквивалентности.
-
-Частичного порядка.
-
-Строгого порядка.
-
+Не обладает свойствами отношений, перечисленных выше.
-
-
-
##theme 2
-
##score 1
-
##type 1
-
##time 0:00:00
-
Отношение на множестве натуральных чисел является отношением…
-
-Эквивалентности.
-
-Частичного порядка.
-
+Строгого порядка.
-
-Не обладает свойствами отношений, перечисленных выше.
-
-
-
##theme 3
-
##score 1
-
##type 1
-
##time 0:00:00
-
Свойство ассоциативности конъюнкции…
-
-
-
+
-
-
-
-
-
-
-
-
-
##theme 3
-
##score 1
-
##type 1
-
##time 0:00:00
-
Свойство коммутативности конъюнкции…
-
-
-
-
-
+
-
-
-
-
-
-
-
##theme 3
-
##score 1
-
##type 1
-
##time 0:00:00
-
Свойство дистрибутивности конъюнкции…
-
-
-
-
-
-
-
+
-
-
-
-
-
##theme 3
-
##score 1
-
##type 1
-
##time 0:00:00
-
Свойство коммутативности дизъюнкции…
-
-
-
-
-
+
-
-
-
-
-
-
-
##theme 3
-
##score 1
-
##type 1
-
##time 0:00:00
-
Данная таблица истинности соответствует булевой функции…
0
0
1
0
1
1
1
0
0
1
1
1
-
-
-
-
-
-
-
+
-
-
-
-
-
##theme 3
-
##score 1
-
##type 1
-
##time 0:00:00
-
Данная таблица истинности соответствует булевой функции…
0
0
0
0
1
1
1
0
1
1
1
0
-
+
-
-
-
-
-
-
-
-
-
-
-
##theme 3
-
##score 1
-
##type 1
-
##time 0:00:00
-
Данная таблица истинности соответствует булевой функции…
0
0
0
0
1
0
1
0
0
1
1
1
-
-
-
-
-
+
-
-
-
-
-
-
-
##theme 3
-
##score 1
-
##type 1
-
##time 0:00:00
-
Данная таблица истинности соответствует булевой функции…
|
|
|
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
-
+
-
-
-
##theme 3
##score 1
##type 1
##time 0:00:00
Булевой функции соответствует таблица истинности…
+ |
|
|
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
- |
|
|
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
- |
|
|
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
- |
|
|
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
- |
|
|
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |