2015小学生信息学竞赛试题

第十五届全国青少年信息学奥林匹克联赛“建平杯”上海赛区初赛试题（小学组 PASCAL语言 90分钟完成）一、选择一个正确的答案代码（A/B/C/D），填入每题的括号内（每题2分，共30分）；1、以下不属于文件管理功能的是( )。

A．删除文件 B．拷贝文件 C．运行文件 D．移动文件2、下列有关图像分辨率的说法正确的是图像分辨率越高，( )。

A．所需的打印时间越长，存储空间越小 B．所需的打印时间越长，存储空间越大C．所需的打印时间越短，存储空间越大 D．所需的打印时间越短，存储空间越小3、在制作电子小报时有过程如下：①确定主题②评价修改③设计版面④制作作品⑤收集与选择素材其合理的顺序是( )。

A．①②③④⑤ B．①⑤③④② C．②①⑤④③ D．⑤④③②①4、用IE浏览器浏览网页时，有时图片无法正常显示，下列操作有可能使图片正常显示的是单击( ) 按钮。

A．“停止” B．“搜索” C．“刷新”D．“历史”5、小明经常浏览学校网站，下列能使操作更加便捷的是( )。

①将学校网址设为浏览器主页地址②直接在地址栏中输入学校名称③通过搜索引擎搜索学校的网址再打开④将学校网址添加到收藏夹中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．可视电话 B．数字电视 C．网上视频聊天 D．收发邮件11、在Ｇoogle搜索引擎中输入关键词“光明小学”，单击“Ｇoogle搜索”按钮后，出现的网页内容是（）。

2015年慈溪市小学生计算机程序设计比赛初赛试题（pascal语言90分钟完成）全部试题答案均要求写在答题卷上，写在试卷上一律无效一、单项选择题（共20题，每题1.5分，共计30分，每题有且只有一个正确答案。

）1.下列著名人物中，不是计算机相关领域专家的是A.王选B.图灵C.冯诺依曼D.屠呦呦2.操作系统的作用是A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接3.每个不同的二进制数可以表示一位学生，现要用二进制数来表示1200位学生，至少需要二进制数的位数是A.10B.11C.12D.134.丁丁一回到家，第一件事情就是对电脑喊一声“开机”，该台电脑就乖乖地开机了。

这种现象说明了该台电脑使用的技术是A.网络技术B.语音识别技术C.字符识别技术D.自动关机技术5.IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭，因此，它正逐渐被IPv6协议所取代，IPv6使用128位地址，则1个IPv6所占的字节是A.8B.12C.16D.206.字符“D”的ASCII码为68，则字符“Q”的ASCII码是A.81B.82C.83D.视具体的计算机而定7.十进制算术表达式：5*512+7*64+4*8+7，运算结果用二进制表示是A.10111110011B.111111100101C.111110100101D.1111110110118.将一组数1，3，4，7，9依次存放入数组a的1，2，3，4，5单元格中，则a[a[a[2]]+1]表达式的值是A.3B.5C.7D.99.某计算机硬盘容量是1T，我们将1T用字节来表示，以下选项中正确的是A.1000*1000*1000*1000B.1024*1024*1024C.1024*1024*1024*1024D.1000*1024*1024*102410.下列无符号数中，最小的数是A.(1001100)2B.(75)10C.(114)8D.(4C)1611.以下各运算符中，运算优先级最低的是A.+，-，orB.*，/C.div，mod，andD.>=，in12.有20只猴子顺时针围成一圈，编号分别为1至20，从1号猴子开始顺时针报数，数字从1开始数下去，1，2，3，4，……，20，21，22……，一圈又一圈，当数到数字x时停止，报数字x猴子的编号是：A.（X-1）MOD 20B.1+（X-1）MOD 20C. （X+1）MOD 20-1D.（X+1）MOD 2013.假设A=TRUE，B=FALSE，C=TRUE，D=TRUE，逻辑运算表达式A∧B∨C∧D的值是A.0B.1C.TRUED.FALSE14.已知每个integer类型的变量需要用2个字节的空间存放，则数组a:array[1..10,1..2] of integer需要占用的内存空间字节数是A.40B.80C.100D.20015.设a[1]=1,a[2]=2,a[3]=3,a[4]=4,a[5]=5,a[6]=6，且i=1,j=2,k=3,m=4，以下选项中变量值等于3的是A.a[i*j]B.a[a[k-i]+3]C.a[m div j]D.a[a[j+k-2]]16.进行在线游戏时，①用户登录；②进入在线游戏网；③选择游戏伙伴、开始游戏；④选择游戏室。

第二十一届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2015 年10 月11 日14:30~16:30选手注意：●试题纸共有9页，答题纸共有2页，满分100 分。

请在答题纸上作答，写在试题纸上的一律无效。

●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。

A. 二进制码B. 八进制码C. 十进制码D. 智能拼音码2. 下列说法正确的是（）。

A. CPU 的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用W ifi 的方式连接到I nternet3. 与二进制小数0.1 相等的十六进制数是（）。

A. 0.8B. 0.4C. 0.2D. 0.14. 下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。

这四个数据组中三个数据相同的是（）。

A. 120 82 50 B. 144 100 68 C. 300 200 C8 D. 1762 10103F25. 线性表若采用链表存储结构，要求内存中可用存储单元地址（）。

A. 必须连续B. 部分地址必须连续一定不连续连续不连续均可6. 今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）。

A. fB. cC. aD. b7. 前序遍历序列与后序遍历序列相同的二叉树为（）。

A. 非叶子结点只有左子树的二叉树B. 只有根结点的二叉树C. 根结点无右子树的二叉树D. 非叶子结点只有右子树的二叉树8. 如果根的高度为1，具有61 个结点的完全二叉树的高度为（）。

第二十一届全国青少年信息学奥林匹克联赛初赛提高组Pascal语言试题竞赛时间：2015年10月11日14:30~16:30选手注意：试题纸共有9页，答题纸共有2页，满分100分。

请在答题纸上作答，写在试题纸上的一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。

A. 二进制码B. 八进制码C. 十进制码D. 智能拼音码2. 下列说法正确的是（）。

A. CPU的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用Wifi的方式连接到Internet3. 与二进制小数0.1相等的十六进制数是（）。

A. 0.8B. 0.4C. 0.2D. 0.14. 下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。

这四个数据组中三个数据相同的是（）。

A. 120 82 50B. 144 100 68C. 300 200 C8D. 1762 1010 3F25. 线性表若采用链表存储结构，要求内存中可用存储单元地址（）。

A. 必须连续B. 部分地址必须连续C. 一定不连续D. 连续不连续均可6. 今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）。

A. fB. cC. aD. b7. 前序遍历序列与后序遍历序列相同的二叉树为（）。

A. 非叶子结点只有左子树的二叉树B. 只有根结点的二叉树C. 根结点无右子树的二叉树D. 非叶子结点只有右子树的二叉树8. 如果根的高度为1，具有61个结点的完全二叉树的高度为（）。

CCF 全国信息学奥林匹克联赛（NOIP2015）复赛提高组day2（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

2、C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。

3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz，内存 4G，上述时限以此配置为准。

4、只提供 Linux 格式附加样例文件。

5、特别提醒：评测在当前最新公布的 NOI Linux 下进行，各语言的编译器版本以其为准。

1．跳石头(stone.cpp/c/pas)【问题描述】一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。

组委会已经选择好了两块岩石作为比赛起点和终点。

在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。

在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。

为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。

由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。

【输入格式】输入文件名为 stone.in。

输入文件第一行包含三个整数 L，N，M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。

接下来 N 行，每行一个整数，第 i 行的整数 Di（0 < Di < L）表示第 i 块岩石与起点的距离。

这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。

【输出格式】输出文件名为 stone.out。

输出文件只包含一个整数，即最短跳跃距离的最大值。

【输入输出样例 1 说明】将与起点距离为 2 和 14 的两个岩石移走后，最短的跳跃距离为 4（从与起点距离 17 的岩石跳到距离 21 的岩石，或者从距离 21 的岩石跳到终点）。

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

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

）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。

B)由于大量使用磁带操作，图灵机运行速度很慢。

C)图灵机只是一个理论上的计算模型。

D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

2、关于BIOS下面的说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。

B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。

C)BIOS一般由操作系统厂商来开发完成。

D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：A) 48 B) 49 C) 50 D) 以上都不是4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。

其对应的十进制整数应该是：A)19 B) -19 C) 18 D) -185、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+16. 表达式a*(b+c)-d的后缀表达式是：A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd7、最优前缀编码，也称Huffman编码。

这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。

下面编码组合哪一组不是合法的前缀编码。

A)（00，01，10，11）B)（0，1，00，11）C)（0，10，110，111）D)（1，01，000，001）8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：A) 平均情况O(nlog2n)，最坏情况O(n2)B) 平均情况O(n)，最坏情况O(n2)C) 平均情况O(n)，最坏情况O(nlog2n)D) 平均情况O(log2n)，最坏情况O(n2)9、左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。

信息科技试卷信息科技2015IT_04提示（点击打开Intro.rtf)提示（点击打开P0.rtf)说明：本模块共20题，总分60分。

题型为单项选择题，每题3分。

01:为了在网站上展示一幅名画，首先要进行扫描等操作，做成这幅画的电子版。

当展示之后，就会有更多人下载它、复制它。

在这个过程中其实有两种不同的复制，第一种是对名画实体的复制，做成了电子版；第二种是更多人对名画电子版的复制。

关于这两种复制，以下表述中错误的是A : 第一种复制只能进行一次，而第二种复制可以不限次数B : 第二种复制也可以称为下载，复制和下载在这里是同一个过程C : 在操作上，第一种复制比第二种复制相对复杂，尤其是名画的篇幅较大时D : 第一种复制其实是数字化的过程。

如果称为复制，它只是复制了名画的部分元素，原件和复制件的差异是明显存在的02:关于信息数字化，以下表述错误的是A : 将文字、声音、图像等转化为二进制数形式的过程称为信息数字化B : 目前计算机内部都是采用二进制数形式进行数据的存储和运算的C : PC机声卡具有信息数字化功能D : PC机显卡具有信息数字化功能03:A : 10、8、16B : 8、16、10C : 8、10、16D : 10、16、804:两个西文字符串比大小的规则是：从左至右逐位依次比较，即先比较第一个字符，若不同则根据比较结果的大小决定两个字符串的大小；若相同则继续比较第二个字符……以此类推……直至定出两字符串的大小或相等为止。

如"ABC"<"ADC"。

以下关于两个西文字符串大小关系，说法正确的是A : 两个字符串包含的字符元素相同，则这两个字符串相等B : 包含字符个数少的字符串比较小C : 第1个字符相等的字符串相等D : 最后1个字符大的字符串可能比较小05:关于图像信息数字化，以下表述正确的是A : 经过数字化后，一幅分辨率为1024×1024像素的24位位图，其存储容量为24MBB : 图像的像素点分割越精细，图像的存储量越小C : 图像数字化是先将图像按行列分割成若干像素点，再对各像素点的颜色进行量化得到数字信息D : 彩色图像只能用24位二进制数分别对每个像素点的红、蓝、绿颜色进行编码06:以下关于数据压缩的叙述中，正确的是A : 为了减少被计算机病毒的侵害，可对常用的文件进行压缩B : 压缩包中的文件需解压后才能使用C : 常见的有损压缩软件有WinRAR和WinZipD : 如果一幅图像的部分像素色彩值的排列为："红红红红红蓝蓝蓝绿绿绿绿"，经某种方法压缩后变为"红5蓝3绿4"，这种压缩称为有损压缩07:使用文字编辑软件修改好文章后打印该文章，此时打印机要打印的文章数据取自A : RAMB : 硬盘C : U盘D : 运算器08:以下软件中属于应用软件的是A : Visual BasicB : WPSC : Mac OSD : Windows09:在Windows操作系统下，卸载计算机上一款不常用的安装类软件，以下方式错误的是A : 通过带有卸载软件功能的第三方软件进行卸载B : 用该软件自带的卸载程序进行卸载C : 通过控制面板中的"添加或删除程序"功能删除该软件D : 删除桌面上该软件的图标10:计算机设备、通信线路和连接设备、网络协议是组成计算机网络必不可少的三要素。

【21年试题】历年全国青少年信息学奥林匹克联赛初赛试题1995-2015
1995 全国青少年信息学奥林匹克联赛初赛试题
1996 全国青少年信息学奥林匹克联赛初赛试题
1997 全国青少年信息学奥林匹克联赛初赛试题
1998 全国青少年信息学奥林匹克联赛初赛试题
1999 全国青少年信息学奥林匹克联赛初赛试题
2000 全国青少年信息学奥林匹克联赛初赛试题
2001 全国青少年信息学奥林匹克联赛初赛试题
2002 全国青少年信息学奥林匹克联赛初赛试题
2003 全国青少年信息学奥林匹克联赛初赛试题
2004 全国青少年信息学奥林匹克联赛初赛试题
2005 全国青少年信息学奥林匹克联赛初赛试题
2006 全国青少年信息学奥林匹克联赛初赛试题
2007 全国青少年信息学奥林匹克联赛初赛试题
2008 全国青少年信息学奥林匹克联赛初赛试题
2009 全国青少年信息学奥林匹克联赛初赛试题
2010 全国青少年信息学奥林匹克联赛初赛试题
2011 全国青少年信息学奥林匹克联赛初赛试题
2012 全国青少年信息学奥林匹克联赛初赛试题
2013 全国青少年信息学奥林匹克联赛初赛试题
2014 全国青少年信息学奥林匹克联赛初赛试题
2015 全国青少年信息学奥林匹克联赛初赛试题。

江苏省“信息与未来”小学生夏令营选拔活动◆在D盘根目录下建一个以自己的中文名字命名的文件夹如“丁宁”，活动结束前将你编的所有程序（扩展名为pas或c或cpp）放到该文件夹中等待工作人员上传到教师机。

如果你同时会用两种或两种以上语言编程，每个程序你都可以任选一种语言完成，你提交的全部源程序不必都是同一种语言。

（以下说明都以Pascal语言的要求进行描述）◆一般来说前面的题要比后面的容易，后面的题目虽然得到满分很难，然而拿一部分分数并不难。

请合理分配你的时间，先保证程序的正确性，超时等问题都是次要的，计算机的运行速度往往比你想象的要快得多。

如果某题不太会做你可以针对小数据编程争取拿部分分数，哪怕手算一个结果输出也行，比赛总是有难度的，不能像平时学校里的小测验那样老想着拿满分，从往年的经验来看你能得到总分的1/4就相当不错了。

◆长整型（longint）的范围为-2147483648～2147483647，如果长整型范围还不够用，你可以选择使用int64类型的数据。

字符串类型（string）最多可存储255个字符，下标从1到255。

◆所有测试点时限都是1秒，所有程序运行时内存都不能超过256MB，大约可以存储六千万个长整型数。

每题一般有10个或20个测试点，除非特别说明，每题的满分均为100分。

◆输出时行首和行尾都不要有多余的空格，也不要有多余的空行，相邻两项输出之间严格用一个空格隔开，最后一项输出之后没有空格，一行输出结束时一定要用writeln。

譬如某题要输出的结果为0，那你就要用writeln(0)语句来输出，而不是用write(0)语句。

◆程序名即为题目的英文名，所有题目均使用标准输入输出，即从键盘输入数据，结果输出到屏幕，请认真阅读试机文件夹中的word文档“说明.doc”，你的程序请严格按范例程序的格式编写。

【范例】最大公约数和最小公倍数（gcdlcm.pas/c/cpp）问题描述最大公约数（Greatest Common Divisor，简写为GCD）：如果有一个自然数a能被自然数b整除（也称b能整除a，记作b|a），则称a为b的倍数，b为a的约数。