🐯 数据结构
若不带头结点的单链表中，头指针为head，则该链表为空的判定条件是___。（中山大学 2012年）
A．head==NULL B．head-＞next==NULL C．head!=NULL D．head-＞next==head 复制代码
解析
答案：A
👁️🗨️ 不带头节点，所以头指针即第一个结点为空链表为空，故选A。
🦁 计算机网络
以太网交换机是按照___进行转发的。（中山大学 2013年）
A. MAC地址 B. IP地址 C. 协议类型 D. 端口号 复制代码
解析
答案：A
👁️🗨️ 以太网交换机的原理是：检测以太端口来的数据帧的源和目的MAC（介质访问层）地址，然后与系统内部的动态查找表进行比较，若数据帧的MAC地址不在查找表中，则将该地址加入查找表，并将数据帧发送给相应的目的端口。
🐶 操作系统
在内存存储管理中，最佳适应算法要求对空闲区表按___进行排序。（南京理工大学 2010年）
A. 尺寸从小到大 B. 尺寸从大到小 C. 地址从小到大 D. 地址从大到小 复制代码
解析
答案：
👁️🗨️ “最佳”是指每次为作业分配内存时，总能把既能满足要求又是最小的空闲区分配给作业。
为了加速查找，最佳适应算法将所有空闲区按大小递增的顺序形成一个空闲区链，其缺点在于容易留下很多难以利用的小空闲区。
🦊 计算机组成原理
计算机的存储器采用分级方式是为了___ 。（北京科技大学 2014年]
A．减少主机箱的体积 B．解决容量、价格、速度三者之间的矛盾 C．保存大量数据方便 D．操作方便 复制代码
解析
答案：B
👁️🗨️ 通过**“Cache—主存—辅存”结构，可使存储器的速度接近最快的(Cache)，容量接近最大的辅存，价格接近最便宜的辅存，从而达到好的性价比**。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
