2025年计算机试题及答案.docx

2025年计算机试题及答案

一、单项选择题(每题2分,共30分)

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

A.O(n)B.O(n2)C.O(log?n)D.O(nlog?n)

2.以下关于操作系统进程状态的描述中,正确的是()。

A.进程从运行态转为阻塞态是由于时间片用完

B.进程从阻塞态转为就绪态需要CPU调度

C.进程的创建状态是所有进程的初始状态

D.进程的终止态无法再转换到其他状态

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

文档评论(0)

1亿VIP精品文档

相关文档