УПП_Дискретная математика-1. Международный консорциум Электронный университет Московский государственный университет экономики, статистики и информатики

• Название: Международный консорциум Электронный университет Московский государственный университет экономики, статистики и информатики
• Дата: 09.02.2023
• Размер: 6.65 Mb.
• Имя файла: УПП_Дискретная математика-1.doc
• Тип: Учебно-практическое пособие; #929287
• страница: 4 из 19

Тест

1. 
   Будет ли пустое множество V каким-либо подмножеством некоторого множества?
   

а) будет собственным подмножеством;

б) будет несобственным подмножеством;

в) не будет никаким подмножеством.

2. 
   Что есть множество А\В, если А – множество всех математических книг во всех библиотеках России, а В – множество всех книг в библиотеке МЭСИ по различным отделам науки и искусства?
   

а) множество математических книг в России без математических книг в МЭСИ;

б) множество книг по искусству в библиотеке МЭСИ;

в) множество книг в библиотеке МЭСИ по искусству и науке, кроме математических.

3. 
   Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных чисел:
   

а) оба совпадают;

б) оба не совпадают;

в) один совпадает, другой – нет.

4. 
   Вытекает ли из равенства А\В=С, что А=ВС?
   

а) да;

б) нет;

в) вообще нет, но в частном случае да.

5. 
   Есть ли законы для дополнений в алгебре действительных чисел?
   

а) да;

б) нет;

в) некоторые есть, некоторых нет.

6. 
   Справедливы ли законы идемпотентности Булевой алгебры в алгебре действительных чисел?
   

а) справедливы;

б) несправедливы;

в) один справедлив, другой нет.

7. 
   Обладают ли свойством двойственности формулы поглощения?
   

а) да;

б) нет;

в) одна обладает, другая нет.

8. 
   Можно ли поставить в соответствие единицу или ноль соответственно универсальному и пустому множеству, исходя из свойств операций?
   

а) можно;

б) единицу – можно, ноль – нет;

в) ноль – можно, единицу – нет.

9. 
   Обладают ли формулы склеивания свойством двойственности?
   

а) нет;

б) да;

в) одна обладает, другая нет.

10. 
    Будет ли каждое из множеств А, В, С, D подмножеством другого, если А – множество действительных чисел, В – множество рациональных чисел, С – множество целых чисел, D – множество натуральных чисел:
    

а) да;

б) нет;

в) лишь некоторые из множеств являются подмножествами перечисленных множеств.

11. 
    Задано отображение f множества Х в Y.
    

X={x₁, x₂, x₃, x₄} Y={y₁, y₂, y₃}:

f(x₁)= y₁, f(x₂)= y₂, f(x₃)= y₂, f(x₄)= y₃,
Будет ли это отображение f :

а) сюръективно;

б) инъективно;

в) биективно.

12. 
    Можно ли в любом бесконечном множестве выделить счетное подмножество?
    

а) нельзя;

б) можно;

в) можно, но не всегда.

13. 
    Выделим в бесконечном множестве М счетное подмножество АМ. В каком отношении находятся мощности множеств М \ А и М?
    

а) мощность М \ А < мощности М;

б) мощность М < мощности М \ А;

в) мощность М = мощности М \ А.

14. 
    Отношение «быть старше»: «х старше у» является :
    

а) рефлексивным;

б) симметричным;

в) асимметричным.

15. 
    Отношение «х – победитель у» является :
    

а) антирефлексивным;

б) симметричным;

в) транзитивным.

16. 
    Каково максимально возможное число классов, на которое можно разбить сумму трех пересекающихся множеств, не прибегая к произвольному делению отдельных областей на диаграммах Эйлера-Венна?
    

а) 3;

б) 5;

в) 7.

17. 
    Если отношение А на множестве М рефлексивно, симметрично и транзитивно, можно ли разбить множество М на классы?
    

а) да;

б) нет;

в) можно, но не всегда.

18. 
    Пусть на множестве М задано отношение А: «х знаком с у». Почему нельзя разбить множество М на классы?
    

а) отношение А не рефлексивно;

б) отношение А не симметрично;

в) отношение А не транзитивно.

19. 
    Почему множество действительных чисел и множество натуральных чисел не являются подобными?
    

а) множество натуральных чисел неупорядочено;

б) множество действительных чисел неупорядочено;

в) нет биективного соответствия между множествами.

20. 
    Почему множество М точек отрезка [0, 1] не является вполне упорядоченным множеством?
    

а) М не упорядочено;

б) не все подмножества М содержат первый элемент;

в) ни одно из подмножеств М не содержит первый элемент.

21. 
    Сколько несобственных подмножеств имеет конечное множество, состоящее из n элементов?
    

а) 1;

б) 2;

в) n.

22. 
    Сколько собственных подмножеств имеет конечное множество Х={х₁, х₂, …, х_n}?
    

а) n-1;

б) nn=n²;

в) 2ⁿ-2.

23. 
    В каком порядке нужно производить операции, преобразовывая формулу ?
    

а) ;

б) ;

в) .

24. 
    Пусть n(АВ) – мощность множества, являющегося объединением конечных множеств А и В, m1= n(АВ), если множества пересекаются, т.е. АВ0 и m2= n(АВ) , если АВ=0. Равны ли мощности m1 и m2?
    

а) m₁=m₂;

б) m₁m₂;

в) m₁ m₂.

25. 
    Мощность какого множества больше Х или Y, если Х – исходное конечное множество, Y – множество подмножеств множества Х?
    

а) мощность Х больше мощности Y;

б) мощность Х меньше мощности Y;

в) мощность Х равна мощности Y.

26. 
    Существует ли среди бесконечных множеств множества наименьшей и наибольшей мощности?
    

а) существуют множества как наибольшей, так и наименьшей мощности;

б) существует множество наибольшей, а наименьшей мощности нет;

в) существует множество наименьшей, а наибольшей мощности нет.

27. 
    Является ли сюръективное отображение инъективным?
    

а) сюръективное отображение всегда инъективно;

б) сюръективное отображение неинъективно;

в) сюръективное отображение может быть инъективным, но может и не быть им.

28. 
    Всегда ли биективное отображение сюръективно?
    

а) всегда;

б) никогда;

в) может быть сюръективным, но может и не быть им.

29. 
    Когда сумма конечного или счетного числа конечных или счетных множеств является конечным множеством?
    

а) в случае конечного числа суммы счетных множеств;

б) в случае счетного числа суммы конечных множеств;

в) в случае конечного числа суммы конечных множеств.

30. 
    Если к некоторому бесконечному множеству М прибавить счетное множество А, будет ли отличаться мощность полученного множества МА от мощности множества М?
    

а) мощность множества М равна мощности множества МА;

б) мощность множества М меньше мощности множества МА;

в) мощность множества М больше мощности множества МА.

31. 
    Может ли конечное множество А содержать собственное подмножество, эквивалентное всему множеству А
    

а) всегда содержит;

б) никогда не содержит;

в) иногда содержит, иногда нет.

32. 
    Отсутствием какого из свойств отношений отличаются отношение толерантности от отношения эквивалентности?
    

а) рефлексивности;

б) симметрии;

в) транзитивности.
Т ема 2.