评分及理由 （1）得分及理由（满分5分） 第一问销售部广播地址192.168.1.127正确，得1分；第二问技术部子网地址192.168.1.128/25正确，得1分；第三问计算技术部子网可连接主机数时，学生计算过程为(208-129+1)=80，128-80-2=46，但标准答案为45...

评分及理由 （1）得分及理由（满分2分） 学生答案中计算每簇地址项数量时错误地使用了索引节点大小64B（应为地址项长度4B），导致后续计算全部错误。虽然给出了间接索引的结构，但计算基数错误，因此不得分。得分：0分。 （2）得分及理由（满分2分） 学生正确计算了索引节点总数（64M）和每...

评分及理由 （1）得分及理由（满分2分） 学生正确计算了虚拟地址为01806008H，与标准答案一致。得2分。 （2）得分及理由（满分4分） 第一问：学生正确指出PDBR保存的是物理地址，得1分。 第二问：学生正确说明进程切换时PDBR内容会变化，理由正确（不同进程页目录不同），得1分...

评分及理由 （1）得分及理由（满分2分） 学生答案：主存物理地址占16+12=28位，与标准答案一致，得2分。 （2）得分及理由（满分4分） 学生答案：TLB采用全相联映射正确（2分），但TLB使用DRAM实现错误（应为SRAM），扣2分。本小题得2分。 （3）得分及理由（满分4分）...

评分及理由 （1）得分及理由（满分4分） 学生正确计算了设备A的查询间隔为2μs，并正确计算了CPU用于设备A输入/输出的时间占比为4%。计算过程和结果与标准答案一致。得4分。 （2）得分及理由（满分2分） 学生正确计算了设备B准备数据的时间为0.1μs，中断响应和处理时间为0.8μs...

评分及理由 （1）得分及理由（满分3分） 学生给出的设计思想是使用辅助数组来标记出现的正整数，然后遍历辅助数组找到第一个未标记的位置。这种方法思路正确，能够解决问题，并且时间复杂度为O(n)，符合题目要求的时间高效。虽然与标准答案的原地标记方法不同，但根据评分规则“思路正确不扣分”，因此...

1. 算法思想:将序列A排序,取排序后中间元素k为ret值.m初值为0,然后向前查找值为ret的值,若有则m加一,向后同理,最后若m大于n/2,则返回ret,反之返回-1. int Partition(int A[], int low, int high) { int p =...

评分及理由 （1）得分及理由（满分5分） 学生正确识别出1、3、4号分组由H发送（3分），正确识别出1、2、3号分组完成TCP连接建立（1分），正确识别出3、5号分组进行了填充（1分）。 得分：5分 （2）得分及理由（满分2分） 学生计算过程正确，从3号分组的序号到5号分组的确认号计算...

评分及理由 （1）得分及理由（满分4分） 学生正确计算了文件系统总块数为 4TB/1KB = 2³²，得出块号需要 4B，索引表区可容纳 128 个索引项，单个文件最大长度为 128KB。计算过程和结果与标准答案一致，得 4 分。 （2）得分及理由（满分4分） 学生正确计算了预分配部分...

评分及理由 （1）得分及理由（满分1分） 学生回答“页框号为21”，与标准答案一致。虽然识别结果中有“17对应页框号为21”的表述，但根据上下文可以判断“17”可能是误写或识别错误，实际答案为21。因此得1分。 （2）得分及理由（满分2分） 学生回答“页框号为32”，与标准答案一致。理...

评分及理由 （1）得分及理由（满分2分） 学生答案给出 FEFFH，与标准答案一致。理由：-513 的补码为 FDFFH，逻辑右移一位后得到 FEFFH，计算正确。得2分。 （2）得分及理由（满分2分） 学生答案给出 8 个时钟周期，与标准答案一致。理由：对于 5 段流水线，连续 4 ...

评分及理由 （1）得分及理由（满分4分） 学生答案中： - MIPS计算正确，得1分。 - Cache缺失次数计算正确，得1分。 - 主存带宽计算部分，学生计算了20×10^6×1.5×16B = 4.8×10^8B/s，即480MB/s，但标准答案为4.8MB/s。学生错误地将所有访存...

(1) 先找出两个单词的长度,然后长的单词向后便利到长度一致.然后两个单词一起向后,直到指向同一个节点或者空. 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生的基本设计思想描述清晰准确，与标准答案一致。先计算两个链表长度，然后让长链表先移动差值步，最后同步移动直到找到共同...

评分及理由 （1）得分及理由（满分7分） 学生给出了合并过程，基本遵循了哈夫曼树（最佳归并树）的思想，即每次选择两个最短的表进行合并。合并步骤为： 第一次合并：10和35 → 45 第二次合并：45和40 → 85 第三次合并：50和60 → 110（但学生写成了30和60...

评分及理由 （1）得分及理由（满分2分） 学生第一问中，Web服务器的IP地址识别为64.170.78.32，但标准答案为64.170.98.32。十六进制"62"对应十进制98，学生误识别为78（可能是将"62"误看成"4E"或其他），属于识别错误，根据禁止扣分规则第1条，不扣分。第二...

索引更合适.因为要求不可修改还能创建新文件,连续不合适. 评分及理由 （1）得分及理由（满分4分） 得分：0分 理由：学生选择了索引方式，但标准答案明确说明连续方式更合适。题目条件"文件的数据一次性写入磁盘，已写入的文件不可修改"正好适合连续分配，因为不存在文件扩展问题，且连续分配具有顺序...

评分及理由 （1）信号量定义及初值（满分2分） 得分：1分 理由：学生定义了四个信号量：mutex_1（取号机互斥，初值1）、empty（顾客座位，初值10）、full（有坐下了多少顾客，初值0）、mutex_2（服务窗口，初值1）。其中empty和full的定义和初值正确，符合生产者-...

评分及理由 （1）得分及理由（满分4分） 学生正确计算出虚拟地址24位、虚页号前12位，物理地址20位、页框号前8位，与标准答案一致。得4分。 （2）得分及理由（满分2分） 学生正确划分物理地址为标记（12位）、行号（3位）、块内地址（5位），且位置描述正确。得2分。 （3）得分及理...

评分及理由 （1）得分及理由（满分3分） 学生答案中，R1=0x86、R5=0x90、R6=0x7C，与标准答案完全一致。虽然第一次识别中R1写为0x0086，但8位计算机中实际应为0x86，且第二次识别已修正，不影响得分。因此得3分。 （2）得分及理由（满分2分） 学生答案中，m=1...