2022年全国计算机二级考试题库含答案

20222022全国计算机二级考试题库含答案和通关秘籍选择题-公共基础知识-数据结构与算法（共50套，每套4题，考试时在本知识点下随机抽取一套）第1组1） 、设循环队列的存储空间为Q（l：m）,初始状态为空。现经过•系列正常的入队与退队操作后，front=m,rear=m-l,此后从该循环队列中删除一个元素，则队列中的元素个数为TOC\o"1-5"\h\zA） m-2B） 1C） m-1D） 0参考答案：A2） 、某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为A） 不存在这样的二叉树TOC\o"1-5"\h\zB） 351C） 1D） 350参考答案：A3） 、能从任意一个结点开始没有重复地扫描到所有结点的数据结构是A） 循环链表B） 双向链表C） 二叉链表D） 有序链表参考答案：A4） 、若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是A） 中序序列B） 前序序列C） 后序序列参考答案：A第2组5） 、设循环队列的存储空间为Q（l:m）,初始状态为空。现经过一系列正常的入队与退队操作后，front=m-l,rear=m,此后再向该循环队列中插入一个元素，则队列中的元素个数为TOC\o"1-5"\h\zA） 2B） 1C） m-1D） m参考答案：A6） 、某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为A） 29B） 30C） 249D） 251参考答案：A7） 、下列叙述中正确的是A） 解决同一个问题的不同算法的时间复杂度一般是不同的B） 解决同一个问题的不同算法的时间复杂度必定是相同的C） 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D） 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同参考答案：A8） 、在最坏情况下，堆排序的时间复杂度是A）0（万1理2力）B）f?（log2W）C）。（疽）D）0（宀）参考答案：A第3组、下列叙述中正确的是算法的空间复杂度与算法所处理的数据存储空间有关算法的空间复杂度是指算法程序控制结构的复杂程度算法的空间复杂度是指算法程序中指令的条数压缩数据存储空间不会降低算法的空间复杂度参考答案：A、下列各组排序法中，最坏情况下比较次数相同的是冒泡排序与快速排序简单插入排序与希尔排序简单选择排序与堆排序希尔排序与堆排序参考答案：A、设数据集合为D={1,2,3,4,5}0下列数据结构B=(D,R)中为非线性结构的是R={(1,2),(2,3),(4,3),(3,5)}R={(1,2),(2,3),(3,4),(4,5)}R={(5,4),(4,3),(3,2),(2,1)}R=((2,5),(5,4),(3,2),(4,3)}参考答案：A、某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为不存在这样的二叉树TOC\o"1-5"\h\z149150151参考答案：A第4组、设栈的存储空间为S(l:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20,则栈中的元素个数为31302120参考答案：A、下列叙述中正确的是有多个指针域的链表有可能是线性结构有多个指针域的链表一定是非线性结构有两个指针域的链表一定是二义树的存储结构只有一个根结点的数据结构一定是线性结构参考答案：A、某二叉树共有150个结点，其中有50个度为1的结点，则不存在这样的二叉树该二叉树有49个叶子结点该二叉树有50个叶子结点该二叉树有51个叶子结点参考答案：A、循环队列的存储空间为Q(l:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25,此后又正常地插入了一个元素，则循环队列中的元素个数为TOC\o"1-5"\h\z1514950参考答案：A第5组、某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为CBEDAEDABCCBADEEDCBA参考答案：A、下列叙述中正确的是循环队列是队列的一种存储结构有两个指针域的链表一定是二叉树的存储结构二分查找适用于任何存储方式的有序表D）所有二叉树均不适合用顺序存储结构参考答案：A19） 、下列叙述中正确的是A） 数据的存储结构会影响算法的效率B） 算法设计只需考虑结果的可靠性C） 算法复杂度是指算法控制结构的复杂程度D） 算法复杂度是用算法中指令的条数来度量的参考答案：A20） 、循环队列的存储空间为Q（l:40）,初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15.此后又正常地退出了一个元素，则循环队列中的元素个数为A） 39B） 16。9D）14参考答案：A第6组21） 、某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为A） ABCDEB） CBEDAC） CBADED） EDCBA参考答案：A22） 、下列叙述中正确的是A） 非线性结构可以为空B） 只有一个根结点和一个叶子结点的必定是线性结构C） 只有一个根结点的必定是线性结构或二叉树D） 没有根结点的一定是非线性结构参考答案：ATOC\o"1-5"\h\z23） 、设栈的存储空间为S（l:60）,初始状态为top=61o现经过一系列正常的入栈与退栈操作后，top=25,则栈中的元素个数为A） 36B） 35C） 26D） 25参考答案：A24） 、下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是A） 希尔排序B） 快速排序C） 简单插入排序D） 冒泡排序参考答案：A第7组25） 、下列叙述中错误的是A） 非线性结构中至少有一个根结点B） 有一个以上根结点的必定是非线性结构C） 有一个以上叶子结点的必定是非线性结构D）非线性结构中可以没有根结点与叶子结点参考答案：A26） 、某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为A） 不可能有这样的二叉树TOC\o"1-5"\h\zB） 150C） 199D） 149参考答案：A27） 、设栈的存储空间为S（l:50）,初始状态为top=-l。现经过一系列正常的入栈与退栈操作后，top=30,则栈中的元素个数为TOC\o"1-5"\h\zA） 30B） 31C） 20D） 19参考答案：A28） 、下列第序方注中.景坏情况下时冋复余度（8P比絞次數）低于0（/7~）的是堆排序快速排序简单插入排序冒泡排序参考答案：A第8组、下列算法中，最坏情况下时间复杂度最低的为二分査找法堆排序快速排序顺序査找法参考答案：A、下列叙述中错误的是所有二叉树都只能用二叉链表表示二分查找法只适用于顺序存储的线性有序表有多个指针域的链表也有可能是线性结构循环队列是队列的存储结构参考答案：ATOC\o"1-5"\h\z、某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为151150149不可能有这样的二叉树参考答案：A、循环队列的存储空间为Q(l:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为0或50TOC\o"1-5"\h\z252649参考答案：A第9组、设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是R={(1,2),(2,3),(6,5),(3,6),(5,4)}R={(1,2),(2,3),(3,4),(4,5),(6,5)}R={(5,4),(3,4),(3,2),(4,3),(5,6)}R={(1,2),(2,3),(4,3),(4,5),(5,6)}参考答案：A、设栈的顺序存储空间为S(l:m),初始状态为top=m+l，则栈中的数据元素个数为m-top+1top-m+1m-toptop-m参考答案：A、某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF,则前序遍历序列为FEDCBACBAFEDDEFCBAABCDEF参考答案：A、在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点在第1层)TOC\o"1-5"\h\znn/2+ln+1n-1参考答案：A第10组、设栈的顺序存储空间为S(l:m),初始状态为top=-l,则栈中的数据元素个数为top+1m-top+1m-toptop-m参考答案：A、下列叙述中错误的是A)不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的B） 带链栈的栈底指针在操作过程中是有可能改变的C） 不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的D） 顺序栈的栈底指针在操作过程中是固定不变的参考答案：A39） 、某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF,则后序遍历序列为A） FEDCBAB） BCDEFAC） CDEFABD） DEFABC参考答案：A40） 、下列叙述中正确的是A） 排序二叉树的中序遍历序列是有序序列B） 多重链表必定是非线性结构C） 任何二叉树只能采用链式存储结构D） 堆可以用完全二叉树表示，其中序遍历序列是有序序列参考答案：A第11组41） 、下列叙述中正确的是A） 算法的时间复杂度与运行算法时特定的输入有关B） 算法的时间复杂度与计算机的运行速度有关C） 算法的时间复杂度与算法程序中的语句条数成正比D） 算法的时间复杂度与算法程序编制者的水平有关参考答案：A42） 、下列各排序法中，最坏情况下的时间复杂度最低的是A） 堆排序B） 快速排序C） 希尔排序D） 冒泡排序参考答案：ATOC\o"1-5"\h\z43） 、设栈的存储空间为S（l:50）,初始状态为top=51o现经过一系列正常的入栈与退栈操作后，top=50,则栈中的元素个数为A） 1B） 0C） 50D） 49参考答案：A44） 、某二叉树共有399个结点，其中有199个度为2的结点，则该二又树中的叶子结点数为A） 不存在这样的二叉树TOC\o"1-5"\h\zB） 200C） 198D） 199参考答案：B第12组45） 、下列叙述中错误的是A） 对于各种特定的输入，算法的时间复杂度是固定不变的B） 算法的时间复杂度与使用的计算机系统无关C） 算法的时间复杂度与使用的程序设计语言无关D） 算法的时间复杂度与实现算法过程中的具体细节无关参考答案：A46） 、在长度为n的顺序表中查找一个元素，假设需要査找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为A） （n+l）/2TOC\o"1-5"\h\zB） nC） 3n/4D） n/4参考答案：A47） 、设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树二的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二又树的遍历结果为有序序列的是中序序列前序序列后序序列前序序列或后序序列参考答案：A、循环队列的存储空间为Q(l:50),初始状态为front=rear=50o经过一系列正常的入队与退队操作后，front=rear=25.此后又插入一个元素，则循环队列中的元素个数为l,或50且产生上溢错误TOC\o"1-5"\h\z51262参考答案：A第13组、下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是在顺序存储的线性表中寻找最大项在顺序存储的线性表中进行顺序查找在顺序存储的有序表中进行对分査找在链式存储的有序表中进行查找参考答案：ATOC\o"1-5"\h\z、在具有2n个结点的完全二叉树中，叶子结点个数为nn+1n-1n/2参考答案：A、下列叙述中正确的是在栈中，栈顶指针的动态变化决定栈中元素的个数在循环队列中，队尾指针的动态变化决定队列的长度在循环链表中，头指针和链尾指针的动态变化决定链表的长度在线性链表中，头指针和链尾指针的动态变化决定链表的长度参考答案：A、循环队列的存储空间为0(1:40),初始状态为front=rear=40o经过一系列正常的入队与退队操作后，front=rear=15,此后又退出一个元素，则循环队列中的元素个数为39,或。且产生下溢错误TOC\o"1-5"\h\z144015参考答案：A第14组、某二叉树的中序遍历序列为CBADE.后序遍历序列为CBADE,则前序遍历序列为EDABCCBEDACBADEEDCBA参考答案：A、下列叙述中正确的是在循环队列中，队头指针和队尾指针的动态变化决定队列的长度在循环队列中，队尾指针的动态变化决定队列的长度在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度在带链的栈中，栈顶指针的动态变化决定栈中元素的个数参考答案：A、设栈的存储空间为S(l:60).初始状态为top=61o现经过一系列正常的入栈与退栈操作后，top=l,则栈屮的元素个数为TOC\o"1-5"\h\z605901参考答案：A、设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-l)/2的是堆排序快速排序简单插入排序D）冒泡排序参考答案：A第15组57） 、在长度为n的顺序表中査找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为TOC\o"1-5"\h\zA） 3n/4B） nC） n/2D） n/4参考答案：A58） 、设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为A） 10B） llC） 12D） 不可能有这样的树参考答案：A59） 、设栈的存储空间为S（l:50）,初始状态为top=0o现经过一系列正常的入栈与退栈操作后，top=51,则栈中的元素个数为A） 不可能B） 50c）oD）1参考答案：A60） 、设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n（n-l）/2的是A） 快速排序B） 堆排序C） 顺序査找D） 寻找最大项参考答案：A第16组61） 、设表的长度为n。下列算法中，最坏情况下比较次数小于n的是A） 二分査找法B） 堆排序C） 快速排序D） 顺序査找法参考答案：A62） 、下列叙述中错误的是A） 循环链表是循环队列的存储结构B） 二叉链表是二叉树的存储结构C）栈是线性结构D） 循环队列是队列的存储结构参考答案：ATOC\o"1-5"\h\z63） 、设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为A） 16B） 15C） 17D） 不可能有这样的树参考答案：A64） 、循环队列的存储空间为Q（l：100）,初始状态为front=rear=100o经过一系列正常的入队与退队操作后，front=rear=99,则循环队列中的元素个数为A） 0或100TOC\o"1-5"\h\zB） 1C） 2D） 99参考答案：A第17组65） 、设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是A） 寻找最大项B） 堆排序C） 快速排序D） 顺序査找法参考答案：A66） 、设栈的顺序存储空间为S（l:m）,初始状态为top=m+l。现经过一系列正常的入栈与退栈操作后，top=0.则栈中的元素个数为不可能TOC\o"1-5"\h\zm+11m参考答案：A、某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为FEDCBACBAFEDDEFCBAABCDEF参考答案：A、循环队列的存储空间为Q(l:200),初始状态为front=rear=200°经过一系列正常的入队与退队操作后，front=rear=l,则循环队歹U中的元素个数为0或200TOC\o"1-5"\h\z12199参考答案：A第18组、设栈的顺序存储空间为S(l:m),初始状态为top=00现经过一系列正常的入栈与退栈操作后，top=m+l,则栈中的元素个数为不可能TOC\o"1-5"\h\zm+10m参考答案：A、下列排序法中，最坏情况下时间复杂度最小的是堆排序快速排序希尔排序冒泡排序参考答案：A、某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF,则按层次输出(同一层从左到右)的序列为ABCDEFBCDEFAFEDCBADEFABC参考答案：A、下列叙述中正确的是对数据进行压缩存储会降低算法的空间复杂度B)算法的优化主要通过程序的编制技巧来实现算法的复杂度与问题的规模无关数值型算法只需考虑计算结果的可靠性参考答案：A第19组、设数据结构B=(D,R)，其中D=(a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(ta)}该数据结构为非线性结构循环队列循环链表线性结构参考答案：A、下列排序法中，每经过一次元素的交换会产生新的逆序的是快速排序冒泡排序简单插入排序简单选择排序参考答案：ATOC\o"1-5"\h\z、某带链的队列初始状态为front=rear=NULLo经过一系列正常的入队与退队操作后，front=rear=10o该队列中的元素个数为101或。不确定参考答案：A、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为ABDHECFGABCDEFGHHDBEAFCGHDEBFGCA参考答案：A第20组、下列叙述中正确的是有的二叉树也能用顺序存储结构表示有两个指针域的链表就是二叉链表多重链表一定是非线性结构D)顺序存储结构一定是线性结构参考答案：A、下列各排序法中，最坏情况下时间复杂度最小的是堆排序快速排序希尔排序冒泡排序参考答案：A、某带链的队列初始状态为front=rear=NULLo经过一系列正常的入队与退队操作后，front=10,rear=5«该队列中的元素个数为不确定TOC\o"1-5"\h\z546参考答案：A、某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGHHFDBGECAHGFEDCBAACEGBDFH参考答案：A第21组、某带链栈的初始状态为top=botton=NULL,经过一系列正常的入栈与退栈操作后，top=10.bottom=200该栈中的元素个数为不确定TOC\o"1-5"\h\z1010参考答案：A、设表的长度为15。则在最坏情况快速排序所需要的比较次数为105551575参考答案：A、设循环队列的存储空间为Q(l:100)，初始状态为空。现经过一系列正常操作后，front=49,则循环队列中的元素个数为不确定TOC\o"1-5"\h\z495150参考答案：A、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为HDBEAFCGHDEBFGCAABDHECFGABCDEFGH参考答案：A第22组、下列叙述中正确的是解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的B） 解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的C） 解决一个问题的算法是唯一的D） 算法的时间复杂度与计算机系统有关参考答案：A86） 、设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是A） 有序表的二分査找B） 顺序查找C） 寻找最大项D） 寻找最小项参考答案：ATOC\o"1-5"\h\z87） 、某带链栈的初始状态为top=bottom=NULL.经过一系列正常的入栈与退栈操作后，top=bottom=20o该栈中的元素个数为A） 1B） 0C） 20D） 不确定参考答案：A88） 、某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为A） HFDBGECAB） ABCDEFGHC） HGFEDCBAD） ACEGBDFH参考答案：A第23组89） 、下列叙述中错误的是A） 算法的时间复杂度与问题规模无关B） 算法的时间复杂度与计算机系统无关C） 算法的时间复杂度与空间复杂度没有必然的联系D） 算法的空间复杂度与算法运行输出结果的数据量无关参考答案：ATOC\o"1-5"\h\z90） 、设表的长度为20o则在最坏情况下，冒泡排序的比较次数为A） 190B） 20C） 19D） 90参考答案：A91） 、在带链栈中，经过一系列正常的操作后，如果top=bottom.则栈中的元素个数为A） 0或1B） 0C） 1D） 栈满参考答案：A92） 、设一棵树的度为3,共有27个结点，其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为A） 12B） 13C） 11D） 不可能有这样的树参考答案：A第24组93） 、设数据结构B=（D,R）,其中D={a,b,c,d,e,f}R={（f,a）,（d,b）,（e,d）,（c,e）,（a,c）}该数据结构为A） 线性结构B） 循环队列C） 循环链表D） 非线性结构参考答案：A94） 、下列叙述中错误的是A） 循环队列空的条件是队头指针与队尾指针相同B） 若二叉树没有叶子结点，则为空二叉树C） 带链栈的栈底指针是随栈的操作而动态变化的D） 若带链队列中只有一个元素，则队头指针与队尾指针必定相同参考答案：A95） 、带链栈空的条件是A） top=bottom=NULLB） top=-l且bottom=NULLC） top=NULLJIbottom=-lD） top=bottom=-l参考答案：ATOC\o"1-5"\h\z96） 、设-•棵度为3的树，其中度为2,1,。的结点数分别为3,1,6o该树中度为3的结点数为A） 1B） 2C） 3D） 不可能有这样的树参考答案：A第25组97） 、下列数据结构中，不能采用顺序存储结构的是A） 非完全二叉树B） 堆C） 队列D） 栈参考答案：A98） 、设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是A） 0B） 1C） 188D） 不可能有这样的二叉树参考答案：A99） 、在带链队列中，经过一系列正常的操作后，如果front=rear,则队列中的元素个数为人）0或1B） 0C） 1D） 队列满参考答案：A100） 、设一棵树的度为3,其中没有度为2的結点,且叶子结点数为5。该树中度为3的结点数为A）2TOC\o"1-5"\h\zB） 1C） 3D） 不可能有这样的树参考答案：A第26组101） 、设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是A） 249B） 1C） 0D） 不可能有这样的二叉树参考答案：A102） 、下列叙述中正确的是A） 带链栈的栈底指针是随栈的操作而动态变化的B） 若带链队列的队头指针与队尾指针相同，则队列为空C） 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D） 带链栈的栈底指针是固定的参考答案：A103） 、带链队列空的条件是A） front=rear=NULLB） front=-l且rear=NULLC） front=NULL且rear=-lD） front=rear=-l参考答案：A104） 、设-•棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为A） 不可能有这样的树TOC\o"1-5"\h\zB） 1C） 2D） 3参考答案：A第27组105） 、下列叙述中正确的是A） 循环队列是线性结构B） 循环队列是线性逻辑结构C） 循环队列是链式存储结构D） 循环队列是非线性存储结构参考答案：ATOC\o"1-5"\h\z106） 、设某棵树的度为3,其中度为3,乙1的结点个数分别为3,0,4。则该树中的叶子结点数为A） 7B） 8C） 6D） 不可能有这样的树参考答案：A107） 、设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为A） D,C,B,A,E,F,G,HB） D,C,B,A,H,G,F,EC） A,B,C,D,E,F,G,HD） A,B,C,D,H,G,F,E参考答案：A108） 、下列叙述中错误的是A） 具有两个以上指针域的链式结构一定属于非线性结构B） 具有两个以上叶子结点的数据结构一定属于非线性结构C） 具有两个根结点的数据结构一定属于非线性结构D） 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构参考答案：A第28组109） 、下列结构中属于线性结构链式存储的是A） 双向链表B） 循环队列C） 二叉链表D） 二维数组参考答案：A110） 、下列叙述中错误的是A） 循环链表的存储空间是连续的B） 循环链表中有一个表头结点C） 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D） 循环链表实现了空表与非空表运算的统参考答案：ATOC\o"1-5"\h\z111） 、度为3的一棵树共有30个结点，其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为A） 15B） 16C） 14D） 不可能有这样的树参考答案：A112） 、在长度为97的顺序有序表中作二分査找，最多需要的比较次数为A） 7B） 96C） 48D） 6参考答案：A第29组113） 、下列结构中属于非线性结构的是A） 二叉链表B） 二维数组C） 循环队列D） 双向链表参考答案：A114） 、从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是A） 循环链表B） 双向链表C） 单向链表D） 二叉链表参考答案：A115） 、设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为A） HGFEDCBAB） ABCDEFGHC） ABCDHGFED） DCBAHGFEE） EFGHABCD参考答案：ATOC\o"1-5"\h\z116） 、设某棵树的度为3,其中度为3,1,0的结点个数分别为3,4,15。则该树中总结点数为A） 30B） 22C） 35D） 不可能有这样的树参考答案：A第30组117） 、下列叙述中正确的是A） 数组是长度固定的线性表B） 矩阵是非线性结构C） 对线性表只能作插入与删除运算D） 线性表中各元素的数据类型可以不同参考答案：A118） 、在快速排序法中，每经过一次数据交换（或移动）后A） 能消除多个逆序B） 只能消除一个逆序C） 不会产生新的逆序D） 消除的逆序个数一定比新产生的逆序个数多参考答案：A119） 、线性表的长度为n。在最坏情况下，比较次数为n-1的算法是A） 寻找最大项B） 同时寻找最大项与最小项C） 顺序查找D） 有序表的插入参考答案：A120） 、设某棵树的度为3,其中度为2,1,0的结点个数分别为3,4,15。则该树中总结点数为A） 不可能有这样的树TOC\o"1-5"\h\zB） 30C） 22D） 35参考答案：A第31组121） 、下列叙述中错误的是A）只有一个根结点和一个叶子结点的结构必定是线性结构8）非空线性结构中只有一个结点没有前件C） 非空线性结构中只有一个结点没有后件D） 向量是线性结构参考答案：A122） 、在希尔排序法中，每经过一次数据交换后A） 能消除多个逆序B） 只能消除一个逆序C） 不会产生新的逆序D） 消除的逆序个数-定比新产生的逆序个数多参考答案：A123） 、设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为A） HGFEDCBAB） ABCDEFGHC） ABCDHGFED） DCBAHGFEE） EFGHABCD参考答案：A124） 、下列叙述中正确的是A） 所有的线性结构都可以釆用顺序存储结构B） 能采用顺序存储的必定是线性结构C） 具有两个以上指针的链表必定是非线性结构D） 循环队列是队列的链式存储结构参考答案：A第32组125） 、卜冽叙述中正确的是A） 算法的复杂度包括时间复杂度与空间复杂度B） 算法的复杂度是指算法控制结构的复杂程度C）算法的复杂度是指算法程序中指令的数量D） 算法的复杂度是指算法所处理的数据量参考答案：A126） 、设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则按层次输出（从上到下，同一层从左到右）的序列为A） ABCDEFGHIJB） DGHEBIJFCAQJIHGFEDCBAD）GHIJDEFBCA参考答案：A127） 、设循环队列的存储空间为Q（l：50）,初始状态为front=rear=50。经过一系列正常的操作后，front-l=rearo为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为TOC\o"1-5"\h\zA） 48B） 49C） 1D） 0参考答案：A128） 、设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为A） 780B） 820C） 40D） 41参考答案：A第33组129） 、设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是A） 希尔排序B） 循环链表屮寻找最大项C） 有序链表查找D） 堆排序参考答案：A130） 、设循环队列的存储空间为Q（l：50）,初始状态为front=rear=50。经过一系列正常的操作后，front=rear-lo为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为TOC\o"1-5"\h\zA） 0B） 1C） 49D） 50参考答案：A131） 、设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为A） DGHEBIJFCAB） JIHGFEDCBAC） GHIJDEFBCAD） ABCDEFGHIJ参考答案：ATOC\o"1-5"\h\z132） 、设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为A） 120B） 60C） 30D） 15参考答案：A第34组133） 、下列结构中为非线性结构的是A） 树B） 向量C） 二维表D） 矩阵参考答案：A134） 、设表的长度为no在下列结构所对应的算法中，最坏情况下时间复杂度最低的是A） 循环链表中寻找最大项B） 有序链表查找C） 堆排序D）希尔排序参考答案：A135） 、设循环队列的存储空间为Q（l：m）,初始状态为front=rear=m。经过一系列正常的操作后，front=l,rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为TOC\o"1-5"\h\zA） m-2B） m-1C） mD） 1E） 0参考答案：A136） 、设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFL则前序序列为A） ABDEGHCFIJB） JIHGFEDCBAQGHIJDEFBCAD）ABCDEFGHIJ参考答案：A第35组137） 、下列叙述中正确的是A） 算法的时间复杂度是指算法在执行过程中基本运算的次数B） 算法的时间复杂度是指算法执行所需要的时间C） 算法的时间复杂度是指算法执行的速度D）算法复杂度是指算法控制结构的复杂程度参考答案：A138） 、下列叙述中正确的是A） 循环队列是队列的一种顺序存储结构B） 循环队列是队列的一种链式存储结构C） 循环队列中的队尾指针一定大于队头指针D） 循环队列中的队尾指针一定小于队头指针参考答案：ATOC\o"1-5"\h\z139） 、某完全二叉树有256个结点，则该二叉树的深度为A） 9B） 8C） 7D） 10参考答案：A140） 、下列叙述中错误的是A） 非线性结构一定不能采用顺序存储结构B） 线性结构一定能采用顺序存储结构C） 有的非线性结构也能釆用顺序存储结构D） 线性结构也能釆用链式存储结构参考答案：A第36组141） 、下列叙述中正确的是A） 链表可以是线性结构也可以是非线性结构B）链表只能是非线性结构C） 快速排序也适用于线性链表D） 对分査找也适用于有序链表参考答案：A142） 、循环队列的存储空间为Q（l:50）。经过一系列正常的入队与退队操作后，front=rear=25«后又成功地将一个元素退队，此时队列中的元素个数为TOC\o"1-5"\h\zA） 49B） 24C） 26D） 0参考答案：A143） 、设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为A） 44B） 46C） 45D） 不可能有这样的二叉树参考答案：A144） ,设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为F,G,H,I,J,E,D,C,B,AE,D,C,B,A,J,I,H,G,FF,G,H,I,J,A,B,C,D,E,E,D,C,B,A,F,G,H,I,J参考答案：A第37组、下列叙述中正确的是快速排序法适用于顺序存储的线性表B)快速排序适用于链式存储的线性表链式存储的线性表不可能排序D)堆排序适用于非线性结构参考答案：A、循环队列的存储空间为Q(l：50)o经过一系列正常的入队与退队操作后，front=rear=25o后又成功地将一个元素入队，此时队列中的元素个数为TOC\o"1-5"\h\z150262参考答案：A、树的度为3,且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为33143219参考答案：A、设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为E,D,C,B,A,F,G,H,I,JF,G,H,I,J,E,D,C,B,AE,D,C,B,A,J,I,H,G,FF,G,H,I,J,A,B,C,D,E,参考答案：A第38组、在最坏情况下比较次数相同的是冒泡排序与快速排序简单插入排序与希尔排序选择排序与堆排序快速排序与希尔排序参考答案：A、设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为DCBACBDABCDAACDB参考答案：ATOC\o"1-5"\h\z、树的度为3,且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为19331832参考答案：A、下列叙述中错误的是循环链表是循环队列的链式存储结构二叉链表是二叉树的存储结构栈和队列是线性表向量属于线性结构参考答案：A第39组、下列叙述中正确的是循环链表中至少有一个结点双向链表有两个头指针双向链表有两个头结点循环链表是循环队列的链式存储结构参考答案：A、下列算法中，最坏情况下时间复杂度最低的是有序表的对分査找寻找最大项顺序查找堆排序参考答案：ATOC\o"1-5"\h\z、树的度为3,且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为302947不可能有这样的树参考答案：A、设二叉树的中序序列为BCDA,后序序列为DCBA.则前序序列为ABCDCBDABCDAACDB参考答案：A第40组、下列叙述中正确的是线性链表可以有多个指针域有两个以上指针域的链表是非线性结构只有一个指针域的链表一定是线性结构线性链表最多可以有两个指针域参考答案：ATOC\o"1-5"\h\z、对长度为8的数组进行快速排序，最多需要的比较次数为2864568参考答案：A、树的度为3,且有9个度为3的结点，20个叶子结点，但没有度为1的结点＜则该树中度为2的结点数为107不可能有这样的树参考答案：A、设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为G,B,E,D,C,F,A,HB,G,D,E,F,C,H,AD,C,B,A,E,F,G,HA,B,C,D,H,G,F,E参考答案：A第41组TOC\o"1-5"\h\z、设线性表的长度为12。最坏情况飞冒泡排序需要的比较次数为667814460参考答案：A、设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为B,G,D,E,F,C,H,AG,B,E,D,C,F,A,HD,C,B,A,E,F,G,HA,B,C,D,H,G,F,E参考答案：ATOC\o"1-5"\h\z、树的度为3,共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为不可能有这样的树1890参考答案：A、循环队列的存储空间为Q(0：59),初始状态为空。经过一系列正常的入队与退队操作后,front=25.rear=24。循环队列中的元素个数为TOC\o"1-5"\h\z596021参考答案：A第42组、设元素集合为D={1,2,3.4,5,6}。B=(D,R)为线性结构所对应的R是R={(6,1),(5,6),(1,3),(2,4),(3,2)}R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}R={(6,1),(5,6),(1,3),(3,4),(3,2)}R={(6,1),(5,6),(2,3),(2,4),(3,2)}参考答案：A、循环队列的存储空间为Q(l：60),初始状态为空。经过一系列正常的入队与退队操作后,front=24.rear=25。循环队列中的元素个数为TOC\o"1-5"\h\z125960参考答案：A、树的度为3,共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为10不可能有这样的树91参考答案：A、设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入队和入栈，然后依次轮流退队和出栈，则输出序列为A,H,C,F,E,D,G,BG,E,C,A,B,D,F,HD,C,B,A,E,F,G,HA,B,C,D,H,G,F,E参考答案：A第43组、下列各组算法中，最坏情况下其时间复杂度相同的是冒泡排序与快速排序直接插入排序与希尔排序简单选择排序与堆排序快速排序与希尔排序参考答案：A、下列叙述中正确的是循环队列与循环链表都是线性结构双向链表既能表示线性结构，又能表示非线性结构顺序存储结构只能表示线性结构具有多个指针域的链表肯定是丰线性结构参考答案：A、假设栈和队列初始状态为空。首先，A,B,C,D依次入栈，X,"依次入队；然后先将栈中元素依次退栈，再将队中元素依次退队。则退出的所有元素依次为D,C,B,A,X,Y,ZX,YZ,D,C,B,AA,B,C,D,X,Y,ZA,B,C,D,Z,"参考答案：A、某二叉树有49个度为2的结点,4个度为1的结点，则该二叉树共有103个结点该二叉树的结点数不确定该二叉树共有101个结点不可能有这样的二叉树参考答案：A第44组、下列各组算法中，最坏情况下其时间复杂度不同的是快速排序与希尔排序冒泡排序与直接插入排序直接插入排序与简单选择排序冒泡排序与快速排序参考答案：A174） 、假设栈和队列初始状态为空。首先，A,B,C,D依次入栈，X,YZ依次入队；然后先将队中元素依次退队，再将栈中元素依次退栈。则退出的所有元素依次为A） X,",D,C,B,AB） D,C,B,A,X,Y,ZC） A,B,C,D,X,YZD） A,B,C,D,Z,Y,X参考答案：A175） 、某二叉树有49个度为2的结点,4个度为1的结点，30个叶子结点，则A） 不可能有这样的二叉树B） 该二叉树只能有83个结点C） 这样的二叉树不惟一D） 该二叉树共有103个结点参考答案：A176） 、某二叉树的前序序列为ABDECFG,中序序列为DBEAFCG,则后序序列为A） DEBFGCAB） DBEFCGAC） BDECFGAD） DEFGBCA参考答案：A第45组TOC\o"1-5"\h\z177） 、在长度为n的顺序表中寻找最大项,需要比较的次数至少是A） n-1B） n/2C） nD） n+1参考答案：A178） 、下列叙述中错误的是A） 采用顺序存储的完全二叉树属于线性结构B） 循环队列属于线性结构C） 具有多个指针域的链表也可能是线性结构D） 具有两个以上根结点的数据结构一定是非线性结构参考答案：A179） 、循环队列的存储空间为Q（l：50）,初始状态为空。经过一系列正常的入队与退队操作后，front=25,rear=25o此时该循环队列中的元素个数为A） 0或50TOC\o"1-5"\h\zB） 0C） 50D） 25参考答案：A180） 、某二叉树的后序序列为DEBFGCA,中序序列为DBEAFCG,则前序序列为A） ABDECFGB） ABCDEFGC） ACFGBDED） ADEBFGC参考答案：A第46组TOC\o"1-5"\h\z181） 、要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为A） nB） n-1C） n/2D） n+1参考答案：A182） 、下列叙述中正确的是A） 采用顺序存储的完全二叉树属于非线性结构B） 循环队列是队列的一种存储结构，它属于非线性结构C） 具有多个指针域的链表一定属于非线性结构D） 具有两个以上根结点的数据结构有可能是线性结构参考答案：A183） 、循环队列的存储空间为Q（l：50）,初始状态为空。经过一系列正常的入队与退队操作后，front=24,rear=25。此时该循环队列中的元素个数为TOC\o"1-5"\h\z1495025参考答案：A、设某树的度为3,且度为3的结点数为4,度为1的结点数为9,没有度为2的结点。则该树中的叶子结点数为914不可能有这样的树参考答案：A第47组、要在具有n个元素的有序顺序表中删除一个元素，删除后仍是有序顺序表，则在最坏情况下需要移动的元素个数为n-1nn/2n+1参考答案：A、设二叉树的前序序列为ABCDEF,中序序列为ABCDEF,则该二又树的深度为(根结点为第1层)6234参考答案：A、设某树的度为3,且度为3的结点数为4,度为1的结点数为9,没有度为2的结点。则该树中总的结点数为222113不可能有这样的树参考答案：A、循环队列的存储空间为Q(l:50),初始状态为空。经过一系列正常的入队与退队操作后，front=25,rear=24o此时该循环队列中的元素个数为TOC\o"1-5"\h\z4915025参考答案：A第48组、下列排序法中，最坏情况下排序速度最快的是希尔排序快速排序冒泡排序简单选择排序参考答案：ATOC\o"1-5"\h\z、在长度为n的有序链表中进行査找,最坏情况下需要比较的次数为nn/2n-1与有序顺序表的对分査找相同参考答案：A、设二叉树的前序序列为ABCDEF,中序序列为ABCDEF,则该二叉树的后序序列为FEDCBAABCDEFDEFCBACBAFED参考答案：ATOC\o"1-5"\h\z、设某树的度为3,且度为3的结点数为5,度为2的结点数为4,没有度为1的结点。则该树中的叶子结点数为151224不可能有这样的树参考答案：A第49组193） 、下列叙述中正确的是A） 数据的处理效率与数据的存储结构有关B） 算法时间复杂度的度量与计算机运行速度有关C） 算法空间复杂度的度量与数据的存储结构无关D） 算法时间复杂度的度量与计算机存储空间有关参考答案：A194） 、循环队列的存储空间为Q（l：50）,初始状态为空。经过一系列正常的入队与退队操作后，front=l,rear=25o此时该循环队列中的元素个数为TOC\o"1-5"\h\zA） 24B） 26C） 27D） 25参考答案：A195） 、设二叉树的前序序列为ABCDEF,中序序列为BDFECA,则该二叉树的深度为（根结点为第1层）A） 6B） 2C） 3D） 4参考答案：A196） 、设某树的度为3,且度为3的结点数为5,度为2的结点数为4,没有度为1的结点。则该树中总的结点数为A） 24B） 12C） 15D） 不可能有这样的树参考答案：A第50组197） 、下列叙述中正确的是A）向量是顺序存储的线性结构B） 只有一个根结点和一个叶子结点的结构必定是线性结构C） 非线性结构只能采用链式存储结构D） 所有非线性结构都能釆用顺序存储结构参考答案：A198） 、下列叙述中错误的是A） 循环链表是循环队列的链式存储结构B） 循环队列是队列的存储结构C） 具有两个指针域的链表不一定是线性结构D） 具有两个指针域的链表不一定是非线性结构参考答案：A199） 、设二叉树的前序序列为ABCDEF,中序序列为BDFECA，则该二叉树的后序序列为A） FEDCBAB） ABCDEFC） BDFECAD） CBAFED参考答案：ATOC\o"1-5"\h\z200） 、设某树的度为3,且度为3的结点数为5,度为1的结点数为6,没有度为2的结点。则该树中的叶子结点数为A） 11B） 22C） 20D） 不可能有这样的树参考答案：A选择题-公共基础知识-程序设计与软件工程（共50套，每套3题，考试时在本知识点下随机抽取一套）第1组201） 、软件生命周期中，确定软件系统“怎么做"的阶段是A） 软件设计B） 软件测试C） 系统维护D） 需求分析参考答案：A202） 、下面可以作为软件设计工具的是A） 系统结构图B） 甘特图C） 数据流程图（DFD图）D） 数据字典（DD）参考答案：A203） 、不属于结构化程序设计原则的是A） 可封装B） 自顶向下C） 模块化D） 逐步求精参考答案：A第2组204） 、下列叙述中正确的是A） 软件是程序、数据和文档B） 软件是程序和数据C） 软件是算法和数据结构D） 软件是算法和程序参考答案：ATOC\o"1-5"\h\z205） 、某系统缁构图如下图所示成系统結构图的酸大房出数是A） 3B） 2C） 1D） 4参考答案：A206）、软件按功能町以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是A） UNIX系统B） ERP系统C） 办公自动化系统D） 学生成绩管理系统参考答案：A第3组207）、某系统结构图如下图所示该系统结构图的最大扇入数是TOC\o"1-5"\h\zA） 2B） 1C） 0D） 3参考答案：A208） 、下面属于黑盒测试方法的是A） 边界值分析法B） 基本路径测试C） 条件覆盖D） 条件-分支覆盖参考答案：A209） 、下面属于应用软件的是A） 人事管理系统B） 数据库管理系统C） 编辑软件WPSD） 安卓操作系统参考答案：A第4组210） 、对软件设计中应遵循的准则描述正确的是A） 高内聚低耦合B） 高耦合低内聚C） 模块独立性仅与内聚度相关D） 内聚与耦合无关参考答案：A

TOC\o"1-5"\h\z211） 、将程序设计语言的十进制整数设为整数类I,则下面属于类I的实例的是A） -381B） 0.381C） 381E-2D）.381参考答案：A212） 、下而对软件测试描述正确的是A） 软件测试是保证软件质量的重要手段B） 可以随机地选取测试数据C） 软件测试是指动态测试D） 软件测试的目的是发现和改正错误参考答案：A第5组213） 、下而不属于计算机软件构成要素的是A） 开发方法B） 数据C） 文档D） 程序参考答案：A214） 、软件测试的目的是A） 发现程序中的错误B） 发现并改正程序中的错误C） 执行测试用例D） 诊断和改正程序中的错误参考答案：A215） 、下面不属于需求分析阶段工作的是A） 需求计划B） 需求获取C） 需求分析D） 撰写软件需求规格说明书参考答案：A第6组216） 、下面不属于软件系统开发阶段任务的是A） 系统维护B） 测试C） 详细设计D）需求分析参考答案：A217） 、下面对“类-对象”主要特征描述正确的是A） 类的多态性B） 对象无关性C） 对象一致性D） 类的依赖性参考答案：ATOC\o"1-5"\h\z218） 、某系统结构图如下图所示该系统结构图的最大扇出数是A） 3B） 2C） 1D） 4参考答案：A第7组219）、结构化程序包括的基本控制结构是A） 顺序、选择和循环结构B） 顺序结构C） 选择结构D） 循环结构参考答案：A220）、通常软件测试实施的步骤是A） 单元测试、集成测试、B） 集成测试、确认测试、C） 确认测试、集成测试、确认测试系统测试单元测试回归测试D） 単元测试、集成测试、参考答案：A确认测试系统测试单元测试回归测试221）、下面属于系统软件的是A）数据库管理系统B） 财务管理系统C） 编辑软件WordD） 杀毒软件参考答案：A第8组222）、某系统结构图如下图所示I某系技I该糸做构图的宗度是TOC\o"1-5"\h\zA） 4B） 2C） 3D） 1参考答案：A223） 、下面属于软件设计建模工具的图是A） 程序流程图（PFD图）B） DFD图（数据流程图）C） 用例图（USE_CASE图）D） 网络工程图参考答案：A224） 、下而属于工具（支撑）软件的是A） 编辑软件WordB） 数据库管理系统C） 财务管理系统D） IOS系统参考答案：A第9组225） 、不属于结构化程序设计原则的是A） 可封装B） 自顶向下C） 模块化D） 逐步求精参考答案：A226） 、下面属于软件设计阶段产生的文档是A）详细设计规格说明书B） 数据流程图和数据字典C） 软件确认测试计划D） 软件需求规格说明书参考答案：A227） 、下面属于软件工程包括的要素的是A） 方法、工具和过程B） 算法和工具C） 方法和过程D） 技术和管理参考答案：A第10组228） ^软件生命周期是指A） 软件产品从提出、实现、使用维护到停止使用退役的过程B） 软件的需求分析、设计与实现C） 软件的开发与管理D） 软件的实现和维护参考答案：ATOC\o"1-5"\h\z229） ＞某系统结构图如下图所示该系统结构图的宽度是A） 3B） 2C） 1D） 4参考答案：A230）、程序调试的任务是A） 诊断和改正程序中的错误B） 发现并改正程序中的错误C） 发现程序中的错误D） 设计和运行测试用例参考答案：A某系统结构图如卜图所示某系统结构图如卜图所示（n^5）第11组231） 、结构化程序的三种基本结构是A） 顺序、选择和循环B） 过程、函数和子程序C） 递归、迭代和回溯D） 调用、返回和选择参考答案：ATOC\o"1-5"\h\z232） 、该系统结构图的最大扇出数是A） nB） 3C） 2D） n+1参考答案：A233） 、软件需求规格说明的内容不包括A） 算法详细设计B） 软件的主要功能C） 软件的性能D） 运行环境参考答案：A第12组234） 、软件生命周期是指A） 软件产品从提出、实现、使用维护到停止使用退役的过程B） 软件的工程实施阶段C） 软件的开发与管理D） 软件的实现和维护参考答案：A235） 、对象实现了数据和操作（方法）的结合，其实现的机制是A） 封装B） 继承C） 隐蔽D） 抽象参考答案：A236） 、下而不属于白盒测试方法的是A） 边界值分析B） 语句覆盖C） 条件覆盖D） 分支覆盖参考答案：A第13组TOC\o"1-5"\h\z237） 、某系统结构图如下图所示该系统结构图的深度是A） 4B） 3C） 2D） 1参考答案：A238） 、软件测试的目的是A） 发现程序中的错误B） 发现并改正程序中的错误C） 设计和执行测试用例D） 诊断程序中的错误参考答案：A239） 、需求分析阶段产生的主要文档是A） 需求规格说明书B） 初步的用户手册C） 确认测试计划

D）数据流图和数据字典参考答案：A第14组240） 、下面属于软件定义阶段任务的是A） 需求分析B） 软件测试C） 详细设计D） 系统维护参考答案：A241） 、下列选项中，不是面向对象主要特征的是A） 复用B） 抽象C） 继承D） 封装参考答案：A242） 、某系统结构图如下图所示。该系统结构图的最大扇入数是A）单元测试，集成测试，确认测试B）集成测试，确认测试，系统测试C）确认测试，集成测试，单元测试D）单元测试，集成测试，回归测试参考答案：A245）、软件生存周期中，解决软件“做什么”的阶段是A） 需求分析B） 软件设计C） 软件实现D） 可行性研究参考答案：A第16组246）、某系统结构图如下图所示TOC\o"1-5"\h\zA） 3B） 4C） 2D） 1参考答案：A第15组243） 、下面是面向对象主要特征之一的是A） 对象唯一性B）数据和操作（方法）无关C） 对象是类的抽象D） 多态性体现复用参考答案：ATOC\o"1-5"\h\z244） 、软件测试的实施步骤是该系统结构图的宽度是A） 5B） 4C） 2D） 1参考答案：A247）、软件测试用例包括A） 输入数据和预期输出结果B） 测试计划和测试数据C） 被测程序和测试规程D） 输入数据和输出数据参考答案：A

248） 、软件生存周期中，解决软件“怎么做”的阶段是A） 软件设计B） 需求分析C） 软件测试D） 可行性研究参考答案：A第17组249） 、软件设计一般划分为两个阶段，两个阶段依次是A）总体设计（概要设计）和详细设计B） 算法设计和数据设计C） 界面设计和结构设计D） 数据设计和接口设计参考答案：A250） 、结构化程序设计强调A） 程序的易读性B） 程序的效率C） 程序的规模D） 程序的可复用性参考答案：A251） 、下面不属于系统软件的是A） 杀毒软件B） 操作系统C） 编译程序D） 数据库管理系统参考答案：A第18组252） 、软件需求规格说明的内容应包括A） 软件的主要功能B） 算法详细设计C）E-R模型D） 软件总体结构参考答案：ATOC\o"1-5"\h\z253） 、某系统结构图如下图所示（图中nN5）该系统结构图的宽度是A） nB） 3C） 2D） 1参考答案：A254）、软件是A）程序、数据和文档的集合B） 计算机系统C） 程序D） 程序和数据参考答案：A第19组255）、下面叙述中正确的是A） 软件是程序、数据及相关文档的集合B） 软件中的程序和文档是可执行的C） 软件中的程序和数据是不可执行的256）、某系统总体结构如下图所示该系统结构图的深度是432D） 软件是程序和数据的集合参考答案：A256）、某系统总体结构如下图所示该系统结构图的深度是432D）1参考答案：A257） 、下面对“对象”概念描述错误的是A） 对象不具有封装性B） 对象是属性和方法的封装体C） 对象间的通信是靠消息传递D） 一个对象是其对应类的实例参考答案：A第20组258） 、下面描述中正确的是A） 软件是程序、数据及相关文档的集合B） 软件就是程序和数据C） 软件就是程序和相关文档D） 软件就是可执行的程序参考答案：ATOC\o"1-5"\h\z259） 、某系统总体结构如下图所示该系统结构图的宽度是A） 5B） 4C） 3D） 2参考答案：A260） 、下面对“对象”概念描述正确的是A） 操作是对象的动态属性B） 属性就是对象C） 任何对象都必须有继承性D） 对象是对象名和方法的封装体参考答案：A第21组261） 、下面对软件描述错误的是A）软件文档是与程序开发、维护和应用无关的资料B） 程序和数据是可执行的C） 文档是不可执行的D） 软件是程序、数据及相关文档的集合参考答案：A262）、某系统总体结构如下图所示该系统结构图的最大扇出数是某系统总体结构如下图所示TOC\o"1-5"\h\zA） 3B） 5C） 2D） 1参考答案：A263） 、下面属于软件工程三要素的是A） 方法、工具和过程B） 方法、工具和平台C） 方法、工具和环境D） 工具、平台和过程参考答案：A第22组264） 、下面对软件特点描述正确的是A） 软件是一种逻辑实体而不是物理实体B） 软件不具有抽象性C） 软件具有明显的制作过程D） 软件的运行存在磨损和老化问题参考答案：A265） 、某系统总体结构如下图所示该系统结构图的最大扇入数是TOC\o"1-5"\h\zA） 2B） 3C） 4D） 5参考答案：A266） 、结构化程序设计风格强调的是A） 程序的易读性B） 程序的执行效率C） 不考虑goto语句的限制使用D） 程序的可移植性参考答案：A第23组267） 、下面描述中正确的是A） 好的软件设计应是高内聚低耦合B） 内聚性和耦合性无关C） 内聚性是指多个模块间相互连接的紧密程度D） 耦合性是指一个模块内部各部分彼此结合的紧密程度参考答案：ATOC\o"1-5"\h\z268） 、某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是A） 5B） 7C） 4D） 8参考答案：A269）、下面属于应用软件的是A） 人事管理系统B） Oracle数据库管理系统C） C++编译系统D） ios操作系统参考答案：A第24组270） 、下面描述错误的是A） 模块的独立性与模块的信息隐蔽和局部化无关B） 内聚性和耦合性是模块独立程度的定性度量标准C） 一个模块的内聚性越髙则该模块的独立性越强D） 一个模块的耦合性越髙则该模块的独立性越弱参考答案：A271） 、在软件设计阶段不使用A） DFD图（数据流程图）B） PAD图C） 程序流程图D） E-R图参考答案：A272） 、下面属于系统软件的是A） Oracle数据库管理系统B） 人事管理系统C） WPS编辑软件D） 杀毒软件参考答案：A第25组273） 、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是A） 可行性研究B） 软件测试C） 软件设计D） 数据库设计参考答案：A274） 、下面描述中正确的是A） 软件测试是软件质量保证的重要手段B） 软件调试的任务是发现并改正程序中的错误C） 软件测试要确定错误的性质和位置D） 软件调试是为了改善软件的性能参考答案：ATOC\o"1-5"\h\z275） 、下面属于整数类I的实例的是A） 229B） 0.229C） 229E-2D）"229"参考答案：A第26组276） 、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A） 需求分析B） 设计C） 编码D） 测试参考答案：A277） 、下面属丁•黑盒测试方法的是A） 错误推测法B） 基本路径测试C） 判定覆盖D） 条件覆盖参考答案：ATOC\o"1-5"\h\z278） 、下面属于整数类丨实例的是A） -101B） "iorC） 101E02D） 123.456参考答案：A第27组279） 、下列叙述中正确的是A） 软件过程是把输入转化为输出的一组彼此相关的资源和活动B） 软件过程是软件开发过程C） 软件过程是软件维护过程D） 软件过程是软件开发过程和软件维护过程参考答案：A280） 、某系统总体结构如下图所示该系统结构图是A） 层次结构B） 网状结构C） 分支结构D） 循环结构参考答案：A281） 、下列叙述中正确的是A） 对象具有封装性B） 对象是属性名和属性的封装体C） 对象间的通信是靠方法调用D） 对象标识可以不唯一参考答案：A第28组282） 、软件的三要素是A） 程序、数据及相关文档B） 程序、数据和配置C） 程序、数据和工具D） 程序、数据和运行环境参考答案：A283） 、数据流图（DFD）中的有向箭头（一）表示A） 数据流B） 控制流C） 输入流D） 输出流参考答案：A284） 、下列叙述中正确的是A） 对象标识具有唯一性B） 属性是对象的动态属性C） 任何对象都必须有多态性D） 对象是对象属性和方法的封装体参考答案：A第29组285） 、下面不属丁•结构化程序设计原则的是A） 可继承性B） 自顶向下C） 模块化D） 逐步求精参考答案：A286） 、下面不属于软件需求规格说明书内容的是A） 软件的可验证性B） 软件的功能需求C） 软件的性能需求D） 软件的外部接口参考答案：A287） 、代码编写阶段可进行的软件测试是A） 单元测试B） 集成测试C） 确认测试D） 系统测试参考答案：A第30组288） 、下列叙述中正确的是A） 软件是逻辑实体，具有抽象性B） 软件是物理实体，不具有抽象性C） 软件的使用存在老化问题D） 软件的运行对计算机系统不一定具有依赖性参考答案：A289） 、软件系统总体结构图的作用是A） 描述软件系统结构的图形工具B） 描述软件系统的控制流C） 描述软件系统的数据流D） 描述软件系统的数据结构参考答案：A290） 、下面不属于结构化程序设计风格的是A） 程序的执行效率B） 程序的易读性C） 不滥用goto语句D） 程序结构良好参考答案：A第31组291） 、在黑盒测试方法中，设计测试用例的根据是A） 软件要完成的功能B） 模块间的逻辑关系C） 程序调用规则D） 数据结构参考答案：A292） 、对软件系统总体结构图，下而描述中错误的是A） 扇入是一个模块直接调用的其他模块数B） 深度等于控制的层数C） 扇出是一个模块直接调用的其他模块数D） 原子模块一定是结构图中位于叶子节点的模块参考答案：A293） 、下面属于系统软件的是A） 数据库管理系统B） 浏览器C） 人事管理系统D） 天气预报的app参考答案：A第32组294） 、下而不属于软件需求分析阶段任务的是A） 需求配置B） 需求获取C） 需求分析D） 需求评审参考答案：A295） 、下列数据流图（DFD）构造规则中正确的是A） 子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致B） “数据存储”间应有数据流C） “数据流”可不带有数据流名D） 父图子图是指任意上下层的两个数据流图参考答案：A296） 、不属于对象构成成份的是A） 规则B） 属性C） 方法（或操作）D） 标识参考答案：A第33组297） 、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是A） 软件集成测试B） 可行性研究C） 软件开发计划D） 软件运行参考答案：A298） 、软件测试的目的是A） 发现程序中的错误B） 修改程序中的错误C） 避免程序中的错误D） 发现和修改程序中的错误参考答案：ATOC\o"1-5"\h\z299） 、十进制整数设为整数类I，则下面属于类I的实例的是A） -518B） 0.518C） 518E-2D） .518参考答案：A第34组300） 、结构化程序设计原则强调的是A） 自顶向下B） 可封装性C） 可复用性D） 可恢复性参考答案：A301） 、软件集成测试不采用A） 迭代式组装B） 自顶向下增量组装C） 自底向上増量组装D） 一次性组装参考答案：A302） 、违背数据流图（DFD）构造规则的是A）“数据存储”间有数据流B） “加工”应既有输入又有输出C） “数据流”应标识数据流名D） 父图子图是指相邻上下两层的数据流图参考答案：A第35组303） 、需求分析的主要任务是A） 确定软件系统的功能B） 确定软件开发方法C） 确定软件开发工具D） 确定软件开发人员参考