(1)最多可有128kB/2B=64k指令。最多可有8个通用寄存器。MAR需要16位,MDR需要16位。
(2)0000H-FFFFH。
(3)2315H,二进制机器码0010001100010101转化为十六进制2315H。该指令执行后,寄存器R5中存放的地址会加1变成5679H...
(1)先将整个数组进行逆转,然后将逆转的数组的第1到第n-p+1的元素进行逆转,将第n-p到第n个元素逆转。
(2)
(3)采用了循环遍历数组,时间复杂度为O(n),并没有建立新的数组,空间复杂度为O(1)。
评分及理由
(1)得分及理由(满分4分)
学生的基本设计思想是:先将...
(1),将序列×3后模7对应数据为:21:0,24:3,90:6,33:5,54:5,27:6,42:0。线性探测再散列后对应位置为:21:0,24:3,90:6,33:5,54:1,27:2,42:4。
(2)查找成功的平均查找长度:(1+1+1+1+4+4+5)/7=17...
评分及理由
(1)得分及理由(满分3分)
得分:1分
理由:学生给出的基本设计思想存在逻辑错误。标准答案采用一趟扫描,在遍历过程中同时使用辅助数组记录并删除重复结点。而学生答案需要多次遍历链表(先统计频率,再查找重复值,最后删除),时间复杂度较高,且"找到数组中大于1的索引"这一思路不够...
评分及理由
(1)得分及理由(满分4分)
学生答案中部门1和部门2的子网划分存在逻辑错误。部门1需要50台主机,应使用子网掩码255.255.255.192(/26),但学生写成了255.255.255.64/26,且可用IP范围192.168.10.65~192.168.10.126错...
评分及理由
(1)得分及理由(满分3分)
学生正确计算了Need矩阵:P0(6,4,3)、P1(1,2,2)、P2(6,0,0)、P3(0,1,1)、P4(4,3,1)。其中P0的Need应为(7,4,3),但学生写为(6,4,3),可能是识别错误(7误识别为6),根据规则不扣分。学生正...
评分及理由
(1)得分及理由(满分3分)
学生答案中:指令1的EA=2000H正确;指令2的EA=(SI)+1000H正确(SI=3000H,所以EA=4000H,虽然没有直接写出数值,但表达式正确);指令3的EA=3FF0H错误(题目要求计算目标地址TA,且相对寻址时PC=4000H,...
评分及理由
(1)得分及理由(满分4分)
学生答案给出了标记位12、组号9、块内偏移量5,与标准答案完全一致。虽然答案没有画出地址划分格式,但题目要求计算各字段位数,学生正确计算出了所有字段的位数,因此得满分4分。
(2)得分及理由(满分9分)
学生只给出了前两次访问的分析,且第二次访...
评分及理由
(1)得分及理由(满分4分)
学生答案中给出了顶点表和边表的结构定义,但存在以下问题:
顶点表节点定义中缺少关键字段(如顶点编号、指向第一条边的指针),且字段定义不完整(如node字段应为顶点名称,但未说明类型;next字段指向不明)。
边表节点定义中缺少关键字段(如邻接顶...
评分及理由
(1)得分及理由(满分3分)
学生答案正确指出可以断定乙方已正确接收的数据帧数为3个,且正确列出了帧S0,0、S1,0、S2,0。与标准答案完全一致,得3分。
(2)得分及理由(满分3分)
学生答案正确指出最多还可以发送5个数据帧,第一个帧为S5,2,与标准答案一致。但最后...
评分及理由
(1)信号量定义得分及理由(满分3分)
学生定义了多个信号量,但存在以下问题:
定义了mutex_w用于互斥访问局部变量w,这是不必要的,因为局部变量w是线程私有的,不需要互斥保护(逻辑错误,扣1分)
定义了额外的信号量X、Y、Z、W,这些信号量的用途不明确,且与标...
评分及理由
(1)得分及理由(满分1分)
学生回答“1页”,理由为“页号都是00401H”,这与标准答案中“所有指令的虚拟地址的高20位相同,因此在同一页”的逻辑一致。虽然学生给出的具体页号“00401H”与标准答案中的二进制分析方式不同,但思路正确,结论正确,因此得1分。
(2)得分...
评分及理由
(1)得分及理由(满分2分)
学生回答“CISC,因指令字长不固定”,与标准答案“M 为 CISC。M 的指令长短不一,不符合 RISC 指令系统特点”一致,理由正确。得2分。
(2)得分及理由(满分2分)
学生回答“96 B,理由:0040107FH - 00401020...
评分及理由
(1)得分及理由(满分4分)
学生正确解释了n=0时死循环的原因:n-1得到全1(即最大值),条件永真。也正确说明了改为int型后不会死循环,因为n=0时n-1=-1,i=0时不满足条件。答案与标准答案一致,得4分。
(2)得分及理由(满分3分)
学生回答f1(23)和f2...
评分及理由
(1)得分及理由(满分4分)
学生给出的边依次为:(A,D)、(D,E)、(E,C)、(C,B)。与标准答案(A,D)、(D,E)、(C,E)、(B,C)相比,虽然边的选择完全相同,但第3条边的顺序和表述略有不同。标准答案中第3条边是(C,E),学生写的是(E,C),但无向图...
评分及理由
(1)得分及理由(满分5分)
得分:2分
理由:学生答案中提到了使用DFS和中序遍历,这是正确的思路。但是具体设计思想存在严重问题:①在左子树为空时添加"("是不合理的,应该根据深度决定是否加括号;②在右子树为空时添加")"同样不合理;③引入visited数组完全没有必要,表...
(4)与以太网帧的 “双地址(源、目的)” 不同,802.11 无线帧包含三个 MAC 地址,这是因为无线终端(如 H4、H5)需通过 AP(接入点)转发通信,需明确 “直接转发方、原始发送方、最终接收方”:
地址 1:无线帧的直接目...
评分及理由
(1)得分及理由(满分5分)
学生回答中:
正确识别出1、3、4号分组由H发送(标准答案一致),得3分。
正确识别出1、2、3号分组完成TCP连接建立(标准答案一致),得1分。
在填充判断中,学生仅指出“TP分组4进行了填充”,但标准答案为3号和5号分组进行了填...
评分及理由
(1)得分及理由(满分4分)
学生答案中,块号最少占4字节是正确的(2分),但最大长度的计算错误。学生计算为"4B×1KB/512B = 8KB",这个计算逻辑错误,应该是索引表区512B可容纳512B/4B=128个索引项,对应128×1KB=128KB文件大小。由于计算逻...
评分及理由
(1)得分及理由(满分1分)
学生答案中写的是21,与标准答案一致,因此得1分。虽然学生描述过程中提到了"71号页框"和"11号页框"(可能是识别错误),但最终答案正确,核心逻辑正确。
(2)得分及理由(满分2分)
学生答案中写的是71,但标准答案是32。根据题目描述,空闲...
评分及理由
(1)得分及理由(满分2分)
学生答案:R1执行后内容为FB FFH
标准答案:R1执行后内容为FEFFH
评分:0分
理由:x=-513的补码为1111 1101 1111 1111B(FDFFH),逻辑右移1位后应为1111 1110 1111 1111B(FEFFH)。...
评分及理由
(1)得分及理由(满分4分)
学生计算MIPS数为20,正确(1分);计算Cache缺失次数为300000次,正确(1分);计算主存带宽为4.8MB/s,正确(2分)。本小题得4分。
(2)得分及理由(满分2分)
学生计算缺页次数为1.5次,正确(1分);计算DMA请求次数...
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生的算法设计思想是使用两层循环暴力匹配,这种方法虽然能找到公共结点,但不符合题目要求的"时间上尽可能高效"的标准。标准答案采用的是先计算链表长度差然后同步遍历的方法,时间复杂度为O(m+n),而学生的算法时间复杂度为O(m×n...
评分及理由
(1)得分及理由(满分7分)
学生给出的合并过程存在多处逻辑错误:
第一次合并写的是"A和D合并",但D的长度是50,而学生计算时写的是10+35-1=44,这显然对应的是A(10)和B(35)的合并,存在表名识别错误。
第二次合并写的是"A和D合并后与C合并",但...
评分及理由
(1)得分及理由(满分3分)
学生回答中设备1为路由器(虽然写为"跨路由器",但核心意思正确),设备2为路由器(错误,应为交换机),设备3未明确回答。根据标准答案,设备1应为路由器,设备2和3应为以太网交换机。学生答对设备1类型,但设备2类型错误,设备3未回答。得1分。
(...
评分及理由
(1)得分及理由(满分0分)
学生答案未明确回答第1行push指令和第30行ret指令是否在同一页,也未给出理由。标准答案要求通过虚页号相同来证明在同一页,但学生答案未涉及相关内容,因此得0分。
(2)得分及理由(满分0分)
学生答案未明确回答32位主存地址中块内地址、Ca...
评分及理由
(1)得分及理由(满分2分)
学生第一问回答“12”错误,正确应为10次;第二问回答“年”无法识别,可能为识别错误。第一问逻辑错误扣1分,第二问无法判断,按识别错误处理不扣分。得1分。
(2)得分及理由(满分2分)
学生回答“24”无法对应任何指令,未正确指出条件转移指令和...
评分及理由
(1)得分及理由(满分2分)
学生计算过程为300×10×200×512,得到3072×10⁵ B,即307,200,000 B。标准答案为300×10×200×512=307,200,000 B,数值正确。虽然单位写为"B³"可能是识别错误,但根据禁止扣分规则第1条,不扣分...
评分及理由
(1)信号量定义部分得分及理由(满分2分)
学生定义了chopsticks数组(虽然误写为chostick)和bowl信号量,但存在以下问题:
- chopsticks数组大小写为7,但题目中n≥3未指定具体值,这里应使用n,但考虑到可能是示例性写法,不扣分
- bowl信号...
评分及理由
(1)得分及理由(满分2分)
学生答案选择顺序存储结构,但标准答案要求链式存储结构。因为题目要求队列空间只增不减且可重复使用出队空间,顺序存储结构无法满足空间只增不减的要求(数组大小固定),所以选择顺序存储结构是错误的。得0分。
(2)得分及理由(满分4分)
学生给出的队空...