11级离散数学结果解析.docVIP

郑州大学软件技术学院《离散数学》课程 2011-2012学年第二学期期末试题（A卷） 题号 一 二 三 四 总分 分数 （适用专业：11本各专业,考试时间:120分钟） 合分人： 复查人： 一、单项选择：（每题2 分，共 50 分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 设A={1,2,3,4}，B={3,4,7,8,9}，，则A-B=（ B ） A. A={1,2,3}，B={1,2}，C={7,8,9}，B={1,2,7,8,9}， 2. 设,则为（ A ） A. B. C. D. 3.设R为A上的二元关系，，那么R是（ D ） A. 自反的 B. 对称的 C. 传递的 D. 不可传递的 4.设集合A={a,b},其幂集上的包含关系不具有的性质为（B ） A. 自反性 B. 对称性 C. 反对称性 D. 传递性 5. 设有上的关系,它的传递闭包是( C ) A. B. C. D. 6. 下列哪种关系一定是自反的、对称的、传递的 （ D ） A．偏序关系 B. 空关系 C. 全序关系 D. 等价关系 7. 已知A={1,2,3,4}，B={5,6,7,8,9}，下列关系是从A到B的函数的为（ B ） A．f={(1,5),（2,6），（3,8），（1,7）,(4,5)} B．f={（1,6),（3,5），（2,8），（4,8）} C．f={（1,5),（2,6），（3,9））} D．f={（1,5),（4,6），（3,8），（1,7）} 8. 设A={1,2,3,4},定义A上的二元关系R={（1,1),（2,2），（3,3），（4,4）}，下列叙述不正确的是（ C ） A．R是恒等关系 B. R是等价关系 C．R的等价类有3个 D. R的等价类有4个 9. 设R1，R2是集合A={1,2,3,4}上的二元关系，其中R1={（1,1),（1,2），（2,4）}，R2={（1,4),（2,3），（2,4），（3,2）}，则两个关系的复合R1oR2=（ A ） A．{（1,4),（1,3）} B. {（1,4),（2,3），（2,4），（3,2）} C. {（1,4),（1,3），（1,4）} D. {（1,4),（2,4），（3,2）} 10. 一棵无向树中有2个次数为3的结点，1个次数为4的结点，3个次数为2的结点，其余节点皆为树叶，的树叶片数为（　C　　） 　　Ａ.５　　B. 4 C. 6 D. 7 11. 各结点间均有边相连的图被称为（ C ） A．零图 B.平凡图 C.完全图 D.有向图 12. 关于基本通路和简单通路，下列叙述正确的是（　A　） 　　Ａ.有向(n,m)图的任何基本通路长度均小于或等于n-1 B.有向(n,m)图的任何简单通路长度均小于或等于n-1 C. 有向(n,m)图的任何基本回路长度小于或等于n-1 D. 有向(n,m)图的任何简单回路长度小于或等于n-1. 13. 图G是具有3个结点的简单无向完全图,它的生成子图个数共有( D ) A. 6 B. 7 C. 5 D. 8 14. 关于欧拉图，下列叙述不正确的为（ B ） A. 欧拉图内可以有多条欧拉回路； B. 欧拉图内只可能有一条欧拉回路； C. 欧拉图内结点的次数都是偶次； D. 结点次数均为偶次的无向连通图一定是欧拉图； 15. 设G是6个结点的简单无向完全图，从G中删去（ B ）条边可以得到树 A．9 B. 10 C.11 D. 8 16. 下列二元树表达的算式为（ A ） A. B. C. D. 17. 关于下图的最小生成树，叙述正确的是（ D ） . A. 权值为8的两条边都是最小生成树的边 B. 处于左方的权值为8的边是最小生成树的边 C. 处于右方的权值为8的边是最小生成树的边 D. 权值为8的两条边都不是最小生成树的边 18. 下列语句中，不是命题的为（ C ） A. 所有实数