基本信息

---

下载

文档摘要

---

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

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

1.已知某算法的时间复杂度函数为T(n)=2T(n/2)+nlogn，其中n为问题规模且n是2的幂次。该算法的时间复杂度渐近阶为（）

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

2.在分页式虚拟内存管理中，若页表项包含有效位、修改位、访问位和保护位，当CPU访问某虚拟地址时发生缺页中断，操作系统首先需要检查的是（）

A.有效位是否为0B.修改位是否为1C.访问位是否为1D.保护位是否允许访问

3.某无向连通图有