二级公共基础知识教学课件

合集下载

计算机二级【公共基础知识】软件工程基础课件

计算机二级【公共基础知识】软件工程基础课件

04
03
软件生命周期
需求分析
对软件系统的需求进 行收集、分析和确认 。
设计
根据需求分析结果, 对软件系统进行整体 设计和详细设计。
编码
根据设计结果,编写 符合规范的代码。
测试
对编写的代码进行测 试,确保其功能和性 能符合要求。
部署与维护
将软件系统部署到实 际环境中,并进行日 常维护和更新。
需求工程
需求分析
对软件需求进行重新审查和确认,确 保软件需求满足新的要求或变化。
设计修改
根据需求分析的结果,对软件的体系 结构、数据结构、接口等进行修改和 优化。
编码和测试
根据修改后的设计,进行代码编写和 测试,确保软件功能和性能的正确性 和稳定性。
软件可维护性
01
02
03Fra Baidu bibliotek
04
05
软件可维护性包 括四个方面
质量管理
确保项目满足预定的质量要求 和标准。
范围管理
确定项目边界,明确项目需求 和任务。
成本管理
制定项目预算,控制项目成本 。
人力资源管理
有效管理和激励项目团队成员 。
谢谢聆听
面向对象设计
基于类和对象的概念, 对软件进行封装、继承 和多态等设计。
设计模式
针对常见问题提供可重 用的解决方案,以提高 软件的可维护性和可重 用性。

二级公共基础知识

二级公共基础知识

第一章数据结构与算法

1.1 算法

算法:是指解题方案的准确而完整的描述。

算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。

算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:

(1)可行性;

(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;

(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;

(4)拥有足够的情报。

算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。

指令系统:一个计算机系统能执行的所有指令的集合。

基本运算包括:算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构:顺序结构、选择结构、循环结构。

算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度:算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本基本概念

数据结构研究的三个方面:

(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;

(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含:

(1)表示数据元素的信息;

(2)表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

线性结构条件:

(1)有且只有一个根结点;

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

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

(A , B , C , ·······,X ,Y , Z)
学号 9861109 9861107 9861103
姓名 张卓 刘忠赏 胡孝臣
成绩 100 95 86
②栈——后进先出 ③队列——先进先出
11
B.非线性结构 ①树形结构 例:全校学生档案管理的组织方式
例:计算机文件管理系统也是典型的树形结构
一是对数据对象的运算和操作,具体包括算术运算 、逻辑运算、关系运算和数据传输等; 二是算法的控制结构,具体包括顺序结构、选择结 构和循环结构。
5
2.算法的复杂度
算法的复杂度(代价)是衡量算法好坏的量度,具体可 分为两种:时间复杂度和空间复杂度。
(1)时间复杂度是指执行算法所需要的计算工作量,即 算法执行过程中所需要的基本运算次数。 通常记作: T(n)O( f (n)) 常见的时间复杂度有: O(1) O(log2 n) O(n) O(nlog2 n) O(n2) O(n3) O(2n)
7
数据结构有三个方面的内容:数据的逻辑结构、数 据的存储结构、数据的运算。
2.数据的逻辑结构
数据的逻辑结构是指数据元素之间的逻辑关系,从 逻辑关系上描述数据,它与数据的存储无关,是独 立于计算机的。
数据的逻辑结构的表示方法 表示数据的逻辑结构时必须表示清楚两个关键点, 一个是数据元素的集合D,另一个是数据元素之间的 前后关系R。 表示数据结构的方法有两种:二元关系表和图形表 示方法。

二级公共基础知识ppt课件

二级公共基础知识ppt课件
21
算法 与数 据结构
3、例题讲解
❖ 算法的时间复杂度是指( C )
A、执行算法程序所需要的时间
B、算法程序的长度
√C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数
❖ 算法的基本特征是可行性、确定性、 【1】和拥有足够
的情报。 【答案】:有穷性
❖ 算法的空间复杂度是指( D )
A) 算法程序的长度
❖ 算法中基本操作重复执行次数n和算法执行时间同步 增长,称作算法的时间复杂度。
20
算法 与数 据结构
2、空间复杂度
❖ 一般是指执行这个算法所需要的内存空间。 ❖ 一个算法所占用的存储空间包括算法程序所占的空间、
输入的初始数据所占的存储空间以及某种数据结构所需 要的附加存储空间。 ❖ 一个上机执行的程序除了需要存储空间来寄存本身所用 指令、常数、变量和输入数据外,也需要一些对数据进 行操作的工作单元和存储一些为实现计算所需信息的辅 助空间。
3、了解关系模型的基本操作,掌握关系模型的基本运算及扩充运算; 4、了解数据库的设计与管理,掌握数据库设计的几个阶段的方法和特点。 9
二级公共基础知识
第一章 算法与数据结构
返回
16
算法 与数 据结构
一、算法
1、算法的基本概念
算法是对特定问题求解步骤的一种描述,它是指令的有 限序列,其中每一条指令表示一个或多个操作。它是一组严 谨地定义运算顺序的规则,并且每一个规则都是有效的,且 是明确的,此顺序将在有限的次数下终止。

二级公共基础知识第4章

二级公共基础知识第4章

在文件系统阶段应用程序与数据之间的关 系如图所示。
应用程序1 数据文件1
应用程序2
文 件 管 理 系统
数据文件2
应用程序n
••••••
数据文件n
••••••
在文件系统阶段数据处理的特点是: (1)数据长期保存。 (2)应用程序与数据之间有了一定的独立性。 (3)数据文件形式多样化。 (4)数据文件不再只属于一个应用程序。 (5)仍有一定的数据冗余。 (6)数据的不一致性。
在数据库系统阶段应用程序与数据之间的 关系如图所示。
应用程序1
应用程序2
数据库管理系统 DBMS
数据库
应用程序n
••••••
到20世纪80年代,数据库技术与其它软件 技术的加速融合,分布式数据库系统、面向对 象数据库系统和并行数据库系统等新型数据库 系统应运而生。 新型数据库系统带来了一个又一个数据 库技术发展的新潮,但对于中、小数据库用户 来说,由于很多高级的数据库系统的专业性要 求太强,通用性受到一定的限制,在很大程度 上推广使用范围也受到约束。 而基于关系模型的关系数据库系统功能的 扩展与改善,面向对象关系数据库、数据仓库、 Web数据库、嵌入式数据库等数据库技术的出 现,构成了新一代数据库系统的发展主流。
一、层次模型
层次模型(Hierarchical Model)是通过从 属关系结构表示数据间的联系,层次模型是有向 “树”结构。其主要特征如下: (1)有且仅有一个无父结点的根结点。 (2)根结点以外的子结点,向上有且仅有一 个父结点,向下可有若干子结点。

全国计算机二级公共基础知识讲义

全国计算机二级公共基础知识讲义

全国计算机等级考试-----公共基础教程

全国计算机等级考试——二级公共基础知识辅导讲义

第一章数据结构与算法

1.1 算法

1

*

2、算法的基本特征

(1)可行性。针对实际问题而设计的算法,执行后能够得到满意的结果。

(2)确定性。每一条指令的含义明确,无二义性。并且在任何条件下,算法只有唯一的一条执行路径,即相同的输入只能得出相同的输出。

(3)有穷性。算法必须在有限的时间内完成。有两重含义,一是算法中的操作步骤为有限个,二是每个步骤都能在有限时间内完成。

(4)拥有足够的情报。算法中各种运算总是要施加到各个运算对象上,而这些运算对象又可能具有某种初始状态,这就是算法执行的起点或依据。因此,一个算法执行的结果总是与输入的初始数据有关,不同的输入将会有不同的结果输出。当输入不够或输入错误时,算法将无法执行或执行有错。一般说来,当算法拥有足够的情报时,此算法才是有效的;而当提供的情报不够时,算法可能无效。

*:综上所述,所谓算法,是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。

3、算法复杂度主要包括时间复杂度和空间复杂度。

(1)算法时间复杂度是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基本运算的执行次数来度量。

(2

1.2 数据结构的基本概念

1

2、数据结构主要研究和讨论以下三个方面的问题:

(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构。

数据的逻辑结构包含:1)表示数据元素的信息;2)表示各数据元素之间的前后件关系。

(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构。

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

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

结构化分析方法
需求分析
需求分析是确定软件系统的功能需求、性能需 求和运行环境需求的过程。
数据流图
数据流图是一种图形化工具,用于描述数据在 软件系统中流动和被处理的逻辑过程。
实体关系图
实体关系图是一种图形化工具,用于描述软件系统中数据的实体以及它们之间 的关系。
结构化设计方法
软件结构
01
软件结构是指软件系统的组成部件及其相互关系。
关系数据库标准语言SQL
SQL语言概述
用于查询、更新和管理关系数据库的标准语 言。
SQL查询语句
用于从数据库中检索数据,如SELECT语句 。
SQL操作语句
用于对数据库进行修改,如INSERT、 UPDATE和DELETE语句。
SQL事务处理
用于控制对数据库的并发访问,保证数据一 致性。
数据库设计
PART 03
软件工程基础
软件工程基本概念
软件工程定义
软件工程是研究和应用如何以系统性的、规范化的、可定量的方式 来开发和维护软件的一门工程学科。
软件生命周期
软件生命周期包括软件定义、软件开发和软件运行维护三个阶段。
软件危机
软件危机是指在软件开发和维护过程中遇到的一系列问题,如成本 超支、进度延误、软件质量不达标等。
数据结构分类
线性结构、树形结构、图形结构等。

计算机二级公共基础知识教程

计算机二级公共基础知识教程

第1章数据结构与算法

学习目标与要求

1.了解算法的基本概念和一些常用的算法,学会计算算法的时间复杂度;

2.掌握数据结构的基本概念,并了解数据的逻辑结构和存储结构,学会利用图形的方式表示数据结构;

3.了解线性表的基本概念,并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算;

4.了解栈和队列的基本概念,并掌握它们的基本运算;

5.了解线性链表的基本概念,并掌握线性链表的基本运算,同时,了解循环链表的基本概念和基本操作;

6.理解树的概念,尤其是二叉树的基本概念和相关性质,掌握二叉树的存储结构和遍历技术;

7.掌握查找技术,学会利用顺序查找和二分查找在数列中查找指定的数据;

8.学会利用相关的排序技术实现无序数列的排序操作。

1.1算法

1.1.1算法的基本概念

算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,没有二义性,同时该规则将在有限次运算后可终止。

1.算法的基本特征

(1)可行性:由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的,因此,它总是受到计算工具的限制,使执行产生偏差。

(2)确定性:算法的设计必须是每一个步骤都有明确的定义,不允许有模糊的解释,也不能有多义性。

(3)有穷性:即在一定的时间是能够完成的,即算法应该在计算有限个步骤后能够正常结束。

(4)拥有足够的情报:算法的执行与输入的数据和提供的初始条件相关,不同的输入或初始条件会有不同的输出结果,提供准确的初始条件和数据,才能使算法正确执行。

2.算法的基本要素

二级公共基础知识

二级公共基础知识
• 结构化分析方法的核心 • 对数据流图中出现的被命名的图形元素的确切解释
判定树
– 判定树 – 判定表
3.2.3 软件需求规格说明书
• 需求分析阶段的最后成果 • 作用:
– 便于用户、开发人员进行理解和交流; – 反映出用户问题的结构,可以作为软件开发工作的基
础和依据; – 作为确认测试和验收的依据。
3.3.1 软件设计的基本概念
• 1.软件设计的基础
– 重要性:
– 主要内容:
• 结构设计、数据设计、接口设计、过程设计
– 步骤:
• 概要设计和详细设计
3.3.1 软件设计的基本概念
• 2.软件设计的基本原理
– 抽象
• 一种思维工具 • 抽出事物本质的共同特点,不考虑细节
– 模块化
• 模块 • 模块化
– 表现程序逻辑结构的图形工具 – 5种基本控制结构
3.3.3 详细设计(续)
• PAD图
3.3.3 详细设计(续)
• PAD图
– 特征
• 结构清晰,结构化程度高 • 易于阅读 • 程序的纵线数等于程序的层次数 • 程序执行从PAD图最左主干线上端结点开始,自上
而下、自左向右依次执行,程序终止于最左主干线
• 耦合性
– 度量模块之间的相互联系程度 – 取决于接口的复杂程度、调用方式、哪些信息
通过接口 – 模块连接方式有7种,构成耦合性的7种类型

计算机二级公共基础知识讲义

计算机二级公共基础知识讲义

公共基础在所有的二级考试科目中都占30分。在试卷当中,前十道选择题和前五道填空题均是公共基础内容。

公共基础讲义

数据结构与算法(约占10分)

程序设计基础(约占4分)

软件工程基础(约占8分)

数据库设计基础(约占8分)

第一章数据结构基础

本章内容提要

●算法:算法的基本概念、算法复杂度

●数据结构的基本概念:什么是数据结构、数据结构的图形表示、线性结构与非线

性结构

●线性表及其顺序存储结构:线性表的基本概念、顺序存储结构、插入运算、删除

运算

●栈和队列:栈及其基本运算、队列及其基本运算

●线性链表:基本概念、基本运算、循环链表及其基本运算

●树与二叉树:树的基本概念、二叉树及其基本性质、二叉树的存储结构、二叉树

的遍历

●查找技术:顺序查找、二分法查找

●排序技术:交换类排序法、插入类排序法、选择类排序法

算法

1.算法的基本概念:算法是解题方案的准确而完整的描述。

算法规定了解决某类问题所需的操作语句以及执行顺序,使其能够通过有限的指令语句,在一定时间内解决问题。

算法是一个操作序列,有限长度,目的是解决某类问题。

注意:(1)算法不等同于程序:因为程序的编制不可能由于算法的设计;

(2)算法也不等同于数学上的计算方法:因为很多数学计算公式也许无法在计算机上实现。

2.算法的基本特征(算法具有动态性):可行性、确定性、有穷性、拥有足够的情报(指

的是有输入有输出)

在设计一个算法时,必须要考虑算法的执行过程保证结果的可靠性。

3.算法的基本要素:

第一要素:对数据对象的运算和操作

1)算术运算 + - * /

2)逻辑运算 NOT AND OR

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

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

NCRE 二级公共基础知识辅导讲义

全国计算机等级考试——二级公共基础知识辅导讲义

目录

第一章数据结构与算法 (1)

1.1 算法 (1)

1.2 数据结构的基本概念 (1)

1.3 线性表及其顺序存储结构 (2)

1.4 栈和队列 (2)

1.5 线性链表 (3)

1.6 树与二叉树 (4)

1.7 查找技术 (5)

1.8 排序技术 (6)

本章应考点拨 (6)

第二章程序设计基础 (7)

2.1 程序设计风格 (7)

2.2 结构化程序设计(面向过程的程序设计方法) (7)

2.3 面向对象的程序设计 (8)

本章应考点拨 (8)

第三章软件工程基础 (9)

3.1 软件工程基本概念 (9)

3.2 结构化分析方法 (10)

3.3 结构化设计方法 (11)

3.4 软件测试 (13)

3.5 程序的调试 (15)

本章应考点拨 (15)

第四章数据库设计基础 (16)

4.1 数据库系统的基本概念 (16)

4.2 数据模型 (18)

4.3 关系代数 (20)

4.4 数据库设计方法和步骤 (21)

本章应考点拨 (21)

I

NCRE 二级公共基础知识辅导讲义

第一章数据结构与算法

1.1 算法

1、算法是指解题方案的准确而完整的描述。换句话说,算法是对特定问题求解步骤的一种

描述。

*:算法不等于程序,也不等于计算方法。程序的编制不可能优于算法的设计。

2、算法的基本特征

(1)可行性。针对实际问题而设计的算法,执行后能够得到满意的结果。

(2)确定性。每一条指令的含义明确,无二义性。并且在任何条件下,算法只有唯

一的一条执行路径,即相同的输入只能得出相同的输出。

计算机二级公共基础知识PPT课件

计算机二级公共基础知识PPT课件

2021
30
二叉树的链式存储结构
在二叉树的链式存储结构中,每个结点设置三个域, 即数据域,左指针域和右指针域,两个指针域分别 存储左右子树根节点的存储位置,即指针。
Lchild value Rchild
L(i) V(i) R(i)
2021
31
F
C
E
二叉树的链式存储结构
A
D
G
B
H
P
BT
BT
4
F
6
(1) 如果 i=1,则编号为 i 的结点是二叉树的根,无双亲; 如果 i>1,则其双亲结点 parent(i)的编号是[i/2]。
(2) 如果 2i>n,则编号为 i 的结点无左孩子(编号为 i 的结 点为叶子结点);否则其左孩子结点 lChild(i) 的编号是 2i 。
(3) 如果 2i+1>n,则编号为 i 的结点无右孩子;否则其右 孩子结点 rChild(i) 的编号是结点 2i+1。
在循环队列为空或为满时,均有front=rear,因此需 要设置标志s进行区分,定义s=0表示队列为空,s=1 表示队列非空。
2021
18
单链表
线性表的链式存储结构的特点是用一组任意的存 储单元(可以连续,也可以不连续)存储线性表的数 据元素,为了表示每个数据元素ai与其直接后继元 素ai+1之间的逻辑关系,对数据元素ai来说,除了 存储其本身的信息(数据域)之外,还需要存储其后 继元素的存储位置信息(指针域)。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

h
16
3.2 结构化分析方法
h
17
3.2.1 需求分析与需求分析方法
• 1.需求分析
– 定义:
• 任务:导出目标系统的逻辑模型,解决“做什么”的问题 • 全面理解用户的各项要求 • 准确地表达各项要求
– 主要工作:
• 需求获取 • 需求分析 • 编写需求规格说明书 • 需求审评
h
18
3.2.1 需求分析与需求分析方法
h
4
3.1.1 软件定义与软件特点(续)
• 2.软件的特点
– 软件是一种逻辑实体,而不是具体的物理实体, 具有抽象性
– 软件没有明显的制造过程。对软件的质量控制, 必须在软件开发方面下功夫
– 软件不存在老化问题,但存在退化问题,必须 要修改和维护
– 对计算机系统有着依赖性——软件移植的问题 – 软件复杂性高,开发和维护成本高 – 软件开发涉及诸多社会因素
– 确定性 – 一致性 – 完备性 – 可验证性
h
15
3.1.5 软件开发工具与软件开发 环境
• 1.软件开发工具
– 协助开发人员进行软件开发活动所使用的软件 或环境
– 需求分析工具、设计工具、编码工具、排错工 具、测试工具等。
• 2.软件开发环境
– 全面支持软件开发全过程的软件工具的集合 – 计算机辅助软件工程:CASE
h
13
3.1.4 软件工程的目标与原则
• 2.软件工程学的范畴
软件工程
软件开发技术 软件工程管理
软件开发方法学 软件开发过程 软件开发工具 软件工程环境 软件管理学 软件工程经济学 软件心理学
h
14
3.1.4 软件工程的目标与原则
• 3.软件工程的原则
– 抽象 – 信息隐蔽 – 模块化 – 局部化
定义 阶段
需求分析
概要设计
详细设计
开发
实现
阶段
测试
使用
维护
维护 阶段
退役
h
11
3.1.3 软件工程过程与软件生命 周期
• 定义阶段
– 制定计划:”能做吗?“ – 需求分析:“做什么?”
• 开发阶段:
– 软件设计:“如何做?”,分为概要设计和详细设计 两个阶段。
– 软件实现:“实现”,编码。 – 软件测试:”做的怎么样?“
• 运行维护阶段
– 使用,不断维护
h
12
3.1.4 软件工程的目标与原则
• 1.软件工程的目标
– 成功的项目:
• 成本 • 功能 • 移植 • 维护费用 • 按时 • 及时交付
– 目标:
• 在给定成本、进度的前提下,开发出具有有效性、可靠性、可 理解性、可维护性、可重用性、可适应性、可移植性、可追踪 性和可互操作性且满足用户需求的产品
h
22
3.2.2 结构化分析方法
• 数据流图:基本图形元素
加工
数据流
存储文件
源、潭
h
23
3.2.2 结构化分析方法
• 数据流图:分层数据流图
h
24
3.2.2 结构化分析方法
• 2.结构化分析的常用工具
– 数据字典
• 结构化分析方法的核心 • 对数据流图中出现的被命名的图形元素的确切解释
判定树
– 判定树 – 判定表
• 2.需求分析方法
– 结构化分析方法
• 面向数据流的结构化分析方法(SA) • 面向数据结构的Jackson方法(JSD) • 面向数据结构的结构化数据系统开发方法(DSSD)
– 面向对象分析方法(OOA)
• 静态分析方法 • 动态分析方法
h
19
3.2.2 结构化分析方法
• 1.关于结构化分析方法
– 结构化程序设计理论在需求分析阶段的运用 – 面向数据流进行需求分析的方法 – 自顶向下、逐层分解 – 主要工具:数据流图、数据字典
h
20
3.2.2 结构化分析方法
• 2.结构化分析的常用工具
– 数据流图(DFD) – 数据字典 – 判定树 – 判定表
Байду номын сангаас
h
21
3.2.2 结构化分析方法
• 数据流图
– 归结为成本、质量和生产率等问题
h
7
3.1.2 软件危机与软件工程
• 2.软件工程的产生与定义
– 软件工程学——工程学的新兴领域 – 定义:
• 国标(GB):应用于计算机软件的定义、开发和维护的一整 套方法、工具、文档、实践标准和工序。
• 德国人Fritz Bauer:软件工程是建立并使用完善的工程化原则, 以较经济的手段获取能在实际机器上有效运行的可靠软件的一 系统方法。
• 1.软件工程过程
– P(Plan)——软件规格说明 – D(Do)——软件开发 – C(Check)——软件确认 – A(Action)——软件演进
h
10
3.1.3 软件工程过程与软件生命 周期
• 软件产品从提出、实 现、使用维护、停止 使用到退役的过程
– 3个阶段
– 6个阶段工作
可行性研究 初步项目计划
h
5
3.1.1 软件定义与软件特点(续)
• 3.软件的分类
– 应用软件 – 系统软件
• 操作系统 • 数据库管理系统 • 设备驱动程序 • ……
– 支撑软件
h
6
3.1.2 软件危机与软件工程
• 1.软件危机
– 软件工程源自于软件危机 – 主要表现:
• 软件需求的增长得不到满足 • 软件开发成本和进度无法控制 • 软件质量难以保证 • 软件不可维护或维护程度非常低 • 软件成本不断提高 • 软件开发生产效率的提高赶不上硬件的发展和应用需求的增长
二级公共基础知识
第3章 软件工程基础
h
1
内容提要
• 软件工程基本概念,软件生命周期概念, 软件工具与软件开发环境。
• 结构化分析方法,数据流图,数据字典, 软件需求规格说明书。
• 结构化设计方法,总体设计与详细设计。 • 软件测试的方法,白盒测试与黑盒测试,
测试用例设计,软件测试的实施,单元测 试、集成测试和系统测试。 • 程序的调试
• IEEE:将系统的、规范的、可度量的方法应用于软件开发、 运行和维护的过程,即将工程应用于软件中。
– 主要思想:在软件开发过程中需要应用工程化原则的 重要性
h
8
3.1.2 软件危机与软件工程
• 2.软件工程的产生与定义
– 软件工程3个要素:
• 方法 • 工具 • 过程
h
9
3.1.3 软件工程过程与软件生命 周期
h
2
3.1 软件工程基本概念
h
3
3.1.1 软件定义与软件特点
• 1.软件的定义和组成
– 定义:
• 计算机软件(Software)是计算机系统中与硬件相 互依赖的另一部分。
– 组成:
• 程序 • 数据 • 文档
– 国标(GB)定义
• 与计算机系统的操作有关的计算机程序、规程、规 则,以及可能有的文件、文档及数据。
相关文档
最新文档