第 1 题 若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是( )

第 2 题 满二叉树的叶结点个数为N，则它的结点总数为（ ）。

第 3 题 二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，则其后序遍历序列为（ ）。

第 4 题 完全二叉树的结点个数为11，则它的叶结点个数为（ ）。

第 5 题 布尔型(boolean)和字符型(char)变量所占用的存储空间大小的关系是

第 6 题 用八位二进制可以表示的最大十进制数是：

第 7 题 有一个10行10列的对称矩阵，采用压缩存储方式来存储该矩阵的上三角元素（行优先次序），第1行第1列的存储地址为s，每个元素占用2个存储空间，则第8行第8列元素的首地址为：

第 8 题 已知一棵二叉树的叶子结点数为100，则有二个子女的结点数为：

第 9 题 已知一棵二叉树的前序遍历为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则这棵二叉树的深度为：

第 10 题 将数组{ 1, 2, 4, 3, 5, 6, 7, 8 }中的元素用插入排序的方法按从大到小的顺序排列，需要比较的次数是：

第 11 题 算式(2009)16-(2008)10+(2007)8的结果是：

第 12 题 计算机内部使用的数是：

第 13 题 当n大于100万时,下列程序段哪个运行最快

第 14 题 当原始待排序数据为从小到大排列时，运行时间比原始数据为乱序时快的算法是：

第 15 题 关于算法的下列叙述不正确的是：

第 16 题 FOR语句中的循环变量，其类型必须是：

第 17 题 在下面各奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是：

第 18 题 栈是一种后进先出的数据结构，它有压入（push）和弹出（pop）两种操作。二个元素AB通过入栈和出栈操作，可以有AB和BA两种可能。现在3个元素ABC依次进栈，出栈序列最终有几种可能？

第 19 题 以下哪项不属于计算机程序设计竞赛

二、判断题（每题 2 分，共 20 分）

三、编程题（每题 25 分，共 50 分）