（1）
索引分配：索引分配将文件的所有数据块地址集中存储在一个索引块中。由于文件不可修改，一旦写入，索引块的内容就固定了。这带来了以下优点：
高效随机访问： 可以通过索引块直接定位任何数据块，读写效率高。
无需外部碎片： 数据块可以分散在磁...
seats = 10 // 表示剩余座位数
mutex = 1 // 互斥锁，保护共享变量
customersWaiting = 0 // 当前等待的顾客数
nextCustomer = 0 // 排队...
（1）
虚拟地址24位，虚页号为高12位。
物理地址20位，物理页号（页框号）为高8位。
（2）
块内偏移（Offset）： 确定数据在Cache块中的位置，log2(32B) = 5位
Cache行号（Line）： 确定数据对应哪...
(1)
R1 = 0x86
R5 = 0x90
0R6 = 0x7C
(2 )m为-122 k1为-114
（3）不能
无符号数加减： 运算中的加和减是简单的模运算（取于0～255范围），可以用普通加法器（...
预处理： 如果序列长度为 1，直接比较两个序列的唯一元素，较小的那个为中位数。
递归分治：
分别找到序列 A 和 B 的中位数，设为 midA 和 midB。
比较 midA 和&nb...
评分及理由
（1）得分及理由（满分2分）
得分：1分
理由：邻接矩阵的格式正确，但部分非对角线元素错误（如第2行的第1列应为∞，学生误写为0）。由于存在逻辑错误，扣1分。
（2）得分及理由（满分2分）
得分：2分
理由：题目描述中说明学生绘制了箭线图且标注正确（如0→1标4，0→2标6...
（1）是，最长与最短编码均为logN
(2)NlogN
(3)MlogN
logN/7
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生回答正确，明确指出所有字符的编码长度相同，且最长与最短编码均为logN（即\(\log_2N\)），...
（1）
判断奇数位与偶数位是否相等，不相等返回前一个的值
（2）
int find(int *A,int n){
for(int i=0;i<n;i+=2){
if(A[i]!=A[i+1])return A[i];
}
return 0；
}...
（1）是，最长与最短编码均为logN
(2)aNlogN
(3)MlogN
8/logN
评分及理由
（1）得分及理由（满分4分）
学生回答正确，指出所有字符的编码长度相同，且正确给出了编码长度为logN。得4分。
（2）得分及理由（满分2分）
学生回答...
（1）
先判断前两个值是否相等，再设计两个指针，一前一后依次遍历数组，若所指的数据不同则返回后者的值。
（2）
int find(int *A,int n){
if(A[0]!=A[1])return A[0];
int i=1,j=2;
...
评分及理由
（1）得分及理由（满分3分）
第1次识别结果：传播时延计算正确，但公式中误写为$\frac{2bit}{100Mbit/s}×4$（应为20bit），但最终结果正确（4.8μs），属于误写不扣分。得3分。
第2次识别结果：传播时延计算完全正确，得3分。
综合两次识别，最终得3...
评分及理由
（1）得分及理由（满分8分）
得分：4分
理由：
学生正确定义了信号量：bucket（空闲水桶）、mutex（互斥访问）、full（水缸已满）、empty（水缸剩余容量），与标准答案一致，这部分得2分。
GetWater函数中，P(full)和V(empty...
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生的两次识别结果均正确描述了进程执行的顺序图，与标准答案一致。第一次识别结果虽然有一些表述上的混乱，但核心逻辑正确，且第二次识别结果完全正确。
（2）得分及理由（满分4分）
得分：4分
理由：学生的两次识别结果均正确计算了每...
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生正确指出了时间局部性不好（每个元素只被访问一次）和空间局部性好（数组按行优先存储），与标准答案一致。
（2）得分及理由（满分3分）
得分：0分
理由：学生的分析逻辑错误。学生认为Cache未命中4次，命中率为75%，但标准...
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生答案中R2、R4、R5的内容缺失或错误，仅R6的内容部分正确（应为0000 01F4H，但学生答案为0000FBD4H，错误）。核心逻辑错误，无法得分。
（2）得分及理由（满分2分）
得分：0分
理由：学生答案中n1和n2...
评分及理由
（1）得分及理由（满分4分）
得分：2分
理由：学生回答“不一定相同”与标准答案“一定能得到所有字符对应的编码长度都相同的哈夫曼树”不符，属于逻辑错误。但学生正确指出了N的形式为2的幂次方，部分正确。
（2）得分及理由（满分2分）
得分：2分
理由：学生正确计算了最小WPL...
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生的设计思想与标准答案一致，正确指出了遍历偶数位元素并与后一个元素比较的方法。
（2）得分及理由（满分8分）
得分：8分
理由：学生的代码实现与标准答案基本一致，逻辑正确，关键注释清晰。虽然代码中多了一个辅助变量`ans`，但这...
(1) 4.8 μs
(2) 19.8 μs
评分及理由
（1）得分及理由（满分3分）
学生答案：4.8μs
标准答案：4.8μs
得分：3分
理由：学生的答案与标准答案完全一致，计算过程和结果均正确。
（2）得分及理由（满分6分）
...
semaphore empty_Gang = 10, full_Gang = 0, mutex_Jing = 1, num_Bucket = 3, mutex_Gang = 1; // 分别表示水缸的剩余可装水量，缸中现有水量，井的互斥锁，三个桶的互斥与同步信号量，缸的互斥量
Proce...
(1) P1 -> P2 -> P2 -> P4 -> P3 -> P1 -> P3 -> P1 -> P5 -> P5 - > P3
(2)
P1: 立即在 t=0 运行，响应时间=0。P2: 在 t=1 到...
(1) 根据每次循环时的x,y访问情况，由于x，y均为数组，切实从前往后依次访问，则有空间局部性，但是每个元素仅访问一次，则时间局部性没有
(2) float使用IEEE754标准的单精度浮点数，每个元素占用4B。将x的首地址后8位转换为二进制得到 0100 0000。再对Cache进行...
(1) R2存储的是 us2 ，无符号数得到0000 FF38H； R4是s2，根据us2的值，替换为有符号数，得到FFFF FF38H；R5由us1 + us2得到，计算得0000 0064H；R6由于是有符号数减法，溢出16位有符号数得表示范围，存储到32位寄存器，进行符号扩展得到 FFF...
(1)不一定，由于哈夫曼树用度只有0和2的二叉树构造可以构造为一个满二叉树，最短的是logN，最长的是N-1
(2)构造出二叉树之后，根据最浅的二叉树，共N个，其深度均为logN,则最小WPL为N*logN
(3)M*logN bit。ASCII码为8bit，化简后得到压缩比为8/...
(1)从前向后遍历到倒数第二个位置，每次循环比较当前元素和后一个元素，，每次向前移动两个单位。当第一次出现其与后一个元素不等时，一定是这个元素。
(2)
int find(A[]. int n) //A为数组，n为数组总长度
{
for (int i = 0...
评分及理由
（1）得分及理由（满分10分）
学生两次识别的结果均为\(\frac{3\ln2+\pi}{10}\)，这与标准答案\(\frac{3}{10}\ln2 + \frac{1}{10}\pi\)完全一致，只是表达形式略有不同（合并了分数）。因此，学生的答案完全正确。
得分：10...
(1) 传播时延 = 800/ (2 * 10 ^8) s + (4*20)/ (100*10^6) s = 4.8μs
(2) A与B在400米发生碰撞，用时2μs
传输 1500/ (100 * 10^6) = 15μs
...
semaphore Jing = 1 //一个井
semaphore empty= 10 //水缸剩余空间
semaphore full= 0 //水缸已用空间，初始时为空
semaphore Tong = 3 //水桶数量
&nbs...
(1)
0~1s p1、1~3 s p2、3~4s p4、4~5 p3、5~6s p1、6~7 s p3、7~8s p1、8~9s p3 、9~11s p5
p1->p2->p4->p3-&...
(1) 因为元素存档在相邻位置，空间局部性良好，但已经访问的元素后续不会再次访问，所以时间局部性较差
(2) 首先在Cache中查找x[0]元素，发现没有，然后去访问主存，将一块数据调入Cache （x[0], x[1], x[2], x[3]） 后续访问 x[1~3]时就能命中, 通了...
(1) R2 = 0x0000FF38 ,R4 = 0xFFFFFF38 , R5 = 0x00000064 , R6 = 0x000001F4
(2) n1 = 100 , n2 =...
The road of your choice, you have to go on !
