已选分类
工学信息与通信工程
结构推理向栈顺序地输入一个整数序列1,2,3,4,5,6,问是否可能得到如下的输出序列?
结构推理什么是内排序?
结构推理
已知,证明
结构推理
(1)抽样信号的拉氏变换(2)若求。
结构推理
已知题图中两矩形脉冲与,且
(1)画出的图形;(2)求的频谱。
结构推理在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较多少次?为什么?
结构推理
证明DFT的对称性质:若,则
结构推理
试根据图,写出系统的状态方程。
结构推理某LTI系统,其输入f(t)与输出y(t)由下列方程表示: y(t)+3y(t)=f(t)*s(t)+2f(t) 其中,s(t)=e-2tu(t)+δ(t),求该系统的冲激响应。
结构推理上述用栈来代替递归实现快速排序的算法,在最差情况下栈有多深?怎样组织递归调用的顺序可以减小栈的深度?试在上面程序的基础上写出改进的非递归算法。
结构推理
求题图所示周期性三角波的沃尔什级数展开系数和各等于多少?
结构推理如果doIt这个算法的复杂度为n2,那么计算下面这个程序段的时间代价: inti=1; while(i<=n){ intj=1; while(j<=n){ doIt(…); j=j+1; } i=i+1; }
结构推理某一阶低通滤波器,当激励信号为sin(2t)u(t)时,自由响应为2e-3tu(t),求强迫响应(设初始状态为零)。
结构推理给出队列最常用的5种操作,并说明它们的功能。
结构推理什么是完全二叉树?
结构推理使用开地址法,利用双散列的方法解决冲突,把下面的关键码插入到一个有13个位置的散列表中(从0到12编号)。使用的散列函数H1和H2在下面给出定义。给出顺序插入关键码(2,8,31,20,19,18,53,27)以后的散列表。说明如何使用H1和H2进行散列。其中函数Rev(k)颠倒十进制数的各个位上的数字,例如,Rev(37)=73;Rev(7)=7。H1(k)=k mod 13;H2(k)=(Rev(k+1)mod 11)。
结构推理
数字滤波器功能分类。
结构推理
用消元法把下列各联立方程写成只有一个变量的微分方程。
(1)
(2)
(3)
(4)
结构推理举出4个用栈解决问题的例子(只说出是什么问题,不必写算法)。
结构推理
设一个数字系统函数为:
而存储器的字长为8bit,请写出实际的系统函数的表达式。
