Ответы на тест / ММА / Дискретная математика / 20 вопросов / Экзаменационный тест / Результат 90%
В файле собраны ответы к тесту из курса ММА / Дискретная математика (Экзаменационный тест).
Результат сдачи: 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
