计算机二级C语言机考第四第五重点题

计算机二级C语言机考重点题大纲

一、数列求和

二、最大公约数、最小公倍数

三、排序算法

四、数组

五、求整数n的各位数字及各数字之和

六、平面上各点之间的距离

七、数制转换

八、字符串处理

九、最大值与最小值

十、斐波那契(Fibonacci)数列

十一、水仙花、完数、回文数与亲密数

十二、方程求根

十三、回文数、因子、质因子、素数

十四、其他算法

一、数列求和

1、程序调试题

该程序功能：输入x和正数eps，计算多项式1-x+x*x/2!-x*x*x/3!+...的和直到末项的绝对值小于eps为止。

#include <stdio.h>

#include <math.h>

void main()

{ float x,eps,s=1,t=1,i=1;

scanf("%f%f",&x,&eps);

do {

/***** 1 *****/

t=-t*x/++i; //++i--ài++

s+=t;

/***** 2 *****/

} while(fabs(t)<eps); // < --à >=

printf("%f\n",s);

}

2、程序填空题

程序功能：调用函数f计算代数多项式

1.1+

2.2*x+

3.3*x*x+

4.4*x*x*x+

5.5*x*x*x*x当x=1.7时的值。

#include <stdio.h>

float f(float, float*,int);

void main( )

{ float b[5]={1.1,2.2,3.3,4.4,5.5};

printf(“%f\n”,f(1.7,b,5));

}

float f( 1 ) // float f( float x, float a[ ], int n)

{ float y=a[0],t=1;

int i;

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

t=t*x;

y=y+a[i]*t;

}

2 ; // return y

}

3、程序设计题

设计程序：计算多项式a0+a1*sin(x)+a2*sin(x*x)+a3*sin(x*x*x)+……的值，并将其值以格式"%.6f"写入到考生目录中Paper子目录下的新建文件design.dat中。

#include<stdio.h>

#include<math.h>

void main()

{

FILE *p;

int i; float x=2.345,t=1.0,y=0.0;

float a[10]={1.2,-1.4,-4.0,1.1,2.1,-1.1,3.0,-5.3,6.5,-0.9};

//* 考生在这里添加代码

p=fopen(“design.dat”,”w”);

y=a[0];

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

{

t=t*x;

y=y+a[i]*sin(t);

}

fprintf(p,”%.6f”,y);

fclose(p);

}

二、最大公约数、最小公倍数

1、程序调试题

该程序功能：输入m、n（要求输入数均大于0,且m>=n），输出它们的最小公倍数。

2、程序填空题

该程序功能：输入m、n（要求输入数均大于0），输出它们的最大公约数。

三、排序算法

1、程序调试题

该程序功能：用选择法对10个整数按升序排序。

2、程序设计题

该程序功能：用冒泡法对10个整数按升序排序。

四、数组

1、程序填空题

该程序功能：输入数组x[7]，调用函数f，去除数组中的负数，输出结果为：

1 3 4 6

2、程序设计题

设计程序：将数组a的每1行均除以该行上的主对角元素（第1行同除以a[0][0]，第2行同除以a[1][1]，...），然后将a数组写入到考生目录中Paper子目录下的新建文件design.dat中新建的文件design.dat中。

五、求整数n的各位数字及各数字之和

1、程序调试题

该程序功能：运行时输入整数n，输出n各位数字之和（如n=1308则输出12,n=-3204则输出9）。

2、程序填空题

该程序功能：求输入的整数各位数字之和，如输入234则输出9，输入-312则输出6。

3、程序设计题

设计程序：选出5000以下符合条件的自然数。条件是：千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等于个位数字与千位数字之差的10倍。计算并输出这些四位自然数的个数cnt及这些数字的和sum到考生目录中Paper子目录下的新建文件design.dat中。

六、平面上各点之间的距离

1、程序调试题

该程序功能：输入n，再输入n个点的平面坐标，然后输出那些距离坐标原点不超过5的点的坐标值。

2、程序填空题

在考生目录下，有Modify.c程序，该程序中“ N ”是根据程序功能需要填充部分，请完成程序填充（注意：不得加行、减行、加句、减句，否则后果自负）

该程序功能：输入n和平面上n个点的坐标，计算各点间距离的总和。

3、程序设计题

设计程序：x[i],y[i]分别表示平面上一个点的坐标，求下列10个点与点(1.0,1.0)的距离的总和，并将结果以格式"%.6f"写入到考生目录中Paper子目录下的新建文件design.dat中。

七、数制转换

1、程序调试题

将输入的十进制整数n通过函数DtoH转换为十六进制数，并将转换结果以字符串形式输出。例如：输入十进制数79，将输出十六进制4f。

2、程序填空题

该程序功能：将输入的十进制正整数n通过函数Dec2Bin转换为二进制数，并将转换结果输出。

八、字符串处理

1、程序调试题

该程序功能：输入一个字符串，将组成字符串的所有非英文字母的字符删除后输出。

2、程序填空题

该程序功能：分别统计字符串中英文字母、数字和其他字符出现的次数。

3、程序设计题

设计程序：计算字符串s中每个字符的权重值，所谓权重值就是字符在字符串中的位置值与该字符的ASCII码值的乘积。位置值从1开始依此递增。将每个字符的权重值，以格式"%d "写入到考生目录中Paper子目录下的新建文件design.dat中。

九、最大值与最小值

1、程序调试题

该程序功能：运行时输入10个数，然后分别输出其中的最大值、最小值。

2、程序填空题

该程序功能：对x=1,2,...,10，求f(x)=x*x-5*x+sin(x)的最大值。

3、程序设计题