答案与评分标准一、单项选择题（共20题，每题1.5分，共计30分） 16.51 2 3 4 5 6 7 8 9 10D A A D A D B D C B11 12 13 14 15 16 17 18 19 20D B B B B A A D C D二、问题求解（共2题，每题5分，共计10分） 51．2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6（或22123113431213536）2．49三、阅读程序写结果（共4题，每题8分，其中第4题（1）、（2）各4分，共计32分）24 1．2 20 77 912．99 101 111 3．120 1124．（1）1（2）4四、完善程序（前4空，每空2.5分，后6空，每空3分，共计28分）（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查） 1．① tmp := true② p[j]③ p[r] := i④ p[j] + p[k]（或p[k] + p[j]）⑤ 10042．① num <= 2（或num < 3 或num = 2）② go(LEFT_TO_RIGHT) ③ pos[i] = LEFT（或LEFT = pos[i]）④ time[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + time[i]）⑤ pos[i] := LEFT本小题中，LEFT可用true代替，LEFT_TO_RIGHT可用true代替，RIGHT_TO_LEFT可用false代替 这是我们老师和全省老师讨论的结果 不会错的 给个悬赏吧
