全国计算机等级考试二级VFP试题

《全国计算机等级考试二级VFP试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2008年9刀全国计算机二级VFP笔试试卷解析一、选择题（每小题2分，共70分）（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈,则元素出栈的顺序是BA）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA【解析】栈的特点是“先进后出”。（2）下列叙述中正确的是DA）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循坏队列屮，只需要队头指针就能反应队列屮元索的动态变化情况C）在循环队列屮，只需要队尾指针就能反

2、应队列屮元素的动态变化悄况D）循环队列中元索的个数是由队头和队尾指针共同决定【解析】所谓循环队列，就是将队列空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。采用循环队列结构后，有效地解决了“假溢出”的问题，避免了数据元索的移动。当存储空间的最后一个位證已被使用而要再进行入队运算时，只要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间作为队尾。循环队列的盂要两个指针，头指针和尾指针，来反映队列中元索动态变化的情况，它在结构上仍然是线性结构。（3）在长度为n的有序线性表中进

3、行二分查找，最坏情况下需要比较的次数是DA）O（n）B）O（n2）C）O（log2n）D）O（nIog2n）【解析】线性表的二分杏找实际上是根据每次试探结果将（已排序）线性表的规模减半，并冇规则地括出可能包含被查数据的部分。（4）下列叙述中正确的是AA）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间【解析】数据结构在逻辑上分两种:线性

4、结构和非线性结构。两者区分的依据是是否符合以下三个特点:（1）非空结构有月•只有一个根节点；（2）每个节点最多有一个前件，也最多冇一个后件；⑶插入或删除一个节点后仍满足⑴和（2）.数据结构的存储包括为数据元素分配存储单元以及数据元素之间的关系的实现。常用的存储结构冇两种:顺序存储结构和链式存储结构。顺序存储结构将逻辑上相邻的数据元索存储在物理上相邻的存储单元中，而数据元素Z间的关系由存储单元的邻接关系唯一确定。顺序存储结构主要用于线性结构，实现非线性结构比较闲难。链式存储结构要求每个节点由两部分纽成，一部分用于

5、存放数据元素值称为数据域，另一部分用于存放指针，称为指针域。在逻辑上分两种:线性结构和非线性结构。链式存储结构既可以用于实现线性结构，乂可以用于表示非线性结构。（5）数据流图中带有箭头的线段表示的是DA）控制流B）事件驱动C）模块调用D）数据流（6）在软件开发中，需求分析阶段可以使用的工具是BA）N・S图B）DFD图C）PAD图D）程序流程图【解析】N-S图、PAD图、程序流程图主要用于结构化软节设计阶段。dfd数据流图可以用于需求分析阶段。（7）在面向対象方法中，不属于“对象”基本特点的是AA）-致性B）分类

6、性C）多态性D）标识唯一•性（8）一间宿舍可住多个学生，则实体宿舍和学生Z间的联系是BA）—对一B）—对多C）多对一D）多对多（9）在数据管理技术发展的三个阶段中，数据共享最好的是CA）人工管理阶段B）文件系统阶段C）数据库系统阶段D）三个阶段相同(10)有三个关系R、S和T如卜:RsTABm1n2BC1335ABCm13由关系R和S通过运算得到关系T,则所使用的运算为DA）笛卡尔积B）交C）并D）H然连接【解析】在连接运算中，按照字段值对应相等为条件进行的连接操作称为等值连接。自然连接是去掉重复属性的等值连接

7、。（11）设置表单标题的属性是DA）TitleB）TextC）BiaotiD）Caption【解析】前三个都不是表单的属性。（12）释放和关闭表单的方法是AA）ReleaseB）DeleteC）LostFocusD）Destory【解析】Delete不是方法，LostFocus是表单失去焦点时触发的事件方法，Destory是在禅放和关闭表单时触发的事件方法（释放占用的内存空间）。（13）从表中选择字段形成新关系的操作是CA）选择B）连接C）投影D）并【解析】选择是从表小筛选符合条件的行形成新关系；连接和并是对多

8、个表进行纽合形成新关系；投影是在表中选择指定的字段（组）形成新关系。（14）ModifyCommand命令建立的文件的默认扩展名是AA）prgB）appC）cmdD）exe【解析】prg文件vfp中的程序文件；app文件是项目连编时生成的应用程序文件；exe文件是项目连编时牛成的可执行文件；vfp中没有cmd文件。（15）说明数组后，数组元素的初值是DA）整数0B）不定值C）逻辑真D）