资源描述：
《离散数学复习题讲解学习.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、离散数学复习题精品文档《离散数学》复习题一、单项选择题1.下列句子是原子命题的是（A）A.大熊猫产在我国；B.2+x=5; C.小王和小李是学生； D.别讲话了！2.设p：天下雨，q：我去新华书店，命题“除非天不下雨，我去新华书店”的符号化形式为（D）A．p→qＢ．q→pＣ．┐q→p Ｄ．┐p→q3.以下命题不是重言式的有（A）A.P∧PB.P∨PC.(P→Q)(Q→P)D.P→P∨Q4.以下语句中不是命题的为（B）A．明天我要上门去谢你。Ｂ．谢谢你给了我机会。Ｃ．如果不说，我就不谢你。Ｄ．除非你做了，我才谢你5．与Ø($x)M(x)等价的是（D）A．("x)M(x)Ｂ．(
2、$x)ØM(x)Ｃ．("x)M(x)Ｄ．("x)ØM(x)6.设P(x)为“x是大学生”，Q(x)为“x满30岁”。命题“所有大学生都不满30岁”写成谓词公式为（C）收集于网络，如有侵权请联系管理员删除精品文档A.x(P(x)∧Q(x))B.x(P(x)∧Q(x))C.x(P(x)→Q(x))D.x(P(x)→Q(x))7.公式("x)(P(x)→("y)R(x,y))中，"x的辖域为（B）A．P(x) Ｂ．(P(x)→("y)R(x,y))Ｃ．P(x)和R(x,y)Ｄ．P(x)→("y)8．设S={a,b,c},则S的幂集的元素的个数有（C）A．3 Ｂ．6Ｃ.8Ｄ．99．以下
3、等式中不正确的是：(A)A．A∪(B×C)=(A∪B)×(A∪C)Ｂ．A×(B∪C)=(A×B)∪(A×C)Ｃ．（A∪B)×C=(A×C)∪(A×C)Ｄ(A×B)×C=A×(B×C)10．设A={1,2,3,4},A上的等价关系R={<1,2>,<2,1>,<3,4>,<4,3>}∪IA,则对应于R的A的划分是(D)A．{{1},{2,3},{4}}Ｂ．{{1,2},{3},{4}}Ｃ．{{1},{2},{3},{4}}Ｄ．{{1,2},{3,4}}11．设函数f：{1，2}→{1}，则f是(B)A．入射B．满射C．双射D．非入射非满射12．设Z－是负正整数集合，+，－，*，△是普
4、通数的加法、减法和平方运算，则能构成代数系统是(B)A．Ｂ．Ｃ．Ｄ13．若他聪明，他用功，则“他虽聪明但不用功”，可符号化为（B）收集于网络，如有侵权请联系管理员删除精品文档A.B.C.D.14.若一个代数系统(A，*)满足运算封闭性及结合律，且有幺元，则它是(A)A．独异点 B．群C．格 D．布尔代数15．设G为无限群，则(C)A．G是交换群Ｂ．G是循环群Ｃ．G中每个元素都有逆元Ｄ．G中每个元素的阶都是无限的16．在有3个结点的图中，度数是奇数的结点的个数为(D)A．1Ｂ．3Ｃ.1或3Ｄ．0或217．在5阶图G中，若从结点v1到v
5、4存在路，则从v1到v4的路中必存在路，其长度小于等于(D)A．1Ｂ．2Ｃ.3Ｄ．418．连通平面图G的面的次数之和为10，则其边数为(A)A．5Ｂ．10Ｃ.15Ｄ．2019.在自然数集合上，下列哪种运算不是可交换的（D）A.B.C.D.20.设简单图的最大结点度数为，图的结点数为,则与的关系为(B)A.B.C.D.与没关系收集于网络，如有侵权请联系管理员删除精品文档21．下列各项中错误的是（A）A．B．C．D．22．设，下列各式成立的是（C）A．B．C．D．23．连通平面图中，所有面的次数之和是（C）A．边数B．边数的一半C．边数的两倍D．边数的一倍24．无向图具有一条欧拉回路，
6、那么图的所有结点的度数都是（B）A．奇数B．偶数C．素数D．125.下列集合哪个是最小联结词集（D）A.B.C.D.26.设简单图的最大结点度数为，图的结点数为,则与的关系为（B）A.B.C.D.与没关系27.设集合A={1,2,3}，B={2,3,4,5}，C={2,4,8,16},D={1,2,3,4},设“
7、”是集合上的“整除”关系，则下列偏序集中能构成格的是收集于网络，如有侵权请联系管理员删除精品文档（C）A.8、>;B.9、>;C.10、>;D.11、>;28．设上的二元关系,则关系具有的性质是哪一个（B）A.自反性B.对称性C.传递性D.反对称性29．判断下
12、列各式中不是合式公式的是哪一个（C）A.B.C.D.30.代数系统(S,)中以下断言正确的是（C）A.单位元与零元总是不相等；B.可能有二个左单位元和一个右单位元；C.单位元总有逆元；D.若S'S，则(S',)是(S,)的子代数31.指出下列语句中哪个是原子命题（A）A.苏州是中国的首都。B.王强不但聪明而且用功。C.明天下午我乘Z86次或K256次列车去北京。D.如果天不下雨，我就骑车上班。32.设，则下列哪个集合是从的函数（C）收集于网络，如有侵权请联系管理员删除
