计算机二级ACCSEE笔试.docVIP

计算机二级ACCSEE笔试24 一、选择题(每小题2分，共70分) 下列各题A).、B).、C).、D).四个选项中，只有一个选项是正确的。 1. 在深度为5的满二叉树中，叶结点的个数为 [A] 32 [B] 31 [C] 16 [D] 15 [参考答案] B [您的答案] [得分] 0 [详细解答] 所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是 说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1 个结点。 2. 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是 [A] bdgcefha [B] Sdbecfha [C] bdgaechf [D] Zdbehfca [参考答案] D [您的答案] [得分] 0 [详细解答] 前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的 右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。 3. 一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用 [A] 栈 [B] 堆 [C] 数组 [D] 链表 [参考答案] A [您的答案] [得分] 0 [详细解答] 一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每 一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些 调用点。 4. 软件工程的理论和技术性研究的内容主要包括软件开发技术和 [A] 消除软件危机 [B] 软件工程管理 [C] 程序设计自动化 [D] 实现软件可重用 [参考答案] B [您的答案] [得分] 0 [详细解答] 软件工程的目标是，在给定的成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可 重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基于这一目标，软件工程的理论和技术性研究 的内容主要包括：软件开发技术和软件工程管理。 5. 开发软件时对提高开发人员工作效率至关重要的是 [A] 操作系统的资源管理功能 [B] 先进的软件开发工具和环境 [C] 程序人员的数量 [D] 计算机的并行处理能力 [参考答案] B [您的答案] [得分] 0 [详细解答] 软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了 软年的开发效率、维护效率和软件质量。 6. 在软件测试设计中，软件测试的主要目的是 [A] 实验性运行软件 [B] 证明软件正确 [C] 找出软件中的全部错误 [D] 发现软件错误而执行程序 [参考答案] D [您的答案] [得分] 0 [详细解答] 使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清 预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演 示软件的正确功能。 7. 数据处理的最小单位是 [A] 数据 [B] 数据元素 [C] 数据项 [D] 数据结构 [参考答案] C [您的答案] [得分] 0 [详细解答] 数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加 工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。故正确答案为选取项C).。 8. 索引属于 [A] 模式 [B] 内模式 [C] 外模式 [D] 概念模式 [参考答案] B [您的答案] [得分] 0 [详细解答] 内模式(Internal SchemA).又称物理模式(Physical SchemA).，它给出了数据库物理存储结构与物理存取方 法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。 9. 下述关于数据库系统的叙述中正确的是 [A] 数据库系统减少了数据冗余 [B] 数据库系统避免了一切冗余 [C] 数据库系统中数据的一致性是指数据类型一致 [D] 数据库系统比文件系统能管理更多的数据 [参考答案] A [您的答案] [得分] 0 [详细解答] 数据库系统的