点击查看：2015计算机二级公共基础知识巩固强化练习题汇总

　　一、选择题

　　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

　　相关推荐：

　　推荐：2015年计算机等级考试上机应试技巧

　　2015计算机二级《公共基础知识》精选选择题90道

　　2015年计算机二级公共基础知识模拟题及答案汇总

　　2015年计算机二级考试《VFP》全真模拟试题汇总