CSP-J-2008真题
微型计算机中，控制器的基本功能是（ ）。
控制机器各个部件协调工作
实现算术运算和逻辑运算
获取外部信息
存放程序和数据
设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
完全二叉树共有 2*N-1 个结点，则它的叶节点数是（ ）。
N-1
N
2*N
2N-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竞赛推荐使用的语言环境的是（ ）。
Dev-C++
Visual C++
free pascal
Lazarus
在 C++程序中，表达式 200|10 的值是（ ）
20
1
220
202
书架上有 4 本不同的书 A、B、C、D。其中 A 和 B 是红皮的，C 和 D 是黑皮的。把这 4 本书摆在书 架上，满足所有黑皮的书都排在一起的摆法有_____种。满足 A 必须比 C 靠左，所有红皮的书要摆放在 一起，所有黑皮的书要摆放在一起，共有______种摆法。
有 6 个城市，任何两个城市之间都有一条道路连接，6 个城市两两之间的距离如下表所示，则城 市 1 到城市 6 的最短距离为_____________。
阅读程序写结果
阅读程序写结果
阅读程序写结果
阅读程序写结果
输出：（ ）
（字符串替换）给定一个字符串 S（S 仅包含大小写字母），下面的程序将 S 中的每个字母用规定的 字母替换，并输出 S 经过替换后的结果。程序的输入是两个字符串，第一个字符串是给定的字符串 S， 第二个字符串 S’由 26 个字母组成，它是 a-z 的任一排列，大小写不定，S’规定了每个字母对应的替 换字母：S’中的第一个字母是字母 A 和 a 的替换字母，即 S 中的 A 用该字母的大写替换，S 中的 a 用 7 该字母的小写替换；S’中的第二个字母是字母 B 和 b 的替换字母，即 S 中的 B 用该字母的大写替换，S 中的 b 用该字母的小写替换；…… 以此类推。
return 0;
}
