2021年四川省宜宾市全国计算机等级考试C语言程序设计真题二卷(含答案)

2021年四川省宜宾市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列排序算法中，()算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。

A.堆排序B.冒泡排序C.快速排序D.希尔排序

2.在软件测试设计中，软件测试的主要目的是

A.实验性运行软件B.证明软件正确C.找出软件中全部错误D.尽可能多地发现软件中的错误

3.

4.设有定义：charc[]=“Cc”;FILE*fp;且fp指向以“w”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是（）。

A.fprintf(fp,“%c\n%c\n”,c[0],c[1]);

B.fprintf(fp,“%c\r\n%c\r\n”,c[0],c[1]);

C.fprintf(fp,“%c%c”,c[0],c[1]);

D.fprintf(fp,“%s\n”,c);

5.若有以下定义；chara；intb;floatc；doubled；则表达式“a*b+d-c”值的类型为()

A.floatB.intC.charD.double

6.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.没有任何关系

7.有下列程序：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

8.

9.有以下程序：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

10.设有定义：“inta；floatb；”，执行“scanf("％2d％f"，＆a，＆b)；”语句时，若从键盘输入876543．0<回车>，a和b的值分别是()。

A.876和543．000000

B.87和6．000000

C.87和543．000000

D.76和543．000000

11.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置()(脚注(10)表示用10进制表示)。

A.688B.678C.692D.696

12.成功的测试是指A.A.运行测试实例后未发现错误

B.发现程序的错误

C.证明程序正确

D.软件产生

13.已知一算术表达式的中缀表达式为a-(b+c/d)*e，其后缀形式为()

A.-a+b*c/dB.-a+b*cd/eC.-+*abc/deD.abcd/+e*-

14.在Internet中，域名服务器的主要功能是实现()的转换。

A.IP地址到域名(主机名字)B.域名到IP地址C.主机IP地址和路由器IP地址之间D.路由器IP地址之问

15.下列程序段的时间复杂度为()。A.O(3n)B.O(n)C.O(n2)D.O(log3n)

16.下列选项中，当x为大于1的奇数时，值为0的表达式是()。

A.x%2==1B.x/2C.x%2!=0D.x%2==0

17.若变量已正确定义，要求程序段完成5！的计算，不能完成此操作的程序段是______。

A.for(i=1,p=1;i＜=5;i++)p*=i;

B.for(i=1;i＜=5;i++){p=1;p*=i;}

C.i=1;p=1;while(i＜=5){p*=i;i++;}

D.i=1;p=1;do{p*=i;i++;}while(i＜=5);

18.以下不能对二维数组a进行正确初始化的语句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

D.inta[][3]={1，2，3，4，5，6}；

19.下列程序的运行结果为()。#include<stdio．h>main{structdate{intyear，month，day；}today；printf("％d＼n"，sizeof(structdate))；}A.8B.6C.10D.12

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

A.算法的时间复杂度是指算法在执行过程中基本运算的次数

B.算法的时间复杂度是指算法执行所需要的时间

C.算法的时间复杂度是指算法执行的速度

D.算法的复杂度是指算法控制结构的复杂程度

二、2.填空题(20题)21.若输入tear、test、arj，则下列程序的运行结果为【】。

main()

{char*strl[20]，*str2[20]，*str3[20]；

charswap()；

scanf("%s"，str1)；

scanf("%s"，str2)；

scanf("%s"，str3)；

if(strcmp(str1，str2)＞0)swap(str1，str2)；

if(strcmp(str1，str3)＞0)swap(str1，str3)；

if(strcmp(str2，str3)＞0)swap(str2，str3)；

printf("%s%s%s\n"，str1，str2，str3)；

}

charswap(p1，p2)

char*p1，*p2；

{char*p[20]；

strcpy(p，p1)；strcpy(p1，p2)；strcpy(p2，p)；

}

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

main()

{inta=1，b=2；

a=a+b；b=a-b；a=a-b；

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

}

23.下面的程序能求a:ab．c文件中最长行和它的位置。

#include＜stdio．h＞

main()

{intlin，i，j＝0，k＝0；

charc；

FILE*fp；

fp＝(【】("a：ab．c"，"r")；

rewind(fp)；

while(fgetc(fp)!＝EOF)

i＝1；

【】

{i++；

j++；

if(i＞＝k){k＝i;【】；}

}

printf("\n%d\t%d\n",k，lin)；

【】；

}

24.若a=10，b=20，则表达式!(a＜b)的值是【】。

25.结构化程序设计的3种基本结构分别是顺序、选择和______。

26.下列程序的运行结果是【】。

#include＜stdio.h＞

voidmain()

{ints=0，k；

for(k=7；k＞4；k--)

{switch(k)

{case1：

case4：

case7：s++；break；

case2：

case3：

case6：break；

case0：

case5：s+=2；break；}}

printf("s=％d"，s)；}

27.常用的黑箱测试有等价类划分法、【】和错误推测法3种。

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

strcen(chara[]，charb[])

{intnum＝0，n＝0；

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

while(b[n]){*(a+num)＝b[n]；num++；【】；}

return(num)；

}

29.数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

30.下面程序的功能是两个整数进行交换，请填空。

sub(int*x，int*y)

{【】

z=*x；*x=*y；*y=z；

return；}

main()

{intm，n，*t1，*t2；

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

t1＝&m；t2＝&n；

【】

printf("%d，%d\n"，m，n)；}

31.有以下程序

#include＜stdio．h＞

main()

{charch1,ch2;intn1,n2；

ch1=getchar();ch2=getchar()；

n1=ch1-'()';n2=n1*10+(ch2-'()')；

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

}

程序运行时输入：12＜回车＞，执行后输出结果是【】。

32.结构化分析方法是面向______进行分析的方法。

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

intn='c'；

switch(n++)

{default:printf("error")；break；

case'a'：

case'A'：

case'b'：

case'B'：printf("good");break；

case'c'：case'C'：printf("pass")；

case'd'：case'D'：printf("warn");

}

34.下列程序的运行结果是______。

#include＜stdio.h＞

func(a,b)

{staticintm=0,i=2;

i+=m+1;

m=i+a+b;

return(m);

}

main()

{intk=5,m=3,p;

p=func(k,m);

printf("%d",p);

p=func(k,m);

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

}

35.对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

36.用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

37.下列程序的输出结果是16.00，请填空。

#include＜stdio．h＞

main()

{inta=9，b=2；

floatx=【】，y=1.1，z；

z=a/2+b*x/y+1/2；

printf("%5.2f\n"，z)；

}

38.下面的函数strcat(str1，str2)实现将字符串str2拼接到字符串str1后面的功能。请填空使之完整。

char*strcat(str1,str2)

char*str1,*str2；

{char*t=str1；

while(【】)str1++；

while(【】)；

return(t)；}

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

40.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

三、1.选择题(20题)41.软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及（）。

A.阶段性报告B.需求评审C.总结D.都不正确

42.表示关系a≤b≤c的C语言表达式为()。

A.(a＜=B)&&(b＜=C)

B.(a＜=B)and(b＜=C)

C.(a＜=b＜=C)

D.(a＜=B)&(b＜=C)

43.设有定义：intk＝1,m＝2;noatf＝7；则下列选项中错误的表达式是()。

A.k＝k＞＝kB.-k++C.k%int(f)D.k＞＝f＞＝m

44.函数fseek(pf，0L，SEEK_END)中的SEEK_END代表的是()。

A.文件开始B.文件末尾C.文件当前位置D.以上都不对

45.执行以下程序后，y的值是()main(){inta[]＝{2，4，6，8，10)；inty＝1，x，*p；p＝&a[1]；for(x＝0；x＜3；x++)y+＝*(p+x)；printf("%d\n"，y)；}

A.17B.18C.19D.20

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

A.acbedB.decabC.deabcD.cedba

47.______是构成C语言程序的基本单位。

A.函数B.过程C.子程序D.子例程

48.

对两个数组a和b进行下列初始化：

charm[]="1234567"；

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

则下列叙述正确的是()。

A.数组m与数组n完全相同B.数组m与数组n长度相同C.数组m比数组n长1D.数组m与数组n中都存放字符串

49.设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；则

A.运行程序段后输出0B.运行程序段后输出1C.程序段中的控制表达式是非法的D.程序段执行无限次

50.C语言中，函数值类型的定义可以默认，此时函数值的隐含类型是()。

A.voidB.intC.floatD.double

51.对于下面的语句，叙述正确的是______。charc1[]="abcd"；charc2[]={'a','b','c','d'}；

A.数组c1和数组c2等价

B.数组c1占用空间大于数组c2占用空间

C.数组c1占用空间小于数组c2占用空间

D.数组c1和数组c2的长度相同

52.下列数据结构中具有记忆功能的是()。

A.队列B.循环队列C.栈D.顺序表

53.有以下定义：#include＜stdio.h＞chara[10],*b=a;下面不能给数组a输入字符串的语句是()。

A.gets(a)B.gets(a[0]);C.gets(&a[0]);D.gets(b);

54.在数据结构中，从逻辑上可以把数据结构分为()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

55.如下程序的输出结果是#include＜stdio.h＞main(){charch[2)[5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)for(j=0；p[i][j]＞'\0'；j+=2)s=10*s+p[i][j]-'0'；printf("%d\n"，s)；}

A.69825B.63825C.6385D.693825

56.下列选项中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

57.以下叙述中错误的是A.算法正确的程序最终一定会结束

B.算法正确的程序可以有零个输出

C.算法正确的程序可以有零个输入

D.算法正确的程序对于相同的输入一定有相同的结果

58.有以下程序：#include＜string.h＞main(){charp[]={'a','b','c'},q[10]={'a','b','c'};printf("%d%d\n",strlen(p),strlen(q));}以下叙述中正确的是()。

A.在给p和q数组置初值时，系统会自动添加字符串结束符，故输出的长度都为3

B.由于p数组中没有字符串结束符，长度不能确定；但q数组中字符串长度为3

C.由于q数组中没有字符串结束符，长度不能确定；但p数组中字符串长度为3

D.由于p和q数组中都没有字符串结束符，故长度都不能确定

59.下列程序的运行结果是()。main(){inta=-5,b=1,c=1；intx=0,y=2,z=0；if(c＞0)x=x+y；if(a＜=0){if(b＞O)if(c＜=0)y=x-y；}elseif(c＞0)y=x-y；elsez=y；printf("%d,%d,%d\n",x,y,z)；}

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

60.下列叙述中正确的是A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构

四、选择题(20题)61.

62.以下程序运行时，若从键盘输入l02030<回车>，输出的结果是（）。

A.10200B.102030C.10300D.10030

63.有以下程序：

#include<stdio．h>

main（）

{inta；

scanf("%d"，&a)；

if(a++<9)printf("%d\n"，a)；

clscprintf("%d\n"，a--)；

}

程序运行时从键盘输入9<回车>，则输出结果是（）。

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

64.定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

A.-369B.369C.0．369D.整数集合{1，2，3，4，5}

65.

已知有如下结构体：

structsk

{inta；

floatb；

}data，*p；

若有P=&data，则对data的成员a引用正确的是()。

A.(*p)．data．aB.(*p)．a；C.p->data．aD.p．data．a

66.有以下程序：

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

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

67.

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

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

69.以下定义语句中正确的是()。

70.以下定义数组的语句中错误的是()。

71.

72.数据的存储结构是指

A．存储在外存中的数据B．数据在计算机中的顺序存储方式

C．数据的逻辑结构在计算机中的表示D．数据所占的存储空间量

73.

74.软件按其功能进行分类，可分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是

A．文字编辑软件B．网页浏览器C．数据库管理系统D．视频播放软件

75.以下叙述中错误的是(

)。A.函数形参的值也可以传回给对应的实参

B.函数调用可以作为一个独立的语句存在

C.若函数有返回值，必须通过r；mm语句返回

D.C程序必须由一个或一个以上的函数组成

76.设有以下语句

77.设有如下说明

typedefstructST

{

longa;intb;charc[2];

}NEW;

则下列叙述中正确的是

A．以上的说明形式非法B．ST是一个结构体类型

C．NEW是一个结构体类型D．NEW是一个结构体变量

78.下列关于算法复杂度描述正确的是（）。

A.算法的时间复杂度是指算法执行的时间

B.算法的空间复杂度是指执行这个算法所需的内存空间

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

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

79.

80.源程序的文档不包括()。

A.符合号名的命名要有实际意义B.正确的文档形式C.良好的视觉组织D.正确的程序注释

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：根据整型形参n，计算如下公式的值。

例如，若n=12，则应输出0．618026。

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

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

试题程序：

六、程序设计题(1题)82.编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，输入字符为l，则输出3。

注意：部分源程序在文件PROGl．C中。

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

参考答案

1.C

2.D解析：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。

3.A

4.A要写入字符数据，需要使用格式字符%c，选项D错误；换行符需要使用‘\\n’，而不是‘\\r\\n’，选项B错误；选项C中未使用换行符，不满足题意。故本题答案为A选项。

5.D解析：参加运算的数据类型不同，要转换为统一的数据类型，double在数据类型转换中的级别最高，其他数据类型都要转化为double，因此表达式值的类型为double。

6.C(10)C)解析:DB即数据库(Database),是统一管理的相关数据的集合;DBMS即数据库管理系统(DatabaseManagementSystem),是位于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问DB的方法;DBS即数据库系统(DatabaseSystem)由如下5部分组成,数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。

7.B在第1次外层for循环中，首先x++得到x=1。进入到内层for循环，只有循环j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量x的值自加两次，当退出内层for循环时，x=3，然后执行x++，得到x=4。在进入执行第2次外层for循环中，首先x++得到x=5。进入到内层for循环，只有循环变量j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量X的值自加1两次，当退出内层for循环时，x=7，然后执行x++，得到x=8，所以打印输出变量x的值为8。

8.B

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

10.B本题考查scanf函数，输入格式符％2d％f表示只接收了字符，其中a输入的值为2位的十进制整数，即87，然后将紧接着的6赋给b，因为b的值为单精度数在，即6．000000，故选择B选项。

11.C

12.B软件测试的目的主要有以下几个方面。

（1）软件测试是为了发现错误而执行程序的过程。

（2）一个好的测试用例能够发现至今尚未发现的错误。

（3）一个成功的测试是发现了至今尚未发现的错误的测试。

另外，即使经过了最严格的测试，可能仍然还有没被发现的错误藏在程序中，测试只是找出程序中的错误，不能证明程序中没有错误。

13.D

14.B在Internet中，把域名翻译为IP地址的软件称为域名系统DNS，运行域名系统的主机称为域名服务器。域名服务器的主要功能是实现入网主机名字和IP地址的转换。

15.D

16.D解析：因为x的值为大于1的奇数，所以x除以2的余数等于1。所以选项D)等于关系表达式的结果为假，即等于0。

17.B解析：选项B中每次执行循环体都要执行p=1，无法保存上次的运算结果，执行完while循环后p=5。

18.C解析：关于二维数组的初始化，我们需要掌握如下方法：①所赋初值个数与数组元素的个数相同；②所赋初值行数少于数组行数时，系统将自动给后面各行的元素补初值0；③在给二维数组赋初值时可以不用行花括号对。选项C)应该是inta[3][2]={{1，2}，{3，4}，{5，6，}}；

19.Bstructdate中包含year、month、day这3个整型变量，一个整型变量占2个字节；sizeof是求所占字节数的运算符。

20.A算法的时间复杂度是指执行算法所需要的计算工作量，其计算工作量是用算法所执行的基本运算次数来度量的。本题答案为A选项。

21.arjteartest

22.21

23.fopenwhile(fgetc(fp)!＝'\n')lin=jclose(fp)fopen\r\nwhile(fgetc(fp)!＝'\\n')\r\nlin=j\r\nclose(fp)

24.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

25.重复（循环）重复（循环）解析：结构化程序设计包括3种基本的结构：顺序结构、选择结构和重复结构(循环结构)，利用这3种结构就足以表达出各种其他形式结构的程序设计方法。其中利用循环结构，可以简化大量的程序执行。

26.s=3s=3解析：当k=7时，执行case7，s++，s的值为1。当k=6时，直接break出switch结构；当k=5时，执行case5，s+=2,s的值为3；当k=4时由于不满足for循环的条件，所以结束循环，所以输出的s的值为3。注意：循环语句和条件的嵌套使用。

27.边界值分析法边界值分析法解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。常用的黑箱测试有等价类划分、边界值分析法和错误推测法3种。

28.0'或0或NULLn++或++n或n＝n+1或n+＝10'或0或NULL\r\nn++或++n或n＝n+1或n+＝1

29.模式或逻辑模式或概念模式模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。

30.intz；sub(t1t2)；

31.1212解析：字符类型的数据在内存中以相应的ASCII码存放，在C语言中，字符数据可以等价为与其相应的ASCII码的整数，还可以作为整数参加运算。在本题中，n1=h1-0'=1-0=49-48=1，n2=n1*10+(ch2-'0')=1*10+(2-0)=10+2=12。

32.数据流数据流解析：结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

33.passwarnpasswarn解析：n++是在执行完其所在的语句后再加1，因此，在执行case的时候，n的值依然为'c'，执行case'c'后面的语句，先打印出“pass”；在执行完case'c'后，未遇到break跳出switch，便接着执行下面的语句，又打印出warn。所以此题输出结果是passwarn。

34.11231123解析：在主函数中第一次调用func子函数时，m=0,i=2,i=i+m+1=3,m=i+a+b=3+5+3=11。因为在子函数中将m和i定义成了static类型，所以在子函数中对m和i进行的改变在下一次调用子函数时能进行保存，所以第二次调用子函数时，m=11,i=3，则i=i+m+1=15,m=i+a+b=15+5+3=23。

35.左左解析：对二叉排序树进行查找，若待查的值与根结点的值相比，若比根小，则继续在左子树中找；若比根大，则在右子树中找。

36.x+=2

解析：本题以浮点格式输出z值，宽度为5，有2位小数。应该注意的是，两个整数运算结果仍为整数，如1/2的结果为0。本题可逐步求解：

16.00=9/2+2*x/1.1+1/2

16.00=4+2*x/1.1+0

12.00=2*x/1.1

所以，x的值为6.6。

38.*str1或*str1!='\0'或*str1!=0或*str1!=NUL*str1++=*str2++或*str1++=*str2*str2++*str1或*str1!='\\0'或*str1!=0或*str1!=NUL\r\n*str1++=*str2++或*str1++=*str2，*str2++解析：函数strcat(str1,str2)实现将字符串str2连接到字符串str1后面，所以首先要找到字符串str1的串尾，根据C语言的语法规定，一个串的串尾—定是—个隐含字符“\\0”，而在程序中，对字符串中字符的访问是通过两个指针变量来完成的，因此要找到字符串str1的串尾，要判断：str1是否为“\\0”，要找到字符串str2的串尾，要判断*str2是否为“\\0”，程序中必须以使字符串中字符逐—顺序体现，所以在题中我们应填写“*str1”和“*str1++=*str2++”。

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

40.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

41.B解析：需求分析是软件定义时期的最后一个阶段。可以概括为4个方面：①需求获取；②需求分析；⑧编写需求规格说明书；④需求评审。

42.A解析：本题考查逻辑与运算符&&。在C语言中使用运算符“&&”连接两个表达式，也可以表示逻辑与运算符。在C语言中不允许出现a＜=b＜=c这种格式。

43.C解析：在C语言中，求余运算符“%”两边的运算对象都应为整型数据，所以需要对变量f进行强制类型转换，正确的写法为k%(int)f。在C语言中，逻辑运算符与赋值运算符、算术运算符、关系运算符之间从高到低的运算优先次序是：!(逻辑“非”)、算术运算符、关系运算符、&&(逻辑“与”)、‖(逻辑“或”)、赋值运算符。根据运算符的优先级与结合性，对于选项A)，先计算k＞＝k的值(为真，即1)，再用1对k进行赋值。对于选取项B)，先计算k什的值，再对其取负数。对于选项D)，先计算k＞＝f的值(为假，即0)，再用0与m进行比较，故最终结果为0。

44.B解析：SEEK_END代表的是文件末尾，SEEK_SET代表的是文件的开始，SEEK_CUR代表的是文件当前位置。

45.C

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

47.A解析：C程序是由函数构成的。—个C源程序至少包含—个main函数，也可以包含—个main函数和若干个其他函数，因此，函数是C程序的基本单位。

48.C解析：本题考查字符数组和字符串赋值给数组的一些区别。语句“charm[]='1234567'；”定义了一个字符型数组并进行了初始化，C语言规定，在字符串的末尾自动加上串结束标记\'\\0\'，因此数组m的长度是8；而数组n是按照字符方式对数组进行初始化，系统不会自动加上串结束标记\'\\0\'，因此数组n的长度是7。

49.B解析：本题考查while语句的使用。本题考查逻辑非运算符和不等于运算符的区别,逻辑非运算符'!'的优先级大于不等于运算符'!='的优先级。

50.B解析：C语言规定：在定义函数时，若其返回值类型为int，则可以默认。所以4个选项中B正确。

51.B解析：给字符数组按字符串方式初始化，则在字符串末尾有一个字符串结束标志，占一个字节的存储空间，如逐个元素赋值，则不加字符串结束标志。

52.C解析：由栈的定义可知，栈是先进后出(或后进先出)的线性表，因此，栈具有记忆功能。

53.B解析：函数gets(字符数组)的功能是从终端输入一个字符串到字符数组，并且得到一个函数值，该函数值是字符数组的起始地址。函数的参数应该是一个指针，所以选项B)错误。

54.C数据结构与算法：数据结构的基本概念[评析]逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。线性结构和非线性结构是根据数据元素之间关系的不同特性加以分类的，即是从逻辑上加以分类的。

55.C解析：通过行指针p来实现数组元素的引用。注意：用格式说明符%s进行整串输入与输出。

56.B水平制表符中，'＼t'表示的是横向跳若干格；选项B中，'＼039'错误，'＼039'是八进制形式表的字符，最大数为7，但其中出现'9'，'，'是字符逗号；选项D中，'＼n'表示的是换行。

57.B(45)B)解析:算法应该具有下列五个特性:

①有穷性:一个算法必须在执行有穷步之后结束。

②确定性:算法中的每一步,必须有确切的含义,在他人理解时不会产生二义性。

③动态性:算法中描述的每一步操作都可以通过已有的基本操作执行有限次实现。

④输入:一个算法应该有零个或多个输入。

⑤输出:一个算法应该有一个或多个输出。这里所说的输出是指与输入有某种特定关系的量。

58.A解析：在给p和q数组赋初值时，系统会自动添加字符串结束符，从题目中可以看出数组p和q都有3个字符，所以长度均为3。

59.A解析：本题考查ifelse语句的使用。先判断第1个if语句，因为c=1＞0，所以x=x+y=0+2=2。第1个if语句，因为a=-5＜0，所以进入下列的复合语句。经判断发现，复合语句中第2个if语句的条件均不满足，不执行任何语句退出，在这个过程中y和z的值没有发生变化。

60.A根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：1，有且只有一根节结点，2，每一个结点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

61.B

62.C根据scanf函数附加的格式说明字符，可知%后的”*”是附加说明符，用来表示跳过它相应的数据，所以本题中忽略第2个数据的输入，则i=10，j=30，k的值不变，还是0，所以输出结果是l0300。

63.A\n本题考查简单的运算符操作．当输入9时，(a++<9)为假，所以执行else语句中的printf('%d＼n'，a--)，在执行时此时a经过a++操作a=10，所以答案为A。

\n

64.BB【解析】只有B选项369可以用无符号整数来表示和存储。A选项一369有负号，选项C0．369是小数都不能用无符号整数类存储。选项D是一个整数集合得用数组来存储。

65.B

\n本题主要考查结构指针：P=＆data，访问结构体的成员。它可以通过结构变量访问，即data，可以用等价的指针形式：(*p)．a和P->a来访问结构体变量中的成员。

\n

66.C本题中ff(a=1)b=1；与elsed=3；之间多了语句c=2；所以会出现else语句的位置错误的编译失败提示。

67.B

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