A、 B[18]
B、 B[19]
C、 B[20]
D、 B[21]
答案：C
解析：【答案解析】边（v6，v3）与边（v3，v3）是同一条边。原第 i 行第 j 列元素在矩阵 B（上三角形式）中的下标为：(n-1)+(n-2)+…+(n-(i-1))+(j-i)。本题中将数值代入，(10-1)+(10- 2)+(6-3)=20。所以边（v6，v3）的信息存储在 B[20]中。
A、 B[18]
B、 B[19]
C、 B[20]
D、 B[21]
答案：C
解析：【答案解析】边（v6，v3）与边（v3，v3）是同一条边。原第 i 行第 j 列元素在矩阵 B（上三角形式）中的下标为：(n-1)+(n-2)+…+(n-(i-1))+(j-i)。本题中将数值代入，(10-1)+(10- 2)+(6-3)=20。所以边（v6，v3）的信息存储在 B[20]中。
A. 内部异常的产生与当前执行指令相关
B. 内部异常的检测由CPU内部逻辑实现
C. 内部异常的响应发生在指令执行过程中
D. 内部异常处理后返回到发生异常的指令继续执行
A. 应用层
B. 表示层
C. 传输层
D. 网络层
A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数
A. 进程 P 的代码段
B. 进程 P 中打开的文件
C. 进程 P 的全局变量
D. 进程 P 中某线程的栈指针
A. 每个指令周期中 CPU 都至少访问内存一次
B. 每个指令周期一定大于或等于一个 CPU 时钟周期
C. 空操作指令的指令周期中任何寄存器的内容都不会被改变
D. 当前程序在每条指令执行结束时都可能被外部中断打断
A. 直接寻址
B. 立即寻址
C. 寄存器寻址
D. 间接寻址
解析：【答案解析】若指令中包含着操作数的有效地址,则指令的寻址方式就是直接寻址。【归纳总结】直接寻址时指令中地址码字段给出的地址 A 就是操作数的有效地址,即形式地址等于有效地址:EA=A。由于这样给出的操作数地址是不能修改的,与程序本身所在的位置无 关,所以又叫做绝对寻址方式。而间接寻址指令中给出的地址 A 不是操作数的地址,而是存放操作数地址的主存单元的地址,简称操作数地址的地址,EA=(A)。
每个物理块的大小为 4096 字节,当需要读取文件中位于逻辑位置 12308 的连续 10 个字节内容,若考虑 FCB 已在内存,请问,读取该数据需要访问硬盘的次数是
A. 1
B. 2
C. 3
D. 出错
解析：【答案解析】本题考查文件的物理结构。对于顺序文件结构，只要知道该文件存放的起 始块，即可以计算出文件任意位置的数据的存放磁盘块，下一步只需驱动磁头到对应的磁盘 块进行读取即可。故本题正确答案为 A。
A. 源头
B. 制度
C. 管理
D. 根本
A. 2
B. 3
C. 4
D. 5
A. 23
B. 37
C. 44
D. 46
解析：【答案解析】由权值为 9、2、5、7 的四个叶子构造的哈夫曼树可如下图所示。
该树的带权路径长度=9×1+7×2+2×3+5×3=44。【归纳总结】对哈夫曼树特征的总结：（1）用 n 个权值（对应 n 个叶子结点）构造哈夫曼树，共需要 n-1 次合并，即哈夫曼树中非叶子结点的总数为 n-1，总结点个数为 2n-1。（2）哈夫曼树中没有度为 1 的结点，因为非叶子结点都是通过两个结点合并而来。但是，没有度为 1 的二叉树并不一定是哈夫曼树。（3）用 n 个权值（对应 n 个叶子结点）构造的哈夫曼树，形态并不是唯一的。建立哈夫曼树的过程中有以下三种常见的错误：（1）在合并中不是选取根结点权值最小的两棵二叉树（包括已合并的和未合并的），而 是选取未合并的根结点权值最小的一棵二叉树与已经合并的二叉树合并。（2）每次都是在未合并的二叉树中选取根结点的权值最小的两棵子树。（3）有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树， 但那只是巧合，没有规律性，而没有规律性的解法不利于用计算机进行处理。
