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

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

一、单项选择题

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

1、以下哪个数是质数？

A.1

B.4

C.5

D.9

2、gcd(24,36)的值是？

A.4

B.6

C.12

D.18

3、若a≡b(modm)，则a+c≡?(modm)

A.b+c

B.c-b

C.b+c(modm)

D.c-b(modm)

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

A.0

B.1

C.p

D.a

5、集合{1,2,3,4,5}中，模4的剩余类共有几个？

A.3

B.4

C.5

D.6

6、若φ(n)表示欧拉函数，则φ(9)的值为？

A.4

B.6

C.8

D.12

7、中国剩余定理可解决以下哪种问题？

A.不定方程

B.同余方程组

C.最大公约数

D.质因数分解

8、以下数中，既是合数又是偶数的是？

A.9

B.15

C.16

D.21

9、若a≡3(mod5)，则a≡?(mod10)

A.3

B.8

C.13

D.18

10、同余方程2x≡1(mod5)的解是？

A.x=1

B.x=2

C.x=3

D.x=4

11、质数的定义是