2017年计算机二级C语言基础考试试题

程序设计往往以某种 程序设计语言为工具，给出这种语言下的程序。程序设计过程应当包括 分析、 设计、 编码、测试、排错等不同阶段。下面是小编收集的计算机二级C语言基础考试试题，希望大家认真阅读!

【程序1】

题目：求100之内的素数

1. 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 [注意]leap清空。

2.程序源代码：

#include

#include "math.h"

#define N 101

main()

{

int i,j,line,a[N];

for(i=2;ifor(i=2;ifor(j=i+1;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{

if(a[i]!=0)

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

line++;}

if(line==10)

{printf("/n");

line=0;}

}

}

【程序2】

题目：判断101-200之间有多少个素数，并输出所有素数。

1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 [注意]leap清空。

2.程序源代码：

#include "math.h"

void main()

{

int m,i,k,h=0,leap=1;

printf("/n");

for(m=101;m<=200;m++)

{ k=sqrt(m+1);

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

if(m%i==0)

{leap=0;break;}

if(leap) {printf("%-4d",m);h++;

if(h%10==0)

printf("/n");

}

leap=1;

}

printf("/nThe total is %d",h);

}

【程序3】

题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少?

1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后

的结果满足如下条件，即是结果。请看具体分析：

验证一个数完全平方数不用sqrt：

利用恒等式： 1+3+5+7+....+(2*n-1)=n^2//等差数列前n项和公式

n*(a1+an)/2

bool isSqrt(int n)

{

for(int i=1;n>0;i+=2) n-=i;

return 0 == n;

}

2.程序源代码：

(1)

#include "math.h"

void main()

{

long int i,x,y,z;

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

{ x=sqrt(i+100); /*x为加上100后开方后的结果*/

y=sqrt(i+268); /*y为再加上168后开方后的结果*/

if(x*x==i+100&&y*y==i+268)/*如果一个数的平方根的平方等于该数，这说明此数是完全平方数*/

printf("/n%ld/n",i);

}

}

(2)

#include "stdio.h"

bool IsaFullSquare(int n)

{

for(int i=1;n>0;i=i+2)n-=i;

return n==0;

}

void main()

{

int n=1;

for(;n<10000;n++)

{

int num=n+100;

int n1=IsaFullSquare(num);

int n2=IsaFullSquare(num);

if(n1+n2==2)printf("the number is%d/n",n);

}

}

【程序4】

题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数 本身。例如：153是一个“水仙花数”，因为153=1的三次方+5的三次方+3的'三次方。

1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。[重点]分解各个位上的数

2.程序源代码：

main()

{

int i,j,k,n;

printf("'water flower'number is:");

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

{

i=n/100;/*分解出百位*/

j=n/10%10;/*分解出十位*/

k=n%10;/*分解出个位*/

if(i*100+j*10+k==i*i*i+j*j*j+k*k*k)

{

printf("%-5d",n);

}

}

printf("/n");

}

【程序5】

题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1+2+3.编程 找出1000以内的所有完数。

1. 程序分析：完数只是它的值等于它所有因子的和比如28=1+2+4+7+14;所以不要被误导

2.程序源代码：

#include

void main()

{

static int k[10];

int i,j,n,s;

for(j=2;j<1000;j++)

{

n=-1;

s=j;

for(i=1;i

{

if((j%i)==0)

{ n++;

s=s-i;

k[n]=i;

}

}

if(s==0)

{

printf("%d is a wanshu",j);

for(i=0;iprintf("%d,",k[i]);

printf("%d/n",k[n]);

}

}

}