文章

105

粉丝

0

获赞

0

访问

11.8k

头像
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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发