《数据结构与数据库实验指导书测绘.docVIP

《数据结构与数据库》实验指导书 学院：测绘科学与工程学院 编制：地理信息系统教研室 时间：2011-12-1 说 明 《数据结构与数据库》是一门实践性很强的软件基础课程，为了学好这门课，每个学生必须完成一定数量的上机作业。通过本课程的上机作业，要求在数据结构的选择和应用、算法的设计及实现等方面加深对课程基础内容的理解，同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 从以往教学的上机实习经验来看，在初学阶段执行严格的实习步骤规范（包括上机操作规范），机时利用率会大大提高，有助于养成良好的程序编制风格，培养严谨、科学、高效的工作方式。在以往的教学实践中，经常有很多学生抱怨说，花了两个小时才找出一个错误，甚至一无所获。他们不明白造成这种情况的原因，正是他们自己。有的学生不屑于按实习步骤规范去做，甚至对于实习步骤的要求和建议看都不看一遍，认为那是浪费时间，这是极其有害的。实习步骤规范不但可以培养科学化的工作作风，而且还能有效地避免错误。 具体的实验步骤及规范要求如下： （1）问题分析与结构设计： 充分地分析和理解问题本身，弄清要求作什么，限制条件是什么。按照以数据结构为中心的原则划分模块，即定义数据结构及其在这些结构之上的操作，使得对数据结构的存取通过这些操作加以实现。在实验中，应该特别注意主函数的设计与测试方案的设计。 （2）详细设计和预先编码 详细设计的目的是过程（或函数）的进一步求精。用 IF 、WHILE和赋值语句等，以及自然语言写出算法的框架。在编码时，可以对详细设计的结果进一步求精，用高级语言表示出来。要求在上机实验前必须写出实验代码（作为评分成绩考核内容之一）。 程序书写时注意：程序的每一行最好不超过 60 个字符。每个子程序（或过程、函数）通常以 40 行以内为宜。控制 IF 、WHILE 等语句的连续嵌套的深度不应太深。程序的目的性必须明确。对每一段程序完成的作用，除非常明显的除外都应加以注释。对于输入输出语句，必须对它们的作用加以说明。否则，在调试程序时，无法了解系统需要输入什么，系统输出的又是什么。 （3）上机编码与测试 代码输入后，对程序进行编译，纠正程序中可能出现的语法错误，测试前，先运行一遍程序看看究竟将会发生什么，如果错误较多，则根据事先设计的测试方案并结合现场情况进行错误跟踪，包括打印执行路径或输出中间变量值等手段。开始阶段，一定要注意语法或表达符号错误，如字母大小写、大括号遗漏等。 （4）实验报告要求 实验目的、实验内容、设计思路、遇到的问题及解决办法、实验数据与结果，主要代码清单（手写或打印都可）。 实验一：线性表算法实现 课程名称 数据结构与数据库 实验项目名称 线性表算法实现 实验项目编号： 010131152 学时数： 2 实验室名称： 地球科学数据处理中心（一） 一、目的要求： 1． 二、实验内容： 1．1． 撰稿人：韩李涛 审核人： 实验二：二叉树遍历算法实现 课程名称 数据结构与数据库 实验项目名称 二叉树遍历算法实现 实验项目编号： 010131155 学时数： 2 实验室名称： 地球科学数据处理中心（一） 一、目的要求： 1. 理解和掌握二叉树的基本性质，学会创建给定形式的二叉树； 2. 熟练掌握二叉树的递归和非递归遍历算法的实现。 二、实验内容： 1． ?（2）编制创建树的函数，功能：根据输入的一串格式化的字符实现树的创建； ?（3）编制递归遍历函数； ?（4）写main()函数，实现函数调用和遍历结果的输出显示； ?注意：输入字符串必须根据要创建的树的形式按一定格式输入，如按照书中构建树的方法：扩展后序序列建立二叉树。则需要首先扩展目标二叉树，然后后序遍历之得到输入数据序列。 2. 非递归中序遍历? ?（1）参考书中提供的算法编制非递归遍历函数。 四、实验报告要求： 参见统一要求格式。 撰稿人：韩李涛 审核人： 实验三：Access数据库操作及表操作 课程名称 数据结构与数据库 实验项目名称 Access数据库操作及表操作 实验项目编号： 010131155 学时数： 2 实验室名称： 地球科学数据处理中心（一） 一、目的要求： 1.理解和掌握数据表设计的基本原则和过程； 2.掌握数据表的管理、维护和操作方法； 3．熟悉数据表的数据导入与导出 二、实验内容： 1.熟悉Access界面和基本操作； 2．创建宿舍管理信息数据库，要描述的实体包括：宿舍楼（编号、层数等）、 学生（学号、姓名、班级、宿舍、年级等）、宿舍（房间号、楼层、住宿人数等）、宿舍管理员（编号、姓名、年龄、性别、工资等），并建立它们之间的关系。 三、实验指导：（略）