- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
离散数学网上试题及答案
姓名:____________________
一、选择题(每题2分,共20分)
1.在集合论中,元素属于集合的运算称为:
A.并集运算
B.交集运算
C.子集运算
D.补集运算
2.一个集合包含的元素个数称为:
A.集合的基数
B.集合的维度
C.集合的秩
D.集合的规模
3.在图论中,如果图中的任意两个顶点都有一条边相连,则该图称为:
A.无向图
B.有向图
C.完整图
D.非完整图
4.在集合的笛卡尔积中,每个元素都是由两个集合中的元素组成的:
A.交集
B.并集
C.子集
D.对
5.在逻辑代数中,与运算符用符号表示为:
A.+
B..
C.*
D.|
6.在布尔代数中,或运算符用符号表示为:
A.+
B..
C.*
D.|
7.在集合论中,如果一个集合A的所有元素都属于另一个集合B,则称A为B的:
A.子集
B.父集
C.上界
D.下界
8.在图论中,如果一条边连接两个顶点,则称这条边为:
A.边
B.路径
C.环
D.子图
9.在逻辑代数中,非运算符用符号表示为:
A.+
B..
C.*
D.|
10.在集合论中,一个集合包含所有不包含自身元素的集合,这个集合称为:
A.空集
B.全集
C.单元素集
D.多元素集
二、填空题(每题2分,共20分)
1.在集合论中,表示所有整数的集合称为______。
2.在图论中,如果图中任意两个顶点之间都存在一条路径,则该图称为______。
3.在逻辑代数中,表示逻辑与的运算符是______。
4.在集合论中,表示集合A与集合B的并集的运算符是______。
5.在图论中,表示图中所有顶点的集合称为______。
6.在逻辑代数中,表示逻辑或的运算符是______。
7.在集合论中,表示集合A与集合B的交集的运算符是______。
8.在图论中,表示图中所有边的集合称为______。
9.在逻辑代数中,表示逻辑非的运算符是______。
10.在集合论中,表示所有实数的集合称为______。
三、简答题(每题5分,共20分)
1.简述集合论中的子集概念。
2.简述图论中的连通图概念。
3.简述逻辑代数中的与、或、非运算。
4.简述集合论中的笛卡尔积概念。
5.简述图论中的路径概念。
四、论述题(每题10分,共20分)
1.论述集合论中集合的包含关系及其性质。
2.论述图论中图的基本概念和性质,并举例说明。
五、应用题(每题10分,共20分)
1.设集合A={1,2,3,4},集合B={2,3,4,5},求集合A与集合B的并集、交集和补集。
2.设有图G,其中顶点集合V={A,B,C,D},边集合E={(A,B),(B,C),(C,D),(D,A)},求图G的度序列和邻接矩阵。
六、编程题(每题10分,共10分)
1.编写一个Python函数,实现两个集合的并集运算。
2.编写一个Python函数,实现两个集合的交集运算。
试卷答案如下:
一、选择题答案及解析思路:
1.C(解析:元素属于集合的运算称为子集运算。)
2.A(解析:集合包含的元素个数称为集合的基数。)
3.C(解析:任意两个顶点都有一条边相连的图称为完整图。)
4.D(解析:笛卡尔积中的每个元素都是由两个集合中的元素组成的对。)
5.B(解析:逻辑与运算符用符号“.”表示。)
6.A(解析:逻辑或运算符用符号“+”表示。)
7.A(解析:如果集合A的所有元素都属于集合B,则称A为B的子集。)
8.A(解析:边连接两个顶点,称为边。)
9.D(解析:逻辑非运算符用符号“|”表示。)
10.B(解析:包含所有不包含自身元素的集合的集合称为全集。)
二、填空题答案及解析思路:
1.整数集(解析:表示所有整数的集合称为整数集。)
2.连通图(解析:任意两个顶点之间都存在一条路径的图称为连通图。)
3.“.”(解析:逻辑与运算符用符号“.”表示。)
4.“∪”(解析:表示集合A与集合B的并集的运算符是“∪”。)
5.顶点集(解析:表示图中所有顶点的集合称为顶点集。)
6.“+”(解析:逻辑或运算符用符号“+”表示。)
7.“∩”(解析:表示集合A与集合B的交集的运算符是“∩”。)
8.边集(解析:表示图中所有边的集合称为边集。)
9.“|”(解析:逻辑非运算符用符号“|”表示。)
10.实数集(解析:表示所有实数的集合称为实数集。)
三、简答题答案及解析思路:
1.集合论中的子集概念是指,如果一个
您可能关注的文档
最近下载
- 职业院校班主任业务能力大赛班级建设方案—初建、规范、发展.docx VIP
- Unit1 London is a big city(说课稿)2023-2024学年外研版(三起)四年级下册.docx
- 广东省2023-2024学年高一下学期第一次月考试题 数学含答案.pdf VIP
- 盐酸普鲁卡因工艺说明书8.pdf
- 铁艺栏杆维保方案.doc VIP
- 266系列压力变送器选型样本2018.9.29.pdf VIP
- 婚姻法司法解释(共40张课件).pptx VIP
- 相互批评意见简短教师范文(通用6篇).docx
- 北师大版数学三年级下册《除法:买新书》说课稿及反思(共二篇).pdf
- GB50515-2010 导(防)静电地面设计规范.docx
文档评论(0)