2243计算机软件基础(一)复习资料6

101、对二叉排序树进行中序遍历的结果是：一个递增序列

102、根据排序文件所处位置的不同，可将排序分为内部排序和外部排序两大类。

103、内部排序的时间主要用在关键字的比较和交换上，外部排序的时间主要用在外存的访问次数。

104、常用的排序方法有：直接插入排序、冒泡排序和直接选择排序三种，

105、排序方法的性能指标有：⑴时间复杂度；⑵空间复杂度；⑶稳定性

106、接插入排序的时间复杂度：O(n²) ，空间复杂度: O(1)，是一种稳定的排序方法；冒泡排序的时间复杂度：O(n²) ，空间复杂度: O(1) ，是一种稳定的排序方法，直接选择排序的时间复杂度：O(n²) ，空间复杂度: O(1)，是一种不稳定的排序方法；

107、软件＝程序＋文挡＋数据，它是一种逻辑产品，可不断修改完善其功能

108、软件危机是指在软件的开发和维护过程中遇到的问题得不到解决，积累起来形成尖锐的矛盾，导致了软件危机

109、软件工程是指采用工程的概念、原理、技术和方法来开发和维护软件

110、软件工程的三个要素是：方法、工具和过程　

111、软件工程有：七条基本原理

112、软件开发的模型有：瀑布型、原型模型和螺旋模型三种

113、瀑布型模型分三个阶段八个步骤来开发软件。三个阶段是：计划、开发和维护，八个步骤是：问题定义、可行性研究、需求分析、总体设计、详细设计、编码、测试、运行与维护

114、原型模型是在用户的参与下仅从满足基本需求入手，快速构筑系统原型，经过反复试用改进，最终建立满足用户需求的新系统

115、螺旋模型是一种风险驱动模型。它将瀑布模型与原型模型结合起来，加入了风险分析，从而弥补了前两种模型的不足.

116、软件生存周期由软件定义、软件开发和软件维护三个时期组成。

117、结构化分析方法是面向数据流进行需求分析的方法（SA），使用数据流图DFD和数据字典DD构成系统的逻辑模型，适用于数据处理类型的软件定义。

118、需求分析阶段的结果是：软件的需求规格说明书。包括⑴

一套分层数据流图；⑵数据字典⑶加工小说明

119、软件设计包括：总体设计和详细设计两部分

120、软件设计采用：结构化设计方法（SD），结构化设计的原理包括：⑴模块化⑵抽象⑶信息隐藏和局部化⑷模块独立性：即模块的块间联系要小（耦合）和块内联系要大（内聚）

121、结构化设计是面向数据流的设计方法，数据流有两种：⑴变换型数据流⑵事务型数据流

122、结构化程序设计的基本思想：⑴坚持模块化，自顶向下　求精原则⑵采用顺序、选择和循环三种基本程序控制结构构造程序⑶保证每个模块单入口、单出口⑷提倡好的程序设计风格

123、良好的程序设计风格需遵循以下准则：答：节俭化、模块化、简单化、结构化、文档化、格式化。

124、详细设计的工具有：⑴图形工具（程序流程图、盒图（N＿S）问题分析图（PAD））⑵表格工具（判定树和判定表）⑶过程设计语言（PDL）

125、软件测试的目的：通过执行程序证明软件中存在的错误

126、查找错误的过程叫测试，而纠正错误的过程叫调试

127、软件测试的基本原则  答：1）、尽早地、不断地进行软件测试；2）、设计测试用例时，要给出测试的预期结果。3）、开发小组和测试小组分开。4）、要设计非法输入的测试用期。5）、在对程序修改后要进行回归测试。6）、程序中尚未发现的错误的数量往往与在该段程序中已发现的错误的数量成正比。

128、软件测试的步骤  答：1）单元测试2）集成测试3）确定测试4）系统测试。

129、软件测试的方法：⑴黒盒法（从软件功能上进行测试）⑵白盒法（采用逻辑覆盖方式对软件进行测试）

130、白盒法的逻辑覆盖分为：语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖和路径覆盖六种

131、黒盒法采用等价类法、边界值分析法和错误推测法进行软件测试

132、软件测试常以黒盒法为主，白盒法为辅

133、需要进行软件维护的原因  答：1）、改正程序中的错误和缺陷。2）、改进设计以适应新的软、硬件环境。3）、增加新的应用范围。

134、软件维护工作的分类 答：1）、改正性维护；2）、适应性维护；3）、完善性维护；4）、预防性维护。