宁波市第24届中小学生计算机程序设计竞赛初赛试题（小学组）

《宁波市第24届中小学生计算机程序设计竞赛初赛试题（小学组）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2009年宁波市第24届中小学生计算机程序设计竞赛一、选择题（1.5每题）1、以下不属于程序的基本结构的是:顺序结构选择分支结构循环结构树形结构2、由2个a,2个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。20816243、假设A二TRUE,B二TRUE,C=TRUE,D二FALSE,逻辑运算表达式AandBorCandD的值是：falsetrue014、下列数种最大的数是（）(11111)2(F)16(30)io(35)85、布尔型（boolean）和字符型（char）变量所占用的存储的空间大小关系是（布尔型大字符型大-样大因操作系统而异6、用八位二进制可以表示的最大二进

2、制数是：（）99999999111111112552657、有一个10行10列的对称矩阵，釆用压缩存储方式来存储该矩阵的上三角元素（行优先次序），第1行第1列的存储地址为s,每个元素占用2个存储空间,则第8行第8列元素的首地址为：（）s+100s+98s+72s+708、已知一棵二叉树的前序遍历为JFDECBHAIG,中序遍历结果为DFEJAHBICG,9、已知一棵二叉树的叶子节点数为100,在有二个子女的结点数为:10110099不能确定10、算术表达式（3a+l）*5在程序设计中表达为3a+15(3a+l)/5(3*a+l)5(3*a+l)/511、将数组｛1、2、4、3、5、6、7、

3、8｝中的元素用插入排序的方法从大到小的顺序排列，需要比较的次数是：727286412、算式(2009)16-(2008)io-(2007)8的结果是：（(16170)8(7234)10(1C36)16(1110000111000)213、计算机内部使用的数是:二进制数八进制数十进制数十六进制数14、当n大于1007J时，下列程序段哪个运行最快:(B).sum:=0;k:=l;whilek<=ndobeginforj:=ltokdosum:二sum+1;(A).max:=O;fork:=lton-1doforj:=k+ltondoifmax

4、k]-a

5、j

6、)(C).sum:=0;k

7、:=l;whilek<=ndobeginforj:=ltondosum:=s;niTi+l:(D).k:=l;j:=n;x:=a[l];whilekx)dodec(j);ifk

8、:=a

9、j];inc(k);end:15、当原始待排序数据为从小到大排列时，运行时间比原来数据为乱序时快的算法是：选择排序归并排序插入排序快速排序16、关于算法的下列叙述不正确的是：A、算法的每一步必须没有歧义，不能有半点含糊B、算法必须有输入C、同一问题可能存在多种不同的算法D、同一算法可以用多种不同的形式来描述17、for语句中的

10、循环变量，其类型必须是:A、整型B、实型C、自定义类型D有序类型18、下列各种奖项中，为计算机领域作出杰出贡献的科学家设立的奖项是:A沃尔夫奖B图灵奖C诺贝尔奖D菲尔兹奖19、栈是一种后进先出的数据结构，他有压入（push）和弹出（pop）两种操作。二个元素AB通过入栈和出栈操作，可以有AB和BA两种可能。现在3个元素ABC依次进栈、出栈序列最终有几种可能（）A3B4C5D620、以下哪项不屈于计算机程序设计竞赛（）ANOIPB电子作品制作CACM大学生程序设计赛D宁波市中小学生程序设计竞赛二、问题求解（每小题5分）1＞已知a,b,c,d,e,f,g七个人中，a会讲英语和汉语，c会讲英语、意

11、大利语和俄语,d会讲汉语和日语，e会讲意大利语和德语，f会讲俄语、日语和法语，g会讲德语和法语。能否将他们的座位安排在圆桌旁，使得每个人都能与他的身边人交谈，如果可以，请以“ab"开头写岀你的安排方案：adfgecb2、某班有30个同学报名参加100米、400米、800米三项比赛，已知有15人报了100米，8人报了400米，6人报了800米，其中有3人这三个项目都报了，问该班最少有人一项都没有报过？最多有人一项都没有报过？三、阅读程序写结果(每题8分，共32分)programnbxx09_l;vara,b,s:longint;beginreadln(a);s:=a;b:=0;whilea<>

12、bdobeginb:=b*10+amod10;a:=adiv10;end;s:=s+b;writeln(s);end;输入：123456789输出：programnbxx09_2;varu:array[0..3]ofinteger;a,b,c,x,y,z:integer;beginread(u[0],u[l],u[2],u⑶)；a:=u[0]+u[l]+u[2]+u[3]-5;b:=u[0]*(u[l]-u[