数据结构上机题库

1.编写程序，从键盘输入两个整数a和b，计算出a除以b的商和余数。输出时，商数要求保留2位小数，并对第三位进行四舍五入。

(不要求判断b是否0)

方法一：

#include

void main()

{ int a,b,n;

float m;

printf("please input (a,b):\n");

scanf("%d,%d",&a,&b);

m=(float)a/b;

n=a%b;

printf("a和b的商为%.2f,a和b的余数为%d\n",m,n);

}

方法二：

#include

void main()

{ int a, b;

printf("请输入两个整数\n");

scanf("%d,%d", &a, &b);

printf("这两个数的商为：%.2f\n", (float)a/b);

printf("这两个数的余数为：%d\n", a%b);

} 2.输入3个整数，按由小到大的顺序输出。

#include

void main()

{ int x,y,z,t;

printf("Please input three numbers:");

scanf("%d,%d,%d",&x,&y,&z);

if(x>y) {t=x;x=y;y=t;}

if(x>z) {t=x;x=z;z=t;}

if(y>z) {t=y;y=z;z=t;}

printf("%d,%d,%d",x,y,z);

}

3.编写程序，从键盘输入圆的半径r，圆柱的高h，分别计算并输出圆周长，圆面积，圆柱的体积，取小数点后2位数字。

#include

void main()

{ float r,h;

float cl,cs,cvz;

float pi = 3.1415926;

printf("Input r:");

scanf("%f",&r);

printf("Input h:");

scanf("%f",&h);

cl = 2 * pi * r;

cs = pi * r * r;

cvz = cs * h;

printf("cl = %.2f,cs = %.2f,cvz = %.2f\n",cl,cs,cvz); }

4.编写程序判断输入的一个正整数是否既是5又是7的倍数。

若是，则输出yes；若否则输出no。

#include

void main()

{ int x;

scanf("%d",&x);

if(x % 5 == 0 && x % 7 == 0)

printf("Yes!\n");

else

printf("No!\n");

}

5.编写程序，输入某个年份，判断是否是闰年。

#include

main()

{ int year, leap;

scanf("%d",&year);

{if ((year%4==0&&year%100!=0) || (year%400==0))

leap=1;

else leap=0;

}

{if (leap)

printf("%d is", year);

else

printf("%d is not", year);

}

printf(" a leap year.\n");

}

6.从键盘输入系数a，b，c，判断方程ax^2+bx+c=0是否有实数解，如果有实数解则输出其解，如果没有则输出无解。

#include

#include

void main()

{ float a,b,c,p,m,x1,x2;

printf("Please input three numbers:");

scanf("%f,%f,%f",&a,&b,&c);

p=b*b-4*a*c;

if (p<0)

printf("方程无实数解");

else

{ printf("方程有实数解\n");

if (p>0)

{m=sqrt(p);

x1=(-b+m)/(2*a);

x2=(-b-m)/(2*a);}

else

{x1=-b/(2*a);

x2=-b/(2*a);}

printf("x1=%f,x2=%f",x1,x2);

}

}

7.求出最小的正整数n，使得n满足除以3余2，除以5余3，除以7余4。#include

void main()

{ int i=1;

while(1)

{ if((i%3==2) && (i%5==3) && (i%7==4))

break;

i++; }

printf("满足条件的最小正整数为：%d\n", i);

}

8. 用switch语句编写程序实现功能：对于给定的一个百分制成绩，

改用相应的五级分成绩表示。设：

100≥score≥90分——A 89≥score≥80分——B

79≥score≥70分——C

69≥score≥60分——D

60分以下为E。

根据输入的分数输出对应的分数等级。

#include

void main()

{ int score;

printf("请输入学生分数：\n");

scanf("%d",&score);

switch(score/10)

{ case 10:

case 9: printf("A\n"); break;

case 8: printf("B\n"); break;

case 7: printf("C\n"); break;

case 6: printf("D\n"); break;

case 5:

case 4:

case 3:

case 2:

case 1:

case 0: printf("E\n");break;

default: printf("Data Error!\n");break;

}

}

9.求x的y次方，即x^y。x为double，y为int。

#include

double power(double x,int n)

{ double result=1;

int i;

for(i=1; i<=n; i++)

{result*=x;}

return result;

}

void main()

{ double x;

int y;

printf("请输入两个数据：\n");

scanf("%lf^%d", &x, &y);

printf("%lf的%d次方等于%lf.\n", x,y, power(x,y)); }

10. 用循环和数组求出Fibonacci数列的前20项，并输出。#include

void main()

{ int i,f[20]={1,1};

for (i=2;i<=20;i++)

f[i]=f[i-1]+f[i-2];

for (i=0;i<20;i++)

{

if (i%5==0)

printf("\n");

printf("%10d",f[i]);

}

}

11.有一维数组定义：

int a[10]={12，3，5，2，80，56，39，47，11，67}；

从键盘上输入一个数字x，在a中做查询查找是否有和x相等的数值，如果有则将下标输出，如果未找到则输出no。"

方法一：

#include

void main()

{ int a[10]={12,3,5,2,80,56,39,47,11,67};

int i,x,s;

printf("Please input x:");

scanf("%d",&x);

for(i=0;i<10;i++)

{ if(x==a[i])

{ s=i;

printf("该数组元素下标为%d\n",s);

break;

}

}

if (x!=a[i])

printf("no.\n");

}

方法二：

#include

void main()

{ int a[10] = {12,3,5,2,80,56,39,47,11,67};

int x, i, mark=0;

printf("请输入一个整数:\n");

scanf("%d",&x);

for(i=0; i<10; i++)

{ if(a[i] == x)

{ mark=1;

break;

}

}

if(mark==1)

printf("该数组元素下标为%d\n", i);

else

printf("no\n");

}

12.已知计算三角形面积的公式为：area=sqrt(s(s-a)(s-b)(s-c)) 其中s=(a+b+c)/2，这里a，b，c分别为三角形的三条边，要求在能够构成三角形的前提下求出该三角形的面积。#include

#include

main()

{float a,b,c,s,area;

printf("please input (a,b,c):");

scanf("%f,%f,%f",a,b,c);

if ((a+b)>c && (a+c)>b && (b+c)>a)

{ s=(a+b+c)/2;

area=sqrt(s*(s-a)*(s-b)*(s-c));

printf("%4.1f,%4.1f,%4.1f, area is %4.2f\n",a,b,c,area);

}

else printf("Data Error\n");

}

13. 请输出如下图形，行数n由键盘输入。

*

* * *

* * * * *

* * * * * * *

* * * * * * * * *

* * * * * * * * * * *

#include

void main()

{ int m, n;

printf("please input n:");

scanf("%d",&n);

for(n=1; n<=6; n++)

{ for(m=1; m<=2*n-1; m++)

printf("* ");

printf("\n");

}

}

14. 打印出所有的“水仙花数”，所谓的“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。如370。

#include

void main()

{ int i;

int a,b,c;

for(i = 100 ; i < 1000 ; i++)

{ a = i / 100;

b = i / 10 % 10;

c = i % 10;

if(a*a*a + b*b*b + c*c*c == i)

printf("%6d",i);

}

printf("\n");

} 15. 输入两个正整数m和n，求它们的最大公约数和最小公倍数。

#include

int hcf(int u, int v)

{ int r;

while(1)

{ r=u%v;

if(r==0)

break;

else

{ u=v;

v=r;

}

}

return v;

}

void main()

{ int m,n,h,l;

printf("请输入两个整数：\n");

scanf("%d,%d",&m,&n);

h = hcf(m,n);

l = (m*n)/h;

printf("%d,%d的最大公约数是%d, 最小公倍数是%d\n",m,n,h,l); }

16. 求出100以内所有的素数。

#include

void main()

{ int i, n;

for(n=1; n<=100; n++)

{ for(i=2; i<=n-1; i++)

if(n%i==0) break;

if(i>=n)

printf("%d\n", n);

}

}

17.若有说明：int a[3][3]={{1，2，3}，{4，5，6}，{7，8，9}}；现要将矩阵转置后仍然存放到数组a中。试编程。

# include

void convert (int a[3][3])

{ int i,j,t;

for (i=0;i<3;i++)

for (j=i+1;j<3;j++)

{ t=a[i][j];

a[i][j]=a[j][i];

a[j][i]=t;

}

} void main ()

{ int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};

int i,j;

convert (a);

printf("convert a:\n");

for (i=0;i<3;i++)

{ for (j=0;j<3;j++)

printf("%5d",a[i][j]);

printf("\n");

}

}

18.求1!+2!+3!+……+10!的结果并输出。

#include

void main()

{ int i, t=1, result=0;

for(i=1; i<=10; i++)

{ t = t * i;

result = result + t;

}

printf("最终结果为%d\n", result);

}

19.用指针实现对整型数组（长度为10）的值逆序输出

#include

void main()

{ int array[10] = {0,1,2,3,4,5,6,7,8,9};

int *p=array, i;

for(i=9; i>=0; i--)

printf("%d\n",*(p+i));

}

20.有一个分数序列2/1，3/2，5/3，8/5，……，求出这个数列的前20项之和。

#include

float fib1(int i)

{ if(i==1) return 2;

else if (i==2) return 3;

else return fib1(i-1)+fib1(i-2);

}

float fib2(int i)

{ if (i==1) return 1;

else if (i==2) return 2;

else return fib2(i-1)+fib2(i-2);

}

void main() { int i;

double result=0;

for (i=1;i<=20;i++)

result+=fib1(i)/fib2(i);

printf("result is %lf\n",result); }

21.计算并输出下列多项式的值(n≤10)

sn=1+1/1!+1/2!+1/3!+1/4!+…+1/n!

#include

void main ()

{ int m=1,n,i;

double sn=1;

printf("Please input n:\n");

scanf("%d",&n);

for (i=1;i<=n;i++)

{ m*=i;

sn+=1.0/m;

}

printf("sn=%lf\n",sn);

}

22.已知char str1[20]="student"，str2[20]="teacher"，要求将str1和str2中的字符串互换。

#include

#include

void main()

{ char str1[20] = "student";

char str2[20] = "teacher";

char str_temp[20];

printf("交换前两个字符串分别为%s, %s\n", str1, str2);

strcpy(str_temp, str1);

strcpy(str1, str2);

strcpy(str2, str_temp);

printf("交换后两个字符串分别为%s, %s\n", str1, str2);

}

23.编写程序实现功能：输入整数a和b，若a^2+b^2>100，

则输出 a^2+b^2之和的百位以上(含百位)的数字，

否则直接输出的a^2+b^2和。

#include

void main()

{ int a,b,r,x;

scanf("%d,%d",&a,&b);

r = a*a+ b*b;

if(r > 100)

{ x = r / 100;

printf("%d百位以上的数字是%d\n",r,x);

}

else

printf("%d\n",r);

}

24. 用函数的形式求出一个2×3的整型数组中的最大值，

该二维数组的初值由键盘输入。

#include

int array_max(int a[2][3])

{ int i, j, t=a[0][0];

for(i=0; i<2; i++)

{ for(j=0; j<3; j++)

{ if(a[i][j]>t)

t=a[i][j];

}

}

return t;

}

void main()

{ int array[2][3];

int i, j;

for(i=0; i<2; i++)

{ for(j=0; j<3; j++)

{ scanf("%d",&array[i][j]);

}

}

printf("该数组中的最大值为%d\n",array_max(array));

}

25.编写一个函数change(char str[])，要求实现str中字abcde的互换并仍然保存在str中。将“abcde”换成“edcba”。

# include

void change (char str[])

{ char t;

int i,j;

for (j=0;;j++)

{ if (str[j]=='\0')

break;

}

for (i=0,j=4;i

{ t=str[i];

str[i]=str[j];

str[j]=t;

}

}

void main()

{ char str[]="abcde";

change (str);

printf("互换后的结果是:%s\n",str);

}

26.用数组实现对10个整数从大到小排序。数组数据从键盘输入。#include

void sort(int array[], int n)

{ int i, j, t;

for(i=0;i

{for(j=i+1;j

{ if(array[j]>array[i])

{ t=array[i];

array[i]=array[j];

array[j]=t;

}

}

}

}

void main()

{ int a[10], i;

for(i=0; i<10; i++)

scanf("%d", &a[i]);

sort(a, 10);

printf("从大到小排列：\n");

for(i=0; i<10; i++)

printf("%4d",a[i]);

printf("\n");

}

27. 按下面的规律译成密码：英文字母变为其后的第5个字母，如A→F a→f

B→G b→g

C→H c→h

……

X→C x→c

Y→D y→d

Z→E z→e

输入一个字符，并输出相应的密码信息。

#include

void main()

{ char ch;

do

{ scanf("%c",&ch);

if ((ch>='a'&&ch<='z') || (ch>='A'&&ch<='Z'))

{ if((ch>='a'&&ch<='u') || (ch>='A'&&ch<='U'))

ch=ch+5;

else

ch=ch-21;

}

printf("%c\n",ch);

}while(ch!='\n');

}

28. 用递归函数求n!的值(n≤10)。

#include

long fact (long n)

{ if(n<0) return -1;

else

{ if (n==0) //递归终止条件

return 1;

else

return (n*fac(n-1)); //递归调用

}

}

void main()

{ int n;

long result;

printf("Input n:");

scanf("%d",&n);

result=fact(n);

if (result==-1)

printf("n<0, data error\n");

else

printf("%d!=%ld\n",n,result);

}

29.分别输入3个学生的5门课程的成绩，输出每个人的总分和平均分。

#include

void main()

{ double score[3][5], sum, ave;

int n, i;

for (n=0; n<3; n++)

{ printf("请输入第%d个学生的五科成绩：\n", n+1);

for (i=0; i<5; i++)

scanf("%lf",&score[n][i]);

}

for (n=0; n<3; n++)

{ sum = 0;

for (i=0; i<5; i++)

{ sum = sum + score[n][i];

}

ave=sum/5.0;

printf("第%d个学生的总分和平均分为%5.2f,%5.2f\n",n+1,sum,ave);

}

}

30.请编写一个函数fun(char ch[])，用来删除字符串中的所有空格。

在主函数中编写字符输入语句，调用fun实现上述功能。

#include

#include

void fun(char ch[])

{ int i, j=0;

for(i=0; ch[i]!='\0'; i++)

{ if(ch[i]!=' ')

{ ch[j]=ch[i];

j++;

}

}

ch[j]='\0';

}

void main()

{ char string[50];

printf("请输入一个字符串\n");

gets(string);

fun(string);

printf("删除空格符后，字符串为%s\n", string);

}

31.根据以下公式计算s，

n≤20,s=1+1/(1+2)+1/(1+2+3)+…….+1/(1+2+3+4+……+n)

#include

int sum(int i)

{ int result=0,j;

for(j=1;j<=i;j++)

result+=j;

return result;

}

void main()

{ double s=0;

int n=20,i;

for(i=1;i<=n;i++)

s+=1.0/sum(i);

printf("s=%lf",s);

}

32.

将两位数的正整数a、b合并成一个整数放在c中。

合并的方式是：将a数的十位和个位数依次放在c数的百位和个位上，b数的十位和个位数依次放在c数的十位和千位上。

#include

void main()

{ int a, b, c;

int a1, a2, b1, b2;

printf("请输入两位数的正整数a和b：\n");

scanf("%d,%d", &a, &b);

a1=a/10;

a2=a%10;

b1=b/10;

b2=b%10;

c = b2*1000+a1*100+b1*10+a2;

printf("最终结果为%d\n", c);

}

33.编写程序，从键盘输入一字符串str1(长度不超过50)，

将字符串中的第m个字符开始的全部字符复制成另一个字符串str2，并将新字符串输出，m从键盘输入。

#include

void main()

{ int m, i, j;

char str1[50], str2[50];

printf("请输入一个字符串，字符个数小于50：\n");

gets(str1);

printf("请输入一个小于50的正整数：\n");

scanf("%d", &m);

for(i=m-1,j=0; i<50; i++,j++)

{ str2[j] = str1[i];

if(str1[i]=='\0')

break;

}

puts(str2);

}

34.每个苹果0.8元，第一天买2个苹果；

从第二天开始，每天买前一天的2倍，直至购买的苹果的总数

达到不超过100的最大值，编写程序求每天平均花多少钱

#include

void main()

{ float price, sum ; //price是单价，sum是总数float count,aver; //count是每天卖的苹果数,aver是平均价格int days ; //day是天数

price = 0.8;

count = 2;

sum = 0 ;

days = 0;

do

{ sum = sum + count;

count = count * 2;/*第一天的数量是2个，从此后每天的是前一天的2倍*/

days ++;

}while(count <= 100);

aver = sum * price / days;

printf("sum is %.0f\n",sum);

printf("day is %d\n",days);

printf("count is %.0f\n",count);

printf("aver price is %.2f\n",aver);

}

35.利用二维数组输出杨辉三角形的前10行。如下：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

……

#include

#define N 10

void main()

{ int a[N][N] = {1};

int i,j;

for(i = 0 ; i < N ; i++)

{ a[i][0] = 1;

for(j = 1 ; j <= i ; j++)

{a[i][j] = a[i-1][j-1] + a[i-1][j]; }

}

for(i = 0 ; i < N ; i++)

{ for(j = 0 ; j <= i ; j++)

{printf("%5d",a[i][j]); }

printf("\n");

}

}

36.建立函数fan(int a，int b，int c)，其功能是：判断输入的3个整型值能否组成三角形，组成的是等边三角形，还是等腰三角形。结果由fun 函数输出，不返回值。试编程。

#include

void fan(int a, int b, int c)

{ if((a+b>c) && (a+c>b) && (b+c>a))

{ if(a==b && b==c)

printf("构成等边三角形\n");

else if(a==b || b==c || a==c)

printf("构成等腰三角形\n");

else

printf("构成普通三角形\n");

}

else

printf("无法构成三角形\n");

}

void main()

{ int a,b,c;

printf("请输入三角形的三条边\n");

scanf("%d,%d,%d",&a,&b,&c);

fan(a,b,c);

}

37.猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，就只剩下一个桃子了。求第一天一共摘多少桃子。试编写程序。

方法一：

#include

void main()

{ int s;

int i;

for(i = 10 , s = 1 ; i >= 1 ; i--)

{s = 2 * (s + 1);}

printf("The sum is %d\n",s);

}

方法二：递归解法

int fun(int n)

{ if(n>10)

return 0;

else

{ if(n==10)

return 1;

else

return 2 * (fun(n+1)+1);

}

}

38. 编一程序，将两个字符串连接起来，不要用strcat函数。#include

#include

void string_link(char str1[], char str2[])

{ int i = strlen(str1), j=0;

while(str2[j]!='\0')

{ str1[i] = str2[j];

i++;

j++;

}

str1[i] = '\0';

}

void main()

{ char str1[50], str2[50];

printf("请输入第一个字符串:\n");

gets(str1);

printf("请输入第二个字符串:\n");

gets(str2);

string_link(str1, str2);

printf("连接后字符串1为：%s\n", str1);

}

39.根据以下公式求p的值。M与n为两个正整数，且要求m>n。p=m!/n!(m-n)!

#include

int Fac(int n)

{ int i, result=1;

for (i=1; i<=n; i++)

result *= i;

return result;

}

void main()

{ int m, n, p;

printf("请输入m和n的值\n");

scanf("%d,%d", &m, &n);

if(n<=0 || m<=0 || m

{ printf("输入非法数据，结束！");

return;

}

p = Fac(m) / (Fac(n)*Fac(m-n));

printf("%d\n", p);

}

40.试编程序，找出1——99之间的全部同构数。

同构数是这样一组数：它出现在平方数的右边。

例如：5是25右边的数，25是625右边的数，5和25都是同构数。

#include

void main()

{ int i,n;

for(i = 1 ; i <= 99 ; i++)

{ n = i * i;

if(n % 10 == i || n % 100 == i)

printf("%5d <---> %5d\n",i,n);

}

printf("\n");

}