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

南昌大学《离散数学》考试试卷.docVIP

  1. 1、本文档共13页,可阅读全部内容。
  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文档。上传文档
查看更多

南昌大学科技学院2011~2012学年第一学期期末考试试卷

试卷编号:(B)卷

课程编号:课程名称:离散数学考试形式:闭卷

适用班级:姓名:学号:班级:

学院:专业:考试日期:

题号

总分

累分人签名

题分

15

15

48

22

100

得分

考生注意事项:1.本试卷共5页,请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。

2.考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。

一、填空题(每小题3分,本题共15分)

1设R是集合A上的相容关系,则R所具有的关系的二个特性是_______________________________________________________.

2.设命题公式,则公式G的类型为_______________。

3.设A,B是集合,且A={0,1,2},B={a,b},则A到B上的全域关系=_____________________________________________________.

4.有限图G是树的一个等价定义是:______________________________________.

5.设K6是有6个点的完全图,则K6有____________条边。

二、选择题 (每小题3分,本题共15分)

1在由3个元素组成的集合上,它的幂集有()个元素。

(A)3 (B)8 (C)9 (D)512

2设R为实数集合,映射则?是().

(A)入射而非满射 (B)满射而非入射

(C)双射 (D)既不是入射也不是满射.

3设命题公式,,则G与H的关系是()。

(A)(B) (C)(D)以上都不是.

4已知命题,则所有使G取真值为1的解释是()。

(A)(0,0,0),(0,0,1),(1,0,0); (B)(0,1,0),(1,0,1),(1,1,0);

(C)(1,0,0),(1,0,1),(1,1,0);(D)(1,1,0),(1,0,1),(1,1,1).

5设I是如下一个解释:D={a,b},,则在解释I

下取真值的公式是().

.(B). (C).(D).

三、计算题(共4*12分)

设集合A={1,2,3},A上的关系R={(1,1),(1,2),(1,3),(2,2),(3,2),(3,3)},

画出R的关系图;

写出Rc的关系矩阵.

求关系R的传递闭包t(R)。

画出下图G的最小生成树;将图G中所有边的权值改成1得到的图记为,

求的邻接矩阵。

A

A

1

4

2

2

4

1

6

3

1

8

9

2

B

C

D

E

F

G

3.求A=(p??q)?r的主析取范式和主合取范式.

4.设一阶逻辑公式

试将G化成与其等价的前束范式。

四证明题(共22分)

1、(本题10分)若,则

2、(本题12分)甲、乙、丙、丁四人参加拳击比赛,如果甲获胜,则乙失败;如果丙获胜,则乙也获胜,如果甲不获胜,则丁不失败。所以如果丙获胜,则丁不失败。请用推理方法,证明有效结

专业

专业班级学号

《离散数学》课程闭卷课程类别:必修考试时间

序号

总分

得分

评卷人

单项选择题(本大题共10小题,每小题2分,共20分)

1.下列不是命题的是[]。

7能被3整除.

5是素数当且仅当太阳从西边升起.

x加7小于0.

华东交通大学位于南昌北区.

?2.设p:王平努力学习,q:王平取得好成绩,命题“除非王平努力学习,

否则他不能取得好成绩”的符号化形式为[??]。

????A.p→q??????????????????B.?p→q

C.?q→p????????????????D.q→p

?3.下面4个推理定律中,不正确的为[??]。

A=(A∨B)(附加律)????

文档评论(0)

147****4268 + 关注
实名认证
文档贡献者

认真 负责 是我的态度

1亿VIP精品文档

相关文档