文章
317
粉丝
1
获赞
220
访问
83.2k

评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想描述存在两处问题:
1. 对“K顶点”的定义理解错误。题目明确说明“出度大于入度的顶点称为K顶点”,但学生描述为“当顶点的入度大于出度则为K顶点”,这与题目定义相反,属于逻辑错误。
2. 描述中存在语句不通顺或语义矛盾之处(如“从弧头指向尾指向弧头的边”),但根据“禁止扣分”原则,这可能是识别错误,且不影响核心逻辑判断,故不扣分。
由于核心逻辑定义错误,扣2分。
得分:2分
(2)得分及理由(满分9分)
学生的代码实现存在以下问题:
1. 逻辑错误:代码中的判断条件 if(ru_degree > chu_degree) 是根据“入度大于出度”来输出顶点,这与题目要求的“出度大于入度”(K顶点)相反。这是一个关键逻辑错误。
2. 变量名语法错误(仅在第二次识别结果中出现):使用了 ru - degree、chu - degree 等包含减号的变量名,这在C语言中是非法标识符。但根据“禁止扣分”原则,这很可能为识别错误(原手写答案可能是下划线),且第一次识别结果为正确的变量名(ru_degree),因此不因该错误扣分。
3. 算法正确性:除了上述判断条件错误外,算法的整体框架是正确的,包括使用双重循环遍历邻接矩阵分别计算每个顶点的入度和出度,并使用顶点表输出顶点信息。
由于存在关键逻辑错误(判断条件与题目要求相反),扣3分。
得分:6分
题目总分:2+6=8分
登录后发布评论
暂无评论,来抢沙发