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

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

一、单项选择题

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

1、以下哪个数既不是质数也不是合数？

A.1

B.2

C.3

D.4

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

A.1个

B.3个

C.9个

D.无解

3、gcd(56,72)与gcd(72,56)的关系是？

A.相等

B.倍数关系

C.互质

D.无关

4、欧几里得算法计算gcd(1071,462)的第三步余数是？

A.21

B.42

C.84

D.126

5、若p是奇素数，则2^{p-1}≡?(modp)

A.1

B.p-1

C.0

D.p

6、中国剩余定理的必要条件是模数两两？

A.等价

B.互质

C.倍数

D.同余

7、单位根的阶数等于其根的？

A.幂

B.阶

C.乘积

D.和

8、若a是模p的二次剩余，则a^{(p-1)/2}≡?(modp)

A.1

B.-1

C.0

D.p

9、连分数[2;3,4,5]的值是？

A.2.4

B.2.5

C.2.6

D.2.7

10、素数定理表明，当n足够大时，素数分布接近？

A.正弦曲线

B.对数曲线

C.指数曲线

D.抛物线

11、以下哪个数是质数？

A.17

B.25

C.35

D.49

12、若a≡3(mod7)，则a+2≡?(mod7)

A.0

B.1

C.5

D.6

13、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;16=8×2+0

C.72=56×1+16;56=16×3+8;8=0×1+8

D.72=56×1+16;16=8×2+0

14、根据费马小定理，若p是质数且a≠0(modp)，则a^(p-1)≡?(modp)

A.0

B.1

C.p

D.a

15、二项式系数C(10,5)的奇偶性为（）

A.奇数

B.偶数

C.难以判断

D.质数

16、连分数[1;2,3,4]的第三位收敛值为？

A.1

B.10/7

C.23/16

D.45/31

17、若p≡3(mod4)，则2是p的平方剩余吗？

A.是

B.否

C.不确定

D.当p=3时是

18、用无穷递降法证明√2是无理数时，假设√2=a/b可简化为？

A.a2=2b2

B.a和b均为偶数

C.a/2和b/2更简

D.√2=(a+2)/b

19、在复数域中，单位根的个数为？

A.p

B.2p

C.p-1

D.无穷多

20、数论函数φ(12)的值为？

A.4

B.6

C.8

D.10

21、设集合A={1,2,3,4,5,6,7,8,9,10}，若从A中随机选取3个数，求这三个数互质且均为质数的概率是多少？

A.1/120

B.1/60

C.1/30

D.1/15

22、已知a≡5(b+2)mod13，若b≡3mod13，则a模13的值是多少？

A.2

B.6

C.9

D.11

23、若m和n互质，则φ(mn)=？

A.φ(m)+φ(n)

B.φ(m)φ(n)

C.φ(m)+φ(n)+1

D.φ(m)φ(n)-1

24、设a=17，p=13，根据费马小定理，a^(p-1)modp的值是？

A.1

B.12

C.17

D.4

25、同余方程3x≡1mod7的解是？

A.2

B.5

C.6

D.4

26、若p是大于3的质数，则p2≡？mod24

A.1

B.5

C.9

D.16

27、设m=15，求φ(m)的值

A.8

B.6

C.10

D.12

28、若a≡3mod5，且a≡2mod7，则a≡？mod35

A.18

B.23

C.28

D.33

29、设集合S={1,2,3,4,5}，求S中所有元素与6互质的数的个数

A.2

B.3

C.4

D.5

30、若x2≡1modp（p为奇质数），则x的解有多少个？

A.1

B.2

C.3

D.4

二、多项选择题

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

31、以下数中，能被3整除的有哪些？

A.24

B.17

C.15

D.28

A.24和15

B.24和28

C.15和17

D.17和28

32、计算GCD(24,36)和GCD(15,35)，正确结果组合是？

A.12和5B.6和3C.8和7D.9和1

33、同余方