2021年广东省惠州市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021年广东省惠州市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若已定义x和y是整型变量,x=2;,则表达式y=2.75+x/2的值是()。

A.5.5B.5C.3D.4.0

2.当执行下面的程序时，如果输入ABC，则输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charss[10]＝"12345"；gets(ss)；strcat(ss"6789")；printf("%s\n"，ss)；}

A.ABC6789B.ABC67C.12345ABC6D.ABC456789

3.链表不具有的特点是A.A.不必事先估计存储空间

B.可随机访问任一元素

C.插入和删除不需要移动元素

D.所需空间与线性表长度成正比

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

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

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

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

6.若已知一个栈的进栈序列是l,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=3，则P2为()。

A.可能是2B.一定是2C.可能是1D.一定是1

7.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，执行其结果为()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

8.甲乙两个聪明人上街，捡到一张10块钱的购物卡，两人就想出一个办法来分配这张卡。两个分别将自己出的价格写在纸上，然后看谁出的价高就给谁，并且那个出价高的人要把出的钱给对方。现在甲有6块钱，乙有8块钱，甲乙双方都知道对方当前有多少钱并且都希望自己收益高于对方。问最后谁获得的钱多()

A.甲多B.乙多C.一样多D.有可能出现有人赔钱的情况

9.

10.已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。

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

11.以下选项中关于C语言算术表达式的叙述中错误的是（）。

A.可以通过使用圆括号来改变算术表达式中某些算术运算符的计算优先级

B.C语言采用的是人们熟悉的四则运算规则，即先乘除后加减

C.算术表达式中，运算符两侧类型不同时，将进行类型之间的转换

D.C语言仅提供了“+”“-”“*”“/”这4个基本算术运算符

12.有以下程序main(){intm=3，n=4，x；x=-m++；x=x+8/++n；printf(“%d\n”，x)；}程序运行后的输出结果是______。A.3B.5C.-1D.-2

13.

14.

15.在位运算中，操作数每左移两位，其结果相当于()。

A.操作数乘以2B.操作数除以2C.操作数除以4D.操作数乘以4

16.有以下程序:#include#definePT3.5;#defineS(x)PT*x*x;Main（）{inta=1，b=2;printf("%4.1f\n"，S(a+b));程序运行后的输出结果是()。A.7.5B.31.5C.程序有错无输出结果D.14.0

17.

18.下列选项中，不属于数据管理员(DBA．职责的是（）。

A.数据库维护B.数据库设计C.改善系统性能，提高系统效率D.数据类型转换

19.

20.若有定义“intb[8]，*p=b；”，则p+6表示（）。

A.数组元素b[6]的值B.数组元素b[6]的地址C.数组元素b[7]的地址D.数组元素b[0]的值加上6

二、2.填空题(20题)21.若有定义语句chars[100],d[100]；intj=0,i==0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)

while(s[i]=【】;j++;}

d[j]=0;

22.数据模型按不同应用层次分成三种类型，它们是概念数据模型、【】和物理数据模型。

23.算法的复杂度主要包括时间复杂度和______复杂度。

24.以下函数的功能是计算s=1+1/21+1/3!+…+1/n!，请填空。

doublefun(intn)

{doubles=0.0,fac=1.0;

inti,k=1;

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

{【】;

fac=fac/k;

s=s+fac;

}

}

25.设二进制数A是00101101，若想通过异或运算ab使A的高4位取反，低4位不变，则二进制数B应是【】。

26.已有定义:charc=′′;inta=1,b;(此处c的初值为空格字符),执行b=!c&&a;后b的值为【】。

27.以下fun函数的功能是：累加数组元素中的值，n为数组中元素的个数。累加的和值放入x所指的存储单元中。补足所缺语句。

fun(intb[]，intn，int*x)

{intk，r＝0；

for(k＝0；k＜n；k++)r＝【】；

【】＝r；

}

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

#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(【】)；

}

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

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

30.Jackson方法是一种面向【】的结构化方法。

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

#include＜stdio.h＞

main()

{intfun();

fun();

}

fun()

{staticinta[4]={1,2,3,4};

inti;

for(i=0;i＜4;i++)a[i]+=a[i];

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

printf"\n");

}

32.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

33.下列程序中的函数stropy2()实现字符串两次复制，即将t所指字符串复制两次到s所指内存空间中，合并形成一个新字符串。例如，若t所指字符串为：efgh,调用strcpy2后，s所指字符串为：efghefgh。请填空。

#include＜stdio.h＞

#include＜string.h＞

voidstrcpy2(char*s,char*t)

{char*p=t；

while(*s++=*t++);

s=【】;

while(【】=*p++)；

}

main()

{charstr1[100]="abed",str2[]="efgh";

strcpy2(str1,str2);printf("%s\n",str1);

}

34.若a是int型变量，则表达式(a=2*3，a*2)，a+6的值为______。

35.在数据库的概念结构设计中，常用的描述工具是【】。

36.函数pi的功能是根据以下公式近似求得的：

pi*pi/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)

请在下面的函数中填空，完成求pi的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0,longi；

for(i=1；i＜=n；i++)s=s+【】。

return(sqrt(6*s));

}

37.软件工程研究的内容主要包括：【】技术和软件工程管理。

38.下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。

#include<stdio.h>

#include<string.h>

main()

{chara[]="clanguage",t;

inti,j,k;

k=strlen(a);

for(i=0;i<=k-2;i+=2)

for(j=i+2;j<=k;j+=2;)

if(【】)

{t=a[i];a[i]=a[j];a[j]=t;}

puts(a);printf("\n");

}

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

#include<stdio.h>

main()

{FILE*fp;inta[10]={1,2,3,0,0},i;

fp=fopen("d2.dat","wb");

fwtite(a,sizeof(int),5,fp);

fwrite(a,sizeof(int),5,fp);

fclose(fp);

fp=fopen("d2.dat","rb");

fread(a,sizeof(int),10,fp);

fclose(fp);

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

}

40.以下程序的定义语句中，x[1]的初值是【】，程序运行后输出的内容是【】。

#include＜stdio.h＞

main()

{intx[]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，161}，*p[4]，i；

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

{p[i]＝&x[2*i+1]；

printf("%d"，p[i][0])；

}

printf("\n")；

}

三、1.选择题(20题)41.有以下程序main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i]);}程序运行后的输出结果是

A.12B.123C.234D.345

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

A.数据库设计是指设计数据库系统

B.数据库设计是指设计数据库管理系统

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

D.以上三种说法都不对

43.有以下程序：#include＜stdio.h＞main(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1:m++;switch(b%2){defaut:m++;case0:m++;break;}}printf("%d\n",m);}

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

44.以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

45.以下4个选项中,不能看作一条语句的是

A.;B.a=5,b=2.5,c=3.6;C.if(a<5);D.if(b!=5)x=2;y=6;

46.数据的存储结构是指()。

A.数据所占的存储空间

B.数据的逻辑结构在计算机中的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

47.在一棵二叉树上第5层的结点数最多是______。

A.8B.16C.32D.15

48.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.结性链表C.二叉链表D.有序线性链表

49.以下程序段的输出为()staticchara[]＝"language"，b[]="progratne"；char*ptr1，*ptr2；intk；ptr1＝a；ptr2＝b；for(k=0；k＜7；k++)if(*(ptr1+k)＝＝*(ptr2+k))printf("%c"，*(ptr1+k))；

A.gaeB.gaC.languageD.有语法错误

50.有以下程序：#include＜stdio.h＞intfun(chars[]){intn=0;while(*s＜='9'&&*s＞='0'){n=10*n+*s-'0';s++;}return(n);}main(){chars[10]={'6','1','*','4','*','9','*','0','*'};printf("%d\n",fun(s));}程序的运行结果是()。

A.9B.61490C.61D.5

51.有以下程序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

52.下列对于软件测试的描述中正确的是______。

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

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

C.软件测试的目的是尽可能地多发现程序中的错误

D.软件测试的目的是使程序符合结构化原则

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

54.设变量已正确定义，则下列能正确计算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;

55.下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；}

A.67B.0C.字符'C'的地址D.字符'C'

56.有以下程序fun(intx){intp；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("%d\n"，fun(7))；}执行后的输出结果是

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

57.在C语言中引用数组元素时，其数组下标的数据类型只能是()。

A.整型常量B.整型表达式C.整型常量或整型表达式D.任何类型的表达式

58.若有语句：Char*line[5]；，以下叙述中正确的是（）。

A.定义line是一个数组，每个数组元素是一个基类型为Char的指针变量

B.定义line是一个指针变量，该变量可以指向一个长度为5的字符型数组

C.定义line是一个指针数组，语句中的*号称为间址运算符

D.定义line是一个指向字符型函数的指针

59.以下数组定义中错误的是A.intx[][3]={0};

B.intx[2][3]={{l,2},{3,4},{5,6}};

C.intx[][3]={{l,2,3},{4,5,6}};

D.intx[2][3]={l,2,3,4,5,6};

60.如果要限制一个变量，命名其只能为本文件所用，必须通过()来实现。

A.外部变量说明B.静态内部变量C.静态外部变量D.局部变量说明

四、选择题(20题)61.

则以下选项中错误的表达式是（）。

A.

B.

C.

D.

62.下列关于算法复杂度描述正确的是（）。

A.算法的时间复杂度是指算法执行的时间

B.算法的空间复杂度是指执行这个算法所需的内存空间

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

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

63.数字字符0的ASCIl值为48，若有以下程序：

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

A.3，2B.50，2C.2，2D.2，50

64.

65.

66.下列词语中，不属于面向对象方法的是

A．对象、消息B．继承、多态C．类、封装D．过程调用

67.

有下列程序：

main

{intk=5：

while(--k)printf("％d"，k=1)；

printf("＼n")；

}

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

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

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

A.软件测试应该由程序开发者来完成

B.程序经调试后一般不需要测试

C.软件维护只包括对程序代码的维护

D.以上三种说法都不对

69.

70.

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

#include<stdio．h>

main

{inta=0，i；

for(i=1；i<5；i++)

{switch(i)

{case0：

case3：a+=1；

case1；

case2：a+=2；

default：a+=3；

}

}

printf("％d"，a)；

}

A.19B.1C.6D.8

71.有以下程序：

程序的运行结果是（）。

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

72.(12)下列叙述中正确的是______。

A.线性表是线性结构

B.栈与队列是非线性结构

C.线性链表是非线性结构

D.二叉树是线性结构

73.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

74.

75.有以下程序：

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

A.2，2，3，4，5，

B.6，2，3，4，5，

C.1，2，3，4，5，

D.2，3,4，5，6，

76.有以下程序：

main（）

{intX，i；

for(i=1；i<=50；i++)

{x=i；

if(X%2=O)

if(x%3=O)

if(X%7=0)

printf("%d，i)"；

}

}

输出结果是（）。

A.28

B.27

C.42

D.41

77.

78.

有以下程序：

main

{intk=5；

while(--k)printf("％d"，k-=3)；

printf("＼n")；

}

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

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

79.

80.以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

A.可以是任意合法的表达式B.只能是整数0或非0整数C.可以是结构体类型的数据D.只能是整数O或l

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是计算正整数m各位上数字的平方和。 例如，输入498，则输出应该是161。 请修改程序中的错误，使它能得到正确结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include<stdlib．h> #include<stdio．h> #include<conio．h> longproc(10ngm) {／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)； } voidmain {longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))； }

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的。号之外，将串中其他*号全部删除。在编写函数时．不得使用C语言提供的字符串函数．

参考答案

1.C

2.A

3.B链表是一种特殊的线性表，链表的存储结构与顺序存储结构不同，它的存储区域可以是任意的存储单元，对存储系统中零碎的存储部分具有更好的应用，在给其分配存储单元时，不必事先估计整个存储单元的空间大小；由于链表的元素是通过指针域的指针相连的，用链表存储数据时，对其进行插入和删除操作时，不需要移动其他元素，只需改变其直接前驱指针域，使其指向该结点，并将该结点的指针域修改为指向其直接后继结点即可。当然，不管是链表还是顺序存储，所需空间与线性表长度都成正比。在链式存储的链表结构中，由于后一结点数据被存储在哪里，只有通过前一结点的指针域才知道，因此，访问时只能是逐个访问，而不能实现随机访问。

4.D

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

6.A

7.D

8.C

9.A

10.B

11.DC语言的算术运算符是有优先级的。圆括号可以改变算术表达式中某些算术运算符的优先级，选项A正确；算术运算符中，乘除运算符的优先级比加减运算符的优先级高，C语言采用的是四则运算规则，选项B正确；算术表达式中，运算符两侧运算对象的数据类型不同时，将进行隐式类型转换，选项C正确；C语言中基本的算术运算符除了“+”“-”“*”“/”之外，还有“%”，即求余运算符，选项D错误。故本题答案为D选项。

12.D本题考核的知识点是运算符的优先级。主函数中首先定义了整型变量m、n和x，并给m和n赋初值为3和4，接着执行两条赋值语句，第一条x=-m++等价于x=-(m++)，其值即为-3，第二条x=x+8/++n等价于X=X+8/(++n)，即为x=-3+8/5=-2，因此最后输出x的值为-2。所以，4个选项中选项D符合题意。

13.C

14.A

15.D解析：本题主要考查左移、右移对数据值的影响，左移n位相当于乘以2的n次幂，右移n位相当于除以2的n次幂。

16.C宏定义不是C语句，末尾不需要有分号。所以语句Printf("%4.1f\\n"，,S(a+b));展开后为printf("%4.1f\\n",3.5;*a+b*a+b;);所以程序会出现语法错误。

17.D

18.DD)【解析】数据库管理员(DataBaseAdministrator，DBA)是指对数据库的规划、设计、维护、监视等的人员，其主要工作如下：数据库设计。DBA的主要任务之一是数据库设计，具体地说是进行数据模式的设计；数据库维护。DBA必须对数据库中的数据安全性、完整性、并发控制及系统恢复、数据定期转储等进行实施与维护；改善系统性能，提高系统效率。DBA必须随时监视数据库的运行状态，不断调整内部结构，使系统保持最佳状态与效率。

19.A

20.B指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动的最小单位是一个存储单元，而不是一个字节。所以题中“P+6”指的是将指针向后移动了6个存储单元，即指向uE63，存放的是b[6]的地址。

21.s[i++]s[i++]解析：本题中为了能实现字符串的拷贝，需要使字符数组s从头到尾依次遍历其所有元素。本题应使用i的自增后置来实现。

22.逻辑数据模型逻辑数据模型解析：数据模型按不同的应用层次分成三种类型，它们是概念数据模型、逻辑数据模型、物理数据模型。

23.空间空间解析：算法的复杂度主要包括时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量。一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

24.k=k*ik=k*i解析：本题中遗过for循环求s表达式中每一项的和，表达式“fac=fac/k;”求的是每—项的值，所以k的值应为n!，在求n!的时候，可以用上次循环阶乘的值乘i，就可以直接得此次n!，故本题填k=k*i。

25.1111000011110000解析：按位异或运算的一个重要应用是让某个整型变量的二进制位取反，0变成1，而1变成0。这只要设计这样一个位串信息，让要变反的位为1，不要改变的位为0，用这个位串信息与整型变量按位加就能得到希望的结果。要使字节的高4位取反，低4位不变，则需要位串信息是11110000。

26.11解析：字符空格的ASCII码不为0,所以本题中表达式\ue008!c\ue009的值为0,b=0&&1的结果显然为0。

27.r+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r*xr+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r\r\n*x

28.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。

29.*(p+5)或p[5]*(p+5)或p[5]

30.数据结构数据结构解析：Jackson方法是—‘种面向数据结构的结构化方法。

31.24682,4,6,8解析：子函数fun()的功能是将数组a中的元素都自加一遍，然后仍然将结果存在原数组中，其实就是将数组a的每个元素都变为原来的2倍，然后输出。在主程序中首先通过intfun()定义了子函数fun()，然后再调用fun()。

32.软件工程学软件工程学

33.s-1或--s或s--*s++s-1或--s或s--\r\n*s++解析：在函数。strcpy2()中，首先将指针t保存到指针p中，然后进入第1个while()循环，其循环条件为*s++=*t++，其中“*”和“++”运算符的优先级相同，但他们的结合性为从右至左，而“=”运算符优先级比较低，所以原表达式等价于(*s++)=(*(t++))，即将t当前所指内容复制到s当前所指地址中，然后让s和t同时往后移动一位，整个表达式返回的是复制给s的值。所以，当t所指内容是字符串结束符'\\0'，时，while循环结束，原先t所指的整个字符串也就复制到s所指的地址中去了。但是，while循环最后一次判断也会让s和t往后移动一位，即此时s指向了字符串结束符'\\0'的后一位。所以第2次复制字符串之前，应先将s指针往回移动一位，故前一空应该填入s-1或其他等价形式。接下来的while循环实现第二次复制，照抄第1次的while循环就行，故后一空应填入*s++。

34.1212解析：本题考查逗号表达式的运算规则。逗号表达式的基本格式为：“表达式1，表达式2，…”，其整个表达式的结果取最后一个子表达式的值。本题中首先计算逗号表达式中的第1个表达式a=2*3=6，然后计算第2个表达式a*2，这时整个表达式的值为12，但要注意，因为第2个表达式并没有给a赋值，因此a的值不变；接下来执行最后一个表达式a+6=12，所以整个表达式最后的值为12。

35.E-R图E-R图解析：E-R图是设计概念模型的有力工具。

36.0/i/i或1.0/(i*i)0/i/i或1.0/(i*i)解析：由题面中提供的计算pi的公式可知；在第i项其值为1/(i*i)，考虑到运算结果为浮点数，故必须要将1转化为浮点数或采用1.0/(i*i)的形式。故本题应填1.0/(i*i)或其等效形式。

37.软件开发

38.a[I]>a[j]a[I]>a[j]解析：本题中的嵌套的循环结构用在了数组元素的排序上。本题需要注意的一点是:由于题目只要求出下标值为偶数的元素从小到大排序,所以内外层for循环的条件变量变更条件都是+=2,最后通过条件a[i]>a[j]对元素大小进行判断并交换。

39.12300123001,2,3,0,0,1,2,3,0,0,解析：本题考查文件读写函数fread和fwrite的用法。fwrite函数将数组a的前5个元素输出到文件fp中两次,共10个字节,再调用fread函数从文件fp中读取这10个字节的数据到数组a中,此时数组a的内容就变为{1,2,3,0,0,1,2,3,0,0},最后的输出结果为'1,2,3,0,0,1,2,3,0,0,'。

40.224682\r\n2468解析：在主函数中根据整型数组x[]的定义可知，x[1]的初值等于2。在for循环语句中，当i＝0时，p[0]＝&x[1]，p[0][0]＝2；当i＝1时，p[1=＝&x[3]，p[1][0]＝4；当i＝2时，p[2]＝&x[5]，p[2][0]＝6；当i＝3时，p[3]＝&x[7]，p[3][0]＝8，所以程序输出的结果为2、4、6、8。

41.D解析：本题考查的是二维数组元素在内存中的排列形式。虽然二维数组成多维数组从结构上来看不是线性的，但是在C语言中，这些数组元素在内存中的排列是连续线性存放的。它们的排列规则是：第一维下标变化最慢，最右边的下标变化最快．例如本题中定义的二维数组a[3][3]中9个元素在内存中的排列顺序是：a[0][0]，a[0][1]，a[0][2]，a[1][0]，a[1][1]，a[1][2]，a[2][0]，a[2][1]，a[2][2]。在主函数中，首先定义了二维数组a[3][3]，然后定义了一个指针p指向数组a的第1个元素a[0][0]。在第一个for循环中，依数组a在内存中的排列顺序为其元素赋从0～8九个值，然后用第二个for循环依次输出a[1][0]，a[1][1]，a[1][2]三个元素的值。所以，4个选项中选项D符合题意。

42.C解析：数据库设计是指，在已有数据库管理系统的基础上建立数据库的过程，选项A与B错误，选项C正确。

43.B解析：本题考查swish语句。第一个switch语句，因为a=6，a%2=0，所以执行case0，将m加1，遇到break语句跳出switch语句，结束循环。

44.C解析：本题考查按位与“&”。因为1&1=1，0&0=0，所以任何数与自身按位与，结果仍为此数，不发生变化。

45.D解析：选项D)为两条语句。

46.B解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。

47.B[答案]B

[考点]数据结构与算法

[评析]依次从上到下，可得出：

第1层结点数为1；

第2层结点数为2*1=2；

第3层结点数为2*2=4；

第n层结点数为2的n-1次幂

48.A\nA。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

\n

49.B

50.C解析：题目fun()函数中while循环的意思是：判断s所指内容是否为数字字符，如果是数字字符，则计算表达式n=10*n+*s-'0';。其中*s-'0'的作用是将相应的数字字符转换为数值，例如字符'8'减去字符'0'后，得到的结果就是数值8了。n=10*n+的作用是将累计变量n中原来内容乘以10，然后再加上刚转换的数字字符的数值，例如原来n的值为1，*s现在的内容为'2'，那么执行了n=10*n+*s-'0'；语句后，n的值变为12，如果接下来再来一个'8'字符，执行n=10*n+*s-'O'；语句后，n的值就是128了。故不难看出fun()函数的作用是“将数字字符串转换为相应的十进制数值，碰到非数字字符时结束”。从主函数中定义的字符数组s的初始化内容可以看出，fun()函数返回值应该是61。故应该选择C。

51.C解析：在本程序的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。

52.C解析：软件测试的目的：尽可能地多发现程序中的错误，不能也不可能证明程序没有错误，软件测试是一个发现错误而执行程序的过程。软件调试的目的是发现错误的位置，并改正错误。

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

54.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)正确。

55.B解析：先定义了一个指向字符型数组str的指针p，指针p旨向数组str的首地址，p+3将指针指向str[3]，又因为字符型数组在存放字符串时会自动在末尾加上'\\0'，所以*(p+3)=0。

56.C解析：因为fun(intx)是一个递归函数，所以主函数中fun(7)经过三次递归调用，其过程可以描述为'fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1)))=7-(5-(3-3))=7-5=2”，所以最后的输出结果为2。

57.C解析：在C语言中，数组元素的下标只能是整型常量或整型表达式。

58.A解析：理解复杂定义要掌握两点：一、右结合原则．本题中的定义char*line[5]；等价于char*(line[5])；；二、自外向内分解成typedef语句。char*(line[5])；等价于typedefchar*A；Aline[5]；其中A被typedef定义成字符指针的别名，然后line被定义成A的一维数组，即字符指针的一维数组。再来看看行指针的定义char(*line)[5]；它应该被分解成typedefcharB[5]；B*line；其中B被定义成包含5个元素的一维字符数组，然后line被定义成指向B的指针，即指向包含5个元素的一维字符数组的指针。所以两者切不可混淆了，后者的括号不能省略。故本题应该选择A。

59.B(16)B)解析:二维数组的初始化有以下几种形式:①分行进行初始化。②不分行的初始化。③部分数组元素初始化。④省略第一维的定义,不省略第二维的定义。选项B)等号右边分了3行,大于等号左边数组的行数2。

60.C

61.C选项c)中int(f)不正确，因为强制类型转换表示为：(类型名)(表达式)，正确表示为(int)f.

62.B算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。

63.C

先返回后自增，所以执行完该语句后，输出结果是2，变量b的

64.A

65.A

66.D面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。

67.A

\n在程序语句中，k的初始值为5，进行第l次while循环后，k自减1为4，非0，执行循环体里的printf语句，输出k，此时k的值变为1。程序执行第2次循环时，k自减1变为0，为假，退出while循环语句。所以程序的最后结果为1。

\n

68.D程序调试是由程序开发者完成诊断和改正程序中的错误的过程；软件测试是由专门的测试人员完成，是发现错误而执行程序的过程；软件维护是指软件系统交付使用以后，为了改正错误或满足新的需要而修改软件的过程，是软件生存周期中非常重要的一个阶段。

69.B

70.A

\n本题考查switch语句。当i一1时，执行case1，因为没有遇到break语句，所以依次往下运行，“a=a+2=2，a=a+3=5”；当i=2时，执行case2，因为没有遇到break语句，所以依次往下执行，“a=a+2=7，a=a+3=10”；当i=3时，执行case3，a=a+1=11，因为没有遇到break语句，所以依次往下运行，a—a+2—13，a—a+3一l6：当i=4时，执行default，a=a+3=19，结束循环。

71.B本题考查循环语句的嵌套以及条件的判断问题。在程序中，内层循环判断条件为”j<=i¨，而j的初值为3，故当i的值为1和2时，内层循环体都不会被执行。只有当i和j都等于3时才会执行一次。m的值为55对3取模，计算结果为l。

72.A

73.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

74.A

75.B本题考查的是指针作为函数的参数和函数的调用。题目中定义了一个指针变量作为函数f的形参。主函数main中调用f函数，当i=0时，执行语句(*q)++，此处*q代表的就是数组元素a[O]的值，即将1进行加1操作；当i=1时，q仍指向数组元素a[0]的地址，因为在函数f中并未对指针变量q作任何变动，也即*q仍代表了数组元素a[0]的值，所以此次(*q)++即2+1，所以a[O]的值变为3；……直到i=4时，执行(*q)++(即5+1)后a[0]的值变为6。所以最后的输出结果为：6，2，3，4…5

76.C\n只有当3个if条件同时成立，即能够同时被2、3、7整除时，才输出i的值，而从0到50能够同时被2、3、7整除的数只有42，故选择c选巩。

\n

77.B

78.A解析：因为在while循环的循环条件中，一运算符是前缀形式，所以表达式—k的值是k自减之后的值。程序开始时，将k的值初始化为5，然后进入while循环，因为—k的值为4(非零)，所以执行循环体输出k-=3的值1，此时k的值也变为1。第2次执行循环条件，—k的值为0，所以循环结束。因此最后输出的结果是1，故应该选择A。

79.A

80.Ac语言的逻辑运算符比较特别，它的操作数没有明确的数据类型，可以是仨意合法的表达式，因此选择A)。

81.(1)错误：longsum=1；正确：longsum=0；(2)错误：while(m)正确：while(m)；【解析】由函数proc可知，变量sum中存放正整数m的各位上数字的平方和，其初始化为0。因此，“longsum=1；”应改为“longsum=0；”。按照C语言的语法规则，语句都以分号结束，应在do-while语句最后加上分号。因此，“while(m)”应改为“while(m)；”。

82.

程序设计题解析：

【考点分析】

本题考查：指针型变最定义；wh丑e循环语句；语句条件

表达式；字符串结束标识‘＼0’。

【解题思路】

函数fun的功能：除了字符串前导的*号之外，将串中其他+号全部删除。

【解答本题】

(1)定义一个临时指针P，初始指向原串首地址；(2)利用循环语句把字符串前导*号拷贝到原串；(3)继续移动指针，把串中和串尾的非*号字符拷贝到原串；(4)为修改后的字符串赋结束字符‘、O’。

【解题宝典】

要删除字符串中的指定字符，我们通常采用保留非指定字符的方法。可以将非指定字符保留在原串，即将需要保留的字符从原串的起始位置重新赋值；也可以保留到新串，即新建一个字符串，存放要保留的字符。2021年广东省惠州市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若已定义x和y是整型变量,x=2;,则表达式y=2.75+x/2的值是()。

A.5.5B.5C.3D.4.0

2.当执行下面的程序时，如果输入ABC，则输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charss[10]＝"12345"；gets(ss)；strcat(ss"6789")；printf("%s\n"，ss)；}

A.ABC6789B.ABC67C.12345ABC6D.ABC456789

3.链表不具有的特点是A.A.不必事先估计存储空间

B.可随机访问任一元素

C.插入和删除不需要移动元素

D.所需空间与线性表长度成正比

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

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

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

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

6.若已知一个栈的进栈序列是l,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=3，则P2为()。

A.可能是2B.一定是2C.可能是1D.一定是1

7.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，执行其结果为()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

8.甲乙两个聪明人上街，捡到一张10块钱的购物卡，两人就想出一个办法来分配这张卡。两个分别将自己出的价格写在纸上，然后看谁出的价高就给谁，并且那个出价高的人要把出的钱给对方。现在甲有6块钱，乙有8块钱，甲乙双方都知道对方当前有多少钱并且都希望自己收益高于对方。问最后谁获得的钱多()

A.甲多B.乙多C.一样多D.有可能出现有人赔钱的情况

9.

10.已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。

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

11.以下选项中关于C语言算术表达式的叙述中错误的是（）。

A.可以通过使用圆括号来改变算术表达式中某些算术运算符的计算优先级

B.C语言采用的是人们熟悉的四则运算规则，即先乘除后加减

C.算术表达式中，运算符两侧类型不同时，将进行类型之间的转换

D.C语言仅提供了“+”“-”“*”“/”这4个基本算术运算符

12.有以下程序main(){intm=3，n=4，x；x=-m++；x=x+8/++n；printf(“%d\n”，x)；}程序运行后的输出结果是______。A.3B.5C.-1D.-2

13.

14.

15.在位运算中，操作数每左移两位，其结果相当于()。

A.操作数乘以2B.操作数除以2C.操作数除以4D.操作数乘以4

16.有以下程序:#include#definePT3.5;#defineS(x)PT*x*x;Main（）{inta=1，b=2;printf("%4.1f\n"，S(a+b));程序运行后的输出结果是()。A.7.5B.31.5C.程序有错无输出结果D.14.0

17.

18.下列选项中，不属于数据管理员(DBA．职责的是（）。

A.数据库维护B.数据库设计C.改善系统性能，提高系统效率D.数据类型转换

19.

20.若有定义“intb[8]，*p=b；”，则p+6表示（）。

A.数组元素b[6]的值B.数组元素b[6]的地址C.数组元素b[7]的地址D.数组元素b[0]的值加上6

二、2.填空题(20题)21.若有定义语句chars[100],d[100]；intj=0,i==0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)

while(s[i]=【】;j++;}

d[j]=0;

22.数据模型按不同应用层次分成三种类型，它们是概念数据模型、【】和物理数据模型。

23.算法的复杂度主要包括时间复杂度和______复杂度。

24.以下函数的功能是计算s=1+1/21+1/3!+…+1/n!，请填空。

doublefun(intn)

{doubles=0.0,fac=1.0;

inti,k=1;

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

{【】;

fac=fac/k;

s=s+fac;

}

}

25.设二进制数A是00101101，若想通过异或运算ab使A的高4位取反，低4位不变，则二进制数B应是【】。

26.已有定义:charc=′′;inta=1,b;(此处c的初值为空格字符),执行b=!c&&a;后b的值为【】。

27.以下fun函数的功能是：累加数组元素中的值，n为数组中元素的个数。累加的和值放入x所指的存储单元中。补足所缺语句。

fun(intb[]，intn，int*x)

{intk，r＝0；

for(k＝0；k＜n；k++)r＝【】；

【】＝r；

}

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

#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(【】)；

}

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

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

30.Jackson方法是一种面向【】的结构化方法。

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

#include＜stdio.h＞

main()

{intfun();

fun();

}

fun()

{staticinta[4]={1,2,3,4};

inti;

for(i=0;i＜4;i++)a[i]+=a[i];

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

printf"\n");

}

32.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

33.下列程序中的函数stropy2()实现字符串两次复制，即将t所指字符串复制两次到s所指内存空间中，合并形成一个新字符串。例如，若t所指字符串为：efgh,调用strcpy2后，s所指字符串为：efghefgh。请填空。

#include＜stdio.h＞

#include＜string.h＞

voidstrcpy2(char*s,char*t)

{char*p=t；

while(*s++=*t++);

s=【】;

while(【】=*p++)；

}

main()

{charstr1[100]="abed",str2[]="efgh";

strcpy2(str1,str2);printf("%s\n",str1);

}

34.若a是int型变量，则表达式(a=2*3，a*2)，a+6的值为______。

35.在数据库的概念结构设计中，常用的描述工具是【】。

36.函数pi的功能是根据以下公式近似求得的：

pi*pi/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)

请在下面的函数中填空，完成求pi的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0,longi；

for(i=1；i＜=n；i++)s=s+【】。

return(sqrt(6*s));

}

37.软件工程研究的内容主要包括：【】技术和软件工程管理。

38.下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。

#include<stdio.h>

#include<string.h>

main()

{chara[]="clanguage",t;

inti,j,k;

k=strlen(a);

for(i=0;i<=k-2;i+=2)

for(j=i+2;j<=k;j+=2;)

if(【】)

{t=a[i];a[i]=a[j];a[j]=t;}

puts(a);printf("\n");

}

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

#include<stdio.h>

main()

{FILE*fp;inta[10]={1,2,3,0,0},i;

fp=fopen("d2.dat","wb");

fwtite(a,sizeof(int),5,fp);

fwrite(a,sizeof(int),5,fp);

fclose(fp);

fp=fopen("d2.dat","rb");

fread(a,sizeof(int),10,fp);

fclose(fp);

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

}

40.以下程序的定义语句中，x[1]的初值是【】，程序运行后输出的内容是【】。

#include＜stdio.h＞

main()

{intx[]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，161}，*p[4]，i；

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

{p[i]＝&x[2*i+1]；

printf("%d"，p[i][0])；

}

printf("\n")；

}

三、1.选择题(20题)41.有以下程序main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i]);}程序运行后的输出结果是

A.12B.123C.234D.345

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

A.数据库设计是指设计数据库系统

B.数据库设计是指设计数据库管理系统

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

D.以上三种说法都不对

43.有以下程序：#include＜stdio.h＞main(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1:m++;switch(b%2){defaut:m++;case0:m++;break;}}printf("%d\n",m);}

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

44.以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

45.以下4个选项中,不能看作一条语句的是

A.;B.a=5,b=2.5,c=3.6;C.if(a<5);D.if(b!=5)x=2;y=6;

46.数据的存储结构是指()。

A.数据所占的存储空间

B.数据的逻辑结构在计算机中的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

47.在一棵二叉树上第5层的结点数最多是______。

A.8B.16C.32D.15

48.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.结性链表C.二叉链表D.有序线性链表

49.以下程序段的输出为()staticchara[]＝"language"，b[]="progratne"；char*ptr1，*ptr2；intk；ptr1＝a；ptr2＝b；for(k=0；k＜7；k++)if(*(ptr1+k)＝＝*(ptr2+k))printf("%c"，*(ptr1+k))；

A.gaeB.gaC.languageD.有语法错误

50.有以下程序：#include＜stdio.h＞intfun(chars[]){intn=0;while(*s＜='9'&&*s＞='0'){n=10*n+*s-'0';s++;}return(n);}main(){chars[10]={'6','1','*','4','*','9','*','0','*'};printf("%d\n",fun(s));}程序的运行结果是()。

A.9B.61490C.61D.5

51.有以下程序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

52.下列对于软件测试的描述中正确的是______。

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

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

C.软件测试的目的是尽可能地多发现程序中的错误

D.软件测试的目的是使程序符合结构化原则

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

54.设变量已正确定义，则下列能正确计算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;

55.下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；}

A.67B.0C.字符'C'的地址D.字符'C'

56.有以下程序fun(intx){intp；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("%d\n"，fun(7))；}执行后的输出结果是

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

57.在C语言中引用数组元素时，其数组下标的数据类型只能是()。

A.整型常量B.整型表达式C.整型常量或整型表达式D.任何类型的表达式

58.若有语句：Char*line[5]；，以下叙述中正确的是（）。

A.定义line是一个数组，每个数组元素是一个基类型为Char的指针变量

B.定义line是一个指针变量，该变量可以指向一个长度为5的字符型数组

C.定义line是一个指针数组，语句中的*号称为间址运算符

D.定义line是一个指向字符型函数的指针

59.以下数组定义中错误的是A.intx[][3]={0};

B.intx[2][3]={{l,2},{3,4},{5,6}};

C.intx[][3]={{l,2,3},{4,5,6}};

D.intx[2][3]={l,2,3,4,5,6};

60.如果要限制一个变量，命名其只能为本文件所用，必须通过()来实现。

A.外部变量说明B.静态内部变量C.静态外部变量D.局部变量说明

四、选择题(20题)61.

则以下选项中错误的表达式是（）。

A.

B.

C.

D.

62.下列关于算法复杂度描述正确的是（）。

A.算法的时间复杂度是指算法执行的时间

B.算法的空间复杂度是指执行这个算法所需的内存空间

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

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

63.数字字符0的ASCIl值为48，若有以下程序：

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

A.3，2B.50，2C.2，2D.2，50

64.

65.

66.下列词语中，不属于面向对象方法的是

A．对象、消息B．继承、多态C．类、封装D．过程调用

67.

有下列程序：

main

{intk=5：

while(--k)printf("％d"，k=1)；

printf("＼n")；

}

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

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

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

A.软件测试应该由程序开发者来完成

B.程序经调试后一般不需要测试

C.软件维护只包括对程序代码的维护

D.以上三种说法都不对

69.

70.

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

#include<stdio．h>

main

{inta=0，i；

for(i=1；i<5；i++)

{switch(i)

{case0：

case3：a+=1；

case1；

case2：a+=2；

default：a+=3；

}

}

printf("％d"，a)；

}

A.19B.1C.6D.8

71.有以下程序：

程序的运行结果是（）。

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

72.(12)下列叙述中正确的是______。

A.线性表是线性结构

B.栈与队列是非线性结构

C.线性链表是非线性结构

D.二叉树是线性结构

73.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

74.

75.有以下程序：

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

A.2，2，3，4，5，

B.6，2，3，4，5，

C.1，2，3，4，5，

D.2，3,4，5，6，

76.有以下程序：

main（）

{intX，i；

for(i=1；i<=50；i++)

{x=i；

if(X%2=O)

if(x%3=O)

if(X%7=0)

printf("%d，i)"；

}

}

输出结果是（）。

A.28

B.27

C.42

D.41

77.

78.

有以下程序：

main

{intk=5；

while(--k)printf("％d"，k-=3)；

printf("＼n")；

}

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

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

79.

80.以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

A.可以是任意合法的表达式B.只能是整数0或非0整数C.可以是结构体类型的数据D.只能是整数O或l

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是计算正整数m各位上数字的平方和。 例如，输入498，则输出应该是161。 请修改程序中的错误，使它能得到正确结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include<stdlib．h> #include<stdio．h> #include<conio．h> longproc(10ngm) {／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)； } voidmain {longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))； }

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的。号之外，将串中其他*号全部删除。在编写函数时．不得使用C语言提供的字符串函数．

参考答案

1.C

2.A

3.B链表是一种特殊的线性表，链表的存储结构与顺序存储结构不同，它的存储区域可以是任意的存储单元，对存储系统中零碎的存储部分具有更好的应用，在给其分配存储单元时，不必事先估计整个存储单元的空间大小；由于链表的元素是通过指针域的指针相连的，用链表存储数据时，对其进行插入和删除操作时，不需要移动其他元素，只需改变其直接前驱指针域，使其指向该结点，并将该结点的指针域修改为指向其直接后继结点即可。当然，不管是链表还是顺序存储，所需空间与线性表长度都成正比。在链式存储的链表结构中，由于后一结点数据被存储在哪里，只有通过前一结点的指针域才知道，因此，访问时只能是逐个访问，而不能实现随机访问。

4.D

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

6.A

7.D

8.C

9.A

10.B

11.DC语言的算术运算符是有优先级的。圆括号可以改变算术表达式中某些算术运算符的优先级，选项A正确；算术运算符中，乘除运算符的优先级比加减运算符的优先级高，C语言采用的是四则运算规则，选项B正确；算术表达式中，运算符两侧运算对象的数据类型不同时，将进行隐式类型转换，选项C正确；C语言中基本的算术运算符除了“+”“-”“*”“/”之外，还有“%”，即求余运算符，选项D错误。故本题答案为D选项。

12.D本题考核的知识点是运算符的优先级。主函数中首先定义了整型变量m、n和x，并给m和n赋初值为3和4，接着执行两条赋值语句，第一条x=-