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

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

一、单选题(20题)1.以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

2.设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是______。

A.'a'&&'b'

B.a＜=b

C.a||+c&&b-c

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

3.以下能够正确描述“k是大于0的偶数”的表达式是（）。

A.(k＞0)&&(k%2!=1)

B.(k＞0)&&(k%2=0)

C.(k＞0)||!(k%2)

D.(k＞0)||(k%2==0)

4.对包含N个元素的散列表进行检索，平均检索长度________

A.为o(log2N)B.为o(N)C.不直接依赖于ND.上述三者都不是

5.以下函数的时间复杂度和空间复杂度为()A.T(n)=O(2^n),S(n)=O(n)

B.T(n)=O(1),S(n)=O(1)

C.T(n)=O(2^n),S(n)=O(1)

D.T(n)=O(n),S(n)=O(n)

6.将两个字符串连接起来组成一个字符串时，选用()函数。A.strlen()B.strcpy()C.strcat()D.strcmp()

7.

8.在计算机中，算法是指()

A.加工方法B.解题方案的准确而完整的描述C.排序方法D.查询方法

9.

10.栈通常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

11.已知有结构体：structsk{inta；floatb；}data,*p；若有p=&data，则对data的成员a的正确引用是()。

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

B.st是结构体类型名

C.x、y、z都是结构体成员名

D.structstr是结构体类型名

12.树是结点的集合，它的根结点数目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

13.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

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

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

14.

15.下面程序的输出结果是#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

16.有以下程序：#include<stdio．h>intf(intx)：main{intn=1，m；m=f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；)程序运行后的输出结果是()。A.1B.2C.4D.8

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

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

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

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

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

18.有两个关系R和T如下：

则由关系R得到关系T的操作是（）。A.选择B.投影C.交D.并

19.下列语句中，()是错误的。A.x=x+1;B.x=x+y;C.x+y=x;D.x=4;

20.

二、2.填空题(20题)21.以下程序输出的最后一个值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i));

}

22.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

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

arr[i]=i;

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

k+=arr[i]+i;

printf("%d\n"k);}

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

main()

{charCl，c2；

for(c1='0''c2='9';c1＜c2;c1++,c2--)printf("%c%c",c1,c2)；

printf("\n")；

}

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

#include＜stdio.h＞

longfunc(intx)

{longp;

if(x==0‖x==1)

return(1);

p=x*func(x-1);

return(p);

}

main()

{printf("%d\n",func(4));

}

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

#include＜stdio.h＞

intf(ihta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1];

elsereturn0;

main()

intaa[5]={1,2,3,4,5},s;

s=f(aa,5);prinff("%d\n",s);

}

26.下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

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

printf("%x\n,p+9);

}

27.下面程序的功能是：输出100以内能被3整除且个位数为9的所有整数，清填空。main(){inti，j；for(i=0；()；i++){j=i*10+9；if(j%3!=0)continue；printf("%d"，j)；}}

28.以下程序中，select函数的功能是：在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。

#defineN3

#defineM3

select(inta[N][M]，int*n)

{inti，j，row=1，colum=1；

for(i=0；i＜N；i++)

for(j=0；j＜M；j++)

if(a[i][j]＞a[row][colum]){row=i；colum=j；}

*n=【】；

return(【】)；

}

main()

{inta[N][M]={9，11，23，6，1，15，9，17，20}，max，n；

max=select(a，&n)；

printf(“max=%d，line=%d\n”，max，n)；

}

29.若有以下定义：

chara；intb；

floatc；doubled;

则表达式a*b+d-c值的类型为【】。

30.下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。

word_num(str

charstr[];

{inti,num=0,word=0;

for(i=0;str[i]!=【】;i++)

if(【】=")word=0

elseif(word=0)

{

word=1;

【】;

}

return(num);

}

31.以下程序调用函数swap_p将指针s和t所指单元(a和b)中的内容交换，请填空。

main()

{inta=10，b=20，*s，*t;

s=&a；t=&b；

swap_p(【】)；

printf("％d％d，a，b")；}

swap_p(int**ss，int**tt)

{intterm；

term=**ss；

**ss=**tt；

**tt=term；}

32.设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fun(s);……}

33.栈的基本运算有三种：入栈、退栈和【】。

34.有以下程序

intf(intn)

{if(n==1)return1；

elsereturnf(n-1)+1；}

main()

{inti，j=0；

for(i=1；i＜3；i++)j+=f(i)；

printf("%d\n"j)；}

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

35.以下程序的作用是:从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。

#include<stdio.h>

main()

{FILE*fp;charch;

fp=fopen(【】);

ch=fgetc(fp);

while(!feof(fp)){putchar(ch);ch=fgetc(fp);}

putchar('\n');fclose(fp);

}

36.若fp已正确定义为一个文件指针，d1.dat为二进制文件，请填空，以便为“读”而打开此文件：

fp=fopen(【】)；。

37.有以下程序：

intsub(intn){return(n/10+n%10);}

main()

{intx,y;

scanf("%d",&x);

y=sub(sub(sub(x)));

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

}

若运行时输入：1234＜回车＞，程序的输出结果是【】。

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

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

2223445666677899101010

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

2345678910。

请填空。

#include＜stdio.h＞

#defineN80

intfun(inta[]，intn)

{inti，j=1；

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

if(a[j-1][

39.以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。

fun(intb[],intn,int*x)

{intk,r=0;

for(k=0;k＜n;k++)r=【】;

【】=r;

}

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

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno;

floatscore;

}STU;

main()

{STUa={"zhangsan",2001,95},b={"Shangxian",2002,90},

c={"Anhua",2003,95},d,*p-&d;

d=a;

if{strcmp(a.nalne,)＞0)d=b;

if(strcmp(,)＞0)d=c;

printf("%ld%s\n",d.sno,p＞name};

}

三、1.选择题(20题)41.若变量c为char类型，能正确判断出c为小写字母的表达式是

A.'a'＜=c＜='2'

B.(c＞='a')||(c＜='2')

C.('a'＜=c)and('2'＞=c)

D.(c＞='a')&&(c＜='z')

42.下列程序的输出结果是______。main(){unsignedshorta=65536；intb；printf("%d\n"，b:a)；}

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

43.下列选项中不属于结构化程序设计方法的是（）。

A.自顶向下B.逐步求精C.模块化D.可复用

44.下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",k,k,k);}

A.k=11,k=12,k=11

B.k=11,k=13,k=13

C.k=11,k=013,k=0xb

D.k=11,k=13,k=B

45.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

46.以下程序的输出结果是

main()

{inta,i;a=0;

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

{switch(i)

{case0:

case3:a+=2;

case1:

case2:a+=3;

default:a+=5;}

}printf("%d\n",a);}

A.31B.13C.10D.20

47.希尔排序法属于______类型的排序法。

A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法

48.下面判断正确的是

A.char*a="china"；等价于char*a；*a="china"；

B.charstr[5]={"china"}；等价于charstr[]={"china"}；

C.char*s="china"；等价于char*s；s="china"；

D.charc[4]="abc"，d[4]="abc"；等价于charc[4]=d[4]="abc"；

49.以下选项中非法的字符串常量是()

B．\X0\011

C．\\\t"

D．\n\007\n

50.设有定义：intn1=0,n2,*p=&n2，*q=&n1;，下列赋值语句中与n2=n1；语句等价的是()。

A.*p=*q;B.p=q;C.*p=&n1;D.p=*q;

51.以下程序运行后，输出结果是______。main(){char*d[]={"ab","cde"};printf("%x",d[1]);}

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

52.在C语言中，形参的缺省存储类是

A.autoB.registerC.staticD.extern

53.以下程序的输出结果是________。#include＜stdio.h＞mam(){inta,b,d=241；a=d/100%9；b=(-1)&&(-1);printf("%d，%d\n"，a，B);}

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

54.当运行以下程序时，从键盘输入AhaMA(空格)Aha＜CR＞，则下面程序的运行结果是#include＜stdio.h＞main(){chars[80]，c='a'；inti=0；scanf("%s"，s)；while(s[i]!='\n\){if(s[i]]==c)s[i]-32；elseif(s[i]==c-32)s[i]=s[i]+32；i++；}puts(s)；}

A.ahaMaB.AbAMaC.A11AMa[空格]ahaD.ahAMa[空格]ahA

55.对下列二叉树进行前序遍历的结果为()

A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA

56.软件生命周期中花费费用最多的阶段是

A.详细设计B.软件编码C.软件测试D.软件维护

57.下列程序的输出结果是()。#include＜stdio.h＞#defineF(x)2.84+x#definew(y)printf("%d",(int)(y))#defineP(y)w(y)putchar('\n')main(){intx=2;P(F(5)*x);}

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

58.有下列程序：main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4;n+=2;k--;break;}printf("%d",n);}while(k＞0&&n＜5);}程序运行后的输出结果是()。

A.235B.235C.2356D.2356

59.下列不属于软件工程的3个要素的是______。

A.工具B.过程C.方法D.环境

60.下面不属于静态测试方法的是()

A.代码检查B.白盒法C.静态结构分析D.代码质量度量

四、选择题(20题)61.以下对C语言函数的有关描述中，正确的是（）。

A.C函数可以递归调用也可以嵌套调用

B.在C中，调用函数时，只能把实参值传给形参，形参值不能返回给实参

C.没有返回值的函数不能被使用．

D.C程序中有调用关系的所有函数必须放在同一个源程序文件中

62.

63.数据的存储结构是指（）。

A.存储在外存中的数据

B.数据所占的存储空间

C.数据在计算机中的顺序存储方式

D.数据的逻辑结构在计算机中的表示

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

A.＆aB.FORC.pfintD.00

65.

66.(21)算法的空间复杂度是指______。

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

67.下列函数的类型是()。fun(doublex){floaty；y=3*x-4；returny；}

A.intB.不确定C.voidD.float

68.当执行以下程序段时，()。x=-l：do{x=x*X；)while(!x)；A.循环体将执行一次B.循环体将执行两次C.循环体将执行无限次D.系统将提示有语法错误

69.

70.下列关于信息系统的叙述中，错误的是()。

A.广播电视是一种双向的、点到多点的信息交互系自

B.网络聊天是一种双向的，以信息交互为主要目的系统

C.电话是一种双向的、点对点的、以信息交互为主要的的系统

D.雷达是一种以感测和识别为主要目的的系统

71.以下程序的输出结果是（）。

main()

{inta=1;

charc=’a’;

floatf=2.0;

Printf("%d\n",(!(a==0),f1=0&&c==’A’));

}

A．0B．1C．2D．3

72.以下不能正确定义二维数组的选项是（）。

A.

B.

C.

D.

73.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.结性链表C.二叉链表D.有序线性链表

74.

75.

以下程序的输出结果是()。

intf(intA)

{returna％2；}

main

{ints[8]={1，3，5，2，4，6}，i，d=0；

for(i=0；f(s[8])；i++)d+=s[i]；

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

}

A.9B.11C.19D.21

76.

77.表达式：的值是()。

A.3B.0C.4D.5

78.以下不能输出字符A的语句是()(注：字符A的ASCIl码值为65，字符a的ASCIl码值为97)。

79.用树形结构来表示实体之间联系的模型称为()。

A.关系模型B.层次模型C.网状模型D.数据模型

80.

五、程序改错题(1题)81.给定程序MODll．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第l门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第l门课程的平均分是：76．125000请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写一个函数intproc（int*s，intt，int*k），用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101999401980431451777则输出结果为4，999。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.B在用静态static与外部extern定义变量时，系统立刻给其分配内存，而定义自动类auto与强制放入寄存器register类型变量时，只有当使用时才分配内存。

2.D解析：选项A：'a'&&'b'是字符a与b的相与，不为0：选项B：a＜=b,由题中变量赋值可知，结果为1。选项C：a||+c&&b-c，结果为1；选项D：!((a＜B)&&!c||1)，运算结果为0。

3.A判断k大于0的表达式为“k＞0”，判断k是偶数的表达式为“k%2==0”或“k%2!=1”。两个表达式必须都成立才能确定k是大于0的偶数，则对应的表达式为“(k＞0)&&(k%2==0)”或“(k＞0)&&(k%2!=1)”。故本题答案为A选项。

4.C

5.A

6.C将两个字符串连接起来组成一个字符串，选用strcat函数来连接。

7.B

8.B在计算机中，算法被定义为对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。算法具有有穷性、确定性、可行性、输入和输出五大特点。

在本题中，选项A、C、D的说法明显偏离了算法的定义，因此正确答案选B。

9.B

10.A解析：和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。注意：这3种运算方法在各种存储结构中的应用。

11.B解析：本题主要考查结构类型的定义：struct是结构体类型的关键字；structstr是结构体类型名；x、y、z都是结构体成员名；st是结构变量名。

12.A树形结构是一类重要的非线性数据结构。树是n（n≥0）个结点的集合，对应任意一棵非空树，它具有以下几点重要的性质。

①有且仅有一个特定的称为根的结点。

②当n＞1时，其余结点可分为m（m＞0）个互不相交的有限集T1,T2,…,TM，其中每一个集合本身又是一棵树，称为子树。

因此，本题的正确答案有且只有一个。

13.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项A的说法是错误的。

数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项B的说法是正确的。

数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项C的说法是错误的。

数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项D的说法是正确的。因此，本题的正确答案是选项A。

14.B

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

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

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

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

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

16.D本题考查函数返回值作参数，最初n=1，f(n)=f(1)=2，将f(n)的结果代入第二个f(n)中，即f(f(n))=f(2)=4，所以f(f(f(f(n))))=f(4)=8。

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

18.A

19.C

20.B

21.120120解析：静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：

①静态局部变量属于静态存储类别，在静态存储区内分配存储单元。在程序整个运行期间都不释放。

②对静态局部变量是在编译时赋初值的，即只赋初值—次，在程序运行时它已有初值。以后每次调用函数时不再重新赋初值而只是保留上次函数调用结束时的值。

③如在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0(对数值型变量)或空字符(对字符变量)。(注意：C语言中的非静态变量在定义时，系统并不会自动给它赋初值)

④虽然静态局部变量在函数调用结束后仍然存在，但其他函数是不能引用它的。

本题中函数的功能是：与for语句一起求一个整数的阶乘。

22.1212解析：本题通过第一个for循坪将数组arr[0]-arr[9]分别赋值为0-9，通过第二个for循环的三次循环累加，求出结果为12，具体分析如下：

i=1:k=0+arr[1]+1即k=2；

i=2:k=2+arr[2]+2即k=6；

i=3:k=6+arr[3]+3即k=12；

23.9.18274e+0089.18274e+008解析：本题考查的循环条件是c1＜c2，当c1＞=c2时，退出循环。所以，第一次循环输出09，第二次循环输出18，如此循环直到输出45，之后c1=5，c2=4，不满足循环条件，退出循环。

24.2424解析：本题考查函数的循环调用。p=x*func(x-1)，当x=4时，不满足if语句的条件，p=4*func(3)，x=3也不满足条件，则func(3)=3*func(2)，func(2)=2*func(1)，x=1满足条件return(1)，则输出结果为4*3*2*1-24。

25.1515解析：程序通过递归调用实现求数组aa各元素之和，即a[4]+a[3]+a[2]+a[1]+a[0]=15。

26.1a61a6解析：对于指针变量的运算，就是对地址的运算。本题中由于指针指向的是整型变量，所以，使指针变量移动9个位置也就是移动18个字节。注意，本题是以十六进制输出的。

27.i＜10i＜10解析：分析程序，当(i=0，1，2，…)时，“j=i*10+9”语句的运行结果是(9，39，69，99)个位数为9的所有整数；题中要求是100以内的整数，所以i＜10；“if(j%3!=0)continue；”语句的功能是当条件不能被3整除时，继续循环不执行操作，直到能被3整除时输出该数，即输出的数满足条件100以内能被3整除且个位数为9。

28.rowa[row][colum]row\r\na[row][colum]解析：指针变量作为函数参数及二维数组的一个典型算法——求最大值及其下标。通过对题意的分析，在select()函数中，变量row的作用是用来记录最大元素的行下标，colum的作用是用来记录最大元素的列下标。程序中通过一个循环求得数组元素中最大值的行列下标，分别存放在变量row和colum中，根据题意，应该把行下标赋值给形参指针变量n指向的变量，把最大值a[row][colum]作为函数值返回。

29.double或双精度型double或双精度型解析：C语言中，如果运算符两边的数据类型不同，将进行类型转换，根据转换规则，短整型转为长整型；整型转换为实型。注意：数据类型的强制转换。

30.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：观察题目要求，可以知道以下几点：

①for循环的结束条件应当是：str[i]已是字符串的最后一个字符；

②str[i]代表字符串str中的第i+1个字符；

③整型变量num的值是要记录的单词的个数。

C语言中规定字符串的最后一个字符是一个隐含的字符串结束符“\\0”，所以在题中第一个空中应填写“\\0”；题中第二个空应填写“str[i]”，以判断当前位置的字符是否为空格；题中第三个空中应当填写“num++”，通过变量num的加1累加得到字符串中的单词个数。

31.&s&t&s，&t解析：指针做函数参数时，形参和实参指向同一个数据，所以函数中对形参所指向的数据的改变也能影响到实参。本题中函数swap_p的形参为指向指针的指针，即双重指针，原理跟普通的指针是一样的。注意：通过指针来引用一个存储单元。

32.

33.读栈顶元素读栈顶元素解析：栈的基本运算有三种：入栈、退栈和读栈顶元素。

入栈运算是指在栈顶位置插入一个新元素。这个运算有两个基本操作：首先将栈顶指针进一(即top加1)，然后将新元素插入到栈顶指针指向的位置。

退栈运算是指取出栈顶元素并赋给一个指定的变量。这个运算有两个基本操作：首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量，然后将栈顶指针退一(即top减1)。

读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素，只是将它的值赋给一个变量。

34.3

35.“filea.dat”“r”“filea.dat”,“r”解析：fopen函数的调用方式通常为fopen(文件名,使用文件方式)。本题中要求程序可以打开filea.dat文件,并且是要读取文件中的内容,所以空白处应当填入'filea.dat','r'。

36.d1.dat"rb"d1.dat，'rb'解析：打开文件的函数为fopen('文件名'，'mode')，其中'mode'表示文件的打开方式。如果打开的是二进制文件，其mode字符串可以是：'rb'、'wb'、'ab'、'rb+'、'wb+'、'ab+'。'r'表示以只读方式打开。'w'表示以写方式打开，如果已存在该文件名的文件，文件中的内容将被清空。若文件名不存在，则将创建该文件。'a'为追加方式打开。若文件存在时，将打开这个文件并且在文件的末尾进行追加。当文件不存在，将创建新文件。'r+'打开一个已存在文件用于更新(可读可写)。\'w+'创建一个新文件用于更新，如果文件存在，文件被重写(可读可写)。'a+'打开用于追加，当文件不存在时，创建新文件，并在文件末尾进行追加(可读可写)。根据题意，应该填'd1.dat'，'rb'。

37.1010解析：y=sub(sub(sub(x)))=sub(sub(127))=sub(19)=10。

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

39.r+b[k]或*(b+k)+r*xr+b[k]或*(b+k)+r\r\n*x解析：r是累加的和，k是数组b的下标，因此有r=r+b[k]；由于x是传地址调用，*x是其指向存储单元的内容，要把累加的和放入x所指的单元，因此有*x=r。

40.2002Shangxian2002Shangxian解析：本题考核的知识点是结构体类型的定义、赋初值以及字符串的比较。本题中首先定义一个结构体类型STU，镇结构体由一个长度为10的字符型数组、一个long型变量和一个float型变量组成。接着在主函数中用STU定义了4个结构体变量a、b、c、d，并且给a、b、c赋初值，然后定义?一个结构体指针p，并让它指向变量d。然后让将变量a的值赋给变量d，接着通过两个if语句比较结构体变量a、b、c的成员name大小。第一个订语句将结构体变量和结构体变量中较小的那个赋值给结构体变量d，第二个if语句将结构体变量和结构体变量较大的那个赋给结构体变量d。比较通过函数strcmp实现。strcmp()函数有两个参数，分别为被比较的两个字符串。如果第一个字符串大于第二个字符串返回值大于0，若第一个小于第二个返回值小于0，相等时返回值为0。字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符大，该字符所在的字符串就是较大的字符串，如果遇到某一个字符小，该字符所在的字符串就是较小的字符串。程序中第一个if语句strcmp(,)＞0为真，故将b的值赋给d；第二个if语句strcmp()＞0为假，故不执行后面的语句，最后d的值为b的值，因此输出d.sn0和p-＞name的值为2002Shangxian

41.D解析：字符型数据在计算机内部是以ASCII存储的，英文大写字母和小写字母在ASCII码表中都是连续的，大写字母A到Z是从65到90，小写字母a到z是97到122。所以只要变量c大于a并且小于z就能保证其为小写字母。

42.A

43.D解析：20世纪70年代以来，提出了许多软件设计方法，主要有①逐步求精：对复杂的问题，应设计一些子目标作过渡，逐步细化；②自顶向下：程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化；⑧模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块，而可复用是面向对象程序设计的一个优点。

44.D解析：在C语言格式字符的输出中，“%d”是以带符号的十进制形式输出整数；“%60”是以8进制无符号形式输出整数(不输出前导符o)；“%x”是以16进制无符号形式输出整数(不输出前导符Ox)。

45.D解析：文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。注意：文件系统和数据库系统各自的特点，人工管理阶段及数据库系统三代的特点。

46.A解析：本题考查用于多分支选择的switch语句，其一般形式为：

switch(表达式)

{

case常量表达式1：语句1；

case常量表达式2：语句2；

…

case常量表达式n：语句n；

default：语句n+1；

}

其语义是：计算表达式的值，并逐个与其后的常量表达式值进行比较，当表达式的值与某个常量表达式的值相等时，即执行其后的语句，然后不再进行判断，继续执行后面所有case后的语句；如表达式的值与所有case后的常量表达式均不相等时，则执行default后的语句。

47.B解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。

48.C解析：选项A)char*a；*a＝“china”应改为a＝china；，选项B)应该是charstr[6]；D)项表述方法有错误。

49.4

50.A解析：在定义指针变量p和q时，分别把变量n2和n1的地址赋给了指针变量p和q，所以*p和*q中内容就分别是变量n2和n1的值，所以语句*p=*q与语句n2=n1等价。因此选项A)正确。

51.C解析：指针数组中的每一个元素都相当于一个指针变量。一维指针数组的定义形式为：类型名*数组名[数组长度]，在本题main函数中定义指针数组d，它有两个元素，其初值分别是“ab”、“cde”的首地址。d[1]的值为“cde”的首地址。%x是指以十六进制数形式输出整数。

52.A解析：本题考核的知识点是定义函数时形参的缺省存储类。在C语言中，形参的缺省存储类为auto。

53.B解析：第—个表达式中，运算的方向是从左至右，所以a的值为2；第二个表达式中，等式右边是—个逻辑表达式，由于结果为真，所以表达式的值为1，即b为1。

54.A解析：本题主要考查的知识点是大写字母比它对应的小写字母ASCII码值小32，并且字符可以看作整数进行算术运算等操作。

55.B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右子树。②中序，按中序遍历左子树一访问根一按中序遍历右子树。③后序，按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。

56.D解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

57.A解析：本题考查带参数的宏的定义及相关运算。P(P(5)*x)=P(2.84+5*2)=P(12.84)，调用w(12.84)，输出(int)(12.84)=12。

58.B解析：因为变量的初始值分别为k=5,n=0，所以程序