2025年学历类自考公共课计算机应用基础-数论初步参考题库含答案解析.docxVIP

2025年学历类自考公共课计算机应用基础-数论初步参考题库含答案解析

一、单项选择题

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

1、以下哪个数既是合数又是质数？

A.2

B.3

C.4

D.1

2、模运算中，5mod3的结果是？

A.0

B.1

C.2

D.3

A.0

B.1

C.2

D.3

3、若a≡b(modm)，则a与b的关系是？

A.a=b

B.a=b+m

C.a与b同余

D.a与b互质

A.a=b

B.a=b+m

C.a与b同余

D.a与b互质

4、以下哪个数是素数？

A.9

B.11

C.15

D.21

A.9

B.11

C.15

D.21

5、最大公约数（GCD）的计算方法不包括？

A.质因数分解法

B.欧几里得算法

C.次小公倍数法

D.连续减半法

A.质因数分解法

B.欧几里得算法

C.次小公倍数法

D.连续减半法

6、二进制数1101对应的十进制数是？

A.8

B.13

C.11

D.9

A.8

B.13

C.11

D.9

7、若m和n互质，则最小公倍数LCM(m,n)=？

A.m×n

B.(m+n)/2

C.(m-n)/2

D.m+n

A.m×n

B.(m+n)/2

C.(m-n)/2

D.m+n

8、判断一个数是否为素数的最优方法是？

A.穷举所有因数

B.试除至平方根

C.检查偶数因数

D.随机生成因数

A.穷举所有因数

B.试除至平方根

C.检查偶数因数

D.随机生成因数

9、费马小定理中，若p为素数，a与p互质，则a^(p-1)≡？

A.0

B.1

C.p

D.a

A.0

B.1

C.p

D.a

10、哈希函数中，哈希冲突的解决方法不包括？

A.开放寻址法

B.链地址法

C.固定长度法

D.重新哈希法

A.开放寻址法

B.链地址法

C.固定长度法

D.重新哈希法

11、以下哪个数不是质数？

A.2

B.3

C.4

D.5

12、利用欧几里得算法计算GCD(48,18)的结果是？

A.6

B.8

C.12

D.16

13、若a≡b(modm)，则a与b在模m下的余数关系是？

A.相等

B.差为m的倍数

C.差为1

D.互质

14、二进制数1010对应的十进制数是？

A.8

B.10

C.12

D.14

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

A.0

B.1

C.p

D.a

16、利用欧几里得算法计算GCD(35,14)的中间步骤是？

A.35÷14=2余7

B.14÷7=2余0

C.7÷0无意义

D.以上都是

17、素数定理指出，小于n的素数数量约为？

A.n/2

B.n/lnn

C.n√2

D.nπ

18、若a≡2(mod7)且b≡5(mod7)，则(a+b)≡?(mod7)

A.0

B.1

C.2

D.3

19、模7的完全剩余系包含多少个非零元素？

A.6

B.7

C.8

D.14

20、若a≡b(modm)且m为质数，则a^m≡?(modm)

A.a

B.b

C.1

D.m

21、以下哪个数不是质数？

A.2

B.3

C.4

D.5

22、计算gcd(12,18)的正确结果是什么？

A.6

B.12

C.36

D.3

23、最小公倍数lcm(15,20)的值是？

A.60

B.30

C.40

D.100

24、同余式3≡8(mod5)是否成立？

A.成立

B.不成立

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

A.1101

B.1011

C.1110

D.1001

26、能被2整除的数属于什么数列？

A.质数数列

B.偶数数列

C.素数数列

D.合数数列

27、判断17是否为素数，正确方法是？

A.检查是否被1或17整除

B.检查是否被2到√17之间的所有数整除

C.检查是否被2或5整除

D.检查是否被3或7整除

28、计算2^4mod7的结果是？

A.1

B.2

C.3

D.0

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

A.0

B.1

C.p

D.a

30、用欧几里得算法求gcd(56,72)的步骤是？

A.72÷56=1余16，56÷