|
地大《离散数学》在线作业二
一、单选题(共 15 道试题,共 60 分。)
1.
. 选项对
. 选项对
. 选项对
. 选项对
正确资料:
2.
. 单射而非满射
. 满射而非单射
. 双射
. 既不是单射也不是满射
正确资料:
3.
. 正确
. 正确
. 正确
. 正确
正确资料:
4.
. (1)正确
. (2)正确
. (3)正确
. 都不正确
正确资料:
5. 每个无限循环群有(??)个生成元
. 1
. 2
. 3
. 4
正确资料:
6. 设无向图G有16条边且每个顶点的度数都是2,则图G有( )个顶点
. 10
. 4
. 8
. 16
正确资料:
7.
. (1)正确
. (2)正确
. (3)正确
. (4)正确
正确资料:
8.
. 正确
. 正确
. 正确
. 正确
正确资料:
9. 具有6 个顶点,12条边的连通简单平面图中,每个面都是由( )条边围成?
. 2
. 3
. 4
. 5
正确资料:
10.
. (1)正确
. (2)正确
. (3)正确
. (4)正确
正确资料:
11. 下面给出的集合中,哪一个是前缀码?( )
. {0,10,110,101111}
. {01,001,000,1}
. {,,,,}
. {1,11,101,001,0011}
正确资料:
12.
. 正确
. 正确
. 正确
. 正确
正确资料:
13.
. (1)正确
. (2)正确
. (3)正确
. (4)正确
正确资料:
14.
. (1)正确
. (2)正确
. (3)正确
. (4)正确
正确资料:
15. 若一棵完全二元(叉)树有2n-1个顶点,则它( )片树叶
. n
. 2n
. 2n-1
. 2
正确资料:
地大《离散数学》在线作业二
二、多选题(共 5 道试题,共 20 分。)
1.
. 文字
. 短语
. 子句
. 合取范式
. 析取范式
正确资料:
2.
. (1)正确
. (2)正确
. (3)正确
. (4)正确
. (5)正确
正确资料:
3. 设G是一个13阶群,则G一定是一个(????)
. 可换群
. 循环群
. 变换群
. 不变子群
. 循环半群
正确资料:
4.
. (1)是
. (2)是
. (3)是
. (4)是
. (5)是
正确资料:
5. 设R是任意集合上的空关系,则R是(????)
. 自反的
. 反自反的
. 对称的
. 反对称的
. 传递的
正确资料:
地大《离散数学》在线作业二
三、判断题(共 5 道试题,共 20 分。)
1. 若R是集合上的反对称关系,则t(R) 一定是反对称的( )
. 错误
. 正确
正确资料:
2.
. 错误
. 正确
正确资料:
3.
. 错误
. 正确
正确资料:
4. 存在欧拉通路的有向欧拉图都是单向连通图( )
. 错误
. 正确
正确资料:
5. 在根树中,只有内点才称为分支点( )
. 错误
. 正确
正确资料:
|
|