第十三届全国青少年信息学奥林匹克联赛（NOIP2007）初赛部分题
（普及组 C语言 二小时完成）
一、单项选择题（共10题，每题1。5分。每题有且仅有一个正确答案）。
1.在以下各项中，（d ）不是CPU的组成部分。
A控制器 B运算器 C 寄存器 D 主板
2.在关系数据库中，存放在数据库中的数据的逻辑结构以（ ）为主。
A 二叉树 B 多叉树 C 哈希表 E 二维表
3.在下列各项中，只有（ ）不是计算机存储容量的常用单位。
A Byte B KB D UB E TB
4.ASCII码的含义是（ ）。
A 二—十进制转换码 B 美国信息交换标准码 C 数字的二进制编码
D 计算机可处理字符的唯一编码
5.在C语言中，表达式23|2^5的值是（ ）。
A 23 B 1 C 18 D 32
6.在C语言中，判断a等于0或b等于0或c等于0的正确的条件表达式是（ ）。
A !((a!=0)||(b!=0)||(c!=0))
B !((a!=0)&&(b!=0)&&(c!=0)
C !(a==0&&b==0)||(c!=0)
D (a=0)&&(b=0)&&(c=0)
E !((a=0)||(b=0)||(c=0))
7.一个无法靠自身的控制终止的循环称为“死循环”，例如，在C语言程序中，语句“while(1) printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（ ）是正确的。
A 不存在一种算法，对任何一个程序及相关的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检验。
B 有些编译系统可以检测出死循环
C 死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环的
E 对于死循环，只能等到发生时做现场处理，没有什么更积极的手段
16.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（ ）。
A gcc B g++ C Turbo C D free pascal
17.以下断电后仍能保存数据的有（ ）。
A 硬盘 B 高速缓存 C 显存 D RAM
18.在下列关于计算机语言的说法中，正确的有（ ）。
A 高级语言比汇编语言更高级，是因为它的程序运行效率更高
B 随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台
C 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
D C是一种面向对象的高级计算机语言
20.近二十年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中，正确的是（ ）。
A 在1977年前后形成的标准计算机高级语言“FORTRAN77”禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间
B 和非递归算法相比，解决同一个问题，递归算法一般运行得快一些
C 对于较复杂得问题，用递归方式编程往往比非递归方式更容易一些
D 对于已经定义好的标准数学函数sin(x)，应用程序中得语句“y=sin(sin(x));”就是一种递归调用
