⎪ ⎪2 ⎪ δ ⎪ 西 安 邮 电 大 学2010 年招收攻读硕士学位研究生入学考试试题一 、 填 空 题 （ 每 空 3 分 ， 共 30 分 ）1、已知两序列 f 1 (k ) = ε(k - 2) ， f 2 (k ) = δ(k + 1) ，设 f (k ) = f 1(k ) * f 2 (k ) ，则 f (3) =2、周期信号 f (t ) = ⎛ sin 2t + π⎫ + 4 ⎛cos 3t + π⎫的周期为 ；其基波角频率为6 ⎝⎭⎝⎭3、计算⎰∞(t 2 + 2) ⎛ t ⎫d t =-∞ ⎝ 2 ⎭4、描述某连续系统的系统函数 H (s ) =z 41s 2+ 5s + K + 1，为使系统稳定， K 的取值范围为5、已知因果序列的 z 变换 F (z ) =(z 2 + 4)2，则对应原序列的初值 f (0) = ，终值 f (∞) =6、序列 2k ε(-k - 1) 的 z 变换为，其收敛域为7、有限频带信号 f (t ) 的最高频率为 200Hz ，若对 f (t ) * f⎛ t ⎫进行时域均匀取样，则其奈奎斯特 ⎝ ⎭取样频率为二、单项选择题（共 5 题，每题 4 分，共 20 分） 1、设信号 f (t ) = e -t ε(t ) ，微分df (t ) 等于dtA. -e -t ε(t )B. e -t δ(t )C.δ(t ) - e -t ε(t )D. -δ(t ) - e -t ε(t )2、设 f (t ) 的傅立叶变换为 F ( j ω) ，则 df ( 3 - 2t ) 的傅立叶变换为dt⎛ ω⎫ - j 3ω⎛ ω⎫ j 3ωj ω ⎛ ω⎫ - j 3ω j ω ⎛ ω⎫ - j 3ω A. j ωF - j ⎝ ⎪ e 2⎭B. j ωF - j ⎝ ⎪ e 2⎭C. F j 2 ⎝ ⎪ e 2⎭ D. F - j 2 ⎝ ⎪ e 2⎭3、设 f (k ) 、 y (k ) 分别为系统的激励与响应，描述系统的方程为 y (k ) = a k x (0) + b f (k ) , k ≥ 0 ， 其中a , b 为常数， x (0) 为初始状态，则该系统是A.线性时不变系统B.非线性时不变系统C.非线性时变系统D.线性时变系统4、如下图所示的周期信号，该信号含有的频率分量为A.奇次谐波B.偶次谐波C.奇次正弦波D.偶次余弦波2 2 2 2ω2 ⎪⎨5、已知信号f (t )的单边拉普拉斯变换F (s) =π(s + 1)2+π2，则其原函数为A.e-t cos(πt )ε(t +1)B.e-t sin(πt )ε(t )C.e-t sin(πt )ε(t +1)D.e-t c os(πt )ε(t )三、按要求画波形（共 4 题，共 25 分）1、（5 分）已知f (-k - 2) 的波形如下图所示，试画出 f (k ) 的波形图。
2016年全国硕士研究生入学统一考试计算机历年真题一、单项选择题：1~40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1. 已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n 的降序链表，则最坏情况下的时间复杂度是A. O(n)B. O(m.n)C. O(min(m,n))D. O(max(m,n))2. 一个栈的入栈序列为1, 2,3, ,n ，其出栈序列是1 2 3 , , , , n p p p p 。
若2 p . 3，则3 p 可能取值的个数是A. n .3B. n . 2C. n .1D. 无法确定3. 若将关键字1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0 的分支结点的个数是A. 0B. 1C. 2D. 34. 已知三叉树T 中6 个叶结点的权分别是2，3，4，5，6，7，T 的带权(外部)路径长度最小是A. 27B. 46C. 54D. 565. 若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y，则X 的右线索指向的是A. X 的父结点B. 以Y 为根的子树的最左下结点C. X 的左兄弟结点YD. 以Y 为根的子树的最右下结点6. 在任意一棵非空二叉排序树T1 中，删除某结点v 之后形成二叉排序树T2，再将v 插入T2 形成二叉排序树T3。
下列关于T1 与T3 的叙述中，正确的是I. 若v 是T1 的叶结点，则T1 与T3 不同II. 若v 是T1 的叶结点，则T1 与T3 相同III. 若v 不是T1 的叶结点，则T1 与T3 不同IV. 若v 不是T1 的叶结点，则T1 与T3 相同A. 仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7. 设图的邻接矩阵A 如下所示。
各顶点的度依次是A. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28. 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A. h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dC. d，b，c，a，h，e，f，gD. a，b，c，d，h，e，f，g9. 下列AOE 网表示一项包含8个活动的工程。
833-2016年真题答案
一、单项选择
1、A
解析：至少的情况为：前k-1层为满二叉树，第k层只有1个结点；至多的情况为：一个深度为k的满二叉树。
根据等比数列求和公式可以求出结果。
2、D
解析：根据先序以及后序遍历的特点得出二叉树结构如下图所示：
3、B
解析:长度为12的有序表的查找判定树如下图所示：
4、B
解析：当要插入第7个数的时候，说明前6个数字已经有序：15、23、38.54、72、96：故比较三次即可，54<60。
5、C
6、D
解析:：4位阶码的取值范围为：-8~7；8位规格化补码的正最大为0.1111 111即1-27，故该浮点数最大正数为：27×(1-27)=27-1。
7、B
解析：计算出补码表示的R0、R1、R2、R3的真值。
R0=-2，R1=-14，R2=-112，R3=-8；通过十进制计算得出，R1*R2=1568，大于8位补码的表示范围。
8、A
解析:此题建议举反例。
