文章

317

粉丝

1

获赞

220

访问

83.2k

头像
2023年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年12月12日 19:13
阅读数 65


评分及理由

(1)得分及理由(满分4分)

学生答案的设计思想描述存在两处问题:
1. 对“K顶点”的定义理解错误。题目明确说明“出度大于入度的顶点称为K顶点”,但学生描述为“当顶点的入度大于出度则为K顶点”,这与题目定义相反,属于逻辑错误。
2. 描述中存在语句不通顺或语义矛盾之处(如“从弧头指向尾指向弧头的边”),但根据“禁止扣分”原则,这可能是识别错误,且不影响核心逻辑判断,故不扣分。
由于核心逻辑定义错误,扣2分。
得分:2分

(2)得分及理由(满分9分)

学生的代码实现存在以下问题:
1. 逻辑错误:代码中的判断条件 if(ru_degree > chu_degree) 是根据“入度大于出度”来输出顶点,这与题目要求的“出度大于入度”(K顶点)相反。这是一个关键逻辑错误。
2. 变量名语法错误(仅在第二次识别结果中出现):使用了 ru - degreechu - degree 等包含减号的变量名,这在C语言中是非法标识符。但根据“禁止扣分”原则,这很可能为识别错误(原手写答案可能是下划线),且第一次识别结果为正确的变量名(ru_degree),因此不因该错误扣分。
3. 算法正确性:除了上述判断条件错误外,算法的整体框架是正确的,包括使用双重循环遍历邻接矩阵分别计算每个顶点的入度和出度,并使用顶点表输出顶点信息。
由于存在关键逻辑错误(判断条件与题目要求相反),扣3分。
得分:6分

题目总分:2+6=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发