基本信息

---

下载

文档摘要

---

2025年计算机综合性试题及答案

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

1.对于n个元素的数组，以下算法的时间复杂度为O(nlogn)的是（）。

A.冒泡排序（优化后）

B.快速排序（平均情况）

C.直接插入排序

D.简单选择排序

2.某操作系统采用时间片轮转调度算法，若时间片设置为20ms，就绪队列中有5个进程，每个进程需要执行100ms（无I/O等待），则系统完成所有进程的总时间约为（）。

A.500ms

B.600ms

C.700ms

D.800ms

3.在TCP/IP协议栈中，以下协议属于传输层的是（）。