综合题对于输入关键字序列48，70，65，33，24，56，12，92进行：

问答题建立堆排序的初始堆(小顶堆)，要求画出主要过程。

【正确答案】对序列{48，70，65，33，24，56，12，92}建立堆排序的初始小顶堆的主要过程如下：

【答案解析】

问答题建一棵平衡二叉树，画出过程(至少每次调整有一张，标出最小不平衡子树的根)。

【正确答案】对序列{48，70，65，33，24，56，12，92}建平衡二叉树的过程如下：

【答案解析】

问答题有5个任务A、B、C、D、E，几乎同时到达，预计它们的运行时间为10、6、2、4、8分钟，其优先级分别为3、5、2、1和4，这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间(进程切换开销可不考虑)。
(1)先来先服务算法(按A、B、C、D、E的顺序)。
(2)优先级调度算法。
(3)时间片轮转调度算法。

【正确答案】(1)采用先来先服务算法时的执行情况，如下表所示。 FIFO算法的执行情况 (2)采用优先级调度算法时的执行情况，如下表所示。优先级调度的执行情况 (3)采用时间片轮转调度算法(时间片为2min)的执行情况，如下表所示。时间片轮转调度算法的执行情况

【答案解析】

问答题按如下要求设计一个内部网络。
(1)采用TCP/IP。
(2)划分成4个子网，每个子网现有主机200台，现有C类可用的IP地址范围为200.200.1.0～200.200.8.0。
(3)各子网通过一路由器互连在一起，并彼此通信。
请设计网络拓扑图，合理分配网络的IP地址，并写出各子网的地址分配结果。根据你的设计填写路由选择表。

【正确答案】由于本题只需要4个子网，只需要使用C类地址的200.200.1.0～200.200.4.0，其他地址200.200.5.0～200.200.8.0可留以后再用。为此，通过一路由器连接这4个子网的拓扑图如下图所示。图中子网1使用200.200.1.2～200.200.1.254中的200个IP地址，子网2使用200.200.2.2～200.200.2.254中的200个IP地址，子网3使用200.200.3.2～200.200.3.254中的200个IP地址，子网4使用200.200.4.2～200.200.4.254中的200个IP地址。和子网1、2、3、4相连的路由的网络接口的IP地址分别使用200.200.1.1、200.200.2.1、200.200.31、200.200.4.1。根据上面的网络设计方案，所采用的路由选择表如下表所示。

【答案解析】