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