noip提高組（c++語言）參考答案與評(píng)分標(biāo)準(zhǔn)

1、1NOIP2009年普及組（年普及組（Pal語言）參考答案與評(píng)分標(biāo)準(zhǔn)語言）參考答案與評(píng)分標(biāo)準(zhǔn)一、單項(xiàng)選擇題：（每題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分，共計(jì)10分）17025三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計(jì)32分）1.42.4163.7824.NPOI四完善程序(前8空，每空3分，

2、后2空，每空2分，共28分)（說明：以下各程序填空可能還有一些等價(jià)的寫法，各省可請(qǐng)本省專家審定和上機(jī)驗(yàn)證，不一定上報(bào)科學(xué)委員會(huì)審查）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])或者h(yuǎn)ash[i][j]:=hash[i][j]1③wk(xytot1)④dec(hash[ij])或者h(yuǎn)ash[i][j]

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

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