数字信号1、2章部分习题解答
P57 1.4 Determine the following sequences whether they are periodic or not. If they are periodic, determine their periodicity.
(1) 3()cos()7
8
x n A n π
π=-, A 是常数。
解：(a.)用定义求解: 3()()cos(())7
8
x n x n N A n N π
π=+=+-
33cos()7
7
8
A n N π
ππ=+
-
只要3
27N k ππ=，且N 和k 都是整数，则x(n)是周期序列
21433
7
N k π
π
==
，有当k=3时，周期为最小整数N=14。
(b.)用公式：已知3
7
ωπ=
可得221433
7
N k ππωπ
===
该序列是周期序列且其周期为最小整数N=14 （2）1
()8
()j n x n e
π-=
解：(a.)用定义求解: 1
(())8
()()j n N x n x n N e π+-=+=
11
()88
j n N e π+-=
只要
128
N k π=，且N 和k 都是整数，则x(n)是周期序列
因为K 取任意的整数，N 仍然是无理数，故该序列不是周期序列
(b.)用公式：已知18
ω=
可得
221618
N k π
ππω
===
16N k π=
K 取任意的整数，N 仍然是无理数，故该序列不是周期序列
1.6 The unit pulse response h(n) of system are given below, try to determine their causality and stability.
(1)δ(n)因果稳定
解：0,()()0n h n n δ<==，所以系统是因果
()()(0)1n n h n n n δδ∞
∞
=-∞
=-∞
=
===∑
∑
，所以系统稳定
(2) δ(n-0n )，0n >=0或0n <0
解：0()1n n δ==
0n >=0时，0n <有0()()0h n n n δ=-=，所以系统是因果 0n <0时，0n <有0()()0h n n n δ=-≠，所以系统是非因果
00()()()1n n h n n n n n δδ∞
∞
=-∞
=-∞
=
-===∑
∑
，所以系统稳定
0n >=0，因果稳定；0n <0，非因果稳定
(3)u(3-n)，非因果非稳定
解：当0n <时，()(3)0h n u n =-≠，所以系统是非因果的
3
()(3)11...n n h n u n ∞
=-∞
=-∞
=
-=++?∞∑
∑
，所以系统不稳定
(4) 3()n
u n 因果非稳定
解：当0n <时，()3()0n
h n u n ==，所以系统是因果的。
因为
012
()333...n h n ∞
=-∞
=+++?∞∑
，所以系统不稳定
1.7As the following systems, try to determine their stability, causality, linearity and time-invariability. (1) [()]()()T x n g n x n =
解：(a). 设()g n M <有界，若()x n P <有界,
则[()]()()()()T x n g n x n g n x n M P ==?
(c).
12121212[()()]()[()()]
()()()()[()][()]
T ax n bx n g n ax n bx n g n ax n g n bx n aT x n bT x n +=+=?+?=+ 所以系统是线性系统。
(d). 又因为[()]()()T x n m g n x n m -=-，()()()y n m g n m x n m -=-- 即[()]()T x n m y n m -≠-，所以系统不是移不变系统
(3) ()[()]x n T x n e =
解：(a).若()x n P <有界, 则()
()
[()]x n x n T x n e
e
==<∞，故系统是稳定。
(b).[()]T x n 只取决于当前的输入()x n ，故系统是因果的。
(c). 1212()()
12()
()
1212[()()][()][()][()][()]
ax n bx n ax n ax n T ax n bx n e
e
e
T ax n T ax n aT x n bT x n ++==?=?≠+
所以系统不是线性系统。
(d).()()[()],()x n m x n m T x n m e y n m e ---=-=即[()]()T x n m y n m -=- 所以系统是移不变系统
1.25 Determine the z-transform and ROC of the following sequences. (1) 2()n
u n -
解：可以用定义直接求解，也可以用公式1
1[()],1n
z a u n z a az
-=
>-
1
11[2
()][()()]12
12n
n
z u n z u n z
--==
-
收敛域12
z >
(2) (1)n
a u n ----
解：可以用定义直接求解，也可以用公式1
1(1),1n
a u n z a az
----?
<-
1
()[(1)]
1[()(1)]111()n
n
X z z a
u n z u n a z
a
--=---=---=
-
收敛域1z a
<
1.27 Determine the z-transform and ROC of the following sequences. (1) (),01n
x n a a =<< 解：00,
(){01n
n
a
n a n x n a -≥<=<<这是一个双边序列，其Z 变换为
1
()()n
n
n
n
n
n n n X z x n z
a
z
a
z
∞
∞
-----=-∞
==-∞
=
=
+
∑
∑∑
1
011(),1n
n
n X z a
z
z a az
∞
--==
=
>-∑
1
1
112(),111n
n
n az X z a
z
z az
a
z
a ----=-∞
=
=-
=
<
--
∑
又因为01a <<，所以
1a a
>，则存在公共收敛域为1a z a
<<
2
1
1(1)()11()(1)
az a z X z az
az
z a az --=
+
=
----
1.32 Study a time-domain Linear discrete time-invariant system which input is x(n) and output is y(n). It satisfies the equation of 10(1)()(1)()3
y n y n y n x n --++=and the system is stable.
Determine its unit pulse response. 解：对差分方程10(1)()(1)()3
y n y n y n x n --
++=取z 变换并利用位移性质，得
1
10
()()()()3Y z z
Y z Y z z X z --
+= 1
()1()101()()(3)
33
Y z z
H z X z z z z z -===
-+-- ()111(3)
()(3)()
33H z A B z
z z z z ==
+
--
--
1
1
3
3
()113()|
|
3(3)
8
Z Z H z A z z
z =
=
=
?-
==--，33()13(3)||18
()
3Z Z H z B z z
z ===
?-=
=
-
1
13
3
31318
8()11(3)88(13)()(1)
33
z
z
H z z z z z ---
=+=-+---- 因为系统是稳定的，所以收敛域必定包含单位圆 若收敛域为3z >，不包含单位圆，系统不是稳定的 若收敛域为13
z <，不包含单位圆，系统不是稳定的
若收敛域为
133
z <<，包含单位圆，系统是稳定的
故本题的收敛域为
133
z <<，系统的单位脉冲响应为
3
13()()()[3(1)]8383
1[()()3(1)]83n n
n n
h n u n u n u n u n =-
?+?---=-
+--
P120
例题2.3.7：用信号处理器分析频谱，作基2-FFT （N 必须为2的整数幂次），要求:（a ）频率分辨率△F ≤5Hz ，（b ）信号最高频率Fh=1.25kHz 。试确定 （1）最少的信号采集记录长度。 （2）最大采样间隔。 （3）最少点数。
解：（1）最少的信号采集记录长度10.2p t s F
=
=?
（2）采样间隔3
3
110.410
22 1.2510
h
T s s F -≤
=
=???
最大采样间隔3
0.410T s -=?
（3）最少点数3
0.25000.410
p t N T
-==
=?
考虑基2-FFT 的要求: 9
5122N == 注意：用公式最少点数m in 2h F fs N F
F
=
=??也可以
2.17假设1次复乘需要1us,而且假定计算一个DFT 总共需要的时间由计算所有乘法所需的时间决定。
(1)直接计算一个1024点的DFT 需要多少时间？ (2)计算一个1024点的FFT 需要多少时间？
2.17 Assuming that one complex multiplication requires 1us, and the total time of calculating a DFT is determined by the time of calculating all multiplications. (1) How long do calculate a 1024-point DFT directly? (2) How long do calculate a 1024-point FFT directly?
解：(1) 1
()(),0,1,2,...,1N nk
N
n X k x n W
k N -==
=-∑,计算一个X(k)需要N 次复数乘法和N-1次
复数加法，而X(k)一共有N 个点(k 从0到N-1),所以完整的DFT 运算总共需要2
N 次复数乘法及(1)N N ?-复数加法
一个1024点的DFT 需要时间2
6
1102410 1.048576T N N us s s -=??=?=
(2)对于FFT 当2M
N =时，共有M 级蝶形，每级都有N/2个蝶形运算组成，每个蝶形需要
1次复乘2次复加，因此 复乘数=
2og 22
N
N N M l ?=
?
复加数=2og N
N M N l ?=? 一个1024点的FFT 需要时间2og 15121010.005122
N
N T l us us s =
??=??=
2.23某FFT 处理器可以用来估算实数信号的频谱。点数必须是2的整数幂次，并假设对数据未做任何修正。规定指标是：频率分辨率≤0.5Hz ，信号最高频率≤250Hz 。试求下列参数：
（1）最短的记录长度。
（2）采样点的最大时间间隔。 （3）在记录中最少的点数。
2.23 A FFT processor can be used to estimate the spectrum of the real signals. Points must be the power of 2, and assuming the data without making any amendment. Provides indicators are: frequency resolution ≤ 0.5Hz, the maximum signal frequency ≤ 250Hz. Determine the following parameters:
(1) The shortest record length.
(2) Maximum time interval of sampling . (3) The least points of record. 解：（1）最短的记录长度1120.5p t s F ==
=?
（2）采样点的时间间隔3
11
210
22250
h
T s s F -≤
=
=??
采样点的最大时间间隔3
210T s -=?
（3）在记录中的点数3
21000210
p t N T
-≥==?
点数必须是2的整数幂次为10
10242N == 在记录中最少的点数N=1024
运筹学试题及答案
运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为 则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束
B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n－1个变量构成一组基变量的充要条件就是 A.m+n－1个变量恰好构成一个闭回路 B.m+n－1个变量不包含任何闭回路 C.m+n－1个变量中部分变量构成一个闭回路 D.m+n－1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n－1约束 D.有m+n－1个基变量,mn－m－n－1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是
数字信号处理考试试题及答案
数字信号处理试题及答案 一、 填空题（30分，每空1分） 1、对模拟信号（一维信号，是时间的函数）进行采样后，就是 离散时间 信号， 再进行幅度量化后就是 数字 信号。 2、已知线性时不变系统的单位脉冲响应为)(n h ，则系统具有因果性要求 )0(0)(<=n n h ，系统稳定要求∞<∑∞ -∞=n n h )(。 3、若有限长序列x(n)的长度为N ，h(n)的长度为M ，则其卷积和的长度L 为 N+M-1。 4、傅里叶变换的几种形式：连续时间、连续频率—傅里叶变换；连续时间离散频率—傅里叶级数；离散时间、连续频率—序列的傅里叶变换；散时间、 离散频率—离散傅里叶变换 5、 序列)(n x 的N 点DFT 是)(n x 的Z 变换在 单位圆上 的N 点等间隔采样。 6、若序列的Fourier 变换存在且连续，且是其z 变换在单位圆上的值，则序列 x(n)一定绝对可和。 7、 用来计算N ＝16点DFT ，直接计算需要__256___次复乘法，采用基2FFT 算 法，需要__32__ 次复乘法 。 8、线性相位FIR 数字滤波器的单位脉冲响应()h n 应满足条件 ()()1--±=n N h n h 。 9. IIR 数字滤波器的基本结构中， 直接 型运算累积误差较大； 级联型 运 算累积误差较小； 并联型 运算误差最小且运算速度最高。 10. 数字滤波器按功能分包括 低通 、 高通 、 带通 、 带阻 滤 波器。 11. 若滤波器通带内 群延迟响应 = 常数，则为线性相位滤波器。 12. ()?? ? ??=n A n x 73cos π错误!未找到引用源。的周期为 14 13. 求z 反变换通常有 围线积分法（留数法）、部分分式法、长除法等。 14. 用模拟滤波器设计IIR 数字滤波器的方法包括：冲激响应不变法、阶跃响 应不变法、双线性变换法。
数字信号处理填空题库
填空题(每空2分，共20分) 信号与系统的时域分析与处理 1.序列x(n)的能量定义为__________。 2.线性移不变系统是因果系统的充分必要条件是__________。 3.设两个有限长序列的长度分别为N 和M ，则它们线性卷积的结果序列长度为__________。 4.线性系统同时满足_____和_____两个性质。 5.某线性移不变系统当输入x(n) =δ(n-1)时输出y(n) =δ(n -2) + δ(n -3)，则该系统的单位冲激响应h(n) =__________。 6.序列x(n) = cos (3πn)的周期等于__________。 7.线性移不变系统的性质有______、______和分配律。 8. 已知系统的单位抽样响应为h(n)，则系统稳定的充要条件是__________。 9.线性移不变系统是因果系统的充分必要条件是________。 10．序列x(n) = nR 4(n -1)，则其能量等于 _______ 。 11.两序列间的卷积运算满足_______，_______与分配率。 12信号处理有两种形式;其中一种是（ASP 模拟信号处理）;另一种是（DSP ：数字信号处理）。 13数字信号处理可以分为两类：信号(分析)和信号 (过滤) . 14数字信号是指 (时间) 和 (幅度)都离散的信号. 15．一个离散LTI 系统稳定的充要条件是系统的脉冲响应 h(n)满足关系式: ( ()h n ∞-∞<∞∑).LTI 离散系 统因果的充要条件是当且仅当 (h(n)=0,n<0). 16．互相关 ryx(l) 可以用卷积运算表示为（ryx(l)=y(l)*x(-l)）, 自相关 rxx(l)可写为 (rxx(l)=x(l)*x(-l) ) 17．若 LTI 系统的脉冲响应是有限长的,则该系统可称为(FIR:有限长脉冲响应) 滤波器, 否则称为 (IIR ：无 限长脉冲响应) 滤波器. 18．2n u(n)*δ(n-1)=( ). 0.8 n u(n)* 0.8 n u(n)=( ) 离散时间傅里叶变换（DTFT ） 1. 输入x(n)=cos(ω0n)中仅包含频率为ω0的信号，输出y(n)=x(n)cos(4 πn)中包含的频率为__________。 2．输入x(n)=cos(ω0n)中仅包含频率为ω0的信号，输出y(n)=x 2(n)中包含的频率为__________。 3．系统差分方程为y(n)=x(n)-x(n-1) 的系统被称为 (数字微分器). 4．实序列的DTFT 有两个重要属性:(周期性)和 (对称性), 根据这两个性质,我们只需要考虑[0,π]频率范围上的X(ejw) . 5．若DTFT[x(n)]= X(ejw), 则 DTFT[x*(n)]=(X*(e-jw)), DTFT[x(-n)]=( X(e-jw)); DTFT[x(n-k)]=( X(ejw) e-jwk). 6．DTFT[ (0.5)n u(n)]=（1 10.5jw e --）; 7．x(n)={ 1,2,3,4},DTFT[x(n)]=(1+2 e-jw+3 e-j2w+4 e-j3w ) .
数字信号处理习题集(附答案)
第一章数字信号处理概述 简答题： 1．在A/D变换之前和D/A变换之后都要让信号通过一个低通滤波器，它们分别起什么作用？ 答：在A/D变化之前为了限制信号的最高频率，使其满足当采样频率一定时，采样频率应大于等于信号最高频率2倍的条件。此滤波器亦称为“抗混叠”滤波器。 在D/A变换之后为了滤除高频延拓谱，以便把抽样保持的阶梯形输出波平滑化，故又称之为“平滑”滤波器。 判断说明题： 2．模拟信号也可以与数字信号一样在计算机上进行数字信号处理，自己要增加一道采样的工序就可以了。 （） 答：错。需要增加采样和量化两道工序。 3．一个模拟信号处理系统总可以转换成功能相同的数字系统，然后基于数字信号处理理论，对信号进行等效的数字处理。（） 答：受采样频率、有限字长效应的约束，与模拟信号处理系统完全等效的数字系统未必一定能找到。因此数字信号处理系统的分析方法是先对抽样信号及系统进行分析，再考虑幅度量化及实现过程中有限字长所造成的影响。故离散时间信号和系统理论是数字信号处
理的理论基础。 第二章 离散时间信号与系统分析基础 一、连续时间信号取样与取样定理 计算题： 1．过滤限带的模拟数据时，常采用数字滤波器，如图所示，图中T 表示采样周期（假设T 足够小，足以防止混叠效应），把从)()(t y t x 到的整个系统等效为一个模拟滤波器。 （a ） 如果kHz T rad n h 101,8)(=π截止于，求整个系统的截止频 率。 （b ） 对于kHz T 201=，重复（a ）的计算。 采样（T） () n h () n x () t x () n y D/A 理想低通T c πω=() t y 解 （a ）因为当0)(8=≥ω πωj e H rad 时，在数 — 模变换中 )(1)(1)(T j X T j X T e Y a a j ωω=Ω= 所以)(n h 得截止频率8πω=c 对应于模拟信号的角频率c Ω为 8 π = ΩT c 因此 Hz T f c c 625161 2==Ω= π
运筹学典型考试试题及答案
二、计算题（60分） 1、已知线性规划（20分） MaxZ=3X1+4X2 X1+X2≤5 2X1+4X2≤12 3X1+2X2≤8 X1,X2≥0 其最优解为： 基变量X1X2X3X4X5 X33/2 0 0 1 -1/8 -1/4 X25/2 0 1 0 3/8 -1/4 X1 1 1 0 0 -1/4 1/2 σj 0 0 0 -3/4 -1/2 1）写出该线性规划的对偶问题。 2）若C2从4变成5，最优解是否会发生改变，为什么？ 3）若b2的量从12上升到15，最优解是否会发生变化，为什么？ 4）如果增加一种产品X6，其P6=(2,3,1)T，C6=4该产品是否应该投产？为什么？解： 1)对偶问题为 Minw=5y1+12y2+8y3 y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥0 2)当C2从4变成5时， σ4=-9/8 σ5=-1/4 由于非基变量的检验数仍然都是小于0的，所以最优解不变。 3）当若b2的量从12上升到15 X＝9/8 29/8 1/4 由于基变量的值仍然都是大于0的，所以最优解的基变量不会发生变化。 4）如果增加一种新的产品，则 P6’=(11/8,7/8，－1/4)T σ6=3/8>0 所以对最优解有影响,该种产品应该生产 2、已知运输问题的调运和运价表如下，求最优调运方案和最小总费用。（共15分）。 B1B2B3产量销地 产地 A1 5 9 2 15 A2 3 1 7 11 A3 6 2 8 20 销量18 12 16 解：初始解为
计算检验数 由于存在非基变量的检验数小于0，所以不是最优解，需调整 调整为： 重新计算检验数 所有的检验数都大于等于0，所以得到最优解 3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，试在总费用最小的条件下确定各个项目的承包者，总费用为多少？各承包商对工程的报价如表2所示： （15分） 项目 投标者 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 答最优解为： X= 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 总费用为50 4. 考虑如下线性规划问题（24分） B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 18 1 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 －2 0 0 11 A 3 0 0 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 7 12 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 0 2 2 11 A 3 0 0 0 20 销量/t 18 12 16
数字信号处理期末考试试题以及参考答案.doc
2020/3/27 2009-2010 学年第二学期 通信工程专业《数字信号处理》（课程）参考答案及评分标准 一、 选择题 （每空 1 分，共 20 分） 1．序列 x( n) cos n sin n 的周期为（ A ）。 4 6 A ． 24 B ． 2 C ． 8 D ．不是周期的 2．有一连续信号 x a (t) cos(40 t) ，用采样间隔 T 0.02s 对 x a (t) 进行采样，则采样所得的时域离散信 号 x(n) 的周期为（ C ） A ． 20 B ． 2 C ． 5 D ．不是周期的 3．某线性移不变离散系统的单位抽样响应为h(n) 3n u( n) ，该系统是（ B ）系统。 A ．因果稳定 B ．因果不稳定 C ．非因果稳定 D ．非因果不稳定 4．已知采样信号的采样频率为 f s ，采样周期为 T s ，采样信号的频谱是原模拟信号频谱的周期函数，周 期为（ A ），折叠频率为（ C ）。 A ． f s B ． T s C ． f s / 2 D ． f s / 4 5．以下关于序列的傅里叶变换 X ( e j ) 说法中，正确的是（ B ）。 A ． X ( e B ． X ( e C ． X (e D ． X (e j j j j ) 关于 是周期的，周期为 ) 关于 是周期的，周期为 2 ) 关于 是非周期的 ) 关于 可能是周期的也可能是非周期的 6．已知序列 x(n) 2 (n 1) (n)(n 1) ，则 j X (e ) 的值为（ ）。 C
2020/3/27 A ． 0 B ． 1 C ． 2 D ． 3 N 1 7．某序列的 DFT 表达式为 X (k ) x(n)W M nk ，由此可看出，该序列的时域长度是（ A ），变换后数字域 n 0 上相邻两个频率样点之间的间隔（ C ）。 A ． N B ． M C ．2 /M D ． 2 / N 8．设实连续信号 x(t) 中含有频率 40 Hz 的余弦信号，现用 f s 120 Hz 的采样频率对其进行采样，并利 用 N 1024 点 DFT 分析信号的频谱，得到频谱的谱峰出现在第（ B ）条谱线附近。 A ． 40 B ． 341 C ． 682 D ．1024 9．已知 x( n) 1，2,3,4 ，则 x ( ) R 6 ( ) （ ）， x ( n 1) R 6 (n) （ ） n 6 n 6 A C A ． 1,0,0,4,3,2 B ． 2,1,0,0,4,3 C ． 2,3,4,0,0,1 D ． 0,1,2,3,4，0 10．下列表示错误的是（ B ）。 A ． W N nk W N ( N k) n B ． (W N nk ) * W N nk C ． W N nk W N (N n) k D ． W N N /2 1 11．对于 N 2L 点的按频率抽取基 2FFT 算法，共需要（ A ）级蝶形运算，每级需要（ C ）个蝶形运算。 A ． L B ． L N 2 C ． N D ． N L 2 12．在 IIR 滤波器中，（ C ）型结构可以灵活控制零极点特性。 A ．直接Ⅰ B ．直接Ⅱ C ．级联 D ．并联 13．考虑到频率混叠现象，用冲激响应不变法设计 IIR 数字滤波器不适合于（ B ）。 A ．低通滤波器 B ．高通、带阻滤波器 C ．带通滤波器 D ．任何滤波器
数字信号处理完整试题库
1. 有一个线性移不变的系统，其系统函数为： 2z 2 1 )21)(2 11(2 3)(11 1<<-- - = ---z z z z H 1）用直接型结构实现该系统 2)讨论系统稳定性，并求出相应的单位脉冲响应)(n h 4．试用冲激响应不变法与双线性变换法将以下模拟滤波器系统函数变换为数字滤波器系统函数： H(s)= 3) 1)(s (s 2 ++其中抽样周期T=1s 。 三、有一个线性移不变的因果系统，其系统函数为： ) 21)(2 1 1(2 3)(111------= z z z z H 1用直接型结构实现该系统 2)讨论系统稳定性，并求出相应的单位脉冲响应)(n h 七、用双线性变换设计一个三阶巴特沃思数字低通虑波器，采样频率为kHz f s 4=（即采样周期为s T μ250=）,其3dB 截止频率为kHz f c 1=。三阶模拟巴特沃思滤波器为： 3 2 ) ()(2)(211)(c c c a s s s s H Ω+Ω+Ω+= 解1)2 111112 5 12 3) 21)(2 1 1(2 3)(------+-- = --- = z z z z z z z H …………………………….. 2分 当2 1 2> >z 时： 收敛域包括单位圆……………………………6分 系统稳定系统。……………………………….10分 1111 1211 2 111)21)(2 11(2 3)(------- -= -- - = z z z z z z H ………………………………..12分 )1(2)()2 1 ()(--+=n u n u n h n n ………………………………….15分 4.（10分）解： 3 1 11)3)(1(1)(+- +=++= s s s s s H ………………1分 1 311)(------ -= Z e s T Z e T z H T T ……………………3分
运筹学试题及答案汇总
3）若问题中 x2 列的系数变为（3，2）T，问最优解是否有变化； 4）c2 由 1 变为 2，是否影响最优解，如有影响，将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj 最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为 y1=1/5,y2=3/5 3 若问题中 x2 列的系数变为（3，2）T 则P2’=(1/3,1/5σ2=-4/5＜0 所以对最优解没有影响 4）c2 由 1 变为2 σ2=-1＜0 所以对最优解没有影响 7. 求如图所示的网络的最大流和最小截集(割集，每弧旁的数字是（cij , fij ）。（10 分） V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 - 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 -3/5 VS (3,1 (3,0 (4,1 Vt (5,3 V2 解： (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt (7,7 6/9 V2 最大流＝11 (5,5 V4 8. 某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C 三种设备加工。已知生产单位各种产品所需的设备台时，设备的现有加工能力及每件产品的预期利润见表：ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单
数字信号处理》试题库答案
1、一线性时不变系统，输入为x (n)时，输出为y (n);则输入为2x (n)时，输出为2y(n) ;输入为x (n-3)时，输出为y(n-3) ________________________________ 。 2、从奈奎斯特采样定理得出，要使实信号采样后能够不失真还原，采样频率fs与信号最咼频率f max关系为：fS> = 2f max 。 3、已知一个长度为N的序列x(n)，它的离散时间傅立叶变换为X(e jw)，它的N点 离散傅立叶变换X ( K是关于X (e jw)的_N ________ 点等间隔采样。 4、有限长序列x(n)的8点DFT为X ( K),则X (K) = _________ 。 5、用脉冲响应不变法进行IIR数字滤波器的设计，它的主要缺点是频谱的交叠 所产生的混叠_________ 现象。 6、若数字滤波器的单位脉冲响应h(n)是奇对称的，长度为N,贝陀的对称中心是(N-1)/2_______ 。 7、用窗函数法设计FIR数字滤波器时，加矩形窗比加三角窗时，所设计出的滤波 器的过渡带比较窄，阻带衰减比较小。 8、无限长单位冲激响应(IIR )滤波器的结构上有反馈环路，因此是递归型结构。 9、若正弦序列x(n)=sin(30n n /120)是周期的，则周期是N二8 。 10、用窗函数法设计FIR数字滤波器时，过渡带的宽度不但与窗的类型有关，还与窗的采样点数有关 11、DFT与DFS有密切关系，因为有限长序列可以看成周期序列的主值区间截断，而周期序列可以看成有限长序列的周期延拓。 12、对长度为N的序列x(n)圆周移位m位得到的序列用Xn(n)表示，其数学表达式为x m(n)= x((n-m)) N R(n)。 13、对按时间抽取的基2-FFT流图进行转置，并将输入变输出，输出变输入即可得到按频率抽取的基 2-FFT流图。 14、线性移不变系统的性质有交换率、结合率和分配律。
数字信号处理习题及答案1
数字信号处理习题及答案1 一、填空题（每空1分, 共10分） 1．序列()sin(3/5)x n n π=的周期为 。 2．线性时不变系统的性质有 律、 律、 律。 3．对4()()x n R n =的Z 变换为 ，其收敛域为 。 4．抽样序列的Z 变换与离散傅里叶变换DFT 的关系为 。 5．序列x(n)=(1，-2，0，3；n=0，1，2，3), 圆周左移2位得到的序列为 。 6．设LTI 系统输入为x(n) ，系统单位序列响应为h(n)，则系统零状态输出 y(n)= 。 7．因果序列x(n)，在Z →∞时，X(Z)= 。 二、单项选择题（每题2分, 共20分） 1．δ(n)的Z 变换是 （ ）A.1 B.δ(ω) C.2πδ(ω) D.2π 2．序列x 1（n ）的长度为4，序列x 2（n ） 的长度为3，则它们线性卷积的长度是 （ ）A. 3 B. 4 C. 6 D. 7 3．LTI 系统，输入x （n ）时，输出y （n ）；输入为3x （n-2），输出为 （ ） A. y （n-2） B.3y （n-2） C.3y （n ） D.y （n ） 4．下面描述中最适合离散傅立叶变换 DFT 的是 （ ） A.时域为离散序列，频域为连续信号 B.时域为离散周期序列，频域也为离散周期序列 C.时域为离散无限长序列，频域为连续周期信号 D.时域为离散有限长序列，频域也为离散有限长序列 5．若一模拟信号为带限，且对其抽样满足奈奎斯特条件，理想条件下将抽样信号通过 即 可完全不失真恢复原信号 （ ）A.理想低通滤波器 B.理想高通滤波器 C.理想带通滤波器 D.理 想带阻滤波器 6．下列哪一个系统是因果系统 （ ）A.y(n)=x (n+2) B. y(n)= cos(n+1)x (n) C. y(n)=x (2n) D.y(n)=x (- n)
数字信号处理试卷及答案
A 一、 选择题（每题3分，共5题） 1、)6 3()(π-=n j e n x ，该序列是 。 A.非周期序列 B.周期6 π = N C.周期π6=N D. 周期π2=N 2、序列)1()(---=n u a n x n ，则)(Z X 的收敛域为 。 A.a Z < B.a Z ≤ C.a Z > D.a Z ≥ 3、对)70()(≤≤n n x 和)190()(≤≤n n y 分别作 20 点 DFT ，得)(k X 和)(k Y ， 19,1,0),()()( =?=k k Y k X k F ，19,1,0)],([)( ==n k F IDFT n f ， n 在 围时，)(n f 是)(n x 和)(n y 的线性卷积。 A.70≤≤n B.197≤≤n C.1912≤≤n D.190≤≤n 4、)()(101n R n x =，)()(72n R n x =，用DFT 计算二者的线性卷积，为使计算量尽可能的少，应使DFT 的长度N 满足 。 A.16>N B.16=N C.16 第1章选择题 1．信号通常是时间的函数，数字信号的主要特征是：信号幅度取 ；时间取 B 。 A.离散值；连续值 B.离散值；离散值 C.连续值；离散值 D.连续值；连续值 2．数字信号的特征是（ B ） A ．时间离散、幅值连续 B ．时间离散、幅值量化 C ．时间连续、幅值量化 D ．时间连续、幅值连续 3．下列序列中属周期序列的为（ D ） A ．x(n) = δ(n) B ．x(n) = u(n) C ．x(n) = R 4(n) D ．x(n) = 1 4．序列x(n)=sin ??? ??n 311的周期为（ D ） A ．3 B ．6 C ．11 D ．∞ 5. 离散时间序列x (n )=cos(n 73π-8π )的周期是 ( C ) A. 7 B. 14/3 C. 14 D. 非周期 6．以下序列中（ D ）的周期为5。 A ．)853cos( )(ππ+=n n x B. )853sin()(ππ+=n n x C. )852()(π+=n j e n x D. )852()(ππ+=n j e n x 7．下列四个离散信号中，是周期信号的是（ C ）。 A ．sin100n B. n j e 2 C. n n ππ30sin cos + D. n j n j e e 5431 π - 8．以下序列中 D 的周期为5。 A.)853cos( )(π+=n n x B.)853sin()(π+=n n x C.)852 ()(π +=n j e n x D.)852 ()(ππ+ =n j e n x 9．离散时间序列x (n )=cos ??? ??+353ππ n 的周期是( C ) A.5 B.10/3 C.10 D.非周期 10.离散时间序列x(n)=sin （ 5n 31π+）的周期是( D ) A.3 B.6 C.6π D.非周期 11.序列x (n )=cos ? ?? ??n 5π3的周期为( C ) A.3 B.5 C.10 D.∞ 12．下列关系正确的为（ C ） A ．u(n)=∑=n k 0 δ (n) B ．u(n)=∑∞=0k δ (n) C ．u(n)=∑-∞=n k δ (n) D ．u(n)=∞-∞=k δ (n) (一)线性规划建模与求解 B.样题：活力公司准备在5小时内生产甲、乙两种产品。甲、乙两种产品每生产1 单位分别消耗2小时、1小时。又根据市场需求信息，乙产品的产量应该至少是甲产品产量的3倍。已知甲、乙两种产品每销售1单位的利润分别为3百元和1百元。请问：在5小时内，甲、乙两种产品各生产多少单位，才能够使得总销售利润最大 要求：1、建立该问题的线性规划模型。 2、用图解法求出最优解和最大销售利润值，并写出解的判断依据。如果不存在最优解，也请说明理由。 解：1、(1)设定决策变量： 设甲、乙两种产品分别生产x 1 、x 2 单位 。 (2)目标函数： max z=2 x 1+x 2 (3)约束条件如下：1221 12 25..3,0+≤??≥??≥?x x s t x x x x 2、该问题中约束条件、目标函数、可行域和顶点见图1所示，其中可行域用阴影部分标记，不等式约束条件及变量约束要标出成立的方向，目标函数只须画出其中一条等值线， 结论：本题解的情形是： 无穷多最优解 ，理由： 目标函数等值线 z=2 x 1+x 2与约 束条件2 x 1+x 2≤5的边界平行 。甲、乙两种产品的最优产量分别为 (5,0)或(1,3)单位；最大销售利润值等于 5 百元。 （二）图论问题的建模与求解样题 A.正考样题（最短路问题的建模与求解，清华运筹学教材编写组第三版267-268页例 13）某企业使用一台设备，每年年初，企业都要做出决定，如果继续使用旧的，要付维修费；若购买一台新设备，要付购买费。但是变卖旧设备可以获得残值收入，连续使用1年、2年、3年、4年以上卖掉的设备残值分别为8万元、6万元、3万元和0万元。试制定一个5年的更新计划，使总支出最少。已知设备在各年的购买费与维修费如表2所示。要求：（1）建立某种图论模型；（2）求出最少总支出金额。 数字信号处理期末试卷(含答案) 填空题（每题2分，共10题） 1、 1、 对模拟信号（一维信号，是时间的函数）进行采样后，就是 信号，再 进行幅度量化后就是 信号。 2、 2、 )()]([ωj e X n x FT =，用)(n x 求出)](Re[ωj e X 对应的序列 为 。 ３、序列)(n x 的N 点DFT 是)(n x 的Z 变换在 的N 点等间隔采样。 ４、)()(5241n R x n R x ==，只有当循环卷积长度L 时，二者的循环卷积等于线性卷积。 ５、用来计算N ＝16点DFT ，直接计算需要_________ 次复乘法，采用基2FFT 算法，需要________ 次复乘法，运算效率为__ _ 。 ６、FFT 利用 来减少运算量。 ７、数字信号处理的三种基本运算是： 。 ８、FIR 滤波器的单位取样响应)(n h 是圆周偶对称的，N=6， 3)3()2(2 )4()1(5 .1)5()0(======h h h h h h ，其幅 度特性有什么特性？ ，相位有何特性？ 。 ９、数字滤波网络系统函数为 ∑=--= N K k k z a z H 111)(，该网络中共有 条反馈支路。 １０、用脉冲响应不变法将)(s H a 转换为)(Z H ，若)(s H a 只有单极点k s ，则系统)(Z H 稳定的条件是 （取s T 1.0=）。 一、 选择题（每题3分，共6题） 1、 1、 )6 3()(π-=n j e n x ，该序列是 。 A.非周期序列 B.周期 6π = N C.周期π6=N D. 周期π2=N 2、 2、 序列)1()(---=n u a n x n ，则)(Z X 的收敛域为 。 A.a Z < B.a Z ≤ C.a Z > D.a Z ≥ 3、 3、 对)70() (≤≤n n x 和)190()(≤≤n n y 分别作20点DFT ，得)(k X 和)(k Y ， 19,1,0),()()( =?=k k Y k X k F ，19,1,0)],([)( ==n k F IDFT n f ， n 在 范围内时，)(n f 是)(n x 和)(n y 的线性卷积。 A.70≤≤n B.197≤≤n C.1912≤≤n D.190≤≤n 4、 4、 )()(101n R n x =，)()(72n R n x =，用DFT 计算二者的线性卷积，为使计算量尽可 能的少，应使DFT 的长度N 满足 。 A.16>N B.16=N C.16 ==============================绪论============================== 1. A/D 8bit 5V 00000000 0V 00000001 20mV 00000010 40mV 00011101 29mV ==================第一章 时域离散时间信号与系统================== 1. ①写出图示序列的表达式 答：3)1.5δ(n 2)2δ(n 1)δ(n 2δ(n)1)δ(n x(n)-+---+++= ②用δ(n) 表示y (n )={2,7,19,28,29,15} 2. ①求下列周期 ②判断下面的序列是否是周期的; 若是周期的， 确定其周期。 （1）A是常数 8ππn 73Acos x(n)??? ? ??-= （2）)8 1 (j e )(π-=n n x 解： （1） 因为ω= 73π, 所以314 π2=ω, 这是有理数， 因此是周期序列， 周期T =14。 （2） 因为ω= 81, 所以ω π2=16π, 这是无理数， 因此是非周期序列。 ③序列)Acos(nw x(n)0?+=是周期序列的条件是是有理数2π/w 0。 3.加法 乘法 序列{2，3，2，1}与序列{2，3，5，2，1}相加为__{4，6，7，3，1}__，相乘为___{4，9，10，2} 。 移位 翻转：①已知x(n)波形，画出x(-n)的波形图。 ② 尺度变换：已知x(n)波形，画出x(2n)及x(n/2)波形图。 卷积和：①h(n)*求x(n)，其他0 2 n 0n 3，h(n)其他03n 0n/2设x(n) 例、???≤≤-=???≤≤= ②已知x (n )={1,2,4,3},h (n )={2,3,5}, 求y (n )=x (n )*h (n ) x (m )={1,2,4,3},h (m )={2,3,5}，则h (-m )={5,3,2}(Step1:翻转) 运筹学例题及解答 一、市场对I、II两种产品的需求量为：产品I在1-4月每月需10000件，5-9月每月需30000件,10-12月每月需100000件；产品II在3-9月每月需15000件，其它月份每月需50000件。某厂生产这两种产品成本为：产品I在1-5月内生产每件5元，6-12月内生产每件4.50元；产品II在1-5月内生产每件8元，6-12月内生产每件7元。该厂每月生产两种产品能力总和应不超过120000件。产品I容积每件0.2立方米，产品II容积每件0.4立方米，而该厂仓库容积为15000立方米，要求：(a)说明上述问题无可行解；(b)若该厂仓库不足时，可从外厂借。若占用本厂每月每平方米库容需1元，而租用外厂仓库时上述费用增加为1.5元，试问在满足市场需求情况下，该厂应如何安排生产，使总的生产加库存费用为最少。 解：(a) 10-12月份需求总计：100000X3+50000X3=450000件，这三个月最多生产120000X3=360000件，所以10月初需要（450000-360000=90000件）的库存，超过该厂最大库存容量，所以无解。 ? ?（b）考虑到生产成本，库存费用和生产费用和生产能力，该厂10-12月份需求的不足只需在7-9月份生产出来库存就行， 则设xi第i个月生产的产品1的数量，yi第i个月生产的产品2 的数量，zi，wi分别为第i个月末1，2的库存数s1i，s2i分别 为用于第i+1个月库存的原有及租借的仓库容量m3，可建立模型： Lingo 程序为 MODEL: sets: row/1..16/:; !这里n 为控制参数; col/1..7/:; AZ(row,col):b,x; endsets 1211 127777778 7887898998910910109101110111110111211min (4.57)( 1.5) 30000150003000015000300001500030000150003000015000.i i i i i i z x y s s x z y w x z z y w w x z z y w w x z z y w w x z z y w w st x z ===+++-=→-=+-=→+-=+-=→+-=+-=→+-=+-=→+-=+∑∑1211121100005000 120000(712)0.20.415000(712)0i i i i i i i y w x z i z w s s s i ?????????=→+=??+≤≤≤?+=+??≤≤≤???变量都大于等于 数字信号处理试卷答案 完整版 一、填空题：（每空1分，共18分） 1、 数字频率ω是模拟频率Ω对采样频率s f 的归一化，其值是 连续 （连续还是离散？）。 2、 双边序列z 变换的收敛域形状为 圆环或空集 。 3、 某序列的 DFT 表达式为∑-==1 0)()(N n kn M W n x k X ，由此可以看出，该序列时域的长度为 N ，变换后数字频域上相邻两个频率样点之间的间隔是 M π 2 。 4、 线性时不变系统离散时间因果系统的系统函数为2 52) 1(8)(22++--=z z z z z H ，则系统的极点为 2,2 1 21-=-=z z ；系统的稳定性为 不稳定 。系统单位冲激响应)(n h 的初值 4)0(=h ；终值)(∞h 不存在 。 5、 如果序列)(n x 是一长度为64点的有限长序列)630(≤≤n ，序列)(n h 是一长度为128点 的有限长序列)1270(≤≤n ，记)()()(n h n x n y *=（线性卷积），则)(n y 为 64+128-1＝191点 点的序列，如果采用基FFT 2算法以快速卷积的方式实现线性卷积，则FFT 的点数至少为 256 点。 6、 用冲激响应不变法将一模拟滤波器映射为数字滤波器时，模拟频率Ω与数字频率ω之间的 映射变换关系为T ω = Ω。用双线性变换法将一模拟滤波器映射为数字滤波器时，模拟频率Ω 与数字频率ω之间的映射变换关系为)2 tan(2ω T =Ω或)2arctan(2T Ω=ω。 7、当线性相位 FIR 数字滤波器满足偶对称条件时，其单位冲激响应)(n h 满足的条件为 )1()(n N h n h --= ，此时对应系统的频率响应)()()(ω?ω ωj j e H e H =，则其对应的相位函数 为ωω?2 1 )(-- =N 。 8、请写出三种常用低通原型模拟滤波器 巴特沃什滤波器 、 切比雪夫滤波器 、 椭圆滤波器 。 二、判断题（每题2分，共10分） 1、 模拟信号也可以与数字信号一样在计算机上进行数字信号处理，只要加一道采样的工序就可 以了。 （╳） 2、 已知某离散时间系统为)35()]([)(+==n x n x T n y ，则该系统为线性时不变系统。(╳) 运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题 a） 12 12 12 12 min z=23 466 ..424 ,0 x x x x s t x x x x + +≥ ? ? +≥ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都为 最优解，即该问题有无穷多最优解，这时的最优值为 min 3 z=2303 2 ?+?= P47 1.3 用图解法和单纯形法求解线性规划问题 a） 12 12 12 12 max z=10x5x 349 ..528 ,0 x x s t x x x x + +≤ ? ? +≤ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点， 即 1 12 122 1 349 3 528 2 x x x x x x = ? += ?? ? ?? +== ?? ? ，即最优解为* 3 1, 2 T x ?? = ? ?? 这时的最优值为 max 335 z=1015 22 ?+?= 单纯形法： 原问题化成标准型为 121231241234 max z=10x 5x 349 ..528,,,0x x x s t x x x x x x x +++=?? ++=??≥? j c → 10 5 B C B X b 1x 2x 3x 4x 0 3x 9 3 4 1 0 0 4x 8 [5] 2 0 1 j j C Z - 10 5 0 0 0 3x 21/5 0 [14/5] 1 -3/5 10 1x 8/5 1 2/5 0 1/5 j j C Z - 1 0 - 2 5 2x 3/2 0 1 5/14 -3/14 10 1x 1 1 0 -1/7 2/7 j j C Z - -5/14 -25/14 江 苏 大 学 试 题 课程名称 数字信号处理 开课学院 使用班级 考试日期 江苏大学试题第2A页 江苏大学试题第3A 页 江苏大学试题第页 一、填空题：（每空1分，共18分） 8、 数字频率ω是模拟频率Ω对采样频率s f 的归一化，其值是 连续 （连续还是离散？）。 9、 双边序列z 变换的收敛域形状为 圆环或空集 。 10、 某序列的DFT 表达式为∑-== 10 )()(N n kn M W n x k X ，由此可以看出，该序列时域的长度为 N ， 变换后数字频域上相邻两个频率样点之间的间隔是 M π 2 。 11、 线性时不变系统离散时间因果系统的系统函数为2 52) 1(8)(22++--=z z z z z H ，则系统的极点为 2,2 1 21-=-=z z ；系统的稳定性为 不稳定 。系统单位冲激响应)(n h 的初值4)0(=h ； 终值)(∞h 不存在 。 12、 如果序列)(n x 是一长度为64点的有限长序列)630(≤≤n ，序列)(n h 是一长度为128点的有限长 序列)1270(≤≤n ，记)()()(n h n x n y *=（线性卷积），则)(n y 为 64+128-1＝191点 点的序列，如果采用基FFT 2算法以快速卷积的方式实现线性卷积，则FFT 的点数至少为 256 点。 13、 用冲激响应不变法将一模拟滤波器映射为数字滤波器时，模拟频率Ω与数字频率ω之间的映射变换 关系为T ω = Ω。用双线性变换法将一模拟滤波器映射为数字滤波器时，模拟频率Ω与数字频率ω之 间的映射变换关系为)2tan(2ωT = Ω或)2 arctan(2T Ω=ω。 当线性相位FIR 数字滤波器满足偶对称条件时，其单位冲激响应)(n h 满足的条件为)1()(n N h n h --= ，数字信号处理习题库选择题附加答案
运筹学例题解析
数字信号处理期末试卷(含答案)
数字信号处理习题及答案
运筹学例题及解答
数字信号处理试卷及详细答案三套
第四版运筹学部分课后习题解答
(完整版)数字信号处理试卷及答案