计算机二级Access公共基础要点.docVIP

公基 第一章：(10分) 1．1：算法。 1、算法是解题方案的准确而完整的描述。 2、算法有可行性、确定性、有穷性和拥有足够的情报四个特征。 3、算法由数据对象的运算和操作和算法的控制结构两种基本要素组成。 4、数据对象的运算和操作有算术运算、逻辑运算、关系运算、数据传输四类。 5、算法的控制结构有顺序、选择、循环三种基本结构。 6、算法的复杂度有时间复杂度和空间复杂度。 7、算法的时间复杂度是指执行算法的计算工作量，算法的工作量用算法执行的基本运算次数来度量。 8、算法的空间复杂度是指执行算法所需要的内存空间。 1、2：数据结构的基本概念。 1、数据结构讨论数据的逻辑结构、数据的存储结构和数据结构进行的运算。 2、数据的逻辑结构：包含表示数据元素的信息和表示各数据元素之间的前后件关系。 3、数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式。 4、常用的存储结构有顺序、链接、索引。不同的存储结构，数据处理的效率不同。 5、没有前件的结点称为根结点，没有后件的结点称为叶子结点。 6、数据的逻辑结构分线性结构和非线性结构。 7、线性结构有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。 1、3：线性表及其顺序存储结构。 1、线性表是最简单，最常用的一种数据结构。 2、线性表的顺序存储结构有所有元素所占的存储空间是连续的，数据元素在存储空间中是按逻辑顺序依次存放的。 3、顺序存储结构查询方便，插入和删除不方便。 1、4：栈和队列。 1、栈：先进后出。有入栈，退栈，读栈顶元素三种运算。 2、队列：先进先出。有入队，退队运算。 3、循环队列的计算：p47 填空 5 尾-头 尾-头+容量 1、5：线线链表。 1、链式存储结构有所有元素所占的存储空间是不连续的，数据元素在存储空间中与逻辑关系不一致。 2、链式存储方式可以表示线线结构，也可以表示非线性结构。 1、6：树与二叉树。（重难点） 1、二叉树性质1：第k层上最多有2k-1个结点。 2、二叉树性质2：深度为m的二叉树最多有2m-1个结点。 3、二叉树性质3：n0=n2+1。 4\、二叉树遍历。 1、7：查找。 1、二分法只适用于顺序存储的有序表。 2、顺序查找n次，二分法查找log2n次。 1、8：排序。 1、希尔排序O(n1.5) 堆排序O(nlog2n) 第二章：(4分) 1、程序设计经历了结构化程序设计和面向对象的程序设计两个阶段。 2、程序设计风格清晰第一，效率第二。 3、程序注释分序言性注释和功能性注释。 4、程序设计原则：自顶向下、逐步求精、模块化、限制使用goto语句。 5、结构化设计分为顺序结构，选择结构（分支结构）和循环结构（重复结构）. 6、面向对象的方法是主流的软件开发方法。 7、对象可以表示客观世界中的任何实体。对象由属性和方法组成。 8、对象的基本特点：标识唯一性，分类性，多态性，封装性，模块独立性好。 9、类是具有共同属性和方法的对象的集合。 10、实例是指的一个具体的对象。 11、消息是一个实例与另一个实例之间传递的信息。 12、继承：直接获得已有的性质和特征。 13、多态：同样的消息被不同的对象接受时导致完全不同的行动。 第三章：（8分） 3、1：软件工程的基本概念。 1、软件包括程序、数据和文档。 2、软件分为应用软件、系统软件和支撑软件。 3、软件危机为成本、质量、生产率的问题。 4、软件工程：软件开发中需要应用工程化原则。 5、软件生命周期：p63 图3.1 6、软件工程内容包括软件开发技术和软件工程管理。 7、软件工程原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性。 8、软件开发环境是全面支持软件开发全过程的软件工具集合。 3、2：结构化分析方法： 1、需求分析的工作：需求获取、需求分析、编写需求规格说明书、需求评审。 2、需求分析方法：面向数据流的结构化分析方法（SA）、面向数据结构的Jackson方法(JSD)、 面向数据结构的结构化数据系统开发方法（DSSD）、面向对象的分析方法(OOA) 3、数据流图（?DFD）：p67 图符。 4、数据字典(DD)：结构化分析方法的核心。 3、3：结构化设计方法： 1、软件设计是把软件需求转换成软件表示的过程。 2、软件设计的