资料来源:谋学网(www.mouxue.com)-[中国地质大学(北京)]地大《离散数学》在线作业二
试卷总分:100 得分:100
第1题,
A、单射而非满射
B、满射而非单射
C、双射
D、既不是单射也不是满射
正确资料:
第2题,
A、A正确
B、B正确
C、C正确
D、D正确
正确资料:
第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的正整数次幂
正确资料:
资料来源:谋学网(www.mouxue.com),集合A={1,2,...,10}上的关系R={|x+y=10,x,y A},则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)正确
正确资料:
资料来源:谋学网(www.mouxue.com),
A、(1)正确
B、(2)正确
C、(3)正确
D、(4)正确
正确资料:
第11题,
A、选项A正确
B、选项B正确
C、选项C正确
D、选项D正确
正确资料:
资料来源:谋学网(www.mouxue.com),一个连通的无向图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}
正确资料:
资料来源:谋学网(www.mouxue.com),
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正确
正确资料:
资料来源:谋学网(www.mouxue.com),
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
正确资料:
资料来源:谋学网(www.mouxue.com),G图是:
A、欧拉图
B、哈密顿图
C、平面图
D、二部图
正确资料:
第26题,设G是一个13阶群,则G一定是一个(????)
A、可换群
B、循环群
C、变换群
D、不变子群
E、循环半群
正确资料:,B,D,E
第27题,
A、(1)是
B、(2)是
C、(3)是
D、(4)是
E、(5)是
正确资料:,D
第28题,同一谓词公式,指定不同的论域,其真值不一定相同( )
A、错误
B、正确
正确资料:
第29题,
A、错误
B、正确
正确资料:
资料来源:谋学网(www.mouxue.com),若R是集合A上的反对称关系,则t(R) 一定是反对称的( )
A、错误
B、正确
正确资料:
第31题,
A、错误
B、正确
正确资料:
第32题,命题"十减四等于五"是一个原子命题( )
A、错误
B、正确
正确资料:
第33题,在根树中,只有内点才称为分支点( )
A、错误
B、正确
正确资料:
第34题,
A、错误
B、正确
正确资料:
第35题,
A、错误
B、正确
正确资料:
|