2005年春二级VFP笔试试卷

《2005年春二级VFP笔试试卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2005年4月全国计算机等级考试二级笔试试卷VisualFoxPro数据库程序设计（考试时间90分钟，满分100分）一、选择题（（1）～（35）每小题2分，共70分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）数据的存储结构是指(p13)A)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示【知识点】数据结构与算法：数据结构的基本概念【分析】本题考查考生对数据的存储结构和逻辑结构的理解、区别和联系。数据的逻辑结构是

2、指数据元素之间的逻辑关系的数据结构。数据的存储结构则是数据的逻辑结构在计算机中的物理实现，有时也称作数据的物理结构。两者的区别是数据的逻辑结构只涉及到数据之间抽象的数学关系。存储结构则涉及到如何在计算机中通过对数据的物理存储进行组织来表达数据元素之间的逻辑关系。比如在线性表的顺序存储中是利用物理存储空间上的连续性来表达线性表中数据的前后件关系；在线性表链式存储中是通过指针域构成的逻辑链条来表达数据的前后件关系。一般的，一种数据的逻辑结构根据需要可以表示成多种存储结构。因此选项D正确。（2）下列关于栈的描述中错误的是(p26)A)栈是先进后出的线性表B

3、)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中，不需要改变栈底指针【知识点】数据结构与算法：栈和队列【分析】本题主要考查考生对栈的存储结构的理解。栈是一种先进后出的线性表；栈既可以顺序存储，也可以链式存储；栈可以用来保护断点的信息，具有记忆作用；栈只允许在栈顶插入和删除元素，所以对栈的插入与删除操作，不需要改变栈底指针。因此选项B正确。（3）对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是(p40)A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2【知识点】数据结构与算法：基本

4、排序算法【分析】本题主要考查考生对各类排序法的时间复杂度理解。对于长度为n的线性表，在最坏情况下，各种排序方法的时间复杂度见下表：排序方法最坏情况下的比较次数冒泡排序n(n-1)/2快速排序n(n-1)/2简单插入排序n(n-1)/2希尔排序O(n1.5)简单选择排序n(n-1)/2堆排序O(nlog2n)因此选项D正确。（4）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为(p39)A)log2nB)n/2C)nD)n+1【知识点】数据结构与算法：顺序查找【分析】本题主要考查考生对顺序查找技术的时间复杂度的理解。对长度为n的线性表进行

5、顺序查找，最坏情况下所需要的比较次数为n，平均比较次数为n/2。对长度为n的线性表进行二分法查找，在最坏情况下所需要的比较次数为log2n。因此选项C正确。（5）下列对于线性链表的描述中正确的是(p24)A)存储空间不一定是连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间必须连续，且各元素的存储顺序是任意的【知识点】数据结构与算法：线性链表【分析】本题主要考查考生对线性链表的理解。线性链表是通过增加一个指针域来把相邻的数据元素链接成一个线性

6、序列。线性表这种结构使得它存储的空间可以是离散的，并不像顺序表那样一定要求物理上的连续空间，且各元素的存储顺序也不一定和逻辑顺序一致。因此选项A正确。（6）下列对于软件测试的描述中正确的是(p85)A)软件测试的目的是证明程序是否正确B)软件测试的目的是使程序运行结果正确C)软件测试的目的是尽可能多地发现程序中的错误D)软件测试的目的是使程序符合结构化原则【知识点】软件工程基础：软件测试【分析】本题主要考查考生对软件测试目的的理解。软件测试是为了发现错误而执行程序的过程。因此软件测试的目的是尽可能多地发现程序中的错误，而不是证明程序是否正确。因此选项

7、C正确。（7）为了使模块尽可能独立，要求(p75)A)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C)模块的内聚程度没要尽量低，且各模块间的耦合程度要尽量弱D)模块的内聚程度没要尽量低，且各模块间的耦合程度要尽量强【知识点】软件工程基础：软件工程基本概念【分析】本题主要考查考生对模块的内聚性和耦合性的理解。为了提高模块的独立性，应该尽量提高模块的内聚性，降低模块间的耦合性。因此选项B正确。（8）下列描述中正确的是(p60)A)程序就是软件B)软件开发不受计算机系统的限制C)软件既是逻辑实

8、体，又是物理实体D)软件是程序、数据与相关文档的集合【知识点】软件工程基础：软件基本概念【分析】本题主要考查