离散数学作业标准答案.docVIP

离散数学作业 一、选择题 1、下列语句中哪个是真命题（C）。 A．我正在说谎。 B．如果1+2=3，那么雪是黑色的。 C．如果1+2=5，那么雪是白色的。 D．严禁吸烟！ 2、设命题公式，则G是（ C ）。 A. 恒假的 B. 恒真的 C. 可满足的 D. 析取范式 3、谓词公式中的变元（ C ）。 A．是自由变元但不是约束变元 B．既不是自由变元又不是约束变元 C．既是自由变元又是约束变元 D．是约束变元但不是自由变元 4、设A={1，2，3}，则下列关系R不是等价关系的是（C ） A．R={1，1，2，2，3，3} B．R={1，1，2，2，3，3，2，3，3，2} C．R={1，1，2，2，3，3，1，4} D．R={1，1，2，2，3，3，1，2，1，3，2，3，2，1， 3，1，3，2} 5、设R为实数集，映射?=R?R，?（x）= -x2+2x-1，则?是（ D ）。 A．单射而非满射 B．满射而非单射 C．双射 D．既不是单射，也不是满射 6、下列二元运算在所给的集合上不封闭的是（ D ） A. S={2x-1|xZ+}，S关于普通的乘法运算 B. S={0，1}，S关于普通的乘法运算 C. 整数集合Z和普通的减法运算 D. S={x | x=2n，nZ+}，S关于普通的加法运算 7、*运算如下表所示，哪个能使（{a,b}，*）成为含幺元半群（ D ） A B C D 8、下列图中是欧拉图的是（ A ）。 A B C D 9、下列各组数中,能构成无向图的度数列是（ D ） A．1,1,1,2,4 B．1,2,3,4,5 C．0,1,0,2,4 D．1,2,3,3,5 10、一棵树有2个4度顶点，3个3度顶点，其余都是树叶，则该树中树叶的个数是（ B ） A .8 B.9 C. 10 D. 11 11、“所有的人都是要死的。苏格拉底是人，所以苏格拉底是要死的。”则该句话（ B ） A．不是命题 B．是真命题 C．是假命题 D．是悖论 12、一个公式在等价意义下，下面哪个写法是唯一的（ C ）。 A．析取范式 B．合取范式 C．主析取范式 D．以上答案都不对 13、设论域E={a, b}，且P(a,a)=1 P(a,b)=0 P(b,a)=1 P(b,b)=0 则在下列公式中真值为1的是（ D ） A.$xyP(x,y) B.xyP(x,y) C.xP(x,x) D. x$yP(x,y) 14、设集合A={1, 2, 3 }，A上的关系R={1, 1 ,2, 2 }，则R不具有（ A ）性质。 A.自反性 B.对称性 C.传递性 D. 反对称性 15、设集合A={a,b,c,d},B={1,2,3,4},则从A到B的函数f={a,2,b,1,c,3 ,d,2 }是（ D ）。 A. 双射函数 B. 单射函数 C. 满射函数 D. 即不是满射又是不是单射函数 16、下面给出的一阶逻辑等值式中，（ B ）是错的。 A. B. C. D. 17、下列各代数系统中，不含零元素的是 （ C ） A．， 是全体n阶实矩阵集合，是矩阵乘法运算。 B．，是集合S的幂集合，是集合的并运算。 C．，是有理数集，是数的加法运算。 D．，是整数集，是数的乘法运算。 18、 设图G是有6个顶点的连通图，总度数为20，则从G中删去（ B ）边后使之变成树。 A .10 B. 5 C. 3 D. 2 19、在具有n个结点的无向连通图中，（B ）。 A. 恰好有n条边 B. 恰好有n-1条边 C. 最多有n条边 D. 至少有n条边 20、下列图是欧拉图的是（ C ） 21. 半群、群及独异点的关系是………………………………………………（ D ） （A）{群}{独异点}{半群} （B）{独异点}{半群}{群} （C）{独异点}{群}{半群} （D）{半群}{独异点}{群} 22. 设集合A={1, 2, 3 }，A上的关系R={1,