2021-2022年内蒙古自治区鄂尔多斯市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2021-2022年内蒙古自治区鄂尔多斯市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。

A.3B.5C.7D.9

2.

3.

4.

5.

6.下列程序段的时间复杂度为()。A.O(n)B.O(n-1)C.O(n2)D.O(log2n)

7.以下叙述正确的是

A.continue语句的作用是结束整个循环的执行

B.只能在循环体内和switch语句体内使用break语句

C.在循环体内使用break语句或continue语句的作用相同

D.从多层循环嵌套中退出时,只能使用goto语句

8.衡量显示器的主要技术指标是()

A.波特率B.分辨率C.主频D.显示速度

9.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。

A.24B.48C.72D.53

10.

11.在单链表中，增加头结点的目的是______。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现

12.在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。A.(!E==0)B.(E＞0||E＜0)C.(E==0)D.(E!=0)

13.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

14.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.不强调模拟现实世界中的算法而强调概念

15.下面关于图的存储的叙述中，哪一个是正确的。________

A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关

D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

16.有以下程序#include＜stdio.h＞structst{intx,y;}data[2]={1,10,2,20};main(){structst*p=data;printf("%d,",p-＞y);printf("%d\n",(++p)-＞x);}程序的运行结果是______。A.10,1B.20,1C.10,2D.20,2

17.有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}main(){inti，aa[5]={1,2,3,4,5};f(aa,0,4);for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");}执行后输出结果是()。

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

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

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

19.若有定义“intx=10;”，则表达式“x-=x+x”的值为（）。

A.0B.-20C.-10D.10

20.下面结构中最适于表示稀疏无向图的是()。

A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表

二、2.填空题(20题)21.以下程序的功能是将宁符串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);

}

22.执行以下for语句后，变量i的值是【】。

for(i＝1；i++＜＝5；)；

23.黑盒测试是从【】观点的测试。

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

main()

{charm；

m='B'+32；printf("%c\n",m)；

}

25.判定表和判定树是以图文形式描述数据流图的【】

26.若有下列定义：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，则值为3的表达式为：______。

27.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

28.在scanf()函数调用语句中，可以在格式字符和%号之间加上一个星号，它的作用是跳过对应的输入数据；当输入以下数据时，100200300400500＜回车＞，下面语句的执行结果为【】。

main()

{inta，b，C；

scanf("%d%*d%d%d"，&a，&b，&c)；

printf("%d%d%d"，a，b，c)；}

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

#defineMAX(x，y)(x)＞(y)?(x)L:(y)

main()

{inta=5，b=2，C=3，d=3，t；

t=MAX(a+b,c+D)*10；

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

}

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

#include＜stdio.h＞

main()

{

inti，j；

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

for(j=2；j＜=i；j++)

putchar('#')；

}

31.下面程序的运行结果是【】。

#include<stdio.h>

#defineSIZE12

main()

{chars[SIZE];intI;for(I=0;I<SIZE;I++)s[I]=′A′+I+321;

sub(s,7,SIZE-1);

for(I=0;I<SIZE;I++)printf("%c",s[I]);

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1<t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;}}

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

#include＜stdio.h＞

main()

{intfun();

fun();

}

fun()

{staticinta[4]={1,2,3,4};

inti;

for(i=0;i＜4;i++)a[i]+=a[i];

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

printf"\n");

}

33.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

34.一个算法的空间复杂度是指该算法所耗费的【】。

35.解题方案的准确而完整的描述称为______。

36.在ER图中,矩形表示【】。

37.有以下程序：

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!='?')putchar(--c);

}

程序运行时，如果从键盘输入Y?N?＜回车＞，则输出结果为【】。

38.将代数式转换成程序设计中的表达式为【】。

39.以下程序的运行结果是______。

#include＜stdio.h＞

longfib(intg)

{switch(g)

{case0:return0;

case1:

case2:return1;}

return(fib(g-1)+fib(g-2));}

main()

{longk;

k=fib(5);

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

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.有以下程序______。#defineP3voidF(intx){return(P*x*x)；}main(){printf("%d\n"，F(3+5))；}程序运行后的输出结果是______。

A.192B.29C.25D.编译出错

42.若有说明语句:charc=′\72′;则变量c

A.包含1个字符B.包含2个字符C.包含3个字符D.说明不合法,c的值不确定

43.设有定义语句int(*f)(int)；，则以下叙述正确的是（）。

A.f是基类型为int的指针变量

B.f是指向函数的指针变量，该函数具有一个int类型的形参

C.f是指向int类型一维数组的指针变量

D.f是函数名，该函数的返回值是基类型为int类型的地址

44.若在以下定义和赋值语句，则才s数组的第i行第j列(假设i，j已正确说明并赋值)元素地址的合法引用为ints[2][3]={0}，(*p)[3]；p=s；

A.*(*(p+i)+j)B.*(p[i]+j)C.(p+i)+jD.(*(p+i))[j]

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

A.预处理命令行都必须以#号开始

B.在程序中凡是以#号开始的语句行都是预处理命令行

C.宏替换不占用运行时间，只占编译时间

D.定义#definePI3.1415926；是正确的

46.C语言规定，函数返回值的类型是由()

A.return语句中的表达式类型所决定

B.调用该函数时的主调函数类型所决定

C.调用该函数时系统临时决定

D.在定义该函数时所指定的函数类型决定

47.以下程序的输出结果是charcchar(charch){if(ch＞='A'&&ch＜='Z')ch=ch-'A'+'a';returnch;}main(){chars[]="ABC+abc=defDEF",*p=s;while(*p){*p=cchar(*p);p++;}printf{"%$\n",s);}

A.abc+ABC=DEFdef

B.abc+abc=defdef

C.abcABCDEFdef

D.abcabcdefdef

48.执行语句printf("%u\n",+12345)的输出结果是()。

A.12345B.0C.-1D.非定值

49.设有如下定义structss{charname[10];intage;charsex;}std[3],*p=std;下面各输入语句中错误的是A.scanf("%d",&(*p).age);

B.scanf("%s",&);

C.scanf("%c",&std[0].sex);

D.scanf("%c",&(p-＞sex));

50.计算机中，能够用来与外存交换信息的是______。

A.键盘B.RAMC.显示器D.ROM

51.堆排序是一种()排序。

A.插入B.选择C.交换D.归并

52.有关物理独立性的描述错误的是()

A.物理独立性是指用户的应用程序与存储结构是相互独立的

B.符合物理独立性的数据在磁盘上的数据库中怎样存储用户可以不了解

C.符合物理独立性的数据，当其数据的物理存储改变了，应用程序不用改变

D.物理独立性是指用户的应用程序与存储结构是相互联系的

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

A.在赋值表达式中，赋值号的左边既可以是变量，也可以是任意表达式

B.实型变量中允许存放整型数

C.若a和b类型相同，在执行了赋值a=b后，b中的值将放入a中，但b中的值不变

D.在C程序中，求余运算符“%”两边的类型相同时才能进行运算

54.算法的时间复杂度是指()。

A.算法的长度tB.执行算法所需要的时间C.算法中的指令条数D.算法执行过程中所需要的基本运算次数

55.(49)A.*sB.sC.*s++D.(*s)++

56.对存有重要数据的5.25英寸软盘，防止计算机病毒感染的方法是()

A.不要与有病毒的软盘放在一起B.在写保护口贴上胶条C.保持软盘清洁D.定期对软格化式

57.下列选项中不符合良好程序设计风格的是A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚

58.下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)switch(s[k]){default:v4++;case'1':v1++;case'3':v3++;case'2':v2++;}printf("v1=%d,v2=%d,v3=%d,v4=%d\n",v1,v2,v3,v4);}

A.v1=4,v2=2,v3=1,v4=1

B.v1=4,v2=9,v3=3,v4=1

C.v1=5,v2=8,v3=6,v4=1

D.v1=8,v2=8,v3=8,v4=8

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

#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

60.命令“DIRA：*．*/W”的功能是()

A.宽行显示A盘当前目录的所有文件

B.宽行显示A盘所有目录的所有文件

C.宽行显示A盘的所有目录

D.显示A盘中的文件名，每满一屏后停顿一下

四、选择题(20题)61.已知字母A的ASCII码为十进制的65，下面程序的输出为（）。

voidmain()

{charch1,ch2;

ch1=’A’+’5’-’3’;

ch2=’A’+6-3;

printf("%d,%c\n",ch1,ch2);

}

A．67,DB．B,CC．C,DD．不确定的值

62.有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是（）。

A.a%(int)(x-y)B.a=x!=y；C.(a*y)%bD.y=x+y=x

63.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

64.以下程序运行时，若从键盘输入l02030<回车>，输出的结果是（）。

A.10200B.102030C.10300D.10030

65.以下叙述中正确的是（）。

A.c语言规定必须用main作为主函数名，程序将从此开始执行

B.可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行

C.c语言程序将从源程序中第一个函数开始执行、

D.main的各种大小写拼写形式都可以作为主函数名，如MAIN，Main等

66.

67.下列关于定点数与浮点数的叙述中错误自是()。

A.在实数的浮点表示中，阶码是一个整数

B.整数是实数的特例，也可以用浮点数表示

C.实数的补码是其对应的反码在最后一位加1

D.相同长度的浮点数和定点数，前者可表示数的范围要大于后者

68.有以下程序：

voidfunl(char*p)

{char*q；

q=P；

while(*q!='＼O')

{(*q)++；q++；}

}

main

{chara[]={"Program")，*P；

p=＆a[3]；funl(p)；

printf("％s＼n"，a)；

}

程序执行后的输出结果是()。A.A.ProhsbnB.PrphsbnC.ProgsbnD.Program

69.软件测试的目的是()。

A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误

70.有以下程序：

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

71.有以下程序程序运行后的输出结果是()。

A.m=6B.m=2C.m=4D.m=5

72.下列关于线性链表的叙述中，正确的是（）。

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行插入与删除时，不需要移动表中的元素

D.以上说法均不正确

73.

74.若有定义语句：intX=10；，则表达式x-=x+x的值为（）。

A.0B.-20C.-10D.10

75.在C程序中有如下语句：char*func(intx,inty);它是（）。

A.对函数func的定义。B.对函数func的调用。C.对函数func的原型说明。D.不合法的

76.要求以下程序的功能是计算：s=1+1/2+1/3+…+1/100。

程序运行后输出结果错误，导致错误结果的程序行是（）。

A.s=1.0；

B.

C.S=S+1/n；

D.

77.有以下程序程序运行后的输出结果是()。

A.143B.197C.33D.28

78.若变量已正确定义，在if（W）埘ntf（”％d＼n”，k）；中，以下不可替代w的是（）。

A.a<>b+CB.ch=getcharC.a==b+CD.a++

79.语句Char(*P)说明了（）。

A.P是指向函数的指针，该函数返回一个Char型数据

B.P是指向Char型数据的指针变量

C.P是指向数组的指针变量

D.P是一个函数名，该函数的返回值是指向Char型数据的指针

80.有以下程序：

#include<stdio．h>

main（）

{intb[3][3]=(0，1，2，0，1，2，0，1，2}，i，j，t=l；

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

for(j=1；j<=i；j++)t+=b[i][b[j][i]]；

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

}

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

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

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

六、程序设计题(1题)82.编写函数fun（），其功能是：实现两个字符串的连接（不要使用库函数strcat），即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：“FirstString——”“SecondString”程序输出：“FirstString——SecondString”注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数fun（）的花括号中填入你编写的若干语句。试题程序：

参考答案

1.BB．【解析】快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

2.B

3.C

4.A

5.C

6.B

7.B解析：continue是结束本次循环，直接进入到下次循环中，break用于循环语句中的作用是直接跳出本层循环，能从多层循环中退出的语句除了goto语句，exit，return等语句也能直接跳出多层循环。注意：continue和break语句在while语句中的作用。

8.B

9.D

10.C

11.A\nA。【解析】头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

\n

12.B在while(E)中，表达式E可以是C语言中任意合法的条件表达式，但不能为空，由它来控制循环体是否执行。在选项8中表达式E＞0||E＜0是一个逻辑表达式。

13.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

14.C\n面向对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。

\n

15.A

16.C解析：本题定义了一个包含两个元素(data[0]、data[1])的结构体数组data，其中data[0].x=1;data[0].y=10;data[1].x=2;\u3000data[1].y=20。在主函数中，定义了一个指向结构体数组的结构体指针变量p，使得p指向结构体数组的首地址，所以p-＞y访问的是第一个鲒构体数组元素的第二个值，即data[0].y；(++p)-＞x访问的是第二个结构体数组元素的第一个值，即\u3000data[1].x，所以程序输出结果为10,2。

17.A解析：在C语言中所谓函数的递归是指在调用一个函数的过程中，又出现了直接或间接调用该函数本身，直接调用该函数本身的称为函数递归，而间接调用该函数称为函数的间接递归调用。由程序可以看出函数f(a,i,j)为一递归函数，其功能是当i＜j时，将数组中的元素a[i]和a[j]交换，然后再调用函数f(a,i+1,j-1)，将数组中a[i+1]和a[j--]交换，这样一直递归到数组下标i=j，可见该递归函数的作用是使数组中首尾元素依次互换。主函数中定义了一个长度为5的数组aa并初始化，然后调用f(a,0,4)，将数组a中的元素依次互换，故最后for循环输出的数组aa中各元素的值为5、4、3、2、1，所以，4个选项中选项A符合题意。

18.C

19.C算术运算符“+”的优先级高于，且“-=”的结合方向为自右向左。所以表达式“x-=x+x”可以表示成“x=x-(x+x)=10-(10+10)=-10”。故本题答案为C选项。

20.C

21.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]。

22.7

23.用户用户解析：黑盒测试又称为功能测试，黑盒测试是把程序看作一个黑盒子，完全不考虑程序内部的结构和处理过程。测试者只考虑该程序输入和输出的关系，或只考虑程序的功能。黑盒测试是一种从用户观点出发的测试。

24.BB解析：字符类型的数据在内存中以相应的ASCII码存放，另外，字符数据还可以作为整数参加运算。格式控制参数中的格式字符用以指定输出项的数据类型和输出格式，输出字符与其对应的输出项的类型要一致。本题中，“b”的ASCII码为98，字符类型m的ASCII码为98+32=130，所以最后输出为b。

25.判定树、判定表判定树、判定表

26.p+=2*(p++)p+=2，*(p++)解析：由题可知a[2]=3，因此只要使指针p指向a[3]，然后再引用指针的值就可以了。

27.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

28.100300400100300400解析：scanf的格式控制字符串中，“*”表示跳过对应的输入数据，所以第二个输入数200被跳过去了，只有100，300，400三个数被从键盘输入了进来。

29.77解析：在C语言中，宏定义是直接替换的，所以在对表达式MAX(a+b,c+d)*10进行替换后，表达式变为(a+b)＞(c+d)?(a+b)：(c+d)*10。

在这个条件表达式中，(a+b)＞(c+d)为真，所以用(a+b)的值为整个表达式的值(否则用(c+d)*10的值作为整个表达式的值)，而(a+b)的值为7。所以整个表达式的值为7。

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

31.abcdefglkjIhabcdefglkjIh解析：本题主要考查了字符变量可参与的运算。因为字符在计算机中是以ASCII码的形式存放的,所以字符变量可看作整型变量来处理,如参与算术运算等,某字符的大写字母的ASCII码值比它对应的小写字母ASCII码值小32。

32.24682,4,6,8解析：子函数fun()的功能是将数组a中的元素都自加一遍，然后仍然将结果存在原数组中，其实就是将数组a的每个元素都变为原来的2倍，然后输出。在主程序中首先通过intfun()定义了子函数fun()，然后再调用fun()。

33.概念概念

34.存储空间存储空间解析：空间复杂度是指算法在执行过程中临时占用的存储空间大小，包括：①算法本身所占用的存储空间；②算法的输入输出数据所占用的存储空间；③算法在运行过程中临时占用的存储空间。

35.算法算法解析：算法是指对解题方案的准确而完整的描述。

36.实体实体解析：在E-R图中用矩形表示实体;椭圆形表示属性;菱形表示联系。

37.XX解析：程序是从键盘缓冲区循环接收字符，并输出接收到的字符在ASCII码表中的前一个字符，直到接收到‘?’为止。

38.SQRT(x2+y2)/(a+b)

39.k=5k=5解析：本题主要考查了函数的递归调用方法。g=0或g=1或g=2是递归的终止条件，然后用回代的方法从一个已知值推出下一个值，直到计算出最终结果。

40.*pmax=*px*pmax=*px解析：首先将变量x的值放到max中,然后依次和变量y、z进行比较。若有比max大的数,将该数存放到max中,这样最后在max中的值就是x、y、z中的最大值。

41.D解析：定义函数F(x)为void型，即没有返回值，而函数体中又有return语句，编译时会出错。

42.A解析：C语言的字符型常量中,允许用一种特殊形式的字符常量,就是以一个'\\'开头的字符。其中,'\\ddd'表示用ASCII码（八进制数）表示一个字符,本题中的charc=\'\\72\'即表示占一个字符的变量c的ASCII码值。

43.B本题考查的是指向函数的指针。语句“int(*f)(int)；”是对一个函数的声明，其中f是指向该函数的指针，该函数有一个整型的参数，函数返回值类型为整型。故答案选B)。

44.A解析：p+i是数组s的第i+1行的首地址，而*(p+i)则是数组第i+1行第1列的元素的地址，*(p+i)+j则是第i+1行的第j+1列的地址，*(*(p+i)+j)引用的是数组元素s[i][j]的值。注意：通过建立一个指针数组来引用二维数组元素。

45.D解析：带参数的宏定义如下：#define宏名(参数)字符串。本题中，宏定义的作用是指定用标识符PI来代替“3.1415926”这个字符串，但宏定义不是C语句，行末不加分号。

46.D

47.B解析：本题考核的知识点是字符型指针变量与函数的综合应用。本题首先定义了一个函数cchar()，有一个字符型参数ch。在函数中首先判断该字符是否为大写字母，如果是则把它转换成小写字符再赋值给cb，把ch作为函数值返回。在主函数中定义了一个字符数组s并初始化，然后定义了一个指针变量并使它指向数组s。接着通过一个while循环利用指针变量p，依次取出字符数组的字符(直到遇到字符串结束标志['\\0'为止)，并调用cchar()函数，把大写字母转换成小写字母，其他字符不变。最后输出字符数组为s中的内容，结果为“abc+abc=defdeF”。所以，4个选项中B为所选。

48.A解析：“%u”表示输出无符号的整数(注意：如果输出值前有符号，将自动转化为相应的无符号数输出)。

49.B解析：选项A中&(*p).age代表的是std[0].age的地址，是正确的，选项C也是正确的，选项D先用指针变量引用结构型的成员sex，然后取它的地址，也是正确的，选项B中的是错误的引用，因为std是数组名，代表的是数组的首地址，地址没有成员name。所以B选项为所选。

50.B解析：RAM中存储着当前使用的程序、数据、中间结果和与外存交换的数据，CPU根据需要可以直接读/写RAM中的内容。

51.B解析：堆排序是一种选择排序。选择排序有直接选择排序和堆排序两种。

52.D

53.B解析：选项A)，在赋值表达式中，赋值号的左边只能是变量或者是代表某个存储单元的表达式，不能是任意表达式。

在判断选项B)时首先应该建立这杆的概念，整型变量中只能存放整型数，实型变量中能存放实型数，也能存放整型数。

选项C)，执行表达式a=b后，将把变量b存储单元中的值赋给变量a，从而覆盖a中原有的值，但b中原有的值并不改变。

选项D)，在C程序中，求余运算符“%”两边的类型均为整型数据。

54.D解析：算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

55.A解析：结构体node的数据成员data的类型为char型，而s为传入的字符串．

56.B

57.D解析：编程风格是在不影响性能的前提下，有效地编排和组织程序，以提高可读性和可维护性。更直接地说，风格就是意味着要按照规则进行编程。这些规则包括：(1)程序文档化。就是程序文档包含恰当的标识符、适当的注解和程序的视觉组织等。(2)数据说明。出于阅读理解和维护的需要，最好使模块前的说明语句次序规范化。此外，为方便查找，在每个说明语句的说明符后，数据名应按照字典顺序排列。(3)功能模块化。即把源程序代码按照功能划分为低耦合、高内聚的模块。(4)注意goto语句的使用。合理使用goto语句可以提高代码的运行效率，但goto语句的使用会破坏程序的结构特性。因此，除非确实需要，否则最好不使用goto语句。因此，本题的正确答案是D。

58.C解析：当switch后面括弧内的表达式的值与某一个case后面的常量的表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句。

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

60.A

61.A将字符进行运算时，进行运算的是ASCII值，所以ch1=65+2=67(‘5’与’3’的ASCII值差为2),ch2=65+6-3=68.

62.B选项中如果x与Y的值相等那么取余时就会有除数为0的情况。C)选项中取余的两个数据都应为整数，不能有一方为实型变量，