day 158

数据结构

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

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

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

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

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

对于A，解决拓扑排序问题用到的是AOV网（顶点表示活动的网），而解决关键路径问题用到的是AOE网（边表示活动的网）。

对于B，从源点到汇点的最长路径称作关键路径。

对于C，在AOE网中，如果有环，则可以认为环上的活动都以自身的结束作为自身可能开始的条件，那么将不存在所有活动都完成的状态，也就不存在关键路径。

对于D，因为关键路径可能是不唯一的，所以某个活动的时间缩短，可能并不能使另一条关键路径的长度也缩短。

计算机网络

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

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

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

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

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

TCP协议在网络层IP协议的基础上，向应用层进程提供可靠、全双工的端到端的数据流传输。TCP协议通过可靠的传输连接将收到的报文段组织成字节流