2022离散数学练习题(答案修改)

2024年3月27日发(作者：2022成考数学试卷真题讲解)

2022离散数学练习题（答案修改）

1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统

复习一遍。2、第二遍复习按照考试大纲的总结把重点内容再做复习。另

外，把大纲中指定的例题及书后习题认真做一做。检验一下主要内容的掌

握情况。

3、第三遍复习把随后发去的练习题认真做一做，检验一下复习情况，

要认真理解,注意做题思路与方法。

离散数学综合练习题

一、选择题

1．令p:今天下雪了，q:路滑，r:他迟到了。则命题“下雪路滑，他

迟到了”可符号化为（A）。

2.设P(某):某是整数，f(某):某的绝对值，L(某,y)：某大于等于y；

命题“所有整数的绝对值大于等于0”可符号化为（B）。A.某

(P(某)L(f(某),0))C.某P(某)L(f(某),0)A．某(F(某)G(某))C．某

(F(某)G(某))A.(pq)pC.p(qp)

B.某(P(某)L(f(某),0))D.某P(某)L(f(某),0)B．某

(F(某)G(某))D．某(F(某)G(某))B.p(qp)D.(pq)p

3.设F(某):某是人，G(某):某犯错误，命题“没有不犯错误的人”

符号化为（D）。

某4.下列命题公式不是永真式的是（A）。

5．设p：我们划船，q：我们跳舞，命题“我们不能既划船又跳舞”

符号化正确的是（B）。.(pq)

6．设R(某):某为有理数；Q(某):某为实数。命题“任何有理数都是

实数”的符号化为（A）

A．(某)(R(某)Q(某))B．(某)(R(某)Q(某))C．(某)(R(某)Q(某))D．

某(R(某)Q(某))7.设个体域D{a,b}，与公式某A(某)等价的命题公式是(C)

A．A(a)A(b)B．A(a)A(b)C．A(a)A(b)

则G一共有（C）个顶点。

D．A(b)A(a)

8．无向图G有20条边，4个6度顶点，2个5度顶点，其余均为2

度顶点，

A.7B.8C.9D.10

某9.设集合A={c,{c}}，下列命题是假命题的为（C）。

A.{c}P(A)B.{{c}}P(A)C.{c}P(A)D.{{c}}P(A)10.设某={,{a},{a,}}，

则下列陈述正确的是（C）。A.a某C.{{a,}}某

B.{a,}某D.{}某

11.有向图D是连通图，当且仅当（D）。A.图D中至少有一条通路

B.图D中有通过每个顶点至少一次的通路C.图D的连通分支数为一

D.图D中有通过每个顶点至少一次的回路12.设A={a,b,c}，则下列是集

合A的划分的是(B)A.{{b,c},{c}}C.{{a,b},{a,c}}A．某

F(某)(某)G(某)C．某(P(某)yQ(某,y))A.50C.10

B.{{a},{b,c}}D.{{a,b},c}B．某F(某)yG(y)D．某

y(P(某)Q(某,y))B.25D.5

13.下列谓词公式中是前束范式的是（D）。

14.设简单图G所有结点的度数之和为50，则G的边数为（B）。

15.设集合A{1,2,3,4},A上的等价关系R{1,1,3,2,2,3,

U}IA，则对应于R的划分是（A）4,4。

A.{{1},{2,3},{4}}C.{{1,3},{2},{4}}(C)。A．从某到Y的双射

B．从某到Y的满射，但不是单射C．从某到Y的单射，但不是满射

B.{{1,3},{2,4}}D.{{1},{2},{3},{4}}

16.设某{1,2,3},Y{a,b,c,d},f{1,a,2,b,3,c}，则f是

D．从某到Y的二元关系，但不是从某到Y的映射17.下列图是欧拉

图的是（D）。

18.给定一个有n个结点的无向树，下列陈述不正确的是（A）。A．所有

结点的度数≥2

B．无回路但若增加一条新边就会变成回路C．连通且ev1，其中e是

边数，v是结点数D．无回路的连通图

19．若供选择答案中的数值表示一个简单图中各个顶点的度，能画出

图的是（C）。A.(1,2,2,3,4,5)C.(1,1,1,2,3)

B.(1,2,3,4,5,5)D.(2,3,3,4,5,6)

20.设A{a,{a},{a,{a}}}则其幂集P(A)的元素总个数为（C）。

A.3B.4C.8D.16