第十届绍兴市少儿信息学复赛模拟试题

信息学奥林匹克联赛复赛模拟试题及题解

test01题解 1、1、乒乓球比赛(table.cpp) 问题描述： 一次乒乓球比赛，赛制为单循环赛，每一对选手之间都要打一场五局三胜的比赛，赢得最多比赛局数的人为优胜者。现在你有一份比赛记录表，记录了每一场比赛的比分，计算出优胜者。 输入格式： 第一行包含n（2≤n≤100），比赛的选手数目。接下来给出一个n*n矩阵A。矩阵的每一个元素都是0、1、2、3中的一个。第i行第j列的元素aij是第i个选手在和第j个选手的比赛中赢的局数。aij和aji（i≠j）正好有一个是3，另外一个小于3。矩阵的所有对角线元素都是0。 输出格式： int m ain(){ int n,i,mmax,imax,j,t,y; fin>>n; mmax=0;imax=-1; for (i=0;i>y; t+=y; } if (t>mmax) { mmax=t;im ax=i;} } fout<>t;

信息学奥赛培训计划(复赛)

信息技术学科信息学奥赛社团培训计划 制定人：玄王伟 2018年10月

信息学奥赛培训计划方案推进信息技术教育是全面实施素质教育的需要，是培养具有创新精神和实践能力的新型人才的需要。信息学奥赛的宗旨为：“丰富学生课余生活，提高学生学习兴趣，激发学生创新精神。”为此，我们应以竞赛作为契机进而培养学生综合分析问题、解决问题的意识和技能。 为响应学校号召，积极参与信息技术奥林匹克竞赛，校本课程特别开设C++语言程序设计部分，利用社团活动时间对部分学生进行辅导。教学材料以信息学奥赛一本通训练指导教程为主，力图让学生们对编写程序有较深入了解的同时，能够独立编写解决实际问题的算法，逐步形成解题的思维模式。因学习内容相对中小学学生具有一定的难度，本课程采用讲练结合的形式，紧紧围绕“程序=算法+数据结构”这一核思想，以数学问题激发学生学习兴趣，进而达到学习目标。为更好地保证信息学奥赛的培训效果，特制订本培训计划。 一、培训目标 1.使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP（初赛、复赛）的能力。 2.使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，并使学生的综合素质的提高。 3.使学生初步具备分析问题和设计算法的能力。 二、培训对象 我校小学及初中对信息学感兴趣且初赛成绩较好的学生，人数共

计14人，其中小学组12人，普及组2人。 三、培训要求 严格培训纪律，加强学生管理；信息学社团的组建由学生自愿报名、教师考察确定；培训过程中做与培训无关的事如打游戏、上网聊天等，一经发现作未参加培训处理；规定的作业、练习必须按时保质保量完成，否则按未参加培训处理。 四、培训内容 1.深入学习计算机基础知识，包括计算机软硬件系统、网络操作、信息安全等相关知识内容，结合生活实际让学生真正体会到参加信息学奥赛的乐趣。 2.全面学习C++语言的基础知识、学会程序的常用调试手段和技巧，在用C++解决问题的过程中引入基础算法的运用。 3.深入学习各类基础算法，让学生真正理解算法的精髓，遵循“算法+数据结构=程序”的程序设计思想，在算法设计的教学实例中引入数据结构的学习，从而形成一定的分析和解决问题的能力。 4.以实例为基础，展开强化训练，使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用，是计算机解决问题的关键。因此，加强与数学学科的横向联系非常必要。 五、培训时间 自2018年10月份第三周开始至2018年11月中旬结束，包括每

第六届绍兴市少儿信息学竞赛初赛试题

第六届绍兴市少儿信息学竞赛初赛试题 一、选择题（2*15=30分） 1．下列选项中，对计算机运行速度的快慢没有影响的是（）。 A CPU B 内存C硬盘的缓存D显示器的屏幕尺寸 2．如下图（图1）所示的硬件设备中，主要用物输出声音信息的是（）。 A ④⑥ B ③④ C ①⑤ D ②③ 图1 图2 3.上图（图2）所示是一个8*8像素的黑白二色位图，假如使用0表示白色、1表示黑色，那么这幅黑白二色位图如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是（）。 A 8byte B 8bit C 64KB D 8KB 4．按照前面第3题的约定，则第3题图中第7行的图像信息用二进制编制码为（）。 A 11011101 B 01010101 C 10011010 D 5．下列二进制和十进制数中，最大的是（）。 A （48）10 B （19）10 C （110011）2 D（11001）2 6．到周末了，味味又要完成老师布置的周记（总结每周特色活动的作文）任务了，本周日味味要去柯岩风景区玩，她想拍几张照片然后放入周记，制作一份图文并茂的周记，则下列软件中，味味最合适的选择是（）。 A Microsoft Access B Microsoft Word C Microsoft Excel D Flash 7.学校组织合唱比赛，老师让味味收集一些有关歌曲《歌唱祖国》的资料，味味就通过因特网收集相关资料并保存在计算机中，今天她想通过电子邮件将其中的音乐文件发送给老师，于是打开了包含如下图所示文件信息的文件夹，其中最有可能是《歌唱祖国》音乐文件的是（）。 A歌唱祖国.doc B歌唱祖国.txt C歌唱祖国.jpg D歌唱祖国.mp3 8.味味给老师发送歌曲后，觉得有必要把自己对班级合唱训练的想法告诉老师，于是她认真地撰写了一片训练建议（直接写在“撰写邮件”窗口中，如下图所示），然后进行发送，但系统去告知“发送失败！您需要重新登录”。根据下图所示的信息，味味发送失败的主要原因应该是（）。 A 页面超时 B 收件人地址错误 C 主题文字格式错误 D 没有添加附件 9.味味今天发现计算机工作有点不正常，她马上用杀毒软件进行查杀，杀毒软件报告说：

2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案

2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案 一、选择题(共20题，每题 1.5 分，共计30分。前10 题为单选题；后10题为不定项选择题) 1. 微型计算机的性能主要取决于( )。 A)内存B)主板C)中央处理器D)硬盘 E )显示器 2. 128KB 的存储器用十六进制表示，它的最大的地址码是( ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 3. 能将高级语言程序转换为目标程序的是( ). A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序 4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )B A)01011110 B)00001111 C)01011100 D)11001110 E)11001010 5. 计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件 6. TCP ／IP 协议共有( ) 层协议 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1 是属于( ). A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址 8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ). n log 2 n A) B) log 2 n C) 2D) log 2 n 1 E)2n-1 22 10. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D) 1,2,3,4,6,5 E)1,3,2,4,5,6 11. 下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式

中小学信息学程序设计竞赛细则

中小学信息学程序设计竞赛细则 一、竞赛组织 1．由武汉市中小学信息技术创新与实践活动组委会负责全市的竞赛组织工作，竞赛由全市统一命题，各区按全市统一要求负责考务工作。 2．活动分为二个阶段，第一阶段为初赛阶段，竞赛以笔试闭卷形式，按小学组、初中组和高中组三个学段同时进行，由各区具体负责实施。第二阶段为复赛阶段，竞赛以上机形式，按小学组、初中组和高中组三个学段进行。复赛由市统一命题，统一安排考场，地点待定。 二、竞赛的报名和办法 1．报名费每生20元。 2．竞赛报名以区为单位，统一组织学生报名。 3．3月20日（星期五）前各区、系统集中到市教科院信息技术教育中心（6012室）报名，过时不再补报。 4．各区、系统向市报名时，只需按组别和语种、各校报名人数、指导教师姓名等要求填好的初赛报名表，以及缴纳相应的报名费，无须交具体参赛名单。初赛报名表如下： 三、竞赛日期和时间 1．初赛时间：待定 2．复赛时间：待定 四、竞赛形式及试题类型 小学组（LOGO或BASIC）中学组（C或PASCAL） 复赛：全卷满分100分，考试时间小学80分钟、中学120分钟。中学采用的程序设计语言：C和PASCAL。小学采用的程序设计语言：LOGO或BASIC。 竞赛分组：小学组，BASIC、LOGO任选。中学分初中组和高中组，C、PASCAL任选。

附件：武汉市青少年信息学（计算机）奥林匹克竞赛内容及要求： A、小学组 一、初赛内容与要求 1．计算机的基本知识 ★诞生与发展★特点★计算机网络、病毒等基本常识 ★在现代社会中的应用★计算机的基本组成及其相互联系 ★计算机软件知识★计算机中的数的表示 2．计算机的基本操作 ★MS—DOS与Windos98操作系统使用基础知识（启动、命令格式、常用格式） ★常用输入/输出设备的种类、功能、特性、使用和维护 ★汉字输入/输出方法和设备★常用计算机屏幕信息 3．程序设计基本知识 （1）程序的表示 ★自然语言的描述★QBASIC和LOGO4. 0语言描述 （2）数据结构的类型 ★简单数据的类型；整型、实型、字符型 ★构造类型；数组、字符串 （3）程序设计 ★结构化程序设计的基本概念★阅读程序的能力 ★具有完成下列过程的能力 现实世界（问题）：指知识范畴的问题—信息世界（表述解法）—计算机世界（将解法用计算机能够实现的数据结构和算法述出来） （4）基本算法处理 ★字串处理★排序★查找 二、复赛内容与要求 在初赛的内容上增加以下一些内容： （1）计算机软件： ★操作系统的基本知识 （2）程序设计： ★设计测试数据的能力★编写文档资料的能力 （3）算法处理 ★简单搜索★统计★分类★递归算法 三、有关分组内容及难度的说明 （1）LOGO语言 A．熟练掌握尾归和多层递归，对中间递归有一定的了解，熟练掌握字表处理基本命令。 B．掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。 （2）BASIC语言 A．BASIC语言的一维数组：正确定义一个数组，掌握数组中各元素间的相互关系，熟练掌握对数组中各元素的赋值和引用，其中包括对数组所进行的几种基本处理，如选数列中最大、最小数，对有序数列的插入，对数列进行排序、查找等。 B．BASIC语言的函数：熟练地掌握数值函数的运用（如取整函数、随机函数、绝对值函数等）。 B、中学组

全国青少年信息学(计算机)奥林匹克分区联赛模拟试题附参考答案

全国青少年信息学（计算机）奥林匹克分区联赛模拟试题 一、单项选择题： 1、人们在谈论计算机的时候，经常提到的"586"和"奔腾"是指（） A．显示器 B．存储器 C．中央处理器D．运算器 2、关于Windows的说法，正确的是( )。 A．Windows是迄今为止使用最广泛的应用软件。 3．使用Windows时，必须要有Ms-Dos的支持。 C．Windows是一种图形用户界面操作系统，是系统操作平台。 D．以上说法都不正确。 4、下列关于Windows 95窗口的叙述中，错误的是( ) A．窗口是应用程序运行后的工作区 B．同时打开的多个窗口可以重叠排列C．窗口的位置和大小都能改变 D．窗口的位置可以移动，但大小不能改变 5、要选定多个不连续的文件（文件夹），要先按住（）。 A．Alt键 B．Ctrl键 C．Shift键 D．Ctrl＋Alt键 6、关闭一个应用程序窗口后，该程序将（）。 A.被暂停执行 B.被终止执行 C.被转入后台执行 D.继续执行 7、多媒体信息不包括（）。 A．文字、图形 B．音频、视频 C．影像、动画 D．光盘、声卡 8、下列四项内容中，不属于Internet(因特网)基本功能是 A．电子邮件 B．文件传输 C．远程登录 D．实时监测控制 9、如果要以电话拨号方式接入INTERNET网，则需要安装调制解调器和______。 A．浏览器软件 B．网卡 C．WINDOWS NT D．解压卡 10、十进制1385转换成十六进制数为（） A、568 B、569 C、D85 D、D55 11、一个字长的二进制数是（） A、8 B、16 C、32 D、随计算机系统而不同的 12、Email 邮件本质上是一个（） A、文件 B、电报 C、电话 D、传真 13、Internet 上使用的两个最基本的协议是（） A、TCP和IP B、TCP和SPX C、IP和SPX D、TCP和IPX 14、二维数组M[i，j]的元素是2个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到3，列下标j的范围从0到4。M按行优先存储元素M[2，3]的起始地址与M按列优先存储元素( )的起始地址相同。 1

第十一届绍兴市少儿信息学竞赛初赛试题

第一届绍兴、宁波少儿信息学竞赛卷 一、选择一个正确答案代码（），填入每题的括号内（每题2分，每题只有一个正确答案，共20分） 1.网上阅卷，是通过网络对考生的电子图像进行评阅的阅卷方式。下列设备中，最适合采集答卷图案的是( )。 A) 显示器B)扫描仪C)打印机D)键盘 2．十进制数71转换成二进制数是（）。 A）（1000111）2 B) （1110001）2 C) （1001100）2 D) （1000011）2 3．下列做法中，能增强计算机系统安全性的有( )。 ①安装正版杀毒软件，并定期对系统进行病毒扫描②将复杂的管理员密码修改为相对简单的“123456” ③安装防火墙软件，防御外部攻击④及时进行软件更新，修复系统高位漏洞 A) ①②③B) ①②④C) ①③④D) ②③④ 4．对一个字符串45236718，每次删除一个数字，按原来顺序变成一个新数，使新数最小，共删了5次，所的最小新数218，问第4次是删那一个数字（）。 A) 6 B) 5 C)4 D）7 5．地面上有标号为A、B、C的三根细柱，一开始A柱上穿有5个直径相同中间有孔的圆盘，从上到下依次编号为1、2、3、4、5，将A柱子上的盘子 经过B柱移入C柱，也可以在B柱上暂存，但最终都要移入C柱。 每次只能移动一个盘（不能多个叠在一起移）。那么C柱上的盘子从 下到上编号不可能出现的是（）。 A）1 2 3 4 5 B）5 4 3 2 1 C）1 4 5 3 2 D) 1 5 4 2 3 6．满二叉树一种特殊的二叉树，他除了最底下一层的结点没有任何子结点外其他所有

结点都有两个子结点，如右图是一颗三层的满二叉树，那么一颗有10层满二叉树，一共有（ ）结点。 A)1023 B) 1024 C) 2047 D) 2048 7．右边图形中，不能用“一笔画”（经过每条边一次仅一次）画出的图是（ ）。 A) 图（一） B) 图（二） C) 图（三） D) 图（四） 8．三言两语，发发感慨，晒晒心 情，以不超过140个字的内容进行信息传播、分享的社交网络平台是（ ）。 A) 博客 B) 微博 C) 微信 D) 9．实现莫排序算法的部分程序如右： 在排序过程中，经过莫一遍排序“加工”后，数组元素a[1]到a[7]的数据依次为“10,41,75,12,63,11,85”,则下一次排序“加工”后数组元素a[1]到a[7]的数据依次是（ ）。 A) 10 11 41 75 12 63 85 B) 10 11 75 12 63 41 85 C) 10 11 12 75 63 41 85 D) 10 11 12 41 63 75 85 10．有一幅8*8像素的黑白图像，如右图所示。如果该图像的每一行按照从左到右编码，且第一行编码为10010010，那么第三行的编码是（ ）。 A) 11010101 B)01010001 C) 10101110 D)00101010 二、根据要求回答问题：（4＋6＝10分） 1. 有一个不等于1的整数，他除以300，262,205得到的余数相同，这个整数都多少？ 答：这个整数是 。 1 6 ; 1 7 a[j]k [i][i][j][j] ; ;

2016第十四届绍兴市少儿信息学竞赛初赛试题

绍兴市第十四届少儿信息学竞赛初赛试题 ??请将正确答案在答卷上填写，在本试题卷上答题无效?? 一、选择一个正确答案代码（A/B/C/D)，填入每题的括号内（每题2分，共20分） 1. 十进制算米表达式3*4+5*6+7*2+9的运算结果，用二进制表示为（） A. 1000001 B. 1000010 C. 1000011 D. 1000100 2. 4KB的内存能存储（)个汉字的机内码 A. 1024 B. 516 C. 2048 D. 218 3. 一个完整的计算机系统应包括（）。 A.系统软件和应用软件 B.硬件系统和软件系统 C.主机和外部设备 D.主机、键盘、显示器和辅助存储器 4.计算绍兴市居民年用电费用的方法如下： 0. 838x — 1338 (x>4800) 其中x表示年用电量，y表示年用电费用。算法流程图如下： 图中判断框①处应填入的是（）。 A. x≤2760 B. x>2760 C. x≤4800 D. x>4800 5.小明为多个账户设置密码，下列方式相对安全的是（） A. 不同账户设置相词的密码，密码均设置为自己的生日 B. 不同账户设置不同的密码，密码采用8位数字形式 C. 不同账户设置相同的密码，密码均设置为某个英语单词 D. 不同账户设置不同的密码,密码釆用足够长度的字母和数字混合形式 6.微型计算机内存储器地址是按（）编址的。 A.二进制位 B.字长 C. 字节 D.微处理器的型号

7. office中"剪贴板"是（）。 A.硬盘中的一块区域 B.内存中的一块区域 C. cache中的一块区域 D. cpu中的一块区域 8.在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（）结构。 A.堆栈 B.数组 C.线性表 D.队列 9. 4个班长依次来图书室分书，方法都是：将自己看到的书平分成4份，多余1本送还书库，拿走1份。问：最后那个班长至少看到了（）本书。 A. 78 B. 104 C. 105 D.5 10.地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3…，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。 那么，在C柱上，从下到上的编号为（）。 A. 243657 B. 241257 C. 243176 D. 243675 二、根据要求回答问题（每小题5分，共15分） 1.下图中是一个堆放铅笔的V形架，如果最上面层放了 50支铅笔，则一共有支铅笔。 2.已知公式： fun x=3 (x=0) 2 (x=1) fun x?1+x?fun x?2 (x>1) 则fun（4）的值是：。 3.有黑白两种棋子共300枚，分成100堆，每堆3枚。已知其中只有1枚白子的共27堆，至少有2枚黑子的共42堆，有3枚白子的与3枚黑子的堆数相同。那么白子共有枚。 三、写运行结果（每小题6分，共30分） 1.program sx201601; var sum,max,i:longlnt; begin readln(max); sum:=0; for i:=1 to max do if i mod 2<>0 then sum:=sum+i; writeln(sum); end. 输入：200 输出：

信息学初赛模拟试题(11、12)及答案

信息学竞赛初赛模拟试题（十一） （初中组PASCAL语言，两小时完成） ◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆ 一、选择题（每题只有一个选项符合题目要求，多选无效，1.5*20=30分） 1、当一个应用程序窗口被最小化后，该应用程序将（）。 A）被终止执行B）继续在前台执行 C）被暂停执行D）被转入后台执行 2、在"替换"对话框中指定了查找内容但没有在"替换为"框中输入内容，则执行"全部替换"后，将（）。 A）只进行查找，不进行替换 B）不能执行，提示输入替换的内容 C）每找到一个欲查内容，就提示用户输入替换的内容 D）把所有找到的内容删除 3、计算机网络最主要的功能在于（）。 A）扩充存储容量B）提高计算速度C）传输文件D）共享资源 4、在计算机领域中，通常用英文单词"BYTE"来表示（）。 A）字B）字长C）二进制位D）字节 5、发现计算机病毒后，一种较为彻底的清除方法是（）。 A）删除磁盘文件 B）格式化磁盘C）用查毒软件处理D）用杀毒软件处理 6、对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为（）， A) n B) n+1 C) n-1 D) n+e 7、互联网址中公司的顶级域名一般是（）。 A）NET B）GOV C）EDU D）COM 8、在微机中，硬盘连同其驱动器属于（）。 A）外（铺助）存储器B）输入设备C）输出设备D）主（内）存储器 9、在全角状态下，输入的字母在屏幕上占有（）个ASCII码字符的位置。 A）1个B）2 个C）3个D）4个 10、二进制数10011010和00101011进行逻辑乘运算(即"与"运算)的结果是（）。 A）00001010 B）10111011 C）11000101 D）11111111 11、已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，层次序列为（）。 A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG 12、下列字符中，其ASCII码值最大的是（）。 A）9 B）D D）a D）y 13、某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不同。用顺序查找法查找时，平均比较次数约为( ) A)25000 B)30000 C)45000 D)90000 14、数字字符"1"的ASCII码的十进制表示为49，那么数字字符"8"的ASCII码的十进制表示为（）。 A）56 B）58 C）60 D）54

2015年第30届宁波市信息学复赛小学组复赛题目

宁波市第30届中小学生计算机程序设计竞赛 复赛试题（小学组） 比赛时间：2015年3月28日下午1:30—4:00 题目一览 注意： 一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。 二、评测环境为windows。

1.幸运数字 (lucky.cpp/pas/c) 【题目描述】 小李非常喜欢数字4和7，看到一个数字他就想快速计算出因子里面分别有几个4和7，但是智商捉急的他总是要算很久，喜欢编程的你能够帮助他吗？ 【输入】 第一行一个整数n，表示给定的数字。 【输出】 两个用空格隔开的数字，分别表示给定数字的因子中4和7的个数。 【样例输入】 112 【样例输出】 2 1 【样例说明】 112=4*4*7 【数据规模】 50%的数据，3<=n<=230 100%的数据，3<=n<=260

2.英雄卡 (card.cpp/pas/c) 【题目描述】 小李非常迷恋收集各种干脆面里面的英雄卡，为此他曾经连续一个月都只吃干脆面这一种零食，但是有些稀有英雄卡真的是太难收集到了。后来某商场搞了一次英雄卡兑换活动，只要你有三张编号连续的英雄卡，你就可以换任意编号的英雄卡。小李想知道他最多可以换到几张英雄卡（新换来的英雄卡不可以再次兑换）。 【输入】 第一行，共一个整数n，表示小李拥有的英雄卡数。 第二行，共n个空格隔开的数字a i，表示英雄卡的编号。 【输出】 输出仅有一行，共1个整数，表示小李最多可以换到的英雄卡。 【样例输入】 6 3 1 2 4 4 5 【样例输出】 1 【样例说明】 1 2 3三张编号连续，可以换一张，换完后剩下4 4 5，不符合兑换规则，无法继续兑换。【数据规模】 70%数据，1<=n<=1000 100%数据，1<=n<=10000，1<=a i<=100000

广东信息学竞赛普及组初赛模拟试题

信息学竞赛普及组初赛模拟试题(一) (本试题全部为笔试，满分100分) 试题由四部分组成：1、选择题　2、问题求解题　3、程序阅读理解 题　4、程序完善题 一、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。 1、计算机网络最大的优点是　。 A、精度高 B、资源共享 C、运行速度快 D、存储容量大 E、逻辑判断能力强 2、计算机病毒是指　。 A、编制有错误的计算机程序 B、设计不完善的计算机程序 C、计算机的程序已被破坏 D、以危害系统为目的的特殊的计算机程序　D、没有经过编译的计算机程序 3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。 A. 顺序查找 B. 散列查找 C. 折半查找 D. 动态查找　E、二分查找 4、下列各数中最大的是____。 A、11010110.0101(二进制) B、D6.53(十六进制) C、214.32(十进制) D、326.25(八进制) E、23.26（三十二进制） 5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是　 A)34H B)54H C)24H D)64H E）74H 6、若一台计算机的字长为 32 位，则表明该机器___。 A. 能处理的数值最大为 4 位十进制数 B. 能处理的数值最多为 4 个字节 C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节 D. 在 CPU 中运算的结果最大为 232 E.表示计算机的时钟脉冲

信息学奥林匹克竞赛复赛试题

2007衢州一中校庆 noip练习 阿猫的实验 (cat.pas/c/cpp) 【问题描述】 阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。 一天，阿猫在实验室听说了这样一种繁殖能力很强的老鼠。 这种老鼠在出生后的第一个月，可以生出a 对老鼠；第二个月，可以生出b 对老鼠；第三个月及以后的每个月，都可以生出c 对老鼠。 阿猫对此十分好奇。他很想知道，如果他有一对刚出生的老鼠，按最理想的模式繁殖，且老鼠不死，那么最少需要多少个月它们就可以覆盖整个地球。 为了完成这一猜想，阿猫需要知道这种老鼠在第N 个月时的数量。 【输入文件】 输入文件cat.in 只有一行，四个数，分别为a，b，c，N（0<=a<=b<=c<=100，N<=3000)， 其含义为题目所述。 【输出文件】 输出文件cat.out 只有一个数，为第N 个月老鼠的数量。 【输入样例】 0 1 1 11 【输出样例】 144 倒金字塔 (purple.pas/c/cpp) 【问题描述】 Purple 国的一支科学考察队到达了举世闻名的古埃及金字塔。 关于金字塔的建造一直是一个未解之谜, 有着“西方史学之父”之称的希罗多德认为，金字塔的

建造是人力和牲畜，花费20 年时间从西奈半岛挖掘天然的石头运送到埃及堆砌而成。也有不少人认为是外星人修建的。人们发现胡夫金字塔的经线把地球分成东、西两个半球，它们的陆地面积是相等的，这种“巧合”大概是外星人选择金字塔建造地点的用意。法国化学家戴维·杜维斯则认为，建造金字塔的巨石不是天然的，而是人工浇筑的。 Purple 国科考队的队员们正准备研究戴维·杜维斯提出的假说。为了研究这种假说，他们需要用到“倒金字塔模型”。所谓倒金字塔模型，即金字塔由N 层人工浇筑的巨石堆砌而成，非底层 的任意一层巨石的长度和宽度都必须要小于等于它下面的一层巨石的长度和宽度。 现在，科考队队员们打算用手里仅有N 块木板去模拟这个倒金字塔模型。请计算出科考队队 员们能够构建的倒金字塔模型的最大高度。 【输入文件】 输入文件purple.in 的第1 行，为一个正整数N(N<=100000)，表示科考队队员们手里一 共有N 块木板。 接下来N 行，每行两个数:a，b(a,b<=100000)，分别表示一块木板的长度与宽度。 【输出文件】 输出文件purple.out 只有一个正整数，为最多可以堆叠的倒金字塔的高度。所有的木板厚 度均为1。 【输入样例】 3 3 2 1 1 2 2 【输出样例】 3 打地鼠 yy.pas/c/cpp yy.in/out SDyy喜欢游戏。实际上，YY所喜欢的游戏都是很幼稚的。他幼稚地找到你，让你帮他玩这个游戏。YY的游戏名字叫打地鼠。规则很简单。有一个5*5的棋盘，棋盘外边是高速公路，用绿色表示。如果两个格子拥有公共边，这2个格子就是相邻的。左下角的棋盘格为(1,1)，右上角为(5,5)

noip2019第十年全国青少年信息学奥林匹克联赛普及组复赛试题

noip2019第十年全国青少年信息学奥林匹克联赛普及组复赛试 题 〔普及组三小时完成〕 【一】不高兴的津津 【问题描述】 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。 【输入文件】 输入文件unhappy.in包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。【输出文件】 输出文件unhappy.out包括一行，这一行只包含一个数字。如果不会不高兴那么输出0，如果会那么输出最不高兴的是周几〔用1,2,3,4,5,6,7分别表示周一，周二，周三，周四，周五，周六，周日〕。如果有两天或两天以上不高兴的程度相当，那么输出时间最靠前的一天。【样例输入】 53 62 72 53 54 04 06 【样例输出】 3 【二】花生采摘(peanuts.pas/dpr/c/cpp) 【问题描述】 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格〔如图1〕。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。” 我们假定多多在每个单位时间内，可以做以下四件事情中的一件： 1)从路边跳到最靠近路边〔即第一行〕的某棵花生植株； 2)从一棵植株跳到前后左右与之相邻的另一棵植株； 3)采摘一棵植株下的花生； 4)从最靠近路边〔即第一行〕的某棵花生植株跳回路边。 现在给定一块花生田的大小和花生的分布，请问在限定时间内，多多最多可以采到多少

2011第九届绍兴市少儿信息学竞赛初赛试题

第九届绍兴市少儿信息学竞赛 初赛试题 (小学组PASCAL语言二小时完成）， ●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●● 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。共30分） 1)“图灵奖”是计算机科学界的诺贝尔奖。迄今为止，我国只有一位科学家获得该项殊荣。这位科学家是（） A)盖茨 B)姚期智C)李开复 D)王江明 2)文件都以一个个的图标呈现、通过对这驻图标的操作可以实现对文件的各种操作（打开、复制、粘贴等）、把文件图标拖放到“回收站”中就可以完成文件删除......这些我们目前在微软公司的Windows操作系统中熟知的技术称为“图形用户界而”。早期的计算机使用可没这么方便，而是晦涩难懂的命令用户界面（如下图-1所示）。 图-1 前面所述典型的图形用户界面技术并不是微软公司首创的。最早将这种图形用户界面H 用到它们自己生产计算机上的公司是（） A) IBM公司B)苹果公司C) Sun公司D) 德州仪器 3) 班级进行班长竞选，需要集成介绍自己的文字、照片材料，并将这些材料在自己演讲时通过教室里连接了计算机的大屏蒂投影机演示。制作这个材料最合适的软件是（） 4) 小薇要将自己计算机硬盘中一张电子贺卡（图像文件）以电子邮件的附件形式发送给朋 友（操作界面如图-2所示）。为了将该图像文件作为附件添加到邮件中,应选择的操作是( ) A) 1 B) 2 C) 3 D) 4

5) 为了将浏览网页时看到的图片保存到自己的计算机上，可以 将鼠标移到该图片上，单击鼠标右键，然后在如图-3所示的快 捷菜单中选择菜单命令（） A) 打开链接 B) 电子邮件图片 C) 图片另存为 D) 在新窗口中打开链接 6) 下列有关信息使用的行为，最恰当的是（） A)为了“偷菜”，拼命将各种人加为QQ好友 B)将自己旅游所拍的风景照传到网上和朋友共享。 C)在网上下载黑客软件，用以攻击对中国 D)在个人网上日志中公布自己班级同学有敌对行为的政府网站的家庭电话。 7) 为了给自己的QQ设置密码，下列密码中安全性最好的是（） A) Fhjts345QWBK B) qq2011C) 123456 D) wangqiang 8) 在下列计算机硬件设备中，承担“计算”任务的设备是（） A) CPU B）内存C)硬盘 D)光驱 9) 在pascal中，“SHR x”命令的作用是将一个数对应的二进制数各位置上的数字右移x个位置，前面（高位）新位置用零补充。如对二进制数（01100011) 2执行“SHR 2”命令后的结果就是（00011000)2。则，对十进制数23执行命令“SHR 2”后结果为（） A) (92)10B) (21)10C) (00000101)2D) (101)10 10) 二进制加法表达式（1001)2+ (1101)2的计算结果为（） A) (22)2B) (11)10C) (0110)2 D) (22)10 11) 如图-4所示，有数字队列1, 2, 3, 4, ...，9,按照堆栈操作序列“进、进、进、出、进、出、进、出”对右边队列中的数字逐个进行操作。上述操作结束后，堆栈左边队列中存在数字依次为（自左往右）（） A) 321 B)125 C)345 D)123

全国青少年信息学(计算机)奥林匹克分区联赛复赛模拟试题一汇总

复赛模拟试题一 （3小时,满分400分） 说明： 1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 2.题目测试数据有严格的时间限制5s，超时不得分。 3.输入文件格式不用判错;从输入文件读入数据，输入文件名在程序中从键盘读入，计算结果输出到屏幕。 4.程序完成后，要按指定的提交文件名编译成EXE文件，指定的文件名如下： 问题A: 天使的起誓（TENSHI NO YUBIKILI） 问题描述： TENSHI非常幸运的被选为掌管智慧之匙的天使。在正式任职之前，她必须和其他新当选的天使一样，要宣誓。宣誓仪式是每位天使各自表述自己的使命，她们的发言稿被放在N个呈圆形排列的宝盒中。这些宝盒按顺时针方向被编上号码１、２、３……、N-1、N。一开始天使们站在编号为N的宝盒旁。她们各自手上都有一个数字，代表她们自己的发言稿所在的盒子是从１号盒子开始按顺时针方向的第几个。例如：有７个盒子，那么如果TENSHI手上的数字为９，那么她的发言稿所在盒子就是第２个。现在天使们开始按照自己手上的数字来找发言稿，先找到的就可以先发言。TENSHI一下子就找到了，于是她最先上台宣誓：“我将带领大家开启NOI之门……”TENSHI宣誓结束以后，陆续有天使上台宣誓。可以有一位天使找了好久都找不到她的发言稿，原来她手上的数字M非常大，她转了好久都找不到她想找的宝盒。 任务 ：请帮助这位天使找到她想找的宝盒的编号。 输入格式：输入文件有两行分别正整数N和M，其中N、M满足 81000 2 ≤ N ≤ 10，2 ≤ M ≤ 10 输出格式：文件只有一行即宝盒的编号 样例一

样例二 问题B: 步步高升（Step by Step） 问题描述： 春节的时候TENSHI去逛花市。她来到一个卖盆竹的摊位，看到一盆叫做“步步高升”的盆竹。“步步高升，步步高升……”学习就是要一步一步来，不能急，要打好基础。在稳固的基础上才谈得上步步高升！TENSHI若有所思。她看到这盆东西好意头，于是想买下。谁知一问价钱，“不贵不贵，才２ＸＸＲＭ Ｂ。”TENSHI差点没昏倒，囊中羞涩嘛。但是TENSHI还是很想买下来，于是她就在一旁观察。观察了一段时间，她发现这个卖盆竹的人和别人杀价很有规律。设此人第i次报价为Wi元，那么他第i+1次报的价格为Wi－A或Wi －B。到了最后，TENSHI以Z元成交，高高兴兴的回家去了。 任务：求TENSHI把盆竹的价格由W1元杀到Z元的方法总数。 输入格式：输入文件第一行有两个正整数W1和Z。第二行有两个正整 数A和B。它们满足条件： 10 ≤ W1 ≤106，1 ≤ Z ≤ 106 ，Z < W1 2 ≤ A 、B ≤ 10000，A≠B 输出格式：将方法总数输出，只有一行。 注意：结果不超过MAXLONGINT 样例一 样例二 问题C: 竞赛真理（Truth of Contest） 问题描述： TENSHI在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来所需要的时间，然后选择一些有把握的题目先做。当然，如果做完了预

绍兴市第十三届少儿信息学竞赛复赛考试

绍兴市第十三届少儿信息学竞赛复赛考试

————————————————————————————————作者：————————————————————————————————日期：

绍兴市第十三届少儿信息学竞赛复赛试题 （考试时间：150分钟） 一、题目一览 中文题目名称小明的新运算最大价值数方格数学计算路英文题目名称calc maxvalue square count 输入文件名calc.in maxvalue.in square.in count.in 输出文件名calc.out maxvalue.out square.out count.out 每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10 每个测试点分值10 10 10 10 二、比赛目录结构示例 选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。 每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。(只递交源程序，测试时以源程序为准) 例如：假设试卷中有cashier、dune、manhattan三题，选手sx001使用Pascal答题，其最终提交的文件为cashier.pas、dune.pas、manhattan.pas，则该选手提交的目录结构如下所示： |---sx001/ |---cashier/ |---cashier.pas |---dune/ |---dune.pas |---manhattan/ |---manhattan.pas 三、特别提醒 1、务必看清题目，严格按照试题所要求的格式输入、输出。 2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。比赛结束后应及时离开机房，但注意不要关机。

(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案

信息学初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（本题共20小题，每题1.5分共30分。1—10小题为单选题，11—20小题为不定项选择题，每题有一个或多个答案。） 1、如果按字长来划分，微型机可以分为8位机、16位机、32位机和64位机。所谓32 位机是指该计算机所用的CPU（） A、同时能处理32位二进制数 B、具有32位的寄存器 C、只能处理32位二进制定点数 D、有32个寄存器 E、存储方式是32位 2、下列表达式正确的是（） A、（1）10>（1）2 B、（12）10 >（10）16 C、（15）8 > （10）16 D、（101）2 > （15）16 E、（121）10 =（79）16 3、关闭一个活动应用程序窗口，可按快捷键（） A、Ctrl + F4 B、Alt + F4 C、Alt +Esc D、Ctrl+ Esc E、Shift+ Esc 4、结构化程序设计的三种结构是（） A、顺序结构、选择结构、转移结构 B、分支结构、等价结构、循环结构 C、多分结构、赋值结构、等价结构 D、分支结构、顺序结构、选择结构 E、循环结构、顺序结构、选择结构 5、编译程序是指（） A、将高级语言源程序翻译成机器语言程序（目标程序） B、将机器语言源程序翻译成高级语言程序（目标程序） C、对源程序边扫描边翻译执行 D、对目标程序装配连接 E、运行源程序并修改错误 6、在pascal语言中下列运算符（）的优先级别最高 A、AND B、NOT C、<> D、* E、OR 7、在线性表中，那些结点只有一个直接前驱和一个直接后续（） A、头结点 B、尾结点 C、中间的结点 D、所有结点 E、不确定 8、具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A、1 B、144 C、11 D、66 E、0 9、有N个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。 A、N B、2N C、N/2 D、N*N E、N-2 10、表达式SQRT（ABS（-100）*SQR（ROUND（3.7）））的值是（）。 A、30 B、40 C、30.0 D、40.0 E、40.00 11、二叉树的后序遍历为abcdef ，这棵二叉树可能是：