评分及理由
（1）得分及理由（满分3分）
学生提供的顺序图识别结果不完整（只有柱状图描述，未明确展示进程执行顺序），但第二次识别结果中的表格数据与标准答案完全一致，说明学生对进程执行顺序的理解正确。由于题目要求画顺序图，而学生未完整呈现，扣1分。
得分：2分
（2）...
评分及理由
（1）得分及理由（满分2分）
学生答案提到“对数组的访问具有空间局部性”，这与标准答案一致，但未提及时间局部性较差的情况。因此，得1分。
（2）得分及理由（满分3分）
学生答案提到“Cache 命中率 75%”，这与标准答案的0%不符，且未详细说明每次访...
评分及理由
（1）得分及理由（满分4分）
第一次识别：R2和R5正确，R4和R6错误（R4未符号扩展，R6计算错误）。扣2分。
第二次识别：R2、R5、R6正确，R4错误（未符号扩展）。扣1分。
最终得分：3分（取两次识别中较高分，但R4错误扣1分）。
（2）得分及...
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确回答了可以构造所有字符编码长度相同的哈夫曼树，与标准答案一致。
（2）得分及理由（满分2分）
得分：0分
理由：学生的WPL计算结果为$N \cdot (\log_{2}N - 1) \cdot a...
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生的第一次识别结果与标准答案一致，给出了正确的算法设计思想，即顺序遍历数组，步长为2，比较相邻元素，找到不等的元素即为目标值。
（2）得分及理由（满分8分）
得分：6分
理由：学生的第一次识别结果中的代码...
（1）①1、3、4②1、2、3、4③5
（2）
（3）15个
评分及理由
（1）得分及理由（满分5分）
①1、3、4号分组由H发送：正确（3分）。
②1、2、3号分组完成TCP连接建立：正确（1分）。
③5号分组进行了填充：正确（1分）。
总分：5分。
（2）...
（1）①4字节
②128K字节
（2）64MB+84KB。
起始块号和块数均用 4 字节（32 位）表示
4B能表示文件系统中的每一块，4B=32b也正好包括了块数的全部选择
评分及理由
...
(1)
答案：21
(2)
32。在t=1 时为 1 号页分配目标页框 32，t=10 时被回收，t=11 时再次访问。根据规则，可以用t=1 时该页的页框 32 作为此次的页框分配。
(3)
41。2 号页未被访问过，首次访问时取页表...
（1）FFFFFEFFH
（2）8
（3）
I3需要等待I2把b的值写到R2中，才可以获取R2的值；
I4需要获取寄存器R2对应的内存地址。该地址只能等I2写回且I3取得后才能获得。
（4）
至少需要17个时钟周期
评分及理由
（1）得分及理由（满分2分...
（1）①20②3x10^5次③3x10^7bps
（2）①1.5次②1.5K次
（3）DMA的优先级更高。DMA如果不及时访问主存就可能数据丢失
（4）3.2x10^8 B/s
评分及理由
（1）得分及理由（满分4分）
①MIPS数计算正确，得1分。
②Cache缺失...
(1) 算法思路：
先遍历两个单链表，记录长度lens1，lens2，其差值为dif，将str指针移到dif位后开始比较，若有重复元素则将p指向它，并用flag记录。若flag保持至最后则表明P是所找后缀
（2）代码
typedef str...
(1) 合并过程描述：
第一次：A和B合并，记为X。
第二次：X和C合并，记为Y。
第三次：D和E合并，记为Z。
第四次：Y和Z合并，记为K。
第五次：K和F合并，得到最终有序表M。
最...
（1）控制连接持久 数据连接非持久 h登录服务器用的是控制连接
（2）tcp三次握手消耗一个100 f第一个字节序号101 第一次挥手也要消耗一个序号 第二次回收序号是18102
（3）H的拥塞调整为4MSS 收到确认号7101确认段时h拥塞窗口是5MSS
...
（1）第一问3和5 第二问 4
（2）2 后切换到其他进程 1后调度程序才能选择p执行
（3）3
（4）p阻塞 cpu处于内核态
评分及理由
（1）得分及理由（满分3分）
第一问：学生回答操作①的前一个操作是3，后一个操作是5，与标准答案一致，得1分。
第二问：学生回答操作...
（1）lock = TRUE; 改成lock=FALSE；if（key==TRUE）改成while（key == TRUE）
（2）不可以，函数调用语句 “newSwap(&key, &lock)” 不具备原子性，可能会导致多个并发执行...
（1）第20条指令虚拟地址是004010B9H
（2）相对寻址方式 00401088 +2+32H= 004010BCH
（3）源操作数使用寄存器间址 ecx存放的是i*64*4 小端方式
（4）不会缺页 指令虚页号都是00401H 都在同一个页里
评...
（1）4KB/4 = 1024 一页存1024个数据 24*64 = 1536个 所以分两页存储，缺页2次， 页故障地址是00422000H和00423000H
（2）没有时间局部性，每个数组元素仅被访问一次
（3）A0~A4作为块内地址，数据区8KB/32B = 256个cach...
（1）生成三个初始归并段 第一个归并段14,37,51,63,94,99 第二个归并段 15,23,31,48,56,60,90,100,166 第三个归并段,8,17
（2）生成归并段最大值是n，最小值是m
评分及理由
（1）得分及理由（满分8分）
学生回答...
(1)采用邻接矩阵存储，对于每个顶点，其在邻接矩阵中所对应列中非零个数即是入度，在所对应行中非零元素个数即是出度，遍历所有顶点，统计每个顶点入度和出度，如果出度大于入度则 输出该顶点，K顶点个数+1
（2）
#include <iostream>
#include...
评分及理由
（1）得分及理由（满分3分）
学生两次识别结果均正确回答了甲方可以断定乙方已正确接收的数据帧数为3个，分别是S0,0、S1,0、S2,0。与标准答案完全一致，因此得3分。
（2）得分及理由（满分3分）
学生两次识别结果均正确回答了甲方最多还可...
评分及理由
（1）得分及理由（满分1分）
得分：1分
理由：正确定义了mutex_y1信号量，用于thread1与thread3对变量y的互斥访问。
（2）得分及理由（满分1分）
得分：1分
理由：正确定义了mutex_y2信号量，用于thread2与thread3对变量y的互斥访问。...
评分及理由
（1）得分及理由（满分1分）
得分：1分
理由：学生的两次识别结果均正确指出函数f1的机器指令代码占用1页，与标准答案一致。
（2）得分及理由（满分2分）
得分：2分
理由：学生的两次识别结果均正确指出访问页目录的第1个表项和页表的第1个表项，与标准答案一致。
（3）得分...
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生正确识别出指令长度不一致，符合CISC特点，与标准答案一致。
（2）得分及理由（满分2分）
得分：2分
理由：计算过程正确，从虚拟地址差值到最终字节数转换无误，与标准答案一致。
（3）得分及理由（满分3分）
得分：3分
...
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确解释了unsigned类型在n=0时导致死循环的原因，并指出int类型不会出现死循环的原因。与标准答案一致。
（2）得分及理由（满分3分）
得分：2分
理由：学生正确指出f1(23)和f2(23)返回值相等，但f1(2...
评分及理由
（1）得分及理由（满分4分）
学生答案：(1) A-D, D-E, E-C, C-B
标准答案：(A，D)，(D，E)，(C，E)，(B，C)
评分理由：学生的答案与标准答案完全一致，顺序也正确，因此得满分4分。
（2）得分及理由（满分2分）
学生答案：(2) 是的
标准答...
评分及理由
（1）得分及理由（满分5分）
得分：3分
理由：学生的设计思想基本正确，使用了DFS遍历表达式树并拼接字符串。但未明确指出何时需要加括号（仅在非根节点且非叶节点时需要），且未说明根节点单独处理的原因。思路与标准答案有差异但可行。
（2）得分及理由（满分10分）
得分：6分
...
评分及理由
（1）得分及理由（满分3分）
学生正确计算了信号在信道中的传播时延（4μs）和转发器的处理延迟（0.8μs），并得出了正确的总传播时延（4.8μs）。答案与标准答案完全一致。
得分：3分
（2）得分及理由（满分6分）
学生在第2次识别中正确计算了传输时延（15μs）和第一次...
评分及理由
（1）得分及理由（满分8分）
学生答案与标准答案基本一致，逻辑正确，信号量定义和使用符合题目要求。具体分析如下：
信号量定义正确：g（vat_empty）、count（pail）、mutex（mutex_well）、mutex2（mutex_vat）、number（...
评分及理由
（1）得分及理由（满分3分）
学生未提供进程执行的顺序图，无法判断其正确性。根据评分要求，未作答部分不得分。因此，本题得分为0分。
（2）得分及理由（满分4分）
学生提供了两次识别结果，其中P1、P2、P4的周转时间和响应时间与标准答案一致，得分为3分（P1、P2、P4各1分）...
评分及理由
（1）得分及理由（满分2分）
学生未作答第（1）问，得0分。
（2）得分及理由（满分3分）
学生回答命中率为75%，与标准答案（0%）不符，逻辑错误。理由：直接映射方式下，x和y数组会竞争同一Cache行，导致每次访问均不命中。扣3分。
（3）得分及理由（满分3分）
学生...
The road of your choice, you have to go on !
