烟台大学《组合数学与离散数学》2026——2027学年第一学期期末试卷（含答案）.docxVIP

烟台大学《组合数学与离散数学》2026——2027学年第一学期期末试卷（含答案）

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

五

六

七

总分

得分

一、单项选择题（本大题共20小题，每小题1分，共计20分。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出。错选、多选、不选均不得分。）

1.下列哪个图是连通图？

A.环形图

B.星形图

C.菱形图

D.链形图

答案：A

2.在一个集合中，如果任意两个元素都是互不相同的，那么这个集合的基数是多少？

A.0

B.1

C.无限

D.无法确定

答案：B

3.设集合A={1,2,3}，集合B={2,3,4}，那么A和B的笛卡尔积C是多少？

A.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}

B.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4)}

C.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(