2021年吉林省辽源市全国计算机等级考试C语言程序设计真题(含答案)

2021年吉林省辽源市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列链表中，其逻辑结构属于非线性结构的是（）

A.双向链表B.带链的栈C.二叉链表D.循环链表

2.若fp是指向某文件的指针，且尚未读到文件末尾，则函数feof(fp)的返回值是()。

A.EOFB.-lC.非零值D.0

3.有以下程序：

main

{chara='a'，b；

printf("％c，"，++a)；

printf("％c＼n"，b=a++)：

)

程序运行后的输出结果是()。A.A.b，bB.b，cC.a，bD.a，c

4.关系R和关系S的并运算是______。

A.由关系R和关系S的所有元组合并组成的集合，再删去重复的元组

B.由属于R而不属于S的所有元组组成的集合

C.由既属于R又属于S的元组组成的集合

D.由R和S的元组连接组成的集合

5.有以下程序(说明：字母A的ASCIl码值是65)：#include<stdio．h>voidfun(char*s){while(*s){if(*s%2)printf("%C"，*s)；s++；}}main（）{chara[]="BYTE"；Fun(a)；printf("\n")；}程序运行后的输出结果是（）。A.BYB.BTC.YTD.YE

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

7.设R是一个二元关系，S是一个三元关系，则下列运算中正确的是（）。

A.R-SB.R×SC.R∩SD.R∪S

8.

9.在inta=3,int*p=&a；中，*p的值是()。

A.变量a的地址值B.无意义C.变量p的地址值D.3

10.在位运算中，操作数每左移两位，其结果相当于()。

A.操作数乘以2B.操作数除以2C.操作数除以4D.操作数乘以4

11.若有定义：“inta，b；”，通过语句“scan[("%d；%d"．，&a，&b)；”，能把整数3赋给变量a，5赋给变量b的输入数据是（）。

A.35B.3，5C.3；5D.35

12.若有定义语句：“charsE10]="1234567＼0＼0"；”，则strlen(s)的值是()。

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

13.设已有定义“floatx;”,则下列对指针变量P进行定义且赋初值的语句中正确的是（）。

A.int*p=(float)x;

B.float*p=&x;

C.floatp=&x;

D.float*p=1024;

14.

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

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

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

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

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

C.每个C程序必须在开头包含预处理命令行：#include

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

17.算术运算符和圆括号有不同的运算优先级，对于表达式“a+b+c*(d+e)”，关于执行顺序，以下说法正确的是（）。

A.先执行“(d+e)”得r2，再执行“c*r2”得r3，再执行“a+b”得r1，最后执行“r1+r3”得表达式最后结果

B.先执行“a+b”得r1，再执行“(d+e)”得r2，再执行“c*r2”得r3，最后执行“r1+r3”得表达式最后结果

C.先执行“(d+e)”得r2，再执行“c*r2”得r3，再执行“b+r3”得r4，最后执行“a+r4”得表达式最后结果

D.先执行“a+b”得r1，再执行“r1+c”得r5，再执行“(d+e)”得r2，最后执行“r5*r2”得表达式最后结果

18.下列叙述中错误的是（）。

A.可以给指针变量赋一个整数作为地址值

B.函数可以返回地址值

C.改变函数形参的值，不会改变对应实参的值

D.当程序的开头包含头文件stdio.h时，可以给指针变量赋NULL值

19.若有如下程序：intsub(){staticintn＝1;intx=1；x*=n;n++;returnx；}main(){intn，t＝1;for(n＝1；n＜6;n++)t*＝sub();printf("%d\n"，t);}则程序运行后的输出结果是()

A.15B.120C.34560D.-30976

20.下面关于B树和B＋树的叙述中，不正确的结论是()。

A.B树和B＋树都能有效的支持顺序查找

B.B树和B＋树都能有效的支持随机查找

C.B树和B＋树都是平衡的多叉树

D.B树和B＋树都可用于文件索引结构

二、2.填空题(20题)21.软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

22.对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

23.若有以下定义和语句，sizeof(a)的值是【】，sizeof(a.share)的值是【】。

structdate

{intday；

intmonth；

intyear；

union

{intshare1；

floatshare2；

}share；

}a；

24.在数据库的概念结构设计中，常用的描述工具是【】。

25.x和y都是double型变量，x的初值为4.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

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

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk；

k=N*N*5；printf(”%d\n",k)；

}

27.如果两个8位二进制数00010101与01000111相加，其结果用十进制表示为【】。

28.在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

29.有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。

#defineN100

main()

{floata[N+1],x;

inti,p;

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

scanf("%f"&a[i]);

scanf("%f",&x);

for(i=0,p=N;i＜N;i++)

if(x＜a[i])

{【】;

break;}

for(i=N-1;【】;i-)

a[i+1]=a[i];

a[p]=x;

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

{printf("%8.2f",a[i]);

if(i%5=0)

printf("\n");

}

}

30.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

31.程序的功能是将文件filel.c的内容输出到屏幕上并复制到文件file2.c中，请填空。

#include＜stdio.h＞

main()

{FILE【】;

fp1=fopen("filel.c","r");

fp2=fopen("file2.c","w");

while(!feof(fp1))putchar(getc(fp1));

rewind(fp1);

while(!feof(fp1))putc(【】);

fclose(fp1);

fclose(fp2);

}

32.在对文件进行操作的过程中，若要是文件位置的指针回到文件的开头，应使用的函数是【】。

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

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

main()

{

charstr1[]="Howdoyoudo",*pl=str1;

strcpy(str1+strlen(str1)/2,"esshe");

intf("%s\n",p1);

35.买来一张新盘后，在存入文件前，必须进行【】处理。

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

#include＜string.h＞

char*ss(char*s)

{char*p;t;

p=s+1;t=*s;

while(*p){*(p-1)=*p;p++;}

*(p-1)=t;

returns;

}

main()

{char*p,str[10]="abcdergh";

p=ss(str);

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

}

37.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

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

#include＜stdio.h＞

main()

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

if(a＜B)

if(b＜O)c=0;

elsec++;

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

}

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

main()

{inty=9；

for(；y＞0；y--)

if(y%3==0)

{printf("%d"，--y)；continue；}}

40.以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。

FILE*myf;longf1；

myf=【】("test,t","rb");

fseek(myf,(),SEEK_END；f1+ftell(myf)；

fclose(myf);

printf("%1d\n",f1);

三、1.选择题(20题)41.有以下程序：main(){chars[]="\n123\\";printf(%d,%d\n",strlen(s),sizeof(s));}执行后的输出结果是______。

A.赋初值的字符串有错B.6,7C.5,6D.6,6

42.已知i、j、k为血型变量，若要从键盘输入2、3、4＜CR＞，使i、j、k的值分别为2、3、4，下列正确的输入语句是()。

A.scanf("%3d,%3d,%3d",&i,&j,&k);

B.scan("%d,%d，%d",&i,&j,&k);

C.scan("%do/od%d",&i，及j,&k);

D.scanf("i＝%d,j＝%d,k＝%d",&i,&j,&k);

43.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

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

44.若有以下说明和定义：fun(int*c){}main(){int(*a)()=fun，*b()，w[10]，c；……}在做必要的赋值之后，对fun函数的正确调用语句是______。

A.a=a(w)；B.(*a)(&c)；C.b=*b(w)；D.fun(b)；

45.有如下程序段：inta=14，b＝15，x，charc='A'；x=(a&&B)&&(c＜'B')；执行该程序段后，x的值为()

A.1B.0C.FALSED.TRUE

46.以下程序段的执行结果为#definePLUS(X，Y)X+Ymain(){intx=1，y=2，z=3，sum；sum=PLUS(x+y，z)*PLUS(y，z)；printf("SUM=%d"，sum)；}

A.SUM=9B.SUM=12C.SUM=18D.SUM=28

47.以下不能定义为用户标识符的是()。

A.scanfB.VoidC.3comD.int

48.有下列二叉树，

对此二叉树前序遍历的结果为()。

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

49.设有如下程序段：chars[20]="Bejing",*P;p=s;则执行p=s；语句后，以下叙述正确的是()。

A.可以用*P表示s[0]

B.s数组中元素的个数和p所指字符串长度相等

C.s和p都是指针变量

D.数组s中的内容和指针变量p中的内容相等

50.设有两个串p和q，求q在p中首次出现位置的运算称作______。

A.连接B.模式匹配C.求子串D.求串长

51.在以下选项中，操作不合法的一组是______。

A.intx[6],*p;p=&x[0];

B.intx[6],*p;*p=x;

C.intx[6],*p;p=x;

D.intx[5],p;p=x[0];

52.设有下列语句inta=1,b=2,c；c=a＾(b《2)；执行后，C的值为()。

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

53.下列叙述中，不属于软件需求规格说明书的作用的是()

A.便于用户，开发人员进行理解和交流

B.反映出用户问题的结构，可以作为软件开发工作的基础和依据

C.作为确认测试和验收的依据

D.便于开发人员进行需求分析

54.有以下程序：main(){intx=0,y=5,z=3;while(z--＞0&&++x＜5)y=y-1;printf("%d,%d,%d\n",x,y,z);}程序执行后的输出结果是()。

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

55.有以下程序main(){chara='a'，b；printf("%c，"，++A)；printf("%c\n"。b=a++)；}程序运行后的输出结果是

A.b，bB.b，cC.a，bD.a,c

56.若有以下程序

#include<stdio.h>

inta[]={2,4,6,8};

main()

{inti;

int*p=a;

for(i=0;i<4;i++)a[i]=*p;

printf("%d\n",a[2]);}

上面程序的输出结果是

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

57.设有定义语句:intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是()。

A.for(i=0;i＜6;i++)printf("%2d",*(p++));

B.for(i=0;i＜6;i++)printf("%2d",*(p+i));

C.for(i=0;i＜6;i++)printf("%2d",*p++);

D.for(i=0;i＜6;i++)printf("%2d",(*p)++);

58.下列程序的执行结果是______。point(char*pt);main(){charb[4]={'a','c','s','f'},*pt=b;point(pt);printf("%c\n",*pt);}point(char*p){p+=3;}

A.sB.cC.fD.a

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

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

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

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

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

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

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

四、选择题(20题)61.设有下列二叉树：对此二叉树前序遍历的结果为()

A.ZBTYCPXAB.ATBZXCYPC.ZBTACYXPD.ATBZXCPY

62.设有以下语句：typedefstructTY{charC；inta{41；}CIN；

则下面叙述中正确的是（）。

A.CIN是structTr类型的变量

B.TT是struct类型的变量

C.可以用，lr定义结构体变量

D.可以用CIN定义结构体变量

63.

64.

65.以下程序中函数sCmp的功能是返回形参指针sl和s2所指字符串中较小字符串的首地址。

若运行时依次输入：abCd、abba和abC三个字符串，则输出结果是（）。

A.abCdB.abbaC.abCD.abCa

66.设有表示学生选课的三张表，学生s（学号，姓名，性别，年龄，身份证号），课程c（课号，课名），选课SC（学号，课号，成绩），则表sc的关键字（键或码）为（）。

A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩

67.以下选项中不属于字符常量的是（）。

A.

B.

C.

D.

68.有以下程序：

#include<stdio．h>

main（）

{chara[20]，b[20]，c[20]；

scanf("%s%s"，a，b)；

gets(c)；

printf("%S%S%s\n"，a，b，c)；

}

程序运行时从第一列开始输入：

Thisisacat!<回车>

则输出结果是（）。

A.Thisisacat!

B.Thisisa

C.Thisisacat!

D.Thisisacat!

69.如果intC=3，d=4，k=0，下列描述正确的是（）。A.c>d!=k和c>(d!=k)的执行顺序是一样的

B.c&&d>k的结果为假

C.c||(d=k)执行后d的值为0

D.!c!=(d!=k)表达式的值为1

70.算法的时间复杂度是指（）。

A.算法所处理的数据量B.算法的执行时间C.算法在执行过程中所需要的基本运算次数D.算法程序中的语句或指令条数

71.

72.有以下程序程序的运行结果是()

A.8,5,4，2，B.8，7，5，2C.9,7，6，4，D.7，4，2，

73.有以下程序：

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

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

74.有以下程序程序输出()。

A.编译有错B.0,0，0，3C.1,1，2，0D.0，l，2，0

75.以下选项中与“if(a==l)a=b；elsea++；”语句功能不同的switch语句是（）。

A.switch(a){casel：a=b；break；default：a++；}

B.switch(a==l){case0：a=b；break；casel：a++;}

C.switch(a){default：a++；break；casel：a=b；}

D.switch(a==l){casel：a=b；break；case0：a++；}

76.有以下程序：

程序的运行结果是（）。

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

77.有以下程序：

程序的运行结果是（）。

A.y=0B.y=1C.y=2D.y=3

78.有定义语句：chars[10]；，若要从终端给s输入5个字符，错误的输入语句是

A.sets(&s[0])；

B.scarf("%s"，s+1)；

C.gets(s)；

D.scanf("%s"，s[1])；

79.

80.下列选项中，不属于模块间耦合的是()。A.数据耦合B.标记耦合C.异构耦合D.公共耦合

五、程序改错题(1题)81.下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。

例如，若给a输入字符串：ABCDEFGKHHK，调用函数后，字符数组b中的内容为：ABCDEFGHIJK。请改正程序中的错误，使它能得出正确的结果。

注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。

六、程序设计题(1题)82.请编写函数proc，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。

例如，若字符串数组中的M个字符串为：

ABCD

BCDEFG

CDEFGHI

则合并后的字符串内容应该是ABCDBCDEFGCDEF—GHl。

注意：部分源程序给出如下。

请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填人所编写的若干语句。

试题程序：

#include<stdio．h>

#include<conio．h>

#defineM3

#defineN20

voidproc(chararr[M][N]，char*b)

{}

voidmain

{

charstr[M][N]={"ABCD"，"BCDEFG"，"

CDEFGHI"}，i；

chararr[100]={"#############

#####")；

printf("Thestring：＼n")；

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

puts(str[i])；

printf("＼n")；

proc(str，arr)；

printf("TheAstring：＼n")；

printf("％s"，arr)；

printf("＼n＼n")；

}

参考答案

1.C数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。

2.D本题考查leon(tp)函数，其功能是：测试所指的文件的位置指针是否已达到文件尾，如果已达到文件尾，则函数返回非0值；否则返回0，表示文件未结束。

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

4.A

5.Dfun函数的意思是当*s％2==0的时候就输出并且s自加l次，然后判断。所以可知只有第2和第4个位置上的才符合要求，所以答案为D。

6.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次。

7.BB。【解析】关系的交(∩)、并(∪)和差(-)运算要求两个关系是同元的，显然作为二元的R和三元的S只能做笛卡儿积运算。

8.C

9.D

10.D解析：本题主要考查左移、右移对数据值的影响，左移n位相当于乘以2的n次幂，右移n位相当于除以2的n次幂。

11.C\n在输入时必须遵守scanf函数中的格式才能正确地赋值给相应的变量，由于scanf函数为“%d；%d”，所以在输入时要输入3；5，答案为C。

\n

12.A"＼0"表示空字符，strlen函数求得的是不包括字符串结束符＼0的长度。故选A。

13.B指针是用来存放地址的变量，定义指针变量的形式为：类型名*指针变量名。赋值时应将某个变量地址，如选项B中变量x的地址&x赋给指针变量。故本题答案为B选项。

14.A

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

16.B本题是对基本知识点的理解，预处理命令行的位置没有规定，只是习惯写在起始位置而已，当需要时才用#include<stdio．h>头文件，预处理的作用就是实现宏定义和条件编译。

17.B题干表达式中，圆括号的优先级最高，乘法运算符次之，加法运算符最低。同优先级中，加法运算符的结合性从左向右结合，所以题干中的表达式执行顺序是：先执行“a+b”得r1，再执行“(d+e)”得r2，再执行“c*r2”得r3，最后执行“r1+r3”得表达式最后结果。故本题答案为B选项。

18.A不能将一个整数直接赋给指针变量作为地址值，A选项错误。函数的返回值可以是地址，即指针。函数调用中形参值的变化不会传递给实参。故本题答案为A选项。

19.B

20.A

21.测试实例测试实例解析：进行软件测试时，应精心设计测试实例和选择测试数据，以对系统进行全面测试。

22.n/2n/2解析：删除一个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2；所以总体平均移动元素个数为n/2。

23.104

24.E-R图E-R图解析：E-R图是设计概念模型的有力工具。

25.1616解析：函数运算不改变数据类型，所以结果也是double型，fabs(x)是对x取绝对值，pow(y,fabs(x))是y的labs(x)次幂，即2.04。0=16.000000(注意；结果为double型)。

26.5555解析：本题考查的重点是对宏定义的理解。#define指令定义一个标识符和一个串，编译程序在对C源程序处理时．发现该标识符都用该串替换，因此，在语句k=N*N*5将替换成k=M+M*M+M*5后，M被替换成5，从而k=5+5*5+5*5=55。

27.92

28.加工加工解析：数据流图是从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。其中的每一个加工对应一个处理模块。

29.p=i；i＞=pi＜=Np=i；\r\ni＞=p\r\ni＜=N解析：本题主要考查了插入排序。由于程序中的数组在开始己经按从小到大顺序排序排好。在插入时，首先要查到第一个大于恃插入数的数组下标，即当待插入元素小于数组中当前元素时，记下数组的当前下标p，并结束循环，故第一空目的是为了记下数组下标，应填p=i;插入排序的第二部是将大于待插入元素的所有元素都向后移动—位，故在循环时，要从最后一个元素到第p个元素都要后移一位，因此第二空应填＞i=p。最后一个循环是将N+1个元素都输出，故最后一空应为i＜=N。(注：本题有多种答案，以上仅提供一种)

30.n/2n/2解析：删除—个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

31.*fp1*fp2getc(fp1)fp2*fp1,*fp2\r\ngetc(fp1),fp2解析：本题主要考查函数intputc(intch,FILE*fp)的功能，把ch中的字符输出到fp所指文件，以及intgetc(FILE*fp)，从fp所指文件中读取一个字符。

32.rewind函数rewind函数解析：rewind函数的功能是使文件的位置指针回到文件的开头。

33.一对多一对多解析：由于一个项目主管可以管理多个项目，而一个项目只能有一个项目主管，“项目主管”这个实体与“项目”这个实体的管理关系属于一对多。

34.HowdoessheHowdoesshe解析：strcpy(str1，s1)：字符串拷贝函数，作用是将字符串s1拷贝到字符数组str1中去。strlen(str)：测试字符串str的长度，函数的值为字符串中实际长度，不包括‘\\0’在内。本题中strlen(strl)的值为13，则strcpy(strl+strlen(strl)/2,'esshe')；相当于strqoy(strl+6,'esshe')；因此可得答案为Howdoesshe。

35.格式化(或初始化、FORMAT)格式化(或初始化、FORMAT)

36.bcdefghabcdefgha解析：在本题定义的ss()函数中首先定义了一个指针p和一个字符变量t，然后让p指向参数指针s的下一个位置s+1，并让t保存s位置的字符。然后使用一个while循环将p指向的内容赋给它前面一个位置，即将参数s所指的字符串从第2个字符开始整体往前移动一位。循环结束时，p指向原s串的结束标志处，所以让*(p-1)=t;即是将原s串的第1个字符复制到s串的最后一个位置。整个函数实现的是让一个字符串循环左移一位。故主函数中最后输出的字符串是'bcdefgha'。

37.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

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

39.852852解析：循环前，变量y的值为9，其中的循环语句在y大于0情况下循环，每次循环后y的值减1。循环体是当y能被3整除时输出表达式--y，输出的是减1后的y值。这样，第一次循环因y为9，能被3整除，输出8，y也变成8。又经两次循环，y的值变为6，又让y减1变成5，并输出5；又经两次循环，y的值变成3，让y减1变成2，输出2；再经两次循环后，y的值变成0，结束循环。所以程序输出852。

40.fopenfopen解析：C语言中的文件分为：ASCII文件与二进制文件。文件在使用前打开，使用后要关闭。打开文件的函数为：fopen()，调用形式为：fp=fopen(“文件名”，“使用文件方式”)；关闭文件的函数为：fclose()，调用形式为：fclose(fp)；其中fp为文件指针。

41.C解析：本题中定义字符数组s时没有指定数组长度，s初始化后存放的内容为'\\n123\\\\\\0'，其中\'\\n\'和\'\\\\\'是转义字符，所以strlen(s)=5，sizeof(s)=6。

42.B解析：函数scan()的调用形式是：scanf(格式字符串，输入项地址表)。其中，“格式字符串”是要输入的变量的格式符：“输入项地址表”是要输入的变量的地址。若在格式符中插入了其他字符，则在输入时要求按一一对应的位置原样输入这些字符，其中的逗号也必须输入。

43.C解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进浅，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

44.B

45.A解析：a=14，b=15，第一个&&两侧均为非零值。c='A'，表达式c＜'B'的值为真即1，第二个&&两侧也均为非零值。表达式(a&&b)&&(c＜'B')的值为1，赋值给变量x。

46.B解析：本题考查带参数的宏定义及应用方法，这种宏不只是进行字符串的替换，还要进行参数的替换。

格式为：#define宏名(参数表)字符串

我们先看一个简单的带参数的宏定义：#defineX(A，B)A*B*B并且在程序中有语句：y=X(4，3)；经过替换后变为y=4*3*3；这就是带参数的宏定义的使用方法。注意：宏是按原形替换，本题替换后为sun=1+2+3*2+3；。

47.D解析：标识符是C语言中用来表示变量名、数组名、函数名、指针名、结构名、联合名、枚举常数名、用户定义的数据类型名、语句标号等用途的字符序列。标识符由1～32个字符组成，第一个字符必须是字母或下划线，后面的字符可以是字母、数字或下划线。标识符不能与C关键字相同，并区分大小写。选项D)错误，因为int是C语言中的关键字。

48.C解析：对二叉树的前序遍历是指先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。

49.A解析：在变量的定义中可以看到，p是指向字符的指针，执行p=s；后，指针p的值为数组a的首地址，*p=s[0]，因此选项A是正确的；P所指向的字符串为“Beijing”，长度为7，而数组a中元素的个数为20，因此选项B是错误的；s为数组名，也可以看作是数组s的首地址，不是指针变量，因此选项C是错误的；数组s中的内容为字符串，指针变量p中的内容为数组s的首地址，因此选项D是错误的。

50.B解析：子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一，算法的基本思想是：从主串的开始字符起，与模式的第一个字符比较，若相等，则继续比较后续字符，否则从主串的下一个字符起再重新与模式的字符比较，依次类推，直至模式中的每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。

51.B解析：对于A和C都可使p指向数组x的首地址。D是把数组元素x[0]赋给p。

52.D解析：变量b的初值等于2，所以表达式b＜＜2表示b的值二进制左移两位，即扩大4倍，所以变量b的等于8。然后与a的值1进行异或运算，得9。

53.D解析：软件需求规格说明书SRS，SoftwareRequirementSpecification)是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用，①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。

54.B解析：本题中首先定义了3个整型变量x、y和z，并分别赋值为0、5和3，while循环的判定条件为z--＞0&&++x＜5，由于z的初值为3，所以当z--执行3次后，z--＞O将不再成立，又由于x的初值为0，所以++x执行5次，++x＜5将不再成立，而它们两个表达式的值为逻辑与的关系，故当z--＞O不成立时整个表达式的值为假，因此该循环共执行了3次，即语句y=y-1：共执行了三次，但while循环的判定表达式却执行了四次，故最后输出的x、y、z的值分别为3，2，-1，所以，4个选项中选项B符合题意。

55.A解析：程序中的第一个输出语句输出表达式++a的值，该++a是在使用a之前，先使a的值加1，即为a加1为字符b，此时a的值为b，所以第一个输出语句输出的值为b，第二个输出语句中输出的b的值，这时b的值为表达式a++的值，a++是在使用a之后(此时a的值为b，所以赋给b的值为B)，使a的值加一因此第二个输出的值也为b．所以，4个选项中选项A符合题意。

56.D解析：在C语言中,数组元素下标是从0开始的;指针变量p指向数组的首地址。for循环语句中,指针变量p始终指向数组的首地址,因而执行循环赋值语句后数组各元素的值均变为2。

57.D解析：*p=x的作用是将x的首地址赋给指针变量p。选项A)正确，*(P++)中括号内的++是在P的后面，所以它先取*P的值x[0]，再执行p++；选项B)正确，p+i表示x[i]的地址，*(p+i)表示x[i]的值；选项C)中的*和++处于同一优先级别，而结合方向为自右而左，因此*p++相当于*(p++)，与选项A)相同；选项D)中的(*p)++是使*p的值+1，即x[0]的值加1，它不能实现指针的移动，每次循环只是x[0]的值在改变，而P的值并没有改变，所以不能实现6个元素的输出。

58.D

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

60.C

61.B解析：所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。对于本题，若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。

62.D本题考查typcdef重新声明一种结构体类型，其中CIN为结构体类型名，而不是结构体变量，所以D选项正确。

63.D

64.D

65.Bmain函数将输入的三个字符串存在二维数组str中，并通过两次streW函数调用