搜档网
当前位置:搜档网 › 2013年9月计算机二级C语言上机题库及答案(破译版)

2013年9月计算机二级C语言上机题库及答案(破译版)

2013年9月计算机二级C语言上机题库及答案(破译版)
2013年9月计算机二级C语言上机题库及答案(破译版)

2013年9月计算机二级c语言上机题库内部资料,切勿外传!

.第1套

填空题

请在函数FUN的横线上填写若干表达式,使从键盘上输入一个整数N,输出斐波纳契数列。斐波纳契数列是一种整数数列,其中每数等于前面两数之和,如:0 1 1 2 3 5 8 13…..请勿改动主函数main和其他函数中的任何内容,仅在fun函数的横线上填入所编写的若干表达式或语句。

试题程序:

#include

int fun(int n);

main()

{

int i, n = 0;

scanf("%d", &n);

for (i=0; i

printf("%d ", fun(i));

}

int fun(int n)

{

if (___1___)

return 0;

else if (___2___)

return 1;

else

return ___3___;

}

第1处填空:n==0或0==n或!n

第2处填空:n==1或1==n

第3处填空:fun(n-1)+fun(n-2)或fun(n-2)+fun(n-1)

改错题

下列给定程序中,函数FUN的功能是:逐个比较a、b两个字符串对应位置中的字符,把ASCII值大或相等的字符依次存放到c数组中,形成一个新的字符串。例如,若a中的字符串为aBCDeFgH,b中的字符串为:ABcd,则c中的字符串应为:aBcdeFgH。

请改正程序中的错误,使程序能得出正确的结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!

试题程序: #include

#include

void fun(char *p, char *q, char *c)

{

/********found********/

int k = 1;

/********found********/

while (*p != *q)

{

if (*p < *q)

c[k] = *q;

else

c[k] = *p;

if (*p)

p++;

if (*q)

q++;

k++;

}

}

main()

{

char a[10] = "aBCDeFgH", b[10] = "ABcd", c[80] = {'\0'};

fun(a, b, c);

printf("The string a:");

puts(a);

printf("The string b:");

puts(b);

printf("The result:");

put s(c);

}

第1处:int k=1应改为int k=0;

第2处:while(*p!=*q)应改为while(*p||*q)

编程题

请编写函数fun,它的功能是:求出1到1000之内能被7或11整除、但不能同时被7或11整除的所有整数并将它们放在a所指的数组中,通过n返回这些数的个数。

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。

试题程序:#include

#include

void fun(int *a,int *n)

{

}

main()

{

int aa[1000],n,k;

FILE *out;

fun(aa,&n);

out=fopen("out.dat", "w");

for(k=0;k

if((k+1)%10==0)

{

printf("%5d\n",aa[k]);

fprintf(out, "%d\n", aa[k]);

}

else

{

printf("%5d,",aa[k]);

fprintf(out, "%d,", aa[k]);

}

f close(out);

}

答案是:

void fun(int *a,int *n)

{

int i,j=0;

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

if( (i%7==0||i%11==0)&&i%77!=0)

a[j++]=i;

*n=j;

}

第2套

填空题

请补充FUN函数,FUN函数的功能是求10的阶乘。

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,

仅在fun函数的横线上填入所编写的若干表达式或语句。

试题程序:

#include

long fun(int n)

{

if (___1___)

return (n*fun(___2___));

return ___3___;

}

main()

{

p rintf("10!=%ld\n", fun(10));

}

第1处填空:n>1或1

第2处填空:n-1

第3处填空:1或11或1L

改错题

下列给定程序的功能是:读入一个整数K(2〈=K〈=10000),打印它的所有因子(即所有为素数的因子)。例如,若输入整数2310,则应输出:2、3、5、7、11。

请改正程序中的错误,使程序能得出正确的结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!

试题程序:

#include

#include

/********found********/

IsPrime(int n);

{

int i, m;

m = 1;

/********found********/

for (i=2; i

if !(n%i)

{

m = 0;

break;

}

return(m);

}

main()

{

int j, k;

printf("\nplease enter an integer number between 2 and 10000:");

scanf("%d", &k);

printf("\n\nThe prime factor(s) of %d is(are):", k);

for (j=2; j

if ((!(k%j)) && (IsPrime(j)))

printf(" %4d,", j);

printf("\n");

}

第1处:Isprime(int n);应改为Isprime(int n)

第2处:if !(n%i)应该为if(!(n%i))

编程题

M个人的成绩存放在score数组中,请编写函数fun,它的功能是:返回低于平均分的认输,并将低于平均分的分数放在below所指的数组中。

例如,当score数组中的数据为10、20、30、40、50、60、70、80、90时,函数返回的认输应该是4,below中的数据应我10、20、30、40。

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。

试题程序:

#include

#include

#include

int fun(int score[],int m, int below[])

{

}

main()

{

int i,n,below[9];

int score[9]={10,20,30,40,50,60,70,80,90};

FILE *out;

n=fun(score,9,below);

printf("\nBelow the average score are :");

out=fopen("out.dat", "w");

for(i=0;i

{

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

fprintf(out, "%d\n", below[i]);

}

f close(out);

}

答案是:

int fun(int score[], int m, int below[])

{

int I, k=0,aver=0;

for(i=0;i

aver+=score[i];

aver/=m;

for(i=0;i

if(score[i]

{

below[k]=score[i];

k++;

}

return k;

}

第3套

填空题

请补充函数FUN(CHAR *S),该函数的功能是把字符串中的内容逆置.

例如:字符串中原有的字符串为abcde,则调用该函数后,串中的内容为edcba.

请勿改动主函数main和其他函数中的任何内容,仅在fun函数的横线上填入所编写的若干表达式或语句。

试题程序:

#include

#include

#include

#define N 81

void fun(char *s)

{

int i, n = strlen(s)-1;

char t;

for (i=0; i

{

t = s[i];

___2___;

___3___;

}

}

main()

{

char a[N];

printf("Enter a string:");

gets(a);

printf("The original string is:");

puts(a);

fun(a);

printf("\n");

printf("The string after modified:");

p uts(a);

}

第1处填空:n--或--n或n-=1或n=n-1

第2处填空:s[i]=s[n]或*(s+i)=*(s+n)

第3处填空:s[n]=t或*(s+n)=t

改错题

下列给定的程序中,函数fun的功能是:依次取出字符串中所以数字字符,形成新的字符串,并取代原字符串。

请改正函数fun中的错误,使程序能得出正确的结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!

试题程序:#include

#include

void fun(char *s)

{

int i, j;

/********found********/

for (i=0, j=0; s[i]!='\0'; i++)

if (s[j]>='0' && s[i]<='9')

s[j] = s[i];

/********found********/

s[j] = "\0";

}

main()

{

char item[80];

printf("\nEnter a string :");

gets(item);

printf("\n\nThe string is : %s\n", item);

fun(item);

printf("\n\nThe string of changing is : %s\n", item);

}

第1处:s[j]=s[i];应改为s[j++]=s[i]

第2处:s[j]=‖/0‖;应改为s[j]=‘\0‘;

编程题

请编写函数void fun(int x,int pp[],int *n),它的功能是:求出能整除x且不是偶数的各整数,并按从小到大的顺序放在pp所指的数组中,这些除数的个数通过形参n返回.

例如,若x中的值为30,则有4个数符合要求,它们是1,3,5,15.

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。

试题程序:#include

#include

void fun(int x, int pp[], int *n)

{

}

main()

{

int x, aa[1000], n, i;

FILE *out;

printf("\nPlease enter an integer number:\n");

scanf("%d",&x);

fun(x,aa,&n);

for(i=0;i

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

printf("\n");

fun(730, aa, &n);

out = fopen("out.dat", "w");

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

fprintf(out, "%d\n", aa[i]);

f close(out);

}

答案是:

void fun(int x,int pp[],int *n)

{

int i=1,j=0,k=0,*t=pp;

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

if(i%2!=0)

{

t[j]=i;

j++;

}

for(i=0;i

if(x%t[i]==0)

{

pp[k]=t[i];

k++;

}

*n=k;

}

第4套

填空题

请补充函数FUN,它的功能是:计算并输出N(包括N)以内能被3或7整除的所有

自然数的倒数之和。

例如,在主函数中从键盘给N输入30后,输出为:S=1.226323。

请勿改动主函数main和其他函数中的任何内容,仅在fun函数的横线上填入所编写的

若干表达式或语句。

试题程序: #include

double fun(int n)

{

int i;

double sum = 0.0;

for (i=1; ___1___; i++)

if (i%3==0 ___2___ i%7==0)

sum += ___3___/i;

return sum;

}

main()

{

int n;

double s;

printf("\nInput n: ");

scanf("%d", &n);

s = fun(n);

p rintf("\n\ns=%f\n", s);

}

第1处填空:i<=n或n>=i

第2处填空:||

第3处填空:1.0或(double)1

改错题

下列给定程序中,fun函数的功能是:分别统计字符串中大写字母和小写字母的个数。例如,给字符串s输入:AaaaBBb123CCccccd,则应输出结果:upper=6,lower=8

请改正程序中的错误,使程序能得出正确的结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!

试题程序:

#include

#include

/********found********/

void fun(char *s, int a, int b)

{

while (*s)

{

/********found********/

if (*s>='A' && *s<='Z')

a++;

/********found********/

if (*s>='a' && *s<='z')

b++;

s++;

}

}

main()

{

char s[100];

int upper = 0, lower = 0;

printf("\nPlease a string : ");

gets(s);

fun(s, &upper, &lower);

printf("\n upper=%d lower=%d\n", upper, lower);

}

第1处:void fun (char *s,int a,int b)应改为void fun(char *s,int *a,int *b)

第2处:a++;应改为(*a)++;

第3处:b++;应改为(*b)++;

编程题

请编写一个函数void fun(char*tt,int pp[]),统计在tt字符串中“a”到“z”26个字母各自出现的次数,并依次存放在pp所指数组中。

例如,当输入字符串abcdefgabcdeabc后,程序的输出结果应该是:33322110000000000000000000

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。

试题程序:# include

# include

void fun(char *tt, int pp[])

{

}

main()

{

char aa[1000];

int bb[26], k;

FILE *out;

printf("\nPlease enter a char string:");

scanf("%s",aa);

fun(aa,bb);

for(k=0;k<26 ; k++)

printf("%d",bb[k]);

printf("\n");

fun("a bosom friend afar brings a distant land near", bb);

out = fopen("out.dat", "w");

for (k = 0; k < 26; k++)

fprintf(out, "%d\n", bb[k]);

f close(out);

}

答案是:

void fun(char *tt,int pp[])

{

int I;

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

pp[i]=0;

while(*tt)

{switch(*tt)

{

case ‘a‘:p p[0]++;break;

case ‘b‘:pp[1]++;break;

case ‘c‘:pp[2]++;break;

case ‘d‘:pp[3]++;break;

case ‘e‘:pp[4]++;break;

case ‘f‘:pp[5]++;break;

case ‘g‘:pp[6]++;break;

case ‘h‘:pp[7]++;break;

case ‘i‘:pp[8]++;break;

case ‘j‘:pp[9]++;break;

case ‘k‘:pp[10]++;break;

case ‘l‘:pp[11]++;break;

case ‘m‘:pp[12]++;break;

case ‘n‘:pp[13]++;break;

case ‘o‘:pp[14]++;break;

case ‘p‘:pp[15]++;break;

case ‘q‘:pp[16]++;break;

case ‘r‘:pp[17]++;break;

case ‘s‘:pp[18]++;break;

case ‘t‘:pp[19]++;break;

case ‘u‘:pp[20]++;break;

case ‘v‘:pp[21]++;break;

case ‘w‘:pp[22]++;break;

case ‘x‘:pp[23]++;break;

case ‘y‘:pp[24]++;break;

case ‘z‘:pp[25]++;break;

}

tt++;

}

}

第5套

填空题

给定程序的功能是求二分之一的圆面积,函数通过形参得到圆的半径,函数返回二分之

,在程序中定义的变量名要与公式的变量相同)。一的圆面积(注:圆面积公式为:S=R

例如,输入圆的半径值:19.527,输出为:S=598.950017。

请勿改动主函数main和其他函数中的任何内容,仅在fun函数的横线上填入所编写的若干表达式或语句。

试题程序:#include

double fun(double r)

{

return 3.14159*___1___/2.0;

}

main()

{

double x;

printf("Enter x: ");

scanf("%lf", ___2___);

p rintf(" s = %lf\n ", fun(___3___));

}

第1处填空:r*r

第2处填空:&x

第3处填空:x

改错题

假定整数数列中的数不重复,并存放在数组中。下列给顶程序中,函数fun的功能是删除数列中值为x的元素,同时将其他元素前移。N中存放的是数列中元素的个数。

请改正程序中的错误,使它能得出正确的结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!

试题程序:#include

#define N 20

fun(int *a, int n, int x)

{

int p = 0, i;

a[n] = x;

while (x != a[p])

p = p+1;

if (p == n)

{

return -1;

}

else

{

/********found********/

for (i=p; i

a[i+1] = a[i];

return n-1;

}

}

main()

{

int w[N] = {-3, 0, 1, 5, 7, 99, 10, 15, 30, 90}, x, n, i;

n = 10;

printf("The original data:\n");

for (i=0; i

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

printf("\nInput x (to delete):");

scanf("%d", &x);

printf("Delete :%d\n", x);

n = fun(w, n, x);

if (n == -1)

{

printf("***Not be found!***\n\n");

}

else

{

printf("The data after delete :\n");

for (i=0; i

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

printf("\n\n");

}

}

第1处:a[i+1]=a[i];应改为a[i]=a[i+1]

请编写一个函数void fun(int m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m 的k个素数存入xx所指的数组中。

例如,若输入:17,5,则应输出:19,23,29,31,37。

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。

试题程序: #include

#include

void fun(int m, int k, int xx[])

{

}

main()

{

int m,n,zz[1000];

FILE *out;

printf("\nPlease enter two integers:");

scanf("%d,%d",&m,&n);

fun( m,n,zz);

for(m=0; m

printf("%d ", zz[m]);

printf("\n");

fun(28, 20, zz);

out = fopen("out.dat", "w");

for (m = 0; m < 20; m++)

fprintf(out, "%d\n", zz[m]);

f close(out);

}

答案是:

void fun(int m,int k,int xx[])

{

int g=0,I,j,flag=1;

for(i=m+1;i

{

for(j=2;j

{

if(i%j!=0)

flag=1;

else

{

flag=0;

break;

}

}

if(flag==1&&j>=i)

{

if(k>=0)

{

xx[g++]=I;

k--;

}

else

}

}

}

第6套

填空题

给定程序的功能是计算并输出下列级数的前N项之和s N,直到s N大于Q为止,Q的值通过形参传入。

例如,若Q的值为50.0,则函数值为50.416687。

请勿改动主函数main和其他函数中的任何内容,仅在fun函数的横线上填入所编写的若干表达式或语句。

试题程序:#include

double fun(double q)

{

int n;

double s;

n = 2;

s = 2.0;

while (s ___1___ q)

{

s = s + (double)(n+1)/n;

___2___;

}

printf("n=%d\n",n);

___3___;

}

main()

{

p rintf("%f\n", fun(50));

}

第1处填空:<=

第2处填空:n++或n+=1或n=n+1

第3处填空:return s或return (s)

改错题

下列给定程序中,函数fun的功能是:根据整型参m的值,计算如下公式的值。

例如,若m中的值为5,则应输出:0.536389

请改正程序中的错误,使程序能得出正确的结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!

试题程序: #include

#include

double fun(int m)

{

double y = 1.0;

int i;

/********found********/

for (i=2; i

/********found********/

y -= 1/(i*i);

return(y);

}

main()

int n = 5;

printf("\nThe result is %1f\n", fun(n));

}

第1处:for (i=2;i

第2处:y-=1/(i*i);应改为y-=1.0/(i*i)

编程题

请编写一个函数void fun(char a[],char b[],int n),其功能是:删除一个字符串中指定下标的字符。其中,a指向原字符串,删除后的字符串存放在b所指的数组中,n中存放指定的下标。

例如,输入一个字符串World,然后输入3,则调用该函数后的结果为Word。

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,仅在函数 fun 的花括号中填入所编写的若干语句。

试题程序: # include

# include

# define LEN 20

void fun(char a[], char b[], int n)

{

}

main()

{

char str1[LEN],str2[LEN];

int n;

FILE *out;

printf("Enter the string:\n");

gets(str1);

printf("Enter the position of the string deleted:");

scanf("%d",&n);

fun(str1, str2, n);

printf("The new string is:%s\n",str2);

fun("Hello World!", str2, 9);

out = fopen("out.dat", "w");

fprintf(out, "%s", str2);

f close(out);

}

答案是:

void fun(char a[], char b[], int n)

{

int I,j=0;

for(i=0;i

if(i!=n)

{

b[j]=a[i];

j++;

}

b[j]=‘\0‘;

}

第7套

填空题

函数fun的功能是:统计长整数n 的各个位上出现数字1,2,3的次数,并通过外部(全局)变量c1,c2,c3返回主函数。

例如,当=123114350时,结果应该为:c1=3,c2=1,c3=2.

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,仅在fun函数的横线上填入所编写的若干表达式或语句。

试题程序如下: #include

int c1, c2, c3;

void fun(long n)

{

c1 = c2 = c3 = 0;

while (n)

{

switch(___1___)

{

case 1:

c1++;

___2___;

case 2:

c2++;

___3___;

case 3:

c3++;

}

n /= 10;

}

}

main()

{

long n = 123114350L;

fun(n);

printf("\nThe result :\n");

p rintf("n=%ld c1=%d c2=%d c3=%d\n", n, c1, c2, c3);

}

第1处填空:n%10

第2处填空:break

第3处填空:break

改错题

下列给定程序中函数fun的功能是:用选择法对数组中的n个元素按从小到大的顺序进行排序。

请改正程序中的错误,使程序能得出正确的结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!

试题程序:#include

#define N 20

void fun(int a[], int n)

{

int i, j, t, p;

for (j=0; j

{

/********found********/

p = j

for (i=j; i

if(a[i] < a[p])

{

/********found********/

p = i;

t = a[p];

a[p] = a[i];

a[i] = t;

}

}

}

main()

{

int a[N] = {9, 6, 8, 3, -1}, i, m = 5;

printf("??Dò?°£o");

for (i=0; i

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

printf("\n");

fun(a, m);

printf("??Dòoó£o");

for (i=0; i

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

printf("\n");

}

第1处:p = j应改为p=j;

第2处:p = i应改为p=j;

编程题

请编写一个函数int fun(int*s,int t,int*k),用来求出数组的最大元素在数组中的下标并存放在k 所指的存储单位中。

例如,输入如下整数:

876675 896 101 301 401 980 431 451 777

则输出结果为:6,980。

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。

试题程序: # include

# include

void fun(int *s, int t , int *k)

{

}

main( )

{

int a[10]={876,675,896,101,301,401,980,431,451,777}, k ;

FILE *out;

fun(a,10,&k);

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

out = fopen("out.dat", "w");

fprintf(out, "%d\n%d", k, a[k]);

f close(out);

}

答案是:

void fun (int *s,int t,int *k)

{

int I ,max;

max=s[0];

for(i=0;i

if(s[i]>max)

{

max=s[i];

*k=I;

}

}

第8套

填空题

请补充main函数,该函数的功能是:从键盘输入一组整数,使用条件表达式找出最大的整数。当输入的整数为0时结束。

例如,输入1 2 3 5 4 0时,最大的数为5。

请勿改动主函数main和其他函数中的任何内容,仅在fun函数的横线上填入所编写的若干表达式或语句。

试题程序: #include

#include

#define N 100

main()

{

int num[N];

int i = -1;

int max = 0;

printf("\nInput integer number: \n");

do

{

i++;

printf("num[%d]=", i);

scanf("%d", ___1___);

max = ___2___ num[i] : max;

} while(___3___);

p rintf("max=%d\n", max);

}

第1处填空:&num[i]或num+i

第2处填空:maxmax?

第3处填空:num[i]!=0或0!=num[i]

改错题

下列给定程序中,函数fun的功能是:在字符串str中找出ASCII码值最大的字符,将其放在第一个位置上;并将该字符前的原字符向后顺序移动。例如,调用fun函数之前给字符串输入:ABCDeFGH,调用后字符串中的内容为eABCDFGH

请改正程序中的错误,使程序能得出正确的结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!

试题程序:#include

/********found********/

void fun(char *p);

{

char max, *q;

int i = 0;

max = p[i];

while (p[i] != 0)

{

if (max < p[i])

{

/********found********/

max = p[i];

p = q+i;

}

i++;

}

while (q > p)

{

*q = *(q-1);

q--;

}

p[0] = max;

}

main()

{

char str[80];

printf("Enter a string: ");

gets(str);

printf("\nThe original string: ");

puts(str);

fun(str);

printf("\nThe string after moving: ");

puts(str);

printf("\n\n");

}

第1处:void fun(char *p);应改为void fun(char *p)

第2处:p=q+I;应改为q=p+i;

编程题

编写函数fun ,函数功能是:根据以下公式计算s ,计算结果作为函数值返回;n 通过型参传

入。

S=1+n

....3211.....3211211+++++++++ 例如:若n 的值为11时,函数的值为1.833333。

注意:部分源程序给出如下。

请勿改动主函数main 和其他函数中的任何内容,仅在函数fun 的花括号中填入所编写的若

干语句。

试题程序:#include

#include

#include

float fun (int n)

{

}

main()

{

int n;

float s;

FILE *out;

printf("\nPlease enter N:");

scanf("%d",&n);

s=fun(n);

printf("The result is: %f\n",s);

s = fun(28);

out = fopen("out.dat", "w");

fprintf(out, "%f", s);

f close(out);

}

答案是:

float fun(int n)

{

int i;

float s=1.0,t=1.0;

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

{

t=t+i;

s=s+1/t;

}

return s;

}

第9套

填空题

给定程序的功能是分别统计字符串中大写字母和小写字母的个数。

例如,给字符串SS输入:AaaaBBb123CCccccd,则输出结果应为:upper=5,lower=9。

请勿改动主函数main和其他函数中的任何内容,仅在fun函数的横线上填入所编写的若干表达式或语句。

试题程序:#include

void fun(char *s, int *a, int *b)

{

while (*s)

{

if (*s>='A' && *s<='Z')

___1___;

if (*s>='a' && *s<='z')

___2___;

s++;

}

}

main()

{

char s[100];

int upper = 0, lower = 0;

printf("\nPlease a string : ");

gets(s);

fun(s, &upper, &lower);

p rintf("\n upper = %d lower = %d\n", ___3___);

}

第1处填空:(*a)++或++(*a)或*a=*a+1或*a+=1

第2处填空:(*b)++或++(*b)或*b=*b+1或*b+=1

第3处填空:upper,lower

改错题

下列给定程序中,函数fun 的功能是:从n 个学生的成绩中统计出低于平均分的学生人数,

此人数由函数值返回,平均分存放在行参aver 所指的存储单元中。例如,若输入8名学生

的成绩:

80.5 60 72 90.5 98 51.5 88 64

则低于平均分的学生人数为4(平均分为:75.5625). 请改正程序中的错误,使程序能统计出正确的结果。

注意:不要改动main 函数,不得增行或删行,也不得更改程序的结构!

试题程序:#include

#include

#define N 20

int fun(float *s, int n, float *aver)

{

float ave, t = 0.0;

int count = 0, k, i;

/********found********/

for (k=0; k

t = s[k];

ave = t/n;

for (i=0; i

if (s[i] < ave)

count++;

/********found********/

*aver = &ave;

return count;

}

main()

{

float s[30], aver;

int m, i;

printf("\nPlease enter m: ");

scanf("%d", &m);

printf("\nPlease enter %d mark :\n ", m);

for (i=0; i

scanf("%f", s+i);

printf("\nThe number of students : %d\n", fun(s, m, &aver));

printf("Ave=%f\n", aver);

}

第1处:t=s[k];应改为t+=s[k];

第2处:*aver=&ave;应改为*aver=ave;

编程题

编写函数fun ,它的功能是:根据以下公式求p 的值,结果由函数值带回。M 与n 为两个正

整数且要求m>n 。 P=)!

(!!n m n m 例如:m=12,n=8时,运行结果为495.000000

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。

试题程序:#include

#include

float fun( int m, int n)

{

}

main()

{

FILE *out;

printf("P=%f\n", fun(12,8));

out = fopen("out.dat", "w");

fprintf(out, "%f", fun(12,6));

f close(out);

}

答案是:

float fun(int m,int n)

{

float p,t=1.0;

int i;

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

t=t*i;

p=t;

for(t=1.0,i=1;i<=n;i++)

t=t*i;

p=p/t;

for(t=1.0,i=1;i<=m-n;i++)

t=t*i;

p=p/t;

return p;

}

第10套

填空题

请补充main函数,该函数的功能是:从键盘键盘输入3个整数然后找出最大的数并输出。

例如,输入:12 45 43,输出为45

注意:部分源程序给出如下。

仅在横线上填入所编写的若干表达式或语句,勿改动函数中的其他任何内容。

试题程序:#include

#include

main()

{

int a, b, c, max;

printf("\nInput three numbers:\n");

scanf("%d,%d,%d", &a, &b, &c);

printf("The three numbers are:%d,%d,%d\n", a, b, c);

if (a > b)

___1___;

else

___2___;

if (max < c)

___3___;

全国计算机等级考试二级C语言真题

2009年3月二级C语言笔试真题((1)—(10)每小题2分,(11)—(50)每题1分,共60分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1)下列叙述中正确的是 A)栈是“先进先出”的线性表 B)队列是“先进先出”的线性表 C)循环队列是非线性结构 D)有序性表既可以采用顺序存储结构,也可以采用链式存储结构 (2)支持子程序调用的数据结构是 A)栈B)树C)队列D)二叉树 (3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 A)10B)8C)6D)4 (4)下列排序方法中,最坏情况下比较次数最少的是 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序 (5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 A)编译软件 B)操作系统 C)教务管理系统 D)汇编程序 (6)下面叙述中错误的是 A)软件测试的目的是发现错误并改正错误 B)对被调试的程序进行“错误定位”是程序调试的必要步骤 C)程序调试通常也称为Debug D)软件测试应严格执行测试计划,排除测试的随意性 (7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A)提高耦合性降低内聚性有利于提高模块的独立性 B)降低耦合性提高内聚性有利于提高模块的独立性

C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度 (8)数据库应用系统中的核心问题是 A)数据库设计 B)数据库系统设计 C)数据库维护 D)数据库管理员培训 (9)有两个关系R,S如下: 由关系R通过运算得到关系S,则所使用的运算为 A)选择B)投影C)插入D)连接 (10)将E-R图转换为关系模式时,实体和联系都可以表示为A)属性B)键C)关系D)域 (11)以下选项中合法的标识符是 A)1-1B)1—1C)-11D)1-- (12)若函数中有定义语句:intk;,则 A)系统将自动给k赋初值0 B)这时k中值无定义 C)系统将自动给k赋初值-1 D)这时k中无任何值 (13)以下选项中,能用作数据常量的是 A)o115B)0118C))115L (14)设有定义:intx=2;,以下表达式中,值不为6的是A)x*=x+1 B)x++,2*x C)x*=(1+x)

历年二级C语言笔试真题及答案

1 2009年9月全国计算机等级考试二级笔试 试卷 1)下列数据结构中,属于非线性结构的是 A )循环队列 B) 带链队列 C) 二叉树 D )带链栈 2)下列数据结果中,能够按照“先进后出”原则存取数据的是 A) 循环队列 B) 栈 C)队列 D)二叉树 3)对于循环队列,下列叙述中正确的是 A )队头指针是固定不变的 B )队头指针一定大于队尾指针 C )队头指针一定小于队尾指针 D )队头指针可以大于队尾指针,也可以小于队尾指针 4)算法的空间复杂度是指 A )算法在执行过程中所需要的计算机存储空间 B )算法所处理的数据量 C )算法程序中的语句或指令条数 D )算法在执行过程中所需要的临时工作单元数 5)软件设计中划分模块的一个准则是 A) 低内聚低耦合 B) 高内聚低耦合 C) 低内聚高耦合 D) 高内聚高耦合 6)下列选项中不属于结构化程序设计原则的是 A) 可封装 B) 自顶向下 C) 模块化 D) 逐步求精 7)软件详细设计产生的图如下: 该图是 A) N-S 图 B) PAD 图 C) 程序流程图 D) E-R 图 8)数据库管理系统是 A )操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统 D) 一种操作系统 9)在E-R 图中,用来表示实体联系的图形是 A) 椭圆图B) 矩形C) 菱形D) 三角形 10)有三个关系R ,S 和T 如下: 其中关系T 由关系R 和S 通过某种操作得到,该操作为 A) 选择 B) 投影 C) 交 D) 并 11)以下叙述中正确的是 A )程序设计的任务就是编写程序代码并上机 B )程序设计的任务就是确定所用数据结 构 C )程序设计的任务就是确定所用算法 D )以上三种说法都不完整 12)以下选项中,能用作用户标识符的是 A )void B )8_8 C )_0_ D )unsigned 13)阅读以下程序 #include main() { int case; float printF; printf(“请输入2个数:”); scanf(“%d %f”,&case,&pjrintF); printf(“%d %f \n”,case,printF); } 该程序编译时产生错误,其出错原因是 A )定义语句出错,case 是关键字,不能 用作用户自定义标识符B )定义语句出错,printF 不能用作用户自定义标识符 C )定义语句无错,scanf 不能作为输入函 数使用 D )定义语句无错,printf 不能输出case 的值 14)表达式:(int)((double)9/2)-(9)%2的值是 A )0 B )3 C )4 D )5 15)若有定义语句:int x=10;,则表达式 x-=x+x 的值为 A )-20 B )-10 C )0 D )10 16)有以下程序 #include main() { int a=1,b=0; printf(“%d,”,b=a+b); printf(“%d \n”,a=2*b); } 程序运行后的输出结果是 A )0,0 B )1,0 C )3,2 D )1,2 17)设有定义:int a=1,b=2,c=3;,以下语 句中执行效果与其它三个不同的是 A )if(a>b) c=a,a=b,b=c; B )if(a>b) {c=a,a=b,b=c;} C ) if(a>b) c=a;a=b;b=c; D ) if(a>b) {c=a;a=b;b =c;} 18)有以下程序 #include main() { int c=0,k; for (k=1;k<3;k++) switch (k) {default: c+=k case 2: c++;break; case 4: c+=2;break; } printf(“%d \n”,c); } 程序运行后的输出结果是 A )3 B )5 C )7 D )9 19)以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是 A )if((a>b)&&(b>c)) k=1;else k=0; B )if((a>b)||(b>c) k=1;else k=0; C )if(a<=b) k=0;else if(b<=c) k=1; D )if(a>b) k=1;else if(b>c) k=1; else k=0; 20)有以下程序 #include main() { char s[]={“012xy”};int i,n=0; for(i=0;s[i]!=0;i++) if(s[i]>=?a?&&s[i]<=?z?) n++; printf(“%d \n”,n); } 程序运行后的输出结果是 A )0 B )2 C )3 D )5 21)有以下程序 #include main() { int n=2,k=0; while(k++&&n++>2); printf(“%d %d \n”,k,n); } 程序运行后的输出结果是 A )0 2 B )1 3 C )5 7 D )1 2 22)有以下定义语句,编译时会出现编译错误的是 A )char a=?a? B )char a=?\n?; C )char a=?aa?; D )char a=?\x2d?; 23)有以下程序 #include main() { char c1,c2; c1=?A?+?8?-…4?; c2=?A?+?8?-…5?; printf(“%c,%d \n”,c1,c2); } 已知字母A 的ASCII 码为65,程序运行后的输出结果是

全国计算机二级C语言操作题题库

1.程序Cmody021.c输出如下所示图形: * *** ***** ******* ********* #include void main() { int i,j;for(i=1;i<=5;i++) { for(j=1;j<=5-i;j++)printf(" "); for(j=1;j<=2*i-1;j++) printf("*"); printf("\n"); } } 2.程序Cmody032.c的功能是:输出201-300之间的所有素数,统计总个数。#include #include void main() { int num; printf("\n"); num=fun(); printf("\nThe total of prime is %d",num); getch(); } int fun() { int m,i,k,n=0; for(m=201;m<=300;m++) { k=sqrt(m+1); for(i=2;i<=k;i++) /**/if(m/i==0)/**/ break; /**/if(i==k)/**/ { printf("%-4d",m); n++;

if(n%10==0)printf("\n"); } } return n; } 3. 程序Cmody041.c,其功能是统计输入字符串中小写英文字母的个数。如输入:abcdEFGHIJK123 输出:4 #include #include main() { char str1[128]; /**/int i,len,sum=0;/**/ gets(str1); len=strlen(str1); for(i=0;i='a'&&str1[i]<='z')/**/ sum++; } printf("%d\n",sum); getch(); } 4.程序Cmody051.c,其功能是统计输入字符串中大写英文字母的个数。如输入:abcDEFGH123 输出:5 #include #include main() { /**/char str1[128]/**/ int i,len,sum=0; printf("Please input a string:\n"); scanf("%s",str1); len=strlen(str1); for(i=0;i='A'&&str1[i]<='Z') /**/sum++;/**/

历年全国计算机二级C语言试题库完整

. . . . 参考 50道C 语言知识题 1.以下叙述中正确的是 A)用C 程序实现的算法必须要有输入和输出操作 B)用C 程序实现的算法可以没有输出但必须要有输入 C)用C 程序实现的算法可以没有输入但必须要有输出 D)用C 程序实现的算法可以既没有输入也没有输出 2.下列可用于C 语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C 语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line 是一个数组,每个数组元素是一个基类型为char 为指针变量 B)定义line 是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line 是一个指针数组,语句中的*号称为间址运算符 D)定义line 是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a 的ASCII 码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c 的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段

计算机二级c语言历年真题及答案

计算机二级c语言历年真题及答案【篇一:国家计算机二级c语言历年真题及答案】 class=txt>c语言程序设计 (考试时间90分钟,满分100分) 一、选择题((1)—(10)、(21)—(40)每题2分,(11)—(20)每题1分,共70分) (1)下列数据结构中,属于非线性结构的是 a)循环队列 b) 带链队列 c) 二叉树 d)带链栈 (2)下列数据结果中,能够按照“先进后出”原则存取数据的是 a) 循环队列 b) 栈 c)队列 d)二叉树 (3)对于循环队列,下列叙述中正确的是 a)队头指针是固定不变的 b)队头指针一定大于队尾指针 c)队头指针一定小于队尾指针 d)队头指针可以大于队尾指针,也可以小于队尾指针 (4)算法的空间复杂度是指 a)算法在执行过程中所需要的计算机存储空间 b)算法所处理的数据量 c)算法程序中的语句或指令条数 d)算法在执行过程中所需要的临时工作单元数 (5)软件设计中划分模块的一个准则是 a) 低内聚低耦合 b) 高内聚低耦合 c) 低内聚高耦合 d) 高内聚高耦合 (6)下列选项中不属于结构化程序设计原则的是 a) 可封装 d) 自顶向下

c) 模块化 d) 逐步求精 (7)软件详细设计产生的图如下: 该图是 a) n-s图 b) pad图 c) 程序流程图 d) e-r图 (8)数据库管理系统是 a)操作系统的一部分 b) 在操作系统支持下的系统软件 c) 一种编译系统 d) 一种操作系统 (9)在e-r图中,用来表示实体联系的图形是 a) 椭圆图 b) 矩形 c) 菱形 d) 三角形 (10)有三个关系r,s和t如下: 其中关系t由关系r和s通过某种操作得到,该操作为 a) 选择 b) 投影 c) 交 d) 并 (11)以下叙述中正确的是 a)程序设计的任务就是编写程序代码并上机调试 b)程序设计的任务就是确定所用数据结构 c)程序设计的任务就是确定所用算法 d)以上三种说法都不完整 (12)以下选项中,能用作用户标识符的是 a)void b)8_8 c)_0_ d)unsigned (13)阅读以下程序

2017年全国计算机等级考试二级C语言上机题库

2017年全国计算机等级考试二级 C语言上机题库 第一套 1.程序填空 程序通过定义学生结构体数组,存储了若干个学生的学号、姓名和三门课的成绩。函数fun 的功能是将存放学生数据的结构体数组,按照姓名的字典序(从小到大排序)。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 第一处struct student t; 第二处for(i=0;i0) 2程序修改 给定程序MODI1.C中函数fun的功能是:在p所指字符串中找出ASCII码值最大的字符,将其放在第一个位置上;并将该字符前的原字符向上顺序移动。 /**found**/ q=p+i; /**found**/ while(q>p) 3程序设计 学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写了函数fun,它的功能是:把指定分数范围内的学生数据放在b所指的数组中,分数范围内的学生人数由函数值返回。 int fun(STREC *a,STREC *b,int l,int h) {int i,j=0; for(i=0;i=1&&a[i].s<=h) b[j++]=a[i]; return j; } 第二套 1.程序填空 给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序连接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 第一处free(q); 第二处q=p->next; 第三处q=q->next; 2. 程序修改 给定程序MODI1.C中函数fun的功能是:用选择法对数组中的n各元素按从小到大的顺序进行排序。 /**found**/ p=j; /**found**/ p=i; 3. 程序设计 请编写一个fun函数,它的功能是:求出1到m之间(含m)能被7或11整除的所有整数放在数组a中,通过n返回这些数的个数。void fun(int m,int *a,int *n) { int i; *n=0; for(i=7;i<=m;i++) if((i%7==0)||(i%11==0)) a[(*n)++]=i; } 第三套 1. 程序填空 函数fun的功能是:逆置数组元素是的值。例如:若a所指数组中的数据依次为:1、2、3、4、5、6、7、8、9,则逆置后依次为:9、8、7、6、5、4、3、2、1。形参n给出数组中数组中数据的个数。 第一处for(i=0;i

2020年9月全国计算机等级考试二级C语言上机题库(共60套全)

2020年9月全国计算机等级考试二级C语言上机题库(共60 套全) 第一套 1 程序填空 人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指出的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。第1处if (std[i].year==year) 第2处k[n++]=std[i]; 第3处return (n); 1程序修改 给定程序MODI1.C中函数fun的功能是:读入一个整数k(2≤k≤10000)打印它的所有质因子(即所有为素数的因子)。 /**found**/ IsPrime (int n) /**found**/ if (!(n%i)) 2程序设计 已知学生的记录由学号和学习成绩构成,N名学生的数据已存入结构体数组a中。请编写给函数fun,函数的功能是:找出成绩最高的学生的记录,通过形参指针传回主函数(规定只有一个最高分),已给出函数的首部,请完成函数。 fun(STU a[],STU *s) { int i, max = a[0]. s, j=0; for (i=1; i

1 2 3 4 5 6 7 8 9 交换后: 3 2 1 4 5 6 9 8 7 第1处void fun (int t [] [N], int n) 第2处for (i=0; ia [mid]) 3 程序设计 假定输入的字符串中只包含字母和*号,请编写函数fun,它的的功能是:除了尾部的*号之外,将字符串中其他*全部删除。形参p已指向字符串中最后一个字母。在编写函数时,不得使用C语言提供的字符串函数。 void fun (char *a,char *p) { char *q=a; int j=0; while (*q&&q

计算机二级c语言题库及答案

2016年计算机二级c语言题库及答案 一、选择题(每小题1分,共40小题,共40分) 1.设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。 或35 2.下列关于栈的叙述中,正确的是( )。 A.栈底元素一定是最后入栈的元素 B.栈操作遵循先进后出的原则 C.栈顶元素一定是最先入栈的元素 D.以上三种说法都不对 3.下列链表中,其逻辑结构属于非线性结构的是( )0、 A.双向链表 B.带链的栈 C.二叉链表 D.循环链表 4.在关系数据库中,用来表示实体间联系的是( )。 A.网状结构 B.树状结构 C.属性 D.二维表 5.公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是( )。 :m联系 :n联系 :1联系 :l联系

6.右两个关系R和S如下: 则由关系R得到关系S的操作是( )。 A.自然连接 B.并 C.选择 D.投影 7.数据字典(DD)所定义的对象都包含于( )。 A.软件结构图 B.方框图 C.数据流图(DFD图) D.程序流程图 8.软件需求规格说明书的作用不包括( )。 A.软件设计的依据 B.软件可行性研究的依据 C.软件验收的依据 D.用户与开发人员对软件要做什么的共同理解 9.下面属于黑盒测试方法的是( )。 A.边界值分析 B.路径覆盖 C.语句覆盖 D.逻辑覆盖 10.下面不属于软件设计阶段任务的是( )。 A.制订软件确认测试计划 B.数据库设计 C.软件总体设计 D.算法设计 11.以下叙述中正确的是( )。 A.在C语言程序中,main函数必须放在其他函数的最前面 B.每个后缀为C的C语言源程序都可以单独进行编译 C.在C语言程序中,只有main函数才可单独进行编译

计算机二级C语言考试编程题题库

计算机c语言编程题库 1、求100之内自然数中最大的能被17整除的数。 void main() { int i; for(i=100;i>0;i--) if(i%17==0)break; printf("%d\n",i); } 2、已知a,b,c都是1位整数,求当三位整数abc、cba的和为1333时a、b、c的值。 void main() { int a,b,c; for(a=1;a<=9;a++) { for(b=0;b<=9;b++) { for(c=1;c<=9;c++) if(a*100+b*10+c+c*100+b*10+a==1333) printf("%d,%d,%d\n",a,b,c); } } } 3、计算并输出200-400之间不能被3整除的整数的和。 void main() { int i,sum=0; for(i=200;i<=400;i++) if(i%3!=0) sum=sum+i; printf("%d\n",sum); } 4、从键盘输入10个数,统计非负数的个数,并计算非负数的和。 void main() { int i,n=0,sum=0; int a[10]; printf(“请输入10个数:”);

for(i=0;i<10;i++) scanf(“%d”,&a[i]); for(i=0;i<10;i++) if(a[i]>=0) { sum=sum+a[i]; n++;} printf("非负个数是%d,sum=%d\n",n,sum); } 5、求100之内自然数中偶数之和。 void main() { int i,sum=0; for(i=0;i<=100;i++) if(i%2==0) sum=sum+i; printf("sum=%d\n",sum); } 6、输入5个数,求和并输出。要求编写求和的函数。 void main() { int b(int x[],int n); int sum=0; int a[5]; int i; printf("请输入5个数:"); for(i=0;i<5;i++) scanf("%d",&a[i]); sum=b(a,5); printf("sum=%d\n",sum); } int b(int x[],int n) { int i,sum=0; for(i=0;i<5;i++) sum=sum+x[i]; return sum; } 7、编程计算1*2*3+3*4*5+5*6*7+...+99*100*101的值。 void main() { int i,sum=0; for(i=1;i<=99;i=i+2) sum=sum+i*(i+1)*(i+2); printf("%d\n",sum); } 8、编写程序,将用户输入的字符串中所有的字符a用*代替,然后输出。void main()

计算机二级C语言编程题库(100题)

2011,____年上机题100题库 1: 第1题m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平均分的人作为函数值返回,将低于平均分的分数放在below所指定的函数中。 答案: int fun(int score[],int m,int below[]) { int i,k=0,aver=0; for(i=0;i<m;i++) aver+=score[i]; aver/=m; for(i=0;i<m;i++) if(score[i]<aver) { below[k]=score[i]; k++; } return k; } 2: 第2题请编写函数fun,它的功能是:求出1到100之内能北7或者11整除,但不能同时北7和11整除的所有证书,并将他们放在a所指的数组中,通过n返回这些数的个数。

答案: void fun(int *a, int *n) { int i,j=0; for(i=2;i<1000;i++) if ((i%7==0 || i%11==0) && i%77!=0) a[j++]=i; *n=j; } 3: 第3题请编写函数void fun(int x,int pp[],int *n),它的功能是:求出能整除x且不是偶数的各整数,并按从小到大的顺序放在pp所指的数组中,这些除数的个数通过形参n返回。 答案: void fun(int x, int pp[ ], int *n) { int i=1,j=0;k=0,*t=pp; for(i=0;i<=x;i++) if(i%2!=0) { t[j]=I; j++; }

计算机二级c语言题库

一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中,符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中,不属于面向对象方法的是(D) 注:P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中,下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统,不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中,数据的物理结构必须与逻辑结构一致 (10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A) 注:P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 (D) 注:即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注:P67

计算机考试二级C语言上机试题下[23]

计算机考试二级C语言上机试题下[23] 第 53套 试题说明 *********************************** 第一题(30分) 给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中 从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结 果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! *********************************** 第二题(30分) 给定程序MODI1.C中函数fun的功能是: 将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。 例如, 字符串中的数据为: AABBCCDDEEFF, 则输出应当是:ABBCDDEFF。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! *********************************** 第三题(40分) 请编写函数fun, 函数的功能是: 将M行N列的二维数组中的数据, 按列的顺序依次放到一维数组中。 例如, 二维数组中的数据为: 33 33 33 33 44 44 44 44

55 55 55 55 则一维数组中的内容应是: 33 44 55 33 44 55 33 44 55 33 44 55。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入你编写的若干语句。

全国计算机二级C语言上机考试100题

1.编写函数fun,如,a=45,b=12时,调用该函数后,c=415 2. *c=(a/10)*1000+(b/10)*100+(a%10)*10+(b%10) 填空:1.STYPE 2.FILE 3.fp 改错:1.for(i=0;i<=s1;i++) 2.t[s1]=’\0’改为t[2*s1]=’\0’ .编写函数fun,如,a=45,b=12,调用后,c=1524. *c=(b/10)*1000+(a%10)*100+(b%10)*10+(a/10); 填空:1,*fw 2.str 3.str 改错1.void fun (long s, long *t 3>合并整a,b;a的十位和个位放在c的个位和百位上, b的十位和各位在c的十位和千位 *c=(b%10)*1000+(a%10)*100+(b%10)*10+a/10; 填空 1>ft 2>fclose 3>fname 改错 1>for(i=j+i;ip=i 4>合并整a,b;a的十位和位个放在c的十位和千位上, b的十位和个位在c的十位百和个位 *c=(a%10)*1000+(b/10)*100+(a/10)*10+(b%10); 填空1>"r" 2>fs 3>ft 改错1>if(d%2==0) 2>s/=10; 5>计算n门课程的均分,返回结果 int i; float ave=0.0; for(i=0;ix 2>p 3>s 改错1>long k=1; 2>num/=10; 6>比较两个字符串,返回长的,相等返回前者 int i; char *p=s,*q=t; int n=0,m=0; while(*p) {n++; p++;} while(*q) {m++; q++;} if(n>=m) p=s; else p=t; return p; 7>求到能被7或11整除的整数,通过n返回个数 int i,j=0;*n=0; for(i=1;i<=m;i++) if(i%7==0||i%11==0) {a[j]=i; j++;} *n=j; 填空1>q 2>nex 3>next改错1>p=j; 2>p=i; 8>将ss所指字符串中下标为奇数的字母换为大写 int i; for(i=1;i='a'&&ss[i]<='z')ss[i]-=32];} 填空1>0或NULL 2>n 3>head,ch 改错1>for(i=0,t=0;p[i];i++) 2>c[t]='\0'; 9>保留下标和ASCII值为偶数的字符,其余删除 int i,j=0; for(i=0;i*n2>next3>head 改1>a=NULL;2>if(*r==*p)

(完整版)历年全国计算机二级C语言题库

50道C语言知识题 1.以下叙述中正确的是 A)用C程序实现的算法必须要有输入和输出操作 B)用C程序实现的算法可以没有输出但必须要有输入 C)用C程序实现的算法可以没有输入但必须要有输出 D)用C程序实现的算法可以既没有输入也没有输出 2.下列可用于C语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line是一个数组,每个数组元素是一个基类型为char为指针变量 B)定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line是一个指针数组,语句中的*号称为间址运算符 D)定义line是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; C)floata=1,*b=&a,*c=&b;D)doublea=00;b=1.1; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a的ASCII码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段 inta=3,b=5,c=7;

全国计算机二级C语言上机考试题库(可直接打印)

2012年9月全国计算机考试上机题库100套 第01套: 给定程序中,函数fun的功能是:将形参n所指变量中,各位上为偶数的数去除,剩余的数按原来从高位到低位的顺序组成一个新的数,并通过形参指针n传回所指变量。 例如,输入一个数:27638496,新的数:为739。请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! 给定源程序: #include void fun(unsigned long *n) { unsigned long x=0, i; int t; i=1; while(*n) { t=*n % __1__; if(t%2!= __2__) { x=x+t*i; i=i*10; } *n =*n /10; } *n=__3__; } main() { unsigned long n=-1; while(n>99999999||n<0) { printf("Please input(0 double fun ( int n ) { double result = 1.0 ; if n = = 0 return 1.0 ; while( n >1 && n < 170 ) result *= n-- return result ; } main ( ) { int n ; printf("Input N:") ; scanf("%d", &n) ; printf("\n\n%d! =%lf\n\n", n, fun(n)) ; } 解题思路: 第一处:条件语句书写格式错误,应改为:if (n==0)。 第二处:语句后缺少分号。 *************************************************** 请编写一个函数fun,它的功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如,若输入字符串"-1234",则函数把它转换为整数值-1234。函数fun中给出的语句仅供参考。 注意: 部分源程序存在文件PROG1.C文件中。 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。 给定源程序: #include #include long fun ( char *p) {int i, len, t; /* len为串长,t为正负标识*/ long x=0; len=strlen(p); if(p[0]=='-') { t=-1; len--; p++; } else t=1; /* 以下完成数字字符串转换为一个数字*/ return x*t; } main() /* 主函数*/ { char s[6]; long n; printf("Enter a string:\n") ; gets(s); n = fun(s); printf("%ld\n",n); NONO ( ); } NONO ( ) {/* 本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。*/ FILE *fp, *wf ; int i ; char s[20] ; long n ; fp = fopen("c:\\test\\in.dat","r") ; wf = fopen("c:\\test\\out.dat","w") ; for(i = 0 ; i < 10 ; i++) { fscanf(fp, "%s", s) ; n = fun(s); fprintf(wf, "%ld\n", n) ; } fclose(fp) ; fclose(wf) ; } 解题思路:本题是将一个数字字符串转换为一个整数。 参考答案: #include #include long fun ( char *p) { int i, len, t; /* len为串长,t为正负标识*/ long x=0; len=strlen(p); if(p[0]=='-') { t=-1; len--; p++; } else t=1; /* 以下完成数字字符串转换为一个数字*/ while(*p) x = x*10-48+(*p++); return x*t; } main() /* 主函数*/ { char s[6]; long n; printf("Enter a string:\n") ; gets(s); n = fun(s); printf("%ld\n",n); NONO ( ); } NONO ( ) {/* 本函数用于打开文件,输入数据,调用函数,输出数据, 关闭文件。*/ FILE *fp, *wf ; int i ; char s[20] ; long n ; fp = fopen("c:\\test\\in.dat","r") ; wf = fopen("c:\\test\\out.dat","w") ; for(i = 0 ; i < 10 ; i++) { fscanf(fp, "%s", s) ; n = fun(s); fprintf(wf, "%ld\n", n) ; } fclose(fp) ; fclose(wf) ; } 注意:由于NONO( )这个函数是改卷人用的,与考生没有什 么关系,故下面从第2套试题开始均省略NONO( ) ※※※※※※※※※※※※※※※※※※※※※※※※※ 第02套: 给定程序中,函数fun的功能是将形参给定的字符串、整数、 浮点数写到文本文件中,再用字符方式从此文本文件中逐 个读入并显示在终端屏幕上。请在程序的下划线处填入正 确的内容并把下划线删除, 使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! 给定源程序: #include void fun(char *s, int a, double f) { __1__ fp; char ch; fp = fopen("file1.txt", "w"); fprintf(fp, "%s %d %f\n", s, a, f); fclose(fp); fp = fopen("file1.txt", "r"); printf("\nThe result :\n\n"); ch = fgetc(fp); while (!feof(__2__)) { putchar(__3__); ch = fgetc(fp); } putchar('\n'); fclose(fp); } main() { char a[10]="Hello!"; int b=12345; double c= 98.76; fun(a,b,c); } 解题思路: 本题是考察先把给定的数据写入到文本文件中,再从该文件 读出并显示在屏幕上。 第一处:定义文本文件类型变量,所以应填:FILE *。 第二处:判断文件是否结束,所以应填:fp。 第三处:显示读出的字符,所以应填:ch。 *************************************************** 给定程序MODI1.C中函数fun的功能是: 依次取出字符串中 所有数字字符, 形成新的字符串, 并取代原字符串。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程 序的结构! 给定源程序: #include void fun(char *s) { int i,j; for(i=0,j=0; s[i]!='\0'; i++) if(s[i]>='0' && s[i]<='9') s[j]=s[i]; s[j]="\0"; } main() { char item[80]; printf("\nEnter a string : ");gets(item); printf("\n\nThe string is : \"%s\"\n",item); fun(item); printf("\n\nThe string of changing is : \"%s\"\n",item ); } 解题思路: 第一处: 要求是取出原字符串中所有数字字符组成一个新的 字符串,程序中是使用变量j 来控制新字符串的位置,所以应改为:s[j++]=s[i];。 第二处: 置新字符串的结束符,所以应改为:s[j]='\0';. *************************************************** 请编写函数fun, 函数的功能是: 将M行N列的二维数组中的 字符数据, 按列的 顺序依次放到一个字符串中。 例如, 二维数组中的数据为: W W W W S S S S H H H H 则字符串中的内容应是: WSHWSHWSH。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数 fun的花括号中填入 你编写的若干语句。 给定源程序: #include #define M 3 #define N 4 void fun(char s[][N], char *b) { int i,j,n=0; for(i=0; i < N;i++) /* 请填写相应语句完成其功能*/ { } b[n]='\0'; } main() { char a[100],w[M][N]={{'W','W','W','W'},{'S','S','S','S'},{'H','H','H','H' }}; int i,j; printf("The matrix:\n"); for(i=0; i #define N 5 typedef struct student { long sno; char name[10]; float score[3]; } STU; void fun(char *filename, STU n) { FILE *fp; fp = fopen(__1__, "rb+"); fseek(__2__, -1L*sizeof(STU), SEEK_END); fwrite(&n, sizeof(STU), 1, __3__); fclose(fp); } main() { STU t[N]={ {10001,"MaChao", 91, 92, 77}, {10002,"CaoKai", 75, 60, 88}, {10003,"LiSi", 85, 70, 78}, {10004,"FangFang", 90, 82, 87}, {10005,"ZhangSan", 95, 80, 88}}; STU n={10006,"ZhaoSi", 55, 70, 68}, ss[N]; int i,j; FILE *fp; fp = fopen("student.dat", "wb"); fwrite(t, sizeof(STU), N, fp); fclose(fp); fp = fopen("student.dat", "rb"); fread(ss, sizeof(STU), N, fp); fclose(fp); printf("\nThe original data :\n\n"); for (j=0; j

相关主题