离散数学样题.doc

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE PAGE 1 离散数学样题 一、选择题(每小题2分,共20分) 1.设P和Q都是命题,则P?Q的真值为假当且仅当( )。 (A)P为假,Q为真 (B)P为假,Q也假 (C)P为真,Q也真 (D)P为真,Q为假 2.下面( )不是命题。 (A)(?x)P(x) (B)(?x)P(x) (C)(?x)P(x)?P(y) (D)(?x)(?y)(P(x)?Q(y)) 3.设A={a,b,c},B={b,c,d,e},C={b,c},则(A?B)?C为( )。 (A){a,b} (B){b,c} (C){a,b,e} (D){a,b,c} 4.集合{1,2,3}上共有( )个等价关系。 (A)3 (B)4 (C)5 (D)6 5.集合A到B共有64个不同的函数,则B中元素个数不可能是( )。 (A)4 (B)8 (C)16 (D)64 6.半群、群及独异点的关系是( )。 (A){群}?{独异点}?{半群} (B){独异点}?{半群}?{群} (C){独异点}?{群}?{半群} (D){半群}?{群}?{独异点} 7.设N为自然数集合,N,*在( )运算下不构成代数系统(其中+、-、?为普通加法、减法和乘法)。 (A) X*Y=X+Y-2X?Y (B) X*Y=X+Y (C) X*Y=X-Y (D) X*Y=|X|+|Y| 8.5阶无向完全图的边数为( )。 (A) 5 (B) 10 (C) 15 (D) 20 9.下列命题中,( )是正确的。 (A) 欧拉图是哈密尔顿图 (B) 哈密尔顿图是欧拉图 (C) 平面图是树 (D) 树是平面图 10.设(A,?)是偏序集,? 是整除关系,则当A=( )时,(A,?)是格。 (A){1,2,3,4} (B){2,3,4,6} (C){2,3,4,12} (D) {2,4,6,8} 二、填空题(每空2分,共20分) 1.设P:我考试得满分,Q:我很快乐,则命题“我考试没得满分,但我很快乐”可符号化为 。 2.个体域为{1,2},命题(?x)(?y)(x+y=4)的真值为 。 3.(?P?Q)?( ?P??Q)可化简为 。 4.设I为整数集合,A={x|x230,x?I}, B={x|x是素数,x20}, C={1,3,5},则(B-A)?C= 。 5.设集合A={a,b,c},R={(a,a),(b,b),(a,c),(c,a)},那么R 是 关系。 6.设A,B,C,D为四个非空集合,则A?B?C?D的充要条件是 。 7.若A={1,2,3,4,9,36},R是A上的整除关系,则R的哈斯图为 。 8. 树的每一对结点之间有 。 9. 一个图是平面图当且仅当 。 10. 设A,*是一个代数系统,*是A上的一个代数运算,则A中关于*有幺元当且仅当运算表中 。 三、解答题(共40分) 1. (6分)求公式(P?(Q?R))?(?P?(?Q??R)的主析取范式及主合取范式,并指出它是否是重言式。 2. (6分)设个体域为整数集,P(x,y):x+y=1;Q(x,y):x?y0。说明下列命题中,哪些命题的真值为真:(1)(?x)(?y)P(x,y); (2)(?x)(?y)P(x,y); (3)(?x)(?y)Q(x,y); (4)(?x)(?y)Q(x,y)。 3.(6分)设A={a,b,c},试给出A上的一个二元关系R,使其同时不满足自反性、反自反性、对称性、反对称性和传递性(要求画出R的关系图)。 4. (6分)设S={1,2,3},P(S)是S的幂集,则P(S),?是格(不要求证明,其中?是集合的包含关系)。求P(S)中每个元素的补元。 5.(6分)画出满足下列要求的图:(1) 有一条欧拉回路和一条哈密尔顿回路;(2)有一条欧拉回路但没有一条哈密尔顿回路;(3) 没有一条欧拉回路但有一条哈密尔顿回路。 6.(10分)在实数集合上定义二元运算X*Y=

文档评论(0)

岁月静好 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档