评分及理由

（1）得分及理由（满分6分）

学生第一次识别结果中散列表构造过程有误（如H(30)计算错误为56，实际应为6；H(18)冲突处理未完成），但第二次识别结果正确计算了所有哈希值及冲突处理过程，并给出了长度为10的散列表（符合装填因子0.7要求，因关键字7个，表长10满足7/10=0.7）。散列表内容为：下标0存7，下标1存18（但标准答案为14，此处错误），下标2存9，下标3存8，下标4未说明（应为空），下标5存11，下标6存30，下标7未说明（应为空），下标8未说明（应为空），下标9未说明（应为空）。但学生实际表格中标注了下标1为18、下标4为14（与标准答案不一致），且未正确放置14（标准答案应在下标1）和18（标准答案应在下标7）。因此散列表构造部分错误较多，但基本方法正确。扣分点：①H(30)第一次识别错误（但第二次正确），不扣分（因识别问题）；②散列表最终存储位置错误（14和18位置与标准答案不符），属于逻辑错误，扣3分；③未完整列出所有位置（如下标7、8、9未标注），扣1分。得分：6-3-1=2分。

（2）得分及理由（满分4分）

学生计算了WPL（即平均查找长度ASL），但标注为WPL（术语错误，但不影响理解，不扣分）。第一次识别结果中查找成功的ASL计算为17/7≈2.4（实际标准答案为12/7≈1.714），错误（因散列表构造错误导致计算错误）；查找不成功的ASL计算为5（实际标准答案为18/7≈2.571），完全错误。第二次识别结果中查找成功的ASL仍为17/7≈2.4（错误），查找不成功的ASL为(8+7+6+5+4+3+2)/7=35/7=5（错误）。原因：学生未基于正确的散列表计算，且查找不成功的ASL计算方式错误（应为对每个位置查找失败时的比较次数求和，再除以表长7）。但学生尝试了计算，思路部分正确（如对成功和失败分别计算）。扣分点：①查找成功的ASL结果错误，扣2分；②查找不成功的ASL结果错误且方法错误，扣2分。得分：0分。

题目总分：2+0=2分