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

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

一、单项选择题

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

1、以下哪个数是质数？

A.9

B.11

C.15

D.21

2、合数的最小值是？

A.2

B.4

C.6

D.8

3、若a和b的最大公约数为1，则称它们为？

A.质数

B.互质

C.连续数

D.奇数

4、12和18的最小公倍数是？

A.36

B.48

C.60

D.72

5、同余式5≡3（mod2）表示？

A.5和3模2余数相同

B.5-3能被2整除

C.5与3相等

D.2是5和3的公约数

6、根据素数定理，100-200间素数约有多少个？

A.21

B.23

C.25

D.27

7、用欧几里得算法求GCD(48,18)的步骤？

A.48÷18=2余12；18÷12=1余6；12÷6=2余0

B.48÷18=2余12；12÷6=2余0

C.18÷48=0余18

D.48÷6=8余0

8、若p为质数，a与p互质，则根据费马小定理，a^(p-1)≡？

A.0

B.1

C.p

D.p-1

9、以下哪个数列属于无穷尽集？

A.质数列

B.1,2,3,4

C.平方数列

D.等差数列

10、无限不循环小数对应的数属于？

A.有理数

B.无理数

C.质数

D.合数

11、以下哪个数既是合数又是偶数？

A.3

B.5

C.6

D.7

12、用欧几里得算法计算gcd(36,24)的步骤是？

A.36÷24=1余12→gcd(24,12)

B.24÷36=0余24→gcd(36,24)

C.36÷12=3余0→gcd(12,0)

D.以上都不对

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

A.x=2

B.x=2+3k

C.x=6

D.无解

14、若p是质数且a与p互质，根据费马小定理，a^(p-1)≡？

A.0

B.1

C.p

D.2

15、用无穷递降法证明√2是无理数的核心步骤是？

A.假设√2=p/q且q最小

B.推导出更小的分数p/q

C.导出矛盾qq

D.以上均正确

16、二进制数1101对应的十进制数是？

A.13

B.11

C.9

D.7

17、判断17是否为质数的欧几里得判别法步骤是？

A.检查小于√17的质数

B.用费马小定理验证

C.计算φ(17)

D.以上均错误

18、已知a≡3（mod5）且b≡2（mod5），则a+b≡？

A.0

B.1

C.2

D.3

19、最小公倍数lcm(8,12)的计算公式是？

A.(8×12)/gcd(8,12)

B.gcd(8,12)

C.8+12

D.8-12

20、若m≡n（modk），则m+n≡？

A.2m

B.2n

C.2m-n

D.2n-k

21、同余式3x≡6（mod9）的解是？

A.x≡2（mod3）

B.x≡2（mod9）

C.x≡5（mod9）

D.无解

22、根据费马小定理，若p是质数且a与p互质，则a^(p-1)≡？

A.0

B.1

C.p

D.a

23、欧拉函数φ(15)的值是？

A.6

B.8

C.10

D.12

24、素数定理中，当n趋近无穷大时，素数密度约为？

A.1/n

B.1/lnn

C.1/n2

D.1/√n

25、连分数[2;3,4]的值为？

A.13/6

B.17/6

C.19/6

D.23/6

26、二次剩余中，若p=7，则2是模7的？

A.溢出剩余

B.非剩余

C.剩余

D.零剩余

27、三个连续自然数中至少有一个是偶数，这体现了数论中的？

A.管道原理

B.鸽巢原理

C.完全平方差

D.奇偶性

28、若a≡b（modm）且c≡d（modm），则a+c≡？

A.b+d（modm）

B.b-d（modm）

C.b+c（modm）

D.b×d（modm）

29、用欧几里得算法求gcd(48,18)的步骤是？

A.48÷18=2余12，18÷12=1余6，12÷6=2余0

B.48÷18=2余30，18÷30=0余18

C.48÷18=2余12，12÷6=2余0

D.48÷18=2余30，30÷18=1余12

30、质数是指大于1的自然数，除了1和它本身外没有其他因数的数。下列