11.19 - 每日一题 - 408

每日一句：人生难得几回搏，此时不搏待何时。

数据结构

1 在下列叙述中，正确的叙述是______

A.树的先序遍历和中序遍历可以得到树的后序遍历

B.将一棵树转换成二叉树后，根结点没有右子树

C.采用二叉链表作存储结构，树的先序遍历和其相应的二叉树的先序遍历的结果不同

D.一棵树中的叶子结点数一定等于与其对应的二叉树的叶子结点数
1
2
3
4
5
6
7

答案：B

解析：对于A，树的遍历中，没有中序遍历的概念；对于B，树转换为二叉树时，结点的左孩子是它在树中的第一个孩子，右孩子是它在树中的兄弟，而根结点不存在兄弟结点的概念，必然没有右子树；对于C，树的先序遍历就是相应二叉树的先序遍历；对于D，当树中的叶结点有兄弟结点时，转换后它就有右孩子了，而不再是叶子结点。

拓展：
树转换成二叉树
口诀：

1. 将 节点的孩子 放在左子树；

2. 将 节点的兄弟 放在右子树。

计算机网络

2 当一个IP分组进行直接交付时，要求发送站和目的站具有相同的_____

A. IP地址

B.主机号

C.网络号

D.子网地址
1
2
3
4
5
6
7

答案：D

解析：判断一个IP分组的交付方式是直接交付还是间接交付，路由器需要根据分组的目的IP地址和源IP地址是否属于同一个子网。具体地来说，将一个分组的源IP地址和目的地址分别与子网掩码进行“与”操作，如果得到的子网地址相同，该分组就采用直接交付方式，否则就进行间接交付。

拓展：
网络层监视底层物理网络对分组的处理过程叫做交付,分为直接交付和间接交付

操作系统

3 有关虚拟存储器的叙述中，正确的是_____

A 程序运行前必须全部装入内存，且在运行中必须常驻内存

B 程序运行前不必全部装入内存，且在运行中不必常驻内存

C 程序运行前不必全部装入内存，但在运行中必须常驻内存

D 程序运行前必须全部装入内存，但 在运行中不必常驻内存
1
2
3
4
5
6
7

答案：B

解析：采用虚拟存储器后，作业运行前不必全部装入内存；且在运行中也不必常驻内存，而是采用对换技术实现内、外存之间的信息交换。

计算机组成原理

4 微程序控制器中，微程序的入口地址是由_____形成的。

A.机器指令的地址码字段

B.微指令的微地址码字段

C.机器指令的操作码字段

D.微指令的微操作码字段
1
2
3
4
5
6
7

答案：C

解析：当执行完公用的取指微程序从主存中取出机器指令之后，由机器指令的操作码字段指出各个微程序的人口地址（初始微地址）。

拓展：
由机器指令的操作码字段即OP字段通过微地址形成部件产生该机器指令所对应的微程序的入口地址并送入微地址寄存器。

可以说微程序（非取指微程序）的入口地址是机器指令操作码的某种映射。

微程序控制器微地址的形成请查看
https://blog.csdn.net/qq_38768922/article/details/78770954