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

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

一、单项选择题

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

1、设a、b为正整数，若gcd(a,b)=1且a+b为偶数，则a、b必定

A.均为奇数

B.均为偶数

C.一奇一偶

D.均为质数

2、实数x满足x2≡1(mod5)的解共有

A.1个

B.2个

C.3个

D.4个

3、若p为奇质数，则p2-1被24整除的依据是

A.奇数的平方差公式

B.欧拉定理

C.质数的性质

D.勒让德符号

4、集合{1,2,3,4,5}的子集个数是

A.32

B.31

C.16

D.15

5、设a=56，b=72，用辗转相除法求gcd(a,b)

A.8

B.12

C.7

D.9

6、同余式3x≡5(mod7)的解为

A.x≡4

B.x≡5

C.x≡2

D.x≡3

7、质数定理中，小于100的质数共有

A.25

B.21

C.22

D.23

8、二进制数1011对应的十进制数为

A.11

B.13

C.15

D.9

9、欧几里得算法中，若gcd(a,b)=1，则称a,b为

A.互质数

B.质数对

C.连续数

D.奇偶数

10、中国剩余定理要求模数组必须

A.全为偶数

B.两两互质

C.任意正整数

D.等差数列

11、费马小定理中，p为素数时