第十届绍兴市少儿信息学初赛-参考答案和评分标准

第二届绍兴市少儿信息学奥林匹克竞赛（参考答案及评分标准）
第二届绍兴市少儿信息学奥林匹克竞赛
小学组参考答案及评分标准
一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选或错选都无分，共30分）
1．交换次数（5分）：45
2．兑换硬币：写出表达式（3分）：1×8+2×6=20 写出硬币个数（2分）：3个硬币
三．阅读程序并写出运行结果（6＋7＋8＋9＝30分）：
1．程序的运行结果是：6
2．程序的运行结果是：10
3．程序的运行结果是：92
4．程序的运行结果是：a678954321
四．完善程序（根据问题要求和已有程序，在空格处填入适当的语句或符号，使程序完整。

12＋18＝30分）
1. 圣诞礼物（3+2+2+3+2=12分）
①a[k]=y
② 0
③a[j1]:=i1 （或a[1]:=i1）
④s:=s+1 （或inc(s)）
⑤ S
2．华容道(3＋3＋3＋3＋3＋3=18分)
①No Answer
②a[i,j]=' '
③k （或 length(b)）
④(j1=1) and (b[i]='L') （或 (b[i]='L') and (j1=1)）
⑤ i1+1
⑥ j1+1
主办：绍兴市科协、绍兴市教育局承办：绍兴科技馆、绍兴市电教馆2004年12月- 1 -。

第六届绍兴市少儿信息学竞赛初赛试题一、选择题（2*15=30分）1．下列选项中，对计算机运行速度旳快慢没有影响旳是（）。

A CPUB 内存C硬盘旳缓存D显示屏旳屏幕尺寸2．如下图（图1）所示旳硬件设备中，重要用物输出声音信息旳是（）。

A ④⑥B ③④C ①⑤D ②③图1 图23.上图（图2）所示是一种8*8像素旳黑白二色位图，假如使用0表达白色、1表达黑色，那么这幅黑白二色位图假如要在计算机内部完整地保留，在不进行压缩旳前提下，至少需要旳存储空间是（）。

A 8byteB 8bitC 64KBD 8KB4．按照前面第3题旳约定，则第3题图中第7行旳图像信息用二进制编制码为（）。

A 11011101B 01010101C 10011010 D0*******5．下列二进制和十进制数中，最大旳是（）。

A （48）10B （19）10C （110011）2 D（11001）26．到周末了，味味又要完毕老师布置旳周记（总结每周特色活动旳作文）任务了，本周日味味要去柯岩风景区玩，她想拍几张照片然后放入周记，制作一份图文并茂旳周记，则下列软件中，味味最合适旳选择是（）。

A Microsoft AccessB Microsoft WordC Microsoft ExcelD Flash7.学校组织合唱比赛，老师让味味搜集某些有关歌曲《歌唱祖国》旳资料，味味就通过因特网搜集有关资料并保留在计算机中，今天她想通过电子邮件将其中旳音乐文献发送给老师，于是打开了包括如下图所示文献信息旳文献夹，其中最有也许是《歌唱祖国》音乐文献旳是（）。

A歌唱祖国.doc B歌唱祖国.txt C歌唱祖国.jpg D歌唱祖国.mp38.味味给老师发送歌曲后，觉得有必要把自己对班级合唱训练旳想法告诉老师，于是她认真地撰写了一片训练提议（直接写在“撰写邮件”窗口中，如下图所示），然后进行发送，但系统去告知“发送失败！您需要重新登录”。

根据下图所示旳信息，味味发送失败旳重要原因应当是（）。

第十届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal语言二小时完成）一、选择一个正确答案代码（A/B/C/D/E）填入每题的挂号内1．美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是：（）A、提出理想计算机数学模型，成为计算机科学理论基础B、是世界上第一个编写计算机程序的人C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDV ACD、采用集成电路作为计算机的主要功能部件E、指出计算机性能将以每两年翻一番的速度向前发展2．下列哪个不是CPU（中央处理单元）（）A、Intel ItaniumB、DDR SDRAMC、AMD Athlon64D、AMD OpteronE、IBM Power 53、下列网络中常用的名字缩写对应的中文解释错误的是（）A、WWW(World Wide Web)：万维网B、URL（Uinform Resource Locator）：统一资源定位器C、HTTP（Hypertext Transfer Protocol）：超文本传输协议D、FTP (File Transfer Protocol)：快速传输协议E、TCP （Transfer Control Protocol）：传输控制协议4、下面哪个部件对于个人桌面电脑的正常运行不是必需的（）A、cpuB、显卡（图形卡）C、光驱D、主板E、内存5、下列哪个软件属于操作系统软件（）A、Microsoft WordB、金山词霸C、FoxmailD、WinRARE、Red Hat Linux6、下列哪个不是计算机存储设备（）、A、文件管理器B、内存C、高速缓存D、硬盘E、U盘7、下列说法中错误的是（）A、CPU的基本功能就是执行指令B、CPU访问内存的速度快于访问高速缓存的速度C、CPU的主频是指CPU在1秒内完成的指令周期数D、在一台计算机内部，一个内存地址编码对应唯一的一个内存单元E、数据中线的宽度决定了一次传递数据量的大小8、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的A、紫色B、白色C、黑色D、绿色E、橙色9、用静电吸附磨粉后转移到纸张上，是那种输出设备的工作方式（）A、针式打印机B、喷墨打印机C、激光打印机D、笔式绘图仪E、喷墨绘图仪10、一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行互相转换的设备，这种设备是（）A、调制解调器B、路由器C、网卡D、网关E、网桥11、下列哪个不是数据库软件的名称（）A、MYSQLB、SQL SeverC、OracleD、金山影霸E、Foxpro12、下列哪个程序设计语言不支持面向对象的程序设计方法（）A、C++B、Object PascalC、CD、SmalltalkE、Java13、由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个A、20B、8C、16D、12E、2414、某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。

关于举办第十届绍兴市少儿信息学（计算机）竞赛的通知各县（市、区）科协、教育局（文教局），市属各有关学校：根据绍市科协发[2012]2文件要求，于2012年3月-5月举办第十届绍兴市少儿信息学（计算机）竞赛。

现将有关事项通知如下：一、参赛对象：小学四至六年级学生。

二、竞赛时间: 初赛全市统一为2012年4月7日(星期六)下午13：30－15：30（如有变动，另行通知）；复赛5月26日，具体事项另行通知。

三、竞赛方式：竞赛分初赛、复赛两轮进行。

初赛为笔试，试卷由市主办单位统一命题、统一印制、统一评分，使用的程序设计语言为Pascal语言。

初赛以县为单位统一组织考试，考场由各县(市、区)主办单位根据报名情况自行安排，监考人员不能安排与本次考试有关的教师，并请将初赛试场安排情况与监考人员名单于2012年3月30日前报市主管单位备案，市主办单位派人进行抽查巡考。

复赛为上机操作，复赛按全市总初赛人数30％的比例择优参加。

各县（市、区）复赛的奖励名额为初赛人数的5％。

初赛成绩于4月10日晚至4月17日在和及网上公示，如有疑问请通过各县负责部门于4月18日前进行查卷。

四、评奖：本次竞赛设个人奖和集体奖。

个人奖根据初赛成绩（100分制）的50％，复赛成绩（400分制）的50％的总和择优设个人一、二、三等奖和优秀辅导员奖；集体奖设团体优胜奖、优秀组织奖。

团体优胜奖的评选办法:学校初赛参赛人数达到15人及以上的学校有资格参加评选。

团体总分计算办法：按学生个人获奖成绩进行累计，每个个人一等奖加6分、二等奖加3分、三等奖加1分。

按总分从高到低排序取前若干名。

优秀辅导员评选条件：1.拥护中国共产党的领导，热爱教育事业，有强烈的事业心和责任感；有良好的社会主义道德和高尚的教师职业道德，全心全意搞好信息学教学工作。

2.刻苦钻研教育教学业务，有开拓进取精神,教育和教学效果好，成绩显著。

3.参加由市主办单位组织的业务培训；4.必须由各县主办单位推荐。

第三届绍兴市小学信息学奥赛工作手册诸暨市暨阳街道浣江小学2005年12月24日第三届绍兴市小学生信息学奥林匹克竞赛工作手册一、竞赛时间：2005年12月24日，下午13：30----15：30二、竞赛地点：诸暨市暨阳街道浣江小学三、竞赛组织：组长：边学平副组长：郦天林章璋明组员：各参赛学校领队四、试场安排：试场安排在浣江小学博取楼，每试场32人，具体试场分配见示意图。

浣江小学博取楼休息室安排在浣江小学传达室门口四（1）班教室五、监考教师：监考试场临时抽签决定。

六、竞赛具体时间安排：12：50 监考教师会议13：15 学生场外候考13：20 学生进入试场信号：哨声13：25 监考教师宣布试场纪律13：30 开始考试信号：哨声15：30 竞赛结束信号：哨声七、竞赛报到须知1、各参赛学生及领队请先到休息室休息；2、各领队到休息室(1)领取《竞赛手册》，并尽快将《试场安排》及《学生试场名单》告知参赛学生；3、参赛学生可提前15分钟到试场外等候，待铃声响后进入试场，对号入座；4、各领队请及时关注学生，切实做好各项组织工作；尤其要注意饮食与交通安全；竞赛完成后务必有组织地带领学生及时返校(家)；八、竞赛试场纪律：1、考试必须按统一规定的准时开始和准时结束，不得提前或延长。

2、考生在考前十分钟进入试场，对号入座。

3、考生进入试场，只准携带必需的文具，不得携带书籍、笔记本、报刊杂志、草稿纸（开卷考试除外）及各类无线电通信工具（如BP机、移动电话等）、电子记事本等。

已带入的，必须放在监考人员指定的地方。

考生之间不得相互借用计算器、文具或其它物品。

4、考试开始三十分钟后，考生不得进入试场；考试进行三十分钟后，才准交卷离开试场。

5、考试时只允许用蓝色或黑色钢笔、圆珠笔答卷。

答题书写在草稿纸上的，一律无效。

6、考生答卷应将姓名、学校等项目填写在密封线内。

凡姓名漏填或书写字迹模糊不清无法辨认的试卷一律作废；在试卷密封线以外填写学号、姓名或做其他标记者，试卷一律按废卷处理。

第十届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal语言二小时完成）一、选择一个正确答案代码填入每题的挂号内1．美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是：（）A、提出理想计算机数学模型，成为计算机科学理论基础B、是世界上第一个编写计算机程序的人C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDV ACD、采用集成电路作为计算机的主要功能部件E、指出计算机性能将以每两年翻一番的速度向前发展2．下列哪个不是CPU（中央处理单元）（）A、Intel ItaniumB、DDR SDRAMC、AMD Athlon64D、AMD OpteronE、IBM Power 53、下列网络中常用的名字缩写对应的中文解释错误的是（）A、WWW(World Wide Web)：万维网B、URL（Uinform Resource Locator）：统一资源定位器C、HTTP（Hypertext Transfer Protocol）：超文本传输协议D、FTP (File Transfer Protocol)：快速传输协议E、TCP （Transfer Control Protocol）：传输控制协议4、下面哪个部件对于个人桌面电脑的正常运行不是必需的A、cpuB、显卡（图形卡）C、光驱D、主板E、内存5、下列哪个软件属于操作系统软件（）A、Microsoft WordB、金山词霸C、FoxmailD、WinRARE、Red Hat Linux6、下列哪个不是计算机存储设备（）、A、文件管理器B、内存C、高速缓存D、硬盘E、U盘7、下列说法中错误的是（）A、CPU的基本功能就是执行指令B、CPU访问内存的速度快于访问高速缓存的速度C、CPU的主频是指CPU在1秒内完成的指令周期数D、在一台计算机内部，一个内存地址编码对应唯一的一个内存单元E、数据中线的宽度决定了一次传递数据量的大小8、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的A、紫色B、白色C、黑色D、绿色E、橙色9、用静电吸附磨粉后转移到纸张上，是那种输出设备的工作方式（）A、针式打印机B、喷墨打印机C、激光打印机D、笔式绘图仪E、喷墨绘图仪10、一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行互相转换的设备，这种设备是（）A、调制解调器B、路由器C、网卡D、网关E、网桥11、下列哪个不是数据库软件的名称（）A、MYSQLB、SQL SeverC、OracleD、金山影霸E、Foxpro12、下列哪个程序设计语言不支持面向对象的程序设计方法A、C++B、Object PascalC、CD、SmalltalkE、Java13、由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个A、20B、8C、16D、12E、2414、某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。

NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时一、基础题：<1> 执行①C>DIR 命令后，屏幕上显示如下画面：FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE（S）123456 bytes free接着又顺序执行了如下几条DOS 命令：②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//③C>TYPE DF.TXT④C>DIR试问：执行命令③和④在屏幕上显示的结果是否与①相同?<2> 列举一个问题，使问题的解能对应相应的算法。

例如对算法：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；可列举出如下的问题：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？现有以下算法：K：=0 ；FOR I：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1请列出一个相应的问题。

<3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。

标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件：①匹配的两个球不能在一个盒子内。

②2号匹配的球与1号球在一个盒子里。

③A号和2号球在一个盒子里。

④B匹配的球和C号球在一个盒子里。

⑤3号匹配的球与A号匹配的球在一个盒子里。

⑥4号是A或B号球的匹配球。

⑦D号与1号或2号球匹配。

请写出这四对球匹配的情况。

<4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡：现将上面的路线图，按记录结构存储如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。

第十六届全国青少年信息学奥林匹克联赛初赛试题一. 单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案。

）1.2E＋03表示（）。

A.2.03B.5C.8D.20002.一个字节（byte）由（）个二进制位组成。

A.8B.16C.32D.以上都有可能3.以下逻辑表达式的值恒为真的是（）。

A.P∨(﹁P∧Q) ∨(﹁P∧﹁Q)B.Q∨(﹁P∧Q) ∨(P∧﹁Q)C. P∨Q∨(P∧﹁Q) ∨(﹁P∧Q)D.P∨﹁Q∨(P∧﹁Q) ∨(﹁P∧﹁Q)4.Linux下可执行文件的默认扩展名为（）。

A.exeC.dllD.以是都不是5.如果树根算是第1层，那么一棵n层的二叉树最多有（）结点。

A.2n-1B.2nC.2n+1D.2n+16.提出“存储程序”的计算机工作原理的是（）。

A.克劳德·香农B.戈登·摩尔C.查尔斯·巴比奇D.冯·诺依曼7.设X、Y、Z分别代表三进制下的一位数字，若等式XY＋ZX＝XYX在三进制下成立，那么同样在三进制下，等式XY×ZX＝（）也成立。

A.YXZB.ZXYC.XYZD.XZY9.前缀表达式“＋3×2＋5 12”的值是（）。

A.23B.25C.37D.6510.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

于是，为了提高系统整体的执行效率，在CPU中引入了（）。

A.寄存器B.高速缓存C.闪存D.外存11.一个字长为8位的整数的补码是11111001,则它的原码是（）。

A.00000111B.01111001C.11111001D.1000011112.基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。

A.O(n)B.O(n log n)C.O(log n) d.O(n2)13.一个自然数在十进制下有n位，则它在二进制下的位数与（）最接近。

第十届全国青少年信息学奥林匹克联赛复赛试题+答案（普及组三小时完成）不高兴的津津(unhappy.pas/dpr/c/cpp)【问题描述】津津上初中了。

妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。

另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。

但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。

假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。

请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。

【输入文件】输入文件unhappy.in包括七行数据，分别表示周一到周日的日程安排。

每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。

【输出文件】输出文件unhappy.out包括一行，这一行只包含一个数字。

如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用1, 2, 3, 4, 5, 6, 7分别表示周一，周二，周三，周四，周五，周六，周日）。

如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。

【样例输入】5 36 27 25 35 40 40 6【样例输出】3花生采摘(peanuts.pas/dpr/c/cpp)【问题描述】鲁宾逊先生有一只宠物猴，名叫多多。

这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。

鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。

在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。

有经验的多多一眼就能看出，每棵花生植株下的花生有多少。

为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。

”我们假定多多在每个单位时间内，可以做下列四件事情中的一件：1)从路边跳到最靠近路边（即第一行）的某棵花生植株；2)从一棵植株跳到前后左右与之相邻的另一棵植株；3)采摘一棵植株下的花生；4)从最靠近路边（即第一行）的某棵花生植株跳回路边。

小学生信息学（计算机）竞赛指导及题解作者：浦丕志 pupizhi@全文用Microsoft Word97&2000生成，B5纸张。

大标题黑体二号字、索引标题黑体三号字，正文宋体五号字，资料、说明性文字用楷体五号字。

-------------------------------------------------------------------------------------前言本书通过作者几年的信息技术课教学、培养选手参加全国青少年信息学（计算机）奥林匹克分区联赛的经验，按照国家教委颁发《中小学计算机课程指导纲要（修订稿）》，及《全国青少年信息学奥林匹克联赛大纲》，结合信息技术课的教学实际，在2003年11月修订而成。

附加了大量实用的竞赛模拟测试题和试题分析，本书可以作为中小学校培养全国青少年信息学奥林匹克联赛选手的学习材料，以及信息技术课的选修教材。

通时也可作为信息技术教师的教学参考资料和青少年信息技术能力开发的科普读物。

全国青少年信息学计算机奥林匹克及其分区联赛（简称NOI），是经中国科协、国家教育部批准，由中国计算机学会主办的一项全国性的青少年学科竞赛活动，是计算机知识在青少年中普及的产物。

计算机奥林匹克竞赛激发了广大青少年对计算机及其应用的兴趣，开阔了学生的眼界，扩大了知识面，培养了他们的逻辑思维、创造思维以及应用计算机解决实际问题的能力，是广大青少年喜闻乐见的既能推动信息技术能力普及的活动形式。

因此说掌握信息技术是未来高科技人才的必备条件。

作为计算机学科普及教育成功的标志，国际NOI竞赛活动至今已连续成功地举办了十九届。

从一九九五年起NOI竞赛活动又予以延伸，组织开展了首届全国分区联赛的活动，至今已是第九届。

这项活动受到了学生、家长、学校与社会各界的普遍欢迎。

本书由三部分组成，第一部分为竞赛指导教程（内容包括：计算机基础知识、计算机应用实践、LOGO语言程序设计）；第二部分为自测题及分析；第三部分历届竞赛试题及分析。

第八届绍兴市少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。

共30分）1）我国一位“两院”院士、著名科学家开发汉字激光照排系统并形成产业，取代沿用了上百年的铅字印刷，推动了我国报业和出版业的跨越式发展，被誉为“当代毕昇”。

这位科学家是（）A)黄昆B)周以真C)李开复D)王选2）2009年我国国防科技大学研制成功千万亿次超级计算机，在国际组织公布的名单中，该计算机位居超级计算机全球排名前五、亚洲排名第一。

该计算机的名字是（）A)曙光4000 B)魔方C)天河一号D)曙光50003）某一数字显示器由7段发光二极管组成，通过各二极管的亮灭来显示数字。

若用“1”表示亮，“0”表示灭，并按第3题图1所示的字母先后顺序（abcdefg）对各二极管的亮灭状态编码，按此编码方法，第3题图2中数字“9”所对应的编码是（）A)1111111 B)1111011 C)1111101 D)11111104）在PASCAL中，“SHL x”命令的作用是将一个数对应的二进制数各位置上的数字左移x个位置，末尾新位置用零补充。

如对二进制数（01100011）2执行“SHL 1”命令后的结果就是（11000110）2。

则，对十进制数23执行命令“SHL 2”后结果为（）A)（92）10B)（00101110）2C)（101）2D)（25）105）有两台计算机，1号机和2号机屏幕设置分别如第5题图1和第5题图2所示，则下列说法正确的是（）第5题图1 第5题图2A)相同模式下1号机桌面显示的图标比2号机大B)相同模式下1号机的颜色数比比2号机多C)相同模式下1号机的颜色数比比2号机少D)相同模式下1号机桌面显示的图标比2号机小6）下列表达式逻辑值为“TRUE”的是（）A)（256）10 <（10000001）2B)（256）10>=（512）10C)（1111111）2>（512）10D)（10000001）2<（131）107)第7题图所示为某文件的属性窗口，根据该属性窗口显示的信息，下列说法中正确的是（）A)该文件是一个经过MPEG3缩技术产生的视频文件B)该文件可以在pascal IDE环境下打开并编辑C)该文件可以用Realplay软件进行播放D)该文件可以用ACDSee软件打开8）味味是个有规划意识的小孩，她喜欢每次把自己花掉的钱记录下来，然后在一年过去之际对自己的消费情况进行总数、分类等各项统计，以第7题图分析自己的消费并反思是否有浪费行为。

历届绍兴市小学生信息学竞赛复赛试题c绍兴市小学生信息学竞赛是一项旨在提高小学生计算机编程能力和逻辑思维能力的竞赛。

以下是历届绍兴市小学生信息学竞赛复赛试题C 的样例，供参考：题目C：数字序列问题描述：给定一个正整数序列，序列中的每个数字都是1到n之间的整数，其中n是序列的长度。

现在需要找出序列中是否存在一个数字，它在序列中出现的次数超过序列长度的一半。

输入格式：第一行输入一个正整数n，表示序列的长度。

第二行输入n个正整数，表示序列中的元素。

输出格式：如果存在这样的数字，输出该数字；否则输出-1。

示例：输入：```51 2 2 3 2```输出：```2```分析：这个问题可以通过使用一个数组来统计每个数字出现的次数来解决。

首先，我们初始化一个大小为n+1的数组，用来存储1到n每个数字出现的次数。

然后遍历输入的序列，将每个数字的出现次数加1。

最后，遍历这个数组，找到出现次数大于n/2的数字。

算法步骤：1. 初始化一个大小为n+1的数组count，并将所有元素设置为0。

2. 读取序列长度n。

3. 读取序列中的n个数字，并将每个数字在count数组中的对应位置加1。

4. 遍历count数组，找到第一个出现次数大于n/2的数字。

5. 如果找到了这样的数字，输出它；否则输出-1。

代码实现：以下是使用Python语言实现的示例代码。

```pythondef find_majority_element(sequence):count = [0] * (len(sequence) + 1)for num in sequence:count[num] += 1for i in range(1, len(sequence) + 1):if count[i] > len(sequence) / 2:return ireturn -1# 读取输入n = int(input())sequence = list(map(int, input().split()))# 调用函数并输出结果print(find_majority_element(sequence))```请注意，这个题目只是一个样例，实际的竞赛题目可能会有所不同。

绍兴市十四届少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●一、选择一个正确答案（每题2分，共20分）1．十进制算式表达式：3*4+5*6+7*2+9的运算结果，用二进制表示为（）。

A、1000001B、1000010C、1000011D、10001002. 4KB的内存能存储（）个汉字的机内码。

A、1024B、516C、2048D、2183．一个完整的计算机系统应包括（）。

A、儿系统软件和系统软件B、硬件系统和软件系统C、主机和外部设备D、主机键盘显示器和辅助存储器4. 计算绍兴市居民年用电的方法如下：0.838X-1338（x>4800）其中X表示年用电量，Y表示年电费，算法流程图如右：图中判断框①处应填入的是（）。

A、X<=2760B、X>2760C、X<=4800D、X>48005. 小明为多个账户设置密码，下列方法相对安全的（）。

A、不同账户设置相同密码，密码均设置为自己的生日B、不同账户设置不同密码，密码采用8位数字形式C、不同账户设置相同密码，密码均设置为某个英语单词D、不同账户设置不同密码，密码采用足够长度的字符和数字混合形式6. 微型计算机内存存储地址是按（）编址的。

A、X进制B、字长C、字节D、微处理器的型号7. office 2010中的“剪贴板”是（）。

A、硬盘中的一块区域B、内存中的一块区域C、cache中的一块区域D、cpu中的一块区域8. 在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲中取出数据打印。

该缓冲区应该是一个（）结构。

A、堆栈B、数组C、线性表D、队列9. 四个班长依次来图书室分书，方法都是：将自己看到的书平均分成4份，多余1本送还书库，拿走2份。

问最后那个班长至少看到了（）本书。

A、78B、104C、105D、510. 地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1、2、3… … ，将A柱上的部分经过B柱移入C柱，也可以在B柱上暂存，如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。

第十届绍兴市少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。

共20分）1.某算法的流程图如下所示：依次输入x的值为5、3、0、6后，该算法的输出结果为A) 6 B) 3 C) 14 D) 82．某用户电子邮箱收件夹中的内容如图所示:从图中可以看出该收件夹内A) 全部邮件有6封。

B) 未读的邮件有4封。

C) 带附件的邮件有5封。

D) 当天收到的邮件有3封。

3．笑笑的爷爷最近在学电脑，现在已经会上网了,但总是记不住网址，每次上网时都要问笑笑该输什么网址，后来笑笑略施小“技”，帮爷爷解决了这个难题。

之后爷爷再上网时，不仅不用记住网址就能快速地访问自己常去的一些网站，而且每次一启动IE就可以直接打开新华网浏览新闻，笑笑采用的方法是( )①将爷爷常用的网址都添加到IE的收藏夹中②将爷爷常用的网址都添加到IE的临时文件夹中③将新华网的网址设置为IE的主页④将爷爷常用的网址都添加到IE的历史记录中A) ①②B) ①③C) ②③D) ②④4．下列有关信息学名词解释中，错误的是（）A) Online Judge：简称OJ，信息学在线评测系统B) Excel：Microsoft公司开发的电子表格处理软件。

C) Flash：Micromedia公司开发的三维动画制作软件。

D) LOGO语言：内置一套海龟绘图系统，通过向海龟发送命令，用户可以直观地学习程序的运行过程，是适合于儿童学习的入门级语言。

5．单字节5和-5在计算机内部分别表示为（）A) 00000101 10000101 B) 00000101 11111010C) 11111011 11111011 D) 00000101 111110116．2名驾驶员和6名空中小姐分别上二架不同型号的旅游直升飞机，每机1名驾驶员及3名空中小姐，则上机方法共有多少种？A) 60 B) 80 C) 40 D) 207．如图有两个栈s1,s2，有一数字序列2 3 4 1，依次进入其中任意一个栈，任一个数字入栈后也可随时出栈，则不可能的出栈序列是：A) 1 3 2 4B) 2 1 3 4 C) 4 2 3 1D) 1 2 3 48．寄存器是（）的重要组成部分。

四年级信息学奥赛第一次模拟考满分：100分时间：60分钟一、选择题(每题2分，共20分）1、在Pascal语言中，保留字可分为（）种类型.A、5B、8C、7D、62、下列哪一个是非法标识符？（ )A、sinianjiB、h elloC、ppsjD、L5543、—11 mod 3=( ）.A、2B、—2C、3D、-34、布尔类型标识符只有（）种值.A、4B、3C、2D、15、下列程序有哪些语句编译错误?（）Vara，b，c，d=longint；①BeginReadln（a:b）; ②c：=a+b；③d=a-b; ④Writeln（c,d）; ⑤End；A、①②④B、①②⑤C、①②③D、③④⑤6、abs（—7.777777）等于（）.A、-7.777777B、-7C、0D、7。

7777777、’A'的ASCII码值是多少?（）A、1B、97C、65D、488、舍入函数（就是能把一个值四舍五入)标识符是（ )。

A、truncB、ordC、chrD、round9、定义常量的标识符是（ )。

A、varB、constC、beginD、end10、下列哪一种属于字符类型？( )A、’”’B、'abc'C、’ _9’D、’QAQ'二、问题求解（一题5分，共10分)（1）、根据下面两个算式，求○与△各代表多少？△－○=2○＋○＋△＋△＋△=56△= ○=（2）、一个长方形的周长是36厘米,长是宽的2倍，这个长方形的面积是多少？三、看程序写结果（7+7+(3+4）+8）1、Program test1（input，output)；Vara，b，c,d：longint；BeginReadln（a，b）；c:=a div 10；d:=b mod 100；Writeln(c,' ’，d);End。

输入：100 123输出：2、Program test2（input,output）；Vara,b，c，d：longint;BeginReadln(a,b);if a>b then c：=aelse c：=b；if c=a then d:=belse d:=a;Writeln（'c=',c，’_d=’，d); End.输入：79 85输出:3、Program test3(input，output）;Vara,b：longint；BeginReadln（a,b）;if (a mod b=0） or （b mod a=0) then writeln('YES’) else writeln（'NO')；End。