[工学]实验指导书2011.docVIP

软件技术基础 实验指导书 中国石油大学（华东）石油工程学院 2006年9月 目 录 一、实习步骤的要求和建议 1 二、上机实习 2 实验一 VC++环境下程序的建立与调试 2 实验二 线性表的顺序存储及其操作 15 实验三 单向链表的基本操作 17 实验四 栈和队列的基本操作 21 实验五 数组的基本操作 25 实验六 树的基本操作 28 实验七 图的基本操作 30 实验八 查找的基本操作 32 实验九 排序的基本操作 34 实验十 数据库管理系统一般使用 36 实验十一 数据库管理系统综合应用---图书管理系统 38 一、实习步骤的要求和建议 执行严格的实习步骤规范（包括上机操作规范），提高机时利用率。养成良好的程序编制风格，培养严谨、科学、高效的工作方式。 具体的步骤机规范如下： 问题分析与系统的结构设计 充分地分析和理解问题本身，弄清要求作什么，限制条件是什么。按照以数据结构为中心的原则划分模块，即定义数据结构及其在这些结构之上的操作，使得对数据结构的存取通过这些操作加以实现。要考虑系统结构清晰、合理、简单并且易于调试。最后写出每个子程序（过程或函数）的规格说明，列出它们之间的调用关系，可以使用调用关系图表示。 详细设计和编码 详细设计的目的是对子程序（过程或函数）的进一步求精。用 IF 、WHILE和赋值语句等，以及自然语言写出算法的框架。在编码时，可以对详细设计的结果进一步求精，用高级语言表示出来。程序的目的性必须明确。对每一段程序完成的作用，都应加以注释。对于输入输出语句，必须对它们的作用加以说明。程序的书写，必须按照软件工程中的有关规定。 上机准备和静态检查 熟悉机器开发环境及调试工具； 阅读自己的程序，全面地了解该程序的逻辑。 上机调试程序 自底向上，先调试底层模块，再调试上层模块。最后整个程序进行联调。 实习报告的整理 需求及规格说明：问题描述，求解的问题是什么。 设计：设计思想，存储结构、主要的算法思想及框架。 调试报告：问题是如何解决的，讨论与分析、改进设想等。 附录：程序清单和结果：源程序必须有注释，以及必要的测试数据和运行结果数据。 实验报告要求：可以以电子文档的形式进行书写。  二、上机实习 以下实验配合课程的进度选择使用，请同学们自己完成。 实验一 VC++环境下程序的建立与调试 1．实验目的 （1）掌握VC＋＋控制台程序的建立、编辑、编译、运行步骤。 （2）熟悉VC++环境下程序调试的基本方法； （3）C++6.0下基于MFC的windows程序开发的基本步骤。 2．实验准备 本次实验是本课程的首次实验，要求： （1）实验的计算机中安装了Microsoft VC++ 6.0英文版。 （2）计算机中安装了MSDN。 3．实验内容与要求 （1）编写一个控制台程序 在VC++6.0下建立、编译并运行一个控制台程序，程序的功能描述是：有n（1=n=100）个人围成一圈，顺序排号（1-n）。从第一个人开始报数（从1到5报数），凡报到5的人退出圈子，余下的人继续报数，编写程序，实现按退出圈子的先后顺序输出这个序列。 ① 创建新工程 · 单击“File | New”菜单，显示“New”对话框。 · 在此对话框的列表栏中，选择“Win32 Console Application”（Win32控制台应用程序”）。然后在 “Project Name”栏中输入新建的工程名，如ex1。在“Location”文本框中选择工程文件存放的文件夹，如图实1-1 中所示e:\study\ex1。完成后单击“OK”按钮。 图实1-1 新建项目文件对话框 · 在“Win32 Consol Application-Step 1 of 1” 对话框中选择“An empty project”单选项。然后单击“Finish”按钮。（如图实1-2所示） 图实1-2 新建控制台程序对话框 · 在出现的“New Project Information”对话框中单击“Ok”按钮，完成工程的创建过程。 ② 创建C++源程序文件 · 编辑C++源程序: 编辑C++源程序时，单击“File | New”菜单，打开“New”窗口。 · 在“New”窗口。选择“Files”选项卡，在它的列表框中选择“C++ Source File”，在“File Name”下面的文本框中输入源程序文件名，单击“Add to project”复选框，如图实1-3所示，再按击“OK”按钮，出现编辑屏幕。 图实1-3 新建源文件对话框 ③ 在编辑窗口键入编写好的C++源程序。如图实1-4所示。 图实1-4 编辑窗口 ④ 保存源程序 输入完源程序后，应注意存盘。单击“File | Save(或Save