全国计算机等级考试 计算机二级考试 公共基础知识 老师给的资料课件.ppt

C 从工程管理角度来看，软件设计包括： 概要设计 详细设计 A 结构化程序设计方法的主要原则为： 自顶向下 逐步求精 模块化 限制使用goto语句。 A A 模块独立性要高，有两原则 高内聚（模块内） 低耦合（两模块之间） B A B 对象 对象具有如下特征：标识惟一性、分类性、多态性、封装性、模块独立性。 A 类 是具有共同属性、共同方法的对象的集合。它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。 消息 消息是一个实例和另一个实例之间传递的信息。 继承 继承是指类之间共享的属性和操作机制。 继承分单继承和双继承。 单继承指一个类只允许有一个父类，多重继承是指一个类允许有多个父类。 D 多态性 多态性是指同样的消息被不同的对象接受时可以导致完全不同的行动现象。 1 软件定义与软件特点 软件指的是程序、数据和相关文档的完整集合。 根据应用目标的不同，软件可分应用软件、系统软件和支撑软件（或工具软件）。 程序 D C B 软件工程包括三个要素：方法、工具、过程。 软件工程包括3个要素：方法、工具和过程。软件工程方法为软件开发提供了如何做的技术。工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。 过程 2 软件工程过程与软件生命周期 软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程 一般包括可行性分析研究与需求分析、设计、实现、测试、交付使用以及维护等活动， A 可行性研究 初步项目计划 需求分析 使用 测试 详细设计 概要设计 实现 维护 退役 开发阶段 定义阶段 维护阶段 C 开发 需求分析 软件生命周期分三个阶段：软件定义、软件开发、运行维护。 生命周期的主要活动阶段是：可行性研究与计划制定、需求分析、软件设计、软件实施、软件测试及运行与维护。 面向数据流的结构化分析方法，就是使用数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。 结构化分析方法的常用工具： 数据流图（DFD） 数据字典（DD） 判定表 判定树 二叉树：它的特点是每个结点至多只有两棵子树(二叉树中不存在度大于2的结点)并且，二叉树的子树有左右之分，其次是次序不能任意颠倒。 考试要点： (1)结点个数 (2)遍历顺序 A B E F C K M L 二叉树的性质： 性质1：在二叉树的第i层上至多有 个结点。 性质2：深度为k的二叉树的最多结点数为 满二叉树与完全二叉树 A B E F C K M A B E F C K C B A C 25 H 满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。 完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。 满二叉树与完全二叉树 A B E F C K M A B E F C K 考点1 二叉树的遍历（重点） 1.先根遍历(前序遍历)特点是：先访问根结点，接着访问左子树，最后访问右子树。 ABEFCK 2.中跟遍历(中序遍历)特点是：先访问左子树，再访问根结点，最后访问右子树。 EBFAKC 3.后根遍历(后序遍历)特点是：先访问左子树，再访问右子树，最后访问根结点。 EFBKCA 先根遍历(根左右) 中根遍历(左根右) 后根遍历(左右根) A B C D E F H G A B E F C K M L 先根遍历： ABEFLCKM 中根遍历： EBLFAKMC 后根遍历： ELFBMKCA DBXEAYFZC D 顺序表的查找过程： 假设给定值 e = 64, 问: i = ? i i 66 i i 线性表为无序表时，对于长度为n的无序表，最坏的情况下比较n次。 表采用链式存储结构时，对于长度为n的无序表，最坏的情况下比较n次。 B 二分法查找(对半查找)查找只适合用于顺序存储的有序表，对于长度为n的有序线性表，最坏的情况下比较 次。 ST.elem ST.length 例如: key = 64 的查找过程如下 low high mid low mid high mid low 指示查找区间的下界; high 指示查找区间的上界; mid = (low+high)/2。 ST.elem ST.length 例如: key = 66 的查找过程如下 low high mid low mid high mid low 指示查找区间的下界; high 指示查