信息学奥林匹克竞赛复赛试题
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)
游戏开始，在第1秒钟初，YY随便找了一个格子跳了进去，每当秒针跳一下，YY可以在瞬间完成以下的一种任务：
（1）什么也不干
（2）从某个格子移动到相邻的格子
（3）从某个最外层的格子移动到高速公路上
（4）从高速公路上移动到某个最外层的格子。
但是，高速公路的管理部门告诉YY，他在任意连续3s内，至多能使用高速公路1s。
在某些秒钟，某些格子上会出现可爱的小动物，比如鼠之类的，如果在这一秒钟，YY 恰巧也在这个格子里，设坐标为(x,y)那么他就可以得到1分。分数是累加的。
已知游戏在第M秒末结束，请帮助YY设计一个路线，使得YY可以获得最大的得分，当然为了你的方便，你只需要计算出这个最大得分就可以了。
【输入文件】yy.in
第一行N：鼹鼠出现的次数。M：游戏的总时间
以下N行，每行包括4个整数，A B C D（1<=A,B<=5，1<=C<=D<=M），表示在第C 秒初到第D秒末，在(A,B)格子上会出现鼹鼠。请注意C和D所构成的区间之间可能有交集。
【输出文件】yy.out
一个整数，即最高分数
【样例输入】
2 10
1 1 1 5
4 4 8 8
【样例输出】
6
【对样例的说明】
在第6s跑到公路上，第7s跑到（5，4），第8s跑到（4，4）
【数据范围】
2017年全国小学信息技术基本功竞赛试题
机密★考试结束前 第五届全国小学信息技术优质课展评基本功竞赛 上机测试试卷（断网施测） （总分40分，测试时间：100分钟） 一、单选题（每题1分，满分10分） 说明：请将答案填写在答题卡上。 1．某小学在开运动会期间，为了便于管理和识别，给每一位运动员编制唯一的号码，这个过程属于（）。 A．信息的存储 B．信息的表达 C．信息的编码 D．信息的采集 2．Windows的文件夹组织结构是一种（）。 A．表格结构 B．树形结构 C．网状结构 D．线性结构 3．一副彩色静态图像（RGB：共3种颜色），分辨率设置为256×512，每一种颜色用8bit表示，则该图像的数据量为（）bit。 A．512×512×3×8×25 B．256×512×3×8 C．256×256×3×8 D．512×512×3×8 4．关于信息资源管理方法，以下说法正确的是（）。 A.人工管理、文件管理、数据库管理都有其适用的场合 B.文件管理只能通过“资源管理器”来管理 C.人工管理完全可以取代数据库管理 D.数据库管理完全可以取代人工管理 5．学校为社会实践小组提供的设备有录音笔、打印机、数码相机和数码摄像机。其中，不适用于直接采集访谈信息的一种设备是（）。 A.录音笔 B.打印机 C.数码相机 D.数码摄像机 6．用计算机编程解决问题一般经历下面几个过程：①设计算法②调试运行③编写程序④分析问题，排序正确的是（）。 A. ④①③② B. ①②④③ C. ①③②④ D. ④③①② 7．下列不属于图像文件类型的是（）。 A．JPG B．PNG C．WMA D．BMP
8．关于Word中，对批注说法错误的是（）。 A．批注是审阅添加到独立的批注窗口中的文档注释或者注解 B．当审阅者只是评论文档，而不直接修改文档时可以插入批注 C．批注是不能修改和删除的 D．批注是隐藏的文字，word会为每个批注自动赋予不重复的标号和名称 9. 获取信息的来源决定了信息的可靠程度，下列，哪一种是直接信息来源？答案是（）。 A. 报刊杂志 B. 查阅专家访谈记录 C. 亲自做实验 D. 大型门户网站 10.某同学使用Flash软件制作了一段动画，效果是一张图片沿着一条曲线路径运动。制作时，他需要在（）中绘制这条曲线路径。 A．普通图层 B．引导层 C．遮罩层 D．被遮罩层 二、简答题（共2题，满分12分） 说明：请将答案填写在答题卡上。 1．列举一个人工智能不能胜任的问题或领域，（1分）并解释为什么？（3分） 2．如下案例给出了几个农村儿童在课余时间的网络行为： 儿童A：男，15岁，网龄：3年，主要上网方式：智能手机，手机用途：玩游戏、看视频、网络交友，使用手机时间：无节制，家庭所在地：乡镇 儿童B：男，12岁，网龄：2年，主要上网方式：智能手机，手机用途：玩游戏、看视频，使用手机时间：无节制，家庭所在地：乡村 儿童C：男，10岁，网龄：2年，主要上网方式：智能手机、电脑，手机用途：玩游戏、看视频，使用手机时间：无节制，家庭所在地：城郊 儿童D：女，8岁，网龄：1年，主要上网方式：智能手机，手机用途：玩游戏，使用手机时间：无节制 问题： （1）以这些儿童为样本，请概括这些儿童的网络行为特征。（100字以内）（4分）（2）结合上述行为特征，谈谈对信息技术课程教学的启示。（100字以内）（4分） 三、操作与设计题（共2题，满分18分） 说明：不要在考试机器上留下任何个人信息，以本人机位编号（不得用个人姓名）为名称建立文件夹，其下存放操作结果文件（不要放入试卷等无关文件），完成后将该文件夹统一提交到教师机。 题目内容： 1.PPT图片组合任务
信息学奥赛试题
第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 本题的运行结果是：( ２)
小学信息技术竞赛题
小学信息技术竞赛题 必做题： 一、选择题：（共19题） 1、目前世界上最大的计算机网络是（D ）。 A、局域网 B、城域网 C、中国教育网 D、因特网 2、电脑是（A ）最伟大的发明之一。 A、20世纪 B、21世纪 C、19世纪 D、18世纪 3、用食指快速点击一下鼠标左键，然后松开，这种操作叫( A ) 。 A、单击 B、双击 C、右击 D、拖动 4、“女”字的拼音是“nǔ”,用拼音输入法输入“女”字时，其中的拼音“ǔ”可以用字母（ A ）代替。 A、V B、U C、A D、Z 5、中文Windows 中,按键（D ），可在各种汉字输入方式之间切换。 A、Ctrl+Space B、Shift+Space C、Alt+Space D、Ctrl+Shift 6、在Word的编辑状态，执行编辑菜单中的“全选”命令后（A ）。 A、整个文档被选择 B、插入点所在的段落被选择 C、插入点所在的行被选择 D、插入点至文档的首部被选择 7、在幻灯片的切换中，不可以设置幻灯片切换的（B ）。 A、换页方式 B、颜色 C、效果 D、声音 8、在Windows的附件中，有程序项（ C ），供用户绘制图形；有程序项（B ），供用户编辑纯文本文件。 A、写字板 B、记事本 C、画图 D、映象 9、用Windows画图软件中的矩形工具画矩形时，按住( C )能画正方形。 A、Ctrl B、Alt C、Shift D、以上都不对 10、创建的网站要经过（ D ）才能够使用。 A、设置后 B、拷贝后 C、链接后 D、发布后 11、电子邮件的英文名是（ B ）。 A、FTP B、E-mail C、HTTP D、WWW 12、隐龟命令是（ B ）。 A、ST B、HT C、SETW D、MAKE 13、Logo中，用重复命令画正十边形时，小海龟每次旋转的角度是（ A ）度。 A、36 B、72 C、80 D、90 14、Logo中，使用画空心椭圆命令时，当横向半径与纵向半径相等时，画出的图形是（ C ）。 A、椭圆 B、正多边形 C、圆 D、圆弧 15、以下命令中，作用为“清屏，小海龟回到原点，恢复刚进入Logo时的状态”的是（ A ）。 A、DRAW B、CS C、PE D、HOME 16、在使用搜索引擎时，怎样缩小检索范围（A ）。 A、多加关健字 B、使用不同的搜索引擎 C、加通配符 D、输入完整的一段文字 17、上课时，你发现已连入Internet的计算机突然跳出一个对话框“…离关机还有秒”最可能原因是（A ）。
信息学奥赛比赛练习题
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）
2012年全国小学信息技术优质课展评基本功竞赛试卷2
2012年全国小学信息技术优质课展评基本功竞赛试卷II 专业技能测试试题（30分，测试时间：90分钟） 说明： （1）本部分共给出三个题目，任选两题作答，每题15分。 （2）以本人机位编号（不得用个人姓名）为名称建立文件夹，其下再建两个文件夹，如“第1题”、“第2题”，分别保存相应答题结果，完成后统一提交到教师机。 1.某位老师在设计教案时，结合教学内容用PowerPoint制作了一组交互试题（详见素材“自测练习题.ppt”），拟发到学生机让学生练习使用，但是这个PPT文件至少存在如下不足：（1）文件打开后不能直接放映，学生可以直接翻页看到每个题目的答案；（2）在放映状态，单击非选项区域会跳到下一页，能否避免这种情况的发生？（3）第四题不能实现交互；（4）整个PPT有待美化加工。请针对上述问题改进该作品，并提交到教师机。 5，评委可以根据作品质量在0—3和0—5之间打任意分值。 2.在素材中有一个Excel文件“数据编码.xls”，该文件保存了一组从学术期刊网拷贝的关键词，这些关键词可以用来分析相关方向的研究热点，你能统计出各个关键词的使用频率吗？请用分类汇总做出一个关键词使用频率的统计报表，新建一个说明文件（说明.doc）描述主要操作过程，将该文件及分类汇总后 的“数据编码.xls”提交到教师机。 可以根据作品质量在0—4之间打任意分值。
3.根据提供的flash素材，请制作一副动画“走在乡间的小路上.fla”，使用素材“背景.jpg”为动画背景，使用“散步女孩”文件夹的中的图片作为人物。 将最终作品提交到教师机。 标6，评委可以根据作品质量在0—5之间打任意分值。
信息学奥赛基础知识习题(答案版)
信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 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)用鼠标右键双击该 图标
信息学奥赛初赛试题(第十六届)
第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 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. 星期二
小学信息技术基本功竞赛练习题
小学信息技术基本功竞赛练习题
小学信息技术基本功竞赛练习题 一、单项选择题 1.方舟小学机房中有一台电脑无法上网，经检查后发现是TCP/IP属性设置有错误，如下图所示。改正的方法是（）。 A．IP地址改为192.168.10.8，其他不变 B．默认网关改为255.255.255.0，其他不变 C．子网掩码改为192.168.10.1，其他不变 D．IP地址改为192.168.10.8，子网掩码改为255.255.255.0 ，其他不变 2．梁洪与同事使用FTP存储、交流文件，在用CutFTP 软件创建站点，以下可以随意设置的参数是（） A．主机地址 B．用户名
C．密码 D．标签 3. 程浩制作了一个课件向学生介绍计算机硬件知识，下列部件标注正确的是（） A．①显卡插槽②CPU散热器③内存插槽④PCI扩展槽 B．①CPU插槽②北桥芯片散热器③内存插槽④PCI扩展槽 C．①内存插槽②CPU散热器③PCI扩展槽④显卡插槽 D．①CPU插槽②南桥芯片散热器③内存插槽④PCI扩展槽 4．岑坎明计划购买一台笔记本电脑应用于教学，其预算为5000元，下表中可以选择的是（） 编号品 牌 型号配置 A. 联 想 Y560A-IFI Core i5 430M /4GB/500GB/15.6 B. 华 硕 K40IN Core2 T6500/2GB/320GB/14 ① ④ ③ ②
C. 惠 普Mini 110-1021TU Atom N280/1GB/160GB/10.1 D. 惠 普 VT180PA Core2 SP9300/2GB/250GB/13.3 5.对“第二十八届夏季奥运会金牌榜”按右图进行排序，排序完成后，以下说法错误的是（） A.总奖牌数列数据肯定是从高到低的顺序。 B.当总奖牌数相等时按金牌降序排列。 C.匈牙利将排在罗马尼亚之前。 D.美国排第一位。
青少年中学生信息学奥赛试题精选33题(附带题解)
青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现 的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0 双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul St?ckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数，其中S是输入中给出的整数。 输入： 输入小于10001行，每行给出一个整数S (1≤ S≤ 100000)，表示双素数对的序列编号。输入以EOF结束。 输出： 对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注： 试题来源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试：UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数（1≤i≤num）。ans[]的计算方法如下： 使用筛选法计算出[2，20000000]的素数筛u[]； 按递增顺序枚举该区间的每个整数i：若i和i+2为双素数对（u[i]&&u[i+2]）,则双素数对序列增加一个元素（ans[++num]=i）。 在离线计算出ans[]的基础上，每输入一个编号s，则代表的双素数对为(ans[s]，ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数，100≤n≤10000，请找到素数x，x≤ n，使得n-p*x最大，其中p是整数，使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M，表示测试用例的个数。每个测试用例一行，给出一个 整数N，100≤N≤10000。 输出: 2 中山市第七届小学生信息学邀请赛试题 比赛时间：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 ） 中小学信息技术基础知识竞赛试题 （初中组） 考试时间：120分钟 说明：全卷共80题，满分100分。全部试题答案必须添涂在机读卡上，写在试卷上不给分。一、判断题 (正确的填“A”，错误的填“B”。每题1分，共30分) 1．第一台电子计算机使用的物理部件是电子管。 2．U盘的读写速度比计算机内存的读写速度快。 3．MP3只能存放歌曲，不能存放软件。 4．记录在磁盘上的一组相关信息的集合称为文件。 5．在计算机内部，数据是以二进制码形式加工、处理和传送的。 6．十进制数100的值大于二进制数。 7．表示内存储器容量大小的最基本单位是位（BIT）。 8．对硬盘中的数据，CPU可以直接访问。 9．断电后，U盘内存储的数据不会丢失，而内存RAM中所存储的数据一定会丢失。 10．DVD光驱可以读取VCD盘上的视频文件，但不能读取CD盘中的歌曲文件。 11．信息高速公路是一条信息流通量很大的公路。 12．网页制作的超文本标记语言称为HTML语言。 13．在FrontPage 2000“网页”视图模式下，单击“HTML”标签后，在出现的“HTML”窗口中，可直接观察网页在浏览器中的效果。 14．使用浏览器访问网站时，第一个被访问的网页称为主页。 15．在EXCEL中，选取连续的单元格，需要用ALT键配合。 16．每张幻灯片中既可以包含常用的文字和图表，还可以包含声音和视频图像。 17．在EXCEL中，如果单元格的数太大显示不下时，则一组 ? 将显示在单元格内。 18．在EXCEL工作表中，活动单元格的数目只能有一个单元格。 19．用户可以对某张幻灯片的背景进行设置而不影响其它幻灯片。 20．计算机网络最基本的功能是发送电子邮件。 21．搜索引擎是用户在网上最常用的一类信息查询工具。 22．从网上邻居中删除其它计算机的共享文件，此文件被送往该计算机的回收站中。 23．在同一个文件夹中，不可以创建两个同类、同名的文件。 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集合，迭代器，串，流。 相关的头文件： 序列适配器： stack,que,priority_que xx容器： map,multimap,set,multiset 拟容器： valarray 散列容器： hash_map,hash_set,hash_multimap,hash_multiset 所有的标准库算法 相关头文件： （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。 信息技术竞赛试题及答案 一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，共40分） 1、下列无符号数中，最小的数是（） A.（）2 B.(75)10 C.(37)8 D.(2A)16 2、在外部设备中，绘图仪属于（） A. 输入设备 B.输出设备 C. 辅（外）存储器 D.主（内）存储器 3、计算机主机是由CPU与（）构成的 A. 控制器 B. 输入、输出设备 C. 运算器 D.内存储器 4、计算机病毒的特点是（） A. 传播性、潜伏性、易读性与隐蔽性 B. 破坏性、传播性、潜伏性与安全性 C. 传播性、潜伏性、破坏性与隐蔽性 D. 传播性、潜伏性、破坏性与易读性 5、WINDOWS 9X是一种（）操作系统 A. 单任务字符方式 B. 单任务图形方式 C. 多任务字符方式 D. 多任务图形方式 6、下面哪些计算机网络不是按覆盖地域划分的（） A.局域网 B. 都市网 C.广域网 D. 星型网 7、在使用E-mail前,需要对OUTLOOK进行设置,其中ISP接收电子邮件的服务器称为( ) 服务器。 A)POP3 B)SMTP C) DNS D) FTP 8、Email邮件本质上是一个( ) A)文件B)电报C)电话D)传真 9、设置屏幕保护程序时，其对话框的标题是（） (A)系统属性(B)显示属性(C)文件属性(D)文件夹属性 10、用“画图”程序绘制的图形，所保存文件的扩展名是（）。 A）WAV B）DOC C）BMP D）TXT 11. 要观看所有幻灯片，应选择（）工作视图。 A) 幻灯片视图B) 大纲视图C) 幻灯片浏览视图D) 幻灯片放映视图 12、下面哪个部件对于个人桌面电脑的正常运行不是必需的（） A）CPU B）图形卡（显卡）C）光驱D）主板 E. 内存 13、在Excel 2000中，单元格A1的内容为112,单元格B2的内容为593,则在C2中应输入____ ，使其显示2015小学生信息学竞赛试题
信息学奥赛试题
中小学信息技术基础知识竞赛试题(3)
2014年小学信息学竞赛模拟上机试题
(PASCAL)信息学竞赛初级篇题库
信息技术竞赛试题及答案