2025年学历类自考公共课数量方法（二）-数论初步参考题库含答案解析.docxVIP

2025年学历类自考公共课数量方法（二）-数论初步参考题库含答案解析

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共30题）

1、质数的定义是大于1的自然数，除了1和它本身外，不能被其他自然数整除。下列选项中属于质数的是？

A.9

B.15

C.17

D.21

2、已知a=56，b=72，则a与b的最大公约数是？

A.8

B.14

C.18

D.24

3、同余方程3x≡6（mod9）的解是？

A.x≡2（mod3）

B.x≡2（mod9）

C.x≡2或5（mod9）

D.无解

4、根据素数定理，当n为偶数时，π(n)≈？

A.n/2

B.n/lnn

C.n(lnlnn)

D.n2

5、二进制数1011对应的十进制数是？

A.11

B.13

C.15

D.17

6、若a≡5（mod7），b≡3（mod7），则a+b≡？

A.1

B.8

C.4

D.11

7、集合{1,2,3,4,5}的子集个数是？

A.10

B.20

C.32

D.5

8、若m|n且n|m，则m与n的关系是？

A.m=n

B.mn

C.m≤n

D.m/n为整数

9、无限可数集的例子是？

A.有理数集

B.自然数集

C.实数集

D.复数集

10、若a3≡1（mod7），则a的可能值是？

A.1

B.2

C.3

D.4

11、以下数中属于素数的是？

A.4

B.5

C.6

D.7

12、用欧几里得算法计算GCD(12,18)的正确步骤是？

A.18÷12=1余6→12÷6=2余0

B.12÷18=0余12→18÷12=1余6

C.18÷12=1余6→6÷12=0余6

D.12÷18=0余12→12÷12=1余0

13、若a≡3(mod7)，则a+5≡？(mod7)

A.1

B.2

C.3

D.4

14、将十进制数15转换为二进制是？

A.1111

B.1101

C.1011

D.1001

15、质因数分解24的正确结果为？

A.2×3×4

B.22×3

C.2×3×2×4

D.2×3×2×3

16、斐波那契数列第6项是？

A.8

B.9

C.10

D.11

17、模运算中，若7≡2(mod5)，则72≡？(mod5)

A.4

B.3

C.2

D.1

18、根据素数定理，100到200之间大约有多少个素数？

A.16

B.18

C.20

D.22

19、若a≡5mod6且b≡2mod6，则a+b≡？(mod6)

A.1

B.2

C.3

D.4

20、哈希函数的主要目的是？

A.数据加密

B.冲突解决

C.压缩数据

D.校验数据完整性

21、以下哪个数是质数？

A.1

B.9

C.17

D.25

22、计算18和24的最大公约数（GCD）。

A.3

B.6

C.8

D.12

23、若-5≡x(mod3)，则x的值是？

A.-2

B.1

C.4

D.7

24、二进制数1010对应的十进制数是？

A.8

B.10

C.12

D.14

25、12和18的最小公倍数（LCM）是？

A.36

B.72

C.108

D.144

26、同余方程3x≡6(mod9)的解是否存在？

A.无解

B.有唯一解

C.有无穷多解

D.解不唯一

27、根据费马小定理，计算2^10mod11的值。

A.1

B.10

C.3

D.5

28、判断奇数与偶数的乘积结果。

A.必为奇数

B.必为偶数

C.可能为奇数或偶数

D.一定是质数

29、完全平方数的因数个数为奇数，正确吗？

A.正确

B.错误

30、计算二进制数1101+0110（二进制）的和。

A.10111

B.11011

C.10101

D.1100

二、多项选择题

下列各题有多个正确答案，请选出所有正确选项（共15题）

31、下列关于质数的说法正确的有（）

A.质数定理指出质数有无穷多个

B.1既是质数又是合数

C.2是唯一偶质数

D.质数分布具有混沌性

32、同余式x≡3（mod5）的解集是（）

A.{3,8,13,…}

B.{x|5?(x-3)}

C.{x|5?x}

D.{x|5?(x+3)}

33、用欧几里得算法求gcd(1071,462)的步骤包括（）

A.1071=2×462+147

B.462=3×147+21

C.147=7×21+0

D.gcd=21

34、满足费马小定理的必要条件是（）

A.模数是质数

B.a与模数互质

C.a模数

D.a为偶数

35、二项式系数C(n,k)为质数的充分条件是（）