nbhkdz.com冰点文库

NOIP2014信息学奥赛全国联赛提高组参考答案

时间:2014-10-13


第二十届全国青少年信息学奥林匹克联赛初赛 提高组参考答案
一、单项选择题(共 15 题,每题 1.5 分,共计 22.5 分) 1 B 9 D 2 D 10 A 3 D 11 D 4 B 12 C 5 C 13 C 6 C 14 B 7 B 15 C 8 B

二、不定项选择题(共 5 题,每题 1.5 分,共计 7.5 分,多选或少选均不得分) 1 AB 2 BCD 3 ABCDE 4 AC 5 BD

三、问题求解(共 2 题,每题 5 分,共计 10 分)
1. 102 2. 15

四、阅读程序写结果(共4题,每题8分,共计32分)
1. 2. 3. 4. 8 20 2 5 6 3 4 7 1 3 6 9 1 5 10 4 11 8 27

五、完善程序(第 1 题第 2 空 3 分,其余每空 2.5 分,共计 28 分)以下各程序填空 可能还有一些等价的写法,各省赛区可请本省专家审定和上机验证,可以不上报CCF NOI 科学委员会检查。
Pascal 语言 ① ② 1③ ④ ⑤ ① ② 2③ ④ ⑤ [1,1] rowsum[i,0]:=0 rowsum[i,j-1]+matrix[i,j] area:=0 rowsum[i,last]-rowsum[i,first-1] stack2[top2]:= stack2[top1] stack2[top1]:= stack2[top2] top1-1 [1][1] rowsum[i][0]=0 rowsum[i][j-1]+matrix[i][j] area=0 rowsum[i][last]-rowsum[i][first-1] n 0 stack2[top2]= stack2[top1] stack2[top1]= stack2[top2] C++语言 C 语言