2022-2023年江西省景德镇市全国计算机等级考试C语言程序设计预测试题(含答案)

2022-2023年江西省景德镇市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

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

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

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

A.VoidB.scanfC.intD._3com_

4.在m叉树中，都为0的结点称为()。

A.兄弟B.树叶C.树根D.分支结点

5.有以下程序：Voidf(inta[]，ihti，intj){intt；if(i＜j){t=a[i]；a[i]=a[j]；a[j]=t；f(a，i+1，i-1)；}}main(){inti，aa[5]={1，2，3，4，5}；f(aa，0，4)；for(i=0；i＜5；i++)printf("%d",aa[i])；printf("\n")；}执行后输出结果是

A.5,4，3，2，1，B.5,2，3，4，1，C.1,2，3，4，5，D.1,5，4，3，2，

6.有以下程序：intfun(intn){if(n==l)returnl；elsereturn(n+fun(n一1))：}main{intx；scanf("％d"，＆x)；x=fun(x)；printf("％d＼n"，x)：}执行程序时，给变量X输入10，程序的输出结果是()。A.55B.54C.65D.45

7.以下叙述中正确的是（）。

A.a是实型变量，C允许进行赋值a=10，但不可以这样说：实型变量中允许存放整型值

B.在赋值表达式中，赋值号左边既可以是变量也可以是任意表达式

C.执行表达式a=b后，在内存中a和b存储单元中的原有值都将被改变，a的值已由原值改变为b的值，b的值由原值变为0

D.已有a=3，b=5，当执行了表达式a=b，b=a之后，使a中的值为5，b中的值为3

8.若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1<i<p)为()。

A.IB.n-iC.n-i+1D.不确定

9.静态链表中指针表示的是()。

A.内存地址B.数组下标C.下一元素地址D.左、右孩子地址

10.以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}main(){intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;reverse(b,8);for(i=6;i＜10;i++)s+=b[i];printf("%d\n",s);}程序运行后的输出结果是

A.22B.10C.34D.30

11.在inta=3,int*p=&a；中，*p的值是()

A.变量a的地址值B.无意义C.变量p的地址值D.3

12.现在有16枚外形相同的硬币，其中一枚是假币，且已知假币比真币重量轻。先给定一架没有砝码的天平，问至少需要多少次称量才能找到这枚假币?

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

13.若有如下程序：main(){inta=0，t＝0；while(!a!＝0)t+＝a++；printf("%d，%d\n"，t，A)；}则程序运行后的输出结果是()

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

14.下列叙述中错误的是()。A.程序可以由多个程序文件组成

B.一个C语言程序只能实现一种算法

C.程序可以由一个或多个函数组成

D.一个C函数可以单独作为一一个c程序文件存在

15.若有定义inta=12,n=5,则表达式a%=(n%2)运算后,a的值()。

A.0B.1C.12D.6

16.数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()最节省时间。

A.堆排序B.希尔排序C.快速排序D.希尔排序

17.下列程序的输出结果是()。#includedstdi0．h>#includedstring．h>voidfun(intb[]){staticinti=0；do{b[i]+=b[i+1]；}while(++i<2)；}main{intk，a[5]={1，3，5，4，9}；fun(a)；for(k=0；k<5；k++)printf("％d"，a[k])；}A.13579B.48579C.48549D.48999

18.有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},*p=.&a[3],*q=p+2;printf("%d\n",*p+*q);程序运行后输出结查是

A.16B.10C.8D.6

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

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

20.计算机硬件组成中，CPU包含______。

A.控制器和存储器B.控制器和运算器C.控制器、运算器和存储器D.内存储器和外存储器

二、2.填空题(20题)21.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

22.下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta，s=0；

while(______)

if(isdigit(C))

{a=c-'0'；s+=a；}

printf("s=%d"，s)；

}

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

voidfun(int*n)

{while((*n))

printf("%d",(*n)--);

}

main()

{inta=10;

fun(&a);

}

24.下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd"，temp；

intn,i；

n=strlen(str)；

while(n-＞1)

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

if(str[i]＜str[i+1])

{temp=【】；

str[i]=str[i+1]；

【】=temp;

}

printf(【】)；

}

25.设有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

printf("%s\n"，t)；

}

程序运行后，从键盘上输入(＜CR＞代表回车符)：DEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，则程

序的输出结果是______。

26.在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

27.若有程序：

main()

{inti,j;

scanq("i=%d,j=%d",&i，&j);

printf("i=%d,j=%d\n"，i,j);

}

要求给i赋10，给j赋20，则应该从键盘输入【】。

28.以下程序中给指针p分配3个double型动态内存单元，请填空。

#include＜stdllb.h＞

main()

{double*p;

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

p[0]=1.5;p[1]=2.5;p[2]=3.5

printf("%f%f%f\n",p[0],p[1],p[2]);

}

29.一棵二叉树第6层(根结点为第一层)的结点最多为______个。

30.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

31.若有以下程序：

main()

{

inta[4][4]={{l,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},

{-31,32,-33,0}};

inti,j,s=0;

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

{

for(j=0;j＜4;j++)

{

if(a[i][j]＜0)continue;

if(a[i][j]==0)break;

s+=a[i][j];

}

}

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

}

执行后输出的结果是【】。

32.若a=10，b=20，则表达式!(a＜b)的值是【】。

33.以下函数fun的功能是返回str所指字符串中以形参c中字符开头的后续字符串的首地址，例如；str所指字符串为：Hello!，c中的字符为e，则函数返回字符串：ello!的首地址。若str所指字符串为空串或不包含c中的字符，则函数返回NULL。请填空。

char*fun(char*str,charc)

{intn=0;char*p=str；

if(p!=NULL)

while(p[n]!=c&&p[n]!='\O')n++；

if(p[n]＝'\0')returnNULL；

return(【】)；

}

34.在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

35.若有语句：

inti=-19，j=i%4;

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

则输出结果是【】。

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

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

37.下面程序的运行结果：【】。

intf(inta[],intn)

{if(n＞1)returna[0]+f(&a[1],n-1);

elsereturna[o]；

}

main()

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

s=f(&aa[0],3);printf("%d\n",s);

}

38.以下程序的运行结果是【】。

#include＜string．h＞

typeaefstructstudent{

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．name，b．name)＞0)d=b；

if(strcmp(C．name，)＞0)d=C；

printf("%1d%s\n",d.sno,p-＞name)；

}

39.函数compare的功能是比较两个字符串是否相等，若相等则函数返回值0，否则返回值1，请填空。

compare(chars[],chart[])

{inti=0;

while(s[i]==t[i]||【】)i++;

return(【】?1:0);

}

40.C语言中用______表示逻辑值为“真”，用数字“0”表示逻辑值为“假”。

三、1.选择题(20题)41.下列程序的输出结果是()。#include＜stdio.h＞voidp(int*x){printf("%d",++*x);}voidmain(){inty=3;p(&y);}

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

42.十进制数555的十六进制数表示形式为______。

A.220B.22AC.22BD.22C

43.以下程序的输出结果是()。#include＜stdio.h＞charcchar(chareh){if(ch＞='A，&&ch＜='Z')ch=ch-'A'+'a'；returnch；}main(){chars[]="ABC+abc=defDEF"，*p=s；while(*p){*p=cchsr(*p)；p++；}printf("%s\n"，s)；}

A.abc+ABC=DEFdef

B.abc+abc=defdef

C.abcABCDEFdef

D.abcabcdefdef

44.已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是A.A.堆排序B.直接插入排序C.快速排序D.B和C

45.有以下程序main()intk=4,n=0;for(;n＜k;){n++;if(n%3!=0)continue;k--;}printf("%d,%d\n",k,n);程序运行后的输出结果是

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

46.有以下程序main(){inta=666，b=888；printf("%d\n"，a，B)；}程序运行后的输出结果是

A.错误信息B.666C.888D.666,888

47.有下列程序：#include＜stdio.h＞main(){charc1，c2，c3，c4，c5，c6；scanf("%c%c%c%c"，&c1，&c2，&c3，＆c4)；c5=getchar()；c6=getchar()；putchar(c1)；putchar(c2)；printf("%c%c\n"，c5，c6)；}程序运行后，若从键盘输入(从第1列开始)123＜CR＞45678＜CR＞则输出结果是()。

A.1267B.1256C.1278D.1245

48.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

49.以下能正确定义一维数组的选项是

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

B.chara[]={′0′,′1′,′2′,′3′,′4′,′5′,′\0′};

C.chara={′A′,′B′,′C′};

D.inta[5]="0123";

50.下面程序段的输出为（）。

#include"stdio.h"

main

{

printf("%d\n",12<<2);

}

A.0B.47C.48D.24

51.以下叙述中不正确的是

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

B.函数中的形式参数是局部变量

C.在一个函数内定义的变量只在本函数范围内有效

D.在一个函数内的复合语句中定义的变量在本函数范围内有效

52.设有以下函数f(inta){intb=0；staticintc=3；b++；c++；return(a+b+c)；}如果在下面的程序中调用该函数，则输出结果是______。main(){inta=2，i；for(i=0；i＜3；i++)printf("%d\n"f(a))；}

A.789B.7911C.71013D.777

53.有以下程序：main(){intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j--)if(x[j+1]＞x[j]){k=x[j];x[j]=x[j+1];x[j+1]=k;}for(i=0;i＜3;i++)for(j=4;j＜7-i;j++)if(x[j]＞x[j+1]){k=x[j];x[j]=x[j+1];x[j+1]=k;}for(i=0;i＜8;i++)printf("%d",x[i]);printf("\n");}程序运行后的输出结果是()。

A.75310246B.1234567C.76310462D.13570246

54.对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

55.下列程序的输出结果是()。#include＜stdio.h＞main(){inta=2,b=3,p;p=f(a,b);printf("%d",p);}intf(a,b){intc;if(a＞b)c=1;elseif(a==b)c=0;elsec=-1;return(c);}

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

56.有以下程序：voidswapl(intc0[],intc1[]){intt；t=c0[0];c0[0]=c1[0];c1[0]=t；}voidswap2(int*c0，int*c1){intt；t=*c0;*c0=*c1;*c1=t；}main(){inta[2]={3,5)，b[2]={3,5}；swapl(a,a+1);swap2(＆b[0]，＆b[1])；printf("%d%d%d%d\n",a[0],a[1],b[0],b[1])；}程序运行后的输出结果是()。

A.3553B.5335C.3535D.5353

57.有以下程序：

#include＜stdlib.h＞

structNODE{

intnum;

structNODE*next;

}

main()

{structNODE*p,*q,*r;

intsum=0;

p=(structNODE*)malloc(sizeof(structNODE));

q=(StructNODE*)malloc(sizeof(structNODE));

r=(StructNODE*)malloc(sizeof(structNODE));

p-＞num=1;q-＞num=2;r-＞num=3;

p-＞next=q;q-＞next=r;r-＞next=NULL;

sum+=q-＞next-＞num;sum+=p-＞num;

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

}

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

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

58.下列叙述中正确的是()。

A.调用printf()函数时，必须要有输出项

B.使用putchar()函数时，必须在之前包含头文件stdio.h

C.在C语言中，整数可以以二进制、八进制或十六进制的形式输出

D.调节getchar()函数读入字符时，可以从键盘上输入字符所对应的ASCII码

59.若一个外部变量的定义形式为staticintx；，那么，其中static的作用应该是______。

A.将变量存储在静态存储区B.使变量x可以由系统自动初始化C.使x只能在本文件内引用D.使x的值可以永久保留

60.需求分析阶段的任务是()

A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能

四、选择题(20题)61.有以下程序：

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

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

62.

有以下程序

#include<stdio．h>

main

{inta=1,b=2，c=3，x;

x=(a^b)＆C；printf("％d"，x)；

}

程序的运行结果是()。

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

63.有以下程序：

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

A.2，1，1，2B.1，2，1，2C.2，1，2，1D.1，2，2，1

64.有以下程序：

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

A.3B.6C.9D.2

65.

66.以下叙述中错误的是()。A.用户定义的函数中可以有多个return语句，以便可以调用二次返回多个函数值

B.用户定义的函数中可以没有return语句

C.用户定义的函数中若没有retum语句，则应当定义函数为void类型

D.函数的return语句中可以没有表达式

67.

68.以下选项中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

69.在学生管理的关系数据库中，存取一个学生信息的数据单位是（）。

A.文件B.数据库C.字段D.记录

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

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

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

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

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

71.

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

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

73.

74.

75.下列语句中，显示没有下画线的超链接的语句是()。

A.a{text—decoration：none}

B.a{text—decoration：nounderline}

C.a{underline：none}

D.a{decoration：nounderline}

76.若有以下程序段，w和k都是整型变量。

w=k;

LB:if(w==0)gotoLE;

w--;

printf("*");

gotoLB;

LE:

M

则不能与上面程序段等价的循环语句是

A．for(w=k;w!=0;w--)printf("*");

B．w=k;<CR>while(w--!=0)printf("*");w++;

C．w=k;<CR>do{w--;printf("*");}while(w!=0);

D．for(w=k;w;--w)printf("*");

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

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

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

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

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

78.有以下程序：

程序的运行结果是（）。

A.*****a*bB.a*bC.a*b****D.ab

79.

80.

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是找出100～m(m不大于1000)之间百位数字加十位数字等于个位数字的所有整数，把这些整数放在s所指的数组中，个数作为函数值

返回。

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

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

试题程序：

#include<stdio．h>

#defineM1000

intproc(int*S．intn)

{

inti，j，k，a，b，c；

j=0；

for(i=100；i<n；i++)

{

／／****found****

k=n：

a=k％10；

k／=10；

b=k％10；

c=k／10；

if(a==b+c)

／／****found****

s[j]=i：

}

returnj；

}

voidmain

{

inta[M]，m，num=0，i；

do

{

printf("＼nEnterm(<=1000)：")；

scanf("％d"，＆m)；

}

while(m>1000)；

num=proc(a，m)；

printf("＼n＼nTheresult：＼n")；

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

printf("％5d"，a[i])；

printf("＼n＼n")；

}六、程序设计题(1题)82.编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为abcdefabcdeabceabcdef，子字符串为cd，则应当输出3。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：

参考答案

1.C

2.C解析：程序流程图是软件过程设计中常用的图形描述工具之一。构成程序流程图的最基本符号有：→或↓，表示控制流；□表示加工步骤；

表示逻辑条件。

3.C标识符的命名可以由字母、数字或下划线组成，并且第1个字符必须为字母或下划线，另外用户标识符不能使用关键字。选项A中的Void可以定义为用户标识符，因为C语言对大小写敏感，Void与关键字void属于不同的标识符;选项B中的scanf是库函数名，属于预定义标识符，它也可以作为用户标识符使用，不过通常不建议这么使用;选项C中的int属于关键字，错误;选项D符合标识符的命名规则，也不属于关键字，可以作为标识符使用。本题答案为C选项。

4.B

5.A解析：在C语言中所谓函数的递归是在指在调用一个函数的过程中，又出现了直接或间接地调用该函数本身，直接调用该函数本身的称为函数递归，而间接调用该函数称为函数的间接递归调用．由程序可以看出函数f(a,i,j)为一递归函数，其功能是i

6.A函数intfun(intn)的功能是求1+2+…+n的值并返回。所以执行程序时，给变量x输入10后，执行语句“x=fun(x)；”，X的值将变为1到10中10个整数的累加和，即55。

7.AC语言中语法上规定实型变量是不能存放整型类型的数据的，整型数据也不能存放实型数据。是为了避免类型转换之间可能会发生的错误。

8.C

9.C

10.A解析：本题考查的知识点是数组名作为函数参数及函数调用。reverse()数的功能是将具有n个元素的数组a反序存放。在主函数中调用语句是“reverse(b，8)；”，实现的功能是把b数组的前八个元素逆置，所以b数组中依次存放的值为“8，7，6，5，4，3，2，1，9，10”。for循环了4次，分别把b[6]、b[7]、b[8]和b[9]的值(分别是2、1、9、10)加到了s中，s的结果是22，所以最后输出的s值为22。所以4个选项中A正确。

11.D

12.A

13.A

14.B[解析]在一个C语言程序中可以进行多种算法的实现，对算法的个数没有规定，所以B)错误。

15.A

16.B

17.C本题考查do-while循环，在fun函数中，首先定义了静态变量i=0，do-while循环要实现的功能是以b[0]=b[0]+b[1]，b[1]=b[1]+b[2]，其他元素不变的规则重新给b数组赋值。在主函数中，通过调用fun函数，按上面的规则对数组a重新赋值，最后输出数组a。

18.B解析：本题考查的是指针的简单应用。题目中首先定义了一个int型数组a并初始化了，然后定义了两个指针变量p和q，并分别初始化p为指向数组元素a[3]、q指向p后面的第2个元素即指向a[5]。所以最终输出的值为a[3]+a[5]的值10。应该选B。

19.A本题考查函数值的类型。在函数调用时，尽管Y的类型是float．x的类型是double，但是因为函数定义时没有指定类型说明，系统默认函数值的类型为int型，所以计算后Y的类型是int型。

20.B

21.11解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环；do…while语句的特点是先执行后判断，因此循环体至少执行1次．本程序中x=2不符合循环条件，所以只循环1次。

22.(c=getchar())!='\n'(c=getchar())!='\\n'解析：分析题目可知，程序中运用函数c=getchar()从标准输入设备读取下一个字符，而且是一行的字符(即没有换行)，所以条件为(c=getchar())!='\\n'。

23.1.09877e+010

24.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本题要求将字符串str中的字符用冒泡排序算法从大到小排列，其实现过程是将相邻两个字符进行比较，如果当前字符小于下一个字符；则通过中间变量temp将字符两两交换，所以第一空应填：str[i]，第二空应填：str[i+1]。最终打印输出得到的字符串str，所以第三空应填；'%s',str。

25.QTHRGQTHRG解析：函数strcmp(t,s)用来比较t和s所指字符串的大小，若t＞s，则函数值大于0；若t=s，则函数值等于0：若t＜s，则函数值小于0。函数strcpy(t,s)的功能是，把字符数组s所指字符串的内容复制到字符数组t所指存储空间中。本题中，t[10]='CDEF'。第一次循环，s[10]='BADEF'，if语句的控制条件strcmp(t,s)＜0不成立，接着执行第二次循环，s='QTHRG'，if语句的控制条件strcmp(t,s)＜0成立，执行下列的语句，将字符数组s所指字符串的内容复制到字符数组t所指存储空间中，然后输出字符数组t。

26.有穷性有穷性解析：算法的4个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报，其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。

27.i=0j=20i=0,j=20解析：该函数的第一个参数是格式字符串，主要由两类字符组成，一类是非格式符要求原样输入，一类是格式符对应要输入的变量，所以说本题中应该原样输入i=,j=，后面分别给变量0和20，所以说空格处应该填入i=0，j=20。

28.3*sizeof(double)3*sizeof(double)解析：malloc(size)函数用于申请动态存储空间，故应填3个double型变量在内存中所占的字节数。while循环的功能把字符从第二个元素开始左移一位，并将原第一个元素赋给最后一个元素。

29.3232解析：二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

30.上溢上溢解析：入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear=rear+1)，并当rear=m+1时置rear=1；然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算，这种情况称为“上溢”。

31.5858解析：本题中处理二维数组元素用了两重循环，外循环变量i表示数组的行，内层循环变量j表示数组的列。在第二重循环中首先判断数组元素的值是否小于0，若是则处理该行的下一个元素；若不是则判断a[¨刚的值是否等于0，若等于0则退出内层循环开始处理下一行；其他情况下，把a[i][j]的值加到变量s中。所以本程序段的功能是把每行值为0的元素前面的所有大于0的元素值加到变量s中。

32.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

33.&P(n)或p+n&P(n)或p+n解析：因为n被初始化为0、p被初始化指向str所指字符串的首地址，所以while循环的功能是从str所指字符串的第1个字符开始比较，若等于c或等于字符串结束符'\\0'就跳出循环。故循环结束后，若p[n]为'\\0'，则证明str所指字符串不包含c中的字符，应该返回NULL，否则应该返回p[n]的地址值。返回NULL在第2条if语句中已经实现，所以我们应该填入的表达式为p[n]的地址值，即&p[n]或p+n。

34.自顶而下自顶而下

35.-3-3解析：%运算符是求两个数相除的余数，其结果与被除数的符号一致，本题中“-19%4”的值为“-3”。

36.98768769876\r\n876解析：指针是一种数据类型，这种数据类型的变量用来存放内存中分配的存储单元的首地址。指针的定义：

类型说明符*指针变量名；

37.66解析：s=f(&aa[0]，3)=aa[0]+aa[1]+aa[2]=1+2+3=6。

38.2002Shanxian2002Shanxian解析：本题中第一个if语句将结构体变量a．name和结构体变量b．name中较小的那个赋值给结构体变量d，第二个if语句将结构体变量c．name和结构体变量d．name较大的那个赋给结构体变量d。通过函数strcmp比较。strcmp()函数有两个参数，分别为被比较的两个字符串。如果第一个字符串大于第二个字符串返回值大于0，若第一个小于第二个返回值小于0，相等时返回值为0。字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符大，该字符所在的字符串就是较大的字符串，如果遇到某一个字符小，该字符所在的字符串就是较小的字符串。本程序中第一个if语句strcmp(a．name，b．name)＞0为真，故将b的值赋给d，第二个if语句strcmp(c．name，d．name)＞0为假，故不执行后面的语句，最后d的值为b的值，因此d．sno和p-＞name的值为2002Shangxian。

39.s[i]!='\0'||t[i]!='\0's[i]=='\0'&&t[i]=='\0's[i]!='\\0'||t[i]!='\\0'\r\ns[i]=='\\0'&&t[i]=='\\0'

40.非0非0解析：逻辑运算中，非0表示逻辑“真”，用。表示逻辑“假”。

41.B解析：本题考查函数调用时的参数传递。在函数调用时，形参是指向实参的指针变量，则printf的执行结果为3+1＝4。

42.C解析：本题考查不同进制数间的转换，(555)10=(1000101011)2=(22B)16。

43.B解析：本题中cchar函数的作用是：如果参数ch是大写字母，则将它转换成小写字母，而对大写字母以外的字符不起作用。

44.B解析：堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素

45.C解析：本题考核的知识点是for语句和continue语句的综合应用。在本程序的for循环中，用到了一个continue语句，continue语句的作用是停止本次循环，即不执行循环体内continue语句后面的其他语句，继续下次循环的条件判断。首先在for循环中n自加1(值变为1)，然后执行后面的if语句，由于if语句后面括号的表达式(1%3!=0)的值为真，程序执行continue语句，回到for循环的开始部分，并且判断for循环中的条件表达式(n＜k)为真，重复执行“n++；”语句，如此循环直到n=3时，if语句判定条件中表达式(3%3!0)的值为假，程序执行if语句后面的“k--”语句，此时k的值为3，不满足“n＜k”，退出for循环。故最后的k和n的值为3和3，选项C符合题意。

46.B解析：程序中的printf()函数的输出格式部分只说明了一个%d，而输出成员列表却有两个成员a和b，在这里将只输出第一个成员a值为666，所以，4个选项中选项B符合题意。

47.D解析：当用scanf函数从键盘输入数据时，每行数据的末尾按下回车键(Enter键)之前，可以任意修改。但按下回车键putchar(c1)(Enter键)之后，seanf函数即接受了这一行数据，不能再回去修改。所以本题中，当输入123＜CR＞时，变量c1、c2、c3的值分别为1、2、3，当输入45678＜CR＞时，变量c5、c6的值4和5。所以用输出函数putchar(c1)输出1，putchar(c2)输出2，printf('%c%c\\n'，c5,c6)输出45。所以选项D)为正确答案。

48.A解析：希尔排序法的基本思想是：将整个无序列分割成若干小的子序列分别进行插入排序。

49.B解析：选项A)中,定义的初值个数大于数组的长度;选项C)中,数组名后少了中括号;选项D)中,整型数组不能赋予字符串。

50.C解析：考查位运算的运算原理。<<为左移运算符,运算符的左边是移位对象;右边是整型表达式,代表左移的位数,左移时,右端(低位)补0;左端(高位)移出的部分舍弃。

51.D解析：C语言在函数中说明的变量为局部变量，只在函数内起作用但不会影响到其他函数。所以在不同的函数中使用相同的函数名不代表是同一函数，A)项正确。在函数定义时声明的参数只在函数内部起作用，是函数的局部变量，B)正确。在一个函数中定义的变量是这个函数的局部变量，所以只在这个函数内起作用，C)正确。复合语句中定义的变量其作用域是这个复合语句，不会扩大到整个函数，所以D)项错误。注意：函数的书写风格。

52.A解析：本题考查静态变量的问题。函数f中c是静态变量存放在静态存储区，在程序的整个运行期间都不释放占据的存储单元。函数f被调用3次，调用过程如下。

第1次调用；a=2、b=0、c=3，执行b++和c++后b=1、c=4，f(a)=a+b+c=2+1+4=7

第2次调用：a=2、b=0、c=4．执行b++和c++后b=1、c=5，f(a)=a+b+c=2+1+5=8

第3次调用：a=2、b=0、c=5，执行b++和c++后b=1、c=6，f(a)=a+b+c=2+1+6=9

所以输出结果为选项A。

53.A解析：主函数中定义了一个整型数组x，并初始化。接着执行了一个二重for循环，在该二重循环的作用是将数组的前4个元素按从大到小排序，接着用了一个二重循环(也是冒泡算法)将数组的后4个元素按从小到大的顺序排序，故最后依次输出数组的个元素的值为75310246，所以，4个选项中选项A符合题意。

54.D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)/2。【知识拓展】所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

55.A解析：本题考查ifelse语句。在intf(a，b)中：第一个if语句，先判断条件，发现a＞b条件不成立，则执行与其配对的else语句；第二个if语句，先判断条件，发现a==b条件不成立，则执行与其配对的else语句，c=-1。

56.D解析：函数swapl的形参是数组名，在调用时应将数组名，即数组的首地址，作为实参传递给形参，形参所指向内容的改变可以带回到实参，因此调用函数swap1是将元素a[0]和a[1]互换。函数swap2的形参是指针变量，在调用时将b[0]、b[1]的值传递给它，形参内容改变也可以带回到实参，b[0]和b[1]的内容也进行了交换。所以输出为5353。

57.B解析：本题中定义了一个结点结构stmctNODE，在主函数中定义了3个结点指针p、q和r，接着通过malloc函数分配了3个结点并让p、q和r分别指向他们，再接着给p、q和r所指向的结点的num域赋值为1、2、3，然后让结点p指向q，让q指向r，r指向NULL。显然q-＞next-＞num的值为指针r所指向结点的hum域的值为3，p-＞h