- 1、本文档共46页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2023年离散数学题库2023年离散数学题库2023年离散数学题库
常熟理工学院20 ~20 学年第 学期
《离散数学》考试试卷(试卷库01卷)
试题总分: 100 分 考试时限:120 分钟
题号
一
二
三
四
五
总分
阅卷人
得分
一、单项选择题(每题2分,共20分)
下列表达式对的的有( )
(A) (B) (C) (D)
设P:2×2=5,Q:雪是黑的,R:2×4=8,S:太阳从东方升起,下列( )命题的真值为真。
(A) (B) (C) (D)
集合A={1,2,…,10}上的关系R={x,y|x+y=10,x,yA},则R 的性质为( )
(A)自反的 (B)对称的 (C)传递的,对称的 (D)传递的
设,,其中表达模3加法,*表达模2乘法,在集合上定义如下运算:
有称为的积代数,则的积代数幺元是( )
(A)0,0 (B)0,1 (C)1,0 (D)1,1
下图中既不是Eular图,也不是Hamilton图的图是( )
设为无向图,,则G一定是( )
(A)完全图 (B)树 (C)简朴图 (D)多重图
设P:我将去镇上,Q:我有时间。命题“我将去镇上,仅当我有时间”符号化为( )。
(A) PQ (B)QP (C)P?Q (D)
在有n个结点的连通图中,其边数( )
(A)最多有n-1条 (B)最多有n 条 (C)至少有n-1条 (D)至少有n条
设A-B=,则有( )
(A)B= (B)B (C)AB (D)AB
设集合A上有3个元素,则A上的不同的等价关系的个数为( )
(A)5 (B)7 (C)3 (D)6
二、填空题(每题2分,共20分)
n个命题变元组成的命题公式共有 种不同的等价公式。
设〈L,≤〉为有界格,a为L中任意元素,假如存在元素b∈L,使 ,则称b是a的补元。
设*,Δ是定义在集合A上的两个可互换二元运算,假如对于任意的x,y∈A,都有 ,则称运算*和运算Δ满足吸取律。
设T是一棵树,则T是一个连通且 的图。
一个公式的等价式称作该公式的主合取范式是指它仅由 组成。
量词否认等价式? (x)P(x) ? ,? ($x)P(x) ? 。
二叉树有5个度为2的结点,则它的叶子结点数为 。
设G,*是一个群,G,*是阿贝尔群的充要条件是 。
集合S={α,β,γ,δ}上的二元运算*为
*
α
β
γ
δ
α
δ
α
β
γ
β
α
β
γ
δ
γ
β
γ
γ
γ
δ
α
δ
γ
δ
那么,代数系统S, *中的幺元是 , α的逆元是 。
设A={1,2,2,4,3,3},B={1,3,2,4,4,2}
= 。
= 。
三、判断题(每题1分,共10分)
命题公式是一个矛盾式。( )
,若,则必有。( )
设S为集合X上的二元关系,则S是传递的当且仅当(S?S)S。( )
任何一棵二叉树的结点可相应一个前缀码。( )
代数系统中一个元素的左逆元一定等于该元素的右逆元。( )
一个有限平面图,面的次数之和等于该图的边数。( )
A′B = B′A ( )
设*定义在集合A上的一个二元运算,假如A中有关于运算*的左零元θl和右零θr,则A中有零元。( )
一个循环群的生成元不是唯一的。( )
任何一个前缀码都相应一棵二叉树。( )
四、解答题(5小题,共30分)
(5分)什么是欧拉路?如何用欧拉路鉴定一个图G是否可一笔画出?
(8分)求公式 (P∨Q)R 的主析取范式和主合取范式。
(5分)已知一棵无向树中有2个2度顶点、1个3度顶点、3个4度顶点,其余顶点度数都为1。问它有多少个1度顶点?
(7分)权数1,4,9,16,25,36,49,64,81,100构造一棵最优二叉树。
(5分)集合上的关系,,写出关系矩阵,画出关系图并讨论R的性质。
五、证明(3小题,共20分)
(10分)用推理P,T规则证明:PQ, P→R, Q→S RS。
(5分)设A,B,C是三个集合,证明:(A-B)(A-C)=A-(BC)。
(5分)
文档评论(0)