2021年宁夏回族自治区吴忠市全国计算机等级考试C语言程序设计预测试题(含答案)

2021年宁夏回族自治区吴忠市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.在计算机中，算法是指()

A.加工方法B.解题方案的准确而完整的描述C.排序方法D.查询方法

2.

3.以下一维数组a正确的定义是()

A.inta(5)B.intn=5,a[n]C.inta[SZ]其中SZ为符号常量D.inta{5}

4.下列叙述中正确的是（）。

A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n／2

C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n

5.若已定义x和y为double类型，则表达式：x＝1，y＝x+3/2的值是()A.1B.2C.2.0D.2.5

6.若有定义“inta,b;”，通过语句“scanf(“%d;%d,”&a,&b)能把整数3赋给变量a、5赋给变量b的输入数据是（）。

A.35B.3,5C.3;5D.35

7.

8.

9.下面的哪一个保留字不能作为函数的返回类型()。

A.voidB.intC.newD.long

10.以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是

A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)

11.C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是（）。

A.预定义标识符(如库函数中的函数名)可用做用户标识符，但失去原有含义

B.用户标识符可以由字母和数字任意顺序组成

C.在标识符中大写字母和小写字母被认为是相同的字符

D.关键字可用做用户标识符，但失去原有含义

12.若定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。structst{intx；inty；intz；}structworker{charname[20]；charsex；structstbirth；}p；

A.x=1987B.birth.x=1987；C.p.birth.x=1987；D.p.x=1987；

13.若有定义和语句：int**pp)，*P，a=20，b=10；pp=＆p；p=＆a；p=＆b；printf("％d，％d＼n"，*P，*PP)；则输出结果是()。A.20，10B.20，20C.10，20D.10，10

14.函数原形中，下列()是不必要的。

A.函数的类型B.形式参数名C.函数名D.形式参数类型

15.有以下程序main(){intp[7]={11,13,14,15,16,17,18},i=0，k=0；while(i＜7&&p[i]%2){k=k+p[i];i++;}printf("%d\n",k)；}执行后输出结果是

A.58B.56C.45D.24

16.下列语句中存在语法错误的是（）。

A.charss[6][20];ss[1]=“right?”;

B.charss[][20]={“right?”};

C.char*ss[6];ss[1]=“right?”;

D.char*ss={“right?”};

17.有以下程序：intfun(intn){if(n==l)returnl；elsereturn(n+fun(n一1))：}main{intx；scanf("％d"，＆x)；x=fun(x)；printf("％d＼n"，x)：}执行程序时，给变量X输入10，程序的输出结果是()。A.55B.54C.65D.45

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

A.C语言比其他语言高级

B.C语言可以刁；用编译就能被计算机识别执行

C.C语言以接近英语国家的自然语言和数学语言作为语言的表达形式

D.C语言出现的最晚，具有其他语言的一切优点

19.有以下程序：#include＜stdio.h＞main(){inta=123456,b;while(a){b=a%10;a/=10;switch(b){default:printf(“%d”,b++);case1:case2:printf(“%d”,b++);break;case3:printf(“%d”,b++);break;case4:printf(“%d”,b++);}}}程序运行后的输出结果是（）。

A.76654321B.12345667C.67564321D.654321

20.以下选项中是非转义字符的是（）。

A.‘\d’B.‘\t’C.‘\b’D.‘\r’

二、2.填空题(20题)21.为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。

structlink{chardata；【】；}node；

22.在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

23.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

24.设y为血型变量，请写出描述“y是偶数”的表达式______。

25.在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

26.以下程序的运行结果为【】。

#include＜stdio.h＞

main()

{staticintb[2][3]={{1，2，3}，{4，5，6}}；

staticint*pb[]={b[0]，b[1]};

inti，j；

i=0；

for(j=0；j＜3；j++)

printf("b[%d][%d]=%d"，i，j，*(pb[i]+j))；

printf("\n")；

}

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

28.算法的复杂度主要包括时间复杂度和______复杂度。

29.若有以下程序：

main()

{inta[4][4]={{1,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},{-31,32,-33,0}};

inti,j,s=0；

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

{for(j=0;j＜4;j++)

{if(a[i][j]＜0)

continue;

if(a[i][j]==0)

break;

s+=a[i][j];

}

}

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

}

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

30.若由以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。

intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

31.下列程序的输出结果是【】。

main()

{

inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)

z=(*(ptr+y)＜x)?*(ptr+y):x;

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

}

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

main()

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

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

}

33.下列程序执行后输出的结果是【】。

main()

{intarr[10]，i,k=0；

for(i=O；i＜10；i++)arr[i]=i；

for(i=1；i＜4；i++)k+=arr[i]+i；

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

}

34.fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大数，再求这N个最大值中最小的那个数并作为函数值返回。请填空。

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{introw,col,max,min;

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

{for(max=a[row][0],col=1;col＜N;col++)

if(【】)max=a[row][col];

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

35.以下程序运行后输入3，abcde＜回车＞，则输出结果是【】。

#include＜string.h＞

move(char*str,intn)

{chartemp;inti;

temp=str[n-1];

for(i=n-1;i＞0;i--)str[i]=str[i-1];

str[0]=temp;

}

main()

{chars[50];intn,i,z;

scanf("%d,%s",&n,s);

z=strlen(S);

for(i=1;i＜=n;i++)move(s,z);

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

}

36.由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。

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

#include＜stdio.h＞

main()

{inta=2,b=1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

38.若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。

39.关键字ASC和DESC分别表示【】的含义。

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

main()

{inti,n[]={0,0,0,0,0};

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

{n[i]=n[i-1]*2+1;

printf("%d",n[i]);

}

}

三、1.选择题(20题)41.设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

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

42.下列叙述中正确的是（）。

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

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

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

D.上述三种说法都不对

43.以下程序有语法错误，有关错误原因的正确说法是main(){intG=5，k；voidprt_char()；…k=prt_char(G)；…}

A.语句voidprt_char()；有错，它是函数调用语句，不能用void说明

B.变量名不能使用大写字母

C.函数说明和函数调用语句之间有矛盾

D.函数名不能使用下划线

44.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

45.以下程序的输出结果是______。inti=010,j=10;printf("%d,%d\n",++i,j--);

A.11，10B.9，10C.10，10D.10，9

46.以下程序执行后，sum的值是______。main(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("%d\n"，sum)；}

A.15B.14C.不确定D.0

47.下列写法正确的是()。

A.main()

B.main(){inti＝3,j;{inti＝3;j＝5}

C.main()

D.main(){;}

48.以下程序的输出结果是______。main(){inti,a[10];for(i=9;i＞=0;i-)a[i]=10-i;printf("%d%d%d",a[2],a[5],a[8]);}

A.258B.741C.852D.369

49.下列选项中C语言中不合法的字符串常量的是

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

50.在C语言中提供的合法的关键词是______。

A.swicthB.cherC.CaseD.default

51.若定义：inta=511,*b=&a；则printf(“%d\n”，*B)；的输出结果为

A.无确定值B.a的地址C.512D.511

52.运行下面程序，若从键盘输入字母“b”，则输出结果是charc；c=getchar()；if(c＞='a'&&c＜='u')c=c+4；elseif(c＞='v'&&c＜='z')c=c-21；elseprintf("inputerror!\n")；putchar(c)；

A.gB.wC.fD.d

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

#include"stdio.h"

#defineN3

#defineM3

voidfun(inta[M][N])

{printf("%d\n",*(a[1]+2));}

main()

{inta[M][N];

inti,j;

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

for(j=0;j<N;j++)

a[i][j]=i+j-(i-j);

fun(a);}

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

54.有以下程序：#include＜stdio.h＞main(){charc[6];inti=0;for(;i＜6;c[i]=getchar(),i++);for(i=0;i＜6;i++)putchar(c[i];printf("\n");}如果从键盘上输入：ab＜回车＞c＜回车＞def＜回车＞则输出结果为______。

A.abcdefB.abcdC.abcdD.abcdef

55.在软件开发中，下面任务不属于设计阶段的是______。

A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型

56.下列程序的执行结果是()。#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

57.以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(){printf("%1d\n",fun(3));}

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

58.已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)*a)inta=3;......X=3*(A+B(7));

A.程序错误，不允许嵌套定义B.X=93C.X=81D.程序错误，宏定义不允许有参数

59.已有定义：chara[]="xyz"，b[]={'x'，'y'，'z'}；，以下叙述中正确的是

A.数组a和b的长度相同B.a数组长度小于b数组长度C.a数组长度大于b数组长度D.上述说法都不对

60.假定所有变量均已正确说明，下列程序段运行后x的值是()a＝b＝c＝0；x＝35；if(!a)x－－；elesif(b)；if(c)x＝3；elsex＝4；

A.34B.4C.35D.3

四、选择题(20题)61.作为信息处理热点技术之一的“多媒体技术”中的媒体，强调的是()。

A.存储媒体B.表现媒体C.传输媒体D.感觉媒体

62.

63.有如下程序段

voidfun（int*a,int*b）

{int*k;

k=a;a=b;b=k;

}

main()

{inta=3,b=6,*x=&a,*y=&b;

fun（x,y）;

printf（"%d%d",a,b）;

}

程序运行后输出的结果是A.A.63

B.36

C.编译出错

D.00

64.有如下程序

main()

{

inta=2,b=-1,c=2;

if(a<b)c=1;

if(b<0)c=0;

elsec++;

printf("%d＼n",c);

}

该程序的输出结果是

A．0B．1

C．2D．3

65.用黑盒技术测试用例的方法之一为

A.因果图B.逻辑覆盖C.循环覆盖D.基本路径测试

66.在面向对象方法中，具有相似属性与操作的一组对象称为()。

A.类B.实例C.消息D.数据

67.有以下程序

68.

69.main()

{intn;(n=6*4,n+6),n*2;printf(“n=%d\n”,n);}

此程序的输出结果是______________．

A.30B.24C.60D.48

70.

71.有以下程序：

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

A.4B.34C.31D.32

72.两次运行下面的程序,如果从键盘上分别输入6和3，则输出结果是（）。

if(x++>5)printf("%d",x);

elseprintf("%d\n",x--);

A.7和5B.6和3C.7和4D.6和4

73.有以下程序

#include<string.h>

main()

{FILE*fp;

inti,k,n;

fp=fopen("data.dat","w+");

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

{fprintf(fp,"%d",i);

if(i%3==0)fprintf(fp,"\n");

}

rewind(fp);

fscanf(fp,"%d%d",&k,&n);

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

fclose(fp);

}

程序的运行结果是

A．00B．45

C．4578D．45678

74.

75.下列叙述中正确的是（）。

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

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

C.循环队列是非线性结构

D.循环队列是一种逻辑结构

76.

77.若有说明：intn=2,*p=&n,*q=p；，则以下非法的赋值语句是（）。

A．p=qB．*p=*qC．n=*qD．p=*n

78.有以下程序：

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

A.3，3，3B.2，2，3C.1，2，3D.1，l，3

79.某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（）。

A.3B.4C.6D.7

80.有以下程序当执行程序时，按下列方式输入数据(从第l列开始，<CR>代表回车，注意；回车也是--+qz符)12<CR>34<CR>则输出结果是()。

A.123B.12C.1234D.1234

五、程序改错题(1题)81.下列给定的程序中，proc()函数的功能是：将str所指字符串中每个单词的最后一个字母改成大写(这里的“单词”是指有空格隔开的字符串)。

例如，若输人：Howdoyoudo，则输出：HoWdOyoUd0。

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

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

试题程序：

六、程序设计题(1题)82.假定输入的字符串中只包含字母和*号。请编写函数proc（），它的功能是：使字符串中前部的*号不得多余m个；若多余m个，则删除多余的*号；若少于或等于m个，则什么也不做，字符串中间和尾部的*号不删除。例如，字符串中的内容为****A*BC*DEF*G****，若m的值为2，删除后，字符串中的内容则应当是**A*BC*DEF*G****；若m的值为4，则字符串中的内容仍为****A*BC*DEF*G****。n的值在主函数中输入。在编写函数时，不得使用c语言提供的字符串函数。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.B在计算机中，算法被定义为对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。算法具有有穷性、确定性、可行性、输入和输出五大特点。

在本题中，选项A、C、D的说法明显偏离了算法的定义，因此正确答案选B。

2.A

3.C

4.C\n\tC。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

5.C解析：这是一个逗号表达式，它的值应为表达式y=x+3/2的值，而前一个表达式已给x赋值1，在没有进行类型转换的情况下，3/2的值为1，所以x+3/2的值应为2.0。

6.C输入数据的格式必须与scanf的格式控制字符串完全匹配。函数中非格式字符需要原样输入，所以输入时必须在3和5之间输入“;”。故本题答案为C选项。

7.B

8.D

9.C

10.D解析：本题考查的是文件操作函数．题目中fseek(fp,0L,SEEK_SET)的作用将文件指针定位到文件开始。feof(fp)的作用是判断文件指针是否已到文件结尾，因此选项A不对。ftell(fp)的作用是获取当前文件指针的位置，因此选项B不对。fgetc(fp)的作用是从文件中读取一个字节，因此选项C不对。rewind(中)的作用是将文件指针重定位到文件开头，所以应该选择D。

11.A用户标识符不能以数字开头，C语言中标识符是区分大小写的，关键字不能用做用户标识符。

12.C解析：本题主要考查怎样为嵌套定义的结构中的成员赋值：由于worker中的birth是一个st型的结构，在给birth赋值时，不能将birth作为一个整体，要用“.”运算再深入一层访问到最基本的成员x、y、z。

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

14.A

15.D解析：在主函数中首先定义了一个数组p并初始化，在while后面括号里的表达式中，i初值为0，当p[i]为偶数时，P[i]%2等于0，根据“&&”运算符的规则，其表达式为假退出循环，显然当i=2时，p[i]=14为偶数，此时while后面括号里的表达式的值为假，退出循环，此时k=p[0]+p[1]，即k=11+13。所以最后输出k为24。

16.A数组定义后，不可以对数组整体赋值。ss是二维数组，因ss[1]是一维字符数组，相当于一维数组的数组名，是常量，不能重新赋值，A选项错误。B选项和D选项是定义时对数组初始化。在C选项中，将字符串在内存中的首地址赋给指针数组的一个元素。故本题答案为A选项。

17.A函数intfun(intn)的功能是求1+2+…+n的值并返回。所以执行程序时，给变量x输入10后，执行语句“x=fun(x)；”，X的值将变为1到10中10个整数的累加和，即55。

18.C解析：计算机语言分为低级语言、汇编语言和高级语言，C语言属于高级语言，但并不是说C语言比其他语言高级，所以选项A错误；除了低级语言外，其他各种语言都必须译成能被计算机识别的二进制数才能执行，选项B错误；C语言出现从1972年到1973年间，并不是出现最晚的语言，所以选项D也是错误的。

19.C程序中变量a的初值为123456，while循环的终止条件是a为0。循环开始将a的最后一位数字赋给b，a除以10后（丢弃最后一位）重新赋给a。在循环过程中，变量a和b的取值分别为：124566、123455、12344、1233、122、11。循环体中，执行switch(b)语句，当b的数值不等于1、2、3、4时，首先执行default语句，输出b并将b自增1，再执行case1、case2语句，输出自增后的b值；当b的数值等于1、2、3、4时，只执行case语句，输出b的值。综上，当b为6、5时，分别输出67、56；当b为4、3、2、1时，分别输出4、3、2、1。最终程序输出结果为67564321。故本题答案为C选项。

20.AC语言中，转义字符又称反斜线字符，这些字符常量总是以一个反斜线开头后加一个特定的字符。题干中，‘\\t’表示横向跳若干格，‘\\b’表示退格符，‘\\r’表示回车符，选项B、C、D正确，选项A错误。故本题答案为A选项。

21.structlink*next

22.循环链表循环链表解析：在循环链表中，由于设置了一个头结点，因此在任何情况下，循环链表中至少有一个结点存在，从而使空表与非空表的运算统一。

23.前后件关系前后件关系解析：在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。

24.(y%2)==0(y%2)==0解析：因符合偶数的条件是对2取余为0，所以要描述y是偶数的表达式是(y%2)==0。

25.封装性封装性解析：对象具有下列5个基本特点：①标识惟一性；②分类性：③多态性；④封装性；⑤模块独立性好。其中，封装性是指从外面看只能看到对象的外部特征，对象的内部特征即处理能力的实行和内部状态，对外是不可见的，对象的内部状态只能由其自身改变。

26.b[0][0]=1b[0][1]=2b[0][2]=3

27.22解析：分析程序，a=2，b=-1，c=2时，if语句的表达式a＜b不成立，不再往下判断，直接退出if语句，执行后面的输出语句，程序结束。在这个程序中a、b、c的值没做任何改变。

28.空间空间解析：算法的复杂度主要包括时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量。一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

29.5858解析：for循环语句中continue语句的作用是当数组元素值小于0时，结束本次j循环，break语句的作用是当数组元素值等于0时，结束j循环，所以for循环语句的功能是计算数组元素a[0][0]、a[0][1]、a[2][1]和a[3][1]之和，即s=1+2+23+32=58。

30.*(p+5)或p[5]*(p+5)或p[5]解析：本题的考查点是通过指针引用数组元素。98是数组w的第5个元素(最开始的为第0个)，而通过*p=w已经将p指向了数组w，要想不移动指针p而引用98，可以有以下两种方法：p[5]、*(p+5)。

31.66解析：条件运算符的优先级高于赋值运算符，因此本题先计算关系表达式(*ptr+y)＜x)?*(ptr+y):x的值，再赋给变量z。当y=0时，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=2，所以z=2；当y-1时，*(ptr+y)=4，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=4，所以z=4；当y=2时，*(ptr+y)=6，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)＝6，所以z=6；循环结束。因此输出z的结果为6。

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

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

33.1212解析：本题的第一个for循环用于给数组arr赋初值，第二个for循环用于求和运算。由于第二个for循环初始值为1，而循环条件为i＜4，所以求的是arr[1]到arr[3]及i的和，所以输出结果为12。

34.a[row][c01]＞max或max＜a[row][co1]max＜min或min＞maxa[row][c01]＞max或max＜a[row][co1]\r\nmax＜min或min＞max解析：本题有两层for循环，函数首先定义了整型变量row、col、max和min，其中row用于外循环的循环变量，col用于内循环的循环变量，max记录每行中的最人值，min记录所有行最大值中的最小值。在内循环中，首先给max赋初值为每行的第0个元素值，然后从第一个开始依次与max进行比较。如果大于max则将其值赋给max，当每一行循环结束，max记录了每一行的最大值。所以第一个空应该填a[row][co1]＞max或max＜a[row][co1)。退出内循环，在第一次退出内循环时，将min赋初值为第0行的max，然后在每次退出内循环时，将min和每行的max比较，如果大于max，则将max值赋min，所以第二个空应该填max＜min或min＞max，当退出外循环时，rain为所有行中的最大值的最小值。

35.cdeabcdeab解析：本题move()函数的作用，是将形参s仕所指地址的连续n位循环右移1位，即让str[n-1]=str[n-2]，str[n-2]=str[n-3]，…，str[1]=str[0]，str[0]=str[n-1](原)。主函数中用了一个for循环调用move()函数，共循环3次，所以数组s被循环右移了3位，故最后输出的值为cdeab。

36.数据库系统数据库系统

37.22解析：分析程序，a=2，b=-1，c=2时，if语句的表达式a＜b不成立，不再柱下判断，直接退出if语句，执行后面的输出语句，程序结束。在这个程序中a、b、c的值没做任何改变。

38.-24-24解析：本题考查赋值运算符a+=b等价于a=a+b；a-=a*a等价于a-a-a*a=4-4*4=-12：a+=a，即a=a+a=-24。

39.升序排列和降序排列升序排列和降序排列解析：ASC表示升序排列，DESC表示降序排列，多用在索引定义和SELECT语句中的ORDER子句中。

40.1371513715解析：本题中，定义了一个整型数组n并初始化，在for循环语句中，再对数组中各元素重新赋值。循环执行第一次时，n[1]=n[0]*2+1=0+1=1，printf函数输出1，然后i的值加1，比较i＜=4成立，继续执行循环体语句，使后一个数为前一个数的2倍加1。所以最后输出为1、3、7、15。

41.A解析：头文件＜string.h＞是字符串处理函数对应的头文件，要想调用C语言的库函数时，都要在程序中嵌入该函数对应的头文件，否则无法使用库函数。

strcpy(s1,s2)把s2中的字符串复制到s1中，所以结果就为s2的长度。

42.D解析：时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、B、C的说法都是错误的。故本题的正确答案是D。

43.C解析：在C语言中，对于返回值是其他类型的函数，若把函数定义放在调用之后，应该在调用之前对函数进行说明，或称为函数原型说明。函数说明句中的类型必须与函数返回类型一致，函数说明可以是一条独立的语句，也可以与普通变量一起出现在同一个语句中。对于函数值为整型的函数的说明，prt_char中定义时是void类型，那天返回值与k=prt_char()；矛盾。所以本题的错误之处在于“函数说明和函数调用语句之间有矛盾。”

44.DD。【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。

45.B解析：在C语言中，以0开头表示八进制数，所以本题程序中010表示八进制数10，相当于十进制数8。因此i的初值为8，经++i后，i的值为9。变量j经j--后，变为10，由于自减运算符在j的右侧，所以是先输出j的值10后，再自减1。

46.C解析：变量sum在使用时未赋初值，所以无法确定sum最终的值。

47.D解析：本题考查语句的基本构成。选项A)中j＝5后面少了一个分号；选项B)中少了“}”；选项C)不是一个完整的函数定义格式，一个完整的函数定义格式还包括一对花括号：选项D)正确，是一个空语句。

48.C解析：在本题运行时主要注意的是当i=9时，a[i]=10-9=1；i=8时，a[i]=10-8=2;i=7时，a[i]=10-7=3；……依此类推，直到i=0时，a[i]=10-0=10；此时，i的值已变为-1，判断for的循环条件，不成立，然后输出a[2]，a[5],a[8],分别为8，5，2。

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

50.D解析：选项A应为多分支语句中的switch，选项B应为定义字符类型的char，选项C应为多分支语句中的分支关键词case(小写)。因此，选项A、B、C都有书写上的错误，只有选项D正确。

51.D解析：本题考核的知识点是printf()函数的输出格式．本题中先定义了一个int型的变量a并赋初值为511，接着定义了一个指向a的指针变量b，在printf()函数的输出格式中，是输出*b，即输出指针所指向变量a的值为511，因此输出511。所以，4个选项中D为所选。

52.C解析：本题考查了对字符的输入、输出操作及算术和关系运算。因为b＞='a'并且b＜='u'，所以执行第一个if语句，c=c+4，c的值为字符'f'。

53.B解析：若有以下定义:inta[3][4],i,j;且当0<=i<3,0<=j<4,则可以有以下几种方式来引用数组中的第i行,第j列的元素:a[i][j],*(a[i]+j),*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。

54.C解析：getchar()：此函数的作用是从终端(或系统隐含指定的输入设备)输入—个字符。

2．putchar()：此函数的作用是向终端输出—个字符，也可以输出控制字符。

本题在输入字符时，ab和c后面的回车符分别赋给了c[2]和c[4]，所以，正确答案为C。

55.D【解析】数据结构设计、给出系统模块结构以及定义模块算法都属于设计阶段，而定义需求并建立系统模型属于分析阶段。

56.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。

57.A解析：本题两次执行fun函数，第一次执行得f(3)=s=n-f(n-1)=3-f(2)：第二次执行得s=2，通过传递返回值f(2)=2，所以s=3-2=1，即f(3)=1。

58.C解析：本题的宏定义是合法的，宏定义展开为3*(3+((A+1)*a))=3*(3+((7+1)*3))=81。

59.C解析：a数组存放的是字符串，系统会自动在字符串的最后加上一个'\\0'，所以a数组的长度为4，而b数组的长度为3，故a数组长度大于b数组长度。

60.B

61.D媒体分为感觉媒体、表示媒体、存储媒体、传输媒体和表现媒体五种，“多媒体技术”中的媒体强调的是感觉媒体。

62.D

63.B在本题中，程序首先定义了一个无返回值的函数fun，该函数带有两个整型的指针形参变量，在函数体中，首先定义一个整型指针变量k，然后试图利用k来交换a和b的结果。但处理语句k=a;很明显是对地址进行赋值操作。在C语言中，指针变量作为函数参数时，可以改变被指向的变量的值，但不能改变指针变量本身的值，即我们可以