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

地大《离散数学》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 判断下列命题哪个为真?( )
A. A-B=B-A = A=B
B. 空集是任何集合的真子集
C. 空集只是非空集合的子集
D. 若A的一个元素属于B，则A=B
需要购买答案的联系QQ:79691519满分：4 分
2. 设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式 $x(P(x)?Q(x))在哪个个体域中为真?( )
A. 自然数
B. 实数
C. 复数
D. (1)--(3)均成立
需要购买答案的联系QQ:79691519满分：4 分
3. 设G是一个12阶循环群，则该群一定有（）个不变子群
A. 2
B. 4
C. 6
D. 8
需要购买答案的联系QQ:79691519满分：4 分
4.
A. 选项A正确
B. 选项B正确
C. 选项C正确
D. 选项D正确
此题选: D 满分：4 分
5.
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
此题选: D 满分：4 分
6. 集合A={1,2,…,10}上的关系R={ x+y=10,x,y A}，则R 的性质为（ ）
A. 自反的
B. 对称的
C. 传递的，对称的
D. 传递的
需要购买答案的联系QQ:79691519满分：4 分
7. 一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为（ ）
A. 5
B. 7
C. 8
D. 9
此题选: D 满分：4 分
8.
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 分
9. 设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点
A. 10
B. 4
C. 8
D. 12
此题选: D 满分：4 分
10.
A. A正确
B. B正确
C. C正确
D. D正确
此题选: D 满分：4 分
11. 设G是一个哈密尔顿图，则G一定是( )
A. 欧拉图
B. 树
C. 平面图
D. 连通图
此题选: D 满分：4 分
12.
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
此题选: D 满分：4 分
13.
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
需要购买答案的联系QQ:79691519满分：4 分
14.
A. （1）正确
B. （2）正确
C. （3）正确
D. 都不正确
需要购买答案的联系QQ:79691519满分：4 分
15.
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
需要购买答案的联系QQ:79691519满分：4 分
地大《离散数学》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 5 道试题，共 20 分。）
V
1.
A. 文字
B. 短语
C. 子句
D. 合取范式
E. 析取范式
需要购买答案的联系QQ:79691519满分：4 分
2. 设R是任意集合A上的空关系，则R是（）
A. 自反的
B. 反自反的
C. 对称的
D. 反对称的
E. 传递的
需要购买答案的联系QQ:79691519满分：4 分
3. 设G是一个13阶群，则G一定是一个（）
A. 可换群
B. 循环群
C. 变换群
D. 不变子群
E. 循环半群
需要购买答案的联系QQ:79691519满分：4 分
4.
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
E. （5）正确
需要购买答案的联系QQ:79691519满分：4 分
5. 设G＝{a}，在G上定义一个二元运算“*”，则在G中运算*一定满足（）
A. 可结合
B. 可交换
C. 可幂等
D. 可消去
E. 可吸收
需要购买答案的联系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. 若R是集合A上的反对称关系，则t(R) 一定是反对称的( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5.
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分