（1）x和y有很好的空间局部性 没有时间局部性
（2）第一次x0不中y0不中 第二次x1中y1中......第四次x3中y3中 第五次不中 第8次中 命中率为0.75
（3） 命中率为0.5
（4）命中率为0.5
评分及理由
（1）得分及理由（满分2分）
学生回答正...
(1) R2 = FF38H，R4=FF38H,R5= 0064H,R6=01F4H
(2)n1 = 100,n2=500
(3)CF=1,ZF=0
(4)观察最高位是否进位 不会影响CF
评分及理由
（1）得分及理由（满分4分）
得分：3分
...
（1） 一定可以
（2）Na*(logN-1)
(3) logM ,M*8/logM
评分及理由
（1）得分及理由（满分4分）
得分：2分
理由：学生回答“一定可以”是正确的，但未说明具体编码长度（即\(\log_2N\)），也未解释哈夫曼树的结构（满二叉树）。...
（1） 因为相同元素一定相邻，所以只需要找到某个不连续出现的数即可。
（2）
int solve(int A[n])
{
for(int i = 0; i < n; i++)
{
if(a[i]==a[i+1]) i++...
(1) T = 4.8 微秒
(2) T = 24.6 * 10^(-6) s
评分及理由
（1）得分及理由（满分3分）
学生答案正确，计算过程和结果与标准答案一致，得3分。
（2）得分及理由（满分6分）
学生答案错误，计算结果与标准答案不一致。标准答案为29.4μs，而学生答...
mutex = 1 // 表示同一时间只能有一个水桶入缸取水
tong = 3 // 表示水桶总数只有三个
empty = 10 // 表示水缸总容量初始为 10
water = 0 // 表示水缸初始水为 0
function young_heshan...
(1):
P1(1s) -> P2(2s) -> P4(1s) -> P3(1s) -> P1(1s) -> P3(1s) -> P1(1s) -> P3(1s) -> P5(5s)
(2):
P1 周转时间：8 相...
(1): 时间局部性比较差，因为数组中每个元素仅访问了一遍，但空间局部性好，访问到的都是相邻的数据
(2): 0%
第1次访问 x[0], 未命中，将主存地址从 0040H - 004FH 的地址块加入 Cache1，
第2次访问 y[0], 未命中，将主存地址从...
(1): R2 : 0000H, R4 : 0000H, R5 : 014C, R6 : 014C
(2): n1 = 300, n2 = 300
(3): CF = 0, ZF = 0
(4): CF 由最高位进位和 Cin 位异或而来
有符号整数加减法会影响 CF，...
(1): 可以得到所有字符对应编码都相同的哈夫曼树，长度为 logN
(2): a*N*logN
评分及理由
（1）得分及理由（满分4分）
得分：3分
理由：学生正确回答了“可以得到所有字符对应编码都相同的哈夫曼树”，但未说明树的高度为\((\log_2N)+1\)，且编码...
(1): 将数组中所有的数都异或起来，异或的答案就是只出现一次的值。
(2):
long long sum = 0;
for(int i = 1; i <= n; i++){
sum ^= a[i];
}
printf("%lld", sum)...
(1) 反转两个链表，然后再同时遍历，直到碰到第一个不相等的字母或为null（即碰到未反转前的某个链表的头结点），那么它的前驱结点（若第一个字母就不同，则为空）即为我们要的结果。
(2) 使用Java语言：
// 算法类
class Solution {
/...
(1) A与B合并，最坏需要35次比较，得到A'（45个元素）；A'与C合并，最坏需要45次比较，得到B'（95个元素）；D和E合并，最坏需要60次比较，得到C'（110个元素）；B'和C'合并，最坏需要110次比较，得到D'（205个元...
semaphore vat_full = 0, vat_empty = 10, mutex_w = 1, mutex_v = 1, bucket_empty = 3, bucket_full = 0; // w表示水井，v表示水缸（代码区如果能用tab分隔符就好多了）
chil...
（1）首先P1进程先到处理机，执行P1，1s后，其优先数变为10，执行所需时间变为2。接下来P2进入就绪队列，其优先数比P1小，运行P2，运行1s后，其优先数变为6，所需执行时间变为1，P3进入就绪队列，其优先数与P2一致，P2不会被抢夺，继续运行，直到P2运行结束。随后P4进入就绪队列，其优...
（1）数组中的每个元素不会被再次访问，时间局部性不好。数组每个元素的临近元素会在下次被访问到，空间局部性好。
（2）数据区32B，每块16B，说明一共有2块，块号占4位，行号占1位。当程序第一次进入循环时，x[0]所在地址为00000040H，这个地址刚好可以整除16，所以它位于一块的最...
（1）FF38H，FF38H，0064H，01F4H
（2）100，500
（3）0，0
（4）看最高位是否有进位，不会影响。
评分及理由
（1）得分及理由（满分4分）
得分：3分
理由：学生正确给出了R2、R5、R6的十六进制值（FF38H、0064H、01F4H）...
（1）一定会得到，各字符编码长度为logN。
（2）WPL=NlogN
（3）MlogNbit，压缩比为1。
（怎么总觉得怪怪的）
评分及理由
（1）得分及理由（满分4分）
得分：3分
理由：学生回答“一定会得到”是正确的，但未说明哈夫曼树的高度为\((\log_2N)+...
（1）遍历数组，将其中所有值进行异或运算，最终得到的结果就是只出现一次的元素的值。
（2）C++代码如下：
int findElement(Sqlist &S) {
int ans = 0;
for (int i = 0; i < S.size...
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生作答内容与题目完全无关，未提供任何算法基本思想的描述。
（2）得分及理由（满分7分）
得分：0分
理由：学生作答内容与题目完全无关，未提供任何C/C++代码实现。
（3）得分及理由（满分2分）
得分：...
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生提供的答案与题目无关，内容是关于生态文明的论述，而非算法基本思想的描述。
（2）得分及理由（满分7分）
得分：0分
理由：学生未提供任何与算法实现相关的代码或描述。
（3）得分及理由（满分2分）
得分：0分...
评分及理由
（1）得分及理由（满分4分）
学生回答正确，明确指出所有字符对应的编码长度相同，并给出了正确的编码长度和树的高度。与标准答案完全一致，得4分。
（2）得分及理由（满分2分）
学生回答正确，正确计算了最小带权路径长度WPL为N×log₂N。与标准答案完全一致，得2分。
（3）得分...
1.从一道n遍历，记录每一个数字重复出现的次数，返回次数等于一的数。
评分及理由
（1）得分及理由（满分3分）
得分：1分
理由：学生的设计思想虽然能够解决问题，但不够高效。题目要求“时间上尽可能高效的算法”，而学生的思路是通过遍历并记录每个数字的出现次数，这种方法的时间复杂度虽然是O(n...
（1）4us+0.8us=4.8us
（2）15us+4us+0.8us=19.8us
评分及理由
（1）得分及理由（满分3分）
学生答案与标准答案完全一致，正确计算了传播时延（4μs）和转发器延时（0.8μs），并给出了正确的总和（4.8μs）。
得分：3分
（2）得分及理由（满...
// 初始化信号量
semaphore empty_buckets = 3; // 空桶数
semaphore full_buckets = 0; // 满桶数
semaphore water_in_cup = 0; // 水缸内水量（0~10）
semaphore...
（1）空间局部性好，时间局部性较弱
（2）x[0] y[0]未命中，x[4] y[4]未命中 ，后续都命中，12/16=75
（3）8/16=50%
（4）18/24= 66.6%
评分及理由
（1）得分及理由（满分2分）
学生答案：空间局部性好，时间局部性较弱
...
（1）R2 0xFF38H ，R4 0xFF38H ，R5 0X0064H ，R6 0xFE0C
（2）n1，100 n2，500
（3）cf=1 zf=0
（4）
无符号数的加法：
当两个无符号数相加，结果超出最大值（65535）时，CF...
（1）可以，最长logN，最短logN
（2）最小 WPL=NxaxlogN
（3）MxlogN 压缩比是logN/8
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生回答正确，明确指出所有字符的编码长度相同，且最长和最短编码长度均为\(\l...
（1）从a0遍历数组，检查元素的后一个是否有相同的如果有相同的则i=i+2，如果无相同的则直接输出该元素。
（2）#include <iostream> #include <vector> using namespace std; int main() { vec...
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+15;
int a[N],n;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n...
The road of your choice, you have to go on !
