• [单选题]下面有关模拟信号和数字信号的说法,______是不正确的。
  • 正确答案 :D
  • 模拟信号传输过程中加入放大器,会产生积累误差;同样,数字信号传输过程中加入重复器,也会产生积累误差


  • [单选题]判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
  • 正确答案 :C
  • 深度优先遍历算法

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

  • 查看原题 点击获取本科目所有试题

    考试宝典
    推荐下载科目: 软考中级 微软认证 思科认证 Linux认证 JAVA认证 华为认证 计算机一级 职称计算机 计算机辅助设计 其他
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2