《离散》试卷(A11).docVIP

2011－2012学年第二学期 计算机学院《离散数学》期末试卷（A卷） 年级 专业 班级 学号 姓名 注：考试时间共100分钟，试卷总分100分 题号 一 二 三 四 五 六 总分 签名 得分 一 得 分 选择题（每小题2分，共20分，请将所选答案填入下表中。） 题号 1 2 3 4 5 6 7 8 9 10 答案 1. 以下语句中_____不是命题. A. 说他不聪明是不对的。 B. 考试不及格就要补考。 C. 没有搬不动的山。 D. 本语句是假的。 2. 命题公式的成真赋值是______. A. 00，10，11 B. 00，01,10 C. 01，10 ，11 D. 00，01，11 3．A={ 1,2,3},， 则R是A上的 . A. 等价关系 B. 偏序关系 C. 反自反关系 D. 对称关系 4. 设表示“是猫”， 表示“会捉老鼠” 则“所有的猫都不捉老鼠。”可翻译成______. A. B. C. D. 5. 设，则关于如下_____定义的*运算不能构成半群。 A. B. C. D. 6. 一个6阶简单平面图G最多有 边。 A. 11 B. 12 C. 13 D. 14 7. X={a,b,c},下列关系中为A上的单射的是 。 A. B. C. D. 8. 设集合，A上的二元关系不具 备 性质。 A. 传递性 B.反对称性 C. 自反性 D. 对称性 9. 设F={-1，1}，运算(是普通乘法，则F,( 。 A. 是独异点但不是群 B. 是群但不是阿贝尔群 C. 是阿贝尔群但不是循环群 D. 是阿贝尔群并且是循环群 10．无向完全图二部图不是 。 A．简单图 B. 欧拉图 C. 哈密尔顿图 D . 平面图 二 得 分 填空题（本大题共10小题，每小题2分，共20分） 1. 含两个变元p,q的命题公式A的成真赋值为00，11， 则A的成假赋值为 。A 的主析取范式为 。 2．公式 中,的辖域是 。的前束范式为 。 3. 设 集合,,则=___________ _______。 。 4. Q为有理数集，运算+是普通加法，则群〈Q，+〉上， = ， 。 5. S={1,2,3,4}, S上的置换，，则 。 。 6. A={a,b,c}, R={a,a,b,c,c,c},则 r___ ， 。 7．半欧拉图有 个奇点，无向完全二部图共有 条边。 8. X={a,b,c,d,e,f},等价关系R={a,b,b,a,d,e,e,d}∪Ix ,则 [b]=____ ____ ___, X/R=__________________________. 9．树T有3个2度结点，2个3度结点，2个4度结点，其余为叶，则T有 条边， 片叶。 10．有20个顶点、13条边的森林共有 棵树。有6个顶、8条边的连通平面图共有 个面。 三 得 分 判断题（错的打“×”，对的打“√”；每小题1分，共10分） 1. 若有向图G是哈密顿图，，则G必是强连通的。 （ ） 2.　命题公式是重言式。 （ ） 3. 循环群一定是交换群。 （ ） 4. 零无一定没有逆元。 （