离散数学考试卷A101.docVIP

2010－2011学年第二学期 计算机学院《离散数学》期末试卷（A卷） 年级 专业 班级 学号 姓名 注：考试时间共100分钟，试卷总分100分 题号 一 二 三 四 五 六 总分 签名 得分 一 得 分 填空题（本大题共10小题，每小题3分，共30分） 1. 设命题公式，则使G成真指派分别 是 。 2．公式 中,的辖域是 ，x自由出现 次 。 3. 设 集合,,则=__________________。 。 4. Q为有理数集，运算+是普通加法，则群〈Q，+〉上， ， 。 5. 把置换表成轮换的乘积是 ，表成对换的乘积是 。 6. A={1,2,3,4}, R={3,3,1,2,2,4}, ___ ， 。 7．欧拉图共有 个奇点，无向完全图共有 条边。 8. X={a,b,c,d,e}, X上的等价关系R={a,b,b,a,d,e,e,d} ∪Ix ,则 [b]R=________ ___,X/R=__________________________. 9．偏序关系具有的性质是 、 、 。 10．有甲乙丙三个人猜测ABC三个球队中的冠军.各人的猜测如下: 甲: 冠军不是A,也不是B；乙: 冠军不是A,而是C；丙: 冠军不是C,而是A。已知其中有一个人说的完全正确.一个人说的都不对,而另外一人恰有一半说对了.据此推算,冠军应该是 。 二 得 分 选择题（每小题2分，共20分，请将所选答案填入下表中。） 题号 1 2 3 4 5 6 7 8 9 10 答案 1. 以下语句中_____是命题. A. 禁止酒后驾车! B. . C. 三亚是海南的省会. D. 0是偶数吗? 2. 命题公式是______. A. 重言式 B. 矛盾式 C. 非重言式的可满足式 D. 析取范式 3．A={ 1,2,3},， 则R是A上的 . A. 等价关系 B. 偏序关系 C. 反自反关系 D. 对称关系 4. 设表示“是运动员”，表示“会跳水”则“并非所有的运动员都会跳水。”可翻译成______. A. B. C. D. 5. 设，则关于如下_____定义的*运算不能构成半群。 A. B. C. D. 6. 一个5阶简单平面图，最多有____边数。 A. 6 B. 7 C.8 D. 9 7. 有12个顶点、3棵树的森林共有 条边。 A. 6 B. 7 C.8 D. 9 8. 设集合，A上的二元关系不具备 性质。 A. 传递性 B.反对称性 C.对称性 D.自反性 9. 设F={-1，0，1}，运算(是普通乘法，则F,( 。 A. 是独异点但不是群 B. 是群但不是阿贝尔群 C. 是阿贝尔群并且是循环群 D. 是阿贝尔群但不是循环群 10. 设集合，则 。 A. B. C. D. 三 得 分 判断题（错的打“×”，对的打“√”；每小题1分，共10分） 1. 若有向图G是单向连通的，则必是强连通的。 （ ） 2.　命题公式不是重言式。 （ ） 3. 循环群一定是交换群。 （ ） 4.　 群中一定没有零元。 （ ） 　　　　　　　　　　　 5. 一个关系是对称的就一定不是反对称的。