CSP-J-2007真题
在以下各项中，（ ）不是 CPU 的组成部分。
控制器
运算器
寄存器
主板
在关系数据库中，存放在数据库中的数据的逻辑结构以（ ）为主
二叉树
多叉树
哈希表
二维表
在下列各项中，只有（ ）不是计算机存储容量的常用单位
Byte
KB
UB
TB
ASCII 码的含义是（ ）。
二─十进制转换码
美国信息交换标准代码
数字的二进制编码
计算机可处理字符的唯一编码
一个完整的计算机系统应包括（ ）。
系统硬件和系统软件
硬件系统和软件系统
主机和外部设备
主机、键盘、显示器和辅助存储器
IT 的含义是（ ）。
通信技术
信息技术
网络技术
信息学
LAN 的含义是（ ）
因特网
局域网
广域网
城域网
冗余数据是指可以由其他数据导出的数据，例如，数据库中已存放了学生的数学、语文和英语的三 科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致， 例如，上面 4 个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面 关于冗余数据的说法中，正确的是（ ）。
应该在数据库中消除一切冗余数据
用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据
为了提高查询效率，在数据库中可以适当保留一些冗余数据，但更新时要做相容性检验
做相容性检验会降低效率，可以不理睬数据库中的冗余数据
在下列各软件中，不属于 NOIP 竞赛（复赛）推荐使用的语言环境有（ ）
gcc
g++
Turbo C
free pascal
以下断电之后仍能保存数据的有（ ）
硬盘
高速缓存
显存
RAM
在下列关于计算机语言的说法中，正确的有（ ）
高级语言比汇编语言更高级，是因为它的程序的运行效率更高
随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台
高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
C是一种面向对象的高级计算机语言
近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下 列关于递归算法的说法中，正确的是（ ）
在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归，原因之一是该方 法可能会占用更多的内存空间
和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些
对于较复杂的问题，用递归方式编程一般比非递归方式更难一些
对于已经定义好的标准数学函数 sin(x)，应用程序中的语句“y=sin(sin(x));”就是一种递 归调用
一个无法靠自身的控制终止的循环称为“死循环”，例如，在 C++语言程序中，语句“while(1) printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（ ） 是正确的
不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而， 任何编译系统都不做死循环检验
有些编译系统可以检测出死循环
死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环
死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的
在 C++程序中，表达式 23|2^5 的值是（ ）
23
1
32
18
在 C++程序中，判断 a 等于 0 或 b 等于 0 或 c 等于 0 的正确的条件表达式是（ ）
!((a!=0)||(b!=0)||(c!=0))
!((a!=0)&&(b!=0)&&(c!=0))
!(a==0&&b==0)||(c!=0)
(a=0)&&(b=0)&&(c=0)
地面上有标号为 A、B、C 的 3 根细柱，在 A 柱上放有 10 个直径相同中间有孔的圆盘，从上到下 依次编号为 1，2，3，……，将 A 柱上的部分盘子经过 B 柱移入 C 柱，也可以在 B 柱上暂存。如果 B 柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么，在 C 柱上，从 下到上的盘子的编号为（ ）
2 4 3 6 5 7
2 4 1 2 5 7
2 4 3 1 7 6
2 4 3 6 7 5
与十进制数 1770 对应的八进制数是（ ）
3350
3351
3352
3540
设A=B=true，C=D=false，以下逻辑运算表达式值为假的有（ ）
(¬ A∧B)∨(C∧D∨A)
¬ (((A∧B)∨C)∧D)
A∧(B∨C∨D)∨D
(A∧(D∨C)) ∧B
(2070)16 + (34)8的结果是（ ）。
(8332)10
(208A)16
(100000000110)2
(20212)8
已知 7 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7（数字为结点的编号，以下同），中根遍历 是 4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ）
4 6 5 2 7 3 1
4 6 5 2 1 3 7
4 2 3 1 5 4 7
4 6 5 3 1 7 2
（子集划分）将 n 个数{1，2，…，n}划分成 r 个子集。每个数都恰好属于一个子集，任何两个 不同的子集没有共同的数，也没有空集。将不同划分方法的总数记为 S(n,r)。例如，S(4,2)=7，这 7 种不同的划分方法依次为{(1),(234)}, {(2),(134)}, {(3),(124)}, {(4),(123)}, {(12),(34)}, {(13),(24)}, {(14),(23)}。当 n=6,r=3 时，S(6,3)= _____________。 （提示：先固定一个数，对于其余的 5 个数考虑 S(5,3)与 S(5,2)，再分这两种情况对原固定的数 进行分析）
（最短路线）某城市 的街道是一个很规整的矩形网格（见下图），有 7 条南北向的纵街，5 条东 西向的横街。现要从西南角的 A 走到东北角的 B，最短的走法共有多少种？_________________.
阅读程序写结果
阅读程序写结果
阅读程序写结果
阅读程序写结果
（棋盘覆盖问题）在一个 k k 2 × 2 个方格组成的棋盘中恰有一个方格与其他方格不同（图中标记为 -1 的方格），称之为特殊方格。现用 L 型（占 3 个小格）纸片覆盖棋盘上除特殊方格的所有部分，各纸 片不得重叠，于是，用到的纸片数恰好是(4 −1)/ 3 k 。在下表给出的一个覆盖方案中，k=2，相同的 3 个数字构成一个纸片。 下面给出的程序是用分治法设计的，将棋盘一分为四，依次处理左上角、右上角、左下角、右下角， 递归进行。请将程序补充完整
