基本信息

---

下载

文档摘要

---

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

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

1.对于一棵完全二叉树，若其深度为h（根节点深度为1），则该树最少包含的节点数为（）。

A.2^(h-1)B.2^h-1C.2^(h-1)-1D.2^(h-1)+1

2.以下关于操作系统虚拟内存的描述中，错误的是（）。

A.虚拟内存通过页表实现逻辑地址到物理地址的映射

B.虚拟内存的大小受限于CPU地址总线宽度

C.页面置换算法（如LRU）用于在物理内存不足时选择换出页面

D.虚拟内存的引入会导致进程执行时间变长

3.在TCP/I