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

}

}

}