宁波市第24届中小学生计算机程序设计竞赛
一、选择题（1.5每题）
1、以下不属于程序的基本结构的是： 顺序结构 循环结构
2、由2个a，2个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。 20
3、假设A=TRUE,B=TRUE ,C=TRUE, D=FALSE，逻辑运算表达式A and B or C and D 的值是： false true
4、下列数种最大的数是（ ） （11111）2
5、布尔型（boolean）和字符型（char）变量所占用的存储的空间大小关系是（ ） 布尔型大
6、用八位二进制可以表示的最大二进制数是：（ ） 99999999
7、有一个10行10列的对称矩阵，采用压缩存储方式来存储该矩阵的上三角元素（行优先次序），第1行第1列的存储地址为s，每个元素占用2个存储空间，则第8行第8列元素的首地址为：（ ） s+100
8、已知一棵二叉树的前序遍历为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则这棵二叉树的深度为：
6
5
4
3
s+98
s+72
s+70
11111111
255
265
字符型大
一样大
因操作系统而异
（F）16
（30）10
（35）8
0
1
8
16
24
选择分支结构 树形结构
9、已知一棵二叉树的叶子节点数为100，在有二个子女的结点数为： 101
10、算术表达式（3a+1）÷5在程序设计中表达为
11、将数组{ 1、2、4、3、5、6、7、8 }中的元素用插入排序的方法从大到小的顺序排列，需要比较的次数是： 7
12、算式（2009）16-（2008）10-（2007）8 的结果是：（ ） （16170）8
100 99 不能确定
3a?1 5 (3a+1)/5 (3*a+1)\\5 (3*a+1)/5
27 28 64
(7234)10 (1C36)16 (1110000111000)2
13、计算机内部使用的数是： 二进制数
14、当n大于100万时，下列程序段哪个运行最快： (A). max:=0; for k:=1 to n-1 do for j:=k+1 to n do if max
八进制数
十进制数
十六进制数
(C). sum:=0; k:=1; while begin for j:=1 to n do sum:=sum+1;
k<=n do (D). k:=1; j: