第二十二讲西电通院考研复试资料(试题+课件)
复试题西电通院考研复试资料(试题+课件)
07年的复试方式：1．采取笔试加面试相结合的方式，满分(250分),其中笔试占200分(专业+外语)；面试占5 0分（含英语口语）。
同等学历考生加试通信原理和微机原理课程。
2．复试笔试含盖范围如下：专业笔试一（150分）：信号处理20分；高低频线路20分；网络与交换原理20分；无线通信25分；数字电路25分；计算机网络20分；信息与编码理论20分。
专业笔试二（150分仅供密码学选择）信息论与编码理论；高等数学、概率论与数理统计、线性代数、离散数学（注：也可考其它学科）（注：所有考试内容以基本概念为主）英语部分（50分）：听力、笔译（包括专业英语）3．复试时间：笔试时间定为4 月3 日下午2：30---3：15（其中英语听力2：30—2：45；笔译3：30—5：30）面试时间在4月5 日- 7日,如有变动随时通知，请各考生及时上网查阅。
4．复试地点：具体查看教室门口的安排。
面试由各复试小组确定。
什么是注水定理（3分）？话务强度的意义，定义？时分交换分为哪三种？三级信令网络有哪三个部分组成？（填空）ARQ分为哪三种？（填空）根据下图，试用161设计一个计数器，并说明功能原理(图没办法划出）？（3分，大题）数处好像考了一道逆z变换的。
数电最后一道好像是设计一个小的逻辑电路。
无线通信去年考了8qam的两种星座图交换考了一道模拟用户接口电路的7项基本功能。
馈电B，保证通话时有馈电电流，过压保护O，为防止雷电等高压损坏交换机，振铃R，通知被叫用户有来话呼叫。
监视S，监视用户线环路的通断状态，用来识别用户话机的摘机挂机状态编译码器C，混合电路H，完成二四线转换测试T，在自由空间，信号不存在衰减，为什么？采用无线小区，为什么比大区制的容量大？模拟滤波器到数字滤波器变换的条件是（)单位冲击响应为h(n),则因果条件为（）某事件发生的概率为四分之一，则连续发生三次的信息量为（）无线是翻译国外那本教材，这本无线教材翻译的很差，条例也很不清楚，看的价值不大，还是看看《移动通信》那本书，和往年期末考试题。
西电电院复试题+面试专业课问题+复试心得+奖学金
一、复试总体流程：一、笔试复试的第一个步骤是先进行笔试，电院的笔试是三选二：数处、数模电、微原。
选择两门，我去年选的是数处和数模电，数处没有选择题，没有填空题，全为计算题，总分50，第一题是判断线性非线性，考了一道循环卷积好像还有卷积，没有编程，没有蝶形运算，滤波器设计去年考的很少，基本上都是基础题。
数模电一共50分，模电有填空题，好像就是有关基极、集电极、发射极放大的问题，所以建议大家务必把那一章搞明白，另外还有运算器那一章最基本的问题，给出一个关系式，会画出原路图，数电相对来说较为简单，设计题较多，建议同学们把计数器搞明白，会画出N进制计算器的电路原理图。
二、面试面试的时候会有一个英文问答，不过能过电子所的线大概不用担心，在面试之前最好看看你的导师是研究什么的，因为一般情况下他会问道相关内容，英文一般会让你做自我介绍，外校的一般会让你介绍自己的学校，为什么要上西电，对西电的看法等等，有的老师还会问到你的毕业设计问题，这方面最好也准备一下，听说CAD所还让编程序。
总之，希望大家好好准备，能够在面试时从容不迫，应对自如。
三、体检面试结束会有一个体检。
体检结束，复试也就基本结束了。
二、复试目的及难度1）通过复试可使导师充分了解考生本科阶段的专业课理论基础，以达到考核考生专业课基本概念、基本理论以及基本的分析方法目的，从而把考生档次拉开；2）复试题难度与期末考试试题难度相当，主要考察专业课的基本概念、基本的分析方法；熟悉专业课的组成和原理；了解专业知识主要组成部分的实现方法。
三、复试笔试题（回忆版）模电1含有二极管的电路中，流过二极管的电流；2运放的比例电路，和积分电路设计；3最后有一道有一点难，还像是矩形波发生器电路，与耗尽型三极管组成开关电路什么的；4 7805稳压管的电压及功率计算；5单管互补功率放大电路的最大输出功率，及耐压值；6稳压管电路中电压的计算数电1设计100进制计数器；2由最大项化解为最小项表达式；3 J触发器的设计；4逻辑电路的设计例如：输入变量X输出变量Y满足想X<2,Y=0;2<=X<=5,Y=X+2;X>5,Y=1;数处1线性卷积的交换律，结合，律分配率的证明；2序列傅立叶变换的性质证明；3 Z变换性质的证明；4线性卷积的计算；5绘画直接1型框图；6线性，时不变，稳定性，因果的证明（滤波器的设计及希尔伯特变换没考）四、电院09年复试笔试题（回忆版）数处1.已知两个序列（用图给出），求两个序列的卷积和相乘，-------比较简单2.设X（ejw）为序列x（n）的傅里叶变换，求下列序列的傅里叶变换，用表示X（ejw）(1) Kx(n)(2) x(n-n0)(3) g(n)=x(2n)(4) g(n)= x(n/2) ..........n为偶数0 ...........n为奇数用定义证明。
第七讲西电通院考研复试资料试题讲课文档
第一页，共14页。
优选第七讲西电通院考研复试 资料试题课件
2022/1/13
2022/1/13
2
第二页，共14页。
§3.1 信源及其分类
离散信源 信源每隔一个定长时间段就发出一个随机变量；随着
时间的延续，信源发出的是随机变量序列
其中
…U-2U-1U0U1U2…，
§3.2 离散无记忆（简单）信源 的等长编码
（3）如果限定码字的长度为N（即每个码字都是一个N维向量）， 则称此编码为等长编码，能够选择的不同码字的个数为DN。
（4）如果限定码字的长度为≤N（即每个码字都是一个≤N维的向 量），则称此编码为不等长编码，能够选择的不同码字的个数为 D1+D2+…+DN=D(DN-1)/(D-1)。
择不大的N，因此更需要编码的技巧。 ）
第九页，共14页。
§3.2 离散无，编码的最低代价 当R≥logK时，能够实现无错编码。 当R<H(U1)时，无论怎样编码都是有错编码。这是因为
R<H(U1)≤logK。 （如果H(U1)=logK，则以上两种情形已经概括了全部情形。但如果
第三页，共14页。
§3.1 信源及其分类
（总结：离散无记忆简单信源就是时间离散、事件离散、各随机 变量独立同分布的信源。课程学习所面对的信源将主要是离散 无记忆简单信源）
一般的信源 连续信源：有时间连续的信源，也有事件连续的信源； 有记忆信源：信源在不同时刻发出的随机变量相互依赖； 有限记忆信源：在有限时间差内的信源随机变量相互依赖； 非简单信源：信源在不同时刻发出的随机变量具有不同的概率
（注意：在不等长编码中，并不能同时使用D(DN-1)/(D-1)个不同 的码字。一个长度为2的字母串究竟是两个长度为1的码字相连， 还是一个长度为2的码字？无法识别。
第二十一讲西电通院考研复试资料(试题课件)
1/24/2020
2
§7.4 一些特殊的线性分组码
定义6.2.1 如果任一个接收向量y，都有唯一的码字u满足d(y, u)≤t，则称该码为t阶完备码。
命题 当一个(N，L)线性分组码是t阶完备码时，所有不同伴随 式所对应的陪集首恰好是所有重量不超过t的N维向量。
2、在主理想的所有元素中，至少可找到
一个次数最低的首一多项式g(x),即生成
多项式
1/24/2020
16
问题三
如何寻找生成多项式g(x)？
1/24/2020
17
循环码
模多项式xn-1剩余类线性结合代数中的理
想
生成多项式
1/24/2020
18
生成多项式和校验多项式
1/24/2020
19
两个定理
第七章：线性分组码
§7.1 分组码的概念 §7.2 线性分组码 §7.4 循环码 §7.5 卷积码
1/24/2020
1
§7.4 一些特殊的线性分组码
本节介绍几种重要的线性分组码。
一、二元Hamming码
N=2m-1，L=2m-1-m，即二元(2m-1，2m-1-m)线性分组码。 其一致校验矩阵是如下的m×(2m-1)阶矩阵H：
g x g nk x nk g nk 1 x nk 1 g 0
hx hk x k hk1x k1 h0
g(x)决定生成矩阵，h(x)决定校验矩阵
1/24/2020
25
x k1gx, x k2 gx,, gx
g nk g nk1
一一对应的关系
an1 , an2 ,, a0 , ai GF p
西安电子科技大学通信工程学院复试题
、信息编码：给定消息序列{a1,a2,a3,a4,a5,a6,a7} 几率分别为1/2,1/4,1/8,1/16,1/32,1/64,1/64, 求a1,a6 的自信息量，求总熵，求a1,a6 对总熵的贡献，求序列的哈夫曼编码，求平均码长。
二、高低频：1 、画出共射放大电路的输出曲线2 、蓝牙的有效距离三、数电：1 、用3-8 数据选择器实现逻辑函数，要求画出卡诺图并连线2 、用74LS161 设计模十计数器，要求写出工作过程3 、时序逻辑电路的特点4 、函数表达式的标准与或式5、给出一个逻辑图及输入的情况，画出时序图6、数字选择器设计某函数7 、用计数器设计余3BCD 码，并简述工作原理四、数字信号处理：1、画出用数字方式处理模拟信号的工作框图2 、在什么样的设计指标下需要设计FIR 滤波器3 、给定H(Z), 求h(n) 并根据收敛域判定因果稳定性4、全通滤波器作用5 、dft 和dfs 的关系6、离散傅里叶变换与序列傅氏变换的关系，即X (ejw )和X (k)的关系 -----------7、如何由Xa (t)的傅氏变换求其间隔为T的抽样序列x (n)的离散傅氏变换8、全通滤波器的作用-------9、线性时不变系统的表示方法(至少三种) ---------10、由模拟滤波器到数字滤波器的映射必须满足的条件-------五、无线通信：1、大尺度和小尺度衰落的产生原因是什么，分别服从什么分布2、3种分集和3种合并技术3、蓝牙技术的特点六、网络与交换：1、距离矢量算法和链路状态算法的区别2、IP,PDU的中文翻译3、3级网络的3种形式(TTT,TST,STS)4、话务量的定义5、交换机的组成七、计算机网络：1、数据链路层和运输层的区别2、IP地址和物理地址的区别爱人者，人恒爱之；敬人者，人恒敬之；宽以济猛，猛以济宽，政是以和。
将军额上能跑马，宰相肚里能撑船。
最高贵的复仇是宽容。
有时宽容引起的道德震动比惩罚更强烈。
西安电子科技大学通信工程学院 研究生复试
西安电子科技大学通信工程学院2016年研究生复试(回忆版)时间150分钟，满分150数电部分1.数字组合逻辑电路与数字时序逻辑电路的区别。
（10）2.已知逻辑变量A,B,F,当A=1时F=B,当A=0时F=B’,试写出F与A,B的逻辑式。
3.ROM可以设计组合逻辑电路，写出你对利用ROM可以实现组合逻辑电路的理解。
4.1bit的全加器如下图所示，A,B为输入变量，C1为低位的进位，C2为向高位的进位，D为输出。
（1）写出全加器的真值表（或卡诺图）（2）试用组合逻辑电路实现全加器5.序列100100101，写出状态表利用ROM实现电路（与移位寄存器、ROM、时序逻辑电路有关）<具体题记得不太清除，有助于了解考点即可>6.A,B,C,D的波形图如图所示<波形图不好记>（1）C可由____________(A组合电路，B时序电路)实现，原因：______________________________ D可由____________(A组合电路，B时序电路)实现，原因：______________________________ (2)写出C,D的逻辑表达式。
（3）利用一种逻辑电路实现C,D。
模电部分1.关于PN结的结构形成/工作，写出对PN结的理解。
2.放大电路线性失真与非线性失真的区别，如果单一频率的正弦波通过放大电路是否会产生线性和非线性失真。
3.负反馈对放大电路性能的影响。
（10分）4.如下图所示功率放大电路，VD1,VD2的作用？VD3,VD4的作用？Re1,Re2的作用？（10分）5.计算Uo/Ui。
集成运放电路数字信号处理部分1.相对于模拟信号处理系统，数字信号处理系统的优点。
（10分）2.利用双线性变换法设计数字低通滤波器的步骤。
（10分）3.已知单位脉冲响应h(n),试判断下列系统的因果性、稳定性。
（1）h(n)=3^n*u(n)(2) h(n)=3^n*u(-n)(3)h(n)=dirt(n+4) dirt单位脉冲响应4.已知某信号最高频率为2.5KHz,对其进行采样，求采样频率为fs,若要求频谱分辨率<=10Hz,求信号最短维持时间Tp,最小采样点数N。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
T p0 I n0 k0
T p0 0
T pm1 0 T pm1 0
T pm1 0
19
§7.5 卷积码
101 000 Examples: 011 001 生成矩阵G 101 G= 011 h∞ = (100
2010-10-1
001 000 000 000 000 000 000 001 000 001 000 000 101 000卷积码的提出
Encoding：1955，Elias Decoding： Threshold Decoding —— Massey(1963) List Decoding —— Wozencraft(1961) Viterbi Decoding —— Viterbi (1967)
101 011 G = 2010-10-1
000 001 000 000 001 000 000 000 101 000 001 000 011 001 000 000 101 000 001 011 001 000
10
§7.5 卷积码
基本生成矩阵
101 000 001 000 000 g∞ = 011 001 000 000 000
2010-10-1
(
2
)
7
§7.5 卷积码
生成矩阵和生成多项式矩阵
pi2 pi1 mi
2010-10-1
(3,1,2) 卷积编码器
8
§7.5 卷积码
生成矩阵和生成多项式矩阵
Mi(1) Mi(2) ci(1) ci(2)
ci(3)
(3,2,2) 卷积编码器
2010-10-1 9
§7.5 卷积码
生成矩阵G
2010-10-1 26
第七章： 第七章：线性分组码
§7.1 §7.2 §7.4 §7.5 分组码的概念 线性分组码 循环码 卷积码
2010-10-1
1
§7.5 卷积码 要求掌握的内容
卷积码的编码，会画编码电路，会写生 成矩阵，生成多项式矩阵 理解卷积码的Trellis描述方法，掌握卷积 码的Viterbi译码算法
2010-10-1
2010-10-1 21
§7.5 卷积码
基本生成矩阵
I k0 p0 G∞ =
2010-10-1
0p1 I k0 p 0
0p 2 0p1
0p m 0p m 1 I k0 p 0
22
§7.5 卷积码
T p0 I n k 0 0 T p1 0 H∞ = T pm 0
2010-10-1 14
§7.5 卷积码 Example 2
1,3 已知(3,2,1)码的子生成元为 g 1,1 (D ) = 1 + D g 1,2 (D ) = D g (D ) = 1 + D
g 2,1 (D ) = D g 2, 2 (D ) = 1
g 2 , 3 (D ) = 1
1 画出该码的编码器 2 写出G(D) 3已知M(D)=[1+D+D3,1+D2+D3]， 求出C(1)(D)， C(2)(D)和C(3)(D)，并写出C(D)
基本校验矩阵
17
§7.5 卷积码 系统卷积码
I k0 p 0 G∞ = 2010-10-1 0p1 I k0 p 0 0p 2 0p1 I k0 p1
0p m
0p 2 0p1
0p m
0p 2
0p m
18
§7.5 卷积码 对应校验矩阵为
T p0 I n k 0 0 T p1 0 H∞ = T pm 0
子生成元
g
1,1
= (100 )
g
1, 2
= (000 )
g
1,3
= (101)
g
2,1
= (000 ) g 2, 2 = (100 )
g 2,3 = (110 )
11
2010-10-1
§7.5 卷积码
生成多项式矩阵
1 0 1 + D G (D ) = 0 1 1 + D
2010-10-1
2
2010-10-1
15
§7.5 卷积码 卷积码的一致校验矩阵
G∞
T H∞
=0
2010-10-1
16
(n0 k 0 ) × n0
h0 h1 h 2 H∞ = hm 0 0
2010-10-1
h0 h1 hm 1 hm 0 h0 h0 h1
2010-10-1
g ∞ = (111 010 001 000 000 )
6
§7.5 卷积码
基本生成矩阵
g ∞ = (111 010 001 000 000 )
g
1,3
子生成元
g 1,1 = (100 ) g 1, 2 = (110 )
生成多项式矩阵
= (101)
G (D ) = 1 1 + D 1 + D
T p0 I n0 k0
T pm1 0
T p0 I n0 k0
基本校验矩阵
2010-10-1 23
§7.5 卷积码 卷积码的树图表示
2010-10-1
(2,1,2)卷积编码示意图
24
§7.5 卷积码
编码过程的实质
在输入序列的控制下，编码器沿码树通过某 一特定路径的过程
译码过程的实质
根据接收序列，在码树上选择一条路径的过程
2010-10-1 25
§7.5 卷积码 卷积码的距离度量
最小汉明距离：初始截段码字之间的最小汉明距离， 最小汉明距离： 用于衡量代数译码的性能 ——第0子组为非零的初始截短码字的最小重量 自由距离： 自由距离：在所有半无限长码序列之间的最小汉明 距离定义为卷积码的自由距离，用于衡量概率译码 的性能
2010-10-1
3
§7.5 卷积码 几个基本概念
编码约束度 编码约束长度 译码约束度 译码约束长度 码率
2010-10-1 4
§7.5 卷积码
生成矩阵和生成多项式矩阵
pi2 pi1 mi
2010-10-1
(3,1,2) 卷积编码器
5
§7.5 卷积码
生成矩阵G
111 010 001 000 000 000 111 010 001 000 G = 000 000 111 010 001 基本生成矩阵 g∞
12
§7.5 卷积码
生成矩阵和生成多项式矩阵
Mi(1) Mi(2) ci(1) ci(2)
ci(3)
2010-10-1
(3,2,2) 卷积编码器
13
§7.5 卷积码 Example 1
已知(2,1,3)码的子生成元为 g 1,1 = (1101) g 1,2 = (1111) 1 求出该码的G(D)和G∝矩阵 2 画出该码的编码器 3 求出相应于信息序列M=(11001)的码序列 4 判断此码是否是系统码
010 111 000
)
20
§7.5 卷积码 初始截段码
定义：编码器初始状态全为0时，编码器输出 码序列的前m+1段子码所组成的码字，称为 卷积码的初始截段码字
C 00 = c 0 + c1 D + c 2 D 2 + + c m D m M 00 = m 0 + m 1 D + m 2 D 2 + + m m D m