07年提高组（C语言）参考答案.docVIP

NOIP2007年提高组（C语言）参考答案与评分标准

一、单项选择题：（每题1.5分）

1.D2.E3.D4.B5.A

6.B7.D8.B9.D10.A

二、不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。

11.ABC12.AD13.ABD14.ABD15.BC

16.ABD17.AB18.CD19.BC20.AC

三、问题求解：（共2题，每题5分，共计10分）

1．350

2．289

四、阅读程序写结果（共4题，每题8分，共计32分）

1129,43

2No.1:3,6No.2:3,6

32357111317192329

3137414347

4No.1:XTORSEAAMPLE

No.2:AAEELMOPRSTX

五．完善程序(前5空，每空2分，后6空，每空3分，共28分)

（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）

1①bound*2

②return或exit(0)

③j=0

④(j%b-(b/2))==0

⑤i=1;i—-或i0;i--

2①x[i-2]*(m-1)

②j+x[i-1]*k

③j+x[i-1]*k（同2）

④r-1

⑤x[i-1]+1

⑥backtrace(i+1,r)