已选分类
工学信息与通信工程
结构推理已知系统的输入和输出关系为 y(t)=|f(t)-f(t-1)| 判断系统是否是线性的、时不变的、因果的、稳定的?
结构推理
试证明当FIR数字滤波器的单位冲激响应具有反对称性质,即时,其相位具有分段线性的性质,即且当N为奇数时,滤波器的幅度响应为,其中
结构推理
若已知实数有限长序列,其长度都为N:
试证明下列关系式成立:
结构推理B+树和B树的主要差异是什么?
结构推理什么是网络的最小生成树?
结构推理试采用动态规划法的求解策略,实现0/1背包问题求解过程,并调试以下两个例子: (1)n=3,m=6,w=(2,3,4),p=(1,2,5); (2)n=8,m=110,w=(1,11,21,23,33,43,45,55),p=(11,21,31,33,43,53,55,65)。
结构推理什么是顶点的出度?
结构推理修改快速排序算法,在一个有n个数的未排序的数组中找到第k个最小值(k≤n)。算法在平均情况下应当需要O(n)时间。
结构推理什么是抽象数据类型?
结构推理
设,证明,,并求出A值。
结构推理对指定的关键码序列26,25,20,33,21,24,45,204,42,38,29,31用散列法进行存储,假设每个元素占一个单元,给定散列空间为18个单元,请给出你所采用的散列函数(规定除余法),求出各关键码一地址的映射表(即各关键码的散列函数值)。若用线性探索法解决碰撞,请画出如此建立的散列表结构。
结构推理
试设计一切比雪夫低通滤波器,设计指标为:在通带频率范围内,通带幅度波动小于,在阻带频率范围内,阻带衰减大于15dB,即
(要求用两种方法)。
结构推理
已知,,,画出下列各卷积的波形。
(1) (2)
(3)
结构推理
证明满足全通特性,即。
结构推理用凯塞窗设计一个高通滤波器,技术指标为 阻带边缘:0.4π,αs=60dB;通带边缘:0.6π,αp=0.5dB画出设计的滤波器的脉冲响应和幅度响应(dB值)。
结构推理假设对于大小为4096B的页块,B树最大可以设计为683阶,而B+树可以达到1024阶。请计算5层这样的B树和B+树最少各需要多少索引项。
结构推理
用频率抽样法设计一线性相位因果低通滤波器,N=15,幅频响应的抽样值为
求相频响应的抽样值。
结构推理
已知一个问答的线性非移变系统的系统函数为,判断该系统是否为因果系统?
结构推理什么是最佳二又排序树?在各结点等权的情况下,什么样的二叉排序树是最佳的?
结构推理对于n个元素组成的线性表进行快速排序,所需的比较次数依赖于这n个元素的初始排列。
