mooc计算机软件基础课后答案(慕课2023完整答案)
19 min readmooc计算机软件基础课后答案(慕课2023完整答案)
线性表单元测验
1、计算机软件基数据在计算机存储器内表示时，础课物理地址与逻辑地址相同并且是后答连续的，称之为（ ）
A、案慕案存储结构
B、课完逻辑结构
C、整答顺序存储结构
D、计算机软件基链式存储结构
2、础课一个顺序表第一个元素的后答顺序存储地址是100，每个元素的案慕案长度为2，则第5个元素的课完地址是（ ）
A、110
B、整答108
C、计算机软件基100
D、础课120
3、后答循环队列的人队操作应为( )。
A、sq.rear=sq.rear+1； sq.data[sq.rear]=x；
B、sq.data[sq.rear]=x； sq.rear=sq.rear+1；
C、sq.rear=(sq.rear+1)% maxsize； sq.data[sq.rear]=x；
D、sq.data[sq.rear]=x； sq.rear=(sq.rear+1)% maxsize；
4、假设用一维数组变量sq[0..n-1]实现循环队列，front和rear分别是队头和队尾指针，则出队的操作是（ ）。
A、sq.front=(sq.ftont+1)% maxsize
B、sq.front=sq.front+1
C、sq.rear=（sq.rear+1）% maxsize
D、sq.rear=sq.rear+1
5、若已知一个栈的入栈序列是1，2，3，，，，n，其输出序列为pl，p2，p3，?，pn，若p1=n， 则pi为（ ）
A、i
B、n-i
C、n-i+1
D、不确定
6、若入栈序列是 a, b, c, d, e，则不可能的出栈序列是（ ）。
A、edcba
B、decba
C、dceab
D、abcde
7、假设以数组A[m]存放循环队列的元素，其头尾指针分别为front和rear， 则当前队列中的元素个数为（ )
A、(rear-front+m)%m
B、rear-front+1
C、(front-rear+m)%m
D、(rear-front)%m
8、最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条 件是（ )
A、(rear+l) MOD n=front
B、rear=front
C、rear+l=front
D、(rear-1) MOD n=front
9、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（ ）
10、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ）
11、链表的物理存储结构具有同链表一样的顺序。（ ）
12、链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（ ）
13、线性表在顺序存储时，逻辑上相邻的元素在存储的物理位置次序上相邻。（ ）
14、栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
15、对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
16、栈和队列是一种非线性数据结构
17、栈和队列的存储方式既可是顺序方式，也可是链接方式。
18、队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
19、一个栈的输入序列是12345,则栈的输出序列不可能是12345。
20、栈和队列逻辑上都是线性表。
21、栈和队列都是限制存取点的线性结构。
22、在有n个元素的顺序表中删除一个元素，需要平均移动 ____ 个元素.
23、向一个长度为n的的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 个元素
24、一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动 个元素。
第一部分 数据结构：树和二叉树
树和二叉树单元测验
1、不含任何结点的空树
A、是一棵树
B、是一棵二叉树
C、是一棵树也是一棵二叉树
D、既不是树也不是二叉树
2、二叉树是非线性数据结构，所以
A、它不能用顺序存储结构存储
B、它不能用链式存储结构存储
C、顺序存储结构和链式存储结构都能存储
D、顺序存储结构和链式存储结构都不能使用
3、具有n(n>0)个结点的完全二叉树的深度为
A、log2(n)
B、?log2(n)?
C、?log2(n)? +1
D、log2(n)+1
4、假定在一棵二叉树中，双分支结点数为15,单分支结点数为30个，则叶子结点数为
A、15
B、16
C、17
D、47
5、按照二叉树的定义，具有3个结点的不同形状的二叉树有______种
A、3
B、4
C、5
D、6
6、按照树的定义，具有3个不同数据结点的不同的树有几种？
A、2
B、3
C、4
D、5
7、深度为7的二叉树至多有_____个结点
A、64
B、128
C、127
D、14
8、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序
A、不发生改变
B、发生改变
C、不能确定
D、以上都不对
9、某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
10、在一非空二叉树的中序遍历序列中，根结点的右边
A、只有右子树上的所有结点
B、只有右子树上的部分结点
C、只有左子树上的部分结点
D、只有左子树上的所有结点
11、二叉树中每个结点的两棵子树的高度差等于1
12、二叉树中每个结点的两棵子树是有序的
13、二叉树中每个结点有两棵非空子树或有2棵空子树
14、
15、具有20个结点的完全二叉树有9个度为2的结点
16、二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树
17、二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法
18、写出下面这棵二叉树的先序遍历
19、写出下面这棵二叉树的中序遍历
20、写出下面这棵二叉树的后序遍历
21、写出下面这棵二叉树的先序遍历
22、写出下面这棵二叉树的中序遍历
23、写出下面这棵二叉树的后序遍历
24、假设用于通信的电文由字符集{ a,b,c,d,e,f,g,h}中的字母构成，这8个字母在电文中出现的 概率分别为{ a(0.07)，b(0.19)，c(0.02)，d(0.06)，e(0.32)，f(0.03)，g(0.21)，h(0.10)}。 试构造哈夫曼编码，问：每个字符的编码长度是多少？ 答案格式为： a?b?c?d?e?f?g?h? 问号改为相应的字符编码长度
25、按 42 30 56 70 25 80 36 50 60 75 45 90这样的顺序输入构造一个二叉排序树， 问：元素 30 50 60 70 80 90 各在二叉树的第几层？ 注：答案中不要有空格和换行
第一部分 数据结构：图
图单元测验
1、图中有关路径的定义是 （ ）
A、由顶点和相邻顶点序偶构成的边所形成的序列
B、由不同顶点所形成的序列
C、由不同边所形成的序列
D、上述定义都不是
2、设无向图的顶点个数为n， 则该图最多有（ ）条边 。
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、n
3、—个n个顶点的连通无向图，其边的个数至少为（ ）
A、n-1
B、n
C、n+1
D、nlogn
4、要连通具有n个顶点的有向图，至少需要（ ）条边 。
A、n-1
B、n
C、n+1
D、2n
5、n个结点的完全有向图含有边的数目（ ）
A、n*n
B、n (n+ 1 )
C、n / 2
D、n*(n-1)
6、在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍
A、1/2
B、2
C、1
D、4
7、在 一 个 有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍
A、1/2
B、2
C、1
D、4
8、下列说法不正确的是（ ）
A、图的遍历是从给定的源点出发每一个顶点仅被访问一次
B、遍历的基本算法有两种：深度遍历和广度遍历
C、图的深度遍历不适用于有向图
D、图的深度遍历是一个递归过程
9、无向图G=（V，E),其中：V={ a,b,c,d,e,f}，E={ （a,b），（a,e），（a,c），（b,e），（c,f），（f,d），（e,d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）
A、a,b,e,c,d,f
B、a,c,f,e,b,d
C、a,e,b,c,f,d
D、a,e,d,f,c,b
10、关键路径是是事件结点网络中（ ）
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长回路
D、最短回路
11、有e条边的无向图，在邻接表中有e个结点
12、有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数
13、强连通图的各顶点间均可达
14、有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
15、无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
16、邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它
17、用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。
18、不同的求最小生成树的方法最后得到的生成树是相同的.
19、连通图上各边权值均不相同，则该图的最小生成树是唯一的。
20、树中的结点和图中的顶点就是指数据结构中的数据元素
第一部分 数据结构：查找
查找单元测验
1、用折半查找法的查找速度比用顺序查找法的查找速度_________.
A、必然慢
B、必然快
C、速度相等
D、快慢不定
2、适合折半查找的表的存贮方式及元素排列要求为( )
A、链式存贮 元素无序
B、链式存贮 元素有序
C、顺序存贮 元素无序
D、顺序存贮 元素有序
3、折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。
A、20，70，30，50
B、30，88，70，50
C、20，50
D、30，88，50
4、折半搜索与二叉搜索树的时间性能（ ）
A、相同
B、完全不同
C、有时不相同
D、数量级都是O（log2n）
5、将10个元素散列到100000个单元的哈希表中，则（????）产生冲突。
A、一定会
B、一定不会
C、仍可能会
D、以上都不对
6、若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为(??)。
A、n
B、n+1
C、（n-1）/2
D、（n+1）/2
7、对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为(??)。
A、20/9
B、18/9
C、25/9
D、22/9
8、对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为(??)。
A、3
B、4
C、5
D、6
9、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为(??)。
A、2
B、3
C、4
D、5
10、对具有n个元素的有序表采用折半查找，则算法的时间复杂度为(??)。
A、O(n)
B、O()
C、O（1）
D、O（log2(n)）
11、若采用链地址法解决冲突，散列函数为H（key）=key?MOD?17，则需?(（1）)?个链表。这些链的链首指针构成一个指针数组，数组的下标范围为（ （2） ）
A、13
B、16
C、17
D、任意
E、0至16
F、1至16
G、0至17
H、1至17
12、执行折半查找法要求查找表必须为顺序结构的有序表。
13、100个元素的有序表中，折半查找成功的最大查找长度为8
14、二叉判定树是一棵完全二叉树
15、在二叉排序树中插入一个结点，总是插入到叶子结点的下面
16、在二叉排序树中插入一个新的结点，那么它必定是叶子结点
17、在对有二十个数据有序表作二分查找时有___________个结点的查找长度是4
18、折半查找有序表（4、6、12、20、28、38、50、70、88、100），若查找表中元素20，它将依次与表中元素（ ） 比较大小。 注意：答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔，不能加空格，数字用半角英文格式
19、设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝K MOD 16。K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）造出Hash表，试回答下列问题： （1） 若查找关键字63，需要依次与哪些关键字进行比较？ （2） 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 注意：（1）答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔，不能加空格，数字及除号用半角英文格式 （2）2个题之间用分号分隔 答案格式如：3，4；2/5
20、已知一个顺序存储的有序表为（13，24，32，37，42，55，59，60，75，81）共10个元素，按折半查找算法，求其平均查找长度
第一部分 数据结构：排序
排序单元测验
1、已知一组记录为(49 38 65 97 76 13 27 50)，给出采用快速排序法进行排序时的第一趟的排序结果 格式要求：数字之间用空格分隔，如：11 22 33 44 55 66 77 88
2、已知一组记录为(49 38 65 97 76 13 27 50)，给出采用冒泡排序法进行排序时的第4趟的排序结果 格式要求：数字之间用空格分隔，如：11 22 33 44 55 66 77 88
3、已知一组记录为(49 38 65 97 76 13 27 50)，给出采用直接选择排序法进行排序时的第4趟的排序结果 格式要求：数字之间用空格分隔，如：11 22 33 44 55 66 77 88
4、已知一组记录为(49 38 65 97 76 13 27 50)，给出采用插入排序法进行排序时的第4趟的排序结果 格式要求：数字之间用空格分隔，如：11 22 33 44 55 66 77 88
5、已知一组记录为(59 48 75 97 86 23 37 60)，给出采用希尔排序法，且步长分别等于4，2，1时，进行排序时的第2趟的排序结果 格式要求：数字之间用空格分隔，如：11 22 33 44 55 66 77 88
6、已知一组记录为(59 48 75 97 86 23 37 60)，给出采用归并排序法，进行排序时的第2趟的排序结果 格式要求：数字之间用空格分隔，如：11 22 33 44 55 66 77 88
7、已知一组记录为(59 48 75 97 86 23 37 60)，给出采用基数排序法，进行排序时的第1趟的排序结果 格式要求：数字之间用空格分隔，如：11 22 33 44 55 66 77 88
8、已知一组记录为(59 48 75 97 86 23 37 60)，给出采用堆排序法，进行排序时的 （1）建立的初始堆结果 （2）第2趟的排序结果 注意：2个答案之间用分号分隔,2，如：1 2 3 4 5 6 7 8;1 2 3 4 5 6 7 8
第四部分 应用软件设计与开发技术（软件工程）
应用软件设计与开发技术单元测验
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、适用于可变需求
D、缺乏灵活性
9、程序的三种基本控制结构是（ ）。
A、过程、子程序和主程序
B、堆栈、队列和堆
C、调用、返回和转移
D、顺序、选择和循环
10、软件开发的成本和质量之间存在着尖锐矛盾，通常表现出软件质量难以保证，这种现象称为（ ）。
A、软件工程
B、软件周期
C、软件生产
D、软件危机
11、黑盒测试在设计测试用例时，主要参考（ ）。
A、项目开发计划
B、详细设计说明书
C、概要设计说明书
D、需求规格说明书和概要设计说明书
12、下列属于维护阶段文档的是（ ）。
A、软件规格说明书
B、用户操作手册
C、软件测试分析报告
D、软件问题报告
13、快速原型模型的主要特点是（ ）。
A、开发完毕才见到产品
B、及早提供全部完整的软件产品
C、开发完毕才见到工作软件
D、及早提供工作软件
14、需求分析的任务不包括（ ）。
A、问题分析
B、需求描述
C、需求评审
D、系统设计
15、为适应软件运行的软硬件环境变化而修改软件的活动称为（ ）。
A、纠错性维护
B、改善性维护
C、预防性维护
D、适应性维护
16、下列不属于黑盒测试技术要考虑的问题是（ ）。
A、模块的接口
B、数据的名称和用途
C、模块的功能
D、程序段或语句
17、软件危机产生的主要原因来自于（ ）。
A、对软件的认识不够
B、软件生产能力不足
C、软件工具落后
D、软件本身特点及开发方法
18、软件工程是对软件（ ）的一切活动进行管理。
A、开发期
B、制定计划
C、项目
D、生命周期
19、在软件项目中，开发人数的增加不一定能提升软件生产率的原因是（ ）。
A、生产原型的复杂性
B、工作阶段间的等待时间开销
C、参与人员所需的工作站数量大
D、开发人员之间的通信交流开销大
20、在可行性分析阶段，应当从不同的角度对软件进行研究，下列属于从功能可行性角度研究的是（ ）。
A、经济可行性
B、操作可行性
C、法律可行性
D、技术可行性
21、下列不属于软件需求分析阶段工作的是（ ）。
A、分析软件系统的数据要求
B、确定软件系统的功能要求
C、确定软件系统的性能要求
D、确定软件系统的运行平台
22、在软件开发过程中，计划阶段应该完成的工作依次为（ ）。
A、开发计划、需求分析、系统定义
B、需求分析、概要设计、开发计划
C、开发计划、需求分析、概要设计
D、系统定义、开发计划、需求分析
23、从工程管理的角度来看，软件设计分为（ ）两步。
A、数据设计及接口设计
B、软件结构设计及数据设计
C、过程设计及数据设计
D、概要设计及详细设计
24、若系统重用了不包含源代码的第三方组件，则对该组件进行测试应采用（ ）。
A、基本路径覆盖测试
B、分支覆盖测试
C、环路覆盖测试
D、黑盒测试
25、在软件测试中，白盒法是通过分析程序的（ ）来设计测试用例的。
A、应用范围
B、功能
C、输入输出
D、内部逻辑
26、在软件生命周期中，能准确定义软件系统体系结构的阶段是（ ）。
A、需求分析
B、可行性分析
C、详细设计
D、概要设计
27、下列不属于软件工程的3个要素的是（ ）。
A、过程
B、方法
C、工具
D、环境
28、在瀑布模型中，将软件生命周期分为若干个时期，可行性研究属于（ ）。
A、维护时期
B、开发时期
C、运行时期
D、计划时期
29、下列不属于软件特点的是（ ）。
A、软件是一种产品
B、软件产品不存在磨损、消耗问题
C、软件产品的生产主要是研制
D、软件产品比硬件便宜
30、下列关于程序设计语言的描述，错误的是（ ）。
A、机器语言程序执行效率高
B、高级语言程序的执行效率不如汇编
C、高级语言的可读性和可维护性好
D、高级语言的编程效率不如汇编
