软件开发技术基础 第4版 习题答案汇总 赵英良 -第1--6章 .docx

习题参考解答

1.4习题

二、填空题

1.计算机程序、数据、相关文档

2.逻辑产品

3.软件危机

4.软件开发进度难以预测、软件开发成本难以控制、用户对软件产品的功能要求难以满足、软件产品的质量无法保证，系统中的错误难以消除、软件产品难以维护、软件通常缺少文档资料、软件成本不断提高、软件开发生产率的提高速度难以满足社会需求的增长率

5.软件开发方法学、开发过程、开发工具和软件工程环境

6.软件管理学、软件工程经济学、软件心理学

7.需求分析、设计、编码、测试、使用

8.瀑布模型

9.黑盒测试、白盒测试

10.白盒、黑盒

11.单元测试、集成测试、确认测试和系统测试

12.校正性维护、适应性维护、完善性维护、预防性维护

13.集中式计算模式、C/S计算模式、B/S计算模式

14.两层系统的C/S计算模式

15.B/S

三、单选题

1.B

2.A

3.A

4.D

5.A

6.C

7.B

8.D

9.D

10.A

11.A

12.D

13.A

14.B

15.D

16.C

17.C

18.D

19.A

20.C

四、判断题

1.错误

2.错误

3.正确

4.正确

5.错误

6.正确

7.错误

8.正确

9.错误

10.错误

第2章习题参考解答

一、名词解释

线性表：线性数据结构是由有限个元素组成的有序序列，记作（a0,a1,…,an）。除了a0和an之外，任意元素ai都有一个直接前趋ai-1和一个直接后继ai+1。a0无前趋，an无后继。

栈：是限制在表的一端进行插入和删除操作的线性表。

队列：是只能在表的一端进行插入，而在另一端进行删除操作的线性表。

完全二叉树：从满二叉树叶子所在的层次中，自右向左连续缺少若干叶子所得到的二叉树被称为完全二叉树。

带权路径长度：二叉树有n个带有权值的叶子结点，每个叶子到根的路径长度乘以其权值之和称为二叉树带权路径长度。

无向图：若图是由一些顶点和边构成则称之为无向图。

图中的路径:在图中，若从顶点vi出发，沿一些边或弧，经过顶点vp1，vp2，…，vpm，到达顶点vj。则称顶点序列(vi，vp1，vp2，…，vpm，vj)为从顶点vi到顶点vj的路径。

生成树: 在无向图中，一个连通图的生成树是它的极小连通子图，它包含了所有顶点以及足以够成一棵树的边，并且这些边使得任意两顶点相互连通。

平均查找长度:是为了确定数据元素在查找表中的位置，需要将给定值和表中的数据元素的关键字进行比较的次数的期望值。

图中的弧:若顶点x到y是的一条单向通路，则称为弧，用x，y表示。

连通图:在无向图中，若从顶点vi到顶点vj有路径，则称顶点vi与vj是连通的。如果图中任意一对顶点都是连通的，则称此图是连通图。

二、填空题

1.算法效率的衡量主要有两个指标：时间复杂度和空间复杂度。

2．采用顺序存储结构的线性表称为顺序表，它的数据元素按照逻辑顺序依次存放在一组连续的存储单元中。逻辑上相邻的数据元素，其存储位置也相邻。

3．单链表用一组地址任意的存储单元存放线性表中的数据元素。其逻辑上相邻的元素的物理位置不一定相邻。

4．单链表每个结点都包含数据域和指针域两部分。

5．为了能顺次访问单链表的每个结点，需要保存单链表第一个结点的存储地址。这个地址称为单链表的头指针。

6．为了操作上的方便，可以在单链表的头部增加一个特殊的结点，称为头结点。该结点的数据域为空。

7．树有且只有一个根结点，没有孩子结点的结点可称为叶子，二叉树的每个结点至多只有两棵子树。

8．图结构又可分为无向图和有向图两大类。在图结构中，数据元素通常称为顶点；两个数据元素间的联系在有向图中称为弧，在无向图中称为边。

三、判断题

（1）线性表每个结点都有一个前趋和一个后继。（错）

（2）二叉树不能用顺序方式存储。（错）

（3）哈夫曼树又称最小生成树。（错）

（4）图的深度优先遍历优于广度优先遍历。（错）

（5）平均查找长度就是时间复杂度。（错）

（6）冒泡排序的时间复杂度优于简单选择排序。（错）

四、选择题

1.一个有头结点的单链表中,P为指向头结点的指针,则首元(位于头结点之后)指针可表示为()。

A.P.next.nextB.PC.P.dataD.P.next

答：D

2.数列4321依次执行入栈操作，在入栈过程中可以随时执行出栈操作，则其出栈顺序可能是（）。

A.1423