软件工程与数据库部分：

一、填空题

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. 在下列关于线性表的叙述中，错误的是：( )。 A、采用顺序存储的线性表，必须占用一片连续的存储单元 B、采用顺序存储的线性表，便于进行插入和删除操作 C、采用链式存储的线性表，不必占用一片连续的存储单元 D、采用链式存储的线性表，便于进行插入和删除操作

4. 当线性表选择链表作为存储结构时，不具有的特点是：( )。 A、可随机访问任一元素 B、插入、删除时不需要移动大量元素

C、不必事先估计存储空间 D、所需空间与线性表的长度成正比

5. 算法具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )。 A、可行性 B、有零个或多个输入 C、有穷性 D、有零个或多个输出 6. 衡量一个算法的质量除了正确性之外，最重要的是要考查（ ）。

A、可行性 B、有穷性 C、时间复杂度和空间复杂度 D、输入和输出 7. 在长度为n的线性表中，在第i个元素之前插入一个新的元素x，需要移动（ ）个

元素。

A、n B、n-i+1 C、n-i D、i+1 8. 假设p是指向线性表中第i个数据元素结点的指针，则p->next是指向第i+1个数据元

素结点的指针，若p->data=ai, 则p->next->data=ai+1，那么p->next->next指向的是第（ ）个结点。

A、i B、i+1 C、i+2 D、i+3 9. 以下哪一个不是队列的基本运算？

A、从队尾插入一个新元素 B、从队列中删除第i个元素 C、判断一个队列是否为空 D、读取队头元素的值 10. 在初始为空的队列中顺序插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队

尾元素是（ ）。

A、a B、b C、c D、d 11. 队列的顺序存储方式中判断循环队列为满的条件是（ ）。

A、front= =rear B、front= =（rear+1）%（maxsize+1） C、front= =（rear+1）% maxsize D、front= =rear % maxsize

12. 单链表Head中，在指针q所指结点后面插入一个由指针P所指结点，则执行( )。 A、q->next＝p->next；p->next＝q； B、p->next＝q->next；q＝p；

C、q->next＝p->next；p->next＝q； D、p->next＝q->next；q->next＝p；

13. 一个栈的输入序列是1，2，3，4，则下列序列中不可能是栈的输出序列的是( )。 A、1234 B、4321 C、2341 D、4123

14. 设在栈中，由顶向下已存放元素c，b，a，在第四个元素d入栈前，栈中元素可以出栈。

试问在d入栈后，不可能的出栈序列是：( )。

A、d c b a B、c b d a C、c a d b D、c d b a

15. 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪

一个序列是可能的出栈序列? ( )

A、E D C B A F B、B C E F A D C、C B E D A F D、A D F E B C 16. 设一个栈的入栈序列是abcde，则在下列输出序列中不可能的出栈序列是：( ) A、e d c b a B、d e c b a C、d c e a b D、a b c d e

17. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。

当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。 A、1和5 B、2和4 C、4和2 D、5和1

18. 设有9个数据记录组成的线性表，它们的排序键码字的取值分别是（11，15，20，27，

30，35，46，88，120），已经将它们按照排序码递增有序的方式存放在一维结构数组a[0..8]中从下标0开始到下标8结束的位置，则当采用折半查找算法查找关键字值等于20的数据记录时，所需比较的元素的下标依次是：( )。（注：计算中间位置时取下整）

A、0，1，2 B、4，1，2 C、4，2 D、4，3，2 19. 采用折半查找方法进行查找的数据文件应满足的条件是：( )。