实验一熟悉Project组织应用程序.doc

浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验一 熟悉Project组织应用程序 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期 实验目的和要求 1、 熟悉VC6.0开发环境；使用Workspace和Project组织应用程序； 2、 回顾C语言程序设计，编写完整的实验应用程序， 并调试通过。 3、 掌握文件包含，以及库函数iostream.h中的标准输入、输出流对象cin和cout，理解“引用（）”方式的参数传递。 实验内容 按下述介绍的方法，练习并掌握使用Project组织应用程序的方法。 步骤： ① 启动VC++，选择“文件（File）”菜单中的“新建（New）”项，选择“工程（Projects）页，然后选择“Win32 Console Application”，在右上角输入project的名称（如：test1），再选择合适的存储路径，然后按下“确定”按钮。这样就建立了一个新的工程。如下图所示： ② 在窗口左侧出现WorkSpace视图，选择“FileView”页可浏览该工程所包含的文件。然后可在项目中新建源文件（菜单：文件(新建），包括“C/C++Header File”和“C/C++Source File”两类文件，或将已有的源文件加入到这个工程中（菜单：工程(增加到工程）。如下图： 完成后程序组织结构如下图： 其中Source Fileste中包含主程序等源程序文件（如：test1_main.cpp），Header Fileste中包含头文件等（如：test1_function.h）。 2、test1），并编写如下程序加入到工程中，编译执行该程序。要求使用cin和cout进行数据的输入输出。 程序题目如下： 设a为长度为n的整数型一维数组。 （1）试编写求a中的最大值、最小值和平均值的函数void aMAX_MIN_AVE(int *a, int n, int max, int min, int aver), 用“引用参数”带回结果。 （2）试编写函数 int prime_SUM(int *a, int n) 计算a中所有素数之和。 （3）编写函数 void aSORT(int *a,int n) 对a进行从小到大的排序，并输出排序结果。（选做） 要求： 把以上函数存放在头文件test1.h中，并自行设计主函数来测试各类操作实现的正确性，主函数存放在文件test1.cpp中。 3、4、（ 40:5000 ）aMAX_MIN_AVE功能：找到最大值和最小值并算出平均数 算法思路：先让MAX与MIN都先等于a[0]再用for语句游历数组， 若a[i]MAX则用a[i]替换MAX，若a[i]MIN则用a[i]替换MIN。同时在游历中把个数相加，最后游历完毕除以个数得平均数。 函数prime_SUM功能：计算数组中素数的和 算法思路：for语句嵌套循环，外层用i游历数组，内层用j分别测试a[i]是否为素数，具体方法是从2到a[i]/2是否有数能使a[i]整除，若有则不是素数，反之累加到素数和中。 函数aSORT功能：将数组中的数从小到大排序 算法思路：选择法排序（嵌套for语句游历数组，有比前一个小的则移到之前。） 四. 实验结果与分析 测试数据中：2为最小，9为最大，平均数为5，其中2，3，5，7为素数，它们的和为17；从新排序后从小到大为2，3，5，7，9 结果正确。 五. 心得体会 用引用参数时要注意在主函数中，参数前面不要加，不然传递的是地址。正确的方法是在调用的函数里，参数前面用。（如：主函数中：aMAX_MIN_AVE(a,n,max,min,aver); 调用函数中：void aMAX_MIN_AVE(int *a, int n, int max, int min, int aver) ） 【附录----源程序】 主函数： #includeiostream.h #includetest1.h void main() { int a[80],n,max,min,aver,i; int sum; sum=0; cinn; for(i=0;in;i++) cina[i]; aMAX_MIN_AVE(a,n,max,min,aver); sum=prime_SUM(a,n); aSORT(a,n); coutmax=maxendlmin=minendlaver=averendl; coutp