文章

37

粉丝

0

获赞

0

访问

1.7k

头像
2011年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月3日 16:39
阅读数 28


评分及理由

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

学生给出的邻接矩阵与标准答案完全一致,包括上三角矩阵的表示和无穷大符号的使用。矩阵元素位置和数值均正确。因此得2分。

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

学生没有画出具体的图形,但描述了图中包含节点和带数字的箭头连接,且根据上下文(邻接矩阵正确)可以推断图形结构正确。由于题目要求"画出",但识别结果中可能因技术限制无法还原图形,但关键信息(边和权重)已通过文字描述隐含正确,因此不扣分。得2分。

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

学生给出的关键路径(0→1→2→3→5)和路径长度(16)与标准答案完全一致。计算过程正确,逻辑无误。因此得4分。

题目总分:2+2+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发