离散数学模拟卷.docVIP

郑州大学软件技术学院《离散数学》课程 2010-2011学年第二学期期末试题（A卷） （适用专业： 10本各专业 考试时间： 120 分钟） 题号 一 二 三 四 总分 分数 合分人： 复查人： 一、单项选择：（每空2 分，共 30 分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 1. 设，则有（ ） A. B. C. D. 2. 设,则为（ ） A. B. C. D. 3. 设R为A上的二元关系，，那么R 是（ ） A. 自反的 B. 对称的 C. 传递的 D. 不可传递的 4. 设有上的关系,它的传递闭包是( ) A. B. C. D. 5. 下列哪种关系一定是自反的、对称的、传递的 （ ） A．偏序关系 B. 空关系 C. 相容关系 D. 等价关系 6. 一棵无向树中有2个次数为3的结点，1个次数为4的结点，3个次数为2的结点，其余节点皆为树叶，的树叶片数为（　　　） 　　Ａ.５　　B. 4 C. 6 D. 7 7. 关于基本通路和简单通路的关系，下列叙述正确的是（　　） 　　Ａ.基本通路一定是简单通路 B. 简单通路一定是基本通路 C. 基本通路不一定是简单通路 D. 简单通路一定不是基本通路. 8. 图G是具有3个结点的完全图,它的生成子图个数共有( ) A. 6 B. 7 C. 5 D. 8 9. 下列既不是欧拉图也没有欧拉通路的为（ ） A B C D 10. 下列二元树表达的算式为（ ） A. B. C. D. 11.下列语句中，不是命题的为（ ） A. 所有实数都是整数。 B. 雪是白的。 C． D. 2012年地球大爆炸. 12. 下列公式中，（ ）既不是永真式也不是永假式。 A． B. C. D. 13. 谓词逻辑中, 不具有的名称是( ) A. 命题变元 B. 谓词命名式 C. 命题函数 D. 复合命题 14. 下面的字符串, ( )不是公式 A. B. P C. D. 15. 下列等式中错误的是(　　　　) 　Ａ. 　　　Ｂ. 　Ｃ. 　 　Ｄ. 二、 计算 ：（25分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 设,其上的整除关系 ， 1. 列举出的序偶; 2. 画出的关系图； 3. 求出的关系矩阵； 4. 作哈斯图依整除关系对X中的元素排序； 5. 指出子集的极小元素、上界、上确界。 三、计算 ：（25分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 对于有向图： 1. 判断是哪种连通图（强连通、单向连通、弱连通）？ 2. 求各结点的引入次数及引出次数； 3. 求的邻接矩阵； 4. 由矩阵计算从到的长度为2、3的通路有几条； 5. 求G的可达矩阵P 四、数理逻辑演算 ：（20分） (说明：将答案写在试卷后面的答题纸上) 分数 评卷人 1. 写出命题表达式P→(Q∨R)的真值表 2.写出下列命题的谓词逻辑公式： a)校长将三好学生奖状颁发给李华. b)有些大学生没有学习离散数学. 郑州大学软件技术学院《离散数学》课程试卷 答 题 纸 题号 一 二 三 四 总分 分数 （适用专业： 10本各专业 考试时间： 120 分钟） 合分人： 复查人： 一、单项选择（每空2 分，共 20 分） 分数 评卷人 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 二、 计算 ：（25分） 分数 评卷人 三、 计算 ：（2