20年秋地大《离散数学》在线作业二[答案]满分答案
地大《离散数学》在线作业二-0011
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 50 分)
1.
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
正确选项:----
正确答案:----
正确答案:----
正确答案:----
正确答案:----
正确答案:----
2.设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点
A.10
B.4
C.8
D.16
专业答案:----
正确选项:----
3.若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶
A.n
B.2n
C.2n-1
D.2
正确答案:----
4.
A.（1）正确
B.（2）正确
C.（3）正确
D.都不正确
专业答案:----
5.设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式 ?x(P(x)?Q(x))在哪个个体域中为真?( )
A.自然数
B.实数
C.复数
D.(1)--(3)均成立
正确答案:----
6.
A.选项A对
B.选项B对
C.选项C对
D.选项D对
正确选项:----
7.
A.(1)正确
B.(2)正确
C.(3)正确
D.(4)正确
正确答案:----
8.下列哪一种图不一定是树（ ）
A.无简单回路的连通图
B.有n个顶点n-1条边的连通图
C.每对顶点间都有通路的图
D.连通但删去一条边便不连通的图
专业答案:----
9.
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
10.每个无限循环群有（）个生成元
A.1
B.2
C.3
D.4
正确选项:----
专业答案:----
11.集合A={1,2,…,10}上的关系R={|x+y=10,x,y A}，则R 的性质为（ ）
A.自反的
B.对称的
C.传递的，对称的
D.传递的
正确答案:----
12.
A.单射而非满射
B.满射而非单射
C.双射
D.既不是单射也不是满射
正确答案:----
13.图的构成要素是（）
A.结点
B.边
C.结点与边
D.结点、边和面
正确答案:----
14.
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
15.每个非平凡的无向树至少有（）片树叶
A.1
B.2
C.3
D.4
16.
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
17.
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
18.量词的约束范围称为量词的（）
A.定义域
B.个体域
C.辖域
D.值域
正确选项:----
19.
A.A正确
B.B正确
C.C正确
D.D正确
正确选项:----
20.设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（ ）
A.10
B.12
C.14
D.16
21.判断下列命题哪个为真?( )
A.A-B=B-A => A=B
B.空集是任何集合的真子集
C.空集只是非空集合的子集
D.若A的一个元素属于B，则A=B
正确选项:----
22.下面给出的集合中，哪一个是前缀码？( )
A.{0，10，110，101111}
B.{01，001，000，1}
C.{b，c，aa，ab，aba}
D.{1，11，101，001，0011}
专业答案:----
23.
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
24.
A.选项A正确
B.选项B正确
C.选项C正确
D.选项D正确
正确选项:----
25.设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点
A.10
B.4
C.8
D.12
正确选项:----
20年秋地大《离散数学》在线作业二[答案]多选题答案
二、多选题 (共 2 道试题,共 10 分)
26.
A.文字
B.短语
C.子句
D.合取范式
专业答案:----
E.析取范式
27.设R是任意集合A上的空关系，则R是（）
A.自反的
B.反自反的
C.对称的
D.反对称的
正确选项:----
E.传递的
三、判断题 (共 8 道试题,共 40 分)
28.存在欧拉通路的有向欧拉图都是单向连通图( )
29.同一谓词公式，指定不同的论域，其真值不一定相同( )
30.
31.若无向图中恰有两个度为奇数的结点，则这两个结点必连通( )
32.设G为简单平面图，则n－m+r=2,其中n,m,r分别为G的顶点数、边数和面数( )
33.“北京与天津的距离很近”是复合命题( )
专业答案:----
34.
35.
20年秋地大《离散数学》在线作业二[答案]历年参考题目如下：
