2016年计算机二级基础公共知识试题及答案

1下列关于栈的叙述正确的是(　　)。

A.栈按“先进先出”组织数据

B.栈按“先进后出”组织数据

C.只能在栈底插入数据

D.不能删除数据

参考答案：B

参考解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。

2以下数据结构中，不属于线性数据结构的是(　　)。

A.队列B.线性表C.二叉树D.栈

参考答案：C

3在一棵二叉树上，第4层最多有(　　)个结点。

A.8B.16C.32D.15

参考答案：A

4下面叙述中错误的是(　)。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

参考答案：A

参考解析：软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划，排除测试的随意性。程序调试通常也称Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。

5在下列关于二叉树的叙述中，正确的一项是(　　)。

A.在二叉树中，任何一个结点的度都是2

B.二叉树的度为2

C.在二叉树中，至少有一个结点的度为2

D.一棵二叉树的度可以小于2

参考答案：D

6在软件开发中，需求分析阶段产生的主要文档是(　)。

A.可行性分析报告

B.软件需求规格说明书

C.概要设计说明书

D.集成测试计划

参考答案：B

参考解析：需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标确认，又可以作为控制软件开发进程的依据。

7线性表常采用的两种存储结构是(　　)。

A.顺序存储结构和链式存储结构

B.散列方法和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构

参考答案：A

8树是结点的集合，它的根结点的数目是(　　)。

A.有且只有1个B.1个或多于1个C.0个或1个D.至少有2个

参考答案：C

9下面数据结构中，属于非线性的是(　　)。

A.线性表B.队列C.树D.栈

参考答案：C

101、2、3、4四个元素按顺序进栈，不可能的出栈顺序为(　　)。

A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 2

参考答案：D

11以下关于顺序存储结构的叙述中，(　　)是正确的。

A.每个结点中至少包含一个指针域

B.逻辑上相邻的'结点物理上不必邻接

C.可用于栈、队列、树等逻辑结构的存储表示

D.插入、删除运算操作不方便

参考答案：D

12在数据库设计中，将E-R图转换成关系数据模型的过程属于(　)。

A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

参考答案：C

参考解析：数据库的设计阶段包括需要分析、概念设计、逻辑设计和物理设计，其中将E—R图转换成关系数据模型的过程属于逻辑设计阶段。

13在软件开发中，需求分析阶段产生的主要文档是(　　)。

A.可行性分析报告

B.集成测试计划

C.概要设计说明书

D.软件需求规格说明书

参考答案：D

14算法的有穷性是指(　　)。

A.算法程序的长度是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的运行时间是有限的

D.算法只能被有限的用户使用

参考答案：C

15以下(　　)术语与数据的逻辑结构无关。

A.线性结构B.链式结构C.树形结构D.网状结构

参考答案：B

41数据库应用系统中的核心问题是(　)。

A.数据库设计B.数据库系统设计C.数据库维护

D.数据库管理员培训

参考答案：A

参考解析：在数据库应用系统中，最核心的问题就是如何设计一个能满足用户要求的、性能良好的数据库。所以，数据库设计是数据库应用的核心。

17栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，则(　　)不是可能的出栈序列。

A.C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、F

D.A、F、E、D、C、B

参考答案：D

18使用链式存储结构表示线性表的优点是(　　)。

A.便于随机存取

B.便于插入和删除操作

C.花费的存储空间比顺序存储结构小

D.数据元素的物理顺序与逻辑顺序相同

参考答案：B

19在面向对象方法中，对象请求另一对象为其服务的方式是发送(　　)。

A.消息B.命令C.口令D.调用语句

参考答案：A

20对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是(　　)。

A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n一1)/2

参考答案：D

21下列叙述中正确的是(　　)。

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

参考答案：A

参考解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。

22在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

A.0(n)B.O(n2)C.O(1092n)D.O(nl092n)

参考答案：C

23对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是(　　)。

A.N+.(N+1)/2D.N/2

参考答案：B

24在软件开发中，需求分析阶段不可以使用的工具是(　　)。

A.数据字典B.数据流图C.判断树D.程序流程图

参考答案：D

25若已知一个栈的入栈序列是l，2，3，…，n，其输出序列是pl，p2，p3，…，pn，则pi为(　　)。

.n—iC.n—i+lD.不确定

参考答案：C

26在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

A.0(n)B.0(n2)C.O(1092n)D.O(n l092n)

参考答案：C

参考解析：对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较l092n次，而顺序查找需要比较n次。

27下列选项中不属于软件生命周期开发阶段任务的是(　　)。

A.软件测试B.概要设计C.软件维护D.详细设计

参考答案：C

28结构化程序设计的基本原则不包括(　)。

A.多元性B.自顶向下C.模块化D.逐步求精

参考答案：A

参考解析：结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用GOT0语句，其中不包括多态性。第28题 笔记记录我的笔记(0) | 精选笔记(19)选择笔记标签：试题内容(18)答案解析(1)

29下列工具中属于需求分析常用工具的是(　　)。

.N—

参考答案：D

30算法的有穷性是指(　　)。

A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

参考答案：A

参考解析：算法的有穷性是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

31设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为(　　)。

A.23，13，51，57，66，26，81，69，76

B.13，23，26，51，57，66，81，76，69

C.23，l3，51，57，26，66，81，69，76

D.23，13，51，57，81，26，66，69，76

参考答案：A

32以下不是结构化程序设计方法的技术是(　　)。

A.自顶向下，逐步求精

B.自底向上，逐步求精

C.从整体到局部

D.结构清晰，层次分明

参考答案：B

33下列排序方法中，最坏情况下比较次数最少的是(　　)。

A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序

参考答案：D

参考解析：冒泡排序、简单选择排序和直接插入排序法在最坏情况下的比较次数为n(n-1)/2，而堆排序法在最坏情况下的比较次数为O(nl092n)。

34程序流程图中带有箭头的线段表示的是(　　)。

A.图元关系B.数据流C.控制流D.调用关系

参考答案：C

35下列对于线性链表的描述中，正确的是(　　)。

A.存储空间必须是连续的，且各元素的存储顺序是任意的

B.存储空间不一定是连续的，且各元素的存储顺序是任意的

C.存储空间必须是连续的，且前件元素一定存储在后件元素的前面

D.存储空间不一定是连续的，且前件元素一定存储在后件元素的前面

参考答案：B

36下列叙述中正确的是(　　)。

A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定的

参考答案：D

参考解析：循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。

37以下关于栈的描述中，错误的是(　　)。

A.栈是先进后出的线性表

B.栈只能顺序存储

C.栈具有记忆作用

D.对栈的插入与删除操作中，不需要改变栈底指针

参考答案：B

38下列关于类、对象、属性和方法的叙述中，错误的是(　　)。

A.类是对一类相似对象的描述，这些对象具有相同的属性和方法B.属性用于描述对象的状态，方法用于表示对象的行为C.基于同一个类产生的两个对象可以分别设置自己的属性值D.通过执行不同对象的同名方法，其结果必然是相同的

参考答案：D

39软件设计中模块划分应遵循的准则是(　)。

A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合

参考答案：B

参考解析：耦合性和内聚性是模块独立性的两个定性标准，模块的内聚性越强，则耦合性越弱。软件设计应该遵循高内聚、低耦合的原则。

40下列叙述中正确的是(　　)。

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

C.双向链表是非线性结构

D.只有根结点的二叉树是线性结构

参考答案：A