![吉大21春学期《离散数学》在线作业一[免费答案]](/uploads/allimg/240109/680d35ad3e408154f2575b47d476b48d.jpg)
吉大21春学期《离散数学》在线作业一[免费答案]满分答案
吉大21春学期《离散数学》在线作业一-0004
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 60 分)
1.如题
{图}
A.A
B.B
C.C
D.D
正确答案:-----
正确答案:-----
正确答案:-----
正确答案:-----
正确答案:-----
正确答案:-----
正确答案:-----
正确答案:-----
正确答案:-----
正确答案:-----
正确答案:-----
正确答案:-----
正确答案:-----
正确答案:-----
正确答案:-----
2.如题
{图}
A.A
B.B
C.C
D.D
3.如题
{图}
A.A
B.B
C.C
D.D
4.如题
{图}
A.A
B.B
C.C
D.D
5.如题
{图}
A.A
B.B
C.C
D.D
6.如题
{图}
A.A
B.B
C.C
D.D
7.如题
{图}
A.A
B.B
C.C
D.D
8.如题
{图}
A.A
B.B
C.C
D.D
9.如题
{图}
A.A
B.B
C.C
D.D
10.如题
{图}
A.A
B.B
C.C
D.D
11.如题
{图}
A.A
B.B
C.C
D.D
12.如题
{图}
A.A
B.B
C.C
D.D
13.如题
{图}
A.A
B.B
C.C
D.D
14.如题
{图}
A.A
B.B
C.C
D.D
15.如题
{图}
A.A
B.B
C.C
D.D
吉大21春学期《离散数学》在线作业一[免费答案]多选题答案
二、判断题 (共 10 道试题,共 40 分)
16.如题
{图}
17.如题
{图}
21.如题
{图}
19.如题
{图}
20.如题
{图}
21.如题
{图}
22.如题
{图}
23.如题
{图}
24.如题
{图}
25.如题
{图}
吉大21春学期《离散数学》在线作业一[免费答案]历年参考题目如下：
地大《离散数学》在线作业二-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
二、多选题 (共 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.
