本离散数学考试卷(A).docVIP

2009－20010学年第一学期 计算机学院08级《离散数学》期末考试试卷（A卷） 年级＿＿＿专业＿＿＿＿＿＿ 班级 学号＿＿＿＿ 姓名＿＿＿ 注：考试时间共120分钟，试卷总分100分 题号 一 二 三 四 五 六 总分 签名 得分 一 得 分 选择题（每小题2分，共20分） 1. X={1,2,3,4,5}, R={1,2,2,1,3,5,5,3}∪Ix ,则X/R=____。 A. B. C. D. 2. 设表示“是学生。”，表示“考试及格。”， 则对命题“有的学生考试不及格.”可符号化为____ __。 A. B. C. D. 3．下列无向图中不是欧拉图的是 。 A. B. C. D. 4. A={ a,b,c}, f={a，a，b，c，c，b}， 则f是A上的 。 A. 单射但不是满射 B. 是满射但不是单射 C. 双射 D. 非单射也非满射 5. 设，则关于如下_____定义的*运算不能构成半群。 A. B. C. D. 6. 一个5阶简单平面图G最多有___ _条边。 A. 7 B. 8 C. 9 D. 10 7. 公式中, 约束出现和自由出现的次数分别为 。 A. 1和2 B. 2和1 C. 3和1 D. 1和3 8. R是A上的偏序关系,则R有的性质是 . A. 自反性、对称性、传递性 B.自反性、反对称性、传递性 C. 反自反性、对称性、传递性 D. 反自反性、反对称性、传递性 9. 设F={-1，0,1}，运算(是普通乘法，则(F,() 。 A. 是独异点但不是群 B. 是群但不是阿贝尔群 C. 是阿贝尔群但不是循环群 D. 是阿贝尔群并且是循环群 10. 在根树中，若结点a到结点b有边，b到c也有边，则a是c的____。 A. 双亲 B. 兄弟 C. 子孙 D. 祖先 二 得 分 二、填空题（本大题共10小题，每小题2分，共20分） 1. 有两个变元的命题公式A的主合取范式为，则A的成真赋值为 ，公式类型为 。 2.R,+,*是含幺环,则R,+是 ， R,+是 。 3.设 集合, B={a,b},则 ___________ ___ _,=_____________________。 4. 设E={1,2，3,4,5,6},A={x|x4}, B={x|1x5},则 ,____________________。 5. 有n个顶点、k棵树的森林共有 条边，n个点的有向完全图共有 条边。 6. A={1,2,3,4}, R={3,3,1,2,2,4},S={1,3,2,4,4,2} 则 { ______________ } ， ___ ______ __。 7. 的前束范式是 。 8. S={1,2,3,4}, S上的置换，，则 。 。 9．Q为有理数集，运算+是普通加法，则群〈Q，+〉上 ， 。 10．一棵无向树T有2个2度结点，3个3度结点，1个4度结点，其余为叶。则T共有 个结点， 片叶。 《离散数学》期末考试试卷（A卷）第3页 共1页 三 得 分 判断题（错的打“×”，对的打“√”；每小题1分，共5分。） 1. 一个有向哈密顿图一定是连通图。 （　 ） 2.　A上的函数f如果是单射，则一定是满射。 （ ） 3. 命题公式是重言式。 （ ） 4.　零元一定没有逆元