c语言hailstone序列,第一章 c语言上机试卷.doc

1、编写子函数sjx(int n )打印下列图案：图案的行数在main()中通过键盘输入。

*

***

*****

*******

*********

***********

。。。。。。

#include

int sjx(int n)

{int i,j;

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

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

printf(" ");

for(j=1;j<=2*i-1;j++)

printf("*");

printf("\n");}

}

void main()

{ int n;

scanf("%d",&n);

sjx(n);

getch();

}

2、程序功能：顺序查找法。设计要求：

(1) 编写函数int search(int a[],int n,int x)，其功能是在长度为n的数组中查找整数x是否存在，若存在函数返回x在数组中的下标位置，否则返回0值。

(2) 编写函数main，定义并初始化一个数组a，接受从键盘上输入的整数x，调用函数search若找到，输出x所在的下标，否则输出“Not found!”。

#include

int search(int a[],int n,int x)

{int i;

for(i=1;i

if(a[i]==x) break;

if(i

return i;

else

return 0;

}

void main()

{ int a[10]={0,2,3,11,2,3,6,7,9,1};

int x,t;

scanf("%d",&x);

if(x==a[0]) printf("%d",0);

else

{t=search(a,10,x);

if(t==0)

printf("Not found!");

else

printf("%d",t);}

getch();

}

3、程序功能：冒泡排序法。设计要求：

(1) 编写函数int sort(float b[],int n)，其功能是将长度为n的数组按由小到大进行排列。

(2) 编写函数main，定义一个数组a，从键盘上输入10个数给数组，调用函数sort对b数组排序，并输出排序后的数组。

#include

int sort(float b[],int n)

{ int i,j,k;

for(i=0;i

{

for(j=0;j

if(b[j]>b[j+1])

{ k=b[j];b[j]=b[j+1];b[j+1]=k;}

}

}

void main()

{ float a[10];

int i;

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

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

sort(a,10);

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

printf("%.0f ",a[i]);

getch();

}

4、程序功能：选择排序法。设计要求：

(1) 编写函数int sort(int a[],int n)，其功能是将长度为n的数组按由大到小进行排列。

(2) 编写函数main，定义一个数组a，从键盘上输入10个数给数组，调用函数sort对a数组排序，并输出排序后的数组。

#include

int sort(int a[],int n)

{ int i,j,k,t;

for(i=0;i

{ k=i;

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

if(a[k]>a[j]) k=j;

t=a[i];

a[i]=a[k];

a[k]=t;

}

}

void main()

{ int a[10];

int i;

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

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

sort(a,10);

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

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

getch();

}

5、已知正弦值的近似的多项式计算公式为：

sin(x)=x-x3/3!+x5/5!-x7/7!+… +(-1)nx2*n+1/(2*n+1)!+…

输入x和ε，编写按上述公式计算sin(x)近似值且误差小于ε的程序

设：x=1.57 ε=0.00001

6、通过键盘输入一个十进制整数，并转换成二进制数,所得二进制数的每一位放在一维数组中,输出此二进制数。要求：(1)编写函数dt