资源描述:
《ACCESS公共基础知识部分基本内容系统》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、考试内容一基本数据结构与算法1算法的基本概念,算法复杂度概念和意义(时间复杂度和空间复杂度)2数据结构的定义,数据的逻辑结构和存储结构,数据结构的图形表示,线性结构与非线性结构的概念3线性表的定义,线性表的顺序存储结构极其插入与删除的运算4栈和队列的定义:栈和队列的顺序存储结构及其基本运算5线性单链表多向链表与循环链表及其基本运算6树的基本概念,二叉树的定义及其存储结构,二叉树的前序,中序,后序遍历7顺序查找与二分法查找,基本排序算法(交换类,选择类,插入类)二程序设计基础1程序设计方法与风格2结构化程序设计3面向对象的程序设计方法,对象,方法,属性及继承与多态性三软
2、件的工程基础1软件工程基本概念,软件声明周期概念,软件工具与软件开发环境2结构化分析方法,数据流图,数据字典,软件需求规格说明书3结构化程序设计方法总体设计与详细设计4软件测试方法:白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试,集成测试和系统测试5程序的调试;静态调试与动态调试四数据库设计基础1数据库的基本概念;数据库,数据库管理系统,数据库系统,数据模型,E-R图,从导出关系数据模型公共基础知识各章掌握重点归纳一数据结构与算法算法:所谓算法是解题方案的准确而完整的描述算法的特征:可行性、确定性、有穷性、拥有足够的情报算法的二要素;一是对数据对象的控制和
3、操作,二是算法的控制结构算法的三种基本控制结构:顺序,选择,循环算法复杂度包括时间复杂度和空间复杂度时间复杂度是指执行算法所需要的计算工作量------可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量算法的空间复杂度是指执行这个算法所需要的内存空间数据结构是指相互关联的数据元素的集合------数据元素之间的前后件关系是指他们的逻辑关系,而与他们在计算机中的存储位置无关数据的存储结构:数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构数据结构的两大类型:线性结构和非线性结构线性结构与非线性结构都可以是空的数据结构在计算机中存放线性表一种最简单的
4、方法是顺序存储栈是先进后出的线性表(栈顶top栈底bottom)队列是先进先出的线性(表排头指针front尾指针rear)链式存储方式中每个结点由两部分组成:数据域和指针域当从线性链表中删除一个元素后该元素存储结点就变为空闲,应将该空闲结点送回到可利用栈在二叉树的第K层上最多有2的K-1次方个结点深度为M的二叉树最多有2的M次方-1个结点具有N个结点的二叉树,其深度至少为[log2N]+1,其中对数部分取整数满二叉树与完全二叉树二叉树的遍历;前序,中序,后序遍历遍历方法:可先按要求逐个遍历个子树,然后进行排序顺序查找最坏需比较N次二分法查找最坏需比较log2N次冒泡排
5、序法最坏需比较N(N-1)/2次简单插入排序法最坏需比较N(N-1)/2次希尔排序法最坏需比较O(N的1.5次方)次简单选择排序法最坏需比较N(N-1)/2次堆排序法最坏需比较O(Nlog2N)次二程序设计基础程序设计方法主要经过了结构化程序设计和面向对象的程序设计阶段注释分为序言性注释和功能性注释 程序的质量与GOTO语句的数量成反比 顺序结构 三种基本结构选择结构 重复结构(循环结构)当型循环结构--先判断后执行 直到型循环结构--先执行后判断选用的控制结构只准许有一个
6、入口和一个出口 面向对象的方法和技术以对象(类)为核心面 1创建该类的实例,从而直接使用,两种方法可以重复是用一个对象类向2从它派生出一个满足当前需要的新类对 象 对象的基本特点:标识惟一性、分类性、多态性、封装性,模块独立性好的 对象是类的实例,消息是实例之间传递的信息程 消息构成:接收消息的对象的名称,消息名,零个或多个参数序(例如:MyCircle.show(GREEN))MyCircle是接收对象名称show是消息名GREEN是参数设计 继承具有传递性,继承分单继承和多重继承三软件工程基础计算机软件是包括程序,数据及相关文档的完
7、整集合计算机软件定义:与计算机系统的操作相关的计算机程序,规程,规则以及可能有的文件文档及数据软件按功能可以分为;应用软件,系统软件,支撑软件(工具软件)软件工程的三个要素:方法,工具,过程软件生命周期:软件产品从提出、实现、使用维护到停止使用退役的过程软件生命周期的三个时期:软件定义时期,软件开发时期,运行维护期软件工程的理论和技术性研究的内容主要包括:软件开发技术和软件技术管理软件工程的原则:抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性软件开发环境是全面支持软件开发全过程的软件工具集合结构化分析方法:软件开发方法包括:分析方法