http://www.oibh.org/bbs/thread-25572-1-1.html最好先注册。
1.微型计算机中,控制器的基本功能是：
A.控制机器各个部件协调工作
B.实现算术运算和逻辑运算
C.获取外部信息
D.存放程序和数据
2.设A=TRUE B=fALSE C=TRUE D=fALSE 以下逻辑运算中表达式值为真的是：
A.（A∧B)∨(C∧D∨┐A)
B. ((┐A∧B)∨C)∧┐D)
C. (B∨C∨D)∧D∧A
D. A∧(D∨┐C)∧Bliyilong.net
3.在下列关于图灵奖的说法中,不正确的是：
A. 图灵奖是美国计算机协会于1966年设立的,专门奖励那些对计算机事业做出重要贡献的个人
B. 图灵奖有计算机界诺贝尔奖的称号
C. 迄今为止，还没有华裔计算机科学家获此殊荣
D. 图灵奖的名称曲子计算机科学的先驱、英国科学家阿兰·图灵
4.计算机在工作过程中，若突然停电，（ ）中的信息不会丢失。liyilong.net
A.ROM 和 RAM B.CPU
C.ROM D.RAM
5.完全二叉树共有2n-1个节点，则它的叶节点数为：
A. N-1 B.N
C. 2*N D.2^N-1
6.在下列各项中，（ ）不是操作系统软件。
A. Solaris B.linux C.Windows Vista D.Sybase
7.设栈S的初始状态为空，元素A,B,C,D,E,f依次入栈S，出栈的序列为B,D,f,E,C,A,则栈S的容量至少应该是：
A.6 B.5 C.4 D.3
8.与十进制数28.5625相等的四进制数是：
A.123.21 B.131.22 C.130.22 D.130.21
9.设字符串S="Olympic",S的非空字串的数目为
A.28 B.29 C.16 D.17
10.Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享，下列网站中，（ ）是典型的Web2.0应用。
A.Sina B.flickr C.Yahoo D.google
11.递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构
A.队列 B.多维数组 C.线性表 D.栈
12.（2008）10+（5B)16的结果是：liyilong.net
A.(833)16 B.(2089)10 C.(4163)8 D.(100001100011)2
13.二叉树T，已知其先根遍历为1 2 4 3 5 7 6，中根遍历为2 4 1 5 7 3 6，后跟遍历是：
A. 4 2 5 7 6 3 1
B. 4 2 7 5 6 3 1
C.7 4 2 5 6 3 1
D. 4 2 7 6 5 3 1
14.将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。
A.4 B.5 C.6 D.7 E.8
15.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，成功查找元素19的比较次数是：
A.1 B.2 C.3 D.4
16.面向对象的程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序设计的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性、和扩展性。下面关于面向对象的程序设计说法中正确的是（）。
A.面向对象的程序设计方法通常采用自顶向下的设计方法进行设计。
B.面向对象的程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。
C.支持面向对象特性称为面向对象的编程语言，目前较为流行的有C++,JAVA,C#等。
D.面向对象的程序设计的雏形来自于Simula语言，后来在Smalltalk语言的完善和标准化的过程中得到更多的扩展和对以前的思想的重新注解。至今，Smalltalk语言任然被视为面向对象的基础。
17.设T是一棵有n个定点的树，以下说法正确的是（）。
A.T有n条边
B.T是联通的
C.T是无环的
D.T有n-1条边。
19.NOIP竞赛不推荐使用的语言环境有（）。liyilong.net
A.Dev-C++ B.Visual C++ C. free pascal D.lazarus
20.在pascal程序中，表达式（200 or 10）的值是：
A.20 B.1 C.220 D.202