计算机考研408每日一题 day141

欢迎关注我的计算机考研专栏！
每日同步更新！自己写难免会有错误，欢迎纠错！

🐯 数据结构

若不带头结点的单链表中，头指针为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. 地址从大到小

解析

答案：A

👁️‍🗨️ “最佳”是指每次为作业分配内存时，总能把既能满足要求又是最小的空闲区分配给作业。

为了加速查找，最佳适应算法将所有空闲区按大小递增的顺序形成一个空闲区链，其缺点在于容易留下很多难以利用的小空闲区。

🦊 计算机组成原理

计算机的存储器采用分级方式是为了___ 。（北京科技大学 2014年]

A．减少主机箱的体积
B．解决容量、价格、速度三者之间的矛盾
C．保存大量数据方便
D．操作方便

解析

答案：B

👁️‍🗨️ 通过**“Cache—主存—辅存”结构，可使存储器的速度接近最快的(Cache)，容量接近最大的辅存，价格接近最便宜的辅存，从而达到好的性价比**。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ