全国计算机等级考试二级C考前密卷.doc

06年全国计算机等级考试二级C考前密卷

选择题（1~10每小题2分，11~50每小题1分，共60分）

1）算法的时间复杂度是指（）。

A）执行算法程序所需要的时间

B）算法程序的长度

C）算法执行过程中所需要的基本运算次数

D）算法程序中的指令条数

（2）用链表表示线性表的优点是（）。

A）便于随机存取B）花费的存储空间较顺序存储少

C）便于插入和删除操作D）数据元素的物理顺序与逻辑顺序相同

（3）栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（）。

A）ABCEDB）DCBEAC）DBCEAD）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.123B）123e3C）2.1e3.5D）789.0

（13）已知

intt=0；

while（t=1）

{...}

则以下叙述正确的是

A）循环控制表达式的值为0

B）循环控制表达式的值为1

C）循环控制表达式不合法

D）以上说法都不对

（14）有以下定义语句

doublea,b;intw;longc;

若各变量已正确赋值，则下列选择中正确的表达式是

A）a=a+b=b++B）w%((int)a+b)C）(c+w)%(int)aD）w=a==b

（15）以下程序的输出结果是

main()

{inti;

for(i=0;i3;i++)

switch(i){

case0:printf(%d,i);

case2:printf(%d,i);

default:printf(%d,i);

}

}

A）022111B）021021C）000122D）012

（16）设有以下程序段：

intx=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(ab)

if(bc)

printf(%d,d+++1);

else

printf(%d,++d+1);

printf(%d＼n,d);

}

A）2B）3C）43D）44

（20）有以下语句，则对a数组元素的引用不正确的是（0≤i≤9）

inta［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））

（21）有如下程序

inta［10］={1,2,3,4,5,6,7,8,9,10