小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
一棵赫夫曼树共有215个结点，对其进行赫夫曼编码，共能得到___个不同的码字。（北京邮电大学 2005年）
A．107
B．108
C．214
D．215
解析
答案：B
🎯 二叉树度数只能是0，1，2，而哈夫曼树中没有度为1的结点，可知：
叶子节点数为108个，所以共有108个不同的码字，选B。
📺 操作系统
在下列死锁的解决方法中，属于死锁预防策略的是___。（太原科技大学 2006年）
A．银行家算法
B．资源有序分配算法
C．死锁检测算法
D．资源分配图化简法
解析
答案：B
🎯 可知银行家算法为死锁避免算法，死锁检测算法和资源分配图化简法为死锁检测，根据排除法可以得出资源有序分配算法为死锁预防策略。
🚁 计算机网络
网络接口卡又称网络适配器，其实现的功能对应于OSI模型的___。（中央财经大学 2006年）
A．物理层
B．数据链路层
C．物理层和数据链路层
D．物理层、数据链路层和网络层
解析
答案：C
🎯 网卡是工作在物理层的网络组件，是局域网中连接计算机和传输介质的接口，不仅能实现与局域网传输介质之间的物理连接和电信号匹配，还涉及帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码以及数据缓存的功能等。网卡实现了物理层和数据链路层的大部分功能，故选C。
🛸 计算机组成原理
关于DMA方式的论述，正确的是___（中国科学院大学 2016）
A. DMA方式利用软件实现数据传送
B. DMA方式请求的是总线使用权
C. DMA方式适用于数据传输率比较低的外部设备
D. DMA方式在传送过程中需要CPU的干预
解析
答案：B
🎯 DMA存储器直接存储器访问方式是一种完全由硬件进行成组信息传送的控制方式，直接在I/O设备进行成批交换数据，交换过程有DMA控制器控制，无需CPU的干预。
只需要在DMA传送开始前向CPU请求总线使用，结束后归还总线控制权。其目的是为了与磁盘等高速I/O设备进行成批交换数据，故选B。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
