第 1 题 鼠标器的发明者是

第 2 题 一个无向简单图有10个点,它最多可以有的边数是:

第 3 题 中缀表达式(a*(b+c)+d)*(e+f)的后缀表达式是

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

第 5 题 一个字节的有符号数,以补码表示的最小二进制数是

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

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

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

第 9 题 计算机的数有浮点表示和定点表示，浮点表示的数的两个部分是

第 10 题 在对数组进行插入排序时，我们可以使用二分查找，对要插入的元素快速找到在已经排好的元素序列中的位置。关于上述算法，下面叙述中正确的是

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

第 12 题 与递归技术联系最弱的是

第 13 题 以下哪些程序段的时间复杂度为O(n)的

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

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

第 16 题 以下有关数组与链表的说法正确的是

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

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

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

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

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