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

2025年学历类自考公共课数量方法（二）-数论初步参考题库含答案解析

一、单项选择题

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

1、若a和b互质，则欧几里得算法中a与b的最大公约数是多少？

A.1

B.a+b

C.a-b

D.0

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

A.1个

B.3个

C.9个

D.无解

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

A.0

B.1

C.p

D.-1

4、以下哪个数是质数？

A.17

B.21

C.27

D.33

5、若m=12，则3和12的最大公约数与最小公倍数之比为？

A.1:12

B.1:4

C.1:3

D.1:2

6、同余方程2x≡3(mod5)的解是？

A.x≡1

B.x≡2

C.x≡3

D.x≡4

7、以下数中属于质数的是（）

A.1

B.2

C.9

D.15

8、同余式3x≡6（mod9）的解共有（）个

A.1

B.3

C.9

D.无解

9、从5个不同元素中选2个的排列数是（）

A.10

B.20

C.15

D.25

10、二项式展开（x+1/3）^5中x^3项的系数是（）

A.5/81

B.10/243

C.5/27

D.10/81

11、无穷级数1+1/2^2+1/3^2+…+1/n^2+…的和是（）

A.π^2/6

B.ln2

C.e

D.1

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

A.4

B.6

C.8

D.10

13、小于100的素数中，能被3整除的共有（）个

A.2

B.3

C.4

D.5

14、模运算中，若a≡b（modm），则a-b是（）

A.质数

B.合数

C.完全数

D.倍数

15、斐波那契数列前n项和F(n)满足F(n)=F(n-1)+F(n-2)的初始条件是（）

A.F(0)=0,F(1)=1

B.F(1)=1,F(2)=1

C.F(0)=1,F(1)=1

D.F(1)=0,F(2)=1

16、以下哪个数是质数？

A.17

B.21

C.27

D.33

17、若a和b的最大公约数是3，最小公倍数是36，则a+b的最大值是多少？

A.39

B.42

C.45

D.48

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

A.1个

B.3个

C.9个

D.无解

19、将十进制数25转换为二进制是？

A.11001

B.11010

C.11101

D.10101

20、等差数列5,8,11,...,第10项是？

A.38

B.41

C.44

D.47

21、斐波那契数列中，第7项与第5项的比值是？

A.2

B.1.5

C.1.666

D.1.618

22、若a≡3(mod5)，b≡2(mod5)，则a+b≡?(mod5)

A.0

B.1

C.2

D.3

23、模运算中，(a×b)modm的值是否等于(amodm×bmodm)modm？

A.恒成立

B.仅当a,b与m互质时成立

C.不成立

D.部分成立

24、设a=56，b=72，用辗转相除法计算gcd(56,72)。

A.8

B.9

C.12

D.18

25、同余方程x≡5mod7和x≡3mod4是否有解？

A.有唯一解模28

B.无解

C.有无穷解

D.解存在但不唯一

26、大于3的素数可表示为？

A.2k+1

B.6k±1

C.4k+1

D.3k+1

27、设p=7，判断2是否为模7的二次剩余。

A.是

B.否

C.不确定

D.取决于p

28、若a和b互质，则a+b与a-b的最大公约数是？

A.1

B.2

C.a+b

D.1或2

29、同余方程3x≡1(mod5)的解是？

A.x=2

B.x=3

C.x=4

D.x=5

30、设质数p3，则p2≡？(mod12)

A.1

B.3

C.9

D.11

二、多项选择题

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

31、素数的定义是（）

A.大于1的自然数

B.能被1和自身整除的数

C.除1和自身外无其他正因数的数

D.奇数

E.小于100的数

A.A

B.B

C.C

D.D

E.E

32、以下数论算法中，用于求解最大公约数的有（）

A.欧几里得算法

B.哈希函数

C.同余方程求解法

D.无穷递降法

E.中国剩余定理

A.A

B.B

C.C

D.D

E.E

33、同余式\(x\equiv