2025年学历类自考公共课计算机网络技术-数论初步参考题库含答案解析.docxVIP

2025年学历类自考公共课计算机网络技术-数论初步参考题库含答案解析

一、单项选择题

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

1、IPv4地址子网划分时，若主机位全0和全1均不可用，则实际可分配的主机数为2的n次方减去多少？

A.2

B.4

C.6

D.8

2、哈希函数将字符串长度超过哈希表位数时，通常采用哪种处理方式？

A.截断保留前几位

B.取模运算后截断

C.补零填充到位数

D.重复字符串拼接

3、RSA算法中，模数n应为两个大质数的乘积，这两个质数应满足什么条件？

A.质数差为偶数

B.质数差为奇数

C.质数互质

D.质数相同

4、TCP协议中序列号采用模运算防止溢出，其模数一般为多少？

A.2^16

B.2^32

C.2^64

D.256

5、数论中模逆元a^(-1)modm存在的充要条件是？

A.a和m互质

B.am

C.m为质数

D.a=m

6、IPv6地址的模运算校验中，校验码生成使用哪种多项式？

A.x^4+x+1

B.x^4+x^3+x^2+x+1

C.x^32+x^16+x^8+x^4+x^3+x^2+x+1

D.x^8+x^4+x^3+x+1

7、哈希函数碰撞概率最低时，应如何选择哈希表长度？

A.接近数据量

B.接近数据量平方

C.接近数据量立方

D.接近数据量对数

8、RSA加密中，若p=61，q=53，则模数n是多少？

A.3233

B.3231

C.3229

D.3227

9、纠错码中，偶校验检测单比特错误的条件是？

A.总位数为偶数

B.1的个数为偶数

C.0的个数为偶数

D.总位数为奇数

10、IPv4地址192.168.1.0/24的主机位数为多少？

A.24

B.8

C.16

D.4

11、以下哪个数是质数？

A.1

B.2

C.9

D.15

12、计算36和48的最大公约数，结果为？

A.6

B.12

C.24

D.36

13、模运算中，7mod3的值是？

A.0

B.1

C.3

D.7

14、根据素数定理，大于3的质数可表示为？

A.6k±1

B.6k±2

C.6k±3

D.6k±4

15、同余式2x≡5(mod7)的解是？

A.x=6

B.x=3

C.x=5

D.x=2

16、费马小定理中，当p为质数时，a^p≡？

A.a

B.1

C.0

D.p

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

A.11

B.13

C.15

D.21

18、二进制数101+011的和是？

A.1000

B.1010

C.1100

D.1111

19、哈希函数H(k)=kmod11的输出范围是？

A.0-10

B.1-11

C.0-11

D.1-12

20、若a≡b(modm)，则a2≡？

A.b2

B.b

C.0

D.m

21、在模12运算中，15+27的结果是？

A.0

B.1

C.2

D.3

22、以下数中是质数的是？

A.9

B.17

C.21

D.25

23、用欧几里得算法求gcd(48,36)的步骤是？

A.48÷36=1余12→gcd(36,12)=12

B.48÷36=1余12→gcd(12,36)

C.48÷36=1余12→gcd(12,36÷12=3)

D.无有效步骤

24、同余式5≡3（modm）中，m的最小正整数解是？

A.2

B.3

C.4

D.5

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

A.0

B.1

C.p

D.a

26、判断26是否为质数的正确方法是？

A.检查能否被2、3、5、7、11等小于√26的质数整除

B.检查能否被2、3、5、7、11等小于26的质数整除

C.随机验证

D.查质数表

27、哈希函数冲突解决中，哪项最常用？

A.开放寻址法

B.链地址法

C.二分查找

D.哈希表扩容

28、中国剩余定理可应用于？

A.解线性方程组

B.大数模运算

C.素数分解

D.数据加密

29、二进制补码运算中，1011+0101的结果是？

A.0010

B.1100

C.1110

D.1010

30、若a≡b（modm），则a+b≡？

A.2b

B.2a

C.2b（modm）

D.2a（modm）

二、多项选择题

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

31、以下关于质数的定