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

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

一、单项选择题

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

1、质数的定义是（）

A.大于1的自然数

B.除1和自身外没有其他因数的自然数

C.偶数

D.小于100的自然数

ABCD

2、同余式3x≡6(mod9)的解为（）

A.x≡2(mod3)

B.x≡3(mod9)

C.x≡6(mod9)

D.无解

ABCD

3、用欧几里得算法求gcd(56,72)时，第一步计算为（）

A.72÷56=1余16

B.56÷16=3余8

C.72÷8=9余0

D.16÷8=2余0

ABCD

4、下列数中是质数的是（）

A.9

B.17

C.21

D.25

5、用欧几里得算法求gcd(48,18)的步骤为（）

A.48÷18=2余12→gcd(18,12)

B.48÷18=2余6→gcd(18,6)

C.18÷6=3余0→gcd(6,0)

D.全部正确

6、同余式3x≡5mod7的解为（）

A.x≡4mod7

B.x≡5mod7

C.x≡2mod7

D.x≡3mod7

7、根据费马小定理，若p为质数且a与p互质，则（）

A.a^p≡amodp

B.a^(p-1)≡1modp

C.全部正确

D.仅A正确

8、判断2625是否为合数，最简方法是（）

A.分解质因数

B.试除2-17

C.查质数表

D.验证平方根

9、最小公倍数lcm(15,24)=（）

A.60

B.120

C.180

D.360

10、若a≡bmodm且c≡dmodm，则a+c≡（）modm

A.b+d

B.b-d

C.b+c

D.b-c

11、完全剩余类mod5包含几个元素（）

A.4

B.5

C.6

D.7

12、求x≡3mod7的逆元，即求（）

A.3×3mod7

B.3×5mod7

C.3×2mod7

D.3×4mod7

13、循环群?a?的阶数等于（）

A.a的阶

B.a的周期

C.a的逆元

D.a的指数

14、以下哪个数是质数？

A.25

B.49

C.23

D.27

15、若gcd(36,m)=6且lcm(36,m)=72，则m的值是？

A.12

B.18

C.24

D.30

A.12

B.18

C.24

D.30

16、同余方程3x≡5(mod7)的解是？

A.4

B.5

C.6

D.2

A.4

B.5

C.6

D.2

17、若p是奇素数，则p2-1被16整除的充要条件是？

A.p≡1(mod8)

B.p≡3(mod8)

C.p≡7(mod8)

D.p≡5(mod8)

A.p≡1(mod8)

B.p≡3(mod8)

C.p≡7(mod8)

D.p≡5(mod8)

18、在模11下，数5的逆元是？

A.2

B.9

C.7

D.3

A.2

B.9

C.7

D.3

19、以下数中，有平方剩余的是？

A.3(mod7)

B.2(mod7)

C.5(mod7)

D.4(mod7)

A.3(mod7)

B.2(mod7)

C.5(mod7)

D.4(mod7)

20、若p是素数且a≡b(modp)，则a^p≡？

A.b

B.b2

C.b^(p-1)

D.b^p

A.b

B.b2

C.b^(p-1)

D.b^p

21、集合{1,2,3,4,5,6,7}中与8互质的数有？

A.2个

B.4个

C.6个

D.8个

A.2

B.4

C.6

D.8

22、中国剩余定理的适用条件是？

A.模数两两互质

B.模数互质

C.模数互质且同余数满足一定条件

D.模数任意

A.模数两两互质

B.模数互质

C.模数互质且同余数满足一定条件

D.模数任意

23、若a≡b(modm)且a≡b(modn)，则a≡b(modk)成立的条件是？

A.m+n=k

B.m和n互质

C.k是m和n的公因数

D.k是m和n的最小公倍数

A.m+n=k

B.m和n互质

C.k是m和n的公因数

D.k是m和n的最小公倍数

24、下列数中既是合数又是偶数的是（）

A.3

B.4

C.5

D.7

25、用辗