全国计算机等级考试2006年4月考前冲刺密卷 二级C
一、选择题（1~10每小题2分，11~50每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）算法的时间复杂度是指（）。
A）执行算法程序所需要的时间
B）算法程序的长度
C）算法执行过程中所需要的基本运算次数
D）算法程序中的指令条数
（2）用链表表示线性表的优点是（）。
A）便于随机存取 B）花费的存储空间较顺序存储少
C）便于插入和删除操作 D）数据元素的物理顺序与逻辑顺序相同
（3）栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（）。
A）ABCED B）DCBEA C）DBCEA D）CDABE
(4) 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
A）冒泡排序 B）选择排序 C）快速排序 D）归并排序
（5）在设计程序时，应采纳的原则之一是
A）不限制goto语句的使用 B）减少或取消注解行
C）程序越短越好 D）程序结构应有助于读者理解
（6）下列不属于软件工程的3个要素的是（ ）。
Ａ）工具 Ｂ）过程 Ｃ）方法 Ｄ）环境
（7） 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是（）。
A）路径的集合B）循环的集合
C）目标的集合D）地址的集合
（8）下列数据模型中，具有坚实理论基础的是（）。
A)层次模型 B）网状模型 C）关系模型 D）以上3个都是
（9）下列有关数据库的描述，正确的是（）。
A）数据库是一个DBF文件 B）数据库是一个关系
C）数据库是一个结构化的数据集合 D）数据库是一组文件
10）下列说法中，不属于数据模型所描述的内容的是（）。
A）数据结构 B）数据操作
C)数据查询 D）数据约束
（11）一个C语言程序是由
A）一个主程序和若干子程序组成
B）函数组成
C）若干过程组成
D）若干子程序组成
（12）下列数据中，不合法的C语言实型数据是
A）0.123 B）123e3 C）2.1e3.5 D）789.0
（13）已知
int t=0；
while （t=1）
{...}
则以下叙述正确的是
A）循环控制表达式的值为0
B）循环控制表达式的值为1
C）循环控制表达式不合法
D）以上说法都不对
（14）有以下定义语句
double a,b;int w; long c;
若各变量已正确赋值，则下列选择中正确的表达式是
A） a=a+b=b++ B）w%((int)a+b) C）(c+w)%(int)a D）w=a==b
（15）以下程序的输出结果是
main()
{inti;
for(i=0;i<3;i++)
switch(i){
case 0:printf("%d",i);
case 2:printf("%d",i);
default:printf("%d",i);
}
}
A） 022111B）021021C）000122D）012
（16）设有以下程序段：
int x=0,s=0;
while（!x!=0）s+=++x;
printf（"%d",s）;
则
A）运行程序段后输出0
B）运行程序段后输出1
C）程序段中的控制表达式是非法的
D）程序段执行无限次
（17）以下正确的说法是
A）定义函数时，形参的类型说明可以放在函数体内
B）return后边的值不能为表达式
C）如果函数值的类型与返回值类型不一致，以函数值类型为准
D）如果形参与实参类型不一致，以实参类型为准
（18）以下叙述中不正确的是
A）在不同的函数中可以使用相同的名字的变量
B）函数中的形式参数是局部变量
C）在一个函数内定义的变量只在本函数范围内有效
D）在一个函数内的复合语句中定义的变量在本函数范围内有效
（19）以下程序的输出结果是
main()
{inta=3,b=4,c=5,d=2;
if(a>b)
if(b>c)
printf("%d",d+++1);
else
printf("%d",++d+1);
printf("%d＼n",d);
}
A） 2 B）3 C）43 D）44
（20）有以下语句，则对a数组元素的引用不正确的是（0≤i≤9）
int a［10］={0,1,2,3,4,5,6,7,8,9},*p=a;
A） a［p-a］ B）*（&a［i］） C）p［i］ D）*（*（a+i））
2006年全国计算机等级考试二级C密卷答案
一、选择题
（1）答案：(C) 解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。
（2）答案：(B) 解析： 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。
（3）答案：(B) 解析： 栈操作原则上"后进先出"，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。
（4）答案：(A) 解析： 从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项A）。
（5）答案：(D)解析： 滥用GOTO 语句将使程序流程无规律，可读性差，因此A)不选；注解行有利于对程序的理解，不应减少或取消，B)也不选；程序的长短要依照实际情况而论，而不是越短越好，C)也不选。
（6）答案：(D) 解析： 软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。
（7）答案：(A）解析： 软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。
（8）答案：（C） 解析： 关系模型较之格式化模型（网状模型和层次模型）有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。
（9）答案：（C） 解析： 数据库（DataBase，简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有"集成"、"共享"之特点。
（10）答案：（C） 解析： 数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。
（11）答案：(B）解析： C程序是由函数构成的。一个C源程序至少包括一个main函数，也可以包含一个main函数和若干个其他函数。因此，函数是C程序的基本单位，被调用的函数可以是系统提供的库函数，也可以是用户根据需要自己编制设计的函数。
（12）答案：(C）解析： 在C语言中，实数有两种形式表示，即十进制数形式和指数形式，在指数形式中e3，2.1e3.5，.e3，e等都是不合法的指数形式。再如123e3或123E3都代表123乘以10的3次方。注意，字母e的前面必须有数字，且e的后面必须是整数。
（13）答案：(B) 解析： t=1是将t赋值为1，所以循环控制表达式的值为1，而判断t是否等于1时的语句为t==1。注意“=”与“==”的用法。
（14）答案： (C) 解析： 选项A）中，赋值表达式左边应该是一个变量，而“a+b=b++”中赋值号左边是一个表达式；选项B）中，取余运算符“%”两侧应都是整型数据，而“（（int）a+b）”是float类型；选项C）中，“%”两侧都是整型数据，所以正确；选项D）最后有一个分号，所以不是表达式，而是一条语句。
（15）答案：(C) 解析： 由于在switch语句中，没有break语句，所以当变量i的值等于case后面的常量表达式的值时，将执行此case后面的所有switch语句。
（16）答案：(B) 解析： 本题中，“！”表示逻辑非运算符，逻辑非运算符比等于运算符的优先级低。
（17）答案：(C) 解析： 选项A）中定义函数时，形参的类型说明应该放在形参表列内说明。老版本C语言中，对形参类型的声明是放在函数定义的第2行，也就是不在第1行的括号内指定形参的类型，而在括号外单独指定。选项B）中return后面的值可以是一个表达式。选项D）中实参与形参的类型应相同或赋值兼容。如果实参为整型而形参为实型，或者相反，则按不同类型数值的赋值规则进行转换，以形参类型为准。
（18）答案：(D) 解析： C语言在函数中说明的变量为局部变量，只在函数内起作用但不会影响到其他函数。所以在不同的函数中使用相同的函数名不代表是同一函数。在函数定义时声明的参数只在函数内部起作用，是函数的局部变量。在一个函数中定义的变量是这个函数的局部变量，所以只在这个函数内起作用。复合语句中定义的变量其作用域是这个复合语句，不会扩大到整个函数。
（19）答案：(A) 解析： 该题是if语句的嵌套，else总是与它上面最近的if配对。因为a
（20）答案：(D) 解析： 本题考查数组指针的应用。选项D)第一层括号中为数组a中第i项元素的值，外面再加指针运算符没有意义。
（21）答案：（C）解析：p=&a［3］将指针指向数组a的第4个元素，p［5］指向数组a的第9个元素，而a［8］=9，所以b=9。
（22）答案：(D) 解析：定义一个结构的一般形式为：
struct 结构名
{
成员列表
};
本题中，stutype是在声明类型的同时定义的struct stu类型的变量，而不是用户定义的结构体类型名。我们需要注意以下几点：①类型与变量是不同的概念；②对结构体中的成员，可以单独使用，它的作用与地位相当于普通变量；③成员也可以是一个结构体变量；④成员名可以与程序中的变量名相同，二者不代表同一对象。
（23）答案：（C）解析： 最初，指针变量p和q分别指向整型变量a和b，然后借助第三个指针变量r，使p和q的内容进行交换，此时p和q分别指向整型变量b和a，而变量a和b并没有进行交换。
