2008《离散数学》考试试卷(B卷).docVIP

海南大学2008-2009学年度第1学期试卷 科目：《离散数学》试题(B卷) 姓名： 学 号： 学院： 信息科学技术学院 专业班级： 07级计算机 成绩登记表（由阅卷教师用红色笔填写） 大题号 一 二 三 总分 得分 阅卷教师： 200 年 月 日 考试说明：本课程为闭卷考试，可携带 计算器 。 一、选择题：（每题2分，共20分）在以下各小题中画有（）处填上答案。 1. 设S={1, 2, 3, 4, 5}，则下列集合中等于S的是（ ）。　A、{1, 2, 3, 4}B、{x | x是整数且x2≤25}　C、{x | x是正整数且x≤5}D、{x | x是有理数且x≤5} A B C D 4.设有无向图图1，则（ ）是一条汉密顿通路。 A．V7V1V6V5V4V3V2 B．V1V2V3V4V5V6V7 C．V1V2V4V5V6 D．V2V3V4 5. 与图3同构的是（ ）。 6.哪条边可成为图2的割边？（ ） 图2? A、e7??? B、e6??? C、e8??? D、e5 7.设A={a,b,c}，B={1,2,3}，以下哪一个关系是从A到B的一一对应函数？（ ） ?A. f={a,2,b,2,c,1}? B. f={a,3,b,1,c,2}? C. f={a,1,b,2,c,3,a,3} D.f={a,1,b,2} 8.设P：天下大雨，Q：他在室内运动，将命题“除非天下大雨，否则他不在室内运动”符号化为（ ）　A、┐P→┐Q　　B、P∧Q　　C、P→Q D、┐P∨Q如下的哈斯图所示偏序集为格的是（ ）。ＡＢ　ＣＤ三 、），求解此递推关系。 使用Warshall算法求解在集合{1，2，3，4}上的关系{(1,2), (2,1), (2,3), (3,4), (4,1)}的传递闭包。 对偏序集（{3，5，9，15，24，45}，|）上的整除关系，画出哈斯图并回答下列问题： 求极大、极小元素； 求最大、最小元素； 找出{3，5}的所有上界，如果存在的话求出最小上界； 找出{15，45}的所有下界，如果存在的话求出最大下界。 6. 在整数集合Z上代数系统（Z，*），定义： 其中右边是一般的整数加和取模运算。判断： （1）是否满足交换律、结合律。 （2）指出零元、幺元和每个元素的逆元。 （3）是什么代数系统？为什么？ 5 得分 阅卷教师 得分 阅卷教师 得分 阅卷教师