noip提高组初赛c++试题和答案.pdf

noip提高组初赛c++试题和答案.pdf

《noip提高组初赛c++试题和答案.pdf》由会员分享，可在线阅读，更多相关《noip提高组初赛c++试题和答案.pdf（14页珍藏版）》请在冰豆网上搜索。

第二十二届全国青少年信息学奥林匹克联赛初赛提高组参考答案一、单项选择题（共15题，每题1.5分，共计22.5分）12345678DABBBBBB9101112131415BDBACCA二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，没有部分分）12345ABCAABAABD三、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分）1.552.3四、阅读程序写结果（共4题，每题8分，共计32分）1.6,5,4,3,2,1,2.YES,NO,YES,3.54.25五、完善程序（共计28分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报CCFNOI科学委员会复核）Pascal语言C+语言C语言分值1.

（1）i=j2

（2）nextranki:

=ranki+1nextranki=ranki+13（3）higher:

=heightnexti-heightihigher=heightnexti-heighti3（4）shorterhigher3（5）previousnexti:

=previousipreviousnexti=previousi32.

（1）dist1:

=0dist1=02

（2）distx+weightjdistpointj3（3）visitx:

=0visitx=03（4）distx+weightj=distpointjdistx+weightj=distpointj3（5）visitpointj:

=1visitpointj=13