少儿信息学奥林匹克竞赛
noi全国青少年信息学奥林匹克竞赛
noi全国青少年信息学奥林匹克竞赛NOI全国青少年信息学奥林匹克竞赛引言：NOI全国青少年信息学奥林匹克竞赛（以下简称NOI）是中国的一项全国性信息学竞赛，旨在培养和选拔优秀的青少年信息学人才。
自1984年首届NOI举办以来，它成为了中国信息学领域最负盛名的竞赛之一，吸引了全国各地众多热爱信息学的学子参与。
第一部分：NOI的历史和背景1.1 起源和发展NOI的起初可以追溯到上世纪80年代早期，当时中国信息学教育刚起步，国内还没有开设信息学相关的高中课程。
由于当时信息学教材和教师资源的稀缺，信息学爱好者们纷纷组织自己学习和交流，从而形成了最早的信息学竞赛。
1.2 第一届NOI1984年，第一届NOI在北京举办，共有12位学生参赛。
当时的比赛题目主要涉及算法和计算机程序设计。
由于NOI的顺利举办，得到了广大信息学教育工作者和学生的积极响应，使得NOI逐渐发展成为一项全国范围的大型竞赛，影响力逐渐扩大。
1.3 NOI的现状多年来，NOI已经成为我国高中阶段信息学教育的重要组成部分，并对我国信息学人才的培养起到了积极的推动作用。
如今，每年都有数以万计的学生参与NOI的选拔和比赛。
第二部分：NOI的组织和管理2.1 组织机构NOI由中国计算机学会主办，旨在加强信息学教育和科学创新，培养青少年创新思维和信息化技术能力。
2.2 比赛规则NOI的比赛规则通常包括两个阶段：省级选拔赛和全国总决赛。
每个省份会举办自己的选拔赛，选拔出本省优秀的选手参加全国总决赛。
全国总决赛通常在暑假期间举行，比赛时间为2-3天。
比赛的题目主要围绕算法和程序设计展开，要求参赛选手在有限的时间内编写出高效的算法解决问题。
2.3 选拔和培训NOI不仅仅是一项比赛，还是一个选拔和培养优秀信息学人才的平台。
在NOI的比赛过程中，顶级教育机构和大学会为优秀的选手提供培训和指导，以进一步提高他们的信息学水平和解题能力。
第三部分：NOI的影响和意义3.1 培养创新思维NOI注重培养学生的创新思维和解决问题的能力。
全国青少年信息学计算机奥林匹克竞赛及其分区联赛简介
全国青少年信息学计算机奥林匹克竞赛及其分区联赛一、简介经中国科协、国家教育部批准，由中国计算机学会主办的全国青少年信息学计算机奥林匹克竞赛（简称NOI）（NOI in Provinces），是一项全国性的青少年学科竞赛活动，是计算机知识在青少年中普及的产物。
我国的青少年计算机普及教育起步于80年代初的青少年课外科技活动。
随着科学技术的发展，计算机技术已成为继自然语言和数学语言之后人类必须掌握的第三种通用智力工具。
计算机技术与基础教育的结合，已成为我国教育面向现代化、面向世界、面向未来的一大趋势。
邓小平同志以老一辈革命家的远见卓识，高度赞扬了在青少年中开展计算机普及活动的做法；发出了“计算机的普及要从娃娃做起”的伟大号召。
从此，有成千上万的青少年加入到学习计算机、使用计算机的行列中来，使我国的计算机普及教育掀起了一个高潮。
在邓小平同志发出号召以后，由中国科协和教育部联合委托中国计算机学会兴办了首届全国青少年计算机程序设计竞赛活动。
这个新的活动形式一出现，就受到了党和政府的关怀和支持。
王震同志在颁奖大会上发言，代表党中央肯定了"教育部和中国科协又为青少年办了一件很有意义、很有远见的好事"。
党和政府的支持、老一辈革命家的关心更加激励了广大青少年投身于NOI活动之中，使这项活动从一开始就有了相当的地位和影响，成为我国青少年计算机普及教育活动中最有代表性的形式。
2000年于北京举办的第12届国际信息学奥林匹克竞赛（IOI），江泽民主席致了贺信。
贺信中说：“在人类即将进入新世纪之际以信息科技和生命科技为核心的科技进步与创新正在深刻地改变着人类的生产和生活方式，推动着世界文明的发展。
青年是人类的未来，也是世界科技发展的未来。
国际信息学奥林匹克竞赛活动，对年轻一代了解和掌握现代科学技术，养成创新精神具有重要作用”。
作为与国际奥林匹克学科竞赛接轨的全国信息学奥林匹克竞赛，举办NOI 活动的宗旨就是在青少年中普及计算机科学，通过组织信息学奥林匹克竞赛使学生开阔眼界、扩大知识面；了解计算机在现代化社会中的战略地位培养并促其能力得以发展；通过竞赛发现人才，对有才华的青少年起到激励作用。
第二届绍兴市少儿信息学奥林匹克竞赛试题
第二届绍兴市少儿信息学奥林匹克竞赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选或错选都无分。
共30分）1）PASCAL程序设计语言的命名，是为了纪念（）这位伟大的数学家。
A) 巴赫B) 冯.诺依曼C) 帕斯卡D) 图灵2）一般来说，一台计算机的CPU速度越快，那么这台计算机的运行速度也越快，下列CPU 型号中，运行速度最快的是（）。
A) 奔腾4 B) 奔腾2 C) 奔腾3 D) 5863）美元的标识符是$，它和数字4同在一个键上，而且$在上面，数字4在下面，为了输入$这个符号，应配合使用其他的（）键。
4）一般计算机开机后总会自动启动Windows操作系统，那么这个操作系统软件安装在计算机的哪个硬件中（）？A) 软盘B) 主板芯片C) 硬盘D) ROM5）二进制数（1011）2对应的十进制数是（）。
A) 1011 B) 15 C) 10 D) 116）下列对于计算机病毒的认识中，错误的是（）。
A) 只要不从因特网上下载文件，而只在网上浏览网页、收发电子邮件是不会感染病毒的。
B) 要定期升级杀毒软件，并利用杀毒软件对计算机进行查、杀毒处理。
C) 一台接入网络的计算机，即使不进行网络的相关操作（浏览网页、收发邮件、下载文件等），也有可能被病毒感染。
D) 安装病毒防火墙可以从一定程度上有效地预防病毒的感染。
7）按照网站域名的一般约定，下列网站地址中，描述错误的是（）。
A) B) www@C) D) 8）现实生活中我们只要配备相关的硬件和软件，就可以直接通过因特网完成很多的工作，下列功能中，目前在因特网上还不能直接实现的是（）。
A) 看到对方当前的实时摄像B) 像使用电话机一样通过声音和对方聊天C) 护士通过网络往患者体内注射药水D) 通过文字和对方进行实时交流（聊天）9）下列关于计算机的说法中，错误的是（）。
青少年信息学奥林匹克竞赛试题与解析
青少年信息学奥林匹克竞赛试题与解析一、选择题（每题3分，共30分）以下关于二进制数的描述，哪一项是错误的？A. 二进制数只有0和1两个数字B. 二进制数的每一位称为比特（bit）C. 二进制数可以直接在计算机中存储和运算D. 二进制数的每一位都代表一个十进制的2的幂次方下列哪个算法的时间复杂度是O(n^2)？A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序（在平均和最坏情况下）在关系型数据库中，以下哪个术语用于描述表与表之间的关系？A. 实体B. 属性C. 关键字D. 外键以下哪项不是计算机网络的基本功能？A. 数据通信B. 资源共享C. 分布式处理D. 数据加密以下哪个算法用于查找无序列表中的元素？A. 二分查找B. 顺序查找C. 插入排序D. 快速排序在面向对象编程中，以下哪个术语用于描述对象的行为？A. 属性B. 方法C. 继承D. 封装以下哪个协议用于在互联网上传输电子邮件？A. FTPB. SMTPC. HTTPD. DNS以下哪个数据结构适用于实现栈？A. 数组B. 链表C. 哈希表D. 二叉树以下哪个术语用于描述计算机程序的指令集合？A. 代码B. 程序C. 算法D. 数据结构以下哪个术语用于描述计算机网络中数据传输的速率？A. 带宽B. 延迟C. 吞吐量D. 丢包率二、填空题（每题4分，共16分）在计算机科学中，__________ 是一种特殊类型的循环，其中循环的每次迭代都依赖于前一次迭代的结果。
在关系型数据库中，__________ 是用于唯一标识表中每一行数据的字段或字段组合。
在计算机网络中，__________ 是指从一个节点发送数据到另一个节点所需的总时间。
在面向对象编程中，__________ 是一种机制，允许一个类继承另一个类的属性和方法。
三、简答题（每题12分，共24分）描述算法的基本组成部分，并解释它们的作用。
解释计算机网络中的TCP/IP协议栈，并说明各层的主要功能。
第一讲信息学奥林匹克竞赛简介
六、怎样学好信息学
1、上课认真听讲、做好笔记； 2、课后复习、练习； 3、要会“举一反三”，独立思考问题； 4、多上机实践。 5、坚持、坚持、再坚持！
谢谢！
第一讲信息学奥林匹克竞赛简 介
一、什么是信息学奥林匹克竞赛
全国青少年信息学奥林匹克竞赛（NOI）是由国 家教育部、中国科协批准，中国计算机学会主办的一 项面向全国青少年的级别最高的智力与应用计算机解 题能力的大赛。也是与联合国教科文组织提倡的国际 信息学奥林匹克竞赛，同步进行的一项竞赛活动。
世界性的5大奥林匹克学科竞赛：数学奥赛、物 理奥赛、化学奥赛、信息学奥赛和生物奥赛。
各高校自主招生政策更优惠！
五、竞赛活动名称及时间
1、NOI全国分区联赛初赛(每年10月) 参赛对象：在校中学生 组别：普及组（初中）、提高组（高中） 形式：笔试 性质：普及 目的：确定获初级选手证书名单及进入复赛名单
五、竞赛活动名称及时间
2、NOI全国分区联赛复赛(每年11月) 参赛对象：初赛优胜者 组别：普及组（初中）、提高组（高中） 形式：上机试 性质：普及兼顾提高 目的：确定全国分பைடு நூலகம்联赛一、二等奖，省各等奖及 全国各级证书获得者名单
1、学通一门计算机高级语言（Pascal或C/C++） 2、掌握各种解决问题的方法（算法设计） 3、灵活使用各种算法，通过计算机编程解决现实中 的问题
四、竞赛成绩优异者可获高考加分
目前国家允许在高考中因学科类竞赛加分的有全 国中学生数学、物理、化学、生物、信息学5个学科 奥林匹克竞赛，成绩优秀的高考分数加10分。
二、信息学奥赛考什么？
信息学奥赛考的是学生运用计算机高级语言，利 用各种算法解决难题的能力。核心是数学建模（运用 数学语言描述实际问题）和算法设计。
全国青少年信息技术联赛(noip)组织指南
全国青少年信息学奥林匹克联赛组织指南第一条NOIP是由中国计算机学会（CCF）主办的以省为赛区单位组织实施的全国性竞赛，是全国青少年信息学奥林匹克竞赛（NOI）系列活动的重要组成部分。
第二条为规范全国青少年信息学奥林匹克联赛（简称NOIP），制定本指南。
竞赛形式和时间第三条竞赛分普及组和提高组两个组别，各分初赛和复赛两轮进行。
第四条初赛为笔试，主要测试选手有关计算机方面的基本知识，每年10月份的第三个周六下午2：30-4：30在各赛区进行。
第五条复赛为上机编程，主要测试选手算法设计编程能力，每年11月份的第三个周六在各赛区进行：提高组于上午8：30-11：30进行，普及组于下午1：30-4：30进行。
参赛对象及报名第六条凡初、高中阶段的学生和同等年龄段中等专业学校的在校生均可以报名参加。
第七条参赛选手到NOI网站报名，由所在学校老师确认后统一提交学会。
第八条初赛报名截止时间为当年9月20日。
第九条复赛各赛区根据初赛成绩从高到低依次确定参加复赛的选手，不参加初赛的选手不具有参加复赛的资格。
参加复赛的人数不高于参加初赛人数的20%。
特派员应于初赛后10天内，按普及组和提高组（分语言）统计出参加复赛的选手和人数以及复赛试卷申请数量，用电子邮件或网络方式上报主办单位。
主办单位第十条主办单位（简称CCF）负责统一大纲、统一命题、统一制卷、统一评分标准、统一竞赛时间、统一评测。
第十一条NOIP竞赛时间、报名方式、收费标准需由CCF于赛前3个月发布，试卷邮寄方式需由CCF于赛前1个月确定。
初赛纸质试卷需由CCF于赛前10日寄至各赛区管委会保密员保管并确认收到；复赛电子版加密试卷需由CCF于赛前12小时邮件形式发至各省特派员，密码于赛前半小时以短信及邮件形式告知各省特派员。
第十二条CCF于复赛前15日组织NOI科学委员会、竞赛委员会确定各省一等奖获奖名额。
第十三条CCF需于初、复赛前10日聘任NOIP巡视员，并制作巡视员指南、胸卡及聘书，CCF将给予每位巡视员200元补助，可邮寄本人也可作为下年度会费。
全国青少年信息学奥林匹克竞赛简介
全国青少年信息学奥林匹克竞赛（NOI）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动。
也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛，同步进行的一项竞赛活动。
宗旨：旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。
背景：1984年邓小平指出：“计算机的普及要从娃娃做起。
”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛（简称：NOI），1984年参加竞赛的有8000多人。
这一新的活动形式受到党和政府的关怀，得到社会各界的关注与支持。
中央领导王震同志出席了首届竞赛发奖大会，并对此项活动给予了充分肯定。
从此每年一次NOI活动，吸引越来越多的青少年投身其中。
十几年来，通过竞赛活动培养和发现了大批计算机爱好者，选拔出了许多优秀的计算机后备人才。
当年的许多选手已成为计算机硕士、博士，有的已经走上计算机科研岗位。
为了在更高层次上推动普及，培养更多的计算机技术优秀人才。
竞赛及相关活动遵循开放性原则，任何有条件和兴趣的学校和个人，都可以在业余时间自愿参加。
NOI系列活动包括：全国青少年信息学奥林匹克竞赛和全国青少年信息学奥林匹克网上同步赛、全国青少年信息学奥林匹克联赛、冬令营、选拔赛和出国参加IOI。
NOI：全国青少年信息学奥林匹克竞赛（简称NOI）自1984年至，在国内包括香港、澳门，已组织了20次全国性竞赛活动。
每年由中国计算机学会组织全国各省市、自治区33个代表队，每队4名选手，历时7天。
与此同时和NOI同步进行的还有NOI网上同步赛（99年开始）。
为推动计算机普及事业的发展，NOI每年选择在计算机普及教育做的较好省市，在同一地点、同一时间内举行。
每位参赛选手必须是经NOIP 选拔产生的。
未经组织选拔的省和个人，没有资格参加NOI。
noi 全国青少年信息学奥林匹克竞赛
noi 全国青少年信息学奥林匹克竞赛NOI 全国青少年信息学奥林匹克竞赛引言：NOI（全国青少年信息学奥林匹克竞赛）是中国最具影响力和威望的信息学竞赛之一。
该竞赛由中国信息处理学会主办，旨在选拔和培养青少年学生在信息学领域的创新能力和竞技水平。
NOI不仅对参赛者进行理论考核，还注重学生的实际编程能力以及解决问题的实际能力的培养。
本文将介绍NOI竞赛的背景、组织、参赛者要求以及对学生的影响。
一、背景NOI（全国青少年信息学奥林匹克竞赛）始于1984年，是中国最早的信息学竞赛之一。
随着计算机技术的快速发展，信息学在现代社会中的作用也越来越重要。
NOI的设立旨在发掘具有信息学天赋的青少年学生，培养他们在计算机科学和相关技术方面的创新能力，为中国信息产业的发展做出贡献。
二、组织NOI由中国信息处理学会主办，全国各省级赛事进行预选拔，然后将优胜者送往全国总决赛。
总决赛由一系列测试项目组成，旨在全面评估参赛者的信息学知识、技能和应用能力。
竞赛涵盖编程、算法设计、数据结构和计算机基础知识等方面的内容。
三、参赛者要求NOI是面向全国青少年学生的竞赛，对参赛者有一定的要求。
一般来说，参赛学生应具备以下基本条件：1. 对信息学领域感兴趣：参赛者应对信息学科学有浓厚兴趣，愿意积极学习相关知识和技能，且对解决复杂问题的能力有强烈的追求。
2. 具备基本的计算机知识：参赛者需要对计算机科学的概念和基本知识有一定的了解，包括数据结构、算法设计和编程语言等内容。
3. 编程能力：参赛者应具备一定的编程能力，能够使用编程语言解决实际问题。
熟练运用常见的编程语言，如C++、Python等，可以为参赛者在竞赛中取得好成绩提供有力支持。
四、对学生的影响NOI竞赛对参赛学生有着深远的影响。
首先，竞赛能够提高学生的信息学素养和解决问题的能力。
通过参与竞赛，学生将面对各种复杂的信息学问题，培养他们分析问题、设计算法和编写代码的能力，提高他们的创新能力和解决实际问题的实际能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
宁波市第27届中小学生程序设计竞赛小学组初赛试题●●所有答案都必须写在答题纸上，写在试卷上无效●●一．选择题（每题2分,共30分。
每小题只有唯一一个正确答案）1）乐乐在记事本里打了“Happy Birthday！”，则它们在计算机内存储时采用的编码是：（）。
A）区位码 B）ASCII码 C）字形码D）条形码2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。
下列有关MP3的信息中不正确的是：（）。
A）表达同一首乐曲时，MP3格式的文件大小比 WAVE 格式要小得多。
B）MP3 声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。
C）MP3 音乐所采用的声音数据压缩编码的标准是 JPEG 。
D）MP3 之所以得以流行，是因为 MP3 声音的质量好，存储容量小，便于传输与存储。
3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。
A）8ByteB）32ByteC）8KBD）32KB4）在计算机系统中，数值一律用补码来表示（存储）。
主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。
那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。
A）10001111 B）00001111 C）11110000 D）111100015）十进制数2012.25用二进制数表示的结果是：（）。
A）（11111010101.1）2 B）（11111011100.01）2C）（1111001000.01）2 D）（11111001000.1）26）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。
A）E-mail（电子邮件） B）BBS（电子公告栏） C）QQ D）博客（Weblog）7）下列不属于程序设计三种基本控制结构的是：（）。
A）顺序结构 B）递归结构 C）分支结构 D）循环结构8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败最有可能的原因是：（）。
A）主题错误 B）没有附件 C）收件人地址错误 D）邮件正文太少9）下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：（）。
①对下载的文件马上杀毒②打开QQ上陌生人信息中的链接补丁③及时升级杀毒软件和病毒防火墙④及时修复系统漏洞⑤随意打开来历不明的邮件Ａ）①②③Ｂ）①③④Ｃ）②③⑤Ｄ）③④⑤10）设A=B=D=true，C=false，以下逻辑运算表达式值为真的是：（）。
A）( not A and B ) or ( C and D ) B）( A or B or D ) and CC）not A and ( B or C or D ) D）( A and B and C ) or D11）下列文件扩展名为图片格式的是：（）。
A）.doc B）.jpg C）.txt D）.swf12）高度为n的均衡二叉树是指：如果去掉最低层叶结点及相应的树枝，它的每一层都将达到“满”的状态，即除了最底下一层的节点，其它各层所有节点都有两个儿子。
在这里，树高等于叶结点的最大深度（根结点的深度为0）。
下图为一棵深度为2的均衡二叉树。
如果某均衡的二叉树共有256个结点，则该树的树高为：（）。
A） 6 B） 7 C）8 D） 913）已知队列中依次存在下列元素（13，2，11，34，41，77，5，7，18，26，15），若第一个出队列的元素是13，则第五个出队列的元素是：（）。
A） 5 B） 41 C） 77 D） 1314）在一次运动会上，某组 6 位选手的百米成绩（单位：秒）分别是“ 14.1 、 12.3 、 11.2 、14.8 、 13.9 、 11.0 ”，若使用冒泡排序法将该组的成绩按第一名、第二名、第三名……的顺序排序，则第一趟冒泡后的顺序是：（）。
A） 12.3 11.2 14.1 11.0 13.9 14.8B） 12.3 11.2 14.8 13.9 11.0 14.1C） 14.1 12.3 11.2 14.8 13.9 11.0D） 11.0 14.1 12.3 11.2 14.8 13.915）上题中的六位选手成绩，通过纯粹的冒泡排序进行处理，则6个成绩排序结束，数据进行两两交换的总次数为（）次。
A） 8 B） 10 C）12 D）14二．问题求解（每题5分，共10分）1、乐乐邀请了班上15位同学参加他的生日派对，他买了一些棒棒糖分给同学吃，这些棒棒糖正好平分给15位同学。
生日那天有3位同学临时有事没来。
这样，这些棒棒糖就被12位同学平分了，因此这些同学比原来计划多分了1颗棒棒糖。
问：乐乐买的棒棒糖数量是颗。
2、有一次，韩信带领1500名将士与楚王大将李锋交战。
苦战一场，楚军不敌，败退回营，韩信部下也死伤将近五百人。
在韩信整顿兵马返回大本营路上，忽有后军来报，说有楚军骑兵追来。
韩信见来敌不足五百骑，便急速点兵迎敌。
他命令将士3人一排，结果多出2名；接着命令将士5人一排，结果多出4名；他又命令将士7人一排，结果又多出5名。
韩信马上向将士们宣布：我军至少有名勇士，以众击寡，一定能打败敌人。
三．阅读程序并写出运行结果（6＋8＋8＋10＝32分）：1．program test1;var a,b,n:longint;beginreadln(n);a:=0;b:=0;repeata:=a+1;b:=b+a;until b>=n;writeln(a);end.输入1：5输出1：输入2：50输出2：2．program test2;var a,b,f:integer;function gd(m,n:integer):integer; beginif n=0 then gd:=melse gd:=gd(n,m mod n); end;beginreadln(a,b);f:=gd(a,b);writeln(f)end.输入1：6 27输出1：输入2：56 72输出2：3.program test3;vari,j,k,n:integer;a:array[1..100]of boolean;beginread(n);for i:=1 to n do a[i]:=true;for i:=1 to n dobeginj:=i;while j<=n dobegina[j]:=not(a[j]);j:=j+i;end;end;for i:=1 to n doif a[i]=true then write('0',' ')else write('1',' '); end.输入：8输出：4．program test4;var a,b:array[1..1000] of integer;i,j,t,h,n,e:integer;beginreadln(n);for i:=1 to n do a[i]:=i;a[1]:=1;h:=2;t:=n;b[1]:=1;e:=n;for i:=2 to n dobeginfor j:=1 to 2 dobeginif h=e+1 thenbegine:=e-i+1;breakend;inc(t);a[t]:=a[h];inc(h);end;b[a[h]]:=i;inc(h);end;for i:=1 to n dowrite(b[i],' ');end.输入：10输出：四．程序填空(前5空每空2分，后6空每空3分，共28分)神舟九号飞船（以下简称神九）（计划发射中）是一艘载人宇宙飞船，是中国“神舟”号系列飞船之一。
担负此次任务的飞行乘组将由3名航天员组成。
神舟九号是中国的第一个宇宙实验室项目921-2计划的组成部分。
根据任务计划，神舟九号飞船将于今年6月至8月择机发射，与在轨运行的天宫一号目标飞行器进行载人交会对接。
航天员将进入天宫一号工作和生活，开展相关空间科学实验，在完成预定任务后返回地面。
对接过程中，将实现航天员手控交会对接，全面验证交会对接技术。
神舟九号主要有以下职能：第一，用做货运飞船。
用于搭载水，食物，推进剂和试验设备。
第二，用做紧急逃生飞船（救生船）。
第三，进行载人空间对接。
神舟九号将搭载大量的物品进入太空进行空间实验，其中有两大问题需要同学们帮忙解决。
1．【物品身份识别】为了提高装载物品的效率与准确性，科学家们采用了人工智能装载技术——机器通过对物品上的条码扫描来确定物品的身份，然后来确定是否需要装载。
为了确保读入条码的无误，在条码后面增设了一位作为校验位。
通过一系列计算之后若计算结果与末尾校验位上的数值相同即为读入条码准确，反之重读。
校验位计算公式方法如下：（1）代码位置序号代码位置序号是指包括校验码在内的，由右至左的顺序号（校验码的代码位置序号为1）。
（2）计算步骤校验码的计算步骤如下：a、从代码位置序号2开始，所有偶数位上的数字代码求和。
b、将步骤a的和乘以3。
c、从代码位置序号3开始，所有奇数位的数字代码求和。
d、将步骤b与步骤c的结果相加。
e、用大于或等于步骤d所得结果且为10的最小整数倍的数减去步骤d所得结果即为所求校验码的值。
步骤举例说明（其中的x表示校验位数字）（1）自右向左顺序编号位置序号 13 12 11 10 9 8 7 6 5 4 3 2 1代码 9 7 8 7 5 6 4 0 0 1 4 5 X（2）从序号2开始求出偶数位数字之和 5+1+0+6+7+7＝26 ①（3）①式中的结果26乘以3 26×3＝78 ②（4）从序号3开始求出奇数位数字之和4+0+4+5+8+9＝30 ③（5）将②式和③式中的结果相加 78+30＝108 ④（6）用大于或等于④式中108且为10最小整数倍的数减去④式结果。
即：110－108＝2，其差即为所求校验码的值校验码X＝2输入说明，输入13个数，为商品扫描器读入值，中间用空格隔开。
输出说明，第一行包含一个整数，表示校验位计算值。
第二行输出true或false，表示商品扫描器读入是否正确。
【输入样例1】9 7 8 7 5 6 4 0 0 1 4 5 2【输出样例1】2true【输入样例2】9 7 8 7 5 6 4 0 0 1 4 5 3【输出样例2】2false请按上述说明将下列程序补充完整。
var d:array[1..13] of 0..9;i,s:integer;beginfor i:=13 downto 1 do read(d[i]);readln;for ①doif i mod 2=0 then s:=②;s:= ③;for i:=3 to 13 do if ④then s:=s+d[i];s:=s mod 10;if s<>0 then s:=10-s;writeln(s);if ⑤then write('true')else write('false');end.2．【物品选择】神舟九号将搭载三名航天员进入天宫一号进行为期十几天的空间科学实验和生活，这在我国航天史上是前所未有的。