（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）得分及理由（满分2分） 得分：1分 理由： 第一问：Web服务器的IP地址识别错误（40.aa.62.20应为64.170.98.32），但第二次识别正确（128.170.98.32），不扣分。 第二问：默认网关的MAC地址识别正确（00-21-...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生答案明确指出了连续方式更适合，并给出了合理的解释（一次性写入、效率高）。同时，学生正确指出了FCB中需要提供的字段（文件数据块首地址、文件大小），这与标准答案中的起始块号和块数或起始块号和结束块号是一致的。因此，答案完全正确。...

评分及理由 （1）得分及理由（满分8分） 第1次识别结果： 信号量定义基本正确，但存在逻辑错误： 1. get_num和call的使用逻辑混乱，未能正确实现同步（扣2分） 2. 营业员进程中pget_num明显是识别错误，但根据禁止扣分规则不扣分 3. 顾客进程中V(seat)位置错误，...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生正确计算了虚拟地址和物理地址的位数，并准确指出了虚页号和页框号的位置。虽然表述略有不同，但核心逻辑与标准答案一致。 （2）得分及理由（满分2分） 得分：2分 理由：学生正确划分了物理地址的字段，包括标记、行号和块内地址的位数...

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

（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分） 得...