离散数学期末练习题带答案.pdf

离散数学复习注意事项： 1、 第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。 2、 第二遍复习按照考试大纲的要求对第一遍复习进行总结。 把大纲中指定的例 题及书后习题认真做一做。检验一下主要内容的掌握情况。 3、第三遍复习把随后发去的练习题认真做一做，检验一下第一遍与第二遍复习 情况，要认真理解 , 注意做题思路与方法。 离散数学综合练习题 一、选择题 1．下列句子中， （ ）是命题。 A ．2 是常数。 B．这朵花多好看呀！ C．请把门关上！ D ．下午有会吗？ 2 ．令 p : 今天下雪了， q :路滑， r :他迟到了。则命题 “下雪路滑，他迟到了 ” 可符号化为（ ）。 A . p q r B. p q r C. p q r D. p q r 3．令 p :今天下雪了， q :路滑，则命题 “虽然今天下雪了，但是路不滑 ”可符号化 为（ ）。 A . p q B. p q C. p q D. p q 4．设 P(x ) :x 是鸟， Q(x) : x 会飞，命题 “有的鸟不会飞 ”可符号化为（ ）。 A . ( x)( P(x ) Q( x)) B. ( x)( P( x) ∧ Q(x )) C. ( x )(P(x ) Q (x )) D. ( x)( P(x) ∧Q( x)) 5.设 P(x ) : x 是整数， f (x) : x 的绝对值， L (x, y) ： x 大于等于 y ；命题 所有整数“ 的绝对值大于等于 0”可符号化为（ ）。 A. x( P(x ) L( f (x),0)) B. x( P(x ) L( f ( x),0)) C. xP (x) L( f ( x),0) D. xP( x) L ( f (x ),0) 6.设 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)) 7.下列命题公式不是永真式的是（ ）。 A . ( p q) p B. p (q p) C. p (q p) D. ( p q ) p 8．设 R(x) :x 为有理数； Q(x) :x 为实数。命题 “任何有理数都是实数 ”的符号化为 （ ） A ．( x)( R(x) Q(x)) B． ( x)( R( x) Q(x)) C ．( x)( R(x) Q (x)) D ． x( R(x) Q (x)) 9.设个体域 D { a, b} ，与公式 xA(x) 等价的命题公式是 ( ) A ． A (a ) A (b) B ． A (a ) A (b) C． A (a ) A (b)