评分及理由

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

学生答案中排列顺序为"for","do","while","repeat"，对应查找概率为0.15, 0.35, 0.35, 0.15，这不是按概率降序排列。采用折半查找法也不正确，因为折半查找要求有序且与概率无关，而题目要求平均查找长度更短，应该采用按概率降序排列的顺序查找。计算的平均查找长度1.8也是错误的。因此扣分：排列方式错误扣2分，查找方法错误扣1分，计算结果错误扣2分。得0分。

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

学生答案中排列顺序为"do","while","for","repeat"，对应查找概率为0.35, 0.35, 0.15, 0.15，这是按概率降序排列。采用顺序查找法正确。计算的平均查找长度2.1正确。因此得满分5分。

题目总分：0+5=5分