文章

39

粉丝

0

获赞

0

访问

1.8k

头像
2009年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月24日 12:04
阅读数 38


评分及理由

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

得分:4分

理由:学生的基本设计思想描述基本正确,通过两个指针P1和P2,先让P2移动k个位置,然后两个指针同步移动直到P2到达链表尾部,此时P1指向倒数第k个结点。这与标准答案的思路一致。但描述中存在一些不准确之处,如"P1指向第k+1个结点"应为"P1指向第一个结点",且步骤描述略显混乱。由于核心思想正确,扣1分。

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

得分:3分

理由:学生的详细实现步骤描述不够完整和清晰。虽然提到了指针初始化和移动过程,但缺少对边界条件(如k值超过链表长度)的处理说明,且步骤描述顺序混乱(如"P1、P2同时后移"的表述不准确)。标准答案要求明确计数和指针移动的详细条件,学生作答在此部分有欠缺。

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

得分:2分

理由:学生的代码实现存在较多问题:
1. 函数定义不规范(如"function sglist_listk"),参数类型错误(使用int*而非链表指针)
2. 未正确处理表头结点(直接操作list->next)
3. 返回值类型不符合题目要求(应返回1/0而非直接返回data值)
4. 第二次识别的代码中缺少输出data域的步骤
但核心算法逻辑基本正确,实现了双指针移动的关键思路。

题目总分:4+3+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发