2010年湖南长沙市小学生计算机奥林匹克竞赛初赛试题

2006年长沙市小学生计算机奥林匹克竞赛初赛试题（语言：TURBO PASCAL 时间：120分钟）参赛证号姓名学校总分一、单项选择题（每小题2分，共40分）1、下列不属于计算机硬件的是（ B ）A、扫描仪B、操作系统C、CPUD、软盘2、在Windows资源管理器窗口中，如果文件夹没有展开，文件夹图标前会有（A）A、＋B、/C、*D、-3、游戏软件属于计算机的（ B ）A、系统软件B、应用软件C、高级软件D、低级软件4、连接在Internet的任何一台计算机，都有自己的（ C ）A、网页B、域名C、IP地址D、Email地址5、在计算机存储容量的表示中，6MB相当于（ C ）A、6000KBB、6144BC、6144KBD、6000B6、一个INTEGER类型的整数在内存中占（C ）个字节。

A、1B、4C、2D、67、在Pascal语言环境下，快捷键组合CTRL+F9的功能是（B）A、保存程序B、编译执行C、关闭窗口D、查看结果8、下列数据作为程序中的常量，错误的是（ D ）A、3.1415926B、MAXINTC、’JSJJS’D、1/29、每一个Pascal程序中必须包含（ B ）A、变量说明，语句B、语句C、类型定义、变量说明、语句D、常量说明，变量说明，语句10、十进制数与二进制数混合的等式：100＋10＝1110，其中三个数依次是（A）A、二进制、十进制、二进制B、十进制、二进制、十进制C、二进制、十进制、十进制D、十进制、二进制、二进制11、下列表达式中，错误的是（D）。

A、-9 div (-10)B、ABS(a-2)/5C、’天才’=’99%的汗水’+’1%的灵感’D、a+b>c and b+c>a12、表达式round(5.8) div 3*5 mod 3-ord(trunc(5.8)<6)的值是（ A ）A、0B、1C、-1D、213、执行X:=random(100)*random(10)-500，X取值的范围是（ C ）A、-500<=X<=1000B、-500<=X<=500C、-500<=X<=391D、-499<=X<=39114、X为实数，执行X:=-1；writeln(X)之后，屏幕显示（ C ）A、-1B、1.0000000000E-1C、-1.0000000000E+00D、-1.00000000015、下列能够把整数6转换为字符’6’的表达式是（ D ）A、CHR(6-ORD(0))B、CHR(6+ORD(0))C、CHR(6)-ORD(’0’)D、CHR(6+ORD(’0’))16、S=’###ABABCDAB###’，X=POS(‘A’,COPY(S,5,9))，则X的值是（ B ）A、3B、2C、4D、617、在Var下说明数组变量，下列说明正确的是（ C ）A、a:Array[100..1] of real;B、a:Array[1.5..10.5] of real;C、a:Array[’B’..’a’] of real;D、a:Array[1..SQR(5)] of real;18、x初值为-1，下列语句描述：若ch是大写字母，则x置1，否则x清0.有错的是（B ）A、case ch ofB、if ch>’A’then’A’..’Z’:x:=1; if ch<’Z’thenend; x:=1else x:=0;C、x:=ord((ch>=’A’) and (ch<=’Z’));D、if (ch>=’A’) and (ch<=’Z’)Then x:=1 else x:=0;19、执行下列程序段，循环次数是（A ）；x:=3;y:=5;FOR i:=x TO y DO BEGINx:=1;y:=6;END;A、3次B、7次C、5次D、6次20、X=3.14E4，执行语句STR(X:0:2,S)之后，S的值是（ D ）A、’3.14’B、’0’C、’3140.00’D、’31400.00’二、问题解答（每小题5分，共10分）1、星光学校来了一位新老师，三个同学猜测新老师教什么科目，步美说：“不是教语文，也不是教数学”；元太说：“不是教数学，一定是教英语”；光彦说：“不是教英语，一定是教数学”。

２００１年长沙市计算机奥林匹克竞赛决赛试题（时间：120分钟）一、（40分）键入一个字符串（串长不超过20），输出相应字符组成的等边三角形。

如：输入：“CHINA”输出：程序：program CS200101;vars:string;n,i,j:integer;beginwrite('Input a string:');readln(s);n:=length(s);for i:=1 to n do beginwrite('':40-i);for j:=1 to i do write(s[j],' ');writelnend;readlnend.二、（50分）一光滑墙壁高X尺，有一个小虫从墙底部向上爬，每分钟爬Y尺。

但每爬一分钟后都要休息一分钟，在休息期间又下滑一尺。

编程：输入X和Y，计算该小虫最少几分钟可爬到顶端。

如：输入：X，Y＝4,2输出：5程序：program CS200102;var x,y,s,n:integer;beginwrite('X,Y=');readln(x,y);if y>1 then begins:=0;n:=0;repeats:=s+y;n:=n+1;if s<>x then begins:=s-1;n:=n+1;end;until s>=x;writeln(n);end else writeln('Never');readlnend.三、（50分）科学家在热带森林中发现了一种特殊的小动物，取名为“吱吱”。

“吱吱”的生长繁殖过程很有规律，每对小“吱吱”经过X个月就长成一对大“吱吱”，每对大“吱吱”每个月都产下Y对小“吱吱”。

假设开始时有一对小“吱吱”，并且每对“吱吱”都不死，问：过Z个月后，共有多少对“吱吱”？（X≥1，Y≥1,1≤Z≤24）（注：若当前是1月，则“过”2个月，是表示到3月的时候）输入：X，Y，Z的值输出：“吱吱”的总对数如：输入：X，Y，Z＝2，2，4输出：11程序：program CS200103;varx,y,z,s,s1,n:longint;{s1为大“吱吱”的个数}s2:array[1..24] of longint;{s2为小“吱吱”的个数，s2[1]代表第一天小“吱吱”的个数，依次类推}begins:=0;s1:=0;s2[1]:=1;write('X,Y,Z=');readln(x,y,z);for n:=x to z+1 do begins2[n]:=s1*y;{计算当天出生的小“吱吱”}s1:=s1+s2[n-x+1];s2[n-x+1]:=0;{计算当天长大的“吱吱”，s2[n-x+1]为X个月前出生的小“吱吱”个数}end;s:=s+s1;{将大“吱吱”数计入总数}for n:=1 to z+1 do s:=s+s2[n];{将小“吱吱”数计入总数}writeln(s);readlnend.四、（60分）如下图所示，键入A，B，C，D，E的值，然后从A出发，顺次经过每个数字分岔路口，选择＋、－、＊、/四种运算符之一进行运算，达到目的地E时，运算结果恰好等于E，请你将所有符合上述条件的道路全部找出来。

NOIP2010初赛模拟试题（六）（普及 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一．单项选择题（共20题,每题1.5分,共计30分。

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

）1、.在所有由两个1和六个0组成的8位二进制整数（补码）中，最小的数是：（）A．-127B．-64 C．-128 D．-652、.在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序（）A．都不相同B．完全相同C．先序和中序相同，而与后序不同D．中序和后序相同，而与先序不同3、下面有效的IP地址是：（）A．202.280.130.45 B．130.192.33.45C．192.256.130.45 D．280.192.33.4564、一台具有1024*768分辨率、可显示65 536种颜色的显示器，其显示适配器（显示卡）上显示存储器容量的配置为：（）A．512K B．1MB C．大于1.6MB，小于2MB D．2MB5、进行二分法查找，则线性表（）A．必须顺序方式存储B．必须以链接方式存储，且数据元素已按值排好序C．必须以链接方式存储D．必须以顺序方式存储，且数据元素已按值排好序6、机器语言是用（）编写的。

A．二进制码B．ASCII码C．十六进制码D．国标码7、一棵含有101个结点的完全二叉树存储在数组A[1..101]中,对1≤k≤101,若 A[k]是叶子结点,则k的最小值是：（）A．51 B．50 C．49 D．488、不同的计算机，其指令系统也不相同，这主要取决于（）A. 所用的操作系统B. 系统的总体结构C. 所用的CPUD. 所用的程序设计语言9、计算机主机是由CPU 与（）构成的。

A．控制器B。

输入、输出设备C．运算器D．内存储器10、计算机系统总线上传送的信号有（）。

A．地址信号与控制信号B．数据信号、控制信号与地址信号C．控制信号与数据信号D．数据信号与地址信号11、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。

作者：钟野梓序今年Noip2010初赛刚结束，网上便铺天盖地地响起了“今年初赛好容易”“分数线一定很高，怎么办……”之类的声音。

确实，自2008年起，Noip初赛难度确有逐年下降的趋势，然而这并不是出题水平降低的缘故，相反，我认为这是中国计算机协会（下称CCF）对于N oip考核目的的审视和改变所导致的必然结果。

因此，我试图通过深入解析本届Noip初赛试囗题，来探寻这种变化下面深层的规律，从而令信息学竞赛选手能更好地备战往后数届的Noip初赛，让初赛不再成为一个问题。

由于条件所限，本文仅以Pascal语言的提高组试囗题作为对象进行分析，相对于普及组而言提高组试囗题一向具有较高的难度和较好的区分度，作为研究对象是个很好的选择；至于说语言的选择，仅是因为笔者个人选择原因。

一、概况本届题目在设置方面与往年相似，由选择题（普及组仅有单项选择题，提高组则有单项选择题与不定项选择题）、问题求解、阅读程序写结果及完善程序四大部分组成；但值得注意的是，今年提高组试囗题的分值设计与往年出现了较大的不同，除了选择题仍然是30分（15分单项+15分不定项），其余部分分值均发生了变化，其中问题求解由10分上升到15分，阅读程序由32分下降到28分，完善程序由28分下降到27分。

由于是第一年实行这种分值，目前暂时无法定言背后的含义，然而或许CCF在初赛更加重视选手的数学素质，而弱化了对于阅读程序能力的考察。

众所周知，阅读程序的能力并不能非常真实地反映选手的程序能力，并且纵观近几年的阅读程序题已没有了什么新意，这也可看做是一个“求新求变”的信号。

至于试囗题整体难度方面较上年有了明显下降，其中问题求解第一题可以看做是考察选手的语文水平，而阅读程序更是没有了以往的“死算”题（即给定若干常数，在程序中设置一系列运算过程，让选手进行阅读计算类型的题目），完善程序给定的源代码风格良好，第二题竟然还加上了注释，这不能不说就是一种降低难度的举动。

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

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

）1.2E＋03表示（）。

A.2.03B.5C.8D.20002.一个字节（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.exeC.dllD.以是都不是5.如果树根算是第1层，那么一棵n层的二叉树最多有（）结点。

A.2n-1B.2nC.2n+1D.2n+16.提出“存储程序”的计算机工作原理的是（）。

A.克劳德·香农B.戈登·摩尔C.查尔斯·巴比奇D.冯·诺依曼7.设X、Y、Z分别代表三进制下的一位数字，若等式XY＋ZX＝XYX在三进制下成立，那么同样在三进制下，等式XY×ZX＝（）也成立。

A.YXZB.ZXYC.XYZD.XZY9.前缀表达式“＋3×2＋5 12”的值是（）。

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

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

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

A.寄存器B.高速缓存C.闪存D.外存11.一个字长为8位的整数的补码是11111001,则它的原码是（）。

小学生计算机奥林匹克竞赛初赛试题（时间：90分钟）姓名：学校：总分：一、单项选择题（每小题2分，共40分）1、操作系统是对（）进行管理的系统软件。

A、软件B、硬件C、应用程序D、计算机资源2、今年义乌市小学生计算机奥赛中使用的计算机语言仍是（）。

A、Free PascalB、C++C、Turbo PascalD、Turbo C3、2008年中科院研制成功的“曙光5000”超级计算机，又刷新了我国计算机的最高运算速度，它每秒运算超过了（）。

A、100亿次B、1000亿次C、100万亿次D、1000万亿次4、执行b:=10;for i:=0 to b do b:=b+1; 之后，变量i、b的值分别为（）。

A、20，20B、10，21C、21，21D、10，205、与二进制数100110101相等的十六进制数是（）。

A、135B、465C、9A1D、5316、根据条件判断的结果，来选择程序执行方向的程序结构称为（）。

A、顺序结构B、分支结构C、树形结构D、菜单结构7、若Var A:array[0..10]of integer;定义了数组A，则A数组需要的内存空间为（）。

A、22ByteB、20KBC、22KBD、20Bit8、中央处理器每执行一个（），就可以完成一次基本运算或判断。

A、语句B、指令C、程序D、软件9、表达式Trunc(sqrt(18236 div 100 mod 100))的值为（）。

A、9B、6C、82D、010、内存储器的每一个存储单元，都对应一个唯一的序号，作为它的（）。

A、内容B、指令C、程序D、地址11、描述网络数据传输速率的单位是BPS，其含义是（）。

A、每秒传输数据多少公里B、每秒传输数据多少万公里C、每秒传输多少二进制位D、每秒传输多少个数据12、10)用画笔(Paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为( )。

A) .jpg B) .bmp C) .gif D).tiff13、下面布尔表达式的值为true 的是（）。

2008年长沙市小学生计算机奥林匹克竞赛初赛试题（语言：Turbo Pascal 时间：90分钟）参赛证号姓名学校总分一、单项选择题（每小题 2 分，共40分）1、被称为“现代计算机之父”的是（）A、图灵B、冯.诺依曼C、比尔.盖茨D、巴贝奇2、计算机在工作时突然停电，则（）中的信息全部丢失，来电之后也不能恢复。

A、ROM和RAMB、ROMC、RAMD、硬盘3、扫描仪、绘图仪、触摸屏、音箱当中有（）中具有输出功能。

A、1B、2C、3D、44、计算机能为我们做很多工作，下列缩写CAD、CAM、CAI分别对应的是（）A、计算机辅助设计/辅助制造/辅助教学B、计算机辅助制造/辅助设计/辅助教学C、计算机辅助教学/辅助设计/辅助制造D、计算机辅助设计/辅助教学/辅助制造5、二进制数00100100与00010100的和是（）A、00101000B、00111100C、00110100D、001110006、程序设计的三种基本结构是（）A、主程序、函数、过程B、顺序、选择、循环C、程序首部、说明总分、执行部分D、for、while、repeat7、在Windows中，“回收站”是（）的一块区域。

A、硬盘B、内存C、软盘D、光盘8、在Turbo Pascal语言环境下，快捷组合键Ctrl+F的功能是（）A、下拉File子菜单B、保存程序C、关闭窗口D、新开窗口9、互联网上最常用的浏览器称为（）A、wordB、QQC、ＩＥ Ｄ、TCP/IP10、某计算机的硬盘有100G,等于（）字节。

A、100B、100×1000C、100×1024×1024D、100×1024×1024×102411、下列数据类型中不是构造类型的是（）A、集合类型B、数组类型C、文件类型D、枚举类型12、Integer类型的数据范围是（）A、-32767～32767B、0～32767C、-32768～32767D、0～6553513、下列表达式的值为FALSE的是（）A、Odd(True(7.49))B、Round((Abs(-9.5)))<10C、Not(‘9’<’100’)D、Ord(Chr(Pred(8)))>=714、R：＝Random(100)+1产生一个随机数R，R的取值范围是（）A、0<=R<=100B、0<R<=100C、1<=R<100D、1<=R<=10115、判断变量ch的值是否为小写字母，下列表达式正确的是（）A、not(ch<’a’)or(ch>’z’B、’a’<=ch<=’z’C、(ch>=a)and(ch<=z)D、ch>=’a’ and ch<=’z’16、设n是实型变量，下列表达式能使n四舍五入保留两位小的是（）A、Round(n*100)/100B、Round(n/100)*100C、Trunc(n*100)/100D、Trunc(n/100)*10017、设a、b、c都是整型变量，由键盘输入如下三行数据1 2 3 回车4 5 6 回车7 8 9 回车下列语句组中不能使a=1、b=7的是（）A、Readln(a,b,b,b,b,b,b,c,c);B、Readln(a);Readln;Readln(b);C、Readln(a,c,c,c);Read(b);D、Readln(a,c,c);Readln(b,c,c);18、设有变量说明VAR I,j:integer;x,y:Real;a,b:Boolean;c:Char;下列赋值语句中正确的是（）A、i:=i+x;B、b:=Ord(c>’c’);C、a:=i=j;D、i:=x mod y;19、表达式Chr(Ord(‘A’)+4))的值是（）A、’D’B、‘E’C、69D、10120、设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]]二、问题解答（每小题5分，共10分）1、马路上有编号为1～9的9盏路灯，为了节约用电，现要关掉其中的三盏灯，但两端的灯不能关，也不能同时关掉相邻的灯。

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本身并没有什么用=。

2005年长沙市小学生计算机奥林匹克竞赛初赛试题2005年长沙市小学生计算机奥林匹克竞赛初赛试题（语言：TURBO PASCAL 时间：120分钟）参赛证号姓名学校总分一、单项选择题（每小题2分，共40分）1、下列因素中，对计算机工作影响最小的是（）A、尘土B、噪声C、温度D、湿度2、CPU包括的两部分是（）A、存储器和运算器B、存储器和控制器C、运算器和控制器D、主机和显示器3、下列计算机网络的功能中，错误的是（）A、远程教学B、查询资料C、传送能量D、聊天4、下列软件中，属于操作系统是（）A、PascalB、OfficeC、FlashD、Windows5、下列哪个部件对于个人桌面电脑的正常运行不是必需的（）A、显卡B、CPUC、光驱D、主板6、计算机软件保护法是用来保护软件的（）A、著作权B、编写权C、使用权D、复制权7、Pascal语言属于计算机的（）语言。

A、汇编B、高级C、机器D、低级8、将十进制数2005转换成二进制数是（）A、11111010101B、1111010101C、11111010011D、11110100119、在Pascal语言环境下，运行一个程序，下列快捷键组合正确的是（）A、ALT+F5B、ALT+F9C、CTRL+F5D、CTRL+F910、下列变量名中，正确的是（）A、12PASB、PAS12C、VARD、TO11、屏上显示一个数据1.23456000000E+2，它属于下列（）类型A、INTEGERB、REALC、CHARD、BOOLEAN12、执行WRITELN(3.1415926:5:3)的结果为（）A、3.1B、3.14C、3.141D、3.14213、设A为整数型，B为实数型，则下列赋值语句中正确的是（）A、A:=3.14B、A:=A/2C、A:=B MOD 2D、B:=A DIV 214、设K、M为正整数，且K<M，则ORD(ODD(3+33 div2))*K+ORD(M>K)*M的值是（）A、KB、MC、K+MD、M-K15、设A=‘0123456789ABCDEF’，则COPY(COPY(A,3,12),5,5)的值是（）A、‘45678’B、‘56789’C、‘789AB’D、‘6789A’16、表达式98 DIV 2 MOD 5*3-ROUND(2.57+6-2*INT(0.35*4))的值是（）A、5B、6C、18D、1917、设M为整数型，下列条件语句中正确的是（）A、IF 5<M<20 THEN M:=1B、IF M>5 AND M<20 THEN M:=1C、IF (M>5) AND (M<20) THEN M:=1D、IF M>5 OR M<20 THEN M:=118、设X，K为整数型，执行VAL（‘2005CS2005’，X，K）后，下列判断正确的是（）A、X＝2005B、X=20052005C、X=2005D、X=0K＝5 K=0 K=0 K＝519、随机产生一个正整数X,要求5≤X≤100，下列语句表达正确的是（）A、X:=RANDOM(95)+5；B、X:=RANDOM(96)+5；C、X:=RANDOM(94)+5；D、X:=RANDOM(95)+6；20、对9个互不相等的整数排序，有如下程序段：FOR I:=1 TO 8 DOFOR J:=I+1 TO 9 DOIF A[I]<A[J] THEN BEGINK:=A[I]；A[I]:=A[J];A[J]:=K;END;当排好中间大的数（即：第5个）时，所进行的比较次数为（）A、30次B、5次C、17次D、36次二、问题解答（每小题5分，共10分）1、从左手大拇指开始，按照大拇指→食指→中指→无名指→小指→无名指→中指→食指→大拇指→食指→……的顺序数1、2、3、4、5、6、7、8、9、10、……，当你数到2005时，应该落在哪个指上？答：应该落在指上。

2010年长沙市小学生计算机奥林匹克竞赛决赛试题（时间：120分钟）一、救援时刻（100分）（存盘程序名：T1）华华参加了玉树地震的某次救援行动，救援开始时刻为hs时ms分，救援过程共用了h小时m分钟（不超过7天的时间）。

请计算出完成救援那天的时间（以24小时制表示）。

输入：hs ms h m输出：ht:mt（表示完成救援那天的时间）例如：输入：11 20 36 40 （表示11:20开始救援，共用了36小时40分钟）输出：0:0程序：program cs201001;var hs,ms,h,m,ht,mt:longint;beginreadln(hs,ms,h,m);hs:=hs+h;ms:=ms+m;ht:=hs+ms div 60;mt:=ms mod 60;ht:=ht mod 24;writeln(ht,':',mt);end.二、号码分类（100分）（存盘程序名：T2）华华有来自长株潭的n个朋友，现在要将他们的电话号码按长沙、湘潭、株洲的顺序分类输出，相同地区的号码则按原序输出。

（注：电话号码的第一位：长沙为8，湘潭为5，株洲为2）。

输入：n (朋友人数n<=100)N个八位电话号码（以空格相隔）输出：ChangSha:长沙朋友的电话号码（以空格相隔，若没有长沙的，则空着）XiangTan:湘潭朋友的电话号码（以空格相隔，若没有湘潭的，则空着）ZhuZhou:株洲朋友的电话号码（以空格相隔，若没有株洲的，则空着）例如：输入：385552088 22826558 82222205输出：ChangSha:85552088 822222052XiangTan:ZhuZhou:22826558program cs201002;var n,i:longint;a:array[1..100] of longint;beginreadln(n);for i:=1 to n do read(a[i]);write('ChangSha:');for i:=1 to n do beginif a[i] div 10000000=8 thenwrite(a[i],' ');end;writeln;write('XiangTan:');for i:=1 to n do beginif a[i] div 10000000=5 thenwrite(a[i],' ');end;writeln;write('ZhuZhou:');for i:=1 to n do beginif a[i] div 10000000=2 thenwrite(a[i],' ');end;writeln;end.三、压缩密文（100分）（存盘程序名：T3）华华接到任务：要对一个仅有英文字母的密文进行压缩处理，将其中连续的重复字母压缩成“一个字母+个数”的形式。

2012年长沙市小学生信息学奥林匹克竞赛初赛试题（时间：90分钟）参赛证号：姓名：学校：总分：一、单项选择题（每小题2分，共40分）1.目前获得世界计算机科学最高奖——“图灵奖”唯一的华人是（）A、袁隆平B、冯.诺依曼C、华罗庚D、姚期智2.现在学校、家庭使用的台式电脑都是微型计算机，微型机的核心部件是（）A、主板B、中央处理器C、硬盘D、显示器3.有效预防病毒入侵的方法是（）①用可移动存储设备时先行杀毒软件②及时修复系统漏洞③随意打开来路不明的邮件④安装并及时升级杀毒软件A、①②③B、①③④C、①②④D、②③④4.以下关于计算机语言的说法中，错误的是（）A、机器语言具有直接执行和速度快等特点。

B、高级程序员用计算机高级语言编程，而我们小学生学的是计算机低级语言。

C、汇编语言有着高级语言不可替代的用途。

D、机器语言和汇编语言都是计算机低级语言。

5.若E=0，则（（（E*2+1）*2+1）*2+25 div 3 mod 3-trunc(2.5)值为（）A、10B、8C、26D、06.执行a:=0.123456;writeln(‘a=’,a:0:4)的输出结果是（）A、‘a=’,0.4B、a=0.1234C、0.123456E+4D、a=0.12357.设A、B为boolean型变量，下列逻辑表达式的值恒为TRUE的是（）A、A or B or not A and not BB、A or B and not A or BC、B and A or not A and not BD、B or not A and B and A8.用for i:=1 to 3 do for j:=1 to 3 do read(a[i,j]);读入数据...*.....之后，表示‘*’的是（）A、a[1,4]B、a[1,2]C、a[2,1]D、a[3,1]9.a:=’a’; b:=’c’;a:=c+b;writeln(a)的输出结果是（）A、accB、acaC、ccaD、cac10.将变量ch1中大写字母变成相应的小写字母给变量ch2，正确的语句是（）A、ch2:=upcase(ch1)B、ch2:=chr(ord(‘A’-ord(‘a’)+ord(ch1))C、ch2:=chr(ord(ch1)+32)D、ch2:=chr(ord(ch1)-32)11.下列有关数制的等式正确的是（）A、（10.75）10=（1010.011）2B、（2）8*（6）8=（14）8C、（110010）2+（16）10=（100100）2D、（1000）2=（8）812.由1个a和3个b构成的所有字符串中，包含子串’ab’的共有（）个。

第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal 语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷上一律无效●●CCF NOIP2010普及组（Pascal语言）参考答案与评分标准一、单项选择题（共20题，每题1.5分，共计30分）1 2 3 4 5 6 7 8 9 10D A A D A D B D C B11 12 13 14 15 16 17 18 19 20D B B B B A A D C D二、问题求解（共2题，每题5分，共计10分）1、2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6（或22123113431213536）2、49三、阅读程序写结果（共4题，每题8分，其中第4题（1）、（2）各4分，共计32分）1、2 20 77 912、99 101 1113、120 1124、（1）1（2）4四、完善程序（前4空，每空2.5分，后6空，每空3分，共计28分）（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）1、① tmp := true② p[j]③ p[r] := i④ p[j] + p[k]（或p[k] + p[j]）⑤10042、① num <= 2（或num < 3 或num = 2）②go(LEFT_TO_RIGHT)③pos[i] = LEFT（或LEFT = pos[i]）④ time[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + time[i]）⑤ pos[i] := LEFT本小题中，LEFT可用true代替，LEFT_TO_RIGHT可用true代替，RIGHT_TO_LEFT 可用false代替。

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

每题有且仅有一个正确选项。

）1．2E+03表示（）。

A. 2.03B.5C.8D.200023A.PC.P4．5A.2n6A.7．设式8．A.910在CPUA.寄存器B.高速缓存C.闪存D.外存11．一个字长为8位的整数的补码是11111001，则它的原码是（）。

A.00000111B.01111001C.11111001D.1000011112．基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。

A.Θ(n)B.Θ(nlogn)C.Θ(logn)D.Θ(n2)13．一个自然数在十进制下有n位，则它在二进制下的位数与（）最接近。

A.5nB.n*log210C.10*log2nD.10n log2n14．在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（）。

A.<aurl="">欢迎访问NOI网站</a>B.<ahref="">欢迎访问NOI网站</a>C.<a></a>D.<aname="">欢迎访问NOI网站</a>15．元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。

如果第1个出栈的是R3，那么第5个出栈的不可能是（）。

A.R1B.R2C.R4D.R516．双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。

设p指向链表中的一个结点，它的左右结点均非空。

现要求删除结点p，则下面语句序列中错误的是（）。

A.p->rlink->llink=p->rlink;p->llink->rlink=p->llink;deletep;1718A.B.C.D.19置。

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

每题有且仅有一个正确选项。

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

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

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

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

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

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

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

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

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