(完整版)计算机软件练习题汇总,推荐文档

软件工程与数据库部分：

一、填空题

1.软件是计算机程序、方法和规则相关的以及在计算机上运行它时所必须的数据。

2.软件是计算机程序、方法和规则相关的文档以及在计算机上运行它时所必须的

。

3.软件是、方法和规则相关的文档以及在计算机上运行它时所必须的数据。

4.软件工程是从技术和两方面研究如何更好地开发和维护计算机软件的一门学科。

5.结构化方法由、、构成，是一种面向数据流的开发方法。

6.需求分析阶段产生的最重要的文档之一是。

7.数据流图中的箭头表示。

二、单项选择题

1.在数据流图中，○（圆圈）代表（）。

A、源点

B、终点

C、加工

D、模块

2.在数据流图中，使用双线表示（）。

A、源点和终点

B、数据存储

C、加工

D、模块

3.软件设计阶段一般分为两步：（）。

A、逻辑设计与功能设计

B、总体设计与详细设计

C、概念设计与物理设计

D、模型设计与程序设计

4.软件生存周期可划分为三个时期：计划期、开发期和（）。

A、调研期

B、可行性分析期

C、运行期

D、测试期

5.软件工程的出现主要是由于( )。

A、程序设计方法学的影响

B、其它工程科学的影响

C、软件危机的出现

D、计算机的发展

6.软件生存周期可划分为计划期、开发期及运行期三个阶段，下列工作（）属于计划期

阶段。

A、程序设计

B、问题定义及可行性研究

C、软件测试

D、需求分析

7.软件生存周期可划分为计划期、开发期及运行期三个阶段，下列工作（）属于运行期

阶段。

A、维护

B、可行性分析

C、测试

D、问题定义

8.在需求分析阶段，系统分析人员采用数据流图和（）来表达自己对问题域用户需求的

理解。

A、程序流程图 B 、判定表或判定树C、数据字典（DD）D、加工

9.在基于结构化分析与设计的软件开发方法中，系统分析人员在需求分析阶段应采用

（）和数据字典来表达自己对问题域用户需求的理解。

A、程序流程图

B、数据流图（DFD）

C、数据流

D、加工

10.软件测试的目的是（）。

A、要证明程序无错误

B、发现软件中存在的错误

C、找出编程中的错误并设法改正

D、检查软件的结构设计是否合理

11.软件测试方法中，黑盒、白盒测试法是常用的方法，其中白盒测试主要用于测试（

）。

A、结构合理性

B、软件外部功能

C、程序正确性

D、程序内部逻辑

三、判断题

1.（）软件就是程序。

2.（）在设计软件测试用例时不仅需选择对被测软件的预期功能是合理的输入数据，

而且还应该选择不合理的输入数据。

3.（）软件测试中设计测试用例时只需选择对被测软件的预期功能是合理的输入数据，

而不选择不合理的输入数据。

4.（）软件测试分为模块测试、组装测试和确认测试三个阶段。

5.（）黑盒测试不仅需要考虑程序的功能，还需要知道程序的内部细节、结构和实现

方式。

6.（）黑盒测试只需要考虑程序的功能，不需要知道程序的内部细节、结构和实现方

式。

7.（）白盒测试中的测试用例的设计需要考虑覆盖程序内部的逻辑结构。

8.（）白盒测试中的测试用例设计只需要考虑覆盖程序内部的逻辑结构，不需要考虑

程序的预期功能。

9.（）模块测试能发现详细设计阶段和编（码）程阶段的错误。

10.（）组装测试能发现与模块接口有关的问题。

11.（）确认测试主要采用白盒测试方法。

12.（）软件总体设计的根本任务就是确定每个程序模块的内部特征，即确定模块内部

的执行过程。

13.（）软件测试与软件调试的目的完全相同。

14.（）信息是人们用来对客观世界直接进行描述、可在人们之间进行传递的知识。

15.（）目前，在数据库技术中广泛应用的数据模型是层次模型。

16.（）软件详细设计的根本任务就是确定每个模块的内部特征，即确定模块内部的执

行过程。

17.（）软件测试的目的是发现程序中的错误，然后找出错误的原因并加以纠正。

四、简答题

1.软件测试包括哪些步骤？说明这些步骤的测试对象是什么？

2.数据库系统的定义是什么？它由哪几部分组成？

线性数据结构部分：

一、填空题

1.数据结构包括数据的逻辑结构、和数据的运算三个方面。

2.数据结构包括、数据的存储结构和数据的运算三个方面。

3.在算法“正确”的前提下，评价算法主要有两个指标是：时间复杂度和

。

4.在算法“正确”的前提下，衡量算法效率的主要指标是：及空间复杂度。

5.线性数据结构的逻辑特征是有且仅有一个和一个终端结点，且所有结点都

最多只有一个直接前趋和一个。

6.线性数据结构的逻辑特征是有且仅有一个开始结点和一个终端结点，且所有结点都最

多只有一个和一个直接后继。

7.数据的存储结构包含有、、和等四种基本的映像方法。

8.数据存储结构的四种基本形式是：存储结构、存储结构、索引存储结构

以及散列存储结构。

9.若频繁地对线性表进行插入与删除操作，该线性表应采用存储结构。

10.线性链表中数据元素的组成：一是数据元素的值，二是直接后继元素的，

这两部分信息组成数据元素的存储映像，即结点。

11.带头结点的单向链表L为空的判定条件是。

12.在一个单链表中p所指结点之后插入s所指结点时,应执行s->next=和p-

>next=的操作。

13.要在一个单链表中p所指结点之后插入一个子链表，子链表第一个结点的地址为s，

子链表最后一个结点的地址为t, 则应执行操作：

和。

14.单链表的结点的数据类型是：

typedef struct node{

int data; /*数据部分*/

struct node *next；/*指向下一个结点的指针*/

} LinkList;

LinkList *p, *q;

如果要求将由指针变量q所指向的表外结点插入到单链表中由p所指向的结点之后，

则应执行的语句是：(1) (2) 。要将p所指向的结点的数据部分修改为25，应执行的语句是：。

15.插入和删除只允许在表的同一端进行的线性表称为，它具有的特性。

16.将插入操作限定在表的一端而删除操作限定在表的另一端的线性表称为，它具

有的特性。

17.对于一个以顺序存储实现的循环队列Q[0..10],队头、队尾的位置指示器分别是

front,rear,初始时都被设置为-1，则在该循环队列中实现出队操作时,判空的条件是：；入队操作时.判满的条件是：。

18.二维数组A[10][20]采用列序为主方式存储，每个元素占10个存储单元，且A[0][0]

的存储地址是2000，则A[6][12]的地址是。

19.已知二维数组A[20][10]采用行序为主方式存储,每个元素占2个存储单元,并且A[10]

[5]的存储地址是1000,则A[18][9]的存储地址是。

20.线性表的三种基本查找方法是：顺序查找、查找和查找。

二、单项选择题

1.线性表中（）称为线性表的长度。

A、元素的长度

B、数据项的数目

C、数据的长度

D、元素的个数

2.不属于线性表基本运算的是：（）。

A、删除运算

B、指针运算

C、取结点运算

D、插入运算

3.在下列关于线性表的叙述中，错误的是：( )。