华师18春《离散数学》在线作业
华师《离散数学》在线作业无忧答案www.ap5u.com整理提供
一、单选题：
1.（单选题）每个无限循环群有()个生成元。 (满分:)
A1
B2
C3
D4
正确答案:——B——
2.（单选题）由5个结点可构成的根树中，其叉数m最多为()。 (满分:)
A2
B3
C5
D4
正确答案:——D——
3.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:——C——
4.（单选题）题面见图片: (满分:)
AA
BB
CC
DD
正确答案:————
5.（单选题）仅有一个孤立结点的图称为()。 (满分:)
A零图
B平凡图 答案QQ 761296021
C补图
D子图
正确答案:————
6.（单选题）设G是一个12阶循环群，则该群一定有()个不变子群。 (满分:)
A2
B4
C6
D8
正确答案:————
7.（单选题）图的构成要素是()。 (满分:)
A结点
B边
C结点与边
D结点、变和面
正确答案:————
8.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
9.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
10.（单选题）设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭的？（） (满分:)
Ax*y=max{x,y
Bx*y=min{x,y
Cx*y=GCD(x,y)，即x,y的最大公约数
Dx*y=LCM(x,y)，即x,y的最小公倍数
正确答案:————
11.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
12.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
13.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
14.（单选题）设R是集合A＝{1,2,3,4}上的二元关系，R＝{<2,1>,<2,3>,<1,3>},则下列()不成立。 (满分:)
AR是自反关系
BR是反自反关系
CR是反对称关系
DR是传递关系
正确答案:————
15.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
16.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
17.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
18.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
19.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
20.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
二、多选题：
21.（多选题）如题 (满分:)
AA
BB
CC
DD
正确答案:————
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.（多选题）如题 (满分:)
AA
BB
CC
DD
EE
正确答案:————
26.（多选题）设R是任意集合A上的空关系，则R是()。 (满分:)
A自反的
B反自反的
C对称的
D反对称的
E传递的
正确答案:————
27.（多选题）设G＝{a}，在G上定义一个二元运算“*”，则在G中运算*一定满足()。 (满分:)
A可结合
B可交换
C可幂等
D可消去
E可吸收
正确答案:————
28.（多选题）如题 (满分:)
AA
BB
CC
DD
正确答案:————
29.（多选题）以下整数序列，不能成为一个简单图的顶点度数序列的是()。 (满分:)
A1，2，2，3，4，5
B2，3，3，4，4，5
C2，2，3，4，5，6
D1，2，2，3，3，5
正确答案:————
30.（多选题）使命题公式p∧(q∨┓r)成假的真值指派是()。 (满分:)
A110,111,100
B110,101,011
C所有指派
D无
正确答案:————
31.（多选题）下列语句中()不是命题。 (满分:)
A∠A=50°
B作直线⊥ab
C对顶角相等吗？
D延长AB到C使BC=2AB
正确答案:————
32.（多选题）如题 (满分:)
AA
BB
CC
DD
EE
正确答案:————
33.（多选题）如图 (满分:)
AA
BB
CC
DD
EE
正确答案:————
34.（多选题）如题 (满分:)
AA
BB
CC
DD
EE
正确答案:————
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正确
正确答案:————
华师作业题目是随机的，下载前请核对题目
页:
[1]