出片文件二级公共基础知识必考手册1.pdf

目 录 第1 章 算法与数据结构 - 1 - 3.1.2 软件 和软件工程- 11 - 1.1 算法 - 1 - 3.1.3 工程过程与生命周期- 11 - 1.1.1 什么是算法 - 1 - 3.1.4 软件工程的目标与原则- 12 - 1.1.2 算法的复杂度 - 1 - 3.1.5 开发工具与开发环境- 13 - 1.2 数据结构 - 2 - 3.2 软件 方法- 13 - 1.2.1 数据结构的概念 - 2 - 3.2.1 需求 与需求 方法...- 13 - 1.2.2 数据的逻辑结构 - 2 - 3.2.2 结构化 方法- 14 - 1.2.3 数据的存储结构 - 2 - 3.2.3 软件需求规格说明书- 14 - 1.3 线性表及其顺序存储结构 - 2 - 3.3 结构化设计方法- 15 - 1.3.1 线性表的基本概念 - 2 - 3.3.1 软件设计的基本概念- 15 - 1.3.2 线性表的顺序存储结构 - 3 - 3.3.2 概要设计- 16 - 1.3.3 顺序表的插入 - 3 - 3.3.3 详细设计- 17 - 1.3.4 顺序表的删除 - 3 - 3.4 软件测试- 17 - 1.4 栈和队列 - 3 - 3.4.1 软件测试的目的- 17 - 1.4.1 栈及其基本运算 - 3 - 3.4.2 软件测试的准则- 18 - 1.4.2 队列及其基本运算 - 3 - 3.4.3 软件测试技术和方法- 18 - 1.5 线性链表 - 4 - 3.4.4 软件测试的实施- 19 - 1.5.1 线性链表 - 4 - 3.5 程序的调试- 20 - 1.5.2 循环链表 - 4 - 3.5.1 基本概念- 20 - 1.6 树与二叉树 - 4 - 3.5.2 软件测试方法- 21 - 1.6.1 树的基本概念 - 4 - 第4 章 数据库设计基础- 21 - 1.6.2 二叉树及基本性质 - 5 - 4.1 数据库系统的基本概念- 21 - 1.6.3 二叉树的遍历 - 5 - 4.1.1 数据库管理系统- 21 - 1.7 查找技术 - 6 - 4.1.2 数据库系统的发展- 22 - 1.7.1 顺序查找 - 6 - 4.1.3 数据库系统的基本特点- 23 - 1.7.2 二分法查找 - 6 - 4.1.4 内部结构系统- 23 - 1.8 排序技术 - 6 - 4.2 数据库系统的基本概念- 24 - 1.8.1 交换类排序 - 6 - 4.2.1 数据模型的基本概念- 24 - 1.8.2 插入类排序 - 6 - 4.2.2 数据模型的分类- 24 - 1.8.3 选择类排序 - 7 - 4.2.3 E-R 模型- 25 - 第2 章 程序设计基础 - 7 -