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

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

一、单选题(20题)1.在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()

A.连接码B.关系码C.外码D.候选码

2.语句：“printf("％d"，(a=)＆＆(b=-2))；”的输出结果是()。

A.无输出B.结果是不确定C.-1D.1

3.

4.以下关于C语言的叙述中正确的是（）。

A.C语言中的注释不可以夹在变量名或关键字的中间

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致

D.C语言的数值常量中夹带空格不影响常量值的正确表示

5.有以下程序（strcat函数用于连接两个字符串）：#include＜stdio.h＞#include＜string.h＞main(){chara[20]=“ABCD\0EFG\0”,b[]=“UK”;strcat(a,b);printf(“%s\n”,a);}程序的运行结果是（）。

A.UKB.ABCDE\0FG\0UKC.ABCDUKD.EFGUK

6.以下选项中表示一个合法的常量是(说明：符号口表示空格)（）。

A.9口9口9B.0XabC.123E0．2D.2．7e

7.在下列几种排序方法中，要求内存量最大的是______。

A.插入排序B.选择排序C.快速排序D.归并排序

8.有以下程序：#include＜stdio.h＞#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf(“%d\n,”,S(k+j));}程序的运行结果是（）。

A.33B.197C.143D.28

9.设有两个串p和q，求q在p中首次出现的位置的运算称为()。

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

10.关于C语言中数的表示，以下叙述中正确的是（）。

A.只有整型数在允许范围内能精确无误地表示，实型数会有误差

B.只要在允许范围内整型数和实型数都能精确地表示

C.只有实型数在允许范围内能精确无误地表示，整形数会有误差

D.只有用八进制表示的数才不会有误差

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

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

12.一个二维数组的定义语句为“inta[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为()。

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

13.假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()

A.h(K)=KmodN

B.h(K)=1

C.h(K)=K/N

D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

14.下列哪一种图的邻接矩阵是对称矩阵()。

A.有向图B.无向图C.AOV网D.AOE网

15.软件调试的目的是______。

A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能

16.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()。

A.求子串B.联接C.匹配D.求串长

17.现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1}；inti=0，j=5；printf("%d\n"，*(&a[0][0]+2*i+j-2))；}则程序的输出结果为

A.21B.78C.23D.28

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

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

19.有以下函数:intfun(char*x，char*y){intn=0;.while((*x==*y)&&*x!="\0){x++;y++;n++;}returnn;}函数的功能是()。

A.将y所指字符串赋给x所指存储空间

B.查找和y所指字符串中是否有"\0'

C.统计x和y所指字符串中最前面连续相同的字符个数

D.统计x和y所指字符串中相同的字符个数

20.以下不能正确进行字符串赋初值的语句是

A.charstr[5]="good!";

B.charstr[]="good!";

C.char*srt="good!";

D.charstr[5]={'g','o','o','d'};

二、2.填空题(20题)21.以下程序的功能是：对输入的一行字符串的数字字符按它们的字面值累加，输出此累加和。例如，输入一行字符是：ab34dh8u，输出值应当是15。请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charch；inta，s；

【】；

while((ch=getchar())【】)

if(isdigit(ch))

{a=【】；s+=a；}

printf("s=%d\n\n"，s)；}

22.“printf("%d\n",strlen("\t\"023\xABC\n");”语句的输出结果是______。

23.若a的值为1，则表达式!a‖++a的值是______。

24.算法复杂度主要包括时间复杂度和【】复杂度。

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

26.以下程序运行后的输出结果是______。

voidfun(intx,inty)

{

x=x+y;y=x-y;x=x-y;

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

}

main()

{

intx=2,y=3;

fun(x,y);

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

}

27.设x和y均为int型变量，且x=1，y=2，则表达式double(1+x/y)的值为【】。

28.【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

29.以下程序的功能是找出三个字符串中的最大串。

【】

#include＜stdio．h＞

main()

{inti；

charstring[20]，str[3][20]；

(i＝0；i＜3；i++)gets(【】)；

if(strcmp(str，str[0]，str[1]＞0)strcpy(string，str[0])；

elsestrcpy(string，str[1])；

if(strcmp(str[2]，string)＞【】)srtcpy(string，str[2])；

printf("Thelargeststringis\n%s\n"，string)；

}

30.以下程序运行后的输出结果是______。

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

printf("%d\n"，A)；

}

31.设有以下结构类型说明和变量定义，则变量a在内存所占字节数是【】。

structstud

{charnum[6];

ints[4]；

doubleave；

}a，*p；

32.软件是程序、数据和【】的集合。

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

#include＜stdio．h＞

main()

{inta=0；

a+=(a=8)；

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

}

34.函数delete(s,i,n)的作用是从字符串s中删除从第i个字符开始的n个字符，请填空。

voiddelete(chars[],inti,intn)

{intj,k,legth=0;

while(s[length])

【】;

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜length)

while(k＜length)

s[j++]=s[k++];

s[j]='\0'

}

35.已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入:B33＜回车＞。则输出结果是______。

#include＜stdio,h＞

main()

{

chara,b;

a=geCchar();scanf("%d“,&b);

a=a-'A'+‘0';b=b*2;

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

}

36.表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

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

38.设有以下定义

struetss

{intinfo;struetss*link;}x,y,z；

且已建立如下图所示链表结构：

请写出删除结点y的赋值语句【】。

39.以下程序运行后的输出结果是______。

main()

{inta=3，b=4，c=5，t=99；

i[(b＜a&&a＜C)t=a；a=c；c=t；

if(a＜c&&b＜C)t=b；b=a；a=t；

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

}

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

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

}

三、1.选择题(20题)41.若有如下程序：main(){inta[3][4]={1，2，3，4，5，6，7，8，9};printf("%d%d%d\n"，a[0][1]，a[1][2]，a[2][3])；}则程序运行后的输出结果是()

A.270B.480C.160D.不定值

42.设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(*ptr)[3]=a；则下列能正确表示数组元素a[1][2]的表达式是______。

A.*((*ptr+1)[2])B.a[2][3]C.(*ptr+1)+2D.*(*(a+1)+2)

43.以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序段的输出结果是______。

A.******B.****C.**D.*

44.算法的空间复杂度是指（）。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行算法需要的内存空间

45.在下列叙述中，正确的一条是_______。

A.#defineprintf都是C语句

B.#define是C语句，而priatf不是

C.printf是C语句，但#define不是

D.#define和printf都不是C语句

46.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法

A.对象B.数据结构C.数据流D.目标

47.有下列程序：

main()

{intx=5;

do

(printf("%d",x-=4);}

while(!(--X));

}

程序的输出结果是()。

A.1B.20C.1-4D.死循环

48.以下关键字序列用快速排序法进行排序，速度最慢的是______。

A.{23，27，7，19，11，25，32}

B.{23，11，19，32，27，35，7}

C.{7，11，19，23，25，27，32}

D.{27，25，32，19，23，7，11}

49.下列程序的输出结果为main(){unionu{char*name；intage；intincome；}="WANGLIONG"；s.age=28；s.income=1000；printf("%d\n"，s.age)；}

A.28B.1000C.0D.不确定

50.以下叙述中错误的是()。

A.C语句必须以分号结束

B.复合语句在语法上被看做一条语句

C.空语句出现在任何位置都不会影响程序运行

D.赋值表达式末尾加分号就构成赋值语句

51.若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞b)a=b；c=a；if(c!=a)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是

A.程序段有语法错B.3，5，3C.3，5，5D.3，5，7

52.下面程序段的执行结果为()。inti=3,j=0,k=0；for(;i＞0;--i){++k;do{++j;if(i!=j)break;++k;}while(j＜5);}printf("i=%dj=%dk=%d\n",i,j,k);

A.i=0j=4k=12B.i=0j=5k=5C.i=0j=4k=4D.i=0j=3k=3

53.有下列二叉树，

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

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

54.下列描述中正确的是()。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发中的技术问题

55.下面程序段中，输出*的个数是char*s="\ta\018bc"；for(；*s!='\0'；s++)printf("*")；

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

56.下列程序的运行结果为()。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=2,b=3,c=1,d=3,t;printf("%d\n",(MAX(a+b,c+d))*100);}

A.500B.5C.4D.400

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

A.scanfB.VoidC.3comD.int

58.设有以下说明和定义：typedefunion{longi；intk[5]；charc；}DATE；structdate{intcat；DATEcow；doubledog；}too；DATEmax；则下列语句的执行结果是______。printf("%d"，sizeof(structdate)+sizeof(max));

A.26B.30C.18D.8

59.软件开发模型包括Ⅰ、瀑布模型Ⅱ、扇形模型Ⅲ、快速原型法模型Ⅳ、螺旋模型

A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ

60.有以下程序：intfa(intx){returnx*x;)intfb(intx){returnx*x*x;}intf(int(*f1)().int(*f2)(),intx){returnf2(x)-f1(x);}main(){inti;i=f(fa,fb,2);printf("%d\n",i);}程序运行后的输出结果是()。

A.-4B.1C.4D.8

四、选择题(20题)61.有以下程序：

fun(intx)

{intP；

if(x==0||x==l)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

程序执行后的输出结果是()。A.A.7B.3C.2D.0

62.读取二进制文件的函数调用形式为：fread(buffersize，count，fp)；，其中buffer代表的是()。

A.一个文件指针，指向待读取的文件

B.一个整型变量，代表待读取的数据的字节数

C.一个内存块的首地址，代表读人数据存放的地址

D.一个内存块的字节数

63.

有下列程序：

main

{char*p[]={"3697"，"2584"}；

inti，j；longnum=0；

for(i=0；i<2：i++)

{j=0；

while(p[i][j]!=＼0)

{if((p[i][j]-＼0)％2)num=1O*num+p

[j][j]-0；

j+=2；

}

}

printf("％d＼n"，num)；

}

程序执行后的输m结果是()。

A.35B.37C.39D.3975

64.

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

A.概念设计和逻辑设计

B.模式设计和内模式设计

C.内模式设计和物理设计

D.结构特性设计和行为特性设计

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

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

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

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

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

67.有以下程序(strcat函数用以连接两个字符串)

68.

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

A.调用printf函数时，必须要有输出项

B.使用putChar函数时，必须在之前包含头文件stdio．h

C.在C语言中，整数可以以十二进制、八进制或十六进制的形式输出

D.调用getChar函数读入字符时，可以从键盘上输入字符所对应的ASCIl码

70.

71.

72.下列4个关于C语言的结论中错误的是()。

A.可以用do—while语句实现的循环一定可以用while语句实现

B.可以用for语句实现的循环一定可以用while语句实现

C.可以用while语句实现的循环一定可以用for语句实现

D.do-while语句与while语句的区别仅是关键字“while”出现的位置不同

73.下列说法正确的是()。

A.在C语言中，可以使用动态内存分配技术定义元素个数可变的数组

B.在c语言中，数组元素的个数可以不确定，允许随机变动

C.在C语言中，数组元素的数据类型可以不一致

D.在C语言中，定义一个数组后．就确定了它所容纳的元素的个数

74.

75.设变量已正确定义并赋值，以下正确的表达式是（）。

A.X=Y+z+5，++YB.int（15．8％5）C.X=Y*5=X+ZD.X=25％5．0

76.下列叙述中正确的是()。A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

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

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

77.有以下程序段：

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

A.a=10b=50C=30

B.a=10b=50c=10

C.a=10b=30c=10

D.a=50b=30c：50

78.关于以下程序段的描述，正确的是

x=-1;

do

{x=x*x-1;}while(!x);

A．是死循环B．循环执行两次

C．循环执行一次D．有语法错误

79.若有以下说明和语句，请选出哪个是对C数组元素的正确引用（）。

A.cp+1B.*(cp+3)C.*(cp+1)+3D.*(*cp+2)

80.有下列函数定义：intfun(doublea，doubleb){returna*b；}若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。A.if(fun(x，y)){……}

B.z=fun(fun(x，y)，fun(x，y))；

C.z=fun(fun(X，y)x，y)；

D.fun(x，y)；

五、程序改错题(1题)81.写出下列程序的运行结果。

fun(inta,intb)

{if(a>b)return(a);

Elsereturn(b);}

main

{intx=3,y=8,z=6,r;

r=fun(fun(x,y),2*z);printf(“%d\n”,r);}

六、程序设计题(1题)82.数组point中存放着m个人的成绩，请编写函数fun（）．它的功能是：返回高于平均分的人数，并将高于平均分的分数放在high所指的数组中。例如，当point数组中的数据为50，60，65，70．75，80．88，90，95时，函数返回的人数应该是5，high中的数据应为75，80，88，90，95。请勿改动main（）函数与其他函数中的任何内容，仅在函数fun（）的花括号中填入所编写的若干语句。注意：部分源程序给出如下。试题程序：

参考答案

1.DD)【解析】在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。

2.D因为在逻辑表达式中，两边的赋值表达式都成立，即值为1，故选择D选项。

3.B

4.B解析：C语言中注释可以放在任何位置，选项A错误；C语言中的变量只要在使用之前定义即可，位置可以是使用前的任何位置，故选项B正确；C语言中两侧数据类型可以不一致，系统可进行强制类型转换，选项C错误；C语言数值常量中不允许存在空格，选项D错误。

5.C字符数组a中包含两个‘\\0’。遇到第1个‘\\0’时就表示字符串a结束。字符串处理函数strcat(字符数组a，字符数组b)，功能是连接两个字符串，把字符串b连接到字符串a的后面，结果放在字符数组a中。连接时将字符串a后的‘\\0’取消，只在新串最后保留一个‘\\0’。本题相当于将“ABCD”和“IJK”连接。故本题答案为C选项。

6.B当用指数形式表示浮点数据时，E的前后都要有数据，并且E的后面数要为整数。

7.D解析：快速排序的基本思想是，通过一趟排序将排序记录分割成独立的两部

分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继

续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依

次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整

个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩

下的于表采用同样的方法，直到表空为止；归并：排序是将两个或两个以上的有序表组合

成一个新的有序表。

注意：各种排序方法实现过程及实现机制。

8.CS为带参数的宏定义，运行“S(k+j)”为4*(k+j)*k+j+1=143。故本题答案为C选项。

9.B

10.A当数据类型是实数时，在存储过程中，当小数部分无限长时，会存在小数部分的截断，会存在误差，所以答案选择A。

11.C

12.C

13.A

14.B

15.B解析：在对程序进行测试时会发现错误，这就要进行程序调试(排错)。程序调试活动由三部分组成：一是错误定位，根据错误的外部表现形式，确定程序中出错的位置，找出错误的内在原因；二是对程序进行修改，排除这个错误；三是进行回归测试，防止引进新的错误。所以程序调试的目的就是诊断和改正程序中的错误。软件调试不能改善软件的性能，也不能挖掘软件的潜能。

16.C

17.A解析：通过地址来引用二维数组,若有以下定义:inta[3][4],i,j;且当0≤i≤3,0≤j<4则可以有以下几种方式来引用数组中的第i行,第j列的元素:\ue008a[i][j]\ue009,\ue008*(a[i]+j),\ue009*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。表达式&a[0][0]+2*i+j-2相当于是地址&a[0][0]加上多少偏移量。

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

19.C本题中由循环条件可知遇到“0或x与y所指的字符的值不等中的一个条件时就结束，所以功能是统计x和y所指字符串中最前面连续相同的字符个数。

20.A解析：本题考核的知识点是字符数组和字符指针变量的初始化。选项A定义了一个字符数组str，具有5个元素，但赋初值的时候，初值个数却是6个(有一个'\\0')，故选项A错误的；选项B定义了一个字符数组str并给它赋初值，由于省去了长度定义，长度由初值个数确定，相当于str[6]，选项B正确；选项C定义了一个字符型指针变量并用一个字符串给它赋初值，使该字符型指针指向了该字符串，选项C正确；选项D是对字符型数组中单个元素依次赋初值，选项D正确。所以，4个选项中A为所选。21.s=0\r\n!='\\n'\r\nch-'0's=0\r\n!='\\n'\r\nch-'0'解析：按照题目的要求，s用于保存累加结果；while语句用于得到一个字符串，并以'\\n'结束；if语句用于判断一个字符是否为数值型，如果是就将其累加至s中。

22.66解析：strlen()函数的作用是计算字符串的长度并作为函数的返回值，这里的长度不包括串尾的结束标志\'\\0\'。

\'\\t\'f是转义字符，代表横向跳若干格：'\\'是转义字符，代表双引号；\'\\023\'只代表一个字符，而不管转义字符后面有几个字符；’仅AB，是以两位十六进制数AB表示的ASCII码字符，只代表一个字符；\'\\n\'是转义字符，代表回车换行。

5个字符常量各代表一个字符，再加上字母C，所以返回的长度是6。

23.11解析：逻辑运算中，非1即0，非0即1，!a=0，++a为逻辑1，所以0和1相或结果为1。

24.空间空间解析：程序在计算机上运行时所耗费的时间由程序运行时所需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

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

26.32233,2,2,3解析：主函数中首先定义了整型变量x和y，并分别给它们赋初值为2和3，接着调用fun()函数，fun()函数把实参x和y的值传给形式参数x和y，实参和形参不再有联系．在fun()函数中通过运算使x和y的值交换过来，所以fun()函数中的输出结果是“3,2”。fun()函数调用返回输出x和y依旧是原来的x和y，为“2,3”原因是变量作为形参传值的，对形参的修改并不影响对应的实参。所以最后输出为3,2,2,3。

27.11解析：本题考查两个知识点：一是x/y的值为整型，即为0；二是数1是double类型。

28.黑箱黑箱解析：本题考查了软件测试中的黑箱测试。黑箱测试是根据程序规格说明所规定的功能来设计测试用例,它不考虑程序的内部结构和处理过程。常用的黑箱测试技术分为等价类划分、边界分析、错误猜测以及因果图等。

29.#include＜string．h＞str[i]0

30.30253025解析：本题考核的知识点是变量的存储属性和算术运算的应用。本题涉及了自动变量、静态变量和外部变量。外部变量是定义在所有函数之外的变量，本题中inta=5定义了一个外部变量a，它是一个全局变量，即作用域是从定义的位置开始到本文件的结束；静态变量的存储空间在程序的整个运行期间是固定的(static)，本题函数fun()中staticinta=10定义个一个静态变量a，此静态变量a是个静态的局部变量，即它的值只能在本函数中使用；自动变量是C程序中使用最多的一种变量，它的建立和撤消都是由系统在程序执行过程中自动进行的，auto是自动变量的存储类别标识符，如果省略auto，系统隐含认为此变量为auto，本题中main()中intc=20定义了一个自动变量c，此自动变量c是个静态的局部变量．算术运算中a+=b++相当于a=a+b，b=b+1．所以，在第一个ptine('％d'，a)中a=a+b=10+20=30，第二个printf('％d'，a)中a=a+c=5+20=25，即输出3025。

31.22

32.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。

33.1616解析：本题中a+=8相当于a=a+8。对表达式逐步进行求解：在a+=(a=8)中，首先a被赋值为8，语句等价于a+=8；即a=a+8；结果为a=16。

34.length++i＜lengthlength++\r\ni＜length解析：第—个循环极有可能是计算串的长度，在i＜=length时字符才被删除，被删除的是从第i个到第i+n或最后一个间的所有字符。删除前，应判断i＜=length。由于已经进行了-i运算，故实际应填入i＜length。

35.1B1B解析：在C语古中，字符型变量可以看作整型变量来对待，与整型所不同的是字符型变量在内存中只占1个字节，而整型是2个字节．字符型变量中所有的数值是它所表示字符的ASCII码值．ASCII码中的一些相关字符是顺序排列的，如'0'，的ASCII码值为48，'1'为49以此类推一直到'9'；'A'的ASCII码值为65，'B'为66以此类推一直到'Z'。本题程序首先定义了两个字符型变量a和b，然后分别使用getchar()和scanf()函数读取输入的字符'B'和十进制整数33到a和b中，因为a-'A'+'0'等于，'B'-'A'+'0'='1'+'0'='1'，而b*2等于33*2=66'A'+1='B'。所以最终输出的结果是：1B。

36.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本题考查基本逻辑表达，“整数x的绝对值大于5”时值为“假”，即整数x的绝对值小于等于5，也就是整数x要大于等于-5且要小于等于5。这里“且”用“与(&&)”表示，所以C语言表达式为：(x＞-5)&&(x＜5)。

37.存储结构

38.x.link=&z；或x．link=y．link；或x．link=x．link-＞link；或x．link=*(x．link)．link；x.link=&z；或x．link=y．link；或x．link=x．link-＞link；或x．link=*(x．link)．link；解析：链表中结点的删除，要删除结点y，只需要让结点x的指针域指向y结点的指针域所指向的后续结点就可，因此只需把结点z的地址赋给x的指针域就可以了，即让结点x的指针域指向结点z。而结点z的地址保存在结点y的指针域中，因此只需把结点y的指针域赋值给结点x的指针域即可。

39.45994599解析：本题是一个陷阱题，以书写格式来考查考生对if语句的理解．if语句只对紧跟其后的一条语句或语句块产生作用。因此，题目中两条if语句只有t=a；和t=b是if的子句。第1条if语句中b＜a为假，所以跳过语句t=a；，执行a=c；c=t；后，a=5、b=4、c=99。第2条if语句的判断条件a＜c&&b＜c为真，所以后面三条语句都被执行，这三条语句构成一次a和b的内容交换。所以最后输出的结果是：4599。

40.252137252137解析：本题中先定义了整型变量a、b和c，然后分别给赋值a为25，b为八进制的025，c为十六进制0x25。然后调用pruntf()函数将a、b和c分别用十进制输出，且中间用空格隔开，八进制025转换为十进制的值为21，十六进制的0x25转换为十进制的值为37，故最后的输出结果为252137。

41.A

42.D解析：指针变量ptr是指向长度为3的整型一维数组，当ptr指向二维数组a时，ptr每移动一个单位将指向数组的下一行，*(*(a+1)+2)表示数组元素a[1][2]，*(*(ptr+1)+2)也可以。

43.D解析：本题考杏for循环语句中嵌套for循环语句的情况。由于第一个for语句没有具体的执行语句，故当i＝0时，k＝1时，执行一次语句printf(“*”)；，程序便会跳出整个循环，故运行结果为一个星号。

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

45.D

46.CC。【解析】结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

47.C解析：本题考查do…while循环。①执行printf语句，x=x-4=1，输出1，判断while循环的控制条件，--x=0，则(!(--x))非零，循环条件成立，执行下一次循环；②执行printf语句，x=x-4=-4，输出-4，判断while循环的控制条件，--X=-5，则(!(--X))为零，循环条件不成立，结束循环。

48.C

49.B解析：本题对共用体的使用进行了考查。由于共用体所有成员共同占据一段存储空间，所以对成员变量的赋值，后面的赋值会覆盖掉前面的赋值，因为s.income=1000；是最后一次成员变量赋值，变量age与变量income共同占据一段存储空间，所以age的值也为1000。

50.C解析：C程序中所有语句都必须由一个分号“；”作为结束符。如果只有一个分号，这个分号也是一条语句，称为“空语句”，程序执行时不产生任何动作。程序设计中有时需要加一个空语句来表示存在一条语句，但随意加分号也会导致逻辑上的错误，影响程序的运行。所以选项C的说法是错误的。

51.B解析：本题考查if条件语句。a=3，b=5，因此a＞b条件不成立，c=a=3。此时c!=a条件不成立，不执行c=b；语句，c的值仍然为5。结果a=3，b=5，c=3。

52.C解析：程序开始时(i，j，k)三个值分别为(3，0，0)，然后进入for循环，由于for的第一条语句空缺，所以不做初始化，此时i为3满足循环条件，进入循环体。然后执行“++k；”使k变成1，再无条件进入do-while循环体执行“++j；”使j变成1，此时i和j不相等所以执行break；语句跳出do-while循环。

准备开始第二遍for循环，i的值被减1，此时3个值分别为(2，1，1)，i为2满足循环条件，进入循环体。然后依次执行++k；和++j；使它们增1，此时i和j同为2相等，所以跳过break；语句再执行一次++k；使k为3，由于此时j满足do-while的循环条件，所以下一步回到前面执行do后面的++j；语句，使j为3，此时i和j不相等，所以执行break；跳出do-while循环。

准备开始第三遍for循环，i的值被减1，此时3个值分别为(1，3，3)，i为1满足循环条件，进入循环体。然后依次执行++k；和++j；使它们增1，此时i和j不相等，所以执行break；跳出do-while循环。

准备开始第四遍for循环，i的值被减1，此时3个值分别为(0，4，4)，i为0不满足for语句的循环条件，所以执行循环体后面的printf()函数输出3个值，故正确答案为C。

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

54.C\r\n软件工程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法。软件工程的主要思想是强调在软件开发工程中需要应用工程化的原则。软件工程用来解决以下问题：软件需求的增长得不到满足、软件开发成本和进度无法控制、软件质量难以保证、软件不可维护或维护程度低、软件得成本不断提高、软件开发生产率的提高赶不上硬件的发展和应用需求的增长。软件项目的管理、软件产品的生产率、软件开发中的技术都是软件工程需要解决的部分问题。因此选项C正确。

55.C解析：本题中，格式符。表示的是八进制无符号形式输出整型数(不带前导0)，字符常量在内存中占一个字节，存放的是ACSII码代码值。C语言规定，所有字符常量都作为整型量来处理，在计算机内部，其对应的整数值就是ACSII字符集中该字符的序号，即&*s中有几个字符就输出几个*。

56.A解析：本题考查带参数的宏的定义及相关运算：(x)＞(y)?(x):(y)是x＞y时输出x，否则输出y，调用(MAX(a+b，c+d))*100时，(a+b=5)＞(c+d=4)，所以输出a+b=5，所以x=5*100。

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

58.B

59.C解析：软件开发模型包括瀑布模型、快速原型法模型和螺旋模型。

60.C解析：函数f()有3个形式参数f1、f2和x，其中f1、f2是指向函数的指针变量。在main()函数中执行了函数调用“f(fa,fb,2)”，从而使f()的形式参数f1指向了fa，形式参数f2指向了fb，把实参2传给了形参变量x。函数f()中的return语句相当于“fb(2)-fa(2)”(fb(2)的返叫值为2*2*2=8，fa(2)返回值为2*2=4)即(8-4)，值为4。函数f()执行后把返回值4赋给了i，输出i的值是4。所以4个选项中C正确。

61.C在函数fun(intx)中，有个if语句判断，如果参数x等于0或1时，返回值，否则进入下面的p=x-fun(x-2)递归函数。当在主函势中调用fun(7)时，其过程为：“fun(7)=7-fun(5)=7-(5一fun(3))=