科目组合
计算机: 数据结构 、计算机组成原理 、操作系统 、计算机网络

评分及理由
(1)得分及理由(满分3分)
得分:1分
理由:基本设计思想正确,采用了“哈希映射”的思路,即将正整数映射到辅助数组B的下标进行标记,最后找第一个未标记的位置。思路方向正确。
但存在逻辑缺陷:①当A[i] ≥ n时(例如A[i]=n或更大),B[A[i]]会发生数组越界访问,该情况未做任何处理,属于逻辑漏洞;②数组B大小为n,下标范围0~n-1,真正能标记的正整数范围是1~n-1,漏掉了对n的标记;③循环判空从i=1开始到i<n结束,即使不越界也检测不到B[n]的情况,返回n的兜底逻辑虽在,但对n元素未做标记,覆盖不完整。因此扣2分。
(2)得分及理由(满分8分)
得分:4分
理由:代码结构清晰,初始化、标记、查找三步完整,基本逻辑框架正确,C语法基本规范(除变长数组int B[n]外)。
但有明显逻辑错误需扣分:
① 越界错误:B[A[i]]=1中,若A[i]≥n(如A[i]=n或更大的正整数),将访问B[n]及以后越界,标准答案对此专门用n+1做过滤处理,学生代码完全未考虑,属于核心逻辑缺陷;
② 标记范围不完整:B下标0~n-1,i从1遍历到n-1,即使不越界,也只能标记1~n-1,对于值为n的元素无合法存放位置,导致对n的检测逻辑不严密;
③ 循环结束条件i<n,未能检测B[n](虽然B大小只有n本身也访问不到),使得“返回n”的兜底在部分场景下可能误判(比如数组恰好为{1,...,n-1},此时应返回n,但这种情况其实能正确返回n,属于侥幸;但若数组含n且缺其他数时,n未被标记,会导致错误返回)——不过考虑到B大小限制,这个设计本身就有结构性缺陷;
④ 主要逻辑漏洞是越界访问,这是致命问题,按评分标准属于逻辑错误必须扣分。
综合给4分(代码框架、注释、测试用例虽未附但代码本身可读)。
(3)得分及理由(满分2分)
得分:2分
理由:时间复杂度O(n)、空间复杂度O(n)的分析与所写代码一致,分析正确。虽然空间复杂度不是最优(标准答案要求O(1)),但题目只要求“说明你所设计算法的复杂度”,学生如实说明了自己算法的复杂度,不扣分。
题目总分:1+4+2=7分

评分及理由
(1)得分及理由(满分4分)
得4分。学生给出了两种方案,边集分别为:(XA,BJ,2)、(BJ,TL,3)、(XA,WH,2)、(TL,JN,2)、(JN,QD,2)、(CS,QD,3)、(QD,NJ,2) 和 (XA,BJ,2)、(XA,WH,2)、(TL,JN,2)、(WH,QD,3)、(JN,QD,2)、(CS,QD,3)、(QD,NJ,2)。两种方案均连通8个顶点、恰有7条边且无环,均为最小生成树,总费用均为16,与标准答案一致,给满分。
(2)得分及理由(满分4分)
得4分。学生回答“邻接矩阵”和“克鲁斯卡尔算法”,均正确,与标准答案一致,给满分。
(3)得分及理由(满分2分)
得0分。学生在第(3)问中写“方案一的H₂可以收到,方案二的H₂不可以收到”,与标准答案恰好相反(标准答案:方案一H₂不能收到,方案二H₂可以收到),核心逻辑错误,给0分。
题目总分:4+4+0=8分

评分及理由
(1)得分及理由(满分4分)
得分:4分。
理由:学生正确计算出设备A准备32位数据的时间为2μs,即最多间隔2μs查询一次,正确;正确计算出每秒查询次数5×10⁵,每次查询执行10条指令、CPI=4,得到每秒占用2×10⁷个时钟周期,占500MHz主频的4%,与标准答案一致。思路和结果均正确,给满分。
(2)得分及理由(满分2分)
得分:2分。
理由:学生计算出设备B准备32位数据需0.1μs,即每50个时钟周期就需处理一次,而中断响应和处理需400个时钟周期(0.8μs),准备数据时间小于中断处理时间,会导致数据丢失,因此不能采用中断I/O方式。虽然表述中“设备B每50个时钟周期就要使用CPU”略不严谨(应为每50个时钟周期产生一次数据就绪),但核心判断和理由正确,与标准答案一致,给满分。
(3)得分及理由(满分2分)
得分:0分。
理由:学生计算设备B每秒DMA次数为40MB/1000B=40000次,每次预处理和后处理共500个时钟周期,CPU用于设备B的时间为40000×500=2×10⁷个时钟周期,占500MHz的4%。但学生错误地计算为12500个时钟周期用于传送、500个时钟周期用于预处理后处理,并得出96.15%的占比,混淆了DMA传送本身不占CPU时间这一核心概念,逻辑错误,结果错误,不能给分。
题目总分:4+2+0=6分

评分及理由
(1)得分及理由(满分2分)
学生回答“占28位”,与标准答案一致,得2分。
(2)得分及理由(满分4分)
学生回答“TLB采用直接映射方式”错误,标准答案为全相联映射,扣2分;“TLB是用SRAM实现的”正确,得2分。本小题得2分。
(3)得分及理由(满分4分)
“Cache采用2路组相联映射”正确,得1分;“还应有LRU位和脏位”正确(脏位即一致性维护位),得1分;“Cache的总容量是562B”错误,标准答案为558B,扣1分;“Cache中有效位的作用是确认该Cache行是否存在”基本正确(指出信息是否有效),得1分。本小题得3分。
(4)得分及理由(满分5分)
物理地址“0040040H”正确,得2分;“Tag位为00400H,组号为2,对应Cache行的Tag位命中但有效位为0,故Cache未命中”分析正确,得2分;Cache组号“3”正确,得1分。本小题得5分。
题目总分:2+2+3+5=12分

评分及理由
(1)得分及理由(满分2分)
学生答案为“0180 6008H”,与标准答案完全一致,计算正确。得2分。
(2)得分及理由(满分4分)
第一问:学生回答“该地址是物理地址”,正确,得1分。
第二问:学生回答“进程切换时,PDBR的内容会变化,因为PDBR保存的是当前进程的页目录起始地址”,理由正确(进程切换导致地址空间和页目录变化,PDBR需更新),得2分。
第三问:学生回答“同一进程的线程切换时,PDBR的内容不会变化,因为同一进程的线程共享当前进程的页目录起始地址”,理由正确(线程共享进程地址空间和页目录),得1分。
本小题合计得4分。
(3)得分及理由(满分2分)
学生回答“修改位和访问位”,与标准答案要求的“访问字段(使用位)和修改字段(脏位)”对应正确,得2分。
题目总分:2+4+2=8分

评分及理由
(1)得分及理由(满分2分)
得分:0分。理由:学生计算每簇地址项个数时错误地使用了索引节点大小64B除以地址项长度4B,得到16,而正确应为簇大小4KB除以地址项长度4B,得到1024。这属于核心逻辑错误(混淆了索引节点大小与簇大小),导致最大文件长度表达式完全错误。根据评分要求,逻辑错误需扣分,该问不得分。
(2)得分及理由(满分2分)
得分:0分。理由:标准答案要求分别计算索引节点总数(64M)和数据簇能存放的文件数(256M),取较小值得到64M。学生仅给出“最多能存放374个图像文件”,未展示任何计算过程,且结果与标准答案不符(374远小于正确值),无法判断其思路是否正确,属于错误答案。该问不得分。
(3)得分及理由(满分3分)
得分:2分。理由:学生判断“不相同”正确,且理由“F1位于直接地址,F2位于一级间接地址”基本正确(F1大小6KB≤32KB,使用直接地址项;F2大小40KB在32KB~4MB+32KB之间,需读一级索引表),核心逻辑正确。但未说明“访问一级索引表比访问直接地址项多一次磁盘访问”这一时间差异的根本原因,表述不够完整,扣1分。根据评分要求,思路正确不扣分,但此处理由不充分,酌情扣1分。
题目总分:0+0+2=2分

评分及理由
(1)得分及理由(满分5分)
得分:4分。
理由:前两问“销售部子网的广播地址是192.168.1.127”和“技术部子网的子网地址是192.168.1.128/25”均正确,各得2分,共4分。第三问“技术部子网还可以连接46台主机”错误,标准答案为45台。技术部子网可用主机地址范围为192.168.1.129~192.168.1.254,共126个;已用地址为192.168.1.129~192.168.1.208(80个)加路由器接口192.168.1.254(1个),共81个;剩余126-81=45个。学生答46,多算1台,该问不得分。因此本小题得4分。
(2)得分及理由(满分4分)
得分:2分。
理由:第一问“一个最大IP分片封装数据的字节数是776B”正确,得2分。第二问“至少需要分为2个分片”正确,但该问与第一问共同构成分片计算,按评分点第二问本身正确可得分;然而第三问片偏移量错误:标准答案第一个分片偏移量为0,第二个分片偏移量为97(即776/8)。学生写“第一个分片的片偏移量是776B,第二个分片的片偏移量是780B/760B”,均错误。片偏移量应以8字节为单位,且第一个分片偏移量应为0。第三问不得分。故本小题得2分(第一问2分+第二问2分中,因总分4分且第二问与第三问同属分片数量与偏移,按评分点:第一问2分,第二问1分,第三问1分,学生第二问正确得1分,第三问错误不得分,合计3分?需严格按标准答案分值分配:本题共4分,三个问题分别为:最大数据字节数、至少分片数、每个分片偏移量。标准答案未明确各问分值,按常见分配:第一问2分,第二问1分,第三问1分。学生第一问正确得2分,第二问正确得1分,第三问错误得0分,合计3分。但根据“对于有逻辑错误的答案不要给满分”,第三问完全错误,第二问正确可给分。故本小题得3分?需再核对:学生第二问“至少需要分为2个分片”正确,应得1分;第一问得2分;第三问0分;合计3分。但题目总分4分,给3分合理。然而标准答案中第二问和第三问可能合并给分?常见评分:第一问2分,第二问1分,第三问1分。故学生得3分。但注意学生第三问片偏移量错误,且第一个分片偏移量写776B明显概念错误(偏移量应为0),第二个写780B或760B也错误。故扣1分。本小题得3分。但根据输出要求需给严格合理分数。重新审视:题目(2)共4分,标准答案三个子问,通常第一问2分,第二问1分,第三问1分。学生第一问对2分,第二问对1分,第三问错0分,合计3分。故本小题得3分。
题目总分:4+3=7分