10.15 -每日一题 - 408

每日一句：学会改变生活，学会品味沧桑，方可无悔青春，无憾岁月的消逝。

数据结构

1 下列说法错误的是_____

A 求单源最短路径的Dijkstra算法不适用于有负权边的有向网络。

B 最短路径一定是简单路径。

C 对有向图G ，如果以任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点，则该图一定是完全图。

D 拓扑排序算法不适合无向图的拓扑顺序。

答案：C

解析：如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。

拓展：
最短路径：用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
最短路径一定是简单路径，正确。
如果一个最短路径中还有回路，那么去掉回路，还能更短。
如果是存在有负权值的回路，那么每次多走回路还能更短，因此也就不存在最短路径了
综上所述，能够有最短路径，那他一定是简单路径
最短路径（Dijsktra算法、Floyd算法）详细介绍请查看
https://www.cnblogs.com/oaoa/p/13749452.html

计算机网络

2 在下列数据交换方式中，数据经过网络的传输延迟长而且是不固定的，不能用于语音数据传输的是______

A.线路交换

B.报文交换

C.虚电路分组交换

D.数据报分组交换

答案：B

解析：在报文交换方式中，交换的数据单元是报文。由于报文大小不同，在交换结点中需要较大存储空间，另外报文经过中间结点的接收、存储和转发时间较长而且也不固定，因此不能用于实时通信应用环境（例如，语音、视频等）。

拓展：
数据传输方式：
https://wenku.baidu.com/view/37ddebebd938376baf1ffc4ffe4733687e21fcb5.html

操作系统

3 下列说法正确的是_____

A 由于短作业优先调度算法的作业平均周转时间小于先来先服务调度算法，因此短作业优先调度算法可用于分时系统。

B 分时系统中，时间片越小越好。

C 用户程序部分包含着进程具体执行的指令，因而是进程映像中重要的部分。

D 为了避免出现内存中进程全部处于阻塞状态的情况，操作系统可选择将一些进程转移到磁盘，再调入新进程运行。 

答案：D

解析：A:因为分时系统不存在作业的概念，所以不需要进行作业 调度。

B:分时系统中，当时间片过小时，进程调度时间所占比重加大，并且响应时间也会增大。

C:进程映像中重要的部分是进程上下文，因为它是进程执行活动全过程的静态描述。

计算机组成原理

4 一个8位二进制整数，若采用补码表示，且由4个1和4个0组成，则最小值为______

A. －120

B. －7

C. －112

D.－121

答案：D

解析：补码负数的特点是数值位对应的真值越小，其绝对值越大，即负得越多。所以，由4个1和4个0组成的补码数中，最小的补码表示为10000111，即真值为一121。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持