2021-2022年安徽省巢湖市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021-2022年安徽省巢湖市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.已知intt=0；while(t=1){…}则以下叙述正确的是()。

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

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

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

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

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

4.

5.有以下程序:#includeMain(){intb[3][3]={0.1,2.0,1,},i,j,t=1;for(i=0;i＜3;i++)for(j=i;j＜=i;j++)t+=b[i][b[j][i]]；printf(“%d\n”，t);程序运行后的输出结果是()。A.3B.4C.1D.9

6.若a是数值类型，则逻辑表达式“（a==1)||(a!=1)”的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

7.数据结构主要研究的是数据的逻辑结构、数据的运算和()。A.数据的方法B.数据的存储结构C.数据的对象D.数据的逻辑存储

8.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

9.软件详细设计的主要任务是确定每个模块的（）。

A.算法和使用的数据结构B.外部接口C.功能D.编程

10.

11.

12.有以下程序：#include<stdio．h>main（）{intb[3][3]=(0，1，2，0，1，2，0，1，2}，i，j，t=l；for(i=0；i<3；i++)for(j=1；j<=i；j++)t+=b[i][b[j][i]]；printf("%d\n"，t)；}程序运行后的输出结果是（）。A.1B.3C.4D.0

13.用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()A.是B.否

14.函数调用：strcat(strcpy(str1,str2),str3)的功能是______。

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

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

C.将串str2复制到串str1中后再将串sir3连接到串str1之后

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

15.

16.从一个长度为100的顺序表中删除第30个元素时需向前移动()个元素

A.70B.71C.69D.30

17.将发送端数字脉冲信号转换成模拟信号的过程称为

A.链路传输B.调制C.解调D.数字信道传输

18.从堆中删除一个元素的时间复杂以为____。

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

19.目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()

A.插入排序B.快速排序C.二分插入排序D.冒泡排序

20.设有递归算法如下试问计算x(x(8))时需要计算()次x函数。A.8B.9C.16D.18

二、2.填空题(20题)21.程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

22.函数mystrlen(char*s)的功能是求字符串s的长度，请填空。

mystrlen(char*s)

{char*t:

t=s;

while(【】)t++;

return(t-s);

}

23.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

24.己定义charch='$'；inti=l,j；，执行j=!ch&&ii++以后，i的值为【】。

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

26.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

27.以下程序运行时若从键盘输入：102030＜回车＞。输出结果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

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

}

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

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5],*p=m,*q=m+4；

inti=0；

while(p!=q){

p-＞k=++i;p++;

q-＞k=i++;q--;

}

q-＞k=i;

for(i=0;i＜5;i++)printf("%d",m[i].k)；

printf("\n")；

}

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

main()

{inti,n[]=10,0,0,0,0}；

for(i=1;i＜＝4;i++)

{n[i]=n[i-1]*2+1；

printf("%d"，n[i])；

}

30.数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

32.以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数语第一个数兑换，把最大的数语最后一个数对换。请填空。

#include＜stdio.h＞

voidf(intx[],intn)

{intp0,p1,i,j,t,m;

i=j=x[0];p0=p1=0;

for(m=0;m＜n;m++)

if(x[m]＞i){i=x[m];p0=m;}

elseif(x[m]＜j){j=x[m];p1=m;

}

t=x[p0];x[p0]=x[n-1];x[n-1]=t;

t=x[p1];x[p1]=[11];[12]=t;

main()

{inta[10],u;

for(u=0;u＜10;u++)scanf("%d",&a[u]);

f(a,10);

for(u=0;u＜10;u++)printf("%d",a[u]);

printf("\n");

}

33.当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

34.有以下程序：

main()

{inta[]={1,2,3,4,5,6,7,8,9,0},*p;

for(p=a;p＜a+10;p++)printf("%d,",*p);

}

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

35.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

36.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[0][0]；

for(i=0;i＜9;i++)p[i]=i+1；

printf("%d\n",a[1][2])；

}

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

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

#include<stdio.h>

main()

{inty,a;

y=2,a=1;

while(y--!=-1)

{do{a*=y;a++;}while(y--);}

printf("%d,%d",a,y);}

38.关系模型的数据操作即是建立在关系上的数据操作，一般有【】、增加、删除和修改四种操作。

39.在最坏情况下，冒泡排序的时间复杂度为【】。

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

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf('%s\n",p);

}

三、1.选择题(20题)41.下列关于C语言数据文件的叙述中正确的是A.文件由ASCII码字符序列组成，C语言只能读写文本文件

B.文件由二进制数据序列组成，C语言只能读写二进制文件

C.文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件

D.文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件

42.下列二维数组的说明中，不正确的是()。

A.floata[][4]={0,1,8,5,9};

B.inta[3][4];

C.#defineN5

D.inta[2][9.5];floata[N][3];

43.以下合法的十六进制数是()。

A.0xB.0x4deC.0x1hD.oX77

44.若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。structst{chara[15];intb;doublec;};printf("%d",sizcof(structst));

A.15B.8C.25D.2

45.若运行时输入12，则以下程序的输出结果是______。main(){intx,y;scanf("%d",&x);y=x＞12?x+1:x-1;printf("%d\n",y);}

A.10B.11C.12D.13

46.设x,y均为int型变量，且x=10，y=3，则printf("%d\n"x-,-y)；语句的输出结果是______。

A.10,3B.9,3C.9,2D.10,2}

47.下列哪个是面向对象程序设计不同于其他语言的主要特点?

A.继承性B.消息传递C.多态性D.静态联编

48.有以下程序：main(){inta[]={2,4,6,8,10),y=0,x,*P；P=＆a[1]；for(x=1;x＜3;x++)y+=p[x]；printf("%d\n"，y)；}程序运行后的输出结果是()。

A.10B.11C.14D.15

49.结构化程序设计主要强调的是

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性

50.在说明语句：int*f()；中，标识符f代表的是

A.一个用于指向整型数据的指针变量

B.一个用于指向一维数组的行指针

C.一个用于指向函数的指针变量

D.一个返回值为指针型的函数名

51.下列判断正确的是()。

A.chara="ABCD"；等价于char*a；*a="ABCD"；

B.charstr[10]={"ABCD"}；等价于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"；等价于chars；*s="ABCD"；

D.charc[5]="ABCD",d[5]="ABCD"；等价于charc[5]=d[5]="ABCD"；

52.若x和y都是血型变量，x=100，y=200，且有程序片段：printf("%d"，(x,y))；，则输出结果是______。

A.200B.100C.100200D.输出格式符不够，输出不确定的值

53.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。A.调用语句B.命令C.口令D.消息

54.下列叙述中正确的是()。A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

55.下列关于栈的描述正确的是()。

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表，只能在一端插入或删除元素

D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

56.有以下程序main(){chara[]={'a','b','c','d','e','f','g','h','\0'};inti,j;i=sizeof(a);j=strlen(a);printf("%d,%d\n"i,j);}程序运行后的输出结果是

A.9,9B.8,9C.1,8D.9,8

57.以下叙述中正确的是______。

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

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

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

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

58.下列叙述中不正确的是

A.数据库技术的根本目标是要解决数据共享的问题

B.数据库系统中，数据的物理结构必须与逻辑结构一致

C.数据库设计是指设计一个能满足用户要求，性能良好的数据库

D.数据库系统是一个独立的系统，但是需要操作系统的支持

59.若有以下说明和语句，则四个选项中是对c数组元素的正确引用的是()。intc[4][5],(*cp)[5];cp=c;

A.cp+1B.*(cp+3)C.*(cp+1)+3D.*(*cp+2)

60.设有如下程序：#include"stdio．h"main(){charc；intm=0，n＝0；while((c＝getchar())!＝'\n'){if(c＞＝'A'&&c＜＝'Z')m++；elseif(c＞＝'a'&&c＜＝'z')n++；}printf("m＝%d，n＝%d"，m，n)；}如果从键盘上输入：AbCdefGHj＜回车＞，则程序运行后的输出结果是()

A.m＝5，n=4B.m＝4，n＝5C.m＝9，n＝0D.无确定值

四、选择题(20题)61.设pl和p2是指向一个int型一维数组的指针变量，k为int型变量，则不能正确执行的语句是（）。

A.k=*pl+*p2B.p2=k；C.pl=p2；D.k=*pl*(*p2.；

62.

63.

64.

65.

有以下程序：

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

66.有以下程序：

intfun(intx)

{intp；

if(x==0||x==1)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

执行后的结果是()。A.A.7B.3C.2D.0

67.在面向对象方法中，实现信息隐蔽是依靠（）。

A.对象的继承B.对象的多态C.对象的封装D.对象的分类

68.(66)为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()

A.PAD图

B.N-S图

C.结构图

D.数据流图

69.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

A.20B.0或35C.15D.16

70.在E—R图中，用来表示实体联系的图形是（）。

A.椭圆形B.矩形C.菱形D.三角形

71.支持子程序调用的数据结构是()。A.栈B.树C.队列D.--X树

72.在16位编译系统上，若有定义“inta[]={10，20，30}，*p=＆a；”，当执行“P++；”后，下列说法错误的是()。

A.P向高地址移了一个字节B.P向高地址移了一个存储单元C.P向高地址移了两个字节D.P与a+1等价

73.以下叙述中正确的是______。A.预处理命令行必须位于源文件的开头

B.在源文件的一行上可以有多条预处理命令

C.宏名必须用大写字母表示

D.宏替换不占用程序的运行时间

74.以下描述中正确的是（）。

A.由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句

B.do-while循环由do开始，用while结束，在while(表达式.后面不能写分号

C.在do-while循环体中，是先执行一次循环，再进行判断

D.do-while循环中，根据情况可以省略while

75.

下述程序的输出结果是()。

#include<stdio．h>

main

{inti；

for(i=l；i<=10；i++)

{if(i*i>=20)＆＆(i*i<=100))

break；

}

printf("％d＼n"，i*i)；

}

A.49B.36C.25D.64

76.下列标识符不是关键字的是()。

A.breakB.charC.SwithchD.return

77.有以下程序：

#include<stdio．h>

intfun（）

{staticintx=1；

X*=2：

returnx；

}

main（）

{inti，S=1；

for(i=1；i<=3；i++)S*=fun（）；

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

}

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

A.0B.10C.30D.64

78.

79.为了提高软件的独立性，模块之间最好是()。

A.控制耦合B.公共耦合C.内容耦合D.数据耦合

80.用数组名作为函数调用的实参，则传递给形参的是（）。

A.数组中所有元素的值B.数组的第一个数据C.数组的首地址D.数组元素的个数

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

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

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

试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，其功能是找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#defineM4#include＜stdio.h＞intfun(inta[][m]){}voidmain(){intarr[2][M]={5,8,3,45,76,-4,12,82};printf(“max=%d\n”,fun(arr));}

参考答案

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

2.D

3.C解析：在C语言中，字符串以'\\0'作为结束符，因此数组x的长度为7+1=8，而数组y的长度等于7。

4.A

5.B

6.A逻辑或“||”要求两边的运算对象有一个非零值，结果就为真。变量a的值不确定，但是若a为1，则左边运算对象的值为1；若a不为1，则右边运算对象的值为1，所以总能保证一边为非零值。故本题答案为A选项。

7.B详细解答:

数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。

8.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项A的说法是错误的。

数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项B的说法是正确的。

数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项C的说法是错误的。

数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项D的说法是正确的。因此，本题的正确答案是选项A。

9.A解析：从软件开发的工程化观点来看，在使用程序设计语言编制程序以前，需要对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。详细设计的任务就是要决定各个模块的实现算法，并精确表达出这些算法。本题正确答案为选项A。

10.B

11.B

12.C本题考查了两层for循环。外层循环增量i的值作为内层循环执行次数的值使用。

13.N

14.C解析：题目中所给函数的功能是；先用函数strcpy把参数串str2复制到参数串str1中去，然后用函数strcat把参数串str3连接到经过修改后的参数串str1后，因此选项C正确。

15.D

16.A

17.B

18.B

19.C

20.D

21.静态分析静态分析解析：程序测试分为静态分析和动态测试。其中，静态分析是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

22.*t*t解析：通过while循环扫描字符串，遇到字符‘\\0’结束，并用t统计字符串的长度。

23.参照完整性参照完整性

24.11解析：本题中的ch是一个字符变量，其初始值为'$'(非0值即为真)，所以!ch的结果为假，此时&&右边的i++被“短路”，即不会被计算。由此可见，i的值不会改变，故本题应该填1。

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

26.malloc(11)malloc函数的格式是void*(或char*)malloc(size)，size表示应分配的存储区，此题要分配11字节的单元，把11代入即可。

27.1030010300解析：本题的scanf()函数要求用户输入三个十进制整数，但只接受第一和第三个到函数的第二和第三个参数所指的内存地址中。所以本题的输出为：10300。

28.1343113431解析：初始化时，指针p指向m[0]的地址，指针q指向m[4]的地址，p!=q满足循环条件，执行循环语句，得到m[0]．k=1，m[4]．k=1，此时i=2，指针p指向m[1]的地址，指针q指向m[3]的地址，p!=q满足循环条件，执行循环语句，得到m[1]．k=3，k=3，此时i=4，指针q指向m[2]的地址，p==q不满足循环条件，则退出循环，m[2]．k=4。所以最后输出为13431。

29.1371513715解析：本题中，定义了一个整型数组n并初始化，在for循环语句中，再对数组中各元素重新赋值。循环执行第一次时，n[1]=n[0]*2+1=0+1=1，printf函数输出1，然后i的值加1，比较i＜=4成立，继续执行循环体语句，相应输出3、7、15，直至i＜=4不成立，退出循环。所以最后输出为1、3、7、15。

30.关系关系

31.86518651解析：主程序中，第一次循环时，i=0，调用sb(s，x)子函数，此时n=3，x=s[n]=s[3]=8，然后将n减1变为2；第二次循环时，i=1，调用sb(s，x)子函数，因为将n定义为了静态变量，所以此时n=2，返回x=s[n]=s[2]=6；第三次循环时，i=2，调用sb(s，x)子函数，此时n=1，返回x=s[n]=s[1]=5；第四次循环时，i=3，调用sb(s，x)子函数，此时n=0，返回x=s[n]=s[0]=1。此程序实际上是将数组s逆序输出。

32.x[0]x[0]x[0]x[0]解析：函数f()通过for循环逐个比较数组x中的元素，循环结束后，p0和p1分别表示最大值和最小值在数组中的下标位置，然后按照题意将最大值x[p0]和数组的最后一个元素x[n-1)交换位置，再将最小值x[p1]和第一个元素(x[0])进行交换，所以空白处应该填入x[0]。

33.物理独立性物理独立性

34.12345678901，2，3，4，5，6，7，8，9，0，解析：p指向a的首地址。a+10表示的是a[10]的地址，嘲此此程序的功能就是输出数组a。

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

36.66解析：本题定义了二维数组a和指针变量p,p指向数组的首地址，for循环语句的功能是给数组元素赋值，结果为a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][1]=5、a[1][2]=6、a[2][0]=7、a[2][1]=8、a[2][2]=9，故printf函数的输出结果为6。

37.1-21,-2解析：考查嵌套的循环结构。题中外层while循环的循环条件是\ue008y--!=-1\ue009,即y>=0;内层do厀hile循环的循环条件是y--,即y-->0,y>=1。

38.查询查询解析：关系模型的数据操作即是建立在关系上的数据操作，一般有查询、增加、删除和修改四种操作。数据查询是指用户可以查询关系数据库中的数据，它包括一个关系内的查询以及多个关系间的查询。数据删除的基本单位是一个关系内的元组，它的功能是将指定关系内的指定元组删除。数据增加仅对一个关系而言，在指定关系中插入一个或多个元组。数据修改是在一个关系中修改指定的元组和属性。

39.

解析：冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过遍的从前往后的扫描和遍的从后往前的扫描，需要的比较次数为。

40.efghefgh解析：本题考核的知识点是通过指针引用字符串．函数“的作用是让形参指针s指向该字符串的右半部分．主函数中首先定义了一个字符型指针变量p和字符型指针str；并初始化为“abcdefgh”，然后调用函数ss，将实参str传给形参s，因此可知该函数返回的指针，指向str所指的字符串“abcdefgh”的右半部分，即指向字符串“efgh”，所以最后输出指针p(指针p的值为调用函数ss(sD)的返回值)所指向的字符串为“efgh。

41.D解析：C语言把文件看成是一个字符(字节)的序列，即由一个一个字符(字节)的数据顺序组成。根据数据的组织形式，可分为ASCII文件和二进制文件。ASCII文件又称文本文件，它的每一个字节放一个ASCII代码，代表一个字符。二进制文件是把内存中的数据按其在内存中的存储形式原样输出到磁盘上存放。

42.D解析：C语言规定，对于二维数组，只可以省略第一个方括号中的常量表达式，而不能省略第二个方括号中的常量表达式；二维数组的一般定义格式是：类型说明符数组名[常量表达式][常量表达式]。

43.B解析：考查十六进制数的表示方法。十六进制数以0x开头,后面跟着若干位1f的数,所以正确答案为B)。整形常量、实型常量和字符型常量的合法性判断。

44.C解析：本题主要考查结构体的内存使用：对结构体而言，结构中不同的成员分别使用不同的内存空间，一个结构所占内存空间的大小是结构中每个成员所占内存空间大小的总和，结构中每个成员相互独立。题中intb占2个字节，chara[15]占15个字节，doublec占8个字节，所以共25个字节。

45.B解析：本题考查“?:”运算的规则：若条件成立，取“:”前的值；否则，取“:”后面的值。

46.D解析：C语言的自减运算符有前置与后置两种形式。当自减运算符前置时，变量先自减一后再参与表达式运算；而后置时，变量先参与表达式运算后再自身减一。

47.A解析：继承是一个子类直接使用父类的所有属性和方法。它可以减少相似的类的重复说明，从而体现出一般性与特殊性的原则，这使得面向对象程序设计语言有了良好的重用性，也是其不同于其他语言的主要特点。故答案为A。

48.C解析：指针变量p指向数组元素a[1],则p[1]即为a[2]，p[2]即为a[3]，执行第一次for循环时，y=y+p[1]=0+a[2]=6，第二次执行for循环，y=y+p[2]=6+a[3]=14，此时x为3,for循环条件不满足，退出循环，输出y的值为14。

49.D结构化程序设计由迪杰斯特拉(E.W.dijkstra)在1969年提出，他主张“清晰第一，效率第二”，以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，这样使完成每一个模块的工作变得单纯而明确，为设计一些较大的软件打下了良好的基础。

由于模块相互独立，因此，在设计其中一个模块时，不会受到其他模块的牵连，因而可将原来较为复杂的问题化简为一系列简单模块的设计。模块的独立性还为扩充已有的系统、建立新系统带来了不少的方便，因为可以充分利用现有的模块作为积木式的扩展。

结构化程序设计的基本思想是采用“自顶向下，逐步求精”的程序设计方法和“单入口单出口”的控制结构。自顶向下、逐步求精的程序设计方法从问题本身开始，经过逐步细化，将解决问题的步骤分解为由基本程序结构模块组成的结构化程序框图；“单入口单出口”的思想认为一个复杂的程序，如果它仅是由顺序、选择和循环三种基本程序结构通过组合、嵌套构成，那么这个新构造的程序一定是一个单入口单出口的程序。据此就很容易编写出结构良好、易于调试的程序。

50.D解析：带回指针值的函数，其一般定义形式为：

类型标识符*函数名(参数表);

例如；int*f(x,y);

其中，f是函数名，调用它以后能得到一个指向整型数据的指针(地址)，x,y是函数f的形参。在f的两侧分别为*运算符和()运算符，而()优先级高于*，因此f先与()结合，显然是函数形式。这个函数前面有一个*，表示此函数是指针型函数(函数值是指针)。前面的int表示返回的指针指向整型变量。

51.D解析：a='ABCD'书写错误，因为“；”左边不能出现常量；数组名s是代表s数组首地址的地址常量，而不是变量；字符串只有在定义时维数可以省略。

52.A

53.D解析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

54.B解析：本题考查数据结构中有关算法的基本知识和概念。数据的结构，直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此，选项B的说法是正确的。

数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。可见，逻辑结构和存储结构不是一一对应的。因此，选项C的说法是错误的。

有时人们为了提高算法的时间复杂度，而以牺牲空间复杂度为代价。但是，这两者之间没有必然的联系。因此，选项D的说法是错误的。

55.C解析：根据数据结构对栈的定义及其特点可知：栈是限定只在表尾进行插入或删除操作的线性表，因此栈是先进后出的线性表，对栈的插入与删除操作，不需要改变栈底元素。栈是限定只在表尾进行插入或删除操作的线性表。

56.D解析：本题中首先定义了字符数组a，由于它的长度省略，所以其长度由初值个数确定，为9。接着将sizeof()函数返回的值赋给i(SIZeof()函数的作用是返回运算对象占用的字符数)，所以i值为9。然后将strlen()函数的返回值赋给j(strlen()函数的作用是返回字符串的长度，不包括字符串的结束标记'\\0')，所以j值为8，所以最后输出的i，j的值为9，8。所以4个选项中D正确。

57.B解析：printf的输出项指的是输出的变量或表达式，但是printf可以只输出字符串，这不属输出项。C语言中的整数不能按十二进制的形式输出。对于getchar，虽然输入的是字符所对应的ASCII码，但是计算机会把这个ASCII码当作字符来处理的。

58.B解析：B选项错误，原因是，数据库应该具有物理独立性和逻辑独立性，改变其一而不影响另一个。

59.D解析：本题考查数组元素的引用。语句cp=c；将数组c的首行地址赋给了指针数组cp。选项A)的cp+1是指将数组c的首行地址加1，即为第二行地址；选项B)的*c(cp+3)是地址，等于数组c的首地址加3的内存单元的内容，不是对数组元素的引用；选项c)的*(cp+1)+3是地址，等于数组c的首地址加1的内存单元中存放的值加3，不是对数组元素的引用。

60.B

61.B本题主要考查了一维数组指针的赋值和用指针引用数组元素进行运算。选项B)中p2为指向int型变量的指针，而k为int型变量，不能将int型变量直接赋值给指向int型变量的指针，所以选项B)错误，应该为p2=＆k。

62.C

63.C

64.A

65.D

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

\n

66.C调用函数fun(7)时，由于x的值为7，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(5)；

调用函数fun(5)时，由于x的值为5，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(3)；

调用函数fun(3)时，由于x的值为3，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(1)；

调用函数fun(1)时，由于X的值为1，执行语句“return(3)；”，函数的返回值为3。

因此函数调用fun(7)等价于7-(5-fun(3))，即7-(5-(3-fun(1)))，即7-(5-(3-3))，所以函数fun(7)的返回值为2。答案为C。

67.C解析：通常认为，面向对象方法具有封装性、继承性、多态性几大特点。就是这几大特点，为软件开发提供了一种新的方法学。

封装性：所谓封装就是将相关的信息、操作与处理融合在一个内含的部件中(对象中)。简单地说，封装就是隐藏信息。这是面向对象方法的中心，也是面向对象程序设计的基础。

继承性：子类具有派生它的类的全部属性(数据)和方法，而根据某一类建立的对象也都具有该类的全部，这就是继承性。继承性自动在类与子类间共享功能与数据，当某个类作了某项修改，其子类会自动改变，子类会继承其父类所有特性与行为模式。继承有利于提高软件开发效率，容易达到一致性。

多态性：多态性就是多种形式。不同的对象在接收到相同的消息时，采用不同的动作。例如，一个应用程序包括许多对象，这些对象也许具有同一类型的工作，但是却以不同的做法来实现。不必为每个对象的过程取一过程名，造成复杂化，可以使过程名复用。同一类型的工作有相同的过程名，这种技术称为多态性。

经过上述分析可知，在面向对象方法中，实现信息隐蔽是依靠对象的封装。正确答案是选项C。

68.B

69.BQ(1：35)则队列的存储空间为35；对空条件：front=rear(初始化时：front=rear)，队满时：(rear+1)％n==front，n为队列长度(所用数组大小)，因此当执行一系列的出队与入队操作，front=rear．则队列要么为空，要么为满。

70.CC。【解析】E—R图也即实体～联系图(EntityRelationshipDiagram)，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型，构成E—R图的基本要素是实体型、属性和联系，其表示方法为：实体型(Entity)：用矩形表示，矩形框内写明实体名；属性(Attribute)：用椭圆形表示，并用无向边将其与相应的实体连接起来；联系(Relationship)：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型(1：1，1：n或m：n)。

71.A栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子程序时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中诟用子程序的位置，然后继续向下执行，这种调用方式符合栈的特点，因此本题的答案为A)。

72.A因为P是整型的指针变量，因此其移动一个位置即两个字节，故选择A选项。

73.D本题主要考查宏的一些基本概念。通常，预处理命令位于源文件的开头，但不一定必须位于开头，也可以写在函数与函数之间；由于预处理命令的末尾不加分号，不以分号来区分一条宏命令，所以，不能在一行上写多条预处理命令，只能写一条，否则，系统处理时就会把它当做一条命令处理；宏名一般习惯用大写字母表示，以便与变量名相区别，这只是习惯用法，并不是C语言中有这样的规定，宏的定义可用小写字母；C语言中，宏的替换是在程序编译时进行，不占用程序运行的时间，故本题答案为D。

74.C解析：do-while语句的一般形式为：do循环体语句while(表达式)；，其中循环体语句可以是复合型语句，但必须用花括号括起来。while后必须要有分号作为语句的结束，在do-while循环中，不可以省略while。

75.C

\n当if执行到第一个满足(i*i>一20)＆＆(i*i<=100)这个条件的i出现时，通过break语句跳出循环，执行下面的printf语句。

\n

76.C在C语言中，字母区分大小，所以break、char、return、switch都是C语言中的关键字，而Swithch不是。

77.D\n函数fun是2的次方的运算，而s*=fun，所以答案为64。

\n

78.D

79.D在程序设计中，各模块间的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚、低耦合，以有利于提高模块的独立性。耦合性与内聚性是模块独立的两个定性标准，是互相关联的。

80.C数组名是一个指针常量，它的值就是数组的地址，也就是数组首元素地址。

81.

【解析】因为t是指向一个动态存储空间，因此其是指针，而不是其中的内容，故把“*t=calloc(m，sizeof(STU))”改为“t=(structss*)calloc(m，sizeof(STU))；”，而题目要求把学生的全部内容互换，因此即整个结构体，故把“t[k]．num=b[j]．hum；”改为“t[k]=b[j]；”。

82.intfun(inta[][m]){inti,j,max=a[0][0];/*对二维数组进行遍历*/for(i=0;i<2;i++)for(j=0;j<=""p="">if(max<a[i][j])<p=""></a[i][j])<>/*将最大值保存在max中*/max=a[i][j];returnmax;}因为数组是二维数组，所以应使用两层for循环嵌套。使用for循环语句时需注意循环变量的取值范围。此类求最大值或最小值的问题，可以采用逐个比较的方式。遍历数组中所有元素，从中找出数组的最大值或最小值。首先定义变量max来存放数组的第1个元素的值，然后利用for循环逐个找出数组中的元素，并与变量max比较。如果元素值大于max，则将该值赋给max。循环结束后max的值即为数组最大值。最后将该值返回。该类题目考查较多，需要掌握逐个比较的方法。对于m*n二维数组，采用逐个查找的方法，代码实现如下：for(i=0;i<=""p="">for(j=0;j<=""p="">…2021-2022年安徽省巢湖市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.已知intt=0；while(t=1){…}则以下叙述正确的是()。

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

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

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

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

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

4.

5.有以下程序:#includeMain(){intb[3][3]={0.1,2.0,1,},i,j,t=1;for(i=0;i＜3;i++)for(j=i;j＜=i;j++)t+=b[i][b[j][i]]；printf(“%d\n”，t);程序运行后的输出结果是()。A.3B.4C.1D.9

6.若a是数值类型，则逻辑表达式“（a==1)||(a!=1)”的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

7.数据结构主要研究的是数据的逻辑结构、数据的运算和()。A.数据的方法B.数据的存储结构C.数据的对象D.数据的逻辑存储

8.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

9.软件详细设计的主要任务是确定每个模块的（）。

A.算法和使用的数据结构B.外部接口C.功能D.编程

10.

11.

12.有以下程序：#include<stdio．h>main（）{intb[3][3]=(0，1，2，0，1，2，0，1，2}，i，j，t=l；for(i=0；i<3；i++)for(j=1；j<=i；j++)t+=b[i][b[j][i]]；printf("%d\n"，t)；}程序运行后的输出结果是（）。A.1B.3C.4D.0

13.用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()A.是B.否

14.函数调用：strcat(strcpy(str1,str2),str3)的功能是______。

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

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

C.将串str2复制到串str1中后再将串sir3连接到串str1之后

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

15.

16.从一个长度为100的顺序表中删除第30个元素时需向前移动()个元素

A.70B.71C.69D.30

17.将发送端数字脉冲信号转换成模拟信号的过程称为

A.链路传输B.调制C.解调D.数字信道传输

18.从堆中删除一个元素的时间复杂以为____。

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

19.目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()

A.插入排序B.快速排序C.二分插入排序D.冒泡排序

20.设有递归算法如下试问计算x(x(8))时需要计算()次x函数。A.8B.9C.16D.18

二、2.填空题(20题)21.程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

22.函数mystrlen(char*s)的功能是求字符串s的长度，请填空。

mystrlen(char*s)

{char*t:

t=s;

while(【】)t++;

return(t-s);

}

23.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

24.己定义charch='$'；inti=l,j；，执行j=!ch&&ii++以后，i的值为【】。

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

26.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

27.以下程序运行时若从键盘输入：102030＜回车＞。输出结果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

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

}

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

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5],*p=m,*q=m+4；

inti=0；

while(p!=q){

p-＞k=++i;p++;

q-＞k=i++;q--;

}

q-＞k=i;

for(i=0;i＜5;i++)printf("%d",m[i].k)；

printf("\n")；

}

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

main()

{inti,n[]=10,0,0,0,0}；

for(i=1;i＜＝4;i++)

{n[i]=n[i-1]*2+1；

printf("%d"，n[i])；

}

30.数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

32.以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数语第一个数兑换，把最大的数语最后一个数对换。请填空。

#include＜stdio.h＞

voidf(intx[],intn)

{intp0,p1,i,j,t,m;

i=j=x[0];p0=p1=0;

for(m=0;m＜n;m++)

if(x[m]＞i){i=x[m];p0=m;}

elseif(x[m]＜j){j=x[m];p1=m;

}

t=x[p0];x[p0]=x[n-1];x[n-1]=t;

t=x[p1];x[p1]=[11];[12]=t;

main()

{inta[10],u;

for(u=0;u＜10;u++)scanf("%d",&a[u]);

f(a,10);

for(u=0;u＜10;u++)printf("%d",a[u]);

printf("\n");

}

33.当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

34.有以下程序：

main()

{inta[]={1,2,3,4,5,6,7,8,9,0},*p;

for(p=a;p＜a+10;p++)printf("%d,",*p);

}

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

35.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

36.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[0][0]；

for(i=0;i＜9;i++)p[i]=i+1；

printf("%d\n",a[1][2])；

}

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

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

#include<stdio.h>

main()

{inty,a;

y=2,a=1;

while(y--!=-1)

{do{a*=y;a++;}while(y--);}

printf("%d,%d",a,y);}

38.关系模型的数据操作即是建立在关系上的数据操作，一般有【】、增加、删除和修改四种操作。

39.在最坏情况下，冒泡排序的时间复杂度为【】。

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

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf('%s\n",p);

}

三、1.选择题(20题)41.下列关于C语言数据文件的叙述中正确的是A.文件由ASCII码字符序列组成，C语言只能读写文本文件

B.文件由二进制数据序列组成，C语言只能读写二进制文件

C.文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件

D.文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件

42.下列二维数组的说明中，不正确的是()。

A.floata[][4]={0,1,8,5,9};

B.inta[3][4];

C.#defineN5

D.inta[2][9.5];floata[N][3];

43.以下合法的十六进制数是()。

A.0xB.0x4deC.0x1hD.oX77

44.若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。structst{chara[15];intb;doublec;};printf("%d",sizcof(structst));

A.15B.8C.25D.2

45.若运行时输入12，则以下程序的输出结果是______。main(){intx,y;scanf("%d",&x);y=x＞12?x+1:x-1;printf("%d\n",y);}

A.10B.11C.12D.13

46.设x,y均为int型变量，且x=10，y=3，则printf("%d\n"x-,-y)；语句的输出结果是______。

A.10,3B.9,3C.9,2D.10,2}

47.下列哪个是面向对象程序设计不同于其他语言的主要特点?

A.继承性B.消息传递C.多态性D.静态联编

48.有以下程序：main(){inta[]={2,4,6,8,10),y=0,x,*P；P=＆a[1]；for(x=1;x＜3;x++)y+=p[x]；printf("%d\n"，y)；}程序运行后的输出结果是()。

A.10B.11C.14D.15

49.结构化程序设计主要强调的是

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性

50.在说明语句：int*f()；中，标识符f代表的是

A.一个用于指向整型数据的指针变量

B.一个用于指向一维数组的行指针

C.一个用于指向函数的指针变量

D.一个返回值为指针型的函数名

51.下列判断正确的是()。

A.chara="ABCD"；等价于char*a；*a="ABCD"；

B.charstr[10]={"ABCD"}；等价于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"；等价于chars；*s="ABCD"；

D.charc[5]="ABCD",d[5]="ABCD"；等价于charc[5]=d[5]="ABCD"；

52.若x和y都是血型变量，x=100，y=200，且有程序片段：printf("%d"，(x,y))；，则输出结果是______。

A.200B.100C.100200D.输出格式符不够，输出不确定的值

53.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。A.调用语句B.命令C.口令D.消息

54.下列叙述中正确的是()。A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

55.下列关于栈的描述正确的是()。

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表，只能在一端插入或删除元素

D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

56.有以下程序main(){chara[]={'a','b','c','d','e','f','g','h','\0'};inti,j;i=sizeof(a);j=strlen(a);printf("%d,%d\n"i,j);}程序运行后的输出结果是

A.9,9B.8,9C.1,8D.9,8

57.以下叙述中正确的是______。

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

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

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

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

58.下列叙述中不正确的是

A.数据库技术的根本目标是要解决数据共享的问题

B.数据库系统中，数据的物理结构必须与逻辑结构一致

C.数据库设计是指设计一个能满足用户要求，性能良好的数据库

D.数据库系统是一个独立的系统，但是需要操作系统的支持

59.若有以下说明和语句，则四个选项中是对c数组元素的正确引用的是()。intc[4][5],(*cp)[5];cp=c;

A.cp+1B.*(cp+3)C.*(cp+1)+3D.*(*cp+2)

60.设有如下程序：#include"stdio．h"main(){charc；intm=0，n＝0；while((c＝getchar())!＝'\n'){if(c＞＝'A'&&c＜＝'Z')m++；elseif(c＞＝'a'&&c＜＝'z')n++；}printf("m＝%d，n＝%d"，m，n)；}如果从键盘上输入：AbCdefGHj＜回车＞，则程序运行后的输出结果是()

A.m＝5，n=4B.m＝4，n＝5C.m＝9，n＝0D.无确定值

四、选择题(20题)61.设pl和p2是指向一个int型一维数组的指针变量，k为int型变量，则不能正确执行的语句是（）。

A.k=*pl+*p2B.p2=k；C.pl=p2；D.k=*pl*(*p2.；

62.

63.

64.

65.

有以下程序：

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

66.有以下程序：

intfun(intx)

{intp；

if(x==0||x==1)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

执行后的结果是()。A.A.7B.3C.2D.0

67.在面向对象方法中，实现信息隐蔽是依靠（）。

A.对象的继承B.对象的多态C.对象的封装D.对象的分类

68.(66)为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()

A.PAD图

B.N-S图

C.结构图

D.数据流图

69.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

A.20B.0或35C.15D.16

70.在E—R图中，用来表示实体联系的图形是（）。

A.椭圆形B.矩形C.菱形D.三角形

71.支持子程序调用的数据结构是()。A.栈B.树C.队列D.--X树

72.在16位编译系统上，若有定义“inta[]={10，20，30}，*p=＆a；”，当执行“P++；”后，下列说法错误的是()。

A.P向高地址移了一个字节B.P向高地址移了一个存储单元C.P向高地址移了两个字节D.P与a+1等价

73.以下叙述中正确的是______。A.预处理命令行必须位于源文件的开头

B.在源文件的一行上可以有多条预处理命令

C.宏名必须用大写字母表示

D.宏替换不占用程序的运行时间

74.以下描述中正确的是（）。

A.由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句

B.do-while循环由do开始，用while结束，在while(表达式.后面不能写分号

C.在do-while循环体中，是先执行一次循环，再进行判断

D.do-while循环中，根据情况可以省略while

75.

下述程序的输出结果是()。

#include<stdio．h>

main

{inti；

for(i=l；i<=10；i++)

{if(i*i>=20)＆＆(i*i<=100))

break；

}

printf("％d＼n"，i*i)；

}

A.49B.36C.25D.64

76.下列标识符不是关键字的是()。

A.breakB.charC.SwithchD.return

77.有以下程序：

#include<stdio．h>

intfun（）

{staticintx=1；

X*=2：

returnx；

}

main（）

{inti，S=1；

for(i=1；i<=3；i++)S*=fun（）；

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

}

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

A.0B.10C.30D.64

78.

79.为了提高软件的独立性，模块之间最好是()。

A.控制耦合B.公共耦合C.内容耦合D.数据耦合

80.用数组名作为函数调用的实参，则传递给形参的是（）。

A.数组中所有元素的值B.数组的第一个数据C.数组的首地址D.数组元素的个数

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

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

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

试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，其功能是找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#defineM4#include＜stdio.h＞intfun(inta[][m]){}voidmain(){intarr[2][M]={5,8,3,45,76,-4,12,82};printf(“max=%d\n”,fun(arr));}

参考答案

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

2.D

3.C解析：在C语言中，字符串以'\\0'作为结束符，因此数组x的长度为7+1=8，而数组y的长度等于7。

4.A

5.B

6.A逻辑或“||”要求两边的运算对象有一个非零值，结果就为真。变量a的值不确定，但是若a为1，则左边运算对象的值为1；若a不为1，则右边运算对象的值为1，所以总能保证一边为非零值。故本题答案为A选项。

7.B详细解答:

数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。

8.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结