小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🌴 数据结构
下列数据结构中，___是非线性数据结构（中国科学院大学 2015年）
A. 栈
B. 队列
C. 二叉树
D. 堆
解析
答案：C
📢 简单来说：线性结构就是一对一，非线性结构就是一对多或者多对多，故选C。
But这题可能有点歧义，栈和队列是显然的线性结构，但堆应该也算是非线性结构的一种吧（网上众说纷纭，待我查证一番后更新）。
🌳 计算机网络
下列哪一项不是虚电路的特点？（重庆邮电大学 2007年）
A．分组按同一路由
B．顺序到达
C．分组开销少
D．支持广播
解析
答案：D
📢 在虚电路服务中，属于同一条虚电路的分组按照同一路由转发，A正确。
需要连接，可以保证分组的有序到达，B正确。
目的地址仅在建立连接阶段使用，之后每个分组使用长度较短的虚电路号，C正确。
🌵 操作系统
关于微内核操作系统的描述，不正确的是___（中国科学院大学 2017年）
A. 微内核可以增强操作系统的可靠性
B. 微内核可以提高操作系统的执行效率
C. 微内核可以提高操作系统的可移植性
D. 微内核可以提高操作系统的可扩展性
解析
答案：B
📢 微内核将内核中最基本的功能（如进程管理等）保留在内核，而将那些不需要在核心态执行的功能移到用户态执行。
有效地分离了内核与服务、服务与服务，使得它们之间的接口更加清晰，维护的代价大大降低，从而保证了操作系统的可靠性，同时提高了操作系统的可移植性和可扩展性，但是执行效率降低了，故选B。
🌲 计算机组成原理
假定用若干个8K*4位芯片组成一个基地址为0的地址连续的64K*8位存储器，则主存地址3020H所在芯片的最小地址是___（中国科学院大学2017年）
A. 3000H
B. 2000H
C. 3FFFH
D. 0000H
解析
答案：B
📢 这种题可以直接用来看地址的二进制 001/1 0000 0010 0000，前三位是片序号，后面是片内地址，故选B。
因为64K/8K=8，是2的三次方，我们可以直接看前三位得出序号。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
