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

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

一、单项选择题

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

1、以下数中，既是合数又是偶数的是（）

A.3

B.15

C.2

D.9

2、已知a=12,b=18，则gcd(a,b)与lcm(a,b)的关系是（）

A.gcd=ab

B.gcd=lcm

C.gcd×lcm=a

D.gcd×lcm=ab

3、同余方程2x≡3（mod5）的解是（）

A.x≡4

B.x≡1

C.x≡2

D.无解

4、若a≡b（modm），则a+c≡b+c（modm）正确性（）

A.恒成立

B.仅当m整除c时成立

C.仅当c≡0（modm）时成立

D.不成立

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

A.0

B.1

C.-1

D.p

6、用欧几里得算法计算gcd(56,72)的步骤为（）

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

B.72=1×56+16；56=2×16+24；16=0×24+16→gcd=16

C.72=2×56+60；56=1×60-4→gcd=4

D.72=3×56+48；56=1×48+8→gcd=8

7、将十进制数13转换为二进制是（）

A.1101

B.1011

C.1100

D.1110

8、若3|n2，则3必整除（）

A.n

B.n+1

C.n-1

D.n2+1

9、连分数[2;3,4]的展开式为（）

A.2+1/(3+1/4)

B.2+1/(3+1/(4+1))

C.2+3/(4+1)

D.2+3+4

10、方程3x+5y=1的正整数解存在性（）

A.存在

B.不存在

C.当x,y≥1时存在

D.当x,y≥0时存在

11、以下哪个数不是质数？

A.2

B.3

C.4

D.5

12、同余式3x≡6(mod9)的解是？

A.x=2

B.x=5

C.x=2或5

D.无解

13、计算gcd(48,36)的正确方法是？

A.短除法

B.质因数分解法

C.欧几里得算法

D.以上均可

14、用欧几里得算法求gcd(17,5)的步骤？

A.17=5×3+2

B.5=2×2+1

C.2=1×2+0

D.全部正确

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

A.0

B.1

C.p-1

D.随机数

16、若(m,n)=1，则称m和n互质，正确表述是？

A.m和n有1个公因数

B.m和n有且仅有1个公因数

17、将30分解为素因数乘积的算式是？

A.2×3×5

B.2×15

C.3×10

D.以上均可

18、算术基本定理的结论是？

A.每个正整数唯一分解为质数乘积

B.质数有无穷多个

19、方程x≡3(mod5)和x≡2(mod7)的解在模35下是？

A.x=23

B.x=8

C.x=18

D.无解

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

A.1

B.2

C.4

D.6

21、设a=12，b=18，则GCD(a,b)与LCM(a,b)的关系为（）

A.GCD=2，LCM=36

B.GCD×LCM=ab

C.GCD=6，LCM=36

D.GCD=3，LCM=72

22、同余式3x≡6mod9的解为（）

A.x≡2mod3

B.x≡2mod9

C.x≡0mod3

D.无解

23、在模5下，二次剩余包括（）

A.0

B.1

C.2

D.4

24、使用欧几里得算法求GCD(35,14)的步骤为（）

A.35=2×14+7→14=2×7+0

B.35=1×14+21→14=0×21+14

C.35=14×2+7

D.无需计算

25、根据费马小定理，若p=5是素数，则2^4mod5等于（）

A.1

B.2

C.3

D.4

26、下列命题中，正确的是（）

A.存在无限多个偶质数

B.所有奇数都是质数

C.无限多个素数存在

D.1是质数

27、若φ(15)表示欧拉函数值，则φ(15)=（）

A.6

B.8

C.10

D.12

28、若(a,b)=1且c|a，则b和c的关系为（）

A.互质

B.有公因数2

C.c=1

D.c|b

29、根据素数定理，当n趋近无穷大时，素数分布密度约为（）

A.1/n

B.1/lnn

C.1/n2

D.0

30、以下数中，质数是（）

A.1

B.2

C.9

D.15

二、多项选择题

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

31、下列关于素数的说法正