4.下列二叉排序树中,满足平衡二叉树定义的是

35.在下图所示的网络中,若主机H发送一个封装访问Internet的IP分组的IEEE 802.11数据帧F,则帧F的地址1、地址2和地址3分别是

解析：【答案解析】说法 I 是错误的，在一个有向图的拓扑序列中，若顶点 a 在顶点 b 之前，只能说明顶点 a 到顶点 b 有一条路径。说法 III 是错误的，AOE 网中可能有不止一条关键路径，它们的路径长度相同。说法 II 是正确的。任意 n 个顶点的有向无环图都可以得到一个拓扑序列。设拓扑序列为 v0,v1,…,vn-1，证明此时的邻接矩阵 A 为上三角矩阵，可用反证法证明。假设此时的邻接矩阵不是上三角矩阵，那么，存在下标 i 和 j（i>j），使得 A[i][j]不等于 0，即图中存在从 vi 到 vj 的一条有向边。由拓扑序列的定义可知，在任意拓扑序列中，vi 的位置一定在 vj 之前，而上述拓扑序列 v0,v1,…,vn-1 中，由于 i>j，即 vi 的位置在 vj 之后，导致矛盾。因此说法 II 是正确的。

解析：【答案解析】CRC 编码由数据信息和校验位共同组成,前 5 位为数据位,后 3 位为检验位。10101000÷1011,余数为 101,将余数 101(检验位)拼接在数据位的后面,就得到 CRC 码。【归纳总结】循环冗余校验码是通过除法运算来建立有效信息位和校验位之间的约定关系的。 假设,待编码的有效信息以多项式 M(X)表示,将它左移若干位后,用另一个约定的多项式 G(X) 去除,所产生的余数 R(X)就是检验位。有效信息和检验位相拼接就构成了 CRC 码。当整个 CRC 码被接收后,仍用约定的多项式G(X)去除,若余数为 0 表明该代码是正确的;若余数不为 0 表明某一位出错,再进一步由余数值确定出错的位置,以便进行纠正。

19.在无转发机制的五段基本流水线(取指、译码/读寄存器、运算、访存、写回寄存器)中,下列指令序列存在数据冒险的指令对是

解析：【答案解析】在链表中，对指针的修改必须保持线性表的逻辑关系，否则，将违背线性表的 逻辑特征。本题主要考查双向链表的插入算法中的指针的变化过程。虽然 4 个选项中的语句相同， 但顺序不同，根据双向链表的结构特点可知选项 B 的操作顺序是正确的，其他 3 个选项的指针修改顺序不能完成在*p 结点之后插入结点*q 的操作。

解析：【答案解析】本题考查进程调度的算法。运行着的进程由于分配的时间到，或者运行结束，或者需要等待事件的发生（例如等待键盘响应），或者出错，或者自我阻塞等均可以引起激活调度程序进行重新调度，调度时需要应用算法，选择一个新的就绪进程占有处理机运 行。调度算法的具体操纵方式就决定了调度的性能。时间片轮转能够保证对用户的输入及时 响应，所以在一个多用户的系统中，时间片轮转算法是最合适的。因此，正确答案为 A。

7.对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是