结构推理若H(k)是按频率采样法设计的FIR滤波器的M点采样值。为检验设计效果,需要观察更密的N点频率响应值。若N、M都是2的整数次方,且N>M,试用FFT运算来完成这个工作。
结构推理
用雷达测量地球和月球之间的距离d,测量过程用下列方程描述
其中w(n)是均值为零,方差为的白噪声序列,它表示测量误差。为了提高测量精度,现采用以下两种滤波器分别对x(n)进行处理,试比较其方差的大小。
滤波器1
滤波器2
式中。
结构推理某LTI系统的冲激响应h(t)=δ(t)+2δ(t),当输入为f(t)时,其零状态响应yzs(t)=e-tu(t),求输入信号f(t)。
结构推理
求周期锯齿信号(图)的傅立叶级数,并大致画出频谱图。
结构推理
求题图所示半波余弦脉冲的傅里叶变换。
结构推理一个算法运行规模为n的输入。如果n=4096,运行时间为512ms;如果n=16384,运行时间为8192ms。计算这个算法的复杂度,并用大O表示法来描述。
结构推理现给定一个复杂度为5n2的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入需耗时多少?
结构推理二进制地址为011011100000、大小分别为4,8,16,32的块,其伙伴地址分别是多少?
结构推理写一个算法,判断对给定有向图中的指定顶点是否至少存在一条有向边指向它。
结构推理某LTI连续系统的单位阶跃响应为e-2tu(t),求当激励为δ(t)+u(t-2)时的零状态响应。
结构推理叙述对按桶散列的文件进行删除和修改两种操作的具体步骤。
结构推理什么是二叉树的高度?
结构推理什么是连通图?
结构推理
若离散时间信号为,抽样率为,写出所对应的模拟信号的表达式。
结构推理
假设给定一个序列,其傅里叶变换具有如下特性
试证明:(1)如果我们定义一个新序列,其值为
(即每隔M个取样保留一个),则
(2)对于的情况,画出的傅里叶变换示意图[假设的形状是任意的]。
(3)假设我们有一个序列,如果我们定义一个新序列:
请证明
(4)对于(3)中假设的,画出的傅里叶变换示意图。
(5)利用前面的结果,说明如何能从精确地恢复原序列。M和之间应该满足什么关系才能保证可以恢复。
结构推理
试确定以下各序列的线性、因果性、移变性和稳定性。
(1)
(2) ]
(3) ,是非零的常数
(4) ,是非零的常数
(5) ,是非零的常数
(6)
结构推理已知两个序列x(n)=n+1,0≤n≤3,y(n)=(-1)n,0≤n≤3,用圆周卷积法求这两个序列的线性卷积。
结构推理
若已知实数有限长序列和,其长度为N,且
,试证明下列关系式成立:
结构推理
证明实序列的离散傅里叶变换的若干对称性:
(1)
(2)
结构推理试编写一算法,求指定结点在给定的二叉排序树中所在的层数。
