2018年桂林电子科技大学考博真题203数字信号处理博士研究生考试试题

桂林电子科技大学博士研究生入学考试试题
科目代码： 2002 科目名称：最优化方法
请注意：答案必须写在答题纸上（写在试题上无效） 。
1.（本题满分 10 分） 函数 f ( x1 , x2 ) x1e ( x1 x2 ) 是否为凸函数？说明理由. 2.（本题满分 10 分）用最速下降法解问题 2 min f ( x) x12 4x2 2x1 x2 x1 3x2 .（取初点 x (1) (1,1)T ，迭代 1 次）
x12 x2 0 s.t. 2 x1 x2 3 0
5.（本题满分 15 分）用梯度投影法求解问题（取初始点 x (1) (0,0)T ，迭代 1 次）
2 min f ( x ) 2 x12 2 x2 2 x1 x2 4 x1 6 x2 2 x1 x2 0 s. t. 5 x1 5 x2 0 x , x 0 1 2
min x1 x2 3 3 7.（本题满分 10 分）证明点 x ( , ) T 是优化问题 4 2 s.t. 2 x1 x2 3 0
的局部最优解.
1 min x T Ax 2 8.（本题满分 10 分）设 x 是问题 的最优解，其中 A 为 n 阶正定矩阵. s. t. x b
证明 x 与 x b 关于 A 共轭.
第 1 页 共 1 页
3. （本题满分 10 分） 设 k 满足 f ( xk k d k ) min f ( xk d k ) . 证明： 若对 0 ，
0
2 1 有 2 f ( xk d k ) 1 ，则 f ( xk ) f ( xk k d k ) [d kT f ( xk )]2 / d k . 2 4.（本题满分 20 分）求解问题 min f ( x ) ( x1 3) 2 ( x2 1) 2

t =0
+
+
5 k
uC
0.5 mF
30V
−
−
图8
五、（11 分）如图 9 所示电路，已知 us (t ) = 5cos t V ，is (t ) = 1 A ，利用叠加定理求 uC (t ) 。
5
2H
5
+ uS
+
0.5 F
uC
iS
−
−
图9 六、（12 分）如图 10 所示电路，已知电压有效值相量 获得最大功率？最大功率 PL max 为多少？
Lb
=
L2
−
M
Lc
=
M
a
M
•
•
L1
L2
ca
•
c
La
Lb
LC
b
db
d
（a）（b）
图4
二、填空题（每空 3 分，共 15 分）
1. KCL 指出：在集中参数电路中，任一时刻流入任一节点的所有___________的代数和等于 零。
2.诺顿定理指出：任一线性含源二端 N，对其外部电路而言，总可以等效为一个_________ 的电路。
jM
+ I1 •
•
I2
−
U1
jL1
jL2
U2
−
+
图6
三、（10 分）如图 7 所示电路，用节点分析法求电流 i 。 i
5 3
1A
2
2A
+
3V
—
图7
四、（12 分）如图 8 所示电路，原处于稳态，t = 0 时开关由 A 扳向 B。试求 t 0 后电压 uC (t ) 。

2005年
电子科技大学博士专业入学试题
考试科目:综合与面试
一. 误差概念问题
(1) 按误差的性质和特点,误差可分为几类,各有什么特点?
(2) 模数转换器A/D 的量化误差属于何种类型的误差,若A/D 的最小分辩率为△,试给出误差分布函数.
二. FFT 是一种数字信号处理方法,问
1.给出FFT 的全称,并说明其用途和特点.
2.若取样点数为M,若用FFT 处理,M 需满足什么条件?
3.上述条件下,进行一次FFT 处理需要多少次乘加运算?
三.若用两种测量方法测量某零件的长度1L =110mm,其测量误差分别是m μ11±和m μ9±;而用第三种测量方法测量另一零件的长度mm L 1502=,其测量误差是m μ12±,试比较三种测量方法精度的高低.
四.下面图(a)中的运放是理想的,V1和V2如图(b)所示,V3=-4v,试画出波形.
测试计量技术及仪器学科
博士研究生复试试题
3.微计算机有哪两种I/O 寻址方式,各有何特点?
4.在GPIB 总线系统中,有哪5种基本接口功能?他们赋予器件什么能力?
5.“虚拟仪器”的主要特点是什么?什么叫VXI 总线仪器的“仪器驱动器”？。

桂林电子科技大学2018 年研究生统一入学考试试卷科目代码:807 科目名称:单片机原理及接口技术(A)注意：答案必须全部写在考点提供的答题纸上，写在试题上无效；答案要标注题号，答题纸要填写姓名和考号，并标注页码与总页数；交卷时，将答题纸与试题一起装入原试卷袋，用我校提供的密封条密封并签名。

一、填空题（每空1分，共20分）1.二进制数10000101B为压缩型BCD码时表示的十进制数是，该二进制数为补码时表示的十进制数是。

2. MCS-51单片机提供8位数据线的IO口为，提供读写控制的IO口为。

3.MCS-51系列单片机执行复位后，PC的内容为，SP的内容为。

4.MCS-51单片机的程序状态字寄存器PSW中RS1和RS0用于选择工作寄存器组，当被选中的寄存器组为第3 组时，RS1RS0= ，此时R0～R7寄存器对应的内部RAM地址范围为：。

5. MCS-51单片机内部有4个8位并行口，其中P0口作为普通输出IO时，必须外接才能输出高电平，P0~P3口处于读引脚模式时，必须，才能准确读入引脚状态。

6. MCS-51单片机扩展外部数据存储器，使用了15根地址线，最多可扩展存储器B，而扩展16KB存储器至少需要根地址线。

7.MCS-51单片机中断系统共有个中断源，其中中断入口地址为0023H对应的中断源为。

8. 8051单片机有个16位加1计数器，有4种工作方式，其中能工作于方式3的定时/计数器是_______。

9.MCS-51单片机的异步串行接口有4种工作方式，其中方式是同步移位寄存器方式，此时引脚为数据端。

10. 8位D/A转换器DAC0832的参考电压VREF引脚接-5.12V，采用单极性输出，其输出电压分辨率为V，若输入数字量为80H，则输出的模拟电压为V。

二、单项选择题（每空2分，共30分）1、设（A）=0AFH，（20H）=81H，（CY）=0,指令ADDC A,20H执行后，（A）=（）。

考研复习
真题讲解
桂林电子科技大学 2018 年硕士研究生入学考试复试试题
科目代码 203
科目名称 数字信号处理
A卷
适用学院 信息与通信学院
请注意：答案必须写在答题册上（写在试题上无效）。答题纸请注明页码与总页数。
一、填空（每空 3 分，共计 30 分）
1、 序列 x(n) cos 0.6 n 0.3 的周期是
激响应， H (e j ) 是 h(n) 的 DTFT。
（1）画出所需乘法器的个数最少的滤波器结构图。 （2）请问此 FIR 滤波器的零点有几个？在 z 1和 z 1 处均有零点吗？为什么？
六、计算（12 分）
设某
LTI
系统的传输函数
H
(Z )
3-2 z 1 1-0.6z1 0.08z2
。求其所有可能的收敛域及相应的单位样值
窗具有最大的阻带最小衰减。
二、计算题（12 分） 设两个有限长序列 x(n) 2n 1, 0 n 7 ， h(n) {1, 1,1}, 0 n 2 ，
（1）用基于 6 点 DFT 和 IDFT 的重叠相加法计算线性卷积； （2）计算 7 点圆周卷积。
三、计算题（12 分） 设 x(n) {3,1，- 3,0,7，- 5,2,2,6},-4 n 4 ，其离散时间傅里叶变换记为 X (e j ) 。求下列关于
次复数乘法。 。
5、若 x(n) 和 h(n) 都是长度为 4 的序列，且 0 n 3 ，若线性卷积
yl (n) x(n) * h(n) {1,2,5,7,8,7,3},0 n 6 ，则圆周卷积
yc (n) x(n) ⑤ h(n)
。
6、对一个频带宽度为 80Hz~40kHz 的连续时间信号进行采样，采样频率最低不少

不失真采样间隔（奈奎斯特间隔）������ =（）
������
A.
������1:������2
������
B.
������2;������1
������
C.
������2
������
D.
������1
2.
序列������(������)

的 z 变换
������(������)
=
1 1;3������−1
_________________________。 5． 序 列 ������1(������) = *1, 2, 3, 4, 5, 6, 7, 8, 9+;1 ， ������2(������) = *6, 5, 4, 3, 2, 1, 7, 1, 1+0 ， 卷 积 和 ������(������) = ������1(������) ∗
+
2 ，收敛域为
1;5������−1
3 < |������| < 5，则������(������) =（
）
A. 3������������(������) + 2 ∙ 5������������(������) B. 3������������(������) + 2 ∙ 5������������(−������ − 1)
A. 该信号的幅度谱为偶对称 B.该信号的相位谱为奇对称
C.该信号的频谱为实偶信号 D. 该信号频谱的实部为偶函数，虚部为奇函数
4. 系统函数 ������(������) = ������ 的系统是（ ）
������;0.5
A.低通滤波器 B. 高通滤波器 C.带通滤波器 D. 带阻滤波器

2018年广西桂林电子科技大学数据结构考研真题一、单项选择题（10小题，每小题3分，共30分）1.下面代码段的时间复杂度是（）int m=0, sum=0;while (m<n-1){m=m+2;sum=sum+m;}A.O(1)B. O(n)C. O(log2n)D. O(n2)2.链表不具有的特点是（）A．可以随机访问任一元素B．插入和删除时不需要移动元素C．不必事先估计存储空间D．所需空间与线性表的长度成正比3.下面选项中，能将图1（a）中的链表变换成图1（b）中链表的操作是（）xy^y x^（b）headheadpp图1A．p->link->link = p->link；B．p->link = p->link->link；p->link->link = p->link；C．temp=p->info; p->info=p->link->info; p->link->info=temp;D．无法实现上述操作4.给定函数fact(int n)，若执行fact(4)，则函数执行过程中发生的出栈操作次数是（）int fact(int n){int res=n;if (n>1)res=res*fact(n-1);return res;}A．2 B．3 C．4 D．不确定5. 链栈与顺序栈相比，一个比较明显的优点是（）A.插入操作效率高B.通常不会出现栈满的情况C.取栈顶元素效率高D.删除操作效率高6.在初始为空的队列中依次将元素1，2，3，4，5，6依次进队列后，又连续进行了三次出队操作，则此时队列的头元素是（）A．3 B．4 C．5 D．67. 一棵度为4的树，n0, n1, n2, n3,n4分别是树中度为0，1 ，2 ，3 ，4的结点的个数则有（）A．n0 = n1 + n2 + n3 + n4 B．n0 = 2*n4 + n3 + 1C．n0 = 4*n4 + 3*n3 + 2*n2 + n1 D．n0 = 3*n4 + 2*n3 + n2 + 18. 下列关于平衡二叉排序树的描述，错误的是（）A．基于同一关键码集合构造的各种二叉排序树中，平衡二叉排序树的检索效率最好B．平衡二叉排序树中每个结点的左、右子树高度之差的绝对值不超过1C．在平衡二叉排序树中，动态插入或删除后，每个结点的左右子树能基本保持平衡D．平衡二叉排序树适合构造动态字典9.下列排序方法中，哪一种方法的比较次数与记录的初始排列状态无关？（）A. 直接插入排序B. 冒泡排序C. 快速排序D. 直接选择排序10. 有向图的边集为{<a, c>, <a, e>, <e, b>, <e, d>, <b, d>, <d, c>, <c, f>}，下面正确的拓扑排序是（）A．aebdcf B．acefbd C．aecdcf D．不存在拓扑序列二、简答题（5小题，每小题10分，共50分）1.给定一个字符串C=“a0a1……a n-1a n”，其采用顺序队列结构存储，现需要将其逆序，即变换成“a n a n-1……a1a0”，变换后的结果仍然存储在原队列中。

A、减小了路由表的规模。
B、去掉了路由表中关于相同路径的冗余信息。
C、使路由表变得简单，便于维护。
D、以上皆是
7、Internet的网络层含有四个重要的协议，分别为（ ）。
A、IP，ICMP，ARP，UDP B、ARP，RARP，IP，ICMP
C、TCP，ICMP，UDP，ARP D、UDP，IP，ICMP，RARP
桂林电子科技大学
2018年硕士研究生入学考试复试试题
科目代码
309
科目名称计算机网络
A卷
适用学院
信息与通信学院
请注意：答案必须写在答题册上（写在试题上无效）。答题纸请注明页码与总页数。
一、单选题（每题2分，共20分）
1、以下关于ARQ协议类型和特点的描述中，错误的是（ ）
A、ARQ实现方法有两种：单帧的停止等待方式和多帧的连续发送方式。
10、HDLC协议对0111 1100 0111 1110 组帧后对应的比特串为（）。
A、01111100 00111110 10 B、01111100 01111101 01111110
C、01111100 01111101 0 D、01111100 01111110 01111101
二、填空题（每空2分，共20分）
7、在滑动窗口流量控制（假设发送窗口大小为8）中，若已发送5帧，只收到前3帧的确认，则还可以发送的帧数是。
三、简答题（每题6分共30分）
1、计算以下三种情况之下每个结点可以得到的平均带宽。
（1）10个节点接到一台10Mbps的Ethernet集线器上。
（2）10个节点接到一台100Mbps的Ethernet集线器上。
1、UDP协议在IP协议的数据报服务的之上增加了功能和功能。

2.在对连续信号进行均匀采样时，要从离散采样值不失真恢复原信号，则采样角频率 s 与信
号最高截止频率 h 应满足关系
。
（1） s 2h
（2） s h
（3) s 2h
(4) s h
3. 以下对实平稳随机过程 X (t) 的自相关函数 RX ( ) 的论述不正确的是
是
， X (t0 ) 是
， A0 cos(0t ) 是
。
（1）样本函数 （2）随机过程
（3）随机变量
7．下面哪一种滤波器能用于处理非平稳随机信号？
（1）维纳滤波器
（2）卡尔曼滤波器
第1页共5页
8. 特征分解法进行谱分析时，要划分出信号子空间和噪声子空间，组成噪声子空间的特征向
量对应于自相关矩阵的
白噪声过程 w(n) 激励时，它们的输出功率谱密度 Sxx (z) 和 Sxx () 的公式。
4．写出经典谱估计中周期图法的谱估计公式，并说明经典谱估计存在哪些缺点？ 5. 写出用自相关序列的离散傅里叶变换表示的离散随机序列功率谱密度公式，同时写出逆变
换公式。
四、 计算题（共 41 分）
1.（6 分）设一个 AR（3）模型为 x(n) 0.9x(n 1) 0.36x(n 2) 0.145x(n 3) w(n) ，
求与其等价的 ARMA（1，1）模型的参数。
2.
（6
分）考虑随机过程
x(n)

A exp(n0
)

w(n)
，其中
w(n)
是均值为零、方差为
2 w
的高斯白噪声， 是在区间[ , ]上均匀分布的随机变量， A 和 是常量。求 x(n) 的
自相关序列及其功率谱密度。

（B）实奇函数 （D）非负实函数
5. 已知带限信号 f t 的最高频率为 200 Hz，那么 f - t 5 的奈奎斯特抽样频率为
。
（A）195 Hz
（B）200 Hz
（C）205 Hz
（D）400 Hz
6.
因果
LTI
系统函数
H s
s2 s2
，已知系统输入信号为
f t 2 cos2t 3cos4t时，输出
+
Rs
+
ui
us
－－
VT1
Rc1
Rf
Re1
VT2
+ Rc2
RL uo
－
图4
五、（本题 15 分）图 5 所示放大电路中，已知 A1、A2 均为理想运算放大器。
1、当输入电压 uI 1V 时，负载电流 iL ＝－4mA。求电阻 R2 ；
2、求电路的输入电阻 Ri 。
R2
uI
R1
10k
A1
uO1
Ri
R3 10k
路。
1、分别画出(a)、（b）两个电路的交流通路，她们各为何种组态的放大电路？哪个电路带负载能力
强？
2、分别求(a)、（b）两个电路的电压放大倍数 Au 和输出电阻 Ro （写出表达式）。
+VDD
Rd
C2
+VDD
C1
C1
C2
uo
ui
Rg
Rs Cs
ui Rg
Rs
uo
ui O
(a)
图 2 ui
t
O
(b)
y0
。
（A）11
（B）6
（C）4
（D）3

7．对下列数据集，用最小二乘法求解拟合抛物线 .
1
2
3
4
5
-2
-1
0
1
2
10
1
0
2
9
（本小题 10 分）
， .
4．区间 上的三次样条插值函数S(x) 是在 上具有阶连续导数的函数.
5．插值型求积公式 的求积系数之和
6． 阶Gauss求积公式具有次代数精度.
7. 设矩阵A为正交阵，则 .
8. 求初值问题 的Euler公式为(只写出计算公式即可)
.
9. 用松弛迭代法求解线性方程组时，松弛因子必须在范围内.
二、计算题（ 本
1. 设有数据
-3
-1
1
-2
2
0
求 的二次插值多项式.（本小题 10 分）
2．设方程组Ax=b，其中
写出求解这个方程组的Jacobi迭代格式以及Gauss-Seidal迭代格式，并分析这两种方法是否收敛，若收敛，哪种方式的收敛速度更快.（本小题 10 分）
3．求一个次数不高于4的多项式 ，使它满足以下插值条件.（本小题 10 分）
0
1
2
0
1
1
0
1
4．应用牛顿法于方程 ，导出求 的迭代公式，并用此公式计算 的值.（本小题 10 分）
5．确定下列积分公式中的待定参数 使其代数精度尽可能高，并说明代数精度是
多少.
.（本小题 10 分）
6．利用LU分解法对线性方程组 的系数矩阵进行三角分解， 并求解此线性方程组.（本小题 10 分）
桂林电子科技大学大学博士研究生入学考试试题A
科目代码：2003科目名称：数值分析
请注意：答案必须写在答题纸上（写在试题上无效）。

2018年广西桂林电子科技大学信号系统与模拟电路考研真题第一部分 信号与系统分析（75分）说明：试题中()t U 为单位阶跃信号；()n U 为单位阶跃序列一、选择题（每小题只有一个正确答案，每小题3分，共30分）1. 系统输入输出关系为 ()()t tf t y =，其中()t f 和()t y 分别为系统的输入、输出信号 。

则该系统是 。

（A ）线性因果的 （B ）线性非因果的 （C ）非线性因果的 （D ）非线性非因果的 2. 积分()⎰∞-+01τδτd t e 的值为 。

（A ）e （B ）0 （C ）()t U （D ）()1+t U 3. 以下哪个式子是成立的？（A ）()()()t f t t f =δ （B ）()()()t f t U t f = （C ）()()()t f t t f =δ* （D ）()()()t f t U t f =* 4. 已知()t f 是实信号，()()()t f t f t y -=*，那么()t y 的频谱()ωj Y 为 。

（A ）虚奇函数 （B ）实奇函数 （C ）负实函数 （D ）非负实函数 5. 已知带限信号()t f 的最高频率为200 Hz ，那么()5-+t f 的奈奎斯特抽样频率为 。

（A ）195 Hz （B ）200 Hz （C ）205 Hz （D ）400 Hz 6. 因果LTI 系统函数()22+-=s s s H ，已知系统输入信号为()()()t t t f 4cos 32cos 2+=时，输出()()()214cos 2cos ϕϕ+++=t B t A t y 。

那么A 与B 的关系满足 。

（A ）B A = （B ）B A < （C ）B A -= （D ）B A > 7. 信号()t U te t2-的单边拉氏变换为 。

（A ）()221-s （B ）()221+s （C ）()22s -s （D ）()22s+s8. 序列(){}20312≤≤=n n f ，，，；(){}3081,02≤≤=n n h ，，，；设()()()n h n f n y *=，则()=0y 。

2018年广西桂林电子科技大学信号与系统考研真题A卷一、选择题。

（每小题4分，共40分）1、信号f(t)的最高频率是500Hz，则利用冲激串采样得到的采样信号f(nT)能唯一表示出原信号的最大采样周期为（）。

A、500B、1000C、0.05D、0.0012、冲激信号的拉普拉斯变换为（）。

A、1B、2C、3D、43、系统的零状态响应是指（）。

A、系统无激励信号B、系统的初始状态为零C、系统的激励为零，仅由系统的初始状态引起的响应D、系统的初始状态为零，仅由系统的激励引起的响应4、正弦交流信号的周期是（）。

A、 B、2 C、5 D、5、单位阶跃信号U（t）的拉普拉斯变换为（）。

A、1B、C、D、6、已知信号f(t)的带宽是20KHz，则信号f(2t)的带宽是( )。

A、10 KHzB、20KHzC、30KHzD、40KHz7、在连续系统的时域分析中，系统的激励与响应的关系为，则变换到频域中，系统的响应与激励的关系为（）。

A、 B、C、 D、8、信号的拉氏变换及收敛域为（）。

A、 B、C、 D 、9、为使LTI连续系统是稳定的，其系统函数H(s)的极点必须在s平面的（）。

A、单位圆内B、单位圆外C、左半平面D、右半平面10、卷积的结果为（）。

A、 B、 C、 D、二、填空题。

（每小题4分，共24分）1、信号(2)Sa t的频谱函数是。

2、若信号，，且，则的傅里叶变换为。

3、离散LTI因果系统稳定的充要条件是系统函数H(z)的所有极点均在。

4、若，，则。

5、已知信号的拉普拉斯变换为,其原函数f(t)为。

6、已知LTI系统的频率响应函数，若H(0)=1，则。

三、作图题。

(每小题8分，共16分)1、已知信号的波形如图所示，试画出信号的波形。

2、已知和h(n)的波形如图所示，用图解法求其-2 0 22四、已知LTI 系统的微分方程为,(1)求系统的频率响应()H j 和冲激响应;（5分）(2)若激励，求系统的零状态响应。

B. 根据载波的不同可分为以正弦波作为载波的连续载波调制和以脉冲串作
为载波的脉冲调制
C. 根据调制器频谱搬移特性的不同可分为线性调制和非线性调制
D. 按调制信号频率的高低分为高频调制和低频调制
E. 按照输出已调信号和输入调制信号的时域关系不同可为线性调制和非线
性调制
4.高斯过程的性质有
【】
A．宽平稳和严平稳是等价的。
。
3.部分响应系统的最高频带利用率为
。
4.线性分组码（n，k），若要求它能纠正 2 个随机错误，同时检测 3 个随机错误，
则其最小码距为
。
5.非相干解调是在接收端解调信号时不需要本地载波，而是利用已调信号中
的
来恢复原基带信号。
第1页共4页
6. PCM30/32 路基群系统中，第 20 路话路的信令码的传输位置在
。
7.部分响应技术对输入序列进行预编码是为了防止
。
8. 某信源的信息速率为 28kbit/s，通过一个码率为 4/7 的循环码编码器，采用滚降
系数为 1 的频谱成形，再进行 4PSK 调制。则 4PSK 的符号速率是
波特。
9.已知某信号经抽样后，用 A 律 13 折线法编码，得到八位代码为 01110001，则
六、（12 分）某通信系统发送部分框图如图 2 所示，已知 s(t) m1(t) cosct m2 (t)sin ct Acosct ，其中 fc 50 KHz ，A 为常数；m1(t) 和
m2 (t) 是要传送的两个不包含直流分量的带调制信号，它们的傅氏频谱分别为
M1( f ) 和 M 2 ( f ) ，它们的带宽分别为 5KHz 与 10KHz。
第3页共4页

2018年广西桂林电子科技大学数据结构及操作系统考研真题Part Ⅰ：数据结构部分一、单选题（每小题2分，共10小题，合计20分）1.判定一个队列QU（最多元素为m0）为满队列的条件是（A）QU->rear － QU->front = = m0 （B）．QU->rear － QU->front －1= = m0 （C）．QU->front = = QU->rear （D）．QU->front = = QU->rear+12. 链表是一种采用（）存储结构存储的线性表（A）顺序（B）链式（C）星式（D）网状3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（A）必须是连续的（B）部分地址必须是连续的（C）一定是不连续的（D）连续或不连续都可以4．线性表Ｌ在（）情况下适用于使用链式结构实现。

（A）需经常修改Ｌ中的结点值（B）需不断对Ｌ进行删除插入（C）Ｌ中含有大量的结点（D）Ｌ中结点结构复杂5. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）（A）i （B）n=i （C）n-i+1 （D）不确定6.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（）（A) 单链表（B）双链表（C）仅有头指针的单循环链表（D）仅有尾指针的单循环链表7. 树中所有结点的度之和等于所有结点数（）（A) 加0 （B）加1 （C）减1 （D）加n8 在一棵具有 n 个结点的二叉链表中，所有结点的空域个数等于（）（A) n （B） n-1 （C） n+1 （D）2n9. 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）（A）空或只有一个结点（B）任一结点无左孩子（C）高度等于其节点数（D）任一结点无右孩子10.有 10 个结点的二叉树中，度为 0 的结点数为4，则度为2 的结点数为（）。

真题讲解桂林电子科技大学2018年硕士研究生入学考试复试试题科目代码204 科目名称通信原理A卷适用学院信息与通信学院请注意：答案必须写在答题册上（写在试题上无效）。

答题纸请注明页码与总页数。

一、填空题（每小空2分，共40分）1．平稳随机过程的统计特性与无关。

2．AM信号的解调可以采用两种方式，分别是和。

3．一个随机数字信号由稳态波和交变波两部分构成，对应的功率谱分别为和。

4．数字基带系统中，为了提高频带利用率，可以采用技术。

5. 若基带传输滤波器有滚降特性，则频带利用率与滚降系数的关系为。

6. 幅度调制是用去控制载波的幅度参量。

7. 接收端对模拟信号解调时可能产生门限效应的调制方式是和。

8. 随参信道的主要特性有：信号传输的衰减时变，信号传输的时延时变和。

9. 编码信道的特性可以用概率来描述，这种概率通常称为。

10．常用的具有尖锐自相关特性的群同步码是码。

11．解调器的输出信噪比/输入信噪比称为。

12．对于均匀PCM编码方式，每增加1位编码将增加dB的量噪比。

13．低频的话音信号能够在高频上传输，是因为采用了技术。

14. 影响数字基带系统可靠性的两个主要干扰因素是、。

15. 一个消息中包含信息量的多少和消息的重要程度。

16．最小频移键控MSK方式信号在码元的转换点时刻保持连续。

二、简答题（每小题6分，共30分）1. 通信中经常提到的高斯白噪声，其中的“高斯”和“白”分别具体表示什么？2. 简述时域均衡系统的基本思想。

3. 接收机中常见的带通滤波器其主要作用是什么？4. 与模拟系统相比，数字系统最突出的优缺点分别是什么？5. 写出下列缩写的完整英文：SSB，CDMA，PSK。

第 1 页共 2 页。

2018年桂林电子科技大学硕士研究生入学考试试题科目代码:823科目名称:数据结构+操作系统注意：答案必须全部写在考点提供的答题纸上，写在试题上无效；答案要标注题号，答题纸要填写姓名和考号，并标注页码与总页数；交卷时，将答题纸与试题一起装入原试卷袋，用我校提供的密封条密封并签名。

PartⅠ：数据结构部分一、单选题（每小题2分，共10小题，合计20分）1.判定一个队列QU（最多元素为m0）为满队列的条件是（A）QU->rear－QU->front==m0（B）．QU->rear－QU->front－1==m0（C）．QU->front==QU->rear（D）．QU->front==QU->rear+12.链表是一种采用（）存储结构存储的线性表（A）顺序（B）链式（C）星式（D）网状3.线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（A）必须是连续的（B）部分地址必须是连续的（C）一定是不连续的（D）连续或不连续都可以4．线性表Ｌ在（）情况下适用于使用链式结构实现。

（A）需经常修改Ｌ中的结点值（B）需不断对Ｌ进行删除插入（C）Ｌ中含有大量的结点（D）Ｌ中结点结构复杂5.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）（A）i（B）n=i（C）n-i+1（D）不确定6.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（）（A)单链表（B）双链表（C）仅有头指针的单循环链表（D）仅有尾指针的单循环链表7.树中所有结点的度之和等于所有结点数（）（A)加0（B）加1（C）减1（D）加n8在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）（A)n（B）n-1（C）n+1（D）2n9.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）（A）空或只有一个结点（B）任一结点无左孩子（C）高度等于其节点数（D）任一结点无右孩子10.有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（）。