2021-2022学年山东省济南市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021-2022学年山东省济南市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.下列程序执行后的输出结果是()。voidfunc(int*a，intb[]){b[0]=*a+b；}main{inta，b[5]；a=0；b[0]=3；func(＆a，b)；printf("％d＼n"，b[0])；}A.6B.7C.8D.9

2.若有函数首部“intfun(doublex[10],int*n)”，则下列针对此函数的函数声明语句中正确的是（）。

A.intfun(double,int);

B.intfun(double*,int*);

C.intfun(double*x,intn);

D.intfun(doublex,int*n);

3.

4.设有定义：structcomplex{intreal,unreal;}data1={1,8},data2;则以下賦值语句中错误的是（）。

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

5.C语言中，组成数据文件的成分是（）。A.A.记录

B.数据行

C.数据块

D.字符（字节）序列

6.若串S＝,software，其子串的数目是()。

A.8B.37C.36D.9

7.

8.具有20个结点的二叉树，其深度最多为_______。

A.4B.5C.6D.20

9.下面程序的输出结果是（）。

#include<stdio.h>

main()

{inta[4][5]={1,2,4,-4,5,-9,3,6,-3,2,7,8,4};

inti,j,n;

n=9;

i=n/5;

j=n-i*5-1;

printf("a[%d][%d]=%d\n",i,j,a[i][j]);

}

执行后输出结果是（）。A.A.a[1][3]=6

B.a[1][3]=-3

C.a[1][3]=2

D.不确定

10.C语言中不合法的字符串常量是

A.\121B.'Y'C.\n\nD.ABCD\x6d

11.以下程序运行后，输出结果是______。fut(int**s，intp[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；p=(int*)malloc(sizeof(int))；fut(&p，a)；printf("%d\n"，*p)；}

A.1B.7C.9D.11

12.有三个关系R、s和T如下：

由关系R和s通过运算得到关系T，则所使用的运算为（）。

A.并B.自然连接C.笛卡尔积D.交

二、2.填空题(12题)13.以下程序的运行结果是()。

main()

(inta=2，b=7，c=5；

switch(a＞0)

{case1：switch(b＜0)

{case1：switch(");break；

case2：printf("!")；break;

}

case0：switch(c==5)

{case0：printf("*")；break；

case1：printf("#")；break；

case2：printf("$")；break；

}

default：printf("＆")；

}

printf("\n")；

}

14.函数sstrcmp的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp)。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

15.数据结构分为线性结构和非线性结构，带链的队列属于[]。

16.以下程序运行后的输出结果是【】。

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

17.写出下列程序的输出结果______。

main()

{int=0；

while(n++＜=1)；

printf("%d，"，n)；

printf("%d"，n++)；

}

18.以下程序运行后的输出结果是______。

voidfun(intx,inty)

{

x=x+y;y=x-y;x=x-y;

printf("%d,%d,",x,y);

}

main()

{

intx=2,y=3;

fun(x,y);

printf("%d,%d\n",x,y);

}

19.数据的逻辑结构有线性结构和______两大类。

20.下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。

word_num(str)

charstr[];

{inti,num=0,word=0;

fo(i=0;str[i]!=【】;i++)

if(【】=='')word=0;

elseif(word==0)

{

word=1;

【】;

}

return(num);

}

21.以下程序中函数huiwen．的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串：yes!，否则函数返回字符串：no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*P2;inti,t=0；

P1=str;p2=【】；

for(i=0;i＜＝strlen(str)/2;i++)

if(*p1++!=*p2--){t=1；break；}

if(【】)return("yes!")；

elsereturn("no!")；

}

main()

{charstr[50]；

printf("Input:");scanf("%s",str)；

printf("%s\n",【】)；

}

22.以下程序运行后的输出结果是______。

main()

{

inti，m=0，n=0，k=0；

for(i=9；i＜=11；i++)

switch(i/10)

{

case0：m++；n++；break；

case10：n++；；break；

default：k++；n++；

}

printf("%d%d%d\n"，m，n，k)；

}

23.以下程序是从终端读入数据到数组中，统计其中正数的个数，并计算它们的和。请填空。

main()

{

inti,a[20],sum,count;

sum=count=【】；

for(i=0；i＜20；i++)scanf("%d",【】)；

for(i=0；i＜20；i++)

{

if(a[i]＞0)

{count++：

sum+=【】；

}

}

printf("sum=%d,count=%d\n",sum.count)；

}

24.下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

三、3.程序设计题(10题)25.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：按分数的高低排列学生的记录，高分在前。

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

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

试题程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STRECa[])

{

}

main()

{

STRECsIN]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",91},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",91},{"GA012",64},

{"GA014",91},{"GA011",66},{"GA017",64},

{"GA018",64},{"GA016",72}};

inti;

FILE*out;

fun(s);

printf("Thedataaftersorted:In");

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

{if((i)%4=-0)

/*每行输出4个学生记录*/

printf("\n");

printf("%s%4d",s[i].num,s[i].s);

}

printf("\n");

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

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

{if((i)%4==0&&i)

fprintf(out,"\n");

fprintf(out,"%4d",s[i].s);

}

fprintf(out,"\n");

fclose(out);

}

26.请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。

例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。

注意：要求n的值大于2但不大于100。部分源程序在文件PROGl．C中。

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

27.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围之外的学生数据放在b所指的数组中，分数范围之外的学生人数由函数值返回。

例如，输入的分数是80和89，则应当把分数低于80和高于89的学生数据进行输出，不包含80分和89分的学生数据。主函数中把80放在low中，把89放在heigh中。

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

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

试题程序

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b，int1，inth)

{

}

main()

{

STRECs[N]={{“GA005”，55}，{“GA003”，96}，

{“GA002”，80}，{“GA004”，68}，{“GA001”，88}，

{“GA007”，74}，{“GA008”，85}，{“GA006”，99}，

{“GA015”，90}，{“GA013”，53}，{“GA012”，66}，

{“GA014”，82}，{“GA0ll”，73}，{“GA017”，69}，

{“GA018”，64}，{“GA016”，86}}；

STECh[N]，tt；

FILE*out；

inti，j，n，low，heigh，t；

printf(“Enter2integernumberlow&heigh：”)；

scanf(“%d%d”，&low，&heigh)；

if(heigh＜low)

{

t=heigh；

heigh=low；

low=t；

}

n=fun(S，h，low，heigh)；

printf(“Thestudent'Sdataout%d--%d：\n”，low，heigh)；

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

printf("%s%4d\n"，h[i]．num，h[i]．s)；

/*输出指定分数范围内的学生记录*/

printf(“\n”)；

ut=fopen(“out23．dat”，“w”)；

fprintf(out，“%d\n”，n)；

n=fun(s，h，70，79)；

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

/*分数在70～79之外的学生记录按分数从低到高排列*/

for(j=i+l；i＜n；j十+)

if(h[i]．s＞h[j]．s)

{

tt=h[i]；

h[i]=h[j]；

h[j]=tt；

}

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

fprintf(out，“%4d\n”，h[i]．s)；

fprintf(out，“\n”)；

fclose(out)；

}

28.请编写函数fun，其功能是：计算并输出下列多项式的值：

例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

29.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：使字符串中前部的*号不得多余n个；若多余n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。

例如，字符串中的内容为****A*BC*DEF*G*******，若n的值为2，删除后，字符串中的内容则应当是**A*BC*DEF*G*******；若n的值为4，则字符串中的内容仍为****A*BC*DEF*G******。n的值在主函数中输入。在编写函数时，不得使用C语言提供的字符串函数。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charAa,intn)

{

}

main()

{chars[81];intn;

printf("Enterastring:\n");gets(s);

printf("Entern:");scanf("%d",&n);

fun(s,n);

printf("Thestringafterdeleted:\n");

puts(s);

}

30.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。

例如，当a=45，b=12。调用该函数后，c=4251。

注意：部分源程序存在文件PROGl．C中。数据文件IN．DAT中的数据不得修改。

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

31.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun()，该函数的功能是；找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

#defineN10

typedefstructss/*定义结构体*/

{charnum[10];

ints;

}STU;

fun(STUa[],STU*s)

{

}

main()

{

STUa[N]={{"A01",81},{"A02",89},

{"A03",66},{"A04",87},{"A05",77},

{"A06",90},{"A07",79},{"A08",61},

{"A09",80},{"A10",71}},m;

inti;

clrscr();

printf("*****Theoriginaldata*****");

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

printf("No=%sMark=%d\n",a[i].hum,

a[i].s);

fun(a,&m);

printf("*****THERESULT*****\n");

printf("Thetop:%s,%d\n",m.num,m.s);

}

32.请编写一个函数，用来删除字符串中的所有空格。

例如：输入asdafaaz67，则输出为asdafaz67。

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

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

试题程序：

#include＜stdio.h＞

#include＜ctype.h＞

#include＜conio.h＞

intfun(char*str)

{

}

main()

{

charstr[81]；

intn；

clrscr()；

printf("Inputastring：")；

gets(str)；

puts(str)；

fun(str)；

printf("***Str：%s\n"，str)；

}

33.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的千位和十位上。

例如，当a=45，b=12。调用该函数后，c=1425。

注意：部分源程序存在文件PROGl．C中。数据文件in．dat中的数据不得修改。

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

34.请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是将大于整数m且紧靠m的k个非素数存入所指的数组中。

例如，若输入15，5，则应输出16，18，20，21，22。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm，intk，intxx[])

{

}

main()

{

intm，n，zz[1000]；

clrscr()；

printf("\nPleaseentertwointegers：")；

scanf("%d%d"，&m，&n)；

fun(m，n，zz)；

for(m=0；m＜n；m++)

printf("%d"，zz[m])；

printf("\n")；

}

四、单选题(0题)35.若需要0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是()。A.快速排序B.堆排序C.归并排序D.直接插入排序

五、单选题(0题)36.以下对C语言函数的有关描述中，正确的是

A.在C语言中调用函数时，只能把实参的值传给形参，形参的值不能传送给实参

B.C函数既可以嵌套定义又可以递归调用

C.函数必须有返回值，否则不能使用函数

D.函数必须有返回值，返回值类型不定

六、单选题(0题)37.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。

A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法

参考答案

1.A本题考查函数的调用，从主函数传递到调用函数中，*a的值为0，因此当执行完调用函数后，b[0]的值为6。

2.B函数声明有两种形式：①类型说明符函数名（类型形参,类型形参……）;②类型说明符被调函数名（类型,类型……）。由于函数首部为“intfun(doublex[10]，int*n)”。故本题答案为B选项。

3.A

4.A结构体变量初始化的具体成员值使用花括号标注，选项A错误。故本题答案为A选项。

5.D解析：C语言中的文件是流式文件。流式文件是一种无结构文件，即整个文件是一串字符流或二进制流。文件的存取以字符或字节为单位。

6.B

7.D

8.D

9.Bn=9,i=n/5=1;j=9-1*5-1=3,输出为a[1][3]=-3

10.B解析：字符串常量是由双引号括起来的一串字符，其中的双引号不可缺少。由此可知，选项A)、C)、D)都是含法的字符串常量，而选B)是一个字符常量。

11.C

12.D关系R与s经交运算后所得到的关系是由那些既在R内又在S内的共有元组组成的，记为RnS。

13.#＆#＆解析：刚开始时，switch后面的表达式a＞0为真(1)，与case1匹配，然后执行case1后面的switch语句，表达式b＜0值为0，没有与其匹配的语句，返回外层，因为外层没有break语句，顺序执行case0后面的switch语句，表达式“c==5”值为1，与其后面的case1匹配，因此输出#，遇到break返回外层，又因为外层没有break语句，顺序执行default后的语句，输出＆。

14.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：函数sstrcmp()有两个字符型指针变量，用来指向两个字符串。比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为\\0，此时字符的ASCII码大的字符串就大。故循环条件是*s和*t不为\\0，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填*s-*t或其等价形式。

15.线性结构线性结构解析：与栈类似，队列也是线性表，也町以采用链式存储结构。

16.98768769876\r\n876解析：指针是一种数据类型，这种数据类型的变量用来存放内存中分配的存储单元的首地址。指针的定义：

类型说明符*指针变量名；

17.333,3解析：本题在while(n++＜=1)语句后，直接加了分号，说明如果while()的条件为真时，该循环什么都不做；n++是先取n的当前值和I做比较，然后再将n加1。第一次循环，n=0时，循环条件n++=0＜=1成立，执行循环，然后得到n=1。第二次循环，n=1时，循环条件n++=1＜=1成立，执行循环，然后得到n=2。第三次循环，n=2时，循环条件n++=2＜=1不成立，不执行循环，但在判断循环条件时仍将n加1，得到n=3。退出循环后执行printf语句，第二个printf语句输出n++，是先输出n的当前值3，然后再将n加1，即程序结束后得到n=4，但输出的是3。

18.32233,2,2,3解析：主函数中首先定义了整型变量x和y，并分别给它们赋初值为2和3，接着调用fun()函数，fun()函数把实参x和y的值传给形式参数x和y，实参和形参不再有联系．在fun()函数中通过运算使x和y的值交换过来，所以fun()函数中的输出结果是“3,2”。fun()函数调用返回输出x和y依旧是原来的x和y，为“2,3”原因是变量作为形参传值的，对形参的修改并不影响对应的实参。所以最后输出为3,2,2,3。

19.非线性结构非线性结构

20.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：观察题目要求，可以知道以下几点：

①for循环的结束条件应当是：str[i]已是字符串的最后—个字符；

②str[i]代表字符串str中的第i+1个字符；

③整型变量num的值是要记录的单词的个数。

C语言中规定字符串的最后一个字符是一个隐含的字符串结束符“\\0”，所以在题中第—个空中应填写“\\0”；题中第二个空应填写“str[i]”，以判断当前位置的字符是否为空格；题中第三个空中应当填写“num++”，通过变量num的加1累加得到字符串中的单词个数。

21.str+strlen(str)-1i＞strlen(str)/2huiwen(str)str+strlen(str)-1\r\ni＞strlen(str)/2\r\nhuiwen(str)解析：首先使指针p1指向字符串的首地址，指针p2指向字符串的尾地址(不包括字符串结束标记'\\0')，然后指针p1从前往后，指针p2从后往前，直到移至字符串的中间元素，若两者所指的元素不相等，则跳出循环，此时i＜＝strlen(str)/2，若两者所指的元素均相等，则此时i＞strlen(str)/2。

通过if语句判断，如果i＞strlen(str)/2，则返回“yes!”，否则返回“no!”。

主函数中要求输出函数huiwen(str)的返回值。

22.132132解析：本题考核的知识点是for循环与switch语句的综合运用。主函数中用了一个for循环，for循环里嵌套了一个switch语句，for循环了三次，当i=9时，i/10=0，执行switch语句中case0分支，m和n的值各加1，变为1和1，然后遇到breake语句，退出switch语句；当i=10，i/10=1，执行switch语句中default分支，使k和n的值各加1，变为1和1，退出switch语句：当i=11时，i/10=1，执行switch语句中default分支，k和n的值各加1变，为2和3，退出switch语句，循环结束。故该空格处应该填132。

23.0&a[i]a[i]0\r\n&a[i]\r\na[i]解析：本题要求从终端读入数据到数组中，统计其中正数的个数，井计算它们的和。程序中首先要对存放正数个数的变量count及存放和值的变量sum初始化为0，所以第一空应填0。接着要求从终端读入数据到数组中，可以通过scanf函数实现，因此第二空应填&a[i]。最后通过sum+=a[i]；语句累加正数a[i]的值到sum中，因此第三空应填a[i]。

24.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录—个单词是否结束。第18空应填*s++；如果某个字符不是空格，则必须判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前—个字符是否是空格，如果是则说明这个字符是—个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第19空应填flag=0或*(s-1)=''；最后—个空格需填写的是返回的单词的个数，即num。

25.intfun(STRECa[]){intij;STRECt;for(i=1;i＜N;i++)/*用冒泡法进行排序进行N-1次比较*/for(j=0;j＜N-1;j++)/*在每一次比较中要进行N-1次两两比较*/if(a[j].s＜a[j+1].s){t=a[j];a[j]=a[j+1];a[j+1]=t;}/*按分数的高低排列学生的记录高分在前*/}intfun(STRECa[])\r\n{\r\ninti,j;\r\nSTRECt;\r\nfor(i=1;i＜N;i++)/*用冒泡法进行排序，进行N-1次比较*/\r\nfor(j=0;j＜N-1;j++)/*在每一次比较中要进行N-1次两两比较*/\r\nif(a[j].s＜a[j+1].s)\r\n{t=a[j];a[j]=a[j+1];a[j+1]=t;}/*按分数的高低排列学生的记录，高分在前*/\r\n}解析：冒泡法算法思路：如果有N个数，则要进行N-1次比较，在每一次比较中要进行N-1次两两比较(这种算法较好理解但不是最精的)。所谓两两比较就是从头到尾依次将相邻两个数进行比较并将其中大的数放在前或在后(若要求从小到大排序，则大的数要放在后。反之则对调)，即两两比较后这两个数要形成题中所要求的顺序。由于总是从头到尾进行比较，所以第1次比较结束后，最大(或最小)数肯定在最后，第2次比较结束后，次最大(或次最小)数肯定在倒数的第2个数，依次类推，所以进行第一次比较时必须比较到最后一个数，而进行第2次比较时只要比较到倒数的第2个数即可，所以进行第i次比较时只需比较N-i次即可(这种算法较难理解，但它是最好的)。

选择法算法思路：如果有N个数则从头到倒数的第2个数一个一个往后走动，每走动1个数总是将这个数与其后的所有数进行比较并找出它们的最大(或最小)数，找出最大(或最小)数后再将所得的最大(或最小)数与该数进行交换，交换后再走到下一个数依次交换到结束。此外，选择法还可用如下思路：如果有N个数，则从头到倒数的第2个数—个一个往后走动，每走动一个数总是将这个数与其后的所有数进行两两比较，在比较时按顺序将进行比较的这两个数排序(即交换)。

插入法算法思路：先对头两个数进行排序。然后把第3个数插入到前两个数中，插入后前3个数依然有序；再把第4个数插入到前3个数中，插入后前4个数依然有序；依次插完所有的数。具体执行方式(假设从小到大排序)：从第2个数开始往后一个一个走动直到最后。每走到1个数总是将该数(先将其存到1个临时变量中)与其前面的数进行比较(比较的顺序总是从后往前进行)，在比较时只要发现该数比被比较的数小，就将被比较的数往后移1位，然后该数还要冉与前1个数进行比较，亢到发现该数比被比较的数大或己比较到头(即第1个数的前面)，并将该数存入当前被比较数的后1位(存储空间)。

如果有整型一维数组a其有N个元素，要求将其按从小到大排序。注意元素下标是从0始的。

冒泡法：

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

for(j=0;N-1;j++)

if(a[j]＞a[j+1])

{t=a[j];a[j]=a[j+1];a[j+1]=a[j];}

选择法

for(i=0i＜N-1;i++)

{p=i;

for(ji+1;j＜N;j++)

if(a[p]＞a[j])p=j;

if{p!=i)

t=a[i];a[i]=a[p];a[p]=t;

}

插入法

for{i=1;i＜N;i++}

{t=a[i];

for{j=i-1;a[j]＞t&&j＞=0;j--)

a[j+1]=a[j];

a[j+1]=t;

}

26.

解析：函数fun的功能是计算并输出3到n之间(含3和n)所有素数的平方根之和，首先根据题干中的要求找出3到n之间的素数，并求出素数的平方根，然后求得这些平方根的和。

27.intfun(STREC*aSTREC*bintlinth){intij=0；for(i=0；i＜N；i++)if((a[i]．s＞=0&&a[i]．s＜1)||(a[i]．s＞h&&a[i]．s＜=100))/*将各分数低于1高于h的学生记录存于结构体数组b中*/b[j++]=a[i]；returnj；/*返回分数范围内的学生人数*/}intfun(STREC*a，STREC*b，intl，inth)\r\n{\r\ninti，j=0；\r\nfor(i=0；i＜N；i++)\r\nif((a[i]．s＞=0&&a[i]．s＜1)||(a[i]．s＞h&&a[i]．s＜=100))/*将各分数低于1，高于h的学生记录存于结构体数组b中*/\r\nb[j++]=a[i]；\r\nreturnj；/*返回分数范围内的学生人数*/\r\n}解析：处理此类分段统计问题，可采用多分支选择语句或条件选择语句。此处采用条件选择语句解答，具体见参考答案。使用条件选择语句进行分段统计时应当注意分段范围。

28.

解析：该程序功能是计算并输出多项式的值。该题的解题思路是。根据题干中给出的数列，首先推出每一项的表达式，然后再对多项式进行累加求和。

29.voidfun(char*aintn){inti=0k=0；char*p*t；p=t=a；/*开始时p与t同时指向数组的首地址*/while(*t==‘*’)/*用k来统计前部星号的个数*/{k++；t++;}if(k＞n)/*如果k大于n则佼p的前部保留n个星号其后的字符依次存入数组a中*/{while(*P){a[i]=*(p+k-n)；i++p++；}a[i]=‘\0’；/*在字符串最后加上结束标志位*/}}voidfun(char*a，intn)\r\n{\r\ninti=0，k=0；\r\nchar*p，*t；\r\np=t=a；/*开始时，p与t同时指向数组的首地址*/\r\nwhile(*t==‘*’)/*用k来统计前部星号的个数*/\r\n{k++；t++;}\r\nif(k＞n)/*如果k大于n，则佼p的前部保留n个星号，其后的字符依次存入数组a中*/\r\n{while(*P)\r\n{a[i]=*(p+k-n)；\r\ni++\r\np++；\r\n}\r\na[i]=‘\\0’；/*在字符串最后加上结束标志位*/\r\n}\r\n}解析：while()循环的作用是计算出前部星号的个数；if()的作用是判断星号个数是否多于n个，若是则只保留n个星号，即从字符串前部的倒数第n个星号开始，到最后一个字符都存入数组a中，最后记得在字符串最后加上结束标志位。

30.*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；解析：该程序功能是将正整数a、b合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

31.fun(STUa[]STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*找出成绩最高的学生记录*/\r\nif(s-＞s＜a[i].s)\r\n*s==a[i];\r\n}fun(STUa[],STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*找出成绩最高的学生记录*/\r\nif(s-＞s＜a[i].s)\r\n*s==a[i];\r\n}解析：本题的流程是这样的，先使s指向第1个学生，我们的题干目的是找出分数最高的学生，所以if语句的条件是s-＞s＜a[i].s。此外，在做本题时，我们应该熟练掌握“指向运算符”和“成员运算符”的相关知识。题中“s-＞s”也可换成“(*s).s”。

32.intfun(char*str){intij=0；for(i=0；str[i]!='\0';i++)if(str[i]!='')/*将字符串中的空格删去*/str[j++]=str[i]；/*注意该程序中空格字符的表达方法*/str[j]='\0'；/*在字符串最后加上结束标记符*/}intfun(char*str)\r\n{\r\ninti，j=0；\r\nfor(i=0；str[i]!='\\0';i++)\r\nif(str[i]!='')/*将字符串中的空格删去*/\r\nstr[j++]=str[i]；/*注意该程序中空格字符的表达方法*/\r\nstr[j]='\\0'；/*在字符串最后加上结束标记符*/\r\n}解析：前面我们接触到的题是删除字符，但本题要求删除所有空格，即除了空格以外的其他所有字符都要留下。由于C语言中没有直接删除字符的操作，所以我们对于删除字符的操作都是采用“留下”字符的算法，以前的题目亦是如此。用str[i]从串头到串尾逐一走动，每走到一个字符都判断其是否为空格，若不是空格(注意在if()的单引号之间有一个空格)，则将其保存str[j]中。注意j的下标变化、初值及最后加串结束符'\\0'。

33.*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；解析：该程序功能是将正整数a、b合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

34.voidfun(intmintkintxx[]){intijn;for(i=m+1n=0；n＜k;i++)／*找大于m的非素数循环k次即找出紧靠m的k个非素数*/for(j=2;j＜i;j++)/*判断一个数是否为素数*／if(i%j==0){xx[n++]=i;／*如果不是素数放入数组xx中*／break；/*并跳出本层循环判断下一个数*／}}voidfun(intm,intk,intxx[])\r\n{\r\ninti,j,n;\r\nfor(i=m+1，n=0；n＜k;i++)／*找大于m的非素数，循环k次，即找出紧靠m的k个非素数*/\r\nfor(j=2;j＜i;j++)/*判断一个数是否为素数*／\r\nif(i%j==0)\r\n{\r\nxx[n++]=i;／*如果不是素数，放入数组xx中*／\r\nbreak；/*并跳出本层循环，判断下一个数*／\r\n}\r\n}解析：本题只要掌握了判断非素数和素数的算法即不难完成了，其实程序缺少部分也正是这部分。

35.C

36.A解析：C语言中的函数可以进行递归调用，但不能在函数中定义函数，即函数不能嵌套定义。函数可以没有返回值，若有返回值，则返回值类型必须确定。

37.C2021-2022学年山东省济南市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.下列程序执行后的输出结果是()。voidfunc(int*a，intb[]){b[0]=*a+b；}main{inta，b[5]；a=0；b[0]=3；func(＆a，b)；printf("％d＼n"，b[0])；}A.6B.7C.8D.9

2.若有函数首部“intfun(doublex[10],int*n)”，则下列针对此函数的函数声明语句中正确的是（）。

A.intfun(double,int);

B.intfun(double*,int*);

C.intfun(double*x,intn);

D.intfun(doublex,int*n);

3.

4.设有定义：structcomplex{intreal,unreal;}data1={1,8},data2;则以下賦值语句中错误的是（）。

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

5.C语言中，组成数据文件的成分是（）。A.A.记录

B.数据行

C.数据块

D.字符（字节）序列

6.若串S＝,software，其子串的数目是()。

A.8B.37C.36D.9

7.

8.具有20个结点的二叉树，其深度最多为_______。

A.4B.5C.6D.20

9.下面程序的输出结果是（）。

#include<stdio.h>

main()

{inta[4][5]={1,2,4,-4,5,-9,3,6,-3,2,7,8,4};

inti,j,n;

n=9;

i=n/5;

j=n-i*5-1;

printf("a[%d][%d]=%d\n",i,j,a[i][j]);

}

执行后输出结果是（）。A.A.a[1][3]=6

B.a[1][3]=-3

C.a[1][3]=2

D.不确定

10.C语言中不合法的字符串常量是

A.\121B.'Y'C.\n\nD.ABCD\x6d

11.以下程序运行后，输出结果是______。fut(int**s，intp[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；p=(int*)malloc(sizeof(int))；fut(&p，a)；printf("%d\n"，*p)；}

A.1B.7C.9D.11

12.有三个关系R、s和T如下：

由关系R和s通过运算得到关系T，则所使用的运算为（）。

A.并B.自然连接C.笛卡尔积D.交

二、2.填空题(12题)13.以下程序的运行结果是()。

main()

(inta=2，b=7，c=5；

switch(a＞0)

{case1：switch(b＜0)

{case1：switch(");break；

case2：printf("!")；break;

}

case0：switch(c==5)

{case0：printf("*")；break；

case1：printf("#")；break；

case2：printf("$")；break；

}

default：printf("＆")；

}

printf("\n")；

}

14.函数sstrcmp的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp)。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

15.数据结构分为线性结构和非线性结构，带链的队列属于[]。

16.以下程序运行后的输出结果是【】。

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

17.写出下列程序的输出结果______。

main()

{int=0；

while(n++＜=1)；

printf("%d，"，n)；

printf("%d"，n++)；

}

18.以下程序运行后的输出结果是______。

voidfun(intx,inty)

{

x=x+y;y=x-y;x=x-y;

printf("%d,%d,",x,y);

}

main()

{

intx=2,y=3;

fun(x,y);

printf("%d,%d\n",x,y);

}

19.数据的逻辑结构有线性结构和______两大类。

20.下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。

word_num(str)

charstr[];

{inti,num=0,word=0;

fo(i=0;str[i]!=【】;i++)

if(【】=='')word=0;

elseif(word==0)

{

word=1;

【】;

}

return(num);

}

21.以下程序中函数huiwen．的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串：yes!，否则函数返回字符串：no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*P2;inti,t=0；

P1=str;p2=【】；

for(i=0;i＜＝strlen(str)/2;i++)

if(*p1++!=*p2--){t=1；break；}

if(【】)return("yes!")；

elsereturn("no!")；

}

main()

{charstr[50]；

printf("Input:");scanf("%s",str)；

printf("%s\n",【】)；

}

22.以下程序运行后的输出结果是______。

main()

{

inti，m=0，n=0，k=0；

for(i=9；i＜=11；i++)

switch(i/10)

{

case0：m++；n++；break；

case10：n++；；break；

default：k++；n++；

}

printf("%d%d%d\n"，m，n，k)；

}

23.以下程序是从终端读入数据到数组中，统计其中正数的个数，并计算它们的和。请填空。

main()

{

inti,a[20],sum,count;

sum=count=【】；

for(i=0；i＜20；i++)scanf("%d",【】)；

for(i=0；i＜20；i++)

{

if(a[i]＞0)

{count++：

sum+=【】；

}

}

printf("sum=%d,count=%d\n",sum.count)；

}

24.下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

三、3.程序设计题(10题)25.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：按分数的高低排列学生的记录，高分在前。

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

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

试题程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STRECa[])

{

}

main()

{

STRECsIN]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",91},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",91},{"GA012",64},

{"GA014",91},{"GA011",66},{"GA017",64},

{"GA018",64},{"GA016",72}};

inti;

FILE*out;

fun(s);

printf("Thedataaftersorted:In");

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

{if((i)%4=-0)

/*每行输出4个学生记录*/

printf("\n");

printf("%s%4d",s[i].num,s[i].s);

}

printf("\n");

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

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

{if((i)%4==0&&i)

fprintf(out,"\n");

fprintf(out,"%4d",s[i].s);

}

fprintf(out,"\n");

fclose(out);

}

26.请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。

例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。

注意：要求n的值大于2但不大于100。部分源程序在文件PROGl．C中。

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

27.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围之外的学生数据放在b所指的数组中，分数范围之外的学生人数由函数值返回。

例如，输入的分数是80和89，则应当把分数低于80和高于89的学生数据进行输出，不包含80分和89分的学生数据。主函数中把80放在low中，把89放在heigh中。

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

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

试题程序

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b，int1，inth)

{

}

main()

{

STRECs[N]={{“GA005”，55}，{“GA003”，96}，

{“GA002”，80}，{“GA004”，68}，{“GA001”，88}，

{“GA007”，74}，{“GA008”，85}，{“GA006”，99}，

{“GA015”，90}，{“GA013”，53}，{“GA012”，66}，

{“GA014”，82}，{“GA0ll”，73}，{“GA017”，69}，

{“GA018”，64}，{“GA016”，86}}；

STECh[N]，tt；

FILE*out；

inti，j，n，low，heigh，t；

printf(“Enter2integernumberlow&heigh：”)；

scanf(“%d%d”，&low，&heigh)；

if(heigh＜low)

{

t=heigh；

heigh=low；

low=t；

}

n=fun(S，h，low，heigh)；

printf(“Thestudent'Sdataout%d--%d：\n”，low，heigh)；

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

printf("%s%4d\n"，h[i]．num，h[i]．s)；

/*输出指定分数范围内的学生记录*/

printf(“\n”)；

ut=fopen(“out23．dat”，“w”)；

fprintf(out，“%d\n”，n)；

n=fun(s，h，70，79)；

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

/*分数在70～79之外的学生记录按分数从低到高排列*/

for(j=i+l；i＜n；j十+)

if(h[i]．s＞h[j]．s)

{

tt=h[i]；

h[i]=h[j]；

h[j]=tt；

}

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

fprintf(out，“%4d\n”，h[i]．s)；

fprintf(out，“\n”)；

fclose(out)；

}

28.请编写函数fun，其功能是：计算并输出下列多项式的值：

例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

29.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：使字符串中前部的*号不得多余n个；若多余n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。

例如，字符串中的内容为****A*BC*DEF*G*******，若n的值为2，删除后，字符串中的内容则应当是**A*BC*DEF*G*******；若n的值为4，则字符串中的内容仍为****A*BC*DEF*G******。n的值在主函数中输入。在编写函数时，不得使用C语言提供的字符串函数。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charAa,intn)

{

}

main()

{chars[81];intn;

printf("Enterastring:\n");gets(s);

printf("Entern:");scanf("%d",&n);

fun(s,n);

printf("Thestringafterdeleted:\n");

puts(s);

}

30.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。

例如，当a=45，b=12。调用该函数后，c=4251。

注意：部分源程序存在文件PROGl．C中。数据文件IN．DAT中的数据不得修改。

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

31.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun()，该函数的功能是；找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

#defineN10

typedefstructss/*定义结构体*/

{charnum[10];

ints;

}STU;

fun(STUa[],STU*s)

{

}

main()

{

STUa[N]={{"A01",81},{"A02",89},

{"A03",66},{"A04",87},{"A05",77},

{"A06",90},{"A07",79},{"A08",61},

{"A09",80},{"A10",71}},m;

inti;

clrscr();

printf("*****Theoriginaldata*****");

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

printf("No=%sMark=%d\n",a[i].hum,

a[i].s);

fun(a,&m);

printf("*****THERESULT*****\n");

printf("Thetop:%s,%d\n",m.num,m.s);

}

32.请编写一个函数，用来删除字符串中的所有空格。

例如：输入asdafaaz67，则输出为asdafaz67。

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

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

试题程序：

#include＜stdio.h＞

#include＜ctype.h＞

#include＜conio.h＞

intfun(char*str)

{

}

main()

{

charstr[81]；

intn；

clrscr()；

printf("Inputastring：")；

gets(str)；

puts(str)；

fun(str)；

printf("***Str：%s\n"，str)；

}

33.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的千位和十位上。

例如，当a=45，b=12。调用该函数后，c=1425。

注意：部分源程序存在文件PROGl．C中。数据文件in．dat中的数据不得修改。

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

34.请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是将大于整数m且紧靠m的k个非素数存入所指的数组中。

例如，若输入15，5，则应输出16，18，20，21，22。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm，intk，intxx[])

{

}

main()

{

intm，n，zz[1000]；

clrscr()；

printf("\nPleaseentertwointegers：")；

scanf("%d%d"，&m，&n)；

fun(m，n，zz)；

for(m=0；m＜n；m++)

printf("%d"，zz[m])；

printf("\n")；

}

四、单选题(0题)35.若需要0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是()。A.快速排序B.堆排序C.归并排序D.直接插入排序

五、单选题(0题)36.以下对C语言函数的有关描述中，正确的是

A.在C语言中调用函数时，只能把实参的值传给形参，形参的值不能传送给实参

B.C函数既可以嵌套定义又可以递归调用

C.函数必须有返回值，否则不能使用函数

D.函数必须有返回值，返回值类型不定

六、单选题(0题)37.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。

A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法

参考答案

1.A本题考查函数的调用，从主函数传递到调用函数中，*a的值为0，因此当执行完调用函数后，b[0]的值为6。

2.B函数声明有两种形式：①类型说明符函数名（类型形参,类型形参……）;②类型说明符被调函数名（类型,类型……）。由于函数首部为“intfun(doublex[10]，int*n)”。故本题答案为B选项。

3.A

4.A结构体变量初始化的具体成员值使用花括号标注，选项A错误。故本题答案为A选项。

5.D解析：C语言中的文件是流式文件。流式文件是一种无结构文件，即整个文件是一串字符流或二进制流。文件的存取以字符或字节为单位。

6.B

7.D

8.D

9.Bn=9,i=n/5=1;j=9-1*5-1=3,输出为a[1][3]=-3

10.B解析：字符串常量是由双引号括起来的一串字符，其中的双引号不可缺少。由此可知，选项A)、C)、D)都是含法的字符串常量，而选B)是一个字符常量。

11.C

12.D关系R与s经交运算后所得到的关系是由那些既在R内又在S内的共有元组组成的，记为RnS。

13.#＆#＆解析：刚开始时，switch后面的表达式a＞0为真(1)，与case1匹配，然后执行case1后面的switch语句，表达式b＜0值为0，没有与其匹配的语句，返回外层，因为外层没有break语句，顺序执行case0后面的switch语句，表达式“c==5”值为1，与其后面的case1匹配，因此输出#，遇到break返回外层，又因为外层没有break语句，顺序执行default后的语句，输出＆。

14.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：函数sstrcmp()有两个字符型指针变量，用来指向两个字符串。比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为\\0，此时字符的ASCII码大的字符串就大。故循环条件是*s和*t不为\\0，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填*s-*t或其等价形式。

15.线性结构线性结构解析：与栈类似，队列也是线性表，也町以采用链式存储结构。

16.98768769876\r\n876解析：指针是一种数据类型，这种数据类型的变量用来存放内存中分配的存储单元的首地址。指针的定义：

类型说明符*指针变量名；

17.333,3解析：本题在while(n++＜=1)语句后，直接加了分号，说明如果while()的条件为真时，该循环什么都不做；n++是先取n的当前值和I做比较，然后再将n加1。第一次循环，n=0时，循环条件n++=0＜=1成立，执行循环，然后得到n=1。第二次循环，n=1时，循环条件n++=1＜=1成立，执行循环，然后得到n=2。第三次循环，n=2时，循环条件n++=2＜=1不成立，不执行循环，但在判断循环条件时仍将n加1，得到n=3。退出循环后执行printf语句，第二个printf语句输出n++，是先输出n的当前值3，然后再将n加1，即程序结束后得到n=4，但输出的是3。

18.32233,2,2,3解析：主函数中首先定义了整型变量x和y，并分别给它们赋初值为2和3，接着调用fun()函数，fun()函数把实参x和y的值传给形式参数x和y，实参和形参不再有联系．在fun()函数中通过运算使x和y的值交换过来，所以fun()函数中的输出结果是“3,2”。fun()函数调用返回输出x和y依旧是原来的x和y，为“2,3”原因是变量作为形参传值的，对形参的修改并不影响对应的实参。所以最后输出为3,2,2,3。

19.非线性结构非线性结构

20.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：观察题目要求，可以知道以下几点：

①for循环的结束条件应当是：str[i]已是字符串的最后—个字符；

②str[i]代表字符串str中的第i+1个字符；

③整型变量num的值是要记录的单词的个数。

C语言中规定字符串的最后一个字符是一个隐含的字符串结束符“\\0”，所以在题中第—个空中应填写“\\0”；题中第二个空应填写“str[i]”，以判断当前位置的字符是否为空格；题中第三个空中应当填写“num++”，通过变量num的加1累加得到字符串中的单词个数。

21.str+strlen(str)-1i＞strlen(str)/2huiwen(str)str+strlen(str)-1\r\ni＞strlen(str)/2\r\nhuiwen(str)解析：首先使指针p1指向字符串的首地址，指针p2指向字符串的尾地址(不包括字符串结束标记'\\0')，然后指针p1从前往后，指针p2从后往前，直到移至字符串的中间元素，若两者所指的元素不相等，则跳出循