评分及理由
(1)信号量定义及初值(满分4分)
学生定义了两个信号量:mutex(初值1)和 full(初值500)。其中,mutex 用于出入口互斥,含义正确,初值正确;full 初值500,但其含义是“最多500人参观”,这与标准答案中的 empty(代表剩余空位)含义相反。在同步问...
评分及理由
(1)得分及理由(满分3分)
学生回答存储器按字节编址正确(得1分),但回答最多可跳转128条指令错误(标准答案为127条)。因为偏移量OFFSET为8位补码,范围为-128~127,向后跳转对应正偏移量,最大为127。学生误将范围最大值理解为跳转条数,属于逻辑错误,扣2分。...
评分及理由
(1)得分及理由(满分3分)
学生正确计算了CPU时钟周期(1.25ns)和总线时钟周期(5ns),与标准答案一致。总线带宽计算为8×10⁸B/s(即800MB/s),结果正确。但学生写为“约为0.8GB/s”,虽然数值等价(0.8GB/s=800MB/s),但单位使用...
评分及理由
(1)得分及理由(满分5分)
学生答案中,对于顺序存储结构,正确指出了按访问频率(即查找概率)排序,并给出了排列顺序["do", "while", "for", "repeat"],这实际上是将概率最高的两个元素(p1=0.35, p4=0.35)放在最前面,符合降序排列的原...
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生的基本设计思想与标准答案完全一致。正确描述了摩尔投票法的两个关键步骤:第一步通过计数和抵消找到候选主元素,第二步验证候选元素是否真正满足主元素条件。思路清晰准确。
(2)得分及理由(满分7分)
得分:6分
理由:算法实现基...
评分及理由
(1)得分及理由(满分3分)
学生答案正确地将IP地址空间202.118.1.0/24划分为两个子网:202.118.1.0/25和202.118.1.128/25,并指出每个子网有足够的地址(不少于120个)。虽然学生没有详细写出计算过程(如通过2^7-2=126>120来...
评分及理由
(1)得分及理由(满分6分)
学生对于三个虚地址的访问时间计算过程如下:
2362H:计算过程为10ns(访问TLB)+100ns(访问页表)+100ns(访问内存)=210ns,与标准答案一致,得2分。
1565H:计算过程为10ns(访问TLB)+100ns(访问页表)...
评分及理由
(1)信号量定义(满分1分)
得分:1分
理由:学生定义了mutex、odd、even、empty四个必要的信号量,含义正确。虽然额外定义了full信号量(标准答案未使用),但根据题目要求"多余的信息错误不扣分",且full信号量的使用在逻辑上是合理的,因此不扣分。
(2)...
评分及理由
(1)得分及理由(满分13分)
学生作答存在多处逻辑错误:
C7节拍功能为“MDR←M(MDR)”,此处MDR作为地址是错误的,应为“MDR←M(MAR)”,控制信号MemR正确但地址源错误,属于逻辑错误。
C8和C9节拍分两次将MDR和A的值送入ALU,但图中数据...
评分及理由
(1)得分及理由(满分4分)
学生作答中,第一次识别结果和第二次识别结果在计算过程和最终答案上基本一致。计算步骤清晰:先计算每次传输时间,再计算中断次数,然后计算总时钟周期数,最后计算百分比。虽然第一次识别中“326÷0.5MB/s”疑似识别错误(应为32位/4B传输单位对应...
评分及理由
(1)得分及理由(满分5分)
得分:4分
理由:学生的基本设计思想与标准答案一致,都采用了双指针(快慢指针)的方法,通过一趟遍历找到倒数第k个结点。但学生在描述中提到“若第二个指针等于头指针+list,则返回0”,这里的“头指针+list”表述不清晰,可能是指头结点(即lis...
评分及理由
(1)得分及理由(满分10分)
学生答案正确指出该方法不能保证求得最短路径,并给出了“当前最优并非全局最优”的正确解释。两次识别结果均提供了反例(尽管具体图结构不同),但核心逻辑与标准答案一致。因此给满分10分。
题目总分:10分
void CalMulMax(int A[], int res[], int n) {
if (n <= 0) return;
// 初始化:从最后一个元素开始
int max_suffix = A[n-1];
int min_su...
void CallMulMax(int A[], int res[],int n){
if(n == 0)return;
int max_val = A[n-1];
int imax_val = A[n-1];
res[n-1] = A[n-1]*A[n-1];
for(...
void CallMulMax(int A[], int res[],int n){
if(n == 0)return;
int max_val = 0;
int imax_val = 0;
for(int i = n-1; i >= 0; i--){
if(A...
void CallMulMax(int A[], int res[],int n){
if(n == 0)return;
int max_val = 0;
int imax_val = 0;
for(int i = n-1; i >= 0; i--){
if(A...
200,文件长度改变,起始地址改变
30,51200B
#videoTogetherLoading {
touch-action: none;
height: 50px;
border: 1px solid #c9c8c8;...
1000
1MB 93.75%
4,2,63次磁盘,1008次TLB
#videoTogetherLoading {
touch-action: none;
height: 50px;
border: 1px soli...
字节
2
-6 (PC)+2 + 2*OFFSET
2 3 4 6 阻塞,6 ,因为此时1已经写回完成
#videoTogetherLoading {
touch-action: none;
height: 50px;
...
L0 60
Net Prefix Metric
#videoTogetherLoading {
touch-action: none;
height: 50px;
border: 1p...
链表
typedef struct Link
{
string ID,IP;
int Metric;
}
typedef struct Net{
string Prefix;
int Metric;
}
 ...
DFS,将递归层数*叶结点权值
typedef struct Node
{
int weight;
Node *left;
Node *right;
void WPL(int &result, Node *n, int num) // 结果 指针...
void CallMulMax(int A[], int res[],int n){
for(int i = 0; i< A.size(); i++){
int max_val = 0;
int imax_val = 0;
if(A.[i] > 0 &&...
(1)进行两轮循环,每一轮内层循环统计对应A[i]与A[j]乘积的最大值,并将该值赋给res[i]。
(2)
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生的算法基本思想是使用两轮循环(即暴力解法),外层循环遍历每个i,内层循环遍历每个j(i≤j)来计算所有可能的乘...
评分及理由
(1)信号量定义得分及理由(满分2分)
得分:1分
理由:学生定义了三个信号量empty、full和mutex,并给出了正确的初值(empty=1000,full=0,mutex=1),含义基本正确。但是缺少用于控制消费者连续取10件产品的互斥信号量(如标准答案中的mutex...
评分及理由
(1)得分及理由(满分3分)
学生第一次识别结果正确计算了访问磁盘块次数为59次,并说明了过程(读取前29块并写回),符合标准答案。但未提及文件控制块内容的改变(起始块号和文件长度),因此扣2分。第二次识别结果计算为57次,逻辑错误(29×2-1=57的推导错误),但根据“误...
评分及理由
(1)得分及理由(满分1分)
学生答案:(R2) = 1
标准答案:R2的内容是1000。
理由:学生答案错误。R2在程序结束时存储的是循环变量i的值,循环条件为i < 1000,因此循环结束后i的值为1000。学生回答1,可能是误将循环初始值或第一次循环后的值当作最终结果,...
评分及理由
(1)得分及理由(满分2分)
学生回答“按字节编址”,与标准答案一致。理由正确:指令字长32位(4字节),指令地址间隔为4,说明每个地址单位对应1字节,因此是按字节编址。得2分。
(2)得分及理由(满分2分)
学生回答“32位”,与标准答案“每个元素占4B(32位)”一致。...
评分及理由
(1)得分及理由(满分6分)
学生给出了路由表项:
192.1.1.0/24 接口 E0(正确)
192.1.5.0/24 下一跳 L1(正确,但标准答案下一跳为10.1.1.10,学生写接口L1也符合题意,因为题目表中接口栏就是L0/L1,且路由表结构未明确要求下...
评分及理由
(1)得分及理由(满分1分)
学生答案:图
评分:1分
理由:问题要求将网络抽象为数据结构中的哪种结构,正确答案是"图"。学生回答"图",完全正确,得满分。
(2)得分及理由(满分5分)
学生答案:(给出了邻接多重表相关图示)
评分:3分
理由:学生提到了邻接多重表并给出了...