（1）对数组X和Y的访问具有良好的空间局部性，无时间局部性 （2）由于数据区大小为32字节，主存块大小为16字节，则Cache中共有两个块，每个数组元素占四个字节，则一个块中可存储四个元素，则每四次访问会缺失一次，则命中率为75% （3）块大小为8字节，则Cache中共存在4个块，...

（1）R2的值为00010000H，R4的内容为00000000H，R5的内容为0001012CH，R6的值为FED4H （2）n1的值为300，n2的值为-300 （3）计算m2时CF标志位为1，ZF标志位为0 （4）CF的确定由Cn与C0异或得到，Cin和Cout分别为最...

（1）一定能得到字符长度都相同的哈夫曼树 某个字符最长的编码长度为logN ，编码最短长度为logN （2）最小的WPL为N*logN*a （3）最少长度为logN*M， 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生回答正确，明确指出所有字符编...

（1）：采取遍历数组的方式，在遍历数组的过程中只访问奇数序号的，将起始元素视作第一个元素，即元素从1号开始编号，由于相同元素一定相邻，所以单个的元素一定会出现在奇数的位置,此时再去查看它与它之后的一个元素是否相同，若不相同则是要查找的元素。 int findOnly() { fo...

（1）0时刻，p1执行，1时刻，p1执行 2时刻：p1执行 3时刻：p2执行 4时刻： 评分及理由 （1）得分及理由（满分3分） 得分：0分 理由：学生的作答仅描述了部分时间段的进程执行情况，且描述不完整（如P1在0-1秒执行后未说明后续调度情况，P2的描述也不完整）。未按题目要求画出完整...

（1）对数组X和Y的访问具有良好的空间局部性，无时间局部性 （2）由于数据区大小为32字节，主存块大小为16字节，则Cache中共有两个块，每个数组元素占四个字节，则一个块中可存储四个元素，则每四次访问会缺失一次，则命中率为75% （3）块大小为8字节，则Cache中共存在4个块，...

（1）R2的值为0000H，R4的内容为0000H，R5的内容为012CH，R6的值为FED4H （2）n1的值为300，n2的值为-300 （3）计算m2时CF标志位为1，ZF标志位为0 （4）CF的确定由Cn与C0异或得到，Cn和C0分别为最低位进位和最高位进位，有符号的...

（1）不一定能得到字符长度都相同的哈夫曼树 某个字符最长的编码长度为logN ，编码最短长度为logN （2）最小的WPL为N*logN*a （3）最少长度为logN*M， 评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生回答“不一定能得到字符长度都相同的...

（1）：采取遍历数组的方式，在遍历数组的过程中只访问奇数序号的，此时将零号元素视为第一个元素，由于相同元素一定相邻，所以单个的元素一定会出现在奇数的位置,此时再去查看它与它之后的一个元素是否相同，若不相同则是要查找的元素。 int findOnly() { for(int i=1...