奥鹏16春地大《离散数学》在线作业一参考资料

奥鹏在线作业

地大《离散数学》在线作业一




一、资料来源（谋学网www.mouxue.com）（共 15 道试题，共 60 分。）

1.  
. （1）正确
. （2）正确
. （3）正确
. 都不正确
正确资料：
2.  若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶
. n
. 2n
. 2n-1
. 2
正确资料：
3.  设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点
. 10
. 4
. 8
. 16
正确资料：
4.  设G是一个12阶循环群，则该群一定有（??）个不变子群
. 2
. 4
. 6
. 8
正确资料：
5.  每个无限循环群有（??）个生成元
. 1
. 2
. 3
. 4
正确资料：
6.  
. （1）正确
. （2）正确
. （3）正确
. （4）正确
正确资料：
7.  设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点
. 10
. 4
. 8
. 12
正确资料：
8.  设G是一个24阶群，是G中任意一个元素，则的周期一定不是（??）
. 2
. 8
. 16
. 24
正确资料：
9.  
. 单射而非满射
. 满射而非单射
. 双射
. 既不是单射也不是满射
正确资料：
10.  一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（ ）
. 汉密尔顿回路
. 欧拉回路
. 汉密尔顿通道
. 初级回路
正确资料：
11.  
. （1）正确
. （2）正确
. （3）正确
. （4）正确
正确资料：
12.  判断下列命题哪个为真?( )
. -=- => =
. 空集是任何集合的真子集
. 空集只是非空集合的子集
. 若的一个元素属于，则=
正确资料：
13.  下面给出的集合中，哪一个是前缀码？(　　　)
. {0，10，110，101111}
. {01，001，000，1}
. {，，，，}
. {1，11，101，001，0011}
正确资料：
14.  
. 选项对
. 选项对
. 选项对
. 选项对
正确资料：
15.  集合={1,2,…,10}上的关系R={|x+y=10,x,y }，则R 的性质为（ ）
. 自反的
. 对称的
. 传递的，对称的
. 传递的
正确资料：



地大《离散数学》在线作业一




二、资料来源（谋学网www.mouxue.com）（共 5 道试题，共 20 分。）

1.  设G是一个13阶群，则G一定是一个（????）
. 可换群
. 循环群
. 变换群
. 不变子群
E. 循环半群
正确资料：E
2.  
. （1）是
. （2）是
. （3）是
. （4）是
E. （5）是
正确资料：
3.  设G＝{}，在G上定义一个二元运算“*”，则在G中运算*一定满足（????）
. 可结合
. 可交换
. 可幂等
. 可消去
E. 可吸收
正确资料：
4.  
. 文字
. 短语
. 子句
. 合取范式
E. 析取范式
正确资料：E
5.  
. （1）正确
. （2）正确
. （3）正确
. （4）正确
E. （5）正确
正确资料：E



地大《离散数学》在线作业一




三、资料来源（谋学网www.mouxue.com）（共 5 道试题，共 20 分。）

1.  
. 错误
. 正确
正确资料：
2.  若R是集合上的反对称关系，则t(R) 一定是反对称的( )
. 错误
. 正确
正确资料：
3.  设G为简单平面图，则n－m+r=2,其中n,m,r分别为G的顶点数、边数和面数( )
. 错误
. 正确
正确资料：
4.  命题“十减四等于五”是一个原子命题( )
. 错误
. 正确
正确资料：
5.  与任何公式等值的析取范式都是存在的并且是唯一的( )
. 错误
. 正确
正确资料：

liuxuanyan

谋学网不错

sane775

谢谢，满分