2025年学历类自考公共课思想道德修养与法律基础-数论初步参考题库含答案解析.docxVIP

2025年学历类自考公共课思想道德修养与法律基础-数论初步参考题库含答案解析

一、单项选择题

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

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

A.1

B.2

C.4

D.6

2、用欧几里得算法计算36和48的最大公约数，第一步应为（）

A.48÷36=1余12

B.36÷48=0余36

C.12÷6=2余0

D.6÷3=2余0

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

A.0

B.1

C.2

D.3

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

A.0

B.1

C.p

D.a

5、已知gcd(15,35)=5，则用欧几里得扩展算法可表示为（）

A.5=15×2+35×(-1)

B.5=15×(-1)+35×2

C.5=15×3+35×(-4)

D.5=15×1+35×(-2)

6、二进制数1101对应的十进制数为（）

A.13

B.11

C.9

D.7

7、若m整除n2，且gcd(m,n)=1，则m必为（）

A.1

B.质数

C.合数

D.素数

8、素数定理指出，小于n的素数大约有（）个

A.n/2

B.n/lnn

C.n/√n

D.n/e

9、设a=36，b=48，则用同余定义判断a≡b（mod12）是否成立

A.成立

B.不成立

10、若x≡2（mod3）且x≡3（mod5），则x≡（）（mod15）

A.8

B.13

C.5

D.11

11、根据算术基本定理，每个大于1的自然数都可以唯一分解为（）

A.质数之和

B.质数之积

C.合数之积

D.偶数之积

12、求GCD(12,18)，正确结果为（）

A.2

B.6

C.9

D.12

13、同余式a≡b(modm)表示（）

A.a与b的差为m的倍数

B.a与b的差为m的平方

C.a与b的差为m的约数

D.a与b的差为m的质因数

14、在模7的二次剩余中，数2属于（）

A.二次剩余

B.二次非剩余

C.零

D.单位

15、方程3x+5y=1的整数解存在性的依据是（）

A.系数均为质数

B.系数互质

C.系数均为偶数

D.系数之和为偶数

16、根据费马小定理，若p=5为素数，则3^4mod5的结果为（）

A.1

B.2

C.3

D.4

17、计算φ(15)（欧拉函数），正确值为（）

A.8

B.6

C.10

D.12

18、素数分布定理中，大于3的素数均可表示为（）形式

A.6k±1

B.2k+1

C.3k+1

D.4k+1

19、根据素数定理，当n=100时，π(100)的近似值为（）

A.21.7

B.25

C.15

D.30

20、以下哪个数既是合数又是质数？

A.1

B.2

C.4

D.6

21、用欧几里得算法求gcd(56,72)的正确步骤是？

A.72=56×1+16→56=16×3+8→16=8×2+0

B.56=72×0+56→72=56×1+16→56=16×3+8

C.72=56×1+16→16=8×2+0→56=8×7+0

D.56=72×0+56→56=16×3+8→72=8×9+0

22、同余式3x≡6(mod9)的解共有几个？

A.1个

B.3个

C.6个

D.无解

23、完全剩余系中模4的剩余类共有几个？

A.2个

B.4个

C.8个

D.无穷多

24、若a≡b(modm)且c≡d(modm)，则a+c≡？

A.b+d(modm)

B.b-d(modm)

C.b+c(modm)

D.b×d(modm)

25、用中国剩余定理解方程组x≡2(mod3)和x≡3(mod5)的解是？

A.x≡8(mod15)

B.x≡11(mod15)

C.x≡17(mod15)

D.x≡23(mod15)

26、费马小定理中，若p是质数且a与p互质，则a^p≡？

A.1(modp)

B.a(modp)

C.0(modp)

D.p(modp)

27、不定方程x2+y2=4z2的整数解是否存在？

A.仅当z=0时存在

B.当z为偶数时存在

C.无非零整数解

D.当z为奇数时存在

28、模运算中，若5≡3(mod2)，则5^3≡？

A.3^3(mod2)

B.3^2(mod2)