12级离散数学B卷.doc

郑州大学软件技术学院《离散数学》课程 2012-2013学年第二学期期末试题（B卷） 题号 一 二 三 四 总分 分数 （适用专业：12本各专业,考试时间:120分钟） 合分人： 复查人： 一、单项选择：（每题2 分，共 50 分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 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. 3.设 ，那么R不是（ ） A. 自反的 B. 对称的 C. 传递的 D. 反对称的 4. 设R,S是集合X={1,2,3,6}上的两个关系，其中R={(1,1),(2,2),(2,3),(6,6)} S={(1,1),(2,2),(2,3),(3,2),(6,6)}。则S是R的（ ）闭包。 A.自反 B.对称 C.传递 D.以上都不是 5. 设有上的关系,它的传递闭包是( ) A. B. C. D. 6. 无向图中结点间的连通关系是 （ ） A．偏序关系 B. 空关系 C. 全序关系 D. 等价关系 7. 已知A={1,2,3,4}，B={5,6,7,8,9}，有从A到B的函数f={（1,6),（3,5），（2,6），（4,8）}，其类型是（ ） A．双射 B．内射以及多射 C．单射以及内射 D．满射以及多射 8. 设A={1,2,3,4},定义A上的二元关系R={（1,1),（2,2），（3,3），（4,4）}，下列叙述不正确的是（ ） A．R是恒等关系 B. R是等价关系 C．R的等价类有3个 D. R的等价类有4个 9. 设集合A={1,2,3,4}上的二元关系R={（1,1),（1,2），（2,4）}，R2拥有的序偶个数是（ ） A. 1 B.2 C. 3 D.4 10. 一棵无向树中有3个次数为3的结点，1个次数为4的结点，3个次数为2的结点，其余节点皆为树叶，的树叶片数为（　 　） 　　Ａ.５　　B. 4 C. 6 D. 7 11. 只有结点没有边的图被称为（ ） A．零图 B.平凡图 C.完全图 D.有向图 12. 关于树，下列叙述正确的是（　　） 　　Ａ. (n,m)树中n=m-1 B. 树可以是非连通的 C. 树的每对结点间只有一条通路 D. 树中可能存在回路。 13. 图G是具有4个结点的简单无向完全图,它的生成子图个数共有( ) A. 8 B. 12 C.16 D. 30 14. 下列既不是欧拉图也没有欧拉通路的为（ ）. 15. 设G是5个结点的简单无向完全图，从G中删去（ ）条边可以得到树 A．4 B. 5 C.6 D.7 16. 将下面的外向树转化为二元树后，表达正确的是（ ） A.l是树叶 B. f是e的左儿子 C. k是i的右儿子 D. g不是树叶 17. 关于下图的最小生成树，叙述正确的是（ ） A. 最小生成树中权值最大的是5 B. 处于左方的权值为3的边是最小生成树的边 C. 处于右方的权值为3的边是最小生成树的边 D. 此题最小生成树不是惟一的。 18. 下列语句中，不是命题的为（ ） A. 所有实数都是整数。 B. 人总是要死的。 C． D.火星上有生命. 19. 设P：天下大雨，Q：我一定去郑州办事。命题“除非天下大雨，否则我一定去郑州办事”的命题逻辑公式是（ ）. A． B. C. D. 20. 使命题公式为真的P，Q指派是( ) A. （T，T） B. （T，F） C. （F，T） D. （F，F） 21. 下面的字符串, ( )不是公式 A. B. P