【精选】离散数学练习题库1.pdfVIP

离散数学练习题 一、选择题 1、下列语句中哪个是真命题（C）。 A．我正在说谎。 B．如果1+2=3，那么雪是黑色的。 C．如果1+2=5，那么雪是白色的。 D．严禁吸烟！ 2、下列句子中是命题的有 …………………………………………… （D） A.上课时请不要说话! B. 我在说谎. C.你吃饭了吗？ D.上海是中国的首都. 3、 下列句子是命题的是( C ) A.水开了吗? B. 这朵花多好看呀！ C.2 是常数。 D.我正在说谎。 4、设命题公式G p (p (q r)) ，则G 是（ C ）。 A. 恒假的； B. 恒真的； C. 可满足的； D. 析取范式。 5、谓词公式 中的变元 （C ）。 F (x,y ,z) xyG (x,y ,z) x A．是自由变元但不是约束变元； B．既不是自由变元又不是约束变元； C．既是自由变元又是约束变元； D．是约束变元但不是自由变元。 6、设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}。 2 7、设R 为实数集，映射=RR， （x）= -x +2x-1，则是（ D ）。 A．单射而非满射 B．满射而非单射 C．双射 D．既不是单射，也不是满射 8、下列二元运算在所给的集合上不封闭的是（ D ） + A. S={2x-1|x Z }，S 关于普通的乘法运算  B. S={0，1}，S 关于普通的乘法运算 C. 整数集合Z 和普通的减法运算 n + D. S={x | x=2 ，n Z }，S 关于普通的加法运算  9、*运算如下表所示，哪个能使（{a,b}，*）成为含幺元半群（ D ）  a b  a b  a b  a b a a b a a a a a a a a b b a b b b b b a a b b a A B C D 10、下列各组数中,能构成无向图的度数列是（ 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 11、一棵树有2 个4 度顶点，3 个3 度顶点，其余都是树叶，则该树中树叶的个 数是（ B ） A .8 B.9 C. 10 D. 11 12、图G 是有6 个顶点的连通图，总度数为20 ，则从G 中删去（ B ）边后使 之变成树。 A .10 ； B. 5 ； C. 3 ； D. 2 。 13、“所有的人都是要死的。苏格拉底是人，所以苏格拉底是要死的。”则该 句话（ B ） A．不是命题； B．是真命题； C．是假命题； D．是悖论。 14、一个公式在等价意义下，下面哪个写法是唯一的（ C