计算机二级考试ACCESS试题解析

"这些题目来自计算机二级考试的ACCESS部分，涵盖了数据库理论、数据结构、软件工程、操作系统和数据流图等多个方面。" 1. **二叉树遍历**： - 二叉树的前序遍历是先访问根节点，再访问左子树，最后访问右子树。给定的前序遍历顺序是`abdgcefh`。 - 中序遍历是先访问左子树，再访问根节点，最后访问右子树。给定的中序遍历顺序是`dgbaechf`。 - 结合这两个遍历顺序可以推断出树的结构，从而得到后序遍历的顺序，通常后序遍历是先访问左子树，再访问右子树，最后访问根节点。答案是`gdbehfca`。 2. **数据库概念**： - 数据处理是指将原始数据转换成有意义的信息的过程，而不是相反，所以选项A错误。 - 数据的物理独立性是指当数据的逻辑结构改变时，应用程序不受影响，存储结构可以改变，所以选项B错误。 - 关系中的每一行称为元组，每个元组是一行记录，而每一列是一个字段，所以选项C错误。 - 选项D描述了外键的概念，是正确的。 3. **树的性质**： - 在树的度为4的条件下，度为1的结点数为4，度为2的结点数为2，度为3的结点数为1，度为4的结点数为1。根据霍夫曼树的性质，可以计算得出叶子结点（度为0的结点）的数量。具体公式是：n0 = n2 + 2 * n3 + 3 * n4，这里n0代表叶子结点数，其他n代表相应度的结点数。解得n0=8，所以答案是A。 4. **数据流图**： - 数据流图是系统分析阶段用来描述系统逻辑模型的工具，它包含加工、数据存储、源和潭（源点和汇点）等图符，但不包括控制流，所以选项A不正确。 5. **关系数据库操作**： - 选择操作（σ）是从关系中选取满足特定条件的元组；投影（π）是从关系中选取若干属性；连接（×）是合并两个关系；题目中按条件f选择关系R的操作对应于σf(R)。 6. **排序算法**： - 在元素基本有序的情况下，冒泡排序、选择排序和快速排序的效率并不高，因为它们的时间复杂度在最坏情况下是O(n^2)。而归并排序在最好情况下接近线性的O(n log n)，所以效率最高。 7. **循环链表**： - 非空的循环单链表的尾结点是指针p所指向，它的下一个节点应是头节点，即p->next=head。 8. **软件生命周期**： - 软件维护是生命周期中花费时间最多的阶段，它包括错误修复、功能增强和适应性维护等。 9. **关系运算**： - 投影、选择、连接是从二维表的列的方向进行运算，而不是行的方向；并、交、差是从二维表的行的方向进行运算。 10. **关系数据库投影操作**： - 对关系做投影操作会减少列数，但不会改变元组个数，除非投影中包含筛选条件。 11. **测试特性**： - 测试具有挑剔性，需要找出所有可能的问题；完全测试是不可能的，因为存在无穷的测试组合；测试的经济性是指要在成本和质量之间找到平衡；而可靠性通常是指软件运行的稳定性，不是测试的特征。 12. **结构化设计方法**： - 结构图(SC)中的带箭头的连线表示模块之间的调用关系或数据流。 这些题目体现了计算机二级考试ACCESS部分的重点，涵盖了数据结构、数据库管理、软件工程和算法等多个领域。通过解答这些题目，考生可以检验自己的理论知识和实际应用能力。