一、选择题（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）在一个函数内定义的变量