NOIP2017初赛提高组参考答案

第二十三届全国青少年信息学奥林匹克联赛初赛提高组参考答案一、单项选择题（共15题，每题1.5分，共计22.5分）12345678CBACACBC9101112131415DBDDADC二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，没有部分分）12345CDCDBDBD三、问题求解（共2题，每题5分，共计10分）1.32.4（2分）9（3分）四、阅读程序写结果（共4题，每题8分，共计32分）1.152.172418153.84.输出1：13（2分）输出2：20171（3分）输出3：1321（3分）五、完善程序（共计28分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报CCFNOI科学委员会复核）Pascal语言C++语言C语言分值1(1)p[0]2.(2)restq或qrest3(3)restdivqrest/q3(4)restmodq*10+p[i]rest%q*10+p[i]3(5)restmodqrest%q3(1)degree[b]:=degree[b]+1或degree[b]=degree[b]+1或32inc(degree[b])degree[b]++或++degree[b].(2)degree[i]=0degree[i]==0或!degree[i]3(3)degree[i]:=degree[i]-1或degree[i]=degree[i]-1或3dec(degree[i])degree[i]--或--degree[i](4)head:=head+1或inc(head)head=head+1或head++或++head3(5)anslen[a]或len[a]ans2