2021年内蒙古自治区呼和浩特市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

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

一、单选题(20题)1.有以下程序：main{chara=a，b；printf("％c，"，++a)；printf("％c＼n"，b=a++)：)程序运行后的输出结果是()。A.b，bB.b，cC.a，bD.a，c

2.设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。

A.x&&y

B.x＜=y

C.x||y+z&&y-z

D.!((x＜y)&&!z||1)

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

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

4.以下关于typedef的叙述错误的是A.用typedef可以增加新类型

B.typedef只是将已存在的类型用一个新的名字来代表

C.用typedef可以为各种类型说明一个新名,但不能用来为变量说明一个新名

D.用typedef为类型说明一个新名,通常可以增加程序的可读性

5.判定一个顺序栈st（最多元素为MaxSize）为空的条件是()。

A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

6.需求分析的主要任务是()。

A.确定软件系统的功能B.确定软件开发方法C.确定软件开发工具D.确定软件开发入员

7.

8.结构化程序设计主要强调的是()。

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序的易读性

9.以下选项中合法的实型常数是

A.5E2.0B.E-3C.2.00E+00D.1.3E

10.若有说明：inta[][3]={1，2，3，4，5，6，7}；则a数组第一维的大小是

A.2B.3C.4D.无确定值

11.若i和k都是int类型变量，有以下for语句：for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是（）。

A.循环体执行两次B.循环体执行一次C.循环体一次也不执行D.构成无限循环

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

A.在C语言中，预处理命令行都以“#”开头

B.预处理命令行必须位于c源程序的起始位置

C.#include<stdi0．h>必须放在C程序的开头

D.C语言的预处理不能实现宏定义和条件编译的功能

13.有以下程序：voidsum(inta[]){a[0]=a[-1]+a[1]；}main(){inta[10]={1,2,3,4,5,6,7,8,9,10}；sum(＆a[2])；printf("%d\n"，a[2])；}程序运行后的输出结果是()。

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

14.设单链表中结点的结构为非空的循环单链表first的尾结点（由p所指向）满足：______A.p->link==NULL；B.p==NULL；C.p->link==first；D.p==first；

15.有以下程序：intfun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2)；returnp；}main{printf("％d＼n"，fun(7))；}执行后的结果是()。A.7B.3C.2D.0

16.程序设计的任务包括()。

A.编写程序代码并上机调试B.确定所用数据结构C.确定所用算法D.以上选项均正确

17.

18.有以下程序

#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<回车>

45678<回车>

则输出结果是

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

19.以下()不是队列的基本运算

A.从队尾插入一个新元素B.从队列中删除第i个元素C.判断一个队列是否为空D.读取队头元素的值

20.有以下程序：#include＜stdio.h＞voidsub(doublea,double*pb);intmain(){doublex,y;scanf(“%lf%lf”,&x,&y);sub(x,&y);printf(“x=%fy=%f\n”,x,y);}voidsub(doublea,double*pb){a=a-*pb;*pb=*pb-a;}程序运行时输入10.23.5并按＜Enter＞键，则输出结果为（）。

A.x=10.200000y=-3.200000

B.x=6.700000y=-13.700000

C.x=7.000000y=-3.500000

D.x=13.400000y=-7.000000

二、2.填空题(20题)21.设有以下程序，为使之正确运行，请在下划线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)

【】

main()

{printf("\n")；

try_me()；

printf("\n")；}

22.在面向对象方法中，类之间共享属性和操作的机制称为______。

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

voidfun()

{staticinta；

a+=2；

printf("%d"，A);

}

main()

{intcc；

for(cc＝1;cc＜＝4；cc++)fun()；

printf("\n")；

}

24.最简单的交换排序方法是______。

25.数据结构分为逻辑结构与存储结构，线性链表属于【】。

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

#include<string.h>

main()

{inti,j,【】;charstr[]={"1234567"};

for(i=0,j=strlen(str)【】;i<j;i++,j--)

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

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

27.若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

28.下面的程序实现的是指针p所指向的地址的n个数中，求出最大的和最小的数据，请填空。

fun(int*p，intn)

{int*q；

intmax，min；

max=min=*p；

for(q=p；【】；q++)

if(*q＞max)max=*q；

elseif(*q＜min)min=*q；}

29.以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。

strcen(chara[],charb[])

{intnum=0,n=0;

while(*(a+num)!=【】)num++;

while(b[n]){*(a+num)=b[n];num++;【】;

return(num);

}

30.以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。

intfun(intn)

{intm=0,f=1,i;

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

{m+=i*f;

f=______;

}

returnm;

}

main()

{printf("%d\n",【】);}

31.性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

32.在树形结构中，树根结点没有______。

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

34.fseek函数的正确调用形式是【】。

35.数据库系统中实现各种数据管理功能的核心软件称为【】。

36.以下程序的定义语句中,x[1]的初值是【】,程序运行后输出的内容是【】。

#include<stdio.h>

main()

{intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;

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

{p[i]=&x[2*i+1];

printf("%d",p[i][0]);

}

printf("\n");)

}

37.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

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

main()

{chars[]="abcdef"；

s[3]='\0'；

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

}

39.数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

40.算法的复杂度主要包括空间复杂度和______复杂度。

三、1.选择题(20题)41.十进制数1385转换成十六进制数为()

A.568B.569C.D85D.D55

42.有以下程序

intfun(intn)

{if(n==1)return1;

else

return(n+fun(n-1));

}

main()

{intx;

scanf("%d",&x);x=fun(x);printf("%d\n",x)

}

执行程序时,给变量x输入10,程序的输出结果是

A.55B.54C.65D.45

43.有以下程序：main(){inti,j,x=0；for(i=0;i＜2;i++){x++;for(j=0;j＜=3;j++){if(j*2)continue;x++;}x++;}printf("x=%d\n”,x);}程序执行后的输出结果是()。

A.x=4B.x=8C.x=6D.x=12

44.数据库、数据库系统和数据库管理系统之间的关系是（）。

A.数据库包括数据库系统和数据库管理系统

B.数据库系统包括数据库和数据库管理系统

C.数据库管理系统包括数据库和数据库系统

D.三者没有明显的包含关系

45.编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在书写功能性注释时应考虑

A.仅为整个程序作注释B.仅为每个模块作注释C.为程序段作注释D.为每个语句作注释

46.下列程序的运行结果是()。#include＜stdio.h＞voidsub(int*s，int*y){staticintm=4：*y=s[m]；m--；}voidmain(){inta[]={1，2，3，4，5}，k，x；printf("\n")；for(k=0；k＜=4；k++){sub(a，&x)；printf("%d，"，x)；}}

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

47.以下定义语句中正确的是

A.inta=b=0；

B.charA=65+1，b='b'；

C.noata=1，*b=&a，*c=&b；

D.doublea=0.0；b=1.1；

48.有以下程序：#include＜stdio.h＞main(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1:m++;switch(b%2){defaut:m++;case0:m++;break;}}printf("%d\n",m);}

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

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

A.auto和static

B.auto和register

C.register和static

D.extern和register

50.以下叙述中正确的是______。

A.C程序中注释部分可以出现在程序中任何合适的地方

B.花括号“{”和“}”只能作为函数体的定界符

C.构成C程序的基本单位是函数，所有函数名都可以由用户命名

D.分号是C语句之间的分隔符，不是语句的一部分

51.变量m的值为8，m的地址为1010，若欲使p为指向m的指针变量，则下列赋值正确的是()。

A.&m=8B.*p=8C.*p=1010D.p=&m

52.已知字母A的ASCII参政值是65，字母a的ASCII码值是97，以下程序列______。main(){chara='A';intb=20;printf("%d,%o",(a=a+a,a+b,b),a+'a'+'A',b)；}

A.表达式非法，输出零或不确定值

B.因输出项过多，无输出或输出不确定值

C.输出结果为20，141

D.输出结果为20，141，20

53.下列程序的运行结果是()。#include＜stdio.h＞#defineADD(x)x+xmain(){intm=1,n=2,k=3;ints=ADD(m+n)*k;printf("s=%d",s);}

A.sum=18B.sum=10C.sum=9D.sum=25

54.下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a=b=2;c=(a++)-1;printf("%d,%d",a,c);c+=-a+++(++b);printf("%d,%d",a,c);}

A.3,14,1B.3,14,2C.2,04,1D.2,14,1

55.有以下程序main(){char*s＝"abcde"；s+=2；printf("%ld\n"，s)；}程序运行后的输出结果是()

A.cdeB.字符c的ASCII码值C.字符c的地址D.出错

56.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}执行后的结果是()。

A.输出字符a的ASCII码B.输出字符c的ASCII码C.输出字符cD.程序出错

57.以下各选项企图说明一种新的类型名，其中正确的是______。

A.typedefv1int

B.typedefv2=int；

C.typedefintv3；

D.typedefv4=int

58.以下程序执行后x的值是main(){intx，y=252，i=386，*m=&y，*z=&i；x=(z==y)；printf("%d"，x)；}

A.252B.1C.0D.运行时出错，x无定值

59.有以下说明和定义语句structstudent{intage；charnum[8]；structstudentstu[3]={{20,"200401"},{21,"200402"},{19,"200403"}}；structstudent*p=stu;};以下选项中引用结构体变量成员的表达式错误的是

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

60.以下程序的输出结果是______。fun(int*s,int*p){staticintt=3；*p=s[t]；t--；}main(){intstr[]={1,2，3，4},i,m=0；for(i=0;i＜4;i++){fun(str,&m)；printf("%d",m)；}printf("\n")；}

A.0B.444412C.1234D.4321

四、选择题(20题)61.下列关于栈的描述中错误的是()。

A.栈是先进先出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入删除操作中，不需要改变栈底指针

62.有以下程序：

运行时，若输入123450<；回车>；，则输出结果是（）。

A.66656B.6566456C.66666D.6666656

63.设变量x为float型且已赋值，则以下语句能将x中的数值保留到小数点后两位，并将第3位四舍五入的是（）。

A.

B.

C.

D.

64.下列关于栈叙述正确的是()。A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.栈底元素最先能被胍除

65.

66.有以下程序：

#include<stdio．h>

main

{inta=1，b=2；

while(a<6){b+=a；a4+=2；b%=10；)

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

}

程序运行后的输出结果是()。

A.5，11B.7，1C.7，11D.6，1

67.若有定义和语句：

int*(*pp)，*P，a=20，b=10；

pp=＆p；p=＆a；p=＆b；printf("％d，％d＼n"，*P，**PP)；

则输出结果是()。A.A.20，10B.20，20C.10，20D.10，10

68.在一个C程序中

A．main函数必须出现在所有的函数之前B．main函数可以在任何地方出现

C．main函数必须出现在所有的函数之后D．main函数必须出现在固定位置

69.下列选项中，能正确定义数组的语句是()。

70.

71.已知inta=15,执行语句a=a<<2以后，变量a的值是（）。

A）20B）40

C）60D）80

72.

有以下程序：

main

{inta[]=(2，4，6，8，10}，y=0，x，*P；

p=＆a[1]；

for(x=1；x<3；x++)y+=p[x]；

printf("％d＼n，y")；

}

程序运行后的输出结果是()。

A.10B.11C.14D.15

73.若想定义int型变量a，b，c，d并都赋值为1，以下写法中错误的是（）。

A.inta=b=c=d=1；

B.inta=1，b=1，c=1，d=1；

C.inta，b，c，d；a=b=c=d=1；

D.inta，b，c，d=1；a=b=c=d；

74.

75.下述程序的输出结果是()。

#include<stdio．h>

main

{charch[2][5]－{”1234”，”5678”}，*p[2]；

inti，j，s=0；

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

p[i]=ch[i]；

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

{s=p[i][j]一'0'；

printf("％d"，s)；}

}A.A.6357B.6135C.1357D.691357

76.C语言中，合法的字符串常量是（）。

A."M"B.\tC.100D.MUST

77.下列函数的功能是

set(s,t)

{char*s,*t;

while((*s)&&(*t)&&(*t++==*s++));

return(*s-*t);

}A.A.求字符串的长度

B.比较两字符串的大小

C.将字符串s复制到字符串t中

D.将字符串s连接到字符串t后

78.已知各变量的类型说明如下：

则以下不符合C语言语法的表达式是（）。

A.

B.

C.

D.

79.

80.有以下程序

#include"stdio.h"

voidfun（int*a,int*b,intc）

{c=*a+*b;}

main()

{inta[2]={6,9},c=0;

fun（a,a+1,&c）;

printf（"%d＼n",c）;

}

程序输出的结果是

A．6B．9

C．0D．15

五、程序改错题(1题)81.写出下列程序的运行结果。

#include“stdio．h”

Main

{inta[]={1,2,3,-4,5};

intm,n,*p;p=&a[0];m=*(p+1);n=*(p+4);

printf(“%d%d%d”,*p,m,n);}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun()，其功能是除了字符串前导和尾部的*号外，将字符串中其他的*号全部删除。形参h指向字符串中第一个字母，形参p指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的内容为“****A*BC*DEF*G********”，删除后，字符串中的内容应当是“****ABCDEFG********”。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdio.h＞#include＜conio.h＞#include＜string.h＞voidfun(char*a,char*h,char*p){}main(){chars[8l],*t,*f;printf(“Enterastring:\n”);gets(s);t=f=s;while(*t)t++;t--;while(*t==‘*’)t--;while(*f==‘*’)f++；fun(s,f,t);printf(“Thestringafterdeleted:\n”);puts(s);}

参考答案

1.A++a与a++的区别是前者先自加再运算，后者是先运算后自加。

2.D解析：本题考查逻辑运算符的使用。当“&&”的两个运算对象都足逻辑1时，表达式才返回值是1；当“||”的两个运算对象至少有一个是逻辑1时，表达式返回值是1。选项A)中，x和y都是逻辑1，所以返回值是1；选项B)中，x＝4＜＝y=6为逻辑1，所以返回值是1；选项C)中，y+z的值等于14，非0，y-z的值为-2，非0，所以逻辑表达式4||14&&-2的值不为0；选项D)中，x＜y为1，!z为0，1&&0为1，0||为1，因此，!1为0。

3.B

4.A解析：本题考查的重点是typedef的理解运用。C语言允许通过typedef为数据类型定义新名字，但是，它并非是生成新的数据类型，因此选项A是错误的。

5.B

6.A需求分析是软件开发之前必须要做的准备工作之一。需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。故需求分析的主要任务是确定软件系统的功能。本题答案为A选项。

7.C

8.D解析：程序不仅是编写完就结束了，为了测试和维护程序，往往还有其他人阅读和跟踪程序，因此程序设计的风格应该强调简单和清晰，即程序的易读性，“清晰第一，效率第二”。

9.C解析：在C语言中，实数有两种表示形式：十进制数形式与指数形式。

1)一般形式的实数：小数形式的实数由整数部分、小数点和小数部分组成(必须要有小数点)。

2)指数形式的小数：指数形式的实数由尾数部分、e(E)和指数部分组成(字母e或E的前后必须要有数字，且其后面的指数必须为整数)。选项A中，5E2.0中E后面的2.0不是整数；选项B中，E前面没有数字；选项D中，E后面没有数字。

10.B解析：本题考查二维数组的定义方式。第一维的大小由以下方法判断：①当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小；2)当初值的个数不能被第二维的常量表达式的值除尽时，则第一维的划、：所得的商数+1。

11.D此题考查的是基本的循环，答案为D。

12.A预处理命令是以“#”号开头的命令，它们不是C语言的可执行命令，这些命令应该在函数之外书写，一般在源文件的最前面书写，但不是必须在起始位置书写，所以B、c错误。C语言的预处理能够实现宏定义和条件编译等功能，所以D错误。

13.A解析：在主函数main()中，语句“sum(＆a[2])；”把数组元素a[0]的地址传递给了sun函数的形参a[],使得sum函数中的“(a+0)”为主函数中a[2]的地址，所以a[-1]的值为主函数中a[1]的值；a[1]的值为主函数中a[3]的伉，故函数sum中a[0]=2+4=6，由于此函数中的a是指向主函数中的a[2]，所以a[2]的值为6。

14.C

15.C调用函数fun(7)时，由于x的值为7，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(5)；\r\n调用函数fun(5)时，由于x的值为5，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(3)；\r\n调用函数fun(3)时，由于x的值为3，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(1)；\r\n调用函数fun(1)时，由于X的值为1，执行语句“return(3)；”，函数的返回值为3。\r\n因此函数调用fun(7)等价于7-(5-fun(3))，即7-(5-(3-fun(1)))，即7-(5-(3-3))，所以函数fun(7)的返回值为2。答案为C。

16.D程序设计是一门技术，需要相应的理论、技术、方法和工具来支持。程序设计的任务包括选项A)、B)、c)等方面。

17.D

18.D解析：putchar(c1)输出1,putchar(c2)输出2,printf('%c%c\\n',c5,c6)输出45。

19.B

20.Asub函数接收两个参数：double类型变量a，double指针变量pb。首先将a与pb指向的变量值相减，结果存放在a中；然后再将pb指向的变量值与a的新值相减，结果存放在pb指向的内存空间中。sub函数不会修改实参x的值，但会修改实参y的值。当输入10.23.5时，实参x的值为10.2，y的值为3.5，执行sub函数后，x的值不变，y的值变成-3.2。故本题答案为A选项。

21.#include＜a：\myfile.txt＞#include＜a：\\myfile.txt＞解析：本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数，需要用#include文件包含命令将定义函数的文件包含进来。

22.继承继承

23.2468

24.冒泡排序冒泡排序解析：交换排序是指借助数据元素之间的互相交换进行排序的一种方法。冒泡排序是一种最简单的交换排序方法，它是通过相邻元素之间的相互交换逐步将线性表变成有序。

25.存储结构

26.k-1k,-1解析：颠倒一个字符串中的字符,就是首尾对应的元素两两交换。简单地可用两个游标变量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,该变量应在程序的变量定义部分中一起定义,所以在第一个空框处应填入k。

27.33解析：这里：b-5=4，a-=4之后a的值为6，并把它赋给c。此时b的值并未被改变。在第2个表达式中，也只有赋值表达式b=3改变了b的值。所以两行语句执行完毕，b的值应该为3。

28.q＜p+nq＜p+n解析：通过地址传递可以在被调函数中对调用函数中的变量进行引用。

29.\0'n++\\0'\r\nn++解析：第1个循环是求字符串a的长度，并存储在变量num中，循环条件要控制是否取到字符串末尾的'\\0'。第2个循环通过两个变量num和n的改变，将b字符串连接到a字符串后面，并将新的字符串长度记录到num中。

30.fun中的答案为-fmain函数中的答案为fun(10)fun中的答案为-f，main函数中的答案为fun(10)解析：根据题意可知函数fun的功能是计算12+3-4+…+n的和，所以空格处应填入-f，main函数中输出1-2+3-4+…+9-10的结果，所以函数的实参为10，函数调用为fun(10)。

31.先进后出先进后出解析：队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。

32.前件前件

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

34.fseek(文件指针位移量起始点)fseek(文件指针，位移量，起始点)解析：本题考查函数fseek的用法。fseek函数的调用形式为：

fseek(文件指针，位移量，起始点)

“起始点”用0，1或2代替，其中，0代表“文件开始”；1为“当前位置”；2为“文件末尾”。“位移量”指以“起始点”为基点，向前移动的字节数。ANSIC和大多数C版本要求位移量是long型数据，这样当文件的长度大于64k时不致出现问题。ANSIC标准规定在数字的末尾加一个字母L，就表示long型。

35.数据库管理系统数据库管理系统（DBMS）

36.224682,2468解析：在主函数中根据整型数组x[]的定义可知,x[1]的初值等于2。在for循环语句中,当i=0时,p[0]=&x[1],p[0][0]=2;当i=1时,p[1]=&x[3],p[1][0]=4;当i=2时,p[2]=&x[5],p[2][0]=6;当i=3时,p[3]=&x[7],\ue008p[3][0]\ue009=8,所以程序输出的结果为2、4、6、8。

37.交换排序交换排序解析：常见的排序方法有插入排序(包括简单插入排序法和希尔排序法等)、交换排序(包括冒泡排序和快速排序法等)和选择排序(包括简单选择排序和堆排序等)。注意：常见的排序方法及其作用机制和区别。

38.abcabc解析：字符串的结束标记'\\0'，当输出一个存放在字符数组中的字符串时，只需输出到'\\0'为止，而不管其后有什么数据。本题给字符数组s的元素s[3]赋值为'\\0'，故只能输出3个字符“abc”。

39.概念(或概念级)概念(或概念级)

40.时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。

41.B

42.A本题主要考查函数的递归调用。在做递归调用函数类型的题目时，我们首先要找到函数的出口和递归结束的条件。

在本题中，程序首先定义了一个fun函数，函数的形参是一个整型变量n，从后面的程序可以看出，该函数是一个递归函数。在函数体中，首先执行条件判断语句，如果条件结果为真，说明变量n为1，此时返回1，这是递归函数的出口；否则返回函数的递归调用。

在主函数中，定义一个变量x，并试图通过键盘输入的方式为变量x赋初值，然后调用fun函数，并用x作为其形参，用x保存最后的运行结果输出。

变量x的初值为10，从上面的分析我们知道，递归调用的出口是n=1，而每递归一次n的值减1，因此，函数fun递归调用了9次，其运算相当于10+9+8+7+6+5+4+3+2+1=55。因此，程序最终的输出结果是55。

43.B解析：内层for循环语句实现x=x+2，故外层for循环语句单次循环实现x=x+4，所以程序执行后的输出结果为x=8。

44.B数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。数据库可以被直观地理解为存放数据的仓库，只不过这个仓库在计算机的大容量存储器上，例如，硬盘就是一种最常见的计算机大容量存储设备。数据必须按一定的格式存放，因为它不仅需要存放，而且还要便于查找和使用。

数据库管理系统（DBMS）是位于用户与操作系统之间的完成数据管理的系统软件。它是用户与数据库的接口。应用程序一般要通过DBMS才能访问数据库。在数据库建立、运用和维护时对数据库进行统一控制。

数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。数据库是整个数据库系统最基本的成分。数据库管理系统是数据库系统的核心。数据库管理员是数据库系统的责任维护者，负责对数据库系统的整体维护。

综上所述，本题中只有B选项的描述是正确的。

45.C解析：功能性注释是嵌在源程序体中的，用以描述其后的语句或程序段是在做什么工作，或者执行了下面的语句会怎么样。所以它描述的是一段程序，是为程序段做注释，而不是每条语句。

46.A解析：本题考查的是静态变量以及函数的实参与形参之间的地址值传递。sub()函数数中定义的变量m是一个静态变量，系统可为其分配固定的存储空间，重复使用时，变量的值保留；所以当mam()函数中的for循环中语句sub(a，&x)；执行时，sub函数中m的值依次是4，3，2，1，0；因为变量x进行的是地址值传递，所以最后依次输出的是数组a的元素a[4]、a[3]、a[2]、a[1]、a[0]。

47.B解析：本题考查变量的定义方法。如果要一次进行多个变量的定义，则在它们之间要用逗号隔开，因此选项A)和D)错误。在选项C)中，变量c是一个浮点型指针，它只能指向一个浮点型数据，不能指向指针变量b，故选项C)错误。

48.B解析：本题考查swish语句。第一个switch语句，因为a=6，a%2=0，所以执行case0，将m加1，遇到break语句跳出switch语句，结束循环。

49.B

50.A解析：花括号“{”和“}”不仅可以作为函数体的定界符，而且可以作为复合语句的定界符，选项B错误；main()函数不可以由用户命名，选项C错误；分号是C语句的结束符，是构成C语句的必要组成部分，选项D错误。

51.D解析：指针变量是通过指向变量地址来指定变量值的。这里只要取m的地址赋给p，即可实现使p为指向m的指针变量。

52.C解析：本题中首先输出逗号表达式“a=a+a,a+b,b”的值，即20。然后以八进制的形式输出a+'a'-'A'的值为97对应的八进制数141，由于最后一个表达式b没有对应输出格式的输出项表列就不会输出。

53.B解析：本题考查带参数的宏的定义及相关运算：S=m+n+m+n*k=1+2+1+2*3=10。

54.A解析：本题主要考查自加运算符(++、--)的使用。①前缀变量“++i、--i”，在使用i之前，先使i的值加1或者减1，再使用此时的表达式的值参与运算；②后缀变量“i++、i--”，先使用此时的表达式的值参与运算，在使用i之后，再使i的值加1或者减1。本题中计算表达式c=(a++)-1时先使用a的值进行计算，结果为c=2-1=1，然后将a的值加1，即执行完此语句后a的值是3；表达式c+=-a+++(++b)等价于c=c+(-a++)+(++b)，c=1+(-3)+3=1，此时a=4，b=3。

55.C

56.D解析：因为字符数组s1)中的数组名s表示的是一个地址常量。所以语句“s+＝2；”不能将指针在当前位置的基础上再向后移动两位，因而程序编译时出错。

57.C解析：C语言中可以使用typedef来重新定义已有的数据类型，相当于为数据类型取个别名。

58.C解析：指针变量m和z分别指向整型变量y和i，所以这两个指针变量中存储的地址是不同的。变量x接受的是一个关系运算的结果，因为两个地址是不同的，所以“z=y”的判断结果为0。注意：C语言中，逻辑值的表示方法。

59.D解析：结构体变量也有地址，因此可以把它的地址赋值给一个指针变量，然后通过该指针变量来引用结构体的成员，选项A和选项B就是通过指针变量来引用结构体的成员，也可以通过结构体数组元素的成员引用，而在选项D中stu[3]．age不正确，因为结构体数组stu共有三个元素，其下标应该为0，1，2。

60.D解析：程序的功能是将字符数组str中的内容以反序输出。函数fun中t为静态变量，每一次调用函数fun时，t的值为上一次调用函数结束时的值。

61.B

\n栈是线性表的一种，它的特点是先进后出，并且只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，因此具有记忆作用，栈可以采用顺序存储，也可以采用链式存储。

\n

62.Bswitch语句的执行流程是：首先计算switch后面圆括号中表达式的值，然后用此值依次与各个case的常量表达式比较，若圆括号中表达式的值与某个e·*后面的常量表达式的值相等，就执行此ca*后面的语句，执行后遇break语句就退出switch语句；若圆括号中表达式的值与所有ca$e后面的常量表达式都不等，则执行default后面前语句。然后退出。所以输入l时打印65，输入2时打印6，输入3时打印64，输入4时打印5，输入5时打印6。

63.B(int)(x*100+0.5)把float型数据(x*100+0．5)强转成int，这样就可以去掉小数点，+0．5就是为了四舍五人。例如x=1．234，则(1．234*100+0．5)=123．9．则(int)123.9/100．0=123/100．0=1．23。

64.A栈是先进后出的数据结构，因此栈顶元素最后入栈却最先被删除，栈底元素最先入栈却最后被删除，所以本题答案为A)。

65.B

66.B“b+=a；”等价于“b=b+a；”，“a+=2；”等价于“a=a±2；”，“bA=10；”等价于“b=b％=10；”。循环体执行3次，最终结果为7，1。

67.D本题考查指针变量的赋值。**PP是定义一个指针变量，语句pp=＆p是将pp指向指针P，*P和**PP都是指针P所指的内存空间的内容，即b的值。

68.B在C语言中，函数是C程序的基本组成部分，用来完成子程序的功能。一个完整的C程序至少应该包括一个main()函数，其他函数可以没有，