VF资料新Word格式文档下载.docx

1、在任意一棵二叉树中，度为0的结点总 比度为2的结点多一个 性质4：具有N个结点的二叉树其深度最少为 （Log2n）+1（3）满二叉树与完全二叉树满二叉树：除最后一层以外，每一层上的的所有结点都有有两个子结点。完全二叉树：除最后一层外，每一层上的的结点都有两个子结点，在最后一层上只缺少右边的若干结点。完全二叉树中,叶子结点是总结点个数的一半（4）二叉树的遍历 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根7查找技术（1）顺序查找：最坏情况下比较N次（2）二分查找：最坏要进行LOG2N对比（有序表）8排序技术（1）交换类：冒泡排序，快速排序在最坏情况下, 最坏都要进行N（N-1）/2对比（2

2、）插入类：简单插入排序 最坏为n（n-1）/2希尔排序 最坏为 n1.5（3）选择类：简单选择排序 最坏为n（n-1）/2堆排序的时间复杂度为nlog2n第二部分 真题详解1.下列说法中正确的是: 答案:DA一个算法的空间复杂度大,则其时间复杂度也大B一个算法的空间复杂度大,则其时间复杂度必定小C一个算法的时间复杂度大,则其空间复杂度必定小D以上都不对分析:算法的时间复杂度和空间复杂度是衡量算法好坏的标准,时间复杂度和空间复杂度越小越好,但是两者之间没有必然联系 2.在长度为64的有序线形表中进行顺序查找,在最坏情况下需要比较的次数是:BA.63 B.64 C.6 D.7分析:顺序查找指从表头

3、查找到表尾,相同则结束,否则遍历完整个表.对于长度为64的线形表在最坏情况下需要比较64次3.按照后进先出的原则组织数据的数据结构是:BA.队列 B.栈 C.双向链表 D.二叉树4.下列叙述中正确的是:AA线形链表是线形表的链式存储结构B栈和队列是非线形结构C双向链表是非线形结构D只有根结点的二叉树是线形结构1分析:线形表的链式存储结构称为线形链表,栈、队列、双向链表都是线形结构,树与二叉树都是非线形结构5.在深度为7的满二叉树中,叶子结点的个数是: CA.32 B.31 C.64 D.63在满二叉树中每层的结点数都达到最大值,在深度为7的满二叉树书中,第7层有27-1=64个结点,共有27-

4、1=127个总结点6.下列关于栈的描述中正确的是:A在栈中只能插入元素而不能删除元素B在栈中只能删除元素而不能插入元素C栈是特殊的线形表,只能在一端插入或删除元素D栈是特殊的线形表,只能在一端插入元素,在另一端删除元素7.下列叙述中正确的是:DA一个逻辑数据结构只能有一种存储结构B数据的逻辑结构属于线形结构，存储结构属于非线形结构C一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D一个逻辑数据结构可以有多种存储结构,且各种存储结构影响处理的效率数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构，数据的存储结构是指数据的逻辑结构在计算机存储空间中的存储形式;数据的逻辑结构

5、有线形结构如线形表、队列、栈等,.非线形结构如树、二叉树等;存储结构有顺序、链接、索引等,采用不同的存储结构处理数据的效率不同8.数据的存储结构是指:A.存储在外存中的数据 B.数据所占的存储空间量C.数据在计算机中的书许存储方式 D.数据的逻辑结构在计算机中的表示数据的存储结构是数据的逻辑结构在计算机中的物理实现,两者的区别在于数据结构只涉及到数据之间的抽象的数学关系,存储结构则涉及到如何在计算机中通过对数据的物理存储进行组织来表达数据元素之间的逻辑关系9.关于栈的描述中错误的是:BA.栈是先进后出的线形表 B.栈只能顺序存储C.栈具有记忆作用 D.对于栈的插入和删除运算,不需要改变栈底元素

6、10.对于长度为n的线形表,在最坏情况下,下列各排序法所对应的比较次数正确的是:A.冒泡排序是n/2 B.冒泡排序是nC.快速排序是n D.快速排序是n（n-1）/211. 对于长度为n的线形表进行顺序查找,在最坏情况下所需要的比较次数正确的是:CA.log2n B.n/2 C.n D.n+112.下列对于线形链表的描述中正确的是:AA存储空间不一定是连续,且个元素的存储顺序是任意的B存储空间不一定是连续,且前件元素一定存储于后件元素的前面C存储空间必须连续,且前件元素一定存储在后件元素的前面D存储空间必须连续,且个元素的存储顺序是任意的按“先进后出”的原则组织数据的数据结构是: 栈数据结构分

7、线形结构和非线形结构,带链的队列属于 线形结构对长度为10的线形表进行冒泡排序,最坏情况下需要比较的次数是 45在最坏情况下,冒泡排序需要的比较次数为 n（n-1）/2 10（10-1）/2=45算法复杂度主要包括时间复杂度和 空间复杂度一棵二叉树的第六层上的结点数最多为 32数据结构非逻辑结构和存储结构，循环队列属于 存储结构在某二叉树中度为2的结点有18个,则该二叉树中有19个叶子结点 在任意一棵二叉树中,度为0的结点总是比度为2的结点多一个公共基础 第二章 程序设计基础1程序设计风格: （1）清晰第一，效率第二.即程序必须先注重简单,清晰,可读性好（2）源程序文档化A）符号名的命名：有一

8、定的实际含义B）程序注释：序言性注释和功能性注释C）视觉组织：空格，空行，缩进使程序清晰2结构化程序设计原则:自顶向下,逐步求精,模块化,限制使用GOTO语句程序结构：顺序，选择，循环3面向对象程序设计（1）对象的特点：标识唯一性，分类性，多态性，封装性，继承性（2）类：类是具有共同属性、共同方法的对象的集合， 类是对象的抽象，对象是类的一个实例。（3）消息：对象之间相互合作的协助机制，消息就是一个对象给另一个对象之间传递的信息（4）继承：使用已有类定义作为基础建立新类的定义技术（5）多态性：对象根据所接受的消息而作出动作，同样的消息被不同的对象接受时可导致完全不同的动作的现象第二部分 真题详

9、解1.下列选项中不符合良好程序设计风格的是: DA.源程序要文档化 B.数据说明的次序要规范化C.避免使用goto语句 D.模块设计要保证高耦合,低内聚2.下列选项中不属于结构化程序设计方法的是:A. 自顶向下 B. 逐步求精 C. 模块化 D. 可复用3在面向对象方法中，不属于对象特点的是: 答案：A. 一致性 B.分类性 C.多态性 D.标识唯一性公共基础 第三章 软件工程基础1计算机软件:是包括程序、数据及相关文档的完整集合。2软件危机含义：软件危机指在计算机软件的开发和维护中所遇到的一系列严重问题。（成本，质量，生产率的问题）3软件工程三要素： 方法、工具、过程方法：是完成软件工程项目

10、的技术手段工具：支持软件的开发、管理、文档生成2过程：支持软件开发的各个环节的控制与管理4软件生命周期：软件定义，软件开发，软件维护软件定义：可行性研究、需求分析软件开发：概要设计、详细设计、软件实现、软件测试软件维护：运行、维护、退役5. 软件工程研究的内容： 软件开发技术、软件工程管理6软件开发环境：全面支持软件开发过程的软件工具集合7. 需求分析（1）需求分析：软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望（2）需求分析的工作：四个阶段：需求获取 需求分析编写需求规格说明书 需求评审（3）需求分析方法（结构化分析方法）SA:面向数据流的结构化分析方法; JSD:面

11、向数据结构的Jackson方法; DSSD:面向数据结构的结构化数据系统开发方法。（4）需求分析工具 结构化分析方法常用工具：数据流图（DFD）、数据字典、判定树和判定表A）数据流图中的图形元素： 加工， 数据流， 存储文件， 源和潭B）数据字典（DD-Data Dictionary） 数据字典是结构化分析方法的核心。8软件设计原理模块独立性：内聚性和耦合性内聚性：一个模块内部各个元素之间彼此结合的紧密程度的度量耦合性：模块间互相连接的紧密程度的度量要求：高内聚低耦合9数据流类型： 交换型和事务型10详细设计：详细设计工具有：图形工具：程序流程图（PFD），N-S，PAD，HIPO表格工具：判

12、定表语言工具：PDL（伪码）程序流程图中图形元素: 控制流 加工步骤 逻辑条件11.软件测试（1）目的：发现错误（2）四个步骤：单元测试、集成测试、验收测试（确认测试）、系统测试（3）静态测试与动态测试从是否要被测试的角度可以分为：静态测试和动态测试（4）按功能划分可以分为： 白盒测试和黑盒测试白盒测试：根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规范要求 方法: 逻辑覆盖测试,基本路径测试黑盒测试：黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证 方法：等价类划分法，边界值分析法，错误类推法12. 软件调试：诊断和改正错误（2）方法：强行排错法、回溯法、原因排

13、除法 第二部分 真题详解1.从工程管理的角度,软件设计一般分为两步完成,它们是A.概要设计和详细设计 B.数据设计与接口设计C.软件结构设计和数据设计 D.过程设计与数据设计软件设计是软件工程的重要阶段,是一个把软件需求转换为软件表示的过程.从技术角度来看,软件设计包括结构设计,数据设计,接口设计和过程设计.从工程管理的角度来看，软件设计包括概要设计和详细设计答案:2. 下列选项中不属于软件生命周期开发阶段任务的是A.软件测试 B.概要设计 C.软件维护 D.详细设计三个阶段：软件定义 可行性研究、需求分析 软件开发 详细设计、概要设计、实现、测试 软件维护 使用、维护、退役3. 两个或两个以

14、上模块之间的关联的紧密程度称为A.耦合度 B.内聚度 C.复杂度 D.数据传输特性 A4. 下列叙述中正确的是 A. 软件测试应该由程序开发者来完成 B. 程序经过调试后一般不需要再测试 C. 软件维护只包括对程序代码的维护 D. 以上都不对软件测试时程序员应该避免检查自己的程序,软件经过调试后有可能会引入新的错误,所以必须经过回归测试,软件维护不只是对程序代码的维护,还包括程序的运行环境等的维护5. 下列叙述中正确的是:A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经过调试改错后还应该再进行再测试D.程序经过调试改错后不需要经过再测试6. 下列描述中正确的是:A.软件工

15、程只是解决软件项目的管理问题B.软件工程主要解决软件产品的生产率问题C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D. 软件工程只是解决软件开发中的技术问题7. 在软件设计中,不属于过程设计工具的是A.PDL过程设计语言 B.PAD图 C.N-S图 D.DFD图8. 下列叙述中正确的是 A.软件交付使用后还需要进行维护 B.软件一旦交付使用后就不需要再进行维护3 C.软件交付使用后其生命周期就结束 D.软件维护是指修复程序中被破坏的指令软件产品从提出、实现、使用维护到停止使用退役的过程,软件维护主要是保证软件能正确有效的使用,不只是修复程序中被破坏的指令9. 下列描述中正确的是

16、 A.软件测试的目的是证明程序是否正确 B.软件测试的目的是使程序运行结果正确 C.软件测试的目的是尽可能多的发现程序的错误 D.软件测试的目的是使程序符合结构化原则10. 为了使模块尽可能独立,要求 A.模块的内聚度要尽可能高,且各模块间的耦合度要尽量强 B. 模块的内聚度要尽可能高,且各模块间的耦合度要尽量弱 C. 模块的内聚度要尽可能低,且各模块间的耦合度要尽量弱 D. 模块的内聚度要尽可能低,且各模块间的耦合度要尽量强 B11. 下列哪一项不是软件危机的表现 A.软件的质量难以保证 B.软件设计的技术水平无法达到用户要求 C.软件开发成本不断提高且不可控制 D.软件的开发生产率的提高赶

17、不上硬件的发展和需求的增长软件危机指在计算机软件的开发和维护中所遇到的一系列严重问题.软件危机的表现主要集中在软件开发的成本质量和生产率上12. 下列不属于软件工程的三个要素的是A.工具 B.过程 C.方法 D.环境13. 在软件生命周期中，能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是A.概要设计 B.详细设计 C.可行性分析 D.需求分析14. 软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写粗求规格说明书和A.阶段性报告 B.需求评审 C.总结 D.都不正确16.调试的任务是诊断和改正程序中的错误17.程序测试分为静态分析和动态测试,其中静态分析是指不执行程序

18、,而是对程序文本惊醒检查,通过阅读和讨论,分析和发现程序中的错误公共基础 第四章 数据库设计基础1、数据库系统：数据：Data数据库: Database （DB）数据库管理系统: DBMS，是数据库系统的核心数据库系统: DBS 由数据库、数据库管理系统、数据库管理员、硬件和软件组成数据库系统的发展：人工管理阶段、文件系统阶段、数据库系统阶段数据库系统的基本特点：高共享性和低冗余性2数据库的三级模式和二级映射三级模式：概念模式：是数据库系统中全局数据逻辑结构的描述，是全体用户的公共数据视图外模式：也叫子模式或用户模式，是用户所见的数据视图内模式：也叫物理模式，它给出数据库物理存储结构与物理存取

19、方法 二级映射： 概念模式到内模式的映射：给出了概念模式中数据的全局逻辑结构到数据的物理存储结构间的对应关系外模式到概念模式的映射：给出了外模式到概念模式的对应关系数据模型（按结构）：层次模型、网状模型、关系模型按应用层次：概念数据模型、逻辑数据模型、物理数据模型3E-R模型：由实体、联系、属性三者结合起来才能表示现实世界。实体：用矩形表示实体 属性：用椭圆表示 联系：用菱形表示 一对一，一对多，多对多 关系运算：并、差、交 选择、投影、联接1、在数据库系统中，用户所见的数据模式为：A.概念模式 B.外模式 C.内模式 D.物理模式答案：2. 数据库设计的四个阶段是:需求分析、概念设计、逻辑设

20、计和A.编码设计 B.测试阶段 C.运行阶段 D.物理设计3. 数据库技术的基本问题是要解决数据的A.存储问题 B.共享问题 C.安全问题 D保护问题4. 在E-R图中,用来表示实体的图形是A.矩形 B.椭圆形 C.菱形 D.三角形5.下列叙述正确的是A.为了建立一个关系，首先要构造数据的逻辑关系B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项C.一个关系的属性名称为关系模式D.一个关系可以包括多个二维表6. 数据库系统的核心是：数据库管理系统7. 在关系模型中，把数据看成是一个二维表，每一个二维表称为一个 ：关系8.在二维表中，元组的_分量_不能再分成更小的数据项42010年3月

21、全国计算机等级考试二级VFP笔试1、 下列叙述中正确的是 AA.对长度为n的有序链表进行查找,最坏情况下需要比较的次数为nB. 对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n /2C. 对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2nD. 对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n2、算法的时间复杂度是指 DA.算法的执行时间 B.算法所处理数据和数据量C.算法程序中的语句或指令条数D.算法在实现过程中所需要的基本运算次数3、 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是A.编辑软件 B

22、.操作系统 C.教务管理系统 D.浏览器4、 软件（程序）调试的任务是A.诊断和改进程序中的错误 B.尽可能多的发现程序中的错误C.发现并改正程序中的所有错误 D.确定程序中错误的性质5、 数据流程图（DFD图）是A.软件概要设计的工具B.软件详细设计的工具C.结构化方法的需求分析工具 D.面向对象方法的需求分析工具6、软件生命周期可分为定义阶段,开发阶段和维护阶段,详细设计属于A.定义阶段B.开发阶段C.维护阶段 D.上述三个阶段7、 数据库管理系统中负责数据模式定义的语言是A.数据定义语言B.数据管理语言 C.数据操纵语言D.数据控制语言8、在学生管理的关系数据库中，存取一个学生信息的数据

23、单位是A.文件 B.数据库 C.字段 D.记录9、数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A.需求分析阶段B.逻辑设计阶段 C.概念设计阶段D.物理设计阶段10、有两个关系R和T如下：R Tabcd则由关系R得到关系T的操作是A.选择 B.投影 C.交 D.并11、在VisualFoxpro中，编译后的程序文件的扩展名为A.PRG B.EXE C.DBC D.FXP12、假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用的的命令A.MODI STRU B.MODI COMM TEST C.MODI DBF D.MODI TYPE

24、TEST13、为当前表中的所有学生的总分增加十分，可以使用的命令是A.CHANGE 总分 WITH 总分+10 B.REPLACE总分 WITH总分+10C.CHANGE ALL总分WITH总分+10 D.REPLACE ALL总分WITH总分+1014、在VisualFoxpro中，下面关于属性、事件、方法叙述错误的是A.属性用于描述对象的状态 B.方法用于描述对象的行为C.事件代码可以象方法一样被显示调用D.基于同一个类产生的两个对象的属性不能分别设置自己的属性值15、有如下赋值语句，结果为“大家好”的表达式是a=”你好”b=”大家”A.b+AT（a,1）B.b+RIGHT（a,1） C.

25、b+LEFT（a,3,4）D.b+RIGHT（a,2）16、在VisualFoxpro中，“表”是指A.报表 B.关系 C.表格控件 D.表单17、在下面的VisualFoxpro表达式中，运算结果为逻辑真的是A.EMPTY（.NULL.） B.LIKE（xy?,xyz）C.AT（xy,abbcxyz） D.ISNULL（SPACE（0）18、以下关于视图的描述正确的是A.视图和表一样包含数据 B.视图物理上不包含数据C.视图定义保存在命令文件中 D.视图定义保存在视图文件中19、以下关于关系的说法正确的是A.列的次序非常重要 B.行的次序非常重要C.列的次序无关紧要 D.关键字必须指定为第一

26、列20、报表的数据源可以是A.表或视图 B.表或查询 C.表、查询或视图 D.表或其他报表21、在表单中为表格控件指定数据源的属性是A.DataSource B.RecordSource C.DataFromD.RecordFrom22、如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时A.系统自动备份父表中被删除记录到一个新表中B.若子表中有相关记录，则禁止删除父表中记录C.会自动删除子表中所有相关记录D.不作参照完整性检查，删除父表记录与子表无关23、为了在报表中打印当前时间，这时应该插入一个A.表达式控件 B.域控件 C.标签控件 D.文本控件24、以下关于查询的描述正确的是A.不能根据自由表建立查询B.只能根据自由表建立查询C.只能根据数据库表建立查询 D.可根据数据库表和自由表建立查询25、SQL语言的更新命令的关键词是A.INSERT B.UPDATE C.CREATE D.SELECT26、将当前表单从内存中释放的正确语句是A.ThisForm.Close B. ThisFor