(1)R2:0000FF38H
R4：FFFF80C8H
R5：00000064H
R6：0000FE0CH
(2)65836；-65036
（3）CF=1；ZF=0
（4）最高位与次高位（即最高位进位和数据位最高位进位）相异或，结果即为CF值
会，因...
（1）不是，最长的情况是根处有0个节点，每往下一层都是1个结点，路径长度+1，注意到几个结点路径最长就是几，故最长编码长度为n；最短时组成一颗完全二叉树，长度为logN
（2）由题编码长度最短，所有结点都在最下层，故WPLmin = N * logN
（3）每个字符的最短长度为lo...
(1)让i从0到n遍历，由于数组元素相同的一定相邻，故只需检查位置为i和i+1是否相同就行了，由题设n一定为奇数，故前0-(n-2)个均符合的话，那么就说明最后一个是单出来的，直接返回这个结果就行了，这个算法遍历的数组n/2向下取整，保证了尽可能高效
（2）
int solve...
1.访问数组x和y都有很好的空间局部性，但是无时间局部性
2.直接映射方式包含tag位、组号、块内偏移量三部分，由题意可知数据区容量32B，主存块16B，则共有32/16=2组，即组号为log2=1，同时页内偏移量是log16=4, 数组x存放连续32字节的存储区
评分及理由
（1）...
1. R2=us2=2^16-200=FF37H, R4=s2=FF37H, R5=m1=FF37H+012CH=0063H,R6=m2=012CH-FF37H=012C+80C9H=81F5H
2.n1=s1+s2=300+(-201)=99, n2=s1-s2=300+201=501...
1.一定可以得到，由于每个点都是叶子节点，编码长度都相同
2.由N个度为0的点可知哈夫曼树有N-1个度为2的节点，即总共有2N-1个，而且频率相同可知树为满二叉树，设树高为H，则2^H-1=2N-1，H=log(2N)，则最小WPL=N*H=N*（log2N）
3.长度即为树高，由2可...
1.由于相同元素一定相邻，故可以比较相邻两个元素的值和自己是否相同，通过遍历一趟数组，分别记录前i-1和后i+1元素的值
2.
int only_one_ele(int A[],int n){
//A为数组，n为数组长度
for (int i = 1; i &l...
1.按时间间隔一秒来画进程执行的顺序图
p1->p2->p2->p4->p3->p1->p3->p1->p1->p5->p5;
2.周转时间：
p1:8
p2:2
p3:7
p4:1
p5:7...
1.时间局部性好，空间局部性不好
2.
评分及理由
（1）得分及理由（满分2分）
得分：0分
理由：学生回答"时间局部性好，空间局部性不好"与标准答案完全相反。标准答案明确指出数组元素只被访问一次（时间局部性差），而按行存储时空间局部性好。该回答存在根本性概念错误。
（2）得分及理...
1. 一定可以得到所有字符对应编码长度都相同的哈夫曼树
2.WPL = logN*a*N；
3.编码后的长度最少为 logM*N*a/8
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确回答了问题，指出所有字符对应的编码长度都相同，符合标准答案。...
1.从头遍历一遍数组，用比较两个元素并用一个整数纪录每个元素出现的个数，若两个数不同且记录的数不是2，就找到了出现一次的元素
2.
int find(int a[]){
int cnt = 1;//记录每个元素出现的次数
int ans;
for（int...
semaphore mutex1 = 1,mutex2 = 1;//分别对水井，水缸互斥使用.
semaphore s = 3;//水桶为3个
semaphore full = 0;//水缸已有几桶水
semaphore empty = 10;//水缸还可以倒几桶...
（1）p1(0s-1s)->p2->(1s-3s)->p4(3s-4s)->p3(4s-5s)->p1(5s-6s)->p3(6s-7s)->p1(7s-8s)->p3(8s-9s)->p5(9s-11s)
（2）p1周转时间：8s,...
（1）x和y的空间局部性良好，没有时间局部性。
（2）开始时Cache有两个空闲Cache行，访问数组时，cache缺失，x[i]与y[i]映射至同一地址，因此一直缺失。因此该程序访问的命中率为0%。
（3）块大小为8字节，则每个数组需要4块主存块，而cache有两组。每两个缺失一...
（1）R2：00010000H；R4：00000000H；R5：0000012CH；R6：0000012CH
（2）n1=300,n2=300;
（3）CF是0，ZF为0。
（4）计算机通过将计算过程中次高位的进位与最高位进位进行与运算确定CF。有符号整数加/减法会影响CF，...
（1）一定可以得到所有字符对应的编码长度都相同的哈夫曼树。因为N为2的整数次幂，故哈夫曼树的字符编码长度相等。
（2）WPL = N*(logN+1)
（3）
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确回答了问题，指出当N为2的整数次幂时，哈夫曼树的字...
（1）从前往后遍历，对遍历到的当前元素A[i]判断是否与a[i+1]相等，若不相等，当前元素就为仅出现一次的元素，将result变量设置为当前遍历的元素，退出遍历。
（2）
int findSingleElem(int A[],int n){
int result =...
Semaphore bucket = 3; // 水桶数：最多允许3人同时持桶操作
Semaphore well = 1; // 水井：井口一次只能一个桶取水
Semaphore empty = 10; &...
（1）时间局部性：差， 空间局部性：好
（2）
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生正确指出了时间局部性差（每个元素只被访问一次）和空间局部性好（数组按行优先存储），与标准答案完全一致。
（2）得分及理由（满分3分）
得分：0分
理由：学生未完成作答，未...
（1）
R2：0000FF38
R4：FFFFFF38
R5：00010064
R6：
评分及理由
（1）得分及理由（满分4分）
得分：3分
理由：
R2 = 0000FF38H：正确，与标准答案一致（1分）
R4 = FFFFFF38H：正确...
(1)一定可以，是一个满二叉树，且字符节点都在最后一层 编码长度 = logN
（2）首先，这个满二茶树高度为 1 + logN， 那么每个节点的编码长度都为 logN ， 所以WPL = a*N*logN
(3) 因为 ASCII 为8...
使用异或运算，因为 相同数字相异或为0，全部异或后只会剩下只出现一次的元素
int solve(int n, int* a) {
int ans = 0;
for (int i = 0; i < n; i++) {
ans ^= a[i];
...
(1) 根据题目可知，因为相同元素一定相邻，单独的元素会占一个位置，总个数是奇数。所以显而易见：如果偶数位与其后面的数相等，说明仅出现一次的元素在后面；如果奇数位与其后面的数相等，则说明仅出现一次的元素在前面。因为答案具有单调性。所以，可以使用二分进行查找。
(2)
#includ...
1.
评分及理由
（1）得分及理由（满分3分）
得分：0分
理由：学生未提供任何关于进程执行顺序图的内容，完全缺失答案。
（2）得分及理由（满分4分）
得分：0分
理由：学生未提供任何关于周转时间和响应时间的计算内容，完全缺失答案。
题目总分：0+0=0分
1.数组x、y都具有空间局部性，无时间局部性
2.每次可以将两个主存块读入内存，访问时先访问x，此时需要读内存，再接下来的
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生正确指出了数组x和y具有空间局部性（因为按顺序访问连续存储的元素），并且正确说明没有时间局部性（...
1.R2=0000H R4=0000H R5=012CH R6=012CH
2.n1=n2=300
3.CF=0,ZF=0
4.通过加减运算异或进位位来确定CF，有符号运算不会影响CF
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：R2、R4、...
1.是
2.logN*a*N
3.长度最少为1+logM，压缩比为(1+logM)/M
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生回答正确，确认了所有字符对应的编码长度都相同的哈夫曼树可以得到。虽然没有详细说明编码长度，但题目中已经明确N为2的整数次幂...
1.遍历一遍数组，每次遍历时比较其前后元素与自己是否相同，如果两个元素跟自己都不同，则找到，有一个或多个相同，则继续遍历。
2. function only_one(){
}
3.O(n^2)
评分及理由
（1）得分及理由（满分3分）
得分：1分
理由：学生的设计思想描述较...
由于提供的学生作答是一张图片而非文字描述，我无法直接评估其内容质量。根据评分规则，我需要看到具体的算法思想描述、代码实现和时间空间复杂度分析才能进行评分。
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：未提供算法基本思想的文字描述，无法评估
（2）得...
（1）4.8μs。
评分及理由
（1）得分及理由（满分3分）
学生答案正确，计算过程和结果与标准答案一致，得3分。
（2）得分及理由（满分6分）
学生未作答，得0分。
题目总分：3+0=3分
The road of your choice, you have to go on !
