| engineerklub | Дата: Четверг, 05.06.2025, 06:41 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 33442
Статус: Offline
| Дискретная математика (тест с ответами ММА/ИДО)
1. Если каждый элемент области значений отображается как минимум на один элемент области определения, то это….
a.сюръекция
b.инъекция
c.биекция
d.функция
2. n-местная функция, определенная на произвольном множестве М и принимающая в качестве значений элементы из двухэлементного множества {0, 1}, 0 и 1 интерпретируются как ложь и истина соответственно, называется …
a.биекция
b.предикат
c.отображение
d.сюръекция
3. Любое подмножество декартова произведения множества называется
a.функцией
b.отношением
c.множеством
d.отображением
4. Отношение ««быть старше»: «х старше у»» является …
a.рефлексивным
b.транзитивным
c.антисимметричным
d.симметричным
5. К способам задания множества относят:
a.описание характеристического свойства
b.угловые скобки
c.диаграмму Эйлера-Венна
d.фигурные скобки
6. Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1 , то высказывания S1 и S2 … эквивалентными
a.могут являться, а могут не являться
b.являются
c.неопределенный случай
d.не являются
7. Что такое функция в терминах дискретной математики?
a.Любое отношение между элементами двух множеств
b. Графическое представление отношения между двумя переменными
c.Функция f отображает A в B, означает, что f является функцией от A до B, т.е. f: A ⇢B
d. Каждому элементу одного множества сопоставлен два элемента другого множества
8. Какое из утверждений верно для функции инъекции?
a.она различным элементам области определения ставит в соответствие различные элементы области значений
b.она всегда принимает одно и то же значение
c.она всегда возрастает
d.у нее нет обратной функции
9. Какой символ используется для обозначения множества?
a.( )
b.< >
c.[ ]
d.{ }
10. Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза – это:
a. Проекция
b. Дорога
c. Путь
d. Цикл
11. Множества 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
12.Найти А2, если А = {s, h}
a. А2= {s,h,s,h}
b. А2= {(s,s),(s,h),(h,s),(h,h)}
с. А2= {(s,s),(s, h),(h,s)}
d. А2={s,h)
13. Если А - множество всех книг во всех библиотеках России, а В - множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда А\В есть множество …
a.книг в библиотеке МГУ по искусству и науке, кроме математических
b.книг по искусству в библиотеке МГУ
c.всех книг в библиотеках России без книг по различным отделам науки и искусства в МГУ
d.всех книг в российских библиотеках
14. Даны множества A = {1,2,3} и B = {b, y}. Тогда декартовым (прямым) произведением А х В является …
a.{(1, b), (1, y), (2, b), (2, y), (3, b), (3, y)}
b.{(b,1), (b,2), (b,3), (y,1), (y,2), (y,3)}
c.{(1,2,3, b), (1,2,3, y)}
d.{1,2,3, a,y}
15. Какое из следующих утверждений о множествах является верным?
a.множество может содержать только буквы
b.множество не может содержать больше одного элемента
c.множество может содержать различные объекты: числа, буквы, символы и прочее
d.множество может содержать только числа
16. Какой из циклов графа с множеством вершин {a,b,c,d,e,f} является гамильтоновым?
a. fbecdf
b. abeca
c. abecdfa
d. abcdfca
СКАЧАТЬ
|
| |
| |
