第10届绍兴市少儿信息学奥赛-初赛答题卷

全国青少年信息学奥林匹克联赛初赛练习卷（十）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共计30分。

每题有且仅有一个正确答案）1.计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（）组成。

A. 软盘B. 文档C. 操作平台D. 相关软件工具2.下面有关数制的式子中，正确的是（）。

A. (A2B.C5)16 = (101000101011.01011100)2B. 在八进制中，2*6=14C. (110010)2+(16)10=(1000100)2D. (01000)2=(8)83.汉字输入方法实质上是对汉字进行编码。

下面（）不是汉字输入方法的编码方式。

A. 音码B. 形码C. 音形码D. ASCII码4.Windows是一种多任务的操作系统，各个Windows应用程序之间可以非常方便地通过（）来交换数据。

A. 复制B. 读/写文件C. 剪贴板D. 剪切5.因特网（Internet）给我们提供了资源共享、浏览、检索信息和远程登录等多种服务。

下面几个选项中，用于远程登录的是（）。

A. TelnetB. E-mailC. TCP/IPD. WWW6.在数据结构中，链表是（）。

A. 顺序存储的线性表结构B. 非顺序存储的线性表结构C. 非顺序存储的非线性表结构D. 顺序存储的非线性表结构7.如果一棵M度树中有N1个度为1的顶点，N2个度为2的顶点，……，Nm个度为M的顶点，则该树中的叶子顶点个数为（）。

A. N1B. M-N1-N2C. N1+2N2+…+(m-1)N m-1+1D. N2+2N3+…+(m-1)N m+18.设有1024个数据，利用二分法进行查找时，最坏情况下的比较次数为（）。

A. 11B. 10C. 9D. 89.设数组X[10..40, 20..50]以行优先的方式存储，每个元素占4个字节，且已知x[10,20]的地址为1000，则x[30,30]的地址为（）。

第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共10题，每题1.5分，共计15分。

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

）1.及16进制数 A1.2等值的10进制数是（）A.101.2B.111.4C.161.125D.177.252.一个字节（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. exeB. comC. dllD.以上都不是5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。

A. 100B. 144C. 164D. 1966.提出“存储程序”的计算机工作原理的是（）。

A. 克劳德•香农B.戈登•摩尔C.查尔斯•巴比奇D.冯•诺依曼7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。

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

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

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

A.寄存器 B.高速缓存 C.闪存 D.外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。

假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。

A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/210.以下竞赛活动中历史最悠久的是（）。

第十届全国青少年信息学奥林匹克联赛初赛试题（普及组 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、某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。

信息学命题（十）A 、二进制码B 、八进制码C 、十进制码D 、智能拼音码2、计算机的软件系统通常分为（A 、硬件系统和软件系统 C 、系统软件和应用软件3、关于软盘读写孔，正确的说法是（ ）。

A .从该孔读信息C.当该孔处于开状态时，不能删除盘中文件。

D .该孔没有作用4、一棵二叉树的中序遍历序列为 DGBAECHF 后序遍历序列为 GDBEHFCA 则前序遍历的序列是（）b5E2RGbCAPA 、ABCDFGHEB 、ABDGCEFHC 、ACBGDHEFD 、ACEFHBGD lEanqFDPw5、下列叙述中错误的是（）。

A.微型计算机应避免置于强磁场之中B •微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用6、 计算机网络最主要的优点是（ ）。

A 、运算速度快B 、共享资源C 、精度高D 、存储容量大7、 下列4个不同进制表示的数中，最大的一个数是（ ）A 、（220.1）10B 、（11011011.1）2C 、（334.1）8 &为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（ ）A 、1B 、0C 、-1D 、2 9、下列正确的文件名是（）。

A. comma nd 。

ComB. comma nd_comC. comma nd,comD. comma RTCrpUDGiT10、 .一般来说，TCP/IP 的IP 提供的服务是（ A.运输层服务B.会话层服务 C 表示层服务11、 通信时，模拟信号也可以用数字信道来传输， 5PCzVD7HxAA 、D/AB 、A/DC ModemD 、 Codec12、一个栈的输入顺序为 1、 2、 3、4、5,卜列序列中可能是栈的输出序列是（）A 、 54312B 、 24135C 、 21543D 、 1253413、属于In ternet 的功能是（）A 、聊天B 、远程教育C 、查询资料D 、传送能量14、下列描述计算机病毒的特性中，（）是正确的。

第十届全国青少年信息学奥林匹克联赛初赛试题（普及组 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、某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。

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

共30分）1）世界上第一台电子计算机ENIAC于（）年诞生于美国。

A) 1988 B) 1981 C) 1946 D) 19792）下列计算机设备中，是输出设备的是（）A) RAM B) 鼠标C) 键盘D) 打印机3）下列计算机设备中，断电后其中的信息全部消失的是（）A) RAM B) CPU C) ROM D) 硬盘4）ASCII码最多能表示的符号数目是（）A) 256 B) 128 C) 1024 D) 645）为了有效地预防计算机感染计算机病毒，下列措施中，错误的是（）A) 安装病毒防火墙B) 定期用杀毒软件对计算机进行查、杀毒处理C) 定期用酒精或消毒药水对计算机各个部件进行擦拭消毒处理D) 不使用非法盗版软件6）下列不是计算机病毒特征的是（）A) 破坏性B) 传染性C) 可见性D) 隐蔽性7）下列对于因特网的描述正确的是（）A) 是一个局域网B) 是一个城域网C) 因特网唯一的功能就是网页浏览D) 是一个广域网8）为了方便我们在因特网上查找信息，人们推出了“搜索引擎”（网站），下列网站中，是“搜索引擎”的是（）A) B) C) D) 9）从法律的角度出发，下列软件中允许用户对其进行修改的是（）A) 自由软件B) 免费软件C) 共享软件D) 商业软件10）下列操作系统中，不是微软公司产品的是（）A) LINUX B) WINDOWS 98 C) WINDOWS 2000 D) WINDOWS XP11）WINDOWS 98是一个多任务操作系统，当我们需要关闭一个正在运行的程序时，我们可以通过按（）键来打开“关闭程序”窗口，然后选择一个相应的程序进行关闭。

信息学奥赛初赛试题信息学奥赛初赛试题是评价参赛选手信息学知识和解决问题能力的重要标准。

本次初赛试题共分为三个部分，包括选择题、填空题和编程题。

本文将从每个部分分别进行阐述，以帮助理解试题的要求和解题方法。

第一部分：选择题选择题是信息学奥赛初赛试题的基础部分，旨在考察参赛选手对基本概念和知识的掌握。

这部分试题共计20道题目，每道题目后面列出了四个选项，请选手选择其中一个正确答案。

在解答选择题时，选手应该认真阅读题干和选项，将其与所学的知识进行对应和比较，找出正确答案。

在答题过程中，选手应注意排除干扰选项，避免选择错误答案。

第二部分：填空题填空题是信息学奥赛初赛试题的扩展部分，要求选手灵活运用所学知识，通过填写正确的答案来解决问题。

这部分试题共计10道题目，每道题目中有若干个空白，请选手根据题目要求填写适当的内容。

在解答填空题时，选手需要仔细审题，理解问题的要求，并根据给出的提示进行推理和计算。

在填写答案时，选手应注意答案的格式和单位，并且尽量使用简洁明了的语言来表达。

第三部分：编程题编程题是信息学奥赛初赛试题的重点部分，要求选手运用所学的编程技巧来解决具体问题，考察选手的编程实力和问题解决能力。

这部分试题共计5道题目，要求选手使用任意一种编程语言完成。

在解答编程题时，选手首先需要明确问题需求，分析问题要求的实质，并设计相应的算法和数据结构。

在编写代码时，选手应注意代码的结构和逻辑，简洁而不冗余。

在完成编程后，选手应进行充分的测试和调试，确保程序能够正常运行并得到正确结果。

总结信息学奥赛初赛试题分为选择题、填空题和编程题三个部分，要求选手在不同的题型中运用所学的知识和技巧，解答问题并得出正确结果。

选手在做题时应认真阅读题目要求，理解问题本质，采用合适的方法和策略解决问题。

通过认真思考和充分练习，选手将能够提高自己的信息学水平和解题能力，为进一步的竞赛和学习打下坚实的基础。

第十届全国青少年信息学奥林匹克联赛复赛试题+答案（普及组三小时完成）不高兴的津津(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)从最靠近路边（即第一行）的某棵花生植株跳回路边。

NOIP2010提高组初赛（答案+选择题题目+个人分析)一、单项选择题1.与16进制数A1.2等值的10进制数是（）A.101.2B.111.4C.161.125D.177.25C A1.2=10*16^1+1*16^0+1*16^(-1) 公式A=10B=11C=12D=13E=14F=15A=10*16^1=160 1=1*16^0=1 0.2=1*16^(-1)=1/8=0.125Y*X^Z+y*x^z+y*x^z+.......... Y题中式子每一位数X进制数Z第几位数例如上式A是第2位数所以2次方必考的进制运算没什么可说的=。

=2.一个字节（byte）由（）个二进制组成。

A.8B.16C.32D.以上都有可能A字节8个字16个双字32个常识问题：数据存储是以“字节”（Byte）为单位，数据传输是以“位”（bit）为单位，一个位就代表一个0或1（即二进制），每8个位（bit）组成一个字节（Byte）。

8bit=1Byte3.以下逻辑表达式的值恒为真的是（）。

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)A不太懂表示方法："∨"表示"或"，"∧"表示"与"."┐"表示"非"."= =" 表示＂等价＂.１和０表示＂真＂和＂假＂(还有一种表示,"+"表示"或", "·"表示"与")4.Linux下可执行文件的默认扩展名是( )。

A. exe windows执行程序B. Com windows可执行文件C. Dll动态链接库D. 以上都不是DLinux和Windows不同，Linux一般可执行文件都没有扩展名；Linux不根据拓展名判断文件类型而是根据文件内容判断；因此Linux下扩展名的作用只是帮助以识别文件的，对Linux本身并没有什么用=。

CCFNOIP2010全国青少年信息学奥林匹克联赛初赛试题第⼗六届全国青少年信息学奥林匹克联赛初赛试题试题及答案NOIP2010（Pascal提⾼组）⼀、单项选择题1.与16进制数 A1.2等值的10进制数是（）A.101.2B.111.4C.161.125D.177.25解：此题考查的知识点是进制转换。

把⼀个M进制的数转换为⼗进制数的⽅法是：⽤这个M进制数的第N 位（从⼩数点出发从左往右依次为第1位，第2位，第3位……，从⼩数点出发从右往左依次为第-1位，第-2位，第-3位……）乘以M的N-1次⽅，然后累计求和。

⼗六进制中⽤A,B,C,D,E,F分别表⽰10，11，12，13，14，15.（A1.2）16=10*161+1*160+2*16-1=(161.125)10故选答案C.2.⼀个字节（byte）由（）个⼆进制组成。

A.8B.16C.32D.以上都有可能解：此题要求考⽣掌握计算机存储单元⽅⾯的相关知识。

计算机中的信息都是以⽂件形式被保存和管理的；所有的信息在计算机中都要转化为⼆进制数。

计算机最基本的存储单元是字节Byte，最⼩单位是⼆进制位bit。

1个字节占8个⼆进制位；⽐字节⼤的存储单位还有KB,MB,GB,TB,它们的换算关系是：1KB=1024B,1MB=1024KB,1GB=1024MB,1TB=1024GB.计算机有⼀个重要的性能参数：字长，指的就是CPU⼀次能处理的⼆进制信息串的长度，⼀个汉字按GB2312-80规划转化为⼆进制信息串后长16位（2个字节），⼀个英⽂字母或数字按ASCII码规则转化为⼆进制信息串后长8位（1个字节）。

故选答案A.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)解：此题考查逻辑运算⽅⾯的知识。

⽤逻辑运算符连接起来的表达式称为逻辑表达式。

第八届绍兴市少儿信息学竞赛初赛试题（小学组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语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（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。

第十届全国青少年信息学奥林匹克联赛初赛试题（普及组 Basic 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（）。

A.提出理想计算机的数学模型，成为计算机科学的理论基础。

B.是世界上第一个编写计算机程序的人。

C.提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDV AC。

D.采用集成电路作为计算机的主要功能部件。

E.指出计算机性能将以每两年翻一番的速度向前发展。

2.下列哪个不是CPU（中央处理单元）（）。

A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.下列网络上常用的名字缩写对应的中文解释错误的是（）。

A.WWW（World Wide Web）：万维网。

B.URL（Uniform 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的基本功能就是执行指令。