小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
下列判断中___ 是正确的。（华南理工大学 2006年）
A．深度为k的二叉树最多有2^(k-1)个结点（k≥1），最少有k个结点
B．二叉树中不存在度大于2的结点
C．对二叉树遍历是指先序、中序或后序遍历中的一种
D．构造线索二叉树是为能方便找到每个结点的双亲
解析
答案：B
🎵 二叉二叉肯定不存在度大于2的结点，故选B。
- A带入一个2层的算一下，最多2个结点？排除。
- C应该还有层次遍历。
- D构造线索二叉树是为了方便找到结点在某个遍历序列中的前驱和后继结点。
📺 操作系统
当计算机的物理内存容量小于程序运行所需的存储空间时，___（中国科学院大学 2016）
A. 根本无法运行程序
B. 必须修改程序，使用文件等外部存储
C. 可以采用虚拟存储方式，提高物理内存使用率
D. 程序可以正常运行，无需系统支持
解析
答案：C
🎵 采用虚拟存储方式,可以运行比物理内存容量大的程序。
基于万能的局部性原理，在程序装入的时候，将程序的一部分装入内存，另一部分留在外存，就可以执行。执行过程中，访问信息不在内存时，操作系统将所需部分调入内存，然后继续执行。另一方面，操作系统会将内存中暂时不需要的内容换到外存上。
🚁 计算机网络
OSI参考模型中物理层负责下列哪一项功能？（华东理工大学 2004年）
A．格式化报文
B．为数据选择通过网络的路由
C．定义连接到的媒体的特征
D．提供远程访问文件的能力
解析
答案：C
🎵 物理层规定了建立、维持、断开通信端点之间的机械特性、电气特性、功能特性以及过程特性。
该层为上层协议提供了传输数据的物理介质，并透明地传输比特流。
🛸 计算机组成原理
依赖硬件的数据传送方式是___ 。（中国科学院大学 2015）
A．程序控制
B．程序中断
C．DMA
D．无
解析
答案：C
🎵 典型的IO方式有五种：
- 程序查询方法，依靠CPU不断的执行查询指令等进行数据传输
- 中断方式，通过CPU执行中断处理程序，完成数据的传输
- DMA方式（Direct Memroy Access），通过在内存和设备之间开设一条专用的数据通路，通过这个数据通路完成数据的传输
- 通道方式
- IO处理机
其中DMA是完全依靠硬件完成数据的传输，中断和通道是依赖软件与硬件，故选C。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
