2024离散数学与组合数学真题模拟04-17

1、N是自然数集合，定义f：N→N，f（x）＝x mod 3，则f是（　　）。（单选题）

A. 满射不是单射

B. 单射不是满射

C. 双射

D. 不是单射也不是满射

试题答案：D

2、在有理数集合Q上定义的二元运算*：x*y＝x＋y－xy，则Q中满足（　　）。（单选题）

A. 所有元素都有逆元

B. 只有唯一逆元

C. ∀x∈Q，x≠1都有逆元x^－1

D. 所以元素都无逆元

试题答案：C

3、6阶有限群的任何子群一定不是（　　）阶。（单选题）

A. 2

B. 3

C. 4

D. 6

试题答案：C

4、命题公式p∧（p→q）∨r主析取范式中极小项的个数为（　　）。（单选题）

A. 2

B. 3

C. 4

D. 5

试题答案：D

5、设A＝{1，2，3}，则A的二元关系有（　　）个。（单选题）

A. 2³

B. 3²

C. 2^3×3

D. 3^2×2

试题答案：C