20春地大《离散数学》在线作业二（随机）

奥鹏作业答案

(单选题)1:
A:单射而非满射

中国地质大学
作业请联系QQ515224986
B:满射而非单射
C:双射
D:既不是单射也不是满射
正确答案:
(单选题)2:
A:A正确
B:B正确
C:C正确
D:D正确
正确答案:    奥鹏地大作业请联系QQ515224986
(单选题)3:一棵树有2个2度顶点，1个3度顶点，3个4度顶点，则其1度顶点为（）
A:5
B:7
C:8
D:9
正确答案:
(单选题)4:设R是集合A＝{1,2,3,4}上的二元关系，R＝{,,},则下列（）不成立
A:偶数
B:奇数
C:4的倍数
D:2的正整数次幂
正确答案:
(单选题)5:集合A={1,2,…,10}上的关系R={|x+y=10,x,yA}，则R的性质为（）
A:自反的
B:对称的
C:传递的，对称的
D:传递的
正确答案:
(单选题)6:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
正确答案:
(单选题)7:设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（）
A:10
B:12
C:14
D:16
正确答案:
(单选题)8:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
正确答案:
(单选题)9:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
正确答案:
(单选题)10:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
正确答案:
(单选题)11:
A:选项A正确
B:选项B正确
C:选项C正确
D:选项D正确
正确答案:
(单选题)12:一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（）
A:汉密尔顿回路
B:欧拉回路
C:汉密尔顿通道
D:初级回路
正确答案:
(单选题)13:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
正确答案:
(单选题)14:下面给出的集合中，哪一个是前缀码？(　　　)
A:{0，10，110，101111}
B:{01，001，000，1}
C:{b，c，aa，ab，aba}
D:{1，11，101，001，0011}
正确答案:
(单选题)15:
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)
正确答案:
(单选题)16:下列哪一种图不一定是树（）
A:无简单回路的连通图
B:有n个顶点n-1条边的连通图
C:每对顶点间都有通路的图
D:连通但删去一条边便不连通的图
正确答案:
(单选题)17:在有n个顶点的连通图中，其边数（）
A:最多有n-1条
B:至少有n-1条
C:最多有n条
D:至少有n条
正确答案:
(单选题)18:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
正确答案:
(单选题)19:
A:A正确
B:B正确
C:C正确
D:D正确
正确答案:
(单选题)20:
A:（1）正确
B:（2）正确
C:（3）正确
D:都不正确
正确答案:
(单选题)21:每个无限循环群有（）个生成元
A:1
B:2
C:3
D:4
正确答案:
(单选题)22:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
正确答案:
(单选题)23:图的构成要素是（）
A:结点
B:边
C:结点与边
D:结点、边和面
正确答案:
(单选题)24:设G是一个12阶循环群，则该群一定有（）个不变子群
A:2
B:4
C:6
D:8
正确答案:
(单选题)25:G图是：
A:欧拉图
B:哈密顿图
C:平面图
D:二部图
正确答案:
(多选题)26:设G是一个13阶群，则G一定是一个（）
A:可换群
B:循环群
C:变换群
D:不变子群
E:循环半群
正确答案:
(多选题)27:
A:（1）是
B:（2）是
C:（3）是
D:（4）是
E:（5）是
正确答案:
(判断题)28:同一谓词公式，指定不同的论域，其真值不一定相同()
A:错误
B:正确
正确答案:
(判断题)29:
A:错误
B:正确
正确答案:
(判断题)30:若R是集合A上的反对称关系，则t(R)一定是反对称的()
A:错误
B:正确
正确答案:
(判断题)31:
A:错误
B:正确
正确答案:
(判断题)32:命题“十减四等于五”是一个原子命题()
A:错误
B:正确
正确答案:
(判断题)33:在根树中，只有内点才称为分支点()
A:错误
B:正确
正确答案:
(判断题)34:
A:错误
B:正确
正确答案:
(判断题)35:
A:错误
B:正确
正确答案:

中国地质大学
奥鹏作业请联系QQ515224986