2022年下半年计算机二级考试必考选择题题库含答案

2022年计算机二级考试选择题题

库含答案选择题ー公共基础知识ー数据结构与算法机抽取ー套)第1组)设循环队列的存储空间为Q(l:m)初始状态为空。现经过ー系列正常的入队与退队操作后front=m,rearm-1,此后从该循环队列中删除个元素,则队列中的元素个数为m-21m-1D)O参考答案:A?.某ニ叉树共有730个结点其中度为1的结点有30个,则叶子结点个数为A)不存在这样的ニ叉树8)351C)1D)350参考答案:A5.能从任意个结肉开始没有重复地扫描到所有结点的数据结构是A)循环链表B)双向链,表C)ニ叉链表D)有序链表参考答案:A\ 若某ニ叉树中的所有结点值均大于其左子树上的所有结点值且小千右子树上的所有结点值则该ニ叉树遍历序列中有序的是A)中序序列B)前序序列C)后序序列参考答案:A第2组3设循环队列的存储空间为Q(l:m)初始状态为空,现经过ー系列正常的入队与退队操作后,front=m-1,rear=m,此后再向该循环队列中插入个元素则队列中的元素个数为A)21(共SO套,每套4题,考试时在本知识点下随m-1D)m参考答案:A〇,某ニ叉树共有530个结点其中度为2的结点有250个则度为1的结点数为29B)30C)2490)251参考答案:A{.下列叙述中正确的是A)解决同一个问题的不同算法的时间复杂度般是不同的B)解决同个问题的不同绊法的时间复杂度必定是相同的C)对同一批数据作同一种处理如果数据存储结构不同不同算法的时间复杂度肯定相同D)对同批数据作不同的处理如果数据存储结构相同不同算法的时间复杂度肯定相同参考答案:A5,在最坏情况下,堆排序的时间复杂度是A)〇(nlogzn)o(log2n)2o(n)ID)Io(n15)

参考答案:A第3组9)、下列叙述中正确的是A)算法的空间复杂度与算法所处理的数据存储空间有关B)算法的空间复杂度是指算法程序控制结构的复杂程度C)算法的空间复杂度是指算法程序中指令的条数D)压缩数据存储空间不会降低算法的空间复杂度参考答案:A10),下列各组排序法中,最坏悄况下比较次数相同的是A)冒泡排序与快速排序B)简单插入排序与希尔排序C)简单选择排序与堆排序D)希尔排序与堆排序参考答案：A11)、设数据集合为D={1,2,3,4,5}ド列数据结构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)}D)R={(2,5),(5,4),(3,2),(4,3)}参考答案：A12)、某ニ叉树共有400个结点,其中有100个度为1的结点,则该ニ叉树中的叶子结点数为A)不存在这样的ニ叉树8)149C)150D)151参考答案：A第4组13)、设栈的存储空间为S(1:50),初始状态为top=51。现经过ー系列正常的入栈ワ退栈操作后，top=20,则栈中的元素个数为A)318)302120参考答案：A14)、下列叙述中正确的是A)有多个指针域的链表有可能是线性结构B)有多个指针域的链表一定是非线性结构0有两个指针域的链表一定是叉树的存储结构D)只有一个根结点的数据结构一定是线性结构参考答案:A15)、某.叉树共有150个结点,其中有SO个度为1的结点,则A)不存在这样的ニ叉树B)该叉树有49个叶子结点。该叉树有SO个叶子结点D)该.叉树有51个叶子结点参考答案：A16)、循环队列的存储空间为Q(1:50),初始状态为front=rear=SO»经过，系列正常的入队与退队操作后，front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为A)18)51C)49D)SO参考答案：A第5组17)、某.叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为A)CBEDAB)EDABCCBADEEDCBA参考答案：A18)、下列叙述中正确的是A)循环队列是队列的・种存储结构B)有两个指针域的链表ー一定是ニ叉树的存储结构C)二分查找适用于任何存储方式的有序表D）所有ニ叉树均不适合用顺序存储结构参考答案:A19）、下列叙述中正确的是A）数据的存储结构会影响算法的效率B）算法设计只需考虑结果的可靠性〇算法复杂度是指算法控制结构的复杂程度D）算法复杂度是用兑法中指令的条数来度益的参考答案:A20）、循环队列的存储空间为Q（l:40）,初始状态为front=rear=400经过-系列正常的入队与退队操作后,front=rear=15,此后又正常地退出了一个元素,则循环队列中的元素个数为A）39B）1609D）14参考答案：A第6组21）、某ニ叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA1则前序遍历序列为A）ABCDEB）CBEDAC）CBADED）EDCBA参考答案：A22））、下列叙述中正确的是A）非线性结构可以为空B）只有一个根结点和一个叶子结点的必定是线性结构0只有一个根结点的必定是线性结构或.叉树D）没有根结点的,定是非线性结构参考答案：A23）、设栈的存储空间为S（l:60）,初始状态为t。p=61。现经过ー系列正常的入栈与退栈操作后，top=25,则栈中的元素个数为A）368）35260）25参考答案：A24）、下列排序方法中,最坏情况下时间复杂度（即比较次数）最低的是A）希尔排序B）快速排序C）简单插入排序D）冒泡排序参考答案：A第7组25）、下列叙述中错误的是A）非线性结构屮至少有一个根结点B）仃・个以上根结点的必定是非线性结构〇有一个以上叶子结点的必定是非线性结构D）非线性结构中可以没有根结点与叶子结点参考答案:A26）、某ニ叉树中共有350个结点,其中200个为叶子结点,则该.叉树中度为2的结点数为A）不可能有这样的ニ叉树8）1500199149参考答案：A27）、设栈的存储空间为S（l:50）,初始状态为top=-1。现经过ー系列在常的入栈与退栈操作后，top=30,则栈中的元素个数为A）308）31020D）19参考答案：A28）、下列排序方法中,最坏惜况F时间复杂度I即比较次败）低于O（nセ的足A)堆排序B)快速排序C)简雅插入排序D)空,泡排序参考答案:A第8组29)、下列算法中,最坏情况下时间复杂度最低的为A)二分查找法B)堆排序C)快速排序D)顺序查找法参考答案:A30)、下列叙述中错误的是A)所有叉树都只能用义链表表示B)二分杳找法只适用千顺序存储的线性有序表。有多个指针域的链表也有可能是线性结构D)循环队列是队列的存储结构参考答案：A31)ヽ某ニ叉树共有400个结点,其中有99个度为1的结点，则该.叉树中的叶子结点数为A)151B)ISOC)149D)不可能有这样的:叉树参考答案：A32)、循环队列的存储空间为Q(l:50),初始状态为fr〇nt=rear=SO 经过一系列正常的入队与退队操作后,fr〇nt=rear=25,则循环队列中的元素个数为0或5025C)260)49参考答案：A第9组33)、设数据集合为D=[1,2,3,4,5,6}。ド列数据结构B=(D,同中为线性结构的是R={(1,2),(2,3),(6,5),(3,6),(S,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)}参考答案:A34)、设栈的顺序存储空间为5(1:m),初始状态为top=m+1,则栈中的数据元素个数为A)m-top+ltop-m+lC)m-topD)top-m参考答案：A35)、某.叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为A)FEDCBAB)CBAFEDDEFCBAABCDEF参考答案：A36)、在具有n个结点的ニ叉树中,如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该.叉树的深度为(根结点在第1层)nn/2+1n+ln-1参考答案:A第10组37)>设栈的顺序存储空间为5(1:m),初始状态为top=-1,则栈中的数据元素个数为top+lm-top+lC)m-topD)top-m参考答案：A38)、下列叙述中错误的是A)不管是顺序栈还是带链的栈，在操作过程中其桟底指针均是固定不变的B）带链栈的栈底指针在操作过程中是有可能改变的。不管是顺序栈还是带链的栈,在操作过程中其栈顶指针均是动态变化的D）顺序栈的栈底指针在操作过程中是固定不变的参考答案:A39）、某,叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为A）FEDCBABCDEFAOCDEFABD）DEFABC参考答案:A40）、下列叙述中正确的是A）排序ニ叉树的中序遍历序列是有序序列B）多重链表必定是非线性结构。任何ニ叉树只能采用链式存储结构D）堆可以用完全ニ叉树表示,其中序遍历序列是有序序列参考答案：A第11组41）、下列叙述中正确的是A）算法的时间复杂度与运行算法时特定的输入有关B）算法的时间赁杂度与计算机的运行速度有关C）算法的时间复杂度与算法程序中的语句条数成正比D）算法的时间复杂度与算法程序编制者的水平有关参考答案：A42）、下列各排序法中，最坏情况下的时间复杂度最低的是A）堆排序B）快速排序C）希尔排序D）冒泡排序参考答案：A43）、设栈的存储空间为S（1:50）,初始状态为t〇p=Sl〇现经过系列正常的入栈与退栈操作后,top=SO.则栈中的元素个数为A）18）0C）SOD）49参考答案：A44）、某ニ叉树共有399个结点，其中有199个度为2的结点，则该.叉树中的叶子结点数为A）不存在这样的叉树8）200198199参考答案：B第12组45）、下列叙述中错误的是A）对千各种特定的输入算法的时间复杂度是固定不变的B）算法的时间复杂度与使用的计算机系统无关C）算法的时间复杂度与使用的程序设计语言无关D）答法的时间复杂度与实现算法过程中的具体细节无关参考答案：A46）、在长度为n的顺序表中查找・个元素,假设篇要查找的元素•定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均悄况下需要比较的次数为（n+l）/2B）nC）3n/4D）n/4参考答案：A47）、设非空ニ叉树的所有子树中,其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值,则称该ニ叉树为排序ニ叉树。对排序ニ叉树的遍历结果为有序序列的是A）中序序列B）前序序列C）后序序列D）前序序列或后序序列参考答案:A48）、循环队列的存储空间为Q（l:50）,初始状态为front=rear=SCし经过ー系列正常的入队与退队操作后,front=rear=25,此后又插入ー个元素,则循环队列中的元素个数为AI，或SO且产生上溢错误BSI02602参考答窠:A第13组49）、ド列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是A）在顺序存储的线性表中寻找最大项B）在顺序存储的线性表中进行顺序查找C）在顺序存储的有序表中进行对分查找D）在链式存储的有序表中进行査找参考答案:ASO）、在具有2n个结点的完全:叉树中，叶子结点个数为A）nn+ln-1n/2参考答案：A51）、下列叙述中正确的是A）在栈中，栈顶指针的动态变化决定栈中元素的个数B）在循环队列中,队尾指针的动态变化决定队列的长度C）在循环链表中，头指针和链尾指针的动态变化决定链表的长度D）在线性链表中,头指针和链尾指针的动态变化决定链表的长度参考答案:A52）、循环队列的存储空间为Q（l:40）,初始状态为front=rear=40 系列正常的入队与退队操作后，front=rear=15,此后又退出ー个元素，则循环队列中的元素个数为A）39,或〇且产生ド溢错误8）1440D）15参考答案：A第14组53）、某ニ叉树的中序遍历序列为 CBADE,后序遍历序列为CBADE.则前序遍历序列为A）EDABCB）CBEDAC）CBADEEDCBA参考答案：A54）、下列叙述中正确的是A）在循环队列中,队头指针和队尾指针的动态变化决定队列的长度B）在循环队列中，队尾指针的动态变化决定队列的长度C）在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度D）在带链的栈中,栈顶指针的动态变化决定栈中元素的个数参考答案：A55）、设栈的存储空间为S（l:60）,初始状态为top=61 现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为A）608）59〇〇D）1参考答案：A56）、设顺序表的长度为noド列排序方法中,最坏情况下比较次数小千n（n-1）/2的是A）堆排序B）快速排序C）简单插入排序D）冒泡排序参考答案:A第15组57）、在长度为n的顺序表中查找・个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为A）3n/4B）nn/2n/4参考答案:A58）、设ー棵树的度为3,其中度为3,2,I的结点个数分别为4,1,3。则该棵树中的叶子结点数为A）10B）ll12D）不可能有这样的树参考答案:A59）、设栈的存储空间为5（150）,初始状态为topO现经过ー系列正常的入栈与退栈操作后,top=SI,则栈中的元素个数为A）不可能B）SOC）01参考答案：A6Qヽ设顺序表的长度为n下列算法中,最坏情况下比较次数等千n（n-1）/2的是A）快速排序B）堆排序C）顺序査找D）寻找最大项参考答案：A第16组&）卜设表的长度为n。下列算法中,最坏情况下比较次数小千n的是A）分杳找法B）堆排序C）快速排序D）顺序查找法参考答案：A62）、下列叙述中错误的是A）循环链表是循环队列的存储结构B）二义链表是:义树的存储结构Cヽ栈是线性结构D）循环队列是队列的存储结构参考答案：A63）ヽ设ー棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3.〇.则该棵树中的叶子结点数为1615C）17D）不可能有这样的树参考答案：A64）、循环队列的存储空间为Q（1:100）,初始状态为front=rear=lGO经过ー系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为〇或!001C）20）99単^:A第17组65）、设顺序表的长度为n下列算法中，最坏情况下比较次数小于n的是A）寻找最大项B）堆排序C）快速排序D）顺序查找法参考答案：A66）、设栈的顺序存储空间为5（l:m）,初始状态为top=m+l 现经过ー系列正常的入栈与退栈操作后,top=。,则栈屮的元素个数为A)不可能m+lC)1D)m参考答案:A67)、某.叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出洞层从左到右)的序列为A)FEDCBAB)CBAFEDDEFCBAABCDEF参考答案:A68)、循环队列的存储空间为Q(l200),初始状态为front=rear=200,经过•系列正常的入队与退队操作后,front=rear=l,则循环队列中的元素个数为A)0或2008)10)2D)199参考答案：A第18组69))、设栈的顺序存储空间为5(1:m),初始状态为top=0现经过ー系列正常的入栈与退栈操作后，top=m+l,则栈中的元素个数为A)不可能B)m+lC)0D)m参考答案：A70)、卜列排序法中,最坏情况ド时间复杂度最小的是A)堆排序B)快速排序C)希尔排序D)冒泡排序参考答案：A71)、某ニ叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF,则按层次输出(同•层从左到右)的序列为ABCDEFBCDEFAFEDCBADEFABC参考答案：A72)ヽ下列叙述中正确的是A)对数据进行压缩存储会降低算法的空间复杂度B)算法的优化主要通过程序的编制技巧来实现〇算法的复杂度与问题的规模无关D)数值型算法只需考虑计算结果的可靠性参考答案：A第19组73)、设数据结构B=(D.R),其中D={a,b,c,d,e,f)R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为A)非线性结构B)循环队列C)循环链表D)线性结构参考答案：A74)、下列排序法中，每经过一次元素的交换会产生新的逆序的是A)快速排序B)ii‘泡排序C)简单插入排序D)简单选择排序参考答案：A75)、某带链的队列初始状态为front=rear=NULL经过系列正常的入队与退队操作后，front=rear=l0该队列中的元素个数为A)1B)OC）!或〇D）不确定参考答案:A76）、某完全ニ叉树按层次输出（底层从左到右）的序列为ABCDEFGH该完全ニ叉树的前序序列为A）ABDHECFGABCDEFGHHDBEAFCGHDEBFGCA参考答案:A第20组77）、下列叙述中正确的是A）有的ニ叉树也能用顺序存储结构表示B）有两个指针域的链表就是叉链表〇多重链表一定是非线性结构D）顺序存储结构一定是线性结构参考答案：A78）ヽ下列各排序法中,最坏情况下时间复杂度最小的是A）堆排序B）快速排序C）希尔排序D）冒泡排序参考答案:A79）、某带链的队列初始状态为front=rear=NULL经过ー系列正常的入队与退队操作后,front=l〇,rear=S该队列中的元素个数为A）不确定B）S04D）6参考答案：A80）、某ニ叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG该ニ叉树按层次输出（同•层从左到右）的序列为A）ABCDEFGHB）HFDBGECAC）HGFEDCBAD）ACEGBDFH参考答案：A第21组81））、某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=IO,bottom=20 该栈中的元素个数为A）不确定8）10C）1D）O参考答案：A図、设表的长度为15则在最坏情况下,快速排序所需要的比较次数为A）IOS8）551575参考答案:A85ヽ设循环队列的存储空间为Q（l：100）,初始状态为空。现经过ー系列正常操作后,front=49,则循环队列中的元素个数为A）不确定8）49051D）50参考答案：A的,某完全ニ叉树按层次输出（同一层从左到右）的序列为ABCDEFGH该宪全.义树的中序序列为HDBEAFCGHDEBFGCAOABDHECFGD）ABCDEFGH参考答案：A第22组85）、下列叙述中正确的是A）解决一个问题可以有不同的算法,且它们的时间复杂度可以是不同的B)解决ー个问题可以冇不同的算法,但它们的时间复杂度必定是相同的。解决ー个问题的算法是唯一的D)算法的时间复杂度与计算机系统有关参考答案:A86)ヽ设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是A)有序表的二分查找B)顺序査找〇寻找最大项D)寻找最小项参考答案:A87)、某带链栈的初始状态为top=bottom=NULL,经过系列正常的入栈与退栈操作后，top=bottom=20 该栈中的元素个数为A)1B)OC)20D)不确定参考答案：A88)、某ニ叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG该:叉树的后序序列为A)HFDBGECAB)ABCDEFGHC)HGFEDCBAD)ACEGBDFH参考答案：A第23组89)、下列叙述中错误的是A)算法的时间复杂度与问题规模无关B)算法的时间复杂度与计算机系统无关〇算法的时间复杂度与空间复杂度没有必然的联系D)算法的空间复杂度与算法运行输出结果的数据噩无关参考答案:A90)、设表的长度为20则在最坏情况下,冒泡排序的比较次数为A)1908)20C)190)90参考答案:A91)、在带链栈中,经过一系列正常的操作后,如果top=bottom,则栈中的元素个数为A)〇或18)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=-1H.bottom=NULLC)top=NULL且bottom=-1D）top=bottom=-1参考答案:A96）、设ー棵度为3的树,其中度为2,1,0的结点数分别为3,1,6该树中度为3的结点数为A）1B）2C）3D）不可能有这样的树参考答案:A第25组97）、下列数据结构中,不能采用顺序存储结构的是A）非完全:叉树B）堆0队列D）栈参考答案:A98）、设ニ叉树共冇375个结点,其中度为2的结点有187个。则度为1的结点个数是A）OB）1C）188D）不可能有这样的;叉树参考答案:A>在带链队列中,经过系列正常的操作后,如果front=rear,则队列中的元素个数为A）〇或1B）OC）1D）队列满参考答案:A100）ヽ设棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为A）2B）1C）3D）不可能有这样的树参考答案:A第26组101）、设叉树共有500个结点，其中叶子结点有250个.则度为2的结点个数是A）249B）1C）0D）不可能有这样的.叉树参考答案：A102）、下列叙述中正确的是A）带链栈的枝底指针是随栈的操作而动态变化的B）若带链队列的队头指针与队尾指针相同,则队列为空C）若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D）带链栈的栈底指针是固定的参考答案：A103）、带链队列空的条件是A）front=rear=NULLB）front=-1且rear=NULLfront=NULLR.rear=-1front=rear=-1参考答案：A104）、设棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为A）不可能有这样的树B）10）2D）3参考答案：A笫27组105）、下列叙述中正确的是A）循环队列是线性结构B）循环队列是线性逻辑结构C）循环队列是链式存储结构D）循环队列是非线性存储结构参考答案:A106）,设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为A）7B）8C）6D）不可能有这样的树参考答案:A107）,设有一个栈与一个队列的初始状态均为空。现有一个序列A,B.C,D,E,F,G,Ho先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为D,C,B,A,E,F,G,HD,C,B.A,H,G,F,EABC.DEEG,HA,B,C,D,H,G,F,E参考答案:A108）ヽ下列叙述中错误的是A）具有两个以上指针域的链式结构定属于非线性结构B）具冇两个以上叶子结点的数据结构一定属千非线性结构C）具有两个根结点的数据结构一定属于非线性结构D）具有个根结点且只有・个叶子结点的数据结构也可能是非线性结构参考答案：A第28组109）,下列结构中屈于线性结构链式存储的是A）双向链表B）循环队列C）ニ叉链表D）维数组参考答案:A｝、下列叙述中错误的是A）循环链表的存储空间是连续的B）循环链表中有，个表头结点C）循环链表的表头指针与循环他表中最后ー个结点的指针均指向表头结点D）循环链表实现了空表与非空表运算的统参考答案:A）、度为3的棵树共有30个结点,其中度为3,I的结点个数分别为3,4„则该树中的叶子结点数为15B）16C）14D）不可能有这样的树参考答案:A112）,在长度为97的顺序有序表中作.分查找,最多需要的比较次数为A）796C）48D）6参考答案：A第29组113）,ド列结构中屈于非线性结构的是A）ニ叉链表B）维数组C）循环队列D）双向链表参考答案：A114）、从表中任何ー个结点位置出发就可以不重复地访问到表中其他所有结点的链表是A）循环链表B）双向链表C）单向链表D）ニ叉链表参考答案：A115）、设ニ叉树的前序序列与中序序列均为ABCDEFGH,则该.叉树的后序序列为AJHGFEDCBAABCDEFGHABCDHGFEDCBAHGFEEFGHABCD参考答案:A116）、设某棵树的度为3,其中度为3,1,0的结点个数分别为3,4,15。则该树中总结点数为302235D）不可能有这样的树参考答案:A第30组117）ヽ下列叙述中正确的是A）数组是长度固定的线性表B）矩阵是非线性结构〇对线性表只能作插入与删除运算D）线性表中各元素的数据类型可以イ;同参考答案：A118）ヽ在快速排序法中,每经过ー次数据交换域移动）后A）能消除多个逆序B）只能消除一个逆序C）不会产生新的逆序D）消除的逆序个数一定比新产生的逆序个数多参考答案：A119）、线性表的长度为n.在最坏悄况下,比较次数为n-1的算法是A）寻找最大项B）同时寻找最大项与最小项C）顺序查找D）有序表的插入参考答案：A12®卜设某棵树的度为3,其中度为2,1,0的结点个数分别为3,4,15则该树中总结点数为A）不可能有这样的树8）30〇2235参考答案：A第31组121）ヽ下列叙述中错误的是A）只有一个根结点和一个叶子结点的结构必定是线性结构B）非空线性结构中只有一个结点没有前件C）非空线性结构中只有个结点没有后件D）向量是线性结构参考答案：A122）ヽ在希尔排序法中,每经过ー次数据交换后A）能消除多个逆序B）只能消除•个逆序C）不会产生新的逆序D）消除的逆序个数一定比新产生的逆序个数多参考答案：A123）、设ニ叉树的后序序列与中序序列均为ABCDEFGH,则该叉树的前序序列为HGFEDCBAABCDEFGHABCDHGFEDCBAHGFEEFGHABCD参考答案：A124）、下列叙述中正确的是A）所有的线性结构都可以采用顺序存储结构B）能采用顺序存储的必定是线性结构C）具有两个以上指针的链表必定是非线性结构D）循环队列是队列的链式存储结构参考答案:A第32组125）、ド列叙述中正确的是A)算法的复杂度包括时间复杂度与空间复杂度B)算法的复杂度是指算法控制结构的复杂程度C)算法的复杂度是指算法程序中指令的数址D)算法的复杂度是指算法所处理的数据量参考答案:A126)、设:叉树的前序序列为ABDEGHCB.中序序列为DBGEHACIFJ则按层次输出(从上到下,同层从左到右)的序列为ABCDEFGHIJDGHEBIJFCAJIHGFEDCBAGHIJDEFBCA参考答案：A127)、设循环队列的存储空间为Q(l:50),初始状态为front=rear=S〇。经过ー系列正常的操作后,front-l=rear〇为了在该队列中寻找值最大的元素,在最坏悄况下需要的比较次数为A)488)49〇!D)O参考答案:A128)、设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下篇要的比较次数为A)7808)820C)400)41参考答案:A第33组129)、设表的长度为5在下列算法中,最坏情况下时间复杂度最高的是A)希尔排序B)循环链表中4找最大项C)有序链表查找D)堆排序参考答案:A130)、设循环队列的存储空间为Q(1:50),初始状态为front=rear=SO经过一系列正常的操作后,front=rear-10为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为A)OB)149SO参考答案:A131)、设ニ叉树的前序序列为ABDEG他FIJ,中序序列为DBGEHACIFJ〇则后序序列为A)DGHEBIJFCAJIHGFEDCBAGHIJDEFBCAABCDEFGHU参考答案：A132)、设顺序表的长度为16,对该表进行简单插入排序。在最坏悄况下需要的比较次数为A)1208)60C)300)15参考答案:A第34组133)、下列结构中为非线性结构的是A)树B)向量C)维表D)矩阵参考答案:A134)、设表的长度为n在卜.列结构所对应的算法中,最坏情况下时间复杂度最低的是A)循环链表中寻找最大项B)有序链表查找C)堆排序D)希尔排序参考答案:A135)、设循环队列的存储空间为Q(l:m),初始状态为front=rear=m经过-系列正常的操作后,front=l,rear=mo为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为A)m-2B)m-1C)mD)1E)0参考答案:A136)、设.叉树的后序序列为DGHEBIJFCA.中序序列为DBGEHACIFJー则前序序列为A)ABDEGHCF1JB)J1HGFEDCBAGHIJDEFBCAABCDEFGH1J参考答案：A第35组137)、下列叙述中正确的是A)算法的时间复杂度是指覚法在执行过程中基本运算的次数B)算法的时间复杂度是指算法执行所需要的时间C)算法的时间复杂度是指算法执行的速度D)算法复杂度是指算法控制结构的复杂程度参考答案：A138)>下列叙述中正确的是A)循环队列是队列的ー种顺序存储结构B)循环队列是队列的种链式存储结构C)循环队列中的队尾指针一定大千队头指针D)循环队列中的队尾指针一定小千队头指针参考答案：A139)、某完全ニ叉树冇256个结点,则该ニ叉树的深度为A)98)8〇7D)10参考答案：A140)、下列叙述中错误的是A)非线性结构一定不能采用顺序存储结构B)线性结构一定能采用顺序存储结构C)有的非线性结构也能采用顺序存储结构D)线性结构也能采用链式存储结构参考答案：A第36组⑷))、下列叙述中正确的是A)链表可以是线性结构也可以是非线性结构链表只能是非线性结构C)快速排序也适用干线性链表D)对分査找也适用于有序链表参考答案：A142)、循环队列的存储空间为Q(1:50)o经过・系列正常的入队与退队操作后,frc>rt=rear=25o后又成功地将个元素退队,此时队列中的元素个数为A)498)2426D)0参考答案:A143)>设ニ叉树中有20个叶子结点,5个度为1的结点,则该ニ叉树中总的结点数为A)448)46C)45D)不可能有这样的ニ叉树参考答案:A144)ヽ设栈ワ队列初始状态为空ー首先A,B,C,D,E依次入栈,再F,G,H,1,J依次入队;然后依次出队至队空,再依次出栈至栈空。则输出序列为A)F,G,H,1J,E,D,C,B,AE,D,C,B,A,J,1,H,G,FF,G,H.1,J,A,B,C,D,E,E,D,CBA,F,G,H,LJ参考答案:A第37组145)),下列叙述中正确的是A)快速排序法适用干顺序存储的线性表快速排序适用于链式存储的线性表C)链式存储的线性表不可能排序D)堆排序适用于非线性结构参考答案:A146)、循环队列的存储空间为Q(1:50)«经过一系列正常的入队与退队操作后,fr〇nt=rear=25〇后又成功地将•个元素入队,此时队列中的元素个数为A)18)50C)26D)2参考答案：A147)、树的度为3.且有9个度为3的结点,5个度为1的结点，但没有度为2的结点。则该树总的结点数为A)338)143219参考答案：A148)、设栈与队列初始状态为空。首先A,B,C,D,E依次入栈,再F,G,H,1,J依次入队;然后依次出栈至栈空,再依次出队至队空•则输出序列为E,D,C,B,A,F,G,H,1,JF,G,H,1,J,E,D,C,B,AE,D,C,B,A,J,1,H,G,FD)F,G,H,I,J,A,B,C,D,E,参考答案:A第38组149)、在最坏情况下比较次数相同的是A)冒泡排序与快速排序B)简单.插入排序与希尔排序C)选择排序与堆排序D)快速排序与希尔排序参考答案:A150)、设ニ叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为A)DCBAB)CBDAC)BCDAD)ACDB参考答案:A151)、树的度为3,且有9个度为3的结点，5个度为1的结点，但没冇度为2的结点。则该树中的叶子结点数为A)198)33C)180)32参考答案:A152)、下列叙述中错误的是A)循环链表是循环队列的链式存储结构B)ニ叉链表是ニ叉树的存储结构C)栈和队列是线性表D)向扯屈「线性结构参考答案:A第39组153)、下列叙述中正确的是A)循环链表中至少有个结点B)双向链表有两个头指针C)双向链表有两个头结点D)循环链表是循环队列的链式存储结构参考答窠:A154)、下列算法中,最坏情况下时间复杂度最低的是A)有序表的对分查找B)寻找最大项C)顺序查找D)堆排序参考答案:A155)、树的度为3,且有9个度为3的结点,20个叶子结点，但没有度为1的结点。则该树总的结点数为A)30B)29C)47D)不可能有这样的树参考答案:A156)>设ニ叉树的中序序列为BCDA.后序序列为DCBA,则前序序列为A)ABCDB)CBDAC)BCDAD)ACDB参考答案：A第40组157)ヽ下列叙述中正确的是A)线性链表可以有多个指针域B)有两个以上指针域的链表是非线性结构〇只有一个指针域的链表一定是线性结构D)线性链表最多可以有两个指针域参考答案：A158)ヽ对长度为8的数组进行快速排序，最多需要的比较次数为28B)64C)560)8参考答案：A159)、树的度为3,且有9个度为3的结点,20个叶子结点，但没有度为1的结点。则该树中度为2的结点数为A)18)007D)不可能有这样的树参考答案:A160)、设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为A)G,B,E,D,C,F,A,HB,G,D,E,F,C,H,AD,C,B,A,E,F,G,HD)A,B.C,D,H,G,F,E参考答案：A第41组161)、设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为A)668)7801440)60参考答案：A162)、设栈与队列初始状态为空。将元素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参考答案:A163)ヽ树的度为3.共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为A)不可能有这样的树8)1809D)0参考答案:A164)ヽ循环队列的存储空间为Q(0:59)»初始状态为空。经过ー系列正常的入队与退队操作后,front=25,rear=24«循环队列中的元素个数为A)598)60C)2D)1参考答案:A第42组165)ヽ设元素集合为D=(l,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))C)R={(6,1),(5,6),(1,3),(3,4),(3,2))D)R={(6,1),(5,6),(2,3),(2,4),(3,2))参考答案:A166)ヽ循环队列的存储空间为Q(1:60),初始状态为空.经过・系列正常的入队与退队操作后,front=24,rear=25。循环队列中的元素个数为A)1B)20)59D)60参考答案：A167)、树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为10B)不可能有这样的树0)9D)1参考答案：A168)ヽ设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入队和入栈,然后依次轮流退队和出栈则输出序列为A)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组169)ヽ下列各组算法中,最坏情况下其时间复杂度相同的是A)冒泡排序与快速排序B)直接插入排序与希尔排序C)简单选择排序与堆排序D)快速排序与希尔排序参考答案：A170)ヽ下列叙述中正确的是A)循环队列与循环链表都是线性结构B)双向链表既能表示线性结构,又能表示非线性结构C)顺仔存储结构只能表小线性结构D)具有多个指针域的链衣肯定是非线性结构参考答案：A171)ヽ假设栈和队列初始状态为空。首先，A,B,C,D依次入栈,X,Y,Z依次入队;然后先将栈屮元素依次退栈，再将队中元素依次退队。则退出的所有元素依次为D,C,B,A,X,Y,ZX,YZD,C,B,AA,B,C,D,X,Y,ZA,B,C,D,Z,Y,X参考答案：A172人某ニ叉树有49个度为2的结点,舒度为1的结点,则A)该:叉树共有103个结点B)该.叉树的结点数不确定C)该ニ叉树共有101个结点D)不可能有这样的ニ叉树参考答案：A第44组173)ヽ下列各组算法中，最坏情况下其时间复杂度不同的是A)快速排序与希尔排序B)冒泡排序与汽接插入排序C)直接插入排序与简雎选择排序D)冒泡排序ワ快速排序参考答案:A174)ヽ假设栈和队列初始状态为空。首先,A,B,C,D依次入栈,X,YZ依次入队;然后先将队中元素依次退队,再将栈中元素依次退栈。则退出的所有元素依次为X.Y,Z,D,C,B,AD,C,RA,X,*A,B,C,D,X,Y,ZA,B,C,D,Z,Y,X参考答案:A175)、某ニ叉树有49个度为2的结点,4个度为1的结点,30个叶子结点，则A)不可能有这样的.叉树B)该.叉树只能有83个结点C)这样的:叉树不惟ーD)该ニ叉树共有103个结点参考答案：A176)ヽ某.叉树的前序序列为ABDECFG,中序序列为DBEAFCG,则后序序列为DEBFGCADBEFCGA〇BDECFGAD)DEFGBCA参考答案：A第45组177)ヽ在长度为n的顺序表中寻找最大项，需要比较的次数至少是n-1n/2C)nD)n+1参考答案：A178)ヽ下列叙述中错误的是A)采用顺序存储的完全ニ叉树屈于线性结构B)循环队列属千线性结构C)具有多个指针域的链表也可能是线性结构D)具有两个以上根结点的数据结构一定是非线性结构参考答案:A179)、循环队列的存储空间为Q(1:50),初始状态为空。经过ー系列正常的入队与退队操作后，front=25,rear=25此时该循环队列中的元素个数为A)〇或SO8)0SO25参号答案：A180)ヽ某.叉树的后序序列为DEBFGCA,中序序歹U为DBEAFCG,则前序序歹リ为A)ABDECFGABCDEFGACFGBDEADEBFGC参考答案：A第46组181))、要在具有n个元素的有序顺序表中插入个元素,插入后仍是有序顺序表,则在最坏情况下需要移动的元素个数为A)nB)n-1C)n/2D)n+1参考答案：A182)、下列叙述中正确的是A)采用顺序存储的宪全.叉树属于非线性结构B)循环队列是队列的ー种存储结构,它属千非线性结构C)具有多个指针域的链表定属于非线性结构D)具冇两个以上根结点的数据结构有可能是线性结构参考答案：A183)ヽ循环队列的存储空间为Q(1:50),初始状态为空。经过ー系列正常的入队与退队操作后,front=24,rear=25此时该循环队列中的元素个数为A)1B)49C)S0D)25参考答案:A184)ヽ设某树的度为3,且度为3的结点数为4,度为1的结点数为9,没有度为2的结点。则该树中的叶子结点数为A)9B)1C)4D)不可能有这样的树参考答案:A第47组185)>要在具有n个元素的有序顺序表中删除个元素,删除后仍是有序顺序表,则在最坏情况下需要移动的元素个数为A)n-1B)nn/2D)n+IA186)ヽ设叉树的前序序列为ABCDEF,中序序列为ABCDEF,则该:叉树的深度为(根结点为第1层)A)6B)2C)34参考答案:A187)ヽ设某树的度为3,且度为3的结点数为4,度为1的结点数为9,没有度为2的结点。则该树中总的结点数为A)22B)21C)13D)不可能有这样的树参考答案:A188)ヽ循环队列的存储空间为Q(1:50),初始状态为空。经过・系列正常的入队与退队操作后,front=25,rear=24此时该循环队列中的元素个数为A)49B)1C)S00)25参考答案:A第48组189)、下列排序法中,最坏情况下排序速度最快的是A)希尔排序B)快速排序C)冒泡排序D)简单选择排序参考答案:A190)ヽ在长度为n的有序链表中进行查找,最坏情况下盂要比较的次数为nn/2n-1D)与有序顺序表的对分查找相同参考答案:A191))>设ニ叉树的前序序列为ABCDEF,中序序列为ABCDEF,则该叉树的后序序列为A)FEDCBAB)ABCDEF〇DEFCBAD)CBAFED参考答案：A192)ヽ设某树的度为3,且度为3的结点数为5,度为2的结点数为4,没有度为1的结点。则该树中的叶子结点数为A)1SB)12C)24不可能有这样的树参考答窠:A第49组193）、下列叙述中正确的是A）数据的处理效率与数据的存储结构冇关B）覚法时间复杂度的度瘟与计算机运行速度有关C）算法空间复杂度的度量与数据的存储结构无关D）算法时间复杂度的度靠，计算机存储空间有关参考答案:A194）、循环队列的存储空间为Q（1：50）,初始状态为空。经过ー系列正常的入队与退队操作后,front=1,rear=25«此时该循环队列中的元素个数为24260）27D）25参考答案:A195）、设ニ叉树的前序序列为ABCDEF,中序序列为BDFECA,则该.叉树的深度为（根结点为第1层）620）3D）4参考答案：A196）、设某树的度为3,且度为3的结点数为5,度为2的结点数为4.没有度为1的结点。则该树中总的结点数为A）248）1215D）不可能有这样的树参考答案:A第S0组197）、下列叙述中正确的是川向量是顺序存储的线性结构B）只有一个根结点和一个叶子结点的结构必定是线性结构C）非线性结构只能采用链式存储结构D）所有非线性结构都能采用顺序存储结构参考答案：A198）、下列叙述中错误的是A）循环链表是循环队列的链式存储结构B）循环队列是队列的存储结构C）具有两个指针域的链表不一定是线性结构D）具有两个指针域的链表不一定是非线性结构参考答案：A199）、设.叉树的前序序列为ABCDEF1屮序序列为BDFECA,则该.叉树的后序序列为FEDCBAABCDEFC）BDFECAD）CBAFED参考答案：A200）、设某树的度为3,且度为3的结点数为S,度为1的结点数为6,没有度为2的结点。则该树中的叶子结点数为A）118）220）20D）不可能有这样的树参考答案：A选择题ー公共基础知识’程序设计与软件工程（共SO套,每套3题,考试时在本知识点下随机抽取ー套）第1组201）、软件生命周期中,确定软件系统”怎么做“的阶段是A）软件设计B）软件测试C）系统维护D）需求分析参考答案：A

202）、ド面可以作为软件设计工具的是A）系统结构图B）甘特图C）数据流程图（DFD图）D）数据字典（DD）参考答案:A203）、不屈于结构化程序设计原则的是A）可封装B）自顶向下C）模块化D）逐步求粘参考答案:A第2组204）>下列叙述中正确的是A）软件是程序、数据和文档B）软件是程序和数据C）软件是算法和数据结构D）软件是算法和程序参考答案：A205）、某系统结构图如下图所小该系箍构图的果大局数是A）3B）2C）1D）4参考答案：A206）、软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面屈于系统软件的是B）ERP系统C）办公自动化系统D）学生成绩篋理系统参考答案：A第3组207）、某系统结构图如ド图所示该系统结构图的毅大局入数是A）2B）1C）0D）3参考答案：A208）、下面屈干黑盒测试方法的是A）边界值分析法B）基本路径测试C）条件覆盖D）条件分支右盖参考答案：A209）、下面腐千应用软件的是A）人事管理系统B）数据库智理系统C）编辑软件WPSD）安卓操作系统参考答案：A第4组210）、对软件设计中应遵循的准则描述正确的是A）高内聚低耦合B）高耦合低内聚C）模块独立性仅与内聚度相关D）内聚与耦合无关A)UNIX系统参考答案：A)UNIX系统211）、将程序设计语言的十进制整数设为整数类）,则下面屈千类1的实例的是-3810.381381E-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）类的依赖性参考答案：A218）、族級结构图的毅大扇出数是A）38）2C）10）4参考答案：A第7组219）、结构化程序包括的基本控制结构是A）顺序、选择和循环结构B）顺序结构C）选择结构D）循环结构参考答案：A220）、通常软件测试实施的步骤是A）单元测试、集成测试、确认测试B）集成测试、确认测试、系统测试C）确认测试、集成测试、单元测试D）单元测试、媒成测试、回归测试参考答案：A221）、下面屈于系统软件的是A）数据库管理系统B）财务管理系统C）编辑软件WordD）杀毒软件参考答案:A第8组222）、某系统结构图如下图所示「某宗冢!|功863”|功詫公该系统结构图的深度是A）4B）203D）1参考答案:A223）,下面属干软件设计建模T具的图是A）程序流程图（PFD图）B）DFD图（数据流程图）C）用例图（USE_CASE图）D）网络工程佟I参考答粢:A224）、下面屈于工具（支撑）软件的是A）编辑软件WordB）数据库管理系统C）财务管理系统D）105系统参考答案：A第9组225）、不属干结构化程序设计原则的是A）可封装B）自顶向ドC）模块化D）逐步求精参考答案：A226）、下面屈于软件设计阶段产生的文档是A）详细设计规格说明日B）数据流程图和数据字典C）奇欠f抖前认视肘式i卜戈uD）软件需求规格说明书参考答案：A227）ヽ下而屈千软件工程包括的要素的是A）方法、丁具和过程B）岱［法和工具C）方法和过程D）技术和管理参考答案：A第10组.软件生命周期是指A）软件产品从捉出、实现、使用维护到停止使用退役的过程B）软什的需求分析、设计与实现C）软件的开发与管理D）软件的实现和维护参考答案：A229）ヽ某系统结构图如下图所示酰该系统结构图的宽度是A）38）2O1D）4参考答案:A230）ヽ程）字调试的任务是A）诊断和改正程序中的错误B）发现并改正程序中的错误C）发现程序中的错误D）设计和运行测试用例参考答案:A某系统某系统第11组231）ヽ结构化程序的三种基本结构是A）顺序、选择和循环B）过程、函数和子程序。递归、迭代和回溯D）调用、返回和选择参考答案:A232）ヽ某系统结构图如下图所示（nS）该系统结构图的最大扇出数是A）nB）3C）2D）n+l参考答案:A233）、软件需求规格说明的内容不包括A）算法详细设计B）软件的主要功能C）软件的性能D）运行环境参考答案：A第12组234）、软件生命周期是指A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件的工程实施阶段C）软件的开发与管理D）软件的实现和维护参考答案：A235）、对象实现了数据和操作（方法）的结合,其实现的机制是A）封装B）继承C）隐蔽D）抽象参考答案：A236）、下面不属干白盒测试方法的是A）边界值分析B）语句覆盖C）条件覆盖D）分支覆盖参考答案：A第13组237））、某系统结构图如下图所示该系统结构图的深度是A）48）3C）2D）l参考答案：A238）、软件测试的目的是A）发现程序中的错误B）发现并改正程庁中的错渓C）设计和执行测试用例D）诊断程序中的错误参考答案：A239）、需求分析阶段产生的主要文档是A）衙求规格说明书B）初步的用户手册C）确认测试计划

D）数据流图和数据字典参考答案:A第14组240）ヽ下面屈干软件定义阶段任务的是A）需求分析B）软件测试〇详细设计D）系统维护参考答案:A241）、下列选项中,不是面向对象主要特征的是A）复用B）抽象C）继承D）封装参考答案：A242）、某系统结构图如下图所示。该系统结构图的最大扇人数是由系统］k力能ユ由系统］k力能ユ1丨［功能n.24C）2D）1参考答案：A第15组243）、下面是面向对象主要特征之一的是A）对象唯一性B）数据和操作（方法）无关C）对象是类的抽象D）多态性体现复用参考答案：A244）ヽ软件测试的实施步骤是单元测试,集成测试,确认测试集成测试，确认测试,系统测试确认测试，集成测试,单元测试单元测试,集成测试,回归测试参考答案:A245）、软件生存周期中,解决软件"做什么”的阶段是A）需求分析B）软件设计C）软件实现D）可行性研究参考答案:A第16组246）、某系统结构图如下图所示该系统结构图的宽度是A）S8）4C）20）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）算法详细设计E-R模型D）软件总体结构参考答案：A253）、某系统结构图如下图所示（图中nS）该系统结构图的宽度是A）n8）3C）2D）1参考答案：A254）、软件是A）程序、数据和文档的集合B）计算机系统C）程序D）程序和数据参考答案：A第19组255）、下面叙述中正确的是A）软件是程序、数据及相关文档的集合B）软件中的程序和文档是可执行的C）软件中的程序和数据是不可执行的D）软件是程序和数据的集合参考答案：A256）、功能221 功能2.2.2该系统结构图的深度是功能221 功能2.2.2该系统结构图的深度是A）48）3C）2D）1参考答案:A257）、下面对“对象”概念描述错误的是A）对象不具有封装性B）对象是属性和方法的封装体〇对象间的通信是靠消息传递D）个对象是其对应类的实例参考答案:A第20组258）、下面描述中正确的是A）软件是程序、数据及相关文档的集合B）软件就是程序和数据0软件就是程序和相关文档D）软件就是可执行的程序参考答案:A259）、某系统总体结构如下图所示该系统结构图的宽度是A）SB）4C）32参考答案：A260）ヽ下面对“对象”概念描述正确的是A）操作是对象的动态屈性B）属性就是对象C）任何对象都必须有继承性D）对象是对象名和方法的封装体参考答案：A第21组261）ヽ下面对软件描述错误的是A）软件文档是与程序开发、维护和应用无关的资料B）程序和数据是可执行的C）文档是不可执行的D）软件是程序、数据及相关文档的集合参考答案：A262）ヽ某系统总体结构如下图所示该系统结构图的最大扇出数是某系统总体结构如下图所示3B）SC）2D）l参考答案：A263））、下面屈于软件工程三要素的是A）方法、工具和过程B）方法、工具和平台C）方法、工具和环境D）工具、平台和过程参考答案：A第22组264）、下面对软件特点描述正确的是A）软件是种逻辑实体而不是物理实体B）软件不具有抽象性C）软件具有明显的制作过程D）软件的运行存在磨损和老化问题参考答案：A265）、某系统总体结构如下图所示该系统结构图的最大扇入数是A）23C）4D）5参考答案:A266）、结构化程序设计风格强调的是A）程序的易读性B）程序的执行效率C）不考虑got。语句的限制使用D）程序的可移植性参考答案:A第23组267）、下面描述中正确的是A）好的软件设计应是高内聚低耦合B）内聚性和耦合性无关C）内聚性是指多个模块间相互连接的紧密程度D）耦合性是指一个模块内部各部分彼此结合的紧密程度参考答案：A268）、某系统总体结构如下图所示某系统ISPビチせ功修2I功能22]I功能23功能化ルLノ该系统结构图的最关南出数、最大扇入数的总和是A）S8）7C）4D）8参考答案：A269）、下面属千应用软件的是A）人事管理系统B）Oracle数据库管理系统C）C++编译系统D）ios操作系统参考答案：A第24组270）、下面描述错误的是A）模块的独立性与模块的信息隐蔽和局部化无关B）内聚性和耦介性是模块独:ジ度的定性度量标准。ー个模块的内聚性越髙则该模块的独立性越强D）一个模块的耦合性越高则该模块的独立性越弱参考答案：A271）、在软件设计阶段不使用A）DFD图（数据流程图）B）PAD图。程序流程图D）E-R图参考答案：A272）、下面属干系统软件的是Oracle数据库管理系统B）人事管理系统C）WPS编辑软件D）杀毒软件参考答案：A第25组273）、软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属千定义阶段任务的是A）可行性研究B）软件测试C）软件设计D）数据库设计参考答案：A274）、下面描述中正确的是A）软件测试是软件质盐保证的重要手段B）软件调试的任务是发现并改正程序中的错误C）软件测试要确定错误的性质和位置D）软件调试是为了改善软件的性能参考答案：A275）、下面属千整数类I的实例的是A）2290.229229E-2"229"参考答案:A第26组276）、软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属千开发阶段任务的是A）需求分析B）设计C）编码D）测试参考答案:A277）、下面属千黑盒测试方法的是A）错误推测法B）基本路径测试C）判定覆盖D）条件覆盖参考答案：A278）、下面属千整数类1实例的是A）-101B）"101"C）101E020）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）软件的外部接n参考答案:A287）、代码编写阶段可进行的软件测试是A）单元测试B）集成测试C）确认测试D）系统测试参考答案:A第30组288）、下列叙述中正确的是A）软件是逻辑实体,具有抽象性B）软件是物理实体,不具有抽象性C）软件的使用存在老化问题D）软件的运行对计算机系统不一定具有依赖性参考答案：A289）、软件系统总体结构图的作用是A）描述软件系统结构的图形工具B）描述软件系统的控制流C）描述软件系统的数据流D）描述软件系统的数据结构参考答案:A290）、下面不属千结构化程序设计风格的是A）程序的执行效率B）程序的易读性C）不滥用goto语句D）程序结构良好参考答案：A第3I组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）“数据存储”间应有数据流〇“数据流”可不带有数据流名D）父图子图是指任意上下层的两个数据流图参考答案：A296）、不属「对象构成成份的是A）规则B）属性C）方法（或操作）D）标识参考答案:A第33组297）、软件生命周期可分为定义阶段、开发阶段和维护阶段,下面屈千开发阶段任务的是A）软件集成测试B）可行性研究C）软件开发计划D）软件运行参考答案:A298）、软件测试的目的是A）发现程序中的错误B）修改程序中的错误C）避免程序中的错误D）发现和修改程序中的错误参考答案:A299）、十进制整数设为整数类I,则卜一面屈千类I的实例的是A）-518B）0.518C）518E-2D）.518参考答案：A第34组300）、结构化程序设计原则强调的是A）自顶向下B）可封装性C）可复用性D）可恢复性参考答案：A301）、软件集成测试不采用A）迭代式组装B）自顶向下增量组装C）自底向上增量组装D）一次性组装参考答案：A302）、违背数据流图（DFD）构造规则的是A）“数据存储“间有数据流“加工”应既有输入又有输出〇“数据流”应标识数据流名D）父图子图是指相邻上下两层的数据流图参考答案:A第35组303））、需求分析的主要任务是A）确定软件系统的功能B）确定软件开发方法C）确定软件开发工具D）确定软件开发人员参考答案：A304）、个模块直接调用的下层模块的数目称为模块的A）扇出数B）扇入数C）宽度D）作用域参考答案：A305）ヽ将数据和操作置千对象统一体中的实现方式是A）封装B）抽象C）隐藏D）结合参考答案：A第36组306））、下面不屈干软件工程三要素的是A）环境B）工具C）过程D）方法参考答案：A307）、程序流程图是A）详细设计阶段使用的表达工具B）总体设计阶段使用的表达工具0编码阶段使用的表达エ具D）测试阶段使用的表达I.具参考答案:A308）、下面屈干“对象”成份之一的是A）属性B）规则C）维承D）封装参考答案:A第37组309）、属于结构化程序设计原则的是A）模块化B）可继承性C）可封装性D）多态性参考答案：A310）卜确定软件项冃是否进行开发的文档是A）可行性报告B）需求分析规格说明书C）软件开发计划D）测试报告参考答案：A311）,基本路径测试是属千A）白盒测试方法且是动态测试B）黑盒测试方法且是动态测试C）白盒测试方法且是静态测试D）黑盒测试方法且是静态测试参考答案：A第38组312）ヽド面对软件特点描述错误的是A）软件的使用存在老化问题B）软件的复杂性髙C）软件是逻辑实体具有抽象性D）软件的运行对计算机系统具有依赖性参考答案：A313）,数据流图（DFD）的作用是A）支持软件系统功能建模B）支持软件系统的面向对象分析C）描述软件系统的控制流D）描述软件系统的数据结构参考答案：A314）ヽ结构化程序的三种基本控制结构是A）顺序、选择和重复B）过程、子程序和函数C）递归、堆栈和队列D）调用、返回和转移参考答案：A第39组315）、ド面描述正确的是A）软件测试的目的是发现程序中的错误B）软件测试是证明软件正确的方法C）软件测试是软件调试的一部分D）软件测试是保障软件质址的唯一方法参考答案：A316）、对软件系统总体结构图描述正确的是A）深度等「控制的层数B）扇入是・个模块直接调用的其他模块数C）结构图是描述软件系统功能的D）从屈模块一定是原子模块参考答案：A317）、下面属千应用软件的是A）交通管理appB）安卓（Android）操作系统C）C语言编译器D）数据库管理系统参考答案：A第40组318））、数据字典（DD）的作用是A）定义数据流图中各个成份的具体含义B）定义流程图中各个成份的具体含义C）定义系统结构图中各个成份的具体含义D）定义功能结构图中各个成份的具体含义参考答案：A319）、黑盒测试技术依据的是A）软件功能的描述B）程序的逻辑结构C）程序的物理结构D）软件行为的描述参考答案:A320）,ド面描述错误的是A）不同对象的同一属性一定有相同的属性值B）对象定有屈性和方法（或操作）C）对象具有封装性D）对象一定有标识参考答案:A第41组321）ヽ下面描述正确的是A）软件是程序、数据与相关文档的集合B）程序就是软件C）软件既是逻辑实体又是物理实体D）软件的运行不ー一定对计算机系统具有依赖性参考答案：A322）,单元测试不应涉及的内容是A）模块的执行路径B）模块的接口C）模块的局部数据结构D）模块的出错处理功能参考答案：A323）,面向对象方法中,将数据和操作置于对象的统一体中的实现方式是A）封装B）抽象C）结合D）隐藏参考答案：A第42组324）、结构化程序设计原则强调的是A）程序易读性B）程序的效率C）程序的规模D）程序设计语言的先进性参考答案：A325）、下面描述中错误的是A）测试是为了表明程序是正确的B）测试是为了发现程序中的错误而执行程序的过程C）好的测试方案是极可能发现迄今为止尚未发现的错误的方案D）成功的测试是发现了至今为止尚未发现的错误的测试参考答案:A326）、需求分析产