资源描述：
《软件离散数学(专)a试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、郑州大学软件技术学院《离散数学》课程2010-2011学年第二学期期末试题A卷（适用专业：2010专各专业考试时间：120分钟）题号一二三四平时成绩总分分数合分人：复查人：一、选择题：（每题2分，共20分）（说明：将答案写在试卷后面的答题纸上）分数评卷人1.设集合A={1,2.3，4},B={7，8，3,4,5},C={2,3}，则=()A={1,2,3}B={2,3}C={2,3,4}D={1,2,3,4,5}2．一个X上的等价关系是具有（）性质。A：自反，对称，传递的B：自反，反对称，传递的C：反自反，对称，传递的 D：反自反，反对称，
2、传递的3.设关系R={(1,2),(4,5),(7,8)},则=()A={(1,2),(4,5),(8,7)}B={(2,1),(5,4),(7,8)}C={(2,1),(5,4),(8,7)}D={(2,1),(4,5),(8,7)}4.设无向图G=是个（n,m）图，其中此时有()A:B:C:D:5.在(n,m)树中，必有()第1页共1页A：m＝2n B：n＝2mC：ｍ＝ｎ－1 D：ｎ＝ｍ－16．含有n个结点的完全图有（）条边。A:n(n+1)/2B:n/2C:n(n-1)D:n(n-1)/27．在集合X={1,2,3}上的关系
3、R={(1,1),(2,2),(3,3)}不具有下列哪个性质()。 A：自反性B：传递性C：对称性D：反自反性8．下列哪些语句为命题()A：2015年人类中国经济能超过美国 B：数学是一门枯燥的学科．C：把电视关掉！ D：你今天出去吗？9．设P，Q,R为命题变元，下列等式错误的是() A：P∧Q=Q∧PB:(P∨Q)∨R=P∨(R∨Q)C:T∧P=PD:F∨P=F 10.设集合A={a,b},B={c,d},则=()A:{(a,c),(a,d),(b,c),(b,d)}B:{(a,c),(a,d),(b,c)}C:{(a,c),
4、(b,d)}D:{(c,a),(c,b),(d,a),(d,b)}二、判断题：（每题2分，共10分）（说明：将答案写在试卷后面的答题纸上）分数评卷人1．整数集Z上的整除关系是偏序关系。()2．无向连通图G是欧拉图的充分必要条件是G的每个结点均具第1页共1页有3．P,Q,R为命题变元，P∧(Q∨R)=(P∨Q)∧(P∨R).()4．一个连通图的生成树是惟一的。()5．空关系是自反的，反自反的，对称的，反对称的。()三、填空题：（每题2分，共10分）(说明：将答案写在试卷后面的答题纸上)分数评卷人1．设，是集合Ａ＝｛1，2，3，4｝上的二元关系
5、，其中，则：=2.集合A={b,},则A的幂集=.3．命题公式┌(P∧Q)=, P→Q=4．的对偶式为5.“小张和小李都在看书”用谓词逻辑表示为：四、综合题：（共60分）（说明：将答案写在试卷后面的答题纸上）分数评卷人1．(10分)对下列集合,画出其偏序关系“整除”的哈斯图：（1）A={1,2,3,6,12}（2）B={5,10,15,30}(3)C={3,5,15,45}第1页共1页(4)D={4,8,16,32}2．(10分)用二元树表示此计算表达式(a+b)/c+d(e-fg)3．(10分)写出命题表达式P→(Q∨R)的真值表4．(1
6、0分)设函数f={(1,2),(2,3),(3,4),(4,1)}，g={(1,2),(2,1),(3,1),(4,4)}（1）写出它们的定义域和值域(2)分别指出哪些是单射，满射，双射6.（20分）对于有向图：1.求各结点的引入次数及引出次数；2.求的邻接矩阵；3.判断是哪种连通图（强连通、单向连通、弱连通）？4.指出到长度为2的通路有几条。郑州大学软件技术学院《离散数学》课程试卷第1页共1页答题纸（适用专业：09专各专业考试时间：120分钟）题号一二三四平时成绩总分分数合分人：复查人：一、选择题：（每题2分，共20分）分数评卷人1234
7、5678910二、判断题：（每题2分，共10分）分数评卷人12345第1页共1页三、填空题：（每题2分，共10分）分数评卷人1．2．3．4．5．四、综合题：（每题10分，共60分）分数评卷人第1页共1页第1页共1页第1页共1页
