华师18秋《离散数学》在线作业（随机）
华师《离散数学》在线作业华师作业答案
奥鹏华中师范大学在线作业答案请联系QQ 515224986
一、单选题：
1.[单选题]每个无限循环群有()个生成元。 (满分:)
A. 1
B. 2
C. 3
D. 4
正确答案:——B——
2.[单选题]由5个结点可构成的根树中，其叉数m最多为()。 (满分:)
A. 2
B. 3
C. 5
D. 4
正确答案:——D——
3.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:——C——
4.[单选题]题面见图片: (满分:)
A. A
B. B
C. C
D. D
正确答案:————
5.[单选题]仅有一个孤立结点的图称为()。 (满分:)
A. 零图
B. 平凡图
C. 补图
D. 子图
正确答案:————
6.[单选题]设G是一个12阶循环群，则该群一定有()个不变子群。 (满分:)
A. 2
B. 4
C. 6
D. 8
正确答案:————
7.[单选题]图的构成要素是()。 (满分:)
A. 结点
B. 边 奥鹏作业答案
C. 结点与边
D. 结点、变和面
正确答案:————
8.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
9.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
10.[单选题]设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭的？（） (满分:)
A. x*y=max{x,y
B. x*y=min{x,y
C. x*y=GCD(x,y)，即x,y的最大公约数
D. x*y=LCM(x,y)，即x,y的最小公倍数
正确答案:————
11.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
12.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
13.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
14.[单选题]设R是集合A＝{1,2,3,4}上的二元关系，R＝{＜2,1＞,＜2,3＞,＜1,3＞},则下列()不成立。 (满分:)
A. R是自反关系
B. R是反自反关系
C. R是反对称关系
D. R是传递关系
正确答案:————
15.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
16.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
17.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
18.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
19.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
20.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
二、多选题：
21.[多选题]如题 (满分:)
A. A
B. B
C. C
D. D
正确答案:————
22.[多选题]设G是一个13阶群，则G一定是一个()。 (满分:)
A. 可换群
B. 循环群
C. 变换群
D. 不变子群
E. 循环半群
正确答案:————
23.[多选题]设S、R都是定义在集合A上的二元关系，则下列不成立的有()。 (满分:)
A.
B.
C.
D.
E.
正确答案:————
24.[多选题]一棵非平凡的外向树，其对应矩阵满足()。 (满分:)
A. 对角线全为零
B. 仅有一行全为零
C. 仅有一列全为零
D. 至少有二行全为零
E. 至少有二列全为零
正确答案:————
25.[多选题]如题 (满分:)
A. A
B. B
C. C
D. D
E. E
正确答案:————
26.[多选题]设R是任意集合A上的空关系，则R是()。 (满分:)
A. 自反的
B. 反自反的
C. 对称的
D. 反对称的
E. 传递的
正确答案:————
27.[多选题]设G＝{a}，在G上定义一个二元运算“*”，则在G中运算*一定满足()。 (满分:)
A. 可结合
B. 可交换
C. 可幂等
D. 可消去
E. 可吸收
正确答案:————
28.[多选题]如题 (满分:)
A. A
B. B
C. C
D. D
正确答案:————
29.[多选题]以下整数序列，不能成为一个简单图的顶点度数序列的是()。 (满分:)
A. 1，2，2，3，4，5
B. 2，3，3，4，4，5
C. 2，2，3，4，5，6
D. 1，2，2，3，3，5
正确答案:————
30.[多选题]使命题公式p∧(q∨┓r)成假的真值指派是()。 (满分:)
A. 110,111,100
B. 110,101,011
C. 所有指派
D. 无
正确答案:————
31.[多选题]下列语句中()不是命题。 (满分:)
A. ∠A=50°
B. 作直线⊥ab
C. 对顶角相等吗？
D. 延长AB到C使BC=2AB
正确答案:————
32.[多选题]如题 (满分:)
A. A
B. B
C. C
D. D
E. E
正确答案:————
33.[多选题]如图 (满分:)
A. A
B. B
C. C
D. D
E. E
正确答案:————
34.[多选题]如题 (满分:)
A. A
B. B
C. C
D. D
E. E
正确答案:————
35.[多选题]下述结论正确的是()。 (满分:)
A. 存在这样的关系，它可以既满足对称性，又满足反对称性。
B. 存在这样的关系，它可以既不满足对称性，又不满足反对称性。
C. 存在这样的关系，它可以既满足自反性，又满足反自反性。
D. 存在这样的关系，它可以既不满足自反性，又不满足反自反性。
正确答案:————
三、判断题：
36.[判断题]φ∈φ且φ∈{φ} (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]R1和R2是集合A上的具有自反性的关系，则R1?R2也一定具有自反性。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]奇数阶完全图一定是欧拉图。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]图G中的初级回路（基本回路）都是简单的回路。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]A，B，C都是集合，如果A∪B=A∪C，则B=C。 (满分:)
A. 错误
B. 正确
正确答案:————
41.[判断题]设集合A={1，2，3}的任何关系R都不可能既是对称的，又是反对称的。 (满分:)
A. 错误
B. 正确
正确答案:————
42.[判断题]是前束范式。 (满分:)
A. 错误
B. 正确
正确答案:————
43.[判断题]任何树T都至少有两片叶子。 (满分:)
A. 错误
B. 正确
正确答案:————
44.[判断题]既是合取范式也是析取范式。 (满分:)
A. 错误
B. 正确
正确答案:————
45.[判断题]顶点数目相同，边数也相同的两个无向图一定同构。 (满分:)
A. 错误
B. 正确
正确答案:————
46.[判断题]每个顶点的度数都是偶数的无向图一定是欧拉图。 (满分:)
A. 错误
B. 正确
正确答案:————
47.[判断题]“如果天气好，那么我去散步”是命题。 (满分:)
A. 错误
B. 正确
正确答案:————
48.[判断题]度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。 (满分:)
A. 错误
B. 正确
正确答案:————
49.[判断题]“我正在说谎话”是命题。 (满分:)
A. 错误
B. 正确
正确答案:————
50.[判断题]二阶以上连通没有回路的无向图是二部图。 (满分:)
A. 错误
B. 正确
正确答案:————
奥鹏作业答案
奥鹏华中师范大学在线作业答案请联系QQ 515224986
页:
[1]