基本信息

---

下载

文档摘要

---

2025年计算机科学与技术学科期末考试试卷及答案

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

1.对于长度为n的无序数组，快速排序在最坏情况下的时间复杂度为（）。

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

2.操作系统中，进程从等待状态转换为就绪状态的可能原因是（）。

A.进程时间片用完B.进程获得CPUC.I/O操作完成D.进程调用exit()

3.在TCP/IP协议栈中，HTTP协议属于（）。

A.网络接口层B.网际层C.传输层D.应用层

4.关系数据库中，若一个关系模式满足所有