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

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

一、单选题(20题)1.下列叙述错误的是()。

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

B.形参只能是变量

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

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

2.定义无符号整数类为UInt,下面可以作为类UInt实例化值的是A)B)369C)0.369D)A.-369B.369C.0.369D.整数集合{1,2,3,4,5}

3.

4.

5.由两个栈共享一个存储空间的好处是______。

A.减少存取时间，降低下溢发生的几率

B.节省存储空间，降低上溢发生的几率

C.减少存取时间，降低上溢发生的几率

D.节省存储空间，降低下溢发生的几率

6.若有定义“inta，b，c;”，想通过语句“scanf(“%d,%d%d”,&a,&b,&c);”把1、2、3分别赋给变量a、b、c，则正确的键盘输入是（）。

A.1,2,3＜Enter＞

B.1,2＜tab＞3＜Enter＞

C.1＜Enter＞＜tab＞2＜tab＞3

D.1＜Enter＞2＜Enter＞3

7.若有以下定义，则能使值为3的表达式是intk=7，x=12；

A.x％=(k％=5)B.x％=(k-k％5)C.x％=k-k％5D.(x％=k)-(k％=5)

8.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是()。A.p->next=s;s->next=p->next;

B.s->next=p->next;p->next=s;

C.p->next=s;p->next=s->next;

D.p->next=s->next;p->next=s;

9.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

10.以下叙述中错误的是

A.在函数外部定义的变量在所有函数中都有效

B.在函数内部定义的变量只能在本函数范围内使用

C.函数中的形参属于局部变量

D.在不同的函数中可以使用相同名字的变量

11.假定已建立以下链表结构，且指针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);

12.有如下嵌套的if语句：if(a<b)if(a<c)k=a；elsek=C：elseif(b<c)k=b；elsek=C；以下选项中与上述if语句等价的语句是（）。A.k=(a<b)?a：b；k=(b<c)?b：C；

B.k=(a<b)?((b<c)?a：b)：((b>c)?b：c)；

C.k=(a<b)?((a<c)?a：c)：((b<c)?b：c)；

D.k=(a<b)?a：b；k=(a<c)?a：c；

13.

14.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为（）。A.6B.8C.9D.12

15.

16.以下程序中函数sort的功能是对数组a中的数据进行由大到小的排序：#include＜stdio．h＞voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(a[i]＜a[j]){t=a[i]；a[i]=a[j]；a[j]=t；}}main(){intaa[]={1，2，3，4，5，6，7，8，9，10}，i;son(&aa[3]，5)；for(i=0;i＜10;i++)printf("%d，"，aa[i])；printf("\n")；}程序运行后的输出结果是()。

A.1，2，3，4，5，6，7，8，9，10，

B.10，9，8，7，6，5，4，3，2，1，

C.1，2，3；8，7，6，5，4，9，10，

D.1，2，10，9，8，7，6，5，4，3，

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

A.x&&yB.x<=yC.x||++y&&y-zD.!（x<y&&!z||1

18.有以下程序：main(){char*p[10]={"abc","aabdfg","dcdbe","abbcf',"cd"};printf("%d\n",strlen(p[4]));}执行后的输出结果是______。

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

19.以下定义数组的语句错误的是（）。

A.intnum[]={1，2，3，4，5，6}；

B.intnum[][3]={{1，2}，3，4，5，6}；

C.intnum[2][4]={{1，2}，{3，4}，{5，6}}；

D.intnum[][4]={1，2，3，4，5，6}；

20.假定a为一个整型数组名，则元素a[4]的字节地址为()。

A.a+4B.a+8C.a+16D.a+32

二、2.填空题(20题)21.下面程序将二维数组a的行和列元素互换后存放到另一个二维数组b中，请填空。main(){inta[2][3]={{1，2，3}，{4，5}}，b[3][2]，i，j；for(i=0；i＜2；i++){for(j=0；j＜3；j++)()；}}

22.下面函数的功能是将一个字符串的内容颠倒过来，请填空。

voidfun(charstr[])

{inti，j，k；

for(i=0，j=【】；i＜j；i++，j--)

{k=str[i]；

str[i]=str[j]；

str[j]=k；}}

23.下列语句使指针p指向一个double类型的动态存储单元。

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

24.若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。

intw[10]={23,54,10,33,47,98,72,80,61)，*p=w；

25.若有定义：inta[4][4]={{1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，则初始化后，a[2][2]得到的初值是______。

26.实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

27.函数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]=【】;

}

)

28.表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

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

main()

{inti,a[10];

a[0]=a[1]=1;

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

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

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

{if(i%2==0)printf("\n");

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

}

}

30.下面程序的运行结果是______。

voidswap(int*a,int*B)

{

int*t;

t=a;a=b;b=t;

}

main()

{

intx=3,y=5,*p=&x,*q=&y;

swap(p,q);

printf("%d%d\n",*p,*q);

}

31.下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。

#include＜stdio.h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

{if(i%4=0)printf("\n");

printf("%3d",b[i]);

}

}

32.设有以下程序：

main()

{inti,sum=0;

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

{if((i%2)==0)

continue;

sum+=i;}

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

}

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

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

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

34.用十六进制给存储器中的字节地址进行编号，其地址编号从0000到FFFF，则该存储器容量是【】。

35.在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

36.以下程序的输出结果是______。

main()

{inta=1，b=2；

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

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

}

37.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

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

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

main()

{inta=1,b=3,c=5;

if(c=a+b)printf("yes\n");

elseprintf("no\n");

}

40.以下涵数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。

#defineN4

voidrotade(inta[][N]，intb[][N])

{inti，j；

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

{b[i][N-1]=【】；【】=a[N-1][i]；}}

三、1.选择题(20题)41.有以下程序：#include＜stdio.h＞voidfun(char*a,char*b){a=b;(*a)++;}main(){charc1='A',c2='a',*p1,*p2;p1=&c1;P2=&c2;fun(p1,p2);printf("%c%c\n",c1,c2);}程序运行后的输出结果是()。

A.AbB.aaC.AaD.Bb

42.以下程序的输出结果是()#include＜stdio.h＞main(){structstru{inta，b：charc[6];}：printf("%d\n"，sizeof(stru))，}

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

43.有以下程序：#include＜stdio.h＞main(){printf("%d\n",NULL));程序运行后的输出结果是()。

A.0B.1C.-1D.NULL没定义，出错

44.已知大写字母A的ASCⅡ码是65，小写字母a的ASCⅡ码是97，以下不能将变量C中的大写字母转换为对应小写字母的语句是()。

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

45.有以下程序段：main(){inta=5,*b,**c;c=&b;b=&a;}程序在执行了c=&b；b=&a；语句后，表达式**c的值是______。

A.变量a的地址B.变量b中的地址C.变量a中的值D.变量b的地址

46.以下不是面向对象思想中的主要特征的是

A.多态B.继承C.封装D.垃圾回收

47.以下程序段中与语句k=a＞b?(b＞c?1：0)：0；功能等价的是______。

A.if(a＞B)&&(b＞C))k=1；elsek=0；

B.if((a＞B)||(b＞C))k=1；elsek=0；

C.if(a＜=B)k=0；elseif(b＜=C)k=1；

D.if(a＞B)k=1；elseif(b＞C)k=1；elsek=0；

48.关系数据库管理系统能实现的专门关系运算包括()。

A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表

49.以下程序的输出结果是______。main(){inti,a[10];for(i=9;i＞=0;i-)a[i]=10-i;printf("%d%d%d",a[2],a[5],a[8]);}

A.258B.741C.852D.369

50.以下合法的赋值语句是()

A.x=y＝100B.d--；C.x+y;D.c=int(a+b)；

51.按照“后进先出”原则组织数据的数据结构是（）。

A.队列B.栈C.双向链表D.二叉树

52.有以下程序段

charch;intk;

ch=′a′;k=12;

printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);

已知字符a的ASCII码值为97,则执行上述程序段后输出结果是

A.因变量类型与格式描述符的类型不匹配输出无定值

B.输出项与格式描述符个数不符,输出为零值或不定值

C.a,97,12k=12

D.a,97,k=12

53.若有chars[3][3]=={"AAA"，"BBB"，"CCC"}；说明语句，则与它等价的语句是()。

A.char**s={"AAA"，"BBB"，"CCC"}；

B.char*s[3]={"AAA"，"BBB"，"CCC"}；

C.chars[][5]={"AAA"，"BBB"，"CCC"}；

D.chars[][3]={"AAA"，"BBB","CCC"}；

54.在C语言程序中，下列说法正确的是()。

A.函数的定义和函数的调用均可以嵌套

B.函数的定义不可以嵌套，但函数的调用可以嵌套

C.函数的定义可以嵌套，但函数的调用不可以嵌套

D.函数的定义和函数的调用均不可以嵌套

55.下面不属于软件设计原则的是（）。

A.抽象B.模块化C.自底向上D.信息隐蔽

56.希尔排序属于()。A.A.交换排序B.归并排序C.选择排序D.插入排序

57.对以下说明语句的正确理解是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.因为数组长度与初值的个数不相同，所以此语句不正确

58.下列关于栈的叙述正确的是()。

A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表

59.有以下结构体说明和变量定义，如图所示：struetnode{intdata;structnode*next;}*p,*q,*r；

现要将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是

A.p-＞next=q-＞next；

B.p-＞next=p-＞next-＞next；

C.p-＞next=r；

D.p=q-＞next；

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

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

四、选择题(20题)61.数据流图中方框表示的是（）。

A.数据流B.存储文件C.控制流D.源，潭

62.（29）有以下程序

#include<stdio.h>

main()

{ints;

scanf("%d",&s);

while(s>0）

{switch(s)

{case1:printf("%d",s+5);

case2:printf("%d",s+4);break;

case3:printf("%d",s+3);

default:printf("%d",s+1);break;

}

scanf("%d",&s);

}

}

运行时，若输入123450<回车>，则输出结果是

A）6566456

B）66656

C）66666

D）6666656

63.

64.

若变量均已正确赋初值，则以下语句中

错误的是（）。

A.tl=t2；

B.t2．numl=tl．numl；

C.t2．mark=tl．Mark

D.t2．num2=tl．hum2；

65.在数据库设计中，将E—R图转换成关系数据模型的过程属于（）。

A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

66.

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

A．全局变量的作用域一定比局部变量的作用域范围大

B．静态（static）类别变量的生存期贯穿于整个程序的运行期间

C．全局变量的生存期是整个程序的运行期间

D．静态局部变量的初值是在编译时赋予的，在程序执行期间不再赋予初值

68.有以下程序：

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

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

69.以下选项中不能作为c语言合法常量的是（）。．

A.0．1e+6B.’cd’．C.”、a”D.’＼011

70.若有定义语句：

71.

72.下列对于软件测试的描述正确的是（）。

A.软件测试的主要目的是发现程序中的错误

B.软件测试的目的是证明程序是否正确

C.软件测试的目的是使程序运行结果正确

D.软件测试是证明软件中没有错误

73.有以下程序执行后的输出结果是()。

A.1B.2C.4D.死循环

74.下面程序的输出结果是

main

{

intx=3,y=6,a=0;

while(x++!=(y-=1))

{

a+=1;

if(y<x)

break;

}

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

}

A．x=4,y=4,a=1B．x=5,y=5,a=1

C．x=5,y=4,a=1D．x=5,y=4,a=3

75.有以下程序：

#include<stdio．h>

#include<strin9．h>

main（）

{printf{"%d\n"，strlen("%d\n"，strlen("ATS\n012\｜"))；}

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

A.3B.8C.4D.9

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

main

{char*s="12134211"；

intv[4]=(0，0，0，0)，k，i；

for(k=0；s[k]；k++)

{switch(s[k])

{case'1'：i=0；

case'2'：i=1；

case'3'：i=2；

case'4'：i=3；}

}

v[i]++：

}

for(k=0；k<4；k++)printf("％d"，v[k])；A.A.4211B.0008C.4678D.8888

77.设x，y和z都是int型变量，且x=3，y=4，z=5，则下列表达式中，值为0的表达式是

A．x&&yB．x<=y

C．x||++y&&y-zD．!（x<y&&!z||1）

78.

79.“商品”与“顾客”两个实体集之间的联系一般是（）。

A.一对一B.多对一C.一对多D.多对多

80.

五、程序改错题(1题)81.下列给定程序中函数fun的功能是：从整数10到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定函数中al放个位数，a2放十位数。

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

注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构!

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun()，其功能是将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是将a中的十位数和个位数依次放在c的个位和百位上，b中的十位数和个位数依次放在c的十位和千位上。例如，当a=45,b=12时，调用该函数后c=2514。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜conio.h＞#include＜stdio.h＞voidfun(inta,intb,long*c){}main(){ inta,b; longc; printf(“Inputa,b：”); scanf(“%d%d”,&a,&b); fun(a,b,&c); printf(“Theresultis:%ld\n”,c);}

参考答案

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

2.B

3.C

4.B

5.B解析：常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个栈分配一个足够大的存储空间。但实际中，很难准确地估计，若每个栈都分配过大的存储空间，势必造成系统空间紧张;若让多个栈共用一个足够大的连续存储空间，则可利用栈的动态特性使他们的存储空间互补。

6.B题干中，格式输入函数scanf的格式控制字符串中，第1个%d与第2个%d之间有一个逗号。所以输入的第1个整数和第2个整数之间必须要有一个逗号，选项C、D错误；输入的第2个整数和第3个整数之间需要间隔符，可以使用＜Tab＞键、＜Enter＞键、空格符。故本题答案为B选项。

7.D解析：运算符“%”的两侧都应该是整型数。另外，本题需要掌握的知识点是：x%=k，等价于x=x%k。注意：强制类型转换表达式。

8.B

9.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

10.A全局变量有效范围是从定义的位置开始到所在源文件的结束，在这区域内的函数才可以调用，如果在定义函数之后，定义的变量，该变量不能被之前的函数访问所以A选项说法错误，答案为A选项。

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

12.C条件运算符(?：)是C语言中唯一的一个三目运算符，它是对第一个表达式做真／假检测，然后根据结果返回两个表达式中的一个作为运算的结果。<表达式1>?<表达式2>：<表达式3>。在运算中，首先对第一个表达式进行检验，如果为真，则返回表达式2的值；如果为假，则返回表达式3的值。

13.D

14.CC。R为n元关系，有P个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。

15.A

16.C解析：在main函数中调用sort函数时，实参&aa[3]把数组元素aa[3]的首地址传给形参数组a，使aa[3]与a[0]相对应。sort函数将从aa[3]开始的连续5个数进行了从大到小的排序，其他数组元素不变。

17.D本题考查逻辑运算符的使用。当“＆＆”的两个运算对象都是逻辑1时，表达式返回值才是1；“||”的两个运算对象至少有一个是逻辑1时，表达式返回值也是1，x<y为1，!z为0，1＆＆0为1，0||为1，因此，!1为0。

18.A解析：本题中p[4]='cd'，所以strlen(p[4])=2。

19.B二维数组的定义有3种形式，第一种是分行为两位数组赋值，即intnum[]={{12}，{3，4}，{5，6}}，第二种是按照数组排列顺序进行赋值，即intnum[]={1，2，3，4，5，6}，第三种为对部分元素赋初值，即intnum[]={{1，2}{}，{3，4}，{5，6}}，所以错误的为B。

20.C

21.b[j][i]=a[i][j]

22.strlen(str)-1strlen(str)-1解析：程序中的for循环就是用来完成串反序的，所以应该对循环的条件进行初始化，所以在[18]应该填入strlen(str)-1。注意，在串反序的时候，不应该把串结束符‘\\0’也反序。

23.(double*)

24.p[5]或*(p+5)p[5]或*(p+5)解析：98是数组w的第5个元素(最开始的为第0个)，而通过*p=w已经将p指向了数组w，要想不移动指针p而引用98，可以有以下两种写法：p[5]、*(p+5)。

25.88解析：二维数组可以看成是按矩阵形式排列的，题目中给二维数组赋初值是按行分段赋值的，a[4][4]可以分解为4个一维数组，其数组名分别为a[0]、a[1]、a[2]、a[3]，这4个一维数组都有4个元素，a[0]的元素为ap[0][0]、a[0][1]、a[0][2]、a[0][3]。

26.空间复杂度和时间复杂度算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。

27.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]。

28.整型整型解析：上面的表达式中，通过强制类型转换把最后参与运算的数据都转换成了int型，所以最后得到的结果也是int类型。

29.11＜CR＞23＜CR＞5(＜CR代表换行)11＜CR＞23＜CR＞5(＜CR，代表换行)解析：本题通过语句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”将数组中前面两项的和赋值给数组当前元素，得到a的值应为(1,1,2,3,5)。语句if(i%2==0)pfintf('\\n')是要将数组中的元素以每行2个的形式输出。

30.3535解析：在主函数中通过定义和赋初值使p和q分别指向了x和y，执行函数调用“swap(p，q)”，把p和q中的地址值传给了形参指针变量a和b，a和b分别指向7实参x和y。在函数swap()中交换了指针变量a和b的值，并没有交换a和b指向的实参的值，所以函数调用返回后x和y依旧是原来的值。

31.b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]解析：将数组a中元素a[i]与a[j+1]值相加后的值赋予数组b中元素b[i]，即可实现将一个数组的前项和后项之和存入另一数组。

32.2424解析：continue语句功能：结束本次循环(注：不是终止整个循环)，即跳过循环体中continue语句后面的语句，开始下一次循环。

33.abcfgabcfg解析：本题考查的是字符数组用作函数参数。C语言中数组名可以看作该数组首地址的常量指针、因此可以直接传递给指针类型的参数。本题的主函数调用fun(s,3,strlen(s))；后，函数中for循环就是for(i=3；i＜strlen(s)-1；i++)，即i从3递增到字符数组s的长度-2位置，循环中让s[i]=s[i+2]，所以函数fun()实现的功能简单来说就是将字符串s下标为p+2～k范围的字符整体复制到字符串s下标为p～k-2的位置上。在本题中strlen(s)返回s的长度7，所以复制的字符为s[5]～s[7]，即'f'、'g'，'\\0'三个字符，复制到s[3]～s[5]，故最终输出的字符串为abcfg(因为s[5]为'\\0'，所以后面的字符不会输出)。

34.64KB

35.1818解析：设循环队列的容量为n。若rear＞front，则循环队列中的元素个数为rear-front；若rear＜front，则循环队列中的元素个数为n+(rear-front)。题中，front=16，rear=9，即rear＜front，所以，循环队列中的元素个数为m+(rear-front)=25+(9-16)=18。

36.21

37.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

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

39.yesyes解析：if语句的条件语句为c=a+b=1+3=4，即条件为真，执行语句printf('yes\\n');,输出结果为yes。

40.a[0][i]b[i][o]a[0][i]\r\nb[i][o]解析：b[i][N-1]=a[0][i]实现把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b[i][0]=a[N-1][i]实现将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中。

41.A解析：本题中fun函数的形参是两个指向字符型数据的指针，其功能是把b赋给a，然后将a所指存储单元里的变量值加1。在main函数中，p1里存放的是c1的地址，p2里存放的是c2的地址，经函数调用fun(p1,P2)后，p2的值赋给了p1，使p1和p2都指向了c2，而(*a)++又使'a'的值加1变成了'b'，所以此时c2的值为'b'，而c1的值没变，仍为'A'。程序改变的是p1的地址和c2的值。

42.D

43.A解析：在C语言中NULL的ASCII码值为0，而输出函数要求以整形格式输出，故最后的输出数为0。所以，4个选项中选项A符合题意。

44.D解析：由97-65=32可知大写字母对应的小写字母之间相差32，所以将大写字母加上32就得到小写字母，所以选项B和C是正确的。选项A中(c—‘A’)%26可以求出变量c中的字母与字母A相差几位．那么小写字母a的ASCⅡ码向后移动相差的位数就是对应的小写字母，所以选项A也是正确的。

45.C解析：指针变量是用来存放地址的。&：取地址运算符。*：指针运算符。**c为指针变量*c所指向的存储单元，*c为指针指针变量c所指向的存储单元，而c=&b表示c为变量b的地址，b=&a表示b为变量a的地址。表边式**c的值就是变量a中的值。

46.D解析：面向对象思想中的三个主要特征是：封装性、继承性和多态性。

47.A解析：“a＞b?(b＞c?1：0)：0”的求解顺序是：先判断a＞b是否为真，如果为真，则执行b＞c?1：0，如果b＞c为真，则(b＞c?1：0)的值为1，从而整个表达式返回1，否则整个表达式返回0；如果a仁b，则表达式返回0。因此功能等价的语句应为if((a＞b)&&(b＞c)k=1；elsek=0；。

48.B解析：此题为数据库的基本概念，可以对照办工软件的电子表格进行如下理解：选择：我们根据某条件选择出一行或多行元组(一个元组即为二维表中的一行)。投影：按字段(也称属性，比如学生关系(学号，姓名，出生年月，性别)，学号、姓名…都是属性)选取一列或多列(一个二维表中所有元组在某一列或几列上截取出来)。连接：2个或2个以上的表连接组成一张新的表，通常有条件连接。比如学生关系(学号，姓名，系号)，又有一张系表(系号，系名，主任)，2张表可以合并为一张这样的表(学号，姓名，系号，系名，主任)。

49.C解析：在本题运行时主要注意的是当i=9时，a[i]=10-9=1；i=8时，a[i]=10-8=2;i=7时，a[i]=10-7=3；……依此类推，直到i=0时，a[i]=10-0=10；此时，i的值已变为-1，判断for的循环条件，不成立，然后输出a[2]，a[5],a[8],分别为8，5，2。

50.B解析：选项A的结尾没用‘；’，所以不是一条语句：选项C中的表达式不会改变任何变量的内容，也不是合法的赋值语句；选项D有语法错误，int应该加上括号。所以，4个选项中只有选项B符合题意，运行后d的内容被减一。

51.B解析：“后进先出”表示最后被插入的元素最先能被删除。选项A中，队列是指允许在—端进行插入、而在另一端进行删除的线性表，在队列这种数据结构中，最先插入的元素将最先能够被删除，反之，最后插入的元素将最后才能被删除，队列又称为“先进先出”的线性表，它体现了“先来先服务”的原则：选项B中，栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素，栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。队列和栈都届于线性表，它们具有顺序存储的特点，所以才有“先进先出”和“后进先出”的数据组织方式。双向链表使用链式存储方式，二叉树也通常采用链式存储方式，它们的存储数据的空间可以是不连续的，各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。所以选项C和选项D错误。本题的正确答案为选项B。

52.D解析：考查printf函数的相关知识。如果要一次进行多个变量的定义,则在它们之间要用逗号隔开,因此选项A)和C)错误。在选项C)中,变量c是一个浮点型指针,它只能指向一个浮点型数据,不能指向指针变量b,所以正确答案为B)。输出格式控制符%c表示将变量以字符的形式输出;输出格式控制符%d表示将变量以带符号的十进制整型数输出,所以第一个输出语句输出的结果为a,97;第二个输出语句输出的结果为k=12。所以选项D)为正确答案。

53.D

54.B解析：本题考查函数调用的基本概念。因为函数的结果是个未知量，而函数定义时不能使用未知量，所以函数定义不可以嵌套，但函数的调用可以嵌套。

55.C解析：软件设计遵循软件工程的基本目标和原则，建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念。①抽象是一种思维工具，就是把事物本质的共同特性抽出来而不考虑其他细节。②模块是指可以单独命名且可编址的元素。如高级语言中的过程、函数、子程序等。③信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。④模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。因此，本题的正确答案是C。

56.D解析：希尔排序的基本思想是把记录按照下标的一定增量进行分组，对每组记录使用插入排序，随着增量逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。

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

58.D解析：栈是一种特殊的线性表，其插入与删除运算都只性表的一端进行。在这种线性表的结构中，一端封闭，不允许插入与删除元素；另一端开口，允许插入与删除元素。在栈中不仅能插入数据，也能删除数据，选项A与选项B都错。栈是后进先出的线性表，而不是先进先出的线性表，选项C的说法错误，选项D正确。

59.D解析：本题考查链表结点的删除。q-＞next中存放的是r所指结点的首地址，将r所指结点的首地址存于p-＞next中，则实现删除q所指结点的功能，并保持链表连续，p所指结点与r所指结点相连。

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

61.D数据流图是描述数据处理过程的工具，\n它从数据传递和加工的角度，来刻画数据流从输入到输出的变化过程。数据流图中的主要图形元素有：圆形，表示加工；箭头，表示数据流；双杠，表示存储文件；方框，表示源、潭。

62.A

63.B

64.C结构体变量中的第一成员都是数组，不能直接将变量tl的成员mark数组的地址赋给另一个变量t2的成员mark数组的地址。因为地址都是固定值，不能被赋值。结构体可以进行整体的赋值。

65.CC)【解析】逻辑结构设计的任务：概念结构是各种数据模型的共同基础，为了能够用某一DBMS实现用户需求，还必须将概念结构进一步转化为相应的数据模型，这正是数据库逻辑结构设计所要完成的任务。它包括从E—R图向关系模式转换和逻辑模式规范化及调整、实现。

66.D

67.A静态类别变量的生存期贯穿于整个程序的运行，直到程序运行结束为止，全局变量也是一样，静态局部变量的初值在编译时赋予，程序执行期间不再赋予其他值，即重复当调用函数时，函数内部的再次赋初值无效。

68.B本题考查的