更多试题请登陆nb.aoshu.com2009年宁波市第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）10（35）85、布尔型（boolean）和字符型（char）变量所占用的存储的空间大小关系是（）布尔型大字符型大一样大因操作系统而异6、用八位二进制可以表示的最大二进制数是：（）99999999111111112552657、有一个10行10列的对称矩阵，采用压缩存储方式来存储该矩阵的上三角元素（行优先次序），第1行第1列的存储地址为s，每个元素占用2个存储空间，则第8行第8列元素的首地址为：（）s+100s+98s+72s+708、已知一棵二叉树的前序遍历为JFDECBHAIG，中序遍历结果为_____________________________________________________________________宁波e度论坛：http://nb.eduu.com奥数、小升初家长交流QQ群：220500793更多试题请登陆nb.aoshu.comDFEJAHBICG，则这棵二叉树的深度为：65439、已知一棵二叉树的叶子节点数为100，在有二个子女的结点数为：10110099不能确定10、算术表达式（3a+1）÷5在程序设计中表达为(3a+1)/5(3*a+1)\5(3*a+1)/511、将数组{1、2、4、3、5、6、7、8}中的元素用插入排序的方法从大到小的顺序排列，需要比较的次数是：727286412、算式（2009）16-（2008）10-（2007）8的结果是：（）（16170）8(7234)10(1C36)16(1110000111000)213、计算机内部使用的数是：二进制数八进制数十进制数十六进制数14、当n大于100万时，下列程序段哪个运行最快：_____________________________________________________________________宁波e度论坛：http://nb.eduu.com奥数、小升初家长交流QQ群：220500793更多试题请登陆nb.aoshu.com15、当原始待排序数据为从小到大排列时，运行时间比原来数据为乱序时快的算法是：选择排序归并排序插入排序快速排序16、关于算法的下列叙述不正确的是：A、算法的每一步必须没有歧义，不能有半点含糊B、算法必须有输入C、同一问题可能存在多种不同的算法D、同一算法可以用多种不同的形式来描述17、for语句中的循环变量，其类型必须是：A、整型B、实型C、自定义类型D有序类型18、下列各种奖项中，为计算机领域作出杰出贡献的科学家设立的奖项是：A沃尔夫奖B图灵奖C诺贝尔奖D菲尔兹奖_____________________________________________________________________宁波e度论坛：http://nb.eduu.com奥数、小升初家长交流QQ群：220500793(A).max:=0;fork:=1ton-1doforj:=k+1tondoifmax
x)dodec(j);ifk
