离散样卷.docVIP

样卷一 选择题 1. 001是命题公式________的成真赋值。 A. B. C. D. 2. 设表示“是运动员。”，表示“会跳水。”。则“并非所有的运动员都会跳水。”可翻译成______。 A. B. C. D. 3. 以下各命题中 ( ) 为真。 A. B. C. D. 4. 设F={-1，1}，运算(是普通乘法，则(F,() 。 A. 是独异点但不是群 B. 是群但不是阿贝尔群 C. 是阿贝尔群但不是循环群 D. 是阿贝尔群并且是循环群 5. 设X={a,b,c}，以下______是X上传递的关系。 A. R={a,b,a,c,c,c} B.R={a,a,a,b,b,c,c,c} C. R={a,b,b,a,c,a)} D.R={b,b),b,a,a,c} 6.一个平面图有4个面，每个面都是3次，则该图的边数_____。 A. e=6 B. e=4 C. e≤3 D. e≤4 7. 在根树中，若结点a到结点b有边，a到c也有边，则b是c的____。 A. 双亲 B. 兄弟 C. 子孙 D. 祖先 8. 设，则关于如下_____定义的*运算不能构成代数系统。 A. B. C. D. 9.有向图G是哈密顿图, 则该图 ___。 A.是弱连通图但不是单侧连通图 ; B. 是单侧连通但不是强连通图; C. 肯定不是强连通图 ; D.. 一定是强连通图. 10. A上关系的复合运算满足_________。 A.交换律 B. 结合律 C. 幂等律 D.消去律 填空题 1.在两个变元p、q的命题公式中,的主合取范式是 ; 公式的前束范式为 . 2. 有n个顶点、k棵树的森林共有 条边，五个点的简单平面图最多有 条边。 3.设 集合, B={a,b},则 _______________,=_____________________。 4. X={1,2,3,4,5}, X上的等价关系 R={1,2,2,1,2,3,3,2,3,1,1,3}∪Ix ,则 [2]R=___________,X/R=__________________________. 5.半群 G，o与V，*同态，则同态函数 应满足： 。 6. 设A={1,2,3,4},A上关系R={3,3,1,2,2,4},S={1,3,2,4,4,2}， 则 ______________ , ___ ________。 7.无向完全图K6共有 边，无向完全二部图K3,4共有 边. 8. S={1,2,3,4}, S上的置换，，则 。 。 9．Z为整数集，运算+是普通加法，则群〈Z，+〉上单位元是 ，-45的逆元是 。 10．无向半欧拉图至多有（ ）个奇点，无向欧拉图共有（ ）个奇点。 判断题（错的打“×”，对的打“√”；） 1. 一个有5个结点，4条边的无向图是树。 　　　　　　 （　 ） 2.　 f，g 是A上的函数，若复合函数是满射，则f一定是单射。 （ ） 3. 命题公式是重言式。 （ ） 4.　群中每个元都有逆元，所以群中一定没有零元。 （ ） 　　　　　　　　　　　 5.　一个关系是对称的就一定不是反对称的。 （ ） 四. 1．一棵树具有3个2度结点，2个3度结点，2个4度结点，其余为叶。试求其共有多少个结点？多少片叶？ 2．已知X={