公共基础知识点概念背(打印).docVIP

公共基础概念记忆： 数据结构与算法 1.1算法 1.1.1算法的基本概念 1.算法的基本特征： 可行性、确定性、有穷性、拥有足够的情报 2.算法的基本要素 一个算法通常由两种基本要素组成：一是对数据对象的预案算和操作，二是算法的控制结构。 3.算法设计基本方法： 列举法、归纳法、递推、递归、减半递推技术、回溯法 1.1.2算法复杂度 1.算法的时间复杂度：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。 2.算法的空间复杂度：一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。 1.2数据结构的基本概念 数据结构作为计算机的一门学科，主要研究和对讨论一下三个方面的问题： 数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。 在对数据进行处理时，个数据元素在计算机中的存储关系，即数据的存储结构。 对各种数据结构进行的运算。 讨论以上的主要目的是为了提高数据处理的效率。 1.3线性表的基本结构 线性表的顺序存储结构是随机存取的存储结构 线性表的链式存储结构是顺序存取的存储结构 1.8排序技术 1.8.1交换类排序法：冒泡排序法 最坏情况比较次数n(n-1)/2 快速排序法 1.8.2插入类排序法：简单插入排序法 最坏情况比较次数n(n-1)/2 希尔排序法 最坏情况比较次数O(n^1.5) 1.8.3选择类排序法：简单选择排序法 最坏情况比较次数n(n-1)/2 堆排序法 程序设计基础 2.1程序设计方法与风格 著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。 2.2程序化程序设计 2.2.1结构化程序设计的原则： 自顶向下、逐步求精、模块化、限制使用goto语句 2.2.2结构化程序的基本结构与特点 顺序结构、选择结构、重复结构（循环结构 优点：程序易于理解、使用和维护。提高了编程工作的效率，降低了软件开发成本。 2.3面向对象的程序设计 2.3.1关于面向对象方法优点： 与人类习惯的思维方法一致、稳定性好、可重用性好、易于开发大型软件产品、可维护性好 可维护性好的因素：用面向对象的方法开发的软件稳定性比较好 用面向对象的方法开发的软件比较容易修改 面向对象的方法开发的软件比较容易理解 易于测试和调试 2.3.2面向对象的方法的基本概念 1.对象：基本特点 标识惟一性、分类型、多态性、封装性、模块独立性好 2.类和实例：类是具有共同属性、共同方法的对象的集合。 3.3结构化设计方法 3.3.1软件设计的基本原理 抽象、模块化、信息隐蔽、模块独立性 模块独立性：衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。。 重点记忆：高内聚低耦合。 程序流程图：是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图。 3.4软件测试 3.4.1软件测试的目的：是为了发现错误而执行程序的过程 3.4.2软件测试的准则 1.所有测试都应追溯到需求 2.严格执行测试计划，排除测试的随意性 3.充分注意测试中的群集现象 4.程序员应避免检查自己的程序 5.穷举测试不可能 6.妥善保存色测试计划、测试用例、出错统计和最终分析报告，为维护提供方便 3.4.3软件测试技术与方法综述 1.静态测试与动态测试 静态测试包括：代码检查、静态结构分析、代码质量度量等。 动态测试不实际运行软件，主要通过人工进行 2.白盒测试方法与测试用例设计 白盒测试方法也称结构测试或逻辑驱动测试。 白盒测试的基本原则：保证所测模块中每一独立路径至少执行一次；保证所测模块所有判断的每一分支至少执行一次；保证所测模块每一循环都在边界条件和一般条件下至少各执行一次；验证所有内部数据结构的有效性。 白盒测试的主要方法有逻辑覆盖、基本路径测试等。 3.黑盒测试方法与测试用例设计 黑盒测试方法也称功能测试或数据驱动测试。黑盒测试时对软件已经实现的功能是否满足需求进项测试和验证。 黑盒测试主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、初始化和终止条件错。黑盒测试的方法主要有等价类划分法、边界值分析法、错误推测发、因果图等，主要用于软件确认测试。 3.4.4软件测试的实施 软件测试过程一般按4个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试。 单元测试的依据是详细设计说明书和源程序。 单元测试的技术可以采用静态分析和动态测试。 集成测试是测试和组装软件的过程。集成测试的依据是概要设计说明书。 集成测试所涉及的内容包括：软件单元的接口测试、全局数据结构测试、半年结条件和非法输入的测试等。 集成测试时将模块组装成程序铜材采用两种方式：非增量方式