11.30- 每日一题 - 408

每日一句：莫找借口失败，只找理由成功。不为失败找理由，要为成功找方法。

数据结构

1.若不带头结点的单链表中，头指针为head，则该链表为空的判定条件是 。（中山大学 2012年）

A．head==NULL

B．head-＞next==NULL

C．head!=NULL

D．head-＞next==head

答案：A

解析：本题考查链表为空的判定条件。
题目中给出的单链表head是不带头结点的单链表，头结点是指在单链表head第一个结点之前附设的一个结点，头结点的数据域可以不存放任何数据信息，而其指针域存放指向第一个结点的指针。在题目中告诉了我们，第一个结点的指针为head，而整个单链表的存储必须从第一个结点进行，如果链表为空，则说明第一个结点为空，因此链表为空的判定条件是head==NULL。

计算机网络

2.以太网交换机是按照 进行转发的。（中山大学 2013年）

A. MAC地址

B. IP地址

C. 协议类型

D. 端口号

答案：A

解析：以太网交换机是按照MAC地址进行转发的。交换机识别以太帧中的目标地址，选择对应的端口把以太帧转发出去。

拓展：

以太网交换机工作于OSI网络参考模型的第二层（即数据链路层），是一种基于MAC（Media Access Control，介质访问控制）地址识别、完成以太网数据帧转发的网络设备。

交换机的工作过程可以概括为“学习、记忆、接收、查表、转发”等几个方面：通过“学习”可以了解到每个端口上所连接设备的MAC地址；将MAC地址与端口编号的对应关系“记忆”在内存中，生产MAC地址表；从一个端口“接收”到数据帧后，在MAC地址表中“查找”与帧头中目的MAC地址相对应的端口编号，然后，将数据帧从查到的端口上“转发”出去。

操作系统

3．在内存存储管理中，最佳适应算法要求对空闲区表按 进行排序。（南京理工大学 2010年）

A. 尺寸从小到大

B. 尺寸从大到小

C. 地址从小到大

D. 地址从大到小

答案：A

解析：所谓“最佳”是指每次为作业分配内存时，总能把既能满足要求又是最小的空闲区分配给作业，避免大材小用，为了加速查找，最佳适应算法将所有空闲区按大小递增的顺序形成一个空闲区链，其缺点在于容易留下很多难以利用的小空闲区。

拓展：

最佳适应算法是指从全部空闲区中找出能满足作业要求且大小最小的空闲分区的一种计算方法，这种方法能使碎片尽量小。

常用的放置策略——首次匹配(首次适应算法)
最佳匹配(最佳适应算法)
最坏匹配(最坏适应算法)

三种策略详情介绍，请点击链接：https://blog.csdn.net/weixin_39282491/article/details/81045441

计算机组成原理

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

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

答案：B

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

拓展：

为了解决对存储器要求容量大，速度快，成本低三者之间的矛盾，目前通常采用多级存储器体系结构，即使用高速缓冲存储器、主存储器和外存储器。

另外还有存储器按介质，存储方式分类的介绍，请点击此处。