评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生回答正确。虽然表述中有“正交码对及阳码码长”等疑似识别错误的内容，但核心逻辑与标准答案一致，即所有字符的编码长度相同，且正确给出了编码长度公式。因此不扣分。
（2）得分及理由（满分2分）
得分：2分
理由：学生回答完全正确...
评分及理由
（1）得分及理由（满分4分）
学生回答正确，但表述有误（“二进制码对应反码码长”应为“编码长度”）。由于核心逻辑正确（所有字符编码长度相同，且正确给出编码长度公式），不扣分。得分：4分
（2）得分及理由（满分2分）
学生完全正确，与标准答案一致。得分：2分
（3）得分及理...
评分及理由
（1）得分及理由（满分4分）
学生回答正确，指出可以得到所有字符编码长度相同的哈夫曼树，并正确描述了编码长度为\(\log_2N\)。尽管存在“正交码对及阳偏码”等识别错误，但不影响核心逻辑的正确性。得4分。
（2）得分及理由（满分2分）
学生正确计算了最小WPL为\(N ...
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生回答正确，明确指出所有字符的编码长度相同，并正确给出了编码长度为\(\log_2N\)。虽然表述中使用了“二进制码”和“码长”等非标准术语，但含义与标准答案一致，不影响得分。
（2）得分及理由（满分2分）
得分：2分
理由...
评分及理由
（1）得分及理由（满分4分）
学生回答正确，明确指出所有字符对应的编码长度相同，并正确给出了编码长度为 \(\log_2N\)。虽然描述中有“正负码”的笔误，但不影响理解。得4分。
（2）得分及理由（满分2分）
学生回答完全正确，正确计算了最小带权路径长度WPL为 \(N \...
评分及理由
（1）得分及理由（满分4分）
学生回答中“正交码对及阳码码长”应为“字符对应的编码长度”，但后续描述正确，不影响理解。学生正确指出所有字符的编码长度相同，且编码长度为\(\log_2N\)，与标准答案一致。得4分。
（2）得分及理由（满分2分）
学生正确计算出最小WPL为\(N...
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生回答正确，明确指出可以得到所有字符编码长度相同的哈夫曼树，并给出了正确的编码长度公式 \( \log_2 N \)。尽管“正负码”应为“字符”，但识别错误不影响理解，不扣分。
（2）得分及理由（满分2分）
得分：2分
理由：...
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生的设计思想与标准答案完全一致，正确描述了算法的基本设计思路，即通过遍历偶数坐标元素并与后一个元素比较来找到目标值。
（2）得分及理由（满分8分）
得分：8分
理由：学生的算法实现与标准答案完全一致，代码逻辑正确，关键注释清...
(1) 一定能得到所有正负码对应码长都相同的哈夫曼树，对N个出现频率相同的字符构造哈夫曼树，得到码长为\((\log_2N)+1\)的码二又树，对每个字符的码长应为\(\log_2N\)。
(2) 每个编码的长度为\(\log_2N\)，共有N个字符，最小带权路径长度WPL为\(N\times...
(1)T=800m/2x10^8m/s + 4*(1520/100*10^6) = 64.8 * 10^ (-6) s
(2)A检测到冲突需要两个传播时延，然后r=0即512*2^0 = 512bit->5.12 * 10^(-6)s后再次发送，再经过一个T后，B完全收到A发送的帧...
semaphore bucket=3,mutex1=1,mutex2=1,full=0,empty=10;
cobegin(
process young{
while(1){
P(empty);
P(bucket);
P(mutex1);
用桶从井中取水；
V(mu...
（1）P1:0-1,5-6,7-8；P2：1-3；P3：4-5,6-7,8-9
P4：3-4；P5:9-11
（2）周转时间分别：8,2,7,1,7
响应时间：0,0,2,0,5
评分及理由
（1）得分及理由（满分3分）
学生答案与标准答案完全一致，详细列出了每个进程的...
（1）有时间局部性，数组整体在循环中会被相邻时间多次访问，有空间局部性，访问完数组的一个值不久后就会访问相邻的另一个值，即x[1]->x[2]...；y[1]->y[2]...
（2）0%；第一次访问x时，未命中，由于float一个4字节，主存一块16字节，故把x[0,1,2...
(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 =...
The road of your choice, you have to go on !
