二级等级考试软件技术基础试题及答案 .pdf

二级等级考试软件技术基础试题及答案

一、选择填空题：

1.栈和队列是两种特殊的线性表，栈的特点是（D），队列的特点是（C），二者的共

同特点是只能在它们的（A）处添加和删除结点。

A.端点B.中间点C.先进先出D.后进先出

2.线性表结构的查找方法有顺序查找法，二分查找法等。顺序查找法适用于查找（A或

B）或（B或A）的线性表，二分查找法只适用于查找顺序存储的（C）的线性表。

A.顺序存储B.链接存储C.索引存储D.已排序E.未排序

3.下图所示的二叉树中的分支结点有（A）；按前序法遍历该二叉树得到的结点序列是

（C）；按中序遍历该二叉树得到的结点序列是（B）；按后序法遍历得到的结点序列是（D）。

A

BD

CE

IHF

JG

A.A、B、C、D、E、FB.BICAHEJFGD

C.ABCIDEHFJGD.ICBHJGFEDA

4.在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶结点都在同

一层上，这样的二叉树称为（C）；如果一棵二叉树至多只有最下面的两层上的结点度数

可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，此二叉树称为（A）；

二叉排序树左子树上所有结点的关键字均（D）根结点的关键字；右子树上所有结点的关

键字均（G）根结点的关键字。

A.完全二叉树B.非完全二叉树C.满二叉树

D.小于E.大于F.小于等于G.大于等于

5.（B）查找要求查找表中的数据是有序的，而（A）查找不要求查找表中的数据

是有序的。（C）排序是顺序地把待排序列中的各个元素按其排序码的大小，插入到已排

序的适当位置上；（E）排序是不断从待排序的序列中选取排序码最小的数据元素放到已

排序的元素列的后面，直到序列中所有记录都已排序为止；（F）排序是每次对相邻两个

元素的排序码进行比较，当不符合次序即交换位置，直到所有相邻两元素的次序合理为止。

A.顺序B.二分C.简单插入

D.快速E.简单选择F.冒泡G.归并

6.SA法的SD法是软件开发过程常用的方法，人们使用SA法可以得到（D），这种

方法采用的基本手段同（A）；使用SD法时可以得到（C），并可实现（B）。

A.分解与抽象B.从数据流程图导出初始结构图

C.模块结构图及模块的功能说明书D.分层数据流程图和数据词典

7.软件测试的目的是（B），为了提高测试的效率，应该（D）。使用白盒测试法时，

确定测试数据应该根据（A）和指定的覆盖标准。

A.程序的内部逻辑B.发现软件的错误

I

C.在完全编码后制定软件的测试计划

D.选择发现错误的可能性大的数据作为测试数据

8.软件设计的任务是将（B）阶段获得的（D）转换为计算机