2021-2022年山西省长治市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2021-2022年山西省长治市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()

A.每个元素都有一个直接前件和直接后件

B.线性表中至少要有一个元素

C.表中诸元素的排列顺序必须是由小到大或由大到小

D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

2.栈的特点是B，队列的特点是()。

A.先进先出B.先进后出

3.数据结构中，在逻辑上可以把数据结构分成()。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

4.C语言中函数返回值的类型是由()决定的。

A.return语句中的表达式类型B.调用该函数的主调函数类型C.定义函数时所指定的函数类型D.以上说法都不正确

5.以下叙述错误的是()。

A.算术运算符中不包含“=”运算符

B.模运算符“%”是c语言基本的算术运算符

C.算术运算符中只有“*”、“/”优先级高于关系运算符

D.自加和自减运算符只能用于变量，而不能用于常量或表达式

6.有以下程序：#include＜stdio.h＞voidmain(){char*s=“\ta\018bc”;for(;*s!=‘\0’;s++)printf(“*”);printf(“\n”);}程序运行后的输出结果是（）。

A.******B.*********C.*****D.*******

7.关于指针，以下说法正确的是()。A.可以直接向指针中写入数据

B.若指针指向变量，则可以向指针所指内存单元写入数据

C.指针可以指向内存中任何位置，并写入数据

D.两个指针可以通过加运算求和，形成一个功能更强大的指针

8.有以下程序：

程序运行后的输出结果是（）。

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

9.下列叙述中正确的是()

A.一个算法的空间复杂度打,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度也必定小

C.一个算法的时间复杂度大,则其空间复杂度也必定小

D.算法的时间复杂度与空间复杂度没有直接相关

10.

11.在下列语句中，其含义为“q是一个函数指针，该指针指向整型数据”的定义语句是()。

A.int**q；B.int(*q)；C.int*q；D.int*q；

12.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()

A.cedbAB.acbeDC.decaBD.deabC

13.

14.

15.有嵌套的if语句：if(a＜b) if(a＜c)k=a; elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是（）。

A.k=(a＜b)?((b＜c)?a:b):((b＞c)?b:c);

B.k=(a＜b)?((a＜c)?a:c):((b＜c)?b:c);

C.k=(a＜b)?a:b;k=(b＜c)?b:c;

D.k=(a＜b)?a:b;k=(a＜c)?a:c;

16.以下关于C语言数据类型使用的叙述中错误的是A.若要准确无误差的表示自然数，应使用整数类型

B.若要保存带有多位小数的数据，应使用双精度类型

C.若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型

D.若只处理“真”和“假”两种逻辑值，应使用逻辑类型

17.数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为()。

A.SA+292B.SA+296C.SA+300D.304

18.若i、j已定义成mt型，则下列程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

19.设C语言中,一个int型数据在内存中占2个字节,则unsignedint型数据的取值范围为()。

A.0～255B.0～32767C.0～65535D.0～2147483647

20.

二、2.填空题(20题)21.\13'在内存中占1个字节，"\12"在内存中占______个字节。

22.阅读下面语句，则程序的执行结果是【】。

#include"stdio.h"

main()

{inta=-1，b=1，k；

if((++a＜0)&&!(b－－＜＝0))

printf("%d，%d\n"，a，b)；

elseprintf("%d，%d\n"，b，a)；}

23.下面程序中函数fun的功能是：找出一维数组元素中的最大值和它所在的下标，并将最大值和其下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。

#include＜stdlib．h＞

#include＜sldio．h＞

voidfun(inta[]，intn，int*max，int*d)

{inti；

*max=a[0]；*d=0；

for(i=0;【】;i++)

if(*max＜【】)

{*max=a[i]；*d=i;}

}

main()

{inti，x[20]，max，index，n=10；

randomize()；

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

{x[i]=rand()%50；printf("%4d"，x[i])；}

printf("\n")；

fun(x，n，&max．&index)；

printf("Max=%5d，Index=%4d\n"，max，index)；

}

24.执行以下程序后的输出结果是()。

main()

{inta=10；

a=(3*5，a+4)；printf("a=%d\n"，A)；

25.数据流图的类型有【】和事务型。

26.可以把具有相同属性的一些不同对象归类，称为【】。

27.表示条件；10＜x＜100或x＜0的C语言表达式是【】。

28.以下程序输出的结果是【】。

main()

{inta=5，b=4，c=3，d；

d=(a＞b＞c)；

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

}

29.若想通过以下输入语句给a赋值1，给b赋值2．则输入数据的形式应该是【】。

inta，b；

scanf("a＝%d，b＝%d"，&a，&b)；

30.以下程序的功能是将宁符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abcl23edf4568h，执行程序后输出：123456。请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

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

if(【】){d[j]=s[i];j++;}

d[j]='\0';

puts(d);

}

31.下面程序的功能是输出数组s中最大元素的下标,请填空。

main()

{intk,p,s[]={1,-9,7,2,-10,3};

for(p=0,k=p;p<6;p++)

if(s[p]>s[k])【】

printf("%d\n",k);}

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

#include＜stdio,h＞

main()

{chara[]="Language",b[]:"Programe";

char*pl,*p2;intk;

p1=a;p2=b;

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

if(*(p1+k)==*(p2+k))printf("%c",*(pi+k));

}

33.有以下程序：

#include＜string.h＞

main(intargc,char*argv[])

{inti,len=0；

for(i=1;i＜argc;i+=2)len+=strlen(argv[i])；

printf("%d\n",len)；

}

经编译连接后生成的可执行文件是ex.exe，若运行时输入以下带参数的命令行：

exabcdefgh3k44

执行后的输出结果是【】。

34.以下程序的输出结果是______。

voidreverse(inta[]，intn)

{inti，t；

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

{t=a[i]；a[i]=a[n+1+i]；a[n-1-i]=t；}

}

main()

{intb[10]={1，2，3，4，5，6，7，8，9，10}；inti，s=0；

reverse(b，8)；

for(i=6；i＜10；i++)s+=b[i]；

printf("%d\n"，s)；

}

35.需求分析的最终结果是产生【】。

36.下面程序的运行结果是______。

#include＜stdio.h＞

main()

{inty，a；

y=2，a=1；

while(y--!=-1)

{do{a*=y；a++；}while(y--)；}

printf("%d，%d"，a，y)；}

37.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

38.测试用例包括输入值集和【】值集。

39.下列程序的输出结果是______。

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

40.以下程序的功能是：利用指针向三个整型变量，并通过指针运算找出三个数中最大值，输出到屏幕上。请填空

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

scanf("%d%d%d"，&x，&y，&z)；

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

printf("max=%d\n"，max)；}

三、1.选择题(20题)41.有以下程序:#include＜stdio.h＞voidf(int*x,int*y)intt;t=*x;*x=*y;*y=t;main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;p=a;q=&a[7];while(p＜q){f(p,q);p++;q--;}for(i=0;i＜8;i++)printf("%d,",a[i]);}程序运行后的输出结果是()。

A.8,2,3,4.,5,6,7,1,

B.5,6,7,8,1,2,3,4,

C.1,2,3,4,5,6,7,8,

D.8,7,6,5,4,3,2,1,

42.当a=1、b＝3、c＝5、d＝4时，执行下面一段程序：if(a＜B)if(c＜D)x＝1；elseif(a＜C)if(b＜D)x＝2；elsex＝3；elesx＝6；elsex＝7；程序执行后，x的值为()

A.1B.2C.3D.6

43.下列叙述中错误的是()。

A.一种数据的逻辑结构可以有多种存储结构

B.数据的存储结构与数据的处理效率无关

C.数据的存储结构与数据的处理效率密切相关

D.数据的存储结构在计算机中所占的空间不一定是连续的

44.下面程序的输出结果是_______。#defineP1(x)printf(x)main(){chard[]="p"；P1(d)；P1("d")；}

A.pdB.d"d"C.pdD.p"d

45.以下叙述中正确的是

A.用C程序实现的算法必须要有输入和输出操作

B.用C程序实现的算法可以没有输出但必须要有输入

C.用C程序实现的算法可以没有输入但必须要有输出

D.用C程序实现的算法可以既没有输入也没有输出

46.在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

A.地址传递B.单向值传递C.由实参传递给形参，再由形参传递给实参D.传递方式由用户指定

47.以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下：main(){intn，k；floatscore，sum，ave；sum=0.0；for(n=1；n＜＝10；n++){for(k=1；k＜＝4；k++){scanf(“%f”，&score)；sum+=score；}ave=sum/4.0；printf(“NO%d：%f\n”，n，ave)；}}上述程序运行后结果不正确，调试中发现有一条语句出现在程序中的位置不正确。这条语句是

A.sum=0.0；

B.sum+=score；

C.ave=sum/4.0；

D.printf(“NO%d：%f\n”，n，ave)；

48.有以下程序：main(){union{unsignedintn;unsignedcharc;}u1;u1.c='A';printf("%c\n",u1.n);}执行后输出结果是()。

A.产生语法错误B.随机值C.AD.65

49.以下四个程序中，完全正确的是()。

A.#include＜stdio.h＞

B.#include＜stdio.h＞main()；main(){/*programming*/{/*/programming/*/printf("programming!\n")；}printf("programming!\n")；}

C.#include＜stdio.h＞

D.include＜stdio.h＞main()main(){/*/*programming*/*/{/*programming*/printf("programming!\n")；}printf("programming!\n")；}

50.下列关于c语言用户标识符的叙述中正确的是()。

A.用户标识符中可以出现下划线和中划线(减号)

B.用户标识符中不可以出现中划线，但可以出现下划线

C.用户标识符中可以出现下划线，但不可以放在用户标识符的开头

D.用户标识符中可以出现下划线和数字，它们都可以放在用户标识符的开头

51.以下数组定义中错误的是A.intx[][3]={0};

B.intx[2][3]={{l,2},{3,4},{5,6}};

C.intx[][3]={{l,2,3},{4,5,6}};

D.intx[2][3]={l,2,3,4,5,6};

52.有下列程序：#include＜stdio.h＞main(){charc1,c2,c3,c4,c5,c6;scanf("%c%c%c%c",&c1,&c2,&c3,&c4);c5=getchar();c6=getchar();putchar(c1);putchar(c2);printf("%c%c\n",c5,c6);}程序运行后，若从键盘输入(从第1列开始)123＜CR＞45678＜CR＞则输出结果是()。

A.1267B.1256C.1278D.1245

53.下列程序的输出结果是()。

main()

{intp[8]＝{11,12,13,14,15,16,17,18},i＝0,j＝0;

while(i++＜7)

if(p[i]%2)j+＝p[i];

printf("%dXn",j);}

A.42B.45C.56D.60

54.下列程序的输出结果是______。main(){inti,k,ai[0],p[3];k=5;for(i=0;i＜10;i++)a[i]=i;for(i=0;i＜3;i++)p[i]=a[i*(i+l)];for(i=0;i＜3;i++)k+=p[i]*2;printf("%d\n",k);}

A.20B.21C.22D.23

55.下列关于线性表的叙述中，不正确的是()

A.线性表可以是空表

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表是由n个元素组成的一个有限序列

56.以下程序的输出的结果是intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){staicintx=1;x*=x+1;printf("%d",x);}

A.33B.22C.26D.25

57.下面程序的运行结果是

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

printf("\n%s",item);}

A.abcB.34C.a34D.a34bc

58.下列描述中，错误的一条是______。

A.C语言中，二维数组或多维数组的排列顺序是按行存放的

B.赋值表达式b[1][2]=a[2][3]/2*a[0][0]是正确的

C.表达式3==4＞2!=5＜2的值为0

D.数组名后的方括弧内可以为常量表达式，也可以为变量

59.有以下程序main(){intx[8]={8,7,6,5,0,0},*s;s=x+3;printf("%d\n",s[2]);}执行后输出结果是

A.随机值B.0C.5D.6

60.下面关于完全二叉树的叙述中，错误的是______。

A.除了最后—层外，每—层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树—般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

四、选择题(20题)61.(69)单个用户使用的数据视图的描述称为()

A.外模式

B.概念模式

C.内模式

D.存储模式

62.栈和队列的共同点是()。

A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点

63.

64.设整型变量a为5，使b不为2的表达式是（）。

A.b=a/2B.b=6-(--a)C.b=a%2D.b=a>3?2:1

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

#inclde<stdio.h>

#defineSUB(X,Y)(X)*Y

main()

{inta=3,b=4;

printf("%d\n",SUB(a++,b++));

}

A．12B．15C．16D．20

66.若有以下程序段输出结果：是()。

A.4B.8C.16D.2

67.“年龄在18~25之间”这种约束是属于数据库当中的()。A.A.原子性措施B.一致性措施C.完整性措施D.安全性措施

68.(25)下面对对象概念描述错误的是()

A.任何对象都必须有继承性

B.对象是属性和方法的封装体

C.对象间的通讯靠消息传递

D.操作是对象的动态性属性

69.设有栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6个元素出队列的顺序是a2，a3，a4，a6，a5，a1，则栈的容量至少是

A．6B．4C．3D．2

70.设有定义：

71.有以下说明和定义语句

structstudent

{

intage;charnum[8];

};

structstudentstu[3]={{20,"200401"},{21,"200402"},{10\9,"200403"}};

structstudent*p=stu;

以下选项中引用结构体变量成员的表达式错误的是

A．(p++)->numB．p->numC．(*p).numD．stu[3].age

72.若有定义语句：

73.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

74.有以下程序：main{inti，n=0：for(i=2；i<5；i++){do{if(i％3)continue：n++：}while(!i)；n++：}printf("n=％d＼n"，n)；}程序执行后输出结果是()。A.n=5B.n=2C.n=3D.n=4

75.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

A.16B.10C.6D.4

76.以下选项中非法的表达式是（）。

A.a+1=a+1

B.a=b==0

C.(Char.(100+100.

D.7<=X<60

77.有以下程序#includemain{inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。A.741B.963C.852D.875421

78.已知大写字母A的ASCIl码的值是65，小写字母a的ASCIl码的值是97，以下不能将变量。中的大写字母转换为对应小写字母的语句是（）。

A.

B.

C.

D.

79.

80.

五、程序改错题(1题)81.给定程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符：按排列的顺序交叉合并到C所指数组中，过长的剩余字符接在C所指的数组的尾部。例如，当a．所指字符串中的内容为“abcdef9”，b所指字符串中的内容为“1234”时，c所指数组中的内容应“a4b3c2dlef9”；而当a所指字符串中的内容为“1234”，b所指字符串的内容为“abcdef9”时，c所指数组中的内容应该为“lg2f3e4dcba”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun()，其功能是根据以下公式求P的值，结果由函数值返回。m与n为两个正整数且要求m>n。例如:m=12，n=8时，运行结果为495.000000。注意：部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.D解析：线性表可以为空表，排除选项B。第一个元素没有直接前件，最后一个元素没有直接后件，故排除选项A。线性表的定义中，元素的排列没有规定大小顺序，故选项C也有误，只有D项是正确的。

2.A

3.C

4.C

5.C

6.Amain函数中定义一个字符指针s，指向字符串“\\ta\\018bc”。for循环遍历s指向的字符串中的字符，然后输出根据题意可以理解为：s指向的字符串中有多少个字符，就输出多少个s指向的字符串中字符分别是\\t（转义字符）、a、\\01（转义字符）、8、b、c，总共6个。其中因为8不属于八进制中的数字，所以“\\018”不是一个转义字符，而“\\01”是转义字符。故本题答案为A选项。

7.BC语言中指针就是变量的地址，它必须有确定的基类型。当指针指向某个变量时，才能向其中写入数据，选项A错误，选项B正确;指针除了指向变量外，还可以赋值为NULL，表示未指向任何地址，此时不能写入数据，另外指针必须有基类型，只能指向基类型相同的变量，选项C错误;指针只能与一个整数进行运算，即移动指针，两个指针不能运算，选项D错误。本题答案为B选项。

8.A在函数point函数调用时，系统自动为函数的形参P分配内存空间，并赋值为实参P的值。当执行语句P+=3；时，系统操作的是形参P的内存空间，更改形参P的内容，而实参指针变量P的值未受影响，即指针变量作为函数参

9.D

10.D

11.B本题考查指针函数。其定义的基本格式为：类型说明符(*函数名)。“类型说明符”表示返回的指针值指向的数据类型。

12.A

13.D

14.C

15.B题目中嵌套语句的含义是当“a＜b”且“a＜c”成立时，将a的值赋给k。如果“a＜b”成立而“a＜c”不成立，则将c的值赋给k。如果“a＜b”不成立而“b＜c”成立，则将b的值赋给k。如果“a＜b”不成立且“b＜c”也不成立，则将c的值赋给k。判断条件表达式，只有B选项可以表示这个含义。故本题答案为B选项。

16.D解析：C语言中没有逻辑类型，若只处理"真"或"假"两种逻辑值，可以使用整型数"1"或"0"表示，故选D。

17.B

18.B本题考查for循环的使用。对于第1个for循环，任何一个i，内层j的循环都要使j～0到3，j=4时不符合，所以退出j循环；然后i减1，J仍然要从0～3，j=4时退出J循环直到i变成0，退出i循环。第一条for语句执行6次，第二条for语句执行4次，所以内循环体执行6*4=24次。

19.C

20.C

21.22解析：'\\13'：表示八进制数13表示的ASCII字符，是一个字符，占一个字节；而”\\12”是个字符串，除了八进制数12表示的ASCII字符占一个字节外，还有在字符串的末尾加上串结束标志“'\\0'”，所以共有2个字节。

22.101，0解析：与运算两边的语句必须同时为真时，结果才为真，当执行完if((++a＜0)&&!(b--＜=0))时，a，b的值已经发生了变化。

23.i＜na[i]i＜na[i]解析：在main函数中，randomize是为了生成随机种子，以便在使用rand函数时产生不同的数。通过循环用rand函数产生10个随机数。在fun函数中，要在n个数中找最大值，所以第一处填写i＜n，每次将当前最大值与数组中的某元素比较，第二处填写a[i]。

24.a=14a=14解析：在“逗号表达式(表达式1，表达式2)”中，其运算方法是先求表达式1的值，然后求表达式2的值，整个逗号表达式的值是表达式2的值。首先3*5=15，a=10,a+4=14，最后输出的运算结果为14。

25.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

26.对象类

27.(x＞10&&x＜100)||x＜0

28.00解析：本题的关键在于对变量c的赋值运算：

d=(a＞b＞c)

d=(5＞4＞3)

先算5＞4，为真，得1，即：d=(1＞3)，此时1＞3，为假，得0。

29.a＝1b＝2

30.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]s[i]＞=\'0\'&&s[i]＜=\'9\'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜=\'9\'&&s[i]＞=\'0\'或\'9\'＞=s[i]&&\'0\'＜=s[i]或\'0\'＜=s[i]&&\'9\'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]解析：本题中，chars[80]，d[80]；定义了两个字符型数组，可以放入80个字符。gets函数是C语言提供的一个专门用于读字符串的函数，它读入全部字符(包括空格)，直到遇到回车为止。本题中，读入字符串s后，开始比较s中的每个字符是否为数字字符，因为字符数据在内存中以相应的ASCII码存放，所以只需比较相应的ASCII码值是否在48(\'0\'的ASCII代码)与57(\'9\'的ASCII代码)之间，或者直接与\'0\'，\'9\'进行比较，如果是数字字符则将此字符存入d数组中，不是则继续进行下一字符的比较，直至s结束(即\'\\0\'的出现)。将'\\0'字符作为字符串d结束标志，最后调用puts函数输出d。所以在空格处应填入比较语句s[i]＞=\'0\'&&s[i]＜=\'9\'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜=\'9\'&&s[i]＞=\'0\'或9\'＞＞=s[i]&&\'0\'＜=s[i]或\'0\'＜=s[i]&&\'9\'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]。

31.k=p;k=p;解析：为寻找数组中最大元素的下标,需先预设1个临时最大元素的下标,并顺序逐一考查数组的元素,当发现当前元素比临时最大元素更大时,就用当前元素的下标更新临时最大元素下标。直至考查了数组的全部元素后,这临时最大元素下标就是数组的最大元素下标。通常预设的最大元素下标是数组的首元素下标,考查通常从首元素开始顺序向后继元素考查。程序中,存储临时最大元素下标的变量是k,变量p控制顺序考查的循环控制变量。当发现当前元素s[p]比临时最大元素s[k]更大时,应该用p更新k,所以在空框处应填入代码'k=p;'。

32.gaegae解析：本题考查字符指针变量与字符数组。for循环语句共循环8次：

①当k=0时，*(Pl+0)='L'，*(p2+0)='P'，L!=P，没有输出。

②当k=1时，*(p1+1)='a'，*(p2+1)='r'，a!=r，没有输出。

③当k=2时，*(p1+2)='n'，*(p2+2)='o'，n!=o，没有输出。

④当k=3时，*(P1+3)='g'，*(p2+3)='g'，g==g，所以输出g。

⑤当k=4时，*(p1+4)='u'，*(P2+4)='r'，u!=r，没有输出。

⑥当k=5时，*(p1+5)='a'，*(p2+5)='a'，a==a，所以输出a。

⑦当k=6时，*(p1+6)='g'，*(p2+6)='m'，g!=m，没有输出。

⑧当k=7时，*(p1+7)='e'，*(p2+7)='e'，e==e，输出e。

⑨当k=8时结束循环，输出结果为：gae。

33.66解析：本题中命令行输入5个符号串，所以argc=5，argv[0]指向符号串'ex'，argv[1]指向符号串'abcd',argv[2]指向符号串'efg'，argv[3]指向符号串'h3'，argv[4]指向符号串'k44'，for循环的作用是计算strlen(argv[1])，strlen(argv[3])=4+2=6。

34.在main函数中，调用reverse函数将b数组中的前8个成员进行互置，执行完毕后，b数组中的成员为{8，7，6，5，4，3,2，1，9，10}，然后再执行for循环结构，将b[6]，b[7]…b[9]的值相加，结果为盟。\r\n\r\n

35.需求规格说明书需求规格说明书解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。需求规格说明书包括正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性等。

36.

37.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

38.输出输出解析：测试用例曲测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

39.3691236912解析：本题考查最基本的for循环：for(cc=1;cc＜5;cc++)规定循环次数为4次，每次a+=3即每次a的值增3，但因为fun函数中变量a为static类型，所以每次调用完于函数之后，变量a所做的改变都要保存。

40.

41.D解析：程序中函数f的作用是交换指针变量x和y所指向的存储单元的值。在main函数中，通过P=a；q=&a[7]；指针变量p指向数组的第一个元素，指针变量q指向数组的最后一个元素。通过调用函数f(p，q)进行前后对称位置上的数组元素的交换。当while循环4次(即p=q)后，a数组中各元素的值分别为8，7，6，5，4，3，2，1，所以程序输出的结果为：8，7，6，5，4，3，2，1，

42.B

43.BB。【解析】数据的存储结构分为顺序结构和链式结构，一个数据的逻辑结构可以有多种存储结构。顺序结构中数据元素所占的存储空间是连续的，而链式存储结构中，数据元素所占的存储空间不一定是连续的。数据的存储结构与数据的处理效率密切相关。

44.A解析：带参数的宏定义的一般形式为：#define宏名(参数表)字符串程序中的P1(d)；经宏置换后为printf(d)；，所以输出字符串p；程序中的P1('d')；经宏置换后printf('d')。

45.C算法具有的5个特性是：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。所以说，用C程序实现的算法可以没有输入，但必须要有输出。因此本题答案选C。

46.B解析：C语言以定，实参变量对形参变量的数据传递是“单向值传递”，只由实参传绐形参。在内存中，实参单元与形参单元是不同的单元。调用结束后，实参单元仍保留并维持原值。

47.A解析：本程序中用了两层for循环，外层循环是控制人数，循环一次是求一个人的成绩和，然后除以4得到平均成绩。每个人的成绩总和一开始时都必须清0，否则就会出现后面人的总成绩越来越大。“sum=0.0”；应在外层循环中。

48.C解析：本题在定义共用体的同时，定义了一个共用体型变量u1，共占两个字节，有两个成员n和c，两个成员的首地址是相同的。因此给u1.c赋一个A，其实就是给无符号整型成员u1.n的低字节赋一个A，输出u1.n的时候是以字符型的形式输出，只输出它的低地址的一个字节，因此为A。所以，C选项为所选。

49.B解析：选项A中的main()后面不能直接用分号。选项C中的注释符使用不正确，编译器会把从第一个“/*到第一个*/”之间的当作注释，最后一个“*/”会被作为程序代码去编译。选项D中的include前要加上#表示是预定义语句。

50.B解析：在C语言中，合法的标识符由字母，数字和下划线组成(故选项A不正确)，并且第一个字符必须为字母或者下划线(故选项B和选项D不正确)．所以，B选项为所选．

51.B(16)B)解析:二维数组的初始化有以下几种形式:①分行进行初始化。②不分行的初始化。③部分数组元素初始化。④省略第一维的定义,不省略第二维的定义。选项B)等号右边分了3行,大于等号左边数组的行数2。

52.D解析：当用scanf函数从键盘输入数据时，每行数据的末尾按下回车键(Enter键)之前，可以任意修改。但按下回车键putchar(c1)(Enter键)之后，scanf函数即接受了这一行数据，不能再回去修改。所以本题中，当输入123＜CR＞时，变量c1、c2、c3的值分别为1、2、3，当输入45678＜CR＞时，变量c5、c6的值4和5。所以用输出函数putchar(c1)输出1，putchar(c2)输出2，printf('%c%c\\n',c5,c6)输出45。所以选项D)为正确答案。

53.B解析：在C语言中，数组的下标默认为0，因此数组p的下标范围为：0～7。程序循环过程为：第1次循环i＝0，执行循环，并且i自加，得i＝1，因此p[i]为p[1]＝12,12%2＝0，不执行后面的语句：接着进行第2次循环，此时i＝1，小于7执行循环，并且i自加，得i＝2，因此p[i]为p[2]＝13,13%2＝1，执行后面的语句；这样一直到退出循环。最后，i的值为．i＝13+15+17＝45。

54.B

55.CC)【解析】线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C)是错误的。

56.C解析：本题首先定义一个全局变量x并赋初值为3，主函数中使用这个全局变量控制循环次数，循环执行了2次，调用两次tncre()函数。第一次调用incre()，定义一个静态变量x并赋初值1，然后执行“x*=x+1”，使x的值变为2；第二次调用incre()函数时，静态变量将保留上一次退出时的值即2，执行语句“x*=x+1”后，x的值变成6，输出x的值为6。所以，4个选项中C为所选。

57.B解析：考查用指针引用字符串元素的方法。指针a通过数组元素下标来从头逐个地引用字符串item中的字符,判断不是0~9之间的数字时,就去掉这个字符,所以程序结束后,字符串item中就只剩下和两个字符了。

58.D

59.B解析：本题考核的知识点是指向一维数组的指针变量，通过赋值语句“s=x+3”，使指针变量s指向数组元素x[3]，输出语句中的s[2]等价于*(s+2)，即x[5]僖为0。所以，B选项为所选。

60.B解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后—层上只缺少右边的若干子结点(叶子结点)