宁波27届年中小学生计算机程序设计竞赛-小学组初赛试题资料

1、2012年宁波市第27 届中小学生计算机程序设计竞赛小学组 初赛试题2012年宁波市第 27 届中小学生计算机程序设计竞赛小学组初赛试题所有答案都必须写在答题纸上，写在试卷上无效一、选择题（每题2 分，共 30 分。每小题只有唯一一个正确答案）1 ）乐乐在记事本里打了 “ Happy Birthday!”，则它们在计算机内存储时采用的编码是：（）。A）区位码B ）ASCII 码C）字形码D ）条形码2 ）乐乐经常听 MP3 ，由此他也学到了一些有关MP3 的知识。下列有关 MP3 的信息中不正确的是：（）。A）表达同一首乐曲时， MP3 格式的文件大小比 WAVE 格式要小得多。B）MP3 声

2、音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。C）MP3 音乐所采用的声音数据压缩编码的标准是JPEG。D ）MP3 之所以得以流行，是因为MP3 声音的质量好，存储容量小，便于传输与存储。3 ）下图所示是一个 16 × 16 点阵的发光 LED 字幕模块，假如使用 1 表示点发光、 0 表示点熄灭，那么这个发光 LED 字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是： （ ）。A）8ByteB）32ByteC）8KBD ） 32KB4 ）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其他位统一处理；同

3、时，减法也可按加法来处理。那么在PASCAL 系统中， -15用 byte 变量类型存储在计算机内，其二进制编码为： （）。A）10001111B） 00001111C） 11110000D ）111100015 ）十进制数 2012.25用二进制数表示的结果是： （）。A）（11111010101.1）2B）（11111011100.01）2C）（1111001000.01）2D ）（11111001000.1）26 ）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是： （）。A）E-mail （电子邮件）B）BBS（电子公告栏）C）QQD ）博

4、客（Weblog ）7 ）下列不属于程序设计三种基本控制结构的是：（）。A）顺序结构B ）递归结构C）分支结构D ）循环结构8 ）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（ ）。A）主题错误B ）没有附件C）收件人地址错误D ）邮件正文太少第1页共9页2012年宁波市第27 届中小学生计算机程序设计竞赛小学组 初赛试题9 ）下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：（）。对下载的文件马上杀毒打开 QQ 上陌生人信息中的链接补丁及时升级杀毒软件和病毒防火墙及时修复系统漏洞 随意打开来历不明的邮件A）B ）C）D ）10 ）设 A=B=D=t

5、rue，C=false ，以下逻辑运算表达式值为真的是： （）。A）（ not A and B） or （ C and D）B）（ A or B or D） and CC）not A and （ B or C or D）D）（ A and B and C） or D11 ）下列文件扩展名为图片格式的是： （）。A）.docB ）.jpgC）.txtD ）.swf12 ）高度为 n 的均衡二叉树是指：如果去掉最低层叶结点及相应的树枝，它的每一层都将达到“满”的状态，即除了最底下一层的节点，其他各层所有节点都有两个儿子。在这里，树高等于叶结点的最大深度（根结点的深度为 0 ）。下图为一棵深度为 2

6、 的均衡二叉树。如果某均衡的二叉树共有256 个结点，则该树的树高：（）。A）6B）7C）8D）913 ）已知队列中依次存在下列元素 （13 ，2 ，11 ，34 ，41 ，77 ，5 ，7 ，18 ，26 ，15 ），若第一个出队列的元素是 13 ，则第五个出队列的元素是： （ ）。A）5B）41C）77D）1314 ）在一次运动会上，某组 6 位选手的百米成绩（单位：秒）分别是“ 14.1 、 12.3 、 11.2 、 14.8 、 13.9 、11.0 ”，若使用冒泡排序法将该组的成绩按第一名、第二名、第三名的顺序排序，则第一趟冒泡后的顺序是： （ ）。A）12.3 11.2 14.1

7、 11.0 13.9 14.8 B）12.3 11.2 14.8 13.9 11.0 14.1第2页共9页2012 年宁波市第 27届中小学生计算机程序设计竞赛小学组 初赛试题C）14.112.311.214.813.911.0D ） 11.014.112.311.214.813.915 ）上题中的六位选手成绩，通过纯粹的冒泡排序进行处理，则6 个成绩排序结束，数据进行两两交换的总次数为（）次。A）8B） 10C）12D）14二问题求解（每小题5 分，共 10 分）1 、乐乐邀请了班上 15 位同学参加他的生日派对，他买了一些棒棒糖分给同学吃，这些棒棒糖正好平分给 15 位同学。生日那天有 3

8、 位同学临时有事没来。这样这些棒棒糖就被 12 位同学平分了，因此这些同学比原来计划多分了 1 颗棒棒糖。问乐乐买的棒棒糖数量是 _ 颗。2 、有一次，韩信带领 1500 名战士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，韩信部下也死伤将近百人。在韩信整顿兵马返回大本营路上，忽有后军来报，说有楚军骑兵追来。韩信见来敌不足五百骑，便急速点兵迎敌。他命令战士3 人一排，结果多出 2 名；接着命令将士5 人一排，结果多出4 名；他又命令将士7 人一排，结果又多出 5 名。韩信马上向将士们宣布：我军至少有_名勇士，以众击寡，一定能打败敌人。三、阅读程序并写出运行结果（6+8+8+10=32分）1

9、 、program test1;var a,b,n:longint;beginreadln(n);a:=0;b:=0;repeata:=a+1;b:=b+a;until b>=n;writeln(a);end.输入 1：5输出 1：输入 2：50输出 2：2 、program test2;var a,b,f:integer;第3页共9页2012年宁波市第27 届中小学生计算机程序设计竞赛小学组 初赛试题function gd(m,n:integer):integer;beginif n=0 then gd:=melse gd:=gd(n,m mod n);end;beginreadln(

10、a,b);f:=gd(a,b);writeln(f);end.输入 1：6 27输出 1：_输入 2：56 72输出 2：_3 、program test3;var i,j,k,n:integer;a:array1.100 of boolean;beginread(n);for i:=1 to n do ai:=true;for i:=1 to n dobeginj:=i;while j<=n dobeginaj:=not(aj);j:=j+i;end;end;for i:=1 to n doif ai=true then write('0',' ')el

11、se write('1',' ');end.输入： 8输出 :_4 、program test4;var a,b:array1.1000 of integer;i,j,t,h,n,e:integer;beginreadln(n);第4页共9页2012年宁波市第27 届中小学生计算机程序设计竞赛小学组 初赛试题for i:=1 to n do ai:=i;a1:=1;h:=2;t:=n;b1:=1;e:=n;for i:=2 to n dobeginfor j:=1 to 2 dobeginif h=e+1 thenbegine:=e-i+1;breakend;i

12、nc(t);at:=ah;inc(h);end;bah:=i;inc(h);end;for i:=1 to n dowrite(bi,' ');end.输入： 10输出 :_五程序填空（前5 空，每空 2 分，后 6 空，每空 3 分，共 28 分）神舟九号飞船（以下简称神九）（计划发射中）是一艘载人宇宙飞船，是中国“神舟”号系列飞船之一。担负此次任务的飞行乘组将由3 名航天员组成。神舟九号是中国的第一个宇宙实验室项目921-2计划的组成部分。根据任务计划，神舟九号飞船将于今年6 月至 8 月择机发射， 与在轨运行的天宫一号目标飞行器进行载人交会对接。航天员将进入天宫一号工作和

13、生活，开展相关空间科学实验，在完成预定任务后返回地面。对接过程中，将实现航天员手控交会对接，全面验证交会对接技术。神舟九号主要有以下职能：第一，用做货运飞船。用于搭载水，食物，推进剂和试验设备。第二，用做紧急逃生飞船（救生船）。第三，进行载人空间对接。神舟九号将搭载大量的物品进入太空进行空间实验，其中有两大问题需要同学们帮忙解决。1 、【物品身份识别】为了提高装载物品的效率与准确性，科学家们采用了人工智能装载技术机器通过对物品上的条码扫描来确定物品的身份，然后来确定是否需要装载。为了确保读入条码的无误，在条码后面增设了一位作为校验码。通过一系列计算之后若计算结果与末尾校验位上的数值相同即为读入

14、条码准确，反之重读。校验位计算公式方法如下：第5页共9页2012年宁波市第27 届中小学生计算机程序设计竞赛小学组 初赛试题（ 1 ）代码位置序号代码位置序号是指包括校验码在内的，由右至左的顺序号（校验码的代码位置序号为1 ）。（ 2 ）计算步骤校验码的计算步骤如下：a 、从代码位置序号2 开始，所有偶数位上的数字代码求和。b 、将步骤a 的和乘以3 。c、从代码位置序号3 开始，所有奇数位上的数字代码求和。d 、将步骤 b 与步骤 c 的结果相加。e 、用大于或等于步骤d 所得结果且为 10的最小整数倍的数减去步骤d 所得结果即为所求校验码的值。步 骤举例说明（其中的X 表示校验位的数字）（

15、 1 ）自右向左顺序编号位置序号13121110987654321代码978756400145X（ 2 ）从序号 2 开始求出偶数位数字之和5+1+0+6+7+7=26（ 3 ）式中的结果26乘以 326 × 3=78（ 4 ）从序号 3 开始求出奇数位数字之和4+0+4+5+8+9=30（ 5 ）将式和式中的结果相加78+30=108（ 6 ）用大于或等于式中 108 且为 10最小整数倍的数减去式结果。即：110-108=2，其差即为所求校验码的值校验码 X=2输入说明：输入 13个数，为商品扫描器读入值，中间用空格隔开。输出说明：第一行包含一个整数，表示校验位计算值。第二行输出

16、true或 false，表示商品扫描器读入是否正确。【输入样例 1 】9787564001452【输出样例1 】2true【输入样例2 】9787564001453【输出样例2 】2false请按上述说明将下列程序补充完整。var d:array1.13 of 0.9;i,s:integer;beginfor i:=13 downto 1 do read(di);第6页共9页2012年宁波市第27 届中小学生计算机程序设计竞赛小学组 初赛试题readln;for _ doif i mod 2 =0 then s:=_;s:= _;for i:=3 to 13 do if _ then s:=s

17、+di;s:=s mod 10;if s<>0 then s:=10-s;writeln(s);if _ then write('true')else write('false');end.2 、【物品选择】神舟九号将搭载三名航天员进入天宫一号进行为期十几天的空间科学实验和生活，这在我国航天史上是前所未有的。它需要搭载睡，食物，推进剂和试验设备等进入太空。由于火箭燃料费用很高，飞船的空间与载重能力又有限。所以科学家必须选择最有必要带入太空进行本次试验的物品进行装载。科学家通过一段时间的研究分析，对带入太空的物品测定了三个参数：体积V、重量 W 、必要

18、度 K。如甲物品必要度为50 ，乙物品重要度为30 ，那么火箭搭载甲、乙物品所取得的必要度为80.现在科学家需要设计一个程序，在给定飞船所能搭载物品最大体积与最大重量的情况下，选择合适的物品进行搭载以取得最大搭载必要度总和。（注：物品不能进行分割。所搭载物品体积之和、重量之和分别不能超过飞船所能搭载物品最大体积与最大重量）输入说明：第一行包含两个数，依次表示飞船所能搭载物品的最大体积和最大载重量，第二行包含一个整数，表示可供选择的物品数量 N （不超过 99 ），第三行至第 2+N 行每行三个整数，依次表示每个物品的体积（ <50000 ）、重量（ <50000 ）和必要度（ &l

19、t;50000 ）。输出说明：包含一个整数，表示所能达到的最大必要度总和。【样例输入】320 3504160 40 12080 110 240220 70 31040 400 220【样例输出】550请按上述说明将下列程序补充完整。var i,j,n:integer;tw,tv,maxk,temp_v,temp_w,temp_k:real;b,temp:array1.100 of integer;v,w,k:array1.100 of real;beginreadln(tv,tw);第7页共9页2012年宁波市第27 届中小学生计算机程序设计竞赛小学组 初赛试题_;for i:=1 to n do readln(vi,wi