10本离散数学卷B.docVIP

郑州大学软件技术学院《离散数学》课程 2010-2011学年第二学期期末试题（B卷） （适用专业： 10本各专业 考试时间： 120 分钟） 题号 一 二 三 四 总分 分数 合分人： 复查人： 一、单项选择：（每空2 分，共 30 分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 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. 设R为A上的二元关系，，那么R 是（ ） A. 自反的 B. 对称的 C. 传递的 D. 不可传递的 设有上的关系,它的传递闭包是( ) A. B. C. D. 5. 下列哪种关系一定是满足自反的、反对称的、传递的 （ ） A．偏序关系 B. 空关系 C. 相容关系 D. 等价关系 6. 在(n,m)树中，必有( ) A．m＝2n 　B. n＝2m C. ｍ＝ｎ－1 　D. ｎ＝ｍ－1