Noip2010初审题必有问题有答案！

一、单项选择题(* * 10题，每题1.5分，* * 15分)

1 2 3 4 5 6 7 8 9 10

C A A D B D C B C B

二、不定选择题(* * 10题，每题1.5分，* * * 15分，多选或少选不计分)

1 2 3 4 5 6 7 8 9 10

ACD AD ABD AC B B D D BCD ABC

三、解题(***3题，每题5分，* * * 15分)

1.yyxy xx yyxy xyx xx xyx

2.12

3.18

四、阅读程序写结果(***4题，每题7分，28分作***)

1.16

2.1 2 3 5 6 7 9 10 14

3.4

4.1 6 9 5 4 8 3 2 7

五、完善程序(1空2分，其余10空，每空2.5分，* * * 27分)

(注意:在下面的过程中可能有一些等价的填空方法。各省可以请自己的专家在电脑上审核，不一定要报科委审核。)

1.①数量& lt= 2(或数字

②走(从左到右)

③位置[i] =左(或左=位置[i])

④ time[i]+go(从右向左)(或go(从右向左)+time[i])

⑤位置[i] :=左侧

在这个问题中，LEFT可以替换为true，LEFT_TO_RIGHT可以替换为true，RIGHT_TO_LEFT可以替换为false。

2.① opt[k]

② home[r] := k

③ j := i+i(或j := 2 * i或j := i * 2)

④ swap(i，j)(或swap(j，I))

⑤值[i]+堆[1](或堆[1]+值[I])

⑥即时通讯