欢迎来到天天文库
浏览记录
ID:39358969
大小:115.57 KB
页数:12页
时间:2019-07-01
《2005年秋二级VFP笔试试卷》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、2005年9月全国计算机等级考试二级笔试试卷VisualFoxPro数据库程序设计(考试时间90分钟,满分100分)一、选择题((1)~(35)每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)下列叙述中正确的是(p97)A)程序设计就是编制程序B)程序的测试必须由程序员自己去完成C)程序经调试改错后还应进行再测试D)程序经调试改错后不必进行再测试【知识点】程序的测试与调试任务—程序调试的基本步骤。【分析
2、】程序设计不只是编制程序,还包括编写相应的文档等;程序的测试一般不由程序员自己完成,应该由独立的第三方来构造测试;由于修正一个错误的同时可能会引入新的错误,所以在修改错误之后,必须进行回归测试。因此选项C正确。(2)下列数据结构中,能用二分法进行查找的是(p39)A)顺序存储的有序线性表B)线性链表C)二叉链表D)有序线性链表【知识点】二分法查找【分析】二分法又叫折半(对分)查找法,只适合于顺序存储的有序表(是指线性表中的元素按值非递减排列)。二分发的基本思想是:设有序线性表的长度为n,被查元素为x
3、,则二分查找的方法如下:将x与线性表的中间项进行比较:若中间项的值等于x,则说明找到,查找结束;若x小于中间项的值,则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表的长度为0(说明线性表中没有这个元素)为止。顺序存储的线性表在计算机中一般用一个一维数组来表示,在数组中我们可以通过数组名和下标来对数组中的任意一个元素进行访问,而在链表(不管是有序还是无序)中,要对元素进行
4、访问必须从表头结点开始,顺著链条一个一个结点进行搜索。因此选项A正确。(3)下列关于栈的描述正确的是(p20)A)在栈中只能插入元素而不能删除元素B)在栈中只能删除元素而不能插入元素C)栈是特殊的线性表,只能在一端插入或删除元素D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素【知识点】栈的性质【分析】栈是一个特殊的线性表,只能在栈顶进行插入(又叫入栈)和删除(又叫出栈)操作;队列是一个允许在队尾插入元素(又叫入队),在对头删除元素(又叫出队)的线性表。因此选项C正确。(4)下列叙述中正确
5、的是(p13)A)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构,存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率【知识点】数据的逻辑结构的基本概念【分析】数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构;数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式;数据的逻辑结构有线性结构(比如线性表、栈、队列)和非线性结构(比如树、二叉树等)之分,而存储结
6、构也有线性(比如磁带)和非线性(比如硬盘)之分;一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链式、索引等;采用不同的存储结构,其处理数据的效率是不同的。因此本题的正确答案是D。(5)下列叙述中正确的是(p62)A)软件工程只是解决软件项目的管理问题B)软件工程主要解决软件产品的生产率问题C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D)软件工程只是解决软件开发中的技术问题【知识点】软件工程的概念【分析】软件工程是试图用工程、科学和数学的原理与方法
7、研制、维护计算机软件的有关技术及管理方法。软件工程的主要思想是强调在软件开发过程中,需要应用工程化原则。软件工程用来解决以下问题:软件需求的增长得不到满足、软件开发成本和进度无法控制、软件质量难以保证、软件不可维护或维护程度低、软件的成本不断提高、软件开发生产率的提高赶不上硬件的发展和应用需求的增长。软件项目的管理、软件产品的生产率、软件开发中的技术都是软件工程需要解决的部分问题。因此选项C正确。(6)在软件设计中,不属于过程设计工具的是A)PDL(过程设计语言)B)PAD图C)N-S图D)DFD图
8、【知识点】过程设计的工具【分析】常见的过程设计工具有:PFD(程序流程图),N-S(方框图),PAD(问题分析图),判定表,PDL(过程设计语言也称为结构化英语和伪码)。结构化分析常用工具有:DFD图(数据流图)、DD(数据字典)、判定树、判定表。过程设计工具用在软件开发的设计阶段,结构化分析工具用在软件开发的需求分析阶段,DFD图是结构化分析常用工具,不是过程设计工具。因此选项D正确。(7)下列叙述中正确的是A)软件交付使用后还需要进行维护B)软件一旦交付使用就不需
此文档下载收益归作者所有