全国计算机等级考试二级公共基础知识.

1、全国计算机等级考试全国计算机等级考试 National Computer Rank Examination + 全国计算机等级考试全国计算机等级考试 National Computer Rank Examination 第一部分 公共基础知识 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.3 二级公共基础知识考试内容二级公共基础知识考试内容 数 据 结 构 和 算 法数 据 结 构 和 算 法 程 序 设 计 基 础程 序 设 计 基 础 软件工程软件工程 数 据 库 设 计 基 础数 据 库 设 计 基 础 全国计算机等级考试

2、National Computer Rank Examination 全国计算机等级考试.4 1 1、二级公共基础知识不单独考试，与其他二、二级公共基础知识不单独考试，与其他二 级科目组合在一起，作为二级科目考核内容的级科目组合在一起，作为二级科目考核内容的 一部分。公共基础部分占全卷的一部分。公共基础部分占全卷的2020分。分。 2 2、公共基础知识考查方式为选择题共、公共基础知识考查方式为选择题共2020道。道。 二级公共基础知识考试方式二级公共基础知识考试方式 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.5 理解基本概念理

3、解基本概念 多做练习多做练习 适当记忆一些名词适当记忆一些名词 与所学程序设计语言结合起来理解与所学程序设计语言结合起来理解 二级公共基础知识学习方法二级公共基础知识学习方法 第一章第一章 数据结构和算法数据结构和算法 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.7 本章知识要点本章知识要点 算法算法 算法的定义 算法的特征 算法复杂度 数据结构数据结构 数据结构的定义 逻辑结构 和 物理结构 线性结构 和 非线性结构 顺序表、链表、堆栈 队列、循环队列、树 算法的基本要素 全国计算机等级考试 National Computer

4、 Rank Examination 全国计算机等级考试.8 算法是解决方案的准确而完整性描述。 一、算法一、算法 算法的特性： （1）有穷性：算法必须在有限的次数内完成。有穷性：算法必须在有限的次数内完成。 （2）确定性：算法的每一步必须是明确的。确定性：算法的每一步必须是明确的。 （3）可行性：算法的每一步必须是可以实现的。可行性：算法的每一步必须是可以实现的。 （4）拥有足够的情报：算法必须有一定的输入拥有足够的情报：算法必须有一定的输入和输出。输出。 算法不等于程序，也不等于计算方法。算法不等于程序，也不等于计算方法。 全国计算机等级考试 National Computer Rank E

5、xamination 全国计算机等级考试.9 算法的基本要素： （1）对数据对象的运算和操作运算和操作： A .算术运算 B .逻辑运算 C .关系运算 D .数据传输 （2）算法的控制结构控制结构： A .顺序结构 B .选择结构 C .循环结构 一、算法一、算法 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.10 算法的复杂度：衡量算法优劣的量。 （1）时间复杂度：算法的时间耗费。 A .算法中基本操作重复执行次数和算法执行时间 同步增长，称作算法的时间复杂度。 B .算法中基本操作重复执行次数和问题规模有关， 是问题规模的函

6、数。 C .算法的时间复杂度是指执行算法所需要的计算工 作量。 （2）空间复杂度：执行算法所需要的内存空间。 一、算法一、算法 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.11 一、算法一、算法 有穷性有穷性 B C D 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.12 5、在计算机中，算法是指（ ） A) 加工方法B) 解题方案的准确而完整的描述 C) 排序方法D) 查询方法 6、下列叙述中正确的是（ ） A) 算法的效率只与问题的规模有关，而与数据的存储结构无

7、关。 B) 算法的时间复杂度是指执行算法所需要的计算工作量。 C) 数据的逻辑结构与存储结构是一一对应的。 D) 算法的时间复杂度与空间复杂度一定相关。 一、算法一、算法 B B 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.13 二、数据结构二、数据结构 数据结构主要研究两方面的问题： （1）数据本身。 （2）数据之间的前后件关系。 数据数据 结构结构 数据结构表示为：DS=D，S 例：D=春，夏，秋，冬 S=(春,夏)，(夏,秋)，(秋,冬)，(冬,春) 全国计算机等级考试 National Computer Rank Exa

8、mination 全国计算机等级考试.14 数据的结构分为：数据的结构分为： （1 1）物理结构物理结构：数据在计算机存储介质中真正存储的结构，：数据在计算机存储介质中真正存储的结构， 也被称为也被称为“存储结构存储结构” （2 2）逻辑结构逻辑结构：人们所理解的数据之间的结构，可以用图示：人们所理解的数据之间的结构，可以用图示 的方法绘画出来的数据之间的结构。的方法绘画出来的数据之间的结构。 例：一个班由35名同学，他们的座位牌号就是物理结构， 一次考试的排名是逻辑结构。 注意：逻辑结构和物理结构没有必然的联系，也不一定是注意：逻辑结构和物理结构没有必然的联系，也不一定是 一一对应的。一一对

9、应的。 二、数据结构二、数据结构 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.15 数据的结构分为：数据的结构分为： （1 1）线性结构线性结构： 非空数据结构同时满足以下两个条件就是非空数据结构同时满足以下两个条件就是线性结构线性结构： A .A .有且仅有一个根结点；有且仅有一个根结点； B .B .除头结点和尾结点外，任何结点有且仅有一个前件除头结点和尾结点外，任何结点有且仅有一个前件 和一个后件。和一个后件。 （2 2）非线性结构非线性结构：除了线性结构都是非线性结构。：除了线性结构都是非线性结构。 二、数据结构二、数据

10、结构 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.16 全国计算机等级考试二级公共基础知识要求掌握的数据结构共有以下六种全国计算机等级考试二级公共基础知识要求掌握的数据结构共有以下六种： 线性表 堆栈 队列 循环队列 线性链表 树和二叉树 线 性 结 构 物理结构和逻辑结构 物理结构和逻辑结构 物理结构和逻辑结构 物理结构和逻辑结构 物理结构和逻辑结构 物理结构和逻辑结构非线性结构 二、数据结构二、数据结构 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.17 101

11、02020303040405050606070708080 三、顺序表：顺序表就是数组三、顺序表：顺序表就是数组 1、顺序表也叫做线性表，属于线性结构。 线性表的逻辑结构和物理结构相同。 2、特点： （1）有且仅有一个头结点（根节点）和尾结点。 （2）任意其他结点至多有一个前件，一个后件。 （3）头结点没有前件，尾结点没有后件。 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.18 四、堆栈四、堆栈 栈顶 top 栈底 入栈入栈 / 压入压入出栈出栈 / 弹出弹出 1、定义：只允许在栈顶位置插 入数据和删除数据的线性结 构是堆栈，简

12、称为“栈”。 2、堆栈属于线性结构。 3、堆栈的逻辑结构和物理结构 相同。 4、特点：先进后出，后进先出 所以堆栈也叫做先进后出表 （FILO） 5、堆栈具备存储功能：函数的 递归调用和表达式求解都用 到了堆栈。 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.19 入栈顺序：a、b、c、d、e、f 栈空 a b a c b a b a d b a . 入a入b入c出c入d 模拟堆栈的数据出入过程： 四、堆栈四、堆栈 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.20

13、【典型题型】 假设一个堆栈，入栈顺序为abcde，认为在任何时刻均允许出栈，下列选项中 不可能的出栈顺序为（ ） A）abcde（可能） B）edcba（可能） C）cdeba（可能） D）cdeab（不可能） 四、堆栈四、堆栈 D B B 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.21 五、队列五、队列 队头front 队尾rear 入队入队出队出队 1、队列属于线性结构。 2、队列的逻辑结构和物理结构相同。 3、定义：入队操作发生在队尾，出队操作发生在队头。 4、特点：先进先出，后进后出，所以队列也叫做先进先 出表（FIF

14、O）。 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.22 五、队列五、队列 C A D C 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.23 六、循环队列六、循环队列 rear front 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.24 入队顺序：a、b、c、d、e、f 模拟循环队列的数据出入过程：模拟循环队列的数据出入过程： 循环队列空 front=rear rearfront a front

15、rear 数据a入队 a front rear b 数据b入队 front rear b 数据a出队 入队运算是往队列队尾插入一个入队运算是往队列队尾插入一个 数据元素；退队运算是从队列的数据元素；退队运算是从队列的 队头删除一个数据元素。队头删除一个数据元素。 六、循环队列六、循环队列 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.25 七、线性链表七、线性链表 1、链表属于线性结构。 2、链表的逻辑结构和物理结构不相同。 3、线性链表由结点组成： 每个结点有两个区域：数据域，指针域。 A .数据域，用来存储数据。 B .指针域

16、，用来指向下一个结点的位置。 3、绘画一个由5个节点组成的线性链表，数据为1、2、3、4、5。 链表的结点链表的结点 数据域数据域指针域指针域 1 12 23 34 45 5 单链表单链表 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.26 链表的种类：单链表、循环链表、双向链表。 1234512345循环链表 双向链表 12345 七、线性链表七、线性链表 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.27 七、线性链表七、线性链表 B A 存储结构存储结构 非线性

17、结构非线性结构 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.28 八、树与二叉树八、树与二叉树 1、树的基本概念 树树是一种简单的非线性结构，是n个结点的有限集合。 一般的树一般的树 R R KKP PQQD D B BE ENNOOT T C CHHX XS SWWZ Z A AY Y MMF FGGL L 根节点根节点 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.29 书书 第一章第一章第二章第二章第三章第三章第四章第四章 1.1节节1.2节节2.1节节2.2

18、节节2.3节节3.1节节3.2节节4.1节节4.2节节 书的层次结构书的层次结构 注意注意: (1)树结构具有明显的层次关系，即树是一种层次结构。因此具有层次关系的数据树结构具有明显的层次关系，即树是一种层次结构。因此具有层次关系的数据 都可以用树这种数据结构来描述。都可以用树这种数据结构来描述。 (2)在树结构中分层的原则是：根节点在第在树结构中分层的原则是：根节点在第1层，同一层上所有结点的所有子结点都层，同一层上所有结点的所有子结点都 在下一层。在下一层。 (3)在树中，叶子结点没有子树。在树中，叶子结点没有子树。 八、树与二叉树八、树与二叉树 全国计算机等级考试 National Co

19、mputer Rank Examination 全国计算机等级考试.30 （1）根节点：根节点：在数据结构中，没有前件的结点只有一个，称为 树的根结点。 （2）子节点：子节点：在数据结构中，每一个结点可以有多个后件，它 们都称为该节点的子节点。没有后件的结点称为叶子结点。叶子结点。 （3）度：度：在数据结构中，一个结点所拥有的后件的个数称为该 结点的度。在树中，所有结点中的最大的度称为该树的度树的度。 （4）树的深度树的深度：树的最大层次称为树的深度。 八、树与二叉树八、树与二叉树 2、树的基本术语 全国计算机等级考试 National Computer Rank Examination 全国

20、计算机等级考试.31 R R KKP PQQD D B BE ENNOOT T C CHHX XS SWWZ Z A AY Y MMF FGGL L 根结点：根结点：R 叶子结点：叶子结点：C、M、F、E、X G、S、L、Z、A 度为度为4的结点：的结点：R 度为度为3的结点：的结点：T 度为度为2的结点：的结点：K、B、N、H 度为度为1的结点：的结点：P、Q、D、O、Y、W 八、树与二叉树八、树与二叉树 该树的度为：该树的度为：4 该树的深度为：该树的深度为：5 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.32 3 3、二叉

21、树、二叉树 八、树与二叉树八、树与二叉树 二叉树二叉树也是一种非线性结构，每个结点最多分两叉的有序树。 二叉树具有以下二叉树具有以下两个特点：两个特点： (1)非空二叉树只有一个根结点； (2)每一个结点最多有两颗子树，且分别称为该结点的左子树与 右子树。 D D DD DD DD D (a)只有根结点的二叉树只有根结点的二叉树(b)深度为深度为4的二叉树的二叉树 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.33 4 4、有序树与无序树：、有序树与无序树： 八、树与二叉树八、树与二叉树 e AB e BA 二叉树和度为二的树的区

22、别： A .二叉树是有序树，度为二的树是普通树，属于无序树。 B .二叉树允许为空，度为二的树至少有三个结点。 【普通树不允许为空，至少有一个结点】 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.34 5 5、二叉树的五种基本结构、二叉树的五种基本结构 a aa bcb a b 空二叉树只有一个结 点的二叉树 有两个结点的二叉树有三个结点的二叉树 八、树与二叉树八、树与二叉树 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.35 八、树与二叉树八、树与二叉树 6 6、二

23、叉树的基本性质、二叉树的基本性质 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.36 7 7、满二叉树和完全二叉树：、满二叉树和完全二叉树： (1)满二叉树：满二叉树：除最后一层外，每一层上的所有结点都有两个子结点。 (2)完全二叉树：完全二叉树：除最后一层外，每一层上的结点数均达到最大值； 在最后一层上只缺少右边的若干结点。 x eo qkbg x eo qkb 满二叉树完全二叉树 1 23 456 八、树与二叉树八、树与二叉树 全国计算机等级考试 National Computer Rank Examination 全国计算机

24、等级考试.37 填空题：填空题： 设一棵完全二叉树共有700个结点，则在该二叉树中有 个叶子结点。 经典例题经典例题 350 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.38 8 8、二叉树的遍历：、二叉树的遍历： 二叉树的遍历二叉树的遍历是指不重复地访问二叉树中的所有结点。 二叉树由二叉树由根根、左子树、左子树、右子树右子树三部分组成三部分组成 二叉树的遍历可以分解为：访问二叉树的遍历可以分解为：访问根根，遍历遍历左子树左子树和和遍历遍历右子树右子树 令：令：L L：遍历左子树遍历左子树 D D：访问根结点访问根结点 R R：

25、遍历右子树遍历右子树 有六种遍历方法：有六种遍历方法： D DL LR R，L LD DR R，L LR RD D， D DR RL L，R RD DL L，R RL LD D A A F F G G E E D D C C B B 约定先左后右约定先左后右, ,有三种遍历方法：有三种遍历方法： D DL LR R，L LD DR R，L LR RD D，分别分别称为称为前序前序遍历遍历（先先 根遍历）、根遍历）、中序遍历中序遍历（中根遍历）、中根遍历）、后序遍历后序遍历（后根遍历）（后根遍历） 八、树与二叉树八、树与二叉树 全国计算机等级考试 National Computer Rank E

26、xamination 全国计算机等级考试.39 (1)(1)先序遍历（先序遍历（D DL LR R） 若二叉树非空若二叉树非空 访问根结点；访问根结点； 先序遍历左子树；先序遍历左子树； 先序遍历右子树先序遍历右子树； A A F F G G E E D D C C B B 先序遍历序列结果：先序遍历序列结果：A A, ,B,D,E,G,B,D,E,G,C,FC,F 八、树与二叉树八、树与二叉树 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.40 八、树与二叉树八、树与二叉树 (2)(2)中序遍历（中序遍历（L LD DR R）

27、若二叉树非空若二叉树非空 中序遍历左子树中序遍历左子树; ; 访问根结点访问根结点; ; 中序遍历右子树中序遍历右子树; ; A A F F G G E E D D C C B B 中序遍历序列：中序遍历序列： D,B,G,E,D,B,G,E,A A, ,C,FC,F 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.41 八、树与二叉树八、树与二叉树 (3)(3)后序遍历（后序遍历（L LR RD D） 若二叉树非空若二叉树非空 后序遍历左子树后序遍历左子树 后序遍历右子树后序遍历右子树 访问根结点访问根结点 A A F F G G

28、 E E D D C C B B 后序遍历序列：后序遍历序列： D,G,E,B,D,G,E,B,F,C,F,C,A A 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.42 C A A 经典例题讲解经典例题讲解 A BC DE Y FX Z 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.43 经典例题讲解经典例题讲解 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.44 经典例题讲解经典例题讲解 第二章第二章

29、 程序设计基础程序设计基础 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.46 本章知识要点本章知识要点 面向过程的程序设计面向过程的程序设计 结构化程序设计 模块化程序设计 面向对象的程序设计面向对象的程序设计 对象的定义 对象的属性和方法 类和实例的派生与继承 消息与多态性 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.47 一、程序设计方法一、程序设计方法 1、面向过程的程序设计：C语言、BASIC语言等。 （1）结构化程序设计：顺序、选择、循环。 三大结构（顺

30、序、选择、循环）可以解决所有的问题，和 问题的规模没有关系。 （2）模块化程序设计：利用将程序分解的方法，将复杂的问题 简单化，将单一的问题分成多个模块独立解决。 C语言：模块就是函数。 VB语言：模块就是模块、子例程、子程序。 VFP数据库：模块就是子程序。 Access数据库：模块就是宏、事件代码。 2、面向对象的程序设计：VB、VFP、Java、Delphi等。 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.48 二、程序设计风格二、程序设计风格 1.1.源程序文档化源程序文档化 选择标示符的名字 注释（序言性和功能性注释）

31、 程序的视觉组织 2.2.数据说明的方法数据说明的方法 显示地说明一切变量 数据说明的次序应该规范化 说明语句中变量安排有序化 对复杂数据结构应注释说明 3.3.语句的结构语句的结构 每条语句简单明了 尽量不用或少用GOTO语句 尽量只采用3种基本控制结构编程 4.4.输入和输出输入和输出 对输入数据进行校验和合理性检查 输入输出格式保持一致 设计良好的输出报表 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.49 三、结构化程序设计三、结构化程序设计 20世纪70年代提出了结构化程序设计 （Structured Programmi

32、ng） 结构化程序设计的原则： （1）自顶向下。 （2）逐步求精。 （3）模块化。 （4）限制使用goto语句。 结构化程序设计的基本结构： （1）顺序结构。 （2）选择结构。 （3）重复结构。 结构化程序设计主要强调程序的易读性。 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.50 利用图示表示顺序结构 A B A B 程序流程图N-S图 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.51 利用图示表示选择结构 条件 满足不满足 AB 程序流程图N-S图 AB 条件

33、 满足不满足 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.52 利用图示表示重复结构(1) 条件 满足 不满足 S 条件 满足 不满足 S 程序流程图当型循环 程序流程图直到型循环 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.53 利用图示表示重复结构(2) WHILE 条件 S S UNTIL 条件 N-S图当型循环 N-S图直到型循环 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.54 三、面向对

34、象的程序设计三、面向对象的程序设计 面向对象(Object Oriented)的程序 设计方法已经发展成为主流的软件开发方 法，起源于对面向对象语言的研究。20世 纪60年代后期首次被提出，80年代开始走 向实用。 面向对象的程序设计的术语： 对象、属性、方法、封装性、事件、类、父类、 子类、实例、派生、继承、消息、多态性。 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.55 面向对象方法的主要优点： （1）与人类习惯的思维方法一致。 （2）稳定性好。 （3）可重用性好。 （4）易于开发大型软件产品。 （5）可维护性好。 三、面向

35、对象的程序设计三、面向对象的程序设计 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.56 1 1、对象的定义、对象的定义 对象：现实生活中存在的可以相互区分的物体。 是属性和方法的封装。 对象的基本特点： （1）标识唯一性。 （2）分类型。 （3）多态性。 （4）封装性。 （5）模块独立型好。 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.57 2 2、对象的属性和方法、对象的属性和方法 属性（Property）：用来描述对象的状态，是对象的静态特性。 包括属性名和属

36、性值两方面。 例如：“显示器”作为对象，具备“颜色”属性，取值为“银白色”。 方法（Method）：用来描述对象的行为，是对象的动态特性。 方法具备方法名。 方法必须利用事件来激活。 例如:“显示器”作为对象，具备“关闭”的方法，必须用“断电”事件来 激活。 属性名属性值 方法名事件 封装性：(Encapsulation) 对象依靠对象名将自身的属性和方法封装。 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.58 3 3、类和实例的派生与继承、类和实例的派生与继承 （1）类（Class）：具有相同属性和方法的 对象的集合，是对对象

37、属性和方法的抽 象。 （2）实例（Instances）：类的子类派生出 的对象就是该类的一个实例。 类展现对象的共性；实例展现对象的个性。 （3）派生过程中将发生属性和方法的继承 （Inheritance） 父类将自身的所有属性和方法传递 给子类，子类继承父类传递的所有属性 和方法，并产生自身特有的属性和方 法，再将这些属性和方法的总和传递给 下一级子类。 人人 好人好人坏人坏人 中国人中国人 外国人外国人 张三张三 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.59 4 4、消息与多态性、消息与多态性 （1）消息（Message

38、）：进行对象之间的信息传递。 （2）多态性（Polymorphism）：同样的消息传递给不同的对象，导致 完全不同的行动。 消息的组成： A .接收消息的对象名称。 B .消息标识符，也叫做“消息名”。 C .零个或多个参数。 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.60 结构化程序设计主要强调的是（ ） A) 程序的规模 B) 程序的效率 C) 程序设计语言的先进性 练习题练习题 D D D D 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.61 练习题练习题

39、 A A C B B 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.62 练习题练习题 C D A 第三章第三章 软件工程基础软件工程基础 软件（Software）= 程序 + 文档 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.64 本章知识要点本章知识要点 软件危机软件危机 软件生命周期软件生命周期 需求分析 概要设计 详细设计 测试 调试 软件工程软件工程 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考

40、试.65 一、软件危机一、软件危机 软件危机主要表现在： （1）软件需求的增长得不到满足。 （2）软件开发成本和进度无法控制。 （3）软件质量难以保证。 （4）软件不可维护或可维护度非常低。 （5）软件的成本不断提高。 （6）软件开发生产率的提高赶不上硬件的发展和应用需求的增长。 总之，可以将软件危机归结为成本、质量、生产率问题 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.66 二、软件工程二、软件工程 软件工程是为了摆脱软件危机而诞生的，主要思想是在软件开发过 程中应用工程化原则。 软件工程的三要素：方法、工具、工程。 软件工

41、程的主要内容：软件开发技术、软件工程管理。 软件工程的原则： （1）抽象。 （2）信息隐蔽。 （3）模块化。 （4）局部化。 （5）确定性。 （6）一致性。 （7）完备性。 （8）可验证性。 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.67 二、软件生命周期二、软件生命周期 软件生命周期（Software Life Cycle，SLC）：将软 件产品从提出、实现、使用 维护到停止使用退役的过程 称为“软件生命周期”。 可行性研究 需求分析 概要设计 详细设计 实现 测试 使用 退役 维护 定义阶段 开发阶段 维护阶段 全国计算机

42、等级考试 National Computer Rank Examination 全国计算机等级考试.68 软件工程步骤软件工程步骤用到的方法用到的方法用到的工具用到的工具生成的文档生成的文档 需求分析 结构化分析 SA 数据流图DFD 数据字典DD 判定表 判定树 软件需求规格说明书 SRS 概要设计 结构化设计 SD 软件结构图SC 概要设计说明书 数据库设计说明书 集成测试计划 详细设计 结构化编程 SP 程序流程图 N-S图 问题分析图PAD 伪码PDL - 二、软件生命周期二、软件生命周期 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.69 三、需求分析三、需求分析 需求与需求分析 需求分析的方法 结构化分析方法 数据流图与数据字典 判定树与判定表 软件需求规格说明书 全国计算机等级考试 National Computer Rank Examination 全国计算机等级考试.70 1 1、需求