(1)PCB在内核区,执行scanf()的时候,进程处于阻塞态
(2)main函数的代码位于只读代码段, 调用的scanf()和print()需要通过驱动实现
(3)ptr被分配到了栈中,length如果没有被分配到寄存器,会被分配到栈中,ptr指向的字符串位于堆中
评...
coBegin{
semaphore mutex_k = 3;//还剩可以挖几个坑
semaphore mutex_t = 1;//铁锹
semaphore a_done = 0;//有多少个坑需要填土
semaphore b_done = 0;//有多少颗树需要浇水
...
(1)PCB在内核区,执行scanf()的时候,进程处于阻塞态
(2)main函数的代码位于只读代码段, 调用的scanf()和print()需要通过驱动实现
(3)ptr被分配到了栈中,length如果没有被分配到寄存器,会被分配到栈中,ptr指向的字符串位于堆中
评...
coBegin{
semaphore mutex_k = 3;//还剩可以挖几个坑
semaphore mutex_t = 1;//铁锹
semaphore a_done = 0;//有多少个坑需要填土
semaphore b_done = 0;//有多少颗树需要浇水
...
(1)实现C1的代码是临界区,因为不同进程同时对缓冲区B进行写操作时,需要互斥访问,否则可能会产生脏数据,造成数据冲突
(2)
CoBegin{
semaphore mutex = 1;互斥访问缓冲区的锁
semaphore empty = 0;//...
评分及理由
(1)得分及理由(满分2分)
学生第一次识别回答“该主机的默认网关为0D-21-27-25-51-ee”,第二次识别为“00-21-27-25-51-ee”。标准答案为“00-21-27-21-51-ee”。学生第二次识别结果与标准答案仅有一位不同(25 vs 21),根据误...
评分及理由
(1)得分及理由(满分4分)
学生第一问回答“连续文件的数据块组织更合适”正确,理由部分提到“一次写入不修改”和“不支持修改操作”符合题目要求,但“修改操作较困难”表述不准确(连续方式修改困难,但题目要求不可修改,所以这是优点),但核心逻辑正确。第二问回答“FCB中需要设计对...
评分及理由
(1)信号量定义及初值(满分2分)
得分:1分
理由:学生定义了四个信号量:seat(代表空座位数,初值10,正确)、hao(代表等待顾客数,初值0,正确)、mutex(取号机互斥,初值1,正确)、wait(服务同步,初值1,错误,应为0)。wait初值应为0,表示初始无服务...
评分及理由
(1)得分及理由(满分4分)
学生第一次识别回答:虚拟地址24位正确,高12位表示虚页号正确;物理地址20位正确,但说“低6位表示数据”错误(应为页内地址12位,页框号8位)。第二次识别:虚拟地址24位正确,高12位表示页号正确;物理地址20位正确,但说“低6位表示页偏移”错...
评分及理由
(1)得分及理由(满分3分)
学生两次识别结果均错误。第一次识别结果R1=901H(应为86H),R5未提及(应为90H),R6=86H(应为7CH);第二次识别结果R1=90H(应为86H),R3=99H(无关),R2=88H(无关)。未正确计算x、z1、z2的值,且未给出...
评分及理由
(1)得分及理由(满分4分)
得0分。学生的基本设计思想是将两个序列合并后排序,再取中位数。这与题目要求的“时间和空间两方面都尽可能高效的算法”不符,因为题目期望的是利用中位数性质进行二分查找的高效算法(时间复杂度O(log n)),而学生的思路是O(n log n)的排序方...
评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵不是上三角矩阵,而是对称矩阵(主对角线两侧有值),与题目要求的上三角矩阵(仅主对角线及以上有值)不符。标准答案应为上三角矩阵,且学生矩阵中出现了错误(如位置(1,0)有值4,但应为∞;位置(2,0)有值6,但应为∞等)。但考虑到...
评分及理由
(1)得分及理由(满分2分)
学生第一次识别未回答Web服务器的IP地址,第二次识别仅回答了默认网关的MAC地址(但MAC地址有误写:标准答案为00-21-27-21-51-ee,学生答为00-21-27-25-51-ee,可能是识别错误,根据规则不扣分)。但Web服务器的I...
评分及理由
(1)得分及理由(满分4分)
学生第一问回答“连续文件的数据块组织更合适”正确,得1分。理由部分提到“由于要求文件的数据一次写入不修改,且已写入的文件不可修改”,正确,得1分;但后续“连续文件的组织方式难对手对文件的修改操作,但修改操作较困难”表述混乱,且标准答案强调连续方式...
评分及理由
(1)信号量定义及初值(满分2分)
得分:1分
理由:学生定义了四个信号量:seat(初始值10,表示空座位数,正确)、hao(初始值0,表示等待顾客数,类似full,正确)、mutex(初始值1,用于取号机互斥,正确)、wait(初始值0,用于服务同步,但含义不清晰...
评分及理由
(1)得分及理由(满分4分)
学生第一次识别回答:虚拟地址24位(正确),高12位表示虚页号(正确);物理地址20位(正确),但错误地认为“低6位表示页内”(应为低12位表示页内地址,高8位表示页框号)。第二次识别回答:虚拟地址29位(错误,应为24位),高12位表示虚页号(...
评分及理由
(1)得分及理由(满分3分)
学生第一次识别结果中R1=901H(错误,应为86H),R5未给出(识别为B:99H,但R5对应z1,应为90H),R6=85H(错误,应为7CH)。第二次识别结果中R1=90Ω(错误,应为86H),R3和R2的标识错误(未对应R5和R6)。学生...
评分及理由
(1)得分及理由(满分4分)
得0分。学生的基本设计思想是将两个序列合并后排序,再取中位数。这种方法虽然正确,但时间和空间效率不高,不符合题目要求的“尽可能高效”的条件。标准答案采用二分查找思想,时间复杂度为O(log₂n),而学生的方法时间复杂度为O(n log n),空间...
评分及理由
(1)得分及理由(满分2分)
学生答案中的邻接矩阵存在多处错误:第一行应为0,4,6,∞,∞,∞,但学生写成了0,0,4,6,∞,∞(前两个元素错误);第二行应为∞,0,5,∞,∞,∞,但学生写成了0,∞,5,∞,∞,∞(第一个元素错误);第三行及后续行也有错误(如第三行应为...
评分及理由
(1)得分及理由(满分6分)
学生答案中给出了三个路由项:
目的网络194.17.20.128/25,下一跳为"—",接口为E0(正确)
目的网络194.17.20.0/23,下一跳为194.17.24.2,接口为S1(正确)
目的网络153.14.5.0/24,下一跳为1...
评分及理由
(1)得分及理由(满分3分)
学生答案正确:页大小计算为 \(2^{12} = 4KB\),页表最大占用为 \(4B \times 2^{20} = 4MB\),与标准答案一致。得3分。
(2)得分及理由(满分2分)
学生答案中页目录号表达式为 \(LA/2^{22}\),页表...
评分及理由
(1)信号量定义及初值(满分4分)
得分:3分
理由:学生定义了两个信号量mutex和empty,含义正确(mutex用于出入口互斥,empty用于控制博物馆人数)。但empty初值第一次识别为50,第二次识别为100,均与标准答案500不符。由于题目明确说明博物馆最多容纳5...
评分及理由
(1)得分及理由(满分3分)
学生第一次识别回答"按字节编址"正确(1分),但"最多向后跳转17条"错误(标准答案为127条),第二次识别回答"按字节编址"和"最多向后跳转127条"均正确(3分)。根据禁止扣分原则第3条(两次识别中一次正确即不扣分),且第一次识别中"17"可...
评分及理由
(1)得分及理由(满分3分)
学生正确计算了CPU时钟周期(1.25 ns)和总线时钟周期(5 ns),但第一次识别结果中带宽单位误写为“800KB/s”(应为800MB/s),第二次识别结果中带宽单位正确为“800MB/s”。根据禁止扣分规则第1条(字符识别错误如单位误写不扣...
评分及理由
(1)得分及理由(满分5分)
学生答案中对于第(1)问,指出元素排列为“do”, “while”, “for”, “repeat”,这实际上是一种降序排列(因为“do”和“while”的概率最高,均为0.35,而“for”和“repeat”的概率较低,均为0.15),符合标准...
评分及理由
(1)得分及理由(满分4分)
学生给出的基本设计思想是使用一个大小为n的辅助数组B来记录每个元素出现的次数,然后遍历B数组检查是否有元素的出现次数超过n/2。这种方法虽然正确,但并不是题目要求的“尽可能高效的算法”,因为标准答案使用了更优的Boyer-Moore投票算法,其空...
评分及理由
(1)得分及理由(满分6分)
学生答案中给出了三个路由项:
① 目的网络194.17.20.128/25,下一跳为"—",接口为E0。
② 目的网络194.17.20.0/23,下一跳为194.17.24.2,接口为S1。
③ 目的网络153.14.5.0/24,下一跳为15...
评分及理由
(1)得分及理由(满分3分)
学生答案正确计算了页大小(4KB)和页表最大占用(4MB),与标准答案完全一致。得3分。
(2)得分及理由(满分2分)
学生给出的页目录号表达式为 LA/2^22,页表索引号为 (LA/2^12)%2^10。虽然使用了除法和取模运算(标准答案建...
评分及理由
(1)信号量定义及初值(满分4分)
得分:4分
理由:学生定义了两个信号量mutex和empty,含义正确(mutex用于出入口互斥,empty用于控制博物馆人数)。第一次识别中empty初值误写为50(应为500),但第二次识别正确为500;根据禁止扣分规则第1条和...
评分及理由
(1)得分及理由(满分3分)
学生回答“按字节编址”正确(1分),理由:指令长度为16位,下条指令地址为(PC)+2,说明每次地址增加2字节,因此按字节编址。学生回答“最多向后跳转127条”正确(2分),理由:偏移量OFFSET为8位补码,范围为-128~127,向后跳转对应...