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

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

一、单项选择题

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

1、利用辗转相除法计算gcd(56,72)的正确结果是？

A.8

B.9

C.12

D.14

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

A.1

B.3

C.6

D.无解

3、以下哪个数是质数？

A.17

B.21

C.25

D.27

4、从5人中选择2人排成一列的排列数为？

A.10

B.20

C.30

D.60

5、已知a=24,b=36，则LCM(a,b)的值为？

A.72

B.108

C.144

D.216

6、用埃拉托斯特尼筛法找出100以内的质数，第一个筛除的合数是？

A.4

B.6

C.8

D.9

7、同余方程2x≡4（mod6）的解数为？

A.1

B.2

C.3

D.无解

8、将4本不同的书分给2人，每人至少1本，共有多少种分法？

A.14

B.16

C.24

D.30

9、若gcd(a,b)=1且b≠1，则a与b的最小公倍数是？

A.ab

B.a+b

C.|a-b|

D.ab/2

10、抛掷两枚骰子，点数和为7的概率是？

A.1/6

B.1/9

C.1/12

D.1/18

11、下列数中，既是合数又是偶数的是？

A.3

B.4

C.5

D.7

12、用辗转相除法求24和36的最大公约数，第一步的计算结果是？

A.24

B.12

C.6

D.8

13、若a≡bmodm且b≡cmodm，则a与c的关系是？

A.a≡cmodm

B.a≡-cmodm

C.a+c≡0modm

D.a-c≡0modm

14、在模5下，-1的等价类对应的正整数是？

A.4

B.6

C.9

D.11

15、欧拉函数φ(12)的值为？

A.4

B.6

C.8

D.10

16、已知a=18，b=24，则GCD(a,b)×LCM(a,b)=？

A.432

B.288

C.216

D.360

17、解方程3x≡6mod9，解的个数为？

A.1个

B.3个

C.9个

D.无解

18、下列数中，不能被3整除的是？

A.9

B.12

C.15

D.22

19、同余方程2x≡4mod6的解的个数是？

A.1个

B.2个

C.3个

D.无穷多

20、数论函数f(n)=n的欧拉函数值为？

A.1

B.n-1

C.n

D.0

21、已知整数a能整除b，且b能整除c，根据整除关系的传递性，以下哪项一定成立？

A.a能整除c

B.a能整除b+c

C.c能整除a

D.a+b能整除c

22、用欧几里得算法求gcd(48,18)时，第一步的余数是多少？

A.3

B.6

C.12

D.15

23、若p是大于2的素数，根据费马小定理，p-1必能整除p-1。

A.正确

B.错误

24、在模11的剩余类中，-7等价于哪个数？

A.4

B.5

C.6

D.7

25、设集合A={1,2,3},B={3,4,5},则A∩B的幂集元素个数为？

A.2

B.4

C.8

D.16

26、若a≡3mod7，b≡5mod7，则a+b≡？mod7

A.1

B.2

C.8

D.12

27、在数论中，形如4k+1的素数可表示为两个平方数之和。例如13=32+22，若p=17，则它可分解为？

A.42+12

B.52+22

C.32+42

D.12+42

28、若p是质数，且a≡bmodp，则a^p≡？modp

A.a

B.b

C.0

D.1

29、在概率中，事件A和事件B互斥，则P(A∪B)=？

A.P(A)+P(B)

B.P(A)+P(B)-P(A∩B)

C.P(A)×P(B)

D.1-P(A)-P(B)

30、设a和b互质，根据贝祖定理，ax+by=1有整数解的充要条件是？

A.gcd(a,b)=1

B.a+b=1

C.a-b=1

D.a|b

二、多项选择题

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

31、下列关于整除的条件正确的有（）

A.若a|b且b|a，则a=b

B.若a|b且b|c，则a|c

C.若a|b，则a|bc

D.若a|b且a|c，则a|(b+c)

32、用欧几里得算法求gcd(56,35)时，中间步骤的余数依次为（）

A.21,14

B.21,14,7

C.21,