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

全国计算机二级考试试题练习题题库+答案

选择题

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

A.循环队列

B.带链队列

C.二叉树

D.带链栈

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

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

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

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

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

D.以上说法均错误

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

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

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

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

C.软件的开发过程

D.软件的运行维护过程

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

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

A.操作系统的一部分

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

C.一种编译系统

D.一种操作系统

答案：B。数据库管理系统（DBMS）是一种在操作系统支持下的系统软件，它负责数据库的建立、使用和维护等操作。它不是操作系统的一部分，也不是编译系统和操作系统，所以A、C、D选项错误。

5.以下关于算法复杂度的描述，正确的是（）

A.算法的时间复杂度与空间复杂度一定相关

B.算法的时间复杂度是指算法执行过程中所需要的计算工作量

C.算法的空间复杂度是指算法程序中指令的条数

D.同一算法，实现语言的级别越高，执行效率越高

答案：B。算法的时间复杂度是指算法执行过程中所需要的计算工作量，通常用大O表示法来衡量。算法的时间复杂度和空间复杂度之间没有必然的联系，A选项错误；算法的空间复杂度是指算法在执行过程中所需要的存储空间，而不是指令的条数，C选项错误；同一算法，实现语言的级别高低与执行效率没有直接关系，执行效率还与算法本身的复杂度、编译器优化等因素有关，D选项错误。

填空题

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

答案：15。循环队列中元素个数的计算公式为：(rearfront+容量)%容量。将front=45，rear=10，容量=50代入公式，可得(1045+50)%50=15。

2.软件测试的目的是______。

答案：发现软件中的错误。软件测试是为了发现软件中的错误而执行程序的过程，而不是证明软件没有错误。

3.在关系数据库中，把数据表示成二维表，每一个二维表称为______。

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

4.一棵二叉树第六层（根结点为第一层）的结点数最多为______个。

答案：32。根据二叉树的性质，二叉树第i层上的结点数目最多为2^(i1)（i≥1）。当i=6时，2^(61)=2^5=32。

5.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

答案：存储。循环队列是队列的一种存储实现方式，它通过循环利用数组的存储空间来解决普通队列可能出现的假溢出问题，所以属于存储结构。

判断题

1.算法的有穷性是指算法必须能在执行有限个步骤之后终止。（）

答案：正确。算法的有穷性是算法的基本特征之一，它要求算法在执行有限个步骤之后能够结束，不能无限循环下去。

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

答案：错误。线性表的顺序存储结构可以随机访问元素，即可以直接通过下标访问任意位置的元素。而链式存储结构需要从链表的头结点开始，依次遍历链表才能访问到指定位置的元素，不可以随机访问，所以该说法错误。

3.软件测试只能发现错误，但不能保证测试后的软件没有错误。（）

答案：正确。软件测试的目的是发现软件中的错误，但由于测试用例的覆盖范围是有限的，不可能覆盖软件所有的可能输入和执行路径，所以不能保证测试后的软件没有错误。

4.在数据库系统中，数据的物理独立性是指当数据库的存储结构改变时，不会影响到数据库的逻辑结构。（）

答案：