地大18春《离散数学》在线作业12参考
地大《离散数学》在线作业一地大的作业是随机的，核对题目下载q761296021
一、单选题：
1.（单选题）每个非平凡的无向树至少有（）片树叶 (满分:)
A1
B2
C3
D4
正确答案:——B——
2.（单选题）下列哪一种图不一定是树（） (满分:)
A无简单回路的连通图
B有n个顶点n-1条边的连通图
C每对顶点间都有通路的图
D连通但删去一条边便不连通的图
正确答案:——C——
3.（单选题） (满分:)
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)
正确答案:——C——
4.（单选题） (满分:)
A(1)正确
B(2)正确
C(3)正确
D(4)正确
正确答案:————
5.（单选题）图的构成要素是（） (满分:)
A结点
B边
C结点与边
D结点、边和面
正确答案:————
6.（单选题）一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（） (满分:)
A汉密尔顿回路
B欧拉回路
C汉密尔顿通道
D初级回路
正确答案:————
7.（单选题）设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（） (满分:)
A2
B8
C16
D24
正确答案:————
8.（单选题） (满分:)
A（1）正确
B（2）正确
C（3）正确
D（4）正确
正确答案:————
9.（单选题） (满分:)
A（1）正确 QQ1647861640
B（2）正确
C（3）正确
D（4）正确
正确答案:————
10.（单选题）在有n个顶点的连通图中，其边数（） (满分:)
A最多有n-1条
B至少有n-1条
C最多有n条
D至少有n条
正确答案:————
11.（单选题）设无向图G有18条边且每个顶点的度数都是3，则图G有()个顶点 (满分:)
A10
B4
C8
D12
正确答案:————
12.（单选题） (满分:)
A（1）正确
B（2）正确
C（3）正确
D（4）正确
正确答案:————
13.（单选题） (满分:)
AA正确
BB正确
CC正确
DD正确
正确答案:————
14.（单选题）下面给出的集合中，哪一个是前缀码？( ) (满分:)
A{0，10，110，101111
B{01，001，000，1
C{b，c，aa，ab，aba
D{1，11，101，001，0011
正确答案:————
15.（单选题） (满分:)
A选项A正确
B选项B正确
C选项C正确
D选项D正确
正确答案:————
16.（单选题）G图是： (满分:)
A欧拉图
B哈密顿图
C平面图
D二部图
正确答案:————
17.（单选题） (满分:)
A（1）正确
B（2）正确
C（3）正确
D（4）正确
正确答案:————
18.（单选题）设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（） (满分:)
A10
B12
C14
D16
正确答案:————
19.（单选题）集合A={1,2,…,10}上的关系R={|x+y=10,x,yA}，则R的性质为（） (满分:)
A自反的
B对称的
C传递的，对称的
D传递的
正确答案:————
20.（单选题）判断下列命题哪个为真?() (满分:)
AA-B=B-A=>A=B
B空集是任何集合的真子集
C空集只是非空集合的子集
D若A的一个元素属于B，则A=B
正确答案:————
21.（单选题）一棵树有2个2度顶点，1个3度顶点，3个4度顶点，则其1度顶点为（） (满分:)
A5
B7
C8
D9
正确答案:————
22.（单选题） (满分:)
AA正确
BB正确
CC正确
DD正确
正确答案:————
23.（单选题）设G是一个哈密尔顿图，则G一定是() (满分:)
A欧拉图
B树
C平面图
D连通图
正确答案:————
24.（单选题）设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式x(P(x)Q(x))在哪个个体域中为真?() (满分:)
A自然数
B实数
C复数
D(1)--(3)均成立
正确答案:————
25.（单选题） (满分:)
A（1）正确
B（2）正确
C（3）正确
D（4）正确
正确答案:————
二、多选题：
26.（多选题）设G是一个13阶群，则G一定是一个（） (满分:)
A可换群
B循环群
C变换群
D不变子群
E循环半群
正确答案:————
27.（多选题） (满分:)
A（1）正确
B（2）正确
C（3）正确
D（4）正确
E（5）正确
正确答案:————
三、判断题：
28.（判断题） (满分:)
A错误
B正确
正确答案:————
29.（判断题） (满分:)
A错误
B正确
正确答案:————
30.（判断题） (满分:)
A错误
B正确
正确答案:————
31.（判断题）与任何公式A等值的析取范式都是存在的并且是唯一的() (满分:)
A错误
B正确
正确答案:————
32.（判断题）“北京与天津的距离很近”是复合命题() (满分:)
A错误
B正确
正确答案:————
33.（判断题）若无向图中恰有两个度为奇数的结点，则这两个结点必连通() (满分:)
A错误
B正确
正确答案:————
34.（判断题）若R是集合A上的反对称关系，则t(R)一定是反对称的() (满分:)
A错误
B正确
正确答案:————
35.（判断题）同一谓词公式，指定不同的论域，其真值不一定相同() (满分:)
A错误
B正确
正确答案:————
地大《离散数学》在线作业二
一、单选题：
1.（单选题）集合A={1,2,…,10}上的关系R={|x+y=10,x,yA}，则R的性质为（） (满分:)
A自反的
B对称的
C传递的，对称的
D传递的
正确答案:——B——
2.（单选题）图的构成要素是（） (满分:)
A结点
B边
C结点与边
D结点、边和面
正确答案:——C——
3.（单选题）在有n个顶点的连通图中，其边数（） (满分:)
A最多有n-1条
B至少有n-1条
C最多有n条
D至少有n条
正确答案:——B——
4.（单选题）设无向图G有18条边且每个顶点的度数都是3，则图G有()个顶点 (满分:)
A10
B4
C8
D12
正确答案:————
5.（单选题） (满分:)
A选项A对
B选项B对
C选项C对
D选项D对
正确答案:————
6.（单选题） (满分:)
A（1）正确
B（2）正确
C（3）正确
D（4）正确
正确答案:————
7.（单选题）具有6个顶点，12条边的连通简单平面图中，每个面都是由( )条边围成？ (满分:)
A2
B3
C4
D5
正确答案:————
8.（单选题）设R是集合A＝{1,2,3,4}上的二元关系，R＝{,,},则下列（）不成立 (满分:)
A偶数
B奇数
C4的倍数
D2的正整数次幂
正确答案:————
9.（单选题）永真式的否定是（） (满分:)
A永真式
B永假式
C可满足式
D(1)--(3)均有可能
正确答案:————
10.（单选题）一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（） (满分:)
A汉密尔顿回路
B欧拉回路
C汉密尔顿通道
D初级回路
正确答案:————
11.（单选题）每个非平凡的无向树至少有（）片树叶 (满分:)
A1
B2
C3
D4
正确答案:————
12.（单选题）设G是一个哈密尔顿图，则G一定是() (满分:)
A欧拉图
B树
C平面图
D连通图
正确答案:————
13.（单选题） (满分:)
AA正确
BB正确
CC正确
DD正确
正确答案:————
14.（单选题） (满分:)
A(1)正确
B(2)正确
C(3)正确
D(4)正确
正确答案:————
15.（单选题）设G是一个12阶循环群，则该群一定有（）个不变子群 (满分:)
A2
B4
C6
D8
正确答案:————
16.（单选题）设无向图G有16条边且每个顶点的度数都是2，则图G有()个顶点 (满分:)
A10
B4
C8
D16
正确答案:————
17.（单选题）每个无限循环群有（）个生成元 (满分:)
A1
B2
C3
D4
正确答案:————
18.（单选题） (满分:)
A（1）正确
B（2）正确
C（3）正确
D（4）正确
正确答案:————
19.（单选题） (满分:)
A（1）正确
B（2）正确
C（3）正确
D（4）正确
正确答案:————
20.（单选题） (满分:)
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)
正确答案:————
21.（单选题） (满分:)
AA正确
BB正确
CC正确
DD正确
正确答案:————
22.（单选题）量词的约束范围称为量词的（） (满分:)
A定义域
B个体域
C辖域
D值域
正确答案:————
23.（单选题） (满分:)
A单射而非满射
B满射而非单射
C双射
D既不是单射也不是满射
正确答案:————
24.（单选题）若一棵完全二元（叉）树有2n-1个顶点，则它（）片树叶 (满分:)
An
B2n
C2n-1
D2
正确答案:————
25.（单选题） (满分:)
A（1）正确
B（2）正确
C（3）正确
D（4）正确
正确答案:————
二、多选题：
26.（多选题） (满分:)
A（1）是
B（2）是
C（3）是
D（4）是
E（5）是
正确答案:————
27.（多选题） (满分:)
A文字
B短语
C子句
D合取范式
E析取范式
正确答案:————
三、判断题：
28.（判断题）“北京与天津的距离很近”是复合命题() (满分:)
A错误
B正确
正确答案:————
29.（判断题）若无向图中恰有两个度为奇数的结点，则这两个结点必连通() (满分:)
A错误
B正确
正确答案:————
30.（判断题）在根树中，只有内点才称为分支点() (满分:)
A错误
B正确
正确答案:————
31.（判断题）若R是集合A上的反对称关系，则t(R)一定是反对称的() (满分:)
A错误
B正确
正确答案:————
32.（判断题）设G为简单平面图，则n－m+r=2,其中n,m,r分别为G的顶点数、边数和面数() (满分:)
A错误
B正确
正确答案:————
33.（判断题） (满分:)
A错误
B正确
正确答案:————
34.（判断题）命题“十减四等于五”是一个原子命题() (满分:)
A错误
B正确
正确答案:————
35.（判断题）存在欧拉通路的有向欧拉图都是单向连通图() (满分:)
A错误
B正确
正确答案:————
附件是答案，对照题目下载，转载注明 无忧答案网
页:
[1]