ACCESS公共基础知识部分基本内容系统

1、考试内容一 基本数据结构与算法1 算法的基本概念,算法复杂度概念和意义(时间复杂度和空间复杂度)2 数据结构的定义,数据的逻辑结构和存储结构,数据结构的图形表示,线性结构与非线性结构的概念3 线性表的定义,线性表的顺序存储结构极其插入与删除的运算4 栈和队列的定义:栈和队列的顺序存储结构及其基本运算5 线性单链表多向链表与循环链表及其基本运算6 树的基本概念,二叉树的定义及其存储结构,二叉树的前序,中序,后序遍历7 顺序查找与二分法查找,基本排序算法(交换类,选择类,插入类)二 程序设计基础1 程序设计方法与风格2 结构化程序设计3 面向对象的程序设计方法,对象,方法,属性及继承与多态性三 软

2、件的工程基础1 软件工程基本概念,软件声明周期概念,软件工具与软件开发环境2 结构化分析方法,数据流图,数据字典,软件需求规格说明书3 结构化程序设计方法总体设计与详细设计4 软件测试方法:白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试,集成测试和系统测试5 程序的调试;静态调试与动态调试四 数据库设计基础1 数据库的基本概念;数据库,数据库管理系统,数据库系统,数据模型,E-R图,从导出关系数据模型公共基础知识各章掌握重点归纳一 数据结构与算法算法：所谓算法是解题方案的准确而完整的描述算法的特征：可行性、确定性、有穷性、拥有足够的情报算法的二要素；一是对数据对象的控制和操作，二是

3、算法的控制结构算法的三种基本控制结构：顺序，选择，循环算法复杂度包括时间复杂度和空间复杂度时间复杂度是指执行算法所需要的计算工作量-可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量算法的空间复杂度是指执行这个算法所需要的内存空间数据结构是指相互关联的数据元素的集合-数据元素之间的前后件关系是指他们的逻辑关系，而与他们在计算机中的存储位置无关数据的存储结构：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构数据结构的两大类型：线性结构和非线性结构线性结构与非线性结构都可以是空的数据结构在计算机中存放线性表一种最简单的方法是顺序存储栈是先进后出的线性表（栈顶top 栈底bo

4、ttom）队列是先进先出的线性（表排头指针front 尾指针rear）链式存储方式中每个结点由两部分组成：数据域和指针域当从线性链表中删除一个元素后该元素存储结点就变为空闲，应将该空闲结点送回到可利用栈在二叉树的第K层上最多有2的K-1次方个结点深度为M的二叉树最多有2的M次方-1个结点具有N个结点的二叉树，其深度至少为log2N+1，其中对数部分取整数满二叉树与完全二叉树二叉树的遍历；前序，中序，后序遍历遍历方法：可先按要求逐个遍历个子树，然后进行排序顺序查找最坏需比较N次二分法查找最坏需比较log2N次冒泡排序法最坏需比较N（N-1）/2次简单插入排序法最坏需比较N（N-1）/2次希尔排序

5、法最坏需比较O（N的1.5次方）次简单选择排序法最坏需比较N（N-1）/2次堆排序法最坏需比较O（Nlog2N）次二 程序设计基础程序设计方法主要经过了结构化程序设计和面向对象的程序设计阶段注释分为序言性注释和功能性注释             程序的质量与GOTO语句的数量成反比                

6、60; 顺序结构    三种基本结构 选择结构                 重复结构（循环结构）当型循环结构-先判断后执行     直到型循环结构-先执行后判断选用的控制结构只准许有一个入口和一个出口  面向对象的方法和技术以对象（类）为核心面   1 创建该类的实例，从而直接使用，两种方法可以重复是用一个对象类向 2 从它

7、派生出一个满足当前需要的新类 对   象    对象的基本特点：标识惟一性、分类性、多态性、封装性，模块独立性好的    对象是类的实例，消息是实例之间传递的信息程    消息构成：接收消息的对象的名称，消息名，零个或多个参数序（例如：MyCircle.show(GREEN)） MyCircle是接收对象名称show是消息名GREEN是参数设计       继承具有传递性，继承分单继承和多重继承三

8、 软件工程基础计算机软件是包括程序，数据及相关文档的完整集合计算机软件定义：与计算机系统的操作相关的计算机程序，规程，规则以及可能有的文件文档及数据软件按功能可以分为；应用软件，系统软件，支撑软件（工具软件）软件工程的三个要素：方法，工具，过程软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程软件生命周期的三个时期:软件定义时期,软件开发时期,运行维护期软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件技术管理软件工程的原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性软件开发环境是全面支持软件开发全过程的软件工具集合结构化分析方法：软件开发方法包括

9、：分析方法，设计方法，程序设计方法需求分析将创建所需的数据模型，功能模型，控制模型需求分析阶段的工作：需求获取，需求分析，编写需求规格说明书，需求评审需求分析方法：结构化分析方法（包括面向数据流的结构化分析方法、面向数据结构的Jackson方法、面向数据结构的结构化数据系统开发方法），面向对象的分析方法结构化方法包括；结构化分析方法，结构化设计方法，结构化编程方法结构化分析方法常用工具：数据流图（图符：加工(椭圆)，数据流(箭头)，存储文件(平行线)，源或潭(矩形)），数据字典，判定树，判定表  数据字典是结构化分析方法的核心数据字典的作用是对DFD中出现的被命名的图形元素

10、的确切解释判定表或判定树是以图形的形式描述数据流图的加工逻辑结构化设计方法：?软件设计是确定系统的物理模型?软件设计包括软件结构设计，数据设计，接口设计，过程设计?软件设计分两步：概要设计和详细设计?衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准优秀的软件应尽量做到高内聚低耦合,提高模块的独立性1.概要设计?常用的软件结构设计工具是结构图(SC)（图符：模块(矩形)，数据信息，控制信息）?经常使用的结构图有四种模块类型：传入模块，传出模块，变换模块，协调模块?数据流类型：变换型，事务型?变换型系统结构图由输入，中心变换，输出三部分组成2.详细设计?常见的过程设计工具有 图形

11、类：程序流程图（图符：控制流(箭头)，加工步骤(方框)逻辑条件(菱形)）                               N-S图             &

12、#160;                PAD图                      语言类：PDL  表格工具:判定表?型：顺序型，选择型，先判断重复型，后判断重复型，多分支选择型软件测试测

13、试是以查找错误为中心按是否需执行被测软件的角度分静态测试，动态测试静态不运行软件;动态运行软件按功能划分可分为白盒测试，黑盒测试白盒测试在程序内部进行,保证每个语句,每个分支都至少运行一次黑盒测试的方法:等价类划分法,边界值分析法,错误推测法,因果图.软件测试过程4步：单元测试，集成测试，验证测试，系统测试单元测试是对软件设计的最小单位模块进行正确的测试集成测试分非增量方式组装和增量方式组装自顶向下的增量方式，自底向上的增量方式，混合增量方式程序测试:尽可能多的发现软件的错误程序调试的任务是诊断和改正程序中的错误主要调试方法：强行排序法，回溯法，原因排除法四 数据库设计基础数据独立性一般分为物理独立性与逻辑独立性两级数据库在其内部具有三级模