A.值为n的元素
B.值为1的元素
C.值为n-k的元素
D.不确定的
在集合S={0，1，…，n-1}(n为任意给定的正整数)上定义了二元运算*和，其中 *为模n乘法，?为模n加法，则＜S，*，?＞构成的代数系统为
A．域
B．格
C．环，但不一定是域
D．布尔代数
下列程序的输出结果是______。
long fun5(int n)
( long s;
if((n==l)‖(n==2))
s=2;
else
s=n+fun5(n-1);
return(s);
}
main()
{ long x;
x=fun5(4);
printf(%1d\n",x);
此题为判断题(对，错)。
若系统线性部分的幅相频率特性 G(jw)曲线不包围( )曲线，则非线性系统稳定。
A. 1/N(x)
B. -1/N(x)
C. N(x)
D. -N(x)
数字信号处理复习题及答案数字信号处理复习题一、单项选择题（在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分）1.在对连续信号均匀采样时，若采样角频率为s，信号最高截止频率为c，则折叠频率为( D)。A. sB. cC. c/2D. s/22. 若一线性移不变系统当输入为x(n)=(n)时输出为y(n)=R3(n)，则当输入为u(n)-u(n-2)时输出为( C)。A. R3(n)B. R2(n)C. R3(n)+R3(n-1)D. R2(n)+R2(n-1)3. 一个线性移不变系统稳定的充分必要条件是其系统函数的收敛域包含( A)。A. 单位圆B. 原点C. 实轴D. 虚轴4. 已知x(n)=(n)，N点的DFTx(n)=X(k)，则X(5)=( B)。A. NB. 1C. 0D. - N5. 如图所示的运算流图符号是( D)基2 FFT算法的蝶形运算流图符号。A. 按频率抽取B. 按时间抽取C. 两者都是D. 两者都不是6. 直接计算N点DFT所需的复数乘法次数与( B)成正比。A. NB. N2C. N3D. Nlog2N7. 下列各种滤波器的结构中哪种不是I I R滤波器的基本结构( D)。A. 直接型B. 级联型C. 并联型D. 频率抽样型8. 以下对双线性变换的描述中正确的是( B)。A. 双线性变换是一种线性变换B. 双线性变换可以用来进行数字频率与模拟频率间的变换C. 双线性变换是一种分段线性变换D. 以上说法都不对9. 已知序列Z变换的收敛域为z1，则该序列为( B)。A. 有限长序列B. 右边序列C. 左边序列D. 双边序列10. 序列x(n)=R5(n)，其8点DFT记为X(k)，k=0,1,7，则X(0)为( D)。A. 2B. 3C. 4D. 511. 下列关于FFT的说法中错误的是( A)。A. FFT是一种新的变换B. FFT是DFT的快速算法C. FFT基本上可以分成时间抽取法和频率抽取法两类D. 基2 FFT要求序列的点数为2L(其中L为整数)12. 下列结构中不属于FIR滤波器基本结构的是( C)。A. 横截型B. 级联型C. 并联型D. 频率抽样型13. 已知某FIR滤波器单位抽样响应h(n)的长度为(M+1)，则在下列不同特性的单位抽样响应中可以用来设计线性相位滤波器的是( A)。A. hn = -hM-nB. hn = hM+nC. hn = -hM-n+1D. hn = hM-n+114. 下列关于用冲激响应不变法设计IIR滤波器的说法中错误的是( D)。A. 数字频率与模拟频率之间呈线性关系B. 能将线性相位的模拟滤波器映射为一个线性相位的数字滤波器C. 容易出现频率混叠效应D. 可以用于设计高通和带阻滤波器15. 利用矩形窗函数法设计FIR滤波器时，在理想特性的不连续点附近形成的过滤带的宽度近似等于( A)。A. 窗函数幅度函数的主瓣宽度B. 窗函数幅度函数的主瓣宽度的一半C. 窗函数幅度函数的第一个旁瓣宽度D. 窗函数幅度函数的第一个旁瓣宽度的一半16. 序列x(n) = nR4(n-1)，则其能量等于( D)。A. 5B. 10C. 15D. 3017. 以下单位冲激响应所代表的线性移不变系统中因果稳定的是( C)。A. h(n) = u(n)B. h(n) = u(n +1)C. h(n) = R4(n)D. h(n) = R4(n +1)18. 下列序列中z变换收敛域包括z = 0的是( C)。A. u(n)B. -u(n)C. u(-n)D. u(n-1)19. 实序列的傅里叶变换必是( A)。A. 共轭对称函数B. 共轭反对称函数C. 线性函数D. 双线性函数20. 欲借助FFT算法快速计算两有限长序列的线性卷积，则过程中要调用( C)次FFT 算法。A. 1B. 2C. 3D. 421. 不考虑某些旋转因子的特殊性，一般一个基2 FFT 算法的蝶形运算所需的复数乘法及复数加法次数分别为( A )。A. 1和2B. 1和1C. 2和1D. 2和222. 因果FIR 滤波器的系统函数H(z)的全部极点都在( A )处。A. z = 0B. z = 1C. z = jD. z =23.以下关于用双线性变换法设计IIR 滤波器的论述中正确的是( B )。A. 数字频率与模拟频率之间呈线性关系B. 总是将稳定的模拟滤波器映射为一个稳定的数字滤波器C. 使用的变换是s 平面到z 平面的多值映射D. 不宜用来设计高通和带阻滤波器24. 线性相位FIR 滤波器主要有以下四类() h(n)偶对称，长度N 为奇数 () h(n)偶对称，长度N 为偶数() h(n)奇对称，长度N 为奇数 () h(n)奇对称，长度N 为偶数则其中不能用于设计高通滤波器的是( B )。A.、B.、C.、D.、25. 若一模拟信号为带限，且对其抽样满足奈奎斯特条件，则只要将抽样信号通过( A )即可完全不失真恢复原信号。A. 理想低通滤波器B. 理想高通滤波器C. 理想带通滤波器D. 理想带阻滤波器26. 下列哪一个单位抽样响应所表示的系统不是因果系统?( D )A. h(n)=(n)B. h(n)=u(n)C. h(n)=u(n)-u(n-1)D. h(n)=u(n)-u(n+1)27. 若序列的长度为M ，要能够由频域抽样信号X(k)恢复原序列，而不发生时域混叠现象，则频域抽样点数N 需满足的条件是( A )。A. N MB. N MC. N 2MD. N 2M28. 用按时间抽取FFT 计算N 点DFT 所需的复数乘法次数与( D )成正比。A. NB.N 2C. N 3D.Nlog 2N29. 序列x(n)=Re(e jn /12)+Im(e jn /18),周期为( B )。 A. 18B. 72C. 18D. 3630. 有限长序列h(n)(0n N-1)关于=21-N 偶对称的条件是( B )。A. h(n)=h(N-n)B. h(n)=h(N-n-1)C. h(n)=h(-n)D. h(n)=h(N+n-1)31. 对于x(n)=n21? ?u(n)的Z 变换，( B )。 A. 零点为z=21，极点为z=0 B. 零点为z=0，极点为z=21 C. 零点为z=21，极点为z=1D. 零点为z=21，极点为z=232. 设系统的单位抽样响应为h(n)=(n)+2(n-1)+5(n-2)，其频率响应为( B )。A. H(e 、j )=e j +e j2+e j5B. H(e j )=1+2e -j +5e -j2C. H(e j )=e -j +e -j2+e -j5D. H(e j )=1+21e -j +51e -j233. 设序列x(n)=2(n+1)+(n)-(n-1)，则X(e j )|=0的值为( B )。A. 1B. 2C. 4D. 1/234. 设有限长序列为x(n)，N1n N2,当N1A. 0B. |z|0C. |z|D. |z|35. 设两有限长序列的长度分别是M 与N ，欲用圆周卷积计算两者的线性卷积，则圆周卷积的长度至少应取( B )。A M+NB. M+N-1C. M+N+1D. 2(M+N) 36. 计算N=2L （L 为整数）点的按时间抽取基-2FFT 需要( A )级蝶形运算。 A
某人为计算n!(0<n<=12)编写了下面的函数过程：
Private Function fun(n As Integer)As Long
Dim P As Long
P=1
For k=n-1 To 2 Step-1
P=P*k
Next k
fun=P
EndFunction
在调试时发现该函数过程产生的结果是错误的，程序需要修改。下面的修改方案中有3种是正确的，错误的方案是
A．把P=1改为P=n
B．把For k=n-1 To 2 Step-1改为For k=1 To n-l
C．把For k=n-1 T02 Step-1改为Fork=1 To n
D．把For k=n-1 To 2 Step-l改为FOr k=2 To n
下面是一个递归Java程序，其功能为 ( )long Factorial(int n){ if(1==n){ return 1； } else return n*Factorial(n-1)；}
A．求1-n的和
B．求2到n的和
C．求n的阶乘
D．求2-n的积
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。
A．计算fact(n)需要执行n次函数调用
B．计算fact(n)需要执行n+1次函数调用
C．计算fact(n)需要执行n+2次函数调用
D．计算fact(n)需要执行n-1次函数调用
设求解某问题的递归算法如下：
F(int n){
if n=1 {
Move(1)
}else{
F(n-1)；
Move(n)；
F(n-1)；
}
}
求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。
A．T(n)=T(n-1)+1
B．T(n)=2T(n-1)
C．T(n)=2T(n-1)+1
D．T(n)=2T(n+1)+1