山东科技大学考研真题2012年信号与系统

2012年山东科技大学数据结构与操作系统--真题及参考答案数据结构与操作系统Z试卷《数据结构》部分（90分）一、简答题（20分，每题5分）1、请给出四种数据结构基本类型。

答：根据数据元素之间关系的不同特征，通常有下列4类的基本结构：（1）集合。

（2）线性结构。

（3）树形结构。

（4）图状结构或网状结构。

2、简述栈和队列的区别。

（P44;P58）区别和联系：从数据结构上看，栈和队列也是线性表，不过是两种特殊的线性表。

栈只允许在表的一端进行插入或删除操作，队列只允许在表的一端进行插入操作、而在另一端进行删除操作。

因而，栈和队列也可以被称作为操作受限的线性表。

3、什么是关键路径？(P183)在AOE网中，有些活动可以并行地运行，最短完成时间应是从源点到汇点的最长路径长度（指路径上所有权值之和），称这样的路径为关键路径。

4、插入类排序有哪几种？其中，哪些是不稳定的排序算法？(P265)二、应用题（40分）1、如果进栈的序列是12345，请给出所有3、4先出栈的序列（3在4之前出栈）。

（5分）(P)【解答】34215，34251，34521(可以参考下面这个题：【￥】铁路进行列车调度时，常把站台设计成栈式结构，若进站的六辆列车顺序为：1，2，3，4，5，6，那么是否能够得到435612，325641，154623和135426的出站序列，如果不能，说明为什么不能；如果能，说明如何得到(即写出"进栈"或"出栈"的序列)。

【解答】输入序列为123456，不能得出435612和154623。

不能得到435612的理由是，输出序列最后两元素是12，前面4个元素（4356）得到后，栈中元素剩12，且2在栈顶，不可能让栈底元素1在栈顶元素2之前出栈。

不能得到154623的理由类似，当栈中元素只剩23，且3在栈顶，2不可能先于3出栈。

得到325641的过程如下：123顺序入栈，32出栈，得到部分输出序列32；然后45入栈，5出栈，部分输出序列变为325；接着6入栈并退栈，部分输出序列变为3256；最后41退栈，得最终结果325641。

2012一、单项选择题：(本大题共10小题，每小题4分，总计40分)在下列各题中，有四个备选答案，请将其中唯一正确的答案写到答题纸上，不要写在试卷上！1.图示二端电路中与理想电压源并联的电阻R A. 对端口电压有影响 B. 对端口电流有影响C. 对端口电压与端口电流均有影响D. 对S U 支路的电流有影响(答案必须写到答题纸上)2.图所示电路中0N 为无源线性电阻网络，当S U =0，S 4I =A 时，26U =V ；当S U =8 V 时，电流源S I 不吸收也不产生功率；则当S U = 12V 时，电流源吸收的功率应为 A. 16 W B. 14 WC. 12 WD. 10 W(答案必须写到答题纸上)3. 图示正弦交流电路，角频率1rad/s ω=时，(复)阻抗Z 为 A. (2j2)+Ω B. (2j2)-ΩC. 245∠Ω° D. 245∠-Ω°(答案必须写到答题纸上)4. 某负载所取的功率为72kW，功率因数为0.75(电感性，滞后)，则其视在功率为A. 72kVB. 81.6kVAC. 96kVAD. 54kVA （答案必须写到答题纸上）5. RLC串联谐振电路的电感增至原来的4倍时，谐振频率应为原来的A. 12倍 B. 2倍 C. 4倍 D.14倍(答案必须写到答题纸上)6.若20∶1理想降压变压器的次级线圈中0.6Ω电阻的电压为6V，则该变压器的次级电流和初级电流为A. 10A，5AB. 5A，10AC. 10A，0.5AD. 0.5A，10A （答案必须写到答题纸上）7. 如图示正弦全波整流波形i的有效值为10A，半波整流波形i1的有效值为A. 102A B.2A C.3A D.104Ai1iOtT2TI mOtT2TI m(答案必须写到答题纸上)8．如图所示电路零输入响应的性质为 A. 过阻尼 B. 临界阻尼 C. 欠阻尼D. 无阻尼(答案必须写到答题纸上)9. 二端口网络Y 参数中，y 22是二端口的A. 输出端导纳B. 输入端开路时的出端导纳C. 输入端短路时的转移导纳D. 以上皆非 (答案必须写到答题纸上)10．某电阻电路仅含一个独立电压源，其电压为S ()u t ，若已知其中某条支路的电流2S S ()0.5()0.2()i t u t u t ⎡⎤=+⎣⎦A ；则此电路属于A. 线性、时不变电路B. 非线性、时不变电路C. 线性、时变电路D. 非线性、时变电路(答案必须写到答题纸上)二、 （20分）电路如图T2所示，试写出节点方程并求其节点电压及i 1、i 2。

山东科技大学2006—2007学年第1 学期《通信原理》考试试卷（ A 卷）一、填空题（每空2分，共30分）1．对最高频率为3kHz 的低通信号进行抽样，最低抽样频率f s 为 。

2．抽样有以下3种方式： 、 和 。

3．A 率PCM 基群的码元速率是 ；信息速率是 ；平均每路信号的信息速率是 。

4．HDB 3码的取代节有以下2种形式： 和 。

5．无串扰传输码元速率为R s 的二元码时，传输系统所需的最窄带宽为 ，传输系统的最高频带利用率为 。

6．如数学基带信号的带宽为B B ，2ASK 信号的带宽为 、2PSK 信号的带宽为 。

、2FSK 信号的带宽为 。

7．解调器输入平均信噪比相同时，2ASK 、2FSK 和2PSK 信号相干调制的误比特率排序为 。

二、（每题5分，共10分）1、设二进制符号序列为110010001110，试以矩形脉冲为例，分别画出相应的单极性码型，双极性码波形，单极性归零码波形，双极性归零码波形，二进制差分码波形。

2、已知消息代码为1010000011000011，试确定相应的AMI 码及HDB3码，并分别画出它们的波形图。

三、判断题（每种5分，共20分）设基带传输系统的发送滤波器、信道及接收滤波器组成总特性为()H ω，若要求以2s T 波特的滤波进行数据传输，试检验下图四种()H ω满足消除抽样点码间干扰的条件否？四、（每题10分、共20分）1、设发送数字信息为 011011100010，试分别画出 2ASK 、2FSK 、2PSK 及2DPSK 信号的波形示意图2、对10路带宽均为300-3400Hz 的模拟信号进行PCM 时分复用传输。

抽样速率为8000Hz ，抽样后进行8级量化，并编为自然二进制码，码元波形是宽度为τ的矩形脉冲，且占空比为1。

试求传输此时分复用PCM 信号所需的带宽。

五、计算题（每题5分，共20分）1、某信息源的符号集由A,B,C,D 和E 组成，设每一符号独立出现，其出现概率分别为1/4,1/8,1/8,3/16和5/16。

山东科技大学2013年信号与系统考试题一、判断题 （1）⎰∞∞-=πdt t Sa )(/2 错误（2）y(n)=3x(n)+4是线性系统。

错误 （3）⎰∞=0)(πdt t Sa 错误（（1）、（3）题结果互换）（4）nx(n)的Z 变换结果是-zX(z)。

错误（无负号） （5）序列ZT 的ROC 是以极点为边界的。

正确 （6）如果x(n)是偶对称序列，则X(z)=X(z -1) 正确 （7）理想低通滤器是物理不可实现的。

正确（8）在偶函数的三角形式傅里叶级数的展开式中不会含有余弦项,只可能包含正弦项。

错误 （9）只要连续信号的拉普拉斯变换存在,其傅里叶变换也必然存在。

错误注：当一个函数有傅里叶变换的时候，肯定有拉普拉斯变换。

但是，有拉普拉斯变换，不一定有傅里叶变换。

（10）只要已知系统的系统函数H(s),就可以求出系统在任何激励下的响应。

错误 （11）对任意有界的输入序列,其输出序列的值总是有界的,则系统称为稳定系统。

正确 （12）e(t)与h(t)的卷积是⎰∞∞--τττd t h e )()(。

正确（13）信号在频域中压缩等于在时域中压缩。

错误 （14）nx(n)的Z 变换结果是-zX(z)。

错误（无负号）（15）已知系统的单位阶跃响应，可以求得系统函数H(s)。

正确（16）若信号f(t)的象函数F(t)中包含常数项,说明f(t)中有冲击函数存在。

正确 （17）系统函数与描述系统的微分方程系数有关,故与外界激励f(t)也有关。

错误注：只与描述系统的系数有关，与外界无关。

（18）无失真传输系统的幅频响应函数必须为一常数值。

正确（P139，相频否） 二、选择题1、下列哪种信号分解不唯一（ A ）A.脉冲分量B.直流分量与交流分量C.偶分量和奇分量2、图解法求卷积所涉及的操作有 （ B ）A.采样、量化、相乘B.反褶、平移、相乘(积分)C.编码、传输、解码D.相乘、取对数、相加3、=)](2[n u Z n（ C ）A ．2+z z B ．11+z C ．2-z z D ．21-z 4、对于系统)()()('t f t ay t y =+（a 为常数)描述错误（ D ）A ．是具有齐次性B ．具有叠加性C ．是线性系统D ．是非线性系统 5、函数)(1t f 与)(2t f 卷积。

山东科技大学2012年招收硕士学位研究生入学考试管理学试卷一、解释下列概念（每题6分，共计5×6分＝30分）1. 管理者的概念技能2. 业务流程再造3. 沟通4. 职能部门化5. 管理方格理论二、简答题（任选5题, 每题10分，共计5×10分=50分）1.简述X理论、Y理论和超Y理论的主要观点。

2.简述计划的编制过程。

3.影响管理幅度的主要因素有哪些？4.结合实际谈谈，企业的社会责任主要体现在哪些方面？5.试述亚当斯公平理论的主要内容。

6.简述控制过程。

三、论述题（每题20分，共计2×20分=40分）1．结合实际谈谈，作为一名领导者，必须具备哪些基本素质？2．试述法约尔的组织管理理论的主要内容，并结合实际谈谈对管理实践的指导意义。

四、案例分析题（共30分）案例Ⅰ（10分）杨总经理的一天科展电子公司是一家拥有200多名员工的小型电子器件制造企业。

除了三个生产车间之外，企业还设有生产技术科、购销科、财务科和办公室四个部门。

总经理杨振华任现职已有四年，此外还有两个副总经理张强和江波，分别负责生产技术及经营。

几年来，公司的经营呈稳定增长。

今天早晨，杨总经理来到公司，就平息了两起“火情”。

一是关于张平辞职的问题。

张平现是一车间热处理组组长，也是公司的技术骨干，工作积极性高。

但一到公司就气呼呼地来到总经理办公室递上了一份辞呈。

经过了解，张平并不是真的想辞职，而是觉得受了委屈。

原因是前一天，因车间主任让他去参加一个热处理新设备展销会，而未能完成张副总经理交办的任务，受到了张副总经理的批评。

经过杨总说服后，张平解开了疙瘩，撤回了辞呈。

1一、画图（每小题6分，共30分）（1）请画出=)(t T δ)(∑-n nT t -∞∞=δ的波形（2）请画出)(t δ的频谱。

（3）若信号)(t f 的频谱如下图所示,请画出该信号被冲击序列信号=)(t T δ)(∑-n mT t -∞∞=δ取样后信号的频谱。

(注:取样频率大于2ωm)（4）在Z 域平面上，画出序列()()()1k k f k a k b k εε=+--的收敛域（5）请画出该系统的模拟框图或信号流图。

二、若函数()f t 的傅氏变换为()F jw ,)(t ε是阶跃函数，求下列函数的傅氏变换：（每小题5分，共10分）(1)(2)(2)f t t δ-；（2）f (t )=)(t ε三、求原函数（每小题5分，共20分）（1）)3cos(2)(ωω=j F （2），（Re(s)>0注：可表达为卷积的形式）2（3）121)(+=z z F ，(1<|z|)（错误：引用源未找到）（4（⎥z ⎥>5）{参考公式：)0()()()1(--↔f s sF t f,)0()0()()()1(2)2(----↔f sf s F s t f，，，)1()()1-k (1-+↔-f z F z f ,12)1()2()()2-k (---+-+↔z f f z F z f }四．（15分）某LTI 连续系统，其初始状态一定，已知当激励为)(t f 时，其全响应为0),cos(1≥+=-t t e y t π;若初始状态不变时，激励为)(2t f 时，其全响应为0),cos(2)(2≥=t t t y π。

求初始状态不变，而激励为)(3t f 时系统的全响应。

五.（15分）若已知描述某离散时间系统的差分方程为)(4)2(4)1(4)(k f k y k y k y =-+--，初始条件为0)1(=-y ，2)2(=-y ，)()3()(k k f k ε-=，由z 域求系统的零输入响应和零状态响应。

中国科学院研究生院
2012年招收攻读硕士学位研究生入学统一考试试题
科目名称：信号与系统
考生须知：
1．本试卷满分为150分，全部考试时间总计180分钟。

2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。

一．计算题（70分，每题7分）
1. ()()()[]115
sin --=n u n u n n x π，求()n x ∇（注：请化至最简形式）。

2. 卷积定理适用于何种系统？写出卷积运算的数学表达式，并求()()()[]t u t u n t n πδsin 0*⎥⎦
⎤⎢⎣⎡-∑∞=。

3. 使用傅里叶变换进行频域分析的充分条件是什么？写出傅里叶变换对的数学表达式，并计算()0ωωδ-的时间函数。

4. 已知离散时间LTI 系统的单位冲激响应为：2)8/sin()4/sin()(n n n n h πππ=
，试求：该离散时间LTI 系统的频率特性)(ωj e H ，并判断该离散系统是什么类型的
滤波器（低通、高通、带通等）？
5. 写出功率有限实信号的自相关函数表示式。

求E cos(ω1t )的自相关函数和功率谱密度。

6. 求因果序列的初值和终值，已知该序列z 变换为()()()
112
12111------++=z z z z z X 。

7. 简要说明何为系统的线性性、时不变性和因果性。

判断系统()()⎰∞-=t d e t r 3ττ是否为线性的、时不变的和因果的，给出数学判决。

8. 画出电阻、电感和电容在回路分析时的s 域网络模型图。

科目名称：信号与系统 第 1 页 共 3 页。

数据结构部分
一、选择题（每题2分，共20分）
1、将线性表La和Lb头尾连接，要求时间复杂度为O(1)，且占用辅助空间尽量小，
应该使用哪种结构？()
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
2、在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作
为（）。

A.front=front->next
B.s->next=rear;rear=s
C.rear->next=s;rear=s;
D.s->next=front;front=s;
3、设一个堆栈的入栈顺序是1、2、3、
4、5。

若第一个出栈的元素是4，则最后一个
出栈的元素必定是：()
A.1
B.3
C.5
D.1或者5
4、由分别带权为9、2、
5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长
度为：()
A.23
B.37
C.44
D.46
5、如果AVL树的深度为5（空树的深度定义为0），则此树最少有多少个结点？()
A.12
B.20
C.33
D.64。