软件16008期中测试.pdfVIP

东 南 大 学 考 试 卷 （ 期中测试） 课程名称 计算机软件技术基础 考试学期 10-11-2 得分 适用专业 电气工程及其自动化 考试形式 闭卷 考试时间长度 60 分钟 一、选择题（20 分）: 1. 在软件开发过程中，瀑布模型最突出的缺点是无法解决__________ 问题。 A. 软件需求 B. 开发效率 C. 需求不明 D. 详细设计 2. 为提高软件设计模块的独立性，应采取__________实际模块结构。 A. 低内聚，低耦合 B. 高内聚，低耦合 C. 低内聚，高耦合 D. 高内聚，高耦合 3. 为了使程序能在不同的计算机上运行，程序应当具有较好的__________ 。 线 A. 可移植性 B. 可重用性 C. 可维护性 D. 可稳定性 4. 若某堆栈的输入序列为 1，2 ，3，……，n ，输出序列的第 1 个元素为 n ，则第 i 个输出元素为 名 ___________ 。 姓 A. i B. n - i C. n – i +1 D. 不定 5. N 个顶点 L 条支路的网络，根据导纳矩阵的特点，采用三元组表示法表示电纳，至少需要 封 ____________存储单元。 A. N(N+1)/2 B. 3*N C. 3*L D. 3(N+L) 二、判断下面说法的正确性，并对错误的说法简述原因（20 分）： 1. 快速排序算法在任何情况下速度都是最快的。 密 号 学 2. 在软件测试方法中，白盒测试法的前提是把程序看成装在一个透明的盒子中，程序结构和处理算 法对测试者是完全透明的，常用于软件的确认测试。 共 4 页 第 1 页 三、问答题（20 分）： 1. 设有数据元素的有序序列{22, 32, 35, 44, 48, 51, 60}, 1）若采用折半查找方法，应采用何种存储表示方法？查找60 的查找长度是多少？ 2 ）若采用二叉排序树存储上述7 个数据，给出二叉排序树结构，并求在等概率下的平均查找长度。 2. 按照下述存储方法，Data[i]表示结点 i 的值，Left[i]和 Right[i]分别为 i 结点的左、右孩子数据序号， 根结点为序号为 3 的结点，∧表示无左（右）孩子。请回答下列问题： 1 2 3 4 5 6 7 8 Left[i] ∧ 6 5 ∧ 7 ∧ ∧ 1 Data[i] f b a g c h E d Right[i] 4 ∧ 8 ∧ 2 ∧ ∧ ∧ 1) 请画出该二叉树（逻辑结构图）； 2)