本离散数学卷B.docVIP

郑州大学软件技术学院《离散数学》课程 2010-2011学年第二学期期末试题（B卷） （适用专业： 10本各专业 考试时间： 120 分钟） 题号 一 二 三 四 总分 分数 合分人： 复查人： 一、单项选择：（每空2 分，共 30 分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 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. 设,则为（ ） A. B. C. D. 设R为A上的二元关系，，那么R 是（ ） A. 自反的 B. 对称的 C. 传递的 D. 不可传递的 设有上的关系,它的传递闭包是( ) A. B. C. D. 5. 下列哪种关系一定是满足自反的、反对称的、传递的 （ ） A．偏序关系 B. 空关系 C. 相容关系 D. 等价关系 6. 在(n,m)树中，必有( ) A．m＝2n 　B. n＝2m C. ｍ＝ｎ－1 　D. ｎ＝ｍ－1 7. 关于基本通路和简单通路的关系，下列叙述正确的是（　　） 　Ａ.基本通路一定是简单通路 B. 简单通路一定是基本通路 C. 基本通路不一定是简单通路 D. 简单通路一定不是基本通路. 8. 图G是具有2个结点的无向完全图,它的生成子图个数共有( ) A. 2 B. 3 C. 4 D. 1 9. 关于欧拉图下列说法正确的是（ ） A．如果无向连通图G的每个结点均具有偶次数，则图G是欧拉图； B．如果无向连通图G的每个结点均具有奇次数，则图G是欧拉图； C．如果无向连通图G只有两个结点为偶次数，其它结点为奇次数， 则图G是欧拉图； D．如果无向连通图G只有两个结点为偶次数，其它结点为奇次数， 则图G是欧拉图。 10. 下列二元树表达的算式为（ ） A. B. C. D. 11.下列语句中，不是命题的为（ ） A. 所有自然数都是整数。 B. 雪是黑的。 C．你吃了吗？ D. 今天我没上课。 12．设P，Q, R为命题变元，下列等式错误的是( ) 　 A：P∧Q=Q∧P B: (P∨Q)∨R =P∨(R∨Q) C: T∧P=P D: F∨P=F 13. 谓词逻辑中, 不具有的名称是( ) A. 命题变元 B. 谓词命名式 C. 命题函数 D. 复合命题 14. 下面的字符串, ( )不是公式 A. B. P C. D. 15. 设命题P为“他有病”，Q为“他坚持工作”,则“尽管他有病但他仍然坚持工作”的公式为（ ） A. 　 B. C. 　 D. 二、 计算 ：（25分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 设,其上的整除关系 ， 列举出的序偶; 画出的关系图； 求出的关系矩阵； 作哈斯图依整除关系对X中的元素排序； 指出子集的极小元素、上界、上确界。 三、计算 ：（25分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 对于有向图： 1. 判断是哪种连通图（强连通、单向连通、弱连通）？ 求各结点的引入次数及引出次数； 求的邻接矩阵； 由矩阵计算从到的长度为2、3的通路有几条； 求G的可达矩阵P 四、数理逻辑演算 ：（20分） (说明：将答案写在试卷后面的答题纸上) 分数 评卷人 1. 写出命题表达式P→(Q∨R)的真值表 2.写出下列命题的谓词逻辑公式： a)郑州在洛阳的东边. b)有些大学生没有学习离散数学. 郑州大学软件技术学院《离散数学》课程试卷 答 题 纸 题号 一 二 三 四 总分 分数