全国计算机等级考试二级试题及参考答案.docxVIP

全国计算机等级考试二级试题及参考答案

选择题

1.下列数据结构中，属于非线性结构的是（）

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C

解析：线性结构要求有且只有一个根节点，并且每个节点最多有一个前件和一个后件。循环队列、带链队列和带链栈都满足线性结构的定义。而二叉树节点之间的关系不满足线性结构的要求，一个节点可能有两个子节点，属于非线性结构。

2.软件生命周期中的活动不包括（）

A.市场调研

B.需求分析

C.软件测试

D.软件维护

答案：A

解析：软件生命周期包括软件定义、软件开发及软件运行维护三个阶段。需求分析属于软件定义阶段，软件测试属于软件开发阶段，软件维护属于软件运行维护阶段。市场调研不属于软件生命周期中的活动。

3.下面不属于需求分析阶段任务的是（）

A.确定软件系统的功能需求

B.确定软件系统的性能需求

C.制定软件集成测试计划

D.需求规格说明书评审

答案：C

解析：需求分析阶段的任务主要是确定软件系统的功能需求、性能需求等，并编写需求规格说明书，同时对需求规格说明书进行评审。而制定软件集成测试计划是在软件设计阶段之后的测试阶段的工作，不属于需求分析阶段的任务。

4.在关系数据库中，用来表示实体间联系的是（）

A.属性

B.二维表

C.网状结构

D.树状结构

答案：B

解析：在关系数据库中，用二维表来表示实体以及实体之间的联系。属性是二维表中的列，用来描述实体的特征。网状结构和树状结构不是关系数据库中表示实体间联系的方式。

5.有三个关系R、S和T如下：

|R|||

||||

|A|B|C|

|a|1|2|

|b|2|1|

|c|3|1|

|S|||

||||

|A|B|C|

|d|3|2|

|T|||

||||

|A|B|C|

|a|1|2|

|b|2|1|

|c|3|1|

|d|3|2|

则由关系R和S得到关系T的操作是（）

A.自然连接

B.交

C.除

D.并

答案：D

解析：并操作是将两个关系中的元组合并在一起，去除重复的元组。关系T包含了关系R和关系S中的所有元组，所以由关系R和S得到关系T的操作是并操作。自然连接是在两个关系中找出公共属性值相等的元组进行连接；交操作是找出两个关系中相同的元组；除操作是一种较为复杂的关系运算，与本题情况不符。

填空题

1.某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为（假设根节点在第1层）______。

答案：7

解析：根据二叉树的性质，对于任意一棵二叉树，如果其叶子节点数为$n_0$，度为2的节点数为$n_2$，则$n_0=n_2+1$。已知叶子节点$n_0=1$，所以度为2的节点数$n_2=0$。又因为二叉树共有7个节点，所以度为1的节点数为$710=6$。这种情况下，二叉树退化为线性链表，其深度就等于节点数，即7。

2.软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

答案：白盒

解析：白盒测试是基于程序内部逻辑结构的测试方法，它需要了解程序的内部结构和处理过程。基本路径测试是通过分析程序的控制流图，找出程序中的独立路径，然后对这些独立路径进行测试，属于白盒测试的一种方法。黑盒测试是基于功能的测试，不考虑程序的内部结构。

3.在关系数据库中，用来唯一标识元组的属性称为______。

答案：主码（或主键）

解析：在关系数据库中，主码是一个或多个属性的组合，它的值能够唯一地标识关系中的一个元组。通过主码可以确保表中记录的唯一性，方便对数据进行查询、更新和删除等操作。

4.一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为______。

答案：1,D,C,B,A,2,3,4,5

解析：元素5,4,3,2,1依次入栈后，栈内元素从栈底到栈顶的顺序为5,4,3,2,1。退栈一次，弹出栈顶元素1。然后元素A,B,C,D依次入栈，此时栈内元素从栈底到栈顶的顺序为5,4,3,2,A,B,C,D。再将所有元素全部退栈，退栈顺序为D,C,B,A,2,3,4,5。所以所有元素退栈的顺序为1,D,C,B,A,2,3,4,5。

判断题

1.算法的时间复杂度是指执行算法所需要的计算工作量。（）

答案：