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

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

一、单项选择题

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

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

A.1

B.2

C.3

D.4

2、计算最大公约数gcd(56,72)：

A.8

B.9

C.10

D.12

3、同余式3x≡6mod9的解的个数是？

A.1

B.2

C.3

D.9

4、若p为奇素数，则p2-1被4整除的正确性：

A.总是

B.有时

C.从不

D.仅当p≡1mod4时

5、完全剩余系中模4的剩余类是？

A.0,1,2,3

B.1,2,3,4

C.0,1,3,5

D.1,3,5,7

6、二次剩余中，若p=7，则2是否是模7的二次剩余？

A.是

B.否

7、连分数[2;3,4]的值是多少？

A.13/6

B.17/6

C.19/6

D.23/6

8、单位根在复平面上的分布是？

A.单位圆

B.垂直直线

C.水平直线

D.抛物线

9、若a≡bmodm且c≡dmodm，则a+c≡b+dmodm的正确性：

A.总是

B.有时

C.从不

D.仅当m为偶数时

10、素数定理中，π(x)≈x/lnx的近似值：

A.过低

B.过高

C.准确

D.不确定

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

A.25

B.17

C.49

D.9

12、用欧几里得算法计算gcd(56,72)时，第一步得到的余数是（）

A.8

B.16

C.20

D.28

13、同余式3x≡6mod9的解有（）

A.1个

B.2个

C.3个

D.无穷多

14、若p是大于2的质数，则p2-1被8整除，因为（）

A.奇数的平方≡1mod8

B.偶数的平方≡0mod8

C.质数性质

D.欧拉定理

15、最小公倍数lcm(12,18)的值是（）

A.36

B.48

C.54

D.72

16、若a≡bmodm，且m1，则m整除（）

A.a+b

B.a-b

C.a×b

D.a2-b2

17、二次剩余modp的解最多有（）

A.1个

B.2个

C.(p-1)/2个

D.p-1个

18、若x2≡1modp（p为奇质数），则解有（）

A.1个

B.2个

C.3个

D.无穷多

19、用无穷递降法证明√2是无理数时，假设√2=a/b的分子分母互质，可得a2=2b2，从而导出（）

A.a为偶数且b为偶数

B.a为奇数且b为奇数

C.a2为偶数且b2为奇数

D.a2和b2同为奇偶

20、连分数展开中，有限连分数对应的数一定是（）

A.有理数

B.无理数

C.质数

D.完全平方数

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

A.1

B.9

C.17

D.21

22、若a和b互质，则它们的最大公约数是（）

A.1

B.a+b

C.ab

D.min(a,b)

A.1

B.a+b

C.ab

D.min(a,b)

23、用辗转相除法求gcd(56,72)时，第一步得到的余数是（）

A.8

B.20

C.28

D.56

A.8

B.20

C.28

D.56

24、下列数中属于质数的是

A.1

B.9

C.11

D.15

25、若gcd(a,b)=1，则a与b称为

A.互质

B.相伴

C.等价

D.同余

26、用欧几里得算法计算gcd(48,18)的步骤是

A.48=2×18+12

B.18=1×12+6

C.12=2×6+0

D.以上均对

27、若a≡b(modm)，则a与b在模m下的关系是

A.相等

B.差为m的倍数

C.差为余数

D.等价类相同

28、费马小定理中，当p为质数且a与p互质时，a^(p-1)≡？(modp)

A.0

B.1

C.p

D.a

29、用无穷递降法证明√2是无理数时，假设√2=p/q的分子分母互质，推导出矛盾的关键步骤是

A.p2=2q2

B.p和q均为偶数

C.存在更小分数更接近√2

D.q2=2p2

30、完全平方数的末位数字不可能为

A.0

B.1

C.5

D.7

二、多项选择题

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

31、以下数中属于质数的是

A.17

B.21

C.25

D.29

32、设a=56，b=72，则(a,b)=

A.4

B.8

C.14

D.28

33、同余方程3x≡6（mod9）的解共有

A.1个

B.3个

C.9个

D.无解

34