12级离散数学A卷..docVIP

郑州大学软件技术学院《离散数学》课程 2012-2013学年第二学期期末试题（A卷） （适用专业：12本各专业,考试时间:120分钟） 题号 一 二 三 四 总分 分数 合分人： 复查人： 一、单项选择：（每题2 分，共 50 分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 1. 设,则的元素个数是（ ） A. 4 B. 5 C. 6 D. 7 2．设，则有（ ） A. B. C. D. 3.设R为A上的二元关系，，那么R不是（ ） A. 自反的 B. 对称的 C. 传递的 D. 反对称的 4. 设有子程序P1、P2、P3、P4间的调用关系, 它的传递闭包有( )个序偶。 A. 4 B. 5 C. 6 D. 7 5. 对于上题的调用关系，下列叙述正确的是( )。 A．P4可以调用P1 B. P1可以调用P4 C．P3可以调用P1 D. P2可以调用P3 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,8），（4,8）}，其类型是（ ） A．双射 B．内射以及多射 C．单射以及内射 D．满射以及多射 8. 设A={1,2,3},其上的等价关系R={（1,1),（1,2），（2,1），（2,2），（3，3）}，下列叙述正确的是（ ） A．R将A划分为3个等价类 B. [1]R={1，2} C．R将A划分为1个等价类 D. [3]R={1，2，3} 9. 设集合A={1,2,3,4}上的二元关系R={（1,1),（1,2），（2,4）}，R3拥有的序偶个数是（ ） A. 1 B.2 C. 3 D.4 10. 一棵无向树中有2个次数为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是具有3个结点的简单无向完全图,它的生成子图个数共有( ) A. 7 B. 8 C. 9 D. 10 14. 关于下边两个图，叙述正确的为（ ） A.左图有欧拉回路 B. 右图没有欧拉回路 C.左图有欧拉通路 D. 右图有欧拉通路； 15. 设G是4个结点的简单无向完全图，从G中删去（ ）条边可以得到树 A．2 B. 3 C.4 D. 5 16. 将下面的外向树转化为二元树后，表达正确的是（ ） A. i是树叶 B. f是e的左儿子 C. k是i的右儿子 D. h是树叶 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 C.