1 / 11 第十一套模拟试题参考答案及解析1. 算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。 算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。本题答案为C。2. 所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有 n 个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。 本题 n=699，故父结点数等于int(699/2)=349，叶子结点数等于699-349=350 。本题答案是B。3. 要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义， 以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。本题答案为A。4. 关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。本题答案为B。5. 确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求，以及软件配置是否完全、正确。本题答案为A。6. 数据库概念设计的过程中，视图设计一般有三种设计次序，它们是： 1、自顶向下。这种方法是先从抽象级别高且普遍性强的对象开始逐步细化、具体化与特殊化。 2、由底向上。这种设计方法是先从具体的对象开始，逐步抽象，普遍化与一般化，最后形成一个完整的视图设计。 3、由内向外。这种设计方法是先从最基本与最明显的对象着手逐步扩充至非基本、不明显的其它对象。本题答案为D。7. 数据流相当于一条管道，并有一级数据（信息）流经它。在数据流图中，用标有名字的箭头表示数据流。 数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。本题答案为C。8. 软件设计包括软件结构设计、数据设计、 接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。本题答案为B。9. 当数据表 A 中每个元素距其最终位置...
