（2） int solution(int *s1,int *s2,int n1,int n2){ int l1=0,l2=0,r1=n1-1,r2=n2-1,k=0,flag=0; while(flag==0||l1<r1||l2<r2){ if(l1>r1)...

评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生的邻接矩阵与标准答案完全一致，包括所有边的权重和无穷大的表示。因此得满分。 （2）得分及理由（满分2分） 得分：2分 理由：学生绘制的图与标准答案一致，所有边的方向和权重均正确。因此得满分。 （3）得分及理由（满分4分） ...

评分及理由 （1）得分及理由（满分2分） 得分：1分 理由：第一次识别结果中Web服务器的IP地址转换错误（40.aa.62.20⇒ 128.170.98.32），应为64.170.98.32，扣1分；第二次识别结果中Web服务器的IP地址正确（128.170.98.32），但默认网关的...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生的回答与标准答案一致。第一问正确选择了连续方式，并给出了合理的理由（一次性写入、效率高）。第二问正确指出了FCB中需要包含的字段（文件数据块首地址和文件大小），与标准答案中的起始块号和块数或起始块号和结束块号相符。 （2）得分...

评分及理由 （1）得分及理由（满分8分） 得分：5分 理由： 学生正确使用了信号量seat来控制座位数量（初始值10），符合题目要求（+1分）。 信号量mutex用于互斥访问取号机（初始值1），但未在顾客进程中正确保护取号机操作（逻辑错误，-1分）。 信号量get-num和...

评分及理由 （1）得分及理由（满分4分） 得分：3分 理由：学生正确计算出虚拟地址为24位，虚页号为前12位（符合标准答案）。但在物理地址的描述中，学生提到“块号25位”和“高12位表页框号”是错误的（应为页框号前8位）。由于部分逻辑错误，扣1分。 （2）得分及理由（满分2分） 得分：...

评分及理由 （1）得分及理由（满分3分） 得分：2分 理由：学生正确计算了R1的内容（86H），但在计算R5和R6时使用了错误的模运算（%255），导致结果错误。正确的R5应为90H，R6应为7CH。扣1分。 （2）得分及理由（满分2分） 得分：2分 理由：学生正确计算了m和k1的值（...

评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生的思路与标准答案不完全一致，但部分正确。学生提到了用指针指向序列的最大最小值，并依次删除，直到只剩一个数。这与标准答案中的分治思想有相似之处，但不够明确和完整。因此给予部分分数。 （2）得分及理由（满分9分） 得...

评分及理由 （1）得分及理由（满分2分） 学生答案中邻接矩阵的构建与标准答案完全一致，包括所有边的权值和无穷大的表示。因此得2分。 （2）得分及理由（满分2分） 学生绘制的有向图与标准答案一致，包括所有节点和边的权值。因此得2分。 （3）得分及理由（满分4分） 学生的关键路径计算正确，包括...

评分及理由 （1）得分及理由（满分4分） 第2次识别结果中，学生正确计算了最短和最长时间，分别为10μs和20μs，与标准答案一致。因此得4分。 （2）得分及理由（满分5分） 第2次识别结果中，学生正确计算了传输时间和有效数据传输速率，结果为9.44Mbps，与标准答案9.33Mbps接近...

评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生正确计算了逻辑地址17CAH对应的页号为5，与标准答案一致。虽然第一次识别结果中有一些多余的字符（如“3=”），但核心逻辑正确，不扣分。 （2）得分及理由（满分3分） 得分：3分 理由：学生正确应用了FIFO算...

评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生正确使用了位图法进行磁盘块空闲状态管理，并且说明了每一位表示一个磁盘块的空闲状态。虽然第一次识别中提到了“16中的0或1”可能有误写，但第二次识别中明确指出了“1位中的0或1”，符合标准答案的要求。 （2）得分及理...

评分及理由 （1）得分及理由（满分3分） 得分：0分 理由：学生两次识别的答案均错误。第一次识别计算总容量为80B，第二次识别计算总容量为10B，均未正确计算Cache行的Tag字段位数和有效位，且未考虑Cache行的数据部分。标准答案为532B。 （2）得分及理由（满分4分） 得分：...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生正确计算了指令系统最多可有16条指令（2^4=16），通用寄存器最多有8个（2^3=8），并正确指出MAR和MDR各需要16位。所有部分均与标准答案一致。 （2）得分及理由（满分2分） 得分：1分 理由：学生正确理解了偏移...

评分及理由 （1）得分及理由（满分4分） 得分：3分 理由：学生的设计思想是使用辅助数组暂存后p个元素，然后移动前n-p个元素，最后将暂存的元素写回。虽然思路正确，但与标准答案中的逆置方法不同。由于题目要求时间和空间都尽可能高效，而辅助数组方法的空间复杂度为O(p)，不如逆置方法的O(1...

评分及理由 （1）得分及理由（满分6分） 得分：6分 理由：学生正确计算了哈希函数的值，并正确构建了散列表。装填因子的计算和表长的确定也正确。冲突处理过程描述清晰，散列表的构建与标准答案一致。 （2）得分及理由（满分4分） 得分：4分 理由：学生正确计算了查找成功和查找不成功的平均查找...

评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：学生正确计算了子网划分，给出了满足条件的子网划分方案（202.118.1.0/25和202.118.1.128/25），并且计算过程清晰。与标准答案一致。 （2）得分及理由（满分4分） 得分：2分 理由：学生的路由表中有以下错...

评分及理由 （1）信号量定义（满分1分） 得分：1分 理由：学生正确定义了信号量 empty、full、mutex、odd_n、even_n，与标准答案一致。 （2）P1 进程实现（满分2分） 得分：2分 理由：P1 进程逻辑正确，包括生成数、占用空位、互斥放入缓冲区、...

评分及理由 （1）得分及理由（满分5分） 得分：5分 理由：学生的设计思想与标准答案不同，但思路正确。学生提出先遍历链表得到总节点数n，再转化为求第n-k个节点的值。这种方法虽然需要两遍遍历，但思路清晰且正确，符合题目要求。 （2）得分及理由（满分5分） 得分：5分 理由：学生的实现步...

评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：学生正确计算了子网划分，给出了满足条件的子网划分方案（202.118.1.0/25和202.118.1.128/25），并且逻辑和计算过程与标准答案一致。 （2）得分及理由（满分4分） 得分：2分 理由：学生的路由表中有以下错...