34.若连接R2和R3链路的频率带宽为8 kHz,信噪比为30 dB,该链路实际数据传输速率约为理论最大数据传输速率的50%,则该链路的实际数据传输速率约是

解析：【答案解析】说法 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 是正确的。

30.对于顺序式文件物理结构,其在物理设备硬盘上存放的位置如下图所示:每个物理块的大小为 4096 字节,当需要读取文件中位于逻辑位置 12308 的连续 10 个字节内容,若考虑 FCB 已在内存,请问,读取该数据需要访问硬盘的次数是

解析：【答案解析】本题考查文件的物理结构。对于顺序文件结构，只要知道该文件存放的起 始块，即可以计算出文件任意位置的数据的存放磁盘块，下一步只需驱动磁头到对应的磁盘 块进行读取即可。故本题正确答案为 A。

34.使用两种编码方案对比特流01100111进行编码的结果如下图所示,编码1和编码2分别是

解析：6