令狐文艳创作
离散数学复习注意事项：
1、
令狐文艳
2、 第一遍复习一定要认真按考试大纲要求将本学期所学习
内容系统复习一遍。
3、
第二遍复习按照考试大纲的要求对第一遍复习进行总
结。把大纲中指定的例题及书后习题认真做一做。检验一下主要内容的掌握情况。
3、第三遍复习把随后发去的练习题认真做一做，检验一下第一遍与第二遍复习情况，要认真理解,注意做题思路与方法。
离散数学综合练习题
一、选择题
1．下列句子中，（ ）是命题。
A．2是常数。 B．这朵花多好看呀！ C．请把门关上！ D．下午有会吗？ 2．令p: 今天下雪了，q:路滑，r:他迟到了。则命题“下雪路滑，他迟到了”
可符号化为（ ）。 A. p?q?rB. p?q?r C. p?q?rD. p?q?r
3．令p:今天下雪了，q:路滑，则命题“虽然今天下雪了，但
是路不滑”可符号化为（ ）。 A.p??qB.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) 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中有通过每个顶点至少一次的通路 C. 图D的连通分支数为一
D. 图D中有通过每个顶点至少一次的回路
14.设A={a,b,c}，则下列是集合A的划分的是( )
令狐文艳创作
令狐文艳创作
A.{{b,c},{c}}B.{{a},{b,c}} C.{{a,b},{a,c}} D.{{a,b},c}
15.下列谓词公式中是前束范式的是（ ）。 A．?xF(x)??(?x)G(x) B．?xF(x)??yG(y) C．?x(P(x)??yQ(x,y))D．?x?y(P(x)?Q(x,y)) 16.设M?{x|f1(x)?0},N?{x|f2(x)?0}，则方程f1(x)?f2(x)?0的解为
（ ）。
A．M∩N B．M∪N C．MN C．M-N
17.设G??A,??是群，则下列陈述不正确的是（）。
A.(a?1)?1?a B. anam?an?m C.(ab)?1?a?1b?1 D.(a?1ba)n?a?1bna
18.在整数集合Z上，下列定义的运算满足结合律的是（）。
A. a?b?b?1B. a?b?a?1 C. a?b?ab?1D. a?b?a?b?1
19. 设简单图G所有结点的度数之和为50，则G的边数为（）。
( ) A. 50 B. 25 C. 10 D. 5
20.设简单无向图G是一个有5个顶点的4－正则图，则G有（）条边。
A. 4 B. 5 C. 10 D. 20
21.设集合A?{1,2,3,4},A上的等价关系R?{?1,1?,?3,2?,?2,3?, ?4,4?}IA，则对应于R的划分是（）。 A. {{1},{2,3},{4}} B. {{1,3},{2,4}} C. {{1,3},{2},{4}} D. {{1},{2},{3},{4}}
22.设集合A?{1,2,3,4},A上的等价关系R?{?1,3?,?3,1?,?2,4?, ?4,2?}IA，则对应于R的划分是（）。 A. {{1},{2,3},{4}}B. {{1,3},{2,4}} C. {{1,3},{2},{4}} D. {{1},{2},{3},{4}} 23.设G??A,??是群，则下列陈述不正确的是（）。 A.(a?1)?1?aB. (ab)?1?a?1b?1 C. anam?an?m
D.(a?1ba)n?a?1bna
令狐文艳创作
离散数学期末练习题 (带答案)之令狐文艳创作
