1、840 华南理工大学 2017 年攻读硕士学位研究生入学考试试卷 (试卷上做答无效,请在答题纸上做答,试后本卷必须与答题纸一同交回) 科目名称:信号与模式基础综合(含信号与系统、模式识别与机器学) 适用专业:控制科学与工程 共 3 页 第 1 页 1. (10 分) 请分别画出“监督模式识别系统”和“非监督模式识别系统”的典型构成框图。 2. (10 分)请问“手写体数字识别系统”是有监督还是非监督模式识别系统,该问题求解是基于监督学习或是非监督学习? 而“车牌识别系统中的车牌分割”例子是有监督还是非监督学习,为什么? 3. (10 分)令iA,1,2,Mi 是 M 个事件,有1(A )1Mi
2、ip ,设P(B)为任意事件 B 的概率,P(B|A)是假设 A 下 B 的条件概率,P(B,A)是两个事件 A,B 的联合概率。请写出全概率公式,并推导出贝叶斯准则。 4. (15 分)请联系你学习或者研究实践,设计一个应用模式识别系统,并作详细的解释说明,其中, 1)研究或者解决的问题是什么?为什么它是重要的? 2)你的任务是什么? 3)你设计的应用模式识别系统中,将使用哪些基本方法? 4)请结合例子谈谈模式识别问题中特征提取与选择的重要性及关键问题,并列出一些常用特征,同时对其进行适当的描述。 5)可能的话,请予以适当图示或者框图说明。 5. (10 分)设待估计的P(x)是一个均值为
3、0,方差为 1 的正态密度函数。若随机地抽取 X 样本中的 1 个, 16 个, 256 个作为学习样本 Xi, 拟用 Parzen 窗口法估计P (x)N。请写出程序过程的伪代码,并作适当解释。 6. (10 分)试介绍线性分类器中最著名的三种最佳准则(Fisher 准则、感知准则函数、支持向量机)各自的原理。 7. (10 分) 基于离散 K-L (Karhunen-Loeve) 变换的主成分 PCA (Principle Component 第 2 页 Analysis)特征提取方法,从一组特征中计算出一组按重要性从大到小的新特征(该特征是原有特征的线性组合,并且相互之间是不相关的) 。
4、其可以用较少的主成分来表示数据,试陈述理由(证明) 。 8. (10 分)请证明下述结论 1)如果一个 LTI 系统的输入信号是 x n ,系统的冲击响应是 h n ,请证明系统的输出信号 ky nx nh nx k h nk (5 分) 2) 一个 LTI 系统的输入信号 x n ,冲击响应 h n ,和输出信号 y n 满足 * y nx nh n , 请 证 明 其 相 应 的DTFT ,(e),H(e),Y(e)jjjX 满 足Y ( e)( e) H ( e)jjjX (5 分) 9. (18 分)请计算并证明下列结果 1) 一个连续 LTI 系统的输入信号为( )( ),0tx t
5、eu t ,系统的冲击响应为( )( )h tu t ,请计算系统的输出信号( )y t (5 分) 2) 如图一个 RC 电路,如果我们将( )sv t 作为输入信号,( )cv t 作为输出信号,请推导系统的微分方程,并求出系统的冲击响应(8 分) 3) 如果一个系统的输入( )x t 和输出( )y t 之间满足( )( )y ttx t ,请问该系统是否是线性系统?并证明。 (5 分) 10. (18 分)请计算并证明下列结论 1) 一个周期性方波如图,其中一个周期内的信号为111,| |( )0| |2tTx tTTt ,请写出该信号的傅里叶级数表达式,并求出系数。 (5 分) 第
6、3 页 2) 一个周期性脉冲序列( )()kx ttkT ,请求出该周期性脉冲序列的傅里叶变换()X j (5 分) 3) 一个信号的采样可以通过将信号( )x t 和一个周期脉冲序列相乘而得到,请推导采样后信号的傅里叶频谱,并据此推出最低的采样频率和信号最高频率间的关系。 (8分) 11. (18 分)请计算及证明下列结论 1) 有一个离散系统的差分方程为 ayn 1xny n ,请求出该系统的冲击响应,频率响应,和阶跃响应。 (5 分) 2) 一个 LTI 系统的微分方程为22( )( )( )43 ( )2 ( )d y tdy tdx ty tx tdtdtdt ,请问该系统的冲击响应是什么?(8 分) 3)一个信号( )x t 的傅里叶变换为()X j ,请证明该信号的导数信号( )dx tdt 的傅里叶变换为()j X j (5 分) 12. (11 分)请计算及证明下列结论 1)请求出信号( )( ),0tx teu t a 的幅度谱和相位谱。 (5 分) 2)请求出如图信号的傅里叶变换(6 分)