2025年复试专业考试题及答案.docxVIP

2025年复试专业考试题及答案

一、单项选择题（每题2分，共20分）

1.对于n个元素的数组，归并排序在最坏情况下的时间复杂度为（）。

A.O(n2)B.O(nlogn)C.O(n)D.O(2?)

答案：B

2.以下哪项不是死锁发生的必要条件？（）

A.互斥条件B.请求与保持条件C.可剥夺资源条件D.循环等待条件

答案：C

3.TCP三次握手过程中，第三次握手的报文中必然包含的标志位是（）。

A.SYNB.ACKC.FIND.RST

答案：B

4.关系型数据库中，适合优化范围查询的索引结构是（）。

A.哈希索引B.B+树索引C.位图索引D.全文索引

答案：B

5.HTTP响应状态码403表示（）。

A.资源未找到B.禁止访问C.临时重定向D.内部服务器错误

答案：B

6.以下哪种操作系统调度算法可能导致“饥饿”现象？（）

A.时间片轮转B.优先级调度（非抢占式）C.短作业优先D.多级反馈队列

答案：C

7.计算机网络中，传输层的协议数据单元（PDU）称为（）。

A.比特B.帧C.分组D.段

答案：D

8.红黑树的基本性质中，以下描述错误的是（