天大17秋《离散数学(1)》在线作业12答案
《离散数学(1)》在线作业一一、单选题:【20道,总分:100分】
1.题面见图片： (满分:5)
A. A B. B
C. C D. D
2.题面见图片： (满分:5)
A. A B. B
C. C D. D
3.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
4.设(A,≤) 是一个有界格，它也是有补格，只要满足( )。 (满分:5)
A. 每个元素都有一个补元
B. 每个元素至少有一个补元
C. 每个元素都无补元
D. 每个元素都有多个补元
5.只含有有限个元素的格称为有限格，有限格必是( )。 (满分:5)
A. 分配格
B. 有补格
C. 布尔格
D. 有界格
6.Q是有理集，(Q,*)(其中*是普通乘法)不能构成( )。 (满分:5)
A. 群
B. 独异点
C. 半群
D. 交换半群
7.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
8.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
9.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
10.设Z是整数集，E={…，-4，-2，0，2，4，…}，f：Z→E，f（x）=2x，则f( ) (满分:5)
A. 仅是满射
B. 仅是单射
C. 是双射
D. 无逆函数
11.设集合｛1 2 3 4 ｝，A上的关系R=｛（1 1）（2 3）（2 4）（3 4）｝则R具有( ) (满分:5)
A. 自反性
B. 传递性
C. 对称性
D. 以上答案都不对
12.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
13.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
14.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
15.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
16.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
17.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
18.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
19.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
20.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
《离散数学(1)》在线作业二
一、单选题:【20道,总分:100分】
1.关于无向树的描述,不正确的是( ). (满分:5)
A. 无向树是连通图．没有回路,每个边都是桥
B. 无向树是连通图．边数比顶点数少１,任意两个顶点的路径是惟一的
C. 无向树是连通图．没有回路,每个顶点都是割点
D. 无向树是连通图．没有回路，每条边都是割边。
2.下面哪一种图不一定是树？( )。 (满分:5)
A. 无回路的连通图
B. 有n个结点n-1条边的连通图
C. 每对结点间都有通路的图
D. 连通但删去一条边则不连通的图
3.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
4.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
5.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
6.具有6个结点的非同构的无向树的数目为（ ） (满分:5)
A. 4
B. 5
C. 7
D. 8
7.下列语句中哪个是真命题( )。 (满分:5)
A. 我正在说谎
B. 严禁吸烟
C. 如果1+2=3， 那么雪是黑的
D. 如果1+2=5， 那么雪是黑的
8.在命题演算中，语句为真为假的一种性质称为 ( ) (满分:5)
A. 真值
B. 陈述句
C. 命题
D. 谓词
9.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
10.设G是连通平面图，G中有6个顶点8条边，则G的面的数目是( ) (满分:5)
A. 2
B. 3
C. 4
D. 5
11.在n个结点的连通图中，其边数( )。 (满分:5)
A. 最多有n-1条
B. 至少有n-1条
C. 最多有n条
D. 至少有n条
12.设G=(n,m)是欧拉图，则n,m有关系( ) (满分:5)
A. n=m
B. n,m的奇偶性必相同
C. n,m的奇偶性必相反
D. n,m的奇偶性即可相同也可相反
13.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
14.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
15.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
16.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
17.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
18.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
19.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
20.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
页:
[1]