11.23 - 每日一题 - 408

每日一句：君子的力量永远是行动的力量，而不是语言的力量。

数据结构

1 下列关于AOE网的说法正确的是_____。

A. AOE网的含义是以顶点表示活动的网

B.从源点到汇点的最短路径称作关键路径

C.存在关键路径的AOE网一定是有向无环图

D.关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短

答案：C
解析：对于A，解决拓扑排序问题用到的是AOV网（顶点表示活动的网），而解决关键路径问题用到的是AOE网（边表示活动的网）。
对于B，从源点到汇点的最长路径称作关键路径。
对于C，在AOE网中，如果有环，则可以认为环上的活动都以自身的结束作为自身可能开始的条件，那么将不存在所有活动都完成的状态，也就不存在关键路径。
对于D，因为关键路径可能是不唯一的，所以某个活动的时间缩短，可能并不能使另一条关键路径的长度也缩短。

拓展：
如果在带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的开销，则此带权有向图称为边活动网(activity on edge network)，简称AOE网。AOE网是一个有向无环图。
一个无环的有向图称作有向无环图(directed acyclic graph)，简称DAG图。
路径长度：路径上各活动持续时间的总和（即路径上所有权之和）。
完成工程的最短时间：从工程开始点（源点）到完成点（汇点）的最短路径称为完成工程的最短时间。
关键路径（临界路径）：在AOE网络中从源点到汇点（结束顶点）的最长路径。关键路径上的活动为关键活动。

计算机网络

2 下列关于TCP协议的叙述中，正确的是______

A. TCP是一个点到点的通信协议

B. TCP提供了无连接的可靠数据传输

C. TCP将来自上层的字节流组织成数据报，然后交给IP协议

D. TCP将收到的报文段组织成字节流提交给上层

答案：D

解析：TCP协议在网络层IP协议的基础上，向应用层进程提供可靠、全双工的端到端的数据流传输。TCP协议通过可靠的传输连接将收到的报文段组织成字节流，然后交给上层的应用进程，这就为应用进程提供了顺序、无差错、不重复和无报文丢失的流传输服务。

拓展：
传输控制协议（TCP，Transmission Control Protocol）是一种面向连接的、可靠的、基于字节流的传输层通信协议。
传输控制协议（TCP，Transmission Control Protocol）是为了在不可靠的互联网络上提供可靠的端到端字节流而专门设计的一个传输协议。

TCP是一种面向广域网的通信协议，目的是在跨越多个网络通信时，为两个通信端点之间提供一条具有下列特点的通信方式： [1]
（1）基于流的方式；
（2）面向连接；
（3）可靠通信方式；
（4）在网络状况不佳的时候尽量降低系统由于重传带来的带宽开销；
（5）通信连接维护是面向通信的两个端点的，而不考虑中间网段和节点。
为满足TCP协议的这些特点，TCP协议做了如下的规定： [10]
①数据分片：在发送端对用户数据进行分片，在接收端进行重组，由TCP确定分片的大小并控制分片和重组；
②到达确认：接收端接收到分片数据时，根据分片数据序号向发送端发送一个确认；
③超时重发：发送方在发送分片时启动超时定时器，如果在定时器超时之后没有收到相应的确认，重发分片；
④滑动窗口：TCP连接每一方的接收缓冲空间大小都固定，接收端只允许另一端发送接收端缓冲区所能接纳的数据，TCP在滑动窗口的基础上提供流量控制，防止较快主机致使较慢主机的缓冲区溢出；
⑤失序处理：作为IP数据报来传输的TCP分片到达时可能会失序，TCP将对收到的数据进行重新排序，将收到的数据以正确的顺序交给应用层；
⑥重复处理：作为IP数据报来传输的TCP分片会发生重复，TCP的接收端必须丢弃重复的数据；
⑦数据校验：TCP将保持它首部和数据的检验和，这是一个端到端的检验和，目的是检测数据在传输过程中的任何变化。如果收到分片的检验和有差错，TCP将丢弃这个分片，并不确认收到此报文段导致对端超时并重发。

操作系统

3 与设备相关的中断处理过程是由_______完成的。

A 用户级 I/O

B 与设备无关的操作系统软件

C 中断处理

D 设备驱动程序

答案：D

解析：设备驱动程序主要负责启动指定设备，是 I/O 系统中与物理设备密切相关的软件，所有与物理设备有关的代码都集中在设备驱动程序中。

计算机组成原理

4 在下列存储器中，若按存取速度从快到慢的顺序排列，应当为_______

A.  高速缓存、寄存器组、主存、磁带、软磁盘、活动头硬磁盘

B.  寄存器组、高速缓存、主存、磁带、软磁盘、活动头硬磁盘

C.  寄存器组、高速缓存、主存、软磁盘、活动头硬磁盘、磁带

D.  寄存器组、高速缓存、主存、活动头硬磁盘、软磁盘、磁带

答案：D
解析：存取速度从快到慢依次为寄存器组、高速缓存、主存、活动头硬磁盘、软磁盘、磁带。