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