10本离散数学A卷结果解析.docVIP

郑州大学软件技术学院《离散数学》课程 2010-2011学年第二学期期末试题（A卷） （适用专业： 10本各专业 考试时间： 120 分钟） 题号 一 二 三 四 总分 分数 合分人： 复查人： 一、单项选择：（每空2 分，共 30 分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 设A={a,{a}},下列式子中正确的有（ A ）。 A. {a}∈ρ(A) B. a∈ρ(A) C. {a}(ρ(A) D. 以上都不是 2. 设,则为（ B ） A. B. C. D. 3. 设集合A={1,2,3}，A上的关系R={(2,2),(3,3)}，则R不具有（ A ）性质。 A.自反性 B.对称性 C.传递性 D. 反对称性 4. 设R,S是集合X={1,2,3,6}上的两个关系，其中R={(1,1),(2,2),(2,3),(6,6)} S={(1,1),(2,2),(2,3),(3,2),(6,6)}。则S是R的（ B ）闭包。 A.自反 B.对称 C.传递 D.以上都不是 5. 设集合A={a,b}，A上的关系R={(a,a ),(b,b),(a,b) }，则R是（B ） A. 是等价关系但不是偏序关系 B.是偏序关系但不是等价关系 C. 既是等价关系又是偏序关系 D. 既不是等价关系又不是偏序关系 6. 一棵无向树中有3个次数为2的结点，1个次数为3的结点，2个次数为2的结点，其余节点皆为树叶，的树叶片数为（　B　　） 　　Ａ.2　 　B. 3 C. 4 D. 5 7. 图D=V,E是有向图，V={1,2,3,4},图D中有通路P：（1,2,4,1,2,3）},E={(a,c),(c,d),(b,d)}它的补图边集为( A ) A. {(a,b),(b,c),(a,d)} B. {(a,b),(b,c)} C. {(a,b),(a,d)} D. {(a,b)} 9. 下列既不是欧拉图也没有欧拉通路的为（ D ） A B C D 10. 关于下图的最小生成树，叙述正确的是（ B ） A. 权值为9的两条边都是最小生成树的边 B. 处于左方的权值为9的边是最小生成树的边 C. 处于右方的权值为9的边是最小生成树的边 D. 权值为9的两条边都不是最小生成树的边 11.下列语句中，不是命题的为（ Ｃ ） A. 所有实数都是整数。 B. 雪是白的。 C． D. 2112年地球消失。. 12. 下列公式中，（ Ｄ ）既不是永真式也不是永假式。 A． B. C. D. 13. 设命题P为“他有病”，Q为“他坚持工作”,则“尽管他有病但他仍然坚持工作”的公式为（ Ｃ ） A. 　 B. C. 　 D. 14. 下面的字符串, ( Ｂ )不是公式 A. P B. PQ C. D. 15. 设个体域为整数集，下列公式中真值为T的是（ Ｃ ） A. B. C. 二、 计算 ：（25分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 设集合，A上的二元关系 ， （1）求 （2）画出F的关系图； （3）证明R是A上的偏序关系，作哈斯图根据R对A中的元素排序 （4）若，且，求上述排序中B的最大元，最小元，极大元，极小元，上确界和下确界。 三、计算 ：（25分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 对于有向图： 1. 判断是哪种连通图（强连通、单向连通、弱连通）？ 2求各结点的引入次数及引出次数； 3求的邻接矩阵； 4.由矩阵计算从到的长度为2、3的通路有几条； 5.求G的可达矩阵P 四、数理逻辑演算 ：（20分） (说明：将答案写在试卷后面的答题纸上) 分数 评卷人 1. 作真值表判定公式是否为永真式。 2.写出下列命题的谓词逻辑公式： a)张三和李四是好朋友. b)有的汽车比一些火车跑得快. 郑州大学软件技术学