文章

359

粉丝

0

获赞

2

访问

32.8k

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

(1)定义一个i初始化为0,先遍历a顶点,发现他没有入度只有出度,让i+1,然后遍历b,他的出度为2入度为1,i+1,在遍历c和d发现他们都不满足出度大于入度,i不变,最后returni

 


评分及理由

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

得分:1分

理由:学生的设计思想描述过于简略和口语化,没有清晰地给出算法的两个核心步骤(统计所有顶点的入度和出度,然后判断并输出K顶点)。虽然提到了遍历顶点并比较出度入度的想法,但缺乏系统性的描述,例如没有说明如何从邻接矩阵中计算入度和出度。根据评分标准,思路基本正确但表述不完整、不清晰,扣3分。

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

得分:0分

理由:题目要求“根据算法思想,写出 C/C++ 描述,并注释”,但学生只提供了第一问的文字描述,完全没有提供任何代码实现。因此,本部分得分为0分。

题目总分:1+0=1分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发