当前位置：文档之家 › 2018年重庆理工大学信号与系统考研真题A卷 (1)

2018年重庆理工大学信号与系统考研真题A卷 (1)

  • 格式：doc
  • 大小：329.89 KB
  • 文档页数：6

2018年重庆理工大学信号与系统考研真题A卷第一部分：信号部分（满分150分）1、信号()x t的波形如图1所示，请画出[]()62dx tdt-的波形图。

（10分）图12、系统H由()()12tty t x dτττ---∞=⎰描述。

（20分）（1）证明系统H是LTI系统。

（10分）（2）计算冲激响应()h t。

（10分）3、考虑一个LTI系统S和一信号()()321ty t e tε-=-，若()()x t y t→和()()()23tdx ty t e tdtε-→-+。

求系统S的单位冲激响应()h t。

（10分）4、考虑一LTI系统如图2所示。

sin()15th ttππ=，sin()23d th tdt tππ⎧⎫=⎨⎬⎩⎭，()()3h t tε=。

若输入信号()()2nnx t tδ+∞=-∞=-∑，求输出()y t。

（20分）图25、已知[]1380其他nx n≤≤⎧=⎨⎩，[]14150其他nh n≤≤⎧=⎨⎩，求[][][]y n x n h n=*并作图。

（15分）6、给定系统的微分方程为"''()()()()()323y t y t y t x t x t++=+，输入信号与初始条件分别为'()(),(),()0102x t t y yε=-=-=。

求零输入响应和自由响应。

（20分）7、已知()x t的傅里叶变换为()Xω,求()1dx tdt tπ*的傅里叶变换。

（15分）8、当输入信号为()()tx t e tε-=，LTI系统的输出信号()()()22199t t y t e t e t εε-=--+。

（1）求系统函数()H s 并标注()H s 的收敛域。

（8分）（2）求系统的单位冲激响应()h t ，系统是因果的？系统是稳定的？(4分)（3）若输入(),+t x t e t =-∞<<∞，求输出()y t 。

（4分）（4）确定系统的微分方程。

（4分）9、已知[](),x n X z z r ↔>，且a 为正实数，试计算(),11Y z X z az ar ⎛⎫=< ⎪⎝⎭的逆变换。

（20分）第二部分：计算机部分（满分150分）一、单选题（每小题2分，共40分）1．算法分析的目的是（）。

A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 D．分析算法的易懂性和稳定性2．设某算法完成对n个元素进行处理所需的时间是：T(n) = 200log2n + 1000n(log2n + 100) + 100000，则该算法的时间复杂度是（）。

A．O(1) B．O(n) C．O(nlog2n) D．O(nlog2n+log2n)3．若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后一个元素，则采用（）存储方式最节省运算时间。

A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表4．在中缀表达式转化为后缀表达式与后缀表达式求值算法中，都需要用到哪种特殊的数据结构（）。

A．栈 B．队列 C．二叉树 D．堆5．一个队列的入队序列是1，2，3，4，则队列的出队序列只能是（）。

A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．3，2，4，16．将含有100个结点的完全二叉树从根结点开始编号，根为0号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为（）。

A．42 B．40 C．21 D．207．如果在某二叉树的前序序列、中序序列和后序序列中，结点b都在结点a的后面（即形如…a…b…），则最有可能的情况是（）。

A．a和b是兄弟 B．a是b的双亲C．a是b的左孩子 D．a是b的右孩子8．某二叉树的后序遍历序列是dabec，中序遍历序列是debac，其前序遍历序列是（）。

A．acbed B．decab C．deabc D．cedba9．下述编码中，哪一个不是前缀码（）。

A．(0,10,110,111) B．(11,10,001,101,000)C．(00,010,011,1) D．(1,01,000,001)10．一个有 n 个顶点的无向图最多有（）条边。

A．n B．n(n-1) C．n(n-1)/2 D．2n11．在现代操作系统中，采用缓冲技术的主要目的是（）A．改善用户编程环境 B．提高CPU的处理速度C．实现与设备无关 D．提高设备与CPU之间的并行程度12．下列哪个事件不可能在用户态发生？（）A．系统调用 B．外部中断 C．进程切换 D．缺页13．操作系统是对（）进行管理的软件。

A．软件 B．硬件 C．计算机资源 D．应用程序14．子程序调用和中断处理子程序都是以压入堆栈的方式来保护现场的，下面哪个寄存器中的内容是中断处理一定会保存而子程序调用不用保存的？（）A．程序计数器 B．通用地址寄存器C．通用数据寄存器 D．程序状态寄存器15．进程和程序的一个本质区别是（）A．进程是动态的，程序是静态的 B．进程存储在内存，程序存储在外存C．进程在一个文件中，程序在多个文件中 D．进程分时使用CPU，程序独占CPU16．下列不属于I/O控制方式的是（）A．程序查询方式 B．覆盖方式 C．DMA方式 D．中断方式17．在内存采取分区管理方式时，分区的保护措施主要是（）A．界限寄存器进行地址保护 B．程序状态保护C．用户权限保护 D．存取控制保护18．在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A．将文件内容读入内存 B．将文件控制块读入内存C．修改文件控制块的读写权限 D．将文件的数据缓冲区首指针返回给用户进程19．计算机系统的二级存储包括（）A．CPU寄存器和主存缓存 B．超高速缓存和内存储器C．主存储器和辅助存储器 D．ROM和RAM20．在不同速度的设备之间传送数据（）A．必须采用同步控制方式 B．必须采用异步控制方式C．可用同步方式，也可以用异步方式 D．必须采用应答方式二、综合题(110分)21．(本小题共5分)有如下递归函数fact(n)，分析其时间复杂度。

fact(int n){if(n<=1) return(1)；①else return(n * fact(n-1))；②}22．(本小题共5分)有一种数据结构B1=（D，R），其中：D={48，25，64，57，82，36，75}，R={<25，36>，<36，48>，<48，57>，<57，64>，<64，75>，<75，82>}，画出其逻辑结构表示（3分），指出是什么类型的逻辑结构？（2分）23．(本小题共10分)有数据{43，54，90，46，31}，列出冒泡排序每趟的结果(6分)。

编写冒泡排序算法BubbleSort(RecType R[]，int n)的实现程序(4分)。

24．(本小题共10分)假设哈希表长度m=13，采用除留余数法哈希函数建立如下关键字集合的哈希表：(16，74，60，43，54，90，46，31，29，88，77)。

并采用线性探查法解决冲突。

25．(本小题共5分)有一组关键字序列{66，89，8，123，9，44，55，37，200，127，98}，请将其调整成初始大根堆，画出初始大根堆的树型表示。

26．(本小题共9分)有一份电文中，使用了a、b、c、d这4个字符，各字符出现频率如下表。

(6分)，并求出每个字符的哈夫曼编码(3分)。

27．(本小题共8分)对于如图所示的带权无向图，给出利用普里姆算法（从顶点0开始构造）构造出的最小生成树的结果。

（注意：按求解的顺序给出最小生成树的所有边，每条边用(i ，j )表示，顺序错误不给分！）1 2 3 4 5 15 23 7 6 8 428．(本小题共8分)有如下工程项目的AOE 图，其中数字表示该项活动需要的天数：（1）列出图中各顶点（事件）的最早发生时间和最迟发生时间(4分)。

（2）计算完成该项目所需的时间，指出哪些是关键活动(2分)。

（3）缩短任一关键活动的时间，是否会缩短整个工程的时间？(2分)29．(本小题共8分)现代操作系统采用分层设计，用户程序发出磁盘I/O 请求后需经过4个层次的调用才能进行实际的I/O 操作，阐述系统进行I/O 操作的4个层次和具体的处理流程。

30．(本小题共8分)在多道系统中，由于有多个进程运行可能导致死锁，阐述什么是死锁，有哪些情况可能会导致死锁，并简要说明阐述死锁的条件。

31．(本小题共10分)一个多道批处理系统中仅有A1和A2两个作业，A2比A1晚10ms 到达，它们的计算和I/O 操作顺序如下：A1：计算60ms ，I/O 80ms ，计算20msA2：计算120ms ，I/O 40ms ，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是多少？说明计算依据？并用示意图表示进程的运行时间图。

32．(本小题共10分)解释什么是最佳适应分区分配算法和最坏适应分区分配算法？各自的空闲分区是怎样组织的？各有什么缺点？设主存的分配情况如下图所示。

当有一个用户进程U 需申请45KB 的存储区时，若采用最佳适应和最坏适应进行分配，U 所分到的分区首地址分别为多少？占用占用占用占用0100KB180KB190KB280KB330KB390KB410KB512KB-133．(本小题共14分)某企业有多个生产线和多个销售人员，他们共用可存放100个产品的仓库，当仓库未装满时，生产线可以将生产的一件产品放入仓库，否则等待；当仓库不空时，销售人员可以取走一件产品出售，否则等待。

要求一个销售人员从仓库连续取出5件产品后，其他销售人员才可以取产品，请用信号量P，V（wait，signed）操作实现进程间的互斥和同步，要求写出完整的过程；并指出所用信号量的含义和初值。

合集下载

重庆理工大学813信息论基础2018年考研初试真题

重庆理工大学813信息论基础2018年考研初试真题

重庆理工大学硕士研究生试题专用纸
第 1 页 (共 3 页)重庆理工大学 2018
年攻读硕士学位研究生入学考试试题（A 卷）
学院名称：电气与电子工程学院
学科、专业名称：信息与通信工程考试科目（代码）：信息论基础（813） （试题共 3 页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题
纸上一律无效。

2.试题与答题纸装入原信封内交回。

一、填空题（30分，每空2分）
1、1948年，美国数学家
发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。

2、通信系统中信源编码器的作用是 ，信道编码器的作用是 。

3、英文字母‘D’的出现概率为0.035，它的自信息量是 比特。

4、按照信源发出的消息在时间和幅度上的分布情况，可将信源分成 信源和 信源两大类。

5、设离散平稳无记忆信源X 的熵等于1.5比特/符号，现将信源进行 10次扩展，则扩展信源的序列熵等于 比特/序列。

6、设信源符号概率空间为
，则该信源的熵为[X P ]
=[x 1
x 2 x 31
21414 ] 比特/符号。

7、如果接收端收到一个完整的码字后可立即译出该码字，这样的码称为
；如果接收端收到一个完整的码字后不能立即译码，还需等下一个码字开始接收后才能判断是否可以译码，这样的码称为 。

重庆理工大学815电路2015--2019年考研真题

重庆理工大学815电路2015--2019年考研真题

重庆理工大学2015年攻读硕士学位研究生入学考试试题学院名称：电子信息与自动化学院学科、专业名称：电气工程考试科目（代码）：电路（812） A卷（试题共 4 页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。

2.试题附在考卷内交回。

一、完成下列各题（每小题8分，共32分）1、求图所示电路的等效电阻abR。

2、无源一端口网络N，在正弦稳态情况下，设AtiVtu），）45100cos(25075100cos(2100+=+=，求功率因数角ϕ ,有功功率P，无功功率Q，视在功率S。

3、三相对称电源，线电压为380V（有效值），作用于Y星型对称三相负载，每相电阻为220Ω。

求相电流，线电流和三相负载总功率。

4、图中电路激励)()(ttisδ=，以电容电压)(tuc为响应，求网络函数)(sH和冲激响应)(th。

c(t)CRi s(t)二、（本题共计10分）电路如图所示，要求选择参考节点，列写节点分析法求解所有变量的节点电压方程，不需要计算具体的值。

3A5Ω1Ω2Ω2Ω1Ωxi xu+ -xu 2+ -x+-10V12345三、（本题共计10分）如图为一个理想变压器电路，已知负载电阻R L = 100Ω，求变比 n 为多少时？负载能从电源获得最大功率。

四、（本题共计10分）所示电路中，已知V u s 12=，Ω=2R ，VCCS 的电流C i 受电阻R 上的电压R u 控制，且R C gu i =，S g 2=。

求R u 。

u s-+ 900Ωn : 1 R L五、（本题共15分）所示电路中，当无源网络N外接激励U S=2V，I S=2A时，响应I=10A；当U S=2V，I S=0时，响应I=5A。

若U S=4V，I S=2A，求响应I=？六、（本题共15分）电路如图所示，0=t时开关闭合，1）求)0(+Cu（3分）；2）求时间常数τ（3分）；3）求)(∞Cu（3分）；4）求)(tuC及)(tu，0≥t（6分）。

2011年重庆理工大学信号与系统A试卷答案

2011年重庆理工大学信号与系统A试卷答案

课程测试、考核评分标准科目： 信号分析与处理（A 卷）班级： 109070301 109070302 测试、考核时间： 2011年05月25日试卷评分标准及答案一、填空题（每题2分，共20分）1．[][][]n n f n f δ*= （1分）、[][][]1--=n n n εεδ 或者[][][]∑∑-∞=∞=δ=-δ=εnk k k k n n 0 （1分）2．幅值频谱（1分）、相位频谱（1分）3．()0t t K -δ 4．()()()t f dt t dy dtt y d =+22 5． a α> 6．()()n n nεδ⎪⎭⎫⎝⎛-+-21327． 所有的极点均位于单位圆之内或者[]∞<∑∞-∞=n n h8．ω∆3；3ω∆ 9．abj e a F a ωω⎪⎭⎫ ⎝⎛-1 10．t e 33--二、单项选择题（每小题2分，共20分）（1）B （2）A （3）A （4）C （5）C （6）C （7）D （8）D （9）C （10）A三、简单分析题（每小题5分，共30分）1．答：周期矩形脉冲信号的频谱与周期T 和脉冲持续时间τ的关系是：当保持周期T 不变，而脉冲宽τ减小，则频谱的幅度随之减小，相邻谱线的间隔不变，频谱包络线过零点的频率增高，频率分量增多，频谱幅度的收敛速度相应变慢。

当脉冲宽度τ不变时，而周期T 变化时，频谱包络线有过零点的位置不变，周期T 增大，频谱幅度随着减小，相邻谱线的间隔变小，频谱变密。

如果周期无限增长，此时，相邻谱线的间隔将趋近于零，周期信号的离散频谱就过流到非周期信号的连续频谱。

2．解：因()22sinωτωτττ↔t G ,取πωωτ=2，故得πτ2=， （1分） 则 ()πωπωππsin 22↔t G故 ()πωπωππsin 212↔t G （1分） 故根据傅立叶变换的对称性，有()()ωωππππππ22212sin G G t t =⨯↔ 故()()()ωπωππj e G t t -↔--211sin （1分） 由此可得幅值谱图如下图所示： （2分）3． 解：()()()()()()()12112+-→+-→+→-→-→t t t t t f t f t f δδδδ（2分）（各图0.5分）4．解：设零输入响应为()t y zi ，零状态响应为()t y zs ，则由题意知()()()()te t y t y t e t y t y tzi zs t zi zs 2cos 222cos 2+=++=+-- （2分）由此可得：()()()()()t e t y t t t et y t zi tzs εεε--=+-=32cos （2分）则当激励为()t f 4时，系统的全响应为：()()()()()t et t y t y t y tzi zs ε--=+=2cos 44 （1分）5．解：设()()()()n n y n y n y zs zi ε=+=111 （1） （1分）()()()()n n y n y n y n zs zi ε⎥⎥⎦⎤⎢⎢⎣⎡-⎪⎭⎫ ⎝⎛=+=1312222（2） （1分）考虑()()()()n y n y n y n y zs zs zi zi 1221-==代入式（2）得 （1分）()()()()n n y n n y n zs nzi εε⎥⎥⎦⎤⎢⎢⎣⎡⎪⎭⎫ ⎝⎛-=⎪⎭⎫⎝⎛=3113111 （1分）应用零输入响应、零状态齐次性可得()()()()n n y n y n y n zs zi ε⎥⎥⎦⎤⎢⎢⎣⎡⎪⎭⎫ ⎝⎛-=+⨯=31332113 （2分）6．解： ()()()224j F G e ωπωπδωω-=+ （1分）因有： ()2G t Sa τωττ⎛⎫⇔⎪⎝⎭取2τπ=，有()()()()()()222222G t Sa G Sa t G Sa t πππππωπωππωπ⇔⇔⇔ （2分） 故： ()()()222j G e Sa t ωπωπ-⇔- （1分） 又有： ()()4222πδωπδω=⨯⇔所以原函数为： ()()()22f t Sa t π=+- （1分）四、综合计算题（每小题10分，共30分）1．解：当开关闭合后，电路的S 域等效模型如图所示，列出系统的S 域方程，有 （3分）()()()()()()()⎪⎪⎩⎪⎪⎨⎧+-=⎪⎭⎫ ⎝⎛+-++=+-+⋅2112212121232121s s s I s s I s s s I s s I （4分）计算得()()()()()()235221115423212121231221212--++++-=+⎪⎭⎫⎝⎛++++-+⎪⎭⎫ ⎝⎛--+⎪⎭⎫ ⎝⎛+=s s s s s s s s s s s s I （1分）即可得输出电压为 ()()235421215822--++++-==s s s s I s V o （1分） 进行拉普拉斯反变换得 ()0;542582321≥-+-=--t e e e t v t t t o （1分）2．解：（1）设 ()()()()131-++=z z z z A z H （2分）由终值定理()()()()()()()213111lim lim 11=-++-=-=∞→→z z z z Az z H z h z z （2分） 由此可得， 4=A （1分）即得该系统函函数为： ()()()()1314-++=z z z z z H （1分） 这样系统的单位脉冲响应为： ()()[]()n n h n ε132+-= （2分） 故得描述该系统的差分方程为：()()()()()124312141-+=---+n f n f n y n y n y （2分）3．解：（1）、())(82)(4)(4)(2ωωωωωωωωF F j Y Y j Y j +=++ （1分）4482)()()(2+++==ωωωωωωj j j F Y H （1分） ()()2224224482)(22212+++=+++=+++=ωωωωωωωωj j j K j K j j j H （2）分[])(22)(22t e te t h t t ε--+= （1分）（2）11)()()(+==-ωωεj F t e t f t （1分） ()()2626162211)2(82)()()(232212+-++-++=+++++=+++==ωωωωωωωωωωωωj j j j K j K j K j j j F H Y （3分）())(666)(22t e te e t y t t t ε-----= （1分）。

重庆理工大学2018年硕士研究生入学考试试题考试科目：818生物医学电子技术综合A

重庆理工大学2018年硕士研究生入学考试试题考试科目：818生物医学电子技术综合A

重庆理工大学2018年攻读硕士学位研究生入学考试试题学院名称：药学与生物工程学科、专业名称：生物医学工程考试科目（代码）：生物医学电子技术综合（818）A （试题共4 页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。

2.试题与答题纸装入原信封内交回。

1.（本题共10分）如题1图所示电路，（1）试判断三极管Q1的结构类型；（2分）（2）指出该三极管的基极b、集电极c、发射极e所对应的管脚；（2分）（3）当三极管工作于放大区时，画出该三极管的H参数小信号微变等效电路模型，标出实际电流方向。

（6分）题1图2. （本题共15分）电路如题2图所示，已知Ui=10sin（t） V,BT1=5V, BT2=3V，二极管D1和D2为理想元件，试分析二极管的导通情况，并画出输出电压Uo的波形。

题2图第 1 页 (共 4 页)3. （本题共15分）如题3图所示电路，已知输入电压Ui=3sin（t）V，Vcc=5V,A1正常工作（正负5V供电），试分析电路工作情况，并在同一坐标系中画出输入电压Ui和输出电压Uo的波形。

题3图4. （本题共20分）如题4图所示电路，Vcc=20V,晶体管Q1的电流放大倍数β=80，Rb1=100kΩ，Rb2=24kΩ,Rc=15kΩ,Re=5.1kΩ, RL=5kΩ,C1=C2=10uF,C3=100uF,r be=3.7kΩ，试：（1）画出直流通路；（4分）（2）计算三极管静态工作点Q；（6分）（3）画出该电路H参数小信号微变等效电路；（4分）（4）计算Au，Ri，Ro。

（6分）题4图第 2 页 (共 4 页)5. （本题共15分）如题5图所示元件，请将其合理连线，构成正负直流双电源,并阐述其工作原理。

题5图6. （本题共15分）如题6图所示电路中，A1为理想运算放大器，试推导Ui与Uo之间的关系，并分析电路功能。

题6图7. （本题共15分）如题7图所示电路中，A1，A2为理想运算放大器，试推导Ui与Uo之间的关系。