2022年浙江省宁波市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

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

一、单选题(20题)1.若以下选项中的变量已正确定义，则正确的赋值语句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

2.有以下程序：#include＜stdio.h＞structS{inta,b;}data[2]=110,100,20,200};main(){structSp=data[1];printf(“%d\n”,++(p.a));}程序的运行结果是（）。

A.10B.11C.20D.21

3.有下列程序:程序执行后的输出结果是()。A.efg，h，z，q，bcd

B.efg，d，zyz，wbbcd

C.efgabcdsnopqhijkIxyz，h，z，q，bcd

D.efgabcdsnopqhijkIxyz，d，zyz，w，bbcd

4.以下选项中，算术表达式的值与其他3个不同的是（）。

A.3/5.B.3./5C.3/5D.3.0/5.0

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

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

6.一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

A.O(n!)B.O(nlogn)C.O(n^2)D.O(2^n)

7.表达式“a+=a-=a=9”的值是（）。

A.18B.-9C.0D.9

8.如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用()。

A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表

9.

10.fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是（）。#include<stdio．h>#defineN5voidfun(intx[N]){intm；for(m=N-t；m>=O；m-)scanf("%d"，____)；}A.%&X[++m]B.&x[m+1]C.x+(m++)D.x+m

11.合法的数组初始化语句是()。

A.chara="string";

B.inta[5]={0,1,2,3,4,5};

C.inta[]="string"

D.chara[]={0,1,2,3,4,5};

12.设有以下说明语句structnum{inta；floatb；}numl；则下面的叙述不正确的是______。

A.struct是结构体类型的关键字

B.structnum是用户定义的结构体类型

C.numl是用户定义的结构体类型名

D.a和b都是结构体成员名

13.

有以下程序：

main

{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，

12，}，{13，14，15，16}}，i，j；

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

{for(j=0；j<i；j++)printf("％4c"，)；

for(j=________；J<4；j++)printf("％4d"，num

[i][j])；

printf("＼n")；}}

若要按以下形式输出数组右上半三角

1234

678

1112

16

则在程序下划线处应填入的是()。

A.i-1B.iC.i+1D.4一i

14.有以下程序：#include＜stdio.h＞voidfunl(char*p){char*q;q=p;while(*q!='\0')}(*q)++;q++;}mains(){chara[]={"Program"},*p;p=&a[3];fun1(p);printf("%s\n",a);}程序执行后的输出结果是()。

A.ProhsbnB.PrphsbnC.ProgsbnD.Program

15.

16.以下程序的输出结果是______。main(){inti,k,a[10],p[3];k=5;for(i=0;i＜10;i++)a[i]=i;for(i=0;i＜3;i++)p[i]=a[i*(i+1)];for(i=0;i＜3;i++)k+=p[i]*2;printf("%d\n",k);}

A.20B.21C.22D.23

17.将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为()

A.100B.40C.55D.80

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

A.由3种基本结构构成的程序只能解决简单问题

B.结构化程序由顺序、分支、循环3种基本结构组成

C.C语言是一种结构化程序设计语言

D.结构化程序设计提倡模块化的设计方法

19.设有100个元素，用折半查找法进行查找时，最大比较次数是_____。

A.25B.50C.10D.7

20.数据处理的最小单位是()。

A.数据B.数据元素C.数据项D.数据结构

二、2.填空题(20题)21.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

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

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

23.在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。

24.以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。

#include＜stdio,h＞

voidfun(int,int,int(*)[4],int*);

main()

{inta[3][4]={{12,41,36,28},{19,33,15,27},{3,27,19,1}},b[3],i;

fun(3,4,a,b);

for(i=0;i＜3;i++)printf("%4d",b[i]);

prinff("\n");

}

voidfun(intm,intn,intar[][4],int*br)

{inti,j,x;

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

{x=ar[i][0];'

for(j=0;j＜n;j++)if(x＜ar[i][j])x=ar[i][j];

【】=x;

}

}

25.表示“整数x的平方大于36"时的值为“真”的C语言逻辑表达式是【】。

26.下面程序的输出结果是【】。

#defineMAX3

inta[MAX]；

main()

{fun1()；{un2(A)；printf("\n")；}

funl()

{intk，t＝0；

for(k＝0；k＜MAX；k++，t++)a[k]＝t+t；

}

fun2(intb[])

{intk；

for(k＝0；k＜MAX；k++)printf("%d"，*(b+k))；

}

27.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接碟块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

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

#defineMAX(x，y)(x)＞(y)?(x)L:(y)

main()

{inta=5，b=2，C=3，d=3，t；

t=MAX(a+b,c+D)*10；

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

}

29.软件开发环境是全面支持软件开发全过程的【】集合。

30.以下说明语句中，【】是结构体类型名。

typedefstruct

{intn；

charch[8]；

}PER；

31.以下程序的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。

例如，若一维数组中的数据是：

2223445666677899101010

删除后，数组中的内容应该是：

2345678910。

请填空。

#include＜stdio.h＞

#defineN80

intfun(inta[]，intn)

{inti，j=1；

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

if(a[j-1][

32.按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和______。

33.以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。

voidfun(char*w，charx，int*n)

{inti，p；

p=0；

w[*n]=x；

while(x＞w[p])p++；

for(i=*n；i＞p；i--)w[i]=【】；

w[p]=x；

++*n；}

34.设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。

main()

{intfindbig(int，int，int)；

int(*f)()，x，y，z，big；

f=【】；

seanf("%d%d%d",&x,&y,&z)；

big=(*f)(x,y,2)；

printf("big=%d\n",big)；

}

35.有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。

structnode

{chardata;

structnode*next;}a,b

36.设有定义：

struct{inta；floatb；charc；}abc；*p_abc=&abc；

则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

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

#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");

}

}

38.注释一般分为序言性注释和______注释。

39.软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

40.语句“int(*ptr)();”的含义是______是指向函数的指针，该函数返回一个int型数据。

三、1.选择题(20题)41.设有以下定义和语句，输出的结果是(用small模式编译，指针变量2个字节)______。structdate{long*cat;structdate*next;doubledog;}too;printf("%d",sizeof(too));

A.20B.16C.14D.12

42.在结构化程序设计方法中，下面哪种内聚的内聚性最弱?

A.逻辑内聚B.时间内聚C.偶然内聚D.过程内聚

43.已定义以下函数fun(char*p2，char*p1){while((*p2=*pl)!='\0'){p1++；p2++；}}函数的功能是

A.将p1所指字符串复制到p2所指内存空间

B.将p1所指字符串的地址赋给指针p2

C.对p1和p2两个指针所指字符串进行比较

D.检查p1和p2两个指针所指字符串中是否有'\0'

44.设有定义：intn=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是（）A.p=1;B.*q=2;C.q=p;D.*p=5;

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

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

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

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

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

46.定义结构体数组structstu{intnum;charname[20];}x[5]={1,"ZHAO",2,"QIAN",3,"SUN",4,"LEE",5,"ZHOU"};for(i=1;i＜5;i++)printf("%d%c",x[i].num,x[i].name[2]);程序执行后的输出结果是()。

A.2A3N4E5OB.1H2I3U4EC.1A2N3E4OD.1A2N3E4O

47.若有如下程序：structstudent{charname[10]；floatscore[3]；}stu[3]＝{{"lili"，75，90，90}，{"liudan"，90，85，75}；{"guoli"，85，85，70}}；main(){inti；floatsum＝0，aver；for(i＝0；i＜3；i++)sum＝sum+stu[i].score[1]；aver＝sum／i；printf("%6.2f\n"，aver)；}则程序运行后的输出结果是()

A.83.33B.85C.86D.86.67

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

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

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

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

D.上述3种说法都不对

49.表达式3.6-5/2+1.2+5％2的值是A.4.3B.4.8C.3.3D.3.8

50.变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反,低4位不变,所要执行的运算是

A.a^bB.a|bC.a&bD.a<<4

51.下列程序的运行结果为()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!='\0';i++)if(str[i]!='a'str[j++]=str[i];str[j]='\0';}voidmain(){charstr[]="abcdef";abc(str);printf("str[]=%s",str);}

A.str[]=bcdefB.str[]=abcdefC.str[]=aD.str[]=ab

52.在设计程序时，应采纳的原则之一是（）。

A.不限制goto语句的使用B.减少或取消注解行C.程序越短越好D.程序结构应有助于读者理解

53.对以下说明语句的正确理解是inta[10]={6，7，8，9，10}；

A.将5个初值依次赋给a[1]至a[5]

B.将5个初值依次赋给a[0]至a[4]

C.将5个初值依次赋给a[6]至a[10]

D.因为数组长度与初值的个数不相同，所以此语句不正确

54.用链表表示线性表的优点是()。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序和逻辑顺序相同

55.函数fseek的正确调用形式是()。

A.fseek(位移量，起始点，文件类型指针)；

B.fseek(文件类型指针，位移量，起始点)；

C.fseek(文件类型指针，起始点，位移量)；

D.fseek(起始点，位移量，文件类型指针)；

56.下列程序运行后，如果从键盘上输入ABCDE＜回车＞，则输出结果为______。#include＜stdio．h＞#include＜string．h＞fuch(charstr[]){intnum=0；while(*(str+num)!='\0')num++；return(num)；}main(){charstr[10]，*p=str；gets(p)；printf("%d\n"，fuch(p))；}

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

57.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

58.在C语言中，函数调用时()。

A.实参和形参各占独立的存储单元

B.实参和形参共用存储单元

C.由系统自动确定实参和形参是否共用存储单元

D.由用户指定实参和形参是否共用存储单元

59.若有以下的说明和语句，则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。intt[3][3]，*pt[3]，k;for(k=0;k＜3k++)pt[k]=&t[k][0]

A.t[2][0]B.t[2][2]C.t[1][2]D.t[2][1]

60.若输入60和13，以下程序的输出结果为()#defineSURPLUS(a，b)((a)%(b))；main(){inta，b；scanf("%d，%d"，&a，&b)；printf("\n"，SURPlUS(a，b))；}

A.60B.13C.73D.8

四、选择题(20题)61.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

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

62.若执行以下程序时从键盘上输入9，则输出结果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

63.

64.若有定义“intb[8]，*p=b；”，则p+6表示（）。

A.数组元素b[6]的值B.数组元素b[6]的地址C.数组元素b[7]的地址D.数组元素b[0]的值加上6

65.以下选项中不能作为c语言合法常量的是()。

66.若变量已正确说明为int类型，要通过语句scanf("%d%d%d",&a,&b,&c);给a赋值3，b赋值5，c赋值8，不正确的输入形式是

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

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

68.定义如下变量和数组:inti;intx[3][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

69.

70.(7)在软件开发中，下面任务不属于设计阶段的是()

A.数据结构设计

B.给出系统模块结构

C.定义模块算法

D.定义需求并建立系统模型

71.

72.有以下程序：

main（）

{intX，i；

for(i=1；i<=50；i++)

{x=i；

if(X%2=O)

if(x%3=O)

if(X%7=0)

printf("%d，i)"；

}

}

输出结果是（）。

A.28

B.27

C.42

D.41

73.

74.有以下程序：

voidf(int*x,int*y)

{int*t;

t=x;x=y;y=t;*x=*y;

}

main()

{inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;

p=a;q=&a[7];

while(p>q)

{f(p,q);p++;q--}

for(i=0;i<8;i++)printf("d,",a[i]);

}

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

A．8,2,3,4,5,6,7,1,

B．5,6,7,8,1,2,3,4,

C．1,2,3,4,5,6,7,8,

D．8,7,6,5,4,3,2,1,

75.

76.若有以下定义：

chara；intb；

floatc；doubled；

则表达式a*b+d-c值的类型为()。A.A.floatB.intC.charD.double

77.

78.有以下程序：

#include<stdio．h>

main（）

{inta=12，C；

c=(a<<2)<<1；

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

}

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

A.3B.50C.2D.96

79.以下选项中不合法的标识符是（）。

A.＆aB.FORC.pfintD.00

80.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

五、程序改错题(1题)81.下列给定程序中，函数fun（）的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87653142时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.请编写函数proc（），它的功能是计算下列级数和，和值由函数值返回。sum=1-x+x2／2!-x3／31+…+（-l*x）n／n!例如，当n=23，x=0．3时，函数值为0．740818。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填人所编写的若干语句。试题程序：

参考答案

1.C解析：赋值的一般形式为：变量名：表达式；，赋值的方向为由右向左，即将：右侧表达式的值赋给：左侧的变量，执行步骤是先计算再赋值。选项A中运算符%的运算对象必须为整数，而选项A中26.8不为整数，故选项A不正确；选项B将一个变量赋值给一个常量，这在C语言中是不允许的，故选项B不正确；选项D中也是将一个常量3赋值给一个常量，故选项D不正确；所以，4个选项中选项C符合题意。

2.D声明data是结构体S的数组，初始化data[0].a=10，data[0].b=100，data[l].a=20，data[1].b=200。主函数中“p=data[1];”，即p.a=data[1].a，p.b=data[1].b，执行语句“printf(“%d\\n”，++(p.a));”。输出时，p.a先增1再输出，p.a=data[1].a=20，先增1等于21。故本题答案为D选项。

3.A程序定义一个二维字符数组v，使用5个字符串对其初始化。对于表达式“*v”等价于“*(v+0)”，输出的是数组v的第1个元素efg;“**(v+3)”等价于“*(*(v+3)+0)”，输出的是数组v的第4个元素的第1个字符h;“v[4]”表示数组v的第5个元素，“v[4]+2”表示输出从下标2开始的所有字符，即z;“v[2]”表示数组v的第3个元素，“*(v[2]+4)”表示数组v的第3个元素的下标为4的字符q;“v[1]+1”表示数组v的第2个元素从下标1开始的子字符串，即bcd。所以程序输出：efg，h，z，q，bcd。本题答案为A选项。

4.CC语言中除法运算有两个运算数，两个整数的除法运算会舍去小数部分，结果为整数；由于C语言中浮点数的小数形式必须要有小数点，所以选项A(5.)、B(3.)、D(3.0和5.0)都是浮点数。选项A、B运算时自动将另一个整数转换成浮点数，然后再运算，选项D中两个都是浮点数，浮点数的除法运算结果还是浮点数。所以本题中选项A、B、D运算结果是浮点数，选项C运算结果是整数。故本题答案为C选项。

5.A参数r的传递是地址传递，函数调用会改变其值。函数f的功能是：判断n是否为3或5的倍数，如果是，则将指针r所指的内存空间赋值为n除以3或5的商；否则n递减，直到它可以被3或5整除。初始时调用函数f(7，＆r)；n=7，执行else子句，调用f(6，&r1)；后n=6，执行语句if(n％3==0)r1=n/3；，此后执行语句*r=rl；。所以r=6/3=2。

6.D

7.C首先计算表达式“a=9”；再计算表达式“a-=9”；即“a=a-9”，结果为0；最后计算表达式“a+=0”，即“a=a+0”，所以最终结果为0。故本题答案为C选项。

8.B

9.B

10.DD【知识点】宏定义与数组地址的考察【解析】数组名本身就是地址，所以不需要在用&符号。C选项不能对所有元素赋值而是反复再给一个数值赋值且是死循环。

11.D

12.C

13.B

\n本题中要求输出右上半角的数，对角线上的数的下标相同，所以j=i。

\n

14.A解析：在main函数中，p=&a[3]说明指针p指向a数组的第4个字符(即字符\'g\')；fun1中的q=p意味着指针q也指向了a数组的第4个字符。执行while语句，表达式(*q)++使\'g\'+1，使\'g\'变成了\'h\'；表达式q++使q指向a[4]的起始地址。继续执行while语句，直到遇到\'\\0\'结束循环，返回形参。最终得到的结果是从字符串'Program\'的第4个字符开始，每个字符加1。

15.B

16.B解析：第1个循环对数组a进行赋值：第2个循环对数组p进行赋值；第3个循环对k进行累加，k的初值等于5，第1次循环，k=k+p[0]*2=5+0*2=5，第2次循环，k=k+p[1]*2=5+2*2=9，第3次循环，k=k+p[2]*2=9+6*2=21并输出。

17.C

18.A由顺序、选择（分支）、循环3种基本结构构成的程序可以解决所有问题，而不只是解决简单问题，所以A选项错误。故本题答案为A选项。

19.D

20.C解析：数据处理的最小单位是数据项;由若干数据项组成数据元素;而数据是指能够被计算机识别、存储和加工处理的信息载体;数据结构是指数据之间的相互关系和数据运算。故正确答案为选项C)。

21.一对多(或1∶N)一对多(或1∶N)解析：两个实体集间的联系实际上是实体集间的函数关系,这种函数关系可以有3种,即一对一(1∶1)的联系、一对多(1∶N)或多对一(N∶1)的联系和多对多(N∶N)的联系。

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

23.结构化设计结构化设计解析：在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是结构化设计方法。

24.br[i]或*(br+i)br[i]或*(br+i)解析：程序中的数组a是一个3行4列的二维数组，一维数组b用于存放每行的最大数。在函数fun中，通过二重for循环求每行的最大数，外层for循环用于控制行数，内层for循环用于控制列数，当外层循环执行一次时，内层循环则从一行的4个数中找出最大数x，然后将最大值x赋给数组br，故空格处应填br[i]或*(br+i)。

25.x＜-6||x＞6

26.24

27.程序设计的任务是诊断和改正程序中的错误。程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性、原因和位置；其二是对程序进行修改，排除这个错误。\r\n\r\n

28.77解析：在C语言中，宏定义是直接替换的，所以在对表达式MAX(a+b,c+d)*10进行替换后，表达式变为(a+b)＞(c+d)?(a+b)：(c+d)*10。

在这个条件表达式中，(a+b)＞(c+d)为真，所以用(a+b)的值为整个表达式的值(否则用(c+d)*10的值作为整个表达式的值)，而(a+b)的值为7。所以整个表达式的值为7。

29.软件工具软件工具

30.PERPER解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

31.本题程序的流程是：让i；j都从1开始，其中j用于控制删除后剩下的数中的下标，i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标，所以if()中的条件是a[j-1]!=a[i]，其中a[j-1]就是新数组中的最后一个元素，若条件成立则表示出现了不同的值，所以s[i]要留到新数组中。注本题中i、j的初值都要从1开始，该算法只能用于数组已排序的题目中。\r\n\r\n

32.事务分析设计事务分析设计解析：典型的数据流图有两种，即变换型和事务型。按照这两种类型把设计方法分为两类，即变换分析设计和事务分析设计。

33.w[i-1]w[i-1]解析：在用数组实现的有序序列中插入内容，必须先寻找插入位置。插入位置找到后，需将插入位置之后的元素向后移动一个位置，留出插入点。最后，将元素插入，并增加序列的元素个数。函数为了简化寻找插入位置循环的循环条件，预先在序列的最后置入插入值。插入位置之后的元素向后移动一个位置必须从最后一个元素开始往前逆序移动，是将前一个元素向后移，所以在空框处应填入w[i-1]。

34.findbigfindbig解析：本题首先定义了一个指向函数的指针变量f，如果希望让它指向某个函数，只需把函数名赋给该指针变量即可。所以说本题的空格处应该填入函数名findbig。

35.a.next=aba.next=ab解析：选项A)中,指针变量q保存的就是变量b的地址,选项B)中的p是指针变量,应该是p->next=&b;在选项D)中,用*运算符取出结构体变量,并且保存的就是b的地址。

36.-＞-＞解析：结构变量abc有成员a，并有指针pabc指向结构变量abc，则引用变量abc成员a的形式有abc.a和p_abc-＞a。

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

38.功能性功能性解析：注释一般分为序言性注释和功能性注释。序言性注释通常位于每个程序的开头部分，给出程序的整体说明；功能性注释一般嵌在源程序体之中，主要描述其后的语句或程序做什么，

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

40.ptrptr解析：本题考查函数指针的概念。函数指针的定义格式是：类型标识符(*指针变量名)()。注：“类型标识符”为函数返回值的类型。

41.D解析：sizeof函数计算已知类型所占的字节数。结构体变量所占内存长度是各成员占的内存长度之和。指针变量占2个字节，所以cat和*next各占2个字节；double型占8个字节，故too共占12个字节。

42.C解析：内聚有很多种类，其中内聚性由弱到强的顺序为：偶然内聚、逻辑内聚、时间内聚、过程内聚．所以本题的答案为C。

43.A解析：在本题中，while((*p2=*p1)!='\\0')有两个作用，一个是判断条件是否成立以决定是否再次进入循环，另一个作用是判定前先完成*p2=*p1，该处的作用是把p1所指存储单元的字符逐一送p2所指存储单元中，直到p1所指单元内容为'\\0'为止。

44.D解析：本题考核的知识点是指针变量定义和赋值语句的基本应用。在使用一个指针变量之前，先要用声明语句对其进行定义，在定义了一个指针变量之后，系统就为这个指针变量分配了一个存储单元，用它来存放地址。在C语言中有两个有关指针的运算符：&运算符，为取地址运算符，*运算符是指针运算符，*p代表p所指向的变量。本题中首先定义了整型变量n，其初值为0，接着定义一个指针变量p并让它指向n，然后定义了一个指向指针的指针变量q并让它指向p，选项A中将常量1赋给指针p不正确；选项B也是将常量2赋给*p，故选项B不正确；选项C中P不是指向指针的指针变量，而将他赋值给一个指向指针的指针变量小显然不正确，所以，4个选项中选项D符合题意。

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

46.A

47.D

48.DD。【解析】算法的时间复杂度和空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

49.D解析：*、/和%的优先级要高于+和—，同级别的运算符从左至右运算。所以本题首先计算5/2和5%2，虽然我们都知道5/2的结果应该是2.5，但C语言中规定了两个整数相除的结果为整数，而且是截尾取整，所以5/2的结果是2；5%2表示的是5除以2所得的余数，其结果为1。计算完后，表达式变为3.6-2+1.2+1，从左至右计算不难得出结果为3.8，故应该选择D。

50.A解析：本题考查的是位运算的知识,对于任何二进制数,和1进行异或运算会让其取反,而和0进行异或运算不会产生任何变化。

51.A解析：本题考查函数调用时的参数传递。通过函数abc的执行，将字符串中的字母a去掉，保留剩下的。由于是通过指针调用，所以改变字符串的结果。

52.D解析：滥用goto语句将使程序流程无规律，可读性差，因此选项A)不选;注解行有利于对程序的理解，不应减少或取消，选项B)也不选;程序的长短要依照实际情况而论，而不是越短越好，选项C)也不选。

53.B解析：本题中，表达式将5个初值分别赋给a[0]至a[4]，系统自动给后面的元素a[5]至a[9]赋0。

54.C【解析】在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费的存储空间要比顺序表还要多，在插入和删除数据元素时，只需要移动相应的记录指针即可，在链表中，数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现对数据的指定的，所以不能进行随机存取。

55.B解析：改变文件位置的指针函数fseek()的调用形式为：fseek(fp,offset,position);。fseek函数参数说明：“fp”是指向该文件的文件型指针；“offset'’为位移量，指从起始点position.到要确定的新位置的字节数。也就是以起点为基准，向前移动的字节数。ANSIC要求该参数为长整型量；“position”为起始点，指出以文件的什么位置为基准进行移动，position的值用整型常数表示，“0”表示文件的开头，“1”表示文件的当前位置，“2”表示文件的末尾。

56.D

57.B解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。

58.A解析：本题考查函数调用时的参数传递。函数的形参是函数定义时由用户定义的形式上的变量，实参是函数调用时，主调函数为被调函数提供的原始数据。

在函数调用时，实参和其所对应的形参分别占用不同的存储单元，彼此之间不影响。

59.C解析：本题考查通过指针引用数组元素。*(*(pt+1)+2)等价于*(pt[1]+2)，pt[1]+2是t[1][2]的地址，故*(pt[1]+2)是t[1][2]的值。

60.D

61.C(10)C