17春天大《离散数学(1)》在线作业一二答案
17春天大《离散数学(1)》在线作业一一、单选题：
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.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
5.设集合｛1 2 3 4 ｝，A上的关系R=｛（1 1）（2 3）（2 4）（3 4）｝则R具有( ) (满分:5)
A. 自反性
B. 传递性
C. 对称性
D. 以上答案都不对
6.下列代数系统(S,*)中，哪个是群？( )。 (满分:5)
A. S={0,1,3,5},*是模7加法
B. S=Q（有理数集合），*是一般乘法
C. S=Z（整数集合），*是一般减法
D. S={1,3,4,5,9},*是模11乘法
7.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
8.设(A,≤) 是一个有界格，它也是有补格，只要满足( )。 (满分:5)
A. 每个元素都有一个补元
B. 每个元素至少有一个补元
C. 每个元素都无补元
D. 每个元素都有多个补元
9.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
10.设A={1，2，3}，B={a，b}，下列二元关系R为A到B的函数的是 ( ) (满分:5)
A. R={<1，n>，< 2，a>，<3，a>}
B. R={<1，a>，<2，b>}
C. R={<1，a>，<1，b>，<2，a>，<3，a>}
D. R={<1，b>，<2，a>，<3，b>，<1，a>}
11.设A={1，2，3}，A上二元关系S={，，}，则S是( ) (满分: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. 不能构成群
B. 不一定构成群
C. 必能构成群
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)》在线作业二
一、单选题：
1.含有5个结点、3条边的不同构的简单图有( )。 (满分:5)
A. 2个
B. 3个
C. 4个
D. 5个
2.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
3.下面哪一个命题是假命题？( ) (满分:5)
A. 如果2是偶数，那么一个公式的析取范式唯一。
B. 如果2是偶数，那么一个公式的析取范式不唯一。
C. 如果2是奇数，那么一个公式的析取范式唯一。
D. 如果2是奇数，那么一个公式的析取范式不唯一。
4.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
5.设G是连通平面图，G中有6个顶点8条边，则G的面的数目是( ) (满分:5)
A. 2
B. 3
C. 4
D. 5
6.下面哪一种图不一定是树？( )。 (满分:5)
A. 无回路的连通图
B. 有n个结点n-1条边的连通图
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. 下午有会吗？
B. 这朵花多好看呀！
C. 2是常数。
D. 请把门关上。
10.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
11.题面见图片： (满分:5)
A. A
B. B
C. C
D. 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.设G=(n,m)是欧拉图，则n,m有关系( ) (满分:5)
A. n=m
B. n,m的奇偶性必相同
C. n,m的奇偶性必相反
D. n,m的奇偶性即可相同也可相反
16.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
17.关于无向树的描述,不正确的是( ). (满分:5)
A. 无向树是连通图．没有回路,每个边都是桥
B. 无向树是连通图．边数比顶点数少１,任意两个顶点的路径是惟一的
C. 无向树是连通图．没有回路,每个顶点都是割点
D. 无向树是连通图．没有回路，每条边都是割边。
18.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
19.无向图G是欧拉图当且仅当G是连通的且( ) (满分:5)
A. G中各顶点的度数均相等
B. G中各顶点的度数之和为偶数
C. G中各顶点的度数均为偶数
D. G中各顶点的度数均为奇数
20.设D=为有向图，V={a,b,c,d,e,f},E={,,,,}是( )。 (满分:5)
A. 强连通图
B. 单向连通图
C. 弱连通图
D. 不连通图
页:
[1]