2018年重庆理工大学信号与系统考研真题A卷.docVIP

2018年重庆理工大学信号与系统考研真题A卷 第一部分：信号部分（满分150分） 信号的波形如图1所示，请画出的波形图。（10分） 图1 2、系统由描述。（20分） （1）证明系统是系统。（10分） （2）计算冲激响应。（10分） 3、考虑一个系统和一信号，若和 。求系统的单位冲激响应。（10分） 4、考虑一系统如图2所示。，， 。若输入信号，求输出。（20分） 图2 5、已知，， 求并作图。（15分） 6、给定系统的微分方程为，输入信号与初始条件分别为。求零输入响应和自由响应。（20分） 7、已知的傅里叶变换为,求的傅里叶变换。（15分） 8、当输入信号为，系统的输出信号 。 （1）求系统函数并标注的收敛域。（8分） （2）求系统的单位冲激响应，系统是因果的？系统是稳定的？(4分) （3）若输入，求输出。（4分） （4）确定系统的微分方程。（4分） 9、已知，且为正实数，试计算 的逆变换。（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，1 6．将含有100个结点的完全二叉树从根结点开始编号，根为0号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为（ ）。 A．42 B．40 C．21 D．20 7．如果在某二叉树的前序序列、中序序列和后序序列中，结点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．cedba 9．下述编码中，哪一个不是前缀码（ ）。 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．2n 11．在现代操作系统中，采用缓冲技术的主要目的是（ ） 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．进程分