二级vfp

时间：2006年03月28日09:55 我来说两句(6) 　



免费下载阅读器 最新教育新闻天天看
【来源：频道】

第1页第2页第3页

　　感谢未来教育教学与研究中心提供的考前密卷，欲知更多计算机等级考试信息可访问未来教育考试网！

　　全国计算机等级考试2006年4月考前冲刺密卷

　　二级Viusal FoxPro

　　一、选择题（（1）～（35）题每题2分，共70分）

　　在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的。



请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）算法的时间复杂度是指（）。

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

　　B）算法程序的长度

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

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

　　答案：选(C) 解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

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

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

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

　　答案：选(B) 解析： 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

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

　　A）ABCED B）DCBEA C）DBCEA D）CDABE

　　答案：选(B) 解析： 栈操作原则上"后进先出"，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。

　　(4) 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

　　A）冒泡排序 B）选择排序 C）快速排序 D）归并排序

　　答案：选(A) 解析： 从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡
排序和简单选择排序为最佳排序方法，故本题答案应该为选项A）。

　　（5）在设计程序时，应采纳的原则之一是

　　A）不限制goto语句的使用 B）减少或取消注解行

　　C）程序越短越好 D）程序结构应有助于读者理解

　　答案：选(D）解析： 滥用GOTO 语句将使程