第 1 题 微型计算机中，控制器的基本功能是（ ）。

第 2 题 设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（ ）。

第 3 题 在下列关于图灵奖的说法中，不正确的是（ ）。

第 4 题 计算机在工作过程中，若突然停电，（ ）中的信息不会丢失。

第 5 题 完全二叉树共有2*N-1个结点，则它的叶节点数是（ ）。

第 6 题 在以下各项中，( ）不是操作系统软件。

第 7 题 设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（ ）。

第 8 题 与十进制数28.5625相等的四进制数是（ ）。

第 9 题 设字符串S=”Olympic”，S的非字串的数目是（ ）。

第 10 题 Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（ ）是典型的Web 2.0应用。

第 11 题 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。

第 12 题 (2008)10+(5B)16的结果是（ ）。

第 13 题 二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为节点的编号，下同），中根遍历2 4 1 5 7 3 6，则该二叉树的后根遍历是（ ）。

第 14 题 将数组{8，23，4，16，77，-5，53，100}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换（ ）次。

第 15 题 对有序数组{ 5，13，19，21，37，56，64，75，88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（ ）。

第 16 题 面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象设计的说法中，不正确的是（ )

第 17 题 在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（ ）。

第 18 题 设T是一棵有n个顶点的树，下列说法不正确的是（ ）。

第 19 题 下列不属于NOIP竞赛推荐使用的语言环境的是（ ）。

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

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