noip提高組（c++語言）參考答案與評分標準

1、1NOIP2009年普及組（年普及組（Pal語言）參考答案與評分標準語言）參考答案與評分標準一、單項選擇題：（每題1.5分）1.D2.B3.A4.A5.B6.D7.C8.B9.C10.D11.C12.C13.B14.D15.D16.B17.D18.A19.C20.B二、問題求解：（共2題，每空5分，共計10分）17025三、閱讀程序寫結果（共4題，每題8分，共計32分）1.42.4163.7824.NPOI四完善程序(前8空，每空3分，

2、后2空，每空2分，共28分)（說明：以下各程序填空可能還有一些等價的寫法，各省可請本省專家審定和上機驗證，不一定上報科學委員會審查）1.①0②tmpa[i]=ans或者a[i]tmp=ans或者ans=a[i]tmp等③0④i⑤inc(tmpa[i])或者tmp:=tmpa[i]2.①0②inc(hash[ij])或者hash[i][j]:=hash[i][j]1③wk(xytot1)④dec(hash[ij])或者hash[i][j]

3、:=hash[i][j]1⑤wk(000)注意：②④兩空，不一定要1或者1。也可以是④1②1.也可以是k也可以k甚至任何加標記的操作(如位運算)都可以，只要相互撤銷。（所以答案非常多）。2附：關于附：關于NOIP2009初賽普及組初賽普及組Pal語言一道題目的問題與閱卷處理意見語言一道題目的問題與閱卷處理意見經(jīng)查，NOIP2009初賽普及組（Pal版本）第四大題（閱讀程序寫結果）第4小題題目中存在一處數(shù)據(jù)輸入格式的錯誤：該題提供的輸入為

4、“NOIP3”，本意是分別讀入到一個字符串和整型變量中，但是由于本題的輸入在同一行，數(shù)據(jù)中缺少一個換行，按照程序的寫法，Pal語言會將這一行輸入都作為字符串讀入，而無法讀到3，因此程序的實際運行無法得到答案給出的結果。經(jīng)過討論，該題在閱卷時接受以下三種情況的答案（僅限Pal語言，不涉及CC語言的試卷），即以下3種情形均可得分：1.NPOI（注：按照題目本意理解并正確完成）。2.NOIP3（注：此種情況是輸入“NOIP3”后，程序等待繼續(xù)