基本信息

---

下载

文档摘要

---

2025年计算机科学与技术专业综合能力测试试卷及答案

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

1.对于一棵高度为h（根节点高度为1）的平衡二叉树（AVL树），其最少节点数N(h)满足的递推关系是（）。

A.N(h)=N(h-1)+N(h-2)+1

B.N(h)=2N(h-1)+1

C.N(h)=N(h-1)+N(h-2)

D.N(h)=N(h-1)+2N(h-2)

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

A.虚拟内存通过离散分配方式将进程地址空间映射到物理内存

B.缺页中断处理时需要将外存中的页面调入内