Тестовые задания к модулю 1

1. Объект, принадлежащий множеству, называется его …

• Элементом

• Подмножеством

• Мощностью

• Семейством

• Надмножеством

2. Запись x  X) (x  Y) означает:

• Любой элемент x, принадлежащий множеству X, принадлежит и множеству Y

• Существует элемент x, принадлежащий множеству X, являющийся элементом множества Y

• Ни один элемент множества X не принадлежит множеству Y

• Существует элемент x, который принадлежит множеству X и не принадлежит множеству Y

• Не каждый элемент из множества X принадлежит множеству Y

3. Количество элементов конечного множества называется…

• Элементом

• Подмножеством

• Мощностью

• Семейством

• Любой из перечисленных вариантов

4. Множество A, любой элемент которого принадлежит множеству B, называется… множества B.

• Элементом

• Подмножеством

• Мощностью

• Семейством

• Надмножеством

5. Запись A  B означает:

• Элемент A принадлежит B

• Множество A строго включатся в множество B

• Множество A нестрого включается в множество B

• Множество B является надмножеством множества A

• Множество A эквивалентно множеству B

6. Множества А и В равны, если …

• A = {a, b, c}; B = {b, c, a}

• A = {{a, b, c}}; B = {a, b, c}

• A = {a, b, {c}}; B = {b, c, a}

• A = {{a, b, c}}; B = {{a}, {b}, {c}}

• A = {a, b}; B = {b, c}

7. Утверждение ((x A) (x  B & A  B)) означает, что множество А …

• строго включается в множество B

• включается в множество B

• является истинным подмножеством множества B

• является подмножеством множества B

• является надмножеством множества B

8. Запись A  B означает:

• Элемент A принадлежит B

• Множество A строго включатся в множество B

• Множество A нестрого включается в множество B

• Множество B является надмножеством множества A

• Множество A эквивалентно множеству B

9. Множество, состоящее из элементов, принадлежащих множеству A или B, называется…

• Объединением множеств А и В

• Пересечением множеств А и В

• Разностью множеств А и В

• Дополнением множества А до В

• Произведением множеств А и В

10. Множество, состоящее из элементов, принадлежащих множеству A и B, называется…

• Объединением множеств А и В

• Пересечением множеств А и В

• Разностью множеств А и В

• Дополнением множества А до В

• Произведением множеств А и В

11. Множество, состоящее из элементов, не принадлежащих множеству A и принадлежащих множеству B, называется…

• Объединением множеств А и В

• Пересечением множеств А и В

• Разностью множеств А и В

• Дополнением множества А до В

• Произведением множеств А и В

12. Не применяется для доказательства тождеств с множествами:

• Метод взаимного включения

• Диаграммы Эйлера-Венна

• Метод от противного

• Последовательный метод

• Любой из перечисленных методов

13. Тривиальным разбиением множества А является:

• Разбиение множества А на непустые подмножества, объединение которых равно множеству А

• Разбиение множества А на попарно непересекающиеся подмножества

• Разбиение множества А содержащее один класс, совпадающий с множеством А

• Поэлементное разбиение множества А на непустые подмножества, объединение которых равно множеству А

• Разбиение множества А на непустые подмножества

14. Множество A =  может иметь … разбиений.

• 0

• 1

• 2

• n

• Бесконечное число

15. Множество |A| = 2 имеет … разбиений.

• 0

• 1

• 2

• Не больше двух

• Больше двух

16. Множество, элементами которого являются все возможные наборы вида <x₁, x₂, …, x_n>, причем x₁  X₁, x₂  X₂, …, x_n  X_n, называется…

• Декартовым произведением множеств X₁, X₂, …, X_n

• Кортежем длины n

• Композицией множеств X₁, X₂, …, X_n

• Проекцией множеств X₁, X₂, …, X_n

• Биекцией множеств X₁, X₂, …, X_n

17. Упорядоченный набор <x₁, x₂, …, x_n> элементов множеств X₁, X₂, …, X_n, причем таких, что x₁  X₁, x₂  X₂, …, x_n  X_n, называется…

• Декартовым произведением множеств X₁, X₂, …, X_n

• Кортежем длины n

• Композицией множеств X₁, X₂, …, X_n

• Проекцией множеств X₁, X₂, …, X_n

• Биекцией множеств X₁, X₂, …, X_n

18. Множество является …, если каждый элемент его – кортеж длины два.

• Степенью

• Инверсией

• Композицией

• Проекцией

• Графиком

19. Множество является графиком, если каждый элемент его – … длины два.

• График

• Кортеж

• Множество

• Число

• Порядок

20. Инверсия графика определяется через … кортежа

• Произведение

• Инверсию

• Проекцию

• Композицию

• Биекцию

21. Множество, являющееся проекцией на первую координату данного графика называется его …

• Первой проекцией

• Второй проекцией

• Областью значения

• Областью определения

• Областью задания

22. Множество, являющееся проекцией на вторую координату данного графика называется его …

• Первой проекцией

• Второй проекцией

• Областью значения

• Областью определения

• Областью задания

23. Среди предложенных вариантов истинными являются:

• Декартово произведение двух множеств является кортежем

• Кортеж длины два, первый элемент которого принадлежит множеству A, а второй множеству B, является элементом декартова произведения множеств A и B

• Декартово произведение двух множеств обладает свойством некоммутативности

• Декартово произведение множеств не обладает свойством ассоциативности

• Декартово произведение множеств обладает свойством идемпотентности