noip普及组P试题+答案12页Word文件下载.docx

noip普及组P试题+答案12页Word文件下载.docx

《noip普及组P试题+答案12页Word文件下载.docx》由会员分享，可在线阅读，更多相关《noip普及组P试题+答案12页Word文件下载.docx（10页珍藏版）》请在冰豆网上搜索。

DAADADBDCB

11121314151617181920

DBBBBAADCD

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

1．2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6（或22123113431213536）

2．49

三、阅读程序写结果（共4题，每题8分，其中第4题

（1）、

（2）各4分，共计32分）1．2207791

2．99101111

3．120112

4．

（1）1

（2）4

四、完善程序（前4空，每空2.5分，后6空，每空3分，共计28分）

（说明：

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

1．①tmp:

=true

②p[j]

③p[r]:

=i

④p[j]+p[k]（或p[k]+p[j]）

⑤1004

2．①num<

=2（或num<

3或num=2）

②go（LEFT_TO_RIGHT）

③pos[i]=LEFT（或LEFT=pos[i]）

④time[i]+go（RIGHT_TO_LEFT）（或go（RIGHT_TO_LEFT）+time[i]）

⑤pos[i]:

=LEFT

本小题中，LEFT可用true代替，LEFT_TO_RIGHT可用true代替，RIGHT_TO_LEFT可用false代替。