计算机科学与技术实验报告

1、哈尔滨工程大学程序设计基础实验报告基础实践二姓名：王明班级：学号：实验时间：2017年_5月8日成绩哈尔滨工程大学计算机基础课程教学中心实验五实验题目1：输入两个整数数组，每个数组有5个整数，将两者合并并排序输出。设计思想：定义两个5个元素的数组，一个10个元素的数组，数据类型为整型,通过for循环输入前两个数组的值，并依次存入第三个数组中。另外编写排序函数，在主函数中调用对第三个数组中的元素排序并输出。实验代码及注释：#include<stdio.h>#include<stdlib.h>voidf1(int*a,inti,intj)intm,n,c;intk;m=i;

2、n=j;k=a(i+j)/2;dowhile(am<k&&m<j)m+;while(an>k&&n>i)n-;if(m<=n)c=am;am=an;an=c;m+=1;n-=1;while(m<=n);if(m<j)f1(a,m,j);if(n>i)f1(a,i,n);intmain()inta15,a25,c10;printf("请输入两个数组，每组五个整数:n");for(inti=0;i<5;i+)scanf("%d%d",&a1i,&a2i);f

3、or(inti=0;i<5;i+)ci=a1i;ci+5=a2i;f1(c,0,9);printf("排序后为：n");for(inti=0;i<10;i+)printf("%d",ci);putchar('n');system("pause");return0;验证与结论：程序运行正常，结果输出正确。总结与心得体会：本实验用到了循环结构对数组输入，这是对多个数据同时输入的一种非常方便的方法。利用指针进行排序，由于形参和实参在数据传递上有单向性，在进行元素交换类数组函数的编写时，需要借用指针。本实验将其中一

4、个主要功能编写为函数，使代码模块化，利于阅读查错。实验题目2：某公司生成5种产品，每周记录生产的每种产品数量和销售数量。在每个月月末，公司将对其生产规划进行评估。该评估需要以下一个或多个信息：(a) 每周生产和销售的数量；(b) 所有生产产品的总量;（c）所有销售产品的总量;（d）每种产品生产和销售的总量；假设生产和销售的产品分别用二维数组M45和S45表示。其中，Mij表示第i周生产第j种产品的数量。Sij表示第i周销售第j种产品的数量。假设使用一维数组C5来表示每种产品的价格。其中，Ci表示第j种产品的价格。数组MS和C的值都在程序中输入。定义两个二维数组Mvalue和Svalue来表示生

5、产和销售的产品价值。输出变量的计算方式如下：Mvalueij=第i周生产第j种产品的价值=Mij*CiSvalueij=第i周销售第j种产品的价值=Sij*CiMweeki=在i周里生产的产品价值=（j从1到5求和）MvalueijSweeki=在i周里所有产品的产品价值=（j从1到5求和）SvalueijMproducti=在本月里生成第j种的产品价值=（i从1到4求和）MvalueijSproducti=在本月里销售第j种的产品价值=（i从1到4求和）SvalueijMtotal=在本月里生成所有产品的产品总价值=（i从1到4求和）MeekijStotal=在本月里销售所有产品的产品总价值

6、=（i从1到4求和）Seekij请编程实现数据的输入和输出。设计思想：本实验中涉及多组数值，如数量、周数、价值等。根据题目要求定义四个二维数组，分别表示生产和销售的数量及价值，再定义四个一维数组表示生产和销售的周数以及产品价值。最后，根据题目中给定的计算方法理清数组之间关系，设计函数进行计算。实验代码及注释：#include<stdio.h>#include<stdlib.h>intmain()intM45=0,S45=0,C5=0,Mvalue45=0,Svalue45=0,Mweek5=0,Sweek5=0,Mproduct5=0,Sproduct5=0,Mtota

7、l=0,Stotal=0;intMt=0,St=0,sum=0;for(intj=0;j<5;j+)printf("C%d=",j+1);scanf("%d",&Cj);for(intj=0;j<5;j+)printf("M%d%d=",i+1,j+1);scanf("%d",&Mij);Mvalueij=Mij*Cj;for(inti=0;i<4;i+)for(intj=0;j<5;j+)printf("S%d%d=",i+1,j+1);scanf(&q

8、uot;%d",&Sij);Svalueij=Sij*Cj;for(inti=0;i<4;i+)for(intj=0;j<5;j+)Mweeki+=Mvalueij;Sweeki+=Svalueij;for(intj=0;j<5;j+)for(inti=0;i<4;i+)Mproductj+=Mvalueij;Sproductj+=Svalueij;Mtotal+=Mweeki;Stotal+=Sweeki;printf("(a):n");for(inti=0;i<4;i+)printf("第%d周生成数量:dn&q

9、uot;,i+1,Mi0+Mi1+Mi2+Mi3+Mi4);printf("第%d周销售数量：dn",i+1,Si0+Si1+Si2+Si3+Si4);printf("n");printf("(b)：n");for(inti=0;i<4;i+)for(intj=0;j<5;j+)Mt+=Mij;St+=Sij;printf("所有生产产品的总量:%dn",Mt);printf("n");printf("(c):n所有销售产品的总量:%dn",St);printf(

10、"n");printf("(d):n");for(intj=0;j<5;j+)printf("第%d种产品生产的总量:dn",j+1,M0j+M1j+M2j+M3j);printf("第%d种产品销售的总量：dn",j+1,S0j+S1j+S2j+S3j);printf("n");for(intj=0;j<5;j+)printf("Mvalue%d%d=%dn",i+1,j+1,Mvalueij);printf("Svalue%d%d=%dn"

11、,i+1,j+1,Svalueij);printf("n");for(inti=0;i<4;i+)printf("Mweek%d=%dn",i+1,Mweeki);printf("Sweek%d=%dn",i+1,Sweeki);printf("n");for(intj=0;j<5;j+)printf("Mproduct%d=%dn",j+1,Mproductj);printf("Sproduct%d=%dn",j+1,Sproductj);printf(&quo

12、t;n");printf("Mtotal=%dn",Mtotal);printf("Stotal=%dn",Stotal);system("pause");return0;验证与结论：程序运行正常，结果输出正确。总结与心得体会：本实验计算方法已经给出，但涉及较多数组，关系复杂。由于一个数组可以存放多个数据，导致数据之间关系难以理清。求解这类问题时，要小心谨慎地先理清数据之间的关系，再根据给定的算法进行计算。实验题目3：编程将一个字符串插入到另一个字符串的第n个位置。设计思想：定义两个较大的数组，数据类型为字符型。利用循环对数

13、组赋值。定义一个变量控制插入的位置。用strlen函数计算两组字符串长度，在第二个数组中为第一个数组让开位置（留出空位，使原有元素后移至第一数组完全插入时末尾位置），用第一个数组中的字符串覆盖第二个数组中相应位置字符，达到插入的目的。实验代码及注释：#include<stdio.h>#include<stdlib.h>#include<string.h>intmain()intn,i,j;intlen1,len2;charstr1256,str2256;printf("请输入str1=");scanf("%s",&am

14、p;str1);printf("请输入str2=");scanf("%s",&str2);len1=strlen(str2);len2=strlen(str1)+n-1;printf("请输入n=");scanf("%d",&n);for(i=n-1,j=0;i<len2,j<strlen(str1);i+,j+)str2len1=str2i;str2i=str1j;len1+;printf("%s",str2);system("pause");r

15、eturn0;验证与结论：程序运行正常，结果输出正确。总结与心得体会：本实验用了循环结构对数组进行赋值，这是对多个数据同时输入的一种非常方便的方法。同时，本实验采取了将原有元素后移为即将插入的元素“让位”的插入方法，这也是一种比较常用的方法。在对数组中元素进行移位时，要特别注意是否相差一，因为数组计数从零开始，这种问题特别容易发生。所以，在查错时也要特别注意这一点。实验题目4：编写一个函数，使输入的一个字符串按反序存放，在主函数中输入和输出字符串。设计思想：设计函数对数组中的字符串进行反序排列。首先设计一个函数对数组中的两个元素进行交换，从首尾两端同时进行，第一位和最后一位交换第二位和倒数第二

16、位进行交换，依次类推，实现数组的反序。在主函数中调用。实验代码及注释：#include<stdio.h>#include<stdlib.h>#include<string.h>#defineswap(a,b)chartemp;temp=a;a=b;b=temp;voidf2(chars)intlenth=strlen(s);chartemp;for(inti=0;i<lenth/2;i+)swap(si,slenth-1-i);intmain()chars256;printf("请输入一串字符：n");scanf("%s&

17、quot;,&s);f2(s);printf("反序后为：n");printf("%s",s);system("pause");return0;验证与结论：程序运行正常，结果输出正确。总结与心得体会：本实验通过利用数组直接作为函数形参，直接对数组进行反序，省去了借用指针的过程，更加简洁方便。实验题目5：编写程序，从键盘输入一行字符，统计其中英文字母数、空格、数字和其他字符数的个数。设计思想：分别编写三个函数对字符进行检测，函数的编写根据ASCll码进行检测，函数结果返回1或0(符合要求返回1，反之返回0)。在主函数中对输入的字

18、符串进行逐位检测，直接利用三个函数的返回值进行计数，最后分别输出结果。实验代码及注释：#include<stdio.h>#include<stdlib.h>intzimu(chars)if(64<s&&s<91|96<s&&s<123)return1;elsereturn0;intkongge(chars)if(s='')return1;elsereturn0;intshuzi(chars)if(48<=s&&s<=57)return1;elsereturn0;intma

19、in()chars;intzm=0,kg=0,sz=0,qita=0;n");printf("请输入一串字符：while(s=getchar()!='n')zm+=zimu(s);kg+=kongge(s);sz+=shuzi(s);printf(”字母=%dn空格=%dn数字=%d",zm,kg,sz);system("pause");return0;验证与结论：程序运行正常，结果输出正确。总结与心得体会：本实验利用了ASCll码对字符进行判断，由于字符与ASCll码一一对应，所以ASCll码经常被用来判断字符。本实验中将函数

20、的返回值定位0或1，可以直接用来计数，省去了再次计数的麻烦。实验六实验题目1：编程序求不超过2000的所有对称数。请编写函数，判断一个数字是否为对称数，若是对称数，函数返回值为1，否则返回值为0。主函数完成数据的输入与结果的输出设计思想：定义一个五位数组，数据类型为字符型。设计函数通过指针对输入字符串的首位和尾位进行比较，然后向中间靠拢，最后得出是否为对称数，作为主函数里的判断条件。在主函数中输入、输出并调用此函数。实验代码及注释：#include<stdio.h>#include<string.h>#include<stdlib.h>intpanduan(

21、chars)intn=strlen(s);intt=n/2;char*p1,*p2;p1=s;p2=p1+n-1;for(inti=0;i<t;i+)if(*(p1+i)!=*(p2-i)return0;return1;intmain()chars5;inta,b,c;printf("2000以内对称数有:n");for(intn=1;n<=2000;n+)sprintf(s,"%d",n);b=panduan(s);if(b=1)printf("%dt",n);printf("请输入一个数:");sc

22、anf("%d",&a);sprintf(s,"%d",a);c=panduan(s);if(c=1)printf("%d是对称数n",a);elseprintf("%d不是对称数n",a);system("pause");return0;验证与结论：程序运行正常，结果输出正确。总结与心得体会：本实验要求判断是否为对称数，很容易想到直接输入数字求其相应数位再进行对比。不过，本实验采用判断字符的方式，使程序更加简洁，占用内存更小。同时，本函数采用指针指向字符串的相应位，直接进行比较，非常方

23、便。实验题目2：请编写函数，判断一个字符串是否是回文。若是回文，函数返回值为1，否则返回值为0.设计思想：采用指针的运算进行移位，在这一过程中对数组的相应位进行比较，从首位和尾位开始比较，比较完成后进行移位，直至全部比较结束。将比较结果作为判断条件，决定是反回何值实验代码及注释：#include<stdio.h>#include<string.h>#include<stdlib.h>intpanduan(chars,intn)char*p1,*p2;p1=s;p2=s+n-1;for(inti=0;i<n/2;i+)if(*(p1+i)!=*(p2-i

24、)return0;return1;intmain()chars128;printf("请输入一串字符：n");scanf("%s",&s);if(strlen(s)=1|panduan(s,strlen(s)printf("1n");elseprintf("0n");system("pause");return0;验证与结论：正常，结果输出正确总结与心得体会：本实验与上一实验有很大的相似性，函数采用指针指向字符串的相应位，直接进行比较，比较完成后通过指针的运算进行移位，非常方便。在解决多

25、数据问题需要移位时，指针的运算是一种很好的方法。实验题目3：分别利用行指针和指向元素的指针求整型二维数组中最大的元素及其所在的行号与列号。设计思想：通过循环方法对数组进行赋值。指向行时，分别判断每一行最大值再进行比较，同时记录行号和列号。指向元素时，比较所有元素大小，找出最大值，并记录行号和列号。实验代码及注释:#include<stdio.h>#include<stdlib.h>intmain()intM,N;printf("请输入数组的行和列：n");scanf("%d%d",&M,&N);intaMN,max

26、,h,l,nu=0;int(*p)N,*q;printf(”请输入并数字：n",M*N);for(inti=0;i<M;i+)for(intj=0;j<N;j+)scanf("%d",&aij);printf("n");p=a;max=0;/指向元素方案for(inti=0;i<M;i+)for(intj=0;j<N;j+)if(max<*(*(p+i)+j)max=*(*(p+i)+j);h=i;l=j;printf("指向元素t最大值为%d，所在行为%d，所在列为dn",max,h+

27、1,l+1);/指向行方案max=a00;q=a0;for(inti=0;q<a0+M*N;q+)if(max<*q)nu=i;max=*q;i+;h=nu/N;l=nu%N;所在列printf("指向行t最大值为%d，所在行为%d，为dn",max,h+1,l+1);system("pause");return0;验证与结论：正常，结果输出正确程序运行总结与心得体会：实验中考察了指向行和指向元素两种指针方法。指针分为多种，多级，在使用指针时，可以考虑多种不同的方式进行函数设计，以最简为目的。实验题目4：编写程序，输入5个单词，请将它们按从小

28、到大的顺序排序后输出设计思想：实验代码及注释：#include<stdio.h>#include<string.h>#include<stdlib.h>voidpaixu(chars32)charzj32;for(inti=0;i<4;i+)for(intj=i+1;j<5;j+)if(strcmp(sj,si)<0)strcpy(zj,si);strcpy(si,sj);strcpy(sj,zj);intmain()printf（"请输入五个单词:n"）;chars532;for(inti=0;i<5;i+)sc

29、anf("%s",si);paixu(s);for(inti=0;i<5;i+)printf("%sn",si);system("pause");return0;验证与结论：回程序运行C:UserAdministratorDesktop2016061318_&.2O1606131实g6_4.exep青输入近个单词：asdapplepetpearhallappleasdhallpear矗鼻任意犍继续processexitedafter43.66secondswithreturnualueBl膏按枉意键继续.正常，结果输出正

30、确总结与心得体会：本实验中调用了字符串函数，这几个函数在比较字符串以及字符串的长度计算，复制字符串方面十分方便。要注意在调用字符串函数前要调用string.h头文件实验题目5：输入一个三位数，计算该数各位上的数字之和，如果在1，12之内，则输出与和数相对应的月份的英文名称，否则输出*。例如：输入：123输出：1+2+3=6June输入：139输出：1+3+9=13*要求：用指针数组记录各月份英文单词的首地址。设计思想：定义一个指针数组，数据类型为字符型。用指针数组记录各月份英文单词的首地址。对输入的三位数分别求各个数位，相加判断输出几月或者*o实验代码及注释：#include<stdio

31、.h>#include<stdlib.h>intmain()intn,m;char*yue="January","February","March","April","May","June","July","Aguest","September","October","November","December"printf("请输入

32、一个三位数：n");scanf("%d",&n);m=n%10+n/10%10+n/100;if(m<=12&&m>=1)printf("%d+%d+%d=%dt%s",n/100,n/10%10,n%10,m,yuem-1);elseprintf("%d+%d+%d=%dt*",n/100,n/10%10,n%10,m);system("pause");return0;验证与结论:正常，结果输出正确程序运行总结与心得体会:本实验用到了指针数组，用指针数组记录各月份英文

33、单词的首地址，可以十分方便地找到每个月并输出。实验七实验题目1：定义结构体类型，分别编写函数实现复数的加、减运算，在主函数中调用这些函数进行计算并输出计算结果。设计思想：定义复数结构体，结构体里包含两个整型变量，分别代表复数的实部和虚部。定义复数加减的函数。在主函数里输入输出并调用这些函数。实验代码及注释：#include<stdio.h>#include<stdlib.h>structfushuinti;intj;fushu1,fushu2,jieguo;intjia()jieguo.i=fushu1.i+fushu2.i;jieguo.j=fushu1.j+fush

34、u2.j;intjian()jieguo.i=fushu1.i-fushu2.i;jieguo.j=fushu1.j-fushu2.j;intmain()printf("请分别输入两个复数的实部和虚部：n");scanf("%d%d%d%d",&fushu1.i,&fushu1.j,&fushu2.i,&fushu2.j);jia();printf("他们的和是%d%+din",jieguo.i,jieguo.j);jian();printf("他们的差是%d%+din",jiegu

35、o.i,jieguo.j);system("pause");return0;验证与结论：程序运行正常，结果输出正确。总结与心得体会：本实验中运用到了基本的结构体功能，实现了结构体中变量的相加减，为进步尝试机构体类型打下了基础。实验题目2：有10本图书，每本图书的信息包括书号、书名、作者、价格，编写函数完成以下功能：（1）从键盘输入数据，将其存放在结构体数组中。（2）输入书名，在数组中查找是否存在此书，有此书则输出此书的信息，无此书则输出提示信息。（3）输入一个价格，将高于此价格的图书信息输出。设计思想：定义一个结构体，包含一个整型变量，代表书号，两个字符型变量，分别代表书名

36、和作者名，一个实型，代表书价。通过循环结构输入每个变量的内容，通过条件判断实现题目要求的查找功能。实验代码及注释：#include<stdio.h>#include<string.h>#include<stdlib.h>structbookintNUM;charname10;charauthor10;floatprice;somebook10;inthasBook(charname,bookoneBook)if(strcmp(oneB,name)=0)return1;return0;inthigher(float_price,bookoneB

37、ook)if(oneBook.price>_price)return1;return0;voidinput()printf("请依次输入十本书的n1.书号2.书名3.作者4.价格n");for(inti=0;i<10;i+)scanf("%f%s%s%f",&somebooki.NUM,&,&somebooki.author,&somebooki.price);voidsearchBook_name(charname_1)inti_book=0;for(inti=0;i<10;

38、i+)if(hasBook(name_1,somebooki)=1)printf("%.0f%s%s%.2fn",somebooki.NUM,,somebooki.author,somebooki.price);i_book+;if(i_book=0)printf("没有这本书n");voidsearchBook_price(floatprice_1)for(inti=0;i<10;i+)if(higher(price_1,somebooki)=1)printf("%.0f%s%s%.2fn",som

39、ebooki.NUM,,somebooki.author,somebooki.price);intmain()input();charname_110;printf("输入你想查找的书:");scanf("%s",name_1);searchBook_name(name_1);floatprice_1;printf("输入价格:");scanf("%f",&price_1);searchBook_price(price_1);system("pause");r

40、eturn0;验证与结论：程序运行正常，结果输出正确。总结与心得体会：本实验在结构体中加入了更多的类型，还运用到了循环结构对结构体里的变量进行赋值，是一种比较方便的写法。同时，还用到了对结构体里变量的判断。实验题目3：设有若干个人员的数据，其中有学生和教师。学生的数据包括：姓名、学号、性别、班级，教师数据包括：姓名、职工号、性别、职务。现要求将老师和学生数据放在同一表格中，其中老师的职务和学生的班级共享空间。编程输入相应的数据，然后再输出数据。设计思想：定义一个结构体，包含各个数据，其中最后一项老师职务和学生班级用共用体，根据学号里的是否有s判断是老师还是学生，决定输出类型。实验代码及注释：#

41、include<stdio.h>#include<malloc.h>#include<stdlib.h>#defineN4structpersoncharname16;charid20;charsex5;unionintclas;charoffice16;claoff;structperson*next;*head,*pthis;voidinput()structperson*tmp;printf("请输入个人信息:n");printf("n");for(inti=1;i<=N;i+)班级/职务n");

42、*)malloc(sizeof(structprintf("姓名t学号/职工号t性别tif(tmp=(structpersonperson)=NULL)printf("n错误!不能申请所需的内存!n");exit(0);scanf("%st%st%s",&tmp->name,&tmp->id,&tmp->sex);if(tmp->id0='s')scanf("%d",&tmp->claoff.clas);elsescanf("%s&quo

43、t;,tmp->claoff.office);tmp->next=NULL;if(head=NULL)head=tmp;pthis=head;elsepthis->next=tmp;pthis=pthis->next;voidoutput()printf("nn数据列表n");printf(”姓名t学号/职工号t性别t班级/职务n");printf("n");if(head=NULL)printf("错误,没有数据!n");return;pthis=head;while(pthis!=NULL)if(pthis->id0=