全国计算机二级考试试题.docx

全国计算机二级考试试题

选择题

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

A.循环队列

B.带链队列

C.二叉树

D.带链栈

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

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

A.栈顶元素最先能被删除

B.栈顶元素最后才能被删除

C.栈底元素永远不能被删除

D.栈底元素最先被删除

答案：A。解析：栈是一种后进先出（LIFO）的数据结构，栈顶元素是最后进入栈的，所以最先能被删除。栈底元素是最先进入栈的，只有在栈中其他元素都被删除后才会被删除。

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

A.市场调研

B.需求分析

C.软件测试

D.软件维护

答案：A。解析：软件生命周期包括软件定义、软件开发和软件维护三个阶段，需求分析属于软件定义阶段，软件测试属于软件开发阶段，软件维护是软件生命周期的最后一个阶段。市场调研不属于软件生命周期的活动。

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

A.3

B.4

C.6

D.7

答案：D。解析：根据二叉树的性质，对于任意一棵二叉树，如果其叶子节点数为n0，度为2的节点数为n2，则n0=n2+1。已知叶子节点只有1个，所以度为2的节点数为0。又因为二叉树共有7个节点，所以度为1的节点数为6。该二叉树的形态是每个节点只有一个子节点，所以深度为7。

5.下列排序方法中，最坏情况下比较次数最少的是（）

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

答案：D。解析：冒泡排序、简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n^2)，而堆排序在最坏情况下的比较次数是O(nlogn)，所以堆排序在最坏情况下比较次数最少。

填空题

1.有序线性表能进行二分查找的前提是该线性表必须是顺序存储的。

答案：顺序存储。解析：二分查找要求线性表是有序的，并且采用顺序存储结构。因为二分查找需要通过下标快速定位中间元素，只有顺序存储结构才能满足这个要求。

2.一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为DEBFCA。

答案：DEBFCA。解析：前序遍历的顺序是根节点左子树右子树，中序遍历的顺序是左子树根节点右子树。根据前序遍历结果可知A是根节点，再结合中序遍历结果可知DBE是左子树，FC是右子树。然后对左子树和右子树分别进行同样的分析，逐步构建出二叉树，最后得到后序遍历结果（左子树右子树根节点）为DEBFCA。

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

答案：白盒测试。解析：白盒测试是基于程序内部逻辑结构的测试方法，基本路径测试是白盒测试中的一种重要技术，它通过分析程序的控制流图来确定独立的执行路径，从而设计测试用例。黑盒测试是基于功能的测试方法，不考虑程序的内部结构。

4.数据库系统的核心是数据库管理系统（DBMS）。

答案：数据库管理系统（DBMS）。解析：数据库系统由数据库、数据库管理系统、应用程序、数据库管理员和用户等组成，其中数据库管理系统是核心，它负责数据库的建立、使用和维护，提供数据定义、数据操纵、数据控制等功能。

5.在关系模型中，把数据看成是二维表，每一个二维表称为一个关系。

答案：关系。解析：在关系模型中，数据以二维表的形式组织，每个二维表称为一个关系，表中的每一行称为一个元组，每一列称为一个属性。

判断题

1.算法的时间复杂度是指算法执行的具体时间。（×）

答案：错误。解析：算法的时间复杂度是指算法执行所需要的计算工作量，它是一个关于问题规模的函数，而不是算法执行的具体时间。算法执行的具体时间会受到计算机硬件、编程语言等多种因素的影响。

2.栈和队列都是线性数据结构。（√）

答案：正确。解析：栈和队列都满足线性结构的定义，即有且只有一个根节点，并且每个节点最多有一个前件和一个后件。栈是后进先出（LIFO）的数据结构，队列是先进先出（FIFO）的数据结构。

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

答案：错误。解析：软件测试的目的是尽可能多地发现软件中的错误，但不可能发现所有错误。因为软件的测试用例是有限的，而软件的输入和执行路径是无限的，所以无法对所有可能的情况进行测试。

4.数据库系统中，数据的物理独立性是指数据的存储结构与逻辑结构的相互独立。（√）

答案：正确。解析：数据的物理独立性是指用户的应用程序与存储