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

1、二叉树。对排序二又树的遍历结果为有序序 列的是中序序列前序序列后序序列前序序列或后序序列 参考答案：A、循环队列的存储空间为Q(l:50),初始状态 为front=rear=50o经过一系列正常的入队与 退队操作后，front=rear=25.此后又插入一 个元素，则循环队列中的元素个数为l,或50且产生上溢错误 TOC o 1-5 h z 51262参考答案：A第13组、下列算法中均以比较作为基本运算，则平均 情况与最坏情况下的时间复杂度相同的是在顺序存储的线性表中寻找最大项在顺序存储的线性表中进行顺序查找在顺序存储的有序表中进行对分査找在链式存储的有序表中进行查找 参考答案：A TOC o

2、 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 z 144015参考答案

3、：A第14组、某二叉树的中序遍历序列为CBADE .后序 遍历序列为CBADE ,则前序遍历序列为EDABCCBEDACBADEEDCBA参考答案：A、下列叙述中正确的是在循环队列中，队头指针和队尾指针的动 态变化决定队列的长度在循环队列中，队尾指针的动态变化决定 队列的长度在带链的队列中，队头指针与队尾指针的 动态变化决定队列的长度在带链的栈中，栈顶指针的动态变化决定 栈中元素的个数参考答案：A、设栈的存储空间为S(l:60).初始状态 为top=61o现经过一系列正常的入栈与退 栈操作后，top=l,则栈屮的元素个数为 TOC o 1-5 h z 605901参考答案：A、设顺序表的长度为

4、n。下列排序方法中，最 坏情况下比较次数小于n(n-l)/2的是堆排序快速排序简单插入排序D）冒泡排序参考答案：A第15组57）、在长度为n的顺序表中査找一个元素，假设 需要查找的元素有一半的机会在表中，并且 如果元素在表中，则出现在表中每个位置上 的可能性是相同的。则在平均情况下需要比 较的次数大约为 TOC o 1-5 h z A）3n/4B）nC）n/2D）n/4参考答案：A58）、设一棵树的度为3,其中度为3, 2, 1的结 点个数分别为4, 1, 3。则该棵树中的叶子 结点数为A）10B）llC）12D）不可能有这样的树参考答案：A59）、设栈的存储空间为S（l:50）,初始状态为

5、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）循环队列是队列的存储结构参考答案：A TOC o 1-5 h z 63）、设一棵树的度为

6、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 或 100 TOC o 1-5 h z B）1C）2D）99参考答案：A第17组65）、设顺序表的长度为n。下列算法中，最坏情 况下比较次数小于n的是A）寻找最大项B）堆排序C）快速排序D）顺序査找法参考答案：A66）、设栈的顺序存储空间为S（l:m）,初始状

7、态 为top=m+l。现经过一系列正常的入栈与退 栈操作后，top=0.则栈中的元素个数为不可能 TOC o 1-5 h z m+11m参考答案：A、某二叉树的后序遍历序列与中序遍历序列 相同，均为ABCDEF，则按层次输出(同一 层从左到右)的序列为FEDCBACBAFEDDEFCBAABCDEF参考答案：A、循环队列的存储空间为Q(l:200),初始状 态为front=rear=200经过一系列正常的入 队与退队操作后，front=rear=l,则循环队歹U 中的元素个数为0 或 200 TOC o 1-5 h z 12199参考答案：A第18组、设栈的顺序存储空间为S(l:m),初始状态

8、 为top=00现经过一系列正常的入栈与退栈 操作后，top=m+l,则栈中的元素个数为不可能 TOC o 1-5 h z m+10m参考答案：A、下列排序法中，最坏情况下时间复杂度最小 的是堆排序快速排序希尔排序冒泡排序参考答案：A、某二叉树的前序遍历序列与中序遍历序列 相同，均为ABCDEF ,则按层次输出(同一 层从左到右)的序列为ABCDEFBCDEFAFEDCBADEFABC参考答案：A、下列叙述中正确的是对数据进行压缩存储会降低算法的空间 复杂度B)算法的优化主要通过程序的编制技巧来实 现算法的复杂度与问题的规模无关数值型算法只需考虑计算结果的可靠性 参考答案：A第19组、设数据结

9、构B=(D,R)，其中D=( a, b, c, d,e,fR= (a, b), (b, c), (c, d), (d, e), (e, f), (t a)该数据结构为非线性结构循环队列循环链表线性结构参考答案：A、下列排序法中，每经过一次元素的交换会产 生新的逆序的是快速排序冒泡排序简单插入排序简单选择排序参考答案：A TOC o 1-5 h z 、某带链的队列初始状态为front=rear=NULLo 经过一系列正常的入队与退队操作后， front=rear=10o该队列中的元素个数为101 或。不确定参考答案：A、某完全二叉树按层次输出(同一层从左到右) 的序列为ABCDEFGH。该完全二

10、叉树的前序 序列为ABDHECFGABCDEFGHHDBEAFCGHDEBFGCA参考答案：A第20组、下列叙述中正确的是有的二叉树也能用顺序存储结构表示有两个指针域的链表就是二叉链表多重链表一定是非线性结构D)顺序存储结构一定是线性结构参考答案：A、下列各排序法中，最坏情况下时间复杂度最 小的是堆排序快速排序希尔排序冒泡排序参考答案：A、某带链的队列初始状态为front=rear=NULLo 经过一系列正常的入队与退队操作后， front=10, rear=5该队列中的元素个数为不确定 TOC o 1-5 h z 546参考答案：A、某二叉树的前序序列为ABDFHCEG,中序序 列为HFDB

11、ACEG。该二叉树按层次输出(同 一层从左到右)的序列为ABCDEFGHHFDBGECAHGFEDCBAACEGBDFH参考答案：A第21组、某带链栈的初始状态为top=botton=NULL, 经过一系列正常的入栈与退栈操作后， top=10. bottom=200该栈中的元素个数为不确定 TOC o 1-5 h z 1010参考答案：A、设表的长度为15。则在最坏情况快速 排序所需要的比较次数为105551575参考答案：A、设循环队列的存储空间为Q(l:100)，初始状 态为空。现经过一系列正常操作后，front=49, 则循环队列中的元素个数为不确定 TOC o 1-5 h z 495

12、150参考答案：A、某完全二叉树按层次输出(同一层从左到右) 的序列为ABCDEFGH。该完全二叉树的中序 序列为HDBEAFCGHDEBFGCAABDHECFGABCDEFGH参考答案：A第22组、下列叙述中正确的是A)解决一个问题可以有不同的算法，且它们 的时间复杂度可以是不同的B）解决一个问题可以有不同的算法，但它们 的时间复杂度必定是相同的C）解决一个问题的算法是唯一的D）算法的时间复杂度与计算机系统有关 参考答案：A86）、设表的长度为n。下列查找算法中，在最坏 情况下，比较次数最少的是A）有序表的二分査找B）顺序查找C）寻找最大项D）寻找最小项参考答案：A TOC o 1-5 h

13、z 87）、某带链栈的初始状态为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）算法的空间复杂度与算法运行输出结果 的数据量无关参考答案：A TO

14、C o 1-5 h z 90）、设表的长度为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, fR=（f,a）, （d, b）, （e, d）, （c, e）, （a

15、,c）该数据结构为A）线性结构B）循环队列C）循环链表D）非线性结构参考答案：A94）、下列叙述中错误的是A）循环队列空的条件是队头指针与队尾指 针相同B）若二叉树没有叶子结点，则为空二叉树C）带链栈的栈底指针是随栈的操作而动态 变化的D）若带链队列中只有一个元素，则队头指针 与队尾指针必定相同参考答案：A95）、带链栈空的条件是A）top=bottom=NULLB）top=-l 且 bottom=NULLC）top=NULL JI bottom=-lD）top=bottom=-l参考答案：A TOC o 1-5 h z 96）、设-棵度为3的树，其中度为2, 1,。的结 点数分别为3, 1,

16、 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）2 TOC o 1-5 h z B

17、）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参

18、考答案：A104）、设-棵树的度为3,其中没有度为2的结点, 且叶子结点数为6。该树中度为3的结点数 为A）不可能有这样的树 TOC o 1-5 h z B）1C）2D）3参考答案：A第27组105）、下列叙述中正确的是A）循环队列是线性结构B）循环队列是线性逻辑结构C）循环队列是链式存储结构D）循环队列是非线性存储结构参考答案：A TOC o 1-5 h z 106）、设某棵树的度为3,其中度为3,乙1的结点 个数分别为3,0,4。则该树中的叶子结点数为A）7B）8C）6D）不可能有这样的树参考答案：A107）、设有一个栈与一个队列的初始状态均为空。 现有一个序列 A,B,C,D,E,F,G

19、,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）、下列结构中属于线性结构链式存储的是

20、A）双向链表B）循环队列C）二叉链表D）二维数组参考答案：A110）、下列叙述中错误的是A）循环链表的存储空间是连续的B）循环链表中有一个表头结点C）循环链表的表头指针与循环链表中最后 一个结点的指针均指向表头结点D）循环链表实现了空表与非空表运算的统参考答案：A TOC o 1-5 h z 111）、度为3的一棵树共有30个结点，其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为A）15B）16C）14D）不可能有这样的树参考答案：A112）、在长度为97的顺序有序表中作二分査找，最多需要的比较次数为A）7B）96C）48D）6参考答案：A第29组113）、下列结构中属于非线性结构

21、的是A）二叉链表B）二维数组C）循环队列D）双向链表参考答案：A114）、从表中任何一个结点位置出发就可以不重 复地访问到表中其他所有结点的链表是A）循环链表B）双向链表C）单向链表D）二叉链表参考答案：A115）、设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为A）HGFEDCBAB）ABCDEFGHC）ABCDHGFED）DCBAHGFEE）EFGHABCD参考答案：A TOC o 1-5 h z 116）、设某棵树的度为3,其中度为3,1,0的结点 个数分别为3,4,15。则该树中总结点数为A）30B）22C）35D）不可能有这样的树参考答案：A第30组117）、

22、下列叙述中正确的是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

23、 h z B）30C）22D）35参考答案：A第31组121）、下列叙述中错误的是A）只有一个根结点和一个叶子结点的结构 必定是线性结构8）非空线性结构中只有一个结点没有前件C）非空线性结构中只有一个结点没有后件D）向量是线性结构参考答案：A122）、在希尔排序法中，每经过一次数据交换后A）能消除多个逆序B）只能消除一个逆序C）不会产生新的逆序D）消除的逆序个数-定比新产生的逆序个 数多参考答案：A123）、设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为A）HGFEDCBAB）ABCDEFGHC）ABCDHGFED）DCBAHGFEE）EFGHABCD参考答案：A12

24、4）、下列叙述中正确的是A）所有的线性结构都可以釆用顺序存储结 构B）能采用顺序存储的必定是线性结构C）具有两个以上指针的链表必定是非线性 结构D）循环队列是队列的链式存储结构参考答案：A第32组125）、卜冽叙述中正确的是A）算法的复杂度包括时间复杂度与空间复 杂度B）算法的复杂度是指算法控制结构的复杂 程度C）算法的复杂度是指算法程序中指令的数量D）算法的复杂度是指算法所处理的数据量 参考答案：A126）、设二叉树的前序序列为ABDEGHCFIJ,中序 序列为 DBGEHACIFJ ,则按层次输出（从上到下，同一层从左到右） 的序列为A）ABCDEFGHIJB）DGHEBIJFCAQJIH

25、GFEDCBAD）GHIJDEFBCA参考答案：A127）、设循环队列的存储空间为Q（l：50）,初始状 态为front=rear=50。经过一系列正常的操作 后，front-l=rearo为了在该队列中寻找值最大的元素，在最坏 情况下需要的比较次数为 TOC o 1-5 h z A）48B）49C）1D）0参考答案：A128）、设顺序表的长度为40,对该表进行冒泡排 序。在最坏情况下需要的比较次数为A）780B）820C）40D）41参考答案：A第33组129）、设表的长度为n。在下列算法中，最坏情况 下时间复杂度最高的是A）希尔排序B）循环链表屮寻找最大项C）有序链表查找D）堆排序参考答案

26、：A130）、设循环队列的存储空间为Q（l：50）,初始状 态为front=rear=50。经过一系列正常的操作 后，front=rear-lo为了在该队列中寻找值最大的元素，在最坏 情况下需要的比较次数为 TOC o 1-5 h z A）0B）1C）49D）50参考答案：A131）、设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为A）DGHEBIJFCAB）JIHGFEDCBAC）GHIJDEFBCAD）ABCDEFGHIJ参考答案：A TOC o 1-5 h z 132）、设顺序表的长度为16,对该表进行简单插 入排序。在最坏情况下需要的比较次数为A）

27、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 z A）m-2B）m-1C）mD）1E）0参考答案：A136）、设二叉树的后序序列

28、为DGHEBIJFCA,中序 序列为DBGEHACIFL则前序序列为A）ABDEGHCFIJB）JIHGFEDCBA QGHIJDEFBCAD） ABCDEFGHIJ参考答案：A第35组137）、下列叙述中正确的是A）算法的时间复杂度是指算法在执行过程 中基本运算的次数B）算法的时间复杂度是指算法执行所需要 的时间C）算法的时间复杂度是指算法执行的速度D）算法复杂度是指算法控制结构的复杂程度 参考答案：A138）、下列叙述中正确的是A）循环队列是队列的一种顺序存储结构B）循环队列是队列的一种链式存储结构C）循环队列中的队尾指针一定大于队头指 针D）循环队列中的队尾指针一定小于队头指 针参考答案

29、：A TOC o 1-5 h z 139）、某完全二叉树有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后又成功

30、地将一个元素退队，此时队列中的 元素个数为 TOC o 1-5 h z A）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组、下列叙述中正确的

31、是快速排序法适用于顺序存储的线性表B)快速排序适用于链式存储的线性表链式存储的线性表不可能排序D)堆排序适用于非线性结构参考答案：A、循环队列的存储空间为Q(l：50)o经过一系 列正常的入队与退队操作后， front=rear=25o后又成功地将一个元素入队，此时队列中的 元素个数为 TOC o 1-5 h z 150262参考答案：A、树的度为3,且有9个度为3的结点，5个 度为1的结点，但没有度为2的结点。则该 树总的结点数为33143219参考答案：A、设栈与队列初始状态为空。首先A,B,C,D,E 依次入栈，再F,G,H,I,J依次入队；然后依次 出栈至栈空，再依次出队至队空。则输出

32、序 列为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参考答案：A TOC o 1-5 h z 、树的度为3,且有9个度为3的结点，5个 度为1的结点，但没有度为2的结点。则该 树中的叶子结点数为19331832参考答案：A、下列叙述中错误的是循环链表是循环队

33、列的链式存储结构二叉链表是二叉树的存储结构栈和队列是线性表向量属于线性结构参考答案：A第39组、下列叙述中正确的是循环链表中至少有一个结点双向链表有两个头指针双向链表有两个头结点循环链表是循环队列的链式存储结构 参考答案：A、下列算法中，最坏情况下时间复杂度最低的 是有序表的对分査找寻找最大项顺序查找堆排序参考答案：A TOC o 1-5 h z 、树的度为3,且有9个度为3的结点，20 个叶子结点，但没有度为1的结点。则该树 总的结点数为302947不可能有这样的树参考答案：A、设二叉树的中序序列为BCDA,后序序列为DCBA.则前序序列为ABCDCBDABCDAACDB参考答案：A第40组

34、、下列叙述中正确的是线性链表可以有多个指针域有两个以上指针域的链表是非线性结构只有一个指针域的链表一定是线性结构线性链表最多可以有两个指针域参考答案：A TOC 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

35、,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参考答案：A TOC o 1-5 h z 、树的度为3,共有29个结点，但没有度为1 和2的结点。则该树中叶子结点数为不可能有这样的树1890参考答案：A、循环队列的存储空间为Q(

36、0：59),初始状态为空。经过一系列正常的入队与退队操作后, front=25. rear=24。循环队列中的元素个数 为 TOC o 1-5 h z 596021参考答案：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),初始状态 为空

37、。经过一系列正常的入队与退队操作后, front=24. rear=25。循环队列中的元素个数 为 TOC o 1-5 h z 125960参考答案：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组、下列各组算法中，最坏情况下其时间复杂度 相同的是冒泡排序与快速排序直

38、接插入排序与希尔排序简单选择排序与堆排序快速排序与希尔排序参考答案：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个结点该二叉树的结点数不确定

39、该二叉树共有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）

40、该二叉树只能有83个结点C）这样的二叉树不惟一D）该二叉树共有103个结点参考答案：A176）、某二叉树的前序序列为ABDECFG,中序序 列为DBEAFCG,则后序序列为A）DEBFGCAB）DBEFCGAC）BDECFGAD）DEFGBCA参考答案：A第45组 TOC o 1-5 h z 177）、在长度为n的顺序表中寻找最大项,需要比 较的次数至少是A）n-1B）n/2C）nD）n+1参考答案：A178）、下列叙述中错误的是A）采用顺序存储的完全二叉树属于线性结 构B）循环队列属于线性结构C）具有多个指针域的链表也可能是线性结 构D）具有两个以上根结点的数据结构一定是非线性结构参考答案：

41、A179）、循环队列的存储空间为Q（l：50）,初始状态为 空。经过一系列正常的入队与退队操作后， front=25,rear=25o此时该循环队列中的元素 个数为A）0 或 50 TOC o 1-5 h z B）0C）50D）25参考答案：A180）、某二叉树的后序序列为DEBFGCA,中序序 列为DBEAFCG,则前序序列为A）ABDECFGB）ABCDEFGC）ACFGBDED）ADEBFGC参考答案：A第46组 TOC o 1-5 h z 181）、要在具有n个元素的有序顺序表中插入一 个元素，插入后仍是有序顺序表，则在最坏 情况下需要移动的元素个数为A）nB）n-1C）n/2D）n+

42、1参考答案：A182）、下列叙述中正确的是A）采用顺序存储的完全二叉树属于非线性 结构B）循环队列是队列的一种存储结构，它属于 非线性结构C）具有多个指针域的链表一定属于非线性 结构D）具有两个以上根结点的数据结构有可能 是线性结构参考答案：A183）、循环队列的存储空间为Q（l：50）,初始状态为 空。经过一系列正常的入队与退队操作后， front=24,rear=25。此时该循环队列中的元素 个数为 TOC o 1-5 h z 1495025参考答案：A、设某树的度为3,且度为3的结点数为4, 度为1的结点数为9,没有度为2的结点。 则该树中的叶子结点数为914不可能有这样的树参考答案：A

43、第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 z 4915

44、025参考答案：A第48组、下列排序法中，最坏情况下排序速度最快的 是希尔排序快速排序冒泡排序简单选择排序参考答案：A TOC o 1-5 h z 、在长度为n的有序链表中进行査找,最坏情 况下需要比较的次数为nn/2n-1与有序顺序表的对分査找相同参考答案：A、设二叉树的前序序列为ABCDEF,中序序列 为ABCDEF,则该二叉树的后序序列为FEDCBAABCDEFDEFCBACBAFED参考答案：A TOC o 1-5 h z 、设某树的度为3,且度为3的结点数为5, 度为2的结点数为4,没有度为1的结点。 则该树中的叶子结点数为151224不可能有这样的树参考答案：A第49组193）、下

45、列叙述中正确的是A）数据的处理效率与数据的存储结构有关B）算法时间复杂度的度量与计算机运行速 度有关C）算法空间复杂度的度量与数据的存储结 构无关D）算法时间复杂度的度量与计算机存储空 间有关参考答案：A194）、循环队列的存储空间为Q（l：50）,初始状态为 空。经过一系列正常的入队与退队操作后， front=l,rear=25o此时该循环队列中的元素 个数为 TOC o 1-5 h z A）24B）26C）27D）25参考答案：A195）、设二叉树的前序序列为ABCDEF,中序序列 为BDFECA,则该二叉树的深度为（根结点 为第1层）A）6B）2C）3D）4参考答案：A196）、设某树的

46、度为3,且度为3的结点数为5, 度为2的结点数为4,没有度为1的结点。 则该树中总的结点数为A）24B）12C）15D）不可能有这样的树参考答案：A第50组197）、下列叙述中正确的是A）向量是顺序存储的线性结构B）只有一个根结点和一个叶子结点的结构 必定是线性结构C）非线性结构只能采用链式存储结构D）所有非线性结构都能釆用顺序存储结构 参考答案：A198）、下列叙述中错误的是A）循环链表是循环队列的链式存储结构B）循环队列是队列的存储结构C）具有两个指针域的链表不一定是线性结 构D）具有两个指针域的链表不一定是非线性 结构参考答案：A199）、设二叉树的前序序列为ABCDEF,中序序列为BD

47、FECA，则该二叉树的后序序列为A）FEDCBAB）ABCDEFC）BDFECAD）CBAFED参考答案：A TOC o 1-5 h z 200）、设某树的度为3,且度为3的结点数为5, 度为1的结点数为6,没有度为2的结点。 则该树中的叶子结点数为A）11B）22C）20D）不可能有这样的树参考答案：A选择题-公共基础知识-程序设计与软件 工程（共50套，每套3题，考试时在本知 识点下随机抽取一套）第1组201）、软件生命周期中，确定软件系统“怎么做的阶段是A）软件设计B）软件测试C）系统维护D）需求分析参考答案：A202）、下面可以作为软件设计工具的是A）系统结构图B）甘特图C）数据流程图

48、（DFD图）D）数据字典（DD）参考答案：A203）、不属于结构化程序设计原则的是A）可封装B）自顶向下C）模块化D）逐步求精参考答案：A第2组204）、下列叙述中正确的是A）软件是程序、数据和文档B）软件是程序和数据C）软件是算法和数据结构D）软件是算法和程序参考答案：A TOC o 1-5 h z 205）、某系统缁构图如下图所示成系统結构图的酸大房出数是A）3B）2C）1D）4参考答案：A206）、软件按功能町以分为应用软件、系统软件和 支撑软件（或工具软件）。下面属于系统软件 的是A）UNIX系统B）ERP系统C）办公自动化系统D）学生成绩管理系统 参考答案：A第3组207）、某系统结

49、构图如下图所示该系统结构图的最大扇入数是 TOC o 1-5 h z A）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 z 211）、将程序设计语言的十进制整数设为整数类I, 则下面属于类I的实例的是A）-381B）0.381

50、C）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

51、）系统维护B）测试C）详细设计D）需求分析参考答案：A217）、下面对“类-对象”主要特征描述正确的是A）类的多态性B）对象无关性C）对象一致性D）类的依赖性参考答案：A TOC o 1-5 h z 218）、某系统结构图如下图所示该系统结构图的最大扇出数是A）3B）2C）1D）4参考答案：A第7组219）、结构化程序包括的基本控制结构是A）顺序、选择和循环结构B）顺序结构C）选择结构D）循环结构参考答案：A220）、通常软件测试实施的步骤是A）单元测试、集成测试、B）集成测试、确认测试、C）确认测试、集成测试、确认测试 系统测试 单元测试 回归测试D）単元测试、集成测试、 参考答案：A确认测

52、试 系统测试 单元测试 回归测试221）、下面属于系统软件的是A）数据库管理系统B）财务管理系统C）编辑软件WordD）杀毒软件 参考答案：A 第8组222）、某系统结构图如下图所示I某系技I该糸做构图的宗度是 TOC o 1-5 h z A）4B）2C）3D）1参考答案：A223）、下面属于软件设计建模工具的图是A）程序流程图（PFD图）B）DFD图（数据流程图）C）用例图（USE_CASE图）D）网络工程图参考答案：A224）、下而属于工具（支撑）软件的是A）编辑软件WordB）数据库管理系统C）财务管理系统D）IOS系统参考答案：A第9组225）、不属于结构化程序设计原则的是A）可封装B

53、）自顶向下C）模块化D）逐步求精 参考答案：A226）、下面属于软件设计阶段产生的文档是A）详细设计规格说明书B）数据流程图和数据字典C）软件确认测试计划D）软件需求规格说明书 参考答案：A227）、下面属于软件工程包括的要素的是A）方法、工具和过程B）算法和工具C）方法和过程D）技术和管理参考答案：A第10组228）软件生命周期是指A）软件产品从提出、实现、使用维护到停止 使用退役的过程B）软件的需求分析、设计与实现C）软件的开发与管理D）软件的实现和维护 参考答案：A TOC o 1-5 h z 229）某系统结构图如下图所示该系统结构图的宽度是A）3B）2C）1D）4参考答案：A230）

54、、程序调试的任务是A）诊断和改正程序中的错误B）发现并改正程序中的错误C）发现程序中的错误D）设计和运行测试用例参考答案：A某系统结构图如卜图所示某系统结构图如卜图所示（n5）第11组231）、结构化程序的三种基本结构是A）顺序、选择和循环B）过程、函数和子程序C）递归、迭代和回溯D）调用、返回和选择参考答案：A TOC o 1-5 h z 232）、该系统结构图的最大扇出数是A）nB）3C）2D）n+1参考答案：A233）、软件需求规格说明的内容不包括A）算法详细设计B）软件的主要功能C）软件的性能D）运行环境 参考答案：A第12组234）、软件生命周期是指A）软件产品从提出、实现、使用维护

55、到停止 使用退役的过程B）软件的工程实施阶段C）软件的开发与管理D）软件的实现和维护参考答案：A235）、对象实现了数据和操作（方法）的结合，其实现的机制是A）封装B）继承C）隐蔽D）抽象参考答案：A236）、下而不属于白盒测试方法的是A）边界值分析B）语句覆盖C）条件覆盖D）分支覆盖参考答案：A第13组 TOC o 1-5 h z 237）、某系统结构图如下图所示该系统结构图的深度是A）4B）3C）2D）1参考答案：A238）、软件测试的目的是A）发现程序中的错误B）发现并改正程序中的错误C）设计和执行测试用例D）诊断程序中的错误参考答案：A239）、需求分析阶段产生的主要文档是A）需求规格

56、说明书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 第1

57、6组246）、某系统结构图如下图所示 TOC o 1-5 h z A）3B）4C）2D）1参考答案：A第15组243）、下面是面向对象主要特征之一的是A）对象唯一性B）数据和操作（方法）无关C）对象是类的抽象D）多态性体现复用参考答案：A TOC o 1-5 h z 244）、软件测试的实施步骤是该系统结构图的宽度是A）5B）4C）2D）1参考答案：A247）、软件测试用例包括A）输入数据和预期输出结果B）测试计划和测试数据C）被测程序和测试规程D）输入数据和输出数据 参考答案：A256）、某系统总体结构如下图所示该系统结构图的深度是256）、某系统总体结构如下图所示该系统结构图的深度是248

58、）、软件生存周期中，解决软件“怎么做”的阶 段是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）软件总体结构参考答

59、案：A TOC o 1-5 h z 253）、某系统结构图如下图所示（图中nN5）该系统结构图的宽度是A）nB）3C）2D）1参考答案：A254）、软件是A）程序、数据和文档的集合B）计算机系统C）程序D）程序和数据 参考答案：A 第19组255）、下面叙述中正确的是A）软件是程序、数据及相关文档的集合B）软件中的程序和文档是可执行的C）软件中的程序和数据是不可执行的D）软件是程序和数据的集合 参考答案：A TOC o 1-5 h z 432某系统总体结构如下图所示某系统总体结构如下图所示D）1参考答案：A257）、下面对“对象”概念描述错误的是A）对象不具有封装性B）对象是属性和方法的封装体

60、C）对象间的通信是靠消息传递D）一个对象是其对应类的实例 参考答案：A第20组258）、下面描述中正确的是A）软件是程序、数据及相关文档的集合B）软件就是程序和数据C）软件就是程序和相关文档D）软件就是可执行的程序 参考答案：A TOC o 1-5 h z 259）、某系统总体结构如下图所示该系统结构图的宽度是A）5B）4C）3D）2参考答案：A260）、下面对“对象”概念描述正确的是A）操作是对象的动态属性B）属性就是对象C）任何对象都必须有继承性D）对象是对象名和方法的封装体 参考答案：A第21组261）、下面对软件描述错误的是A）软件文档是与程序开发、维护和应用无关的 资料B）程序和数据