четверг, 8 октября 2015 г.

Тест по дисциплине Дискретная математика. 25 вопросов.

1. Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x| x < 5}, B={2,4,5,6}, C={1,3,5,6}. Найти

1 {1,2,2,3,4,4,5,6} 

2 {1,2,3,4,5,6} 

3 {1,3} 

4 {3,4,2,5,1,6} 

2. Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x| x > 4}, B={3,5,7}, C={1,2,4,6}. Найти

1 {7,5} 

2 {3,5,6,7} 

3 {2,3,5,7} 

4 {6,7} 

3. Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x| x < 4}, B={2,4,5,7}, C={1,2,5,6}. Найти

1 {1,2,3,4,5,7} 

2 {1,2,2,3,4,5,7} 

3 {1,3} 

4 {5,6} 

4. Мощность множества A={1, 2, 2, 3} равна 

1 0 

2 1 

3 2 

4 3 

5. Декартово произведение множеств и равно 

1

2

3

4

6. Мощность декартова произведения множеств и равна 

1 1 

2 2 

3 3 

4 4 

7. Квадрат множества равен 

1

2

3

4

8. Отношение , заданное на множестве

1 Коммутативно 

2 Симметрично 

3 Рефлексивно 

4 Антисимметрично 

9. Высказывание «Чашка упала и разбилась» содержит 

1 Конъюнкцию 

2 Слабую дизъюнкцию 

3 Сильную дизъюнкцию 

4 Импликацию 

10. Высказывание «Когда б на то не Божья воля, не отдали б Москвы» содержит 

1 Конъюнкцию 

2 Слабую дизъюнкцию 

3 Сильную дизъюнкцию 

4 Импликацию 

11. Высказывание «Родится мальчик или девочка» содержит 

1 Конъюнкцию 

2 Слабую дизъюнкцию 

3 Сильную дизъюнкцию 

4 Импликацию 

12. Высказывание «Студент на экзамене получит «5» или «2»» 

1 Не имеет смысла 

2 Ложно 

3 Многозначно 

4 Истино 

13. Высказывание «Он читает комиксы и любит кататься на лыжах» формализуется следующей формулой 

14. Высказывание «Если пойдёт дождь, то мы посмотрим фильм или поиграем в шахматы» формализуется следующей формулой 

15. Формула имеет следующую таблицу истинности 

16. СДНФ функции двух переменных может иметь вид 

17. СКНФ функции двух переменных может иметь вид 

18. СДНФ функции двух переменных 

19. СКНФ функции двух переменных 

20. Линейная булева функция имеет вид 

21. Степенью вершины неориентированного графа называют 

1. число ребер, не инцидентных этой вершине 

2. число ребер, инцидентных этой вершине 

3. число ребер, исходящих из этой вершины 

4. число ребер, входящих в эту вершину 

22. Вершина графа называется изолированной, если её степень равна 

1. 0 

2. 1 

3. Чётному числу 

4. Больше 1 

23. Теорема Эйлера утверждает, что 

1. Сумма степеней всех вершин графа равна числу ребер графа минус единица 

2. Сумма степеней всех вершин графа равна числу ребер графа 

3. Сумма степеней всех вершин графа равна удвоенному числу ребер графа 

4. Сумма степеней всех вершин графа равна удвоенному числу ребер графа плюс два 

24. Граф называется полным, если 

1. Все его вершины попарно смежны 

2. Число вершин больше 3 

3. Число вершин больше 7 

4. Он имеет хотя бы одну изолированную вершину 

25. Маршрутом в графе называют 

1. Некоторую последовательность вершин графа 

2. Последовательность вершин и ребер, в которой любые два соседних элемента инцидентны 

3. Последовательность вершин и ребер Последовательность вершин и ребер, соединяющие две наиболее удалённые вершины

Готовый тест по дисциплине выполнен в 2015 году. Цена работы - 500 рублей. Заказать.

Готовые работы по дисциплине Дискретная математика: 


Комментариев нет:

Отправить комментарий