计算机二级试题.docx

计算机二级试题

选择题

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

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C

解析：线性结构要求有且只有一个根结点和一个终端结点，并且除根结点和终端结点外，每个结点只有一个前驱和一个后继。循环队列、带链队列和带链栈都满足线性结构的特点。而二叉树每个结点可以有多个后继，不满足线性结构的定义，属于非线性结构。

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

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

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

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

D.以上说法均错误

答案：C

解析：栈是一种特殊的线性表，它的操作遵循先进后出（FILO）或后进先出（LIFO）的原则。栈顶元素是最后入栈的元素，栈底元素是最先入栈的元素。所以A、B选项错误，C选项正确。

3.软件生命周期是指（）

A.软件产品从提出、实现、使用维护到停止使用退役的过程

B.软件从需求分析、设计、实现到测试完成的过程

C.软件的开发过程

D.软件的运行维护过程

答案：A

解析：软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的整个过程。它包括可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护等阶段。B选项只涵盖了部分阶段；C选项只强调开发；D选项只关注运行维护，都不完整。

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

A.操作系统的一部分

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

C.一种编译系统

D.一种操作系统

答案：B

解析：数据库管理系统（DBMS）是一种在操作系统支持下的系统软件，用于管理数据库。它负责数据库的建立、使用和维护等工作。它不是操作系统的一部分，也不是编译系统，更不是操作系统本身。

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

R：

|A|B|C|

||||

|a|1|2|

|b|2|1|

|c|3|1|

S：

|A|B|C|

||||

|a|1|2|

|b|2|1|

T：

|A|B|C|

||||

|c|3|1|

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

A.自然连接

B.差运算

C.交运算

D.并运算

答案：B

解析：差运算的结果是属于前一个关系但不属于后一个关系的元组组成的集合。在本题中，关系T中的元组是关系R中有但关系S中没有的，所以由关系R和S得到关系T的操作是差运算。自然连接是在两个关系中找出公共属性值相等的元组进行连接；交运算的结果是两个关系中公共的元组；并运算是将两个关系中的元组合并在一起。

填空题

1.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

答案：n+1

解析：在二叉树中，叶子结点数（度为0的结点数）和度为2的结点数有一个关系：$n_0=n_2+1$，其中$n_0$表示叶子结点数，$n_2$表示度为2的结点数。所以当有n个度为2的结点时，叶子结点数为n+1。

2.软件测试分为白盒测试和黑盒测试，等价类划分法属于______测试。

答案：黑盒

解析：白盒测试是基于程序内部逻辑结构进行的测试，而黑盒测试是不考虑程序内部结构，只根据程序的输入输出特性进行的测试。等价类划分法是将输入数据划分为若干个等价类，从每个等价类中选取一个或多个数据作为测试用例，它不关注程序内部逻辑，属于黑盒测试方法。

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

答案：数据库管理系统

解析：数据库系统由数据库、数据库管理系统、数据库管理员、硬件平台和软件平台等组成。其中，数据库管理系统负责数据库的建立、使用和维护等核心工作，是数据库系统的核心。

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

答案：关系

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

判断题

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

答案：正确

解析：算法的时间复杂度是用来衡量算法执行效率的一个指标，它表示执行算法所需要的计算工作量，通常用大O表示法来描述算法的时间复杂度。

2.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点是可以随机存取元素。（）

答案：错误

解析：线性表的顺序存储结构可以随机存取元素，即可以直接访问表中任意位置的元素。而链式存储结构需要从链表的头结点开始，依次遍历链表才能找到所需的元素，不可以随机存取元素。链式存储结构的优点是插入和删除元素比较方便。

3.软件调试的目的是发现错误。（）

答案：错误

解析：软件测试的目的是发现错误，而软件调试的目的是定位并改正程序中的错误。

4.在数据