diskretmath1

###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

Отношение на множестве натуральных чисел является отношением…

1. -Эквивалентности.

2. -Частичного порядка.

3. -Строгого порядка.

4. +Не обладает свойствами отношений, перечисленных выше.

7. ##theme 2

8. ##score 1

9. ##type 1

10. ##time 0:00:00

11. Отношение на множестве натуральных чисел является отношением…

12. -Эквивалентности.

13. -Частичного порядка.

14. +Строгого порядка.

15. -Не обладает свойствами отношений, перечисленных выше.

18. ##theme 3

19. ##score 1

20. ##type 1

21. ##time 0:00:00

22. Свойство ассоциативности конъюнкции…

23. -

24. +

25. -

26. -

27. -

30. ##theme 3

31. ##score 1

32. ##type 1

33. ##time 0:00:00

34. Свойство коммутативности конъюнкции…

35. -

36. -

37. +

38. -

39. -

42. ##theme 3

43. ##score 1

44. ##type 1

45. ##time 0:00:00

46. Свойство дистрибутивности конъюнкции…

47. -

48. -

49. -

50. +

51. -

54. ##theme 3

55. ##score 1

56. ##type 1

57. ##time 0:00:00

58. Свойство коммутативности дизъюнкции…

59. -

60. -

61. +

62. -

63. -

66. ##theme 3

67. ##score 1

68. ##type 1

69. ##time 0:00:00

70. Данная таблица истинности соответствует булевой функции…

    0	0	1
    0	1	1
    1	0	0
    1	1	1

71. -

72. -

73. -

74. +

75. -

78. ##theme 3

79. ##score 1

80. ##type 1

81. ##time 0:00:00

82. Данная таблица истинности соответствует булевой функции…

    0	0	0
    0	1	1
    1	0	1
    1	1	0

83. +

84. -

85. -

86. -

87. -

90. ##theme 3

91. ##score 1

92. ##type 1

93. ##time 0:00:00

94. Данная таблица истинности соответствует булевой функции…

    0	0	0
    0	1	0
    1	0	0
    1	1	1

95. -

96. -

97. +

98. -

99. -

102. ##theme 3

103. ##score 1

104. ##type 1

105. ##time 0:00:00

1. Данная таблица истинности соответствует булевой функции…

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