公共基础各章重内容.docVIP

各位同学，以下列出了各章的重点知识，请务必背完，由于第一章的考点比较固定，所以第一章只要记下我下面列出来的内容即可，就不用看书了，但是其他章节请记下相应内容建议再适当看看课本。 公共基础复习方法：背我给你们总结的重点+一定要把课后的习题1、2、3、4做完并记完+公共基础历年试卷 第1章　数据结构与算法 1.1 算法 算法是指解题方案准确而完整的描述（问题处理方案准确而完整的描述） 算法不等于程序，程序也不等于算法 算法复杂度主要包括时间复杂度和空间复杂度。 算法的时间复杂度是指执行算法所需要的计算工作量(算法在执行过程中所需要的基本运算次数) 算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间 时间复杂度和空间复杂度都是越小越好 算法的时间复杂度和空间复杂度没有任何联系。 算法的基本特征 1.2 数据结构 1、逻辑结构与存储结构 逻辑结构：各数据元素之间所固有的逻辑关系 存储结构：数据的逻辑结构在计算机中的表示 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 程序执行的效率与数据的存储结构密切相关 逻辑结构和存储结构没有必然联系 　2、线性结构与非线性结构 只有一个结点的树就是线性的错 树是非线性，只要有树这个字的就是非线性的 只要有栈和队列的都是线性结构 1.3 线性表及其顺序存储结构 1、线性表的顺序存储 顺序存储：只能用于表示线性结构 其在内存中存储空间必须连续，且前件元素一定存储在前面。 1.4 栈和队列 每次必考，有时会考两个题 栈：栈是线性表，一端（栈底bottom）封闭另一端（栈顶top）开口 （在栈中只能插入元素而不能删除元素，在栈中只能删除元素而不能插入元素 错误） 第2章　程序设计基础 2.1 程序设计方法与风格 清晰第一、效率第二 源程序文档化：标识符要有一定含义（符号名只要符合语法就行错），应具有适当注释（序言性注释和功能性注释），适当缩进 2.2 结构化程序设计 1、结构化程序设计的原则 自顶向下、逐步求精、模块化、限制使用goto语句（不等于不能使用） 　2、结构化程序的基本控制结构有顺序结构、选择结构和重复结构（循环结构）三种 2.3 面向对象的程序设计 1、面向对象方法的优点（了解） 　2、面向对象方法的基本概念 对象特征： 标识唯一性 分类性 多态性 封装性 模块独立性好 类是对象的抽象，对象是类的实例 请将课后的习题2和历年试卷的题做完并且不会的要背下来 第3章　软件工程基础 3.1　软件工程基本概念 软件：由程序、数据和相关文档组成 　1、软件、软件危机、软件工程、软件开发环境的概念 软件分为：应用软件（越具体越应用，名词越具体就是应用软件。教务管理软件）、系统软件（包括操作系统window 7属于系统软件，也叫操作系统）支撑软件或工具软件，office中的word属于应用软件，专门为文档处理开发，学生管理系统应用软件 　2、软件生命周期 定义阶段：需求分析 开发阶段：概要设计、详细设计、测试（编码） 维护阶段：维护 　3、软件工程的目标与原则 高内聚低耦合，一个模块是内聚，两个模块是耦合 软件工程的三要素 3.2　结构化分析方法 　1、需求分析 需求获取 需求分析：该阶段的最终成果是需求规格说明书，它明确系统要具备什么功能。 编写需求规格说明书 需求评审 　2、结构化分析方法 常用工具： 1、数据流图 数据流图中的箭头表示数据流，而程序流程图中的箭头表示控制流 2、数据字典：对数据流图中的图形元素进行确切的解释 3、判定树： 4、判定表： 3.3　结构化设计方法 　1、概要设计与详细设计 概要设计（总体设计）：全局数据结构的定义、将软件划分为各模块，使用“结构图”作为工具 详细设计（局部）：定义或确定模块内部的实现算法， 常用工具1、程序流程图： 2、N-S流程图： 3、PAD 4、hipo 　2、软件设计的基本原理 3.4　软件测试 　1、软件测试的目的与准则 测试的目的发现错误（不能确定错误的位置） 　2、软件测试的技术与方法 静态分析：不执行程序、代码分析 动态测试：要执行程序 测试用例：由输入值集和输出值集组成。 白盒（箱）测试：考虑程序内部结构 它需要确保每个语句至少执行一次，每个路径至少执行一次。。。 它包括：基本路径测试、逻辑覆盖 黑盒（箱）测试：不考虑程序内部结构 语句覆盖（看到语句就选） 路径覆盖（看到路径就选） 黑盒测试方法主要有等价类划分法、边界分析法、错误推测法、因果图等 　3、软件测试的实施 单元测试：桩模块（模拟子程序）和驱动模块（模拟主程序） 在模块内部进行的测试，依据详细设计说明书和源程序 集成测试：组装并测试，它是依据概要设计说明书 确认测试：它依据需求规格说明书