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

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

一、单项选择题

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

1、以下哪个数是质数？

A.15

B.17

C.21

D.25

2、若a和b互质，则它们的最大公约数是？

A.0

B.1

C.a+b

D.ab

A.0

B.1

C.a+b

D.ab

3、同余方程3x≡6（mod9）的解的个数是？

A.1个

B.3个

C.9个

D.无解

A.1个

B.3个

C.9个

D.无解

4、在模10运算中，-7等价于？

A.3

B.7

C.-3

D.13

A.3

B.7

C.-3

D.13

5、若p是质数且a≡1（modp），则a^p≡？

A.1

B.a

C.p

D.0

A.1

B.a

C.p

D.0

6、二次剩余模5的完全剩余系中，二次剩余有？

A.1个

B.2个

C.3个

D.4个

A.1个

B.2个

C.3个

D.4个

7、方程4x≡2（mod6）是否有解？

A.有唯一解

B.有3个解

C.无解

D.有无穷解

A.有唯一解

B.有3个解

C.无解

D.有无穷解

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

A.8

B.13

C.5

D.2

A.8

B.13

C.5

D.2

9、欧拉定理中，a和n需满足什么条件？

A.a与n互质

B.an

C.a为质数

D.n为偶数

A.a与n互质

B.an

C.a为质数

D.n为偶数

10、若m≡n（modp）且p为质数，则m^n≡？（modp）

A.n

B.m

C.1

D.p

A.n

B.m

C.1

D.p

11、以下数中能被7整除的是（）

A.1234

B.1365

C.1892

D.2048

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

A.1

B.2

C.3

D.无解

13、既是3的倍数又是5的倍数的最小正整数是（）

A.15

B.30

C.45

D.60

14、用欧几里得算法求gcd(56,35)时，第一步余数是（）

A.21

B.28

C.20

D.15

15、二次剩余模11的数有（）个

A.5

B.6

C.7

D.8

16、无穷递降法证明√2是无理数时，假设√2=p/q（p,q互质）后，推导出（）

A.存在更小正整数r使得r2=2

B.存在更小整数k使得k2=2

C.p和q均为偶数

D.分母q仍为偶数

17、二次互反律中，(3|5)的值等于（）

A.(5|3)

B.-(5|3)

C.1

D.-1

18、若a≡b（modm）且d|m，则a≡b（modd）的依据是（）

A.同余关系的传递性

B.同余关系的缩放性质

C.同余关系的对称性

D.同余关系的反对称性

19、费马小定理中，当p=7且a=3时，3^(7-1)≡（mod7）的值为（）

A.1

B.2

C.3

D.4

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

A.2

B.3

C.4

D.5

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

A.15B.17C.21D.25

22、用辗转相除法求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÷56=0余16→56÷16=3余8

D.56÷72=0余56→56÷72=0余56→72÷56=1余16

23、同余方程x2≡3mod7的解为（）

A.x≡2或5B.x≡3或4C.x≡1或6D.无解

24、若a≡bmodm且c≡dmodm，则a+c≡（）modm

A.b+dB.b-dC.bcD.bd

25、连分数[1;2,3,4]的第三项收敛数为（）

A.1+1/(2+1/(3+1/4))B.1+1/(2+1/(3+1/4))C.1+1/(2+1/(3+1/4))D.1+1/(2+1/(3+1/4))

26、若p是奇质数，则p2≡1mod24的充要条件是（）

A.p≡1mod6B.p≡5mod6C.p≡1或5mod6D.p≡±1mod6

27、不定方程3x+5y=1的正整数解为（）

A.x=2,y=1B.x=3