--
离散数学复习注意事项：
1、 第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。 2、 第二遍复习按照考试大纲的要求对第一遍复习进行总结。把大纲中指定的例题及书后习题认真做一做。检验一下主要内容的掌握情况。
３、第三遍复习把随后发去的练习题认真做一做,检验一下第一遍与第二遍复习情况，要认真理解，注意做题思路与方法。
离散数学综合练习题
一、选择题
1.下列句子中，( ）是命题。
A.2是常数。
?? B．这朵花多好看呀！ ?
D．下午有会吗?
C.请把门关上！?
２．令p: 今天下雪了,q：路滑,r：他迟到了。则命题“下雪路滑,他迟到了” 可符号化为( ）。 A. p?q?r?B. p?q?r C． p?q?r?D． p?q?r
３.令p:今天下雪了,q:路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ ）。 A. p??q?
C. p??q???D. p??q
4．设P(x):x是鸟，Q(x):x会飞，命题“有的鸟不会飞”可符号化为（ ）。 Ａ． ?(?x)(P(x)?Q(x)) C． ?(?x)(P(x)?Q(x))
B． ?(?x)(P(x)∧Q(x)) D. ?(?x)(P(x)∧Q(x))
?B. p?q
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)
６.设F(x):x是人,G(x):x犯错误，命题“没有不犯错误的人”符号化为( ）。 A.?x(F(x)?G(x))?Ｂ. ??x(F(x)??G(x)) C．??x(F(x)?G(x))?D. ??x(F(x)??G(x)) ７.下列命题公式不是永真式的是( )。 Ａ. (p?q)?p?B． p?(q?p) C. ?p?(q?p)?D. (p?q)?p
８.设R(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)) ９.设个体域D?{a,b},与公式?xA(x)等价的命题公式是( )
Ａ．A(a)?A(b)?Ｂ.A(a)?A(b) Ｃ.A(a)?A(b)?D．A(b)?A(a) １0.下列等价式不正确的是（ )。 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
１1. 设个体域D?{a,b}，与公式?xA(x)等价的命题公式是( ）
A．A(a)?A(b)?B．A(a)?A(b) C．A(a)?A(b) Ｄ.A(b)?A(a) 12.设Ｘ={?,{a},{a,?}},则下列陈述正确的是（ )。
A．a?X B.{a,?}?X Ｃ．{{a,?}}?X
Ｄ.{?}?X
13.有向图Ｄ是连通图，当且仅当（ ）。 A. 图D中至少有一条通路
B. 图D中有通过每个顶点至少一次的通路 C. 图D的连通分支数为一
Ｄ. 图D中有通过每个顶点至少一次的回路
１4.设A={a，ｂ,ｃ}，则下列是集合Ａ的划分的是( ) Ａ.{{b,c},{c}}
B. {{a},{b,c}}
C．{{a,b},{a,c}}?D. {{a,b},c}
1５．下列谓词公式中是前束范式的是( )。 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))
1６.设M?{x|f1(x)?0},N?{x|f2(x)?0}，则方程f1(x)?f2(x)?0的解为（Ａ.M∩N
B.Ｍ∪ N Ｃ.M?N C．M－Ｎ 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?1
C. a?b?ab?1 ?D. a?b?a?b?1
19. 设简单图G所有结点的度数之和为５0，则G的边数为( )。 ( ) Ａ. 50 B． 25 C. １0?D. 5 2０.设简单无向图G是一个有５个顶点的4-正则图，则G有（ ）条边。 A. 4?B. ５
C. １0?D. 20
2１.设集合A?{1,2,3,4}，A上的等价关系R?{?1,1?,?3,2?,?2,3?, ?4,4?}IA，则对应于R的划分是( ）。 Ａ. {{1},{2,3},{4}}
Ｂ. {{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}} B． a?b?a?1
2３．设G??A,??是群，则下列陈述不正确的是（ )。 A． (a?1)?1?a C． anam?an?m 24.A?{1,2,B． (ab)?1?a?1b?1 D. (a?1ba)n?a?1bna
。 ,10},下列定义的运算关于集合A是不封闭的是( ）
A． x?y?max{x,y},即x,y的较大数? B． x?y?min{x,y},即x,y的较小数 C. x?y?gcd{x,y},即x,y的最大公约数? D. x?y?lcm{x,y}，即x,y的最小公倍数?
25. 设X?{1,2,3},Y?{a,b,c,d},f?{?1,a?,?2,b?,?3,c?}，则f是
( )。 A．从X到Ｙ的双射
Ｂ．从X到Ｙ的满射，但不是单射 Ｃ.从X到Y的单射，但不是满射
D．从X到Y的二元关系,但不是从Ｘ到Y的映射
26.设简单无向图G是一个有6个顶点的5-正则图，则G有( ）条边。 Ａ. ５?B. ６
C. １5?Ｄ. 3０
abd2７.图G如下图所示，以下说法正确的是( )。 A．a是割点 Ｂ.｛b,c｝是点割集 Ｃ.{b，d}是点割集 ?D．{ｃ}是割点
--
c
离散数学期末练习题-(带答案)
