19春地大《离散数学》在线作业二

admin

试卷名称:地大《离散数学》在线作业二-0010
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的正整数次幂
资料:-

5.集合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）正确
资料:-

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.二部图
资料:-

1.设G是一个13阶群，则G一定是一个（????）
A.可换群
B.循环群
C.变换群
D.不变子群
E.循环半群
资料:-

2.
A.（1）是
B.（2）是
C.（3）是
D.（4）是
E.（5）是
资料:-

1.同一谓词公式，指定不同的论域，其真值不一定相同(    )
A.错误
B.正确
资料:-

2.
A.错误
B.正确
资料:-

3.若R是集合A上的反对称关系，则t(R) 一定是反对称的(  )
A.错误
B.正确
资料:-

4.
A.错误
B.正确
资料:-

5.命题“十减四等于五”是一个原子命题(    )
A.错误
B.正确
资料:-

6.在根树中，只有内点才称为分支点(     )
A.错误
B.正确
资料:-

7.
A.错误
B.正确
资料:-

8.
A.错误
B.正确
资料:-