超级会员免费看
本文涵盖了数据结构的基础知识，如单源最短路径问题和拓扑排序，指出有向图存在双向环时不一定是完全图。在计算机网络部分，讨论了各种数据交换方式，特别是报文交换不适用于实时通信。接着探讨了操作系统的调度算法，分析了时间片对分时系统的影响。最后，深入讲解了8位二进制整数的补码表示，解析了最小负值的计算方法。
数据结构
1 下列说法错误的是_ C
A 求单源最短路径的Dijkstra算法不适用于有负权边的有向网络。
B 最短路径一定是简单路径。
C 对有向图G ，如果以任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点，则该图一定是完全图。
D 拓扑排序算法不适合无向图的拓扑顺序
如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。C
计算机网络
2 在下列数据交换方式中，数据经过网络的传输延迟长而且是不固定的，不能用于语音数据传输的是__ B
A.线路交换
B.报文交换
C.虚电路分组交换
D.数据报分组交换
在报文交换方式中，交换的数据单元是报文。
由于报文大小不同，在交换结点中需要较大存储空间，另外报文经过中间结点的接收、存储和转发时间较长而且也不固定，因此不能用于实时通信应用环境（例如，语音、视频等）。
操作系统
3 下列说法错误的是_ B
A 由于短作业优先调度算法
订阅专栏 解锁全文
扫一扫
665
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
