地大19春《离散数学》在线作业12
地大《离散数学》在线作业一奥鹏作业答案可以联系微信 761296021
1.[单选题] A.（1）正确 B.（2）正确
C.（3）正确 D.（4）正确
正确答案:——D——
2.[单选题]量词的约束范围称为量词的（）
A.定义域 B.个体域
C.辖域 D.值域
正确答案:——C——
3.[单选题]一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（）
A.汉密尔顿回路
B.欧拉回路
C.汉密尔顿通道
D.初级回路
正确答案:——B——
4.[单选题]
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
正确答案:————
5.[单选题]
A.(0, 0, 0), (0, 0, 1), (1, 0, 0)
B.(0, 1, 0), (1, 0, 1), (1, 1, 0)
C.(1, 0, 0), (1, 0, 1), (1, 1, 0)
D.(1, 1, 0), (1, 0, 1), (1, 1, 1)
正确答案:————
6.[单选题]每个非平凡的无向树至少有（）片树叶
A.1
B.2
C.3
D.4
正确答案:————
7.[单选题]
A.选项A对 奥鹏作业答案
B.选项B对
C.选项C对
D.选项D对
正确答案:————
8.[单选题]设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（）
A.2
B.8
C.16
D.24
正确答案:————
9.[单选题]设G是一个12阶循环群，则该群一定有（）个不变子群
A.2
B.4
C.6
D.8
正确答案:————
10.[单选题]
A.A正确
B.B正确
C.C正确
D.D正确
正确答案:————
11.[单选题]下列哪一种图不一定是树（ ）
A.无简单回路的连通图
B.有n个顶点n-1条边的连通图
C.每对顶点间都有通路的图
D.连通但删去一条边便不连通的图
正确答案:————
12.[单选题]具有6 个顶点，12条边的连通简单平面图中，每个面都是由( )条边围成？
A.2
B.3
C.4
D.5
正确答案:————
13.[单选题]设R是集合A＝{1,2,3,4}上的二元关系，R＝{,,},则下列（）不成立
A.偶数
B.奇数
C.4的倍数
D.2的正整数次幂
正确答案:————
14.[单选题]
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
正确答案:————
15.[单选题]
A.选项A正确
B.选项B正确
C.选项C正确
D.选项D正确
正确答案:————
16.[单选题]设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（）
A.10
B.12
C.14
D.16
正确答案:————
17.[单选题]
A.（1）正确
B.（2）正确
C.（3）正确
D.都不正确
正确答案:————
18.[单选题]
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
正确答案:————
19.[单选题]G图是：
A.欧拉图
B.哈密顿图
C.平面图
D.二部图
正确答案:————
20.[单选题]设G是一个哈密尔顿图，则G一定是( )
A.欧拉图
B.树
C.平面图
D.连通图
正确答案:————
21.[单选题]
A.(1)正确
B.(2)正确
C.(3)正确
D.(4)正确
正确答案:————
22.[单选题]
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
正确答案:————
23.[单选题]
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
正确答案:————
24.[单选题]一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为（ ）
A.5
B.7
C.8
D.9
正确答案:————
25.[单选题]永真式的否定是（ ）
A.永真式
B.永假式
C.可满足式
D.(1)--(3)均有可能
正确答案:————
26.[多选题]设G是一个13阶群，则G一定是一个（）
A.可换群
B.循环群
C.变换群
D.不变子群
E.循环半群
正确答案:————
27.[多选题]
A.文字
B.短语
C.子句
D.合取范式
E.析取范式
正确答案:————
28.[判断题]与任何公式A等值的析取范式都是存在的并且是唯一的()
A.错误
B.正确
正确答案:————
29.[判断题]在根树中，只有内点才称为分支点( )
A.错误
B.正确
正确答案:————
30.[判断题]命题“十减四等于五”是一个原子命题( )
A.错误
B.正确
正确答案:————
31.[判断题]存在欧拉通路的有向欧拉图都是单向连通图()
A.错误
B.正确
正确答案:————
32.[判断题]同一谓词公式，指定不同的论域，其真值不一定相同( )
A.错误
B.正确
正确答案:————
33.[判断题]
A.错误
B.正确
正确答案:————
34.[判断题]
A.错误
B.正确
正确答案:————
35.[判断题]
A.错误
B.正确
正确答案:————
地大《离散数学》在线作业二
1.[单选题]
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
正确答案:——D——
2.[单选题]设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点
A.10
B.4
C.8
D.16
正确答案:——D——
3.[单选题]若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶
A.n
B.2n
C.2n-1
D.2
正确答案:——A——
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
正确答案:————
26.[多选题]
A.文字
B.短语
C.子句
D.合取范式
E.析取范式
正确答案:————
27.[多选题]设R是任意集合A上的空关系，则R是（）
A.自反的
B.反自反的
C.对称的
D.反对称的
E.传递的
正确答案:————
28.[判断题]存在欧拉通路的有向欧拉图都是单向连通图()
A.错误
B.正确
正确答案:————
29.[判断题]同一谓词公式，指定不同的论域，其真值不一定相同( )
A.错误
B.正确
正确答案:————
30.[判断题]
A.错误
B.正确
正确答案:————
31.[判断题]若无向图中恰有两个度为奇数的结点，则这两个结点必连通( )
A.错误
B.正确
正确答案:————
32.[判断题]设G为简单平面图，则n－m+r=2,其中n,m,r分别为G的顶点数、边数和面数( )
A.错误
B.正确
正确答案:————
33.[判断题]“北京与天津的距离很近”是复合命题( )
A.错误
B.正确
正确答案:————
34.[判断题]
A.错误
B.正确
正确答案:————
35.[判断题]
A.错误
B.正确
正确答案:————
附件是答案，请核对题目下载
页:
[1]