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

1、学习好资料欢迎下载公共基础概念记忆：第一章数据结构与算法1.1算法1.1.1算法的基本概念1. 算法的基本特征：可行性、确定性、有穷性、拥有足够的情报2. 算法的基本要素一个算法通常由两种基本要素组成：一是对数据对象的预案算和操作，二是算法的控制结构。3. 算法设计基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法1.1.2算法复杂度1. 算法的时间复杂度：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。2. 算法的空间复杂度：一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。 1.2数据结构的基本概念1、2、3、数据结构作为计算机的一门学科，主要研究和对讨论一下三个方

2、面的问题： 数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。 在对数据进行处理时，个数据元素在计算机中的存储关系，即数据的存储结构。 对各种数据结构进行的运算。讨论以上的主要目的是为了提高数据处理的效率。1.3线性表的基本结构? 线性表的顺序存储结构是随机存取的存储结构 ? 线性表的链式存储结构是顺序存取的存储结构1.8排序技术1.8.1交换类排序法：1.8.2插入类排序法:1.8.3选择类排序法:冒泡排序法最坏情况比较次数n(n-1)/2快速排序法简单插入排序法希尔排序法简单选择排序法堆排序法最坏情况比较次数最坏情况比较次数最坏情况比较次数n(n-1)/20(n 人1.5)n(n

3、-1)/2第二章程序设计基础2.1程序设计方法与风格 著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。2.2程序化程序设计2.2.1结构化程序设计的原则：自顶向下、逐步求精、模块化、限制使用goto语句2.2.2结构化程序的基本结构与特点顺序结构、选择结构、重复结构(循环结构优点：程序易于理解、使用和维护。提高了编程工作的效率，降低了软件开发成本。2.3面向对象的程序设计2.3.1关于面向对象方法优点：与人类习惯的思维方法一致、稳定性好、可重用性好、易于开发大型软件产品、可维护性好 可维护性好的因素：用面向对象的方法开发的软件稳定性比较好用面向对象的方法开发的软件比较容易修改

4、面向对象的方法开发的软件比较容易理解 易于测试和调试2.3.2面向对象的方法的基本概念1对象：基本特点标识惟一性、分类型、多态性、封装性、模块独立性好2. 类和实例：类是具有共同属性、共同方法的对象的集合。3.3结构化设计方法3.3.1软件设计的基本原理抽象、模块化、信息隐蔽、模块独立性模块独立性：衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。 重点记忆：高内聚低耦合。程序流程图：是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图。控制流力仃工步骤邃辑条件3.4软件测试3.4.1软件测试的目的：是为了发现错误而执行程序的过程3.4.2软件测试的准则1. 所有测试都应追

5、溯到需求2. 严格执行测试计划，排除测试的随意性3. 充分注意测试中的群集现象4. 程序员应避免检查自己的程序5. 穷举测试不可能6. 妥善保存色测试计划、测试用例、出错统计和最终分析报告，为维护提供方便3.4.3软件测试技术与方法综述1. 静态测试与动态测试静态测试包括：代码检查、静态结构分析、代码质量度量等。动态测试不实际运行软件，主要通过人工进行2. 白盒测试方法与测试用例设计白盒测试方法也称结构测试或逻辑驱动测试。白盒测试的基本原则：保证所测模块中每一独立路径至少执行一次；保证所测模块所有判断的每一 分支至少执行一次；保证所测模块每一循环都在边界条件和一般条件下至少各执行一次；验证所有

6、 内部数据结构的有效性。白盒测试的主要方法有逻辑覆盖、基本路径测试等。3. 黑盒测试方法与测试用例设计黑盒测试方法也称功能测试或数据驱动测试。黑盒测试时对软件已经实现的功能是否满足需求进项 测试和验证。黑盒测试主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、初始 化和终止条件错。黑盒测试的方法主要有等价类划分法、边界值分析法、错误推测发、因果图等， 主要用于软件确认测试。3.4.4软件测试的实施软件测试过程一般按 4个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试。1. 单元测试的依据是详细设计说明书和源程序。单元测试的技术可以采用静态分析和动态测试。

7、2. 集成测试是测试和组装软件的过程。集成测试的依据是概要设计说明书。集成测试所涉及的内容包括：软件单元的接口测试、全局数据结构测试、半年结条件和非法输入的 测试等。集成测试时将模块组装成程序铜材采用两种方式：非增量方式组装和增量方式组装。增量方式包括自顶向下、自顶向上、自顶向下与自底向上相结合的混合增量方式。3. 确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明书中确定的各种 需求，以及软件配置是否完全、正确。4. 系统测试的目的是在真实的系统工作坏境下检验软件是够能与系统正确连接，发现软件与系统 需求不一致的地方。系统测试的和具体实施一般包括：功能测试、性能测试、操作测

8、试、配置测试。外部接口测试、安 全性测试。3.5程序的调试目的：改正错误。软件调试方法：强行排除法、回溯法、原因排除法。第四章 数据库设计基础在计算机应用的三大领域（科学计算、数据处理和过程控制）4.1数据库系统的基本概念数据（DB）：实际上就是描述事物的符号记录。数据库（DBS）是一个数据相关的数据集合。数据库管理系统（DBMS）是数据库系统的核心。数据库管理系统的功能：数据模式定义、数据存取的物理构建、数据操纵、数据的完整性安全性定 义和检查、数据库的并发控制和故障恢复、数据的服务。数据语言：数据定义语言、数据操纵语言、数据控制语言。4.1.2数据库系统的发展数据库发展至今已经经历了三个阶

9、段：人工管理阶段、文件系统阶段和数据库系统阶段。4.1.3数据库系统的基本特点1. 数据的集成性2. 数据的高共性与低冗余性3. 数据独立性4. 数据统一管理与控制4.1.4数据库系统的内部结构体系1. 数据系统的三级模式：概念模式、外模式、内模式2. 数据库系统的两级映射：概念模式到内模式的映射、外模式到概念模式的映射4.2.2E-R 模型1.E-R模型基本概念（1.实体：显示世界中的食物可以抽象称为实体（2.属性：现实世界中事物俊有一些特征，这些特征可以用属性来表示。（3.联系：显示世界中事物间的关联称为联系。多对多联系一多一联系、一对多联系、3.E-R模型的图示法用矩形表示实体用椭圆表示届性用菱形表示联系4.2.5关系模型1. 关系的数据结构关系模型采用二维表来表示，简称表。二维表一般满足下面7个性质：元组个数有限性，元组的唯一性，员组分量的原子性，属性名唯一性，属性的次序无关性，分量值域的统一性。关系模型中的一个重要概念是键或码。键具有标识元组、建立元组间联系等重要作用。2. 关系操纵（1.数据查询（2.数据删除（3.数据插入（4.数据修改3. 关系中的数据约束实体完整性约束、参照完整性