NOIP2017第二十三届全国青少年信息学奥林匹克联赛初赛普及组答案(3页).doc

-NOIP2017第二十三届全国青少年信息学奥林匹克联赛初赛普及组答案-第 3 页第二十三届全国青少年信息学奥林匹克联赛初赛普及组参考答案一、单项选择题（共 20 题，每题 分，共计 30 分）12345678910BBCAAABCCA11121314151617181920BBBCACDCCB二、问题求解（共 2 题，每题 5 分，共计 10 分；每题全部答对得 5 分，没有部分分）1. 1009, 10082. 3三、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）1.z2.83.114.输出 1：1 3（3 分）输出 2：2017 1（5 分）四、完善程序（共计 28 分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报 CCF NOI 科学委员会复核）Pascal 语言C+语言C 语言分值1.(1)12(2)p>0 或 p<>0p>0 或 p!=0 或 p3(3)result * x mod mresult * x % m3(4)x * x mod mx * x % m3(5)result32.(1)count:=count+leni 或count=count+leni 或inc(count,leni)count+=leni(2)count<m 或 m>count(3)lbound<ubound 或 ubound>lbound3(lbound+ubound+1) div 2 或(lbound+ubound+1)/2 或(4)(lbound+ubound+1) shr 1 或(lbound+ubound+1)>>1 或3(lbound+ubound) div 2 + 1(lbound+ubound)/2+1(5)count:=count + leni div mid 或count=count+leni/mid 或3inc(count, leni div mid)count+=leni/mid