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

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

一、单项选择题

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

1、质数的定义是大于1的自然数，除了1和它本身外，没有其他因数。下列哪个数不是质数？

A.13

B.15

C.17

D.19

2、求两个数a=56和b=72的最大公约数（GCD），正确方法是？

A.质因数分解取公共因子

B.连续减法取余数

C.欧几里得算法

D.矩阵运算

3、同余运算中，若a≡b（modm），则a与b的关系是？

A.a=b

B.a=b+km（k∈Z）

C.a≤b

D.a和b互质

4、计算机中二进制数1011对应的十进制数是？

A.8

B.11

C.13

D.15

5、奇偶校验码的作用是检测数据传输中的？

A.语法错误

B.逻辑错误

C.硬件故障

D.网络延迟

6、判断一个数是否为素数的最优算法是？

A.筛法

B.质因数分解

C.试除法

D.哈希算法

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

A.0

B.1

C.2

D.8

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

A.1101

B.1011

C.1110

D.1001

9、斐波那契数列的递推公式是？

A.F(n)=F(n-1)+F(n-2)

B.F(n)=2F(n-1)

C.F(n)=n2

D.F(n)=n!

10、哈希函数的主要作用是？

A.加密数据

B.校验数据完整性

C.提高算法速度

D.管理文件系统

11、模运算中，若a≡b(modn)，则a与b的差值是n的整数倍。

A.相等

B.不相等

C.n的倍数

D.2n的倍数

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

A.17

B.23

C.27

D.29

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

A.13

B.11

C.9

D.7

14、计算机存储中最小的数据单位是？

A.字节

B.字符

C.位（bit）

D.千字节

15、逻辑运算“与”的结果为1的条件是？

A.输入全为0

B.输入全为1

C.至少一个为1

D.至少一个为0

16、校验码的作用是检测数据传输中的错误。若采用奇偶校验，偶校验要求1的个数为？

A.偶数

B.奇数

C.0

D.1

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

A.质因数分解法

B.辗转相除法

C.二分法

D.欧几里得算法

18、若整数a能整除b，则a与b的最大公约数是？

A.a

B.b

C.1

D.0

19、计算机中“校验位”通常用于？

A.提高传输速度

B.检测数据错误

C.增加存储容量

D.简化输入操作

20、若a≡3(mod5)，则a可能的值为？

A.8

B.13

C.18

D.23

21、素数是指大于1的自然数，除了1和它本身外，不能被其他自然数整除的数。以下哪项属于素数？

A.9

B.11

C.15

D.21

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

A.-1

B.1

C.2

D.3

23、二进制数1101转换为十进制是？

A.8

B.13

C.11

D.15

24、哈希函数的核心要求不包括？

A.唯一性

B.可逆性

C.高效性

D.集合映射

25、以下哪种算法属于对称加密？

A.RSA

B.AES

C.DSA

D.DH

26、计算机内存分配中，碎片化分为哪两种？

A.物理碎片与内存碎片

B.内部碎片与外部碎片

C.空间碎片与时间碎片

D.静态碎片与动态碎片

27、校验码CRC-3-12的生成多项式是？

A.x3+x+1

B.x12+x+1

C.x?+x3+x2+x+1

D.x?+x+1

28、逻辑运算中，“!”表示？

A.逻辑与

B.逻辑或

C.逻辑非

D.逻辑异或

29、算法时间复杂度O(n2)的典型场景是？

A.冒泡排序

B.二分查找

C.快速排序

D.哈希查找

30、ASCII码中，大写字母A的十进制值是？

A.65

B.70

C.80

D.90

二、多项选择题

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

31、以下哪几种算法或技术会用到模运算？

A.加密算法

B.校验码生成

C.数据压缩

D.错误检测

32、判断一个数是否为素数的常用方法不包括以下哪项？

A.等差数列试除

B.二分法优化

C.埃拉托斯特尼筛法

D.平方根试除

33、将十进制数13转换为二进制的结果是？

A.1101

B.1011

C.1110

D.1001

34、哈希函数的主要作用不包括？

A.数据加密

B.地址映射

C.去重存储

D