C++题库9.doc

1. 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为 ?[A] log2n ?[B] n2 ?[C] O(n1.5) ?[D] n(n-1)/2 [参考答案]?D??[您的答案]???[得分]?0 [详细解答] 假设线性表的长度为 n，则在最坏情况下，冒泡排序要经过 n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。 ? 题?2 2. 算法分析的目的是 ?[A] 找出数据结构的合理性 ?[B] 找出算法中输入和输出之间的关系 ?[C] 分析算法的易懂性和可靠性 ?[D] 分析算法的效率以求改进 [参考答案]?D??[您的答案]???[得分]?0 [详细解答] 算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。 ? 题?3 3. 线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是 ?[A] 每个元素都有一个直接前件和直接后件 ?[B] 线性表中至少要有一个元素 ?[C] 表中诸元素的排列顺序必须是由小到大或由大到小 ?[D] 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 [参考答案]?D??[您的答案]???[得分]?0 [详细解答] 线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。 ? 题?4 4. 在单链表中，增加头结点的目的是 ?[A] 方便运算的实现 ?[B] 使单链表至少有一个结点 ?[C] 标识表结点中首结点的位置 ?[D] 说明单链表是线性表的链式存储实现 [参考答案]?A??[您的答案]???[得分]?0 [详细解答] 头结点不仅标识了表中首结点的位置，而且根据单链表 (包含头结点 )的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。 ? 题?5 5. 软件工程的出现是由于 ?[A] 程序设计方法学的影响 ?[B] 软件产业化的需要 ?[C] 软件危机的出现 ?[D] 计算机的发展， [参考答案]?C??[您的答案]???[得分]?0 [详细解答] 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。 ? 题?6 6. 软件开发离不开系统环境资源的支持，其中必要的测试数据属于 ?[A] 硬件资源 ?[B] 通信资源 ?[C] 支持软件 ?[D] 辅助资源 [参考答案]?D??[您的答案]???[得分]?0 [详细解答] 软件测试过程中，辅助资源包括测试用例 (测试数据 )、测试计划、出错统计和最终分析报告等。 ? 题?7 7. 在数据流图 (DFD)中，带有名字的箭头表示 ?[A] 模块之间的调用关系 ?[B] 程序的组成成分 ?[C] 控制程序的执行顺序 ?[D] 数据的流向 [参考答案]?D??[您的答案]???[得分]?0 [详细解答] 数据流相当于一条管道，并有一级数据 (信息 )流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。 ? 题?8 8. 分布式数据库系统不具有的特点是 ?[A] 数据分布性和逻辑整体性 ?[B] 位置透明性和复制透明性 ?[C] 分布性 ?[D] 数据冗余 [参考答案]?D??[您的答案]???[得分]?0 [详细解答] 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。 ? 题?9 9. 关系表中的每一横行称为一个 ?[A] 元组 ?[B] 字段 ?[C] 属性 ?[D] 码 [参考答案]?A??[您的答案]???[得分]?0 [详细解答] 关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为表中的一个属性，对应表中的一个字段；在二维表中凡能惟一标识元组的最小属性集称为该表的键或码。 ? 题?10 10. 下列数据模型中，具有坚实理论基础的是 ?[A] 层次模型 ?[B] 网状模型 ?[C] 关系模型 ?[D] 以上3个都是 [参考答案]?C??[您的答案]???[得分]?0 [详细解答] 关系模型较之格式化模型 (网状模型和层次模型 )有以下方面的优