2018 年重庆理工大学信号与系统考研真题 A 卷第一部分：信号部分（满分 150 分）1、 信号的波形如图 1 所示，请画出的波形图。（10 分） 图 12、系统由描述。（20 分）（1）证明系统是系统。（10 分）（2）计算冲激响应。（10 分）3、考虑一个系统和一信号，若和。求系统的单位冲激响应。（10 分）4、考虑一系统如图 2 所示。，，。若输入信号，求输出。（20 分） 图 25、已知，，求并作图。（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，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．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．进程分时使用 CPU，程序独占 CPU16．下列不属于 I/O 控制方式的是（ ）A．程序查询方式 B．覆盖方式 C．DMA 方式 D．中断方式17．在内存采取分区管理方式时，分区的保护措施主要是（ ） A．界限寄存器进行地址保护 B．程序状态保护C．用户权限保护 D．存取控制保护18．在一个文件被用户进程首次打开的过程中，操作系统需做的是（ ）A．将文件内容读入内存 B．将文件...
