在面向变换域的数字水印算法中，DFT算法是一种（)。

A.离散余弦变换算法

B.离散傅里叶变换算法

C.最低有效位变化算法

D.离散小波变换算法

A.半脆弱水印是特殊的水印，它的稳健性介于鲁棒水印和脆弱水印之间，可以判定图像经受的是普通信号处理操作还是图像内容篡改操作

B.LSB算法可作为半脆弱水印算法，对图像的操作，无论是否影响图像内容，都将导致该算法判定图像被篡改

C.P.W.Wong水印系统是基于公钥图像认证和完整性数字水印系统，实质是脆弱水印系统

D.一些半脆弱水印算法是由鲁棒水印算法演变来的

积.本题研究一种称为“同态滤波"的解卷积算法原理.在此,需要用到z变换性质和对数计算.设,若要直接把相互卷积的信号x₁(n)与x₂(n)分开将遇到困难.但是,对于两个相加的信号往往容易借助某种线性滤波方法使二者分离.图8-5示出用同态滤波解卷积的原理框图,其中各部分作用如下:

(1)D运算表示将x(n)取z变换、取对数和逆z变换,得到包含x₁(n)与x₂(n)信息的

相加形式.

(2)L为线性滤波器,容易将两个相加项分离,取出所需信号.

(3)D^-1相当于D的逆运算,也即取z变换、指数以及逆z变换,至此,可从x(n)中按需要分离出x₁(n)或x₂(n)完成解卷积运算.

试写出以上各步运算的表达式.

试设计一个算法，在带附加头结点的单链表中查找倒数第k个结点（k≥1).若查找成功，算法通过参数表送出该结点的data域的值，并返回true，否则只返回false。

A.在相同技术指标下，IIR滤波器可用比FIR滤波器较少的阶数

B.设计微分器或积分器等主要用IIR滤波器

C.FIR、IIR滤波器都可用快速傅立叶变换算法

D.FIR滤波器可以得到严格的线性相位

gth。并以图8-27为例，验证新算法的正确性。

A.查表法占用DSP资源较少，而且可以采用分时复用进一步减少占用的DSP资源

B.Cordic算法占用DSP资源较少，既可以进行正余弦变换，也可以进行反正余弦变换

C.查表法占用DSP资源较多，但可以采用分时复用减少查表法占用的DSP资源

D.Cordic算法进行正余弦变换时，通常只需要旋转一次就能得到对应角的正余弦值

在以下假设下，重写Djkstra算法：（1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点v

在以下假设下，重写Djkstra算法：

(1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点vertex，边上的权值length和边链表的链接指针link

(2)用集合T=V(G)-S代替S(已找到最短路径的顶点集合)，利用链表来表示集合T。

试比较新算法与原来的算法，计算时间是快了还是慢了，给出定量的比较。