【达内培训】2013年计算机二级公共基础模拟题第二套(含答案).docVIP

【达内培训】2013年计算机二级公共基础模拟题第二套(含答案) 1. 在一棵二叉树上第5层的结点数最多是______。 A、8 B、16 C、32 D、15 2. 下面概念中，不属于面向对象方法的是______。 A、对象 B、继承 C、类 D、过程调用 3. 下列叙述中正确的是______。 A、线性表是线性结构 B、栈与队列是非线性结构 C、线性链表是非线性结构 D、二叉树是线性结构 4. 程序流程图(PFD)中的箭头代表的是______。 A、数据流 B、控制流 C、调用关系 D、组成关系 5. 在关系数据库中，用来表示实体之间联系的是______。 A、树结构 B、网结构来源: C、线性表 D、二维表 6. 将E-R图转换到关系模式时，实体与联系都可以表示成______。 A、属性 B、关系 C、键 D、域 7. 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。 A、确定性 B、可行性 C、无穷性 D、拥有足够的情报 8. 在结构化方法中，软件功能分解属于下列软件开发中的______阶段。 A、详细设计 B、需求分析 C、总体设计 D、编程调试 9. 软件调试的目的是______。 A、发现错误 B、改正错误 C、改善软件的性能 D、挖掘软件的潜能 10. 数据处理的最小单位是______。 A、数据 B、数据元素 C、数据项 D、数据结构 11. 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是______。 A、有零个或多个输入 B、有零个或多个输出 C、有穷性来源: D、可行性 12. 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。 13. 与结构化需求分析方法相对应的是______方法。 14. 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。 15. 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。 16. 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体项目主管与实体项目的联系属于______的联系。 1. 根据二叉树的性质：二叉树第i(i≥1)层上至多有2i-1个结点。得到第5层的结点数最多是16。 本题答案为B。 2. 面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象，类，消息，继承等概念。 本题答案为D。 3. 根据数据结构中各数据元素之间前后间关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。 如果一个非空的数据结构满足下列两个条件：(1)有且只有一个根结点;(2)每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。 所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。 本题答案是A。 4. 程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。 本题答案为B。 5. 在关系数据库中，用二维表来表示实体之间联系。 本题答案为D。 6. 关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将E-R图转换到关系模式时，实体与联系都可以表示成关系。 本题答案为B。 7. 作为一个算法，一般应具有以下几个基本特征。 1、可行性 2、确定性 3、有穷性来源: 4、拥有足够的情报 本题答案为C。 8. 总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案;结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。 本题答案为C。 9. 由程序调试的概念可知：程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性质、原因和位置。其二，对程序进行修改，排除这个错误。所以程序调试的目的就是诊断和改正程序中的错误。 本题答案为B。 10. 数据处理的最小单位是数据项;由若干数据项组成数据元素;而数据是指能够被计算机识别、存储和加工处理的信息载体;数据结构是指数据之间的相互关系和数据运算。 本题答案为C。 11. 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作;此外，一个算法还具有下列五个重要特性： (1)有穷性：一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有穷时间内完成; (2)确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生二义性，并且，在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出; (3)可行性