第 1 题 断电之后仍能保存数据的是：

第 2 题 二维数组定义a:array[0..50,0..7]of boolean,则数组a需要存储空间的字节数是:

第 3 题 下列无符号数中，最小的数是：

第 4 题 以下运算结果为FALSE的是:

第 5 题 以下有关算法的理解，不正确的是:

第 6 题 无符号8位二进制数能够表示的最大十进制数是：

第 7 题 设栈S和队列Q的初始状态为空，元素a1,a2,a3,a4,a5,a6依次通过栈S，一个元素出栈后即进入队列Q若出队的顺序为a2,a4,a3,a6,a5,a1，则栈S的容量至少应该是：

第 8 题 在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是：

第 9 题 字符的ASCII码对应的二进制数为.1010100,则字符“H”的ASCII 码对应的二进制是：

第 10 题 某处于环境恶劣高山之巅的气象台要在短期内接入Internet网，现在要选择连接山上山下节点的传输介质，恰当的选择是：

第 11 题 在程序运行过程中，如果递归调用的层数过多，引发错误的原因是：

第 12 题 己知二个顺序表由256个从小到大排列的整数组成，那么釆用顺序查找算法，最坏情况下的査找次数是:

第 13 题 如果开始时计算机处于大写状态，先按照字键A、字母键B、字母键C、字母键D、Backspace顺序按键，然后按Backspace、字母键D、字母键C、字母键B、字母键A的顺序按键，现在按以上方式反复按键。即A、B, C、D、Backspace、Backspace、D、C、B、A、A、B、C、D、Backspace、Backspace、D、C、B、A......按键 100次后，屏幕上显示的第75个字符是：

第 14 题 假设A=15,B=16,C=17,D=18,逻辑运算表达式A and B or C and D的值是：

第 15 题 后缀表达式1 34 + 5 * 56 7 / -计算后的值是:

第 16 题 有6个一样的乒乓球，放到3个一样的瓶子中，共有不一样的放法是:

第 17 题 满二叉树是一种特殊的二叉树，它除了最底下一层的结点没有任何子结点外，其他所有节点都有两个儿子结点，如右图是一颗3层的满二叉树。那么，一棵有6层的满二叉树，共有结点个数是：

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

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