主要任务：把系统分析阶段确定的逻辑模型向物 理模型（在计算机上的实现方法）转化。 系统设计阶段又可划分为： 概要设计（总体设计、初步设计）和详细设计两个 阶段

主要任务：得出详细的系统逻辑模型。 具体内容为： 1 进一步准确定义对系统包括功能要求、性能要求、运行要求及以后的修改、维护及扩充要求在内的综合要求；

1用户提出项目性质，工程目标和规模等初步要求。 2系统分析员对用户深入调查,对其进行补充完善。 3经过会议评审方式沟通双方对此项目的技术用语、性质、功能、性能、限制和约束等

1．软件危机的产生 （1）软件危机的来源 计算机软件的规模越来越大，结构越来越复杂。 （2）软件危机的定义 指在软件开发和维护过程中所遇到的一系列

软件维护是指在软件交付使用后、为了改正错误或 满足新的需要而修改软件的过程。软件维护工作占到软 件生命周期中开发人员所花费工作量的60%左右。 软件维护工作安其性质可分为4类： 改正性维护：把诊断和改正软件错误的过程称为 改正性维护

一.基本思想: 第一趟排序在所有待排序的n个记录中选出 关键字最小的记录,将它与数据表中的第一个 记录交换位置,使关键字最小的记录处于数据 表的最前端;第二趟在剩下的n-1个记录中再选 出关键字最小的记录,将其与数据表中的第二 个记录交换位置;重复这样的操作,排序共进 行n-1趟,最终可实现数据表的升序排列

一. 问题特点： 1.排序关键字不止一个； 2. 排序关键字级别高低不同； 3.人工方法的处理过程不便于在计算机上实现

一 查找和排序的基本概念（理解） 二 查找算法 1、线性表上的查找方法 顺序查找和二分查找思想及算法实现（掌握） 2、哈希查找算法思想（掌握）

1.算法思想 范围的过程 首先在整棵树中进行查找,用待查关键字 件值与根结点的关键字值相比较,若等于根结点 基的关键字值,则查找成功;若小于根结点的关 础键字值,则缩小查找范围到左子树;若大于根 结点的关键字值,则缩小查找范围到右子树; 在左、右子树中的查找与在整棵树中的查找过 程相同。持续上述查找过程,直到找到或查找 范围为空

1.与查找有关的概念 (1) 查找：又称检索，是指在大量数据中寻找关键字值等于给定值的记录。 (2) 主关键字：指在组成记录的若干个数据项中，能够唯一标识一条记录的数据项。 (3）次关键字：指在组成记录的若干个数据项中，不能唯一标识一条记录的数据项