软件基础题库全.docx

软件基础题库全.docx

《软件基础题库全.docx》由会员分享，可在线阅读，更多相关《软件基础题库全.docx（145页珍藏版）》请在冰豆网上搜索。

软件基础题库全

第一章软件工程

1、填空

1）软件包含_________以及开发、使用和维护程序需要的所有文档。

（程序）

2）为了解决软件危机问题，

在1968年北大西洋公约组织会议上提出了

_________这个名词。

（软件工程）

3）软件工程的传统途径是

________方法学。

（生命周期）

4）软件生命周期方法把软件开发划分为

3个大阶段，软件开发，

____________，淘汰。

（软

件维护）

5）瀑布模型从_________角度对软件开发和维护的复杂问题进行分解，

把软件生命的漫长周

期划分为各个阶段。

（时间）

6）软件开发中经常使用__________法，使用户通过实践获得关于未来的系统如何工作的更

直接具体的概念，它类似于工程产品的开发中使用样机的思想。

（快速原型法）

7）__________综合了生命周期模型和原型模型的特点，同时增加了风险分析环

节来弥补两者的不足。

（螺旋开发模式）

8）OOA是__________________的缩写。

（面向对象分析）

9）_________（组件）是一种能够提供某种服务的自包含的软件模块

它封装了一定的数据

（属性）和方法,并提供特定的接口，开发人员利用这一特定的接口来使用组件

并使其与其

它组件交互通讯,以此来构造应用程序。

10）生命周期法中，问题定义阶段主要要搞清楚的是：

_____________________。

（系统

要解决的关键问题是什么）

11）可行性研究的目的就是用最小的代价在尽可能短的时间内确定

________________。

（问

题是否可以解决）

12）____________和数据字典是描述数据系统逻辑模型的有力工具。

（数据流图）

13）ER模型包含“实体”、“联系”和_______等三个基本成分。

（属性）

14）系统设计阶段的目标是把系统分析阶段确定的逻辑模型向

________模型转化。

（物理）

15）

是将需求分析阶段获得的系统功能规格说明书转换成具体的计算机可实现

的目标系统的一个过程，是软件开发设计的第一个阶段。

它主要考虑软件的总体结构。

（概

要设计阶段）

16）系统设计分概要设计和

设计两个阶段。

（详细）

17）从对软件的可维护性、可靠性和可理解性等要求来看，模块应尽可能独立，模块之间的

关联和依赖程度尽可能

，使它们之间的接口尽量简单。

（小）

18）衡量模块独立性强弱的两个定性指标分别是耦合性和

_______性。

（内聚）

19）________是指模块内部个成分之间联系的强弱。

（内聚）

20）________表示模块间相互关联的程度，它表现了模块的外部特征。

（耦合）

21）模块之间的耦合有数据耦合、控制耦合、公共耦合、内容耦合，其中

________耦合的耦

合程度最高。

（内容）

22）概要设计阶段重要任务是设计

_____________________的模块。

（高内聚低耦合）

23）______________是按自顶向下进行软件系统总体设计的思想发展而来的，

是以数据流为

基础、自顶向下、逐步求精和模块化的一个过程。

该方法也被称为面向数据流的设计方法。

（结构化程序设计）

24）数据流图大致可分为两种类型：

变换型和

_____________。

（事务型）

25）文风良好的程序中___________行占整个程序文件的三分之一到一半、

甚至更多。

（注释）

26）文风良好的程序中不同的程序单元应用

_____行隔开。

（空）

精选文库

27）大型软件系统的测试阶段通常分为四个步骤进行，首先进行的是单元测试，然后依次进

行集成测试、和系统测试。

（验收测试）

28）静态测试方法包括计算机辅助静态分析方法和测试方法。

（人工）

29）动态测试方法有白盒测试方法、黑盒测试方法和等。

（穷举测试）

30）设计测试用例时，不但应包括对有效的和期望的输入条件进行测试，也应包括对

进行测试。

（无效的和非期望的输入条件）

31）常用的黑盒测试方法有等价划分法，，错误推测法等3种。

（边界值法）

32）在进行单元测试时，须建立一个单元测试环境，即设置若干辅助测试模块，来模拟其他模块与被测试模块之间的关系。

因此要设计两类辅助测试模块，他们是驱动模块和桩模块。

驱动模块用以模拟被测试模块的级调用模块。

（上）

33）集成测试的方法主要有两种：

非渐增式测试和。

（渐增式测试）

34）验收测试通过一系列测试以表明软件符合需求规格说明书要求。

（黑盒）

35）软件测试的目的是。

（尽可能多地发现程序中的错误）

36）软件调试的目的是。

（定位错误的位置并改正）

37）软件维护工作占到软件生命周期中开发人员所花费工作量的左右。

（60%）

38）是指在软件交付使用后，为了改正错误或满足新的需求而修改软件的过程。

（软件维护）

39）为了满足用户新增功能或修改已有功能的建议而进行的维护称之为。

（完善

性维护）

40）把诊断和改正软件错误的过程称为__________。

（改正性维护）

2、简答

1）、与传统生命周期相比，采用原型模型的主要理由是什么？

2）什么是软件危机？

软件危机出现后的具体表现有那些？

3）概要设计阶段的主要任务有哪些?

4）大型软件系统的测试阶段的通常分为哪几个步骤进行？

简述每个步骤所做的主要工作。

5）简述软件生命周期法划分为几个阶段。

6）简述结构化分析方法的基本思想。

7）调试有什么方法和原则？

8）选择测试数据的基本原则是什么？

9）软件设计分那两步？

每一步的任务是什么？

10）有哪几种类型的软件维护工作？

软件工程部分简答题答案

6）简述结构化分析方法的基本思想。

结构化分析方法（SA）的基本思想是：

对于一个复杂的系统，按照其内部数据的流动和处理过程，采用“抽象”和“分解”的手段，首先“抽象”得到系统的高层逻辑模型，之后采

用自顶向下逐步求精的方法，对系统逻辑模型逐层不断“分解”细化，直到不能再细化为止，即可得到系统最底层的详细逻辑模型。

对系统结构化分析的成果通常采用数据流图和数据字

--2

精选文库

典来表示。

7）调试有什么方法和原则？

软件调试的常用方法有：

试探法、回溯法、对分查找法、归纳法和演绎法。

试探法根据错误

征兆猜想出错的位置并进行调试；回溯法根据错误征兆人工沿程序控制流逆向往回追踪源程序代码，直到找出错误或确定故障范围为止；对分查找法根据程序中关键变量在某些位置的

正确值，将错误范围迅速缩小到该位置之前或之后的一半范围，重复此过程直到把错误范围

缩小到易诊断或能够直接确定为止；归纳法根据错误征兆导出错误出处的假设并证明假设以得出结论；演绎法根据错误征兆设想所有可能的原因，之后通过数据分析排除矛盾的假设，最后证明剩余的假设以确定结论。

调试的原则：

最有效的调试方法是用头脑分析与错误征兆有关的信息；只把调试工具当做辅

助手段来使用；避免使用试探法，只将其作为最后采用的手段；在出现一个错误的地方，很可能还有别的错误；当心修正一个错误的同时引入新的错误。

8）选择测试数据的基本原则是什么？

选择测试数据的总的原则是：

用尽可能少的测试数据发现程序中尽可能多的错误。

在白盒测

试方法中选择数据的基本原则是：

从用户角度只按照程序功能选择测试数据；不但应包括对

有效的和期望的输入数据进行测试，也包括对无效和非期望的数据进行测试，以确定系统是

否具有足够的健壮性。

白盒测试方法中选择测试数据的基本原则是：

根据被测试程序的逻辑结构选择测试数据，按照测试要求选择相应的覆盖技术以达到所需的覆盖强度。

--3

精选文库

第二章数据结构概述

1、填空

1）若一个算法的时间复杂度用

T（n）表示，其中n的含义是________。

2）将长度为n的单链表连接在长度为

m的单链表之后，其算法的时间复杂度为________。

3）具有非线性结构的数据结构有________。

4）在线性表的顺序存储结构上实现查找某个关键字

X的平均时间复杂度,与在单链表结构上

实现查找某个关键字

X的平均时间复杂度比起来

________。

（高、低、相同）

5）数据的逻辑结构是从逻辑关系上描述数据，它与数据的

__________无关，是独立于计算

机的。

6）__________是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令

表示一个或多个操作。

7）算法是对特定问题求解步骤的一种描述，它是

__________的有限序列。

8）算法的重要特性有

__________、确定性、可行性、输入和输出。

9）算法的重要特性有穷性、

__________、可行性、输入和输出。

10）算法的重要特性有穷性、确定性、

__________、输入和输出。

11）算法的重要特性有穷性、确定性、可行性、

__________、和输出。

12）算法的重要特性有穷性、确定性、可行性、输入和

__________。

13）__________是指所有能被输入到计算机并能被加工处理的信息的集合。

14）数据元素是数据处理的__________。

数据项是数据处理的最小单位。

15）__________是指数据元素及其相互关系。

16）（

）是指数据处理的最小单位。

17）_____________通常用来衡量算法的优劣，根据算法编制成程序后，是程序在计算机上

运行时所消耗的时间。

18）空间复杂度用来衡量程序在计算机上运行时所占的存储单元，

其中主要考虑运行时所需

要的____________________。

19）程序for（i=1;i<=n;i++）

x=x+1

；

时间复杂度是__________。

20）在数据结构中，经常采用的存储结构有线性存储结构和

_____________。

--4

精选文库

第三章顺序表

一、填空

1．若线性表最常用的操作是存取第i个元素及其前驱元素的值，则采用（）存

储结构最节省运算时间。

2．顺序存储结构的线性表中所有元素的地址（）连续。

3．顺序存储结构的线性表其物理结构与逻辑结构是（）的。

4．在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件

下，平均需要移动