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

习题参考解答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.B2.A3.A4.D5.A6.C7.B8.D9.D10.A11.A12.D13.A14.B15.D16.C17.C18.D19.A20.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答：D2.数列4321依次执行入栈操作，在入栈过程中可以随时执行出栈操作，则其出栈顺序可能是（）。A.1423B.2413C.1234D.4132答：C3.具有35个结点的完全二叉树的深度为（）。A.4B.6C.8D.12答：B4.对长度为12的有序表进行二分查找，在等概率情况下，查找成功的ASL为（）。A.37/12B.39/11C.34/12D.33/11答：A5．一棵完全二叉树共有200个数据元素，自上而下自左向右编号，则第67号点的右孩子是（）号。A．134 B.135C.136 D.137答：B6.二叉树的中序遍历顺序为abcd，先序遍历顺序为cabd,则二叉树是下列（）。abcdcabcdcadbabdccabdA.B.C.D.答：B 7.下列哪一种形式可能是一个图的生成树（）A.B.C.D.答：C第3章习题参考解答3.5习题二、填空题1.顺序性、封闭性、可再现性2.间断（异步）性、失去封闭性、失去可再现性3.动态性、并发性、独立性、异步性、结构性、制约性4.就绪状态、运行状态、等待状态5.内存空间的分配与释放、内存空间的地址变换、内存空间的分区保护、内存空间的扩充6.单一连续存储管理、分区式存储管理、页式存储管理、段式存储管理、虚拟存储管理7.系统区、用户区8.先来先服务、优先数最高者优先9.FAT16、FAT32、NTFS、exFAT等10.os、multiprocessing、tkinter11.pack、grid、place12.Label、Entry、Button三、单选题1.D2.B3.A4.C5.A6.B7.D8.C9.B10.A11.D12.B13.D14.B15.A16.A17.C18.C19.B20.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答：D2.数列4321依次执行入栈操作，在入栈过程中可以随时执行出栈操作，则其出栈顺序可能是（）。A.1423B.2413C.1234D.4132答：C3.具有35个结点的完全二叉树的深度为（）。A.4B.6C.8D.12答：B4.对长度为12的有序表进行二分查找，在等概率情况下，查找成功的ASL为（）。A.37/12B.39/11C.34/12D.33/11答：A5．一棵完全二叉树共有200个数据元素，自上而下自左向右编号，则第67号点的右孩子是（）号。A．134 B.135C.136 D.137答：B6.二叉树的中序遍历顺序为abcd，先序遍历顺序为cabd,则二叉树是下列（）。abcdcabcdcadbabdccabdA.B.C.D.答：B 7.下列哪一种形式可能是一个图的生成树（）A.B.C.D.答：C第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答：D2.数列4321依次执行入栈操作，在入栈过程中可以随时执行出栈操作，则其出栈顺序可能是（）。A.1423B.2413C.1234D.4132答：C3.具有35个结点的完全二叉树的深度为（）。A.4B.6C.8D.12答：B4.对长度为12的有序表进行二分查找，在等概率情况下，查找成功的ASL为（）。A.37/12B.39/11C.34/12D.33/11答：A5．一棵完全二叉树共有200个数据元素，自上而下自左向右编号，则第67号点的右孩子是（）号。A．134 B.135C.136 D.137答：B6.二叉树的中序遍历顺序为abcd，先序遍历顺序为cabd,则二叉树是下列（）。abcdcabcdcadbabdccabdA.B.C.D.答：B 7.下列哪一种形式可能是一个图的生成树（）A.B.C.D.答：C第6章习题参考解答一、名称解释1.Matplotlib中的概念： figure：指整个图形。可以把它理解成一个用于工程制图的绘图板。legend：这是一个函数，该函数绘制图例。marker：点的样式，默认小圆点（即样式'o'）。spines：图形四周的边框称。位于底部、左侧的spines就是默认的x、y轴。2.pillow库中的词汇Image：是图像处理模块，提供了图像的简单编辑、色彩变换、几何变换等功能。ImageDraw：该模块用于绘制各种几何图形和文本。\o"PIL.ImageEnhance"ImageEnhance：该模块用于图像增强，可以调节图像亮度、对比度、饱和度等。ImageFilter：该模块提供多种图像滤波器，可对图像进行模糊、取轮廓、边界增强、浮雕化等特效处理。3.SDL库：多媒体开发函数库，提供了对音频、键盘、鼠标、操纵杆和图形硬件的低级访问控制，常用于游戏开发。4.FFmpeg库：多媒体处理库以及工具包，其音视频编码解码、格式转换模块广泛应用于各类多媒体软件，是最重要的多媒体开发框架之一。二、填空题1.网络安装Python第三方模块最常用的命令是（pip）。2.Matplotlib中绘制直线使用（plot）方法，绘制柱状图使用（bar）方法，绘制饼图使用（pie）方法，绘制散点图使用（scatter）方法。3.在Matplotlib中，直线线型

linestyle

用字符表示，其中（‘--’）表示虚线，（‘-.’）表示点划线，（‘:’）表示点线。4.在Matplotlib中，标识一个点使用（marker）参数。该参数为（o）表示圆点，为（s）表示方块，为（+）表示十字星。5.在Matplotlib中将圆、矩形和多边形当做一个块进行绘制的模块是（patches）。6.在Matplotlib中，设置x轴标签使用（xlabel）方法，设置标题使用（title）方法，设置图例使用（legend）方法。7.在Matplotlib中，要设置x轴特定的刻度标记可以使用（xticks）方法。8.引入模块matplotlib.pyplot为plt，那么语句plt.subplot(2,2,3)表示将要绘制第（2）行、第（1）列的子图。9.在Matplotlib中，调整子图之间间距的函数是（subplots_adjust）。10.在Pillow库的色彩模式中，（1）代表黑白模式，（L）代表黑白灰度模式，（P）代表256色位图模式。11.本章介绍了利用（pyaudio）模块录音的方法，录制的音频为（wav）格式。12.本章使用（pydub）模块用于音频编辑，打开文件时使用该模块的（AudioSegment）类。13.ffpyplayer模块可用于播放媒体文件，它需要（Cython）、（FFmpeg）以及（SDL）库的支持。14.ffpyplayer模块的MediaPlayer类用于媒体播放，它的（get_frame）函数可得到当前帧图像。15.可以用moviepy的（VideoFileClip）类打开视频文件，而存储视频片段时使用该类（write_videofile）函数。三、选择题1.下面哪一个模块主要用于二维矢量绘图（）。A.MatplotlibB.pillowC.numpyD.SDL答：A2.下面哪一项不是C/C++程序包（）。A.SDLB.scipyC.portAudioD.FFmpeg答：B3.要