计算机数据库access二级.pdf

计算机数据库Access二级考试主要涉及计算机基础知识、程序设计基础、软件工程基础和数据库设计基础四大方面。以下是这四个领域的详细解析： 1. 数据结构与算法：这部分内容是提高程序效率的关键，涉及二叉树、排序和查找等核心概念。二叉树是难点，尤其在遍历和结点问题上，如前序、中序、后序遍历和结点计数。排序和查找通常以计算时间复杂度或比较次数的方式考核，比如快速排序、冒泡排序等。考生需要深入理解而不是死记硬背。 2. 程序设计基础与软件工程基础：程序设计基础主要涵盖面向对象编程，包括类、对象、继承等概念。软件工程基础则强调结构化分析和设计，如SA（结构化分析）和SD（结构化设计），以及软件测试的重要性。考生需要记忆关键概念，并理解在实际开发中的应用。 3. 数据库设计基础：关系模型是数据库的基础，关系代数和基本概念是考试的重点。数据库设计与管理与软件工程有紧密联系，考生可以通过对比学习加深理解。简单的计算问题可能出现在关系代数部分，而其他知识点以概念题为主。 复习策略上，考生应选择最新的教材，如2004年版的二级公共基础知识教程，并完成习题，同时练习2005年4月的真题以检验自身水平。此外，掌握选择题型的解答技巧也很重要，例如： - 选项C通常是对算法有穷性的正确描述，即算法应在有限步骤后终止。 - 线性数据结构包括队列、线性表和栈，但二叉树是非线性的。 - 二叉树的第k层最多有2^(k-1)个结点，因此第5层最多有16个结点。 - 结构化程序设计强调顺序、选择和循环，模块应有单一入口，避免过多出口和goto语句。 - 面向对象方法不包含过程调用，而注重对象、类和继承。 - DFD（数据流程图）用于需求分析阶段，而设计阶段包括数据结构设计、模块结构定义和算法定义。 - 数据库管理系统是数据库系统的核心，负责数据的存储和管理。 - 数据库技术主要解决数据共享问题，物理结构可与逻辑结构不同。 - 内模式描述数据库的物理存储结构和存取方法。 - 时间复杂度衡量算法运行所需的基本运算次数，而空间复杂度指运行时所需的存储空间。 掌握这些知识点和解题技巧对于通过计算机等级考试二级至关重要。考生需要通过反复练习和理解来巩固这些概念，从而在考试中取得理想成绩。