第六届信息学奥赛初赛普及组
信息学奥林匹克竞赛晋级路径
信息学奥林匹克竞赛晋级路径1. 简介信息学奥林匹克竞赛（IOI）是一项国际性的计算机科学竞赛，旨在选拔和培养优秀的中学生计算机科学人才。
它由国际信息学奥林匹克委员会（IOI）组织，并且每年都在不同的国家举办。
参赛者需要解决一系列的算法问题，展示他们的编程和问题解决能力。
晋级路径是指参赛者从初赛阶段到最终参加IOI竞赛的过程。
本文将介绍信息学奥林匹克竞赛的晋级路径，包括初赛、省赛、国家队选拔赛以及最终的IOI竞赛。
2. 初赛初赛是信息学奥林匹克竞赛的第一阶段，旨在选拔出具有一定编程基础和问题解决能力的学生。
初赛通常由各个学校或地区自行组织，形式可以是笔试或上机考试。
初赛的题目难度适中，主要考察学生的编程基础和算法思维能力。
参赛者需要在规定的时间内解决多道算法题目，编写出正确的程序。
初赛的成绩通常以分数形式进行评定，根据分数高低来确定晋级情况。
3. 省赛省赛是信息学奥林匹克竞赛的第二阶段，是初赛的晋级赛。
省赛通常由省级教育部门或学校组织，参赛者是初赛中脱颖而出的优秀学生。
省赛的题目难度较高，主要考察学生的算法设计和优化能力。
参赛者需要在规定的时间内解决更加复杂的算法问题，编写出高效的程序。
省赛的成绩也以分数形式评定，根据分数高低来确定晋级情况。
4. 国家队选拔赛国家队选拔赛是信息学奥林匹克竞赛的第三阶段，是选拔出最优秀的学生代表国家参加IOI竞赛的比赛。
国家队选拔赛通常由国家信息学奥林匹克委员会组织，参赛者是省赛中表现出色的学生。
国家队选拔赛的题目难度非常高，主要考察学生的算法设计和分析能力。
参赛者需要在规定的时间内解决复杂的算法问题，编写出高效且正确的程序。
国家队选拔赛的成绩是最终确定晋级情况的重要依据。
5. IOI竞赛IOI竞赛是信息学奥林匹克竞赛的最终阶段，是全球顶尖中学生计算机科学竞赛的舞台。
IOI竞赛每年由不同的国家承办，参赛者是各个国家选拔出的最优秀学生。
IOI竞赛的题目非常复杂，涵盖了多个领域的算法和数据结构。
2023年信息学竞赛成绩
2023年信息学竞赛成绩
2023年信息学竞赛成绩公布如下：
一等奖：
张明：清华大学附属中学，总分：600
王红：北京四中，总分：590
李阳：上海交通大学附属中学，总分：580
二等奖：
赵光：北京八中，总分：570
刘洋：南京中学，总分：560
陈晓：上海实验中学，总分：550
三等奖：
杨婷：广州育才中学，总分：540
周梅：武汉外国语学校，总分：530
徐俊：重庆南开中学，总分：520
特别奖：
高亮：厦门外国语学校，总分：510
王超：广州实验中学，总分：500
刘娜：西安附中，总分：490
恭喜上述同学在2023年的信息学竞赛中表现出色！这是他们辛勤学习和努力付出的结果。
希望他们能够继续保持优秀的学术水平，并在未来的竞赛中获得更好的成绩。
祝贺他们！。
全国青少年信息技术联赛(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’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（初中组）试题参考答案一、基础题：共34分<1>本题共4分显示结果不相同，③和④比①多出一个文件目录。
<2> 本题共5分所表示的公式是：E=1+X/1！+ X2/2！+ X3/3！+……+ X10/10！<3> 本题共7分列出的算法是：K：=0FOR i：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1；ENDFOR；<4> 本题共10分（1）k和i，j之间的关系表示为：4%k:=(i-1)*i/2+j（2）给定k值后，决定相应的i,j值的算法为：6%j:=k;i:=1;While j>i doj:=j-I;i:=i+1;Endwhile;<5> 本题共8分四色球在盒子中放置的情况为：4%推理过程是：4%假定：黑为1√→黄为2×→黑为2×→白为3√→红为2√→白为4×→黄为4√二、根据题日要求，补充完善以下伪代码程序：（共66分）<1>共10分（每空二分）①for i:=10 to 99 do②x:=i mod 10;③y:=i div 10;④If (i+j)<100⑤if k mod 6=0<2>共12分（每空三分）①s:=0;②s:=s+a[j];③a[i]:=s+1④t:=t+a[i]; 或t:=t*2+1<3>共24分（每空四分）①for i:=2 to num-1 do 或for i:=2 to sqrt(num)do②if b[i] <>0③if b[i]<>0④for i1:=i+1 to num do⑤delta:=i1-i; 或delta=b[i1]-b[i]⑥while (i1+k<num) and b[i+k] <>0 do<4>共20分（每空四分）①c[j1]=0 and j1<3*n②c[j2]=0 and j2>j1③s:=0;④c[j]:=0;⑤c[i+j-1]:=c[i+j-1]+b[j]。
全国青少年信息学奥林匹克竞赛NOI简介
NOIP
NOIP比赛内容
• NOIP自1995年至今已举办22次。每年由中国计算机学会统一组织。在同一时间、不同地点以各省 市为单位由特派员组织。全国统一试卷。初、高中或各中等专业学校的学生均可报名参赛。
• NOIP比赛分为“普及组”、“提高组”两个组别。分别面向初中和高中阶段的学生。
• 获提高组复赛成绩优秀的选手可免试或降分被大学录取。提高组题目的难度要高于普及组。
• /Ranking.html
NOIP比赛知识大纲
初赛
• 计算机的基本常识（信息的存储、组织与管理、计算机网络） • 计算机的基本操作（主要考查linux下的基本操作、互联网的基本常识） • 基本的程序设计基础（读程序、程序填空、计算机语言的基础知识） • 基本算法处理
算机普及较好的城市组织进行比赛（今年比赛地点在浙江）。这一竞赛记个人 成绩，同时也记团体平均分。 • NOI的比赛分为两场，每场竞赛的时间为5小时，今年的比赛时间为早上8点到 下午1点。两场竞赛之间间隔一天。 • 参加NOI成绩前50名的同学，将成为中国国家集训队成员，代表中国参加全球 的IOI比赛。进入集训队的队员可获得清华北大的保送资格。
NOIP今年的比赛和报名时间
请开学后联系你们每个 学校的计算机老师报名
NOIP评奖
• 根据当年所有参赛学员的总成绩，按一定的获奖比例。确定省一等奖、二 等奖、三等奖的分数线
NOI
NOI比赛方式
• NOI是国内包括港澳在内的省级代表队最高水平的大赛。 • 每年经各省选拔产生5名选手（其中一名是女选手），由中国计算机学会在计
NOIP比赛方式和时间
• 初赛时间为10月的第2/3个星期六或者星期日下午2:30 - 4:30或者1:30-3:30举行 • 复赛只进行一试，大约在本年的11月的第2个周六和周日进行。可采用的程序设计语言有：
noip普及组初赛试题及答案
noip普及组初赛试题及答案1.在8位二进制补码中，表示的数是十进制下的( )。
A。
43 B。
-85 C。
-43 D。
-842.计算机存储数据的基本单位是( )。
A。
bit B。
Byte C。
GB D。
KB3.下列协议中与电子邮件无关的是( )。
A。
POP3 B。
SMTP C。
WTO D。
IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。
A。
900KB B。
1200KB C。
2400KB D。
2880KB5.计算机应用的最早领域是( )。
A。
数值计算 B。
人工智能 C。
机器人 D。
过程控制6.下列不属于面向对象程序设计语言的是( )。
A。
C B。
C++ C。
Java D。
C#7.NOI的中文意思是( )。
A。
中国信息学联赛 B。
全国青少年信息学奥林匹克竞赛C。
中国青少年信息学奥林匹克竞赛 D。
XXX8.2017年10月1日是星期日，1999年10月1日是( )。
A。
星期三 B。
星期日 C。
星期五 D。
星期二9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。
A。
36 B。
48 C。
96 D。
19210.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。
A。
n-1 B。
m-n C。
m+n+1 D。
m+1-n11.对于给定的序列{ak}，我们把(i。
j)称为逆序对当且仅当i。
aj。
那么序列1.7.2.3.5.4的逆序对数为()个。
A。
4 B。
5 C。
6 D。
712.表达式a * (b + c) * d的后缀形式是()。
A。
abcd*+* B。
abc+*d* C。
a*bc+*d D。
b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。
A。
hs->next=s。
s->next=hs。
hs=s;B。
s->next=hs。
信息学奥赛简介完整版资料
阶段：初赛（卷面答题）和复赛（一人一机编程）
时间：每年8月、为期两天 全国青少年信息学（计算机）奥林匹克竞赛冬令营
三、阅读程序写结果（共4题，每题8分） * 结构化程序的基本概念 * 阅读理解程序的基本能力 * 具有完成下列过程的能力： 现实世界（指知识范畴的问题）
—>信息世界（表达解法） —>计算机世界（将解法用计算机能实现的数据结构和算法描述出来） 一、单项选择题（共20题，每题1. 全国青少年信息学（计算机）奥林匹克分区联赛初赛内容
青少年信息学奥林匹克竞赛 情况简介
地级市——省(直辖市)——全国——国际
全国青少年信息学（计算机）奥林匹克联赛（NOIP） 全国青少年信息学（计算机）奥林匹克竞赛（NOI）
全国青少年信息学（计算机）奥林匹克竞赛冬令营 （NOI冬令营） 国际信息学奥林匹克竞赛（IOI）中国队选拔赛 国际信息学奥林匹克竞赛（IOI）
序
设
程序设计
* 结构化程序的基本概念计* 阅读理解程序的基本能力 * 具有完成下列过程的能力：
基
现实世界（指知识范畴的问题）
本
—>信息世界（表达解法） —>计算机世界（将解法用计算机能实现的数据结构和算法描述出
知
来）
识
基本算法处理
* 简单搜索 * 字串处理
* 排序 * 查找
* 统计 * 分类 * 合并
计算机基本操作
* MS DOS与Windows的使用基础 * 常用输入/输出设备的种类、功能、使用 * 汉字输入/输出方法 * 常用计算机屏示信息
程序的表示
* 自然语言的描述 * PASCAL或BASIC语言
数据结构的类型 * 简单数据的类型
程
* 构造类型：数组、字符串
信息学奥赛具体有哪几个？
C ++ 是世界上速度非常快的编程语言，也是人工智能和机器人开发的重要语言之一。
1. 全国青少年信息学奥林匹克联赛（NOIP）NOIP 每年由中国计算机学会统一组织。
在同一时间、不同地点以各省市为单位由特派员组织。
全国统一大纲、统一试卷。
联赛分为普及组和提高组，小学生可以参加普及组，初中生也可以参加提高组比赛。
初赛考察通用和实用的计算机普及科学知识，以笔试为主。
复赛为程序设计，须在计算机上调试完成。
参加初赛者须达到一定分数线（分数线按所在省市的平均分而定）后才有资格参加复赛。
联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。
参赛对象：普及组(初中）、提高组（高中）举办时间：每年10-11月升学帮助：中考：科技特长生，校内保送推荐排名有加分高考：各地重点高中保送资格或加分等优惠政策，优胜者可作为省代表队成员参加全国决赛(NOI)及夏令营比赛。
2. 全国青少年信息学奥林匹克竞赛（NOI）NOI 是目前国内含金量比较高的比赛，获奖者往往是名校热抢的香饽饽。
许多这个比赛的获奖者最终选择国外深造。
同时，要想参加亚洲与太平洋地区信息学奥赛（APIO）和国际信息学奥林匹克竞赛（IOI）也需要在这个比赛中获奖。
参赛对象：全国初高中在校生举办时间：每年7月升学帮助：中考：科技特长生，校内保送推荐排名有加分。
高考：铜牌以上将可获得自主招生名额（高考加5~30分）和大学保送资格。
进入国家集训队的有机会获清华北大保送名额，其余获奖选手还可参加79所985、211高校自主招生报名。
3. 国际青少年信息学奥林匹克竞赛（IOI）IOI 是国际性质含金量高的比赛，获奖者往往是各国际名校热抢的香饽饽。
比赛包含两天的计算机机程序设计，解决算法问题。
选手以个人为单位，每个国家可选派4名选手参加，参赛选手从各国相应的信息学奥林匹克竞赛中选拔。
中国从首届开始，参加了迄今为止全部八届的比赛，取得了优异的成绩。
中国队共参赛31人次，全部荣获奖牌，被评为“整体实力较强的队”。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1.下列无符号数中，最小的数是（）A.（11011001）2B.（75）10C.（37）8D.（2A）162.在外部设备中，绘图仪属于（）A.输入设备B.输出设备C.辅（外）存储器D.主（内）存储器3.GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（）为序排列的。
A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码4.算法是指（）A.为解决问题而编制的计算机程序B.为解决问题而采取的方法与步骤C.为解决问题而需要采用的计算机语言D.为解决问题而采用的计算方法5.RAM中的信息是（）A.生产厂家预先写入的B.计算机工作时随机写入的C.防止计算机病毒侵入所使用的D.专门用于计算机开机时自检用的6.计算机主机是由CPU与（）构成的A.控制器B.运算器C.输入、输出设备D.内存储器7.计算机病毒的特点（）A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性8.设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为（）A.r-fB.r-f+1C.(r-f)MOD n+1D.(r-f+n)MOD n9.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（）A.堆排序B.因特网C.冒泡排序D.快速排序10.Internet的规范译名应为（）A.英特尔网B.因特网D.以太网11.WINDOWS9x是一种（）操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式12.某种计算机的内存容量是640K，这里的640K容量是指（）个字节A.640B.640*1000C.640*1024D.640*1024*102413.在Windows9x中，菜单项后带有符号“…”，表示该菜单项（）A.可以进行开关选择B.执行时有对话框C.有若干子命令D.不能执行14.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary search），在最坏的情况下，需检视（）个单元A.1000B.10C.100D.50015.已知数组A中，每个元素A[I,J]在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
试问：A[5,8]的起始地址为（）A.SA+141B.SA+180C.SA+22216.不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是（）A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存17.线性表若采用链表存贮结构,要求内存中可用存贮单元地址（）A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可18.下列叙述中,正确的是（）A.线性表的线性存贮结构优于链表存贮结构B.队列的操作方式是先进后出C.栈的操作方式是先进先出D.二维数组是指它的每个数据元素为一个线性表的线性表19.电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。
这些线段可分为两类:一类是两端的小鸟相同;另一类则是两端的小鸟不相同。
已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是（）A.奇数B.偶数C.可奇可偶D.数目固定20.请仔细阅读下列程序段:PASCAL语言BASIC语言vara:array[1..3,1..4]ofinteger;b:array[1..4,1..3]ofinteger;x,y:integer;beginfor x:=1 to 3 dofor y:=1 to 4 doa[x,y]:=x-y;for x:=4 downto 1 dofor y:=1 to 3 dob[x,y]:=a[y-x];writeln(b[3,2]);end.DIM A(3,4),B(4,3)FOR X=1 TO 3FOR Y=1 TO 4A(X,Y)=X-YNEXT Y,XFOR X=4 TO 1 STEP-1FOR Y=1 TO 3B(X,Y)=A(Y,X)NEXT Y,XPRINT B(3,2)END上列程序段的正确输出是（）A.-1B.-2C.-3D.-4二、问题解答：（每题7分，共14分）1.已知，按中序遍历二叉树的结果为：abc问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。
2.有2×n的一个长方形方格，用一个1×2的骨牌铺满方格。
例如n=3时，为2×3方格。
此时用一个1×2的骨牌铺满方格，共有3种铺法：试对给出的任意一个n(n〉0)，求出铺法总数的递推公式。
三、阅读程序，并写出程序正确的运行结果（10+16分，共26分）1.PROGRAM NOI__002;V AR I,J,L,N,K,S,T: INTEGER;B: ARRAY[1..10] OF 0..9;BEGINREADLN(L,N);S:=L;K:=1;T:=L;WHILE S<N DOBEGIN K:=K+1;T:=T*L;S:=S+T END;S:=S-T; N:=N-S-1;FOR I:=1 TO 10 DO B[I]:=0;J:=11;WHILE N>0 DOBEGIN J:=J-1;B[J]:=N MOD L;N:=N DIV L END;FOR I:=10-K+1 TO 10 DO WRITE(CHR(ORD('A')+B[I]));END输入：4167输出：2.PROGRAM NOI__004;V AR I,J,J1,J2,P,Q: INTEGER;P1: BOOLEAN;B,C: ARRAY[1..100] OF INTEGER;BEGINREADLN(Q,P);J:=1;P1:=TRUE;B[J]:=Q;J1:=0;WHILE（Q>0) AND P1 DOBEGINJ1:=J1+1;C[J1]:=Q*10DIV P;Q:=Q*10-C[J1]*P;IF Q>Q THEN BEGINJ2:=1;WHILE (B[J2]<>Q) AND (J2<=J) DO J2:=J2+1;IF B[J2]=Q THENBEGINP1:=FALSE;WRITE('0.');FOR I:=1 TO J2-1 DO WRITE(C[I]:1);WRITE('{');FOR I:=J2 TO J1 DO WRITE(C[I]:1);WRITELN('}')ENDELSE BEGIN J:=J+1;B[J]:=Q END ENDEND;IF Q=0 THEN BEGINWRITE('0.');FOR I:=1 TO J1 DO WRITE(C[I]:1);WRITELNEND;READLNEND.输入①18输出输入②27输出四、完善程序（每题15分，共30分）1.将2n个0和2n个1，排成一圈。
从任一个位置开始，每次按逆时针的方向以长度为n+1的单位进行数二进制数。
要求给出一种排法，用上面的方法产生出来的2n+1个二进制数都不相同。
例如，当n=2时，即22个0和22个1排成如下一圈：比如，从A位置开始，逆时针方向取三个数000，然后再从B位置上开始取三个数001，接着从C开始取三个数010，...可以得到000，001，010，101，011，111，110，100共8个二进制数且都不相同。
程序说明以n=4为例，即有16个0，16个1，数组a用以记录32个0，1的排法，数组b统计二进制数出现的可能性。
程序清单PROGRAM NOI00;V ARA:ARRAY[1..36] OF 0..1B:ARRAY[0..31] OF INTEGER;I,J,K,S,P:INTEGER;BEGINFOR I:=1 TO 36 DO A[I]:=0;FOR I:=28 TO 32 DO A[I]:=1;P:=1;A[6]:=1;WHILE (P=1) DOBEGINJ:=27WHILE A[J]=1 DO J:=J-1;(①)FOR I:=J+1 TO 27 DO (②)FOR I:=0 TO 31 DO B[I]:=0;FOR I:=1 TO 32 DOBEGIN(③)FOR K:=I TO I+4 DO S:=S*2+A[k];(④)END;S:=0;FOR I:=0 TO 31 DO S:=S+B[I];IF (⑤) THEN P:=0END;FOR I:=1 TO 32 DO FOR J:=I TO I+4 DO WRITE(A[J]);WRITELNEND.2.多项式的乘法。
例如有如下多项式：P(X)=2X2-X+1,Q(X)=X+1则：P(X)·Q(X)=(2X2-X+1)(X+1)=2X3+X2+1程序说明：多项式的表示：系数、指数如上例中：P(X):系数指数Q(X)系数指数221 1-1110100000PXQ的结果存入C中。
其输出格式是：依次用一对括号内的（系数，指数）分别来表示。
如上例的输出结果表示为：（2，3）（1，2）（1，0）程序清单PROGRAM NOI__007;V ARI,J,K,L,JP,JQ,JC,X,Y,X1,Y1: INTEGER;P,Q:ARRAY[1..10,1..2] OF INTEGER;C:ARRAY[1..20,1..2] OF INTEGER;BEGINJP:=0;READLN(X,Y) ;WHILE X<>0 DOBEGIN JP:=JP+1;P[JP,1]:=X;P[JP,2]:=Y;READLN(X,Y)END;JQ:=0;READLN(X,Y);WHILE X<>0 DOBEGIN JQ:=JQ+1;Q[JQ,1]:=X;Q[JQ,2:]=Y;READLN(X,Y)END;JC:=1C[JC,1]:=0;C[JC,2]:=-1000;FOR I:=1 TO JP DOBEGIN(①)Y:=P[I,2];FOR J:=1 TO JQ DOBEGIN(②)Y1:=Y+Q[J,2];K:=1;WHILE Y1<C[K,2] DO K:=K+1;IF Y1=C[K,2] THEN (③)ELSEBEGINFOR L:=JC DOWNTO K DOBEGINC[L+1,1]:=C[L,1];C[L+1,2]:=C[L,2]END;C[K,1]:=X1; C[K,2]:=Y1;(④)ENDENDEND;FOR I:=1 TO JC DOIF (⑤) THEN WRITE('(',C[I,1],',',C[I,2],')');READLNEND.第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题(普及组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)题号124 5 6 7 8 9 10选择C B B B B D C D D B题号11121314151617181920选择D C B B A C D D B A二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2.对给出的任意一个n(n>0)，用F(n)表示其铺法的总数的递推公式为：F(1)=1F(2)=2F(n)=F(n-2)+F(n-1)(n≥3)三、阅读程序，并写出程序的正确运行结果：(10+16分，共26分)(1)程序的运行结果是：BBAC(2)程序的运行结果是：①0.125②0.{285714}四、根据题意，将程序补充完整(每个点3分，共30分)PASCAL语言BASIC语言题一①A[J]：=1；70A(J)=0②A[I]：=0；110A(I)=0③S：=0；140S=0④B[S]：=1；180B(S)=1⑤S=32220S<32题二①X：=P[I,1]190X*Q(J,1)②X1=X*Q[J,1]；240Y1=C(K,2)③C[K,1]：=C[K,1]+X1 280GOTO 320④JC=JC+1300C(K,1)+X1⑤C[I,1]〈〉0350C(I,1)=0。