2022-2023年广东省汕尾市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

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

一、单选题(20题)1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为()。

A.13B.33C.18D.40

2.若以下选项中的变量已正确定义，则正确的赋值语句是()。

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

3.有以下程序：#include＜stdio.h＞main(){char*s=“01234”;while(*(++s)!=‘\0’){switch(*s-‘0’){case0:case1:putchar(*s+1);break;case2:putchar(*s+1);break;case3:putchar(*s+1);default:putchar(*s+1);break;}}}程序运行后的输出结果是（）。

A.22345B.2345C.12345D.23445

4.假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是（）。

A.p->next=q->next;free(q);

B.p=q->next;free(q);

C.p=q;free(q);

D.(*p).next=(*q).next;free(p);

5.若有定义“intx=12,y=8,z;”，在其后执行语句“z=0.9+x/y;”，则z的值为（）。

A.1B.1.9C.2D.2.4

6.就平均查找速度而言，下列查找速度从慢至快的关系是()

A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半

7.

8.C程序的基本模块为()。

A.表达式B.标识符C.语句D.函数

9.有以下程序：#include<stdio．h>main（）{unsignedchara=8，C；C=a>>3：printf("%d\n"，c)；}程序运行后的输出结果是（）。A.32B.16C.1D.0

10.程序流程图中带有箭头的线段表示的是()。

A.图元关系B.数据流C.控制流D.调用关系

11.快速排序在已经有序的情况下效率最差，复杂度为()

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

12.在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。A.(!E==0)B.(E＞0||E＜0)C.(E==0)D.(E!=0)

13.第

11

题

若有定义:char*st="howareyou";下列程序段中正确的是

A.chara［11］,*p;strcpy（p=a+1,&st［4］）;

B.chara［11］;strcpy（++a,st）;

C.chara［11］;strcpy（a,st）;

D.chara［］,*p;strcpy（p=&a［1］,st+2）;

14.下列写法正确的是()。

A.main(){inti=3,j;j=5}

B.main(){inti=3；

C.main()

D.main(){;}

15.允许对队列进行的操作有()。

A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素

16.以下关于指针的说法错误的是（）。

A.可以向指针中写入任意数据

B.可以向指针所指内存单元中写入数据

C.指针可以指向与其基类型相同的普通变量

D.可以通过加法运算，使指针指向下一个内存单元

17.一个顺序栈一旦声明，其占用空间的大小()。

A.已固定B.可以变动C.不能固定D.动态变化

18.有3个节点的二叉树可能有()种。

A.12B.13C.5D.15

19.对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。

A.n/2，nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

20.一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()

A.16B.4C.0D.2

二、2.填空题(20题)21.对于一棵具有n个结点的树，该树中所有结点的度为【】。

22.下列程序的运行结果为【】。

enumweekday{sun=7,mon=1,tue,wed,thu,fri,sat};

main()

{enumweekdayworkday,weekend;

inti,a[8];

workday=tue;

weekend=sun;

printf("\ntueday=%dsunday=%d;",workday,week_end);

workday=sun+tue;

week_end=(enumweekday)3;

printf("tueday=%dsunday=%d;",workday,weekend);

a[sun]=sun;

a[mon]=mon;

a[tue]=rue;

a[wed]=wed;

a[thu]=thu;

a[fri]=fri;

a[sat]=sat;

for(i=l;i＜=7;i++)printf("%d",a[i]);

}

23.栈的3种基本运算是：入栈、退栈和______。

24.若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是()。c=(b-=(a-4))；a=(c%2)+(b-1)；

25.以下程序中用户由键盘输入一个文件名，然后输入一串字符（用#结束输入）存放到此文件中，形成文本文件，并将字符的个数写到文件的尾部。请填空。

#include＜stdio.h＞

main()

{FILE*fp；

charch,fname[32]；intcount=0；

printf(”Inputthefilename：")；

scanf("%s",fname)；

if((fp=fopen(【】,"w+"))==NULL)

{printf("Can'topenfile：%s\n",fname)；exit(0)；}

printf("Enterdata:\n")；

while((ch=getchar())!='#')

{fputc(ch,fp)；count++；}

fprintf(【】，"\n%d\n"，count)；

fclose(fp)；

}

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

main()

{charm;

m='B'+32;printf("%c\n",m);

27.下面fun函数的功能是将形参x的值转换成二进制数，所得二进制数的每一位数放在数组中返回，二进制数的最低位放在下标为0的元素中，其他依此类推。请填空。

Fun(intx,intb[])

{intk=0,r;

do

{r=x%2;

()=r;

x/=2;

}while(x);

}

28.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：

1

11

121

1331

14641

其构成规律是：

①第0列元素和主对角线元素均为1。

②其余元素为其左上方和正上方元素之和。

③数据的个数每行递增1。

请将程序补充完整。

#defineN6

voidyanghui(intx[N][N])

{inti,j;

x[O][0]=1;

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

{x[i][0]=【】=1;

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

x[i][j]=【】;

}

)

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

#include＜stdio．h＞

main()

{structstru

{inta;

floatb;

chard[4]；

};

printf("%d\n"，sizeof(structstru))；}

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

longfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printff"%1d\n",x);}

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

32.以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。

doublesum(doublex,intn)

{inti;doublea,b,s;

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

{a=a*x;b=b*i;s=s+a/b;}

returns;

}

33.以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：

abcl23edf456gh，执行程序后输出：123456。请填空。

#include＜stdio．h＞

#include＜ctype，h＞

main()

{chars[80]，d[80]；inti,j；

gets(s)；

for(i=j=0；s[i]!='\0';i++)

if(【】){d[j]=s[i];j++；}

d[j]='\0'；

puts(d)；

}

34.以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。

#include＜stdio.h＞

main()

{FILE*fp;

chara[4]="1234",b[6]="abcdef";

if((fp=fopen("【】","wb"))==NULL)exit(0);

fwrite(a,sizeof(char),4,fp);

fwrite(b,【】,1,fp);

fclose(fp);

}

35.下面程序中函数fun的功能是：找出一维数组元素中的最大值和它所在的下标，并将最大值和其下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。

#include＜stdlib．h＞

#include＜sldio．h＞

voidfun(inta[]，intn，int*max，int*d)

{inti；

*max=a[0]；*d=0；

for(i=0;【】;i++)

if(*max＜【】)

{*max=a[i]；*d=i;}

}

main()

{inti，x[20]，max，index，n=10；

randomize()；

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

{x[i]=rand()%50；printf("%4d"，x[i])；}

printf("\n")；

fun(x，n，&max．&index)；

printf("Max=%5d，Index=%4d\n"，max，index)；

}

36.下列程序的输出结果是16．00，请填空：

main()

{

inta=9，b=2；

floatx=【】,y=1．1，z；

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

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

}

37.当运行以下程序时，输入abcd，程序的输出结果是()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2*i]=str[i]；str[2*i-1]='*'；i--；}printf("%s\n"，str)；}main(){charstr[40]；scanf("%s\n"，str)；insert(str)；}

38.在数据流图的类型中有两种类型，它们是变换型和()。

39.下列程序段中循环体的执行次数是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

40.用指针法求出数组元素中最大者和最小者。

intmax,min;

voidmax_min_value(array,n)

intarray[],n;

{【】;

max=min=*array;

for(【】;p＜array+n;p++)

if(*p＞max)max=*p;

elseif(*p＜min)min=*p;

}

main()

{inti,number[20],*p;

p=number;

printf("输入20个数据:\n");

for(i=0;i＜20;i++,p++)scanf("%d",p);

【】;

max_min_value(p,10);

printf("max=%-10dmin=%d\n",max,rain);

}

三、1.选择题(20题)41.下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!='\0'；a++)if(str[a]!='c')str[b++]=str[a]；str[b]='\0'；}voidmain(){charstr[]="abcdef"；abc(str)；printf("str[]=%s"，str)；}

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

42.结构化程序有3种基本结构组成，3种基本结构组成的算法______。

A.可以完成任何复杂的任务B.只能完成部分复杂的任务C.只能完成符合结构化的任务D.只能完成一些简单的任务

43.有以下程序#include＜stdio.h＞intfun(inta，intB){if(b=0)returna；elsereturn(fun(--a，--B))；}main(){pdntf("%d\n"，fun(4，2))；}程序的运行结果是()。

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

44.已知intt=0；while(t=1){…}则以下叙述正确的是()。

A.循环控制表达式的值为0B.循环控制表达式的值为1C.循环控制表达式不合法D.以上说法都不对

45.有以下程序：main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(ps+4)=0;puts(s);}程序运行后的输出结果是(选项D中的第一行是空行)______。

A.n/NoYes/NoB./NoYesYesC.n/No/NoD.Yes/No

46.若有说明chars1[30]="abc",s2[]="defghi"；，则在使用函数strcat(s1,s2)后，结果是()。

A.s1的内容更新为abcdefghi

B.s1的内容更新为defghi\0

C.s1的内容更新为defghiabc\0

D.s1的内容更新为abcdefghi\0

47.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

48.已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

A.c=(c-'A')%26+'a'B.c=c+32C.c=c-'A'+'a'D.c=('A'+c)%26-'a'

49.uniondt{inta;charb;doublec;}data;以下叙述中错误的是()。

A.data的每个成员起始地址都相同

B.变量data所占内存字节数与成员c所占字节数相等

C.程序段：data.a=5;printf("%f\n",data.C)；输出结果为5.0

D.data可以作为函数的实参

50.在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是

A.数据定义语言B.数据转换语言C.数据操纵语言D.数据控制语言

51.有以下函数：fun(char*a,char*b){while((*a!='\0')&&(*b!='\0')&&(*a==*b)){a++;b++;}return(*a-*b);}该函数的功能是()。

A.计算a和b所指字符串的长度之差

B.将b所指字符串复制到a所指字符串中

C.将b所指字符串连接到a所指字符串后面

D.比较a和b所指字符串的大小

52.下列选项中合法的赋值语句是()。

A.a=b=34B.a=34,b=34C.i-1；D.m=(int)(x+y)；

53.设变量a，b，c，d和y都已正确定义并赋值。若有以下if语句：

if(a＜b)

if(c==d)y=0；

elsey=1；

该语句所表示的含义是()。

A.

B.

C.

D.

54.下列程序段的输出结果是______。voidfun(int*x,int*y){printf("%d%d",*x,*y);*x=3;*y=4;}main(){intx=1,y=2;fun(&y,&x);printf("%d%d",x,y);}

A.2143B.1212C.1234D.2112

55.下面程序的输出结果是()main(){intx，y，z；x＝0；y＝z＝-1；x+＝-z---yprintf("x＝%d\n"，x)；}

A.x＝4B.x＝0C.x＝2D.x＝3

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

A.MainB._0C._intD.sizeof

57.C语言可执行程序的开始执行点是（）。

A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句

58.设变量已正确定义，则下列能正确计算f=n!的程序段是()。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

59.请读程序片段(字符串内没有空格字符)：printf("%d\n",strlen("ATS\n012\1\\"));上面程序片段的输出结果是_______。

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

60.已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)*a)inta=3;......X=3*(A+B(7));

A.程序错误，不允许嵌套定义B.X=93C.X=81D.程序错误，宏定义不允许有参数

四、选择题(20题)61.若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是（）。

A.函数的形参和实参分别占用不同的存储单元

B.形参只是形式上的存在，不占用具体存储单元

C.同名的实参和形参占同一存储单元

D.函数的实参和其对应的形参共占同一存储单元

62.

63.有以下程序：

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

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

64.

65.若有定义语句：

66.简单的交换排序方法是（）。

A.快速排序B.选择排序C.堆排序D.冒泡排序

67.

68.以下选项中正确的定义语句是（）。

A.double，a，b；B.doublea=b=7；C.doublea；b；D.doublea=7，b=7；

69.若程序中有宏定义行：

70.有以下程序：执行时输入：0<；回车>；后，则输出结果是（）。A.5，B.0，0，0，0，0，C.0，1，2，3，4，D.0，1．

71.有以下程序

#defineN15

fun(inta[],intn,intm)

{inti,j;

for(i=m;i>=n;i--)

a[i+1]=a[i];

}

main()

{inti,a[N]={1,2,3,4,5,6,7,8,9,10};

fun(a,3,7);

for(i=3;i<8;i++)

printf("%d",a[i]);

}

程序的运行结果是A.A.45678

B.44567

C.45567

D.45677

72.

73.有以下程序：

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

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

74.

75.有以下程序

A.357B.753C.369D.751

76.

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

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

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

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

D.上述三种说法都不对

78.

79.数据库系统的核心是()。

A.数据模型B.数据库管理系统C.数据库D.数据库管理员

80.

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：读入一个字符串(长度<20)，将该字符串中的所有字符按ASCII码升序排序后输出。

例如，输入opdye，则应输出deopy。

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

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

试题程序：

#include<string．h>

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

//****found****

intproc(charstr[])

{

charc；

unsignedi，j；

for(i=0；i<strlen(str)-1；i++)

for(j=i+1；j<strlen(str)；j++)

if(str[i]>str[j])

{

c=str[j]：

//****found****

str[j]=str[i++]；

str[i]=c；

}

}

voidmain

{

charstr[81]；

system("CLS")；

printf("＼nPleaseenteracharacter

string：")；

gets(str)；

printf("＼n＼nBeforesorting：＼n％s"，str)；

proc(str)；

printf("＼nAftersortingdecendingly：＼n

％s"，str)；

}

六、程序设计题(1题)82.N名学生的成绩已在主函数中放入一个带有头结点的链表结构中，h指向链表的头结点。请编写函数fun（），其功能是：找出学生的最高分，并由函数值返回。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数fun（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.B

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

3.D程序首先定义一个字符指针s，指向一个常量字符串“01234”；接着while循环的循环条件每次将s指向下一个字符，然后判断s指向的字符是否为空字符“\\0”，若不是，则执行循环体，将当前字符与‘0’”的ASCII差值作为switch语句的常量表达式，执行对应的case语句。指针s指向空字符“\\0”时，则终止循环，程序结束。从常量字符串“01234”可知，循环过程中s指向的各个字符分别是1、2、3、4。当*s是字符“1”时，*s-‘0’的值为1，执行case1语句，输出*s+1，即字符“2”；当*s是字符“2”时，*s-‘0’的值为2，执行case2语句，输出*s+1，即字符“3”；当*s是字符“3”时，*s-‘0’的值为3，执行case3和default语句，两次输出*s+1，即字符“4”；当*s是字符“4”时，*s-‘0’的值为4，执行default语句，输出*s+1，即字符“5”。综上，程序输出结果为23445。故本题答案为D选项。

4.A其方法是将要删除节点的上一个节点的next指向要删除节点的下一个节点，然后释放将要删除的节点，所以选项A正确。故本题答案为A选项。

5.A在表达式“z=0.9+x/y”中，先计算“3.6-2”，结果为1；再计算“0.9+1”，结果为1.9。因为变量z为整型，所以z的值为1。故本题答案为A选项。

6.B

7.B本题考查标准输入输出函数和循环语句。gets(s)函数的作用是将输入的字符读入字符串s，直到遇到回车。而scanf函数接收字符串时的结束标志为回车或者空格。因此选项B)不能，选项C)和选项D)中按字符逐个读入字符串s中，直到读入的字符是换行符为止，因此B正确。

8.D

9.C题中定义了无符号数，c=a>>3；是指右移3位，然后输出。结果为C。

10.C解析：程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流。带箭头的线段在程序流程图中表示控制流。题中给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及含义：→或↓表示控制流；□表示加工步骤；

表示逻辑条件。

11.D

12.B在while(E)中，表达式E可以是C语言中任意合法的条件表达式，但不能为空，由它来控制循环体是否执行。在选项8中表达式E＞0||E＜0是一个逻辑表达式。

13.A本题综合考查字符数组的赋值和strcpy函数的用法。C语言不允许用赋值表达式对字符数组赋值，如下面的语句就是非法的：str1='China'，如果想把“China”这5个字符放到数组str1中，除了逐个输入外，还能使用strcpy函数，该函数的功能是将一个字符串复制到一字符数组中。例如，strcpy（str1,'China'）;或strcpy（str1，str2）；注意，不能企图用以下语句来实行赋值（将str2的值传给str1）：str1=str2；不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

strcpy函数的结构是：strcpy（字符数组1，字符串2）

其中，需要注意的是，字符数组1的长度不应小于字符串2的长度，“字符数组1”必须写成数组名形式，如（str1），“字符串2”可以是字符数组名，也可以是字符串常量，不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

14.D解析：本题考查语句的基本构成。选项A)中j=5后面少了一个分号：选项B)中少了“}”；选项C)不是一个完整的函数定义格式，一个完整的函数定义格式还包括一对花括号：选项D)正确，是一个空语句。

15.D

16.A指针变量必须区分基类型，可以向指针所指内存单元写入与基类型相同的数据，而不能写入任意数据，选项A错误，选项B正确；指针可以指向与其基类型相同的普通变量，选项C正确；指针是一个内存地址，它是一个整数，可以通过加法运算，使指针指向下一个内存单元，选项D正确。故本题答案为A选项。

17.A

18.C

19.C

20.C

21.n-1n-1解析：设该树中所有结点的度为x，因为，在树的结点中，除了根结点以外，其余结点都有一个分支进入，所以，n=x+1，所以x=n-1。

22.tueday=2sunday=7；tueday=9sunday=3；1234567

23.读栈顶元素读栈顶元素解析：栈的基本运算有3种：入栈、退栈和读取栈顶元素。其中，入栈是指在栈顶插入一个新的元素；退栈是指取出栈顶元素并赋值给一个变量；读栈顶元素是将栈顶元素赋值给一个指定的变量，不删除栈顶元素。

24.22解析：本题考查的是基本赋值运算符和赋值表达式。表达式c=(b-=a-4)等价于c=(b=b-a+4)等价于c=b=2；表达式a(c%2+(b-1))等价于a=1+2-1=2；因此最后a的值为2。

25.fnamefpfname\r\nfp解析：fopen()函数实现打开文件的功能，通常的调用方式为：FILE*fp;fp=fopen(文件名，使用文件方式)，因此，第一个横线处要求填写要打开文件的名字fname。fprintf()函数的—般调用方式为：fprintf(文件指针，格式字符串，输出表列)，所以第二个横线处应填写fp。

26.bb解析：在ASCII码表中，至少有3个值考生得记住：，0，的ASCII码为48；‘A’的ASCII码为65；‘a’的ASCII码为97。因为记住这3个后，其他字母和数字的ASCII码就可以很容易推出来了。本题中，“B”的ASCII码为‘A’+1=66，所以，字符类型m的ASCII为66+32=98=97+1=‘a’+1，所以最后输出的结果为字符‘b’。

27.b[k++]b[k++]解析：本题的考查点是do-while语句。形参x默认为十进制，要想将一个十进制的数转换成二进制，可以使用整除求余法，题中的程序段也表明了将使用这种方法，将一个十进制的数转换成二进制要用这个十进制数不断的整除2，将每次的余数记录下来，直至无法再除，此时，整除得到的第一个元素即为二进制数的最低位，其余依次类推，所以在程序段中的横线处，应当填写“b[k++]”。

28.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中用两重循环。在第一层循环中将每行的第0列赋值为1，对角线上的元素赋值为1显然在第一个空中应该填入对角线上的元素即x[i][i]，在第2重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空中应该填入x[i-1][j-1]+x[i-1][j]。

29.14

30.99解析：考查ifelse语句，n==4不满足条件，所以fun5(4)=4+fun5(3)，n==3也不满足条件，fun5(3)=3+funS(2)，n==2满足条件fun5(2)=2，故x=4+3+2=9。

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

32.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1s=1或给abs赋1或1.0或1.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1，s=1或给a，b，s赋1或1.0或1.解析：sum函数的功能是求表达式s的级数之和，该函数的大致思路是：在该函数中，定义了—个整型变量i用作循环计数器，定义一个变量a用来表示各个子项的分子，初始为第一个子项的分子，故为1，定义了一个变量b用来表示各个子项大分母，初始为第一个子项的分母，故为1，定义一个变量s存放累加和，初始为第一个子项的值即为1，然后给各个定义的变量初始化，然后通过一个for循环将题目中的数学表达式的各个子项求出来并累加到s中，所以说，在该题的空格处应该填写将a、b和s赋初值的语句，即为a=1；b=1；s=1：(说明：语句的顺序可任意)或a=b=s=1；(说明：变量的顺序可任意)或a=1，b=1，s=1(说明：赋值表达式的顺序可任意)给a，b，s赋1或1.0或1都可以。

33.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]解析：字符数组的初始化，字符串的输入和输出的应用。C语言没有字符串变量，字符串不是存放在一个变量中而是存放在一个字符型数组中，因此为了存放字符串，常常在程序中定义字符型数组；字符串存放在字符数组中，但字符数组与字符串可以不等长，C语言规定以“\\0”字符作为字符串结束标志。

本题中，chars[80]，d[80]；定义了两个字符型数组，可以放入80个字符。gets函数是c语言提供的一个专门用于读字符串的函数，它读入全部字符(包括空格)，直到遇到回车为止。本题中，读入字符串s后，开始比较s中的每个字符是否为数字字符，因为字符数据在内存中以相应的ASCII码存放，所以只需比较相应的ASCII码值是否在48('0'的ASCII代码)与57('9'的ASCII代码)之间，或者直接与'0'，'9'进行比较，如果是数字字符则将此字符存入d数组中，不是则继续进行下一字符的比较，直至s结束(即'0'的出现)。将“'\\0'”字符作为字符串d结束标志，最后调用puts函数输出d。所以在空格处应填入比较语句s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞＝48&&s[i]＜＝57或s[i]＜＝'9'&&s[i]＞＝'0'或'9'＞＝s[i]&&'0'＜＝s[i]或'0'＜＝s[i]&&'9'＞＝s[i]或s[i]＜＝57&&s[i]＞＝48或&&48＜＝s[i]或57＞＝s[i]。

34.letter.dat6*sizeof(char)letter.dat\r\n6*sizeof(char)解析：本题主要考查函数fwrite(char*pt,unsignedsize,unsignedn,FILE*fp)，把pt所指向的n*size个字节输出到fp所指文件中。

35.i＜na[i]i＜na[i]解析：在main函数中，randomize是为了生成随机种子，以便在使用rand函数时产生不同的数。通过循环用rand函数产生10个随机数。在fun函数中，要在n个数中找最大值，所以第一处填写i＜n，每次将当前最大值与数组中的某元素比较，第二处填写a[i]。

解析：本题，已知结果z=16.00，即16.0=a/2+b*x/y+1/2，分别把a、b，代入，得到16.0=9/2+2*x/1.1+1/2。因为a=9，a是整型，所以9/2的值在没有进行类型转换时，等于4，1/2同理，等于0。代入求一元一次方程，很容易就可以得出x=6.6。

37.a*b*c*d*a*b*c*d*解析：本题考查的是函数与一个简单的算法结合在一起的应用。首先定义一个int型变量来存放字符串str的长度，执行while条件语句。通过分析可知，字符串2*i项的值可由第i项的值得到；第2*i-1项直接赋值为*，i递减，如此反复直到不满足i＞0的条件时，输出运行后的字符串。

38.事务型事务型解析：典型的数据流类型有两种：变换型和事务型。

39.33解析：本题考查do…while语句形式：

do循环体

while表达式

首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。第1次循环：b+=2，b=2，a-=2+b，a=11；第2次循环：b=4，a=5；第3次循环：b=6，a=-3，此时再判断循环条件不满足，退出循环。

40.int*pp=array+1p=numberint*p\r\np=array+1\r\np=number解析：函数max_min_value()中用到了指针变量p，显然应在第一个空格处填int*p。函数max_min_value()中的for循环逐一把数组中的元素与max和min的当前值进行比较。max和rain的初值是数组的第1个元素值，第1次比较应与第2个元素比较，即array+1。第二个空格处应填p=array+1。主函数main()中的指针变量p首先指向数组number的第1个元素，当第1个for循环结束时，它指向数组的最后一个元素。若这时将p作为实参传给被调用函数，形参array[]数组的首址将是number口数组的最后元素的地址，而number[]数组的前n-1个元素不能参加比较，这将引起计算出错。因此，在调用max_min_value()函数之前，应将指针p指向number[]数组首址，即在第三个空格应填写p=umber。

41.A解析：本题考查了用字符指针引用字符数组中的字符及对字符的操作。函数abc()的for语句执行过程是：从字符指针str所指向的字符数组的第一个元素开始，逐一判断字符是否为'c'，若不是就执行一次数组元素的赋值过程，若字符为'c'就不执行。

42.A解析：结构化程序的3种基本结构是顺序、循环、选择，任何复杂的任务都可以通过这3种结构来实现。

43.B

44.B解析：t=1是将t赋值为1，所以循环控制表达式的值为1。判断t是否等于1时，应用t==1，注意“=”与“==”的用法。

45.B解析：本题中ps指向符号串'Ye\\n/No',ps+4表示“/”的地址，故puts(ps+4)输出符号串/No，执行语句*(ps+4)=0后，字符数组s中的符号串为'Yes\\n\\0No'，\'\\0\'是字符串的结束标志，故puts(s)输出Yes。

46.D解析：strcat(s1，s2)是把s2字符串连接到s1字符串的末尾，要保证s1能容纳下连接后的字符串。

47.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

48.D解析：C语言中，字符数据参加运算时，实际上是其ASCII码参与运算。大写字母的ASCII码比其对应的小写字母的ASCII码小32。因此大写字母转化为小写字母只需将其加上32即可。所以选项B)、C)都符合条件，因为变量c中存储的是大写字母，所以“c-'A'”的值一定小于26，故选项A)与选项C)的含义相同。

49.C

50.D解析：在数据库管理系统提供的数据语言中，数据控制语言负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

51.D解析：本题要求阅读的代码是一个函数，阅读之前先要看清函数的定义，该函数有两个参数，都是字符指针，这说明它接收的是两个字符串．该函数没有定义返回类型，C语言规定函数的返回类型为int时可以省略，所以切不可将其看成是无返回类型的void型函数，它是int型函数。函数体中除了返回语句外，只有一条while循环语句，该循环的循环条件为(*a!='\\'0}&&(*b!='\\0')&&(*a==*B)，即当a和b所指处都不是字符结束符'\\0'并且a和b所指处的内容相等时执行循环。而循环体中只是简单地将指针a和b同时往后移动1位。循环结束后返回a所指内容减去b所指内容的差。换个角度去考虑，也就是说当字符串a或b中有一个结束了或者是它们的相同位置中有一个字符不同时，则返回该位置两个字符之差。若两者长度相同而且所有对应字符都相同的话，最后返回的是'\\0\\-'\\0'=0，否则的话就返回两个字符串第一对不相同的字符之差．这时应该可以看出来，这个函数实现的是对两个字符串的比较。所以，4个选项中D正确。

52.D解析：选项A)是一个合法的赋值表达式，但结尾没加分号，所以它不是一个赋值语句；选项B)是一个逗号表达式，也因为结尾没有加分号而不是合法的赋值语句，选项C)是一个算术表达式，虽然有分号，但这个表达式没有赋值操作，因此，也不是一条赋值语句。

53.C解析：在C语言中，从if语句的最内层开始，else总是与它上面最近的(未曾配对的)if配对，故本题中y=1的条件是c≠d。又因为此if语句是前一个if语句的内层嵌套语句，所以在满足内层嵌套的if语句之前，必须先满足外层的if语句中的条件表达式。a＜b，所以选项C)正确。

54.A解析：实参的个数必须与形参的个数一致，实参可以是表达式，在类型上应按位置与形参一一对应匹配。

55.C

56.D解析：C语言规定标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线，标识符名不能与关键字重名。选项A)中Main与主函数名main不同，所以选项D)是非法的标识符。

57.C解析：每个C程序有且只有一个主函数main()，且程序必须从main函数开始执行，并在main()函数中结束。

58.D解析：要正确计算函数f=n!，由n!的数学定义可知n!=n*(n-1)*(n-2)*……*1。在选项A)中，由于f的初值为0，在for循环语句中，f依次乘以1，2，3，……，n。最后计算f=n!=O，所以选项A)不正确。在选项B)中，f的初值为1，在for循环语句中，f依次乘以1，2，3，……，(n-1)。最后计算得到f=(n-1)!，所以选项B)不正确。在选项C)中，f的初值为1，在for循环语句中，f依次乘以n，n+1，n+2，……，所以选项C)不正确。在选项D)中，f的初值为1，在for循环语句中，f依次乘以n，n-1，n-2，……，2。最后计算f=n!，所以选项D)正确。

59.C解析：这个语句的目的是输出“ATS\\n012\\1\\\\”这个串的长度，在串中“\\\\”代表一个“\\”，而“\\1”代表数字1，也占一个字符，“\\n”是回车换行符，也占一个字符，加上A、T、S、0、1、2，共g个字符。

60.C解析：本题的宏定义是合法的，宏定义展开为3*(3+((A+1)*a))=3*(3+((7+1)*3))=81。

61.A本题重点考察的是函数的形参和实参。I在定义函数时函数名后面括弧中的变量名称为“形式参数”l(简称形参)，在主调函数中调用一个函数时，函数名后面括弧1中的参数(可以是—个表达式)称为“实际参数”(简称实参)。fC语言规定，实参变量对形参变量的数据传递是