原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2009 级计算机科学与技术专业夜大离散数学模拟题答案
姓名 标准答案 学号 序号 成绩 100
注意事项： 1、本试卷满分 100 分，考试时间 120 分钟；
2 、请将答案一律写在试卷空白处。
统分栏：
题号 一 二 三 四 五 六 总分
得分 15 15 10 20 20 20 100
一、单项选择题（每题 2.5 分，共 15 分）
1、令 p：经一堑； q：长一智。将命题 ’’经一堑，长一智 ’’符号化为 [ Ｂ ]
A ． p→q； B ． q→p； C． p∧q； D ． ﹁q→ ﹁p
2、10 阶无向简单图 G 中有 4 个奇数度顶点，其补图中必有 r 个奇数度顶点 [ C]
A．r = 4 ； B ．r = 5 ； C ．r = 6 ； D ．r = 7
3、命题公式 A= p∧﹁p→q 的主析取范式为 [ C ]
A ． A= ∑（ 0,1,2 ）。 B ． A= ∑（ 0,2,3 ）。
C ． A= ∑（ 0,1,2,3 ）。 D ． A= ∑（ 1,2,3）。
4、19 个顶点的 2- 元正则树有多少片树叶？ [ C]
A ．38； B ．19； C．10； D ．9 。
5、10 阶无向连通图 G 的边数为 m，则其生成树的树枝数为 [ A ]
A ． 9； B． 10； C． 11； D ． m 。
6、下列公式中哪个是关于 p ，q 的主合取范式 [ A ]
A．p∨q； B ．﹃p∧q； C ．p∧﹃q； D ．﹃p∨p。
二、 判断下列各题的是非（题中 ,m,n 分别为边 , 顶点数 . 每题 2.5 分，共 15 分）
。 1 、任何无向图都有一棵生成树。 [ 非 ]
2、令 F （x ）：x 是兔子； G （y ）：y 是乌龟； H （x ，y）：x 比 y 跑得快。
将命题 “所有兔子比某些乌龟跑得快 ”符号化为：
x （F （x ）→彐y （G （y ）∧H （x ，y）））。 [ 是 ]
3 、无向连通图 G （m,n）的每一条边都可以成为他的某一生成树的树枝。 [ 非 ]
4、个体域是有理数集合，则 x y 彐 z （x-y = z ）为假命题 [ 非 ]
5、A=(2,3,1) R 为A上的全域关系 , 则自然映射 f:A →A/R为单射函数 常 [ 非 ]
6、命题公式 A= ﹁q 的主析取范式为 A 〈= 〉∑（ 0 ）。 [
文档评论（0）