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

郑州大学软件技术学院《离散数学》课程 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：反自反，反对称，传递的 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=V,E是个（n,m）图，其中此时有( ) A: B: C: D: 5.在(n,m)树中，必有( ) A：m＝2n 　B：n＝2m C：ｍ＝ｎ－1 　D：ｎ＝ｍ－1 6．含有n个结点的完全图有（ ）条边。 A: n(n+1)/2 B: n/2 C: n(n-1) D: n(n-1)/2 7．在集合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：P∧Q=Q∧P B: (P∨Q)∨R =P∨(R∨Q) C: T∧P=P D: 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),(b,d)} D:{(c,a),(c,b),(d,a),(d,b)} 二、判断题：（每题2分，共10分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 整数集Z上的整除关系是偏序关系。 ( ) 2．无向连通图G是欧拉图的充分必要条件是G的每个结点均具 有 3．P, Q, R为命题变元，P∧(Q∨R)=(P∨Q) ∧(P∨R). ( ) 4．一个连通图的生成树是惟一的。 ( ) 5．空关系是自反的，反自反的，对称的，反对称的。 ( ) 三、填空题：（每题2分，共10分） (说明：将答案写在试卷后面的答题纸上) 分数 评卷人 1．设 ，是集合Ａ＝｛1，2，3，4｝上的二元关系，其中 ，则：= 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} (4)D={4,8,16,32} 2．(10分)用二元树表示此计算表达式 (