计算机二级.doc

计算机二级公共基础知识算法1. 概念：指解题方案的准确而完整的描述。2. 基本要素： 对数据对象的运算和操作（算术运算、逻辑运算、关系运算、数据传输） 算法的控制结构（顺序结构、选择结构、循环结构）3. 基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法4. 复杂度：时间复杂度、空间复杂度数据结构1. 数据处理效率：提高数据处理的速度、节省数据处理过程中所占计算机存储空间2. 数据的逻辑结构：表示数据元素的信息、表示各数据元素之间的前后件关系 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构3. 线性结构 条件：有且只有一个根结点、每一个结点最多有一个前件和后件 在一个线性结构中插入或删除任意一个结点后还应该是线性结构4. 非线性结构：不满足线性结构条件的数据结构线性表及其顺序存储结构1. 线性表：由一组元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。2. 非空线性表的结构特征 有且只有一个根结点、终端结点，无前后件栈和队列1. 栈：限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底2. 栈的特点：先进后出 后进先出3. 栈的基本运算：入栈、退栈、读栈顶元素4. 队列：允许在一端进行插入，而在另一端进行删除的线性表。Rear指针指向队尾，front指针指向队头5. 队列特点：先进先出 后进后出树与二叉树1. 树是一种简单的非线性结构2. 二叉树的特点：非空二叉树只有一个根结点 每一个结点最多有两颗子树，分别称为左子树与右子树3. 二叉树的基本性质4. 二叉树的遍历 前序遍历根、左、右 中序遍历左、根、右 后序遍历左、右、根排序技术（三种）-交换类排序法、插入类排序法、选择类排序法结构化程序设计1.原则：自顶向下、逐步求精、模块化、限制使用goto语句2.基本结构：顺序结构、选择结构、重复结构面向对象的程序设计1. 面向对象方法的优点： 与人类习惯的思维方法一样（以对象为核心） 稳定性好 可重用性好 易于开发大型软件产品 可维护性好2. 对象的基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好3. 类：具有共同属性、共同方法的对象的集合4. 消息：一个实例与另一个实例之间传递的信息计算机软件1. 概念：是包括程序、数据及相关文档的完整集合2. 按功能分类：应用软件、系统软件、支撑软件3. 三个要素：方法、工具、过程 方法是完成软件项目的技术手段； 工具支持软件的开发、管理、文档生成； 过程支持软件开发的各个环节的控制、管理结构化分析方法1. 需求分析阶段的工作：需求获取、需求分析、编写需求规格说明书、需求评审2. 需求分析方法： 结构化需求分析方法SA、JSD、DSSD 面向对象的分析方法3. 结构话分析的常用工具：数据流图、数据字典、判定树、判定表4. 软件需求规格说明书的特点：正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性结构化设计方法1. 模块的独立程度是评价设计好坏的重要度量标准2. 软件结构设计工具是 结图3. 典型的数据流类型：变换型、事务型4. 常见的过程设计工具：图新工具、表格工具5. 程序流程图的基本图符软件测试1. 目的:发现错误而执行程序的过程2. 软件测试方法：静态测试、动态测试（白盒测试、黑盒测试）3. 过程：单元测试、集成测试、验收测试、系统测试数据库系统1. 数据：描述食物的符号记录2. 数据库：3. 数据库管理系统：4. 数据库管理系统的数据语言：数据定义语言、数据操作语言、数据控制语言5. 数据库应用系统组成：数据库系统、应用软件、应用界面6. 数据库系统的三级模式：概念模式、外模式、内模式数据模型1. 按不同的应用层次划分：概念模型、逻辑数据模型、物理数据模型