已选分类
工学信息与通信工程
结构推理给定初始排序码序列为 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个利用顺序方式来存储数据结构的例子。
结构推理什么是索引(顺序)文件?它有什么特点?
结构推理
设是周期为N的周期序列，线性时不变系统的单位抽样响应是定义在区间的有限长序列。如果是系统的输入信号，求证输出信号
结构推理
已知，今对其z变换X（z）在单位圆上等分采样，采样值为，求有限长序列IDFT[X(k)].
结构推理硬件厂商X公司宣称他们最新研制的微处理器运行速度为其竞争对手Y公司同类产品的100倍。若Y公司的处理器能在1小时内完成输入规模为n的某程序(假设这个程序的时间代价分别为n，n2，n3，2n)，分别计算X公司的计算机1小时能完成的处理规模为多少。
结构推理
给定系统用微分方程描述为
用下图的流图形式模拟该系统，列写对应于下图形式的状态方程，并求、、、、与原方程系数之间关系。
(2)给定系统用微分方程描述为
求对应于(1)问所示状态方程的各系数
结构推理如果堆中一个结点的索引号是25，那么分别指出它的左右子女的索引号(假设索引号从0开始)。
结构推理对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法进行上机实习。要求： (1)被排序的对象由计算机随机生成，长度分别取20，100，500三种。 (2)算法中增加比较次数和移动次数的统汁功能。 (3)对实习的结果作比较分析。