织等。
(2)数据说明。出于阅读理解和维护的需要，最好使模块前的说明语句次序规范 化。此外，为方便查找，在每个说明语句的说明符后，数据名应按照字典顺序 排列。
(3)功能模块化。即把源程序代码按照功能划分为低耦合、高内聚的模块。 (4)注意goto语句的使用。合理使用goto语句可以提高代码的运行效率，但 goto语句的使用会破坏程序的结构特性。因此，除非确实需要，否则最好不使 用goto语句。
答案：B疑难解答→http://www.51pass.org/hykzya
【真题2】下列叙述中，不符合良好程序设计风格要求的是________。（2007年9月） A)程序中要有必要的注释 B)输入数据前要有提示信息 C)程序的效率第一，清晰第二 D)程序的可读性好
解析：一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑 思路。程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。 著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。 答案：C疑难解答→http://www.51pass.org/yurzsl Point5：结构化程序设计
-17-出题趋势
考试日期06-408-409-309-910-9 出题次数11111 考点精讲
1、结构化程序设计的主要目的是使程序结构良好、易读、易理解、易维护。它的原则主要包括：①自顶向下；②逐步求精；③模块化；④限制使用goto语句。 2、结构化程序设计方法可用三种基本结构实现：①顺序结构；②选择结构；③重复结构。3、在结构化程序设计的具体实施中，要注意把握如下要素：
(1)使用程序设计语言中的顺序结构、选择结构、循环结构等控制结构来表示程序的控制逻辑。
(2)选用的控制结构只准许有一个入口和一个出口。
(3)程序语句组成容易识别的程序块，每块只有一个入口和一个出口。 (4)复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现。 (5)语言中所没有的控制结构，应该采用前后一致的方法来模拟。 (6)严格控制goto语句的使用。 真题分析
【真题1】下列选项中不属于结构化程序设计原则的是________。（2009年9月） A)模块化 B)逐步求精 C)可封装 D)自顶向下
解析：结构化程序设计的原则主要包括：①自顶向下；②逐步求精；③模块 化；④限制使用goto语句。
答案：C疑难解答→http://www.51pass.org/ifzzwj
11
【真题2】符合结构化原则的三种基本控制结构是：选择结构、循环结构和__【3】__结构。（2009年3月）
解析：结构化程序设计的3种基本控制结构是：选择结构（分支结构）、循环 结构、顺序结构。
答案：顺序疑难解答→http://www.51pass.org/nhdzfp
【真题3】结构化程序设计的基本原则不包括________。（2008年4月） A)模块化 B)逐步求精 C)多态性 D)自顶向下
-18-解析：结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模 块化和限制使用GOTO语句，其中不包括多态性。
答案：C疑难解答→http://www.51pass.org/yjdzkq
【真题4】下列选项中不属于结构化程序设计方法的是________。（2006年4月） A)模块化 B)可复用
C)自顶向下 D)逐步求精
解析：结构化程序设计方法的主要原则有四点：自顶向下(先从最上层总目标开 始设计，逐步使问题具体化)、逐步求精(对于复杂问题，设计一些子目标作为过 渡，逐步细化)、模块化(将程序要解决的总目标分解为分目标，再进一步分解为
具体的小目标，每个小目标作为一个模块)、限制使用GOTO语句。不存在可复 用原则。
答案：B疑难解答→http://www.51pass.org/tdyzog
【真题5】仅由顺序、选择(分支)和重复(循环)结构构成的程序是__【4】__程序。（2010年9月）
解析：本题主要考查结构化程序的基本概念。仅由顺序、选择(分支)和重复(循 环)结构构成的程序是结构化程序。
答案：结构化疑难解答→http://www.51pass.org/egmzfn Point6：面向对象的程序设计方法 出题趋势
考试日期05-406-407-307-908-910-9 出题次数111111 考点精讲
1、对象(object)：对象用来表示客观世界中的任何实体。面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。
2、类(class)和实例(instance)：将属性、操作相似的对象归为类，类是具有共同属性、共同方法的对象的集合；一个具体对象称为类的实例。
3、消息(message)：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这个机制称为消息。消息是一个实例与另一个实例之间传递的信息，是请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。
12
-19-4、继承(inheritance)：继承是面向对象方法的一个主要特征。继承是使用已有的类作为基础（直接获得已有的性质和特征）建立新类的定义技术。已有的类可以当做基类引用，则新类可当做派生类引用。
5、多态性(polymorphism)：对象根据所接受的消息而作出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。
真题分析
【真题1】在面向对象方法中，不属于“对象”基本特点的是________。（2008年9月） A)多态性 B)标识唯一性 C)一致性 D)分类性
解析：对象具有如下特征：标识唯一性、分类性、多态性、封装性、模块独立 性。
答案：C疑难解答→http://www.51pass.org/vckzvf
【真题2】在面向对象方法中，实现信息隐蔽是依靠________。（2007年9月） A)对象的封装 B)对象的分类 C)对象的继承 D)对象的多态
解析：对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据 的取值范围和可以对该数据施加的操作，而不需要知道数据的具体结构以及实 现操作的算法。对象的内部，即处理能力的实行和内部状态，对外是不可见 的。从外面不能直接使用对象的处理能力，也不能直接修改其内部状态，对象 的内部状态只能由其自身改变。
答案：A疑难解答→http://www.51pass.org/oyezdd
【真题3】在面向对象方法中，__【2】__描述的是具有相似属性与操作的一组对象。（2006年4月）
解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。 答案：类疑难解答→http://www.51pass.org/qbwzqv
【真题4】在面向对象方法中，类的实例称为__【2】__。（2005年4月）
解析：类描述的是具有相似性质的一组对象。例如，每本具体的书是一个对
象，而这具体的书都有共同的性质，它们都属于更一般的概念“书”这一类对象。 一个具体的对象称为类的实例。
答案：对象疑难解答→http://www.51pass.org/ynozje
-20-【真题5】下面选项中不属于面向对象程序设计特征的是________。（2007年3月） A)类比性 B)封装性 C)继承性 D)多态性
解析：向对象程序设计的三个主要特征是：封装性、继承性和多态性。
1、封装性即只需知道数据的取值范围和可以对该数据施加的操作，而无需知道 数据的具体结构以及实现操作的算法。
2、继承性是指使用已有的类定义作为基础建立新类的定义技术。
3、对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致
13
完全不同的行动，该现象称为多态性。
答案：A疑难解答→http://www.51pass.org/jbxzmp 【真题6】面向对象方法中，继承是指________。（2010年9月） A)各对象之间的共同性质
B)类之间共亨属性和操作的机制 C)一组对象所具有的相似性质
D)一个对象具有另一个对象的性质
解析：继承性指的是一个新类可以从现有的类中派生出来，新类具有父类中所 有的特性，直接继承了父类的操作和属性，同时也允许多个新类继承于一个父 类，也可以实现多层继承，可以说继承是类之间共享属性和操作的机制。 答案：B疑难解答→http://www.51pass.org/ghazbg Point7：基本排序与查找的算法
出题趋势
考试日期05-405-906-406-907-908-408-909-310-310-9出题次数2111111111 考点精讲 1、查找
(1)顺序查找是一种最基本和最简单的查找方法。它的思路是，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。否则就是表中没有要找的元素，查找不成功。对于长度为n的有序线性表，在最坏情况下，顺序查找需要比较n次。
(2)对于大的线性表来说，顺序查找的效率是很低的。虽然顺序查找的效率不高，但在下列两种情况下也只能采用顺序查找： ①无序的线性表；
②即使是有序的线性表，如果采用链式存储结构，也只能顺序查找。
-21-(3)二分查找是针对有序表进行查找的简单、有效而又较常用的方法。其基本思想是：首先选择有序表中间位置的记录，将其关键字与给定关键字k进行比较，若相等，则查找成功；否则，若k值比该关键字值大，则要找的元素一定在表的后半部分(或称右子表)，则继续对右子表进行二分查找；若k值比该关键字值小，则要找的元素一定在表的前半部分(左子表)，同样应继续对左子表进行二分查找。每进行一次比较，要么找到要查找的元素，要么将查找的范围缩小一半。如此递推，直到查找成功或把要查找的范围缩小为空(查找失败)。
(4)显然，仅当有序线性表为顺序存储时才能用二分查找，并且，二分查找的效率要比顺序查找高得多。可以证明，对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
2、排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。常用的排序方法(1)交换类排序法：
①冒泡排序法，需要比较的次数为n(n-1)/2；
②快速排序法，最坏情况需要比较的次数为n(n-1)/2。 (2)插入类排序法：
①简单插入排序法，最坏情况需要n(n-1)/2次比较； ②希尔排序法，最坏情况需要O(n1.5)次比较。 (3)选择类排序法：
①简单选择排序海最坏情况需要n(n-1)/2次比较； ②堆排序法，最坏情况需要O(nlog2n)次比较。
14
真题分析
【真题1】下列排序方法中，最坏情况下比较次数最少的是________。（2009年3月） A)直接插入排序 B)堆排序 C)冒泡排序
D)简单选择排序
解析：冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数 为：n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n) 答案：B疑难解答→http://www.51pass.org/perzmh
【真题2】对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是________。（2008年4月） A)直接插入排序 B)堆排序 C)快速排序 D)冒泡排序
-22-解析：排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、 快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n^1.5)、简单选 择排序n(n-1)/2、堆排序O(nlog2n)。
答案：B疑难解答→http://www.51pass.org/jkzzfg
【真题3】冒泡排序在最坏情况下的比较次数是________。（2007年9月） A)n(n-1)/2 B)n/2
C)n(n+1)/2 D)nlog2n
解析：对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经 过n遍的从前往后的扫描和(n-1)/2遍的从后往前的扫描，需要的比较次数为
n(n-1)/2。
答案：A疑难解答→http://www.51pass.org/ovdzhd
【真题4】对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为__【1】__。（2006年4月）
解析：在冒泡排序中，最坏情况下，需要比较的次数为n(n-1)/2，也就是： 10*(10-1)/2=45。
答案：45疑难解答→http://www.51pass.org/qfwzck
【真题5】对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是________。（2005年4月） A)快速排序为n B)快速排序为n(n-1)/2 C)冒泡排序为n/2
D)冒泡排序为n
解析：假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比
较次数为n(n-1)/2。
答案：B疑难解答→http://www.51pass.org/yinzjt
【真题6】在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是
15