评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生的算法思想存在严重错误。题目要求满足 |n1-n2| 最小且 |S1-S2| 最大，但学生描述为"满足|n1 - n2|最小且|S1 - S2|最小"，目标完全错误。此外，学生提到"将集合A均分成两部分"、"按照升序排序"等...
评分及理由
（1）得分及理由（满分3分）
学生正确推导了叶结点数量的公式：设总结点数为n，叶结点数为n₀，非叶结点数为m，根据边数关系n-1=m×k，代入n=n₀+m得到n₀=(k-1)m+1。推导过程完整且正确，与标准答案一致。得3分。
（2）得分及理由（满分5分）
对于最多结点数：...
评分及理由
（1）得分及理由（满分3分）
学生答案：SYN=1，ACK=1，确认序号101，与标准答案完全一致。得3分。
（2）得分及理由（满分3分）
学生答案：接收窗口=0，拥塞窗口=16MSS，发送窗口=17MSS。标准答案：接收窗口=12KB，拥塞窗口=9KB，发送窗口=9KB。...
（1）ARP。HTTP、TCP、IP。
（2）
<192.168.1.126/25,1>
<192.168.1.1/25,2>
<192.168.1.3/25,3>
<192.168.1.2/25,4>
（3）...
（1）先进行ROM中的引导程序，再进行分区引导程序，然后进行磁盘引导程序，最后进行操作系统的初始化程序
（2）先进行磁盘的物理格式化，再进行逻辑格式化，然后对磁盘进行分区，最后完成操作系统的安装
（3）扇区的划分在物理格式化操作中完成，根目录的建立在磁盘分区的操作中完成
评分及理由
...
（1）若在wait()和signal()操作中不对信号量S的访问互斥执行，可能会导致S的值不能正确传输，程序陷入无止境的循环
（2）方法一错误，S跳出循环的条件是S大于0，但循环内的操作是S-1，会导致程序陷入死循环。方法二正确
（3）不可以，因为中断操作只能在内核态进行
评分及...
（1）0到17位表示虚页号，18到29位表示页内地址
（2）0位是TLB标记，27到29位是TLB组号
（3）4号被替换，访问20号时发生缺页，此时TLB中相应位置存放了4号和12号，由于采用LRU替换策略，4号未被访问时间最久，故将4号替换
（4）增加2位
评分及理由
...
（1）ALU宽度为8位，可寻址主存空间大小为256字节，指令寄存器16位，主存地址寄存器20位，主存数据寄存器16位
（2）R型最多可定义16种操作，I型和J型总共可定义64种操作，通用寄存器最多有4个
（3）将1号通用寄存器中的数据带符号减去2号通用寄存器中的数据，再将结果存入3...
（1）-10,10,11,19,25,25
（2）元素之间的比较次数为（n^2-n）/2
（3）将题目给出的代码中
if (a[i] < a[j]) count[j]++;
改为
if (a[i] < a[j]||a[i] == a[j]) c...
（1）首先检测顶点表中度为奇数的顶点个数是否为不大于2的偶数,若是则返回1,若不是，返回0
（2）
int IsExistEL(MGraph G){
int count;
int num=0;
for(int i=0;i<MaXV;i++)
count=...
评分及理由
（1）得分及理由（满分3分）
学生正确计算出发送窗口达到1MB需要10个RTT，思路与标准答案一致，得3分。
（2）得分及理由（满分3分）
学生计算总RTT为20个，但标准答案为14个。学生在第10个RTT后错误地认为需要以1MB窗口发送10轮，忽略了拥塞窗口的指数增长阶段...
评分及理由
（1）得分及理由（满分3.5分）
学生答案中计算了隐式链接方式下的寻道距离，访问顺序正确（FCB、20、500、750、900），磁道号计算正确（2、1、27、41、50），但寻道距离计算过程有误：学生写的是(2-2)+(2-1)+(50-1)=50，而标准答案是(2-2)+...
评分及理由
（1）得分及理由（满分8分）
学生答案与标准答案基本一致，正确实现了同步与互斥机制：
正确设置了四个信号量：SAB（初值m）、SBA（初值n）、S（初值0）、mutex（初值1），功能与标准答案完全一致。
生产者A和B的流程正确：先通过P(SAB)/P(SBA)实现...
评分及理由
（1）得分及理由（满分2分）
学生正确列出了三个输入信号：Jump、Branch和Zero，并说明了它们的作用。与标准答案一致。得2分。
（2）得分及理由（满分4分）
学生正确描述了四种情况下的信号值：顺序执行时Branch=0、Jump=0；Branch条件满足时Bran...
评分及理由
（1）得分及理由（满分11分）
学生正确分析了时间局部性（无）和空间局部性（有），与标准答案一致。得11分。
（2）得分及理由（满分11分）
学生正确计算了主存块大小（4个元素）、Cache行数（2行）、映射关系以及命中率（0%），分析正确。得11分。
（3）得分及理由（...
评分及理由
（1）得分及理由（满分6.5分）
得分：5分
理由：学生的基本设计思想正确，采用递归方式计算树高，并设置flag标志判断平衡性。但与标准答案相比存在以下不足：
标准答案采用后序遍历并一次性完成高度计算和平衡判断，而学生答案将这两个功能分离，效率稍低
学生答案中getheig...
评分及理由
（1）得分及理由（满分10分）
学生回答"有1个强连通分量"，与标准答案一致。该有向图确实是一个完全图，因此只有一个强连通分量。得10分。
（2）得分及理由（满分10分）
学生正确指出函数功能是"统计i号结点的出度和入度之和"，并正确计算出f(G,3)=8。函数分析准确，计...
BDDAB BDCDD
AACAC CBCAB
ACDBA DDBDB
BCADB AADDB
评分及理由
（1）得分及理由（满分2分）：学生答案B，标准答案B，正确，得2分。
（2）得分及理由（满分2分）：学生答案D，标准答...
评分及理由
（1）得分及理由（满分2分）
学生答案正确：高18位为虚页号，低12位为页内地址。与标准答案一致。得2分。
（2）得分及理由（满分2分）
学生答案正确：虚页号的高15位为标记，虚页号的低3位为组号。与标准答案一致。得2分。
（3）得分及理由（满分2分）
学生答案正确：计算...
评分及理由
（1）得分及理由（满分3分）
学生答案：ALU宽度16位、主存空间2^20B、IR 16位、MAR 20位、MDR 8位，与标准答案完全一致。得3分。
（2）得分及理由（满分3分）
学生答案：R型最多16种操作、通用寄存器4个正确；但I型和J型总共最多127种操作错误（标准...
评分及理由
（1）信号量定义得分及理由（满分2分）
得分：1分
理由：学生定义了三个信号量：mutex=1（消费者互斥）、empty=1000（缓冲区空位）、full=0（缓冲区产品数）。缺少生产者互斥访问缓冲区的信号量，且mutex的作用描述不完整（应控制连续取10件的互斥）。但基本信...
评分及理由
（1）得分及理由（满分3分）
第一问：学生正确计算出需要59次磁盘访问，与标准答案一致，得1分。
第二问：学生回答"起始块号，块数量会发生改变"，其中"块数量"对应文件长度，但标准答案要求必须明确提到"文件长度"和"起始块号"两个要素。考虑到"块数量"可以理解为文件长度，且起...
评分及理由
（1）得分及理由（满分1分）
学生答案正确，R2的内容为1000。得1分。
（2）得分及理由（满分3分）
①数据区容量计算正确，32B×16=512B，得1分。
②指令Cache命中率计算错误。学生计算的是数据Cache的命中率（75%），但题目要求计算指令Cache的命中...
评分及理由
（1）得分及理由（满分2分）
学生回答“按字节编址，一条32位指令，地址加4”，正确指出了编址单位为字节，理由充分。得2分。
（2）得分及理由（满分2分）
学生回答“32位，(R2)<<2,由编号1和2可知A每个元素占4B”，正确指出每个元素占4B（32位），理由与标准答案...
评分及理由
（1）得分及理由（满分6分）
学生答案中给出了三个路由项：192.1.1.0/24（直连，接口E0）、192.1.6.0/23（下一跳10.1.1.2，接口L0）、192.1.5.0/24（下一跳10.1.1.10，接口L1）。这些路由项与标准答案完全一致，其中192.1.6...
评分及理由
（1）得分及理由（满分1分）
学生回答“无向图”，与标准答案一致，且符合网络拓扑的抽象结构。得1分。
（2）得分及理由（满分5分）
学生设计了链式存储结构，包含顶点结点（vnode）和边结点（enode），但存在以下问题：
结构定义不完整：未体现Link和Net的区别...
评分及理由
（1）得分及理由（满分3分）
得分：1分
理由：学生答案的基本设计思想存在严重逻辑错误。虽然提到了使用后序遍历和全局变量WPL，但核心错误在于认为"若该结点无左右子树，则将WPL值加上weight值" - 这忽略了路径深度的概念。WPL应该是叶子节点的权重乘以深度之和，而学生...
评分及理由
（1）得分及理由（满分3分）
学生第一次识别结果中，dir目录文件内容正确（dir1对应簇号48），得1分；dir1目录文件中file1正确（簇号100），但file2的簇号错误（应为200，学生写为100），扣1分。第二次识别结果中，dir目录文件内容正确（dir1对应簇号...
评分及理由
（1）得分及理由（满分2分）
学生回答：第一次识别结果提到"总会有nice值大的进程，CPU会优先调度这些进程，nice值大的进程始终不会被调度"；第二次识别结果提到"总会有nice值大的进程，PV会优先调度这些进程，nice值小的进程始终不会被调度"。
评分分析：
第一次...
评分及理由
（1）得分及理由（满分8分）
学生答案中A=19位、B=19位正确，得2分；但C=18位错误（应为11位），D=16位错误（应为13位），E=11位错误（应为9位），F=3位错误（应为9位），G=16位错误（应为6位），这些字段计算错误，共扣5分。对于TLB标记字段B的内容，...
The road of your choice, you have to go on !
