11.18 - 每日一题 - 408

每日一句：不如就利用孤单一人的时间，使自己变得更优秀，给来的人一个惊喜，也给自己一个好的交代

数据结构

1 当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将结点中的数据存放在一维数组A[1…n］中时，数组中第i个结点的左孩子为_____

A. A［i／2］
B. A［2i］（若2i<=n）
C. A［2i+1］（若2i+1<=n）
D.不能确定

答案：D

解析：作为任意的二叉树，结点和编号是没有确定的对应关系的。

拓展：
因为题中没有指出二叉树为完全二叉树，故不能确定。
如果为完全二叉树

计算机网络

2 在距离矢量路由选择协议中，下列哪项最可能导致路由回路问题？_____

A.由于网络带宽的限制，某些路由更新数据包被丢弃，

B.由于路由器不知道整个网络的拓扑结构信息，当收到一个路由更新信息时，又将该更新信息发回向自己发送该路由信息的路由器

C.当一个路由器发现自己的一条直接相邻链路断开时，没能将这个变化报告给其他路由器

D.慢收敛导致路由器接收了无效的路由信息

答案：D

解析：在距离矢量路由选择协议中，“好消息传播得快，而坏消息传播得慢”，这就导致了当路由信息发生变化时，该变化未能及时地被所有路由器知道，而仍然可能在路由器之间进行传递，这就是“慢收敛”现象。慢收敛是导致发生路由回路的根本原因。

拓展：

距离矢量路由选择协议的优缺点

优点：
1、实施和维护简单，对于使用距离矢量协议构建的网络而言，部署和后期维护所需的知识水平要求不高。
2、资源要求低，距离矢量协议通常不需要大量内存来存储信息，也不需要强大的CPU。
3、根据所应用的网络规模和IP地址分配方式，它们通常也不需要较高的链路带宽来发送路由信息。但在大型网络中采用这种协议，会出现问题。
缺点：
1、收敛速度慢，使用定期更新会导致收敛速度减慢。
2、可扩展性有限，收敛速度慢会对网络规模有所限制，因为大型网络需要较长的时间传播路由信息。
3、路由环路，在发生了改变的拓扑中，收敛速度缓慢会导致不一致的路由表无法及时得到更新。

操作系统

3 程序在执行中发 生缺页中断，由系统将该缺页调入内存后应继续执行______ 。

A．被中断的前一条指令

B．被中断的指令

C．被中断的后一条指令

D．程序的第一条指令

答案：B

解析：发生缺页中断是在一条指令的执行中出现的，该指令并未执行完，故缺页消除后应重新执行刚才因缺页而中断 执行 的这条指令。

拓展：
缺页中断介绍：
https://blog.csdn.net/interval_package/article/details/124423355

计算机组成原理

4 微程序控制器中，机器指令与微指令的关系是______

A.每一条机器指令由一条微指令来执行

B.一条机器指令由一段用微指令编成的微程序来解释执行

C.一段机器指令组成的程序可由一个微程序来执行

D.每一条微指令由一条机器指令来解释执行

答案：B

解析：一条机器指令的功能通常用许多条微指令组成的序列来实现，这个微指令序列称为微程序。

拓展：

基本概念：

微命令：控制部件通过控制线向执行部件发出的各种控制命令。它构成控制信号的最小单元 。一条机器指令可分解为多条微操作。
微操作：执行部件接受微命令后所进行的操作。它是由微命令实现的最基本操作 。控制部件向执行部件发出的控制命令。这些命令导致执行部件执行微操作。
微命令和微操作是一一对应的：微命令是微操作的控制信号，微操作是微命令的执行过程。

微周期：从控制存储器（CM）读取一条微指令并执行相应微操作所需的时间。
微指令，在机器的一个CPU周期中，一组实现一定操作功能的微命令的组合。
微程序，实现一条机器指令功能的许多条微指令组成的序列。