Ответы на тест / ММА / Дискретная математика / 20 вопросов / Экзаменационный тест / Результат 90% (Решение → 101293)

В файле собраны ответы к тесту из курса ММА / Дискретная математика (Экзаменационный тест).

Результат сдачи: 90%.

Год сдачи: 2024.

После покупки станет доступен для скачивания файл, где будет 20 вопросов с ответами. Верный ответ выделен по тексту.

В демо-файлах представлен скрин с результатом тестирования, а также пример, как выделены ответы.

Также Вы можете посмотреть другие мои готовые работы у меня на странице по ссылке:

Вопрос 1

Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 4, 5?

a. 18

b. 20

c. 10

Вопрос 2

Раздел математики, посвященный изучению математических доказательств и вопросов оснований математики:

a. Функция истинности

b. Логика

c. Высказывание

d. Математическая логика

Вопрос 3

Равносильность – это:

a. Дизъюнкция

b. Конъюнкция

c. Эквиваленция

d. Импликация

Вопрос 4

Функция истинности:

a. Функция, принимающая значение «истина»

b. Функция, которая на множестве всех высказываний, каждому высказыванию ставит в соответствие значения 0 и 1

c. Функция, которая на множестве всех высказываний, каждому высказыванию ставит в соответствие единственное значение 0 или 1

d. Функция, принимающая значения «истина», «ложь», «ни истина, ни ложь»

Вопрос 5

Формула высказываний – это:

a. выражение, составленное из высказывательных переменных

b. выражение, составленное из высказывательных переменных с помощью операций над высказываниями и обращающееся в конкретное высказывание при подстановке вместо этих переменных конкретных высказываний

c. выражение, обращающееся в конкретное высказывание при подстановке вместо переменных конкретных высказываний

d. выражение, составленное из высказывательных переменных, обращающееся в конкретное высказывание при подстановке вместо этих переменных конкретных высказываний

Вопрос 6

Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза – это:

a. Проекция

b. Дорога

c. Путь

d. Цикл

Вопрос 7

Графом называется:

a. множество линий, соединяющих некоторые пары точек

b. пара двух конечных множеств: множество точек и множество линий, соединяющих некоторые пары точек

c. пара двух конечных множеств: множество точек и множество линий

d. пара двух бесконечных множеств: множество точек и множество линий, соединяющих некоторые пары точек

Вопрос 8

На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,b),(a,c),(b,c),(c,d)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?

a. (a,d), (b,d)

b. (d,a)

c. никакие, так как R транзитивно

d. (a,d)

Вопрос 9

Соответствие G между множествами A = {a,b,c,d} и B = {1,2,3,4} задано множеством пар G = {(a,1),(b,2),(b,3),(c,1),(d,3)}. Отметьте верное утверждение:

a. G функционально

b. G сюръективно

c. G всюду определено

Вопрос 10

Каким может быть дополнение к отношению строгого порядка?

a. Симметричным

b. Рефлексивным

c. Антисимметричным

Вопрос 11

Граф содержит 7 дуг. Его эйлеров цикл будет состоять из:

a. 7 дуг

b. 6 дуг

c. 8 дуг

d. 5 дуг

Вопрос 12

Эйлеров цикл:

a. содержит каждое ребро только один раз

b. проходит через все вершины и ребра графа только один раз

c. содержит каждую вершину только один раз

Вопрос 13

Соответствие G между множествами A = {a,b,c,d,e} и B = {1,2,3,4} задано множеством пар G = {(a,2),(a,3),(b,3),(c,1),(e,3),(e,4)}. Какое из множеств является прообразом элемента 3 при этом соответствии?

a. {a,c}

b. {a,b,e}

c. {a,b,c,e}

Вопрос 14

Логическое сложение – это:

a. Эквиваленция

b. Импликация

c. Дизъюнкция

d. Конъюнкция

Вопрос 15

Даны множества A = {a,b,d,e,f}, B = {b,c,e,g}, С = {a,d,f}. Отметьте верное равенство:

a. С = B\A

b. С = A∪B

c. С = A\B

d. С = A∩B

Вопрос 16

Какое из множеств является конечным?

a. множество всех рациональных чисел

b. действительные числа отрезка [0,1]

c. множество всех натуральных чисел

d. множество {1,2,3}

Вопрос 17

Формула называется тавтологией, если для всех наборов значений переменных:

a. формула верна

b. формула принимает значение истинности, равное 1или 0

c. формула принимает одно и тоже значение, равное 0

d. формула принимает одно и тоже значение истинности, равное 1

Вопрос 18

Способы задания графа:

a. Перечисление ребер

b. Матричный

c. Геометрический

d. Указание вершин

Вопрос 19

Множества A, B, C выражены через три других множества D, E, F следующими равенствами (знак пересечения опущен): A = D\(E∪F), B = DE∪DF, C = (D\E)∩(D\F). Отметьте верное равенство:

a. A=B

b. A=C

c. B=C

Вопрос 20

Какой из циклов графа с множеством вершин {a,b,c,d,e,f} является гамильтоновым?

a. fbecdf

b. abeca

c. abecdfa

d. abcdfca

Вопрос 1

Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 4, 5?

a. 18

b. 20

c. 10

Вопрос 2

Раздел математики, посвященный изучению математических доказательств и вопросов оснований математики:

a. Функция истинности

b. Логика

c. Высказывание

d. Математическая логика

Вопрос 3

Равносильность – это:

a. Дизъюнкция

b. Конъюнкция

c. Эквиваленция

d. Импликация

Вопрос 4

Функция истинности:

a. Функция, принимающая значение «истина»

b. Функция, которая на множестве всех высказываний, каждому высказыванию ставит в соответствие значения 0 и 1

c. Функция, которая на множестве всех высказываний, каждому высказыванию ставит в соответствие единственное значение 0 или 1

d. Функция, принимающая значения «истина», «ложь», «ни истина, ни ложь»

Вопрос 5

Формула высказываний – это:

a. выражение, составленное из высказывательных переменных

b. выражение, составленное из высказывательных переменных с помощью операций над высказываниями и обращающееся в конкретное высказывание при подстановке вместо этих переменных конкретных высказываний

c. выражение, обращающееся в конкретное высказывание при подстановке вместо переменных конкретных высказываний

d. выражение, составленное из высказывательных переменных, обращающееся в конкретное высказывание при подстановке вместо этих переменных конкретных высказываний

Вопрос 6

Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза – это:

a. Проекция

b. Дорога

c. Путь

d. Цикл

Вопрос 7

Графом называется:

a. множество линий, соединяющих некоторые пары точек

b. пара двух конечных множеств: множество точек и множество линий, соединяющих некоторые пары точек

c. пара двух конечных множеств: множество точек и множество линий

d. пара двух бесконечных множеств: множество точек и множество линий, соединяющих некоторые пары точек

Вопрос 8

На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,b),(a,c),(b,c),(c,d)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?

a. (a,d), (b,d)

b. (d,a)

c. никакие, так как R транзитивно

d. (a,d)

Вопрос 9

Соответствие G между множествами A = {a,b,c,d} и B = {1,2,3,4} задано множеством пар G = {(a,1),(b,2),(b,3),(c,1),(d,3)}. Отметьте верное утверждение:

a. G функционально

b. G сюръективно

c. G всюду определено

Вопрос 10

Каким может быть дополнение к отношению строгого порядка?

a. Симметричным

b. Рефлексивным

c. Антисимметричным

Вопрос 11

Граф содержит 7 дуг. Его эйлеров цикл будет состоять из:

a. 7 дуг

b. 6 дуг

c. 8 дуг

d. 5 дуг

Вопрос 12

Эйлеров цикл:

a. содержит каждое ребро только один раз

b. проходит через все вершины и ребра графа только один раз

c. содержит каждую вершину только один раз

Вопрос 13

Соответствие G между множествами A = {a,b,c,d,e} и B = {1,2,3,4} задано множеством пар G = {(a,2),(a,3),(b,3),(c,1),(e,3),(e,4)}. Какое из множеств является прообразом элемента 3 при этом соответствии?

a. {a,c}

b. {a,b,e}

c. {a,b,c,e}

Вопрос 14

Логическое сложение – это:

a. Эквиваленция

b. Импликация

c. Дизъюнкция

d. Конъюнкция

Вопрос 15

Даны множества A = {a,b,d,e,f}, B = {b,c,e,g}, С = {a,d,f}. Отметьте верное равенство:

a. С = B\A

b. С = A∪B

c. С = A\B

d. С = A∩B

Вопрос 16

Какое из множеств является конечным?

a. множество всех рациональных чисел

b. действительные числа отрезка [0,1]

c. множество всех натуральных чисел

d. множество {1,2,3}

Вопрос 17

Формула называется тавтологией, если для всех наборов значений переменных:

a. формула верна

b. формула принимает значение истинности, равное 1или 0

c. формула принимает одно и тоже значение, равное 0

d. формула принимает одно и тоже значение истинности, равное 1

Вопрос 18

Способы задания графа:

a. Перечисление ребер

b. Матричный

c. Геометрический

d. Указание вершин

Вопрос 19

Множества A, B, C выражены через три других множества D, E, F следующими равенствами (знак пересечения опущен): A = D\(E∪F), B = DE∪DF, C = (D\E)∩(D\F). Отметьте верное равенство:

a. A=B

b. A=C

c. B=C

Вопрос 20

Какой из циклов графа с множеством вершин {a,b,c,d,e,f} является гамильтоновым?

a. fbecdf

b. abeca

c. abecdfa

d. abcdfca