NOIP2014提高组初赛高清试题和答案

第二十届全国青少年信息学奥林匹克联赛初赛提高组参考答案一、单项选择题（共15题，每题1.5分，共计22.5分）12345678BDDBCCBB9101112131415DADCCBC二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，没有部分分）12345ABBCDABCDEACBD三、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分）1.1022.15四、阅读程序写结果（共4题，每题8分，共计32分）1.82.203.25634714.3691510411827五、完善程序（共计28分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报CCFNOI科学委员会复核）Pascal语言C++语言C语言分值1.(1)n2.5(2)02.5(3)stack2[top2]:=stack1[top1]stack2[top2]=stack1[top1]3(4)stack1[top1]:=stack2[top2]stack1[top1]=stack2[top2]3(5)top1-132.(1)[1,1][1][1]2(2)rowsum[i,0]:=0rowsum[i][0]=03(3)rowsum[i,j-1]+matrix[i][j]rowsum[i][j-1]+matrix[i][j]3(4)area:=0area=03(5)rowsum[i,last]-rowsum[i,first-1]rowsum[i][last]-rowsum[i,first-1]3