全国计算机二级考试试题题库(+答案).docxVIP

全国计算机二级考试试题题库(+答案)

选择题

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

A.循环队列

B.带链队列

C.二叉树

D.带链栈

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

2.下列关于栈的叙述中，正确的是（）

A.栈底元素一定是最后入栈的元素

B.栈顶元素一定是最先入栈的元素

C.栈操作遵循先进后出的原则

D.以上说法均错误

答案：C。解析：栈是一种特殊的线性表，它的特点是只能在一端进行插入和删除操作，这一端称为栈顶。栈的操作遵循先进后出（FILO）或后进先出（LIFO）的原则，即最先入栈的元素最后出栈，最后入栈的元素最先出栈。所以栈底元素是最先入栈的元素，栈顶元素是最后入栈的元素。

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

A.3

B.4

C.6

D.7

答案：D。解析：根据二叉树的性质，对于任意一棵二叉树，如果其叶子节点数为$n_0$，度为2的节点数为$n_2$，则$n_0=n_2+1$。已知叶子节点$n_0=1$，则度为2的节点数$n_2=0$。又因为二叉树的节点总数$n=n_0+n_1+n_2$（$n_1$为度为1的节点数），$n=7$，$n_0=1$，$n_2=0$，可得$n_1=6$。即该二叉树每一层只有一个节点，所以深度为7。

4.在软件开发中，需求分析阶段产生的主要文档是（）

A.软件集成测试计划

B.软件详细设计说明书

C.用户手册

D.软件需求规格说明书

答案：D。解析：需求分析阶段的主要任务是准确地定义软件系统的功能、性能、数据和界面等要求，最终形成软件需求规格说明书。软件集成测试计划是测试阶段的文档；软件详细设计说明书是设计阶段的文档；用户手册是软件交付后供用户使用的文档。

5.结构化程序所要求的基本结构不包括（）

A.顺序结构

B.GOTO跳转

C.选择（分支）结构

D.重复（循环）结构

答案：B。解析：结构化程序设计的三种基本结构是顺序结构、选择结构（分支结构）和循环结构。GOTO语句会破坏程序的结构化，使得程序的可读性和可维护性变差，不是结构化程序所要求的基本结构。

6.下面描述中错误的是（）

A.系统总体结构图支持软件系统的详细设计

B.软件设计是将软件需求转换为软件表示的过程

C.数据结构与数据库设计是软件设计的任务之一

D.PAD图是软件详细设计的表示工具

答案：A。解析：系统总体结构图是软件概要设计的工具，主要用于描述软件系统的总体结构和模块之间的关系，不支持软件系统的详细设计。软件设计的任务是将软件需求转换为软件表示，包括数据结构与数据库设计等。PAD图（问题分析图）是一种用于软件详细设计的图形工具。

7.数据库管理系统是（）

A.操作系统的一部分

B.在操作系统支持下的系统软件

C.一种编译系统

D.一种操作系统

答案：B。解析：数据库管理系统（DBMS）是一种系统软件，它负责对数据库进行管理和维护。它需要在操作系统的支持下运行，利用操作系统提供的各种资源来实现数据的存储、查询、更新等操作。它不是操作系统的一部分，也不是编译系统。

8.在ER图中，用来表示实体联系的图形是（）

A.椭圆形

B.矩形

C.菱形

D.三角形

答案：C。解析：在ER图（实体联系图）中，矩形表示实体，椭圆形表示实体的属性，菱形表示实体之间的联系。

9.有三个关系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的操作是并运算。自然连接是在两个关系中找出公共属性值相等的元组进行连接；交运算是找出两个关系中相同的元组；除运算相对复杂，用于在一个关系中找出满足某种条件的元组。

10.下列选项中属于面