南邮DSP期末复习下
【哈弗结构，】
哈佛结构：将程序空间和数据空间分开，可同时取指令和取操作数,设置程序总线和数据总线，使数据吞吐率提高一倍。
【流水线操作流程（作图），P20（图2-10）】
流水线结构：DSP执行一条指令需要1预取指2取指3译码4寻址5读数6执行
1预取指P将PC中的内容加载PAB .2取指F将读取到的指令字加载PB.3译码D将PB的内容加载IR对IR的内容译码4寻址A 。若需要，数据1读地址加载DAB。若需要，数据2读地址加载CAB。修正辅助寄存器和堆栈指针5读数R. 数据1加载DB。数据2加载CB。若需要，数据3写地址加载EAB。6执行X。执行指令。写数据加载EB
【硬件乘法器，17*17（P16）】
乘累加单元（MAC）：乘法器（17位*17位）+加法器（40位）一个流水线周期可以完成一次乘法和一次加法。
具有专用的硬件乘法器，乘法运算可以在一个指令周期内完成。
【运算量计算（表1-3），P10】
256抽头有768个MAC周期，每个MAC周期要200ns，
【定点运算，P43】
定点DSP芯片、操作数为整型数、小数点位置由程序员定、Q表示和S 表示、
【芯片开发调试工具，】
软件开发：CCS
硬件开发：DSP仿真器，即扩展开发系统（XDS）
软件模拟、CCS
硬件仿真、XDS
块处理，例6.2、6.3
6.2产生重定位项的代码
.ref X
0000 .text
0000 FF80 B X ;产生一个重定位项
0001 0000!
0002 D001 LALK Y;产生一个重定位项
0003 0004`
0004 CE1F Y: IDLE
6.3 COFF格式的汇编编程
；文件名：demo.asm
.data ;汇编至.data块
coeff .word 011h, 022h, 033h
.bss var1,1 ;在.bss块为var1变量保留一个字的空间.bss buffer,10 ;在.bss块为buffer变量保留10个字的空间
ptr .word 0123h ;汇编至.data块
.text ;汇编至.text块
add: LAC C #0Fh
aloop: SBLK 1
BLEZ a loop
SACL var1,0
.data ;汇编至.data块
ivals .word 0aah,0bbh,0cch
var2 .usect "newvars",1 ;自定义一个数据块
inbuf .usect "newvars",7
.text ;汇编至.text块
ADD #0FFh
.sect "mydata" ;自定义一个数据块
val .word0100h,0200h
【寻址方式，】
1、立即数寻址短立即寻址RPT#99 长立即寻址ADD#12345
2、绝对地址寻址
3、累加器寻址
4、直接寻址LDP#500 ADDC 6h
5、间接寻址MAR*,AR3 LT*+,AR2 MAY*
6、储存区映射寄存器寻址
7、堆栈寻址
【外设定时模块（例9.6），】
工作时钟100MHz，要求产生一个100us定时中断
TIMER_ini:
STM #10h,TCR ;停止定时器
NOP
STM #2499,PRD ;对PRD赋值
ORM #23h,TCR ;对TDDR赋值，重置定时器
NOP
NOP
ANDM #0ffefh,TCR ;启动定时器
FIR滤波器（例13.1、13.2）
TMS320C54X实现FIR的程序
;N阶FIR滤波的TMS320C54X程序
;y(n)=x(n-(N-1))h(N-1)+x(n-(N-2))h(N-2)+...+x(n)h(0)
;
STM #K_FRAME_SIZE-1,BRC ;对每个数据进行滤波
RPTBD fir_filter_loop-1
STM #K_FIR_BFFR,BK ;FIR循环缓冲区大小
LD *INBUF_P+,A ;装载输入程序
fir_fliter:
STL A,*FIR_DATA_P+% ;用最新值更新
RPTZ A,(K_FIR_BUFF-1)
MAC *FIR_DATA_P+%,*FIR_COFF_P+%,A ;滤波
STH A,*OUTBF_P+
fir_fliter_loop
C54X的总线结构：C54X片内有8条16位主总线、4条程序/数据总线和4条相应的地址总线。
5402有8个辅助工作寄存器
数字信号处理期末试卷(含答案)全..
数字信号处理期末试卷(含答案) 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在括号内。 1.若一模拟信号为带限，且对其抽样满足奈奎斯特采样定理，则只要将抽样信号通过( )即可完全不失真恢复原信号。 A.理想低通滤波器 B.理想高通滤波器 C.理想带通滤波器 D.理想带阻滤波器 2．下列系统（其中y(n)为输出序列，x(n)为输入序列）中哪个属于线性系统？( ) A.y(n)=x 3(n) B.y(n)=x(n)x(n+2) C.y(n)=x(n)+2 D.y(n)=x(n 2) 3.．设两有限长序列的长度分别是M 与N ，欲用圆周卷积计算两者的线性卷积，则圆周卷积的长度至少应取( )。 A ．M+N B.M+N-1 C.M+N+1 D.2(M+N) 4.若序列的长度为M ，要能够由频域抽样信号X(k)恢复原序列，而不发生时域混 叠现象，则频域抽样点数N 需满足的条件是( )。 A.N ≥M B.N ≤M C.N ≤2M D.N ≥2M 5.直接计算N 点DFT 所需的复数乘法次数与( )成正比。 A.N B.N 2 C.N 3 D.Nlog 2N 6.下列各种滤波器的结构中哪种不是FIR 滤波器的基本结构( )。 A.直接型 B.级联型 C.并联型 D.频率抽样型 7.第二种类型线性FIR 滤波器的幅度响应H(w)特点( )： A 关于0=w 、π、π2偶对称 B 关于0=w 、π、π2奇对称 C 关于0=w 、π2偶对称 关于=w π奇对称 D 关于0=w 、π2奇对称 关于=w π偶对称 8.适合带阻滤波器设计的是： （ ） A )n N (h )n (h ---=1 N 为偶数 B )n N (h )n (h ---=1 N 为奇数 C )n N (h )n (h --=1 N 为偶数
数字信号处理考试试题及答案
数字信号处理试题及答案 一、 填空题（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)参考答案
2008——2009学年第一学期 课程名称：应用密码学使用班级：信息安全06级1、2、3班 命题系别： 网络工程学院 命题人：张仕斌、张金全、万武南 第一题 填空（共15个空，每空1分，计15分） 1、128,160 2、已知明文攻击、选择明文攻击 3、双钥体制或者公钥密码体制或者非对称密码体制 4、m序列 5、128,192,256 6、会话密钥，密钥加密密钥 7、同步流密码 8、分组链接（CBC）模式，密码反馈（CFB）模式 9、1408 第二题 判断题（共10题，每题1分，计10分） 1、√ 2、√ 3、× 4、√ 5、× 6、× 7、× 8、√ 9、×10、× 第三题 单项选择（共10题，每题2分，计20分） 1、D 2、B 3、A 4、A 5、D 6、C 7、B 8、C 9、B 10、C 第四题（本题由三个小题组成，共16分） 1、简述RSA算法；（4分） 提示：给出密钥产生过程、加密过程、解密过程及各过程中需要注意之处。 2、在RSA算法密钥产生过程中，设p=19，q=13，取公钥e＝7，求私钥d；（要求：给出必要计算过程。6分） 3、设RSA算法的参数选择如上题所述，求消息m=41所对应的密文；（要求：给出必要计算过程。6分）
解：1）密钥的产生 ①选两个保密的大素数p和q。 ②计算n=p×q，φ(n)=(p-1)(q-1),其中φ(n)是n的欧拉函数值。 ③选一整数e，满足1 一、 单 项选择题 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 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 ．任何滤波器 青岛大学2017年硕士研究生入学考试试题 科目代码：930科目名称：应用密码学（共3页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、填空题（本大题共6道小题，每空2分，共30分） 1.密码体制是完成加密和解密功能的密码方案或密码算法。一个密码体制通常 由以下5个部分构成：明文空间；密文空间；；加密算法与。 2.密码体制的分类有很多种，根据加密和解密所使用的密钥是否相同，可以将 密码体制分为：和。 3.20世纪40年代末，C.Shannon（香农）在遵循Kerckhoff原则前提下，提出 了设计密码系统的两个基本方法：和。 4.数据加密标准（DES）算法是一种采用传统的代替和置换操作加密的分组密 码，明文以比特为分组，密钥长度为比特，有效密钥长度为比特，迭代轮数为。 ?；m和n的5.设2332 5772 ==，则m的欧拉函数()= m n 2357,25711 m 最大公约数为，最小公倍数为。 6.MD5算法是由RSA的创始人Rivest设计开发的，该算法能接收任意长度的 消息作为输入，以比特分组来处理输入文本，输出比特的散列值。 二、选择题（本大题共10道小题，每小题3分，共30分） 1.1949年，（）发表题为《保密系统的通信理论》的文章，为密码系统建立 了理论基础，从此密码学成了一门科学。 A、Shannon B、Diffie C、Hellman D、Shamir 2.AES结构由一下4个不同的模块组成，其中（）是非线性模块。 A、字节代换 B、行位移 C、列混淆 D、轮密钥加 3.下面（）不是Hash函数具有的特性。 A、单向性 B、可逆性 C、压缩性 D、抗碰撞性 4.Alice收到Bob发给他的一个文件的签名，并要验证这个签名的有效性，那 么验证算法中Alice选用的密钥是（）。 A、Alice的公钥 B、Alice的私钥 C、Bob的公钥 D、Bob的私钥 5.设在RSA的公钥密码体制中，公钥为（e,n）=(13,35)，则私钥d=（）。 第1页，共3页 数字信号处理模拟试题一 一、单项选择题(本大题共10小题，每小题2分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在对连续信号均匀采样时，要从离散采样值不失真恢复原信号，则采样角频率Ωs与信号最高截止频率Ωc应满足关系（A ） A.Ωs>2Ωc B.Ωs>Ωc C.Ωs<Ωc D.Ωs<2Ωc 2.下列系统（其中y(n)为输出序列，x(n)为输入序列）中哪个属于线性系统？（D） A.y(n)=y(n-1)x(n) B.y(n)=x(n)/x(n+1) C.y(n)=x(n)+1 D.y(n)=x(n)-x(n-1) 3.已知某序列Z变换的收敛域为5>|z|>3，则该序列为（D ） A.有限长序列 B.右边序列 C.左边序列 D.双边序列 4.实偶序列傅里叶变换是（A ） A.实偶序列 B.实奇序列 C.虚偶序列 D.虚奇序列 5.已知x(n)=δ(n)，其N点的DFT［x(n)］=X(k)，则X(N-1)=（B） A.N-1 B.1 C.0 D.-N+1 6.设两有限长序列的长度分别是M与N，欲通过计算两者的圆周卷积来得到两者的线性卷积，则圆周卷积的点数至少应取（B ） A.M+N B.M+N-1 C.M+N+1 D.2(M+N) 7.下面说法中正确的是（C） A.连续非周期信号的频谱为周期连续函数 B.连续周期信号的频谱为周期连续函数 C.离散非周期信号的频谱为周期连续函数 D.离散周期信号的频谱为周期连续函数 8.下列各种滤波器的结构中哪种不是IIR滤波器的基本结构？（C ） A.直接型 B.级联型 C.频率抽样型 D.并联型 9.下列关于FIR滤波器的说法中正确的是（C） A.FIR滤波器容易设计成线性相位特性 一、 填空题（每题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分，共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)(2 2++--=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 ，则该系统为线性时不变系统。(╳) 一、填空题（每空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.虚轴 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 2019 年汕头大学应用密码学期末复习资料 （本次考试题型全部是问答题，有的题中包含计算，无选择填空，共八道大题）PS：本复习资料仅代表2019 年考试内容，老师年年会微调考试内容，但大体方向不变。本资 料删去无用内容，所有出现的内容均为重点,基本涵盖了所有内容。 资料由往年师兄师姐的精华加以整理，内容以老师PPT 为主，加本人的考后整理增加部分复习要点。 第一章概述 信息安全的目标和背景，为什么要学密码学？ 密码学是信息安全学科的核心，密码学就是研究与信息安全相关方面诸如保密性、完整性、实体鉴别、抗抵赖性的数学理论与技术。 信息安全的三个基本目标（考题）： 保密性：消息能够被安全地传送，即窃听者不能阅读发送的消息 完整性：消息的接收者应该能够验证正在传递的消息过程中有没有被修改，入侵者不能用假消息代替合法的消息。 可用性：即保证信息和信息系统随时为授权者提供服务，而不要出现非授权者滥用却对授权者拒绝服务的情况 信息安全技术产生的前提（考题）： 不可靠的网络传输 阐述古典密码学中的两种主要技术以及公钥密码学思想。 答：代换（Substitution）和置换（Permutation）是古典密码学中两种主要的技术。代替技术就是将明文中每一个字符替换成另外一个字符从而形成密文，置换技术则是通过重新排列明文消息中元素的位置而不改变元素本身从而形成密文。 公钥密码的思想：密码系统中的加密密钥和解密密钥是可以不同的。由于并不能容易的通过加密密钥和密文来求得解密密钥或明文，所以可以公开这种系统的加密算法和加密密钥，用户则只要保管好自己的解密密钥。 密码算法的安全性（考题） 无条件安全：无论破译者有多少密文，给出无限的资源，他也无法解出对应的明文。 计算上安全：破译的代价超出本身的价值，破译的时间超出了信息的有效期。 对称密码又可以分成： 流密码和分组密码 分组密码每次对一块数据(Block)加密 流密码每次对一位或一字节加密 第二章数论基础 1.掌握 Euclid 辗转相除法 2.解一次同余计算式 （不会单独出一道题考你，会整合在 RSA 那章中出现，两个方法都必须掌握） (a,b)即表示求 a,b 的最大公约数 计算实例如下图 数字信号处理期末试题及答案汇总 数字信号处理卷一 一、填空题（每空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) 7．一个线性时不变离散系统稳定的充要条件是其系统函数的收敛域包括（）A. 实轴 B.原点C.单位圆 D.虚轴 8．已知序列Z变换的收敛域为｜z｜>2，则该序列为（）A.有限长序列 B.无限长序列C.反因果序列 D.因果序列 9．若序列的长度为M，要能够由频域抽样信号X(k)恢复原序列，而不发生时域混叠现象，则频域抽样点数N需满足的条件是( ) A.N≥M B.N≤M C.N≤2M D.N≥2M 10．设因果稳定的LTI系统的单位抽样响应h(n)，在n<0时，h(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 数字信号处理期末试卷(含答案) 填空题（每题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 东华2011~2012学年《应用密码学》试卷 （回忆版） 一. 单选题 1. 以下关于非对称密码的说法，错误的是（） A. 加密算法和解密使用不同的密钥 B．非对称密码也称为公钥密码 C. 非对称密码可以用来实现数字签名 D. 非对称密码不能用来加密数据 2. 在RSA密钥产生过程中，选择了两个素数，p=17，q=41，求欧拉函数Φ（n）的值（） A. 481 B. 444 C. 432 D. 640 3. 假如Alice想使用公钥密码算法发送一个加密的消息给Bob，此信息只有Bob 才能解密，Alice使用哪个密钥来加密这个信息？（） A．A的公钥 B. A的私钥 C. B的公钥 D. B的私钥 4. 以下基于大整数因子分解难题的公钥密码算法是？（） A. EIGamal B. ECC C. RSA D. AES 5. 以下哪种算法为不可逆的数学运算 A．MD5 B．RC4 C．IDEA D．DES 6. MAC和对称加密类似，但是也有区别，以下哪个选项指出了MAC和对称加密算法的区别？ A．MAC不使用密钥 B．MAC使用两个密钥分别用于加密和解密 C．MAC是散列函数 D．MAC算法不要求可逆性而加密算法必须是可逆的 7. HMAC使用SHA-1作为其嵌入的散列函数，使用的密钥长度是256位，数据长度1024位，则该HMAC的输出是多少位？ A. 256 B. 1024 C. 512 D. 160 二.填空题 1. DES加密算法的明文分组长度是位，密文分组长度是位；AES分组长度是位；MD5输出是位；SHA-1输出是位。 2. 如C=9m+2(mod26),此时假设密文C=7，则m= . 3.已知RSA加密算法中，n=21，e=5，当密文c=7时，求出此时的明文m= 4.Hmac的算法表达式是。 5.假设hash函数h的输出为k位，则散列结果发生碰撞的概率为 6. DES加密算法是结构，AES算法是结构。 三解答题 1.解释说明什么是零知识证明 2.Hash函数h，请分析h 特性和安全要求 1. 两个有限长序列x1(n)，0≤n ≤33和x2(n)，0≤n ≤36，做线性卷积后结果的长度是 70 ， 若对这两个序列做64点循环卷积，则圆周卷积结果中n= 6 至 64 为线性卷积结果。 2. 一线性时不变系统，输入为 x （n ）时，输出为y （n ） ；则输入为2x （n ）时，输出为 ； 输入为x （n-3）时，输出为 3. 若正弦序列x(n)=sin(30n π/120)是周期的，则周期是N= 8 4. 如果一台计算机的速度为平均每次复乘5μS ，每次复加0.5μS ，用它来计算512 点的DFT[x(n)]，问直接计算需要多少时间，用FFT 运算需要多少时间。 1、 直接计算 复乘所需时间 62621510510512 1.31072T N s --=??=??= 复加所需时间()6610.51010.5105125110.130816T N N s --=???-=???= 所以12 1.441536T T T s =+= 2、用FFT 计算 复乘所需时间 66122512510log 510log 5120.0115222 N T N s --=?? =??= 复加所需时间662220.510log 0.510512log 5120.002304T N N s --=??=??= 所以120.013824T T T s =+= 6.设系统差分方程 y(n)=ay(n-1)+x(n) 其中x(n)为输入，y(n)为输出。当边界条件选为y(-1)=0时，是判断系统是否线性的、移不变的 7.用级联型结构实现以下系统函数，试问一共能构成几种级联型网络，并画出其中一种的信号流图。 ()() ()() 22 41 1.41()0.50.90.8Z Z Z H z Z Z Z +-+= -++ 《数字信号处理》期中试题答案 西南交通大学2014－2015学年第( 1 )学期期中考试试卷 课程代码 3130100 课程名称 《数字信号处理A 》 考试时间 120分钟 题号 一 二 三 四 五 总成绩 得分 阅卷教师签字： 一、选择题：（30分） 本题共10个小题，每题回答正确得3分，否则得零分。每小题所给答案中只有一个是正确的。 1.如题图所示的滤波器幅频特性曲线，可以确定该滤波器类型为( C ) A.低通滤波器 B.高通滤波器 C.带通滤波器 D.带阻滤波器 2. 对5点有限长序列［1 3 0 5 2］进行向右1点圆周移位后得到序列( B ) A.［1 3 0 5 2］ B.［2 1 3 0 5］ C.［3 0 5 2 1］ D.［3 0 5 2 0］ 3.已知某序列Z 变换的收敛域为5>|z|>3，则该序列为（ D ） A.有限长序列 B.右边序列 C.左边序列 D.双边序列 4.离散序列x(n)为实、偶序列，则其频域序列X(k)为：（ A ）。 A ．实、偶序列 B. 虚、偶序列 C ．实、奇序列 D. 虚、奇序列 5. 用窗函数法设计FIR 低通滤波器，当窗函数类型确定后，取窗的长度越长，滤波器的过渡带越 ( A ) A. 窄 B. 宽 C. 不变 D. 无法确定 6. 当用循环卷积计算两个有限长序列的线性卷积时，若两个序列的长度分别是N 和M ，则循环卷积等于线性卷积的条件是：循环卷积长度（ A ）。 A.L≥N+M -1 B.L 数字信号处理试卷答案 完整版 一、填空题：（每空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 ，则该系统为线性时不变系统。(╳)数字信号处理试题
数字信号处理期末考试试题以及参考答案.doc
2017年青岛大学应用密码学考研专业课真题硕士研究生入学考试试题
数字信号处理期末试卷!
数字信号处理期末试卷(含答案)
数字信号处理试题及答案
数字信号处理期末试题及答案(1)
数字信号处理试卷及答案
汕头大学应用密码学期末复习资料
数字信号处理期末试题及答案汇总
数字信号处理期末试卷及答案
数字信号处理期末试卷(含答案)
应用密码学试题
2017数字信号处理模拟题a答案
《数字信号处理》期中试题答案
数字信号处理试卷及详细答案三套