内存 阻塞态
栈 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){
...
（1）P1-P2-P3-P4-P3-P1-P3-P1-P3-P5
(2)P1周转时间：5s，响应时间3s；
P2周转时间：0s，响应时间2s；
P3周转时间：4s，响应时间3s；
P4周转时间：0s；响应时间1s；
P5周转时间：5s，响应时间2s；
评分及理由...
(1)同时具有时间局部性和空间局部性；
（2)数据访问的命中率是75%，第一次访问cache不命中，后三次访问cache命中；
（3）数据的访问命中率是50%
（4）数据的访问命中率是75%
评分及理由
（1）得分及理由（满分2分）
学生回答“同时具有时间局部性和空间局部...
（1）R2 = 0001 0000; R4 = 0000 0000; R5 = 0001 012C; R6 = 0000 FED4;
(2) n1=300 ,n2=300;
(3)CF=0;ZF=0;
(4)最高位进位与次高位进位进行异或，不会影响CF;
评分及理由
（1...
(1)一定可以得到所有字符对应的编码长度都相同的哈夫曼树
（2）最小的wpl是NlogN
（3）编码后的长度最少是MlogM;压缩比是log26/logM
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确回答了问题，指出所有字符对应的编码长度都相同，...
（1）设置指针i，遍历整个数组A，若A[i]的值不等于A[i+1]，则A[i]是指出现一次的那个元素。若遍历到最后一个元素仍未找到符合条件的元素，只出现一次的元素即为最后一个元素。
（2）int function(int A[], int numsize){
bool find...
异或
评分及理由
（1）得分及理由（满分3分）
得分：0分
理由：学生仅回答“异或”，未给出算法的基本设计思想。题目要求详细描述算法的设计思路，而学生的回答过于简略，无法体现对问题的理解和解决方案的设计。
（2）得分及理由（满分8分）
得分：0分
理由：学生未提供任何代码实现或描述，无法...
1.一个转发器带来的延迟是0.2\mu s,信号传播的速度为4 \mu s，则传输延迟为4.2\mu s
2.一个帧的发送时间是15\mu s，争用期为5.12\mu s
从t=0开始，到t=4.2\mu s时，双方知道了发生碰撞，此时A选择立刻发送，经过15\mu s后，A发送完...
The road of your choice, you have to go on !
