Тест1. Если каждый элемент области…

Тест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 = (DE)∩(DF). Отметьте верное равенство:

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

17. Какое понятие не относится к числовым промежуткам?

a.полуинтервал

b.луч

c.полуотрезок

d.открытый луч

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

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

b. Матричный

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

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

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

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

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

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

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

20. Какое определение соответствует множеству, в котором каждый элемент уникален, и порядок элементов не имеет значения?

a.подмножество

b.множество

c.мультимножество

d.подгруппа

21. Что такое биекция в теории множеств?

a.взаимно однозначное отображение между элементами А и В

b.случайное преобразование элементов множества

c.отображение, при котором каждому элементу из множества A соответствуете менее одного элемента из множества B

d.отображение, при котором каждому элементу из множества A соответствуете более одного элемента из множества B

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

a. С = BA

b. С = A∪B

c. С = AB

d. С = A∩B

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

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

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

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

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

24. — это отрасль математики, занимающаяся подсчетом и комбинированием объектов.

25. Какое из утверждений верно для функции инъекции?

a.существует элемент области значения, который не имеет соответствия в области определения

b.каждому элементу области значения соответствует не более одного элемента области определения

c.каждому элементу области определения соответствует не более одного элемента области значения

d.каждому элементу области определения соответствует не более одного элемента области значения