全国计算机二级考试试题题库及答案(精选).pdfVIP

全国计算机二级考试试题题库及答案(精

选)

一、选择题

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

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C

解析：线性结构是指数据元素之间存在一对一的线性关系的数据

结构，常见的线性结构有线性表、栈、队列等。循环队列和带链队列

都属于队列，带链栈属于栈，它们都是线性结构。而二叉树是一种树

形结构，数据元素之间存在一对多的关系，属于非线性结构。

2.算法的时间复杂度是指（）

A.算法的执行时间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的基本运算次数

答案：D

解析：算法的时间复杂度是指算法在执行过程中所需要的基本运

算次数，它是一个关于问题规模的函数，反映了算法的执行效率。算

法的执行时间会受到计算机硬件、软件等多种因素的影响，不能准确

反映算法的效率；算法所处理的数据量是问题规模的一种体现，但不

是时间复杂度的定义；算法程序中的语句或指令条数与算法的时间复

杂度没有直接关系。

3.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树

的深度为（假设根结点在第1层）（）

A.3

B.4

C.6

D.7

答案：D

解析：根据二叉树的性质，对于任意一棵二叉树，如果其叶子节

点数为$n_0$，度为2的节点数为$n_2$，则$n_0=n_2+1$。已知

该二叉树叶子结点只有1个，所以度为2的节点数为0。又因为二叉

树共有7个结点，所以度为1的节点数为$7-1-0=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.在E-R图中，用来表示实体联系的图形是（）

A.椭