兰大《离散数学(2)》18秋平时作业123题目
《离散数学(2)》18秋平时作业11.[单选题] (满分:)
A. A B. B C. C D. D
正确答案:——B——
2.[单选题] (满分:)
A. A B. B C. C D. D
正确答案:——B——
3.[单选题]对自然数集N，下列哪种运算不是可结合的（） (满分:)
A. a*b=a+b+3
B. a*b=min{a,b
C. a*b=a+2b
D. a*b=a·b(mod3)
正确答案:——C——
4.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
5.[单选题]设集合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的最小公倍数
正确答案:————
6.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
7.[单选题]若（H,*)是(G,*)的真子群，且|H|=n，|G|=m，则有（） (满分:)
A. n整除m 奥鹏作业答案
B. m整除n;(C)n整除m且m整除n
C. n不整除m且m不整除n
正确答案:————
8.[单选题]Q是有理集，（Q,*)(其中*为普通乘法）不能构成（） (满分:)
A. 群
B. 独异点;(C)半群
C. 交换半群
正确答案:————
9.[单选题]设S={a,b｝，则S上总共可定义的二元运算的个数是（） (满分:)
A. 4
B. 8
C. 16
D. 32
正确答案:————
10.[单选题]R为实数集，运算*定义为：a,b∈R,a*b=a·|b|,则代数系统（R，*)是（） (满分:)
A. 半群
B. 独异点;(C)群
C. 阿贝尔群
正确答案:————
三、判断题：
11.[判断题]设(L,≤)为一链，则(L,≤)为分配格（） (满分:)
A. 错误
B. 正确
正确答案:————
12.[判断题]n个命题变元有n个互不等价的极小项 (满分:)
A. 错误
B. 正确
正确答案:————
13.[判断题]3个(4,2)无向简单图中，至少有两个同构（） (满分:)
A. 错误
B. 正确
正确答案:————
14.[判断题] (满分:)
A. 错误
B. 正确
正确答案:————
15.[判断题] (满分:)
A. 错误
B. 正确
正确答案:————
16.[判断题]设(G,*)是一个半群，若存在单位元且每个元素都有右逆元，则(G,*)是群（） (满分:)
A. 错误
B. 正确
正确答案:————
17.[判断题](S,*)是可交换独异点，T={x|x∈S,x*x=x},则T也是独异点（） (满分:)
A. 错误
B. 正确
正确答案:————
18.[判断题] (满分:)
A. 错误
B. 正确
正确答案:————
19.[判断题]Kn是哈密尔顿图 (满分:)
A. 错误
B. 正确
正确答案:————
20.[判断题]结点数n的简单连通平面图的边数为m，则m与n的关系为m=3n (满分:)
A. 错误
B. 正确
正确答案:————
《离散数学(2)》18秋平时作业2
一、单选题：
1.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:——B——
2.[单选题]对自然数集N，下列哪种运算不是可结合的（） (满分:)
A. a*b=a+b+3
B. a*b=min{a,b
C. a*b=a+2b
D. a*b=a·b(mod3)
正确答案:——C——
3.[单选题]Q是有理集，（Q,*)(其中*为普通乘法）不能构成（） (满分:)
A. 群
B. 独异点;(C)半群
C. 交换半群
正确答案:——A——
4.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
5.[单选题]Z是整数集合，函数f定义为：Z-＞Z,f(x)=|x|-2x,则f是（） (满分:)
A. 单射
B. 满射;(C)双射
C. 非单射也非满射
正确答案:————
6.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
7.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
8.[单选题]R为实数集，运算*定义为：a,b∈R,a*b=a·|b|,则代数系统（R，*)是（） (满分:)
A. 半群
B. 独异点;(C)群
C. 阿贝尔群
正确答案:————
9.[单选题]若f,g是满射，则复合函数f。g必是（） (满分:)
A. 映射
B. 单射
C. 满射
D. 双射
正确答案:————
10.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
三、判断题：
11.[判断题]代数系统中一个元素若有左逆元，则该元素一定也有右逆元 (满分:)
A. 错误
B. 正确
正确答案:————
12.[判断题]K5,3不是哈密尔顿图 (满分:)
A. 错误
B. 正确
正确答案:————
13.[判断题] (满分:)
A. 错误
B. 正确
正确答案:————
14.[判断题]可能有某种关系，既是对称的，又是反对称的 (满分:)
A. 错误
B. 正确
正确答案:————
15.[判断题]设(G,*)是一个半群，若存在单位元且每个元素都有右逆元，则(G,*)是群（） (满分:)
A. 错误
B. 正确
正确答案:————
16.[判断题]任何有向图中各结点入度之和等于边数 (满分:)
A. 错误
B. 正确
正确答案:————
17.[判断题]每一个有限整环一定是域，反之也对。 (满分:)
A. 错误
B. 正确
正确答案:————
18.[判断题]任意群都同构于交换群（） (满分:)
A. 错误
B. 正确
正确答案:————
19.[判断题]K4有10个生成图 (满分:)
A. 错误
B. 正确
正确答案:————
20.[判断题] (满分:)
A. 错误
B. 正确
正确答案:————
《离散数学(2)》18秋平时作业3
一、单选题：
1.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:——B——
2.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:——C——
3.[单选题]设A={a,b,c},B={1,2},令f:A-＞B,则不同的函数的个数为（） (满分:)
A. 2+3
B. 23个'
C. 2×3个
D. 32
正确答案:——B——
4.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
5.[单选题]对自然数集N，下列哪种运算不是可结合的（） (满分:)
A. a*b=a+b+3
B. a*b=min{a,b
C. a*b=a+2b
D. a*b=a·b(mod3)
正确答案:————
6.[单选题]若f。g是满射，则（） (满分:)
A. f必是满射
B. f必是单射
C. g必是满射
D. g必是单射
正确答案:————
7.[单选题]R为实数集，运算*定义为：a,b∈R,a*b=a·|b|,则代数系统（R，*)是（） (满分:)
A. 半群
B. 独异点;(C)群
C. 阿贝尔群
正确答案:————
8.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
9.[单选题]若（H,*)是(G,*)的真子群，且|H|=n，|G|=m，则有（） (满分:)
A. n整除m
B. m整除n;(C)n整除m且m整除n
C. n不整除m且m不整除n
正确答案:————
10.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
三、判断题：
11.[判断题]任一图G的△(G)必小于其结点数 (满分:)
A. 错误
B. 正确
正确答案:————
12.[判断题] (满分:)
A. 错误
B. 正确
正确答案:————
13.[判断题]K4有10个生成图 (满分:)
A. 错误
B. 正确
正确答案:————
14.[判断题] (满分:)
A. 错误
B. 正确
正确答案:————
15.[判断题] (满分:)
A. 错误
B. 正确
正确答案:————
16.[判断题]代数系统中一个元素若有左逆元，则该元素一定也有右逆元 (满分:)
A. 错误
B. 正确
正确答案:————
17.[判断题]设*是S上的可结合运算，若a∈S是可逆的，则a也是可约的（） (满分:)
A. 错误
B. 正确
正确答案:————
18.[判断题]若完全二元树有i个分支点，且内部路径长度为I，外部路径长度为E，则I=E+2i（） (满分:)
A. 错误
B. 正确
正确答案:————
19.[判断题] (满分:)
A. 错误
B. 正确
正确答案:————
20.[判断题]任何树T都至少有两片树叶（） (满分:)
A. 错误
B. 正确
正确答案:————
附件是答案，核对题目下载，qq761296021
页:
[1]