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