当前位置：文档之家 › 2008年长沙市小学生计算机奥林匹克竞赛初赛试题

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

  • 格式：doc
  • 大小：50.50 KB
  • 文档页数：6

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盏路灯，为了节约用电，现要关掉其中的三盏灯，但两端的灯不能关，也不能同时关掉相邻的灯。

问：符合要求的关灯方法共有多少种？答：共有种。

2、A、B、C三人中一位是工人，一位是教师，一位是律师。

已知：C仅比律师年龄大，A和教师不同岁，B比教师年龄小。

问：A、B、C分别是什么身分？答：是工人，是教师，是律师。

三、阅读程序，写出程序的结果（每小题5分，共20分）（1）var I,j:integer;beginfor I:=1 to 5 do beginfor j:=2 to I doif I mod 2=0 thenwrite(‘A’)else write(‘B’);writeln;end;end.输出：（2）var I,j,n:integer;b:array[1..10] of 0..2;beginn:=2008;j:=0;while n>0 do beginj:=j+1;b[j]:=n mod 3; n:=n div 3;end;for i:=j downto 1 do write(b[i]);writeln;end. 输出：（3）var s:string;I,len:integer;BeginS:=’olympic games 2008’;S:=’ ’+s;len:=length(s);For i:=1 to len do beginCh:=s[len];If (ch>=’0’) and(ch<=’9’) then beginDelete(s,len,1);insert(ch,s1);End;If (s[i]=’ ’) and (i<>len) then s[i]:=’－’;End;Writeln(s);End.输出：(4) var a,b,x:integer;Procedure ms(a,b:integer;var c:integer);Begina:=3*a;b:=4*b;c:=a-b+c;end;begina:=1;b:=2;x:=3;ms(a,b,x);writeln(a,b:5,x:5);end.输出：四、完善程序（每空3分，共30分）1、最佳评分值：输入10个评委对某项目的评分值（正整数），计算出他们评分的平均值，然后找出最佳评分值，即：最接近平均值的那些数（这些数可能大于、也可能小于平均值）。

Var I,n:integer;b,s:real;a: ;beginfor i:=1 to 10 do read(a[i]);s:= ;for i:=2 to 10 do s:=s+a[i];s:=s/10;n:=1;for i:=2 to 10 doif < then n:=I;b:abs(a[n]-s);for I;=1 to 10 doif then write(a[i]:3);writeln;end.2、高精度阶乘：正整数A的阶乘，数学中定义为：A！＝1×2×3×……×A，如：3！＝1×2×3.现在输入一个正整数n(n<=50)，要求计算出1～n的每一个整数的阶乘的高精度结果（即：结果为全部有效数字）。

下面的程序中采用加法代替乘法的方法计算阶乘，如：3！＝2！×3＝2！×2！×2！。

输出格式：每行打印一个数的阶乘如：输入：n=3输出：1!=12!=23!=6Const max=80;Var I,j,k,n,r:integer;a,b:array[1..max] of integer;BeginWrite(‘n=’);readln(n);a[1]:=1;writeln(‘1!=’,1);For j:=1 to do beginb:=a;for k:=1 to dofor i:=1 to max do beginr:= ;if r>=10 then :=a[i+1]+1;a[i]:=r mod 10;end;k:=max;while do k:=k-1;write(j+1,’!=’);for i:=k downto 1 do write(a[i]);writeln;end;end.2008年长沙市小学生信息学奥赛初赛答案一、单选题BCCAD BAACD DCBBA ADCBD二、填空题1、10简析：关掉一只灯的方法有7种，关第二只、第三只灯时要分类讨论，情况较为复杂，换一个角度，从反面入手考虑。

因每一种关灯的方法唯一对应着一种满足题设条件的亮灯与暗灯的排列，于是问题转化为在6只亮灯中插入3只暗灯，且任何两只暗灯不相邻、且暗灯不在两端，即从6只亮灯所形成的5个间隙中选3个插入3只暗灯，其方法有=10种。

故满足条件的关灯的方法共有10种。

2、A，C，B三、读程序写结果（1）ABBAAABBBB（2）2202101（3）2008－olympic-games（4）1 2 －2四、程序填空1、（1）array[1..10] of integer（2）a[1]（3）abs(a[i]-s)（4）abs(a[n]-s)（5）abs(a[i]-s)=B2、（1）n-1 （2）j（3）a[i]+b[i] （4）a[i+1] （5）a[k]=0。

合集下载

NOIP历届(2007-2008)提高组 初赛 C语言 试题

NOIP历届(2007-2008)提高组 初赛 C语言 试题

NOIP历届（2007-2008）提高组初赛C语言试题提高组 C 语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。

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

1. 在以下各项中。

（）不是CPU的组成部分。

A. 控制器B. 运算器C. 寄存器D. ALUE. RAM2. BIOS（基本输入输出系统）是一组固化在计( ）上一个ROM芯片上的程序。

A. 控制器B. CPUC. 主板D. 内存条E. 硬盘3. 在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。

A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖E. 南丁格尔奖4．在编程时（使用任一种高级语言，不一定是C），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000 的double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。

A. 没有区别B. 有一些区别，但机器处理速度很快，可忽略不计C. 按行读的方式要高一些D. 按列读的方式要高一些E. 取决于数组的存储方式。

5．在C语言中，表达式21^2的值是（）A. 441B. 42C.23D.24E.256．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是（）A. !a==0 || !b==0 B. !((a==0)&&(b==0)) C. !(a==0&&b==0)D. a!=0 || b!=0E. a && b7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。

已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进,出”。

假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。

A. 1, 2, 3, 4, 5B. 1, 2, 4, 5, 7C. 1, 4, 3, 7, 6D. 1, 4, 3, 7, 2E. 1, 4, 3, 7, 58．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。

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

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

２００8年长沙市计算机奥林匹克竞赛决赛试题（时间：120分钟）一、整数处理（100分）（存盘程序名：T1）电脑老师让小慧编程做一道题：输入一个正整数Ａ（Ａ≤100000000），如果Ａ的个位数字是５，则统计Ａ能被５整除多少次？否则，统计Ａ当中含有多少个“０”？你能做吗？例如：输入：125 输入：305160输出：3 输出：2二、新年同庆（100分）（存盘程序名：T2）过年了，小慧与邻居邻居的小伙伴共n人相约一起放花炮：他们同时放响了第一个，随后n个人分别以a1、a2、a3、……、an秒的间隔继续放花炮，每人都放了b个。

问：总共可听到多少声花炮响？输入：n（n≤10）a1 a2 …… an（每个数≤100，以空格相隔）b（b≤100）输出：一个整数（听到的花炮响声数）例如：输入：3 输出：71 2 34解题思路：用数组的下标表示时间，元素的值不为0表示听到花炮响。

用同一个数组来标示所有人放花炮的过程，同时响的花炮在数组中会被记录在同一元素中。

最后统计数组中有数据的元素个数，就能得出共听到了多少声花炮响。

这一方法还可以求出在某一时刻，同时有多少个花炮一起响。

三、文档编辑（100分）（存盘程序名：T3）暑假当中，妈妈让小慧帮忙修改英文资料，英文中还有一些统计数据（统计数据都是正整数，而且其前、后都有空格）。

妈妈说：如果文档结尾处有“end”，则应当删除，文中所有的统计数据都要加上一个正整数m。

你能编程序完成小慧的任务吗？输入：m待修改的文档（字符串）输出：修改后的文档（字符串）例如：输入：13There are 45 students in 32class.end输出：There are 58 students in 32class.解题思路：这个题目由两个问题构成，一个是处理文档结尾处的“end”。

一个是处理统计数据。

处理文档结尾处的“end”，需要判断出文档最后三个字母是不是“end”。

先用length函数求出文档的长度，再copy函数截取文档最后三个字母和“end”进行比较。

pascal-2008小学初赛试题

pascal-2008小学初赛试题

第十四届全国青少年信息学奥林匹克联赛“二附中杯”上海赛区初赛试题（小学组 PASCAL语言 90分钟完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、选择一个正确的答案代码（A/B/C/D），填入每题的括号内（每题2分，共30分）；1、计算机在工作时突然停电，则中的信息全部丢失，来电之后也不能恢复。

A．U盘B．ROM C．RAM D．硬盘2、扫描仪、绘图仪、触摸屏、音箱当中，有种设备具有输出功能。

A．1 B．2 C．3 D．43、二进制数00100100与00010100的和是。

A．00101000 B．00111100 C．00110100 D．001110004、下列说法不正确的是 C 。

A．计算机系统包括硬件系统和软件系统B．软件是在硬件支持下工件的C．没有软件，纯硬件的计算机也可以工作D．硬件是实体5、在Windows中，“回收站”是 A 的一块区域。

A．硬盘B．内存C．软盘D．光盘6、英特网上最常用的浏览器称为 C 。

A．word B．QQ C．I E Ｄ．TCP/IP7、某计算机的硬盘有100M,等于 A 。

字节。

A．100×1024 B．100×1000 C．100×1024×1024 D．100×1000×10008、下列属于计算机存储器的是 D 。

A．资源管理器B．CPU C．打印机D．硬盘9、下列有关电脑病毒的描述中，错误的是 D 。

A．电脑病毒实质是人设计的计算机程序B．上网下载信息可能会感染电脑病毒C．电脑病毒发作时会影响电脑的正常工作D．电脑病毒是宇宙射线对电脑辐射产生的结果10、下列因特网上的各功能中，错误的是 A 。

A．程序编译B．邮件传送C．远程教学D．信息查询11、我们将编好的程序存盘时，不可能保存到计算机的 D 中。

A．U盘B．硬盘C．软盘D．光盘12、在Windows资源管理器窗口中，如果文件夹没有展开，文件夹图标前会有。

中小学生计算机奥赛测试题及答案

中小学生计算机奥赛测试题及答案

中小学生计算机奥赛测试题及答案中小学生计算机奥林匹克竞赛试题（时间：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、82 Ｄ、010、内存储器的每一个存储单元，都对应一个唯一的序号，作为它的（）。

A、内容B、标号C、容量D、地址11、描述网络数据传输速率的单位是BPS，其含义是（）A、每秒传输数据多少公里B、每秒传输数据多少万公里C、每秒传输多少二进制位D、每秒传输多少个数据12、对10个按大小排列的数，用二分法查找其中某个数的位置，最多只需查找（）次。

A、1B、4C、10D、513、下列表达式的值为true的是（）A、chr(ord(‘B‘)+1>‘b’B、(‘123’>‘23’) and (123>23)C、’2’>’1000’D、not(‘A’<>‘a’)14、产生10～30之间(包括10、30)的随机整数表达式为（）A、random(10)+20B、random(20)+10C、random(30)+10D、random(21)+1015、下列pascal表达式当中正确的是（）A、(x+y)(x-y)B、(b>c)*(a+2)C、m/2+2nD、(((b+1)*2+1)*2+1)*2+116、执行i:=0; while i<2009 do begin n:=n+ord(odd(i)); i:=i+1 end 之后，n值为（）A、1004B、2009C、1005D、200817、执行语句writeln(‘12*3=’,12*3)的结果为（）A、36=36B、12*3=36C、‘12*3=’36D、‘12*3=’,12*318、在完成编程后，为了有效检测程序的正确性，应该（）A、随便选取一个数据进行测试B、取一切可能的数据进行测试C、选择最可能发现错误的数据进行测试D、自己不测试，交给老师测试19、对二维数组A:Array[1..5,1..7] of integer，现在要存入数据，若按行顺序存储，其中有一个数在[3,5]的位置，而若改为按列顺序存储，则这个数应该位于( )A、[4,4]B、 [5,3]C、[2,5]D、[3,5]20、下面描述错误的是（）A、双核处理器是指在一个处理器上集成两个运算核心，从而提高运行速度和计算能力B、计算机在工作时突然停电，保存在内存ROM中的信息会全部丢失。