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]);
}
}
}