2016离散复习练习题汇编.doc

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2016离散复习练习题汇编

(四) 一、判断题(每题1分,共10分) 1.在命运题逻辑中,任何命题公式的主合取范式都是存在的,并且是惟一的。 ( ) 2. 011是公式的成真赋值 ( ) 3. ( ) 4. ( ) 5.三种重要的二元关系是等价关系、偏序关系和函数关系,它们的共同特点是都具有自反性 。 ( ) 6. 设F,R都是二元关系,则(F·R)-1=F-1·R-1。       ( ) 7.设n是任意一个正整数,则一定存在阶是n的群. ( ) 8. 布尔代数是有界格,也是分配格. ( ) 9.无向完全图(n2)一定是哈密顿图 ( ) 10.阶数至少是2 树的每一条边都是桥,因而它的 边连通度是1. ( ) 二、空题(每小题2分,共20分) 1. 谓词公式x(P(x,y)∧ tQ(t,z)→R(x,y,t))中量词的辖域是 ___________________。 2.设F(x):x是人,H(x,y):x与y一样高,在一阶逻辑中,命题“人都不一样高”的符号化形式为_______ ___。 3.从公式分类角度来看,它为__________式。 4.设R={1,1,1,2,2,3},则R的对称闭包是 。 5.设A,B是集合,   6.,〉模加群, 则是 。4= 7.整数加群Z,+是循环群,其生成元是   和    。 8.设是偏序集,如果_________ ____, 则称是(偏序)格。 9.一棵二叉树先序遍历得ABDECF,中序遍历得DBEACF,则后序遍历的结果是________________。 10. r=5,当s= 时,完全二部图才可能存在完美匹配。 。 三、计算题(1-4题每题8分;5-6题每题10分,共52分) 1.R1={1,2,2,1,2,3,3,2},R2={2,2,2,3,3,1} 求:(1) R1-1 (2) R1·R2 (3)R22 (4)t(R1)(传递闭包) 2.设G=,G上的运算是矩阵乘法。已知G构成群。 (1)指出个元素的阶; (2)找出G的全部子群; (3)在同构的意义下G是4阶循环群还是Klein四元群? 3.(1)在一棵有2个2度顶点,4个3度顶点,其余顶点都是树叶的无向树中应该有几片树叶? (2)画出两棵非同构的满足上述条件的无向树 。 4.设A,R为一个偏序集,其中,A={1,2,3,4,6,9,24,54},R是A上的整除关系。 (1)画出的哈斯图; (2)求A的极大元和极小元; (3)求B={4,6}的上确界和下确界。 5.求公式的主和取范式(化成M1M2M3的形式)。 6.画一棵带权为2,2,2,3,3,4,5,8的最优二叉树T,并计算它的权W(T)。 四、证明题(每小题6分,共18分) 1.前提: 结论: 2.定理(子群判别法1)设H是群G,的非空子集,则HG当且仅当  (1)a,b∈H, ab∈H;  (2)a∈H,a-1∈H。 利用上述定理证明:设H是群G,的非空有限子集。若H关于封闭,则H是G的子群。 3.用数学归纳法证明n阶无向树T有n-1边。 (五) 一、选择题(每小题 2分,共 20 分。请将答案填在下面的表格内) 1、命题公式为() ? A.永真式、矛盾式?????? ??   B. 永真式、可满足式、矛盾式? C. 可满足式、矛盾式???  ????D. 永真式、可满足式? 2、等值于?(???) A.? ?B. C.? ?D. 3、S,T,M是集合,下列结论正确的是(???? ) A.S∪T=S∪M,则T=M B.S-T=Φ,则S=T C. D. 4、设R是集合A上的偏序关系,则R不一定是() A.自反的 ??B. 对称的 ?C. 反对称的D. 传递的 5 设R为实数集,定义R上4个二元运算,不满足结合律的是( )。 A. f1(x,y)= x+y B. f2(x,y)=x-y C. f3(x,y)=xy ?D. f4(x,y)=max{x,y} 6、设是则不(???) A.交换律?? ??B. 结合律? ?

文档评论(0)

wyjy + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档