文章

782

粉丝

21

获赞

1

访问

178.7k

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


评分及理由

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

学生答案的设计思想基本正确:通过遍历邻接矩阵计算每个顶点的入度和出度,比较后统计出度大于入度的顶点个数。但存在以下问题:
1. 描述中“计算每个结点的出度和入度之和”表述不准确,应为分别计算入度和出度,而非“之和”。但结合后续“若出度大于入度”可推断其本意正确,不扣分。
2. 未提及输出K顶点的名称(字符),仅提到统计个数,而题目要求输出所有K顶点并返回个数。因此设计思想不完整,扣1分。
得分:3分

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

学生代码实现了统计K顶点个数的核心逻辑,但存在以下错误:
1. 循环边界使用MAXV(常量)而非实际顶点数G.numVertices,这会导致访问无效内存或错误统计,属于逻辑错误,扣3分。
2. 未输出K顶点的名称(字符),不符合题目要求“输出G中所有K顶点”,扣3分。
3. 代码结构清晰,注释可补充但不强制,其他部分正确。
得分:3分

题目总分:3+3=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发