已选分类
工学信息与通信工程
结构推理已知y(t)+4y(t)+4y(t)=f(t)+3f(t)，求系统的冲激响应。
结构推理通常在什么情况下使用散列表?
结构推理利用栈把下列中缀表达式转换为后缀表达式。
结构推理
研究下面的系统函数：
(a)计算H(z)的零点和极点。
(b)若系数舍入成4位(包括符号位)的定点补码表示，计算系统函数系数量化后的零点和极点。
结构推理似定一个文件约有1000000条记录，每条记录占200字节，其中关键码占50字节。一个页块有1000字节，页块指针为5字节。若用B+树组织索引，应该设计成几阶的B+树?并假定所有页块都尽可能装满，需要多少索引块?在上述文件组织中更新一个记录需要访问外存多少次?为什么?
结构推理如果doIt这个算法耗时为5n，那么计算下面这个程序段的时间代价： int i=1; while(i＜=n){ doIt(…); i=i+1; }
结构推理
有一连续信号，以采样频率对进行采样，得到采样信号和时域离散信号，要求：
(1)写出的傅里叶变换表示式；
(2)写出和的表达式；
(3)求出和的傅里叶变换。
结构推理
设抽样频率，用冲激响应不变法设计一个3阶Butterworth数字低通滤波器，其3dB带宽=1kHz。
结构推理什么是倒排文件?它有什么特点?
结构推理
一个8点序列的8点离散傅里叶变换如下图所示。
在的没两个取样值之间插入一个零值，得到一个16点序列，即
(1) 的16点离散傅里叶变换，并画出的图形。
(2) 设的长度为N为偶数，且有，求。
结构推理写一个算法，计算给定二叉树的叶结点数。
结构推理
已知傅里叶函数，其中
求傅里叶反变换，并画概略图。
结构推理编写非递归的快速排序算法。
结构推理假设二叉树采用链接方法存储，编写一个计算一棵二又树t的高度的函数。
结构推理某LTI系统，初始条件一定，当激励信号为f1(t)=δ(t)时，全响应为y1(t)=δ(t)-e-tu(t)；当激励信号为f2(t)=u(t)时，全响应为y2(t)=3e-tu(t)，求系统的冲激响应h(t)。
结构推理按α=0.5把关键码集合016,087,154,170,275,426,503,509,512,612,653,677,703,765,897,908存入一个散列表中，试设计两种散列函数，分别算出每个关键码对应的地址，看有多少次碰撞发生。选用上面设计的一种散列函数对上述关键码集合进行存储，用开地址线性探杏法解决碰撞，将所有关键码都进入散列表后的存储状况画出来。
结构推理若h(n)是按窗口法设计的FIR滤波器的M点单位脉冲响应，现希望检驼设计效果，要观察滤波器的频响H(ejω)。一般可以采用观察H(ejω)的N个采样点值来代替观察的H(ejω)连续曲线。如果N足够大，H(ejω)的细节就可以清楚地表现出来。设N是整数次方，且N＞M，试用FFT运算来完成这个工作。
结构推理假设二叉树采用链接存储结构进行存储，t指向根结点，p所指结点和q所指结点为二叉树中的两个结点，编写一个计算它们最近的共同祖先的函数。
结构推理画出下面中缀表达式的二叉树表示，并给出相应的前缀和后缀表达式。 (C+D+A*B)*(E+F)
结构推理
用部分分式展开法求下列F（z）的反变换f(k)（设f(k)为有始序列）。
（1）
（2）
（3）
（4）
（5）
（6）