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

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

一、单项选择题

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

1、下列数中属于质数的是（）

A.9

B.11

C.15

D.21

2、若a和b互质，则它们的最大公约数是（）

A.0

B.1

C.a+b

D.a×b

3、用辗转相除法求27和15的最大公约数，第一步的余数是（）

A.3

B.5

C.9

D.12

4、若a≡3mod5，则a+2≡（）mod5

A.0

B.1

C.2

D.4

5、在1-100中，能被3和5整除的数共有（）

A.16

B.15

C.9

D.6

6、若a和b互质，则a2和b2的最大公约数是（）

A.1

B.a+b

C.a2+b2

D.a×b

7、已知p为质数，且p2+1是偶数，则p的值为（）

A.2

B.3

C.5

D.7

8、在数列1,3,5,7,...中，第n项为（）

A.2n

B.2n+1

C.2n-1

D.n2

9、若a≡bmodm，且m1，则a-b是（）

A.质数

B.合数

C.1

D.m的倍数

10、若1≤a≤p-1，其中p为质数，则a和p互质，共有（）组

A.p-1

B.p-2

C.p-3

D.p-4

11、若整数a能整除b，则a与b的最大公约数是？

A)a

B)b

C)a+b

D)1

12、质数的定义是（）

A)大于1的自然数

B)只能被1和自身整除的自然数

C)偶数

D)大于2的奇数

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

A)1

B)7

C)8

D)3

14、判断327是否为完全平方数，关键看其末位数字是（）

A)0

B)1

C)5

D)6

15、若m为偶数，n为奇数，则m+n的奇偶性是（）

A)偶

B)奇

C)不确定

D)偶或奇

16、用欧几里得算法求gcd(48,18)，第一步计算是（）

A)48÷18=2余12

B)18÷12=1余6

C)12÷6=2余0

D)48÷6=8余0

17、若p为质数且a≠0modp，则根据费马小定理，a^(p-1)≡（）modp

A)0

B)1

C)p

D)a

18、将二进制数1101转换为十进制是（）

A)11

B)13

C)14

D)15

19、若a和b互质，则它们的最小公倍数是（）

A)ab

B)a+b

C)gcd(a,b)

D)ab/gcd(a,b)

20、数论在密码学中的应用不包括（）

A)RSA加密

B)哈希函数

C)椭圆曲线加密

D)中国剩余定理

21、以下哪项是质数的定义？

A.大于1的自然数

B.能被1和自身整除的自然数

C.大于1且除了1和自身外没有其他因数的自然数

D.偶数中的最小数

22、以下哪个数是质数？

A.1

B.4

C.7

D.9

23、计算gcd(48,18)的值为？

A.6

B.8

C.12

D.16

24、同余式a≡b(modm)成立当且仅当？

A.a=b

B.a与b差为m的倍数

C.a与b相等

D.m=0

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

A.0

B.1

C.p

D.a

26、用欧几里得算法计算gcd(35,15)的中间步骤为？

A.gcd(15,5)

B.gcd(5,2)

C.gcd(2,1)

D.gcd(1,0)

27、模数m的完全剩余系包含多少个元素？

A.m

B.m-1

C.m+1

D.0

28、在模7下，数2的平方剩余是？

A.1

B.2

C.4

D.5

29、解同余方程x≡2mod3和x≡3mod5，根据孙子定理，解为？

A.x≡8mod15

B.x≡11mod15

C.x≡2mod15

D.x≡3mod15

30、质数的无限性证明中，欧几里得构造的新数为？

A.p+1

B.p!+1

C.p!-1

D.p×(p+1)

二、多项选择题

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

31、以下关于质数的说法正确的是（）

A.1是质数

B.2是偶数且是质数

C.合数至少有三个正因数

D.质数一定大于1

32、计算24和36的最大公约数（GCD）的正确方法是（）

A.直接相除取整数部分

B.质因数分解后取公共质因数乘积

C.用短除法逐步分解

D.欧几里得算法

33、同余式3x≡6（mod9）的解共有（）

A.1个

B.3个

C.9个

D.无解

34、完全数是指