2009年信息学奥赛长沙市小学决赛题

２００9年长沙市计算机奥林匹克竞赛决赛试题

（时间：120分钟）

一、乘车费用（100分）（存盘程序名：T1）

星期天上午小明乘出租车去本市的外婆家。出租车计价方案为：2公里以内起步价是6元，超过2公里之后按1.8元/公里计价，超过10公里之后在1.8元/公里的基础上加价50%，另外，停车等候则按时间计费：1元/3分（注：不满3分钟不计费）。已知：小明到外婆家路程为N公里，中间停车等候时间总共M分钟，请计算小明到外婆家的出租车费用是多少元?

输入：N M（N，M都是整数）

输出：一个实数（表示车费，精确到0.1元）

例如：输入：8 7

输出：18.8

二、报数游戏（100分）（存盘程序名：T2）

小明和小红一起玩报数游戏：小明按1-A1循环报数，小红按1-A2循环报数。两人同时开始，并以同样的速度报数，当两人都报了N个数时，统计出两人同时报相同数的次数，先算对者获胜。请你算出正确答案，当他俩的裁判。

输入：N（N<=100）

A1 A2 （A1、A2取值范围：2..10）

输出：一个整数

例如：输入：10

2 3

出：4

三、单词恢复（100分）（存盘程序名：T3）

小明已学会了N个英语单词，妈妈常帮助他加强记忆：她从这N个单词中挑出一个，并将该单词中的字母顺序变乱，例如：boy变为ybo,再让小明恢复单词的原样。你能编程完成小的任务吗？

输入：N（1<=N<=50）

单词1 单词2 ……单词N（单词中字母都是小写，单词之间以一个空格分隔）

一个变乱字母顺序的单词

输出：恢复的正确的单词（注：若正确单词不止一个，则每行输出一个单词）

例如：输入：4

School boy student tree

ybo

输出：boy

四、摘红苹果（100分）（存盘程序名：T4）

小明爷爷家有棵苹果树，树上高低不一的长了N个苹果。一天，M个小朋友到爷爷家做客，爷爷说：你们每人最多可以摘两个苹果，而且只许伸手摘，不允许借助其它工具，摘下的苹果大家分享。由于小朋友的身高参差不齐，怎样才能使他们摘的苹果总数最多呢？请你计算机小朋友们最多能摘到多少个苹果？

输入：N M(N<=100,M<=20)

N个整数（以空格相隔），分别表示每个苹果的高度

M个整数（以空格相隔），分别表示每个小朋友伸手能达到的高度。

输出：一个整数

例如：输入：10 4

110 100 150 90 100 135 160 88 130 140

120 100 110 80

输出：5

最新中小学信息学竞赛活动开展工作总结

中小学信息学竞赛活动开展工作总结 中小学信息学竞赛活动开展工作总结 今年10月下旬，局领导明确中小学生的信息学竞赛由我站负责。我们当时觉得接受这个任务压力重大，这是因为我区的这一块工作与其他县（市、区）相比，差距较大，而且离开明年市赛只有四个多月的时间。当时的情况是邱隘中心小学有一定基础，华泰小学刚刚起步，其余小学都没有开展，就连前几年在这方面开展相对较好的咸祥镇中心小学也正处在停顿状态。我们设想如果经过100分的努力，也只能是刚刚接近三等奖，这在明年竞赛中还是反映不出成绩来。针对上述情况，我们确定了小学突破、初中紧跟的工作措施。具体小结如下： 一、小学生竞赛辅导起动快，成效显著。 1：统一认识、落实措施 我们迅速分别召开了愿意加入本项活动的小学正职校长及负责教学的校级领导会议。会上大家统一了认识，树立了信心，校长们表示一定会按排好工作，落实好切实可行的措施。 2：师生同学、共同进步

我区小学信息学老师多数是中师毕业，在校没有系统学过PASCAL 语言，带学生参加竞赛有较大难度，如果按常规先办教师培训班，学成后再去辅导学生，至少是一年以后的事情了。为了早出成绩，我们采取了师生同学的办法，教师现学现教，一边教一边学。自1月3日将举行***区小学生信息学竞赛，想利用这次比赛，进一步提高我区小学生信息学竞赛水平，赛后还将全区前30名学生集中起来，举办冬令营。 二、初中生竞赛工作方向确定，措施落实。 1：组织比武，了解师能 为了解掌握我区初中信息学教师的知识水平和教学能力，经教育局同意，组织了初中信息学教师信息学竞赛辅导水平比武活动，比武分初赛和复赛（初赛为笔试，笔试成绩不理想），月底将评出一、二、三等奖。 2：确定训点，强力推动 在了解掌握初中信息学教师师能的基础上，并给合小学竞赛活动开展情况，确定初中信息学竞赛培训点，同时出台相关政策，推

信息学奥赛试题

第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２)

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

中小学信息学程序设计竞赛细则 一、竞赛组织 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、中学组

小学信息学奥赛模拟试卷21

小学信息学奥赛模拟试卷（一） 班级姓名 一、选择题（每题2分，共40分） 1．在二进制下，1101111 + （）=1111100。 A) 1011 B) 1101 C) 1010 D) 1111 2．字符“0”的ASCII吗为48，则字符“9”的ASCII吗为（）。 A)39 B)57 C)120 D)视具体的计算机而定。 3．一片容量为8GB的SD卡能存储大约（）张大小为2MB的数码相片。 A) 1600 B)2000 C) 4000 D) 16000 4. 一个正整数在二进制下有100位，则他在十六进制下有（）位。 A）7 B）13 C）25 D）不能确定 5．下列著名人物中，没在计算机相关技术和理论领域做出过杰出共享的人是（）。A) 王选B)图灵C) 冯诺依曼D)陈景润 6．扫描仪、绘图仪、触摸屏、音箱当中有（）个具有输出功能。 A) 1 B) 2 C) 3 D) 4 7．程序设计的三种基本结构是（）。 A）主程序、函数、过程B）顺序、选择、循环 C）程序首部、说明总分、执行部分D）for、while、repeat 8．互联网上最常用的浏览器称为（）。 A）word B）QQ C）IE D）PPT 9．Integer类型的数据范围是（）。 A）-32767～32767 B）0～32767 C）-32768～32767 D）0～65535 10．执行语句writeln(‘12*3=’, 12*3)的结果为（）。 A）36=36 B）12*3=36 C）‘12*3=’36 D）‘12*3=’,12*3 11．英特尔公司是生产（）半导体巨头，称于2012年已经开始了7纳米、5纳米工艺的研发工作的远景规划，将使该产品的速度更快。 A）显示器B)CPU C）内存D）硬盘12．下列可执行文件的扩展各为（）。 A）.COM与.DOC B）.COM与.TXT C）.COM与.EXE D）.WPS与.BAT 13．word2003中的“剪贴板”是（）。A）硬盘中的一块区域B）内存中的一块区域 C）Cache中的一块区域D）CPU中的一块区域 14．二十世纪末，人类社会进入（）。 A）电子时代B）农业时代C）信息时代D）工业时代 15．关于信息的说法，下列说法正确的是（）。 A）收录机就是一种信息B）一本书就是信息 C）一张报纸就是信息D）报上登载的足球赛的消息就是信息 16．计算机病毒的特点是（）。 A）传播性．潜伏性．易读性与隐蔽性B）破坏性．传播性．潜伏性与安全性 C）传播性．潜伏性．破坏性与隐蔽性D）传播性．潜伏性．破坏性与易读性 17．有一3*3的方格棋盘(每个格子长宽都为1)，共有多少个正方形( )。 A）12 B）14 C）16 D）18 18．下列图中，能用“一笔画”画出（经过每条边一次且只经过一次）的图是（）。 19．从ENIAC到当前最先进的计算机，冯诺依曼体系始终占有重要的低位。冯诺依曼体系结构的核心内容是（）。 A）采用开关电路B）采用半导体器件 C）采用存储程序和程序控制原理D）采用键盘输入 20．有人认为，在个人电脑送修前，将文件放入回收站中就是将其删除。这种想法（）。 A）正确的，将文件放入回收站意味着彻底删除，无法恢复。 B）不正确，只有将回收站清空后，才意味着彻底删除，无法恢复。

信息学奥赛比赛练习题

A类综合习题 1.一种计算机病毒叫黑色星期五，如果当天是13号，又恰好是星期五，就会发作起来毁球计算机的存储系统，试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。 例：N＝3―――＞M＝3*37＝111，N＝31―――＞M＝31*3581＝111011 3．合下面条件的5个正整数： (1)5个数之和为23； (2)从这5个数中选取不同的数作加法，可得1－23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4．将数字65535分解成若干个素数之积。 5．由1..9这九个数字组成的九位数（无重复数字）能被11整除，求最大、最小值。 6．某次智力测验，二等奖获得者共三人，以下奖品每人发给两样： ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7．个同样种类的零件，已知其中有一个是次品，比正品较轻，仅限用天平称4次，把次品找出来，要求打印每次称量过程。 8．输入N个数字（0－9），然后统计出这组数中相邻两数字组成的数字对出现的次数。 如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到： （7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。 9．由M个数字构成一个圆，找出四个相邻的数，使其和为最大、最小。 10．输一个十进制数，将其转换成N进制数（0＜N＜＝16)。 11．读入N，S两个自然数（0＜＝S，N＜＝9），打印相应的数字三角形（其中，S表示确定三角形的第一个数，N表示确定三角形的行数）。 例：当N＝4，S＝3时打印：当N＝4。S＝4时打印： 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12．如图所示的9*9的矩阵中，除了10个格是空的外，其余的都填上了字符"*"，这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入（1，5）时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * *

高中信息技术奥林匹克竞赛试题

信息学基础知识题库 硬件 1．微型计算机的问世是由于（C）的出现。 A. 中小规模集成电路 B. 晶体管电路 C. (超)大规模集成电路 D. 电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（A）。 A. 地址总线 B. 数据总线 C. 控制总线 D. 实际内存容量 3．微型计算机中，（C）的存储速度最快。 A. 高速缓存 B. 外存储器 C. 寄存器 D. 内存储器 4．在计算机硬件系统中，cache是（D）存储器。 A. 只读 B. 可编程只读 C. 可擦除可编程只读 D. 高速缓冲 5．若我们说一个微机的CPU是用的PII300，此处的300确切指的是（A）。 A. CPU的住时钟频率 B. CPU产品的系列号 C. 每秒执行300百万条指令 D. 此种CPU允许的最大内存容量 6．计算机主机是由CPU与（D）构成。 A. 控制器 B. 输入输出设备 C. 运算器 D. 内存储器 7．计算机系统总线上传送的信号有（B）。 A. 地址信号与控制信号 B. 数据信号、控制信号与地址信号 C. 控制信号与数据信号 D. 数据信号与地址信号 8．不同类型的存储器组成了多层次结构的存储器体系，按存储器速度又快到慢的排列是（C）。 A. 快存>辅存>主存 B. 外存>主存>辅存 C. 快存>主存>辅存 D. 主存>辅存>外存 9．微机内存储器的地址是按（C）编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 10．在微机中，通用寄存器的位数是（D）。 A. 8位 B. 16位 C. 32位 D. 计算机字长 11．不同的计算机，其指令系统也不同，这主要取决于（C）。 A. 所用的操作系统 B. 系统的总体结构 C. 所用的CPU D. 所用的程序设计语言 12．下列说法中，错误的是（BDE） A. 程序是指令的序列，它有三种结构：顺序、分支和循环 B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小 C. 中央处理器CPU内部有寄存器组，用来存储数据 D. 不同厂家生产的CPU所能处理的指令集是相同的 E. 数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了错误 13．美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是（C）。 A. 提出理想计算机的数学模型，成为计算机科学的理论基础 B. 世界上第一个编写计算机程序的人 C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDV AC D. 采用集成电路作为计算机的主要功能部件 E. 指出计算机性能将以每两年翻一番的速度向前发展 14．CPU访问内存的速度比下列哪个（些）存储器设备要慢。（AD）

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 1．我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2．硬件系统是指 D 。 (A)控制器，器运算 (B)存储器，控制器 (C)接口电路，I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5．硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6．计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制

7．下列四个不同数制表示的数中，数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8．Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9．局域网中的计算机为了相互通信，必须安装___B__。 （A）调制解调器（B）网卡（C）声卡（D）电视卡 10．域名后缀为edu的主页一般属于__A____。 （A）教育机构（B）军事部门（C）政府部门（D）商业组织 11. 在世界上注册的顶级域名是__A____。 （A）hk（B）cn（C）tw（D） 12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。 （A）采用超大规模集成电路（B）采用CPU作为中央核心部件 （C）采用操作系统（D）存储程序和程序控制 13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标

小学生信息学奥林匹克竞赛试题

武进区小学生信息学奥林匹克竞赛试题 BASIC 语言二小时完成 一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1分,共20分) 1.在计算机内部，一切信息存取、处理和传递的形式是( ) A)ASCII码 B)BCD码 C)二进制 D)十六进制 2.在树型目录结构中，不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下 3.WORD是一种( ) A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器 4. 计算机病毒传染的必要条件是：( )。 A）在内存中运行病毒程序 B）对磁盘进行读写操作 C）在内存中运行含有病毒的可执行程序 D）复制文件 5. 在Windows 98中，通过查找命令查找文件时，若输入 F*.？，则下列文件( )可以被查到。 A） F.BAS B）FABC.BAS C） F.C D） EF.C 6.断电后计算机信息依然存在的部件为( ) A)寄存器 B)RAM存储器 C)ROM存储D)运算器 7.2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 8.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 9. 资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。 A）该目录下的子目录已经展开 B）该目录下还有子目录未展开 C）该目录下没有子目录 D）该目录为空目录 10.E-mail邮件本质上是一个( ) A)文件 B)电报 C)电话D)传真 11．一台计算机的内存容量是128MB，那么128MB=（）字节。 A）128*1000 B）128*1024 C）128*1024*1024 D）128 12.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若

信息学奥赛初赛试题(第十六届)

第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 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. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc

言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间： 2019 年 10 月 14 日 14:30~16:30 选手注意： ●试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中， 10101011 表示的数是十进制下的（）。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是（ A. bit B. Byte C. GB ）。 D. KB 3.下列协议中与电子邮件无关的是（）。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图，存储图像信息所需的空间为（ B. 4218.75KB C. 4320KB D. 2880KB ）。 5.计算机应用的最早领域是（）。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 （ A. C B. C++ C. Java D. C# ）。 7.NOI 的中文意思是（）。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日， 1999 年 10 月 1 日是（）。 A. 星期三 B. 星期日 C. 星期五 D. 星期二

2015小学生信息学竞赛试题

中山市第七届小学生信息学邀请赛试题 比赛时间：2015年4月19日上午9：00-12：00 题目一览 注意事项： 1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一 个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三，一共有5道题，题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下： E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 1.题目测试数据有严格的时间限制，超时不得分。 2.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 3.程序完成后，要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。

1．连续零（难度系数：容易） （1.pas/cpp/c） 【题目描述】 输入两个正整数a和b，s为a到b之间（包含a、b）所有整数的乘积，求s末尾从个位开始有多少个连续的0。 比如a=1，b=7，那么s=1*2*3*4*5*6*7=5040，答案就是1，不是2。 【输入格式】 一行两个正整数，分别表示a和b（1<=a,b<=10^6）。 【输出格式】 输出一行一个整数，即0的个数。 【数据范围】 1<=a,b<=1000 000

信息学奥赛试题

第19届全国青少年信息学（计算机）奥林匹克BASIC二、问题求解（共2题，每小题5分，共计10 分）试题说明: 1、请观察如下形式的等边三角 形: 请考生注意，所有试题的答案要求全部做在答题纸 上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（ 边长为2边长为4 A 2000K B B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型D 、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B 用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C未知来源的程序很可能携带有计算机病毒。 D计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A 2 B、4 C、8 D、16 5、在计算机中，ASC H码是（）位二进制代码。 A 8 B 、7 C 、12 D 、16 6、将十进制数2013转换成二进制数是（）。 A 11111011100 B 、11111001101 C 、11111011101 D 、11111101101 7、现有30枚硬币（其中有一枚假币，重量较轻）和一架天平，请问最少需要称几次， 才能找出假币（）。 当边长为2时，有4个小三角形。 问：当边长为6时，有 _________ 小三角形。 当边长为n时，有 ________ 小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知： A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分? 答： ___________ 是工人，_________ 是教师，___________ 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：（1 ） C比律师年龄大, 是律师。 A 3 B 、4 C 、5 D 、6 &下列计算机设备中，不是输出设备的是（）。 A显示器B音箱C、打印机D扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（A单击“最小化”按钮 B 、单击“关闭”按钮 C双击窗口标题栏 D 、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（） ）的需要 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I); N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N; NEXT J PRINT NEXT I A军事B 、工业C 、农业D 、教学END 本题的运行结果是：（2 ）

小学生信息学奥赛模拟试题及思路(Qbasic)

小学生信息学奥赛模拟试题及思路(Qbasic) 建立文件夹 本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分（例如，如果你用fx@https://www.wendangku.net/doc/2f13775739.html,这个邮箱发送答案，那么你的考号即为fx）。 请你用考号建立一个文件夹，并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹，这些子文件夹的名字分别是：ARCH、RANK、QUEUE、HIDE、FOURCOL。 每建立一个正确的文件夹可以得到2分。本部分共10分（不包括考号文件夹）。 提交答案时，请将每个题目的代码文件分别放入各自的文件夹中，放在其它位置不计分。题目文件夹中，除了代码文件之外，请不要有其它文件。将自己的考号文件夹压缩为rar格式后，将此rar文件作为附件发送到bjnoi@https://www.wendangku.net/doc/2f13775739.html,，主题请写“小学生模拟题答卷”，并请在邮件正文中写明如下信息：姓名、性别、年龄、学校、年级。10：10前提交的答案有效。 本次模拟赛每个题目有10个测试点，每个测试点2分，每个题满分20分。本次模拟赛满分110分。 注：本套题目难度等级（*：送分，**：容易,***:中等，****：较难，*****：难） 阿基米德特性（*） 至少该做对的题目：1，2，3 应该做对的题目：1，2，3，4 ARCH.BAS / ARCH.C / ARCH.CPP / ARCH.PAS 【问题描述】 所谓“阿基米德特性”是这样的一条性质：对任意两个整数、，保证，总存在整数，使得。 请编写一个程序，对输入的、，输出最小的。 【输入文件】 文件名：ARCH.IN 文件中只有两个整数、，且有。 【输出文件】 文件名：ARCH.OUT 文件中只有一个整数，表示使得的最小的整数。 【样例输入】 2 9 【样例输出】 5 思路： 1. 选择结构实现，第二个数整除第一个数+1(见参考程序ARCH.BAS) 2. 循环结构实现（while形式） m=1 do while a*m<=b m=m+1 loop print m 允许并列的排名（**）

(PASCAL)信息学竞赛初级篇题库

（PASCAL）信息学竞赛初级篇题库 1. 输入10个正整数，计算它们的和，平方和； 2. 输入20个整数，统计其中正、负和零的个数； 3. 在1——500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数； 4. 输出1——999中能被3整除，且至少有一位数字是5的数； 5. 输入20个数，求出它们的最大值、最小值和平均值。 6. 甲、乙、丙三人共有384本书，先由甲分给乙、丙，所给书数分别等于乙、丙已有的书数，再由乙分给甲、丙，最后由丙分给甲、乙，分法同前，结果三人图书数相等。编程求甲、乙、丙三人原各有书多少本？ 7. 某养金鱼爱好者，决定出售他的金鱼。第一次卖出了全部金鱼的一半加2分之一条金鱼；第二次卖出剩金鱼的三分之一加三分之一条金鱼；第三次卖出剩金鱼的四分之一加四分之一条金鱼；第四次卖出剩金鱼的五分之一加五分之一条金鱼，最后还剩11条。问原来有多少条金鱼？（每次卖的金鱼都是整数条） 8. 猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？ 9. 从键盘输入整数l，统计出边长为整数的周长为l的不等边三角形的个数。 10. 输入三个整数，以这三个数为边长，判断是否构成三角形；若构成三角形，进一步判断它们构的是：锐角三角形或直角三角形或钝角三角形。 11. 1*2*3*...*1000结果是一个很大的数，求这个数末尾有多少个连续的零。 12. 任意输入两个整数，求这两个整数的最大公约数，并求这两个整数的最小公倍数。 13. 一个整数的立方可以表示为两个整数的平方差，如19853=19711052-19691202。 编程：输入一个整数N，自动将其写成N3=X2-Y2。 14. 求100以内的所有素数。纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。 15. 验证回文数的猜测：左右对称的自然数称回文数。如121，4224，13731等，有人猜测：从任意一个两位或两位以上的自然数开始，将该数与它的逆序数（如1992的逆序数是2991）相加，得到一个新数，再用这个新数与它的逆序数相加，不断重复上述操作，经过若干步的逆序相加之后，总可以得到一个回文数，例如：从1992开始，1992+2991=4983；4983+3894=8877；8877+7788=16665；16665+56661=73326；73326+62337=135663；135663+366531=502194；502194+491205=993399。经过七步就得到了回文数。 设计一个程序，由计算机在局部范围内验证回文数的猜测，并将寻找回文数的每一个步骤都显示出来。16. 已知一个正整数的个位数为7，将7移到该数的首位，其它数字顺序不变，则得到的新数恰好是原数的7倍，编程找出满足上述要求的最小自然数。 17. 任意一个大于9的整数减去它的各位数字之和的差，一定能被9整除。 18. 有一个六位数，其个位数字7，现将个位数字移至首位（十万位），而其余各位数字顺序不变，均后退一们，得到一个新的六位数，假如旧数为新数的4倍，求原来的六位数。 19. 任意给定平面上三个点A（X1，Y1），B（X2，Y2），C（X3，Y3），试判断这三个点能否构成三角形。能则求出它的面积。 20. 将1至9这几个数字排成3x3方阵，并使每一横行的三个数字组成一个三位数。如果要使第三行的三位数是第一行的两倍，第三行的三位数是第一的三倍，应怎样排法？编程找出所有排法。 21. 一个合数（质数的反数），去掉最低位，剩下的数仍是合数，再去掉剩下的数的最低位，余留下来的数还是合数，这样反复，一直到最后公剩下的一位数仍是合数；我们把这样的数称为纯粹合数。求所有的三位纯粹合数。 22. 输入一个大于1的整数，打印出它的素数分解式。如输入75，则打印："75=3*5*5"。 23. 某自然数n的所有素数的平方和等于n，（1<100），请找出二个这样的自然数n。

2014年小学信息学竞赛模拟上机试题

2014年小学信息学竞赛模拟上机试题 试题名称输入文 件名 输出文 件名 内存限制时限甜蜜的烦恼冰壶比赛分数统计平方数 space.inCurling.incount.insquare.inspace.outCurling.outcount.outsquare.out128 MB128 MB128 MB128 MB1秒1秒关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc 的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭： {$R-,Q-,S-}），也不支持与优化相关的选项。 二．关于C++语言中模板使用的限制说明 1．允许使用的部分： 标准容器中的xx集合，迭代器，串，流。 相关的头文件： 2．禁止使用的部分： 序列： vector，list，deque

序列适配器： stack,que,priority_que xx容器： map,multimap,set,multiset 拟容器： valarray 散列容器： hash_map,hash_set,hash_multimap,hash_multiset 所有的标准库算法 相关头文件：

信息学竞赛初赛模拟试题(附答案)

信息学竞赛初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题分，多选无分，共30分） 1、下列叙述正确的是____。 A、指令中操作数规定准备执行的功能 B、在16位计算机中，一个字节由16位组成 C、断开电源后，DRAM中的内容便会丢失 D、软盘驱动器属于主机，软盘属于外设 2、关于中断请求信号的说法中，正确的是__ _。 A、中断请求信号总是由输入/输出设备发起的 B、中断请求信号有时是由CPU发起的 C、中断请求信号是由CPU和输入/输出设备同时发起的 D、中断请求信号是自动产生的 3、下列四项中，不属于计算机病毒特征的是。 A、潜伏性 B、传染性 C、激发性 D、免疫性 4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。 A、Ctrl+单击要选定的文件对象 B、Alt+单击要选定的文件对象 C、Shift+单击要选定的文件对象 D、Ctrl+双击要选定的文件对象 5、Windws98中，下列叙述正确的是。 A、“开始”菜单只能用鼠标单击“开始”按扭才能打开 B、Windows任务栏的大小是不能改变的 C、“开始”菜单是系统生成的，用户不能再设置它 D、Windows任务栏可以放在桌面四个边的任意边上 6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是 A、TCP/IP B、FTP C、HTML D、HTTP 7、二进制数转换成十六进制数是________。 A、 B、77.3 C、 D、 8、能将高级语言编写的源程序转换成目标程序的是______。 A、编辑程序 B、编译程序 C、解释程序 D、链接程序 9、要存放10个24×24点阵的汉字字模，需要存储空间 A、74B B、320B C、720B D、72KB 10、下列各指标中，是数据通信系统的主要技术指标之一 A、重码率 B、传输速率 C、分辩率 D、时钟主频 11、在计算机中，既可作为输入设备又可作为输出设备的是。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。 A、处理器的时钟主频是667MHZ B、处理器的运算速度是667MIPS C、处理器的产品设计系列号是第667号 D、处理器与内存间的数据交换速率是667KB/s 13 14、下列中错误的PASCAL表达式是 A、10e6* B、17 DIV 3 C、18 DIV 3* D、 15、下列表达式中，结果不为TRUE的是 A、[1. .10]=[1. .5，6. .10] B、[1，2，3]〈[1，2，3，4] C、[2，4]〉=[] D、7 IN [1. .10] 16、以下关于OSI的叙述中，错误的是________。

NOIP信息学奥赛普及组初赛C++试题

NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A．Powerpoint B．Word C.Excel D. Acrobat Reader 2．如果256种颜色用二进制编码来表示，至少需要( )位。 A．6 B．7 C．8 D．9 3．以下不属于无线通信技术的是( )。 A．蓝牙B．WiFi C．GPRS D．以太网 4．以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘B．磁盘C．固态硬盘D．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D. 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表B．串的长度必须大于零 C．字符串不可以用数组来表示D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、 右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include using namespace std; int main() { int k=4,n=0; while(n