西电软院数通复习题1.ans
一填空
1．非对称数字用户线（ADSL）采用的多路复用技术是频分复用。
2．在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是0.635ms，如果用50 Kb/s的卫星信道传送，则需要的时间是70ms。
3．8个9600b/s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80％的时间忙，复用线路的控制开销为5％，那么复用线路的带宽为64kb/s。
4．E1载波把32个信道按TDM方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是64kb/s，该基本帧的传送时间为125μs。
5．贝尔系统T3信道的数据速率大约是44.736Mb/s。
6．下图所示的调制方式是2DPSK，若载波频率为2400Hz，则码元速率为1200baud/s。
1
1101
7．设信道带宽为3400Hz，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为56kb/s。
8．假设模拟信号的最高频率为5MHz，采样频率必须大于10MHz，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据速率是80Mhz。
9．在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为550b/s，有效数据速率为700b.s。
二选择题
●下图表示了同一个数据的两种编码，这两种编码分别是（1），该数据是（2）。
+
0 x
-
+
0 y
-
（1）A. X为差分曼彻斯特码，Y为曼彻斯特码
B. X为差分曼彻斯特码，Y为双极性码
C. X为曼彻斯特码，Y为差分曼彻斯特码
D. X为曼彻斯特码，Y为不归零码
（2）A. 010011110 B. 010011010
C. 011011010
D. 010010010
●HDLC协议是一种（3），采用（4）标志作为帧定界符。
（3）A. 面向比特的同步链路控制协议
B. 面向字节计数的同步链路控制协议
C. 面向字符的同步链路控制协议
D. 异步链路控制协议
（4）A. 10000001 B. 01111110 C. 10101010 D. 10101011
●光纤分为单模光纤与多模光纤，这两种光纤的区别是（5）。
（5）A. 单模光纤的纤芯大，多模光纤的纤芯小
B. 单模光纤比多模光纤采用的波长长
C. 单模光纤的传输频带窄，而多模光纤的传输频带宽
D. 单模光纤的光源采用发光二极管（Light Emitting Diode），而多模光纤的光源
采用激光二极管（Laser Diode）
●下图所示是一种（6）调制方式。
（6）A. ASK B. FSK C. PSK D. DPSK
●关于曼彻斯特编码，下面叙述中错误的是（7）。
（7）A. 曼彻斯特编码是一种双相码
B. 采用曼彻斯特编码，波特率是数据速率的2倍
C. 曼彻斯特编码可以自同步
D. 曼彻斯特编码效率高
●设信道带宽为3400Hz，调制为4种不同的码元，理想信道的数据速率为（8）kbps。
（8）A.3.4 B. 6.8 C. 13.6 D. 34
●100BASE-FX采用4B/5B和NRZ-I编码，这种编码方式的效率为（9）。
（9）A. 50％ B. 60％ C. 80％ D. 100％
●在以太帧中使用CRC校验码，其生成多项式是（10）。
（10）A. G(X)=X16 +X12 +X5 +1
B. G(X)=X16 +X15 +X2 +1
C. G(X)=X12+X11+X3+X2+X+1
D. G(X)=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X3+X+1
三计算
1．采用CRC进行差错校验，生成多项式为G(X)＝X4+X＋1，信息码字为10111，计算CRC校验码。1100
2．Consider the transfer of a file containing one million 8-bits characters from one station to another. What is the total elapsed time and effective throughput for the following case: A local network with two stations a distance D apart, a data rate of B bps, and a frame size of P with 80 bits of overhead per frame. Each frame is acknowledged with an 88-bit frame before the next is sent. The propagation speed on the bus is 200 m/μs. Solve for:
(1) D = 1 km, B=1 Mbps, P= 256 bits.
(2) D=10 km, B=1 Mbps, P=256 bits
(3) D=1km, B=50 Mbps, P=10,000 bits
3．Consider the use of 1000-bit frames on a 1-Mbps satellite channel with a 270-ms delay. What is the maximum link utilization for
a. Stop-and-Wait flow control?
b. Continuous flow control with a windows size of 7?
c. Continuous flow control with a windows size of 255?
A．1 / （1+1+270*2）= 0.18%
B．7 / （1+1+270*2）= 1.29%
C．
数字信号处理试题
一、 单 项选择题 1. 序列x(n)=Re(e jn π/12 )+I m (e jn π/18 ),周期为( )。 A. 18π B. 72 C. 18π D. 36 2. 设C 为Z 变换X(z)收敛域内的一条包围原点的闭曲线，F(z)=X(z)z n-1 ,用留数法求X(z)的反变换时( )。 A. 只能用F(z)在C 内的全部极点 B. 只能用F(z)在C 外的全部极点 C. 必须用收敛域内的全部极点 D. 用F(z)在C 内的全部极点或C 外的全部极点 3. 有限长序列h(n)(0≤n ≤N-1)关于τ= 2 1 -N 偶对称的条件是( )。 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) 4. 对于x(n)= n )21(u(n)的Z 变换，( )。 A. 零点为z=21，极点为z=0 B. 零点为z=0，极点为z=21 C. 零点为z=21，极点为z=1 D. 零点为z=2 1 ，极点为z=2 5、)()(101n R n x =，)()(72n R n x =，用DFT 计算二者的线性卷积，为使计算量尽可能的少，应使DFT 的长度N 满足 。 A.16>N B.16=N C.16
数字信号处理西电
数字信号处理上机第一次实验 实验一： 设给定模拟信号()1000t a x t e -=，的单位是ms 。 (1) 利用MATLAB 绘制出其时域波形和频谱图（傅里叶变换），估计其等效带宽（忽略谱分 量降低到峰值的3%以下的频谱）。 (2) 用两个不同的采样频率对给定的进行采样。 ○1 。 ○2 。 比较两种采样率下的信号频谱，并解释。 实验一MATLAB 程序： （1） ○ 1 clc; fs=5000; ts=1/fs; N=1000; t=(-N:N)*ts; s=exp(-abs(t)); plot(t,s,'linewidth',1.5) xlabel('时间') ylabel('幅度') set(gca,'fontweight','b','fontsize',12) SPL=N*100; figure sp=fftshift(fft(s,SPL)); sp=sp/max(sp)*100; freqb=-fs/2:fs/SPL:fs/2-fs/SPL; plot(freqb,abs(sp)) xlabel('频率') ylabel('频谱幅度') set(gca,'fontweight','b','fontsize',12) yy=abs(abs(sp)-3); [aa,freqind]=min(yy); (freqind-SPL/2)*fs/SPL t ()a x t ()()15000s a f x t x n =以样本秒采样得到。()() 11j x n X e ω画出及其频谱()()11000s a f x t x n =以样本得到。()()11j x n X e ω画出及其频谱
数字信号处理考试试题及答案
数字信号处理试题及答案 一、 填空题（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分，共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 第二次试验 一、 问题： Matrix-chain product 分析： 本题是矩阵链乘问题，需要求出最优括号化方案。即在矩阵的乘法链上添加括号来改变运算顺序以使矩阵链乘法的代价降低。 可以分析该链乘的一个子段总结一些结论。假设m[i,j]表示A i*…*A j的链成需要进行的乘法次数（假设j-i足够大），我们可以将A i*…*A j分为两段进行计算：（A i*…*A k）*（A k+1*…*A j）可以得出m[i,j]的递推公式 可以得出，当i=j的时候，m[i,j]=0。当i 通过m数组可以得出最少的乘法次数，通过s数组可以输出最优方案。 遇到的问题： 在输出s数组的结果的时候仍然需要递归调用，需要合适的控制递归的条件。 总结： 在矩阵链乘问题中可以看出，动态规划结合递归的思想可以快捷的解决很多问题。本题中，重点是归纳出m[i,j]的递推公式。 二、 问题： Longest Common Subsequence 分析： 本题即是最长公共子序列问题。假设有序列A[m]和序列B[n]，显然，对于每一个[i,j]，都对应着一个公共子序列的长度。假设长度为c，就可以得到一个二维数组c[m,n]。对于c[i,j]，当Ai=Bj的时候，问题就转变为求A[1..i-1]和B[1..j-1]的公共子序列长度的问题，所以c[i，j]的长度就是c[i-1，j-1] + 1; 同理，当Ai != Bj的时候，c[i,j]应该在c[i-1,j]与c[i,j-1]中取最大值。另外，当i或者j等于0的时候，显然c的值为0。由上面所述，可以得到递推公式如下： 为了解决这个问题，还如要定义另一个数组用于存放c数组中每一个元素的来源。这个来源其实就反映了公共子串。可以通过箭头表示来源，相连的箭头序列中指向左上方的箭头最多的一串对应的就是最长公共子序列。 比如对于题目中给出的第一个例子 X: xzyzzyx Y: zxyyzxz 可以用一个矩阵表示计算的过程： 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分, 共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)= 。 答案： 1.10 2.交换律，结合律、分配律 3. 4 11,01z z z --->- 4. k N j e Z π2= 5.{0，3，1，-2; n=0,1,2,3} 6.()()()y n x n h n =* 7. x(0) 二、单项选择题（每题2分, 共20分） 1．δ(n)的Z 变换是 （ a ） A.1 B.δ(ω) C.2πδ(ω) D.2π 2．序列x 1（n ）的长度为4，序列x 2（n ）的长度为3，则它们线性卷积的长度是 （ c ） A. 3 B. 4 C. 6 D. 7 3．LTI 系统，输入x （n ）时，输出y （n ）；输入为3x （n-2），输出为 （ b ） A. y （n-2） B.3y （n-2） C.3y （n ） D.y （n ） 4．下面描述中最适合离散傅立叶变换DFT 的是 （ d ） A.时域为离散序列，频域为连续信号 B.时域为离散周期序列，频域也为离散周期序列 C.时域为离散无限长序列，频域为连续周期信号 D.时域为离散有限长序列，频域也为离散有限长序列 5．若一模拟信号为带限，且对其抽样满足奈奎斯特条件，理想条件下将抽样信号通过 即可完 全不失真恢复原信号 （ a ） A.理想低通滤波器 B.理想高通滤波器 C.理想带通滤波器 D.理想带阻滤波器 6．下列哪一个系统是因果系统 （ b ） A.y(n)=x (n+2) B. y(n)= cos(n+1)x (n) C. y(n)=x (2n) D.y(n)=x (- n) 7．一个线性时不变离散系统稳定的充要条件是其系统函数的收敛域包括 （ c ） A. 实轴 B.原点 C.单位圆 D.虚轴 操作系统课程设计 实验报告册 班级: 学号: 姓名: 教师: 褚华 目录 实验说明 重要提示 实验1 系统调用 实验2 内核模块 实验3 文件系统 实验4 设备管理 实验说明 1．实验做为学习的重要促进手段, 是为了深化对理论的理解, 锻炼实践动手能力。 2．实验同时也作为考核的手段。 3．实验内容会在课程进行中下达, 而且会分次地、部分地被抽查。 4．课程结束时, 要求把所有的实验整理成一个完整的电子文档并上交, 做为最后成绩的评定依据。 5．如果有兴趣的合适的题目, 也可自己选题目。 格式说明 1．本文档文件名命名为”学号-姓名”, 如”13071000_小王”。 2．留白部分不足的自己调整长度, 也可加页( 增加内容应在表格内) 。 3．每次的实验报告都要在这个文件中( 按照实验次序依次) 增加, 而不是每次一个新的word文件。 4．本文档保存为doc格式( 请勿用Word 的docx格式) 。 重要提示: 1．实验正文建议使用小四号或五号宋体。 2．若附加图形, 则请直接嵌入到实验手册相应位置。 3．各实验的源程序, 请按实验分目录存放, 如第一个实验的源程序存放在目录lab1下, 第二个实验的源程序存放在目录lab2下等等, 依次类推。 可互相讨论, 但严禁抄袭网络或同学的实验结果。 要给linux增加系统调用, 能够用修改内核源码并重新编译的方法实现一: 基本过程是 1.在系统调用表文件中给要增加的一个系统调用的名字 2.在系统调用号文件中给要新增的系统调用分配一个系统调用号 3.增加系统调用声明 4.添加系统调用的实现 5.重新编译内核 6.编写测试驱动函数, 测试系统调用是否添加成功 一: 在系统调用表文件中增加系统调用的名字 二: 在系统调用号文件中给要新增的系统调用分配一个系统调用号 三: 增加系统调用声明 四: 添加系统调用的实现 数字信号处理上机实验报告 14020710021 张吉凯 第一次上机 实验一： 设给定模拟信号()1000t a x t e -=，t 的单位是ms 。 (1) 利用MATLAB 绘制出其时域波形和频谱图（傅里叶变换），估计其等效带宽（忽略谱分量降低到峰值的3%以下的频谱）。 (2) 用两个不同的采样频率对给定的()a x t 进行采样。 ○1()()15000s a f x t x n =以样本秒采样得到。 ()()11j x n X e ω画出及其频谱。 ○2()()11000s a f x t x n =以样本秒采样得到。 ()() 11j x n X e ω画出及其频谱。 比较两种采样率下的信号频谱，并解释。 （1）MATLAB 程序： N=10; Fs=5; T s=1/Fs; n=[-N:T s:N]; xn=exp(-abs(n)); w=-4*pi:0.01:4*pi; X=xn*exp(-j*(n'*w)); subplot(211) plot(n,xn); title('x_a(t)时域波形'); xlabel('t/ms');ylabel('x_a(t)'); axis([-10, 10, 0, 1]); subplot(212); plot(w/pi,abs(X)); title('x_a(t)频谱图'); xlabel('\omega/\pi');ylabel('X_a(e^(j\omega))'); ind = find(X >=0.03*max(X))*0.01; eband = (max(ind) -min(ind)); fprintf('等效带宽为%fKHZ\n',eband); 运行结果： 等效带宽为12.110000KHZ 江 苏 大 学 试 题 课程名称 数字信号处理 开课学院 使用班级 考试日期 江苏大学试题第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 --= ， 《数字信号处理》课程教学大纲 课程代码：IB3123008 课程名称：数字信号处理英文名称：Digital Signal Processing 开课学期：第6学期 学分：3 学时：48 课程类別：必修课，专业基础课 适用专业：电子信息工程、信息对抗技术、遥感科学与技术、电磁场与无线技术、智能科学与技术 开课对象：三年级本科生 先修课程：信号与系统、MATLAB语言 后修课程：雷达原理、数字图像处理、数字音视频处理等 开课单位：电子工程学院 团队负责人：史林责任教授：史林 执笔人：史林核准院长：苏涛 一、课程性质、目的和任务 数字信号处理采用数字技术，研究信号和系统分析、处理、设计的基本原理和方法，是电子信息与电气工程类专业（电子信息工程专业、通信工程专业、信息工程专业等）的专业基础课，具有理论与实践紧密结合的特点。 通过本课程的学习，使学生建立数字信号处理的基本概念，掌握数字信号处理的基本原理、理论和方法，了解数字信号处理的新方法和新技术，熟练应用现代工具进行数字信号处理的仿真、分析和设计，达到能够对数字信号和系统进行分析、处理和设计的能力水平。为学习后续专业课程、进行创新性研究和解决复杂工程问题，奠定坚实的专业基础理论知识和工程实践能力。 本课程对学生达到如下毕业要求有贡献 二、教学内容、基本要求及学时分配 《数字信号处理》课程的教学内容、基本要求、学时分配和毕业要求指标点在教学中的具体体现如下。 （一）绪论 ( 2学时) 1.教学内容 介绍数字信号处理的基本概念、研究的内容及应用领域、发展概况和发展趋势，数字信号处理的基本特点，用数字方法处理信号的基本概念和一般方法。 2.基本要求 （1）了解数字信号处理研究的内容、应用领域、发展概况和发展趋势； （2）熟悉数字信号处理的基本概念和特点； （3）掌握用数字方法处理信号的基本概念和一般方法。 3.重点、难点 重点：数字信号处理的基本概念和特点。 难点：用数字方法处理信号的基本概念和一般方法 4.作业及课外学习要求 作业：分析数字信号处理的特点；熟悉用数字方法处理信号的一般方法，理解其中每个模块单元的作用。 课外学习：学习或复习MATLAB语言，掌握编程方法和技巧，做好后续的上机实验准备。 5.对毕业要求指标点的具体贡献 对指标点2-1的具体贡献：理解复杂工程问题中的数字系统； （二）离散时间信号和系统的时域分析( 4学时+4学时上机) 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) 工程专业培养方案 [日期： 2007-05-09 ] [字体：大中小] 软件工程专业培养方案 一、培养目标及模式 业培养德、智、体、美全面发展，掌握自然科学和人文社科基础知识、计算机科学及软件工程专业基础理论，具有软件开发能力，具有软件开发实践和项目组织的初步经验，具有创新、创业和服务意识，具有竞争和团队精神，具有熟练的外语运用能力，能适应技术进步和社会需求变化的高素质、实用型、具有国际竞争能力的软件工程专门人才。采用“面向需求、突出特色、强调工程、分流培养”的培养模式。 二、基本要求 为适应我国经济结构战略性调整的要求和软件产业发展对人才的迫切需要，实现软件人才培养的跨越式发展，基于人才可持续发展的培养理念，将知识、能力、素质的培养有机结合。具体要求如下： (一) 素质结构要求 思想道德素质：热爱祖国，拥护中国共产党的领导，树立科学的世界观、人生观和价值观；具有责任心和社会责任感；具有法律意识，自觉遵纪守法；热爱本专业，注重职业道德修养；具有诚信意识和团队精神。 文化素质：具有一定的文学艺术修养，具有良好的文字和口头表达能力，具有交流和沟通能力与现代意识。 专业素质：掌握科学的思维方法、工程设计方法，具备良好的工程素养；具有创新、创业精神；具有严谨的科学态度和务实的工作作风。 身心素质：具有较好的身体素质和心理素质。 (二) 能力结构要求 掌握软件工程的知识与技能，具备软件工程师从事工程实践所需的专业能力。 获取知识能力：具备终身学习能力、信息获取能力、适应学科发展的能力等。 应用知识能力：具备需求分析和建模的能力、软件设计和实现的能力、软件评审与测试的能力、软件过程改进与项目管理的能力、设计人机交互界面的能力、使用软件开发工具的能力等。 创新能力：在基础研发、工程设计和实践等方面具有一定的创新意识和能力。 (三) 知识结构要求 工具性知识：包括外语、文献检索、科技写作等。 人文社会科学知识：包括文学、哲学、政治学、社会学、法学、心理学、思想道德、职业道德、艺术等。 自然科学知识：包括数学、物理学等。 工程学知识：包括软件工程经济学、其他工程应用领域的基础知识。 经济管理知识：包括营销管理学等。 专业技术基础知识：包括计算机科学和数学基础知识，即离散数学、程序设计语言和程序设计、数据结构、计算机组成与结构、操作系统、计算机网络、数据库基础知识等。 专业知识：包括团队合作与沟通、软件需求、软件建模与分析、软件设计、软件验证与确认、软件进化、软件过程与管理、软件体系结构、软件工程的形式化方法、人机交互、工作流技术、电子商务、知识产权与软件保护等。 三、学制与学位 1. 基本学制：四年。 2. 授予学位：工学学士。 四、专业方向与业务能力 结合社会对软件工程专业人才的需求及国际国内软件工程专业的发展特点，参考国际软件工程专业规范和全国教学指导委员会软件工程专业规范，充分考虑西安电子科技大学的专业特色和软件学院自身的特点，软件学院软件工程专业拟开设Web工程与信息系统、软件测试与分析、网络与通信系统软件、嵌入式系统、数字娱乐系统五个培养方向。 Web工程和信息系统方向的学生在学习本专业必修课的基础上，通过限修分布对象技术、Java技术、数据库应用技术、系统分析与设计和Web工程等课程以及工程设计实践，掌握信息系统和Web系统的开发方法、规划、建模、构建、测试、维护、集成和项目管理等理论与技术。毕业生可在电子政务、电子商务、Web应用、ERP、金融、邮政等领域工作。 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 一、 填空题（每题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 ，其幅 度特性有什么特性？ ，相位有何特性？ 。 ９、数字滤波网络系统函数为 ∑=--= 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 网络多媒体上机实验报告 目录 实验一哈夫曼编码 实验二算术编码 实验三LZW编码 实验四WAV文件的读取 附录对应的四个源程序 实验一哈夫曼编码 算法分析： 哈夫曼编码采用自底向上的描述方式。哈夫曼编码运用了贪心算法，每次都取权值最小的两个节点合并成一个节点，该合并节点的权值记为两者权值之和，然后继续上述操作直到最后合并成一个节点，在建成树的过程中，就记下了相应的哈夫曼编码。通过已经构造出的哈夫曼树，自底向上，由频率节点开始向上寻找parent,直到parent为树的顶点为止。每个频率都会有一个01编码与之唯一对应，并且任何编码没有前部分是同其他完整编码一样的。 程序设计： 构造最优二叉树：输入入N个叶子节点的权值，找出所有结点中权值最小、无父结点的两个结点，并合并成一个结点，继续在剩下的结点中寻找权值最小的叶子结点，循环合并结点操作，并最终生成最优二叉树，节点在二叉树的深度的编码既是对此组字符的哈夫曼编码。 我们将用自己定义的结构体来表示各个节点，其中结构体中包含权值，左右孩子和父节点，然后用一个select函数来寻找当前最小的两个节点，合并成一个节点，然后继续直到全部合并为一个节点，然后顺着树来将其01编码储存在一个一个字符数组中。 调试过程： 由于之前做过哈夫曼编码问题。因此问题不大，未遇到较难处理的问题。 运行结果： 这是实验的截图，从中可以看出，权值比较大的用到的编码的位数比较少，而权值较小的节点则远离根节点。而且，我们可以从上图看出哈弗曼是一种前缀编码。 实验二算术编码 算法分析： 算数编码是一种更现代的编码方法，算术编码把整个消息看做一个单元。在实际的应用中，输入数据同城被分割成块以避免错误传播。他只传输一个区间的值，从而可以通过迭代得知相应的信息，性能比较好。 程序设计： 实验三、信号的频域与Z域分析 班级：学号：姓名：成绩： 1实验目的 （1）理解序列离散傅里叶变换（DTFT）的定义，熟悉序列DTFT的计算及其主要性质； （2）掌握Z变换的计算和主要性质，熟悉Z变换的收敛域及其与序列特性的关系，以及Z变换与DTFT的关系； （3）掌握时域离散线性时不变系统的频域分析方法，深刻理解系统的频率响应。了解系统的稳态响应和暂态响应、相位延迟和群延迟等概念； （4）掌握时域离散线性时不变系统的z域分析方法，深刻理解离散系统的系统函数及其零极点分布，熟悉零极点分布与系统的因果性和稳定性关系、零极点分布对系统频率特性的影响、差分方程的Z变换解法等； 2 实验内容 （1）设计计算机程序，产生序列并计算序列的DTFT，绘制其幅频特性和相频特性曲线； （2）根据系统的单位脉冲响应和差分方程，计算系统的频率响应，绘制系统频率响应的幅频特性和相频特性曲线； （3）根据系统的单位脉冲响应和差分方程，计算系统的系统函数、零极点分布；改变系统的零极点分布，观察系统频率响应的变化。 3实验步骤 （1）设计有限长序列Rn；计算序列的DTFT，绘制幅频特性和相频特性曲线 （2）改变系统的系统函数的零点分布，绘制系统改变前和改变后的频率响应的幅频特性和相频特性曲线 4 程序设计 x=[1,1,1,1];nx=[0:3];%x(n)=R(n) w=linspace(-2.8*pi,2.8*pi,100000);%取100000个点 X=x*exp(-j*nx'*w);%DTFT figure(1); subplot(3,2,1),plot(w/pi,abs(X));xlabel('\omega/\pi');ylabel('|X(e^j^\omega)|') subplot(3,2,2),plot(w/pi,angle(X));xlabel('\omega/\pi');ylabel('\phi(\omega)/\pi') %差分方程求解 a=[1,-0.4];b=[1]; [H,w]=freqz(b,a,'whole'); subplot(3,2,3),plot(w/pi,abs(H));xlabel('\omega/\pi');ylabel('|X(e^j^\omega)|') subplot(3,2,4),plot(w/pi,angle(H));xlabel('\omega/\pi');ylabel('\phi(\omega)/\pi') %零极点分布 a=[1,-1.6,0.9425];%分母 b1=[1,-0.3];b2=[1,-0.8];%分子 [F,w]=freqz(b1,a,'whole'); figure(2); subplot(2,2,1),zplane(b1,a);%零极点分布图 subplot(2,2,3),plot(w/pi,abs(F));xlabel('\omega/\pi');ylabel('|X(e^j^\omega)|') subplot(2,2,4),plot(w/pi,angle(F));xlabel('\omega/\pi');ylabel('\phi(\omega)/\pi') figure(3);%改变零极点分布，观察频率响应变化 [F,w]=freqz(b2,a,'whole'); subplot(2,2,1),zplane(b2,a); subplot(2,2,3),plot(w/pi,abs(F));xlabel('\omega/\pi');ylabel('|X(e^j^\omega)|') subplot(2,2,4),plot(w/pi,angle(F));xlabel('\omega/\pi');ylabel('\phi(\omega)/\pi') 数字信号处理试题及答案 一、填空题:(每空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、 模拟信号也可以与数字信号一样在计算机上进行数字信号处理,只要加一道采样的工序就可 以了。 (╳)西电软件学院算法实验报告
数字信号处理期末考试试题以及参考答案.doc
数字信号处理期末试题及答案(1)
西电软院操作系统课程设计报告样本
西电数字信号处理上机实验报告
(完整版)数字信号处理试卷及答案
2017年西电电院数字信号处理教学大纲
数字信号处理习题及答案1
西电软件工程专业培养方案
数字信号处理试卷及答案
数字信号处理期末试卷(含答案)
西电软院网络多媒体上机报告讲解
2017年西电电院数字信号处理上机实验报告三
数字信号处理试题及答案