c语言网络教室第六章答案
C#第六章答案
else k++;
textBox2.Text = "数字" + i.ToString() + "个，字母" + j.ToString() + "个，其他字符" + k.ToString() + "个";
}
} （4）运行程序。
第三题
（1）编写一个计算两个正整数的最大公约数与最小公倍数的程序，运行界面如下：
第六章作业
姓名：夏赵建 学号：201203352 序号：26 班级：计科 11204
第一题
（1）编写一个 Windows 应用程序，计算 n!，n 从键盘输入。运行界面如下：
（2）设置属性。 对象
属性名
Form1
Text
Label1~label2
Text
Button1
Text
（3）编写程序。
private void button1_Click(object sender, EventArgs e)
if ((i % 4 == 0 && i % 100 != 0) || i % 400 == 0) { c[j] = i.ToString();
j++; } } listBox1.DataSource = c; }
private void Form1_Load(object sender, EventArgs e) {
（2）设置属性。 对象
属性名
属性值
Form1
Text
Label1
Text
Button1
Text
字符分类统计 输入一个字符串
网络教室c语言参考答案(21至4-9)
2-1. 整型数的表示范围成绩: 10 / 折扣: 0.8编写一个循环程序，输入N 值，输出N 的阶乘。
关于循环程序怎么编写，可以参考教材第六章P123的内容。
注意整型数的表示范围，如果当输入的N 比较大时，例如N 等于20 时，输出怎么是负数了？自己想明白吧！测试输入期待的输出时间限制内存限制额外进程测试用例 1 以文本方式显示1.5↵以文本方式显示1.120↵1秒64M 0测试用例 4 以文本方式显示1.12↵以文本方式显示1.479001600↵1秒64M 0测试用例 2 以文本方式显示1.20↵以文本方式显示1.N is too big!↵1秒64M 01.#include <stdio.h>2.main()3.{4.int i,N,k;5. scanf("%d",&N);6.for(i=k=1;i<=N;i++)7. k*=i;8.if(k>0)9. printf("%d\n",k);10.else11. printf("N is too big!\n");12. system("pause");13.}2-2. 打印N形图形成绩: 10 / 折扣: 0.8编程，输入n值，输出下例（n=4）所示的图形：* * ** * * ** * *输入：图形的高n输出： 高为 n 的N 形图形测试输入期待的输出时间限制内存限制额外进程测试用例1以文本方式显示1. 4↵以文本方式显示1. * *↵2. ** *↵3. * **↵4. * *↵1秒 64M 01. #include <stdio.h>2. main()3. {4. int n,i,j;5. scanf("%d",&n);6. for (i=1;i<=n;i++)7. {for (j=1;j<=n;j++)8. printf("%s",j==1||j==n||j==i?"*":" "); 9. printf("\n"); 10. } 11. }2-3. 打印X形图形成绩: 10 / 折扣: 0.8输入 n 值，输出下例（n=3）所示的图形： * * * * * * * * *输入： 图形的高 n 输出： 高为 n 的X 形图形测试输入期待的输出时间限制 内存限制 额外进程测试用例 1以文本方式显示1. 4↵ 以文本方式显示1. * *↵1秒64M2. * *↵3. * *↵4. *↵5. * *↵6. * *↵7.* *↵1.#include <stdio.h>2.main()3.{4.int i,n,j;5. scanf("%d",&n);6.for(i=1;i<=2*n-1;i++)7. {8.for(j=1;j<=2*n-i||j<=i;j++)9. printf("%s",j==i||j==2*n-i?"*":" ");10. printf("\n");11. }12.}2-4. 判断输入的字符的类型成绩: 10 / 折扣: 0.8我们将字符分为五类：大写字母、小写字母、数字、控制字符、其他字符。
c语言第六章 答案(全)
6.1用筛选法求100以内的素数。
参考答案如下：# include “math.h”main(){ int i,j,a[101];for(i=1;i<=100;i++) a[i]=i; /*初始化数组*/a[1]=0; //1不是素数，所有将a[1]赋值为0for(i=2;i<=sqrt(100);i++) //循环2,3,4-----10if(a[i]!=0) //只要a[i]不是0，那么i就是素数，再把100以内该素数的倍数赋值为0 for(j=i+1;j<=100;j++) //因为给素数的倍数肯定不是素数if (a[j]!=0&&a[j]%i==0) a[j]=0;for(i=1;i<=100;i++) //输出所有素数，只要不是素数的值通过上面for语句赋值为0了if (a[i]!=0) printf(“%d ”,a[i]);//即只要a[i]不是0，那么i就是素数}算法思想：首先，将1,2,3---100存在数组a的a[1],a[2],a[3]----a[100]中，即计算时数组元素下标就表示对应的自然数。
然后从2，3到10中的素数，逐一将10以内的素数的倍数的元素置为0（对应的自然数就是合数）。
最后，将所有素数输出（对应的元素值不为0就是素数）。
6.2用选择法对10个数进行排序(从大到小)。
参考答案如下（降序排列）：用逐个比较的方法进行。
*/#include <stdio.h>main(){ int a[10],i,j,k,x;printf("Input 10 numbers:\n");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("\n");for(i=0;i<9;i++) //10个数要排9趟,每趟确定a[i],即从a[i]到a[n-1]找到最大的数// 用k记录其下标，然后a[k]和a[i]交换{ k=i; //假设当前无序序列第一个数为最大数for(j=i+1;j<10;j++) //从下一个数开始到最后去找//是否有更大的数if(a[j]<a[k]) k=j; //若有，则把下标记录在k变量中if(i!=k) //将找到的最大数k下标元素和当前的第一个元素i下标元素交换{ t=a[i]; a[i]=a[k]; a[k]=t; }}printf("The sorted numbers:\n");for(i=0;i<10;i++)printf("%d ",a[i]);}6.3 求一个3*3的整型矩阵对角线元素之和参考答案如下：（思考如果求N*N的整型矩阵对角线元素之和怎么修改程序）main(){ int a[3][3],i,j,sum;for(i=0;i<3;i++) //输入3行3列的矩阵{printf("\nInput three integar for %d line",i+1);for(j=0;j<3;j++)scanf("%d",&a[i][j]);}printf("\nThe array is:\n");for(i=0;i<3;i++) //输出3行3列的矩阵{ for(j=0;j<3;j++)printf("%5d",a[i][j]);printf("\n");}sum=0; //sum累加器，初值为0for(i=0;i<3;i++) //将对角线的元素值累加到sum中sum=sum+a[i][i];for(i=2;i>=0;i--) //将反对角线的元素值累加到sum中sum=sum+a[i][2-i];sum=sum-a[1][1]; //a[1][1]加了2次，所以减去一次printf("sum=%d",sum);}思考如果求N*N的整型矩阵对角线元素之和怎么修改程序？参考答案如下：#define N 5main(){ int a[N][N],i,j,sum;for(i=0;i<N;i++){printf("\nInput %d integar for %d line",N,i+1);for(j=0;j<N;j++)scanf("%d",&a[i][j]);}printf("\nThe array is:\n");for(i=0;i<N;i++){ for(j=0;j<N;j++)printf("%5d",a[i][j]);printf("\n");}sum=0;for(i=0;i<N;i++)sum=sum+a[i][i];for(i=N-1;i>=0;i--)sum=sum+a[i][N-1-i];if((N-1)%2==0) sum=sum-a[(N-1)/2][(N-1)/2]; //当N为偶数时，//没有叠加两次的中间对角线元素printf("sum=%d",sum);}6.4已有一个排好序的数组，要求输入一个数后，按原来的排序规律将它插入数组中。
C语言第6章习题解答
第6章函数和模块设计【习题6-1】更正下面函数中的错误。
（1）返回求x和y平方和的函数。
（2）返回求x和y为直角边的斜边的函数。
sum_of_sq(x,y) hypot(double x,double y){ {double x,y; h=sqrt(x*x+y*y);return(x*x+y*y); return(h);} }程序如下：/*c6_1(1).c*/ /*c6_1(2).c*/(1) (2)double sum_of_sq(double x,double y) double hypot(double x,double y) { {return(x*x+y*y); double h;} h=sqrt(x*x+y*y);return(h);}【习题6-2】说明下面函数的功能。
（1）itoa(int n,char s[ ])（2）int htod(char hex [ ]){ { int i,dec=0;static int i=0,j=0; for(i=0;hex[i]!='\0';i++)int c; { if(hex[i]>='0'&&hex[i]<='9') if(n!=0) dec=dec*16+hex[i]-'0';{ if(hex[i]>='A'&&hex[i]<='F') j++; dec=dec*16+hex[i]-'A'+10;c=n%10+'0'; if(hex[i]>='a'&&hex[i]<='f') itoa(n/10,s); dec=dec*16+hex[i]-'a'+10;s[i++]=c; }} return(dec);else }{ （3）void stod(int n)if(j==0) s[j++]='0'; { int i;s[j]='\0'; if(n<0){ putchar('-');n=-n;} i=j=0; if((i=n/10)!=0) stod(i);} putchar(n%10+'0');} }功能：（1）(略)（2）(略)【习题6-3】编写已知三角形三边求面积的函数，对于给定的３个量(正值)，按两边之和大于第三边的规定，判别其能否构成三角形，若能构成三角形，输出对应的三角形面积。
C语言程序设计第四版第六章答案_谭浩强
1、用筛选法求100之内的素数。
解：#include <stdio.h>#include <math.h>int main(){int i,j,n,a[101];for (i=1;i<=100;i++)a[i]=i;a[1]=0;for (i=2;i<sqrt(100);i++)for (j=i+1;j<=100;j++){if(a[i]!=0 && a[j]!=0)if (a[j]%a[i]==0)a[j]=0;}printf("\n");for (i=2,n=0;i<=100;i++){ if(a[i]!=0){printf("%5d",a[i]);n++;}if(n==10){printf("\n");n=0;}}printf("\n");return 0;}2、用选择法对10整数排序。
解：#include <stdio.h>int main(){int i,j,min,temp,a[11];printf("enter data:\n");for (i=1;i<=10;i++){printf("a[%d]=",i);scanf("%d",&a[i]);}printf("\n");printf("The orginal numbers:\n");for (i=1;i<=10;i++)printf("%5d",a[i]);printf("\n");for (i=1;i<=9;i++){min=i;for (j=i+1;j<=10;j++)if (a[min]>a[j]) min=j;temp=a[i];a[i]=a[min];a[min]=temp;}printf("\nThe sorted numbers:\n");for (i=1;i<=10;i++)printf("%5d",a[i]);printf("\n");return 0;}3、求一个3×3的整型矩阵对角线元素之和。
C语言第六章复习题(含答案)
1.t为int类型，进入下面的循环之前，t的值为0while( t=l ){ ……}则以下叙述中正确的是( B )(A) 循环控制表达式的值为0 (B) 循环控制表达式的值为1(C) 循环控制表达式不合法(D) 以上说法都不对2.有以下程序main( ){ int i,s=0;for(i=1;i<10;i+=2) s+=i+1;printf(“%d\n”,s);}程序执行后的输出结果是( D )。
(A) 自然数1～9的累加和 (B) 自然数1～10的累加和(C) 自然数1～9中的奇数之和(D) 自然数1～10中的偶数之和3.以下程序段的输出结果是( C )。
int x=3;do{ printf("%3d",x-=2); }while(!(- -x));(A)1 (B)30 (C)1 -2 (D)死循环4.以下程序中，while循环的循环次数是( D)。
main(){ int i=0;while(i<10){ if(i<1) continue;if(i==5) break;i++;}......}(A) 1 (B) 10(C) 6 (D) 死循环，不能确定次数5.下面程序的输出是( B )。
(A)741 (B)852 (C)963 (D)main(){int y=9；for(;y>0;y--){if(y%3==0){printf("%d",--y);continue;}}}6.若i,j已定义为int类型,则以下程序段中内循环体的总的执行次数是( A )。
for (i=5;i;i--)for(j=0;j<4;j++){...}(A)20 (B)25 (C)24 (D)307.执行语句: for(i=l;i++<4;;);后,变量i的值是(C)。
(A) 3 (B) 4 (C) 5 (D) 不定8.假定a和b为int型变量,则执行以下语句后b的值为( D )。
C语言第六章答案及详解
第六章指针一、选择题1答案：A分析：本题主要考指针赋值，n2=n1；是把n2的值赋给n1，故根据指针赋值的定义可知选A，即把q所指对象的值赋给p所指对象。
2答案：B分析：本题主要考指针定义，因为p指向变量x，故输出其值的时候应该是x的值。
3答案：C分析：本题主要考指针的定义和赋值,C前面是定义一个量a并赋值为10,后面定义一个指针，并把a的值赋给这个指针。
4答案：C分析：本题主要考指针的定义及赋值，开始时使p指向a，q指向b，把它们的值交换，然后再显示。
故得正确答案C。
5答案：C分析：本题主要考函数指针的定义，函数前面的*号表求返回值是指针类型，void表示返回无值弄的。
故选C。
6答案：A分析：本题主要考的是指针的变量的赋值，在使用scanf（）函数的时候，后面跟的是一个地址，由于pa本身保存的是地址，故选A7答案：D分析：本题主要考的指针的赋值及指向指针的指针的赋值，根据定义知选D。
B的正确形式是**q＝2；C的正确形式应该是q=&p。
8答案：C分析：本题主要考的是全局变量和局部变量，以及指针的用法，第一个f(&a)的返回值是5,第二个返回值是2。
9答案：A分析：本题主要考的是变量自加，指针传值，以及指针的赋值。
通过第二行a=b可知p1,p2指向的变量的值相同，都指向了b所指的对象，也是p2所指的对象’a’,由于（*a）++;是实现a所指对象的自加，故由’a’变成’b’，故最终选A。
10答案：A分析：本题主考NULL，一般来说当我们把一个空值以整数的形式输出出来的时候，默认的情况是0。
11答案：C分析：本题考的是指针变量的赋值，虽然p没有赋值，表示没有指向某个具体的对象，但事实上系统会让它随机的指向存储单元里的一个对象，那么它的返回值应该是所指存储单元中的值。
12答案：B分析：本题主要考函数中参数变量的定义，在B中连续定义两个变量，这在函数中是不可以的。
13答案：C分析：本题主要考指针的指针，c先指向b,b是一个指针，它指向a，故c最终是指向a的，故其值是a中的值。
C语言第6章习题答案
int a[10],n=10; inputdata(a,n); outputdata(a,n); process(a,n); outputdata(a,n); system("Pause"); return 0; } void inputdata(int a[],int n) //0~99 之间的数 {
string_b=You are a student.
（5） A （10） D （15） A
（16） A
string_a=I am a teacher. string_b=I am a teacher. 4、程序填空 （1） *p != '\0', *p-'0', j— （2） i <strlen(str), j=i, k+1 （3）a+i, (char)(n%10) + '0' （4）*pk = i, a,n,i+1,pk （5） s1++, *s2, s1=p 5、编程题 （1） #include <stdio.h> int main() { int a=3,b=7,c=2; int *ptra = &a,*ptrb = &b,*ptrc = &c; int temp; printf("a=%d,b=%d,c=%d\n",a,b,c); printf("*ptra=%d,*ptrb=%d,*ptrc=%d\n",*ptra,*ptrb,*ptrc); if ( *ptra > *ptrb ) {
C语言第六章习题答案
6.1 用筛选法求100之内的素数. #include <stdio.h>#define N 101void main(){ int i,j,line,a[N];for(i=1;i<=100;i++)a[i]=i;a[1]=0;for(i=2;i<sqrt(100);i++)for(j=i+1;j<=100;j++){ if(a[i]!=0 && a[j]!=0) if(a[j]%a[i]==0)a[j]=0;}printf("n");for(i=2,line=0;i<=100;i++) { if(a[i]!=0){ printf("%5d",a[i]); line++;if(line==10){ printf("n");line=0;}}}}6.2 用选择法对10个数排序.#define N 10main(){int i,j,min,temp,a[N];printf("请输入十个数:n"); for (i=0;i<=10;i++){ printf("a[%d]=",i);scanf("%d",&a[i]);}printf("n");for(i=1;i<=10;i++)printf("%5d",a[i]);printf("n");for (i=1;i<=9;i++){ min=i;for(j=i+1;j<=10;j++)if(a[min]>a[j]) min=j; temp=a[i];a[i]=a[min];a[min]=temp;}printf("n排序结果如下:n");for(i=0;i<N;i++)printf("%5d",a[i]);}6.3 对角线和:main(){float a[3][3],sum=0;int i,j;printf("请输入矩阵元素:n");for(i=0;i<3;i++)for(j=0;j<3;j++)scanf("%f",&a[i][j]);for(i=0;i<3;i++)sum=sum+a[i][i];printf("对角元素之和= 6.2f",sum); }6.4 插入数据到数组{ int a[11]={1,4,6,9,13,16,19,28,40,100}; int temp1,temp2,number,end,i,j;printf("初始数组如下:");for (i=0;i<10;i++)printf("%5d",a[i]);printf("n");printf("输入插入数据:");scanf("%d",&number);end=a[9];if(number>end)a[10]=number;else{ for(i=0;i<10;i++){ if(a[i]>number){ temp1=a[i];a[i]=number;}for(j=i+1;j<11;j++){ temp2=a[j];a[j]=temp1;temp1=temp2;}break;}}for(i=0;j<11;i++)printf("a%6d",a[i]);}6.5 将一个数组逆序存放。
c语言教学资料—第6章课后答案.docx
第6章练习与思考1.指针变量有哪几种运算类型？除了一般变量能做的它都能做以外，还有取地址和取内容运算。
2.有一个4x4的矩阵，试用指针变量按照4行4列格式，输岀矩阵中各元素的值。
#include "stdio.h"void main(){int 询4][4]={{1,1丄1},{1丄1,1},{1丄1,1},{1,1,1,1}};int *p=a;for(i=0;i<4*4;i++){ printf(n%3d",*(p+i));if((i+l)%4=0)printf(H\n H);}}3•输出一个字符串，将这个字符串屮大写字母改为小写字母，第一个字母变大写。
#include "stdio.h"void main(){char a[100],*p 二NULL;int i;printf(n Please input a string:\n H);gets(a);P=a;if(*p>=,a,&&*p<=,z,)*p=*p・32;for(i=l;a[i]!='\O f;i++){if(*(p+i)>='A '&&*(p+i)v=Z) *(p+i)=*(p+i)+32;}puts(a);}4.指向函数的指针有哪些特点？(1)可以通过调用指向函数的指针来调用函数。
(2)对于已定义的函数指针可以指向返回值类型相同的不同函数。
(3)函数指针可做函数的参数。
5.编写程序，在己知字符串str中截取一子串。
要求该子串是从血的第m个字符开始, 由n个字符组成。
#include "stdio.h"void main()char str[100],s[100];char *pl=str,*p2=s;int i,m,n;printf(n please input string:\n");scanf(n%s n,str);printf(”please input m,n:\n n);scanf("%d,%d",&m,&n);for(i=0;i<n;i++)*(p2+i)=*(pl+m+i);for(i=0;*(p2+i)U\0：i++) prin(f(”％c”,*(p2+i));}6.编写程序，利用指针将二维数组屮各元素输出。
谭浩强c语言第四版第六章课后答案
for(j=0;j<colum;++j)
{
if(a[i][j]>='A'&&a[i][j]<='Z')
{
letter1++;
}
else
{
if(a[i][j]>='a'&&a[i][j]<='z')
{
letter2++;
}
else
{
if(a[i][j]>='0'&&a[i][j]<='9')
{
number++;
for(i=0;i<len;++i)
{
printf("%-5d",a[i]);
}
printf("\n");
for(i=0;i<len/2;++i)
{
t=a[i];
a[i]=a[len-1-i];
a[len-1-i]=t;
}
printf("逆序为:\n");
for(i=0;i<len;++i)
{
printf("%-5d",a[i]);
return 0;
}
# endif
//6.11
# if 0
# include<stdio.h>
int main()
{
char a[5][9]={""};
int row=5,colum=9;
C语言编程第六章作业答案
1. 输入两个正整数m和n，求其最大公约数和最小公倍数。
辗除法——辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。
它是已知最古老的算法，其可追溯至3000年前。
它首次出现于欧几里德的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。
它并不需要把二数作质因子分解。
证明：设两数为a、b(a>b)，求它们最大公约数(a、b)的步骤如下：用a除以b，余数为r 1。
若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得r2 .若r2=0，则(a，b)=r1，若r2≠0，则继续用r1除以r2,……如此下去，直到能整除为止。
其最后一个非零余数即为(a，b)。
例如，和7890 的最大公因子是6, 这可由下列步骤看出：a b a mod b7890 51067890 5106 27845106 2784 23222784 2322 4622322 462 12462 12 612 6 0#include<stdio.h>#include<conio.h>main(){int a,b,num1,num2,temp;/*temp主要用来转换大小*/printf("please input two numbers:\n");scanf("%d,%d",num1,&num2);if(num1<num2) /*如果num2比num1大，则执行下面循环体，为调整num1要比num2大*/{temp=num1;num1=num2;num2=temp;}a=num1;b=num2;/*a比b大*/while(b!=0) /*只要b不等于0，就一直执行下面的循环体,直至整除完为止。
*/{temp=a%b;a=b;b=temp;/*以上3句调整了a,b大小，使其整除为止*/}printf("公约数：%d\n",a);printf("公倍数:%d\n",num1*num2/a); /*由公式知*/getch();}评析：关键是判断两数的大小，先排好位置，再大除小，一直除尽即可。
严蔚敏版数据结构(C语言版)参考答案第六章
第六章树和二叉树6.33int Is_Descendant_C(int u,int v)//在孩子存储结构上判断u是否v的子孙,是则返回1,否则返回0{if(u==v) return 1;else{if(L[v])if (Is_Descendant(u,L[v])) return 1;if(R[v])if (Is_Descendant(u,R[v])) return 1; //这是个递归算法}return 0;}//Is_Descendant_C6.34int Is_Descendant_P(int u,int v)//在双亲存储结构上判断u是否v的子孙,是则返回1,否则返回0{for(p=u;p!=v&&p;p=T[p]);if(p==v) return 1;else return 0;}//Is_Descendant_P6.35这一题根本不需要写什么算法,见书后注释:两个整数的值是相等的.6.36int Bitree_Sim(Bitree B1,Bitree B2)//判断两棵树是否相似的递归算法{if(!B1&&!B2) return 1;elseif(B1&&B2&&Bitree_Sim(B1->lchild,B2->lchild)&&Bitree_Sim(B1->rchild,B2->rc hild))return 1;else return 0;}//Bitree_Sim6.37void PreOrder_Nonrecursive(Bitree T)//先序遍历二叉树的非递归算法{InitStack(S);Push(S,T); //根指针进栈while(!StackEmpty(S)){while(Gettop(S,p)&&p){visit(p->data);push(S,p->lchild);} //向左走到尽头pop(S,p);if(!StackEmpty(S)){pop(S,p);push(S,p->rchild); //向右一步}}//while}//PreOrder_Nonrecursive6.38typedef struct {BTNode* ptr;enum {0,1,2} mark;} PMType; //有mark域的结点指针类型void PostOrder_Stack(BiTree T)//后续遍历二叉树的非递归算法,用栈{PMType a;InitStack(S); //S的元素为PMType类型Push (S,{T,0}); //根结点入栈while(!StackEmpty(S)){Pop(S,a);switch(a.mark){case 0:Push(S,{a.ptr,1}); //修改mark域if(a.ptr->lchild) Push(S,{a.ptr->lchild,0}); //访问左子树break;case 1:Push(S,{a.ptr,2}); //修改mark域if(a.ptr->rchild) Push(S,{a.ptr->rchild,0}); //访问右子树break;case 2:visit(a.ptr); //访问结点,返回}}//while}//PostOrder_Stack分析:为了区分两次过栈的不同处理方式,在堆栈中增加一个mark域,mark=0表示刚刚访问此结点,mark=1表示左子树处理结束返回,mark=2表示右子树处理结束返回.每次根据栈顶元素的mark域值决定做何种动作.6.39typedef struct {int data;EBTNode *lchild;EBTNode *rchild;EBTNode *parent;enum {0,1,2} mark;} EBTNode,EBitree; //有mark域和双亲指针域的二叉树结点类型void PostOrder_Nonrecursive(EBitree T)//后序遍历二叉树的非递归算法,不用栈{p=T;while(p)switch(p->mark){case 0:p->mark=1;if(p->lchild) p=p->lchild; //访问左子树break;case 1:p->mark=2;if(p->rchild) p=p->rchild; //访问右子树break;case 2:visit(p);p->mark=0; //恢复mark值p=p->parent; //返回双亲结点}}//PostOrder_Nonrecursive分析:本题思路与上一题完全相同,只不过结点的mark值是储存在结点中的,而不是暂存在堆栈中,所以访问完毕后要将mark域恢复为0,以备下一次遍历.6.40typedef struct {int data;PBTNode *lchild;PBTNode *rchild;PBTNode *parent;} PBTNode,PBitree; //有双亲指针域的二叉树结点类型void Inorder_Nonrecursive(PBitree T)//不设栈非递归遍历有双亲指针的二叉树{p=T;while(p->lchild) p=p->lchild; //向左走到尽头while(p){visit(p);if(p->rchild) //寻找中序后继:当有右子树时{p=p->rchild;while(p->lchild) p=p->lchild; //后继就是在右子树中向左走到尽头}else if(p->parent->lchild==p) p=p->parent; //当自己是双亲的左孩子时后继就是双亲else{p=p->parent;while(p->parent&&p->parent->rchild==p) p=p->parent;p=p->parent;} //当自己是双亲的右孩子时后继就是向上返回直到遇到自己是在其左子树中的祖先}//while}//Inorder_Nonrecursive6.41int c,k; //这里把k和计数器c作为全局变量处理void Get_PreSeq(Bitree T)//求先序序列为k的结点的值{if(T){c++; //每访问一个子树的根都会使前序序号计数器加1if(c==k){printf("Value is %d\n",T->data);exit (1);}else{Get_PreSeq(T->lchild); //在左子树中查找Get_PreSeq(T->rchild); //在右子树中查找}}//if}//Get_PreSeqmain(){...scanf("%d",&k);c=0; //在主函数中调用前,要给计数器赋初值0Get_PreSeq(T,k);...}//main6.42int LeafCount_BiTree(Bitree T)//求二叉树中叶子结点的数目{if(!T) return 0; //空树没有叶子else if(!T->lchild&&!T->rchild) return 1; //叶子结点else return Leaf_Count(T->lchild)+Leaf_Count(T->rchild);//左子树的叶子数加上右子树的叶子数}//LeafCount_BiTree6.43void Bitree_Revolute(Bitree T)//交换所有结点的左右子树{T->lchild<->T->rchild; //交换左右子树if(T->lchild) Bitree_Revolute(T->lchild);if(T->rchild) Bitree_Revolute(T->rchild); //左右子树再分别交换各自的左右子树}//Bitree_Revolute6.44int Get_Sub_Depth(Bitree T,int x)//求二叉树中以值为x的结点为根的子树深度{if(T->data==x){printf("%d\n",Get_Depth(T)); //找到了值为x的结点,求其深度exit 1;}else{if(T->lchild) Get_Sub_Depth(T->lchild,x);if(T->rchild) Get_Sub_Depth(T->rchild,x); //在左右子树中继续寻找}}//Get_Sub_Depthint Get_Depth(Bitree T)//求子树深度的递归算法{if(!T) return 0;else{m=Get_Depth(T->lchild);n=Get_Depth(T->rchild);return (m>n?m:n)+1;}//Get_Depth6.45void Del_Sub_x(Bitree T,int x)//删除所有以元素x为根的子树{if(T->data==x) Del_Sub(T); //删除该子树else{if(T->lchild) Del_Sub_x(T->lchild,x);if(T->rchild) Del_Sub_x(T->rchild,x); //在左右子树中继续查找}//else}//Del_Sub_xvoid Del_Sub(Bitree T)//删除子树T{if(T->lchild) Del_Sub(T->lchild);if(T->rchild) Del_Sub(T->rchild);free(T);}//Del_Sub6.46void Bitree_Copy_Nonrecursive(Bitree T,Bitree &U)//非递归复制二叉树{InitStack(S1);InitStack(S2);push(S1,T); //根指针进栈U=(BTNode*)malloc(sizeof(BTNode));U->data=T->data;q=U;push(S2,U);while(!StackEmpty(S)){while(Gettop(S1,p)&&p){q->lchild=(BTNode*)malloc(sizeof(BTNode));q=q->lchild;q->data=p->data;push(S1,p->lchild);push(S2,q);} //向左走到尽头pop(S1,p);pop(S2,q);if(!StackEmpty(S1)){pop(S1,p);pop(S2,q);q->rchild=(BTNode*)malloc(sizeof(BTNode));q=q->rchild;q->data=p->data;push(S1,p->rchild); //向右一步push(S2,q);}//while}//BiTree_Copy_Nonrecursive分析:本题的算法系从6.37改写而来.6.47void LayerOrder(Bitree T)//层序遍历二叉树{InitQueue(Q); //建立工作队列EnQueue(Q,T);while(!QueueEmpty(Q)){DeQueue(Q,p);visit(p);if(p->lchild) EnQueue(Q,p->lchild);if(p->rchild) EnQueue(Q,p->rchild);}}//LayerOrder6.48int found=FALSE;Bitree* Find_Near_Ancient(Bitree T,Bitree p,Bitree q)//求二叉树T中结点p和q的最近共同祖先{Bitree pathp[ 100 ],pathq[ 100 ] //设立两个辅助数组暂存从根到p,q的路径Findpath(T,p,pathp,0);found=FALSE;Findpath(T,q,pathq,0); //求从根到p,q的路径放在pathp和pathq中for(i=0;pathp[i]==pathq[i]&&pathp[i];i++); //查找两条路径上最后一个相同结点 return pathp[--i];}//Find_Near_Ancientvoid Findpath(Bitree T,Bitree p,Bitree path[ ],int i)//求从T到p路径的递归算法{if(T==p){found=TRUE;return; //找到}path[i]=T; //当前结点存入路径if(T->lchild) Findpath(T->lchild,p,path,i+1); //在左子树中继续寻找if(T->rchild&&!found) Findpath(T->rchild,p,path,i+1); //在右子树中继续寻找if(!found) path[i]=NULL; //回溯}//Findpathint IsFull_Bitree(Bitree T)//判断二叉树是否完全二叉树,是则返回1,否则返回0 {InitQueue(Q);flag=0;EnQueue(Q,T); //建立工作队列while(!QueueEmpty(Q)){DeQueue(Q,p);if(!p) flag=1;else if(flag) return 0;else{EnQueue(Q,p->lchild);EnQueue(Q,p->rchild); //不管孩子是否为空,都入队列}}//whilereturn 1;}//IsFull_Bitree分析:该问题可以通过层序遍历的方法来解决.与6.47相比,作了一个修改,不管当前结点是否有左右孩子,都入队列.这样当树为完全二叉树时,遍历时得到是一个连续的不包含空指针的序列.反之,则序列中会含有空指针.6.50Status CreateBitree_Triplet(Bitree &T)//输入三元组建立二叉树{if(getchar()!='^') return ERROR;T=(BTNode*)malloc(sizeof(BTNode));p=T;p->data=getchar();getchar(); //滤去多余字符InitQueue(Q);EnQueue(Q,T);while((parent=getchar())!='^'&&(child=getchar())&&(side=getchar())){while(QueueHead(Q)!=parent&&!QueueEmpty(Q)) DeQueue(Q,e);if(QueueEmpty(Q)) return ERROR; //未按层序输入p=QueueHead(Q);q=(BTNode*)malloc(sizeof(BTNode));if(side=='L') p->lchild=q;else if(side=='R') p->rchild=q;else return ERROR; //格式不正确q->data=child;EnQueue(Q,q);}return OK;}//CreateBitree_TripletStatus Print_Expression(Bitree T)//按标准形式输出以二叉树存储的表达式{if(T->data是字母) printf("%c",T->data);else if(T->data是操作符){if(!T->lchild||!T->rchild) return ERROR; //格式错误if(T->lchild->data是操作符&&T->lchild->data优先级低于T->data){printf("(");if(!Print_Expression(T->lchild)) return ERROR;printf(")");} //注意在什么情况下要加括号else if(!Print_Expression(T->lchild)) return ERROR;if(T->rchild->data是操作符&&T->rchild->data优先级低于T->data){printf("(");if(!Print_Expression(T->rchild)) return ERROR;printf(")");}else if(!Print_Expression(T->rchild)) return ERROR;}else return ERROR; //非法字符return OK;}//Print_Expression6.52typedef struct{BTNode node;int layer;} BTNRecord; //包含结点所在层次的记录类型int FanMao(Bitree T)//求一棵二叉树的"繁茂度"{int countd; //count数组存放每一层的结点数InitQueue(Q); //Q的元素为BTNRecord类型EnQueue(Q,{T,0});while(!QueueEmpty(Q)){DeQueue(Q,r);count[yer]++;if(r.node->lchild) EnQueue(Q,{r.node->lchild,yer+1});if(r.node->rchild) EnQueue(Q,{r.node->rchild,yer+1});} //利用层序遍历来统计各层的结点数h=yer; //最后一个队列元素所在层就是树的高度for(maxn=count[0],i=1;count[i];i++)if(count[i]>maxn) maxn=count[i]; //求层最大结点数return h*maxn;}//FanMao分析:如果不允许使用辅助数组,就必须在遍历的同时求出层最大结点数,形式上会复杂一些,你能写出来吗?6.53int maxh;Status Printpath_MaxdepthS1(Bitree T)//求深度等于树高度减一的最靠左的结点{Bitree pathd;maxh=Get_Depth(T); //Get_Depth函数见6.44if(maxh<2) return ERROR; //无符合条件结点Find_h(T,1);return OK;}//Printpath_MaxdepthS1void Find_h(Bitree T,int h)//寻找深度为maxh-1的结点{path[h]=T;if(h==maxh-1){for(i=1;path[i];i++) printf("%c",path[i]->data);exit; //打印输出路径}else{if(T->lchild) Find_h(T->lchild,h+1);if(T->rchild) Find_h(T->rchild,h+1);}path[h]=NULL; //回溯}//Find_h6.54Status CreateBitree_SqList(Bitree &T,SqList sa)//根据顺序存储结构建立二叉链表{Bitree ptr[st+1]; //该数组储存与sa中各结点对应的树指针if(!st){T=NULL; //空树return;}ptr[1]=(BTNode*)malloc(sizeof(BTNode));ptr[1]->data=sa.elem[1]; //建立树根T=ptr[1];for(i=2;i<=st;i++){if(!sa.elem[i]) return ERROR; //顺序错误ptr[i]=(BTNode*)malloc(sizeof(BTNode));ptr[i]->data=sa.elem[i];j=i/2; //找到结点i的双亲jif(i-j*2) ptr[j]->rchild=ptr[i]; //i是j的右孩子else ptr[j]->lchild=ptr[i]; //i是j的左孩子}return OK;}//CreateBitree_SqList6.55int DescNum(Bitree T)//求树结点T的子孙总数填入DescNum域中,并返回该数{if(!T) return -1;else d=(DescNum(T->lchild)+DescNum(T->rchild)+2); //计算公式T->DescNum=d;return d;}//DescNum分析:该算法时间复杂度为O(n),n为树结点总数.注意:为了能用一个统一的公式计算子孙数目,所以当T为空指针时,要返回-1而不是0.6.56BTNode *PreOrder_Next(BTNode *p)//在先序后继线索二叉树中查找结点p的先序后继,并返回指针{if(p->lchild) return p->lchild;else return p->rchild;}//PreOrder_Next分析:总觉得不会这么简单.是不是哪儿理解错了?6.57Bitree PostOrder_Next(Bitree p)//在后序后继线索二叉树中查找结点p的后序后继,并返回指针{if(p->rtag) return p->rchild; //p有后继线索else if(!p->parent) return NULL; //p是根结点else if(p==p->parent->rchild) return p->parent; //p是右孩子else if(p==p->parent->lchild&&p->parent->tag)return p->parent; //p是左孩子且双亲没有右孩子else //p是左孩子且双亲有右孩子{q=p->parent->rchild;while(!q->ltag||!q->rtag){if(!q->ltag) q=q->lchild;else q=q->rchild;} //从p的双亲的右孩子向下走到底return q;}//else}//PostOrder_Next6.58Status Insert_BiThrTree(BiThrTree &T,BiThrTree &p,BiThrTree &x)//在中序线索二叉树T的结点p下插入子树x{if(!p->ltag&&!p->rtag) return INFEASIBLE; //无法插入if(p->ltag) //x作为p的左子树{s=p->lchild; //s为p的前驱p->ltag=Link;p->lchild=x;q=x;while(q->lchild) q=q->lchild;q->lchild=s; //找到子树中的最左结点,并修改其前驱指向sq=x;while(q->rchild) q=q->rchild;q->rchild=p; //找到子树中的最右结点,并修改其前驱指向p}else //x作为p的右子树{s=p->rchild; //s为p的后继p->rtag=Link;p->rchild=x;q=x;while(q->rchild) q=q->rchild;q->rchild=s; //找到子树中的最右结点,并修改其前驱指向sq=x;while(q->lchild) q=q->lchild;q->lchild=p; //找到子树中的最左结点,并修改其前驱指向p}return OK;}//Insert_BiThrTree6.59void Print_CSTree(CSTree T)//输出孩子兄弟链表表示的树T的各边{for(child=T->firstchild;child;child=child->nextsib){printf("(%c,%c),",T->data,child->data);Print_CSTree(child);}}//Print_CSTree6.60int LeafCount_CSTree(CSTree T)//求孩子兄弟链表表示的树T的叶子数目{if(!T->firstchild) return 1; //叶子结点else{count=0;for(child=T->firstchild;child;child=child->nextsib)count+=LeafCount_CSTree(child);return count; //各子树的叶子数之和}}//LeafCount_CSTree6.61int GetDegree_CSTree(CSTree T)//求孩子兄弟链表表示的树T的度{if(!T->firstchild) return 0; //空树else{degree=0;for(p=T->firstchild;p;p=p->nextsib) degree++;//本结点的度for(p=T->firstchild;p;p=p->nextsib){d=GetDegree_CSTree(p);if(d>degree) degree=d; //孩子结点的度的最大值}return degree;}//else}//GetDegree_CSTree6.62int GetDepth_CSTree(CSTree T)//求孩子兄弟链表表示的树T的深度{if(!T) return 0; //空树else{for(maxd=0,p=T->firstchild;p;p=p->nextsib)if((d=GetDepth_CSTree(p))>maxd) maxd=d; //子树的最大深度return maxd+1;}}//GetDepth_CSTree6.63int GetDepth_CTree(CTree A)//求孩子链表表示的树A的深度{return SubDepth(A.r);}//GetDepth_CTreeint SubDepth(int T)//求子树T的深度{if(!A.nodes[T].firstchild) return 1;for(sd=1,p=A.nodes[T].firstchild;p;p=p->next)if((d=SubDepth(p->child))>sd) sd=d;return sd+1;}//SubDepth6.64int GetDepth_PTree(PTree T)//求双亲表表示的树T的深度{maxdep=0;for(i=0;i<T.n;i++){dep=0;for(j=i;j>=0;j=T.nodes[j].parent) dep++; //求每一个结点的深度if(dep>maxdep) maxdep=dep;}return maxdep;}//GetDepth_PTree6.65char Pred,Ind; //假设前序序列和中序序列已经分别储存在数组Pre和In中Bitree Build_Sub(int Pre_Start,int Pre_End,int In_Start,int In_End)//由子树的前序和中序序列建立其二叉链表{sroot=(BTNode*)malloc(sizeof(BTNode)); //建根sroot->data=Pre[Pre_Start];for(i=In_Start;In[i]!=sroot->data;i++); //在中序序列中查找子树根leftlen=i-In_Start;rightlen=In_End-i; //计算左右子树的大小if(leftlen){lroot=Build_Sub(Pre_Start+1,Pre_Start+leftlen,In_Start,In_Start+leftlen-1);sroot->lchild=lroot;} //建左子树,注意参数表的计算if(rightlen){rroot=Build_Sub(Pre_End-rightlen+1,Pre_End,In_End-rightlen+1,In_End);sroot->rchild=rroot;} //建右子树,注意参数表的计算return sroot; //返回子树根}//Build_Submain(){...Build_Sub(1,n,1,n); //初始调用参数,n为树结点总数...}分析:本算法利用了这样一个性质,即一棵子树在前序和中序序列中所占的位置总是连续的.因此,就可以用起始下标和终止下标来确定一棵子树.Pre_Start,Pre_End,In_Start和In_End分别指示子树在前序子序列里的起始下标,终止下标,和在中序子序列里的起始和终止下标.6.66typedef struct{CSNode *ptr;CSNode *lastchild;} NodeMsg; //结点的指针和其最后一个孩子的指针Status Bulid_CSTree_PTree(PTree T)//由树T的双亲表构造其孩子兄弟链表{NodeMsg Treed;for(i=0;i<T.n;i++){Tree[i].ptr=(CSNode*)malloc(sizeof(CSNode));Tree[i].ptr->data=T.node[i].data; //建结点if(T.nodes[i].parent>=0) //不是树根{j=T.nodes[i].parent; //本算法要求双亲表必须是按层序存储if(!(Tree[j].lastchild)) //双亲当前还没有孩子Tree[j].ptr->firstchild=Tree[i].ptr; //成为双亲的第一个孩子else //双亲已经有了孩子Tree[j].lastchild->nextsib=Tree[i].ptr; //成为双亲最后一个孩子的下一个兄弟 Tree[j].lastchild=Tree[i].ptr; //成为双亲的最后一个孩子}//if}//for}//Bulid_CSTree_PTree6.67typedef struct{char data;CSNode *ptr;CSNode *lastchild;} NodeInfo; //结点数据,结点指针和最后一个孩子的指针Status CreateCSTree_Duplet(CSTree &T)//输入二元组建立树的孩子兄弟链表{NodeInfo Treed;n=1;k=0;if(getchar()!='^') return ERROR; //未按格式输入if((c=getchar())=='^') T=NULL; //空树Tree[0].ptr=(CSNode*)malloc(sizeof(CSNode));Tree[0].data=c;Tree[0].ptr->data=c;while((p=getchar())!='^'&&(c=getchar())!='^'){Tree[n].ptr=(CSNode*)malloc(sizeof(CSNode));Tree[n].data=c;Tree[n].ptr->data=c;for(k=0;Tree[k].data!=p;k++); //查找当前边的双亲结点if(Tree[k].data!=p) return ERROR; //未找到:未按层序输入r=Tree[k].ptr;if(!r->firstchild)r->firstchild=Tree[n].ptr;else Tree[k].lastchild->nextsib=Tree[n].ptr;Tree[k].lastchild=Tree[n].ptr; //这一段含义同上一题n++;}//whilereturn OK;}//CreateCSTree_Duplet6.68Status CreateCSTree_Degree(char node[ ],int degree[ ])//由结点的层序序列和各结点的度构造树的孩子兄弟链表{CSNode * ptrd; //树结点指针的辅助存储ptr[0]=(CSNode*)malloc(sizeof(CSNode));i=0;k=1; //i为当前结点序号,k为当前孩子的序号while(node[i]){ptr[i]->data=node[i];d=degree[i];if(d){ptr[k++]=(CSNode*)malloc(sizeof(CSNode)); //k为当前孩子的序号ptr[i]->firstchild=ptr[k]; //建立i与第一个孩子k之间的联系for(j=2;j<=d;j++){ptr[k++]=(CSNode*)malloc(sizeof(CSNode));ptr[k-1]->nextsib=ptr[k]; //当结点的度大于1时,为其孩子建立兄弟链表}//for}//ifi++;}//while}//CreateCSTree_Degree6.69void Print_BiTree(BiTree T,int i)//按树状打印输出二叉树的元素,i表示结点所在层次,初次调用时i=0{if(T->rchild) Print_BiTree(T->rchild,i+1);for(j=1;j<=i;j++) printf(" "); //打印i个空格以表示出层次printf("%c\n",T->data); //打印T元素,换行if(T->lchild) Print_BiTree(T->rchild,i+1);}//Print_BiTree分析:该递归算法实际上是带层次信息的中序遍历,只不过按照题目要求,顺序为先右后左.6.70Status CreateBiTree_GList(BiTree &T)//由广义表形式的输入建立二叉链表{c=getchar();if(c=='#') T=NULL; //空子树else{T=(CSNode*)malloc(sizeof(CSNode));T->data=c;if(getchar()!='(') return ERROR;if(!CreateBiTree_GList(pl)) return ERROR;T->lchild=pl;if(getchar()!=',') return ERROR;if(!CreateBiTree_GList(pr)) return ERROR;T->rchild=pr;if(getchar()!=')') return ERROR; //这些语句是为了保证输入符合A(B,C)的格式 }return OK;}//CreateBiTree_GList6.71void Print_CSTree(CSTree T,int i)//按凹入表形式打印输出树的元素,i表示结点所在层次,初次调用时i=0{for(j=1;j<=i;j++) printf(" "); //留出i个空格以表现出层次printf("%c\n",T->data); //打印元素,换行for(p=T->firstchild;p;p=p->nextsib)Print_CSTree(p,i+1); //打印子树}//Print_CSTree6.72void Print_CTree(int e,int i)//按凹入表形式打印输出树的元素,i表示结点所在层次{for(j=1;j<=i;j++) printf(" "); //留出i个空格以表现出层次printf("%c\n",T.nodes[e].data); //打印元素,换行for(p=T.nodes[e].firstchild;p;p=p->next)Print_CSTree(p->child,i+1); //打印子树}//Print_CSTreemain(){...Print_CTree(T.r,0); //初次调用时i=0...}//main6.73char c; //全局变量,指示当前字符Status CreateCSTree_GList(CSTree &T)//由广义表形式的输入建立孩子兄弟链表{c=getchar();T=(CSNode*)malloc(sizeof(CSNode));T->data=c;if((c=getchar())=='(') //非叶结点{if(!CreateCSTree_GList(fc)) return ERROR; //建第一个孩子T->firstchild=fc;for(p=fc;c==',';p->nextsib=nc,p=nc) //建兄弟链if(!CreateCSTree_GList(nc)) return ERROR;p->nextsib=NULL;if((c=getchar())!=')') return ERROR; //括号不配对}else T->firtchild=NULL; //叶子结点return OK;}//CreateBiTree_GList分析:书后给出了两个间接递归的算法,事实上合成一个算法在形式上可能更好一些.本算法另一个改进之处在于加入了广义表格式是否合法的判断.6.74{printf("%c",T->data);if(T->firstchild) //非叶结点{printf("(");for(p=T->firstchild;p;p=p->nextsib){PrintGlist_CSTree(p);if(p->nextsib) printf(","); //最后一个孩子后面不需要加逗号}printf(")");}//if}//PrintGlist_CSTree6.75char c;int pos=0; //pos是全局变量,指示已经分配到了哪个结点Status CreateCTree_GList(CTree &T,int &i)//由广义表形式的输入建立孩子链表{c=getchar();T.nodes[pos].data=c;i=pos++; //i是局部变量,指示当前正在处理的子树根if((c=getchar())=='(') //非叶结点{CreateCTree_GList();p=(CTBox*)malloc(sizeof(CTBox));T.nodes[i].firstchild=p;p->child=pos; //建立孩子链的头for(;c==',';p=p->next) //建立孩子链{CreateCTree_GList(T,j); //用j返回分配得到的子树根位置p->child=j;p->next=(CTBox*)malloc(sizeof(CTBox));}p->next=NULL;if((c=getchar())!=')') return ERROR; //括号不配对}//ifelse T.nodes[i].firtchild=NULL; //叶子结点return OK;}//CreateBiTree_GList分析:该算法中,pos变量起着"分配"结点在表中的位置的作用,是按先序序列从上向下分配,因此树根T.r一定等于0,而最终的pos值就是结点数T.n.6.76{printf("%c",T.nodes[i].data);if(T.nodes[i].firstchild) //非叶结点{printf("(");for(p=T->firstchild;p;p=p->nextsib){PrintGlist_CSTree(T,p->child);if(p->nextsib) printf(","); //最后一个孩子后面不需要加逗号 }printf(")");}//if}//PrintGlist_CTree。
C语言程序设计 第六章 函数 试题及答案
6.3以下正确的函数定义形式是。
A)double fun(int x,int y) B)double fun(int x;int y)
C)double fun(int x,int y); D)doubel fun(int x;int y);
参考答案：A
*6.4以下正确的函数形式是。
A)double fun(int x,int y){z=x+y;return z;}
C) 7 9 11 D) 7 8 9
参考答案：D
*6.30以下程序的正确运行结果是。
#include<stdio.h>
main()
{int k=4,m=1,p;
p=func(k,m); printf("%d,",p);
p=func(k,m); printf("%d"\n",p);
}
func(int a,int b)
参考答案：B
6.21若使用一位数组名作为函数实参，则以下正确的说法是。
A)必须在主调函数中说明此数组的大小
B)实参数组类型与形参数组类型可以不匹配
C)在被调函数中，不需要考虑形参数组的大小
D)实参数组名与形参数组名必须一致
参考答案：C
6.22以下函数binary的作用是应用折半查找法从存有10个整数的a数组中对关键字m进行查找，若找到，返回其下标值；反之，返回-1。请选择填空。
参考答案：【1】函数声明【2】函数体
*6.33若输入的值是-125，以下程序的执行结果是。
#include<math.h>
main()
{int n;
scanf("%d",&n);
C语言实验报告第6章答案
C语⾔实验报告第6章答案6.2基础实验⼀、程序分析分析以下程序段完成的功能，填写在序号后的空⽩处，并运⾏验证结果。
1. ⊙以下程序的运⾏结果是：_______s=12345↙____________________。
#includeint main( ){ inta[]={1,2,3,4,5},i,j=1,s=0;for(i=4;i>=0;i--){ s=s+a[i]*j;j=j*10;}printf(“ s= %d \n” , s );return 0;}2. 以下程序的运⾏结果是：_____7 5 3______________________。
#includeint main( ){ int k ;int a[3][3]={9,8,7,6,5,4,3,2,1};for(k=0;k<3;k++)printf(“%d ”,a[k][2-k]);return 0;}3. 以下程序的功能是：____查找最⼤值元素及下标_________________。
#includeint main( ){ int i, j ,x =0 ,y = 0 , m ;int a[3][3] = { 1, -2 , 0 , 4 , -5 , 6 , 2 , 4 };m = a [0][0] ;for (i=0 ;i < 3 ;i++)for (j = 0 ; j<3 ; j++ )if ( a[ i] [ j ] >m ){ m = a[ i ][ j ] ;x = i ;printf(“ ( % d , % d ) = % d \n”, x , y,m );return 0;} 运⾏结果：___(1 , 2 ) = 6↙_________________4. 以下程序的的运⾏结果是：__8,I am student!___________________。
#include int main( ){ char s1[50]= “I am ”;char s2[ ]=“student!” ;printf(“%d,”, strlen(s2) );strcat(s1,s2);printf(“%s\n”,s1);return 0;}5.以下程序的运⾏结果是：_______6_____________________。
c语言 习题3,6,7章答案
第3章程序流程控制习题答案 (1)第6章指针习题答案 (20)第7章结构体习题答案 (36)第3章程序流程控制习题答案一．选择题1．A 2.D 3.D 4.D 5.B 6.B 7.D 8.A9.D 10.A11.A12.C 13.A. 14.B. 15.B 16.C 17.A18.D 19.D 20.A21.D 22.C 23.C 24.A25.B 26.B 27.A28.D 29.D 30.A31.B 32.A33.C 34.D 35.A36.C 37.B 38.C 39.D 40.B41.C 42.C 43.C 44.C 45.C 46.A47.B 48.B 49.A50.D二．填空题【1】顺序结构【2】分支结构【3】 1 【4】0 【5】1.0 【6】1【7】-1 【8】65535 【9】3.540 【10】###a=26，b=13，c=19 【11】if(a<=b) {x=1; printf("#### x=%d\n",x);} else {y=2 ；printf("**** y=%d\n",y);} 【12】10 【13】dec:-1,oct:177777,hex:ffff,unsigned:65535 【14】1三．完善程序题【1】i%7= =0 【2】d=1.0、【3】k<=n 【4】x%i==0 【5】x>=0 【6】x<amin四.阅读程序题。
(1）-3 -3 6 (2）1，6，3，2，3 (3) 3 (4) passwarn (5) 11 12 (6 )abcDEF (7) a=13 y=13 (8) 17 (9) 4 (10 )*#*#*#****a=16 y=29****a=19 y=48五．编写程序题。
1．有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数?都是多少?程序分析：可填在百位、十位、个位的数字都是1、2、3、4。
河南理工大学C语言课后习题答案精解第六章
a[1][1] a[1][2] a[1][3] 1 0 -1
a[2][1] a[2][2] a[2][3] 2 1 0
a[3][1] a[3][2] a[3][3]
0 1 2
0 1
0
第六章 数组
2. 写出程序的运行结果
(4) 程序四：
#include <stdio.h> main( ) { int i, s; i的ASCII码为105 char s1[100], s2[100]; printf(“input string1:\n”); n的ASCII码为110 gets(s1); printf(“input string2:\n”); gets(s2); s=-5 i=0; while((s1[i]==s2[i]) && (s1[i]!=„\0‟)) i++; if((s1[i] ==„\0‟) && (s2[i]==„\0‟)) s=0; 输入数据： aid else s=s1[i]-s2[i]; printf(“%d\n”,s); and }
B.a[a[4]]
C. a[a[3]]
D. a[a[5]]
第六章 数组
1. 选择题 (6) 要求定义包含8个int类型元素的一维数组，以下错误的定义 语句是 A A. int N=8; B. #define N 3 int a[N]; int a[2*N+2]; C. int a[ ]={0,1,2,3,4,5,6,7} D. int a[1+7]={0}
第六章 数组
3. 程序填空 (3)把一个整数转换成 #include <stdio.h> #define M 80 void main() { long int n=1234567; char s[M]; int j=0; while ( n!=0 ) { s[j]= n%10+’0’; n/=10; j++; } s[j]='\0' ; printf("\n%s",s); }
C第六章习题答案(大题非选做).docx
6-3 (1)#include <iostream>using namespace std;int main(void){int num[10], *p, i, j, temp; cout«**输入10 个整数"vvendl; for(i=0; i<10; i++){ cin»num[订;}for(i=0; i<10; ■++){// 0, 1_________ 8p = &num[i];for(j = i+1; J<10; j++){//1, 2・.・ 9 if(num[i]<=num[J]){p = &num[j];}}cout«*p«endl; temp = *p;*p = num[i]; num[i] = temp;}system(M pause f,);return 0;(2)注：N的数值可以在宏定义中更改，以下是W12的吋候:#include <iostream>using namespace std;#define N 12struct N0DE{int num;NODE *next;};int i:class List{private:NODE list[N];NODE *temp;public:List() {//设置一个结点组成的圈temp = Iist;Iist[0].num = 1 ;Iist[0].next = &list[1];//第一个结点己经完成for(i=1: i<(N-1); ■++){Iist[i].num = i+1:Iist[i].next = &Iist[i+1];}//第二个至倒数第二个已经完成Iist[N-1].num = N;Iist[N-1].next = &list[O];//最后一个结点已经完成void Next2(){temp = temp->next;temp = temp->next;}void Fun(){temp = & list[N-1];//得到链表的最后一个结点地址do{Next2();//当前是0,数到2〃现在temp已经是标号为2的结点的地址了cout«(temp->next)->num«ff M;//$ny出要被删除的结点(p+1) temp->next = (temp->next)->next ;//^ 被删除的结点的前一个(p)和后一个相连接(p+2)}while(temp->next != (temp->next)->next); cout«temp->num;}};int main(void){List one; one.Fun(j; system(ft pause f,); return 0;}(3)#include <iostream>#include <string> using namespace std;#define SIZE 512class Str{private:char str1[SIZE]:char str2[SIZE];char *p;int i, length;public:void set(){cout«ff输入第一个字符串:ff«endl; cin>>str1;cout«ff输人第二个字符串:ft«endl; cin>>str2;}void fun(){Iian(str1, str2):}void Iian(char *m, char *n){ length = strlen(n); for(i=0; i<strlen(n)+1; i++){ P = & n[i];str1 [length+i] = *p;}cout«ft连接之后的结果：\n ft«str1«endl;}}；int main(void){ Str one; one.set(); one.funO; system(ft pause f,); return 0;}(4)#include <iostream>#include <string>using namespace std;#define SIZE 512class Str{private:char str[SIZE]:int upper, lower, space, number, other, i:public:Str(){upper=Iower=space=number=other=0;void set(){cout«ff输入一个字符ff«endl;gets(str);}void check(){for(i=0; i<strlen(str); i++){if(str[i]>=w A・ && str[i]<="Z>){upper++;}else if(str[i]>=w a w && str[i]<=w z w){lower++;}else if(str[i]=="・){space++;}else if(str[i]>=w O w && str[i]<=w9w){number++;}else{other++;}}}void te11(){check();coutvv"箕冇大写字母ff«upper«ft个，小写字母"«lower«ff个，空格"vvspacevv”个，数字ff«numbervv”个，其他字符■•vvothervv”个”vvendl;}};int main(void){Str one;one.set();one.tel 1();system(ft pause ff);return 0;}(5)代码中要用到strlen函数，所以包含了string头文件，但strcmp函数在string中己经定义，所以下题屮改用Strcmpo#include <iostream>#include <string>using namespace std;#define SIZE 512class Str{private:char str1[SIZE];char str2[SIZE];■ nt i;public:void get(){cout«ft输入第一个字符串vvendl;OP+Q(Q+r1\■cout«M输入菊二个字符串：“vvendl; gets(str2);}void fun(){ Strcmp(str1, str2);}void Strcmp(char *m, char *n){int num;for(i=0; i<strlen(str1) || i<strlen(str2); i++){if(str1[i]==str2[i]){num = 0;}else{num = str1[i] - str2[i]; break;}}}};irrt main(void){Str one;one.get();one・fun();system(fl pause f,); return 0;}(6)注意：原有数组是不变的，但指针数组是排序Z后的。
网络教室第六章答案
6-1. 求满足条件的等差数列前4项1.#include <stdio.h>2.main ()3.{4.int m,n,a,d,i,j,k=0;5. scanf ("%d %d",&m,&n);6.for (i=1;i<m/4;i++)7. {for (j=1;j<m/4;j++)8. { a=4*i+6*j;9. d=i*(i+j)*(i+2*j)*(i+3*j);10.if (m==a&&d==n)11. { printf ("%d,%d,%d,%d\n",i,i+j,i+2*j,i+3*j);12. k=1; break;13. }14. }15. }16.if (k==0) printf ("No output\n");17.}6-2. 求整数平方的回文数1.#include <stdio.h>2.main ()3.{4.int m,n,a,d,i,j,k=0,s[6];5. scanf ("%d %d",&m,&n);6.for (i=m;i<=n;i++)7. { a=i*i;8.for (j=0;a>0;j++)9. {d=a%10;10. s[j]=d;11. a=a/10;12. }13.if (s[0]==s[j-1]&&s[1]==s[j-2]&&s[2]==s[j-3])14. {printf ("%d,%d\n",i,i*i);15. k=1;}16. }17.if (k==0) printf ("No output\n");18.}6-3. 打印数字菱形1.#include <stdio.h>2. main( )3.{4.int i,j,n;5. scanf("%d",&n);6.for (i=1;i<=n;i++)7.{for (j=1;j<=2*(n-i);j++)8. printf (" ");9.for (j=1;j<=2*i-1;j++)10.if (j<=i)11. printf("%-2d",n-j+1);12.else printf("%-2d",n+j-2*i+1);13. printf("\n");}14.for (i=1;i<=n-1;i++)15.{for (j=1;j<=2*i;j++)16. printf (" ");17.for (j=1;j<=2*(n-i)-1;j++)18.if (j<=n-i) printf("%-2d",n-j+1);19.else printf ("%-2d",j-n+2*i+1);20. printf ("\n");}21.}6-4. 打印空心字母菱形1.#include <stdio.h>2.main ()3.{4.int n,i,j,k;5.char c;6. scanf ("%d %c",&n,&c);7.for (i=1;i<=n;i++)8. { k=c+4*n-3-i;9.if (k>90) k=k-26;10.for (j=1;j<=n+i-1;j++)11.if (j==n-i+1)12. printf("%c",c+i-1);13.else if (j==n+i-1&&i!=1)14. printf ("%c",k);15.else printf (" ");16. printf ("\n");17. }18.for (i=1;i<=n-1;i++)19. {k=c+n+i-1;20.if (k>90) k=k-26;21.for (j=1;j<=2*n-i-1;j++)22.if (j==i+1)23. printf ("%c",k);24.else if (j==2*n-i-1&&i!=n-1)25. printf ("%c",c+3*n-3-i);26.else printf (" ");27. printf ("\n");28. }29. }6-5. 求等于其各位数字的阶乘之和的正整数1.#include <stdio.h>2.#include <math.h>3.main ()4.{5.int i,j,k,l,m,n,q,p=1,a=0,s=0;6. scanf ("%d",&n);7. k=pow(10,n-1);8.for (i=k;i<10*k;i++)9. { l=i;10.while (l>0)11. { q=l%10;12.for (j=q;j>0;j--)13. p=p*j;14. s=p+s;15. l=l/10;16. p=1;17. }18.if (i==s) { printf ("%d\n",i); a=1;}19. s=0;20. }21.if (a==0) printf ("No output\n");22.}6-6. 兵乓球比赛的对阵方案1.#include"stdio.h"2.int main()3.{int n,i,j,x;4. scanf("%d",&n);5.for(i=1;i<=n;i++)6. {printf("scheme %d:\n",i);7.for(j=1;j<=n;j++)8. {x=i+j-1; if(x>n) x=x-n;9. putchar(64+j); printf(" pk %d\n",x);}}10.}6-7 就是要让你晕1.#include <stdio.h>2.main()3.{4.int i,j,k,n,s,m,t;5. scanf ("%d",&n);6.for(i=1;i<=n;i++)7. { s=(i<=(n+1)/2)? 1:3*(n-(n-i)*2-1)+1;8. m=(i<=(n+1)/2)? i:n-i+1;9.for(k=1;k<m;k++)10. s=s+4*(n-2*k+1);11.for(j=1;j<=n;j++)12. { if (j>=n-i+1&&j<=i)13. t=s-(j-(n-i))+1;14.if (j>=i&&j<=n-i+1)15. t=s+j-i;16.if (j>i&&j>n-i+1)17. t-=4*(n-2*(n-j+1))+1;18.if (j<i&&j<n-i+1)19. { if (j==1) t=4*(n-1)-i+2;20.else t+=4*(n-2*j+1)+1;21. }22. printf ("%3d",t);23. }24. printf("\n");25. }26.}6-8：数制转换1.#include"stdio.h"2.#include"math.h"3.#include"string.h"4.int main()5.{int M,N,m,n,i,j,k,x,y,p=0,q;6.char a[100],b[100];7. scanf("%s %s",&a,&b);8. m=strlen(a); n=strlen(b);9.for(i=2;i<=36;i++) for(j=2;j<=36;j++)10. {q=1; M=0; N=0;11.for(k=0;k<m;k++) {if(a[k]<58) x=a[k]-48; else x=a[k]-55; if(x>=i) q=0; M+=x*pow(i,m-k-1);}12.for(k=0;k<n;k++) {if(b[k]<58) y=b[k]-48; else y=b[k]-55; if(y>=j) q=0; N+=y*pow(j,n-k-1);}13.if(q==0) continue;14.if(M==N) {printf("%s (base %d) = %s (base %d)\n",a,i,b,j); p=1;break;}}15.if(p==0) printf("%s is not equal to %s in any base 2..36\n",a,b);16.}。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
if(n==5) for(a1=1;a1<=9;a1++) for(a2=0;a2<=9;a2++) for(a3=0;a3<=9;a3++)
输入： m,n
输出： 满足条件的正整数及其平方
#include"stdio.h"
int main()
{int m,n,i=0,j,k=1,x,y,a[10],p=0,q=1;
scanf("%d %d",&m,&n);
for(x=m;x<=n;x++)
{y=x*x;
if(a3==0) c3=0; else for(b3=a3;b3>0;b3--) c3*=b3;
if(a4==0) c4=0; else for(b4=a4;b4>0;b4--) c4*=b4;
if(a5==0) c5=0; else for(b5=a5;b5>0;b5--) c5*=b5;
if(n==2) for(a1=1;a1<=9;a1++) for(a2=0;a2<=9;a2++)
{c1=c2=c3=c4=c5=c6=c7=1;
for(b1=a1;b1>0;b1--) c1*=b1;
if(a2==0) c2=0; else for(b2=a2;b2>0;b2--) c2*=b2;
for(a4=0;a4<=9;a4++) for(a5=0;a5<=9;a5++)
{c1=c2=c3=c4=c5=c6=c7=1;
for(b1=a1;b1>0;b1--) c1*=b1;
if(a2==0) c2=0; else for(b2=a2;b2>0;b2--) c2*=b2;
if(a6==0) c6=0; else for(b6=a6;b6>0;b6--) c6*=b6;
if(100000*a1+10000*a2+1000*a3+100*a4+10*a5+a6==c1+c2+c3+c4+c5+c6)
{printf("%d\n",c1+c2+c3+c4+c5+c6); p=1;}}
if(n==7) for(a1=1;a1<=9;a1++) for(a2=0;a2<=9;a2++) for(a3=0;a3<=9;a3++)
for(a4=0;a4<=9;a4++) for(a5=0;a5<=9;a5++) for(a6=0;a6<=9;a6++) for(a7=0;a7<=9;a7++)
现在我们练习输出变化的字符，在打印星号图形的基础上，原来输出*号的位置，将printf("*");改为printf("%2d",x);当然，原来输出一个*号的地方只占一个字符的位置，现在都要改为2个字符的位置，如果输出的是数字且多于2个，则要是%3d或%4d了。
x是多少呢？则要寻找其规律，就是该输出位置与所在行列的关系。
if(a2==0) c2=0; else for(b2=a2;b2>0;b2--) c2*=b2;
if(a3==0) c3=0; else for(b3=a3;b3>0;b3--) c3*=b3;
if(100*a1+10*a2+a3==c1+c2+c3) {printf("%d\n",c1+c2+c3); p=1;}}
if(10*a1+a2==c1+c2) {printf("%d\n",c1+c2); p=1;}}
if(n==3) for(a1=1;a1<=9;a1++) for(a2=0;a2<=9;a2++) for(a3=0;a3<=9;a3++)
{c1=c2=c3=c4=c5=c6=c7=1; for(b1=a1;b1>0;b1--) c1*=b1;
scanf("%d",&n);
if(n==1) for(a1=1;a1<=9;a1++)
{c1=c2=c3=c4=c5=c6=c7=1;
for(b1=a1;b1>0;b1--) c1*=b1;
if(a1==c1) {printf("%d\n",c1); p=1;}}
int main()
{int n,i,j,x,y;
char c;
scanf("%d %c",&n,&c);
for(i=1;i<2*n;i++)
{x=n-i;
if(x<0) x=-x;
if(i==1) {for(j=1;j<n;j++)
printf(" "); putchar(c);}
if(x<0) x=-x;
if(y<0) y=-y;
if(x+y<n) a[i][j]=x+y+1;}
for(i=1;i<=2*n-1;i++)
{x=i-n;
if(x<0) x=-x;
for(j=1;j<=x;j++) printf(" ");
for(j=x+1;j<=2*n-x-1;j++) printf("%-2d",a[i][j]);
if(a3==0) c3=0; else for(b3=a3;b3>0;b3--) c3*=b3;
if(a4==0) c4=0; else for(b4=a4;b4>0;b4--) c4*=b4;
if(a5==0) c5=0; else for(b5=a5;b5>0;b5--) c5*=b5;
else for(j=1;j<=2*n-x-1;j++)
{if(j==x+1) {y=c+i-1; if(y>90) y=y-26; putchar(y);}
else if(j==2*n-x-1) {y=c+4*n-3-i; if(y>90) y=y-26; putchar(y);}
if(a2==0) c2=0; else for(b2=a2;b2>0;b2--) c2*=b2;
if(a3==0) c3=0; else for(b3=a3;b3>0;b3--) c3*=b3;
if(a4==0) c4=0; else for(b4=a4;b4>0;b4--) c4*=b4;
输出： 空心字母菱形
友情提示：在5-1题空心菱形的基础上，解决原输出*号的位置输出字符。每行的第一个字符是在给定的首字符的基础上，现输出字符的ASCII码值加1就是下一行的首字符，在第二行输出的尾字符的基础上，减1就是下一行的尾字符，根据给定的行数和首字符可以求出输出的第一个尾字符。
#include"stdio.h"
if(10000*a1+1000*a2+100*a3+10*a4+a5==c1+c2+c3+c4+c5)
{printf("%d\n",c1+c2+c3+c4+c5); p=1;}}
if(n==6) for(a1=1;a1<=9;a1++) for(a2=0;a2<=9;a2++) for(a3=0;a3<=9;a3++)
for(a4=0;a4<=9;a4++) for(a5=0;a5<=9;a5++) for(a6=0;a6<=9;a6++)
{c1=c2=c3=c4=c5=c6=c7=1;
for(b1=a1;b1>0;b1--) c1*=b1;
if(a2==0) c2=0; else for(b2=a2;b2>0;b2--) c2*=b2;
c语言网络教室第六章答案
6-1. 求满足条件的等差数列前4项
成绩: 10 / 折扣: 0.8
有一正整数等差数列，其前四项之和是 m ，前四项之积是 n ，编程，输入 m 和 n ，输出此数列的前四项，若不存在这样的等差数列，则输出 No output
输入： m,n
输出： 满足条件数列的前四项
{printf("%d,%d,%d,%d\n",a,a+d,a+2*d,a+3*d); p=1;}}
if(p==0) printf("No output\n");
}
6-2. 求整数平方的回文数
成绩: 10 / 折扣: 0.8