2008年全国信息学奥林匹克竞赛初赛答案(普及组)

1.A 2。B 3。C 4炸药。C 5。B

6.D 7。C 8。D 9。A 10。B

11.D 12。A 13。B 14。B 15。B

16.A 17。B 18。A 19。B 20。D

二、解题:(***2题，每题5分，* * * 10分)

1.12 4

2.7(1->；2->；5->；6)

三、阅读程序写结果(***4题，每题8分，32分***)

1.23

2.2,3,1

3.5 4 10 1 6 22 -59 -6 -11 -6

4.DBGEFCA(寻找树的后序遍历)

4.完善程序(前4个空格2.5分，后6个空格3分，* * * 28分)。

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

1.①(改变[I]& gt；= 'A ')和(change[I]& lt；= 'Z ')(只写(更改[I]

② (str[i]>= 'A ')和(str[I]& lt；= 'Z ')(仅字符串[I]

③str[I]:= change[ord(str[I])-ord(' a ')+1]；

④改变字符串；

2.①a[左]

②a[j]& lt；值(或a [j] < =值)

③a[I]& gt；值(或a[i] > =值)

④ a[i] :=值；

⑤我，右，n

⑥ FindKth(左，I，n)