2021年广东省茂名市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021年广东省茂名市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

2.有以下程序：#include<stdio．h>#include<string．h>main（）{charstr[][20][{"One*World"，"One*Dream!"}，*p=str[1]；prinft("％d，"，strlen(p))；printf("％s＼n"，p)；}程序运行后的输出结果是（）。A.9，0ne*WorldB.9，0ne*Dream!C.10，One*Dream!D.10，Ome*World

3.以下叙述中正确的是()。

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

C.循环队列中的队尾指针一定大于队头指针

D.循环队列中的队尾指针一定小于队头指针

4.有下列程序：程序执行后的输出结果是()。A.11B.43C.57D.53

5.若有以下定义和语句：#include＜stdio.h＞charsl[10]=“abcd!”,*s2=“\nl23\\”;printf(“%d%d\n”,strlen(s1),strlen(s2));程序的运行结果是（）。

A.107B.105C.55D.58

6.以下程序的输出结果是()。main{inta=3：printf("％d＼n"，(a+a-=a*a))；}A.-6B.12C.0D.-12

7.有以下程序

#include<stdio.h>

main()

{charch[3][5]={“AAAA”,”BBB”,”CC”};

printf(“%s\n”,ch[1];)

}

程序运行后的输出结果是（）A.A.AAAA

B.CC

C.BBBCC

D.BBB

8.设有定义：intn=0，*p=&n，**q=&p；则下列选项中正确的赋值语句是()。

A.p=1；B.*q=2；C.q=p；D.*p=5；

9.在一个C语言源程序文件中所定义的全局变量，其作用域为()。

A.所在文件的全部范围B.所在程序的全部范围C.所在函数的全部范围D.由具体定义位置和extern说明来决定范围

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

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

11.将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为()

A.100B.40C.55D.80

12.堆是一种有用的数据结构。下列关键码序列()是一个堆。

A.94，31，53，23，16，72

B.94，53，31，72，16，23

C.16，53，23，94，31，72

D.16，31，23，94，53，72

13.若二维数组a有m列，则在a[i][j]前的元素个数为()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

14.下列语句组中正确的是（）。

A.char*s;s=“Olympic”;

B.chars[7];s=“Olympic”;

C.char*s;s={“Olympic”};

D.chars[7];s={“Olympic”};

15.结构化程序设计方法的3种基本控制结构中不包括

A.循环结构B.递归结构C.顺序结构D.选择结构

16.以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

17.下述哪一条是顺序存储结构的优点()。

A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便

18.带有头节点的单向链表head，其3个数据节点A、B、C的连接关系如下图所示：节点类型的定义为structlink{doubledt;structlink*next;};若指针P指向A节点，在不改变P指向的前提下，以下选项中不能访问C节点数据成员dt的表达式是（）。A.*(*p).next->next->dt

B.p->next->next->dt

C.(*(*(*p).next).next).dt

D.(*(p->next->next)).dt

19.

20.按照“先进先出”组织数据的数据结构是()。

A.队列B.栈C.双向链表D.二叉树

二、2.填空题(20题)21.单元测试又称模块测试，一般采用【】测试。

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

main()

{charCl，c2；

for(c1='0''c2='9';c1＜c2;c1++,c2--)printf("%c%c",c1,c2)；

printf("\n")；

}

23.下面程序的功能是将一个字符串str的内容颠倒过来，请填空。

#include＜string.h＞

main()

{infi，j，[13]；charstr[]={"1234567"}；

for(i=0，j=strlen(str)[14]；i＜j；i++，j--)

{k=str[i]；str[i]=str[i]；str[j]=k；}

printf("%s\n"，str)；}

24.软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

25.下列程序的运行结果是______。

#include＜stdio.h＞

main()

{inta,b，c，n；

a=2；b=0；c=1；n=1；

while(n＜=3)

{c=c*a；b=b+c；++n；}

printf("b=%d",B)；

}

26.若变量n中的值为24，则prnt函数共输出【】行。

voidprnt(intn，intaa[])

{inti；

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

{printf("%6d"，aa[i])；

if!(i%5))printf("\n")；

}

printf("\n");

}

27.下面定义的结构体类型包含3个成员，其中成员变量x用来存入整型数据，成员变量y用来存入实型数据，成员变量next是指向自身结构体的指针。请将定义补充完整。

structstu

{intx；

【】

【】next；}

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

#include＜stdio．h＞

【】

{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(【】)；

}

29.请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。

______(double，double)；

main()

{doublex，y；

scanf("%lf%lf"，&x．&y)；

printf("%lf\n…，max(x，y))；

}

doublemax(doublea，doubleB)

{return(a＞b?a=B)；}

30.存储300个16×16点阵的汉字信息需要【】字节。

31.有定义chara,b;若想通过&运算符保留a对应的二进制数的第3位和第6位的值，其余位置0，则b的二进制数应是【】。

32.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

33.在最坏情况下，堆排序需要比较的次数为()。

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

#include<stdio.h>

main()

{inti;

for(i=′a′;i<′f′;i++,i++)printf("%c",i-′a′+′A′);

printf("\n");

}

35.strcmp函数的功能是【】。

36.一个项目有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

37.执行下面程序段后，k值是【】。

k=1;n=263;

do

{k*=n%10;n/=10;

}while(n);

38.已知字母A的ASCII码为65。以下程序运行后的输出结果是______。

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

printf("%d%c\n",a,B);

}

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

main()

{inta[10]={10，20，30，40，50，60，70，80，90，100},*p；

p=a+2；printf("%d\n',(p+2)[3])；

}

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

10ngfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printf("%1d\n",x);}

三、1.选择题(20题)41.栈和队列的共同点是()。

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

42.下面程序的运行结果是()。#include＜stdio.h＞voiddelch(char*s){inti，j;char*a；a=s；for(i=0，j=0；a[i]!='\0';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

43.有定义语句：intx，y；若要通过scanf("%d,%do,&x,&y)；语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

A.1112＜回车＞B.11，12＜回车＞C.11，12＜回车＞D.11，＜回车＞12＜回车＞

44.已知intt=0；while(t=1){…}则以下叙述正确的是()。

A.循环控制表达式的值为0B.循环控制表达式的值为1C.循环控制表达式不合法D.以上说法都不对

45.要求通过while循环不断读入字符，当读入字母N时结束循环，若变量已正确定义，下列正确的程序段是()。

A.while((ch=getchar())!='N')printf("%c",ch);

B.while(ch=getchar()!='N')printf("%c",ch);

C.while(ch=getchar()=='N')printf("%c",ch);

D.while((ch=getchar())=='N')printf("%c",ch);

46.下列司用于C语言用户标识符的—组是______。

A.voiddefineWORD

B.a3_b3_123Car

C.For-abcIFCase

D.2aDOsizeof

47.下面程序运行后的输出结果是______。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

48.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

49.下列程序执行后的输出结果是voidfunc(int*a，intb[]){b[0]=*a+6；}main(){inta，b[5]；a=0；b[0]=3；func(&a，b)；printf("%d\n"，b[0])；}

A.6B.7C.8D.9

50.阅读下列程序,则运行结果为

#include"stdio.h"

fun()

{staticintx=5;

x++;

returnx;}

main()

{inti,x;

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

x=fun();

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

A.5B.6C.7D.8

51.以下概念中，不属于面向对象方法的是_______。

A.对象、消息B.继承、多态C.类、封装D.过程调用

52.有以下程序：main(){chara,b,c,d；scanf("%c,%c,%d,%d",＆a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d)；}若运行时从键盘上输入：6,5,65,66＜回车＞，则输出结果是______。

A.6,5,A,BB.6,5,65,66C.6,5,6,5D.6,5,6,6

53.(50)

A.p-＞nextB.pC.sD.s-＞next

54.执行以下的程序段后，m的值是______。inta[2][3]={{1,2,3},(4,5,6}};intm,*p;p=&a[0][0];m=p[4];

A.4B.5C.3D.不确定

55.以下选项中不属于字符常量的是

A.'C'B.CC.'\xCC'D.'\072'

56.下列说法正确的是()。

A.一个C程序可以有多个主函数

B.一个C语言的函数中只允许有一对花括号

C.C程序的书写格式是自由的，一个语句可以写在一行上，也可以写在多行内

D.在对C程序进行编译时，可以发现注释行中的拼写错误

57.已定义c为字符型变量，则下列语句中正确是______。

A.c='97';B.c="97";C.c=97;D.c="a";

58.以下函数返回a所指数组中最小的值所在的下标值

fun(int*a,intn)

{inti,j=0,p;

p=j;

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

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

return(p);}

在横线处应填入的是

A.i=pB.a[p]=a[i]C.p=jD.p=i

59.若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；

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

60.判断字符型变量chr为小写字母的表达式是______。

A.'a'＜＝chr＜＝'z'

B.(chr＞＝'a')||(chr＜＝'z')

C.(chr＞＝A)&&(chr＜=z)

D.(chr＞＝'a')&&(chr＜＝'z')

四、选择题(20题)61.设变量已正确定义并赋值，以下正确的表达式是（）。

A.x=y*5=x+z

B.int(15．8％5.

C.x=y+z+5，++y

D.x=25％5．0

62.下列描述中不正确的是（）。

A.字符型数组中可能存放字符串。

B.可以对字符型数组进行整体输入、输出。

C.可以对整型数组进行整体输入、输出。

D.不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值。

63.．C语言运算对象必须是整型的运算符是

A．%B．／C．=D．<

64.下列标识符不是关键字的是()。

A.breakB.charC.SwithchD.return

65.以下语句的执行结果是（）。

intm=0,s=1;

do{

s+=m++;

}while(m<6);

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

A.17B.16C.15D.18

66.

67.

有下列程序：

#include<stdio．h>

main

{intx=0；

inty=0；

while(x<7＆＆++v)

{y--；

x++；}

printf("％d，％d"，y，x)；

}

程序的输出结果是()。

A.0，7B.7，7C.0，6D.1，6

68.阅读下列程序段，程序的输出结果为（）。

A.3B.5C.6D.8

69.下列描述中正确的是（）。

A.程序就是软件

B.软件开发不受计算机系统的限制

C.软件既是逻辑实体，又是物理实体

D.软件是程序、数据和相关文档的集合

70.设变量已正确定义并赋值，以下正确的表达式是（）。

A.X=Y+z+5，++YB.int（15．8％5）C.X=Y*5=X+ZD.X=25％5．0

71.有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；)该函数的类型是()。

A.int类型B.float类型C.void类型D.函数无类型说明，定义有错

72.

73.有以下程序：

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

74.

75.设有定义：“struct{charmarkp[l2]；intnuml；doublenum2；}tl，t2；”，若变量均已正确赋初值，则以下语句中错误的是（）。

A.t1=t2；

B.t2．num1=tl．numl；

C.t2．mark=tl．mark；

D.t2．num2=tl．num2；

76.已定义c为字符型常量，则下列语句中正确的是（）。

A）c=′97′B）c="97"

C）c=97D）c="a"

77.

78.

79.

80.有以下程序：

#include<stdio．h>

main（）

{chara[5][10]={"one"，"tw0"，"three"，"four"，"five"}；

inti，j；

chart：、

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

for(j=i+1；j<5；j++)

if(a[i][O]>a[j][0])

{t=a[i][O]；a[i][O]=a[j][O]；a[j][O]=t；)

puts(a[1])；

}

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

A.fwo

B.fix

C.two

D.owo

五、程序改错题(1题)81.下列给定的程序中，函数proc的功能是：用选择法对数组中的m个元素按从小到大的顺序进行排序。

例如，排序前的数据为：1132-5214

则排序后的数据为：-52111432

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

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

试题程序：

#include<stdio．h>

#defineM20

voidproc(inta[]，intn)

{

inti，j，t，P；

//****found****

for(j=0；j<n-1；j++)；

{

p=j；

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

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

p=i；

t=a[p]；

a[p]=aEj3；

//****found****

a[p]=t；

}

}

voidmain

{

intarr[M]={11，32，-5，2，14}，i，m=5；

printf("排序前的数据：")；

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

printf("%d"，arr[i])；

printf("\n")；

proc(arr，m)；

printf("排序后的顺序：")；

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

printf("%d"，arr[i])；

printf("\n")；

}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。程序中将m个人的成绩存放在score数组中，请编写函数fun()，它的功能是将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人数应该是4，below中的数据应为10、20、30、40。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.A解析：希尔排序法的基本思想是：将整个无序列分割成若干小的子序列分别进行插入排序。

2.C本题输出两个结果，第一个是求字符串的长度。第二个是输出的字符串，数组的下标是从0开始的，所以当str取1的时候，应为“One*Dream!”。

3.B在实际应用中，队列的顺序存储结构一般采用循环队列的形式。当循环队列为满或者为空时，队尾指针=队头指针。本题答案为B选项。

4.D函数f是一个递归函数。当x>=2时，递归调用自身，返回值为x*f(x-l)+(x-l)*f(x-2);3x<2时，返回值为1。main函数中，调用函数f传入4，所以y的值是f(4)。f(4)等价于4*f(3)+3*f(2);f(3)等价于3*f(2)+2*f(1);f(2)等价于2*f(1)+1*f(0);f(0)、f(1)等价于1。综上：f(2)等于3，f(3)等于11，f(4)等于53。本题答案为D选项。

5.Cstrlen函数返回字符串的长度。求字符串长度时，遇到结束标识‘\\0’为止，但是长度不包括结束标识。字符数组s1的后5个元素没有赋值，都为‘\\0’，即“abcd!”后为‘\\0’，所以“strlen(s1)”的值为5。字符指针s2所指向的字符串中，“\\n”为转义字符，代表换行符，是1个字符，“\\\\”也为转义字符，代表“\\”，也是1个字符，其后为字符串结束标识‘\\0’，所以“strlen(s2)”的值也为5。故本题答案为C选项。

6.D本题可以写成：a+a+(a-(a*a))，所以*的优先级最高，其次是-=的，+的优先级最低，因此先求a-=a*a=9，表达式变为a+a+-=9，a即a=a-9=-6，再次变为a+(-6)=-12，故选择D选项。

7.Dch[1]即输出的为第二个字符串，即BBB。

8.D解析：选项A)，B)，C)的指针赋值表达方式都不正确，*p=5表达整数5放到指针p所指向的存储单元中。注意：通过指针引用一个存储单。

9.D

\n全局变量是在函数外部任意位置上定义的变量，它的作用域是从变量定义的位置开始，到整个源文件结束止。当全局变量定义在后，引用它的函数在前时，应该在引用它的函数中用extern对此全局变量进行说明，以便通知编译程序该变量是一个已在外部定义了的全局变量，这时全局变量的作用域从extern说明处起，延伸到该函数末尾。

\n

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

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

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

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

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

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

成一个新的有序表。

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

11.C

12.D

13.B解析：二维数组的元素可以看成是按矩阵形式存放的，总是先存放第一行的元素，再存放第二行的元素。数组第一维的下标是i，说明它前面还有i行，有i*m个元素，数组第二维的下标是j，说明它前面还有j列，有j个元素，所以共有i*m+j个元素。

14.A字符型指针变量可以用A选项的赋值方法“Char*s;s=“OlymPiC”;”。C选项的写法“char*s;s={“Olympic”};”是错误的。字符数组可以在定义的时候初始化，如“chars[]={“Olympic”};”或者“chars[]=“Olympic”;”，但是不可以在定义字符数组后对数组名赋值（数组名是常量，代表数组首地址），所以B选项和D选项都是错误的。对于本例，B、D选项中字符数组s的大小至少为8，才能存放下字符串（字符串的末尾都有结束标识‘\\0’），同时，此时S为字符数组的地址，是常量，不能为其赋值。故本题答案为A选项。

15.B解析：本题考查了程序的基本结构。程序由一些基本结构组成。任何一个大型的程序都由3种基本结构组成,由这些基本结构顺序的构成了一个结构化的程序。这3种基本结构为:顺序结构、选择结构和循环结构。

16.B在用静态static与外部extern定义变量时，系统立刻给其分配内存，而定义自动类auto与强制放入寄存器register类型变量时，只有当使用时才分配内存。

17.C

18.Alink结构体中的next是链表中下一个节点的地址。由于p当前指向节点A，因此p->next是B的地址。p->next->next是C的地址，访问C的节点数据成员dt可以使用C的地址访问，即p->next->next->dt，选项B正确。或者使用解引用“*”运算符：(*p)表示节点A，(*p).next表示B的地址，*((*p).next)表示节点B，(*((*p).next)).next表示C的地址，*((*((*p).next)).next)表示节点C，所以C的数据成员dt可以表示为(*((*(*p).next).next)).dt，因为“.”运算符优先级高于“*”运算符，所以也可以写为(*(*(*p).next).next).dt，选项C正确。同理，也可以既使用指针运算符，又使用解引用运算符来访问C的节点数据成员dt，即(*(p->next->next)).dt，选项D正确。选项A中，*p表示A节点，(*p).next表示节点B的地址，由于“->”运算符的优先级高于“*”运算符，因此先执行“->”，即表达式(*p).next->next->dt引用了C节点的数据成员dt，然后再执行解引用运算“*”，这是错误的。故本题答案为A选项。

19.C

20.A队列是一种特殊的线性表，只允许在表的一端插八元素，在表的另一端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”。先插入的元素先被删除，是按“先进先出”的原则组织数据的。

【知识拓展】“队列”和“栈”都是一种特殊的线性表。之所以称之为“队列”，其形式如“排队”。要讲究“先来后到”，先进先出，后进后出。

21.白盒法白盒法

22.9.18274e+0089.18274e+008解析：本题考查的循环条件是c1＜c2，当c1＞=c2时，退出循环。所以，第一次循环输出09，第二次循环输出18，如此循环直到输出45，之后c1=5，c2=4，不满足循环条件，退出循环。

23.颠倒一个字符串中的字符，就是首尾对应的元素两两交换。简单地可用两个游标变量i和j，i是前端元素的下标，j是后端元素的下标，交换以这两个变量值为下标的元素str[i]和str[j]。开始时，i的值为0，j的值为字符串末元素的下标(字符串长度减1)。每次交换后，i增1，j减1。继续交换的条件是str[i]位于str[j]的前面，即i＜j字符串末元素的下标是它的长度减1，所以在第二个空框处应填入-1。程序为了交换str[i]和str[j]，使用了变量k，该变量应在程序的变量定义部分中—起定义，所以在第—个空\r\n\r\n

24.结构结构解析：路径测试是白盒测试方法中的—种，它要求对程序中的每条路径最少检查一次，目的是对软件的结构进行测试。

25.b=14b=14解析：分析程序可知，n的初始值为1，因此，while(n＜=3)循环3次。第1次：c=c*a=2：b=b+c=2；n=2。第2次：c=c*a=4；b=-b+c=6；n=3。第3次；c=c*a=8：b=b+c=14。当n=4时，判断条件不满足，退出循环。

26.55解析：本题的关键在于if(!(i%5))printf('\\n)，这句，即如果i可被5整除时，则换行。i值为24，可以被5整除4次，并余4，因此，prnt函数共输出5行，最后一行有4个数。

27.floaty；structstu*floaty；\r\nstructstu*解析：float定义变量y为实型变量。要求变量next是指向自身结构体的指针，因此变量next应该是结构体stu的指针型变量。

28.main()0a[j]＝0count＜25

29.doublemax或externdoublemaxdoublemax或externdoublemax解析：函数声明是对所用到的函数的特征进行必要的声明，编译系统以函数声明中给出的信息为依据，对调用表达式进行检测，以保证调用表达式与函数之间的参数正确传递．函数声明的一般格式为：类型标识符函数名(类型标识符形参，…)；这些信息就是函数定义中的第一行的内容。本题中main()函数需要调用max()函数，在main()之前就需要声明函数max()，并且可以用extern说明符使变量的作用域扩充到需要用到它的函数，所以，填写doublemax(或externdoublemax)。

30.800800解析：一个16x16点阵的字形码需要16x16/8=32字节的存储空间，所以300个汉字信息需要9600个字节。

31.100100100100解析：“&”运算符的运算规则是：两个二进制数的对应二进制位只要有一个为0，则结果为0；二者都为1时，结果为1。因此，要想保留某位可用1，屏蔽某位用0。

32.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

33.O(nlog2n)

34.ACEACE解析：在本题中,for循环体每执行完一次,变量i的值自加两次。i的初值为\'a\',执行一次循环后变为\'c\',之后再变成\'e\',当其变为\'g\'时,循环条件若不满足,循环终止,故本题共输出3个字符。表达式'i-\'a\'+\ue008\'A\'\ue009'即表示输出i对应的大写字母,结果为ACE。

35.字符串的比较strcmp函数的原型是intstrcmp(char*s1,char*s2)；功能是对s1和s2所指字符串进行比较，若s1＜s2返回负数，若s1==s2返回0，若s1＞s2返回正数。

36.一对多或1：N一对多或1：N解析：两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有三种，即一对一(1：1)的联系、一对多(1：N)或多对一(N：1)的联系和多对多(N：N)的联系。

37.3636解析：本题循环体共执行了3次。第一次：k=3，n=26：第二次：k=18，n=2；第三次：k=36，n=0。

38.67G67G解析：字符型变量中保存的是某个字符的ASCII码值，是一个整数，因此字符型变量的算术运算和整型变量并无区别。所以。a='A'+'5'-'3'='A'+('5'='3')='A'+2=65+2=67:b=a+'6'='2'='C'+('6'-'2')='C'+4='G'。最后分别按十进制整数和字符形式输出a和b的值为：67G。

39.80。80。解析：p=a+2使指针p指向数组a的第三个元素，即a[2]，(p+2)[3]使p再移动5个单位，则指向了数组元素a[7]，它的值为80。

40.99解析：考查ifelse语句，n==4不满足条件，所以fun5(4)=4+fun5(3)，n==3也不满足条件，fun5(3)=3+fun5(2)，n==2满足条件fun5(2)=2，故x=4+3+2=9。

41.C栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表：本题答案为C)。

42.B解析：指针a通过数组元素下标来从头逐个的引用字符串item中的字符，判断不是0～9之间的数字时，就去掉这个字符，所以程序结束后，字符串item中就只剩下34两个字符了。注意：形参为指针变量时，实参和形参之间的数据传递。

43.A解析：scanf()函数有两个参数，第一个参数为输入格式字符申；第二个参数为输入变量地址列表，在scanf()语句中非格式字符可以作为输入时数据的间隔，输入时必须原样输入，在本题中输入格式串为%d，%d其中“，”为非格式字符，所以输入时必须原样输入。

44.B解析：t=1是将t赋值为1，所以循环控制表达式的值为1。判断t是否等于1时，应用t==1，注意“=”与“==”的用法。

45.A解析：while循环的执行过程如下：(1)计算while后面圆括号中表达式的值．当值为非0时，执行步骤(2)；当值为0时，执行步骤(4)。(2)执行循环体一次。(3)转去执行步骤(1)。(4)退出循环。在选项A)中，表达式(ch=getchar())!='N'表示输入的字符不等于N，如果这个条件表达式成立，则执行循环体，打印输出输入的字符。如果这个条件表达式不成立，即输入的字符等于N，则退出循环．所以选项A)为正确答案。

46.B解析：C语言规定标识符只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线，所以排除C和D。C语言还规定标识符不能为C语言的关键字，从而选项A(void是关键字)是错误的。

47.C解析：本题a[2][3]定义为一个具有两行三列的元素的数组，malloc()函数的作用是开辟了一个长度为sizeof(int)的内存区，p为指向整型数据的指针变量，程序调用fut()函数，将第一行第一列对应的元素值赋给**s，由于数组中第一行第一列对应的元素为9，所以本题输出值9。

48.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

49.A解析：函数的参数不仅可以是整型、实型、字符型等数据，还可以是指针型。它的作用是将一个变量的地址传递到另一个函数中。当数组名作参数时，如果形参数组中的各元素的值发生变化，实参数组元素的值也将随之发生变化。

50.D解析：在整个程序运行期间,静态局部变量在内存的静态存储区中占据着永久的存储单元,即使退出函数以后,下次再进入该函数时,静态局部变量仍使用原来的存储单元,静态局部变量的初值是在编译的时候赋予的,在程序执行期间不再赋予初值。本题由于连续三次调用函数fun(),三次对静态变量x进行操作,x的值应依次为6,7,8。

51.D解析：面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。

52.A解析：char型数据类型以%d的形式输入时，输入的是ASCII值。65是字符A的ASCII码值，66是字符B的ASCII值。

53.B解析：在主函数中，定义了一个结构体型指针变量head，然后将函数CreatList()的返回值赋给指针变量head，从这里可知函数CreatList()的返回值为structnode*类型，所以第48处的空白应该填structnode*，故48题选项C正确；在函数CreatList()中首先定义3个结构体型指针变量h，p和q。然后调用malloc()函数分配了一个结点空间，并让指针h指向它，开始指针p、q和h都指向它，然后调用一个while循环语句，当到达字符串数组s的末尾结束循环，在每次循环中，分配一个结点空间，并让p指向它，然后让该结点的data域的值等于字符串指针s所指的值，因此第49题的正确答案为选项A：接下来让指针q所指结点的next指针指向结点p，然后让指针q指向该指针的所指结点的下一个结点即p，所以第50个空白处应该填p，选择B。故第48题4个选项中选项C符合题意；第49题4个选项中选项A符合题意；第50题4个选项中选项B符合题意。

54.B解析：程序中定义了一个指向整型变量的指针变量，并对其赋值为二维整型数组a的首元素的地址。P[4]等价于*(p+4)，即二维数组a中第四个元素的值，而a是一个2*3的二维数组，其第四个元素为a[1][1]，即5。

55.B解析：在C语言程序中，用单引号把一个字符或反斜线后跟一个特定的字符括起来表示一个字符常量。选项A)、C)和D)为正确的字符常量，而选项B)是用双引号括起来的字符，表示一个字符串常量。

56.C解析：本题涉及C语言基本的3个知识点：①C语言规定一个程序只允许有一个主函数，一个函数内可以允许有多个花括号；②C语言的标识符是由字母、数字、下划线组成的，可以是大写字母，而且标识符区分字母的大小写；③C程序的注释部分仅仅是方便程序员阅读，提高程序的可读性和可移植性，它并不参与程序的编译，所以编译器也就不会发现注释行中的错误。

57.C解析：\'97\'不是字符变量，选项A错误；'97'是字符串，选项B错误；'a'是字符串，选项D错误；正确答案是选项C。

58.D解析：该程序先判断a[i]<a[p],如果条件为真,则a[i]比当前设定的最小值小(p保留的当前最小元素的下标),那么将i赋给p,即将比较过的最小元素下标保留在p中,作为下面判断的标准。

59.A解析：条件表达式“a?b:c”的含义是：当a为真时，其值等于表达式b的值；当a为假时，其值等于表达式c的值。

表达式运算过程：第1个表达式：w＝2＜x＝3为真，所以返回w的值，即m＝w＝2；第2个表达式：m＝2＜z＝5为真，所以返回m的值，即m＝2；第3个表达式：w＝2＜y＝4为真，所以返回m的值，即m＝2。

60.B解析：程序段中定义x值为1，!x值为0，因此循环执行的条件永远成立，该循环是死循环。

61.C解析：求余运算符'%'两边的运算对象必须是整型，而选项B)和D)中'%'两边的运算对象有浮点整数据，所以选项B)和D)是错误的表达式。在选项A)中赋值表达式的两边出现相同的变量x，也是错误的。选项C)是一个逗号表达式，所以正确答案为C)。

62.C

63.A本题主要考查C语言中一些常见运算符的基本知识。在题目中，给出了四种不同的运算符，分别如下：

“/”是除法运算符。在C语言中，该运算符的作用是将两操作