基本信息

---

下载

文档摘要

---

2025年计算机科学与技术学位考试题及答案

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

1.已知一个长度为n的有序数组，采用二分查找法查找某个元素时，最坏情况下的时间复杂度为（）。

A.O(n)B.O(n2)C.O(logn)D.O(nlogn)

2.操作系统中，当进程从运行态转换为阻塞态的可能原因是（）。

A.时间片用完B.进程请求I/O操作C.进程调度程序切换D.进程执行完毕

3.在TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是（）。

A.ARPB.RARPC.ICMPD.