408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
构造一棵具有n个结点的二叉排序树，最理想情况下的深度为___ 。（华中科技大学 2007年）
A. n/2 B. n C. log2(n+1)向下取整 D. log2(n+1)向上取整 复制代码
解析
答案：D
🎯 理想情况就是从第一层到倒数第二层为满二叉树，类比完全二叉树，我们可以带入一个4或者5试一下，选D。
📺 操作系统
下面关于独立冗余磁盘阵列(RAID)的说法，正确的是____。（中国科学院大学 2018）
A. 相比于单块磁盘，RAID5能减少单次读操作延迟 B. 相比于单块磁盘，RAID0能提高读写带宽 C. 相比于单块磁盘，RAID0能减少单次写操作延迟 D. RAID5能够容忍多块磁盘同时失效 复制代码
解析
答案：B
🎯 RAID（Redundant Array of Independent Disk 独立冗余磁盘阵列）是为了组合小的廉价磁盘来代替大的昂贵磁盘，同时希望磁盘失效时不会使对数据的访问受损而开发出的数据保护技术。
RAID0级仅提供了并行交叉存取。它虽能有效地提高磁盘I/O速度，但并无冗余校验功能，致使磁盘系统的可靠性不好，故选B。
- 读写延迟，是指硬盘收到读写指令后，同时切换磁道，寻找扇区从而定位到所需的数据花费的时间。RAID技术不能改变读写延迟，A，C错误。
- RAID5级是一种具有独立传送功能的磁盘阵列。每个驱动器都各有自己独立的数据通路，独立地进行读/写，且无专门的校验盘。用来进行纠错的校验信息，是以螺旋(Spiral)方式散布在所有数据盘上。RAID5级常用于I/O校频繁的事务处理中。当RAID5只有3块磁盘时，它不能容忍多块磁盘同时失效，D错误。
🚁 计算机网络
以下有关交换技术的论述，正确的是 ___。（浙江工商大学 2004年）
A．电路交换要求在通信的双方之间建立起一条实际的物理通路，但在通信过程中， 这条通路可以与别的通信方共享 B．现有的公用数据网都采用报文交换技术 C．报文交换可以满足实时或交互式的通信要求 D．分组交换将一个大报文分割成分组，并以分组为单位进行存储转发，在接收端 再将各分组重新组装成一个完整的报文 复制代码
解析
答案：D
🎯 D正确。
- 电路交换就是在A和B要通信的开始，必须先建立一条从A到B的连接。当A到B的连接建立后，通信就沿着这条路径进行。A和B在通信期间始终占用这条信道，因此A错误。
- 现有的公用数据网大都采用分组交换技术，因此B错误。
- 报文要经过中间节点的若干次存储、转发才能到达目的节点，这将增加传输延迟。因此报文交换不能满足实时或交互式的通信要求，C错误。
🛸 计算机组成原理
下列关于RISC的叙述中，错误的是___（中国科学院大学 2016）
A. 丰富的指令格式和寻址方式 B. 只有LOAD和STORE指令可以访问存储器 C. 指令长度固定，指令执行一般采用流水方式 D. 控制器采用组合逻辑设计，不用微程序控制 复制代码
解析
答案：A
🎯 RISC（Reduced Instruction-Set Computer）：精简指令集计算机，特点就是指令格式条数少，格式一致，指令周期相同，并采用流水线技术。选取使用频率高的基础指令，复杂指令由简单指令组成。只有载入和存储指令可以访问内存，数据处理指令只对寄存器的内容进行操作，以硬布线控制为主，A错误。
CISC（complex ...）：复杂指令集计算机，特点是指令系统复杂庞大，指令格式和寻址方式丰富，指令长度和格式不一致，可以访存的指令不受限制用，大多数指令需要多个时钟周期才能完成。以微程序控制为主。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
