第 1 题 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（ ）。

第 2 题 在下列各软件中，不属于 NOIP 竞赛（复赛）推荐使用的语言环境有（ ）。

第 3 题 以下断电之后仍能保存数据的有（ ）。

第 4 题 Linux 是一种( )。

第 5 题 CPU 是( )的简称。

第 6 题 在计算机中，防火墙的作用是（ ）。

第 7 题 在下列关于计算机语言的说法中，不正确的是（ ）。

第 8 题 在下列关于计算机算法的说法中，不正确的是（ ）。

第 9 题 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（ ）。

第 10 题 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从 这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的 顺序为 1，2，3，……，则车辆出站的顺序为（ ）。

第 11 题 高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1 的满二叉树。 在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点， 则该树的树高为（ ）。

第 12 题 与十进制数 1770 对应的八进制数是（ ）。

第 13 题 将 5 个数的序列排序，不论原先的顺序如何，最少都可以通过（ ）次比较，完成从小到大的排序。

第 14 题 设A=B=D=true，C=false，以下逻辑运算表达式值为真的有（ ）。

第 15 题 (2010)16 + (32)8的结果是（ ）。

第 16 题 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（ ）。

第 17 题 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是3 2 5 6 4 1，则该二叉树的可能的中根遍历是（ ）

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

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