十套模拟试题详细答案及解析.pdfVIP

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