软件离散数学(专)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分 用二元树表示此计算表达式 a+b /c+d e-fg 3． 10分 写出命题表达式P→ Q∨R 的真值表 4． 10分 设函数f 1,2 , 2,3 , 3,4 , 4,1 ，g 1,2 , 2,1 , 3,1 , 4,4 （1）写出它们的定义域和值域 2 分别指出哪些是单射，满射，双射 6.（20分）对于有向图： 求各结点的引入次数及引出次数； 求的邻接矩阵； 判断是哪种连通图（强连通、单向连通、弱连通）？ 指出到长度为2的通路有几条。 郑州大学软件技术学院《离散数学》课程试卷 答 题 纸 （适用专业： 09专各专业 考试时间： 120分钟） 题号 一 二 三 四 平时成绩 总分 分数 合分人： 复查人： 选择题：（每题2分，共20分） 分数 评卷人 1 2 3 4 5 6 7 8 9 10 二、判断题：（每题2分，共10分） 分数 评卷人 1 2 3 4 5 三、填空题：（每题2分，共10分） 分数 评卷人 1． 2． 3． 4． 5． 四、综合题：（每题10分，共60分） 分数 评卷人 第 1 页 共 1 页