扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

超星学习通重庆市一流课程——离散数学作业答案

重庆市一流课程——离散数学

学校: 无

平台: 超星学习通

题目如下：

1. 1. 下列函数为双射的是

A. f : N → N ´ N，f ( x ) = ⟨ x, x + 1 ⟩

B. f : R → R，f ( x ) = x

C. f : S → R，S = [ 0, +∞ )，f ( x ) = 1/(x+1)

D. f : S → R+，S = ( 0, 1 )，f ( x ) = 1/x

答案: f : R → R，f ( x ) = x

2. 2. 设X = { a, b, c, d }，Y = { a, b, g }，X ⟶ Y中满射函数个数为

A. 12

B. 36

C. 16

D. 8

答案: 36

3. 3. 假设 f 由下表定义： A B C D E F G H I J K L M D E S T I N Y A B C F G H N O P Q R S T U V W X Y Z J K L M O P Q R U V W X Z 即 f ( A ) = D，f ( B ) = E等。则密文“QAIQORSFDOOBUIPQKJBYAQ”对应的明文为

A. THETRUCKARRIVESTONIGHT

B. TONIGHTTHETRUCKARRIVES

C. THETRUCKTONIGHTARRIVES

D. ARRIVESTONIGHTTHETRUCK

答案: THETRUCKARRIVESTONIGHT

4. 4. 12 张扑克牌的集合 S = { 1, 2, 3, 4, …, 12 } 经过一次洗牌后得到下表对应关系， 1 2 3 4 5 6 7 8 9 10 11 12 1 5 9 2 6 10 3 7 11 4 8 12 按同样洗牌方式，将牌顺序恢复到原顺序，洗牌次数至少为

A. 2

B. 3

C. 5

D. 4

答案: 5

5. 5. 设S和H都是无穷集,H⊆S,问S−H是否()?

A. 一定无穷

B. 一定有穷

C. 不一定无穷

D. 不一定有穷

答案: 不一定无穷# 不一定有穷

6. 6. 以下命题真值为真的是

A. 有理数集Q是可数集

B. 实数集R是不可数集

C. 集合[ 0, 1 )是不可数集

D. 若X~N,Y~N，则X × Y ~ N

答案: 有理数集Q是可数集# 实数集R是不可数集# 集合[ 0, 1 )是不可数集# 若X~N,Y~N，则X × Y ~ N

7. 7. 设 S 为无穷集，H ⊆ S，则

A. H必为可数集

B. H可能为可数集

C. H必与S等势

D. | H |不一定等于| S |

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

8. 1. 设+, ∘为普通加法和乘法，则( ) ，⟨ S, +, ∘ ⟩是域。

A. S = { x | x = a + b, a , b ∈ Q }

B. S = { x | x = 2n, a, b ∈ Z }

C. S = { x | x = 2n + 1, n ∈ Z }

D. S = { x | x ∈ Z ∧ x ≥ 0 } = N

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

9. 2. 在自然数集N上，下列哪种运算是可结合的? ( )

A. a*b = a - b

B. a*b = max{a, b}

C. a*b = a + 2b

D. a*b = | a - b |

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

10. 3. 以下关于集合{ x | 0 ≤ x ≤ 10 }不封闭的运算是( )

A. +

B. | x - y |

C. max

D. | x |

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

11. 4. 对于实数集合R，具有幺元的二元运算是( )

A. -

B. ´

C. | x - y |

D. min

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

12. 5. 对于实数集合R，具有零元的二元运算是( )

A. +

B. ´

C. | x - y |

D. max

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

13. 6. 对于实数集合R，不具有可交换性的二元运算是( )

A. +

B. -

C. | x - y |

D. min

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

14. 7. 对于实数集合R，不具有可结合性的二元运算是( )

A. +

B. ´

C. | x - y |

D. max

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

15. 8. ⟨ A, +, ∙⟩是一个代数系统，“+”“∙”为普通的加法和乘法运算，为整环的是( )

A. A = { x | x = 2n，n ∈ I }

B. A = { x | x = 2n + 1，n ∈ I }

C. A = { x | x ≥ 0，x ∈ I }

D. A = { x | x = a + b，a, b ∈ R }

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

16. 9. ⟨ A, +, ∙⟩是一个代数系统，“+”“∙”为普通的加法和乘法运算，为整环的是( )

A. A = { x | x = 2n，n ∈ I }

B. A = { x | x = 2n + 1，n ∈ I }

C. A = { x | x ≥ 0，x ∈ I }

D. A = { x | x = a + b ，a, b ∈ R }

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

17. 10. 设集合A = { 1, 2, 3, ⋯, 10 }，下面定义的二元运算*关于集合A不封闭的是( )

A. x * y = max( x, y )

B. x * y = min(x, y)

C. x * y = GCD(x, y)

D. x * y = LCM(x, y)

E. x * y = 质数p的个数，使得x ≤ p ≤ y

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。