Файл: 2. какие из высказываний состоящих из двух элементарных высказываний a и b, равносильны S1S2 S1S3 S2S3 высказывание произведение целых чисел a и b не делится на 2 в том и только в том случае, если a или b нечетное.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 24.10.2023
Просмотров: 181
Скачиваний: 12
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
-
43. какие переменные в предикате
являются свободными?-
-
-
44. релейно-контактной схеме
соответствует формула алгебры высказываний:-
-
-
45. Бинарное отношение, заданное на множестве натуральных чисел соотношением x=y(mod 3) (остатки от деления на 3 равны) является отношением:
- порядка
- толерантности
- эквивалентности
46. Сколько ребер требуется выбрать при нахождении кратчайшего дерева по алгоритму краскала, если граф содержит n вершин?
- n+1
- n-1
- n
47. Мощность какого множества больше x или y, если x – исходное конечное множество, y – множество подмножеств множества x?
- мощность X меньше мощности Y
- мощность X больше мощности Y
- мощность X равна мощности Y
48. количество «нулевых» значений таблицы истинности формулы
- 0
- 5
- 3
49. Какой граф называется сетью?
- неориентированный граф с одним входом
- ориентированный граф с циклами
- несвязный граф, компонентами связности которого являются деревья
- ориентированный граф без циклов с одним входом и одним выходом
50. результат дизъюнкции предикатов p(x)=(x > 2) и q(x)=(x < 2) на множестве действительных чисел:
-
- 0
- 1
51. Всегда ли биективное отображение сюръективно?
- всегда
- никогда
- может быть сюръективным, но может и не быть им
52. высказывание «неверно, что первым пришел петр или павел» может быть интерпретировано как сложное высказывание и записано формулой «…»
- 1
- 2
- 3
- 4
53. определите значение следующего выражения
на множестве действительных- 1
- 1
- 0
54. графы g
?- пересечение
- объединение
- декартово произведение
55. Если из высказывания s1 следует s2 и наоборот из s2 следует s1 , являются ли высказывания s1 и s2 эквивалентными?
- являются
- не являются
- могут являться, а могут и нет
56. какой граф обладает эйлеровым циклом
: - G4
- G1
- G3
- G2
57. u – множество всех параллелограммов на плоскости,
- множество квадратов, 
- множество прямоугольников. что представляет собой множество 
?
- множество прямоугольников, но не квадратов
- множество ромбов
- множество квадратов
58. Предикат "1=0" является:
- унарным
- тернарным
- 0-местным
- бинарным
59. взаимнооднозначное соответствие между множеством a={1,6,11,16,...} и натуральным рядом устанавливается формулой?
-
-
-
60. определить форму следующей формулы
:- не СДНФ и не СКНФ
- СКНФ
- СДНФ
61. выразите конъюнкцию a^b через импликацию и отрицание:
-
-
-
62. выразите дизъюнкцию
через импликацию и отрицание:-
-
-
63. высказывание: "если а – нечетное число, b – четное число, то их произведение делится на 2" в символической форме имеет вид:
-
-
-
64. отношение
, заданное на множестве действительных чисел, является отношением …
- толерантности
- порядка
- эквивалентности
65. пусть
тогда …- K=2
- K=1
- K=0
66. высказывание
является:- тождественно истинным
- переменным
- тождественно ложным
67. какие переменные в предикате
являются связными?-
-
-
68. для предиката p(x,y)=(x+y)=0 , заданного на множестве действительных чисел, укажите набор значений кванторов
- 1,0
- 1,1
- 0,0
- 0,1
69. Пусть на множестве m задано отношение a: "х знаком с у". почему на основе данного соотношения нельзя разбить множество m на непересекающиеся классы?
- отношение A не транзитивно
- отношение A не рефлексивно
- отношение A не симметрично
70. Если из высказывания s1 следует s2 и, наоборот, из s2 следует s1 , то высказывания s1 и s2 … эквивалентными
- являются
- не являются
- могут являться, а могут и не являться
71. отношение
, заданное на множестве действительных чисел является отношением:- эквивалентности
- толерантности
- порядка
72. Содержит ли конечное множество a собственное подмножество, эквивалентное всему множеству a?
- всегда содержит
- иногда содержит, иногда нет
- никогда не содержит
73. Если отношение a на множестве
m рефлексивно, симметрично и транзитивно, то разбить множество m на непересекающиеся классы …
- можно
- нельзя
- можно, но не всегда
- можно только в том случае, если А – отношение порядка
74. Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?
- всегда
- никогда
- могут соответствовать, могут не соответствовать
75. Несвязный граф, компонентами связности которого являются деревья, называется:
Ввести свой вариант ответ:
76. Для сетевого графа, соответствующего некоторому проекту, скорейшее время завершение всего проекта совпадает с длиной:
- минимального пути от входа к выходу
- максимального пути от входа к выходу
- произвольного пути от входа к выходу
77. отношение X<Y заданное на множестве действительных чисел обладает свойством:
- симметричности
- рефлексивности
- транзитивности
78. Является ли высказывание «солнце встает на западе» предикатом?:
- да
- нет
79. Могут ли равносильные высказывания быть записаны в виде некоторой релейно-контактной схемы?
- не могут
- могут
- могут, но не всегда
80. какой из данных графов правильно пронумерован
?- G1
- G2
- G3
81. каково число слагаемых сднф формулы
- n;
- n^2
- 2^n
82. если при проверке правильности рассуждения получен результат
, где p – конъюнкция посылок, q – заключение, то, в таком случае, данное рассуждение является:- правильным
- неправильным
- может быть правильным, а может быть и неправильным
83. полный неориентированный граф с числом вершин, равным n, имеет …
ребер- 1
- 2
- 3
- 4
84. чему равно хроматическое число графа?
