2023年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月29日 17:08
阅读数 9

评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生的算法思想描述准确完整,与标准答案一致。明确说明了需要统计每个顶点的入度和出度,比较出度是否大于入度,输出符合条件的顶点并计数返回。
(2)得分及理由(满分9分)
得分:7分
理由:
- 代码整体逻辑正确,正确遍历邻接矩阵计算入度和出度
- 正确判断出度大于入度的条件
- 正确使用计数器统计K顶点个数
- 扣分点:printf语句中使用了"%s"格式符输出单个字符,应该使用"%c"格式符。这是一个逻辑错误,扣2分
- 其他小问题:第一次识别中函数定义有重复的int关键字,但根据第二次识别结果判断为识别错误,不扣分
题目总分:4+7=11分
登录后发布评论
暂无评论,来抢沙发