2025年学历类自考公共课高等数学基础-数论初步参考题库含答案解析.docxVIP

2025年学历类自考公共课高等数学基础-数论初步参考题库含答案解析

一、单项选择题

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

1、设a、b为正整数，若a除以b的余数为r，则a可以表示为

A.b×(q+r)

B.b×q+r

C.b×q-r

D.b×(q-r)

2、用欧几里得算法计算gcd(48,18)的步骤是

A.48=2×18+12→gcd(18,12)

B.48=18×2+12→gcd(18,12)

C.48=18×1+30→gcd(18,30)

D.48=18×2+12→gcd(12,6)

3、同余方程3x≡6(mod9)的解共有

A.1个

B.3个

C.9个

D.无解

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

A.1(modp)

B.0(modp)

C.a(modp)

D.p(modp)

5、设m和n的最小公倍数为lcm(m,n)，则lcm(15,20)=

A.60

B.30

C.40

D.120

6、中国剩余定理应用于解方程组x≡2(mod3)和x≡3(mod5)时，解为

A.x≡8(mod15)

B.x≡11(mod15)

C.x≡2(mod15)

D.x≡3(mod15)

7、下列数中为质数的是

A.17

B.21

C.25

D.27

8、根据素数分布定理，大于3的素数可表示为

A.4k+1

B.4k+2

C.6k±1

D.8k±1

9、若n是完全平方数，则其奇数位质因数的指数

A.必为偶数

B.必为奇数

C.必为0

D.必为1

10、数论函数τ(n)表示n的正因数的个数，则τ(12)=

A.4

B.6

C.8

D.12

11、设a=56，b=72，则(a,b)=

A.8

B.14

C.4

D.2

12、若a≡5(b)mod9，且b≡3mod9，则a≡？mod9

A.8

B.2

C.5

D.7

A.8

B.2

C.5

D.7

13、下列数中为质数的是

A.17

B.21

C.25

D.27

A.17

B.21

C.25

D.27

14、若a为奇数，b为偶数，则a+b的奇偶性为

A.奇

B.偶

C.不确定

D.均可

A.奇

B.偶

C.不确定

D.均可

15、设m=12，则6和8在模12下的最大公约数为

A.2

B.4

C.6

D.12

A.2

B.4

C.6

D.12

16、若x2≡1mod5，则x的可能值为

A.1,4

B.2,3

C.0,5

D.1,5

A.1,4

B.2,3

C.0,5

D.1,5

17、完全平方数的末两位数字不可能为

A.25

B.16

C.09

D.00

A.25

B.16

C.09

D.00

18、用欧几里得算法求(123,456)：

A.3

B.12

C.123

D.321

A.3

B.12

C.123

D.321

19、若p是质数，且p|a2，则p|a当且仅当

A.p=2

B.p≥3

C.p为奇数

D.p为质数

A.p=2

B.p≥3

C.p为奇数

D.p为质数

20、根据费马小定理，若p=7，则3^(7-1)≡？mod7

A.1

B.2

C.6

D.7

A.1

B.2

C.6

D.7

21、设a=15，b=24，则gcd(a,b)等于？

A.6

B.8

C.3

D.5

22、下列数中是质数的是？

A.9

B.17

C.21

D.25

23、若x≡2（mod3），x≡3（mod5），则x≡？（mod15）

A.5

B.8

C.11

D.14

24、用欧几里得算法求gcd(35,14)时，第一步余数为？

A.21

B.7

C.5

D.1

25、根据费马小定理，2?mod5等于？

A.1

B.2

C.3

D.4

26、下列数中是7的二次剩余的是？

A.2

B.3

C.5

D.6

27、无穷尽公理指出，若一个数有无穷多个素因数，则该数是？

A.合数

B.质数

C.无理数

D.整数

28、设a≡3mod5，b≡2mod7，则a+3b≡？mod35

A.11

B.16

C.21

D.26