计算机二级access公共基础要点

《计算机二级access公共基础要点》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、公基第一章：（10分）1.1:算法。1、算法是解题方案的准确而完整的描述。2、算法有可行性、确定性、有穷性和拥有足够的情报四个特征。3、算法由数据对象的运算和操作和算法的控制结构两种基本要素组成。4、数据对象的运算和操作有算术运算、逻辑运算、关系运算、数据传输四类。5、算法的控制结构有顺序、选择、循环三种基本结构。6、算法的复杂度有吋间复杂度和空间复杂度。7、算法的时间复杂度是指执行算法的计算工作量，算法的工作量用算法执行的基本运算次数來度量。8、算法的空间复杂度是指执行算法所需要的内存空间。1、2：数据结构的基本

2、概念。1、数据结构讨论数据的逻辑结构、数据的存储结构和数据结构进行的运算。2、数据的逻辑结构：包含表示数据元素的信息和表示各数据元素之间的前后件关系。3、数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式。4、常用的存储结构有顺序、链接、索引。不同的存储结构，数据处理的效率不同。5、没有前件的结点称为根结点，没有后件的结点称为叶子结点。6、数据的逻辑结构分线性结构和非线性结构。7、线性结构有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。1、3：线性表及其顺序存储结构。1、线性表是最简单，最常

3、用的一种数据结构。2、线性表的顺序存储结构有所有元索所占的存储空间是连续的，数据元素在存储空间中是按逻辑顺序依次存放的。3、顺序存储结构查询方便，插入和删除不方便。1、4：栈和队列。1、栈：先进后出。有入栈，退栈，读栈顶元素三种运算。2、队列：先进先出。有入队，退队运算。3、循环队列的计算：p47填空5尾-头尾-头+容量1、5：线线链表。1、链式存储结构有所有元素所占的存储空间是不连续的，数据元素在存储空间中与逻辑关系不一致。2、链式存储方式可以表示线线结构，也可以表示非线性结构。1、6：树与二叉树。（重难点）1、

4、二叉树性质1：第k层上最多有2“个结点。2、二叉树性质2：深度为m的二叉树最多有2叫1个结点。3、二叉树性质3：n0=n2+lo4＞二叉树遍历。1、7：查找。1、二分法只适用于顺序存储的有序表。2、顺序查找n次，二分法查找log2n次。1、8：排序o1、希尔排序0（J'）堆排序O（nlog2n）第二章：（4分）1、程序设计经历了结构化程序设计和面向对彖的程序设计两个阶段。2、程序设计风格清晰第一，效率第二。3、程序注释分序言性注释和功能性注释。4、程序设计原则：自顶向下、逐步求精、模块化、限制使用goto语句。5

5、、结构化设计分为顺序结构，选择结构（分支结构）和循环结构（重复结构）.6、面向对彖的方法是主流的软件开发方法。7、对象可以表示客观I比界中的任何实体。对象由属性和方法组成。8、对象的基本特点：标识唯一性，分类性，多态性，封装性，模块独立性好。9、类是具有共同属性和方法的对象的集合。10、实例是指的一个具体的对象。11、消息是一个实例与另一个实例之间传递的信息。12、继承：直接获得已有的性质和特征。13、多态：同样的消息被不同的对象接受时导致完全不同的行动。第三章：（8分）3、1：软件工程的基本概念。1、软件包括程序

6、、数据和文档。2、软件分为应用软件、系统软件和支撑软件。3、软件危机为成本、质量、生产率的问题。4、软件工程：软件开发屮需要应用工程化原则。5、软件生命周期：p63图3.16、软件工程内容包括软件开发技术和软件工程管理。7、软件工程原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性。8、软件开发环境是全面支持软件开发全过程的软件工具集合。3、2：结构化分析方法：1、需求分析的工作：需求获取、需求分析、编写需求规格说明书、需求评审。2、需求分析方法：面向数据流的结构化分析方法（SA）、面向数据结构

7、的Jackson方法（JSD）、面向数据结构的结构化数据系统开发方法（DSSD）、面向对象的分析方法（00A）3、数据流图（DFD）：p67图符。4、数据字典（DD）：结构化分析方法的核心。3、3：结构化设计方法：1、软件设计是把软件需求转换成软件表示的过程。2、软件设计的基本原理：抽彖、模块化、信息隐蔽、模块独立性。3、模块独立性分内聚性和偶合性，高内聚，低偶合。4、概要设计的任务：设计软件系统结构，数据结构及数据库设计，编写概要设计文档、概要设计文档评审5、数据流类型：变换型和事务型。159271053536、

8、程序流程图：p81图3.17图符3、4：软件测试：1、成本40%以上。2、软件测试为了发现错误。3、程序员避免检查自己的程序。4、软件测试分静态测试和动态测试。动态又分为白盒测试和黑盒测试5、软件测试分单元测试、集成测试、验收测试（确认测试）和系统测试。6、驱动模块和桩模块3、5：程序调试:1、程序调试的目的是诊断和改正程序中的错误。2、修改后一定要进行回归