小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
对于二叉排序树，下面的说法 ___是正确的。（华南理工大学 2006年）
A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合
B．对二叉排序树进行层次遍历可得到有序序列
C. 在二叉排序树中进行查找，关键字的比较次数可能会超过结点数的1/2
D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/2
解析
答案：C
🎵 二叉排序树插入新结点时不会引起树的分裂组合，对二叉排序树进行中序遍历可得到有序序列。
当插入的关键字有序时，二叉排序树会形成一个长链，此时深度最大。在此种情况下进行查找，有可能需要比较每个结点的关键字，超过结点数的1/2。
📺 操作系统
设备驱动程序在读写磁盘数据时一般釆用下列哪种I/O方式？（中国科学院大学 2018）
A. DMA
B. 可编程I/O
C. 中断I/O
D. 消息传递
解析
答案：A
🎵 常识：设备驱动程序在读写磁盘数据时一般采用DMA的方式。
🚁 计算机网络
下列___交换技术是独占信道工作方式。（中南大学 2006年）
A．电路交换
B．报文交换
C．虚电路分组交换
D．数据报分组交换
解析
答案：A
🎵 电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路，因此选A。
应该不会有人选错吧，虚电路并不是独占啊，只是建立连接选一条路🔥
🛸 计算机组成原理
命中率高且电路实现简单的Cache 与内存映射方式是___映射方式。（中国科学院大学 2015）
A．全相联
B．直接
C．组相联
D．哈希
解析
答案：C
🎵 Cache与主存的映射有三种方式：
- 直接映射，方式简单，但是会存在效率不高。
- 全相联映射，这种方式命中率高，一般按照内容进行访问，但是实现复杂度较高。
- 折中方案是组相连映射方式，命中率高且实现简单，故选C。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
