离散数学复习题及参考解答.pdfVIP

复习题 一、填空题（请将每空的正确答案写在答题纸相应位置处，答在试卷上不得分。 每小题 2 分，共 16 分。） 1．谓词公 xy (P (x , y )  Q(y , z ))  xR (x , y ) 式中x 的辖域是 。 2．命题公 ( p  q) 式的成真赋值为 。 3．在1和1000之间（包括1和1000在内）不能被4和5整除的数有 个。 4． 设 R 是 定 义 在 集 合 A  {1, 2, 3, 4}上 的 二 元 关 系 R R  { 1, 1,  1, 2 ,  2, 3 ,  1, 4 } ，则 的对称闭包s(R)  。 5．A  {1, 2,3, 4}, x y  min {x , y },则代数系统 A,   中的零元是 。 6．具有 10 个结点的无向完全图的边数= 。 7．一次同余方程3x   1(mod 5) 的最小正整数解是 。 8．84 与 198 的最大公约数是 。 二、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号 写在答题纸相应位置处。答案错选或未选者，该题不得分。每小题2 分，共 16 分。） 1. 设F (x) : x 是有理数， G(x) ：x 能表示成分数。在一阶逻辑中，命题“没有不 能表示成分数的有理数”可符号化为( )。 A. x (F (x)  G(x)) 　 B.  x (F (x)   G(x)) C.   x (F (x)  G(x)) D.  x (F (x)  G(x)) 2. 设个体域是整数集，则下列命题的真值为真的是( )。 A ．y x (x y  1) 　　 B ．xy (x y  0) C．xy (x y  y 2 ) 　 D ．y x (x y  x 2 ) R 3. 集合 A  {1, 2, , 10} 上的关系 R  { x , y | x  y  10, x , y A} ，则 的性质 为( )。 A 、自反的 B 、传递的、对称的 C、对称的 D 、反自反的、传递的 4．对自然数集合N ，下列定义的运算中( )是不可结合的。 A. a b  a  b  3 B. a b  a  2b C. a b  a b (mod 3) D. a b  min {a,b} 5．下列各图中既是欧拉图，又是汉密尔顿图的是( )。 A ． B ． C ． 　 D ． 6．对于下列度数序列，可画成简单无向图的是( )。 A ．(1，1，1，2，3) B．(1，2，2，3，4，5) C．(1，2，3，4，5，5) D．(2，3，3，4，5，6) 7. 含有 5 个结点、3 条边的不同构的简单图有(