[单选题]is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

正确答案 ：B

Operating system

解析：解析：操作系统永久地存储在计算机中，提供了硬件与运行在PC中的其他程序的连接。

[单选题]计算机内数据采用二进制表示，因为二进制数______。

正确答案 ：C

最便于硬件实现

解析：解析：二进制中，只有0和1两个数字，很容易使用对立的两种物理状态来表示，比如闭合、断开。计算机内数据采用二进制表示，因为二进制数最便于硬件实现。选项C为正确答案。

[单选题]判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。

正确答案 ：C

深度优先遍历算法

解析：解析：本题考查AOV的运算，要检测一个工程是否可行，首先就应检查对应的AOV网是否存在回路，检测的一种方法就是对有向图构造其顶点的拓扑有序序列，而对AOV网进行拓扑排序主要考虑顶点的入度，相应的，若在AOV网中考查各项点的出度，这种排序就称为逆排序。同时，还可以利用深度优先遍历进行拓扑排序，因为图中无环，则由图中某点出发进行深度优先遍历时，最先退出DFS函数的顶点即是出度为零的顶点，它是拓扑有序序列中最后的一个顶点。由此，按退出DFS函数的先后记录下来的顶点序列即为逆向的拓扑有序序列。

查看原题