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

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

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

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

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

5、。全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识9算法的基本要素： （1）对数据对象的运算和操作运算和操作： A .算术运算 B .逻辑运算 C .关系运算 D .数据传输 （2）算法的控制结构控制结构： A .顺序结构 B .选择结构 C .循环结构一、算法一、算法全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识10算法的复杂度：衡量算法优劣的量。 （1）时间复杂度：算法的时间耗费。 A .算法中基本操作重复执行

6、次数和算法执行时间 同步增长，称作算法的时间复杂度。 B .算法中基本操作重复执行次数和问题规模有关， 是问题规模的函数。 C .算法的时间复杂度是指执行算法所需要的计算工 作量。 （2）空间复杂度：执行算法所需要的内存空间。一、算法一、算法全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识11一、算法一、算法有穷性有穷性BCD全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识125、在计算机中，算法是指（ ） A) 加

7、工方法B) 解题方案的准确而完整的描述 C) 排序方法D) 查询方法6、下列叙述中正确的是（ ） A) 算法的效率只与问题的规模有关，而与数据的存储结构无关。 B) 算法的时间复杂度是指执行算法所需要的计算工作量。 C) 数据的逻辑结构与存储结构是一一对应的。 D) 算法的时间复杂度与空间复杂度一定相关。一、算法一、算法BB全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识13二、数据结构二、数据结构数据结构主要研究两方面的问题： （1）数据本身。 （2）数据之间的前后件关系。数据数据 结构结构数据结构表示

8、为：DS=D，S例：D=春，夏，秋，冬 S=(春,夏)，(夏,秋)，(秋,冬)，(冬,春)全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识14数据的结构分为：数据的结构分为： （1 1）物理结构物理结构：数据在计算机存储介质中真正存储的结构，：数据在计算机存储介质中真正存储的结构， 也被称为也被称为“存储结构存储结构” （2 2）逻辑结构逻辑结构：人们所理解的数据之间的结构，可以用图示：人们所理解的数据之间的结构，可以用图示 的方法绘画出来的数据之间的结构。的方法绘画出来的数据之间的结构。例：一个班由35

9、名同学，他们的座位牌号就是物理结构， 一次考试的排名是逻辑结构。注意：逻辑结构和物理结构没有必然的联系，也不一定是注意：逻辑结构和物理结构没有必然的联系，也不一定是 一一对应的。一一对应的。二、数据结构二、数据结构全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识15数据的结构分为：数据的结构分为： （1 1）线性结构线性结构： 非空数据结构同时满足以下两个条件就是非空数据结构同时满足以下两个条件就是线性结构线性结构： A .A .有且仅有一个根结点；有且仅有一个根结点； B .B .除头结点和尾结点外，任

10、何结点有且仅有一个前件除头结点和尾结点外，任何结点有且仅有一个前件 和一个后件。和一个后件。 （2 2）非线性结构非线性结构：除了线性结构都是非线性结构。：除了线性结构都是非线性结构。二、数据结构二、数据结构全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识16全国计算机等级考试二级公共基础知识要求掌握的数据结构共有以下六种全国计算机等级考试二级公共基础知识要求掌握的数据结构共有以下六种： 线性表 堆栈 队列 循环队列 线性链表 树和二叉树线性结构物理结构和逻辑结构物理结构和逻辑结构物理结构和逻辑结构物理结

11、构和逻辑结构物理结构和逻辑结构物理结构和逻辑结构非线性结构二、数据结构二、数据结构全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识1710102020303040405050606070708080三、顺序表：顺序表就是数组三、顺序表：顺序表就是数组1、顺序表也叫做线性表，属于线性结构。 线性表的逻辑结构和物理结构相同。2、特点： （1）有且仅有一个头结点（根节点）和尾结点。 （2）任意其他结点至多有一个前件，一个后件。 （3）头结点没有前件，尾结点没有后件。全国计算机等级考试National Compu

12、ter Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识18四、堆栈四、堆栈栈顶top栈底入栈入栈 / 压入压入出栈出栈 / 弹出弹出1、定义：只允许在栈顶位置插 入数据和删除数据的线性结 构是堆栈，简称为“栈”。2、堆栈属于线性结构。3、堆栈的逻辑结构和物理结构 相同。4、特点：先进后出，后进先出 所以堆栈也叫做先进后出表 （FILO）5、堆栈具备存储功能：函数的 递归调用和表达式求解都用 到了堆栈。全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识19入栈顺序：a、b

13、、c、d、e、f栈空abacbabadba.入a入b入c出c入d模拟堆栈的数据出入过程：四、堆栈四、堆栈全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识20【典型题型】假设一个堆栈，入栈顺序为abcde，认为在任何时刻均允许出栈，下列选项中不可能的出栈顺序为（ ）A）abcde（可能） B）edcba（可能） C）cdeba（可能） D）cdeab（不可能）四、堆栈四、堆栈DBB全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公

14、共基础知识21五、队列五、队列队头front队尾rear入队入队出队出队1、队列属于线性结构。2、队列的逻辑结构和物理结构相同。3、定义：入队操作发生在队尾，出队操作发生在队头。4、特点：先进先出，后进后出，所以队列也叫做先进先 出表（FIFO）。全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识22五、队列五、队列CADC全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识23六、循环队列六、循环队列rearfront全

15、国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识24入队顺序：a、b、c、d、e、f模拟循环队列的数据出入过程：模拟循环队列的数据出入过程：循环队列空front=rearrearfrontafrontrear数据a入队afrontrearb数据b入队frontrearb数据a出队入队运算是往队列队尾插入一个入队运算是往队列队尾插入一个数据元素；退队运算是从队列的数据元素；退队运算是从队列的队头删除一个数据元素。队头删除一个数据元素。 六、循环队列六、循环队列全国计算机等级考试National Compute

16、r Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识25七、线性链表七、线性链表1、链表属于线性结构。2、链表的逻辑结构和物理结构不相同。3、线性链表由结点组成： 每个结点有两个区域：数据域，指针域。 A .数据域，用来存储数据。 B .指针域，用来指向下一个结点的位置。3、绘画一个由5个节点组成的线性链表，数据为1、2、3、4、5。链表的结点链表的结点数据域数据域指针域指针域1 12 23 34 45 5单链表单链表全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识26

17、链表的种类：单链表、循环链表、双向链表。 1234512345循环链表双向链表 12345 七、线性链表七、线性链表全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识27七、线性链表七、线性链表BA存储结构存储结构非线性结构非线性结构全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识28八、树与二叉树八、树与二叉树1、树的基本概念树树是一种简单的非线性结构，是n个结点的有限集合。一般的树一般的树R RKKP PQQD D

18、B BE ENNOOT TC CHHX XS SWWZ Z A AY YMMF FGGL L根节点根节点全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识29书书第一章第一章第二章第二章第三章第三章第四章第四章1.1节节1.2节节2.1节节2.2节节2.3节节3.1节节3.2节节4.1节节4.2节节书的层次结构书的层次结构注意注意:(1)树结构具有明显的层次关系，即树是一种层次结构。因此具有层次关系的数据树结构具有明显的层次关系，即树是一种层次结构。因此具有层次关系的数据都可以用树这种数据结构来描述。都可以

19、用树这种数据结构来描述。(2)在树结构中分层的原则是：根节点在第在树结构中分层的原则是：根节点在第1层，同一层上所有结点的所有子结点层，同一层上所有结点的所有子结点都在下一层。都在下一层。(3)在树中，叶子结点没有子树。在树中，叶子结点没有子树。八、树与二叉树八、树与二叉树全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识30（1）根节点：根节点：在数据结构中，没有前件的结点只有一个，称为树的根结点。（2）子节点：子节点：在数据结构中，每一个结点可以有多个后件，它们都称为该节点的子节点。没有后件的结点称为叶

20、子结点。叶子结点。（3）度：度：在数据结构中，一个结点所拥有的后件的个数称为该结点的度。在树中，所有结点中的最大的度称为该树的度树的度。（4）树的深度树的深度：树的最大层次称为树的深度。八、树与二叉树八、树与二叉树2、树的基本术语全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识31R RKKP PQQD DB BE ENNOOT TC CHHX XS SWWZ Z A AY YMMF FGGL L根结点：根结点：R叶子结点：叶子结点：C、M、F、E、XG、S、L、Z、A度为度为4的结点：的结点：R度为度为

21、3的结点：的结点：T度为度为2的结点：的结点：K、B、N、H度为度为1的结点：的结点：P、Q、D、O、Y、W八、树与二叉树八、树与二叉树该树的度为：该树的度为：4该树的深度为：该树的深度为：5全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识323 3、二叉树、二叉树八、树与二叉树八、树与二叉树二叉树二叉树也是一种非线性结构，每个结点最多分两叉的有序树。二叉树具有以下二叉树具有以下两个特点：两个特点： (1)非空二叉树只有一个根结点； (2)每一个结点最多有两颗子树，且分别称为该结点的左子树与右子树。DDD

22、DDDDDD(a)只有根结点的二叉树只有根结点的二叉树(b)深度为深度为4的二叉树的二叉树全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识334 4、有序树与无序树：、有序树与无序树：八、树与二叉树八、树与二叉树eABeBA二叉树和度为二的树的区别： A .二叉树是有序树，度为二的树是普通树，属于无序树。 B .二叉树允许为空，度为二的树至少有三个结点。 【普通树不允许为空，至少有一个结点】全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等

23、级考试二级公共基础知识345 5、二叉树的五种基本结构、二叉树的五种基本结构aaabcbab空二叉树只有一个结点的二叉树有两个结点的二叉树有三个结点的二叉树八、树与二叉树八、树与二叉树全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识35八、树与二叉树八、树与二叉树6 6、二叉树的基本性质、二叉树的基本性质全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识367 7、满二叉树和完全二叉树：、满二叉树和完全二叉树： (1)

24、满二叉树：满二叉树：除最后一层外，每一层上的所有结点都有两个子结点。(2)完全二叉树：完全二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。xeoqkbgxeoqkb满二叉树完全二叉树123456八、树与二叉树八、树与二叉树全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识37填空题：填空题：设一棵完全二叉树共有700个结点，则在该二叉树中有 个叶子结点。经典例题经典例题350全国计算机等级考试National Computer Rank Examination全国计算机

25、等级考试全国计算机等级考试二级公共基础知识388 8、二叉树的遍历：、二叉树的遍历： 二叉树的遍历二叉树的遍历是指不重复地访问二叉树中的所有结点。二叉树由二叉树由根根、左子树、左子树、右子树右子树三部分组成三部分组成 二叉树的遍历可以分解为：访问二叉树的遍历可以分解为：访问根根，遍历遍历左子树左子树和和遍历遍历右子树右子树令：令：L L：遍历左子树遍历左子树 D D：访问根结点访问根结点 R R：遍历右子树遍历右子树 有六种遍历方法：有六种遍历方法： 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

26、 E E D D C C B B约定先左后右约定先左后右, ,有三种遍历方法：有三种遍历方法： D DL LR R，L LD DR R，L LR RD D，分别分别称为称为前序前序遍历遍历（先先根遍历）、根遍历）、中序遍历中序遍历（中根遍历）、中根遍历）、后序遍历后序遍历（后根遍历）（后根遍历）八、树与二叉树八、树与二叉树全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识39(1)(1)先序遍历（先序遍历（D DL LR R） 若二叉树非空若二叉树非空 访问根结点；访问根结点； 先序遍历左子树；先序遍历左子

27、树； 先序遍历右子树先序遍历右子树； 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） 若二叉树非空若二叉树非空中序遍历左子树中序遍历左子树; ;访问根结点访问根结点; ;中序遍历右子树中序遍历右子树; ; A A F F G G E E D D C

28、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 E E D D C C B B 后序遍历序列：后序遍历序列： D,G,E,B,D,G,E,B,F,C,F,C,A A全国计算机等级考试National C

29、omputer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识42CAA经典例题讲解经典例题讲解ABCDEYFXZ全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识43经典例题讲解经典例题讲解全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识44经典例题讲解经典例题讲解第二章第二章 程序设计基础程序设计基础全国计算机等级考试National Computer Rank Examina

30、tion全国计算机等级考试全国计算机等级考试二级公共基础知识46本章知识要点本章知识要点面向过程的程序设计面向过程的程序设计结构化程序设计模块化程序设计面向对象的程序设计面向对象的程序设计对象的定义对象的属性和方法类和实例的派生与继承消息与多态性全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识47一、程序设计方法一、程序设计方法1、面向过程的程序设计：C语言、BASIC语言等。 （1）结构化程序设计：顺序、选择、循环。 三大结构（顺序、选择、循环）可以解决所有的问题，和 问题的规模没有关系。 （2）模块化

31、程序设计：利用将程序分解的方法，将复杂的问题 简单化，将单一的问题分成多个模块独立解决。 C语言：模块就是函数。 VB语言：模块就是模块、子例程、子程序。 VFP数据库：模块就是子程序。 Access数据库：模块就是宏、事件代码。2、面向对象的程序设计：VB、VFP、Java、Delphi等。全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识48二、程序设计风格二、程序设计风格1.1.源程序文档化源程序文档化 选择标示符的名字 注释（序言性和功能性注释） 程序的视觉组织2.2.数据说明的方法数据说明的方法

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

33、下。（2）逐步求精。（3）模块化。（4）限制使用goto语句。结构化程序设计的基本结构：（1）顺序结构。（2）选择结构。（3）重复结构。结构化程序设计主要强调程序的易读性。全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识50利用图示表示顺序结构ABAB程序流程图N-S图全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识51利用图示表示选择结构条件满足不满足AB程序流程图N-S图AB条件满足不满足全国计算机等级考试Nat

34、ional Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识52利用图示表示重复结构(1)条件满足不满足S条件满足不满足S程序流程图当型循环程序流程图直到型循环全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识53利用图示表示重复结构(2)WHILE 条件SSUNTIL 条件N-S图当型循环N-S图直到型循环全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识54三、面

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

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

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

38、）：具有相同属性和方法的 对象的集合，是对对象属性和方法的抽 象。（2）实例（Instances）：类的子类派生出 的对象就是该类的一个实例。 类展现对象的共性；实例展现对象的个性。（3）派生过程中将发生属性和方法的继承 （Inheritance） 父类将自身的所有属性和方法传递 给子类，子类继承父类传递的所有属性 和方法，并产生自身特有的属性和方 法，再将这些属性和方法的总和传递给 下一级子类。人人好人好人坏人坏人中国人中国人 外国人外国人张三张三全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识594

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

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

41、机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识65一、软件危机一、软件危机软件危机主要表现在：（1）软件需求的增长得不到满足。（2）软件开发成本和进度无法控制。（3）软件质量难以保证。（4）软件不可维护或可维护度非常低。（5）软件的成本不断提高。（6）软件开发生产率的提高赶不上硬件的发展和应用需求的增长。总之，可以将软件危机归结为成本、质量、生产率问题全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识66二、软件工程二、软件

42、工程 软件工程是为了摆脱软件危机而诞生的，主要思想是在软件开发过程中应用工程化原则。 软件工程的三要素：方法、工具、工程。 软件工程的主要内容：软件开发技术、软件工程管理。 软件工程的原则： （1）抽象。 （2）信息隐蔽。 （3）模块化。 （4）局部化。 （5）确定性。 （6）一致性。 （7）完备性。 （8）可验证性。全国计算机等级考试National Computer Rank Examination全国计算机等级考试全国计算机等级考试二级公共基础知识67二、软件生命周期二、软件生命周期软件生命周期（Software Life Cycle，SLC）：将软件产品从提出、实现、使用维护到停止使用

43、退役的过程称为“软件生命周期”。可行性研究需求分析概要设计详细设计实现测试使用退役维护定义阶段开发阶段维护阶段全国计算机等级考试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全国计算机等级考试全国计算机等级考试二级公共基础知识701 1、需求与需求分析、需求与需求分析需求：用户对