全国计算机等级考试二级：数据库设计与实例——学生选课系统

"这篇资料是关于全国计算机等级考试二级的内容，着重讲解了网状数据库的三级模式，并以学生选课为例进行了阐述。同时，提到了考试的基本要求和内容，涵盖算法、数据结构、程序设计、软件工程和数据库设计的基础知识。" 在网状数据库中，三级模式是一个重要的概念，它包括外模式、模式和内模式。在这个学生选课的例子中，我们可以看到： 1. 外模式：外模式是用户视图，根据不同的应用需求可以有不同的外模式。在这个例子中，有两个外模式： - 外模式1：包含学生的学号、姓名和班级信息。 - 外模式2：同样包含学生的学号、姓名和班级信息，这可能表示不同应用对数据的需求略有差异。 2. 模式：模式是数据库的全局逻辑视图，所有外模式共享一个模式。在这个例子中，模式包含了三个实体：学生（S）、课程（C）和选课记录（SC）。其中，SC记录了学生选课的信息，包括学号、课程号和成绩。 3. 内模式：内模式是数据在数据库中的实际存储方式。这里没有详细描述内模式，但通常会涉及到数据如何物理存储，如记录的组织方式、索引结构等。 4. 映射关系：外模式与模式之间的映射，以及模式与内模式之间的映射，确保了数据的一致性和完整性。例如，S-SC和C-SC之间的1:n关系表明一个学生可以选多门课程，一门课程也可以被多个学生选修。 考试内容涉及的其他方面包括： - 基本数据结构与算法：要求考生理解算法的基本概念，如时间复杂度和空间复杂度，熟悉线性结构（如线性表、栈、队列）、链表（单链表、双向链表、循环链表）、树（特别是二叉树）和查找排序算法（如顺序查找、二分查找和各种排序算法）。 - 程序设计基础：强调结构化和面向对象的编程方法，理解程序设计风格和基本设计原则。 - 软件工程基础：涵盖了软件生命周期、需求分析、设计方法（如结构化设计和面向对象设计）、软件测试（白盒测试、黑盒测试）和调试技术。 - 数据库设计基础：重点是数据库的基本概念，数据模型（如E-R模型），关系代数，数据库规范化理论，以及完整的数据库设计过程。 全国计算机等级考试二级的考生需要掌握这些核心知识点，以便在考试中能够灵活运用并解决问题。