[南京市]2025江苏南京大学招聘专业技术人员1人（计算机科学与技术系）笔试历年参考题库典型考点附带答案详解.docxVIP

[南京市]2025江苏南京大学招聘专业技术人员1人（计算机科学与技术系）笔试历年参考题库典型考点附带答案详解

一、单项选择题

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

1、在哈希表中，若发生哈希冲突，以下哪种方法通过重新计算键值解决冲突？A.链地址法B.开放寻址法C.冲突检测法D.分桶存储法

A.链地址法

B.开放寻址法

C.冲突检测法

D.分桶存储法

2、TCP三次握手的主要目的是（）

A.确保数据传输的可靠性

B.建立端到端连接

C.实现流量控制

D.完成数据分段

A.确保数据传输的可靠性

B.建立端到端连接

C.实现流量控制

D.完成数据分段

3、在单链表反转算法中，若采用迭代法实现，时间复杂度为（）。

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(1)

4、TCP协议三次握手过程中，第三次握手由客户端发送（）完成。

A.SYN+ACK

B.ACK

C.RST

D.PSH

5、在操作系统中，若采用时间片轮转调度算法，以下哪种情况可能导致进程未完成就被中断？

A.时间片用尽且队列无其他进程

B.时间片未用完但队列有更高优先级进程

C.时间片用尽且队列有其他进程

D.时间片未用完但进程主动让出CPU

A.时间片用