二级C历年考题总结.doc

在下列两种情况下也只能采用顺序查找： ①如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，只能用顺序查找； ②即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。 能使用二分法查找的线性表必须满足用顺序存储结构和线性表是有序表两个条件。 顺序查找法每一次比较，只将查找范围减少1，而二分法查找，每比较一次，可将查找范围减少为原来的一半，效率大大提高。 对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。 在最坏的情况下，冒泡排序需要比较次数为n(n-1)/2。 快速排序法, 简单插入排序法,简单选择排序法，最坏情况需要n(n-1)/2次比较； 堆排序法，最坏情况需要O(nlog2n)次比较 相比以上几种，堆排序法的时间复杂度最小。 养成良好的程序设计风格，主要考虑下述因素： 源程序文档化 数据说明的方法 语句的结构程序 输入和输出 结构化程序设计的原则 自顶向上② 逐步求精③ 模块化4限制使用goto语句 结构化程序的基本结构有三种类型：顺序结构、选择结构和循环结构。 对象具有如下特征：标识惟一性、分类性、多态性、封装性、模块独立性。 类是具有共同属性、共同方法的对象的集合。它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。 软件指的是计算机系统中与硬件相互依存的另一部分，包括程序、数据和相关文档的完整集合。 软件工程包括3个要素：方法、工具和过程 软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。 软件生命周期分为3个时期共8个阶段， ???软件定义期：包括问题定义、可行性研究和需求分析3个阶段； ???软件开发期：包括概要设计、详细设计、实现和测试4个阶段； ???运行维护期：即运行维护阶段。 从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。 从工程管理角度来看，软件设计分两步完成：概要设计和详细设计。 一个模块的内聚性越强则该模块的模块独立性越强。一个模块与其他模块的耦合性越强则该模块的模块独立性越弱。 内聚性是度量一个模块功能强度的一个相对指标。内聚是从功能角度来衡量模块的联系，它描述的是模块内的功能联系。 耦合性是模块之间互相连接的紧密程度的度量。耦合性取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。 在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 结构化分析方法就是使用数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树的工具，来建立一种新的、称为结构化规格说明的目标文档. 2. 结构化分析方法常用工具 （1）数据流图（DFD） （2）数据字典（DD） （3）判定表 （4）判定树 软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。它的特点是具有正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性。 测试是为了发现程序中的错误 软件测试具有多种方法，依据软件是否需要被执行，可以分为静态测试和动态测试方法。如果依照功能划分，可以分为白盒测试和黑盒测试方法。 软件测试过程分4个步骤，即单元测试、集成测试、验收测试和系统测试。 程序的调试任务是诊断和改正程序中的错误。调试主要在开发阶段进行。 软件调试可分为静态调试和动态调试。静态调试主要是指通过人的思维来分析源程序代码和排错，是主要的设计手段，而动态调试是辅助静态调试的。 主要的调试方法有：强行排错法、回溯法和原因排除法3种。 数据是数据库中存储的基本对象，它是描述事物的符号记录。 数据库技术的根本目标是解决数据共享问题。 数据库管理系统是数据系统的核心。 数据管理技术的发展经历了3个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。 数据的独立性一般分为物理独立性与逻辑独立性两种。 1. 数据统系统的3级模式 ①概念模式，也称逻辑模式 外模式，外模式也称子模式 内模式，内模式又称物理模式,, 内模式处于最底层 两级映射保证了数据库系统中数据的独立性。 概念模式到内模式的映射 外模式到概念模式的映射 此数据模型通常由数据结构、数据操作及数据约束三部分组成。 数据库管理系统所支持的数据模型分为3种：层次模型、网状模型和关系模型。 E-R模型用E-R图来表示。 ①实体表示法：在E-R图中用矩形表示实体集，在矩形内写上该实体集的名字； ②属性表示法：在E-R图中用椭圆形表示属性，在椭圆形内写上该属性的名称； ③联系表示法：在E-R图中用菱形表示联系，菱形内写上联系名