12.19 - 每日一题 - 408

每日一句：生命，就像一场永无休止的苦役，不要惧怕和拒绝困苦，超越困苦，就是生活的强者。任何经历都是一种累积，累积的越多，人就越成熟;经历的越多，生命就越有厚度。

数据结构

1 下面关于二叉树的结论正确的是_____。

A.二叉树中，度为0的结点个数等于度为2的结点个数加1

B.二叉树中结点个数必大于0

C.完全二叉树中，任何一个结点的度，或者为0，或者为2

D.二叉树的度是2

答案：A
解析：二叉树中结点个数可以为0，称为空树，所以B错。满二叉树中，任何一个结点的度，或者为0，或者为2。完全二叉树中，任何一个结点的度，或者为0，或者为1，或者为2，所以C错。二叉树的度可以是0，1，2，所以D错。

拓展：

结点的度是指，该结点的子树的个数，在二叉树中，不存在度大于2的结点。
计算公式：n0=n2+1，n0是叶子节点的个数，n2是度为2的结点的个数；
叶子节点数=总结点数-度数非零的节点数（叶子节点度为0）；

计算机网络

2 在客户／服务器模式的网络环境下，通过________提高整个网络的性能

A.根据网络流量的大小改变传输的数据包的大小

B.只传送“请求”和“结果”来减少网络的流量

C.通过客户端本地存储所有的数据来降低网络流量

D.在服务器上执行所有的数据处理

答案：B
解析：在客户／服务器模式中，客户与服务器分别表示相互通信的两个应用程序的进程。客户向服务器发出服务请求，服务器响应客户的请求，提供客户所要求的网络服务。也就是说，服务器只是将处理后的结果返回给客户，在网络上传输的只有“请求”与“结果”，并不需要传送整个数据库或其他额外的信息，因此可以减少网络的流量，从而提高了整个网络的性能。

拓展：
客户/服务器模式的优点：

客户/服务器模式的网络结构特点是把数据库的读写操作放在服务器端进行，而应用计算工作则分布在各个客户端的工作站进行，在数据查询操作中，客户机和服务器端的通信仅是查询请求和查询结果。其优点体现在：通过客户机和服务器问功能的合理分布，实现负荷均衡，提高整体性能；减少网络间数据的频繁传输，避免了网络过分拥塞；开放性好，便于扩充新的应用，实现规模优化；可重用性好，维护工作量小、资源可利用性高，整体应用成本低。

操作系统

3 下列说法正确的是_____

A 存储保护是通过软件实现的。

B 采用动态重定位技术的系统，可执行程序可以不经过任何改动就直接装入内存。

C 采用可变分区（动态分区）方式将程序装入内存后，程序的地址不一定是连续的。

D 在分页存储管理中，用户应将自己的程序划分成若干相等的页。

答案：B

解析：

A错误。存储保护是通过硬件和软件实现的。

C错误。在动态分区（可变分区）存储分配中，一个程序占用一个分区且一个分区内的地址是连续的。

D错误。分页存储管理中分页的过程是由操作系统完成的，用户 不能干预；即程序的一维逻辑地址空间经过系统硬件自动分页形成 “页号 ＋页内地址 ”的地址结构。

计算机组成原理

4 将外围设备与主存统一编址，一般是指_____

A.每台设备占一个地址码
B.每个外围接口占一个地址码
C 接口中的有关寄存器各占一个地址码
D 每台外设由一个主存单元管理

答案：C

解析：统一编址时把I／O接口中的端口（有关寄存器）作为主存单元一样进行访问，通常每个端口占一个主存单元地址。
拓展：

I/O端口的编址方式和优缺点
https://blog.csdn.net/justdoitflyer/article/details/9043887