2021年江西省上饶市全国计算机等级考试C语言程序设计预测试题(含答案)

2021年江西省上饶市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、2.填空题(10题)1.若从键盘输入58，则以下程序的输出结果是【】。

main()

{inta；

scanf(“%d”，&A)；

if(a＞50)printf(“%d”，A)；

if(a＞40)printf(“%d”，A)；

if(a＞30)printf(“%d”，A)；

}

2.耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

3.下面程序的功能是用来统计文件中字符个数。请填空。

#include"stdio.h"

main()

{longcount=OL;

FILE*fp=【】("text.dat","r");

if(fp==0)

{printf("Openerror\n");

exit(0);

}

while(【】)

{

fgetc(fp);

count++;

}

fclise(fp);

printf("%1d\n",count);

}

4.x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。

5.在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

6.由25人围坐成圆圈，先由任意一人开始顺时针沿用1～25依次编号，然后从1号开始顺时针报数(1、2、3…)，凡报5的倍数者出圈，剩下者继续报数，求出最后出圈者的编号。

#include

main()

{inta[26],j,n,count;

for(j=1;j＜=25;j++)a[j]=j;

j=1;count=0;n=【】;

do

{

if(a[j]!=0)

{n++;

if(n%5==0)

{【】;

if(count==24)printf("%d\n",,j);

count++;

}

}

j++;

if(j＞25)j=1;

}

while(【】);

}

7.fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大数，再求这N个最大值中的最小的那个数作为函数值返回。请填空______。

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min;

for(row=0;row＜N;row++)

for(max=a[row][0],col=1;col＜N;col++)

if()max=a[row][col];

if(row==0)min=max;

elseif()min=max;

returnmin;

}

8.执行以下程序后，输出‘#’号的个数是【】。

#include＜atdio．h＞

main()

{inti,j;

for(i=1;i＜5;i++)

for(j=2;j＜=i;j++)putchar('#')；

}

9.若已定义inta[10]，i；以下fun函数的功能是，在第一个循环中给前10个数组元素依次赋1，2，3，4，5，6，7，8，9，10；在第二个循环中使a数组前10个元素中的值对称拆叠，变成1，2，3，4，5，5，4，3，2，1。请填空。

fun(inta[])

{inti；

for(i＝1；i＜＝10；i++)【】＝i；

for(i=0；i＜5；i++)【】＝a[i]；

}

10.下面程序的输出结果是【】。

#include＜stdio.h＞

main()

{staticchara[]="language"，b[]="program"；

char*ptrl=a，*ptr2=b；

intk；

for(k=0；k＜7；k++)

if(*(ptrl+k)==*(ptr2+k))

printf("％c"，*(ptrl+k))；}

二、单选题(10题)11.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.没有任何关系

12.在下列几种排序方法中，要求内存量最大的是______。

A.插入排序B.选择排序C.快速排序D.归并排序

13.就平均查找速度而言，下列查找速度从慢至快的关系是()

A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半

14.顺序结构的本质特点是()。

A.数据元素存储在地址连续的内存空间

B.数据元素紧邻

C.数据元素在内存中的相对位置表示数据之间的逻辑关系

D.不使用指针

15.有以下程序(函数fun只对下标为偶数的元素进行操作)：#include<stdio．h>voidfun(int*n){inti，j，k，t；for(i=0；i<n-1；i+=2){k=i；for(j=i；j<n；j+=2)if(a[j]>a[k])k=j；t[a[i]；a[i]=a[k]；a[k]=t；}}main{intaa[lO]=[1，2，3，4，5，6，7]，a；fun(aa，7)；for(i=0；i<7；i++)printf("%d，"，aa[i])；printf("n")；}程序运行后的输出结果是()。A.7，2，5，4，3，6，1，

B.1，6，3，4，5，2，7，

C.7，6，5，4，3，2，1，

D.1，7，3，5，6，2，1，

16.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

A.1，4，3，2B.2，3，4，1C.3，1，4，2D.3，4，2，1

17.

18.如果一个函数位于C程序文件的上部，在该函数体内说明语句后的复合语句中定义了一个变量，则该变量().

A.为全局变量，在本程序文件范围内有效

B.为局部变量，只在该函数内有效

C.为局部变量，只在该复合语句中有效

D.定义无效，为非法变量

19.有以下程序：#include＜stdio.h＞main(){inty=10;while(y--);printf(“y=%d\n”,y);}程序运行后的输出结果是（）。

A.y=0B.y=-1C.y=1D.while构成无限循环

20.

三、程序设计题(10题)21.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，其功能是统计s所指字符串中的数字字符个数，并将其作为函数值返回。例如，s所指字符串中的内容是2def35adh253kjsdf7/kj8655x,函数fun()返回值为11注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容,仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

22.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，该函数的功能是判断字符串是否为回文，若是，则函数返回1，在主函数中输出“YES”，否则返回0,在主函数中输出“NO”。回文字符串是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意:部分源程序在文件prog1.c中。第3部分无纸化考武题庠请勿改动主函数main()和其他函数中的任何内容,仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1#include2#defineN803intfun(char*str)4{56}7main()8{9chars[n];10FILE*out;11char*test[]={"1234321","123421","123321","abcdCBA"};12inti;13printf("Enterastring:");14gets(s);15printf("\n\n");16puts(s);17if(fun(s))18printf("YES\n");19else20printf("NO\n");21/******************/22out=fopen("out.dat","w");23for(i=0;i<4/i++)24if(fun(test[i]))25fprintf(out,"YES\n");26else27fprintf(out,"NO\n");28fclose(out);29/******************/30}

23.请编写函数voidproc(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶数、不为1的各整数，并按从大到小的顺序放在PP所指的数组中，这些除数的个数通过形参n返回。

例如，若x的值为30，则有3个数符合要求，它们是15，5，3。

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

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

试题程序：

24.请编写一个函数proc()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中arr是数组名，n是arr中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

试题程序：

25.请编写函数proc()，其功能是：利用以下所示的简单迭代方法求方程cos(x)-x=0的一个实根。

xn+1=COS(xn)

迭代步骤如下：

(1)取x1初始值为0．0；

(2)x0=x1，把?X1的值赋给x0；

(3)x1=cos(xO)，求出一个新的x1；

(4)若x0-x1的绝对值小于0．000001，则执行步骤

(5)，否则执行步骤(2)；

(5)所求x1就是方程cos(x)-x=0的一个实根，作为函数值返回。

程序将输出结果root=0．739085。

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

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

试题程序：

26.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun()，其功能是删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG”。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜conio.h＞#include＜stdio.h＞voidfun(char*a){}voidmain(){ chars[81]; printf(“Enterastring:\n”); gets(s); fun(s); printf(“Thestringafterdeleted:\n”); puts(s);}

27.编写函数voidproc(intx，intpp[]，int*n)，它的功能是求出能整除x且不是奇数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参返回。

例如，若x中的值为30，则有4个数符合要求，它们是261030。

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

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

试题程序：

28.请编写函数proc，其功能是：将str所指字符串中除下标为偶数、同时ASCIl码值为奇数的字符外，其余的字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如，若str所指字符串中的内容为ABCDEFGl2345，其中字符B的ASCIl码值为偶数，所在元素的下标为奇数，因此必须删除；而字符A的ASCIl码值为奇数，所在数组中的下标为偶数，因此不应当删除。依此类推，最后t所指的数组中的内容应是ACEG。

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

请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填人所写的若干语句。

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

#include<string．h>

voidproc(char*str，chart[])

{

}

voidmain

{

charstr[100]，t[100]；

system("CLS")；

printf("\nPleaseenterstringstr：")；

scanf("%S"，str)；

proc(str，t)；

printf("\nTheresultiS：%s\n"，t)；

29.M名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的带头结点。请编写函数proc（），它的功能是：找出学生的最高分，由函数值返回。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

30.有一个一维数组，内放10个学生成绩，写一个函数，求出平均分。

四、2.程序修改题(10题)31.下列给定程序中，函数fun()的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。

请改正函数fun()中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(char*s)

{inti,j;

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

if(s[i]＞＝'0'&&s[i]＜＝'9')

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

s[j]=s[i];

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

s[j]＝"\0";

}

main()

{charitem[80];

clrscr();

printf("\nEnterastring:");gets(item);

printf("\n\nThestringis:\%s\n",item);

fun(item);

printf("\n\nThestringofchangingis:

\%s\n",item);

}

32.下列给定程序中，函数fun的功能是按以下递归公式求函数值。

例如：当给n输入5时，函数值为240；当给n输入3时，函数值为60。

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

注意；不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include＜stdio.h＞

/*************found****+*******/

fun(intn)；

{

intc；

/*************found********+*****/

if(n=1)

c=15；

else

c=fun(n-1)*2；

return(c)；

}

main()

{

intn；

printf("Entern：")；

scanf("%d"，&n)；

printf("Theresult：%d\n\n"，fun(n))；

}

33.下列给定的程序中，函数fun()的功能是：计算并输出k以内最大的6个能被7或11整除的自然数之和。K的值由主函数传入，若k的值为500，则函数的值为2925。

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

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include＜stdio．h＞

#include＜conio．h＞

intfun(intk)

{

intm=0，mc=0，j；

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

while(k＞=2)&&(mc＜6)

{

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

if((k%7=0)||(k%ll=0))

{

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

m=k；

mc++；

}

k--；

}

returnm；

}

main()

{

clrscr()；

printf("%d\n"，fun(500))；

}

34.下列给定程序中，函数fun()的功能是：利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。

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

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include＜string．h＞

#include＜stdio．h＞

#defineN80

voidinsert(char*aa)

{

inti，j，n；charch；

n=strlen(aa)；

for(i=1；i＜n；i++)

{

ch=aa[i]；

j=i-1；

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

while((j＞=0)||(ch＞aa[j]))

{

aa[j+1]=aa[j]；

j--；

}

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

aa[j]=ch；

}

}

main()

{

chara[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；

inti；

printf("Theoriginalstring：%S\n"，a)；

insert(a)；

printf("Thestringaftersorting：%S\n\n"，a)；

}

35.下列给定程序中，函数fun()的功能是计算并输出high以内的素数之和。high由主函数传给fun()函数。若high的值为100，则函数的值为1060。

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

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

intfun(inthigh)

{

intsum=0，n=0，j，yes；

while(high＞=2)

{

yes=1；

for(j=2；j＜=high/2；j++)

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

ifhigh%j==0

{

yes=0；

break；

}

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

if(yes==0)

{

sum+=high；

n++；

}

high--；

}

returnsum；

}

main()

{

clrscr()；

printf("%d\n"，fun(100))；

}

36.下列给定程序中，函数fun()的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在c所指数组的尾部。例如，当a所指字符串中的内容为abcdefg，b所指字符串中的内容为1234时，c所指数组中的内容应该为a4b3c2dlefg；而当a所指字符串中的内容为1234，b所指字符串中的内容为abcdefg时，c所指数组中的内容应改为1g2f3e4dcba。

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

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*a,char*b,char*c)

{

inti,j;charch;

i=0;j=strlen(b)-1;

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

while(i＞j}

{ch=bill;b[i]=b[j];b[j]=ch;

i++;j--;

}

while(*a｜｜*b)

{if(*a){*c=*a;c++;a++;}

if(*b){*c=*b;c++;b++;}

}

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

*c=0;

}

main()

{

chars1[100],s2[100],t[200];

clrscr();

printf("\nEnters1string:");

scanf("%s",s1);

printf("\nEnters2string:");

scanf("%s",s2);

fun(s1,s2,t);

printf("\nTheresultis:%s\n",t);

}

37.给定程序MODll．C中函数fun的功能是：将长整型数中每一位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。

例如，当s中的数为：87653142时，t中的数为：7531。

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

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

38.下列给定程序中，函数fun()的功能是：输出M行N列整数方阵，然后求两条对角线上的各元素之和，返回此和数。

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

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM5

/**********************************/

ihtfun(intn,intxx[][])

{inti,j,sum=0;

printf("\nThe%dx%dmatrix:\n",M,M);

for(i=0;i＜M;i++)

{for(j=0;j＜M;j++)

/**********************************/

printf("%4f",xx[i][j]);

printf("\n");

}

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

sum+=xx[i][i]+xx[i][n-i-1];

return(sum);

}

main()

{intaa[M][M]={{1,2,3,4,5},{4,3,2,1,0},

{6,7,8,9,0},{9,8,7,6,5},{3,4,5,6,7}};

clrscr();

printf("\nThesumofallelementson2

diagnalsis%d",fun(M,aa));

}

39.下列给定的程序中，函数fun()的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。K的值由主函数传入，若k的值为500，则函数的值为4622。

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

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

intfun(intk)

{intm=0,mc=0,j;

while((k＞=2)&&(mc＜10))

{

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

if((k%13=0)||(k%17=0))

{m=m+k;mc++;}

k--;

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

returnm;

}

main()

{clrscr();

printf("%d\n",fun(500));

}

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

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

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include＜stdio.h＞

#defineN20

voidfun(inta[],intn)

{inti,j,t,p;

for(j=0;j＜n-1;j++)

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

{p=j

for(i=j;i＜n;i++)

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

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

p=j;

t=a[p];a[p]=a[j];a[j]=t;

}

}

main()

{inta[N]={9.6,8,3,-1},i,m=5;

printf("排序前的数据:");

for(i=0;i＜m;i++)printf("%d",a[i]);

printf("\n");

fun(a,m);

printf("排序后的顺序:");

for(i=0;i＜m;i++)printf("%d",a[i]);

printf("\n");

}

五、程序改错题(2题)41.下列给定的程序中，proc()函数的功能是：将str所指字符串中每个单词的最后一个字母改成大写(这里的“单词”是指有空格隔开的字符串)。

例如，若输人：Howdoyoudo，则输出：HoWdOyoUd0。

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

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

42.下列给定程序中，函数proc（）的功能是：从字符串str中，删除所有小写字母c。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、操作题(2题)43.请编写函数proc，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。

例如，若二维数组中的数据为

13233343

14243444

15253545

则一维数组中的内容应该是132333431424344415253545。

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

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

试题程序：

#include<stdio．h>

voidproc(int(*s)[103，int*b，int*n，intrain．intnn)

{}

voidmain

{

intarr[10][10]={{33，33，33，33)，{44，44，44，44}，

{55，55，55，55})，i，j；

inta[l00]={o)，n=o；

printf("Thematrix：＼n")；

for(i=0；i<3；i++)

{

for(j=0；j<4；j++)

printf("％3d"，arr[i][j])：

printf("＼n")；

}

proc(arr，a，＆n，3，4)：

printf("TheAarray：＼n")；

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

printf("％3d"，a[i])：

printf("＼n＼n")；

}

44.有以下语句段：

intn1=10,n2=20;

printf("【】",n1,n2);

要求按以下格式输出n1和n2的值：

n1=10

n2=20

每个输出行从第一列开始，请填空。

参考答案

1.585858585858解析：在程序中，执行scanf()语句后，a被赋值为58。接着执行第一个if语句，因为，a=58＞50，执行第一个if语句后面的输出语句，输出58；接着执行第二个if语句，因为，a=58＞40，执行第二个if语句后面的输出语句，输出58；接着执行第三个if语句，因为，a=58＞30，执行第三个if语句后面的输出语句，输出58，所以最后的输出为585858。

2.内聚内聚

3.fopen!feof(fp)fopen\r\n!feof(fp)解析：第一空从右边的括号中可以看出，这里应该填入一个fopen，整条语句用来打开一个名为text.dat的文件。第二空是一个while循环的循环条件表达式，循环体每次读取一个字符，并让count增1，所以循环条件应该是“如果文件还没结束”，故应该填!feof(fp)。

4.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：题目要求“x、y和z中至少有两个为正数”，即x、y和x这3个数中必须有两个是正数，且这3个数中的哪两个数都有可能是正数，所以它们之间是或的关系。

5.消息消息解析：消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

6.0a[j]=0count＜25

7.a[iow][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[iow][col]max＜min或min＞maX或max＜=min或min＞=maxa[iow][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[iow][col]\r\nmax＜min或min＞maX或max＜=min或min＞=max解析：本题有两层for循环，主函数中定义了整型变量iow、col、max和min，其中row用来存放外循环中的循环次数，col用来存放内循环中的次数，max记录每行中的最大值；min记录所有行中最大值中的最小值。在内循环中，首先给max赋初值为每行的第0列元素值，然后从第一列开始依次与max进行比较。如果大于max则将其值赋给max，当每一行循环结束，max记录了每一行的最大值。所以第一个空应该填a[row][col]＞max或a[row][col]=max．退出内循环，在第一次退出内循环时，将min赋初值为第0行的max，然后在每次退出内循环时，将min和每行的max比较，如果大于max，则将max值赋min，所以第二个空应该填max＜min或min＞max，当退出外循环时，min为所有行中的最大值的最小值。

8.66解析：本题中，i，j分别为外循环和内循环的循环控制变量，外层循环共执行了4次。当i=1时，由于内层循环判断条件(2＜=1)为假不执行内层循环。当i=2时，执行内层循环，输出一个#；当i=3时，内层循环循环两次，输出两个#；当i=4时，内层循环循环三次，输出三个#；当i=5时，循环判断条件不成立，退出外层循环。所以一共输出6个#。

9.a[i-1]或a[-1+i]a[9-i]或a[-i+9]a[i-1]或a[-1+i]\r\na[9-i]或a[-i+9]

10.gaga解析：用字符指针处理字符串，首先要使指针指向这个字符串，即题中的ptr1=a和ptr2=b。然后就是通过指针的移动可以引用到字符串中的每一个字符。题中的*(ptr1+k)是使指针ptr1向后移动k个位置，然后取出指向的字符。注意：用字符数组作为字符串和用指针指向的一个字符串之间的区别。

11.C(10)C)解析:DB即数据库(Database),是统一管理的相关数据的集合;DBMS即数据库管理系统(DatabaseManagementSystem),是位于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问DB的方法;DBS即数据库系统(DatabaseSystem)由如下5部分组成,数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。

12.D解析：快速排序的基本思想是，通过一趟排序将排序记录分割成独立的两部

分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继

续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依

次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整

个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩

下的于表采用同样的方法，直到表空为止；归并：排序是将两个或两个以上的有序表组合

成一个新的有序表。

注意：各种排序方法实现过程及实现机制。

13.B

14.C

15.A对下标为偶数的元素进行降序排序，下标为奇数元素保持不变。

16.C解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进浅，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

17.C

18.C

19.B执行“y--”直到值为0。退出循环。由于“y--”是后缀自减运算，先使用再自减，因此退出循环时，y的值为-1。故本题答案为B选项。

20.C

21.intfun(char*s)2;{intn=0;3char*p;4：;for(p=s;*p!=，\\0';p丄+)if((*p≥’o’)&&(≤’9’))6n++;7returnn;8}要统计字符串中数字字符的个数，首先应定义变量n，并将其初始化为0，然后遍历字符串，逐个判断字符是否为数字字符，判断条件为该元素的ASCII值在字符o和9的ASCII值之间，若判断条件成立，则使n的值加1，否则，继续判断下一个字符，直到字符串结束。

22.1intfun(char*str)2{3inti,n=0,fg=1;4char*p=str;5while(*p)/*将指针p指向字符串末尾，并统计字符数*/6{7n++8P++;10}10for(i=0;i23.

【解析】按照题目中要求，求出能整除x且不是偶数的各整数。首先判断小于等于整数x的所有奇数是否能被x整除，将能被x整除的奇数放入数组pp中。最后将数组pp中元素的个数返回到主函数中。

24.

【解析】要得到数组中元素的最大值，需要比较数组中的每一个元素。首先将最大值赋值为数组中的第一个元素，再将其与数组中的其他元素相比较，将值最大的元素赋给变量max，并将其下标赋值给变量d。

25.

【解析】本题比较简单，因为题目中已经给出了算法，只要把题目中的说法转换成C语言表达式基本上就出来了，本题最好用do-while循环来做，但要注意循环终止的条件。

26.voidfun(char*a){ inti,j=0; for(i=0;a[i]!=‘\0’;i++) if(a[i]!=‘\*’) a[j++]=a[i];/*若不是要删除的字符‘*’则保留*/ a[j]=‘\0’;/*最后加上字符串结束标志‘\0’*/}该题考核的是删除字符串中所有*，需用循环语句遍历字符串，用判断语句判断字符是否为*，由此可以决定该程序应使用循环判断结构。用循环操作从字符串开始向后逐个进行比较，若不是要删除的字符(用if(a[i]!=‘*’)来控制)则保留。变量i和j用来表示原字符串的下标和删除*后新字符串的下标。注意，下标变量j要从0开始，最后还要加上字符串结束标志‘\\0’。

27.

【解析】按照题目中要求，求出能整除x且不是奇数的各整数。首先判断小于等于整数x的所有偶数是否能被x整除，将能被x整除的奇数放入数组pp中。最后将数组pp中元素的个数返回到主函数当中。

28.voidproc(char*str。chart[3])

\n{

\ninti，j=0；

\nfor(i=0；str[i]!=\\O；i++)//从数组的第一个元素开始，到其最后一个

\n{if(i％2==0str[i]%21=o)//下标为偶数、同时ASCIl码值为奇数的字符

\nt[j++]=str[i]；}//如果成立，则把它放到t数组中

\nt[i]=\\o；//字符串结束标志为\\0

\n}

\n【解析】题目中要求将字符串str中下标为偶数，同时ASCIl码值为奇数的字符放在数组t中。首先，需要检查字符串str中下标为偶数的字符其ASCIl码值是否为奇数，将符合要求的字符放在数组t中。最后，为新的字符串数组添加结束符。

\n

29.

【解析】要得到学生的最高分，需要将每一个学生的成绩进行比较。学生的成绩存储在链表中，其结束标志为最后一个结点的next指针即NULL。比较每一个学生的成绩，将最高分返回给主函数。

30.\nfloataverage(floatarray[],intn)

\n{intI;

\nfloataver,sum=array[0];

\nfor(I=1;Isum=sum+array[I];

\naver=sum/n;

\nreturn(aver);}

\nmain

\n{floatave,score[10];

\nintI;

\nfor(I=0;I<10;I++)

\nscanf('%f',&score[I]);

\nave=average(score,10);

\nprintf('%f\\n',ave);}

\n

31.(1)错误；s[j]=s[i]；正确：s[j++]=s[i]；(2)错误：s[j]="\0"；正确：s[j]='\0'；(1)错误；s[j]=s[i]；正确：s[j++]=s[i]；\r\n(2)错误：s[j]='\\0'；正确：s[j]=\'\\0\'；解析：有循环条件if(s[i]＞＝\'0\'&&s[i]＜＝\'9\')以及题目要求“依次取出字符串中所有的数字字符”可知，s[j]=s[i]；表述错误。s[j]='\\0'；中是一个常识性语法错误，学习者只要在平时训练的时候注意一下就可以了。

32.(1)错误：fun(intn)；正确：fun(intn)(2)错误：if(n=1)正确：if(n==1)(1)错误：fun(intn)；正确：fun(intn)\r\n(2)错误：if(n=1)正确：if(n==1)解析：错误1：该行是函数的首部，不是一条语句，因此不能以分号结束。错误2：if垢面应该紧跟一个条件判断表达式，若写成“if(n=1)”，则说明该表达式的值永远为真，也就是说这个条件永远成立，没有递归执行。

33.(1)错误：while(k＞=2)&&(mc＜6)正确：while((k＞=2)&&(mc＜6))(2)错误：if((k%7=0)||(k%11=0))正确：if((k%7==0)||(k%11＝0))(3)错误：m=k正确：m=m+k；(1)错误：while(k＞=2)&&(mc＜6)正确：while((k＞=2)&&(mc＜6))\r\n(2)错误：if((k%7=0)||(k%11=0))正确：if((k%7==0)||(k%11＝0))\r\n(3)错误：m=k正确：m=m+k；解析：错误1：C语言规定while语句后的表达式两侧必须要有圆括号。错误2：if语句的判断条件应用关系运算符，而不是赋值运算符。错误3：根据题意，将满足条件的数求累加和。

34.(1)错误：while((j＞=0)||(ch＞aa[j]))正确：while((j＞=0)&&(ch＞aa[j]))(2)错误：aa[j]=ch；正确：aa[j+1]=ch；(1)错误：while((j＞=0)||(ch＞aa[j]))正确：while((j＞=0)&&(ch＞aa[j]))\r\n(2)错误：aa[j]=ch；正确：aa[j+1]=ch；解析：错误1：此处的两个条件要同时满足，是“与”的关系，而不是“或”的关系。错误2：对长度为n的数组元素进行排列，可先对数组的前m-1项进行排序，之后再对前m项进行排序，如此循环直到数组全部元素完成排序。对前m项的子数列进行排序的方法是，将该子数列的末尾元素与前m-1项的元素相比较，由于前m-1项已经完成排序，可以找到某一位置，使得将该末尾元素插入该位置之后，前m项仍然保持降序。这样循环后，就可以得到全部元素的排序。掌握了这个方法，这行的错误就很容易找出来了。

35.(1)错误：i