1. R2:0000H，R4：0000H，R5：012CH，R6：012CH
2. n1: 300，n2: 300
3. CF=1，ZF=0
4.CF的值等于无符号运算结果的最高位进位异或上Sub标志（或最低位进位）；会影响到CF标志中的值，但对有符号数来说没有意义。
评分...
1. 不一定可以得到所有字符对应编码长度都相同的哈夫曼树。由于生成的哈夫曼树共有N+N-1=2N-1个结点，且是完全二叉树，者字符最长编码长度为log2（2N-1+1）=log2（2N）-1向上取整，最短编码为log2（2N）-1向下取整。
2. 当所有叶结点均在同一层时WPL最小，最W...
1. 基本设计思想：采用双指针的方法，第一个指针p指向一个连续元素块的左边界，第二个指针q指向其右边界，每次让q移动，若出现A[p]!=A[q]的情况，则计算此时的q-p是否等于1，若等于1，者返回nums[q]，否则领p=q，继续移动q。重复以上操作直到找到目标元素。
2. 代码实现
...
(1)传播时延=电缆时延+转发时延=800/(2*10^8)+4*0.2us=4.8微秒
（2）24.6*10^*6s=24
评分及理由
（1）得分及理由（满分3分）
学生答案正确计算了传播时延，包括电缆时延和转发时延，且结果与标准答案一致。得3分。
（2）得分及理由（满分6分）...
（1）信号量定义
semaphore mutex_well = 1; // 水井互斥（一次仅一个桶取水）
semaphore mutex_tank = 1; // 水缸操作互斥（入水/取水不可同时进行）
semaphore empty = 10; // 水缸剩...
（1）进程顺序图：
0-1: P1
1-2: P2
2-3: P2（完成）
3-4: P4（完成）
4-5: P3
5-6: P1
6-7: P3
7-8: P1（完成）
8-9: P5
9-10: P3（完成）
10-11: P5（完成）
（2）
...
（1）时间局部性差，因为只访问一次。
空间局部性好，因为连续存放，顺序访问会将相邻元素预取到同一缓存块中
（2）总访问次数16次
命中次数攻12次
命中率75%
（3）x和y可以组内共存，命中率14/16=87.5%
（4）命中率下降8/16=50%
...
（1）R2:0X0000f768
R4:0XFFFFF768
R5: 0X0000F8AC
R6:0X000009C4
计算过程：63336->0xf768->零扩展得R2结果
63336->0xf768，符号扩展得R4
300 + 633...
（1）一定相同
（2）=Nalog_2^{N}
(3)M*(log_2^{N}) bit;
压缩比（8M）/M*(log_2^{N})-1
评分及理由
（1）得分及理由（满分4分）
学生回答“一定相同”与标准答案一致，但未给出具体编码长度公式。由于核心结论正确，但细节不完...
(1)利用二分的方法，
利用分治法的二分思想，每次根据中间元素的配对情况判断唯一元素所在区间： 偶数索引检查：若中间索引为偶数，比较其与下一位置的元素。若相同，则唯一元素在右侧；否则在左侧。 奇数索引调整：若中间索引为奇数，则退一位使其变为偶数，再按上述规则判...
(1)传播时延=电缆时延+转发时延=800/(2*10^8)+4*0.2us=4.8微秒
（2）24.6*10^*6s=24
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生正确计算了传播时延，包括电缆时延和转发时延，结果与标准答案一致。公式和计算过程均正确。
（2...
（1）信号量定义
semaphore mutex_well = 1; // 水井互斥（一次仅一个桶取水）
semaphore mutex_tank = 1; // 水缸操作互斥（入水/取水不可同时进行）
semaphore empty = 10; // 水缸剩...
（1）进程顺序图：
0-1: P1
1-2: P2
2-3: P2（完成）
3-4: P4（完成）
4-5: P3
5-6: P1
6-7: P3
7-8: P1（完成）
8-9: P5
9-10: P3（完成）
10-11: P5（完成）
（2）
...
（1）时间局部性差，因为只访问一次。
空间局部性好，因为连续存放，顺序访问会将相邻元素预取到同一缓存块中
（2）总访问次数16次
命中次数攻12次
命中率75%
（3）x和y可以组内共存，命中率14/16=87.5%
（4）命中率下降8/16=50%
...
（1）R2:0X0000f768
R4:0XFFFFF768
R5: 0X0000F8AC
R6:0X000009C4
计算过程：63336->0xf768->零扩展得R2结果
63336->0xf768，符号扩展得R4
300 + 633...
（1）一定相同
（2）=Nalog_2^{N}
(3)M*(log_2^{N}) bit;
压缩比（8M）/M*(log_2^{N})-1
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生回答“一定相同”与标准答案一致，虽然未详细说明树的高度和编码...
(1)利用二分的方法，
利用分治法的二分思想，每次根据中间元素的配对情况判断唯一元素所在区间： 偶数索引检查：若中间索引为偶数，比较其与下一位置的元素。若相同，则唯一元素在右侧；否则在左侧。 奇数索引调整：若中间索引为奇数，则退一位使其变为偶数，再按上述规则判...
(1)传播时延=电缆时延+转发时延=800/(2*10^8)+4*0.2us=4.8微秒
（2）24.6*10^*6s=24
评分及理由
（1）得分及理由（满分3分）
学生正确计算了传播时延，包括电缆时延和转发时延，且计算过程和结果与标准答案一致。得3分。
（2）得分及理...
（1）信号量定义
semaphore mutex_well = 1; // 水井互斥（一次仅一个桶取水）
semaphore mutex_tank = 1; // 水缸操作互斥（入水/取水不可同时进行）
semaphore empty = 10; // 水缸剩...
（1）进程顺序图：
0-1: P1
1-2: P2
2-3: P2（完成）
3-4: P4（完成）
4-5: P3
5-6: P1
6-7: P3
7-8: P1（完成）
8-9: P5
9-10: P3（完成）
10-11: P5（完成）
（2）
...
（1）时间局部性差，因为只访问一次。
空间局部性好，因为连续存放，顺序访问会将相邻元素预取到同一缓存块中
（2）总访问次数16次
命中次数攻12次
命中率75%
（3）x和y可以组内共存，命中率14/16=87.5%
（4）命中率下降8/16=50%
...
（1）R2:0X0000f768
R4:0XFFFFF768
R5: 0X0000F8AC
R6:0X000009C4
计算过程：63336->0xf768->零扩展得R2结果
63336->0xf768，符号扩展得R4
300 + 633...
（1）一定相同
（2）=Nalog_2^{N}
(3)M*(log_2^{N}) bit;
压缩比（8M）/M*(log_2^{N})-1
评分及理由
（1）得分及理由（满分4分）
学生回答“一定相同”，与标准答案一致，但未给出具体编码长度说明。由于问题要求说明最长...
(1)利用二分的方法，
利用分治法的二分思想，每次根据中间元素的配对情况判断唯一元素所在区间： 偶数索引检查：若中间索引为偶数，比较其与下一位置的元素。若相同，则唯一元素在右侧；否则在左侧。 奇数索引调整：若中间索引为奇数，则退一位使其变为偶数，再按上述规则判...
(1)传播时延=电缆时延+转发时延=800/(2*10^8)+4*0.2us=4.8微秒
（2）24.6*10^*6s=24
评分及理由
（1）得分及理由（满分3分）
学生正确计算了传播时延，包括电缆时延和转发时延，且最终结果与标准答案一致。因此得3分。
（2）得分及理由（满分6...
（1）信号量定义
semaphore mutex_well = 1; // 水井互斥（一次仅一个桶取水）
semaphore mutex_tank = 1; // 水缸操作互斥（入水/取水不可同时进行）
semaphore empty = 10; // 水缸剩...
（1）进程顺序图：
0-1: P1
1-2: P2
2-3: P2（完成）
3-4: P4（完成）
4-5: P3
5-6: P1
6-7: P3
7-8: P1（完成）
8-9: P5
9-10: P3（完成）
10-11: P5（完成）
（2）
...
（1）时间局部性差，因为只访问一次。
空间局部性好，因为连续存放，顺序访问会将相邻元素预取到同一缓存块中
（2）总访问次数16次
命中次数攻12次
命中率75%
（3）x和y可以组内共存，命中率14/16=87.5%
（4）命中率下降8/16=50%
...
（1）R2:0X0000f768
R4:0XFFFFF768
R5: 0X0000F8AC
R6:0X000009C4
计算过程：63336->0xf768->零扩展得R2结果
63336->0xf768，符号扩展得R4
300 + 633...
（1）一定相同
（2）=Nalog_2^{N}
(3)M*(log_2^{N}) bit;
压缩比（8M）/M*(log_2^{N})-1
评分及理由
（1）得分及理由（满分4分）
学生回答“一定相同”，与标准答案一致，但未详细说明编码长度和树的高度关系。由于答案正...
The road of your choice, you have to go on !
