网站大量收购独家精品文档,联系QQ:2885784924

信计111《离散数学》试卷与评分标准A-绍兴文理学院.docVIP

信计111《离散数学》试卷与评分标准A-绍兴文理学院.doc

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
信计111《离散数学》试卷与评分标准A-绍兴文理学院.doc

绍兴文理学院2011学年02学期 信计 专业 111 级《离散数学》 试卷(答题卷)A (考试形式:闭卷) 题 号(型) 一 二 三 四 核分人 得 分 总 分 一、单项选择题(共15分,每小题3分) 1. 下列命题公式中是矛盾式的有 ( )。 A. B. C. D. 2. 下列各式中哪个正确? ( )。 A.(x(yA(x,y)(xyA(x,y) B.(xyA(x,y)y(xA(x,y) C.x(yA(x,y)(yxA(x,y) D.(yxA(x,y)x(yA(x,y) 3. 设A,B,C为任意三个集合,下列命题正确的是 ( )。 A.若A∪B=A∪C,则B=C B.若A∩B=A∩C,则B=C C.若,则A(B D.若A-B=(,则A=B 4. 设G=V,E为无向简单图,(V(=n,((G)为G的最大度,则有 ( )。 A. ((G)n B.((G)(n C. ((G)n D. ((G)(n 5. 有向图的邻接矩阵中,行元素之和是对应结点的 ( )。 A. 度数 B. 出度 C. 最大度数 D. 入度 二、填空题(共15分,每小题3分) 1.下列公式成立:(x(A(x)∨B(x)) (xA(x)∨(xB(x) 。 2.设P(x):x是物体,Q(x):x在时间中,R(x):x在空间中,T(x):x在运动,自然语言“一切物体都在时间和空间中运动”的谓词公式为 。 3. 设IA 为集合A上的二元关系,且满足条件IA= ,则称IA 是集合A上的恒等关系。 4. 设图G((V,E(,其中(V((n,(E((m.则图G是树当且仅当G是连通的,且m( . 5. 若一条路中 ,则称作通路(基本路)。 三、计算题(本题3小题,共20分) 1.设A={1,2},B={2,3},求P(A)(B,其中P(A)是A的幂集。(8分) 2. 求下列公式的真假值(5分) (x(P→Q(x)))( P∨R → Q∨R 2.用推理方法证明下列推理形式:(要求用列式书写,包括行号、公式、依据)(10分) (xP(x) →(x(P(x)∨Q(x) →R(x)),(xP(x),(xQ(x) ( (x(y(P(x)∧R(y)) 3 设A={a,b,c,d},R是A上的二元关系,R的关系矩阵为MR=, 问:1)R有何性质,无何性质?(5分) 2)画出R,R2,t(R),st(R),tst(R)的关系图。(19分) 绍兴文理学院2011学年02学期 信计 专业 111 级《离散数学》 试卷A 参考答案及评分标准 一、单项选择题(共15分,每小题3分) 1. B 2. C 3. C 4. A 5. B 二、填空题(共15分,每小题3分) 1. ( 2. (x(P(x) → Q(x)∧R(x)∧T(x)) 3. {(x,x)|x∈A} 4. n-1 5. 所有的结点均不相同 三、计算题(本题3小题,共20分) 1.设A={1,2},B={2,3},求P(A)(B,其中P(A)是A的幂集。(8分) 解:P(A)={Φ,{1},{2},{1,2}}(4分)(4分) P(A)(B={(Φ,2),(Φ,3),({1},2),({1},3),({2},2),({2},3),({1,2},2),({1,2},3)} (4分) 2. 求下列公式的真假值(5分) (x(P→Q(x)))(x(P→Q(x)))))))………………………))))…………………………………………….5分 3 求下列公式的主析取范式。(7分) (P→ (Q∧R)) ∧(┐P→(┐Q∧┐R)) 解:(P→ (Q∧R)) ∧(┐P→(┐Q∧┐R)) =(┐P∨(Q∧R)) ∧(P∨(┐Q∧┐R)) =(┐P∧P)∨(┐P∧┐Q∧┐R) ∨(P∧Q∧R))………………

文档评论(0)

18273502 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档