Контрольная работа 12 Тема: «Множества. Элементы теории графов»

№ задания

Содержание задания

Уровень I

1. Пересечение множеств А и В – это...

а) множество, состоящее из тех элементов, которые входят хотя бы в одно из множеств А или В

б) множество, состоящее из тех элементов, которые принадлежат и множеству А, и множеству B

2.Круги Эйлера – Венна нужны для...

а)для вычислений; б) для оформления решений логических задач;

в) для иллюстрации соотношения между множествами; г) все перечисленное.

3. Найдите число элементов объединения множеств N={22, 23, 24, 25} иK={24, 25, 26}

4. Какое из множеств определяет А ∩ В, если А={2;4; 6;8;10} В={2;4;8;9}

а){2;4; 6;8;10}

б){2;4;8;9}

в){2;4;8}

г){2}

5.Определить ,какое из множеств является подмножеством множества А={10;20;30;40;50;60}

а){10;20;30;40;50;60;70}; б){10}; в){10;35}; г){60;80}

6. Графом называется…

7. Линии графа называются…

8. Упорядоченное объединение деревьев, представляющее собой несвязный граф, называется…

Уровень I

1. Объединение множеств A и B – это...

а) множество, состоящее из тех элементов, которые входят хотя бы в одно из множеств А или В

б) множество, состоящее из тех элементов, которые принадлежат и множеству А, и множеству B

2.Равны ли множества {1,2,3,3,1,2,2} и {3,2,1}

а) неравны

б) равны

3. Головоломка. Шли гурьбой: теща с зятем, да муж с женой, мать с дочерью, да бабушка с внучкой, да дочь с отцом. Много ли всех? Сколько элементов в этом множестве?

4.Найдите множество натуральных чисел меньших 7

а){2; 4; 3; 8}

б){1;2;3;4;5;6;7}

в){2;4;6}

г){0;1;2;3;4;5;6;7}

5. Какое из множеств определяет А∪ В, если А={1;2;3;4;5} В={3;4;5;6;7}

а){3;4;5} б){1;2;3;4;5} в){1;2;3;4;5;6;7} г){1;7}

6. Точки графа называются…

7.Если ребро графа соединяет две его вершины, то говорят, что это ребро им…

8.. Упорядоченное объединение деревьев, представляющее собой несвязный граф, называется…

Уровень II (1)

Уровень II (1)

Уровень III

1. На фирме работают 67 человек. Из них 47 знают английский язык, 35 - немецкий язык, а 23 - оба языка. Сколько человек фирмы не знают ни английского, ни немецкого языков?

2. Каждая семья, живущая в нашем доме, выписывает или газету, или журнал, или и то и другое вместе. 75 семей выписывают газету, а 27 семей выписывают

журнал и лишь 13 выписывают и журнал, и газету. Сколько семей живет в нашем доме?

Уровень III

1. Из 40 учащихся 11 класса 32 любят молоко, 21 - лимонад, а 15 - и молоко, и лимонад. Сколько ребят в нашем классе не любят ни молоко, ни лимонад?

2. Каждая семья, живущая в нашем доме,

выписывает или газету, или журнал, или и

то и другое вместе. 75 семей выписывают газету, а 27 семей выписывают журнал и лишь 13 выписывают и журнал, и газету. Сколько семей живет в нашем доме?