已选分类
工学信息与通信工程
结构推理
画一个N=12点的FFT流图,请按分解,并问可能有几种形式?
结构推理什么是有向图顶点的拓扑序列?
结构推理试证明:有可能从初始输入序列1,2,…,n,利用一个栈得到输出序列p1,p2,…,pn(p1,p2,…,pn是1,2,…,n的一种排列)的充分必要条件是,不存在这样的下标i,j,k,满足i<j<k同时pj<pk<pi。
结构推理对线性表进行二分法检索的先决条件是什么?请简述二分法检索的基本过程及其平均检索长度。
结构推理
系统函数,激励为如下周期信号,求系统稳态响应r(t),画出e(t)与r(t)的波形,并讨论经传输是否引起失真。
(1)
(2)
(3)
结构推理现给定一个复杂度为n3的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入需耗时多少?
结构推理
A/D变换的字长为b位,其输出接一网络。网络的单位取样响应为,试求网络输出端的A/D量化噪声方差。
结构推理根据多分树、B树或B+树的定义,假设外存页块的大小为4096字节,每个关键码和每个指针都占2字节,试计算它们各自的阶数,并且计算高度为5时它们能存储的索引项数的最大和最小值。
结构推理试为下列各种情况选择合适的排序方法:
结构推理
设计并实现满足下列技术指标的巴特沃斯低通滤波器:通带允许起伏;,
,阻带衰减:,,信源内阻和相等,
结构推理
求下列函数的拉氏反变换:
(1) (2) (3)
(4) (5)
结构推理
令是一个平稳白噪声过程,它的均值是零,方差为,又令时的输出。
试证明:
结构推理采用图的邻接矩阵表示方法,实现拓扑排序和关键路径的求解过程。使用实现的算法对于下图所示的AOE网,求出各活动的可能的最早开始时间和最晚开始时间。输出整个工程的最短完成时间是多少?哪些活动是关键活动?说明哪项活动提高速度后能导致整个工程提前完成。
结构推理指出在二叉树的第3层、第4层、第12层分别最多有多少个结点。
结构推理
利用微分定理求题图所示梯形脉冲的傅里叶变换,并大致画出情况下该脉冲的频谱图。
结构推理
在下图中有3个周期序列,它们的傅里叶级数的系数都表示为
(1) 那些序列能够用改变坐标原点的方法是所有的为实数?
(2) 那些序列能够用改变左边原点的方法使除外的所有的为虚数?
(3) 那些序列能够使
结构推理双端队列是一种特殊的线性表,它的所有插入和删除操作都限制在表的两端进行。现有4个元素要插入空双端队列,问可以得到多少种不同的双端队列状态?如果是5个元素,情况又是怎样?如果有n个元素呢?
结构推理什么是强连通图?
结构推理
何谓全通系统?全通系统的系统函数有何特点?
结构推理
已知的傅里叶变换为
求。
