计算机二级考试考试练习题题库(答案).docxVIP

计算机二级考试考试练习题题库(答案)

选择题

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

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C

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

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

A.市场调研

B.需求分析

C.软件测试

D.软件维护

答案：A

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

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跳转破坏了程序的结构性和可读性，不符合结构化程序设计的思想，所以结构化程序所要求的基本结构不包括GOTO跳转。

填空题

1.设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有______个元素。

答案：24

解析：循环队列中元素个数的计算公式为：(rearfront+容量)%容量。将front=5，rear=29，容量=50代入公式，可得(295+50)%50=24。

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

答案：白盒

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

3.符合结构化原则的三种基本控制结构是：顺序结构、选择结构和______。

答案：循环结构

解析：结构化程序设计采用顺序、选择和循环三种基本控制结构来构造程序，这三种结构具有单入口和单出口的特点，使得程序的逻辑结构清晰，易于理解和维护。

4.数据库系统的核心是______。

答案：数据库管理系统

解析：数据库管理系统（DBMS）是数据库系统的核心软件，它负责数据库的建立、使用和维护，提供数据定义、数据操纵、数据控制等功能，是用户与数据库之间的接口。

5.在ER图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是______框。

答案：菱形

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

判断题

1.栈是一种后进先出的数据结构。（）

答案：正确

解析：栈的特点是只能在栈顶进行插入和删除操作，最后进入栈的元素总是最先被取出，所以栈是一种后进先出（LIFO）的数据结构。

2.软件测试的目的是发现软件中的所有错误。（）

答案：错误

解析：软件测试的目的是尽可能多地发现软件中的错误，但由于时间、成本等因素的限制，不可能发现软件中的所有错误。测试只能证明软件存在错误，而不能证明软件没有错误。

3.数据库的数据独立性是指数据与程序相互独立，互不影响。（）

答案：正确

解析：数据库的数据独立性包括物理独立性和逻辑独立性。物理独立性是指数据的物理存储结构改变时，不影响数据库的逻辑结构和应用程序；逻辑独