阅读本文前，请您先点击本文上面的蓝色字体，再点击“
)。
A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B.时间复杂度与所用的计算工具无关
C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D.时间复杂度与采用的算法描述语言有关
2.设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为(
)。
A.DEFXYZABC
B.FEDZYXCBA
C.FEDXYZCBA
D.DEFZYXABC
3.下列叙述中正确的是(
)。
A.有两个指针域的链表称为二叉链表
B.循环链表是循环队列的链式存储结构
C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表
D.结点中具有多个指针域的链表称为多重链表.
4.某二叉树共有个结点,其中叶子结点有45个,则度为1的结点数为(
)。
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.前后顺序可以任意颠倒,不影响数据的实际含义
参考答案：
(1)B[解析]算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
(2)B[解析]栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X，Y，Z人栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。
(3)D[解析]双向链表与二叉链表均是有两个指针域的链表，A选项错误。在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构，B选项错误。双向链表结点有两个指针域，向前一个结点的指针和指向后一个结点的指针，而带链的栈是单链表形式，C选项错误。故正确答案为D选项。
(4)C[解析]在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有个结点，度为0的结点有45个，度为1的结点数为n1，度为2的结点数为n2，则=45+n1+n2，且45=n2+1，则n1=，C选项正确。
(5)D[解析]需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审，包括确定软件系统的功能，D选项正确。A、B、C选项均为开发阶段工作。
(6)B[解析]在测试之前制定测试计划，并严格执行，测试用例的选择不可随意，应选择有代表性的，尽可能发现迄今为止尚未发现的错误，A选项叙述正确，B选项叙述错误。测试根本目的是尽可能多地发现并排除软件中隐藏的错误，C选项叙述正确。软件测试是保证软件质量、可靠性的关键步骤，D选项叙述正确。故正确答案为B选项。
(7)A[解析]结构化程序的三种基本控制结构：顺序、选择和重复，故A选项正确。
(8)A[解析]数据库管理系统为完成主要功能提供了相应的数据语言，它们是：数据定义语言，该语言负责数据的模式定义与数据的物理存取构建;数据操纵语言，该语言负责数据的操纵，包括查询与增、删、改等操作;数据控制语言，该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。故A选项正确。
(9)A[解析]一般来说，实体集之间必须通过联系来建立联接关系，分为三类：一对一联系(1：1)、一对多联系(1：m)、多对多联系(m：n)。每个仓库存放有不同的零件，相同零件可能放在不同的仓库中，故实体仓库和零件间的联系是多对多，A选项正确。
(10)A[解析]用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。选择，从关系中找出满足给定条件的元组的操作称为选择，题目中无给定条件，故D选项错误。差：R-S结果是属于R但不属于S的记录组成的集合，T中元组“c32”同时属于R和S，B选项错误。并：RUS是将S中的记录追加到R后面，T中元组少于R，放C选项错误。交：Rns结果是既属于R又属于S的记录组成的集合，与题目中结果相符，故A选项正确。
更多计算机二级题库相关知识，请