vf二级考试复习资料(5)

vf二级考试复习资料

解析：对于顺序查找，查找不成功时和给定关键字比较的次数为n+1。二分查找查找不成功的关键字比较次数为［log2n］+1。当n≥2时，显然n+1>［log2n］+1。

答案：B）

【例7】在快速排序过程中，每次划分，将被划分的表（或子表）分成左、右两个子表，考虑这两个子表，下列结论一定正确的是_______。（考点11）

A）左、右两个子表都已各自排好序

B）左边子表中的元素都不大于右边子表中的元素 笔试部分经常考查的是结构化程序设计的原则、面向对象方

法的基本概念，读者应对此部分进行重点学习。

详细重点学习知识点：

1．结构化程序设计方法的四个原则

2．对象、类、消息、继承的概念、类与实例的区别

2.1结构化程序设计

C） 左边子表的长度小于右边子表的长度 D）左、右两个子表中元素的平均值相等

解析：快速排序基本思想是：任取待排序表中的某个元素作为基准（一般取第一个元素），通过一趟排序，将待排元素分为左右两个子表，左子表元素的排序码均小于或等于基准元素的排序码，右子表的排序码则大于基准元素的排序码，然后分别对两个子表继续进行排序，直至整个表有序。

答案：B） 二、填空题

【例1】问题处理方案的正确而完整的描述称为_______。（考点1）

解析：计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

答案：算法 【例2】一个空的数据结构是按线性结构处理的，则属于_______。（考点4） 解析：一个空的数据结构是线性结构或是非线性结构，要根据具体情况而定。如果对数据结构的运算是按线性结构来处理的，则属于线性结构，否则属于非线性结构。

答案：线性结构

【例3】设树Ｔ的度为４，其中度为１、２、３和４的结点的个数分别为４、２、１、１，则Ｔ中叶子结点的个数为_______。（考点7） 解析：根据树的性质：树的结点数等于所有结点的度与对应的结点个数乘积之和加１。

因此树的结点数为１×４＋２×２＋３×１＋４×１＋１＝16。叶子结点数目等于树结点总数减去度不为０的结点数之和，即16－（４＋２＋１＋１）＝８。

答案：8

【例4】二分法查找的存储结构仅限于_______且是有序的。（考点10）

解析：二分查找，也称折半查找，它是一种高效率的查找方法。但二分查找有条件限制：要求表必须用顺序存储结构，且表中元素必须按关键字有序(升序或降序均可）。 答案：顺序存储结构

第2章 程序设计基础

经过对部分考生的调查以及对近年真题的总结分析，

考点1 结构化程序设计的原则

考试链接：

考点1在笔试考试中出现的几率为30%，主要是以选择题的形式出现，分值为2分，此考点为识记内容，读者应该识记结构化程序设计方法的四个主要原则。

20世纪70年代提出了"结构化程序设计"的思想和方法。结构化程序设计方法引入了工程化思想和结构化思想，使大型软件的开发和编程得到了极大的改善。结构化程序设计方法的主要原则为：自顶向下、逐步求精、模块化和限制使用goto语句。

疑难解答：如何进行自顶向下设计方法？

程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后

考虑局部目标；不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。

2.2面向对象的程序设计

考点2 面向对象方法的基本概念

考试链接：

考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以填空题的形式出现，分值为2分，此考点为重点识记内容，读者应该识记几个基本要素的定义、对象的特征以及消息、继承、类的定义。

误区警示：

当使用"对象"这个术语时，既可以指一个具体的对象，也可以泛指一般的对象，但是当使用"实例"这个术语时，必须是指一个具体的对象。

面向对象方法涵盖对象及对象属性与方法、类、继承、多态性几个基本要素。

（1）对象

通常把对对象的操作也称为方法或服务。

属性即对象所包含的信息，它在设计对象时确定，一般只能通过执行对象的操作来改变。属性值应该指的是纯粹的数据值，而不能指对象。

操作描述了对象执行的功能，若通过信息的传递，还可以为其他对象使用。

对象具有如下特征：标识惟一性、分类性、多态性、封

装性、模块独立性。

（2）类和实例

类是具有共同属性、共同方法的对象的集合。它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。