2006年全国计算机等级考试二级C考前密卷选择题

文章作者 100test 发表时间 2007:04:06 21:29:06
来源 100Test.Com百考试题网

一、选择题（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）以上说法都不对