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,