2022年湖南省株洲市全国计算机等级考试C语言程序设计

2022年湖南省株洲市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过()次比较容易

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

2.若x,y,z均被定义为整数，则下列表达式能正确表达代数式1/（x*y*z）的是()。A.1/x*y*zB.1.0/(x*y*z)C.1/(x*y*z)D.1/x/y/(float)z

3.给出发下定义:charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};则正确的叙述为______。

A.数组x和数组y等价B.数组x和数组y的长度相同C.数组x的长度大于数组y的长度D.数组x的长度小于数组y的长度

4.下列关系表达式中，结果为“假”的是（）。A.(3+4)>6B.(3!=4)>2C.3<=4||D.(3<4)=1

5.有以下程序：程序运行后的输出结果是()。A.6B.10C.8D.4

6.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。

A.3B.5C.7D.9

7.若有定义语句："inta[4][10]，*P，*q[4]；"且0≤i<4，则错误的赋值是（）。

A.D=aB.q[i]=a[i]C.p=a[l]D.P=&a[2][1]

8.以下程序的运行结果是#defineMAX(A，B)(A)＞(B)?(A)：(B)#definePRINT(Y)printf("Y=%d\t"，Y)main(){inta=1，b=2，c=3，d=4，t;t=MAX(a+b，c+d)；PRINT(t)；}

A.Y=3B.存在语法错误C.Y=7D.Y=0

9.下列选项中，能够满足“若字符串s1等于字符串s2，则执行ST”要求的是()。A.if(strcmp(s2，s1)==0)ST；

B.if(s1===s2)ST；

C.if(strcpy(s1，s2)==1)ST；

D.if(s1，s2==0)ST；

10.

11.下列语句中存在语法错误的是（）。

A.charss[6][20];ss[1]=“right?”;

B.charss[][20]={“right?”};

C.char*ss[6];ss[1]=“right?”;

D.char*ss={“right?”};

12.使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

13.用树形结构表示实体之间联系的模型的是

A.关系模型B.网状模型C.层次模型D.以上三个都是

14.插入和删除只能在一端进行线性表，称为()。

A.队列B.循环队列C.栈D.循环栈

15.表达式a+=a-=a=9的值是()。

A.9B.-9C.18D.0

16.

17.如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是()。

A.单链表B.双向链表C.单循环链表D.顺序表

18.下列关于栈叙述正确的是A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对

19.若函数调用时的实参为变量，下列关于函数形参和实参的叙述中正确的是（）。

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

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

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

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

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

f(intb[],intm,intn)

{inti,s=0;

for(i=m;i<n;i=i+2)s=s+b[i];

returns;

}

voidmain()

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

x=f(a,3,7);

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

}A.A.10

B.18

C.8

D.15

二、2.填空题(20题)21.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

22.若已经定义inta=25,b=14,c=19；，以下三目运算符(?：)所构成的语句的执行结果是【】。

a++<=2&&b--＜=2&&c++?printf("***

a=%d，b=%d，c=%d\n"，a，b，C)：printf("a=%d，b=%d，c=%d\n"，a，b，C)；

23.设有如下变量说明，则a+(int)((int)b+c)＞＞(int)(b-c)的值为【】。

inta=5;floatb=7.2,c=3.6;

24.数据库系统中实现各种数据管理功能的核心软件是______。

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

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)；

}

26.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

27.输出若干学生3门课程的成绩。

#include＜stdio.h＞

【】

structstudent

{intnum;

floatscore[3];

}

main()

{inti=0,n;

floata[3];

【】*ptr[200];

printf("请输入学生学号和3门课成绩，学号为0表示数据输入结束\n");

do

{ptr[i]=(structstudent*)malloc(sizeof(structstudent));

scanf("%d%f%f%f",&ptr[i]-＞num,&a[O],&a[1],&a[2]);

ptr[i]-＞score[O]=a[O];

ptr[i]-＞score[1]=a[1];

ptr[i]-＞score[2]=a[2];

if(【】)break;

i++;

}while(1);

n=i-1;

【】;

for(i=O;i<=n;i++)

printf("%-6d%.1f%.1f%.1f\n",ptr[i]-＞num,ptr[i]-＞score[0],

ptr[i]-＞score[1],ptr[i]-＞score[2]);}

28.已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入：B33＜回车＞，则输出结果是【】。

#include

main()

{chara,b;

a=getchar();scanf("%d",&b);

a=a-'A'+'0';b=b*2;

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

}

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

#include＜stdio.h＞

inta=5;

fun(intb)

{staticinta=10;

a+=b++;

printf("%d",a);

}

main()

{intc=20;

fun(c);

a+=c++;

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

}

30.一个项目有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

31.以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func()；printf"n=%1d\n"，n)；}longfunc(){longm；for(m=0；getchar()!=''；())；returnm：}

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

main()

{enumem{em1=3,em2=1,em3}；

char*aa[]={"AA"，"BB"，"CC"，"DD"}；

printf("%s%s%s\n"，aa[em1],aa[em2],aa[em3])；

}

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

main()

{intx=0；

sub(&x，8，1)；

printf(“%d\n”，x)；

}

sub(int*a，intn，intk)

{if(k＜＝n)sub(a，n/2，2*k)；

*a+=k；

}

34.有以下程序：

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

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

35.以下程序输出的最后一个值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

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

}

36.设有以下定义和语句，则*(*(p+2)+1)的值为【】。

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

37.语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

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

#include＜stdio,h＞

main()

{chara[]="Language",b[]:"Programe";

char*pl,*p2;intk;

p1=a;p2=b;

for(k=0;k＜=7;k++)

if(*(p1+k)==*(p2+k))printf("%c",*(pi+k));

}

39.以下程序的功能是进行位运算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序运行后的输出结果是

40.下面程序的运行结果是【】。

#include＜stdio.h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+321；

sub(s，7，SIZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，inttl，intt2)

{charch；

while(t1＜t2)

{ch=*(a+t1)；

*(a+t1)=*(a+t2)；

*(a+t2)=ch；

t1++；t2--；}}

三、1.选择题(20题)41.下列叙述中正确的是()。

A.break语句只能用于switch语句体中

B.continue语句的作用是使程序的执行流程跳出包含它的所有循环

C.break语句只能用在循环体内和switch语句体内

D.在循环体内使用break语句和continue语句的作用相同

42.若定义staticinta[2][2]={1，2，3，4}，则a数组的各数组元素分别为______。

A.a[0][0]=1、a[0][1]=2、at[1][0]=3、a[1][1]=4

B.a[0][0]=1、a[0][1]=3、a[1][0]=2、a[1][1]=4

C.a[0][0]=4、a[0][1]=3、a[1][0]=2、s[1][1]=1

D.a[0][0]=4、a[0][1]=2、a[1][0]=3、a[1][1]=1

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

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

44.C语占中，函数值类型的定义可以缺省，此时函数值的隐含类型是

A.voidB.intC.floatD.double

45.设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)

46.下列程序的输出结果是()。#include＜stdio.h＞main(){chara[]={'a','b','c','d','e','f,'\0'};inti,j;i=sizeof(a);j=strlen(a);printf("%d,%d",i,j);}

A.7,7B.7,6C.6,6D.6,7

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

A.指令由操作数和操作码两部分组成

B.常用参数xxMB表示计算机的速度

C.计算机的一个字长总是等于两个字节

D.计算机语言是完成某一任务的指令集

48.有下列二叉树，对此二叉树前序遍历的结果为（）。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXYZD.ABDYECFXZ

49.有以下程序：main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是()。

A.赋初值的字符串有错B.6,7C.5,6D.6,6

50.有以下程序:#include＜stdio.h＞intf(inta)returna%2;}main()ints[8]={1,3,5,2,4,6},i,d=0;for(i=0;f(s[i]);i++)d+=s[i];prinff("%d\n",d);程序运行后的输出的结果是().

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

51.以下有4组用户标识符，其中合法的—组是______。

A.FOR-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

52.在软件设计中，不属于过程设计工具的是()。

A.PDL(过程设计语言)B.PAD图C.N-S图D.DFD图

53.若有以下定义和语句structa{intn，m；}；structast[3]={{1，20}，{2，19}，{3，21}}；structa*p=st；则以下错误的引用是

A.(p++)-＞n；B.st[0].n；C.(*p).n；D.p=&st.m；

54.衡量显示器的主要技术指标是()

A.波特率B.分辨率C.主频D.显示速度

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

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

56.以下叙述十正确的是

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

B.静态(static)类别变量的生存期贯穿于整个程序的运行期间

C.函数的形参都属于全局变量

D.未在定义语句中赋初值的auto变量和static变量的初值都是随机值

57.算法的有穷性是指A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

58.请选出正确的程序段______。

A.int*pscanf(""%d"",p);……

B.int*s,k;*s=100;……

C.int*s,k;char*p,c;s=&k;p=&c;*p='a';……

D.int*s,k;char*p,e;s=&k;p=&c;s=p;*s=1;……

59.下面程序的运行结果是

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

printf("\n%s",item);}

A.abcB.34C.a34D.a34bc

60.有以下程序：#include＜stdio.h＞unionpw{inti;charch[2];}a;main(){a.ch[0]=13;a.ch[1]=0;printf("%d\n",a.i);}程序的输出结果是(注意：ch[0]在低字节，ch[1]在高字节)()。

A.13B.14C.208D.209

四、选择题(20题)61.

62.

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

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

64.下列说法不正确的是

A．数据库减少了数据冗余B．数据库实现了数据的共享

C．数据库避免了一切数据的重复D．数据库具有较高的数据独立性

65.

66.有以下程序：

#include<<stdio．h>

structstu

{intnum；

charname[10]：

intage；}

voidfun(structstu*p)

{printf("％s＼n"，(*p)．name)；}

themain

{

structstustudents[3]={{9801，"Zhang"．20}，

{9802，"Wang"，19}，{9803，"Zhao"，18}}

fun(students+2)；

}

输出的结果是()。

A.ZhangB.ZhaoC.WangD.18

67.设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是（）。

A.++kB.k+=1C.k++D.k+1

68.有以下程序69.下面概念中，不属于面向对象方法的是()。A.对象B.继承C.类D.过程调用

70.

有下列程序：

#include<stdio．h>

main

{intx=0；

inty=0；

while(x<7＆＆++v)

{y--；

x++；}

printf("％d，％d"，y，x)；

}

程序的输出结果是()。

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

71.

72.

73.有以下程序：

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

A.12B.14C.1234D.123456

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

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

B.函数可以返回地址值

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

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

75.有以下程序程序的运行结果是()。

A.CDEFB.ABEFC.ABCDD.CDAB

76.两次运行下面的程序,如果从键盘上分别输入6和3，则输出结果是（）。

if(x++>5)printf("%d",x);

elseprintf("%d\n",x--);

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

77.三种基本结构中，能简化大量程序代码的是()。

A.顺序结构B.分支结构C.选择结构D.重复结构

78.

79.有三个关系R、S和T如下：

其中关系T由关系R和s通过某种操作得到，该操作为（）。

A.选择B.投影C.交D.井

80.若执行以下程序时从键盘上输入9，则输出结果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：对M名学生的学习成绩，按从低到高的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。

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

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

试题程序：

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

参考答案

1.C

2.B

3.C

4.B在一个表达式中，括号的优先级高，先计算3!=4，为真即是l，1>2为假。

5.C题干中，整型指针变量Pk指向k，Pm指向m，所以右边表达式“*pk*(*pm)”的值为“k*m”，即2*4=8；左边表达式“*(p=&n)”先将变量n的地址赋给p，然后对p解引用，引用到n，将n的值赋为8。本题答案为C选项。

6.BB．【解析】快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

7.A数组名是一个存放一个数组首地址的值，是一个地址常量。而p=a不是合法的，因为p和a的基本类型不同。

8.C解析：宏替换不像函数调用要进行参数值的计算、传递等，而只是简单按照原格式进行字符串的替换。注意：宏定义的命令格式。

9.A解析：strcmp(char*,char*)，函数strcmp用于比较两个字符串的长度，长者为大，若字符个数也一样，则从左至右依次比较相同位上的字符，字符大小按ASCⅡ表值计算，直到最后一个字符，若还相同，则两个字符串相等，返回值0。选项A中if(strcmp(s2,s1)=0)ST，若s2等于s1，则返回值0，0等于0，所以逻辑表达式strcmp(s2,s1)=0为真执行ST。

10.D

11.A数组定义后，不可以对数组整体赋值。ss是二维数组，因ss[1]是一维字符数组，相当于一维数组的数组名，是常量，不能重新赋值，A选项错误。B选项和D选项是定义时对数组初始化。在C选项中，将字符串在内存中的首地址赋给指针数组的一个元素。故本题答案为A选项。

12.B

13.C解析：在数据库系统中，由于采用的数据模型不同，相应的数据库管理系统(DBMS)也不同。目前常用的数据模型有三种：层次模型、网状模型和关系模型。在层次模型中，实体之间的联系是用树结构来表示的，其中实体集(记录型)是树中的结点，而树中各结点之间的连线表示它们之间的关系。因此，本题的正确答案是C。

14.C

15.D解析：+=、-=、=等符号优先级相同结合性是由右至左，所以选D。

16.B

17.D

18.A栈是限定只在一端进行插入与删除的线性表，按照“先进后出”或“后进先出”的原则组织数据。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。

19.A在定义函数时，函数名后面圆括号中的变量名称为“形式参数”（简称形参）。在主调函数中调用一个函数时，函数名后面圆括号中的参数（可以是一个表达式）称为“实际参数”（简称实参）。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传给实参。在内存中，实参单元与形参单元是不同的单元。故本题答案为A选项。

20.A函数的功能是对数组某一区域内的元素隔个求和；a[3]=4,所以从4开始进行隔个求和，a[7]=8,即对4到8的元素隔个求和，4+6=10。

21.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

22.a=26b=14c=19a=26,b=14,c=19解析：这种条件表达式的—般形式为：表达式1？表达式2：表达式3，三目运算符的执行顺序，先求解表达式1，若非0则求解表达式2，此时表达式2的值就作为整个表达式的值，若表达式1的值为0，则求解表达式3，此时表达式3的值就作为整个表达式的值。C语言在做一系列表达式相与时，从左到右分别计算各表达式的值，一旦遇到一个表达式为false，则剩余的表达式都不再进行运算。该题中，a++＜=2的值为false，则b-＜=2和c++就都不再运算再运算。

23.11解析：在表达式a+(int)((int)b+c)＞＞(int)(b-c)中圆括号最优先，其次为类型转换(int)、加法+、减法-、右移运算＞＞。所以先看两个圆括号((int)b+c)和(b-c)，前者b先被转换为int型7，然后与c相加得10.6，后者结果是3.6，现在表达式为a+(iot)10.6＞＞(int)3.6。C语言中，float型转换为int型是截尾取整，所以表达式进一步简化为5+10＞＞3=＞15＞＞3。由于15的二进制为000011112(下标)，所以15＞＞3的结栗是000000012(下标)，即1。

24.数据库管理系统数据库管理系统解析：数据库管理系统是数据库的管理机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。

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

26.概念概念

27.#include＜alloc.h＞structstudentptr[i]-＞num==Ofree(ptr[i])#include＜alloc.h＞\r\nstructstudent\r\nptr[i]-＞num==O\r\nfree(ptr[i])

28.1B1B解析：从键盘输入后，有a=B，b=33。a=a-'A'+'0'='B'-'A'+'0'='1'，b=b*2=66，在输出时均需要把a，b转化为字符型，因此输出为1B。

29.30253025解析：本题定义了一个fun函数，其中有语句a+=b++，b先使用，后自增，所以a=a+b。主函数中的c=20带入到fun函数中，a的值变为30，执行fun函数中的printf，输出30(注意输出函数中%d后有空格)，函数调用结束，且返回main函数，此时a=5，c=20，执行a+=c++，即a=a+c，此时a值为25。

30.一对多或1：N一对多或1：N解析：两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有三种，即一对一(1：1)的联系、一对多(1：N)或多对一(N：1)的联系和多对多(N：N)的联系。

31.tunc()m++tunc()m++解析：第一空白处，在C语言中如果子函数在主函数之后定义，就要对其进行说明，说明的形式为：“函数类型名函数名”。所以此处填写func()。第二空白处，整型变量m表示输入字符的个数，所以每输入一个字符，变量m的值就加1。所以此处填写m++。

32.DDBBCCDDBBCC解析：C语言对枚举的定义规定：在枚举中声明的各个枚举元素，如果没有明确指出某个枚举元素的值，它的上一个元素存在并有明确值的情况下，这个枚举元素的值为其上一个元素的值+1。在本题中，没有明确说明枚举元素em3的值，则em3=em2+1=1+1=2，进而可知，在printf()打印函数中，要打印的数组元素是aa[3]、aa[1]、aa[2]，因此最后的打印结果应当为“DDBBCC”。

33.77解析：在主函数中定义了一个变量x并赋初值0，然后执行函数调用语句，该语句的执行过程为sub(&x,8,1)调用sub(&a,4,2)，sub(&a,4,2)调用sub(&a,2,4)，sub(&a,2,4)中由于2＜4，所以if后面括号里的判断为假，递归结束，执行其后的*a+=k;语句此时x=x+k=0+4=4，回退到上一层调用函数sub(&x,4,2)中，执行后面的语句，x=x+k=4+2=6，再回推到最上一层调用函数sub(&x,8,1)执行后面的语句，x=x+k=6+1=7，所以最后输出7。

34.00解析：for循环执行完成后t=5×4×3×2×1×0=0。

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

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

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

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

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

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

36.6060解析：程序中定义a是一个3行2列的二维数组，p是指向两个元素的一维数组指针，并让p指向二维数组a的首行。则代码*(*(p+2)+1)中的p+2指向二维数组a的第三行a[2]，*(p+2)指向a[2[]0]，*(p+2)+1指向a[2][1]，*(*(p+2)+1)是引用a[2][1]，其值是60。

37.x+=1x+=1解析：本题考查“++”，“--”运算符。“++”、“--”只能作用于变量，不能用于表达式或常量；前缀形式是在使用变量之前先将其值增1或减1，后缀形式是先使用变量原来的值，使用完后再使其增1或减1。

38.gaegae解析：本题考查字符指针变量与字符数组。for循环语句共循环8次：

①当k=0时，*(Pl+0)='L'，*(p2+0)='P'，L!=P，没有输出。

②当k=1时，*(p1+1)='a'，*(p2+1)='r'，a!=r，没有输出。

③当k=2时，*(p1+2)='n'，*(p2+2)='o'，n!=o，没有输出。

④当k=3时，*(P1+3)='g'，*(p2+3)='g'，g==g，所以输出g。

⑤当k=4时，*(p1+4)='u'，*(P2+4)='r'，u!=r，没有输出。

⑥当k=5时，*(p1+5)='a'，*(p2+5)='a'，a==a，所以输出a。

⑦当k=6时，*(p1+6)='g'，*(p2+6)='m'，g!=m，没有输出。

⑧当k=7时，*(p1+7)='e'，*(p2+7)='e'，e==e，输出e。

⑨当k=8时结束循环，输出结果为：gae。

39.A

40.abcdefglkjihabcdefglkjih解析：本题主要考查了字符变量可参与的运算。因为字符在计算机中是以ASCII码的形式存放的，所以字符变量可看作整型变量来处理，如参与算术运算等，某字符的大写字母的ASCII码值比它对应的小写字母ASCII码值小32。

41.C解析：只能在循环体内和switch语句体内使用break语句。当break出现在循环体的switch语句体内时，其作用只是跳出该switch语句体，并不能中止循环体的执行。若想强行中止循环体的执行，可以在循环体中，但并不在switch语句中设置break语句，满足某种条件，则跳出本层循环体。

42.A

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

44.B解析：本题考查的知识点是函数值类型的缺省定义。C语言规定：在定义函数时，若其返回值类型为int，则可以缺省。所以4个选项中B正确。

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

46.B解析：sizeof()函数的功能是返回字符串所占的字节数，strlen()函数的功能是返回字符串的长度，其中'\\0'是一个转义字符，它占存储空间，但不计入串的长度。

47.A

48.D解析：对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右于树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右子树：②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树呻按后序遍历右子树一访问根。

49.C解析：本题在定义字符数组时没有定义数组长度，但用字符常量给数组赋了初值，这时初值的个数即为数组的长度，故数组长度为6(包括'\\0')。字符串的长度为有效字符的个数5。strlen(s)返回值为串中字符的个数(不计最后的'\\0')，则输出值为5。sizeof(s)计算数组所占的字节数，包含'\\0'，则输出值为6。因此，C选项正确。

50.A解析：在主函数main中，f(s[i])为for语句的循环终止条件，当f函数返回非零值时，则继续执行循环，否则终止循环，输出d的值。程序的运行步骤为：当i=0时，f(s[i])返回值为1，执行d+=1，d=1；当i=1时，将s[1]；3传给形参变量s，f函数返回a%2=1，执行d=d+s[1]=1+3=4；当i=2时，将s[2]=5传给形参变量a，f函数返回a%2=1，执行d=d+s[2]=4+5=9；当i=3时，将a[3]=2传给形参变量a，f函数返回a%2=0，终止循环，输出d的值9。

51.C解析：C语言的标识符的定义为：以字母或下划线开头的由字母、数字字符、下划线组成的字符串。而且标识符不能与关键字相同。

52.D解析：PDL一种设计性语言，用于书写软件设计规约。它是软件设计中广泛使用的语言之一。N-S图是无线的流程图，是算法描述工具；PAD图是问题分析图，它用二维树状结构的图表示程序的控制流，将这种图转换为程序代码比较容易。此3类均是过程设计工具，数据流图(DataFunctionDiagram)：又名数据功能图表，简称DFD，是采用图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。

53.D解析：可以用以下三种形式来引用结构体变量中的成员：结构体变量名．成员名、指针变量名-＞成员名和(*指针变量名)．成员名。选项D)中“&st.m”取的是结构体中成员的地址而不是结构的地址。

54.B

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

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

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

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

56.B解析：若在函数中定义与全局变量名字相同局部变量，则全局变量在该函数中将不起作用，因此全局变量的作用域并不一定比局部变量的作用域大，故选项A不正确；静态变量一旦定义，将在整个程序的运行期间都存在，故选项B正确：函数的形参只在函数调用的时候分配存储空间，在退出函数时收回存储空间，因此是局部的，故选项C不正确；没有赋值的auto型变量的初值是随机的，没有赋值的static型变量的初值是0，故选项D不正确。所以，B选项为所选。

57.A算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

58.C解析：本题的选项A)和B)犯了同样的错误，即指针变量在定义后并没有指向具体的变量。也就是说，指针变量中没有确定的地址值，它的值是不可预见的，所指的单元也是不可预见的，因此不能进行赋值操作。另外，在选项D)中，s是int型指针变量，p是char型指针变量，所指向的内存单元所占用的字节数是不同的，因而不能将字符指针变量p的值赋给整型指针变量s。

59.B解析：考查用指针引用字符串元素的方法。指针a通过数组元素下标来从头逐个地引用字符串item中的字符,判断不是0~9之间的数字时,就去掉这个字符,所以程序结束后,字符串item中就只剩下和两个字符了。

60.A解析：根据共用体的定义可知：共用体a的成员i和成员ch[2]共用同一段内存空间，所以，当程序给a.ch[0]和a.ch[1]赋值后，实际上，共用体成员i的值就确定为13了，所以打印输出的结果应当为13。

61.A

62.C

63.A本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的，包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上，选择一种合适的存储结构，可以使得数据操作所花费的时间少，占用的存储空间少，即提高程序的效率。因此，本题选项A的说法是正确的。

64.C数据库是存储在一起的相关数据的集合，具有以下特点。

（1）实现数据共享。数据共享包含所有的用户可同时存取数据库中的数据，也包括用户可以用各种方式通过接口使用数据库，并提供数据共享。

（2）减少数据的冗余度。同文件系统相比，由于数据库实现了数据共享，从而避免了用户各自建立应用文件，减少了大量重复的数据和数据冗余，维护了数据的一致性。

（3）数据的独立性。数据的独立性包括数据库的逻辑结构和应用程序相互独立，也包括数据物理结构的变化不影响数据的逻辑结构。

（4）数据实现集中控制。在文件管理方式中，数据处于一种分散的状态，不同的用户或同一用户在不同的处理中，其文件之间毫无关系。利用数据库可对数据进行集中控制和管理，并通过数据模型表示各种数据的组织以及数据间的联系。

（5）数据一致性和可维护性，以确保数据的安全性和可靠性。主要包括：①安全性控制。以防止数据丢失、错误更新和越权使用。②完整性控制。保证数据的正确性、有效性和相容性。③并发控制。使在同一时间周期内，允许对数据实现多路存取，又能防止用户之间的不正常交互作用。④故障的发现和恢复。由数据库管理系统提供一套方法，可及时发现故障和修复故障，从而防止数据被破坏。

（6）故障恢复。由数据库管理系统提供一套方法，可及时发现故障和修复故障，从而防止数据被破坏。数据库系统能尽快恢复数据库系统运行时出现的故障，可能是物理上或是逻辑上的错误。比如对系统的误操作造成的数据错误等。

数据库是不可能避免一切数据都没有重复的，并且有些情况下需要有重复的数据，比如数据库恢复技术需要一定的数据冗余度。

65.C

66.B

\n从实参传递过去的是结构体系数组的第3个元素，所以输出的name为Zhao。

67.A解析：因为“intk=0；”，所以B)、C)、D)三个选项的表达式的值都等于1，而A)选项的表达式的值等于0。这是因为“k++”这个表达式先进行取k值的运算，然后是k值自加1。故本题答案为A)。

68.A结构体可以整体传递，b=a，则结构体b里的数据为a的数据，所以选择A)。

69.D[答案]D

[考点]软件工程基础

[评析]

面向对象=对象+类+继承+通过消息的通信

对象：一组属性及其上的操作的封装体

类：一组有相同属性和操作的对象的集合

继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用

消息：对象间通信的手段

D是结构化程序设计或过程式（函数式）语言中的，一般的面向对象程序设计语言兼容这种方式，但不是其特征，故最佳选项为D

70.A

\n本题考查while循环。在while循环中，y自加每次循环都加l，在循环体内y--每次减1，所以总的y值不变，当x自加到7时，不满足循环条件，循环结束。

\n

71.D

72.D

73.D本题考查的是文件的综合应用。本题首先以创建方式打开文件”d2．dat”，两次调用fprintf函数把a[O]，a[1]，a[2]，a[3]，a[4]，a[5]的值写到文件”d2．d8t”中，文件”d2．dat”的内容为：1，2，3<回车>4，5，6。然后把该文件关闭再以只读方式打开，文件位置指针指向文件头，再通过fs-canf函数从中读取两个整数到k和n中，由于格式符之间无间隔，因此输入数据可以用回车隔开，故输入的k的值为123，n的值为456。

74.A不能将一个整数直接赋给指针变量作为地址，因此A)是错误的。函数的返回值可以是地址，即指针。函数调用中形参值的变化不会传递给实参。故本题答案为A)。

75.A调用funl函数将全局变量a和b赋值为‘c’和‘D’，然后输出全局变量a和b．最后调用缸rt2输出局部变量a和b的值‘E’和‘F’。答案选择A)。

76.C

77.D重复结构也称为循环结构，它根据给定的条件，判断是否需要重复执行某一相同或类似的程序段，这种可以简化大量的程序行。

78.B

79.D关系T中包含了关系R与s中的所有元组，所以进行的是并的运算。

80.B当n为9时，此时if语句成立，执行n++后，n为10，因此输出n的值为10，故选择B选项。81.(1)错误：*t=calloe(m，sizeof(STU))；

正确：(structss*)calloc(m，sizeof(STU))；

(2)错误：for(i=j=0；i<M；j++)

正确：for(i=j=0；i<M；i++)

(3)错误：t[k]．s=b[j]．s；

正确：t[k]=b[j]；

【解析】由函数proc()可知，变量t是指向动态存储空间的变量，因此不能间接访问运算符，而函数calloc的返回值类型为void*，要进行显式类型转换，因此“*t=calloc(m，si-zeof(STU))；”应改为“(structss*)calloc(m，sizeof(STU))；”。

由程序可知，变量i为控制学生个数的变量，因此“for(i=j=

82.

【解析】要得到学生的最高分，需要将每一个学生的成绩进行比较。学生的成绩存储在链表中，其结束标志为最后一个结点的next指针即NULL。比较每一个学生的成绩，将最高分返回给主函数。

2022年湖南省株洲市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过()次比较容易

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

2.若x,y,z均被定义为整数，则下列表达式能正确表达代数式1/（x*y*z）的是()。A.1/x*y*zB.1.0/(x*y*z)C.1/(x*y*z)D.1/x/y/(float)z

3.给出发下定义:charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};则正确的叙述为______。

A.数组x和数组y等价B.数组x和数组y的长度相同C.数组x的长度大于数组y的长度D.数组x的长度小于数组y的长度

4.下列关系表达式中，结果为“假”的是（）。A.(3+4)>6B.(3!=4)>2C.3<=4||D.(3<4)=1

5.有以下程序：程序运行后的输出结果是()。A.6B.10C.8D.4

6.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。

A.3B.5C.7D.9

7.若有定义语句："inta[4][10]，*P，*q[4]；"且0≤i<4，则错误的赋值是（）。

A.D=aB.q[i]=a[i]C.p=a[l]D.P=&a[2][1]

8.以下程序的运行结果是#defineMAX(A，B)(A)＞(B)?(A)：(B)#definePRINT(Y)printf("Y=%d\t"，Y)main(){inta=1，b=2，c=3，d=4，t;t=MAX(a+b，c+d)；PRINT(t)；}

A.Y=3B.存在语法错误C.Y=7D.Y=0

9.下列选项中，能够满足“若字符串s1等于字符串s2，则执行ST”要求的是()。A.if(strcmp(s2，s1)==0)ST；

B.if(s1===s2)ST；

C.if(strcpy(s1，s2)==1)ST；

D.if(s1，s2==0)ST；

10.

11.下列语句中存在语法错误的是（）。

A.charss[6][20];ss[1]=“right?”;

B.charss[][20]={“right?”};

C.char*ss[6];ss[1]=“right?”;

D.char*ss={“right?”};

12.使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

13.用树形结构表示实体之间联系的模型的是

A.关系模型B.网状模型C.层次模型D.以上三个都是

14.插入和删除只能在一端进行线性表，称为()。

A.队列B.循环队列C.栈D.循环栈

15.表达式a+=a-=a=9的值是()。

A.9B.-9C.18D.0

16.

17.如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是()。

A.单链表B.双向链表C.单循环链表D.顺序表

18.下列关于栈叙述正确的是A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对

19.若函数调用时的实参为变量，下列关于函数形参和实参的叙述中正确的是（）。

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

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

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

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

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

f(intb[],intm,intn)

{inti,s=0;

for(i=m;i<n;i=i+2)s=s+b[i];

returns;

}

voidmain()

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

x=f(a,3,7);

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

}A.A.10

B.18

C.8

D.15

二、2.填空题(20题)21.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

22.若已经定义inta=25,b=14,c=19；，以下三目运算符(?：)所构成的语句的执行结果是【】。

a++<=2&&b--＜=2&&c++?printf("***

a=%d，b=%d，c=%d\n"，a，b，C)：printf("a=%d，b=%d，c=%d\n"，a，b，C)；

23.设有如下变量说明，则a+(int)((int)b+c)＞＞(int)(b-c)的值为【】。

inta=5;floatb=7.2,c=3.6;

24.数据库系统中实现各种数据管理功能的核心软件是______。

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

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)；

}

26.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

27.输出若干学生3门课程的成绩。

#include＜stdio.h＞

【】

structstudent

{intnum;

floatscore[3];

}

main()

{inti=0,n;

floata[3];

【】*ptr[200];

printf("请输入学生学号和3门课成绩，学号为0表示数据输入结束\n");

do

{ptr[i]=(structstudent*)malloc(sizeof(structstudent));

scanf("%d%f%f%f",&ptr[i]-＞num,&a[O],&a[1],&a[2]);

ptr[i]-＞score[O]=a[O];

ptr[i]-＞score[1]=a[1];

ptr[i]-＞score[2]=a[2];

if(【】)break;

i++;

}while(1);

n=i-1;

【】;

for(i=O;i<=n;i++)

printf("%-6d%.1f%.1f%.1f\n",ptr[i]-＞num,ptr[i]-＞score[0],

ptr[i]-＞score[1],ptr[i]-＞score[2]);}

28.已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入：B33＜回车＞，则输出结果是【】。

#include

main()

{chara,b;

a=getchar();scanf("%d",&b);

a=a-'A'+'0';b=b*2;

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

}

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

#include＜stdio.h＞

inta=5;

fun(intb)

{staticinta=10;

a+=b++;

printf("%d",a);

}

main()

{intc=20;

fun(c);

a+=c++;

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

}

30.一个项目有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

31.以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func()；printf"n=%1d\n"，n)；}longfunc(){longm；for(m=0；getchar()!=''；())；returnm：}

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

main()

{enumem{em1=3,em2=1,em3}；

char*aa[]={"AA"，"BB"，"CC"，"DD"}；

printf("%s%s%s\n"，aa[em1],aa[em2],aa[em3])；

}

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

main()

{intx=0；

sub(&x，8，1)；

printf(“%d\n”，x)；

}

sub(int*a，intn，intk)

{if(k＜＝n)sub(a，n/2，2*k)；

*a+=k；

}

34.有以下程序：

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

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

35.以下程序输出的最后一个值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

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

}

36.设有以下定义和语句，则*(*(p+2)+1)的值为【】。

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

37.语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

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

#include＜stdio,h＞

main()

{chara[]="Language",b[]:"Programe";

char*pl,*p2;intk;

p1=a;p2=b;

for(k=0;k＜=7;k++)

if(*(p1+k)==*(p2+k))printf("%c",*(pi+k));

}

39.以下程序的功能是进行位运算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序运行后的输出结果是

40.下面程序的运行结果是【】。

#include＜stdio.h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+321；

sub(s，7，SIZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，inttl，intt2)

{charch；

while(t1＜t2)

{ch=*(a+t1)；

*(a+t1)=*(a+t2)；

*(a+t2)=ch；

t1++；t2--；}}

三、1.选择题(20题)41.下列叙述中正确的是()。

A.break语句只能用于switch语句体中

B.continue语句的作用是使程序的执行流程跳出包含它的所有循环

C.break语句只能用在循环体内和switch语句体内

D.在循环体内使用break语句和continue语句的作用相同

42.若定义staticinta[2][2]={1，2，3，4}，则a数组的各数组元素分别为______。

A.a[0][0]=1、a[0][1]=2、at[1][0]=3、a[1][1]=4

B.a[0][0]=1、a[0][1]=3、a[1][0]=2、a[1][1]=4

C.a[0][0]=4、a[0][1]=3、a[1][0]=2、s[1][1]=1

D.a[0][0]=4、a[0][1]=2、a[1][0]=3、a[1][1]=1

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

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

44.C语占中，函数值类型的定义可以缺省，此时函数值的隐含类型是

A.voidB.intC.floatD.double

45.设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)

46.下列程序的输出结果是()。#include＜stdio.h＞main(){chara[]={'a','b','c','d','e','f,'\0'};inti,j;i=sizeof(a);j=strlen(a);printf("%d,%d",i,j);}

A.7,7B.7,6C.6,6D.6,7

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

A.指令由操作数和操作码两部分组成

B.常用参数xxMB表示计算机的速度

C.计算机的一个字长总是等于两个字节

D.计算机语言是完成某一任务的指令集

48.有下列二叉树，对此二叉树前序遍历的结果为（）。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXYZD.ABDYECFXZ

49.有以下程序：main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是()。

A.赋初值的字符串有错B.6,7C.5,6D.6,6

50.有以下程序:#include＜stdio.h＞intf(inta)returna%2;}main()ints[8]={1,3,5,2,4,6},i,d=0;for(i=0;f(s[i]);i++)d+=s[i];prinff("%d\n",d);程序运行后的输出的结果是().

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

51.以下有4组用户标识符，其中合法的—组是______。

A.FOR-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

52.在软件设计中，不属于过程设计工具的是()。

A.PDL(过程设计语言)B.PAD图C.N-S图D.DFD图

53.若有以下定义和语句structa{intn，m；}；structast[3]={{1，20}，{2，19}，{3，21}}；structa*p=st；则以下错误的引用是

A.(p++)-＞n；B.st[0].n；C.(*p).n；D.p=&st.m；

54.衡量显示器的主要技术指标是()

A.波特率B.分辨率C.主频D.显示速度

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

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

56.以下叙述十正确的是

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

B.静态(static)类别变量的生存期贯穿于整个程序的运行期间

C.函数的形参都属于全局变量

D.未在定义语句中赋初值的auto变量和static变量的初值都是随机值

57.算法的有穷性是指A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

58.请选出正确的程序段______。

A.int*pscanf(""%d"",p);……

B.int*s,k;*s=100;……

C.int*s,k;char*p,c;s=&k;p=&c;*p='a';……

D.int*s,k;char*p,e;s=&k;p=&c;s=p;*s=1;……

59.下面程序的运行结果是

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

printf("\n%s",item);}

A.abcB.34C.a34D.a34bc

60.有以下程序：#include＜stdio.h＞unionpw{inti;charch[2];}a;main(){a.ch[0]=13;a.ch[1]=0;printf("%d\n",a.i);}程序的输出结果是(注意：ch[0]在低字节，ch[1]在高字节)()。

A.13B.14C.208D.209

四、选择题(20题)61.

62.

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

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

64.下列说法不正确的是

A．数据库减少了数据冗余B．数据库实现了数据的共享

C．数据库避免了一切数据的重复D．数据库具有较高的数据独立性

65.

66.有以下程序：

#include<<stdio．h>

structstu

{intnum；

charname[10]：

intage；}

voidfun(structstu*p)

{printf("％s＼n"，(*p)．name)；}

themain

{

structstustudents[3]={{9801，"Zhang"．20}，

{9802，"Wang"，19}，{9803，"Zhao"，18}}

fun(students+2)；

}

输出的结果是()。

A.ZhangB.ZhaoC.WangD.18

67.设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是（）。

A.++kB.k+=1C.k++D.k+1

68.有以下程序69.下面概念中，不属于面向对象方法的是()。A.对象B.继承C.类D.过程调用

70.

有下列程序：

#include<stdio．h>

main

{intx=0；

inty=0；

while(x<7＆＆++v)

{y--；

x++；}

printf("％d，％d"，y，x)；

}

程序的输出结果是()。

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

71.

72.

73.有以下程序：

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

A.12B.14C.1234D.123456

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

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

B.函数可以返回地址值

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

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

75.有以下程序程序的运行结果是()。

A.CDEFB.ABEFC.ABCDD.CDAB

76.两次运行下面的程序,如果从键盘上分别输入6和3，则输出结果是（）。

if(x++>5)printf("%d",x);

elseprintf("%d\n",x--);

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

77.三种基本结构中，能简化大量程序代码的是()。

A.顺序结构B.分支结构C.选择结构D.重复结构

78.

79.有三个关系R、S和T如下：

其中关系T由关系R和s通过某种操作得到，该操作为（）。

A.选择B.投影C.交D.井

80.若执行以下程序时从键盘上输入9，则输出结果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：对M名学生的学习成绩，按从低到高的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。

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

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

试题程序：

六、程序设计题(1题)82.M名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的带头结点。请编写函数proc（），它的功能是：找出学生的最高分，由函数值返回。注意：部分源程序给出如下。请勿改动main