semaphore mutex_well = 1; // 水井互斥锁
semaphore mutex_tank = 1; // 水缸互斥锁
semaphore empty = 10; // 水缸剩余空间
semapho...
(1) 时间 0-1: P1
时间 1-2: P2
时间 2-3: P2
时间 3-4: P4
时间 4-...
(1) 时间局部性差 空间局部性好
(2)0
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生准确指出了时间局部性差（每个元素只被访问一次）和空间局部性好（数组按行优先存储），与标准答案完全一致。
（2）得分及理由（满分3分）
得分：3分
理由：...
(1)
R2：0x0000FF78
R4：0xFFFFFF78
R5：0x00000064
R6：0x00000394
(2)
n1：16...
(1) 可以得到所有字符编码长度相同的哈夫曼树。
(2)aNlogN
()logN/8
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确回答了可以得到所有字符编码长度相同的哈夫曼树，与标准答案一致。虽然未详细说明编码长度具体为多少，但核心结论正确，故...
(1)从数组的第一个元素开始和它下一个元素进行对比如果相等则指针向后移动两个以此类推直到比较两个元素不相等时候退出循环。
(2)
typedef struct {
int data[N];
int length;
} List;
List A;
...
集线器 交换机
DHCP Request 不可以 00-11-11-11-11-B1
00-11-11-11-11-C1 00-11-11-11-11-D1 00-11-...
内存 阻塞态
栈 scanf printf
内存 内存 堆
评分及理由
（1）得分及理由（满分2分）
学生回答“内存 阻塞态”：
“阻塞态”正确，得1分。
“内存”描述不准确，应为“内核区”，扣1分。
得分：...
6 6 高20位
VA31 6组
32 1.59% 6.25
2 2次
评分及理由
（1）得分及理由（满分3分）
得分：1分
理由...
送达方式
评分及理由
（1）得分及理由（满分3分）
得分：0分
理由：学生未提供任何算法的基本设计思想，仅提交了无关内容“送达方式”，完全不符合题目要求。
（2）得分及理由（满分8分）
得分：0分
理由：学生未提供任何代码实现或相关描述，仅提交了无关内容，完全不符...
答：
(1) 1FFFFFF38H; 000001F4H;0000012CH;00010000H
(2) 100;500
(3) CF=0，ZF=0
(4) 第一位异或；会
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生答案中的R2、R4、R5、R6的十六进制...
答：（1）是
（2）n*(1+logN)
（3）logM
评分及理由
（1）得分及理由（满分4分）
学生回答“是”，与标准答案一致，说明学生理解了在频率相同且N为2的整数次幂时，哈夫曼树会形成满二叉树，所有字符编码长度相同。因此得4分。
（2）得分及理由（满分2分）...
答：（1）遍历数组，初始有一个cnt为1，循环从下标1开始，如果A[i-1]不等于A[i+1]时当cnt不为零0 返回A[i-1]，否则cnt置1，A[i-1]等于A[i+1]时cnt减一继续循环。
（2）
#include<stdio.h>
#define MAX_SI...
(1) t = 800/200 + 4*20/100 = 4.8微秒
（2）2 *4.8微秒 + 1500/100微秒 = 24.6微秒 即0.0000246s
评分及理由
（1）得分及理由（满分3分）
学生正确计算了传播时延，包括信号在信道中的传播时间和...
（1）p1-p2-p2-p4-p3-p1-p3-p1-p3-p5-p5
(2) p1; 8, 0 p2; 2, 0 p3; 4,2 &...
（1）数组x和y在内存中连续存放，且在程序循环体内按序访问，空间局部性较好，但数组中的元素访问过后不再访问，时间局部性较差。
（2）x[0]，y[0]不命中，x[1...3],y[1...3]命中,x[4],y[4]不命中，x[5...7],y[5...7],命中.命中率为75%
...
（1）FF38, FF38, 0064, 01F4
(2) 100, 500
(3) 1, 0
(4) 计算机通过 CF = Cin 异或Cout 来确定进位标志， CF标志...
(1) 一定可以得到所有字符对应的编码长度都相同的哈夫曼树
(2) N*(logN + 1)*a
(3)
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确回答了问题，指出所有字符对应的编码长度都相同，这与标准答案一致。虽然学生没有详细说...
(1) 1，初始化指针指向数组的第一位为当前位，若后一位与当前位相等，则将指针向后两位继续之前的步骤
2，若后一位与当前位不等或当前位为最后一位，则当前指针所指即为所找元素
（2）
int find(int A[],int n){...
(1) 两个相同元素的异或值为0，则将全部元素异或得到的值，就是只出现一次的元素。
(2)
int find(std::vector<int>& nums)
{
int res = 0;
for(int e : nums) ...
【温馨提示】
1、点击工具栏右边最后一个按钮可全屏，点击第一个按钮可插入代码
2、输入答案时，请尽量避免错别字
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生的作答中虽然没有直接给出设计思想，但通过代码实现可以看出其思路与标准答案一致，即顺序遍历坐标为偶数的元素并与后一...
(1) 第一问。第二次握手的TCP段中，SYN=1 且 ACK=1。
第二问。H3建立连接时的初始序号为100，即第一次握手序号 seq = x = 100。第二次握手的确认序号 ack=x+1=100+1=101。
还未复习到这里……
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生未作答，无法判断其理解程度。
（2）得分及理由（满分2分）
得分：0分
理由：学生未作答，无法判断其理解程度。
（3）得分及理由（满分4分）
得分：0分
理由：学...
（1）比较相邻元素，并存入数组中，依次遍历字符串，相同则，头指针和尾指针下标各右移1位；
（2）
/*头文件省略*/
void main(){
int a, b;
arr = [];
}
(3) O(n)
评分及理由
（1）得分及理由（满分3分）...
(1)8000H 0000H 0029H 0029H
(2)44 44
(3) 0 0
(4)符号位与最高位进位异或，如果是1则为加，否则为减 会
评分及...
（1） 一定可以，
（2）logN(aN)
(3)logM
评分及理由
（1）得分及理由（满分4分）
得分：2分
理由：学生回答“一定可以”是正确的，但未说明具体编码长度（如\(\log_2N\)）以及哈夫曼树的结构（满二叉树），因此扣2分。
（2）得分及理由（满分2分）
得...
(1) 循环判断相邻两个值是否相等，如果相等则继续向下判断，如果不同则求出结果
(2)
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
in...
(1) 利用三个指针指向每个集合的起始索引0，再设置一个变量min记录最小距离，不断比对三个数组指针所在元素的最小者并计算距离，然后让最小的指针后移一位（若大小相同，则集合名称数字较小者指针后移，例如S1和S2的元素大小相同，S1指针后移），直到某个指针到达集合尽头（指针值 = 集合长度）结束...
(1)19.8微秒
（2）0.00004472s
评分及理由
（1）得分及理由（满分3分）
学生答案：19.8微秒
标准答案：4.8μs
评分：0分
理由：学生计算错误，未正确考虑信号传播时间和转发器延时。正确的传播时延应为信号传播时间（4μs）加上转发器延时（0.8μs），总计4....
semaphore tong = 3;
semaphore mutex1 =1;
semaphore mutex2 =1;
semaphore gang_water =0;
semaphore gang_empty =10;
littlemonk(){
while(1){
...
The road of your choice, you have to go on !
