已选分类
工学信息与通信工程
结构推理什么是生成树?
结构推理试采用分支限界法的求解策略，实现0/1背包问题求解过程。
结构推理
为输入序列，为线性时不变系统的单位抽样响应，确定输出序列。
(1)
(2)
(3)
结构推理
叙述原码、反码、补码各自如何实现加减运算并举例验证。
结构推理
假设某时域连续滤波器是一个低通滤波器，又知道试问数字滤波器的通带中心位于
（a）（低通）
（b）(高通)
（c）除0或者以外的某一频率（带通）。
结构推理
若以下二进制码分别是原码、补码、反码时，请算出其所表达的十进制数。
，
结构推理
在下图（a）所示的系统中，“”表示取样周期为2 的抽取运算，“”表示周曲为为2的内插零值的运算。已知序列和它的频谱如下图（b）所示。画出、、、和的图形，以及它们的频谱图。
结构推理给定初始排序码序列为 503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703，写出直接选择排序的各趟运行结果。
结构推理试根据全年级学生的姓名，构造一个散列表，选择适当的散列函数和解决碰撞方法，设计并实现插入、删除和查找算法，统计碰撞发生的次数(用拉链法解决碰撞时负载因子取2，用开地址法时取1/2)。
结构推理能否讲二叉树是一种特殊的树?为什么?
结构推理两个有限长序列x(n)和y(n)的零值区间为 x(n)=0， n＜0.8≤n Y(n)=0， n＜0.20≤n 对每个序列作20点DFT，即 X(k)=DFT[x(n)]， k=0，1，…，19 Y(k)=DFT[y(n)]，k=0，1，…，19 如果 F(k)=X(k)·Y(k) k=0，1，…，19 f(n)=IDFT[F(k)]，k=0，1，…，19 试问在哪些点上f(n)=x(n)*y(n)?为什么?
结构推理什么叫队列?什么叫队列的头?什么叫队列的尾?
结构推理已知f(t)*tu(t)=(t+e-t-1)u(t)，求f(t)。
结构推理已知“奇偶转换排序”如下所述：第一趟对所有奇数的i，将a[i]和a[i+1]进行比较，第二趟对所有偶数的i，将a[i]和a[i+1]进行比较，每次比较时若a[i]＞a[i+1]，则将二者交换，以后重复上述二趟过程交换进行，直至整个数组有序。
结构推理解释下列与义件相关的概念。 (1)文件 (2)记录 (3)关键码 (4)页块
结构推理请写出利用栈对二叉树进行先根次序周游的非递归算法。
结构推理
利用一个N点FFT去计算两个N点实序列DFT
结构推理对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否有边相连? (3)任意一个顶点的度是多少?
结构推理什么叫散列表(或称哈希表)，它有什么特点?什么叫散列表中的碰撞问题(或称冲突)?简述解决碰撞的两种基本办法。
结构推理试举出3个利用顺序方式来存储数据结构的例子。