安徽大学2009 — 2010学年第 一 学期
《 数字信号处理 》试题
一、 对于连续非周期信号)(t f ,对应的频谱函数为)(ωF ,现对 )(t f 进行单位冲击周期序列
抽样,形成抽样信号)(t f s ,抽样间隔为T,试详细推导抽样后信号的傅立叶变换)(ωs F 表达式,并说明其与)(ωF 的关系。（15分）
解:?
∞
∞--=dt e t f w F jwt
)()(； 冲击
利用傅式级数展开有：
∑∑∑∞
-∞
=∞
-∞=∞
-∞===
-=
m t jmw T
m t
jm m n s e e
C nT t t P 1
2)()(πδδ , T s w π
2=
∑?
?∑?∞
-∞
=--∞
∞
--∞
∞
-∞
-∞
=∞
∞
--=
-==m t mw w j T
jwt
n jwt
s s dt e t f dt e
nT t t f dt e
t f w F s )(1)()()()()(δ
∑∑∞
-∞
=∞
-∞
=-=-=m T T
m s T
s m w F mw w F w F )()()(21
1
π
;
二、 推导离散傅立叶级数公式，并说明离散傅立叶变换与离散傅立叶级数的关系。（15分） 解： 我们知道，非周期离散信号的傅里叶变换为：∑∞
-∞
=-=
n jwn
jw
e
n x e
X )()(
由于)(jw
e X 是周期的，我们在)(jw
e X 上加以表示周期性的上标“~”，并重写如下：
∑∞
-∞
=-=
n jwn
jw e
n x e X )()(~
；设)(n x 的列长为N ，则上式为：∑-=-=1
)()(~N n jwn jw
e n x e X ；
现在对)(~
jw e X 取样，使其成为周期性离散频率函数，并导致时域序列)(n x 周期化为)(~n x ，
时域取样间隔为T ，在一个周期内取样点数为N 。现在序列的周期为NT ，所以对频谱取样的
谱间距是NT 1
。以数字频率表示时，则谱间距是I w π
2=
。因此，上述以数字频率w 为变量
的)(jw
e X 被离散化时，其变量w 则成为k kw w N
I π2=
= k=0，1，2…N-1
所以离散周期序列)(~
n x 的傅里叶级数可写成 ∑∑-=-=-====10
10)(~)(~|)(~)(~22N n kn
N N n kn j k w jw W n x e n x e X k X N
ππ k=0，1，2，…N-1
上面公式中k 为整数，而且由于)(~
jw e X 的周期是π2，所以k 只有0至（N-1）个值。这就是说)(~k X 只有N 个不同的值，)(~
k X 与)(~n x 都是以N 个取样值为一周期的周期性函数。我们
设
k=r
，
其
中
r
为
任
意
整
数
，
则
得
∑∑-=-=-====10
10)(~)(~|)(~)(~22N n rn N
N n rn j r w jw W n x e n x e X r X N
ππ
此即为离散傅里叶级数的公式。
离散傅里叶级数虽是周期序列却只有N 个独立的复值，只要知道它的一个周期的内容，其它
的内容也就知道了。上式表明只要把一个周期内的)(~n x 乘以对应的kn
N W ，可得任意k 下的
)(~
k X ；由∑-=-=1
1
)(~)(~
N k kn
N
N
W k X n x ，仅用)(~k X 的一个周期的值就能得到任意n 下的)(~n x 。同时限制k 和n 就得到下面离散傅里叶变换的关系：
∑-===1
0)()]([)(N n kn
N W n x n x DFT k X
∑-=-=
=1
1
)()]([)(N k kn
N N
W k X k X IDFT n x
三、简述DFT 造成误差的三种现象：混叠、栅栏效应、泄漏, 如以及解决这些问题的一些方
法. （10分）
解：1，混叠：是由于取样频率不够高，没有满足下式的关系，取样频率h s f f 2≥。h f 为信号的最高频率。频率分辨率为N f s
F =
。在高频容量
h f 与F 存在矛盾。保持其中一个不
变而增加另一个的唯一办法是增加在一记录长度内的点数N 。N 必须满足F f h
N
2≥。
2，栅栏效应：是由于DFT 计算频谱只限制为基频的整数倍而不可能将频谱视为一连续函数而产生的。在原记录的末端填加一些零值点来变动时间周期内的点数并保持记录不变。 3，泄露：因为我们无法去用无限个数据，所以在使用离散傅里叶变换时，时域中的截断是
必须的，因此产生泄露。在截断时采用更优化的窗函数进行截断。尽量不要使在截断点处的不连续性那么明显。
四、推导由离散傅立叶变换X (k )表达)(ωj e X 及X (z )的频域内插公式。（15分） 解：∑-=-=
1
1)()(N k nk N
N
W
k X n x ， ∑-=-=
1
)()(N n n
z
n x z X
将)(n x 的表示式带入)(z X 中，得
∑∑∑∑∑-=---=-=----=-=-----=
=
=10
11110
10
1110
10
11)
()()(])([
)(N k z
W z W N
N k N n n k N
N
n
N n N k kn N
N
k N N kN N k X z W
k X z W
k X z X 因12==-kN
j kN
N
e
W
π，故得∑
-=-----=1
1)
(11)(N k z
W k X N
z k N N
z X ，这就是)(z X 的内插公式。 令jw
e z =，可得序列)(n x 的频响：
∑-=+--?=-1
)(]
sin[
)sin(1
222
)
2(2
)()(N k j N
jw
N
k w Nw N k w wN e
k X e X π
π
五、以长度为8的x (n )为例,画图说明按频率抽取的基2的FFT 快速算法。（15分） 解：由
∑-=++=10
2
2
2
)]()([)2(N
N n nr
N W n x n x r X ∑-=+-=+10
2
2
2
)]()([)12(N
N n nr n N N W W n x n x r X 得把8个点DFT 分成4个奇数点和4个偶数点的DFT 。同理把4个点的DFT 分为2个2个
点的DFT 。 用图表示为
最后得出的结果要进行下逆序。
六、简述利用巴特沃斯方法设计数字带通滤波器的方法。（15分） 解：先利用脉冲响应不变变换法设计数字的巴特沃斯低通滤波器。
1， 假设给出的系统要求是在数字域给出的，先将数字域的系统要求转换为按模拟频率表示
的对模拟滤波器的要求。
2， 计算滤波器所需阶数N 及截止频率c Ω。
3， 由求得的N ，c Ω确定s 平面上滤波器的极点分布。
4， 由
∏
==-N
k k s s K a s H 1
)
()(可得模拟滤波器系统函数。
5， 将)(s H a 展成部分分式，并作
∑---=11)(z e TA
T i s z H 的变换，可求得数字滤波器的
系统函数)(z H 。
6， 由数字低通滤波器变换为数字带通滤波器。由表5-4，由截止频率为c θ的低通数字滤波
器原型变换成各型数字滤波器的公式得：由低通至带通的变换为
11
1
11
221
11
11122)(+-+----+-+-+--+--==Z Z Z Z k ak k k k k k ak Z G z
)
cos(
)cos(2
1
221
2w w w w a -+=
,
22
)(
12c
tg
ctg k w w θ-=,
2w ，1w 为要求的上，下截止频率。Z 为所要求的数字滤波器的复变量。
数字带通滤波器的系统函数为：)(11|)()(--==Z G z d z H Z H 。
七、简述利用窗函数方法设计具有线性相位的数字带通滤波器的方法。（15分）
解：FIR 滤波器的设计问题就是，就是要使所设计的FIR 滤波器的频率响应)(jw e H 去逼近所要求的理想的滤波器的响应)(jw d e H 。一般来说，理想的选频滤波器的)(jw d e H 是逐段恒定的，且在频带边界处有不连续点，因此序列)(n h d 是无限长的，这是不能用傅式级数来设计滤波器的。
截止频率为21,w w ，的线性相位理想低通滤波器为：
?
????
?≤<<≤≤≤=πw w w w w w w e H jw d 212
1'
,00
1)(
而
n
j e e d
n
jw n jw n h π12)('-=
为了用因果的有限长序列去逼近)('n h d ，将)('
n h d 进行
()
2
1-N 的有限时延，此时)
('
jw d e H 变为??
????????≤<<≤≤≤=--πw w w w w w w e e H N jw jw
d
2121,00)(2
1
而(
)()()2
1111
2)(-------=N N n jw N n jw n j e e
d
n h π
根据过渡带宽及阻带最小衰减要求，选定窗的形状及N 的大小。
根据所选择的合适的窗函数)(n w 来修正)(n h d ，得到所设计数字滤波器的单位取样响应
)()()(n h n w n h d = n=0，1，2，……,N-1
数字信号处理试卷集团标准化工作小组 #Q8QGGQT-GX8G08Q8-GNQGJ8-MHHGN#
数字信号处理试卷 一、填空题 1、序列()0n n -δ的频谱为 。 2、研究一个周期序列的频域特性，应该用 变换。 3、要获得线性相位的FIR 数字滤波器，其单位脉冲响应h （n ）必须满足条件： ； 。 4、借助模拟滤波器的H （s ）设计一个IIR 高通数字滤波器，如果没有强调 特殊要求的话，宜选择采用 变换法。 5、用24kHz 的采样频率对一段6kHz 的正弦信号采样64点。若用64点DFT 对其做频谱分析，则第 根和第 根谱线上会看到峰值。 6、已知某线性相位FIR 数字滤波器的一个零点为1+1j ，则可判断该滤波器 另外 必有零 点 ， ， 。 7、写出下列数字信号处理领域常用的英文缩写字母的中文含义： DSP ，IIR ，DFT 。
8、数字频率只有相对的意义，因为它是实际频率对 频率 的 。 9、序列CZT 变换用来计算沿Z 平面一条 线 的采样值。 10、实现IIR 数字滤波器时，如果想方便对系统频响的零点进行控制和调 整，那么常用的IIR 数字滤波器结构中，首选 型结构来实现该IIR 系统。 11、对长度为N 的有限长序列x （n ） ，通过单位脉冲响应h （n ）的长度 为M 的FIR 滤波器，其输出序列y （n ）的长度为 。若用FFT 计算x （n ） *h （n ） ，那么进行FFT 运算的长度L 应满 足 。 12、数字系统在定点制 法运算和浮点制 法运算中要进行尾数处理， 该过程等效于在该系统相应节点插入一个 。 13、，W k x l X DFT N k kl M ∑-==1 0)()( 的表达式是某 由此可看出，该序列的时域长度 是 ，M W 因子等于 ， 变换后数字频域上相邻两个频率样点 之间的间隔是 。 14、Z 平面上点的辐角ω称为 ，是模拟频率Ω对 （s f ）的归一化，即ω= 。 15、在极点频率处，)(ωj e H 出现 ，极点离单位圆越 ，峰值 越大；极点在单位圆上，峰值 。 16、采样频率为Fs Hz 的数字系统中，系统函数表达式中1-z
一、填空题（每空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.虚轴
安徽大学金融专硕410分考生的经验谈 感谢凯程郑老师对本文做出的重要贡献 去年在论坛上得到不少宝贵财富，当时立志，如果今年考得不错，一定要写一个详细的经验贴回报论坛。 下面我就详细说说我的一些个人经验，如果有不合适的地方，还请各位研友和学弟学妹们海涵。 我报考的是我工作城市的一所211高校金融硕士(安徽大学)，本科就读于一所一本非211高校金融学专业。工作两年后在职考研。 以下从分别从考研基本情况，考研心理，考研整体时间安排，数学，英语，政治，专业课等6个方面来分享一下我的经验，需要的同学可以选看。 考研基本情况 今年1月4日，教育部正式对外公布2014年考研(就是我参加的这次考试)报名人数情况，2014年全国硕士研究生招生考试报名人数为172万，比2013年减少4万人;其中专业学位硕士报名人数68万人，比2013年增加9万人。录取人数50多万人，比例，大概是三个中录取一个，这个比例是全国比例，如果你报考211院校，报名录取比例，基本是1:10。如果你报考985院校，报名基本是1:20.(录取比例这么低，一个主要的原因是很多人一开始不了解考研到底是怎么回事，怎么复习最有效，到后期无力回天)，如果你包括经济类金融等热门专业，录取比例更低。 所以同学们，正确的认识考研的难度是非常重要的，考研不是那么好考的，但也不是遥不可及的。考研最终能考上的是少数人，所以各位战友要努力哦，争取成为那少数人中的一个。 考研心理 考研既是一次脑力战，又是一次心理战，这个心理战大多数是自己同自己打仗。慢慢往下看你就了解了。 首先，你选择考研，就要做好心理准备，这是一条比较苦的路，这一年你要基本告别频繁的娱乐活动，如果你有男女朋友，最好先跟他、她谈一下，这一年不能陪她像以前一样逛街，看电影了，如果同意就继续处，如果不同意就分手也行。另外协商好，就是要分手，也不要在你复习期间提分手，尤其是快考试的那几个月。我有战友因为10月份女朋友闹分手，
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.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请： （1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9） 数字信号处理期末试卷(含答案) 填空题（每题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 操作系统（A卷） （本试卷共8页，满分100分，120 一、单项选择 题（20分，每 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 B．有多个封锁的进程同时存在 C．计算机系统发生了重大故障 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、在下列解决死锁的方法中，属于死锁预防策略的是（C）。 A．银行家算法 B．死锁检测法 C．资源有序分配法 D．进程的解除 18、5个进程共享2台同类打印机，则与打印机对应的互斥信号量的初值应是（B）。 A．1 B．2 C．3 D．5 19、分配到必要的资源并获得处理机的进程状态是（A）。 A．执行 B．就绪 C．阻塞 D．撤销 20、对于两个并发进程，设互斥信号量为mutex， 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分 《操作系统》期末试卷 姓名 一、选择题（15*2分=30分） 1、在操作系统中，JCB是指（A ） A．作业控制块B．进程控制块C．文件控制块D．程序控制块 2、并发进程之间(D) A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 3 A 4 ?A 5、（D A 6 A 7 A. 8 A. C. 9、设有。 A．2 10 A. 11 A 12、() A C 13 A 14、(B A.固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完 二、填空题（20*1分=20分） 1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。 2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。在执行V操作时信号量的值应当_信号量+1_； 当其值为__<=0__时，应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。 4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。 5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。 6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。 7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表 的情况下，每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。 三、简答题（4*5分=20分） （2） ????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)； 数字信号处理试卷及答案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) 7.一个线性时不变离散系统稳定的充要条件就是其系统函数的收敛域包括 ( ) A 、 实轴 B 、原点 C 、单位圆 D 、虚轴 8.已知序列Z 变换的收敛域为｜z ｜>2,则该序列为 【人文素质课】王琦的欧美现代流行音乐与英语语言文化。。。不点名、没作业。。。推荐课程名称：Photoshop 推荐老师姓名：刘刚（老师人很好）推荐课程名称：英语语法推荐老师姓名：老师名字忘记了，但是就她一个人教推荐课程：青铜器鉴赏推荐课程：营养与健康（有趣有用分不低）推荐老师：高贵和推荐课程清帝漫谈、唐王漫话、交流心理学推荐课程性质：人文素质课推荐课程名称：多元音乐文化与世界名曲欣赏推荐老师姓名：谢婉宁（不点名，而且老师很幽默，上课很轻松）中国家族文化，点名少，分给高~而且可以学到一些名俗文化之类的，感觉蛮不错的，学期结束写论文就可以了 【科技素质课】科技素质：数学文化与数学教育点名不过给分高磁在日常生活中的应用尹萍健康生活与疾病预防推荐课程：现代信息检索= =很少点名，考试- -可以抄，很少去，给分97- - 推荐课程名称：文科物理推荐老师姓名：孟凡明（不点名、期末前四周布置交篇论文，给三个周左右写，可能会附带一份卷子（答案网上有全套）、90+）化学与健康神马的~~你们懂的 【公共基础课】程环的英语三，长的漂亮，还温柔。英语二推荐张颖，课很生动，很负责。不过爱提问点名英语三，顾奎好啊~很幽默的男老师，好死欢，没啥作业，可以时不时翘的思修推荐：周文洋，孙艳，任彬（幽默风趣，点名正常，分数较高）近代史：沈素珍（喜欢点名，去得多分就高）；王琦（不点名分数高）；孙语圣马基：高贵和（幽默分数不高）；杭功元（点名分数高）毛概：王茂水，上课看视频，分数不低；彭祥瑞给分很高90+ 没去过几次，这哥们不喜欢点名语文：徐强，魏世明高等数学：张顺分数较好张大明很仁慈有耐心汪文娟平时分可以徐鑫大家都懂得章飞（选过的都知道）推荐课程性质：公共基础课推荐课程名称：数学（二）推荐老师姓名：倪晋龙（老师很负责，板书教学）推荐课程性质：公共基础课推荐课程名称：英语（二）推荐老师姓名：陈芬（老师很pl，上课很活跃，课堂气氛很好，而且老师很温柔） 【跨专业】推荐课程名称：法律社会学，当代美国文化推荐老师姓名：王云飞（这老师社会学的~很有才~极少点名，几乎不点~期末论文只要1500~）推荐课程名称：法社会学，推荐老师姓名：徐伟学推荐课程：社交礼仪，普通心理学老师：赵婕推荐理由：老师好温柔，点三次名只要有一次在就90+了，没有作业的推荐课程：中国古代青铜器鉴赏，偶尔点名但是给分很高宿舍三个选了都90+，考试- -可以抄康建中《市场营销学》 【体育课】推荐课程名称：篮球推荐老师姓名：王诚章晓俊跆拳道吴永存，跆拳道。只要你每次都签到，最后交论文，就是优。平时随便伸伸手踢踢腿都OK的~ 篮球程曙光点名多分数高张红兵点名分数也高武术得优秀可能性大体舞优秀率不高，学习过程很不错，不可翘课龚鹏羽毛球李彦，篮球。很松的说。先教了我们半学期舞蹈，后来才学篮球。。。如果不给优，是可以商量的。。。张勇，篮球。要得优其实也不难，只要让她记得你就差不多了。如果她问谁愿意当班长，一定要愿意啊~~班长最后必定是优的~~且班长一般是4个名额，平时负责组织一下，拿球送球就行。足球，刘正宇，人好啊 【其他推荐】裴德海教授马哲史上下毛泽东邓小平哲学宛小平教授美学西方美学史陈义平教授当代西方政治思潮政治学基础张能为教授现代西方哲学李远行教授政治社会学李斌讲师中国政治思想史西方政治思想史政治社会学行政秘书学公共政策分析毛邓三以上老师均为985院校毕业正规博士 CSSCI论文数量都在10篇以上均有国家级课题学术水平高，对 江 苏 大 学 试 题 课程名称 数字信号处理 开课学院 使用班级 考试日期 江苏大学试题第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 --= ， 实验三、页式地址重定位模拟 班级：软件工程学号：E21314003 姓名：李世 一、实验目的： 1、用高级语言编写和调试模拟实现页式地址重定位。 2、加深理解页式地址重定位技术在多道程序设计中的作用和意义。 二、实验原理： 当进程在CPU上运行时，如指令中涉及逻辑地址时，操作系统自动根据页长得到页号和页内偏移，把页内偏移拷贝到物理地址寄存器，再根据页号，查页表，得到该页在内存中的块号，把块号左移页长的位数，写到物理地址寄存器。 三、实验内容： 1、设计页表结构 2、设计地址重定位算法 3、有良好的人机对话界面 四、调试截屏 五、源代码： #include 优秀教案评比活动方案 为进一步加强我院教师教学能力建设，提高教案编写水平，促进教学工作规范化，根据教学工作总体安排，经研究决定，在全院范围内开展优秀教案评比活动，方案如下： 一、参评对象 1、承担2016-2017学年第二学期和2017-2018学年第一学期授课任务的教师； 2、承担本学期授课任务的外聘教师； 3、2015年、2016年新入职的专任教师。 详细名单见附件1。 二、参评内容 一门理论课程或实践课程一个教学单元完整的教学内容。 三、教案设计与评比标准 学院制定教师教学设计要求与模版（供参考）及《教师教案质量评价表》。参赛教师应按照教案设计要求，结合《教师教案质量评价表》撰写教案。各教学单位组织的初评和学院终评按照《教师教案质量评价表》给出综合评价。 四、评比时间及程序 10月8日~10月28日，各教学单位开展参赛动员，各授课教师作参赛准备；10月28日~11月8日，各教学单位分教研室开展教案评比，并择优推荐参加各教学单位的教案评比；11月8日~11月18日，各教学单位分别进行教案评比，并将结果及开展工作情况于11月20日前以书面形式报教务处李青老师处； 11月30日前，学院组织专家对各教学单位推荐的教案进行终评。 五、各单位推荐评选与奖励 1、全院拟遴选17门课程教案为学院优秀教案。其中：音乐舞蹈系推荐6份（含外聘教师教案2份）；戏剧影视系推荐4份（含外聘教师教案2份）；新闻播音系推荐3 份（含外聘教师教案1份）；美术设计系推荐4份；公共教学部推荐3份（含外聘教师教案2份）。 2、学院组织专家对从各教学单位推荐的优秀教案进行集中评比，评选产生一等奖3名（含外聘教师 1 名），二等奖 6 名（含外聘教师2 名），三等奖11名（含外聘教师教案2 名）。 3、学院对参评获奖者颁发荣誉证书，并给与物质奖励。符合条件的院内教师一等奖获奖者同时授予“院级教坛新秀”称号，外聘教师同时授予“优秀外聘教师称号”；三等奖以上获奖者在符合相关文件规定条件的前提下择优推荐申报省级“教坛新秀”奖。 六、展示与推广 学院将以适当方式对优秀教案进行展示与汇编，以带动广大教师教案的编写水平整体获得提高。 希望广大教师结合所授课程精心准备参赛教案，积极参与评比活动。各教学单位要充分动员，精心组织，要以本次教案评比活动为契机，发挥教研室功能，开展教学研究，促进相互交流，以带动学院整体教学水平再上新台阶。 北京信息科技大学 2010 ~2011 学年第一学期 《数字信号处理》课程期末考试试卷（A） 一、填空题（本题满分30分，共含4道小题，每空2分） 1.两个有限长序列x1(n)，0≤n≤33和x2(n)，0≤n≤36，做线性卷积 后结果的长度是，若对这两个序列做64点圆周卷积，则圆周卷积结果中n= 至为线性卷积结果。 W的、和三个固有特性来实现2.DFT是利用nk N FFT快速运算的。 3.IIR数字滤波器设计指标一般由、、和等 四项组成。 4.FIR数字滤波器有和两种设计方法，其结构 有、和等多种结构。 二、判断题（本题满分16分，共含8道小题，每小题2分，正 确打√，错误打×） 1.相同的Z变换表达式一定对应相同的时间序列。（） 2.Chirp-Z变换的频率采样点数M可以不等于时域采样点数N。（） 3.按频率抽取基2 FFT首先将序列x(n)分成奇数序列和偶数序列。（） 4.冲激响应不变法不适于设计数字带阻滤波器。（） 5.双线性变换法的模拟角频率Ω与数字角频率ω成线性关系。（） 6.巴特沃思滤波器的幅度特性必在一个频带中（通带或阻带）具有等 波纹特性。（ ） 7. 只有FIR 滤波器才能做到线性相位，对于IIR 滤波器做不到线性相 位。（ ） 8. 在只要求相同的幅频特性时，用IIR 滤波器实现其阶数一定低于 FIR 阶数。（ ） 三、 综合题（本题满分18分，每小问6分） 若x (n)= {3，2，1，2，1，2 }，0≤n≤5， 1) 求序列x(n)的6点DFT ，X (k)=？ 2) 若)()]([)(26k X W n g DFT k G k ==，试确定6点序列g(n)=? 3) 若y(n) =x(n)⑨x(n)，求y(n)=？ 四、 IIR 滤波器设计（本题满分20分，每小问5分） 设计一个数字低通滤波器，要求3dB 的截止频率f c =1/π Hz ，抽样频率f s =2 Hz 。 1. 导出归一化的二阶巴特沃思低通滤波器的系统函数H an (s)。 2. 试用上述指标设计一个二阶巴特沃思模拟低通滤波器，求其系 统函数H a (s)，并画出其零极点图。 3. 用双线性变换法将H a (s)转换为数字系统的系统函数H(z)。 4. 画出此数字滤波器的典范型结构流图。 五、 FIR 滤波器设计（本题满分16分，每小问4分） 安徽大学学生素质综合测评办法 为了促进学生德、智、体、美等方面全面发展，培养学生创新精神和实践能力，提高学生综合素质，根据国家教育部颁发的《普遍高等学校学生管理规定》、《高等学校学生行为准则》和《普通高等学校德育大纲》，结合我校实际，制定本办法。 一、综合测评指导思想 1、综合测评是对学生德（思想政治素质）、智（学业成绩）、体（身心素质）、能（创新精神和实践能力）等各方面情况进行的综合评定。 2、通过综合测评促进学生全面发展，鼓励学生努力提高综合素质。 3、综合测评为学生评奖、评优、就业推荐提供依据。 二、测评要素及评分标准 (一)德(满分100) 从“遵纪守法”、“思想品德”、“政治表现”、“劳动观念和组织观念”、“社会活动和社会实践表现”、“社会公德”等方面每学期对学生进行测评。每位学生的基本分为60分，在平时行为考核记录的基础上，按下列标准加减分。 加分要素： 1、积极参加政治学习及政治活动每次加1分。 2、政治上积极要求进步，参加党、团校学习并取得较好成绩的加2分。 3、积极参加学校、院系、班级组织的集体活动者每次加1分。 4、学习态度端正，学习成绩进步明显，排名上升超过5个名次的加2分，超过10个名次的加3分，依次类推，加满5分止，保持前5名学生加2分。 5、在学校卫生大检查中，获“最佳寝室”称号的室员每次每人加2分；积极参加公益活动，并按规定完成任务者每次加1分。 6、爱护公物，对破坏公物行为敢于制止或检举者加5分。 7、遵守社会公德和社会公共秩序，讲文明、讲礼貌，举止文雅、仪表端庄，尊敬师长、团结同学者加4分。 8、见义勇为，敢于同不法现象做斗争，产生广泛社会影响的加5分。 9、在有关学校建设的重大事件中，服从大局，听从指挥，献计献策，表现突出者加5分。 10、院系认为需要加分的其它要素。 减分要素： 1、不积极参加政治学习和党团组织活动者，每缺一次扣1分。 2、无故不参加学校、院系、班级组织的集体活动者，每次扣1分。 3、学习时间打扑克、下棋等每次扣2分；打麻将者，每次扣5分；泡网吧者每次扣5分。 4、学习不努力，学习成绩下降，下降超过5个名次扣2分，超过10个名次扣3分，依次类推，扣满5分止；停留在后5名的扣2分。 5、旷课者每节扣2分；事假者每节扣1分（公假除外）；无故迟到或早退者每次扣1分，扣满10分止。 6、不讲究卫生，在学校、院系或班级组织的卫生检查中，较差寝室的成员一次扣1分；违反宿舍管理规定者每次扣2分；擅自外出租房者扣10分。 7、乱泼污水，乱扔垃圾污染环境者每次扣5分。 8、破坏公物每次扣5分；浪费水电、粮食者扣2-5分。 9、行为举止不文明者每次扣5-10分。 10、受通报批评或警告、严重警告、记过、留校察看等校纪处分者分别扣10、15、20、25、30分。 11、院系认为需要减分的其它要素。 (二)智育素质(满分100分) 从必修课成绩、选修课成绩、考查课成绩、辅修课成绩、自选课成绩等方面对学生智育素质进步测评，按下列公式计算。智育素质积分＝［∑必修课成绩?学分＋０.５∑?（选修课成绩?学分）］/（∑必修课学分＋０.５?∑选修课学分）操作系统期末试卷(含答案)
数字信号处理期末试卷(含答案)
操作系统期中考试试题参考答案)
数字信号处理完整试题库
操作系统期末试题及答案
数字信号处理试卷及答案
安大推荐课表
(完整版)数字信号处理试卷及答案
安徽大学操作系统试验四
优秀教案评比活动方案-安徽大学艺术与传媒学院
数字信号处理试卷大全..
安徽大学学生素质综合测评办法
相关主题
文本预览