(ТулГУ, 2022 год, май) Дискретная математика (28 вопросов с правильными ответами)
Дискретная математика
28 вопросов с правильными ответами
Ссылки на тест по специальностям
Прикладная информатика в экономике:
https://i-institute.tsu.tula.ru/moodle/mod/quiz/view.php?id=18830
Если нужна помощь с другими тестами - пишите в личку.
https://studwork.ru/info/86802
Вопросы (расположены в алфавитном порядке, работает поиск - Ctrl+F):
В н-графе сумма всех вершин равна:
Выберите один ответ:
a. числу ребер;
b. утроенному числу ребер;
c. нулю.
d. удвоенному числу ребер;
Высказывания, выраженные посредством буквенного обозначения элементарных высказываний, логических связок и скобок, называются:
Выберите один ответ:
a. логическими предпочтениями;
b. логическими формулами;
c. логическими предикатами;
d. логическими функциями;
e. логическими последовательностями.
Если задано количество размещений и перестановок, то, чтобы найти количество сочетаний необходимо:
Выберите один ответ:
a. количество перестановок разделить на количество размещений
b. количество размещений умножить на количество перестановок
c. количество перестановок умножить на количество размещений
d. количество размещений разделить на количество перестановок
Если количество инверсий – нечетное число, то:
Выберите один ответ:
a. подстановка четная
b. подстановка несчетная
c. подстановка счетная
d. подстановка нечетная
Если образом любого элемента а из множества А является единственный элемент b из множества В, то соответствие:
Выберите один ответ:
a. полностью определено
b. взаимно однозначно
c. однозначно (функционально)
d. частично определено
e. сюръективно
Если соответствие полностью определено, сюръективно, однозначно, прообразом любого элемента b из множества B является единственный элемент a из множества A, то оно:
Выберите один ответ:
a. взаимно однозначно
b. сюръективно
c. однозначно (функционально)
d. полностью определено
e. частично определено
Инверсия – это операция:
Выберите один ответ:
a. отрицания.
b. дизъюнкции;
c. импликации;
d. эквивалентности;
e. конъюнкции;
Как называется выражение, представляющее функцию, содержащее функциональные знаки, символы аргументов и значений, числа и скобки:
Выберите один ответ:
a. взаимосвязью?
b. способом;
c. формулой;
d. методом;
Как называется преставление двух любых (необязательно соседних) значений в нижнем ряду подстановки, записанной в канонической форме, до образования единичной подстановки:
Выберите один ответ:
a. транзакцией
b. транспозицией
c. рокировкой
d. инверсией подстановки
Как называется совокупность двух множеств – множества вершин и множества ребер, между которыми определено отношение инцидентности:
Выберите один ответ:
a. векторы;
b. графы?
c. соответствия;
d. алгебры;
Какая комбинация позволит определить количество внутренних точек пересечения диагоналей n-угольника:
Выберите один ответ:
a. размещения с повторениями
b. перестановки с повторениями
c. сочетания с повторениями
d. перестановки
e. размещения
Можно ли количество перестановок определить при помощи числа размещений:
Выберите один ответ:
a. нет
b. да
c.
d. не всегда
Подстановка, равная заданной, называется:
Выберите один ответ:
a. тождественной
b. симметричной
c. единичной
d. равной
Предложения связываются в текст при помощи операции:
Выберите один ответ:
a. неравнозначности.
b. эквивалентности;
c. дизъюнкции;
d. конъюнкции;
e. импликации;
Сложение по модулю 2 – это:
Выберите один ответ:
a. конъюнкция
b. дизъюнкция
c. импликация
d. неравнозначность
e. эквивалентность
f. отрицание
Соответствие может быть:
Выберите один или несколько ответов:
a. частично определенным
b. однозначным (функциональным)
c. сюръективным
d. взаимно однозначным
e. полностью определенным
Сравните два вектора по предпочтению, если V={(3, 3, 2, 1), (3, 2, 2, 2)}:
Выберите один ответ:
a. вектор (3, 3, 2, 1) не менее предпочтителен, чем вектор (3, 3, 2, 2)
b. указанные векторы несравнимы
c. векторы равны
d. вектор (3, 3, 2, 2) не менее предпочтителен, чем вектор (3, 3, 2, 1)
Укажите образ элемента 3 для соответствия C={1a, 2d, 3c}:
Выберите один ответ:
a. образа нет
b. элемент c
c. элемент а
d. элемент d
Укажите пары, удовлетворяющую отношению R3 – находиться на одной и той же окружности с центром в начале координат
Выберите один или несколько ответов:
a. (3,-2), (-3, 4)
b. (3,4), (-3, 4)
c. (3,4), (0, -5)
d. (-3,14), (0, 5)
Функцию вида f: A→А называют перестановкой:
Выберите один ответ:
a. запись неверна
b. если имеет место (А на А)- отображение, где А – некоторое произвольное множество
c. если не имеет место (А на А)- отображение, где А – некоторое произвольное множество
Функцию вида f: A→А называют преобразованием, если:
Выберите один ответ:
a. не имеет место (А в А)- отображение, где А – некоторое произвольное множество
b. имеет место (А в А)- отображение, где А – некоторое произвольное множество
c. запись неверна
Функцию называют отображением множества А в множество В
Выберите один ответ:
a. полностью значимой;
b. не полностью определенной;
c. ((А в В)-отображением), если функция является:
d. не полностью значимой;
e. полностью определенной.
Что означает запись А/В:
Выберите один ответ:
a. множество А является дополнением до множества В
b. множество В следует вычесть из множества А
c. множество А является дополнением до универсального множества
d. множество А объединяется со множеством В
e. множество А следует вычесть из множества В
f. множество А пересекается с множеством В
Что означает запись f: A→B:
Выберите один ответ:
a. задана алгебра;
b. задана функция;
c. задана проекция;
d. запись не верная?
Чему равно декартово произведение Х х Y, если X=(0, 1), Y=(a, b):
Выберите один ответ:
a. {(0, a, 0), (0, a, 1), (0, b, 0), (0, b, 1), (1, a, 0), (1, a, 1), (1, b,0), (1, b, 1)}
b. {(0, a), (0, b), (1, a), (1, b)}
c. {(0,0), (0, 1), (1,0), (1,1)}
d. {( a, 0), (a, 1), (b,0), ( b, 1)}
Что означает запись А∩В:
Выберите один ответ:
a. множество А объединяется со множеством В
b. множество А является дополнением до универсального множества
c. множество В следует вычесть из множества А
d. множество А пересекается с множеством В
e. множество А следует вычесть из множества В
f. множество А является дополнением до множества В
Что означает запись R*:
Выберите один ответ:
a. рефлексивное замыкание
b. транзитивное замыкание
c. транзакционное замыкание
d. рациональное замыкание
e. запись некорректна
Что обозначает символ Ø:
Выберите один ответ:
a. множество, равное заданному
b. пустое множество
c. множество, не содержащее подмножества
d. множество, неравное заданному
