2023年华中科技大学计算机学院C语言与程序设计实验报告含源代码

课程实验报告课程名称：C语言程序设计实验专业班级：计算机1709班学号：U姓名：指导教师：甘早斌报告日期：2023/1/10计算机科学与技术学院目录1表达式和标准输入输出实验 21.1实验目的 21.2实验内容 21.3实验小结 112流程控制实验 122.1实验目的 122.2实验内容 122.3实验小结 253函数与程序结构实验 263.1实验目的 263.2实验内容 263.3实验小结 374编译预解决实验 384.1实验目的 384.2实验内容 384.3实验小结 465数组实验 475.1实验目的 475.2实验内容 475.3实验小结 606指针实验 616.1实验目的 616.2实验内容 616.3实验小结 777结构与联合实验 787.1实验目的 787.2实验内容 787.3实验小结 1118文献实验 1128.1实验目的 1128.2实验内容 1128.3实验小结 117参考文献 1181表达式和标准输入与输出实验1.1实验目的(1)纯熟掌握各种运算符的运算功能，操作数的类型，运算结果的类型及运算过程中的类型转换，重点是C语言特有的运算符，例如位运算符，问号运算符，逗号运算符等；熟记运算符的优先级和结合性。（2）掌握getchar,putchar,scanf和printf函数的用法。（3）掌握简朴C程序（顺序结构程序）的编写方法。1.2实验内容1.2.1源程序改错下面给出了一个简朴C语言程序例程，用来完毕以下工作：（1）输入华氏温度f，将它转换成摄氏温度c后输出；（2）输入圆的半径值ｒ，计算并输出圆的面积ｓ；（3）输入短整数ｋ、ｐ，将ｋ的高字节作为结果的低字节，ｐ的高字节作为结果的高字节，拼成一个新的整数，然后输出；在这个例子程序中存在若干语法和逻辑错误。规定参照1.3和1.4的环节对下面程序进行调试修改，使之可以对的完毕指定任务。1#include<stdio.h>2#definePI3.14159;3voidmain(void)4{5intf;6shortp,k;7doublec,r,s;8/*fortask1*/9printf(“InputFahrenheit:”);10scanf(“%d”,f);11c=5/9*(f-32);12printf(“\n%d(F)=%.2f(C)\n\n”,f,c);13/*fortask2*/14printf("inputtheradiusr:");15scanf("%f",&r);16s=PI*r*r;17printf("\nTheacreageis%.2f\n\n",&s);18/*fortask3*/19printf("inputhexintk,p:");20scanf("%x%x",&k,&p);21newint=(p&0xff00)|(k&0xff00)<<8;22printf("newint=%x\n\n",newint);}解答：（1）错误修改：1)第2行的符号常量定义后不能有分号，对的形式为：#definePI3.141592)第3行的voidmain(void)的返回类型和函数名应分开，对的形式为：intmain(void)3)第10行的scanf("%d",f);在输入内容时指向地址应使用&，对的形式为： scanf("%d",&f);4)第11行的c=5/9*(f-32);由于f是int型，在运算时右侧表达式会被截去小数部分，对的形式为：c=5.0/9*(f-32);5)第12行的printf(“\n%d(F)=%.2f(C)\n\n”,f,c);由于c是双精度浮点型变量应使用占位符%lf，对的形式为： printf("\n%d(F)=%.2lf(C)\n\n",f,c);6)第15行的scanf("%f",&r);由于r是双精度浮点型变量应使用占位符%lf，对的形式为：scanf("%lf",&r);7)第17行的printf("\nTheacreageis%.2f\n\n",&s);变量s为长浮点型，且输出不需要取址符，对的形式为：printf("\nTheacreageis%.2lf\n\n",s);8)第21行newint变量未声明，且数学表达式错误，对的形式为：shortnewint;newint=(p&0xff00)|((k&0xff00)>>8);9)第20行、第22行的变量为短整型，%x应为%hx,对的形式为:20scanf("%hx%hx",&k,&p);22printf("newint=%hx\n\n",newint);（2）错误修改后运营结果：1.2.2源程序修改替换下面的程序运用常用的中间变量法实现两数互换，请改用不使用第3个变量的方法实现。该程序中t是中间变量，规定将定义语句中的t删除，修改下划线处的语句，使之实现两数对调的操作。#include<stdio.h>voidmain(){inta,b,t;printf(“Inputtwointegers:”);scanf(“%d%d”,&a,&b);t=a；a=b；b=t；prinf(“\na=%d,b=%d”,a,b);}解答： 替换后的程序如下所示：#include<stdio.h>voidmain(){inta,b;printf(“Inputtwointegers:”);scanf(“%d%d”,&a,&b);a=a+b;b=a-b;a=a-b;printf(“\na=%d,b=%d”,a,b);}1.2.3程序设计（1）编写一个程序，输入字符ｃ，假如ｃ是大写字母，则将ｃ转换成相应的小写，否则ｃ的值不变，最后输出ｃ。解答：算法流程如图1.1所示。开始开始图1.1结束N（a）测试数据：表1-1编程题1的测试数据测试用例程序输入理论结果运行结果用例1Eee用例2eee结束N（a）测试数据：表1-1编程题1的测试数据测试用例程序输入理论结果运行结果用例1Eee用例2eee用例3111NY输出字符cc=c-('A'-'a')c<='Z'&&c>="A"输入字符c2)程序清单#include<stdio.h>intmain(){intc;printf("输入字符，假如它是大写字母，则将它转换成相应的小写，否则原样输出：");c=getchar();//通过getchar()来获得字符相应的ASCII码if(c<='Z'&&c>='A')//判断字符c是否为大写字母c=c-('A'-'a');//将大写字母变为小写printf("解决结果是：%c",c);return0;}3)测试(a)测试数据：表1-1编程题1的测试数据测试用例程序输入理论值运营结果用例1Bbb用例2bbb用例3111(b)用例1的运营结果如图1.2所示图1.2用例2的运营结果如图1.2所示图1.3用例3的运营结果如图1.2所示图1.4运营结果与理论分析结果一致，验证了程序的对的性。（2）编写一个程序，输入无符号短整数x，ｍ，ｎ（0≤ｍ≤15,1≤ｎ≤16-ｍ），取出x从第ｍ位开始向左的ｎ位（ｍ从右至左编号为0～15），并使其向左端（第15位）靠齐。1)解题思绪：A.输入x,m,nB.假如输入合理，转a，否则转Ca准备使用位运算，先准备逻辑尺b为运用按位与计算，将非预变换位变为0c使用生成的逻辑尺与预变换数进行按位与运算，达成取出所需部分的目的d将取出的部分向左靠齐e输出结果C.提醒输入错误D.结束2）程序清单#include<stdio.h>intmain(){ unsignedshortx,m,n,i; printf("输入x（10进制）、m（0~15）和n（1~16-m）："); scanf("%hu%hu%hu",&x,&m,&n); if(m>=0&&m<=15&&n>=1&&n<=16-m)//判断输入是否合理 { i=0xffff;//准备位运算所需逻辑尺 i>>=m;//拟定变换起始位置 i<<=16-n;//拟定变换作用长度 i>>=16-m-n;//进入变换位置 x&=i; x<<=16-m-n;//左移 printf("通过变换得到：%hu",x);}elseprintf("输入错误，请检查您的输入");//提醒输入不合理return0;}3）测试（a）测试数据：（b）相应测试测试用例1的运营结果如图2-2所示。图2-2编程题2的测试用例一的运营结果 相应测试测试用例2的运营结果如图2-3所示。图2-3编程题2的测试用例二的运营结果 相应测试测试用例3的运营结果如图2-4所示。图2-4编程题2的测试用例三的运营结果运营结果与理论分析结果一致，验证了程序的对的性。（3）IP地址通常是4个用句点分隔的小整数（即点分十进制），如32.55.1.102。这些地址在机器中用无符号长整形表达。编写一个程序，以机器存储的形式读入一个互联网IP地址，对其译码，然后用常见的句点分隔的4部分的形式输出。解答：1)解题思绪： A.输入变为整型数的IP B为4个byte准备4个逻辑尺,C.用这4个逻辑尺分别取出各byte中二进制数,D将二进制数统一移到最低八位,E按规定的格式与顺序输出ip地址2）程序清单#include<stdio.h>intmain(){ unsignedlongintip,m1,m2,m3,m4,p1,p2,p3,p4; printf("输入IP地址："); scanf("%lu",&ip); m1=0xff000000;//各分段逻辑尺 m2=0x00ff0000;//各分段逻辑尺 m3=0x0000ff00;//各分段逻辑尺 m4=0x000000ff;//各分段逻辑尺 p1=(ip&m1)>>24;//取出各部分二进制数 p2=(ip&m2)>>16;//取出各部分二进制数 p3=(ip&m3)>>8;//取出各部分二进制数 p4=(ip&m4);//取出各部分二进制数 printf("这个IP地址常规形式为：%lu.%lu.%lu.%lu",p4,p3,p2,p1);//按规定格式输出return0;}3）测试（a）测试数据：测试用例程序输入理论结果运行结果用127.184.245.127.184.2用例221.205.91.721.205.91.7用例349.43.17.4749.43.17.47（b）相应测试测试用例1的运营结果如图3-2所示。图3-2编程题3的测试用例一的运营结果 相应测试测试用例2的运营结果如图1-3所示。图3-3编程题3的测试用例二的运营结果相应测试测试用例3的运营结果如图3-4所示。图3-4编程题3的测试用例三的运营结果运营结果与理论分析结果一致，验证了程序的对的性。1.3实验小结（1）对基本集成开发环境的运用更加纯熟；（2）体会到写程序前先理清思绪的重要性；（3）体会到了判断输入值对程序的重要性；（4）掌握了书写实验报告的基本方法。实验2流程控制实验2.1实验目的（1）掌握if-else,do-while,switch-case等流程控制语句之用法。（2）能对的理解各流程控制语句所包含的逻辑关系。（3）能对的理解各流程控制语句之间不同，并用这些不同优化自己的程序。（4）能用流程控制语句编写简朴的C语言程序。2.2实验内容及规定2.2.1源程序改错,下面是计算s=n!的源程序，在这个源程序中存在若干语法和逻辑错误。规定在计算机上对这个例子程序进行调试修改，使之可以对的完毕指定任务。例如，8!=40320。1#include<stdio.h>2intmain(void)3{4inti,n,s=1;5printf("Pleaseentern:");6scanf("%d",n);7for(i=1,i<=n,i++)8s=s*i;9printf("%d!=%d",n,s);10}11return;解答：（1）错误修改：1)第6行的scanf在输入时应指向单元地址而非单元名称，对的形式为： ,scanf("%d",&n);2)第7行的for语句表达式之间应用；分隔，对的形式为： for(i=1;i<=n;i++) 3)第10行的return0；和第11行的}位置错误，大括号应当在整段代码的末尾，对的形式为： 10return0;11}（2）错误修改后运营结果：见图2-1图2-1修改后的运营结果2.2.2源程序修改替换（1）修改第1题，分别用while和do-while语句替换for语句。解答：在使用while语句时，将for语句中赋i初值的语句放到while循环之前，每次改变i的值的语句放在循环的最后一条语句即可，而在其他的地方，则与经for语句的解决基本一致，替换后的程序如下所示：#include<stdio.h>intmain(void){inti=1,n,s=1;printf("Pleaseentern:");scanf("%d",&n);while(i<=n){s=s*i;i++;}printf("%d!=%d",n,s);return0;}运营结果见图2-2图2-2while结构下的运营结果在使用do-while语句时，其与while语句的差异特别体现在无论n的值为什么值，其都会进行一次循环，但值得注意的是，这一次额外的循环（发生于输入n=0时）在i的初值为1时，并不会改变s的值，从而并不需要进行额外的解决，调换循环体与条件的位置即可，替换后的程序如下所示：#include<stdio.h>intmain(void){inti=1,n,s=1;printf("Pleaseentern:");scanf("%d",&n);do{s=s*i;i++;}while(i<=n);printf("%d!=%d",n,s);return0;}运营结果见图2-3图2-3do-while结构的运营结果（2）修改第1题，规定输入改为“整数s”，输出改为“满足n!≥s的最小整数n”。例如，输入整数为40310，输出结果为n=8。解答：这个问题，从本质上来说，是要找到一个数，使它的阶乘的值大于等于所输入的n的值，且规定这个数的值最小。阶乘的实现，可借助之前编写的程序，只需修改一下输入和输出，及增长一个输出条件。程序如下所示：#include<stdio.h>intmain(){ intj,n=0,s,m=1; printf("Pleaseenters:"); scanf("%d",&s); for(j=1;;j++) { m=m*j; n++; if(m>=s) { printf("n=%d",n); break; } }return0;}运营结果见图2-4图2-4第2题程序的运营结果2.2.3程序设计（1）假设工资税金按以下方法计算：x＜1000元，不收取税金；1000≤x＜2023，收取5%的税金；2023≤x＜3000，收取10%的税金；3000≤x＜4000，收取15%的税金；4000≤x＜5000，收取20%的税金；x＞5000，收取25%的税金。编写一个程序，输入工资金额，输出应收取税金额度，规定分别用if语句和switch语句来实现解答：在if-else结构下，对x的区间划分比较显然，但由于switch语句只能选择整数，结合x的分段区间宽度均为1000，于是将x除以1000后再强制转换类型为int类型在进入各个case语句进行运算，流程图如下：程序如下所示：(if)#include<stdio.h>floattax(floatx);intmain(void){ floatx; printf("Pleaseinputyoursalary:"); scanf("%f",&x); printf("Youshouldpay%fyuan.\n",tax(x)); return0;}floattax(floatx){ floatn; if(x<1000&&x>0)n=0; elseif(x<2023)n=0.05; elseif(x<3000)n=0.1; elseif(x<4000)n=0.15; elseif(x<5000)n=0.2; elsen=0.25; returnn*x;}(switch)#include<stdio.h>floattax(floatx){ floata; switch((int)(x/1000)) { case0:a=0; break; case1:a=0.05; break; case2:a=0.1; break; case3:a=0.15; break; case4:a=0.2; break; default:a=0.25; returna*x; }}intmain(void){ floatx; printf("Pleaseinputyoursalary:"); scanf("%f",&x); printf("Youshouldpay%fyuan.\n",tax(x)); return0; }程序运营结果： 图2-5编程题1的测试用例一的运营结果（2）编写一个程序,将输入的一行字符复制到输出，复制过程中将一个以上的空格字符用一个空格代替。解答：使用状态机‎通过判断空‎格的个数选‎择不同状态‎，从而实现消‎去空格的作‎用。流程图如下‎：#inclu‎de<stdio‎.h>enum{COPY,START‎,SPACE‎};intmain(){charc;intstate‎=COPY;print‎f("Pleas‎einput‎achar:\n");while‎((c=getch‎ar())!='\n'){switc‎h(state‎){caseCOPY:if(c=='')state‎=START‎;elseputch‎ar(c);break‎;caseSTART‎:putch‎ar('');if(c=='')state‎=SPACE‎;else{state‎=COPY;putch‎ar(c);}break‎;caseSPACE‎:if(c!=''){state‎=COPY;putch‎ar(c);}elsestate‎=SPACE‎;break‎;}}retur‎n0;程序运营结果如下：图2-6编程题2的测试用例的运营结果（3）编写一个程序，打印如下的杨辉三角形。1/*第0行*/11/*第1行*/121/*第2行*/13311464115101051161520156117213535217118285670562881193684126126843691每个数据值可以由组合计算（表达第i行第j列位置的值），而的计算如下： (i=0,1,2,…) (j=0,1,2,3,…,i)说明：本程序中为了打印出金字塔效果，要注意空格的数目。一位数之间是3个空格，两位数之间有2个空格，3位数之间只有一个空格，程序编制过程中要注意区分。解答：一方面，应当用一个循环控制每一行的输出，而每一行中应当分为空格的输出和数字的输出，空格的输出根据规律应当为每行输出2*（总行数-当前行数）个空格，而数字的输出则按照给定的公式循环输出即可。故一共两个内循环分别控制每行数字前的空格输出和数字输出，尚有一个外循环控制每一行。程序如下：#include<stdio.h>#definen10intmain(void){ inti,j,k,c,m; for(i=0;i<n;i++) { for(m=0;m<n-i;m++) { printf(""); } for(j=0;j<=i;j++) { if(j==0)c=1; elsec=c*(i+1-j)/j; printf("%4d",c); } printf("\n"); } return0;}程序运营结果如下：图2-7编程题3的运营结果（4）编写一个程序，将用户输入的任意正整数逆转，例如，输入1234，输出4321。解答：运用同余除法的特性，求出输入数据除以十的余数并将其输出，而后将输入的数字除以十，由于输入是int型，从而除以十的结果等效于消除了最后一位数字，再求出新的数字除以10的余数，如此循环下去，便可输出被逆转的整数，考虑到循环的逻辑简明，故采用while语句。流程图如下：程序如下:#include<stdio.h>intmain(void){ longn,m; printf("Pleaseintputanintegern(n>0):"); scanf("%ld",&n); printf("Thenewintegeris:"); while(n>0) { m=n%10; printf("%ld",m); n=n/10; } return0;}程序运营结果如下：图2-8编程题4的运营结果2.2.4选做题编写一个程序，用牛顿迭代法求方程满足精度e=10-6的一个近似根，并在屏幕上输出所求近似根。牛顿迭代法求方程近似根的迭代公式为：其中,是函数f(x)的导函数。牛顿迭代法一方面任意设定的一个实数来作为近似根的迭代初值x0，然后用迭代公式计算下一个近似根x1。如此继续迭代计算x2,x3,…,xn,直到，此时值xn即为所求的近似根。解答：一方面，定义两个函数分别用来计算函数f（x）和f’（x）的值，定义一个循环，考虑到先执行再判断精度是否达成规定，用do…while循环，先按照题目所给公式执行再判断，当精度达成规定即跳出循环。需要注意的是，需用另一个变量记录Xk的值，由于每次通过计算后Xk+1的值会覆盖Xk的值。程序如下：#include<stdio.h>#defineE0.000001doublef0(doublex){ return3*x*x*x-4*x*x-5*x+13;}doublef1(doublex){ return9*x*x-8*x-5;}intmain(void){ doublex,y; scanf("%lf",&x); do { y=x; x=x-f0(x)/f1(x);}while((x-y)>E||(x-y)<(-E)); printf("%lf",x); return0;}程序运营结果如下：图2-9选做题的的运营结果2.3实验小结（1）掌握了流程控制语句的基本用法。（2）实践中运用调试功能找出了程序的低档错误，明白了学会调试的重要性。（3）初步理解了在编程时运用各程序语句的特点优化程序的重要性与必要性。（4）在平时写程序时就应当思考对于一个问题有没有多种解决方案，使用不同的逻辑结构多种尝试寻求‎最优解。3函数与程序结构实验3.1实验目的（1）熟悉和掌握函数的定义、声明；函数调用与参数传递方法；以及函数返回值类型的定义和返回值使用。（2）熟悉和掌握不同存储类型变量的使用。（3）熟悉多文献编译技术。3.2实验内容3.2.1源程序改错题 下面是计算s=1!+2!+3!+…+n!的源程序，在这个源程序中存在若干语法和逻辑错误。规定在计算机上对这个例子程序进行调试修改，使之可以对的完毕指定任务。1#include"stdio.h"2voidmain(void)3{4intk;5for(k=1;k<6;k++)6printf("k=%d\tthesumis%ld\n",k,sum_fac(k));7}8longsum_fac(intn)9{10longs=0;11inti;12longfac;13for(i=1;i<=n;i++)14fac*=i;15s+=fac;16returns;17}解答：（1）缺少对函数的声明，应当在第1行与第2行之间加上如下代码：longsum_fac(intn);（2）第7行前少了一个return0；语句，在第6行与第7行之间加上：return0;（3）第14、15行两条语句应当都涉及在for循环内，对的形式为：14{fac*=i;15s+=fac;}修改后程序运营结果：3.2.2源程序修改替换题（1）修改第1题中sum_fac函数，使其计算量最小。解答：运用static变量类型对循环进行化简，保存上一个值，避免多次反复循环。流程图如下：程序代码如下：#include<stdio.h>longsum_fac(intn);intmain(){intk;for(k=1;k<6;k++)printf("k=%d\tthesumis%ld\n",k,sum_fac(k));return0;}staticlongs=0,fac=1;longsum_fac(intn){fac*=n;s+=fac;returns;}程序运营结果如下：修改第1题中sum_fac函数，计算。相比较于源程序，变动之处在于求的是阶乘的倒数和，则在循环中多一步求倒数的过程，并对倒数求和。需要注意的是函数的类型应改变为float，变量s也需要改成float类型，还需再声明一个额外的float型变量i用来存放1/fac的值。流程图如下：程序代码如下：#include<stdio.h>longsum_fac();intmain(){intk;for(k=1;k<6;k++)printf("k=%d\tthesumis%ld\n",k,sum_fac(k));return0;}staticlongs=0,fac=1;longsum_fac(intn){fac*=n;s+=fac;returns;}程序运营结果如下:3.2.3跟踪调试题 下面是计算fabonacci数列前n项和的源程序，现规定单步执行该程序，观测p,i,sum,n值，即：（1）刚执行完scanf("%d",&k);语句，p,i值是多少？（2）从fabonacci函数返回后光条停留在哪个语句上？（3）进入fabonacci函数时，watch窗口显示的是什么？（4）当i=3时，从调用fabonacci函数到返回，n值如何变化？ 解答：n=3→n=2→n=1→n=3源程序voidmain(void){inti,k;longsum=0,*p=∑scanf("%d",&k);for(i=1;i<=k;i++){sum+=fabonacci(i);printf("i=%d\tthesumis%ld\n",i,*p);}}longfabonacci(intn){if(n==1||n==2)return1;elsereturnfabonacci(n-1)+fabonacci(n-2);} 其中，longsum=0,*p=∑声明p为长整型指针并用&sum取出sum的地址对p初始化。*p表达引用p所指的变量（*p即sum）。3.2.4编程设计题（1）编程让用户输入两个整数，计算两个数的最大公约数并且输出之（规定用递归函数实现求最大公约数）。同时以单步方式执行该程序，观测递归过程。解答：（1）用辗转相除法求最大公约数，程序框图如下：程序代码如下：#include<stdio.h>intGCD(intm,intn);intmain(void){ intm,n; printf("Pleaseinputtwointegers:\n"); scanf("%d%d",&m,&n); printf("TheGCDis%d",GCD(m,n)); return0;}intGCD(intm,intn){ if(m<n) { intt; t=m; m=n; n=t; } if(m%n==0)returnn; else { intr; r=m%n; m=n; n=r; returnGCD(m,n); }}程序运营结果如下：编程验证歌德巴赫猜想：一个大于等于4的偶数都是两个素数之和。解答：一方面编写一个函数用来判断一个数n是否为质数（可用从2到根号n的每个整数去除n，判断是否有余数），假如是质数，则返回1，不是则返回0.在主函数里再接受x的输入，一方面判断x是否为偶数，不是偶数则直接结束程序；是偶数，再判断i和x-i是否都是质数，若都是则符合规定，输出。i从1开始一直循环至x/2.程序框图如下如下：代码如下：#include<stdio.h>intprime(intn){ inti; for(i=2;i*i<=n;i++) if(n%i==0)return0; return1;}intmain(void){ intx,i; scanf("%d",&x); if(x%2==0) { for(i=2;i<=x/2;i++) { if(prime(i)&&prime(x-i))printf("%d=%d+%d\n",x,i,x-i); } } return0;}程序运营结果如下：（3）编写一个程序，证明对于在符号常量BEGIN和END之间的偶数这一猜测成立。例如，假如BEGIN为10，END为20，程序的输出应为：GOLDBACH'SCONJECTURE:Everyevennumbern>=4isthesumoftwoprimes.10=3+712=5+7……20=3+17解答：思绪：本题可借助上题的大部分程序，只需去掉上题中的输入部分，换成一个循环，将上题由输入获取的x用作控制循环的变量，x从BEGIN的值循环到END的值。需要注意的是，由于需要验证的是偶数，因此循环条件中应当为x=x+2而不是x++.程序代码如下：#include<stdio.h>#defineBEGIN10#defineEND20intprime(intn){ inti; for(i=2;i*i<=n;i++) if(n%i==0)return0; return1;}intmain(void){ intx,i; printf("GOLDBACH'SCONJECTURE:\nEveryevennumbern>=4isthesumoftwoprimes."); for(x=BEGIN;x<=END;x=x+2) { for(i=2;i<=x/2;i++) { if(prime(i)&&prime(x-i)) printf("%d=%d+%d\n",x,i,x-i); } } return0;}3.2.5选做题 假设一个C程序由file1.c和file2.c两个源文献及一个file.h头文献组成，file1.c、file2.c和file.h的内容分别如下所述。试编辑该多文献C程序，并编译和链接。然后运营生成的可执行文献。源文献file1.c的内容为： #include"file.h"intx,y;/*外部变量的定义性说明*/charch;/*外部变量的定义性说明*/intmain(void){x=10;y=20;ch=getchar();printf("infile1x=%d,y=%d,chis%c\n",x,y,ch);func1();return0;}源文献file2.c的内容为：#include"file.h"voidfunc1(void){x++;y++;ch++;printf("infile2x=%d,y=%d,chis%c\n",x,y,ch);}头文献file.h的内容为：#include<stdio.h>externintx,y;/*外部变量的引用性说明*/externcharch;/*外部变量的引用性说明*/ voidfunc1(void);/*func1函数原型*/建立工程的截图：运营结果：3.3实验小结学会更加纯熟地调试，如何逐语句调试，如何进入进入函数内部单步调试；了解了更多的常规经典算法如何简洁地用C语言写出来，如判断是否为质数、辗转相除法等；学会了建立工程。实验4编译预解决实验4.1实验目的（1）掌握文献包含、宏定义、条件编译、assert宏的使用；（2）练习带参数的宏定义、条件编译的使用；（3）练习assert宏的使用；（4）使用TurboC2.0集成开发环境中的调试功能：单步执行、设立断点、观测变量值。4.2实验题目及规定4.2.1源程序改错题 下面是用宏来计算平方差、互换两数的源程序，在这个源程序中存在若干语法和逻辑错误。规定在计算机上对这个例子程序进行调试修改，使之可以对的完毕指定任务。1#include"stdio.h"2#defineSUMa+b3#defineDIFa-b4#defineSWAP(a,b)a=b,b=a5voidmain6{7intb,t;8printf("Inputtwointegersa,b:");9scanf("%d,%d",&a,&b);10printf("\nSUM=%d\nthedifferencebetweensquareofaandsquareofbis:%d",SUM,SUM*DIF);11SWAP(a,b);12Printf("\nNowa=%d,b=%d\n",a,b);13}解答：第2、3行，由于宏定义是简朴的字符替换，不知道替换后的表达式具体如何，不知道有哪些也许的运算符，就不知道运算的优先级，因此宏定义的变量和表达式需要加上括号。对的形式为：#defineSUM((a)+(b))#defineDIF((a)-(b))（2）第4行，宏定义swap不合逻辑，无法达成互换a和b值的目的，且还需增长一个参数t对的形式为：#defineSWAP(a,b,t)t=b,b=a,a=t（3）第7行，变量a未声明。对的形式为：inta,b,t;第9行，scanf语句中两个输入的数间不需要符号。对的形式为：scanf("%d%d",&a,&b);第11行，由于宏定义SWAP增长了一个参数，需相应增长一个参数，对的形式为：SWAP(a,b,t);修改后的程序运营结果如图：4.2.2源程序修改替换题下面是用函数实现求三个数中最大数、计算两数之和的程序，在这个源程序中存在若干语法和逻辑错误。规定：（1）对这个例子程序进行调试修改，使之可以对的完毕指定任务； （2）用带参数的宏替换函数max，来实现求最大数的功能。voidmain(void){inta,b,c;floatd,e;printf("Enterthreeintegers:");scanf("%d,%d,%d",&a,&b,&c);printf("\nthemaximumofthemis%d\n",max(a,b,c));printf("Entertwofloatingpointnumbers:");scanf("%f,%f",&d,&e);printf("\nthesumofthemis%f\n",sum(d,e));}intmax(intx,inty,intz){intt;if(x>y)t=x;elset=y;if(t<z)t=z;returnt;}floatsum(floatx,floaty){returnx+y;}（1）解答：没有文献头，应在第一行加上#include<stdio.h>max、float函数均未声明，应在main主函数前加上如下两行：intmax(intx,inty,intz);floatsum(floatx,floaty);scanf语句中输入的数之间不需要符号修改后的代码如下：#include<stdio.h>intmax(intx,inty,intz);floatsum(floatx,floaty);intmain(void){ inta,b,c;floatd,e; printf("Enterthreeintegers:"); scanf("%d%d%d",&a,&b,&c); printf("\nthemaximumofthemis%d\n",max(a,b,c)); printf("Entertwofloatingpointnumbers:"); scanf("%f%f",&d,&e); printf("\nthesumofthemis%f\n",sum(d,e)); return0;}intmax(intx,inty,intz){ intt; if(x>y)t=x; elset=y; if(t<z)t=z; returnt;}floatsum(floatx,floaty){ returnx+y;}运营结果如图：解答：解题思绪：可将函数max用带参数的宏定义表达，运用语句“？：”表达if选择语句。代码如下：#include<stdio.h>#definemax(x,y,z)(((x)>(y)?(x):(y))>(z))?((x)>(y)?(x):(y)):(z)floatsum(floatx,floaty);intmain(void){ inta,b,c;floatd,e; printf("Enterthreeintegers:"); scanf("%d%d%d",&a,&b,&c); printf("\nthemaximumofthemis%d\n",max(a,b,c)); printf("Entertwofloatingpointnumbers:"); scanf("%f%f",&d,&e); printf("\nthesumofthemis%f\n",sum(d,e)); return0;}floatsum(floatx,floaty){ returnx+y;}运营结果如图：4.2.3跟踪调试题 下面程序运用R计算圆的面积s，以及面积s的整数部分。现规定： （1）修改程序，使程序编译通过且能运营； （2）单步执行。进入函数decimal_fraction时watch窗口中x为什么值？在返回main时,watch窗口中i为什么值？ （3）排除错误，使程序能对的输出面积s值的整数部分，不会输犯错误信息assertionfailed。#defineRvoidmain(void){floatr,s;ints_integer=0;printf("inputanumber:");scanf("%f",&r);#ifdefRs=3.14159*r*r;printf("areaofroundis:%f\n",s);s_integer=integer_fraction(s);printf("theintegerfractionofareais%d\n",s_integer);assert((s-s_integer)<1.0);#endif}intinteger_fraction(floatx){inti=x;returni;}解答：（1）改错1.原程序没有标准输入输出头文献，由于程序中还调用了assert宏，还需 要加上包含assert宏的文献头。2.函数integer_fraction未声明。（2）4.2.4编程设计题（1）三角形的面积是，其中，a,b,c为三角形的三边，定义两个带参数的宏，一个用来求s，另一个用来求area。编写程序，用带参数的宏来计算三角形的面积。解答：定义两个带参数的宏，分别计算s和area程序如下：#include<stdio.h>#include<math.h>#defines(a,b,c)((a)+(b)+(c))/2#definearea(s,a,b,c)sqrt((s)*((s)-(a))*((s)-(b))*((s)-(c)))intmain(){doublea,b,c;printf("Pleaseinputthreenumbers:\n");scanf("%lf%lf%lf",&a,&b,&c);if(abs(a-b)<c&&abs(b-c)<a&&abs(a-c)<b)printf("s=%lfarea=%lf",s(a,b,c),area(s(a,b,c),a,b,c));elseprintf("ERROR!");return0;}程序运营结果如图：（2）用条件编译方法来编写程序。输入一行电报文字，可以任选两种输出：一为原文输出；二为变换字母的大小写（如小写‘a’变成大写‘A’，大写‘D’变成小写‘d’），其他字符不变。用#define命令控制是否变换字母的大小写。例如，#defineCHANGE1则输出变换后的s文字，若#defineCHANGE0则原文输出。解答：解题思绪：宏定义变量CHANGE，通过改变CHANGE的值，运用#if、#else控制大小写变换或者原文输出。代码如下：#include<stdio.h>#defineCHANGE1intmain(){charc;printf("Pleaseinputtheparagraphendwithctrl+z:\n");while((c=getchar())!=EOF){#ifCHANGE==1{if(c>='A'&&c<='Z')putchar(c+32);elseif(c>='a'&&c<='z')putchar(c-32);elseputchar(c);}#else putchar(c);#endif}return0;}程序运营结果如图：CHANGE=1时输出结果CHANGE=0时输出结果4.3实验小结（1）源程序修改与替换题锻炼我们将函数功能转化为带参数的宏定义的能力，同时要注意宏定义的引用方式，时刻注意加上括号，防止在引用过程中由于优先级不同导致引用产生歧义，严谨杜绝副作用。（2）在平时写程序时就应当思考对于一个问题有没有多种解决方案，使用不同的逻辑结构多种尝试寻求最优解。（3）知道了条件编译与if语句的区别。5数组实验5.1实验目的（1）掌握数组的说明、初始化和使用。（2）掌握一维数组作为函数参数时实参和形参的用法。（3）掌握字符串解决函数的设计，涉及串操作函数及数字串与数之间转换函数实现算法。（4）掌握基于分治策略的二分查找算法和选择法排序算法的思想，以及相关算法的实现。5.2实验内容及规定5.2.1源程序改错下面是用来将数组a中元素按升序排序后输出的源程序。分析源程序中存在的问题，并对源程序进行修改，使之可以对的完毕任务。源程序1#include<stdio.h>2intmain(void)3{4inta[10]={27,13,5,32,23,3,17,43,55,39};5voidsort(int[],int);6inti;7sort(a[0],10);8for(i=0;i<10;i++)9printf("%6d",a[i]);10printf("\n");11return0;12}13voidsort(intb[],intn)14{15inti,j,t;16for(i=0;i<n-1;i++)17for(j=0;j<n-i-1;j++)18if(b[j]<b[j+1])19t=b[j],b[j]=b[j+1],b[j+1]=t;20}解答：（1）函数的声明应放在main主函数前，将第5行内容移至第1、2行之间。第7行函数的形参应当是数组而不是数组中的第一个元素，改为：7sort(a,10);题目规定为升序输出，因此第18行的“<”应改为“>”。程序运营结果如下：5.2.2源程序完善、修改、替换(1)下面的源程序用于求解瑟夫问题：M个人围成一圈，从第一个人开始依次从1至N循环报数，每当报数为N时报数人出圈，直到圈中只剩下一个人为止。请在源程序中的下划线处填写合适的代码来完善该程序。源程序：#include<stdio.h>#defineM10#defineN3intmain(void){inta[M],b[M]; /*数组a存放圈中人的编号，数组b存放出圈人的编号*/inti,j,k;for(i=0;i<M;i++) /*对圈中人按顺序编号1—M*/a[i]=i+1;for(i=M,j=0;i>1;i--){/*i表达圈中人个数，初始为M个，剩1个人时结束循环；j表达当前报数人的位置*/for(k=1;k<=N;k++) /*1至N报数*/if(++j>i-1)j=0;/*最后一个人报数后第一个人接着报，形成一个圈*/b[M-i]=j?:; /*将报数为N的人的编号存入数组b*/if(j)for(k=--j;k<i;k++) /*压缩数组a，使报数为N的人出圈*/;}for(i=0;i<M–1;i++) /*按顺序输出出圈人的编号*/printf(“%6d”,b[i]);printf(“%6d\n”,a[0]); /*输出圈中最后一个人的编号*/return0;} 解答：a[j-1]//j为当前报数人的位置，但是上一次循环后j多自加一次，因此j不为0时将元素a[j-1]存入数组ba[i-1]//j为0时，说明一圈恰好完了，则将圈中最后一个元素放入数组ba[k]=a[k+1]//压缩数组程序运营结果如下：上面的程序中使用数组元素的值表达圈中人的编号，故每当有人出圈时都要压缩数组，这种算法不够精炼。假如采用做标记的办法，即每当有人出圈时对相应数组元素做标记，从而可省掉压缩数组的时间，这样解决效率会更高一些。因此，请采用做标记的办法修改（1）中的程序，并使修改后的程序与（1）中的程序具有相同的功能。解题思绪：可采用标记的方式，初始时将数组a中元素都标记为0，踢出圈的元素就标记为1，在每次循环中碰到一个标记为1的则多报一次数。其他过程类似。代码如下：#include<stdio.h>#defineM10#defineN3intmain(){inta[M]={0},b[M];//将数组a中元素都标记为0inti,j,k;for(i=M,j=0;i>0;i--){for(k=1;k<=N;k++){if(++j>M-1)j=0;//循环完一圈j=0回到第一个元素if((j==0&&a[M-1]==1)||(j!=0&&a[j-1]==1))k=k-1;//若碰到已提出元素k减1使循环次数加1}b[M-i]=j?j:M;//数组b存放被踢出元素的位置a[j-1]=1;//将踢出的元素标记为1}for(i=0;i<M;i++)printf("%6d",b[i]);return0;}运营结果如下：5.2.3跟踪调试源程序在下面所给的源程序中，函数strncat(s,t,n)本来应当将字符数组t的前n个字符连接到字符数组s中字符串的尾部。但函数strncat在定义时代码有误，不能实现上述功能。请按下面的规定进行操作，并回答问题和排除错误。（1）单步执行源程序。进入函数strncat后观测表达式s、t和i。当光条落在for语句所在行时，i为什么值？当光条落在strncat函数块结束标记（右花括号}）所在行时,s、t分别为什么值？（2）分析函数犯错的因素，排除错误，使函数正的确现功能，最后写出程序的输出结果。源程序：#include<stdio.h>voidstrncat(char[],char[],int);intmain(void){chara[50]="Theadoptedsymbolis",b[27]="abcdefghijklmnopqrstuvwxyz";strncat(a,b,4);printf("%s\n",a);return0;}voidstrncat(chars[],chart[],intn){inti=0,j;while(s[i++]);for(j=0;j<n&&t[j];)s[i++]=t[j++];s[i]='\0';}解答：（1）错误：循环变量i多自加一次，修改后代码如下：#include<stdio.h>#include<stdlib.h>voidstrncat(char[],char[],int);intmain(){ chara[50]="Theadoptedsymbolis",b[27]="abcdefghijklmnopqrstuvwxyz"; strncat(a,b,4); printf("%s\n",a); return0;}voidstrncat(chars[],chart[],intn){inti=0,j;while(s[i])i++;for(j=0;j<n&&t[j];)s[i++]=t[j++];s[i]='\0';}5.2.4程序设计编写并上机调试运营能实现以下功能的程序。（1）编写一个程序,从键盘读取数据，对一个3´4矩阵进行赋值，求其转置矩阵，然后输出原矩阵和转置矩阵。（2）编写一个程序,其功能规定是：输入一个整数，将它在内存中二进制表达的每一位转换成为相应的数字字符，存放到一个字符数组中，然后输出该整数的二进制表达。（3）编写一个程序,其功能规定是：输入n个学生的姓名和C语言课程的成绩，将成绩按从高到低的顺序排序，姓名同时作相应调整，输出排序后学生的姓名和C语言课程的成绩。然后，输入一个C语言课程成绩值，用二分查找进行搜索。假如查找到有该成绩，输出该成绩同学的姓名和C语言课程的成绩；否则输出提醒“notfound!”。解答：运用二位数组下标值的不同互换行列数组元素，实现转置数组的目的。代码如下：#include<stdio.h>#defineM3#defineN4intmain(){inti,j;inta[M][N],b[N][M];printf("Pleaseinputanarrayitemfor3*4:\n");for(i=0;i<M;i++)for(j=0;j<N;j++)scanf("%d",&a[i][j]);for(i=0;i<M;i++)for(j=0;j<N;j++)b[j][i]=a[i][j];//行列互换printf("Arrayais:\n");for(i=0;i<M;i++){for(j=0;j<N;j++)printf("%10d",a[i][j]);printf("\n");}printf("\nArraybis:\n");for(i=0;i<N;i++){for(j=0;j<M;j++)printf("%10d",b[i][j]);printf("\n");}return0;}运营结果如下：制作最低位为1的逻辑尺，使用按位与运算每次取操作数最低位后再右移一位继续反复运算直至操作数值为0，最后再倒序输出。代码如下：#include<stdio.h>#defineM20intmain(){inti,a[M];unsignedn;printf("Pleaseinputanunsignedinteger:\n");scanf("%u",&n);for(i=0;i<M;i++){a[i]=n&0x0001;//最低位为1的逻辑尺n>>=1;//每次取最低位后右移一位}for(i=M-1;i>=0;i--)printf("%d",a[i]);//倒着输出return0;}运营结果如下：（3）用一个二维字符数组存放学生姓名，一个一维int型数组存放分数，并使之相应起来。用冒泡排序对存放分数的数组中元素排序，每次互换时将字符数组中相应名字也作互换解决。二分法查找搜索，依次使用每一轮的最高位和最低位求出中间值并进行比较。代码如下：#include<stdio.h>#include<string.h>#include<stdlib.h>#defineN5#include<stdio.h>voidbinfind(intval[],intnum,intvalue,charname[N][20])//二分查找{ intstart=0; intend=num-1; intmid=(start+end)/2;while(val[mid]!=value&&start<end){ if(val[mid]>value) { end=mid-1; } elseif(val[mid]<value) { start=mid+1; } mid=(start+end)/2;} if(val[mid]==value) printf("%s:%d",name[mid],val[mid]);//找到输出相应名字和分数 else printf("notfound!");}intmain(){inti,j,temp;charname[N][20],a[20]={'\0'},b;intscore[N];for(i=0;i<N;i++){printf("name:");scanf("%s",name[i]);printf("score:");scanf("%d",&score[i]);}for(i=0;i<N-1;i++){for(j=0;j<N-1;j++){if(score[j]<score[j+1]){temp=score[j];score[j]=score[j+1];score[j+1]=temp;//冒泡排序互换分数strcpy(a,name[j]);strcpy(name[j],name[j+1]);strcpy(name[j+1],a); }//互换相应的姓名}}printf("\n\n");for(i=0;i<N;i++)printf("name:%-15ssocre:%4d\n",name[i],score[i]);intx;scanf("%d",&x);//输入待查找的分数binfind(score,N,x,name);return0;}运营结果如下：5.2.5选做题程序设计编写并上机调试运营能实现以下功能的函数和程序。编写函数strnins(s,t,n),其功能是：可将字符数组t中的字符串插入到字符数组s中字符串的第n个字符的后面。编写一个实现八皇后问题的程序，即：在8*8方格国际象棋盘上放置8个皇后，任意两个皇后不能位于同一行、同一列或同一斜线（正斜线或反斜线）上，并输出所有也许的放法。解答：（1）用while循环判断数组t中的元素是否为‘\0’并通过循环变量i来计算t中字符数，再将t中字符一个个地赋给s中从第n个开始的每一个元素，循环i次。代码如下