评分及理由

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

学生答案中，元素排列为“do”、“while”、“for”、“repeat”，这实际上是将查找概率高的元素（do和while，概率均为0.35）放在前面，符合按查找概率降序排列的原则。但学生错误地选择了折半查找法，因为折半查找要求元素有序（通常是关键字有序），而这里按概率排列并不一定满足关键字有序，且折半查找在顺序表中要求元素按关键字有序排列才能进行。标准答案要求采用顺序查找方法。此外，学生计算的平均查找长度为1.8，但这是基于折半查找的计算，而实际按概率排列后采用顺序查找的平均查找长度应为2.1（如标准答案所示）。因此，元素排列正确（2分），但查找方法错误（扣1分），平均查找长度计算错误（扣2分）。得分：2分。

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

学生答案中，采用链式存储，元素排列为do → while → for → repeat，这符合按查找概率降序排列的原则（2分）。学生未明确说明查找方法，但根据排列和计算，隐含使用了顺序查找方法（1分）。平均查找长度计算正确为2.1（2分）。因此，本部分得分：5分。

题目总分：2+5=7分