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

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

一、单选题(20题)1.栈和队列的共同特点是()。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

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

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

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

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

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

3.有以下程序voidf(intx，inty){intt；if(x<y){t=x；x=Y；y=t；)}main{inta=4，b=3，c=5；f(a，b)；f(a，c)；f(b，c)；printf("％d，％d，％d＼n"，a，b，c)；}执行后输出结果是()。A.3，4，5B.5，3，4C.5，4，3D.4，3，5

4.函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，但函数不完整：intfun(int*a,intn){int*p,*s;for(p=a,s=a;p-a<=""p="">if(________)s=p;return*s;}在if语句下划线处应填入的选项是（）。

A.p＞sB.*p＞*sC.a[p]＞a[s]D.p-a＞p-s

5.有以下程序：#include＜stdio.h＞main(){chara[5][10]={“China”,“beijing”,“very”,“welcome”,“you”};char*p[5];inti;for(i=3;i＜5;i++){p[i]=*(a+i);printf(“%s”,p[i]);printf(“%c”,*p[i]);}}程序运行后的输出结果是（）。

A.wwyyB.ChinaCbeijingbC.veryvwelcomewD.welcomewyouy

6.下列程序的输出结果是#include"stdio．h”"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；continue；}b++；}printf("a=%d，b=%d"，a，b)；}

A.a=4，b=4B.a=4，b=5C.a=5，b=4D.a=5，b=5

7.以下选项中错误的是（）。A.printf(“%s\n”,‘s’);

B.printf“%d%c\n”,‘s’,‘s’);

C.printf(“%c\n”,‘s’-32);

D.printf(“%c\n”,65);

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

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

9.有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(ing)字节)#include＜stdio.h＞main(){FILE*fp;inti,a[4]={1,2,3,4},b;fp=fopen("data.dat","wb");for(i=0;i＜4;i++)fwrite(&a[i],sizeof(int),1,fp);fclose(fp);fp=fopen("data.dat","rb");fseek(fp,-2L*sizeof(int),SEEK_END);fread(&b,sizeof(int),1,fp);/*从文件中读取sizeof(int)字节的数据到变量b中*/fclose(fp);printf("%d\n",B);}执行后输出结果是

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

10.树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

A.18B.33C.19D.32

11.字符(char)型数据在微内存中的存储形式是______。

A.反码B.补码C.EBCDIC码D.ASCII码

12.

13.索引属于（）。

A.模式B.内模式C.外模式D.概念模式

14.

15.现有1GB数据进行排序，计算资源只有1GB内存可用，下列排序方法中最可能出现性能问题的是()

A.堆排序B.插入排序C.归并排序D.快速排序E.选择排序F.冒泡排序

16.在C语言中,int、char和short种类型数据在内存中所占用的字节数()。

A.由用户自己定义B.均为2个字节C.是任意的D.由所用机器的机器字长决定

17.在16位C编译系统上，若定义longa;，则能给a赋值40000的正确语句是()

A.a＝20000+20000；B.a=4000*10；C.a＝30000+10000；D.a＝4000L*10L;

18.设R是一个二元关系，S是一个三元关系，则下列运算中正确的是（）。

A.R-SB.R×SC.R∩SD.R∪S

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

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

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

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

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

20.下列叙述错误的是()。

A.函数名是属于用户标识符，需符合C语言对标识符的规定

B.形参只能是变量

C.为保证程序的正常运行，函数中定义的变量不能与其他函数中的变量同名

D.函数中定义的变量可以与其他函数中的变量同名

二、2.填空题(20题)21.下列程序中的函数stropy2()实现字符串两次复制，即将t所指字符串复制两次到s所指内存空间中，合并形成一个新字符串。例如，若t所指字符串为：efgh,调用strcpy2后，s所指字符串为：efghefgh。请填空。

#include＜stdio.h＞

#include＜string.h＞

voidstrcpy2(char*s,char*t)

{char*p=t；

while(*s++=*t++);

s=【】;

while(【】=*p++)；

}

main()

{charstr1[100]="abed",str2[]="efgh";

strcpy2(str1,str2);printf("%s\n",str1);

}

22.下面的程序能求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)；

【】；

}

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

intf(inta[],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);printf("%d\n",s)；

}

24.用高级语言编写的程序称为【】程序，它可以通过解释程序翻译一句执行一句的方式执行，也可以通过编译程序一次翻译产生目标程序，然后执行。

25.函数voidfun(float*sn，intn)的功能是：根据以下公式计算s，计算结果通过形参指针sn传回；n通过形参传入，n的值大于或等于0。请填空。

voidfun(float*sn，intn)

{floats=0.0，w，f=-1.0；

inti；

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

{f=【】*f；

w=f/(2*i+1)；

s+=w；

}

【】=s；

}

26.数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

27.指针变量p和数组a的说明如下：

int*a[3]={"aa","bb","cc"},**p；

执行语句p=&a[2];后，*p指向的字符串是______。

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

#include＜stdio.h＞

main()

{intx=1,y=1,a=1,b=1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

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

}

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

main()

{

inta=1，b=2；

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

prrintf("%d，%d\n"，a，b);

}

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

voidfun(int*n)

{while((*n)--);

printf("%d"，++(*n));

}

main()

{inta=1000;

fun(&a);

}

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

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

}

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

33.若有如下程序：

main()

{inta[][2]={1,2,6,9,11},(*t)[2];

t=a；

printf("%d,%d\n",*(t[1]+1)，(*t)[1])；

}

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

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

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

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

}

35.已有定义如下：

structnode

{intdata;

structnode*next;

}*p;

以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

p=(structnode*)malloc(【】);

36.在对文件进行操作的过程中，若要求指针的位置回到文件的开头，应当调用的函数是【】。

37.表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

38.在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

39.观察题目要求，可以知道以下几点：}

40.一般来说，算法可以用顺序、选择和______三种基本控制结构组合而成。

三、1.选择题(20题)41.下列选项中，不是一个算法的基本特征的是（）。

A.完整性B.可行性C.有穷性D.拥有足够的情报

42.设变量均已正确定义，若要通过scanf("%d%c%d%c",＆a1,＆c1,＆a2,＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式正确的是(注：□代表空格字符)()。

A.10□X□20□Y<回车>

B.10□X20□Y<回车>

C.10□X<回车>

D.10X<回车>20□Y<回车>20Y<回车>

43.有如下程序：main(){inta[3][3]={{1，2}，{3，4)，{5，6}}，i,j,s=0；for(i=1；i＜3；i++)for(j=0；j＜=i；j++)s+=a[i][j];printf("%d\n",s)；}该程序的输出结果是_____。

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

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

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

45.有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞A)｜｜(m=a＜B);printf("%d,%d\n",k,m);}程序运行后的输出结果是

A.0，0B.0，1C.1，0D.1，1

46.有以下程序main(){unsignedchara,b;a=4|3;b=4&3;printf("%d%d\n",a,b);}执行后的输出结果是

A.70B.07C.11D.430

47.有以下语句：intb；charc[10]；，则正确的输入语句是()。

A.scanf("%d%s"，＆b，＆C);

B.scanf("%d%s"，＆b，C);

C.scanf("%d%s"，b，C);

D.scanf("%d%s"，b，＆C);

48.若fp是指向某文件的指针，且尚未读到文件末尾，则函数feof（fp）的返回值是（）。

A.EOFB.-1C.非零值D.0

49.十六进制数BB转换成十进制数是()

A.192B.256C.187D.121

50.以下程序运行后的输出结果是()main(){inta，b；a＝50；b＝90；printf("%d\n"，(a，b))}

A.90B.5090C.50D.450

51.下列关于线性链表的描述中正确的是()。

A.存储空间不一定连续，且各元素的存储顺序是任意的

B.存储空间不一定连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且各前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

52.若m，y，z均为int型变量，则执行下面语句后m值是______。m=1;x=2;y=3;z=4;m=(m＜x)?m:x;m=(n＜y)?m:y;m=(m＜z)?m;z;

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

53.设有:

inta=1,b=2,c=3,d=4,m=2,n=2;

执行(m=a>b)&&(n=c>d)后,n的值是

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

54.已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。

A.不确定的值B.一个整数C.形参p中存放的值D.形参p的地址值

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.15．与数据元素本身的形式、内容、相对位置、个数无关的是数据的()

A.存储结构B.存储实现C.逻辑结构D.运算实现

57.软件系统生命周期的第一个阶段是______。

A.软件分析阶段B.软件设计阶段C.软件运行阶段D.软件维护阶段

58.设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。

A.x&&y

B.x＜=y

C.x‖y+z&&y-z

D.!((x＜y)&&!z‖1)

59.有以下程序main(){intx[8]={8，7，6，5，0，0}，*9；s=x+3；printf("%d\n"，s[2])；}执行后输出结果是

A.随机值B.0C.5D.6

60.若有以下说明和定义fun(int*C){…}main(){int(*A)()＝fun，*b()，w[10]，c；┇}在必要的赋值之后，对fun函数的正确调用语句是()

A.a＝a(w)；B.(*a)(&c)；C.b＝*b(w)；D.fun(b)；

四、选择题(20题)61.语句int(*ptr)的含义是()。

A.ptr是一个返回值为int的函数

B.ptr是指向int型数据的指针变量

C.ptr是指向函数的指针，该函数返回一个int型数据

D.ptr是一个函数名，该函数的返回值是指向int型数据的指针

62.

63.有如下程序

#defineN2

#defineMN+1

#defineNUM2*M+1

main()

{

inti;

for(i=1;i<=NUM;i++)

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

}

该程序中for循环执行的次数是

A．5B．6

C．7D．8

64.设有定义：

65.有以下程序：

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

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

66.设有表示学生选课的三张表，学生s（学号，姓名，性别，年龄，身份证号），课程c（课号，课名），选课SC（学号，课号，成绩），则表sc的关键字（键或码）为（）。

A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩

67.以下程序的功能是进行位运算

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

A.43B.73C.70D.40

68.

有以下程序

#include<stdio．h>

voidfun(char**p)

{++p；printf("％s"，*p)；}

main

{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；

fun(a)；

}

程序的运行结果是()。

A.AfternoonB.fternoonC.MorningD.orning

69.下列不属于过程设计工具中图形工具的是（）。

A.N—SB.PADC.程序流程图D.PDL

70.有以下函数：

函数的功能是（）。

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

B.查找x和y所指字符串中是否有

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

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

71.

72.判断char型变量cl是否为大写字母的正确表达式是

A．’A’<=cl<=’Z’B．（cl>=A）&&（cl<=Z）

C．（’A’>=cl）||（’Z’<=cl）D．（cl>=’A’）&&（cl<=’Z’）

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

A.改变函数形参的值，不会改变对应实参的值

B.函数可以返回地址值

C.可以给指针变量赋一个整数作为地址值

D.当在程序的开头包含文件stdi0．h时，可以给指针变量赋NULL

74.下列关于C语言文件的叙述中正确的是（）。

A.文件由一系列数据依次排列组成，只能构成二进制文件

B.文件由结构序列组成，可以构成二进制文件或文本文件

C.文件由数据序列组成，可以构成二进制文件或文本文件

D.文件由字符序列组成，其类型只能是文本文件

75.下列选项中，能够满足“只要字符串sl等于字符串s2，则执行sT”要求的是()。程序执行后的输出结果是()。

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

76.有以下程序：

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

A.1*1=11*2=21*3=32*1=22*2=43*1=3

B.1*1=11*2=21*3=32*2=42*3=63*3=9

C.1*1=11*2=22*2=41*3=32*3=63*3=9

D.1*1=12*l=22*2=43*1=33*2=63*3=9

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

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

78.函数调用strcat(strcpy(str1，str2)，str3)的功能是()。

A.将字符串str1复制到字符串str2中后再连接到字符串str3之后

B.将字符串str1连接到字符串str2之后再复制到字符串str3之后

C.将字符串str2复制到字符串str1之后再将字符串str3连接到字符串str1之后

D.将字符串str2连接到字符串str1之后再将字符串strl复制到字符串str3中

79.设有数组定义：chararray[]="Chinese"；则数组array所占的空间为

A．6个字节B．7个字节C．8个字节D．9个字节

80.以下程序段完全正确的是（）。

A.int*p；scanf（”％d”，&p）；

B.int*p；scanf（”％d”，P）；

C.intk，*P：＆k；scanf（’’％d”，P）；

D.intk，*p；*P=＆k；scanf（”％d”，P）；

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是计算正整数m各位上数字的平方和。例如，输入498，则输出应该是161。请修改程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include<stdlib．h>#include<stdio．h>#include<conio．h>longproc(10ngm){／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)；}voidmain{longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))；}

六、程序设计题(1题)82.编写函数fun（），其功能是：求SS所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为“1”，则输出3。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数fun（）的花括号中填入编写的若干语句。试题程序：

参考答案

1.C解析：考查栈和队列概念的掌握。栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种'后进先出'的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种'先进先出'的线性表。模块之间的耦合程度反映了模块的独立性,也反映了系统分解后的复杂程度。按照耦合程度从弱到强,可以将其分成5级,分别是:数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C),没有这种耦合方式。

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

3.Da、b、C都是按值传递给函数f，函数f不能改变它们的值。所以，a、b、t的值仍然是4、3、5。

4.B函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回。通过for循环比较，s始终指向最大值的那个元素。取指针的值，使用*P，因此比较使用*P和*s，又因为找最大值，当*s＜*p时，修改指针s的指向。故本题答案为B选项。

5.Dmain函数定义一个二维字符数组a，它包含5个字符串，每个字符串存放在一个长度为10的一维数组中。指针数组P包含5个字符指针元素。for循环中，每次将*(a+i)赋给P[i]，再输出P[i]和*P[i]。由于*(a+i)等价于a[i]，因此每次都是将下标为i的字符串首地址赋给p[i]，再输出该字符串和该字符串的首字符。i=3时，输出字符串“welcome”和首字符“w”；i=4时，输出字符串“you”和首字符“y”。综上，输出结果为welcomewyouy。故本题答案为D选项。

6.B解析：continue语句的作用是跳过本次循环体中余下尚未执行的语句，接着再一次进行循环条件的判定。当能被2整除时，a就会增1，之后执行continue语句，直接执行到for循环体的结尾，进行i++，判断循环条件。

7.A%d表示以字符和整型类型的格式输出，%c表示以字符类型的格式输出，%s表示以字符串类型的格式输出。选项A中，‘s’是字符，不能用%s格式来输出。故本题答案为A选项。

8.A

9.D解析：函数fopen(constchar*filename,constchar*mode)的功能是以mode指定的模式打开filename指定的磁盘文件：fclose(FILE*fp)的功能是关闭文件指针fp指向的文件；函数fscanf(FILE*fp，constchat\'*format1,address,--])的功能是根据format中的格式从中指向的文件中读取数据，并存入到相应的address指向的变量中．函数fprintf(FILE*fp,constchar*format[,argument--])的功能是把argument列表中的表达式值写到fp所指向的文件中；函数fwfite(void*ptr,intsize，intn,FILE*fp)的功能是把ptr指向的缓冲区中的size×n个字节写到文件指针fp指向的文件中。本题中首先定义了一个文件指针fp，然后通过函数fopen以可'wb'的方式打开文件'data.daft'，直接通过一个for循环，每循环一次调用函数fwrite将数组中的元素a[i]的值写进fp所指的文件中，该循环共循环4次，循环完后fp所指文件的内容为123，然后通过fclose函数关闭fp所指文件．接着通过函数fopen以'rb”的方式打开文件'data.dat'，通过fseek函数让指针中从文件末尾向前移动2个int型大小字节的，然后通过函数fread从中所指的文件中读取一个int型大小的数据到变量b中，故此时b的值为3，因此最后输出的，b的值为3，所以，4个选项中选项D符合题意。

10.C设叶子结点数为〃，则该树的结点数为n+9+5=n+\n14,根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。本题选择C选项。

11.D解析：将一个字符常量放到一个字符变量中，实际上并不是把该字符本身放到内存单元中去，而是将该字符的ASCII码值放到存储单元中。

12.C

13.B解析：内模式(InternalSchemA)又称物理模式(PhysicalSchemA)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。

14.C

15.C

16.D

17.D

18.BB。【解析】关系的交(∩)、并(∪)和差(-)运算要求两个关系是同元的，显然作为二元的R和三元的S只能做笛卡儿积运算。

19.A广播／电视是一种单向的、点对多点(面)的以信息传递为主要目的的系统。

20.C解析：本题考查函数调用时参数的作用域。在函数调用时，函数体内定义的变量的作用域连函数体内，因而在不同函数体内定义的变量可以相同，不影响各个变量的使用。

21.s-1或--s或s--*s++s-1或--s或s--\r\n*s++解析：在函数。strcpy2()中，首先将指针t保存到指针p中，然后进入第1个while()循环，其循环条件为*s++=*t++，其中“*”和“++”运算符的优先级相同，但他们的结合性为从右至左，而“=”运算符优先级比较低，所以原表达式等价于(*s++)=(*(t++))，即将t当前所指内容复制到s当前所指地址中，然后让s和t同时往后移动一位，整个表达式返回的是复制给s的值。所以，当t所指内容是字符串结束符'\\0'，时，while循环结束，原先t所指的整个字符串也就复制到s所指的地址中去了。但是，while循环最后一次判断也会让s和t往后移动一位，即此时s指向了字符串结束符'\\0'的后一位。所以第2次复制字符串之前，应先将s指针往回移动一位，故前一空应该填入s-1或其他等价形式。接下来的while循环实现第二次复制，照抄第1次的while循环就行，故后一空应填入*s++。

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

23.1515解析：通过递归调用f函数实现了数组各元素之和，即a[4]+a[2]+a[1]+a[0]=15。

24.源程序源程序解析：用高级语言编写的程序称为源程序。源程序不能在计算机上直接运行，运行源程序有两种方式：一种是通过解释程序，对源程序逐句解释执行；另一种是先让编译程序将源程序一次翻译产生目标程序(目标程序是计算机可直接执行的机器语言程序，是一种二进制代码程序)，然后执行目标程序。

25.-1*sn-1*sn解析：根据公式可知，第一处应填-1；由于计算结果要通过形参指针sn传回，所以第二处应填*sn。

26.概念(或概念级)概念(或概念级)

27.cc。cc。解析：a是指针数组，每个数组元素存放的是字符数据的地址，数组a的3个元素分别指向字符串常量'aa'、'bb'和'cc'，指针p赋予数组元素a[2]的值，即指向第3个字符串。

28.a=2b=3a=2,b=3解析：分析程序，程序从x=1语句开始执行，之后执行第一个switch语句，switch(x)=switch(1)，所以执行case1，case1语句中包含一个复合switch语句：这时执行第二个switch语句，此时y=1，所以switch(y)=switch(1)，因此执行case1，将b加1，得到b=2，遇到break语句，退出第二个switch语句，则整个case1的复合语句执行完毕，由于在这个case1的后面没有break语句使其退出第一个switch语句，所以接着执行下列的case2后面的语句，即将a，b各加1，得到a=2，b=3。

29.212，1解析：本题中，执行a=a+b时，a=1，b=2，a=1+2=3,b=a-b时，a=3，b=2，b=3-2=1；a=a-b时，a=3，b=1，a=3-1=2；因此，本题的输出是2，1

30.00解析：while循环的条件为即当*n非零时执行循环，(*n)一是先使用*n的值再对*n减1，结束while循环后*n的值为-1。++(*n)是先对*n加1再使用*n的值，-1+1=0，输出*n的值即输出0。

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

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

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

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

33.929，2解析：本题开始定义了一个int型二维数组a，并赋以5个初值，系统使数组的最高维为3，并让a[0][0]=1，a[0][1]=2，a[1][0]=6，a[1][1]=9，a[2][0]=11，a[2][1]因为初值不够而初始化为0。然后定义一个行指针t指向数组a的首地址，因为表达式t[1]表示指向元素a[1][0]的int型指针，t[1]+1表示指向a[1][1]的int型指针，故*(t[1]+1)返回的是a[1][1]的值9。而*t表示指向元素a[0][0]的int型指针，故(*t)[1]返回的是a[0][1]的值2。所以正确答案应该为9，2。

34.282,8解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。这里程序初始时a=1，b=10，经过操作b-=a；a++后b=9，a=2，判断条件b--＜O不成立，退出循环，但b的值被减1，因此结果为：a=2，b=8。

35.sizeof(structnode)或4sizeof(structnode)或4解析：malloc(sizeof(struetnode))的作用是开辟一个长度为sizeof(struetnode)的内存区。(structnode*)的作用是使malloc返回的指针转换为指向structnode类型数据的指针。

36.rewindrewind解析：库函数rewind()的作用是使文件位置指针重新返回文件的开头，所以本题应该填rewind。

37.floatfloat解析：在此表达式中x是float类型的变量，经过开方所得到的结果仍是float类型，再和2.8进行运算时，应该先将2.8转换成float类型再运算，最后结果仍是float型。

38.类类解析：在面向对象的方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。

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

40.循环循环解析：算法一般由顺序，选择和循环三种基本控制结构组合而成。

41.A解析：作为一个算法，一般应该具有下列4个特征：(1)可行性，即考虑到实际的条件能够达到一个满意的结果；(2)确定性，算法中的每一个步骤都必须是有明确定义的，(3)有穷性，一个算法必须在有限的时间内做完；(4)拥有足够的情报。

42.D解析：当从键盘输入字符，并且在格式说明中未制定宽度时，输入字符(包括空格符、回车符、Tab符)将按顺序赋予各输入项。也就是说，输入字符之间没有间隔符，所以选项D是正确的。

43.A解析：题中的外循环只执行了2次：

第1次：a[1][0]=3，a[1][1]=4，所以s=7；

第2次：a[2][0]=5，a[2][1]=6，a[2][2]=0，所以s=7+5+6+0=18。

44.CC。【解析】计算机算法是指解题方案的准确而完整的描述，它的基本特征分别是：可行性、确定性、有穷性和拥有足够的情报。

45.C解析：本题考查“逻辑或”运算的特例。本题中执行语句k=(n=b＞a)||(m=a＜b)时，首先计算表达式(n=b＞a)||(m=a＜b)的值，因b=2，a=1，所以b＞a成立，即得n=1，故表达式(n=b＞a)||(m=a＜b)的值为真，不再执行表达式m=a＜b，故执行完表达式k=(n=b2＞a)||(m=a＜b)后，n=1、m=0、k=1。

46.A解析：本题考核的知识点是位运算。在位与运算符“&”中参加运算的两位都为1时，其结果为1，否则结果为0，位与运算符“|”中参加运算的两位只要有一个为1，则结果为1，只有当相应的两位都为。结果才为0。所以最后输出a和b的值为7和0。所以，4个选项中选项A符合题意。

47.B

48.D解析：文件状态检测函数feof(fp)的功能是：测试所指的文件的位置指针是否已达到文件尾，如果已到达文件尾，则函数返回非。值；否则返回0，表示文件尚未结束。

49.C

50.A

51.A解析：线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

52.A

53.B本题考查逻辑与运算符“&&”的使用。对于逻辑与运算符&&来说，对象的结合方式为从左往右，只有&&左边的值为真，才继续右边的运算。题目中&&左边的表达式为m=a>b，“>”运算符优先级高于“=”，故先判断a>b，因为a=1，b=2，所以a>b为假，于是m=0。“&&”左边的值为假，所以不进行右边的运算。n的值没有发生改变，n=2。

54.B解析：由函数intfun(int*p){return*p;}的定义可知，返回值为整型指针变量p所指向的数据。

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

56.C所谓数据的逻辑结构，是指反映数据元素之间逻辑关系的数据结构。\n所谓数据的存储结构，是指数据的逻辑结构在计算机存储空间中的存放形式。与数据元素本身的形式、内容、相对位置、个数有关。\n逻辑结构与物理存储无关。因此本题的正确答案为C。

57.A解析：软件工程的第一个阶段是软件分析阶段。软件分析阶段的工作是由软件分析员和用户一起来做的。软件分析的结果是分析人员写出的分析报告，该分析报告实际上就是软件系统的系统总体设计方案。

58.D解析：本题考查逻辑运算符的使用。当“&&”的两个运算对象都是逻辑1时，表达式才返回值是1；当“‖”的两个运算对象至少有一个是逻辑1时，表达式返回值是1。选项A)中，x和y都是逻辑1。所以返回值是1：选项B)中，x=4＜=y=6为逻辑1，所以返回值是1；选项C)中，y+z的值等于14，非0，y-z的值为-2，非0，所以逻辑表达式4‖14&&-2的值不为0；选项D)中，x＜y为1，!z为0，1&&0为1，0‖1为1，因此，!1为0。

59.B解析：指向一维数组的指针变量，通过赋值语句“s=x+3”，使指针变量s指向数组元素x[3]，输出语句中的s[2]等价于*(s+2)，即x[5]值为0。

60.B

61.C本题考查的是指向函数的指针。函数指针定义的基本格式为：类型标识符(*指针变量名)()。“类型标识符”为函数返回值的类型。

62.C

63.B分别将N、M的宏定义代入NUM的表达式中，可以得到NUM＝2*2+1+1=6，所以当常数NUM作为for循环的终止条件时，应当循环6次。

64.A字符数组不能整体赋值，所以A