2023年宁波市中小学生计算机程序设计竞赛.pdf

宁波市第中小学生计算机程序设计竞赛

一、选择题（1.5每题）

1、以下不属于程序的基本结构的是：

顺序结构选择分支结构

循环结构树形结构

2、由2个a，2个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。

2081624

3、假设A=TRUE,B=TRUE,C=TRUE,D=FALSE，逻辑运算表达式AandBorCandD

的值是：falsetrue01

4、下列数种最大的数是（）

（11111）（F）（30）（35）

216108

5、布尔型（boolean）和字符型（char）变量所占用的存储的空间大小关系是（）

布尔型大字符型大同样大因操作系统而异

6、用八位二进制可以表达的最大二进制数是：（）

255265

7、有一个10行10列的对称矩阵，采用压缩存储方式来存储该矩阵的上三角元素（行

优先顺序），第1行第1列的存储地址为s，每个元素占用2个存储空间，则第8行第

8列元素的首地址为：（）

s+100s+98s+72s+70

8、已知一棵二叉树的前序遍历为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则

这棵二叉树的深度为：6543

9、已知一棵二叉树的叶子节点数为100，在有二个子女的结点数为：

10110099不能拟定

10、算术表达式（3a+1）÷5在程序设计中表达为

3a1

(3a+1)/5(3*a+1)/5

5

11、将数组{1、2、4、3、5、6、7、8}中的元素用插入排序的方法从大到小的顺序排

列，需要比较的次数是：

7272864

12、算式（2023）-（2023）-（2023）的结果是：（）

16108

（16170）(7234)(1C36)(0)

810162

13、计算机内部使用的数是：

二进制数八进制数十进制数十六进制数

14、当n大于100万时，下列程序段哪个运营最快：

(A).max:=0;(B).sum:=0;k:=1;

fork:=1ton-1dowhilek=ndobegin

forj:=k+1tondoforj:=1tokdo

ifmaxabs(a[k]-a[j])thensum:=sum+1;

(C).sum:=0;k:=1;