软件离散数学(专)A试卷.doc

郑州大学软件技术学院离散数学课程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,52一个X上的等价关系是具有（ ）性质。A：自反，对称，传递的B： 自反，反对称，传递的 C：反自反，对称，传递的D：反自反，反对称，传递的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)树中，必有( ) A：m2n B：n2m C：1 D：16含有n个结点的完全图有（ ）条边。A: n(n+1)/2 B: n/2 C: n(n-1) D: n(n-1)/27在集合X=1,2,3上的关系R=(1,1),(2,2),(3,3)不具有下列哪个性质 ( )。 A：自反性 B：传递性C：对称性 D：反自反性8下列哪些语句为命题( )A：2015年人类中国经济能超过美国 B：数学是一门枯燥的学科C：把电视关掉！D：你今天出去吗？9设P，Q, R为命题变元，下列等式错误的是( ) A：PQ=QP B: (PQ)R =P(RQ) C: TP=P D: FP=F10. 设集合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),(b,d) D:(c,a),(c,b),(d,a),(d,b)二、判断题：（每题2分，共10分）（说明：将答案写在试卷后面的答题纸上）分数评卷人1 整数集Z上的整除关系是偏序关系。 ( )2无向连通图G是欧拉图的充分必要条件是G的每个结点均具 有 3P, Q, R为命题变元，P(QR)=(PQ) (PR). ( )4一个连通图的生成树是惟一的。 ( )5空关系是自反的，反自反的，对称的，反对称的。 ( )三、填空题：（每题2分，共10分）(说明：将答案写在试卷后面的答题纸上)分数评卷人1设 ，是集合1，2，3，4上的二元关系，其中 ，则：= 2.集合A=b, ,则A的幂集= .3命题公式(PQ) = , PQ = 4的对偶式为 5. “小张和小李都在看书”用谓词逻辑表示为： 四、综合题：（共60分）（说明：将答案写在试卷后面的答题纸上）分数评卷人1(10分)对下列集合,画出其偏序关系“整除”的哈斯图：（1）A=1, 2, 3, 6, 12（2）B=5,10,15,30(3) C=3,5,15,45(4)D=4,8,16,322(10分)用二元树表示此计算表达式(a+b)/c+d(e-fg) 3(10分)写出命题表达式P(QR)的真值表4(10分)设函数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的通路有几条。 郑州大学软件技术学院离散数学课程试卷答 题 纸（适用专业： 09专各专业 考试时间： 120分钟）题号一二三四平时成绩总分分数合分人： 复查人： 一、 选择题：（每题2分，共20分）分数评卷人12345678910二、判断题：（每