2021-2022年辽宁省鞍山市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021-2022年辽宁省鞍山市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#include<stdio．h>main（）{inta=-2，b=0；while(a++++b)；printf("%d，%d\n"，a，b)；}程序运行后的输出结果是（）。A.1，3B.0，2C.0，3D.1，2

2.若有定义:floatx=1.5;inta=1.b=3.c=2;则正确的switch语句是()。A.

B.

C.

D.

3.单链表中，增加一个头结点的目的是为了()。

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

4.为了提高软件的独立性，模块之间最好是()。

A.控制耦合B.公共耦合C.内容耦合D.数据耦合

5.下列不正确的转义字符是()。

A.'\\'B.'\t'C.'\n\D.'088'

6.C语言中的变量只能由字母、数字和下划线组成，且第一个字符()。

A.必须是字母B.必须是下划线C.必须是下划线和字母D.可以是字母.数字或下划线中任一一种

7.有以下程序:#includemain(){intx，y，z；x=y=1；z=x++，y++，++y;printf(“%d，%d,%d\n”,x，y，z);}程序运行后的输出结果是()。A.2.3.3B.2.3.2C.2.3.1D.2.2.1

8.函数调用：strcat(strcpy(str1,str2),str3)的功能是______。

A.将串str1复制到串str2中后再连接到串str3之后

B.将串str1连接到串str2之后再复制到串str3之后

C.将串str2复制到串str1中后再将串sir3连接到串str1之后

D.将串str2连接到串str1之后再将串str1复制到串str3中

9.

10.以下程序段中，与语句“k—a>b?(b>c?1：O)：0；”功能相同的是（）。

A.if(a>b)(b>c)k=1；elsek=0；

B.if((a>b)‖(b>c))k=1；elsek=0；

C.if(a<=b)k=0；elseif(b>c)k=1；

D.if(a>b)k=1；elseif(b<=c)k=1；elsek=0：

11.第

17

题

若有条件表达式（exp）?a++:b--，则以下表达式中能完全等价于表达式（exp）的是

A.（exp==0）B.（exp!=0）C.（exp==1）D.（exp!=1）

12.设有宏定义“#defineIsDIV(k,n)((k%n==1)?1:0)”，且变量m已正确定义并赋值，则宏调用“IsDIV(m,5)&&IsDIV(m,7)”为真时所要表达的是（）。

A.判断m是否能被5和7整除

B.判断m被5和7整除是否都余1

C.判断m被5或者7整除是否余1

D.判断m是否能被5或者7整除

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

A.可以用typedef将已存在的类型用一个新的名字来代表

B.可以通过typedef增加新的类型

C.用typedef定义新的类型名后，原有类型名仍有效

D.用typedef可以为各种类型起别名，但不能为变量起别名

14.设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。

A.不定值B.4C.3D.1

15.设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()

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

16.若有定义语句：“intyear=2009，*p=&year；”，以下不能使变量year中的值增至2010的语句是（）。

A.*p+=1；B.(*p)++；C.++(*p)；D.*++P

17.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。

A.O（0）B.O（1）C.O（n）D.O（n2）

18.设线性链表中结点的结构为(data，next)。已知指针q所指结点是指针结点p的直接前驱，若在*q与*p之间插入结点*s，则应执行下列()操作。

A.s->next=p->next;p->next=s;

B.q->next=s;s->next=p;

C.p->next=s->next;s->next=p;

D.p->next=s;s->next=q;

19.

20.s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句s；则以下选项中正确的是()。

A.if(s1>s2)S；

B.if(strcmp(s1，s2))S；

C.if(strcmp(s2，sl)>O)S；

D.if(stremp(s1，s2)>O)S；

二、2.填空题(20题)21.由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。

22.存储结构的4种基本类型分别是顺序、链式、索引和【】。

23.软件定义时期主要包括______和需求分析两个阶段。

24.设当前盘为A盘，当前系统提示符为“＞”在不改变当前盘情况下，显示C盘的当前目录路径，应使用命令【】。

25.执行以下程序后，输出#号的个数是【】。

#include＜studio.h＞

main()

{inti,j;

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

for(j=2;j＜=i;j++)putchar('#');

}

26.栈中允许进行插入和删除的一端叫做______。

27.Jackson方法是一种面向【】的结构化方法。

28.当输入的数据为2、5时，则下列程序的运行结果为【】。

#include＜stdio.h＞

#definemax100

main()

{

intf[max]，i，j，k，m；

scanf("%d%d"，&k，&m)；

for(i=0；i＜=m；i++)f[i]=0；

f[k-1]=1；

for(i=k；i＜=m；i++)

for(j=i-k；j＜=i-1；j++)f[i]+=f[i]；

printf("%d%10d%10d\n"，k，m，f[m])；

getch()；

}

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

voidswap(intx，inty)

{intt；

t=x;x=Y;Y=t;printf("%d%d",x,y)；

}

main()

{inta=3,b=4；

swap(a,b)；printf("%d%d",a,b)；

}

30.

doublefun(intn)

{doubles=0.0,fac=1.0;inti;

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

{fac=fac【】；

s=s+fac;

}

returns;

}

31.以下程序中，for循环体执行的次数是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{inti;

for(i=1;i＜K;i++){......}

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

FILE*myf；longf1；

myf=【】("test，t"，"rb")；

fseek(myf，0，SEEK_END);f1=ftell(myf);

fclose(myf);

printf("%1d\n"，f1)；

33.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

34.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

35.设有以下定义和语句，sizeof(a)的值是【】，sizeof(b)的值是【】。

struct{intday；Charmonth；intyear；}a，*b；

b=&a；

36.若有以下程序：

main()

{chara;

a='H'-'A'+'0';

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

}

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

37.下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。

main()

{ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，*a，*b；

for(b＝s，a＝s；b-s＜13；b++)

if(【】)a＝b；

printf("%d"，*a)；}

38.软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。

39.若有以下程序

main()

{intp,a=5；

if(p=a!=0)

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

else

pfintf("%d\n",p+2)；

}

执行后输出结果是【】。

40.若x，y和z均是int型变量，则执行下面表达式后的x值为【】。

x=(y=4)+(z=2)

三、1.选择题(20题)41.一个源文件中的外部变量的作用域为()。

A.本文件的全部范围B.本程序的全部范围C.本函数的全部范围D.从定义该变量的位置开始到本文件结束

42.结构化程序设计主要强调的是

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

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

A.构成C程序的基本单位是函数

B.可以在一个函数中定义另一个函数

C.main函数必须放在其他函数之前

D.C函数定义的格式是K&R格式

44.fgetc函数的作用是从指定文件读入一个字符，该文件的打开方式必须是______。

A.只读B.追加C.读或读写D.以上均正确

45.有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-'a'+'A'；s++；}}main(){charstr1[100]="abcddfefdbd"，c='d'；ss(strl，c)；printf("%s\n"，strl)；}程序运行后的输出结果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAMefAbAD.Abcddfefdbd

46.有如下程序main(){chars[][5]={"abc","de","fgh"};printf("%c",s[2][6]);}其输出为______。

A.不确定B.编译错误C.gD.输出null字符

47.设a为整型变量，不能正确表达数学关系10＜a＜15的C语言表达式是()

A.10＜a＜15

B.a＝＝11||a＝＝12||a＝＝13||a＝＝14

C.a＞10&&a＜15

D.!(a＜＝10)SL&!(a＞＝15)

48.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

49.运行以下程序后，如果从键盘上输入china#＜回车＞，贝愉出结果为_______。#include＜stdio.h＞main(){intv1=0，v2=O；charch；while((ch=getchar())!='#')switch(ch){case'a'：case'h'：default：v1++；case'O'：v2++；}printf("%d,%d\n",v1,v2);}

A.2,0B.5,0C.5,5D.2,5

50.软件是指()。A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档的完整集合

51.有以下程序：main(){inta[3][3],*P,i；p=＆a[0][0]；for(i=0;i＜9;i++)p[i]=i；for(i=0;i＜3;i++)printf("%d",a[1][i])；}程序运行后的输出结果是()。

A.012B.123C.234D.345

52.以下程序的输出结果是chsrcchar(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(“%s\n”，s)；}

A.abd+ABC=DEFdef

B.abc+abc=defdef

C.abcABCDEFdef

D.abcabcdefdef

53.已知char**S，下面正确的语句是()。

A.s="ABCDEF"；B.*s="ABCDEF"；C.**s="ABCDEF"；D.*s='A'；

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

A.chara='A'b='B';

B.floata=b=10.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

55.有以下程序：#include＜stdio.h＞main(){charc1='1',c2='2';c1=getchar();c2=getchar();putchar(c1);putchar(c2);}当运行时输入：a＜回车＞后，以下叙述正确的是()。

A.变量c1被赋予字符a，c2被赋予回车符

B.程序将等待用户输入第2个字符

C.变量c1被赋予字符a，c2中仍是原有字符2

D.变量c1被赋予字符a，c2中将无确定值

56.在C语言中，以下说法不正确的是()。

A.在C程序中，整数和实数都能被准确无误地表示出来

B.在C程序中，任何一个变量名都代表存储器中的一个位置

C.静态变量的生存期与整个程序的运行期相同

D.C语言中，任何变量都必须先声明才能进行引用

57.下列程序段的执行结果是______。inti；intx[][3]=}1，2,3,4,5,6,7,8,9}；for(i=0;i＜3;i++)printf("%d",x[i][2-i])；

A.159B.147C.357D.369

58.在软件开发过程中，软件结构设计是描述______。

A.数据存储结构B.软件体系结构C.软件结构测试D.软件控制过程

59.若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

60.有以下程序：main(){intm,n,p；scanf("m=%dn=%dp=%d"，&m，&n，&p)；print("%d%d%d\n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为789，则正确的输入是()。

A.m=123n=456P=789

B.m=123n=456p=789

C.m=123,n=456，p=789

D.123456789

四、选择题(20题)61.

62.有以下程序：

#include<stdio．h>

#include!(string．h>

voidfun(char*w,intm)

{charS，*pl，*p2；

p1=w；p2=w+m-；

while(pl<p2){s=*pl；*p1=*p2；*p2=s；pl++；p2-；}

}

main（）

{chara[]="l23456"；

fun(a，strlen(a))；puts(a)；

}

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

A.654321

B.116611

C.161616

D.l23456

63.设有以下语句

charchl，ch2；scanf("%c%C"，&chl，&ch2)；

若要为变量chl和ch2分别输入字符A和B，正确的输入形式应该是（）。

A.A和B之间用逗号间隔

B.A和B之间不能有任何间隔符

C.A和B之间可以用回车间隔

D.A和B之间用空格间隔

64.下列叙述中正确的是()。A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

65.(9)下列叙述中正确的是()

A.数据库是一个独立的系统，不需要操作系统的支持

B.数据库设计是指设计数据库管理系统

C.数据库技术的根本目标是要解决数据共享的问题

D.数据库系统中，数据的物理结构必须与逻辑结构一致

66.有以下程序：

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

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

67.以下选项中正确的定义语句是（）。

A.doublea；b；B.doublea=b=7；C.doublea=7，b=7；D.double，a，b；

68.设有定义intn1=0,n2,*p=&n2,*q=&n1；,以下赋值语句中与n2=n1；语句等价的是______。A.*p=*q；B.p=q；C.*p=&n1；D.p=*q；

69.有以下程序：

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

A.321678B.876543C.1098765D.345678

70.有以下程序

floatfun（intx,inty）

{return（x+y）;}

main()

{inta=2,b=5,c=8;

printf（"%3.0f＼n",fun（（int）fun（a+c,b）,a-c））;

}

程序的运行结果是

A．9B．编译出错

C．21D．9.0

71.

72.若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是()。

A.a，point，*&a

B.&*a，&a，*point

C.*&point，*point，&a

D.&a，&*point，point

73.

74.以下选项中，能用作用户标识符的是（）。

A.-0-B.8-；8C.voidD.unsigned

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

A.break语句只能用于switch语句体中

B.continue语句的作用是使程序的执行流程跳出包含它的所有循环

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

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

76.

77.有以下程序：

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

A.有运行错误B.输出ll．10C.输出l2．10D.输出21．10

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

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

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

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

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

79.以下选项中与“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++；}

80.设有以下语句：inta=1，b=2，c；c=a^(b<<2)；执行后，c的值为()。A.6B.7C.8D.9

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：首先把b所指字符串中的字符按逆序存放，然后将str1所指字符串中的字符和Str2所指字符串中的字符，按排列的顺序交叉合并到str所指数组中，过长的剩余字符接在str所指数组的尾部。例如，当str1所指字符串中的内容为ABCDEFG，str2所指字符串中的内容为1234时，str所指数组中的内容应该为A483C2D1EFG；而当str1所指字符串中的内容为1234，str2所指字符串中的内容为ABCEDFG时，str所指数组中的内容应该为1G2F31：4DCBA。

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

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

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio。h>

#include<string．h>

voidproc(char*strl，char*str2，char*str){

inti，j；charch；

i=0；j=strleu(str2)-1；

//****found****

while(i>j)

{

ch=str2[i]；str2[i]=str2[j]；str2[j]=ch；

i++；j--；

}

while(*str1||*str2)

{

if(*str1){*str=*str1；str++；str1++；)

if(*str2){*str=*str2；str++；str2++；)

}

//****found****

*str=0：

}

voidmain

{

chars1[100]，s2[100]，t[200]；

system("CLS")；

printf("＼nEnters1string：")；

scanf("％s"，sl)；

printf("＼nEnters2string：")；

scanf("％s"，s2)；

proc(s1，s2，t)；

printf("＼nTheresultis：％s＼n"，t)；

}

六、程序设计题(1题)82.学生的记录由学号和成绩组成，M名学生的数据已在主函数中放人结构体数组stu中，请编写函数proc，它的功能是：把指定分数范围之外的学生数据放在b所指的数组中，分数范围之外的学生人数由函数值返回。

例如，输入的分数是70和79，则应当把分数低于70和高于79的学生数据输出，不包含70分和79分的学生数据。主函数中把70放在low中，把79放在heigh中。

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

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

试题程序：

#include<stdio．h>

#defineM16

typedefstruct

{

charnum[10]；

ints：

}

STREC；

intproc(STREC*a，STREC*b，int1，inth)

{}

voidmain

{

STRECstu[M]={{"GA005"，55)，{"GA003"，96}，

{"GA002"，80)，{"GA004"，68)，

{"GA001"，88}，{"GA007"，74}，

{"GA008"，85)，{"GA006"，89}，

{"GA015"，90)，{"GA013”，53)，

{"GA012"，66}，{"GA014”，82)，

{"GA011"，73}，{"GA017"，69)，

{"GA018"，64)，{"GA016"，86}}；

STRECh[M]；

inti，n，low，heigh，t；

printf("Enter2integernumberlow＆

heigh：")；

scanf("％d％d"，＆low，&heigh)；

if(heigh<low)’

{

t=heigh：

heigh=low；

low=t；

}

n=proc(stu，h，low，heigh)；

printf("Thestudent’Sdataout

％d--％d：＼n"，low，heigh)；

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

printf("％S％4d＼n"，h[i]．num，h[i]．s)；

／／输出指定分数范围内的学生记录

printf("＼n")；

}

参考答案

1.D输出的结果是：-1，1\r\n0，2\r\n1，2

2.AB)选项中switch(n[nx);语句中不应该有最后的分号。switch(expr1),中的exp1不能用浮点类型或Iong类型，也不能为一个字符串，所以C)错误。case后面常量表达式的类型必须与switch后面表达式的类型一致，所以D)错误。

3.C

4.D在程序设计中，各模块间的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚、低耦合，以有利于提高模块的独立性。耦合性与内聚性是模块独立的两个定性标准，是互相关联的。

5.D解析：'\\\\'是反斜线转义字符；'\\t'是水平跳格转义字符；'\\n'是换行转义字符；C语言中没有规定'088'为转义字符。

6.C

7.C整型变量x、y的初值都为1，“x++,y++,++y”是一个逗号表达式，程序执行“z=x++,y++,++y”之后，x的值为2，y的值为3，z取逗号表达式中的第二个表达式的值，为1。因此本题的答案为选项C。

8.C解析：题目中所给函数的功能是；先用函数strcpy把参数串str2复制到参数串str1中去，然后用函数strcat把参数串str3连接到经过修改后的参数串str1后，因此选项C正确。

9.D

10.A本题考查了双重三目运算符的用法。例如：表达式a>b?c：d可以看成，当a>b时取C的值，否则取d的值。在本题中k=a>b?(b>c?1：0)：0可以看做：当b>c时为真，则k=a>b?1：0。当bb?0：0。也就是说，当a>b并且b>C时，k=1，否则k=0。所以A选项符合题意。

11.B解析：条件运算符要求有3个操作对象，称三目(元)运算符，它是C语言中惟一的一个三目运算符。条件表达式的一般形式为：表达式17表达式2：表达式3其求解顺序是：先求解表达式1，若为非O(真)则求解表达式2，此时表达式2的值就作为整个条件表达式的值。若表达式1的值为0(假)，则求解表达式3，表达式3的值就是整个条件表达式的值。并且注意++、--的用法。

12.B逻辑与运算两边运算对象的值都为真时，结果才为真。所以需要m能被5和7整除都余1。故本题答案为B选项。

13.Btypedef并不是增加一种新的类型，而是对已存在的类型用一个新的名字来代表，所以B选项错误。故本题答案为B选项。

14.C解析：C语言中在做逻辑或运算时，自左向右判断各个参加或运算的表达式，一旦运算到某式的值为非零时，表明整个表达式一定为真，余下的语句则不再进行运算。本题中，++x的值为真，则++y并没有进行运算，所以y值不变。

15.A

16.D

17.C

18.B

19.D

20.D在C语言中，不能直接比较两个字符串的大小，必须用特定的函数来完成，选项A错误；选项B不管大于还是小于都执行S，不符合题意；选项C正好相反，当s2大于s1时，执行语句S，可知选项D正确。

21.数据库系统数据库系统

22.散列散列

23.可行性研究可行性研究解析：软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付使用及维护等，还可以将软件生命周期分为三个阶段：①软件定义阶段：可行性研究和需求分析；②软件开发阶段：设计、实现和测试；③软件运行维护阶段：交付使用和维护。

24.CDC：(CD与C：中间至少要有一个空格)CDC：(CD与C：中间至少要有一个空格)

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

26.栈顶栈顶解析：栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

27.数据结构数据结构解析：Jackson方法是—‘种面向数据结构的结构化方法。

28.255

29.43344334解析：函数的参数传递形参的改变不会影响实参的值。调用函数swap(x，y)时，将x，y进行交换再输出，输出为43，但主函数中的a、b值并没有改变，最后输出a、b的值，为34。

30./i或*1.O/i或*1或*(1.O/i)或/(double)i/i或*1.O/i或*1或*(1.O/i)或/(double)i解析：主函数中首先定义了两个double型的变量s和fac，并给它们赋初值为0.0和1.0，在函数中s和fac的作用是存放和以及要加到的那一项的值。通过分析可知，第i项的值可以由第i-1项的值得到，即第i项是第i-1项的值除以i。可见横线处应添/i或与它等价的表达式。

31.44解析：本题考查宏定义。预编译时，首先将M的宏定义带入K，得到N+1+1*N+1/2；再将N的宏定义带人，得到2+1+1*2+1/2=3+2+0=5，所以循环4次。

32.fopen

33.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

34.软件工程学软件工程学

35.52

36.77解析：本题考查英文字母ASCII码值的概念。字符参与运算的值是其对应的ASCII码，字符H的ASCII码为72，A的ASCII码为65，0的ASCII码为48，所以a＝72-65+48＝55，ASCII码值为55的字符是7。

37.*b＞*a

38.相关文档相关文档解析：软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档。程序足对计算机的处理对象和处理规则的描述，是软件开发入员根据用户需求开发的、用程序语言描述的、适合计算机执行的指令序列。数拼是使程序能正常操作信息的数据结构。文档是为了便于了解程序所需的资源说明，是与程序的开发、维护和使用有关的资料。

39.11解析：首先计算if语句后面的表达式，根据运算符的优先级可知，先算“a!=o”，该值为1，再把1赋值给p，结果为1(真)，执行其后的printf语句，输出的值为1。

40.6

41.D解析：一个源文件中的外部变量的作用域是从定义该变量的位置开始到本文件结束。

42.D结构化程序设计由迪杰斯特拉(E.W.dijkstra)在1969年提出，他主张“清晰第一，效率第二”，以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，这样使完成每一个模块的工作变得单纯而明确，为设计一些较大的软件打下了良好的基础。

由于模块相互独立，因此，在设计其中一个模块时，不会受到其他模块的牵连，因而可将原来较为复杂的问题化简为一系列简单模块的设计。模块的独立性还为扩充已有的系统、建立新系统带来了不少的方便，因为可以充分利用现有的模块作为积木式的扩展。

结构化程序设计的基本思想是采用“自顶向下，逐步求精”的程序设计方法和“单入口单出口”的控制结构。自顶向下、逐步求精的程序设计方法从问题本身开始，经过逐步细化，将解决问题的步骤分解为由基本程序结构模块组成的结构化程序框图；“单入口单出口”的思想认为一个复杂的程序，如果它仅是由顺序、选择和循环三种基本程序结构通过组合、嵌套构成，那么这个新构造的程序一定是一个单入口单出口的程序。据此就很容易编写出结构良好、易于调试的程序。

43.A解析：本题考查C语言的综合基础知识。构成C程序的基本单位是函数，一个C程序总是从main函数开始执行，而不论main函数在整个程序中的位置如何。C语言的函数定义都是互相平行、独立的，在定义函数时，一个函数内不能定义另一个函数。C函数定义的一般格式有两种：传统格式和现代格式。传统格式也称K&R格式，是早期编译系统使用的格式；现代格式又称ANSI格式，是现代编译系统使用的格式。

44.D解析：fgetc函数是指从指定的文件读入一个字符，该文件必须是以读或读写方式打开的。fgetc函数的调用形式为：ch=fgetc(fp)；。

45.B解析：在内存中，字符数据以ASCII码存储，它的存储形式与整数的存储形式类似。C语言中，字符型数据和整型数据之间可以通用，也可以对字符型数据进行算术运算，此时相当于对它们的ASCII码进行算术运算，在本题中，s++相当于s＝s+1，即让s指向数组中的下一个元素。

46.A解析：由于s[2][6]表示字符串已超出了数组s的表示范围，在C中不会刘数组越界进行检查，当数组越界时，会得到一个不确定的值。

47.A

48.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

49.C解析：执行完一个case后面的语句后，流程控制移到下一个case继续执行。“case常量表达式”只是起语句标号作用，并不是在该处进行条件判断。在执行switch语句时，根据switch后面表达式的值找到匹配的入口标号，就从此标号开始执行下去，不再进行判断。

50.D软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令(语句)序列；数据是使程序能正常操纵信息的数据结构；文档是与程序开发、维护和使用有关的图文资料。因此本题的正确答案是D。

51.D解析：本题的考点是C语言的指针。p指向二维数组a的首地址，而二维数组是按行存放的。因此“。for(i=0；i＜9；i++)p[i]=i；”的结果是等价于a[3][3]={0,1,2,3,4,5,6,7,8}，也就是a[3][3]={{0,1,2)，{3,4,5)，{6,7,8}}。因此a[1][i](i=0,1,2)的结果是3、4、5。输出结果应该是：345。

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

53.C解析：“s”是代表数组首地址的地址常量，不是变量，“=”左边不能出现常量，因此s='ABCDEF'语法错误。“**s”和“s”一样；“*s”是指变量地址，不能给其赋字符串。

54.C解析：选项A中定义两个变量a和b，并赋初值，C语言中可以同时定义多个变量，但变量之间必须用“，”隔开，显然，选项A中少了一个逗号“，”，故选项A不正确；选项B中定义变量时用了连续的赋值语句，这在定义变量是不正确的，故选项B不正确，选项D定义一个指针，然后定义了一个变量并让这个变量的初值为该指针变量，显然这这时的指针变量还没初始化就被赋值给变量，是不对的，故选项D不正确，所以，4个选项中选项C符合题意。

55.A解析：本题考查的是getchar()函数。getchar()函数执行时将从键盘缓冲区中读取用户的输入，而不管输入的是否可打印字符，所以当输入a<回车>后，键盘缓冲区被输入的实际上是两个字符：'a'和'\\n'。故选项A的说法是正确的。

56.A解析：此题考查C语言的基本概念。变量的实质就是在内存中占据一定的存储单元，存储单元里存放的是该变量的值，变量的值可以根据需要进行修改；整数在允许的范围内可以准确的表示出来，但不可能表示无限度的实数。

57.C解析：数组x在初始化时赋9个值，列值为3，则行值为3。i为0时，x[i][2-1]指的是元素x[0][2](值为3)：i为1时，x[i][2-i]指的是元素x[1][1](值为5)：i为2时，x[i][2-1]指的是元素x[2][0](值为7)；输出结果是357。

58.B解析：从工程管理解度来看，软件设计分两步完成：概要设计和详细设计。概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式。

59.B解析：本题主要考查结构指针：p=&st，访问结构体的成员，可以通过结构变量访问，即st.i，也可以用等价的指针形式，即(*p).i和p-＞i。

60.A解析：本题若想使变量m的值为123、n为456、p为789，则应该输入的字符串为：用这三个数据按m、n、p出现在scaaf()函数中的位置顺序替换掉scant()函数格式控制串中的格式控制符后所得到的格式控制串，即'm=123n=456p=789'。所以，4个选项十选项A符合题意。

61.C

62.A\n此题是需要将a[]中的数值倒过来进行输出，所以答案为A。

\n

63.B\nscanf输入函数中，格式控制J必须严格按照函数中的要求进行输入，在scanf('%c%c'，&chl，＆ch2)的格式控制语句中没有任何字符进行间隔，所以在输入时也不能使用任何字符进行间隔，所以答案选择B。

\n

64.A解析：本题考查的是顺序存储结构和链式存储结构。链式存储结构既可用于表示线性结构，也可用于表示非线性结构，所以选项B和C不正确；链式存储结构比顺序存储结构每个元素多了一个或多个指针域，比顺序存储结构要多耗费一些存储空间，所以选项D也不止确。所以，本题中只有选项A是正确的。

65.C

66.D该题目中首先区别++n和n++，第一次调用f函数时，将++n(n自增l后再参与运算)作为参数进行传递，此时变量m的值为1，执行n+=m；后，n=1，将l返回主函数，并输出。第二次调用f函数时，将n++(n参与运算后再自增1)作为参数进行传递，此时变量m的值为1，执行语句n+=m；，由于n是静态存储变量，因此n=2，将2返回主函数并输出。因此D选项正确。

67.C解析：C语言规定，每个语句和数据定义以分号结束，则说明选项A是两条语句，前—条是对变量a作双精度型定义的语句，而后一个“b;”是一个缺少类型的不正确的定义形式，如果是定义多个变量，则应用逗号隔开；当定义多个变量赋同—个值时，不能用等式连写的方式，如选项B的“double\u3000a=b=7;”应写成“double\u3000a=7,b=7;”所以选项B错误，选项C正确；在定义语句时，类型与变量名之间应用空格分隔，而不是逗号，所以选项D错误。

68.A解析：题面中各变量定义后，指针变量p指向了变量n2所在的存储单元，指针变量q指向了变量n1所在的存储单元，要使得n1的值赋n2，可用指针变量q所指向的存储单元的值赋给指针变量p所指向的存储单元，即*p=*q。

69.A本题中的函数fun()的功能是将数组k中前5个元素倒序，所以返回后数组