计算机二级Access知识题库详解

"这份资源包含了计算机二级Access考试的相关知识，主要涵盖公共基础知识，包括算法、数据结构、软件开发过程、数据库系统以及相关的概念和术语。它提供了题库和答案，帮助考生复习和准备考试。" 计算机二级考试是针对非计算机专业人员的计算机应用能力认证，其中Access部分主要涉及数据库管理及应用。以下是根据提供的部分内容解析的几个关键知识点： 1. **算法**：算法的执行效率与数据的存储结构密切相关，不同的存储结构会影响算法的运行速度。算法的空间复杂度是指算法运行过程中临时占用存储空间大小的量度。有穷性是指算法必须在有限步骤后结束。所以选项C描述正确，而A和D错误。 2. **数据结构**：线性数据结构包括队列、线性表和栈，它们的元素之间存在一对一的关系。二叉树是非线性数据结构，因为它具有分支性质。因此，选项C正确。 3. **二叉树的性质**：在满二叉树或完全二叉树中，第n层的节点最多有2^(n-1)个。第5层的节点最多是2^(5-1)=16个，所以选项B正确。 4. **结构化程序设计**：结构化程序设计强调使用顺序、选择和循环三种基本控制结构来表达程序逻辑，避免复杂的跳转语句如goto。选项A描述正确，B允许多出口，C关注执行效率，D限制使用goto，均不符合结构化设计原则。 5. **面向对象编程**：面向对象方法包括对象、类和继承等概念，但过程调用是传统编程中的概念，不是面向对象特有的，所以选项D正确。 6. **软件开发阶段**：数据流程图（DFD）通常用于需求分析阶段，用于描述系统的信息流，所以选项B正确。 7. **设计阶段的任务**：设计阶段包括数据结构设计、模块结构定义和算法定义等，定义需求并建立系统模型属于需求分析阶段，所以选项D正确。 8. **数据库系统核心**：数据库管理系统（DBMS）是数据库系统的核心，负责数据的存储、检索、更新和管理。 9. **数据库系统特性**：数据库需要操作系统支持，设计数据库是为了解决数据共享问题，而物理结构和逻辑结构可能不同。因此，选项C正确。 10. **数据库模式**：内模式描述了数据库物理存储结构和存取方法，外模式是用户视图，概念模式和逻辑模式则是数据库的抽象层次。 11. **时间复杂度**：时间复杂度衡量的是算法在最坏情况下所需基本运算次数的量级，而不是实际运行时间或程序长度。 12. **数据结构类型**：线性表是线性结构，栈和队列是特殊的线性结构，而线性链表和二叉树是非线性结构。所以选项A正确。 13. **完全二叉树的性质**：对于完全二叉树，如果已知总节点数，可以通过公式2^k - 1 <= n <= 2^(k+1) - 1计算出高度k，其中n是节点总数。对于699个节点，可以得出高度k=11（因为2^11 - 1 = 2047 >= 699，2^10 - 1 = 1023 < 699）。这意味着这棵树的高度是11，但具体是否有第12层需要更多信息来确定。 这些知识点覆盖了计算机二级考试中的重要概念，对于备考者来说是非常有价值的参考资料。通过深入理解和掌握这些知识，考生能够更好地应对考试中的各种题目。