14春中国地质大学《离散数学》在线作业一

地大《离散数学》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为（ ）
A. 5
B. 7
C. 8
D. 9
此题选: D 满分：4 分
2. 集合A={1,2,…,10}上的关系R={ x+y=10,x,y A}，则R 的性质为（ ）
A. 自反的
B. 对称的
C. 传递的，对称的
D. 传递的
需要购买答案的联系QQ:79691519满分：4 分
3. 一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（ ）
A. 汉密尔顿回路
B. 欧拉回路
C. 汉密尔顿通道
D. 初级回路
需要购买答案的联系QQ:79691519满分：4 分
4. 量词的约束范围称为量词的（）
A. 定义域
B. 个体域
C. 辖域
D. 值域
需要购买答案的联系QQ:79691519满分：4 分
5.
A. A正确
B. B正确
C. C正确
D. D正确
此题选: D 满分：4 分
6.
A. 单射而非满射
B. 满射而非单射
C. 双射
D. 既不是单射也不是满射
此题选: D 满分：4 分
7. G图是：
A. 欧拉图
B. 哈密顿图
C. 平面图
D. 二部图
需要购买答案的联系QQ:79691519满分：4 分
8.
A. 选项A对
B. 选项B对
C. 选项C对
D. 选项D对
需要购买答案的联系QQ:79691519满分：4 分
9. 下面给出的集合中，哪一个是前缀码？(　　　)
A. {0，10，110，101111}
B. {01，001，000，1}
C. {b，c，aa，ab，aba}
D. {1，11，101，001，0011}
需要购买答案的联系QQ:79691519满分：4 分
10.
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
此题选: D 满分：4 分
11.
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
需要购买答案的联系QQ:79691519满分：4 分
12. 设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点
A. 10
B. 4
C. 8
D. 12
此题选: D 满分：4 分
13.
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
需要购买答案的联系QQ:79691519满分：4 分
14.
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)
需要购买答案的联系QQ:79691519满分：4 分
15.
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
需要购买答案的联系QQ:79691519满分：4 分
地大《离散数学》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 5 道试题，共 20 分。）
V
1.
A. （1）是
B. （2）是
C. （3）是
D. （4）是
E. （5）是
需要购买答案的联系QQ:79691519满分：4 分
2.
A. 文字
B. 短语
C. 子句
D. 合取范式
E. 析取范式
需要购买答案的联系QQ:79691519满分：4 分
3. 设R是任意集合A上的空关系，则R是（）
A. 自反的
B. 反自反的
C. 对称的
D. 反对称的
E. 传递的
需要购买答案的联系QQ:79691519满分：4 分
4. 设G是一个13阶群，则G一定是一个（）
A. 可换群
B. 循环群
C. 变换群
D. 不变子群
E. 循环半群
需要购买答案的联系QQ:79691519满分：4 分
5.
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
E. （5）正确
需要购买答案的联系QQ:79691519满分：4 分
地大《离散数学》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 5 道试题，共 20 分。）
V
1. 同一谓词公式，指定不同的论域，其真值不一定相同( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 若无向图中恰有两个度为奇数的结点，则这两个结点必连通( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. “北京与天津的距离很近”是复合命题( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 在根树中，只有内点才称为分支点( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 存在欧拉通路的有向欧拉图都是单向连通图( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分