NOIP2018提高组初赛答案.pdf

《NOIP2018提高组初赛答案.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第二十四届全国青少年信息学奥林匹克联赛初赛提高组参考答案一、单项选择题（共10题，每题2分，共计20分）12345678910DDBADBBADB二、不定项选择题（共5题，每题2分，共计10分；每题有一个或多个正确选项，没有部分分）12345ABCDABDABDBCD三、问题求解（共2题，每题5分，共计10分）1.去了没去没去没下雨（第4空2分，其余1分）2.454四、阅读程序写结果（共4题，每题8分，共计32分）1.42.63.164.输出1：213564（3分）输出2：325614（5分）五、完善程序（共

2、计28分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报CCFNOI科学委员会复核）Pascal语言C++语言C语言分值1(1)a[x]:=ia[x]=i3.(2)i+12(3)R[a[i]]3(4)a[i]3(5)R[i]3(1)2a[i]*0.95<=b[i]或b[i]>=a[i]*0.9522total_a>=threshold或threshold<=total_a或total_a>=50000或50000<=(2)3.total_a(3)total_a+j+a[

3、i]3(4)f[j]+total_b-total_b_prefix3(5)f[j-a[i]]3