模拟试卷四　参考答案

　　1.（A）当 的时候，p和q两点之间不可能存在特殊通路4，因为从p到q之间的点都是4，并且都有从V获得值。下图中的（a）就显示了这一条件，是没有办法到达q的。最短的8通路可在图（b）中看出，它的长度是4。m通路的最短长度是5。这两个是这一题中的唯一的最短通路。

　　（B） 时，最短的4通路的一种可能显示在图（c）中，它的长度是6。它可以十分容易地变换为另一条从p到q的同样长度的4通路。最短的8通路的一种可能（并不是唯一的）显示在图（d）中，它的长度是4。m通路的长度是6，它也不是唯一的。

　　2.（A）在数字上拣取为 的值，它的中值是 的最大值。

　　　（B）一旦值已经被分类一次，我们仅仅是删除在缓慢移动向附近的轨迹的值，插入首要移动的值到分类排列的最恰当位置。

　　3.

　

　　

　　

　　

　　

　

　　

　　

　　4.我们首先知道 ，于是：

　　

　　5.带通滤波器是从1减去带阻滤波器获得的：

　　

　　然后：

　　（a） 理想的带通滤波器：

　　

　　（b） Butterworth带通滤波器：

　　

　　（c） 高斯带通滤波器：

　　

　　6.

　　运用正弦函数的指数、幂定义：

　　

　　从而得出：

　　以下是函数的傅里叶变换：

　　和：

　　

　　1的傅里叶变换给了最初的动力，而指数替换了最初的动力，因此：

　

　　7.

　　8.