2021-2022年浙江省舟山市全国计算机等级考试C语言程序设计真题二卷(含答案)

2021-2022年浙江省舟山市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.给出发下定义:charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};则正确的叙述为______。

A.数组x和数组y等价B.数组x和数组y的长度相同C.数组x的长度大于数组y的长度D.数组x的长度小于数组y的长度

2.

3.下面函数的功能是()intfunl(char*X){char*y＝X；whar(*y++)；return(y-x-1)；}

A.求字符串的长度B.比较两个字符串的大小C.将字符串x复制到字符串y中D.将字符串x连接到字符串y后面

4.对线性表进行二分法检索，其前提条件是（）。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

5.下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2，strcat(p1，p2))；printf("%s\n"，str)；}

A.xyzabcABCB.zabcABCC.xyabcABCD.yzabcABC

6.下面程序的输出结果是main(){charstr[10],c='a';inti=0;for(;i＜5;i++)str[i]=c++;printf("%s",str);}

A.abcdeB.aC.不确定D.bcdef

7.采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。

A.先序遍历B.中序遍历C.后序遍历D.按层遍历

8.下列关于C语言数据文件的叙述中正确的是A.文件由ASCII码字符序列组成，C语言只能读写文本文件

B.文件由二进制数据序列组成，C语言只能读写二进制文件

C.文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件

D.文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件

9.广义表((a),a)的表头是()。

A.aB.(a)C.((a))D.()

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

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存诸结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存诸结构影响数据处理的效率

11.若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。A.*(*w+3)B.*(w+1)[4]C.*(*(w+1))D.*(&w[0][0]+1)

12.程序设计方法要求在程序设计过程中，()。

A.先编制出程序，经调试使程序运行结果正确后再画出程序的流程图

B.先编制出程序，经调试使程序运行结果正确后再在程序中的适当位置处加注释

C.先画出流程图，再根据流程图编制出程序，最后经调试使程序运行结果正确后再在程序中的适当位置处加注释

D.以上3种说法都不对

13.数据字典(DD)所定义的对象都包含于（）。

A.软件结构图B.方框图C.数据流图(DFD图)D.程序流程图

14.下面关于线性表的叙述中，错误的是()。

A.线性表采用顺序存储，必须占用一片连续的存储单元

B.线性表采用顺序存储，便于进行插入和删除操作

C.线性表采用链接存储，不必占用一片连续的存储单元

D.线性表采用链接存储，便于插入和删除操作

15.执行下列程序段后的输出结果是()。A.3B.2C.1D.4

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

17.设有定义inta=2，b=3，c=4；，则以下选项中值为0的表达式是______。A.(!a＝=1&&(!b==0)

B.(a＜b)&&!c||1

C.a&&b

D.a||(b+b)&&(c-a)

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

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

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

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

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

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

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

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

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

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

20.

二、2.填空题(20题)21.下列程序的运行结果是______。

main()

{inti,a[10];

a[0]=a[1]=1;

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

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

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

{if(i%2==0)printf("\n");

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

}

}

22.计算机指令是由【】和地址码组成的。

23.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

24.软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

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

26.若要使指针p指向一个double类型的动态存储单元，请填空。

p=【】malloc(sizeof(double));

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

28.将以下程序写成三目运算表达式是【】。

if(a＞b)max=a；

elsemax=b；

29.下列程序的运行结果为【】。

main()

{

intx,y,z;

X=12;

y=012;

z=0l2;

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

}

30.若有如下程序：

main()

{intx=4;y=3,Z=2,t;

t=x＜y＜z；

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

}

则程序运行后的输出结果是【】。

31.以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。

#include<stdio.h>

typedefstructnode/*链表结点结构*/

{charsub[3];

structnode*next;

}Node;

Nodefun(chars)/*建立链表*/

{……}

voiddisp(Node*h)

{Node*p;

p=h->next;

while(【】)

{printf("%s\n",P->sub);p=【】;}

}

main()

{Node*hd;

hd=fun();disp(hd);printf("\n");

}

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

33.若输入字符串：abcde，则以下while循环体将执行【】次。

while((ch=getchar())=='e')printf("*")；

34.若有如下结构体说明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。

【】t[20]

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

#include＜stdio.h＞

main()

{intx=10,y=10,i;

for(i=0;x＞8;y=++i)

printf("%d%d",x--,y);

}

36.本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){inti,j，max，temp；max=n-1；do{j=0；for(i=0；i＜max；i++)if(a[i]＜a[i+1]){temp=a[i]；a[i]=a[i+1]；a[i+1]=temp；j=i；}max=j；}while(())；}

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

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

main()

{inta=2,b=4,e=6;

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

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

}

39.有如下图所示的双链表结构，请根据图示完成结构体的定义：

structaa

{intdata；

【】}node；

40.执行下列语句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

三、1.选择题(20题)41.下列选项中不是字符常量的是()。

A.'＼v'B.'＼x2a'C.'a'D."＼0"

42.C语言提供的合法关键字是______。

A.swicthB.chanC.CaseD.default

43.有以下程序：#include＜stdio.h＞charfun(charx,chary){if(x＜y)returnx;returny;}main(){inta='9',b='8',c='7';printf("%c\n",fun(fun(a,b),fun(b,c)));}程序的执行结果是()。

A.函数调用出错B.8C.9D.7

44.经过下面的语句定义后：inti，a[10]，*p；下列语句中，合法的是______。

A.p=100；B.p=a[5]；C.p=a[2]+2；D.p=a+2；

45.若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。

A.文件打开时，原有文件内容不被删除，位置指针移到文件末尾，可以进行添加或读操作

B.文件打开时，原有文件内容不被删除，只能进行读操作

C.文件打开时，原有文件内容被删除，只能进行写操作

D.以上3种说法都不正确

46.有以下程序：main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%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

47.下列表达式中，可以正确表示的关系是()。

A.(x＞＝1)10(x＜＝0)B.x＞1‖x＝0C.x＞＝1ORx＜＝0D.X＞＝1&&x＜＝0

48.若有说明：intx[][3]={1,3,5,7,9,11,13};，则x数组的行数为______。

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

49.对建立良好的程序设计风格，下面描述正确的是______。

A.程序应简单、清晰、可读性好B.符号名的命名要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无

50.若有宏定义如下：#defineX5#defineYX+1#defineZY*X/2以下程序段的输出结果是______。inta;a=Y;printf("%d\n",Z);printf("%d\n",--a);

A.76B.126C.125D.75

51.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,k,n；fp=fopen("data.dat","w+")；for(i=1;i＜6;i++){fprimtf(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.12345C.14D.12

52.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A.acbedB.decabC.deabcD.cedba

53.下列程序的输出结果是______。#include＜stdio.h＞main(){inti，j，k，a=3，b=2；i=(--a==b++)?--a；++b；j=a++；k=b；printf("i=%d，j=%d，k=%d\n"，i，j，k)；}

A.i=2，j=1，k=3B.i=1，j=1，k=2C.i=4，j=2,k=4D.i=1，j=1，k=3

54.对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为()。

A.log2nB.n/2C.nD.n+1

55.有以下程序：#include＜string.h＞voidf(charp[][10],intn){chart[10];inti,j；for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(strcmp(p[i],p[j])＞0){strcpy(t,p[i])；strcpy(p[i],p[j])；strcpy(p[j],t);}}main(){charp[5][10]={"abc","aabdfg","abbd","dedbe","cd"}；f(p，5)；printf("%d\n",strlen(p[0]))；}程序运行后的输出结果是()。

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

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

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

57.数据的存储结构是指()。

A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示

58.下列模式中，能够给出数据库物理存储结构与物理存取方法的是A.内模式B.外模式C.概念模式D.逻辑模式

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

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

60.以下选项中正确的语句组是()。

A.chars[];s="HELLO!";

B.char*s;s={"HELLO!"};

C.chars[10];s="HELLO!";

D.char*s;s="HELLO!";

四、选择题(20题)61.以下选项中叙述错误的是（）。

A.C程序函数中定义的自动变量，系统不自动赋确定的初值

B.在C程序的同一函数中，各复合语句内可以定义变量，其作用域仅限本复合语句内

C.C程序函数中定义的赋有初值的静态变量，每调用一次函数，赋一次初值

D.C程序函数的形参不可以说明为static型变量

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

63.若二维数组a有m列，则在a[i][j]前的元素个数为()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

64.有以下程序：

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

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

65.

66.面向对象方法中，不属于对象基本特点的是（）。

A.标识唯一性B.分类性C.封装性D.一致性

67.在软件开发中，需求分析阶段产生的主要文档是（）。

A.可行性分析报告B.软件需求规格说明书C.概要设计说明书D.集成测试计划

68.若变量已正确定义，在if(W)printf(”％d、n”，k)；中，以下不可替代w的是()。A.ab+1：B.ch=getchar()C.a==b+cD.a++

69.有如下嵌套的if语句：

if(a<b)

if(a<c)k=a；

elsek=C：

else

if(b<c)k=b；

elsek=C；

以下选项中与上述if语句等价的语句是（）。

A.k=(a<b)?a：b；k=(b<c)?b：C；

B.k=(a<b)?((b<c)?a：b)：((b>c)?b：c)；

C.k=(a<b)?((a<c)?a：c)：((b<c)?b：c)；

D.k=(a<b)?a：b；k=(a<c)?a：c；

70.若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

A.4B.16C.32D.52

71.在数据管理技术发展的三个阶段中，数据共享最好的是（）。

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同

72.

若希望下列的程序运行后输出25，程序空白处的正确选项是()。

main

{intid=50，a[]=(7，4，10，5，8}；

for()

j+=a[i]；

printf("％d"，j-40)；

}

A.i=1；i<4；++i

B.i=l；i<3；++i

C.i=4；i>2；i--

D.i=2；i<4；++i

73.下列程序的运行结果是()。main(){intx=1,y=3,a=0;while(x++!=(y-=1)){a+=1;if(y＜x)break;}printf("%d,%d,%d\n",x,y,a);}

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

74.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

以下不能完成指定操作的语句是()。

A.p-＞next=q-＞next；

B.p-＞next=P-＞next-＞next；

C.p-＞next=r；

D.p=q-＞next;

75.

76.有以下程序该程序试图通过指针p为变量rl读人数据并输出，但程序有多处错误，以下语句正确的是()。

77.以下程序运行后的输出结果是（）。

A.1，2，3，1，5，9，

B.1，3，5，1，3，5，

C.1，3，5，0，d，8，

D.1，3，5，-1，3，7，

78.(35)检查软件产品是否符合需求定义的过程称为______。

A.确认测试

B.集成测试

C.验证测试

D.验收测试

79.有以下程序：

当执行程序时，按下列方式输人数据(从第l列开始，<CR>代表回车，注意，回车也是—个字符)l<CR>

234<CR>

则输出结果是（）。

A.34

B.134

C.123

D.1234

80.

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

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

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

六、程序设计题(1题)82.请编写函数proc()，其功能是：将str所指字符串中下标为偶数的字符删除，串中剩余字符形成的新串放在t所指数组中。

例如，当str所指字符串中的内容为abcdefg，则在t所指数组中的内容应是bdf。

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

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

试题程序：

参考答案

1.C

2.A

\r\n

3.A

4.A解析：对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序，而不是按关键码的检索频率排序。

5.C解析：本题考查的重点是拷贝字符串——使用strcpy()函数，该函数的调用方式是：strcpy(字符数组，字符串)其中“字符串”可以是字符串常量，也可以是字符数组。函数的功能是：将“字符串”完整地复制到“字符数组”中，字符数组中原有内容被覆盖。

使用该函数时注意：①字符数组必须定义得足够大，以便容纳复制过来的字符串。复制时，连同结束标志‘\\0’一起复制。②不能用赋值运算符“=”将一个字符串直接赋值给一个字符数组，只能用strcpy()函数来处理。

另外，本题还考查连接字符串的strcat()函数，其调用方式是：strcat(字符数组，字符串)

功能是把“字符串”连接到“字符数组”中的字符串尾端，并存储于“字符数组”中。“字符数组”中原来的结束标志，被“字符串”的第一个字符覆盖，而“字符串”在操作中未被修改。

使用该函数时注意：①由于没有边界检查，编程者要注意保证“字符数组”定义得足够大，以便容纳连接后的目标字符串；否则，会因长度不够而产生问题。③连接前两个字符串都有结束标志‘\\0’，连接后“字符数组”中存储的字符串的结束标志‘\\0’被舍弃，只在目标串的最后保留一个‘\\0’。

6.C解析：字符串少一个结束标志，所以输出的结果不确定。

7.A

8.D解析：C语言把文件看成是一个字符(字节)的序列，即由一个一个字符(字节)的数据顺序组成。根据数据的组织形式，可分为ASCII文件和二进制文件。ASCII文件又称文本文件，它的每一个字节放一个ASCII代码，代表一个字符。二进制文件是把内存中的数据按其在内存中的存储形式原样输出到磁盘上存放。

9.B

10.D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同的存储结构，其处理的效率是不同的。

11.B通过—维数组名或指向维数组元素的指针来引用数组元素有两种写法：a[i]和*(a+i)，它们是等价的。这是一种运算符之间的等价转换，就好像a-(b-C)等价于a-b+c一样。知道了这种转换，我们可以将之扩展到二维数组甚至任意维数组上来。因为[]运算符的结合性是从左至右的，所以w[i][j]等价于(w[i][j]，此时可以先将任意一个[]运算符转换为指针形式为：(*(w+i)[j]或*(w[i]+j)，或者同时转换：*(*(w+i)+j)。上述几种形式都完全等价于w[i][j]。选项A中，*(*w+3)可以看成*(*(w+0)+3)，即w[0][3]，是正确的。选项B小，因为[]运算符的优先级高于*运算符，所以*(w+1)[4]等价于*((w+1)[4]等价于*(*((w+1)+4))，即*(*(w+5)+0)，它等价于w[5][0]，很明显它超过数组的范围了，故不正确。选项C等价于w[1][0]，是下确的。选项D中，&w[0][0]是数组w第1个元素的地址，它等价于&*(*(w+0)+0)，外面的&和*可以抵消，就好像先乘以个数，然后再除以这个数一样。所以，&w[0][0]等价于*(w+0)+0。即*w。所以原式就变为*(*w+1)等价于w[0][1]，这个也是合法的。综上所述，本题应该选择B。

12.D解析：程序设计的过程应是先画出流程图，然后根据流程图编制出程序，所以选项A错误。程序中的注释是为了提高程序的可读性，注释必须在编制程序的同时加入，所以，选项B和选项C错误。综上所述，本题的正确答案为选项D。

13.C数据字典(DD)是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明。

14.B

15.A

16.C

17.A解析：选项A中(!a==1)&&(!b==0)→(!2＝=1)&&(!b==0)→(0==1)&&(!b==0)→0&&(!b==0)→0(&&右边表达式(!b==0)被“短路”)：选项B中(a＜b)&&!c||1→(2＜3)&&!4||1→1&&0||1→0||1→1；选项C中a&&b→2&&3→1；选项Da||b+b)&&(c-a)→2||(b+b)&&(c-a)→1(||右边表达式(b+b)&&(c-a)被“短路”)。所以本题选A。

18.A解析：顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项B、C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项D不正确。

19.A解析：函数getchar()的作用是从终端(或系统隐含指定的输入设备)输入一个字符，且只能接受一个字符(回车符也是一个字符)。故本题中变量c1被赋予字符a，c2被赋予回车符。

20.B

21.11＜CR＞23＜CR＞5(＜CR代表换行)11＜CR＞23＜CR＞5(＜CR，代表换行)解析：本题通过语句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”将数组中前面两项的和赋值给数组当前元素，得到a的值应为(1,1,2,3,5)。语句if(i%2==0)pfintf('\\n')是要将数组中的元素以每行2个的形式输出。

22.操作码操作码

23.4545解析：对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

24.概要概要

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

26.(double*)(double*)解析：一般用malloc函数为变量分配存储单元时，要在前面用强制类型转换符说明该存储单元中数据的类型。本题要为指向双精度浮点型数据的指针变量p分配存储单元，因此用(double*)说明。

27.1对多(或1:N)1对多(或1:N)

28.max=(a＞b)?a：b；max=(a＞b)?a：b；解析：本题考查三目运算符的用法，条件运算符要求有三个操作对象，称三目(元)运算符，它是C语言中惟一的一个三目运算符。条件表达式的一般形式为：表达式1?表达式2：表达式3所以，我们可以写成(a，b)?a：b，它是一个“条件表达式”。执行顺序是：如果(a＞b)条件为真，则条件表达式取值a，否则取值b。注意：逗号表达式的执行原理。

29.12101812，10，18解析：本题定义了3个整型变量x、y、z，并分别用十进制数、八进制数、十六进制数为它们赋值。然后以十进制整型输出这3个变量。八进制数012的十进制表示为10，十六进制数0x12的十进制表示为18。此外输出函数格式控制中的“,”原样输出。

30.11解析：因为x=4,y=3，所以表达式x＜y的值为假(0)，又因为z=2，所以0＜z的值为真(1)，故最终输出的结果为1。

31.p!=NULLp->nextp!=NULL,p->next解析：考查了单链表的相关知识。NULL的ASCII码的值和'\\0'的ASCII码的值相等，条件到NULL停止循环。把下一个节点的地址赋给p，这样循环，节点可以依次向后取值。

32.概念概念

33.00解析：函数getchar()是从键盘得用户输入的一个字符。用户输入的第1个字符a，不管后面输入的是什么ch的值都是'a'，因此条件(ch=getchar())=='e'为假，这个循环不会被执行。

34.strudctSTRUstrudctSTRU解析：结构件类型是构造数据类型，是用户自己定义的一种类型。

结构体类型的定义：

struct结构体类型名

{

成员项表；

}；

定义结构体变量的的形式为：

struct结构体类型名变量1,变量2,...?

其中变量包括；一般变量、指针变量、数组变量等。

35.101091101091解析：for(表达式1；表达式2：表达式3)语句的功能是：首先计算表达式1的值，然后检测表达式2的值，若其值为真，则执行循环体语句，执行完毕后，再计算表达式3的值。然后再检测表达式2的值是否为真，若为真，继续执行循环体语句，若为假，则退出循环：第1次循环x＞8成立，输出x=10，y=10后，x的值减1，i=1，执行y=++i操作，y的值变为1；判断条件还成立，输出x=9，y=1，然后x的值减1，循环条件不成立，则退出循环。

36.max＞0max＞0解析：本题是典型的冒泡排序题，每一次for循环将从数组a中找出剩下数中的最大的值放在这些数的最前端，若数组a中有n个数，则完成数组排序共需n-1次循环。令max=n-1，每次循环后i值增1，i＜max条件不足，即n-1次循环后，此时i=j=max=0，循环结束。

37.存储结构

38.88解析：本程序定义了3个指针变量p1、p2、p，并且将a、b的地址分别赋给p1、p2，则*p1=a=2，*p2=b=4，所以表达式*p1*(*p2)的值是8。在赋值语句的左边是*(p=&c)，即使指针p指向了变量c，因而*(P)代表了c的存储单元，赋值语句“*(p=&c)=*p1*(*p2)；”是把整数8赋给了变量c。

39.structaa*lhead*rchild；structaa*lhead，*rchild；解析：结构体对链表的定义。

40.150150解析：本题先给变量x赋初始值100，然后将指针p指向变量x，*p是取指针p所指地址的内容，即100，所以x=100+50=150。

41.Dc语言规定，一个字符常量代表ASCII码字符集里的一个字符，在群序中用单引号括起来，以便区分。'＼v'表示的是竖向跳格：'kx2a'表示的是两位十六迸制数；'a'表示的是字符a对应的ASCII码值。"＼0"用双引号故不正确。

42.D

43.D解析：函数fun的作用是返回较小的字符。在main函数中，fun(a,b)及fun(b,c)的值作为fun函数新的参数，返回a,b,c的较小值，结果为7。

44.D

45.A解析：本题考查文件使用方式标识符，以“叶”方式打开一个已存在的文件，则表示保留文件中原有的数据，文件的位置指针在文件末尾，此时，可以进行追加或读操作。

46.A解析：正确输入各变量的值，输入的格式应该和输入语句中的“格式控制”字符串的格式对应一致。

47.A解析：题中要求x的取值是小于等于0或者大于等于1，这说明表达式是或的关系，所以在写成C语言表达式应是逻辑或的关系，逻辑或运算符是'‖'。

48.B解析：计算行数的方法是用数组的元素个数除以列数，尾数为小数直接进一位。

49.A解析：要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。

50.D解析：根据宏定义知：X=5，Y=X+1=6，Z=Y*X/2=X+1*X/2=7，a=Y=6，--a=5。

51.D解析：语句“fprintf(fp，”%d”，i)；”的作用是将变量i的值直接按“%d”的格式输出到文件fp指向的文件上；“rewind(fp)”的作用是使指针重新返回文件的开头；“fscanf(fp，'%d%d'，＆k，＆n)；”的作用是将磁盘文件中的数据传送给变量k和n。

52.D解析：中序遍历的递归算法如下：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法如下：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法如下：①遍历左子树；②遍历右子树；③访问根结点。由后序遍历结果dabec可知c是根结点，且无右子树。再由左子树的后序遍历结果dabe可知，e是左子树的根结点，且由左子树的中序遍历结果deba可知，d是左子树的左子树结点，b和a是左子树的右子树结点。再次由后序遍历结果ab可知，a是左子树结点。b是根结点。至此，各结点在树中的位置已完全确定。

53.D

54.C解析：对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都将与表中所有元素进行比较，因此比较次数为n。

55.C解析：本题考核的是二维字符数组按行存放字符串、二维数组名作为函数的参数以及字符串的排序。主函数中定义了一个二维字符串数组p并按行赋值，调用f()函数，将字符串从小到大排序，strcmp()函数的功能是对两个字符串作向右逐个字符比较，直到出现不同的字符或遇到“\\0”为止。如果全部字符都相同，则认为相等；若出现不同的字符．则以第一个不相同的字符的比较结果为准。由此可知最小的字符串是“aabdfg”，排序后存放在p[0]中，最后在主函数中输出p[0]的长度。

56.C

57.D数据的逻辑结构是指数据元素之间的逻辑关系的数据结构。数据的存储结构则是数据的逻辑结构在计算机中的物理实现，有时也称作数据的物理结构。两者的区别是数据的逻辑结构只涉及到数据之间抽象的数学关系。存储结构则涉及到如何在计算机中通过对数据的物理存储进行组织来表达数据元素之间的逻辑关系。比如在线性表的顺序存储中是利用物理存储空间上的连续性来表达线性表中数据的前后件关系；在线性表的链式存储中是通过指针域构成的逻辑链条来表达数据的前后件关系。一般的，一种数据的逻辑结构对应的物理实现，即数据的存储结构不止一种。因此选项D正确。

58.A数据库管理系统的三级模式结构由外模式、模式和内模式组成。

外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。

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

60.D本题考查数组和字符串的赋值。选项A)中数组s没有明确其大小就赋值是错误的。选项B)中不能有大括号，选项C)中的写法应该为{\'H\'\'E\'\'L\'\'L\'\'O'!\'}。

61.CA选项描述正确，自动变量未赋初值，为随机值；B选项描述正确，变量定义除在函数开始位置外，在复合语句开始也可以；c选项描述是错误的，函数内的静态变量，只在第一次调用时候赋值，以后调用保留上次值；D选项描述也正确，形参属于局部变量，占用动态存储区，而static型变量占用静态存储区。因此C选项正确。

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

63.B解析：二维数组的元素可以看成是按矩阵形式存放的，总是先存放第一行的元素，再存放第二行的元素。数组第一维的下标是i，说明它前面还有i行，有i*m个元素，数组第二维的下标是j，说明它前面还有j列，有j个元素，所以共有i*m+j个元素。

64.C本题重点考察二维数组名作为实参进行参数传递，在主函数中调用了fun函数，实参为二维数组名a和两个整数4．0，这样对应定义fun函数首部有三种形式，这里采用了第一种形式——行指针，这样在fun函数对s[i][j]进行操作实际上就是对主函数中的a[i][j]进行操作，再分析fun函数的作用便可知，是求二维数组第0列中最大的那个元素。因此C选项正确。

65.A

66.D对象的基本特点有：标识唯一性、分类性、多态性、封装性，以及模块独立性好。

67.BA项错误，可行性分析阶段产生可行性分析报告。C项错误，概要设计说明书是总体设计阶段产生的文档。D项错误，集成测试计划是在概要设计阶段编写的文档。B项正确