10.27 -每日一题 - 408

每日一句：人生，不要被安逸所控制，决定成功的，是奋斗。人生，不要被他人所控制，决定命运的，是自己。没有过不去的坎，让自己跨越的姿势美一点。人生中，会发生什么都并不重要，重要的是你如何去应对它。

数据结构

1．采用邻接表存储的图的深度优先遍历算法类似于树的 ，而其广度优先遍历算法类似于树的 。（北京交通大学 2007年）

A．中序遍历

B．先序遍历

C．后序遍历

D．按层次遍历

答案: B、D

解析: 深度优先遍历所遵循的搜索策略是尽可能的“深”地搜索一个图。深度优先搜索类似于树的先序遍历。而广度优先遍历始终是将已发现顶点和未发现顶点之间的边界，沿其广度方向扩展，类似于树的层次遍历。

拓展：其中邻接表存储图的深度优先遍历和广度优先遍历介绍和相关代码详情请参考下面链接：

https://www.cnblogs.com/zhangming-blog/p/5405022.html

计算机网络

2. 以下关于IP数据包在网络中逐跳传输过程的表述，正确的是 。（中国科学院大学 2018）

A.传输过程中IP报头中的校验和保持不变

B.传输过程中IP报头中的源IP地址和目的IP地址保持不变

C.传输过程中数据包的MAC地址保持不变

D.传输过程中数据包长度保持不变

答案: B

解析: 传输过程中的ip地址会保持不变的。

拓展：

TCP/IP协议定义了一个在因特网上传输的包，称为IP数据报，由首部和数据两部分组成。首部的前一部分是固定长度，共20字节，是所有IP数据报必须具有的。在首部的固定部分的后面是一些可选字段，其长度是可变的。首部中的源地址和目的地址都是IP协议地址。

计算机操作系统

3．在页面置换算法中，存在Belady现象的算法是 。（湖南大学 2005年）

A．最佳页面置换算法（OPT）

B．先进先出置换算法（FIFO）

C．最近最久未使用算法（LRU）

D．最近未使用算法（NUR）

答案: B

解析: FIFO是队列类算法，有Belady现象；C、D均为堆栈类算法，理论上可以证明不会出现Belady现象。

拓展：

所谓Belady现象是指：采用FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。

计算机组成原理

4.设置中断屏蔽字可以动态地改变 的优先级。（中国科学院大学 2018）

A.中断查询

B.中断响应

C.中断返回

D.中断处理

答案: B

解析: 考察中断系统。在中断系统中，如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断的响应顺序，利用的就是设备的中断屏蔽字。