Онлайн тесты на тему "23-Б-1 | 2-ПИ-Математическая логика и дискретная математика (10998) | Тест- РосНОУ- Итоговое тестирование + рубежный тест [ID 40893]"

Готовые ответы на тест РосНОУ. Тест был сдан в 2024 на 86 баллов из 100. В демо прилагаю скриншот с набранными баллами. Нужно решить тест в личном кабинете? Делайте заказ на сайте! Помогу не дорого и качественно. 23-Б-1.2-ПИ-Математическая логика и дискретная математика (10998) | Тест- РосНОУ- Итоговое тестирование + рубежный тест

Описание работы

1. 23-Б-1.2-ПИ-Математическая логика и дискретная математика (10998)
2. Тест
3. Итоговое тестирование
+ рубежный тест


В полуэйлеровом графе допускаются:
a.
2 вершины нечетной степени
b.
1 вершина нечетной степени
c.
3 вершины нечетной степени

Множество, состоящее из всех элементов, принадлежащих множеству А и не принадлежащих множеству В, называют:
a.
объединением множеств А и В
b.
разностью множеств А и В
c.
пересечением множеств А и В

При обозначении множеств используют:
a.
только фигурные скобки
b.
иногда круглые, иногда фигурные, иногда одновременно оба вида скобок
c.
только круглые скобки

Если множество А является частью множества В, то записывают:
a.
A?BA?B
b.
A|BA|B
c.
A?BA?B

Число нечетных вершин графа:
a.
может быть как четно, так и нечетно
b.
всегда нечетно
c.
равно нулю
d.
всегда четно

Количество ребер графа, инцидентных некоторой вершине v, называют:
a.
локальной степенью вершины
b.
множеством вершин графа
c.
смежными ребрами
d.
степенью графа

Сформулируйте и запишите в виде конъюнкции или дизъюнкции условие истинности высказывания |a|>3(a,b?R)|a|>3(a,b?R):
a.
a<3>a>?3a<3>a>?3
b.
a>3?a<?3a>3?a<?3
c.
a>3-a<?3a>3-a<?3
d.
a>3?a<?3a>3?a<?3
e.
a<3?a>?3a<3?a>?3

Существует множество без элементов:
a.
да
b.
нет
c.
в любом множестве не менее 1 элемента

Эйлеров цикл:
a.
содержит каждую вершину только один раз
b.
содержит каждое ребро только один раз
c.
проходит через все вершины и ребра графа только один раз

Объединение двух высказываний в одно с помощью союза И называется:
a.
дизъюнкция
b.
конъюнкция
c.
не используется в алгебре логики
d.
инверсия

А = {1;2} В = {2;3}, Найти АхВ:
a.
{(1;2);(1;1);(2;1);(2;2)}
b.
{(2;1);(2;2);(3;1);(3;2)}
c.
{(1;2);(1;3);(2;2);(2;3)}
d.
{(2;3);(2;2);(3;2);(3;3)}

Выбрать множество, равное множеству С, если А = {1;2;3}; В = {2;3;4;}; С = {1;2;3;4}:
a.
А\В
b.
В\А
c.
А В
d.
АUВ

Множество, не содержащее ни одного элемента, называется:
a.
конечным
b.
пустым
c.
нулевым

Какой операции над множествами соответствует выражение “Элемент, принадлежащий полученному множеству, принадлежит множеству А И множеству В.”:
a.
пересечение множеств
b.
перечисление множеств
c.
дополнение множества

Мощность множества B={0,1,2,3,5,9,27,38} равна:
a.
8
b.
4
c.
18

Если множество A ={? 3;? 2;?1;0}, множество B= {? 2;0}, то множество C = A \ B:
a.
{?3;?1}
b.
{?1;0}
c.
{? 2;0}
d.
{? 3;?2;?1;0}

Если элемент x принадлежит множеству X, то записывают:
a.
x?Xx?X
b.
x?Xx?X
c.
x|Xx|X

Закон дистрибутивности это:
a.
А + В =В+ А
b.
А +А= А
c.
(А+ В) + С = А+ (В + С)
d.
А • (В +С) = (А • В) + (А • С)

Как называют ребра, инцидентные одной и той же паре вершин:
a.
смежными
b.
петлей
c.
кратными
d.
инцидентными друг другу

Какие значения может принимать логическая переменная?
a.
числовые
b.
истина/ложь
c.
текст, в котором что-то утверждается либо отрицается
d.
любой текст

Логической операцией не является:
a.
логическое сложение
b.
логическое отрицание
c.
логическое деление
d.
логическое умножение

Сколько существует трехзначных чисел, все цифры которых нечетные и различные:
a.
30
b.
120
c.
60

Сколько различных пятизначных чисел можно составить из цифр 1, 2, 3, 4, 5:
a.
3125
b.
210
c.
120

На полу в комнате можно положить ламинат, паркет или линолеум. А стены покрасить, поклеить обои, побелить или обшить деревом. Сколько вариантов ремонта есть у хозяина:
a.
12
b.
2
c.
9

Укажите высказывание, противоположное для A?????B????>C????A??B?>C?:
a.
A?????B????>CA??B?>C

b.
A?B>CA?B>C
c.
A?B?????????????>CA?B?>C
d.
C>A?BC>A?B
e.
C????>A?????B????C?>A??B?

Укажите, какая формула относятся к КНФ:
a.
(X?Y)?(Y????>Z)(X?Y)?(Y?>Z)
b.
X?Y??????????????X?Y?
c.
(X?Y)?X????(X?Y)?X?
d.
X-YX-Y
e.
X?YX?Y

СДНФ формулы алгебры логикиp>qp>q:
a.
0
b.
(?p?q)?(?p??q)
c.
\((p \wedge q) \vee (\overline p \wedge q) \vee (\overline p \wedge \overline q )\)
d.
1
e.
\((\overline p \vee q)\)

Какая фраза является отрицанием утверждения «На улице идет снег и ветрено»?
a.
На улице идет снег и нет ветра
b.
На улице нет снега и ветрено
c.
На улице или нет снега, или безветрие
d.
На улице идет снег или дует ветер
e.
На улице нет ни снега, ни ветра
с
Текст вопроса
Число всех подмножеств множества K={7,9,11,13,15,17,19} равно:
a.
128
b.
182
c.
88

Какая операция равносильна выражению \(X = (\neg A) \wedge B + A \wedge (\neg B)\):
a.
импликация
b.
дизъюнкция
c.
отрицание
d.
сложение по модулю 2
e.
конъюнкция

Рубежный тест
Количество вершин п(G) графа G – это:
a.
порядок графа G
b.
четность графа
c.
кратность ребер графа G
d.
смежность вершин

Выбрать множество, равное множеству С, если А = {1;2;3}; В = {2;3;4;}; С = {1;2;3;4}:
a.
АUВ
b.
А В
c.
В\А
d.
А\В

А = {1;2} В = {2;3}, Найти АхВ:
a.
{(2;3);(2;2);(3;2);(3;3)}
b.
{(1;2);(1;1);(2;1);(2;2)}
c.
{(2;1);(2;2);(3;1);(3;2)}
d.
{(1;2);(1;3);(2;2);(2;3)}

Мощность множества B={0,1,2,3,5,9,27,38} равна:
a.
4
b.
18
c.
8

Если полный граф имеет n вершин, то количество ребер будет равно:
a.
(n-1)/2
b.
n/2
c.
n(n-1)/2
d.
n

Количество ребер графа, инцидентных некоторой вершине v, называют:
a.
локальной степенью вершины
b.
смежными ребрами
c.
множеством вершин графа
d.
степенью графа

Найдите знак дизъюнкции:
a.
?
b.
v
c.
&
d.
¬

Объединение двух высказываний в одно с помощью союза И называется:
a.
конъюнкция
b.
не используется в алгебре логики
c.
дизъюнкция
d.
инверсия

Гамильтонов цикл:
a.
содержит каждую вершину только один раз
b.
содержит каждое ребро только один раз
c.
проходит через все вершины и ребра графа только один раз

Логической операцией не является:
a.
логическое отрицание
b.
логическое деление
c.
логическое умножение
d.
логическое сложение

Если элемент x принадлежит множеству X, то записывают:
a.
x?Xx?X
b.
x|Xx|X
c.
x?Xx?X

Множество, не содержащее ни одного элемента, называется:
a.
пустым
b.
нулевым
c.
конечным

Существует множество без элементов:
a.
да
b.
нет
c.
в любом множестве не менее 1 элемента

Граф, имеющий как ребра, так и дуги, называют:
a.
мультиграфом
b.
смешанным
c.
орграфом
d.
обычным

Если все элементы множества А входят в множество В, то можно сказать, что:
a.
В – прообраз множества
b.
А – образ множества В
c.
А – подмножество В

Как называют ребра, инцидентные одной и той же паре вершин:
a.
петлей
b.
смежными
c.
инцидентными друг друг
d.
кратными

Сколько различных пятизначных чисел можно составить из цифр 1, 2, 3, 4, 5:
a.
120
b.
210
c.
3125

Сколько существует трехзначных чисел, все цифры которых нечетные и различные:
a.
30
b.
120
c.
60

Из 10 учащихся нужно составить группу из 4 для участия в мероприятии. Сколькими способами это можно сделать:
a.
120
b.
210
c.
20

СДНФ формулы алгебры логикиp>qp>q:
a.
1
b.
(p????q)?(p????q??)(p??q)?(p??q?)
c.
0
d.
(p?q)?(p????q)?(p????q??)(p?q)?(p??q)?(p??q?)
e.
(p????q)(p??q)