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 ）是一条汉密顿通路。 A．V7V1V6V5V4V3V2 B．V1V2V3V4V5V6V7 C．V1V2V4V5V6 D．V2V3V4 5. 与图3同构的是（ A ）。 6.哪条边可成为图2的割边？（D ） 图2? A、e7??? B、e6??? C、e8??? D、e5 7.设A={a,b,c}，B={1,2,3}，以下哪一个关系是从A到B的一一对应函数？（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如下的哈斯图所示偏序集为格的是（ ）。ＡＢ　ＣＤ {a,c,c,a,b,a,a,b,c,b,b,c}__。 2.设B={0, {φ}}，则B的幂集P(B)=__ {φ,{0},{{φ}},{0,{φ}}}; __。 3. 给定A={1,2,3,4}，A上的关系R={1,3,1,4,2,3,2,4,3,4}满足的性质是 传递 4. 计算机1班的32名学生中，有15人在第一次考试中得A，11人在第2次考试中得A，已知有8人两次考试均未得A，则两次考试都得A的学生人数为__2__人。 5. Kn的色数是_n___，完全偶图Km,n的色数是____2___。 6.设S(x):x是学生；L(x):x喜欢英语。则命题“有些学生不喜欢英语”的符号化为：____。 8. 一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条 9. 设A和B是有穷集合，|A|=m,|B|=n,有 多少个不同一一对应映射。 三 、），求解此递推关系。 使用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）是什么代数系统？为什么？ 答案： 4 得分 阅卷教师 得分 阅卷教师 得分 阅卷教师