2023年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月19日 16:48
阅读数 99

评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想正确:通过两个数组分别记录每个顶点的入度和出度,然后比较出度是否大于入度来识别K顶点。思路与标准答案一致,表述清晰。得4分。
(2)得分及理由(满分9分)
代码实现基本正确,但存在以下问题:
- 在printf语句中使用了"%s"格式符输出单个字符,应该使用"%c"。这是一个逻辑错误,但考虑到可能是识别错误(将%c误识别为%s),根据规则不扣分。
- 使用了变长数组int in[n]和int out[n],这在C99标准中允许,但考虑到考试环境可能不支持,且标准答案使用了简单变量统计,这里不视为错误。
- 算法逻辑正确,能正确统计入度和出度,并找出K顶点。
扣分情况:无明显逻辑错误,得9分。
题目总分:4+9=13分
登录后发布评论
暂无评论,来抢沙发