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

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

一、单项选择题

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

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

A.1

B.2

C.9

D.15

2、若a和b的最大公约数为1，则称a与b为（）

A.质数

B.互质

C.素数

D.偶数

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

A.x=1

B.x=2

C.x=3

D.x=4

4、判断17是否为素数的最小试除数是（）

A.2

B.3

C.4

D.5

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

A.a^p≡a

B.a^(p-1)≡1

C.a^p≡1

D.a^(p+1)≡1

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

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

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

C.48=3×18-6→gcd(18,6)；

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

7、完全剩余系中，模4的完全剩余系可以是（）

A.0,1,2,3

B.1,2,3,4

C.5,6,7,8

D.1,3,5,7

8、若a2≡1modp（p为奇素数），则a≡±1modp的充要条件是（）

A.p=3

B.p为质数

C.p为奇质数

D.p为合数

9、欧拉函数φ(15)的值为（）

A.8

B.6

C.4

D.2

10、哥德巴赫猜想“每个大于2的偶数均可表示为两个质数之和”目前被（）

A.完全证明

B.部分证明

C.否定

D.尚未证实

11、在模运算中，a≡b(modn)表示什么？

A.a和b的差是n的倍数

B.a和b的商是n的整数倍

C.a和b的余数相同

D.a和b的和能被n整除

12、下列数中，质数是（）

A.1

B.9

C.13

D.25

13、若最大公约数gcd(a,b)=1，称a与b互质，则（）

A.a和b均为质数

B.a和b的差为1

C.a和b无共同因数

D.a和b的乘积为质数

14、同余方程x≡3(mod5)的解集在模5下有（）个

A.1

B.2

C.5

D.无穷多

15、若n为合数，则φ(n)（欧拉函数）的值（）

A.大于n

B.等于n

C.小于n

D.等于1

16、在周期性现象中，若周期为T，则经过kT时间后的状态与初始状态相同，这体现了数论中的（）

A.质数性质

B.模运算

C.互质性

D.最大公约数

17、若a≡2(mod7)且b≡3(mod7)，则a+b≡（）(mod7)

A.2

B.3

C.5

D.6

18、已知p是质数，则φ(p)的值为（）

A.0

B.p

C.p-1

D.2p

19、若x≡2(mod4)且x≡3(mod5)，则x≡（）(mod20)

A.2

B.7

C.12

D.17

20、在密码学中，若p=11和q=13为两个质数，则模n=11×13=143的欧拉函数φ(n)值为（）

A.120

B.130

C.140

D.150

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

A.2

B.3

C.9

D.15

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

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

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

C.48÷18=1余30→gcd(18,30)；

D.48÷18=3余12→gcd(18,12)

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

A.1

B.2

C.3

D.4

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

A.13

B.11

C.9

D.7

25、若p是质数，且p|a2，则p|a的充要条件是（）

A.p≥2

B.p≤a

C.p是质数

D.a≠0

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

A.3

B.9

C.15

D.4

27、用辗转相除法计算36和48的最大公约数是？

A.12

B.24

C.6

D.8

28、同余式5x≡3（mod7）的解是？

A.x≡2

B.x≡3

C.x≡5

D.x≡6

29、设p为素数，n为自然数，则p^n的欧拉函数φ(p^n)等于？

A.p^n

B.p^n(p-1)

C.p^{n-1}(p-1)

D.p^n-1

30、若a≡bmodm且c≡dmodm，则a+c≡？

A.b+d

B.b+dmodm

C.b+c

D.c+d

二、多项选择题

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