You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

客观题内容

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/校内公选课/计算机系专业课

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

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

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