题目描述

本链接包含多道客观题，目前在线评测系统可以支持判断题、单选题、多选题、填空题。

其中，判断题将以单选题的形式部署，填空题将只部署输入形式简单的题目（例如只输入一个整数）。

客观题内容

1. 完全二叉树的子树，也一定是完全二叉树。（ {{ select(1) }} ）

• 正确
• 错误

source：清本《数据结构》期中 2010，判断题

2. 出现频率为 $\{1,2,3,3\}$ 的字符集共有 （ {{ select(2) }} ） 种最优 PFC 编码方案。

• 16
• 24
• 32
• 40

source：826 考研初试 2024《数据结构》部分，根据答案选项补全回忆细节，单选题

3. 对于小写字母集的串匹配，KMP 算法与蛮力算法在 （ {{ multiselect(3) }} ） 情况下渐进时间的复杂度相同

• 最好
• 最坏
• 平均
• 以上皆非

source：清本《数据结构》期末 2016，多选题

4. 已知二叉树的先序遍历序列为 FCDEBGA，后序遍历序列为 DCGBAEF，则其层次遍历序列为 {{ input(4) }}。

需要注意的是，输入时请输入 7 个紧凑连续的，从 A 到 G 的大写字母，开头/末尾/中间均不要出现空白或其他字符。

source：826 考研初试 2025《数据结构》部分，填空题

5. $\{0,1,2,3,4,5,6,7,8\}$ 九个关键码构成的真二叉搜索树的种类有 （ {{ select(5) }} ） 种。

• 14
• 16
• 512
• 4862

source：826 考研初试 2025《数据结构》部分，选择题

6. 相比 Kruskal 算法，Prim 更适合稠密图。（ {{ select(6) }} ）

• 正确
• 错误

source：826 考研初试 2023《数据结构》部分，选择题

7. 在包含 2023 个节点的左式堆中,右子堆最多可能有（ {{ input(7) }} ）个节点。

source：826 考研初试 2023《数据结构》部分，填空题

需要注意的是，输入时请输入 1 个无前导零的十进制整数，开头/末尾/中间均不要出现空白或其他字符。

8. 只要底层的排序算法是正确且稳定的，则基数排序也必然是正确且稳定的。（ {{ select(8) }} ）

• 正确
• 错误

source：清本《数据结构》期末 2019，判断题

9. C 语言中若定义 int x, y;，则 -x < -y 判断条件返回结果为真。（ {{ select(9) }} ）

• 正确
• 错误

source：826 考研初试 2018《组成原理》部分，判断题

10. 下列寄存器中，汇编程序员可见的是 （ {{ select(10) }} ）。

• 存储器地址寄存器（MAR）
• 程序计数器（PC）
• 存储器数据寄存器（MDR）
• 指令寄存器（IR）

source：清本《组成原理》期末 2010，单选题

11. 以下哪一项没有容错能力？（ {{ select(11) }} ）。

• RAID 0
• RAID 1
• RAID 5
• RAID 6

source：826 考研初试 2019《组成原理》部分，单选题

12. 以下关于通过 DMA 方式进行数据传输的描述，错误的是（ {{ select(12) }} ）。

• DMA 用于数据的快速传输，可用来代替中断方式
• DMA 控制器与 CPU 交替使用总线
• DMA 可以直接访问内存
• 数据传输过程由 DMA 自行控制

source：826 考研初试 2023《组成原理》部分，单选题

13. 信号量机制可以解决程序死锁问题。（ {{ select(13) }} ）

• 正确
• 错误

source：826 考研初试 2020《操作系统》部分，判断题

14. 对于父进程而言，fork() 的返回值只能是子进程的 pid 号。（ {{ select(14) }} ）

• 正确
• 错误

source：清本《操作系统》期末 2016，判断题

15. 下列组件不属于操作系统内核的是（ {{ select(15) }} ）

• JavaScript 解释器
• 文件系统
• 中断处理例程
• 进程调度器

source：826 考研初试 2023《操作系统》部分，单选题

16. 银行家算法可以避免死锁。（ {{ select(16) }} ）

• 正确
• 错误

source：826 考研初试 2024《操作系统》部分，判断题

17. 以下哪一个网络设备工作在网络层？（ {{ select(17) }} ）

• 集线器
• 路由器
• 网桥
• 中继器

source：826 考研初试 2022《计算机网络》部分，单选题

18. 域名解析时递归查询不一定会访问根域名服务器。（ {{ select(18) }} ）

• 正确
• 错误

source：826 考研初试 2023《计算机网络》部分，判断题

19. 下列正确的是：（ {{ select(19) }} ）

    I. 同一个域名可以拥有多个 IP 地址

    II. 同一个 IP 地址可以拥有多个域名

• I
• II
• 都对
• 都不对

source：826 考研初试 2021《计算机网络》部分，单选题

20. 166.111.67.8/21 的广播地址是 {{ input(20) }}。

source：826 考研初试 2022《计算机网络》部分，填空题

需要注意的是，输入时请输入 A.B.C.D 的形式，其中 ABCD 均为无前导零，且范围介于 0 到 255 之间的非负整数，开头/末尾/中间均不要出现空白或其他字符。

水木清研小程序 - 初试运营业务

由于时间精力等诸多因素，客观题精选部分不能保证在水木清研 OJ 上长期更新，这一部分更详细的内容请见水木清研小程序，二维码见下方：

我们提供 826 初试相关的知识付费业务，由负责初试的管理员们长期更新，包含以下内容：

• 826 统考、清本四门专业课期中期末的真题回忆版（附带自创解析）
• 826 四门专业课的知识点指南
• 每日一题（督学作用，打卡上传后即可查看解析）

水木清研 OJ 可长期更新的初试业务包括以下内容：

• 初试辅助编程练习题，包含邓俊辉《数据结构》配套代码的简化重构和基础练习
• DSA OJ 的编程习题，包含清华《数据结构》等课程系列的 MOOC/校内公选课/计算机系专业课

主要帮助大家更好地理解初试《数据结构》的内容，并为复试的推研机试打下编程基础。

目前还暂未在小程序上正式上架。预计采用评测权限完全免费公开，解析付费的运营模式，购买后可获得永久权限，并长期进行学习。

欢迎各位同学按需购买，以下为初试专业课业务的部分功能展示：