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