已选分类
工学信息与通信工程
结构推理假设二叉树采用链接方法存储，编写一个计算一棵二又树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）
结构推理假设有一个适当大小的栈S，输入栈的序列为A,B,C,D,E。问
结构推理什么是数据的逻辑结构?
结构推理(1)对于高度为0，1，2，3，4和5的50阶B+树，它能够存储的最大和最小索引项数目分别是多少? (2)对于高度为0，1，2，3，4和5的100阶B+树，它能够存储的最大和最小索引项数目分别是多少?
结构推理网络通信系统中的密码技术主要有哪几种？各自有何特点？
结构推理
在高斯白噪声下最佳接收二进制信号及，这里，
式中，在内与满足正交要求；与分别是服从均匀分布的随机变量。试构成匹配滤波器形式的最佳接收机形式结构。
结构推理一个算法运行规模为n的输入。如果n=4096，运行时间为512ms；如果n=16384，运行时间为2048ms。计算这个算法的复杂度，并用大O表示法来描述。
结构推理
求下列信号的自相关函数
（1）；（2）
结构推理给定初始排序码序列为 503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703，写出冒泡排序的各趟运行结果。
结构推理假设外存的页块大小为4000字节(实际是4096字节，为了计算的方便，就取成4000字节)，指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件，每个记录为200字节，其中关键码占5字节。问：
结构推理什么叫数据结构?试举一个简单的例子说明。
结构推理试设计一个算法，使得在尽可能少的时间内重排数组，将所有取负值的排序码放在所有取非负值的排序码之前。
结构推理
题图所示电路，以前，开关S闭合，已进入稳定状态；时，开关打开，求并讨论R对波形的影响。
结构推理
完整推导证明窗函数设计难则式和式