大学MOOC 算法分析与设计(北京交通大学)1461104170 最新慕课完整章节测试答案

期末测试

1、单选题：
‍设G为非0实数集R*关于普通乘法构成的代数系统，下述函数哪个是G的自同态？（   ）‏
选项：
A: f(x) = |x| +1
B: f(x) = |x|
C: f(x) = 0
D:  f(x) = 2
答案: 【 f(x) = |x| 】

2、单选题：
以下（    ）不是整数集合Z上的二元运算。‍​‍
选项：
A: 加法
B: 减法
C: 乘法
D: 除法
答案: 【 除法 】

3、单选题：
在自然数集N上，下列哪种运算是可结合的？（     ）‍‍‍
选项：
A: a*b=a-b
B: a*b=max{a,b}
C: a*b=a+2b
D: a*b=|a-b|
答案: 【 a*b=max{a,b}】

4、单选题：
设A={2，5，8}，A上的二元运算*定义为：a*b=max{a,b}，则<A,*>中的单位元是（   ）。‍‌‍
选项：
A: 不存在
B: 2
C: 5
D: 8
答案: 【 2】

5、单选题：
设A={2,5，8}，A上的二元运算*定义为：a*b=max{a,b}，则<A,*>中的零元是（   ）。‎‌‎
选项：
A: 不存在
B: 2
C: 5
D: 8
答案: 【 8】

6、单选题：
设A={2，5，8}，A上的二元运算*定义为：a*b=min{a,b}，则<A,*>中，单位元是(    )。‎‌‎
选项：
A: 不存在
B: 2
C: 5
D: 8
答案: 【 8】

7、单选题：
R