2021-2022年江西省抚州市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(20题)1.下列定义数组的语句中，正确的是()。

A.intN=10；intx[N]：

B.#defineNl0；intx[N]；

C.intx[0．．10]；

D.intx[]；

2.有下列程序：fun(intx,inty){staticintm=0,i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j，m)；printf("%d，"，k)；k=fun(j，m)；printf("%d\n",k)；}执行后的输出结果是()。

A.5，5B.5，11C.11，11D.11，5

3.下列描述中正确的是（）。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发过程中的技术问题

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

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

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

5.如下程序的时间复杂度为(其中m>1,e>0)A.logmB.m的平方C.m的1/2方D.m的1/3方

6.在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

A.O(n)B.O(n+e)C.O(n2)D.O(n3)

7.在一个无向图中，所有顶点的度数之和等于所有边数的()倍。

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

8.

9.以下程序的输出结果是()。main{charch[3][4]={"123"，"456"，"78")，*p[3]；inti；for(i=0；i<3；i++)p[i]=ch[i]；for(i=0；i<3；i++)printf("％s"，p[i])；}A.123456780B.123456780C.12345678D.147

10.算法的时间复杂度是指A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数

11.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

A.控制流B.加工C.数据存储D.源和潭

12.下面哪些使用的不是贪心算法()

A.单源最短路径中的Dijkstra算法

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

D.计算每对顶点最短路径的Floyd-Warshall算法

13.软件详细设计生产的图如右图：该图是（）。

A.N—S图B.PAD图C.程序流程图D.E—R图

14.关于地址和指针，以下叙述正确的是（）。

A.可以通过强制类型转换让char型指针指向double型变量

B.函数指针P指向一个同类型的函数f时，必须写成“p=&f;”

C.指针P指向一个数组f时，必须写成“P=&f;”

D.—个指针变量P可以指向自身

15.已知a,b均被定义为double型，则表达式:a=5/2的值为()。

A.1B.3C.3.0D.2.5

16.有以下程序段：main(){intx[M][N];...Arrlet(x);...}则作为函数Arrlet的形参，以下表示形式非法的是（）。

A.intx[M][]B.int(*x)[N]C.intx[][N]D.intx[M][N]

17.若变量已经定义且正确赋值，则针对程序段“temp=a;a=b;b=temp;”，以下叙述中正确的是（）。

A.C语言的顺序结构不允许将多条语句写在一行里

B.程序顺序结构对于此段程序是从左至右依次执行的

C.此程序段的执行顺序是，先执行“b=temp;”，再执行“a=b;”，最后执行“temp=a;”

D.将此段程序的前两个分号改成逗号，后面一个不变，则不能实现a和b值的交换

18.计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的事（）。

A.C语言程序仅可以编译执行B.C语言程序仅可以解释执行C.C语言程序既可以编译执行又可以解释执行D.以上说法都不对

19.以下程序输出正确的是______。amovep(int*p,int(*a)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++;}}main(){int*p,a[3][3]={{1,3,5},{2,4,6}};p=(int*)malloc(100);arnovep(p,a,3);printf("%d%d\n",p[2],p[5];free(p);}

A.56B.25C.34D.程序错误

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

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

二、2.填空题(20题)21.在数据库系统中，实现各种数据管理功能的核心软件称为【】。

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

#include＜stdio.h＞

longfunc(intx)

{longp；

if(x==O‖x==1)

return(1)；

p=x*func(x-1)；

return(p)；

}

main()

{printf("%d\n",func(4))；

}

23.下面程序的执行结果是【】。

main()

{

inta＝5，b＝4，c=9；

printf("###%d"，(a＜C)?c*b：a*B)；

}

24.以下sum函数的功能是计算下列级数之和：

请给函数中的各变量正确赋初值。

doublesum(douLlex,intn)

{inti;

doublea,b,s;

【】

for(i=1;i＜=n;i++){a=a*x;b=b*i;s=s+a/b;}

returns;

}

25.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

26.设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。

27.下面程序的功能是输出数组s中最大元素的下标，请填空。

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

printf("%d\n"，k)；}

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

main()

{intarr[10],i,k=0;

for(i=0;i,10;i++)arr[i]=i;

for(i=1;i＜4;i++)k+=arr[i]+i;

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

}

29.若有以下程序

main()

{inta[4][4]={{1,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);

}

执行后输出结果是______。

30.若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是()。c=(b-=(a-5))；a=(c%3)+(a=8)；

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

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

33.已知字符A的ACSII码值为65，以下语句的输出结果是______。

charch='B';

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

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

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

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

}

main()

{chars[]="abcdefg";

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

}

35.计算机指令是由【】和地址码组成的。

36.以下程序的辅出结果是【】。

voidfun(ints[])

{inti；

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

printf("\n\n")；

}

main()

{inta[3][4]={{99，2}，{3，4，5}，{6，7，8}}；

fun(a[0])；

}

37.若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

38.在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

39.在最坏情况下，堆排序需要比较的次数为()。

40.若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。

#include＜stdio.h＞

main()

{inti，j，k，count=0；

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

for(j=0；i＜=9；j++)

if(【】)continue；

elsefor(k=0；k＜=9；k++)

if(【】)count++；

printf("%d"，count)；}

三、1.选择题(20题)41.下列对于线性链表的描述中正确的是______。

A.存储空间不一定是连续，且各元素的存储顺序是任意的

B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且各前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

42.设有定义语句int(*f)(int)；，则以下叙述正确的是（）。

A.f是基类型为int的指针变量

B.f是指向函数的指针变量，该函数具有一个int类型的形参

C.f是指向int类型一维数组的指针变量

D.f是函数名，该函数的返回值是基类型为int类型的地址

43.下面叙述正确的是()

A.define和auto都不能定义为用户标识符

B.可以把define和auto定义为用户标识符

C.可以把define定义为用户标识符，但auto是C语言的关键字

D.可以把auto定义为用户标识符，但define是C语言的关键字

44.执行以下语句后的输出结果是______。intx=10，y=3，z；printf("%d\n"，z=(x%y，x/y))；

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

45.下列程序的输出结果是______。main(){inti;for(i=l;i<6;i++){if(i%2){printf("#");continue;}printf("*");}printf("\n");}

A.#*#*#B.#####C.****D.*#*#*

46.在数据结构中，从逻辑可以把数据结构分为______。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

47.下列程序执行后的输出结果是()。#include＜stdio．h＞voidfunc1(inti);voidfunc2(inti);charst[]="hello，friend!"；voidfuncl(inti){printf("%c"，st[i])；if(i＜3){i+=2；func2(i)；}}voidfunc2(inti){printf("%c"，st[i])；if(i＜3){i+=2；funcl(i)；}}main(){inti=0；funcl(i)；printf("\n")；}

A.helloB.helC.hloD.hlm

48.下列叙述中错误的是()。

A.用户所定义的标识符允许使用关键字

B.用户所定义的标识符应尽量做到“见名知意”

C.用户所定义的标识符必须以字母或下划线开头

D.用户定义的标识符中，大、小写字母代表不同标识

49.有以下程序main(){inta=15，b=21，m=0；switch(a%3){casc0：m++；break；case1：m++；switch(b%2){default：m++；case0：m++；break；}}printf(“%d\n”，m)；}程序运行后的输出结果是

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

50.执行以下的程序段后，m的值是______。inta[2][3]={{1,2,3},(4,5,6}};intm,*p;p=&a[0][0];m=p[4];

A.4B.5C.3D.不确定

51.在关系型的数据库管理系统中，3种基本关系运算是______。

A.选择、投影和连接B.选择、删除和复制C.创建、修改和合并D.统计、连接和分类

52.已有定义int(*q)()，指针q可以()。

A.指向函数的入口地址B.代表函数的返回值C.表示函数的类型D.表示函数返回值的类型

53.在宏定义#definePI3.14159中，用宏名PI代替一个()

A.单精度数B.双精度数C.常量D.字符串

54.以下程序运行后的输出结果是_______。intd=1;fun(intp)printf(%d",d);returnd;}main(){inta=3;printf("%\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

55.已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______;}node；

A.Structlinknext

B.link*next

C.structnextlink

D.Structlink*next

56.以下不正确的叙述是A.A.在C程序中，逗号运算符的优先级最低

B.在C程序中，APH和aph是两个不同的变量

C.若a和b类型相同，在计算了赋值表达式a=b后b中的值将放入a中，而b中的值不变

D.当从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值

57.以下叙述中正确的是()

A.在C程序中，语句之间必须要用分号(;)分隔

B.在C程序中#include行和#define行不是C语句

C.程序中的注释部分可有可无，通常可以省略

D.当输入数值数据时，对于整型变量只能输入整型值：对于实型变量只能输入实型值

58.以下函数值的类型是_______。fun(floatx){floaty;y=3*x-4;returny;}

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

59.以下数组定义中不正确的是_______。

A.inta[2][3];

B.intb[][3]={0,1,2};

C.intc[100][100={0};

D.intd[3][]={{1,2},{1,2,3},{1,2,3,4}};

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

A.属性B.事件C.方法D.类

四、选择题(20题)61.设x为int型变量，则执行以下语句后，x的值为()。x=10；x=x-=x-x；

A.10B.20C.40D.30

62.

63.下列关于数据库设计的叙述中，正确的是（）。

A.在需求分析阶段建立数据字典

B.在概念设计阶段建立数据字典

C.在逻辑设计阶段建立数据字典

D.在物理设计阶段建立数据字典

64.若有定义语句：“charsE10]="1234567＼0＼0"；”，则strlen(s)的值是()。

A.7B.8C.9D.10

65.

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

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

67.一个函数内有数据类型说明语句如下：

doublex，y，z（10）

关于此语句的解释，下面说法正确的是（）。

A．z是一个数组，它有10个元素

B．z是一个函数，小括号内的10是它的实参的值

C．x是一个变量，小括号内的10是它的初值

D．语句中有错误，因为“z（10）”应该为“z[10]”

68.已知longi=32768；执行语句printf（“%d”，i）；屏幕显示（）。

A．-1B．-32768C．1D．32768

69.以下可用作C语言用户标识符的是（）

A.void,define,WORD

B.a3_b3,_123,IF

C.FOR,--abc,Case

D.2a,Do,Sizeof

70.

71.下列定义变量的语句中错误的是（）。

A.intjnt；B.doubleint_；C.charFor；D.floatUS$；

72.

对两个数组a和b进行下列初始化：

charm[]="1234567"；

charn[]={1，2，3，4，5，6，7}；

则下列叙述正确的是()。

A.数组m与数组n完全相同B.数组m与数组n长度相同C.数组m比数组n长1D.数组m与数组n中都存放字符串

73.若有定义语句：doublea，*p=＆a；，以下叙述中错误的是()。A.定义语句中的*号是一个间址运算符

B.定义语句中的*号是一个说明符

C.定义语句中的p只能存放double类型变量的地址

D.定义语句中，*p=&a把变量a的地址作为初值赋给指针变量P

74.

75.

76.应用数据库的主要目的是A.A.解决数据保密问题

B.解决数据完整性问题

C.解决数据共享问题

D.解决数据量大的问题

77.

78.

79.

80.已知字母A的ASCII码为十进制的65，下面程序的输出为（）。

voidmain()

{charch1,ch2;

ch1=’A’+’5’-’3’;

ch2=’A’+6-3;

printf("%d,%c\n",ch1,ch2);

}

A．67,DB．B,CC．C,DD．不确定的值

五、程序改错题(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.请编写函数proc，其功能是：将str所指字符串中除下标为偶数、同时ASCIl码值为奇数的字符外，其余的字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如，若str所指字符串中的内容为ABCDEFGl2345，其中字符B的ASCIl码值为偶数，所在元素的下标为奇数，因此必须删除；而字符A的ASCIl码值为奇数，所在数组中的下标为偶数，因此不应当删除。依此类推，最后t所指的数组中的内容应是ACEG。

注意：部分源程序给出如下。

请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填人所写的若干语句。

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

#include<string．h>

voidproc(char*str，chart[])

{

}

voidmain

{

charstr[100]，t[100]；

system("CLS")；

printf("\nPleaseenterstringstr：")；

scanf("%S"，str)；

proc(str，t)；

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

参考答案

1.D选项A、B中n为变量，C语言中不允许动态定义数组维数，即维数不能是变量。选项C无此语法。

2.B解析：子函数fun(intx,inty)，将变量m和i声明为局部静态变量，因此第1次调用主函数后，局部静态变量m和i的值为5和3，第1次函数调用结束时，它们的值不释放保持不变，所以第2次调用时，局部静态变量m和i的初始值分别为5和3，即在执行“i+=m+1”时，i的值为9，因此最终m的值为11。

3.CC。【解析】软件工程是指将工程化的思想应用于软件的开发、应用和维护的过程，包括软件开发技术和软件工程管理。

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

5.A

6.B

7.C

8.D

9.B第一个for循环的作用是让p指向每行的首地址，第二个for循环的作用是把它指向的字符串输出，故选择B选项。

10.DD。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模。09函数fin)，算法的时间复杂度也因此记做T(n)=O(f(n))。因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

11.A解析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。

12.D

13.CN—s图提出了用方框图来代替传统的程序流程图，所以A不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以8不对。E—R图是数据库中的用于表示E—R模型的图示工具，所以D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。

14.A函数名代表函数的入口地址，函数指针P指向一个同类型的函数f时，可以写成“p=f;”，而不能写成“P=&f;”，选项B错误。指针p指向一个数组f时，可以写成“p=f;”，数组名f代表数组的首地址，选项C错误。指针变量指向的是变量的地址，选项D错误。char型根据转化原则可以转化为double类型。故本题答案为A选项。

15.D

16.AC语言规定二维数组作为实参传递时，形参必须要指明二维数组的列数，否则函数内无法识别数组的宽度，行数提供没有任何作用。“(*x)[N]”与“x[][N]”以及“x[M][N]”效果一样。通过排除法选择A选项。故本题答案为A选项。

17.BC语言允许将多条语句写在一行，选项A错误；题干中的语句是从左至右依次执行的，选项B正确，选项C错误。题干中的程序前两个分号改成逗号，就构成了逗号表达式。逗号表达式会依次从左到右计算各个表达式，整个表达式的值是最后一个表达式的值，所以此例也可以实现a和b值的交换，选项D错误。故本题答案为B选项。

18.A解释执行是计算机语言的一种执行方式。由解释器现场解释执行，不生成目标程序。如BASIC便是解释执行。一般解释执行效率较低，低于编译执行。而C程序是经过编译生成目标文件然后执行的，所以C程序是编译执行。

19.A解析：本题main函数中定义了指针p和二维数组a，通过函数amovep将数组的值存入指针p所指向的存储单元中，a的各元素分别为：a[0][0]=1，a[0][1]=3，a[0][2]=5，a[1][0]=2，a[1][1]=4，a[1][2]=6，a[2][0]=0，a[2][1]=0，a[2][2]=0。通过mailoc()函数给指针分配内存空间，free()函数用于释放指针变量所用内存空间。在主函数中通过amovep(p,a,3)调用函数amovep，使得实参p与形参p，实参数组a与形参中指向数组的指针变量共用同一存储空间。最后输出p[2],p[5]为56。

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

\n

21.数据库管理系统或DBMS数据库管理系统或DBMS解析：数据库管理系统(DatabaseManagementSystem，DBMS)是一种操纵和管理数据库的大型软件，是用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过DBMS进行数据库的维护工作。它提供多种功能，可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。因此，数据库系统中，数据库管理系统是实现各种数据管理功能的核心软件。本题的答案是数据库管理系统或DBMS。

22.本题考查函数的循环调用。p=x*func(x-1)，当x=4时，不满足if语句的条件，p=4*func(3)，x=3也不满足条件，则func(3)=3*func(2)，func(2)=2*func(1)，x=1满足条件return(1)，则输出结果为4*3*2*1=24。\r\n\r\n

23.###36

24.a=1.0；b=1.0；s=1.0；a=1.0；b=1.0；s=1.0；解析：各种数值型数据间进行混合运算时，不同类型的数据要先转换成同一类型，再进行运算。本题的结果为double型。

25.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

26.77解析：此表达式为三目运算符，++a的值为6，b--的值为6，则整个表达式的值为++a的值，++a的值为7。请注意前缀++，--和后缀++，--的区别。

27.k=p；k=p；解析：为要寻找数组中的最大元素的下标，需先预设1个临时最大元素的下标，并顺序逐一考查数组的元素，当发现当前元素比临时最大元素更大时，就用当前元素的下标更新临时最大元素下标。直至考查了数组的全部元素后，这临时最大元素下标就是数组的最大元素下标。通常预设的最大元素下标是数组的首元素下标，考查是从首元素开始顺序向后继元素考查。程序中，存储临时最大元素下标的变量是k，变量p控制顺序考查的循环控制变量。当发现当前元素s[p]比临时最大元素s[k)更大时，应该用p更新k。所以在空框处应填入代码“k=p；”。

28.1212解析：本题首先通过第一个for语句把0～9(包含0和9)间的整数依次赋值给数组arr，第二个for语句用于实现将满足条件的数组元素与对应的下标值求和并累加，并用变量k保存。

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

30.77解析：本题考查基本赋值运算符和赋值表达式。c=(b-=a-5))等价于c=b-(a-5)b=7。c%3=1，a=(c%3)+a=8)=9，但c的值在第二条语句只能够并没有被改变，因此c的值还是7。

31.时间复杂度和空间复杂度时间复杂度和空间复杂度

32.软件开发

33.B66B66解析：printf函数的功能是按照指定的格式，在标准输出设备上输出数据，它有两种参数：格式控制参数和输出项参数。本题中，printf('%c%d\\n'，ch,ch)表示以字符格式和十进制整数格式输出ch，B的ACSII码值为66，即在计算机中B的十进制整数格式是66。所以，输出为B66。

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

35.操作码操作码

36.9920O345067

37.33解析：这里：b-5=4，a-=4之后a的值为6，并把它赋给c。此时b的值并未被改变。在第2个表达式中，也只有赋值表达式b=3改变了b的值。所以两行语句执行完毕，b的值应该为3。

38.3131解析：设队列容量为m，如果：rear＞front，则队列中元素个数为rear-front；如果rear＜front，则队列中元素个数为m+(rear-front)。本题rear＜front，则m=32+(2-3)=31。

39.O(nlog2n)

40.i==jk!i&&k!ji==j\r\nk!i&&k!j解析：本题用双重for循环写了一段0～9之间不同的3个数构成一个三位数的程序，因为要求三位数各个位数的数不能相同，所以第一个空if语句的条件应为i==j，即当两个位数上的数相同的时候，不再执行下面的操作，转去执行for循环的下一次循环。第二个空，需要判断第三位上的数不能与其他两位的数相同。

41.A解析：线性表的链式存储结构称为线性链表，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。

42.B本题考查的是指向函数的指针。语句“int(*f)(int)；”是对一个函数的声明，其中f是指向该函数的指针，该函数有一个整型的参数，函数返回值类型为整型。故答案选B)。

43.C

44.D

45.A

46.C解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间—对—的关系，非线性结构表示数据元素之间—对多或多对—的关系。

47.C解析：本题首先调用函数funcl(0)，输出st[0]=h，i值变为2，再调用函数func2(2)，输出st[2]=1，此时i＜3，执行i+=2，i值变为4，然后再调用函数funcl(4)，输出st[4]=o，此时i值大于3，函数调用结束。因此，输出结果为hlo。

48.A解析：在C语言中，合法标识符的命名规则是：标识符可以由字母、数字和下划线组成，并且第一个字符必须为字母或下划线，凡是要求标识符的地方都必须按此规则命名。在C语言的标识符中，大写字母和小写字母被认为是两个不同的字符。在选择标识符时，应注意做到“见名知义”，即选择具有一定含义的英文单词或汉语拼音作为标识符，以增加程序的可读性。

49.A解析：在switch语句中break语句的作用是退出分支语句，若没有break语句则一直向下执行。本题中首先计算switch后面括号里的表达式a%3，即15%3为0；执行case0；后面的语句m++；m自加1，即m为1；遇到break语句；然后跳出switch语句，所以最后输出的m的值为1。

50.B解析：程序中定义了一个指向整型变量的指针变量，并对其赋值为二维整型数组a的首元素的地址。P[4]等价于*(p+4)，即二维数组a中第四个元素的值，而a是一个2*3的二维数组，其第四个元素为a[1][1]，即5。

51.A解析：在关系型数据库管理系统中，基本的关系运算有选择、投影和联接3种操作。选择，指的是从二维关系表的全部记录中，把那些符合指定条件的记录挑选出来。对于投影，是指从所有字段中选取一部分字段及其值进行操作，它是一种纵向操作。投影操作可以改变关系的结构。而联接运算则通常是对两个关系进行投影操作来连接生成一个新的关系。当然，这个新的关系可以反映出原来两个关系之间的联系。

52.A解析：本题考查的是指向函数的指针。函数指针的定义方式是：类型标识符(*指针变量名)()。其中，“类型标识符”为函数返回值的类型；“指针”指向函数的入口地址。

53.D解析：程序中用#define定义后，PI代表一串字符。

54.C解析：静态局部变量在编译时赋韧值，即只赋初值一次，在程序运行时它已有初值。以后每次调用时不再重新赋韧值而只是保留上次函数调用结束时的值，而对自动变量赋初值，不是在编译时进行的，而在函数调用时进行，每调用—次函数重新给一次初值，相当于执行一次赋值语句。本题在程序开头定义了全局变量d并赋初值1，在被调函数fun()中，定义了静态局部变量d，初值为5。在第一次调用函数fun时，d初值为5，p由主函数传递过来的值为1，则d=d+p=5+1=6，由于d是静态局部变量，在函数调用结束后，它仍保留d=6。再次调用fun函数，d的初值为6，而由主函数传递的p的值为9，则此时d=d+p=6+9=15，最后打印输出d的值井返回主函数。

55.D解析：在单向链表中，由于每个结点需要存储下一个结点的地址，且下一个结点的数据类型与前一个结点的数据类型完全相同，故应为structlink*next。

56.D解析：在C语言所有的运算符中，逗号运算符的优先级最低。C语言中区分大小写，所以APH和aph是两个不同的变量。赋值表达式a=b表示将b的值付给a，而b本身的值保持不变；通过键盘可以向计算机输入允许的任何类型的数据。选项D)中当从键盘输入数据时，对于整型变量可以输入整型数值和字符，对于实型变量可以输入实型数值和整型数值等。

57.B

58.A解析：函数定义时如果数据类型默认，则默认为int。函数中如果有“retum(表达式)：”语句，表达式的类型可能与函数的类型不一致，但它并不能改变函数的类型，实际情况是把表达式转换为函数值的类型作为返回值，因此本题的函数值类型是int。

59.D解析：一维数组的定义方式为：

类型说明符数组名[常量表达式]；

选项A符合此定义形式，正确；C语言中多维数组赋初值时可以部分赋值，也可以不指定除第一维以外的其他维的大小，故选项C正确；另外，如果对全部数组元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省，所以选项B正确，而选项D是错误的。

60.D解析：类(calss)描述的是具有相似属性与操作的一组对象，而一个具体对象则是其对应类的一个实例。

61.A执行x=x-=x-x语句可写成x=x-(x-x)，可看出结果为10，故八选项正确。

62.C

63.A数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。故答案为A选项。

64.A"＼0"表示空字符，strlen函数求得的是不包括字符串结束符＼0的长度。故选A。

65.B\r\n

66.Aa左移2位后值为8，所以答案选择A)。

67.D数组的表示为z[10],也不是一个函数，函数应该有形参，变量没有那样的表示法，赋初值的形式的不对。

68.D整型的数据占4个字节，即-2147483648~2147483648,32768在其表达的范围之内，所以原样输出。

69.BC语言规定用户标识符由字母、数字和下划线组成，且第一个字符必须是字母或下划线，可见选项C)，D)是错误的；此外，c语言不允许用户将关键字作为标识符，而选项A)中的void正是C语言的关键字。

70.A

71.DC语言规定，变量命名必须符合标识符的命名规则。D选项中包含了非法字符“$”，所以错误。标识符由字母、数字或下划线组成，且第一个字符必须是大小写英文字母或者下划线，而不能是数字。大写字符与小写字符被认为是两个不同的字符，所以For不是关键字for。

72.C解析：本题考查字符数组和字符串赋值给数组的一些区别。语句“charm[]='1234567'；”定义了一个字符型数组并进行了初始化，C语言规定，在字符串的末尾自动加上串结束标记\'\\0\'，因此数组m的长度是8；而数组n是按照字符方式对数组进行初始化，系统不会自动加上串结束标记\'\\0\'，因此数组n的长度是7。

73.A在变量定义doublea，*p：&a；中，*号是一个指针运算符，而非间址运算符，因此A)错误。

74.A

75.D

76.C数据库是对数据进行操作和管理的，可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。数据库可以被直观地理解为存放数据的仓库，数据库可以对大量数据进行管理和应用。一个应用数据库的主要目的就是要实现数据的共享，能使应用数据库的数据被大量用户使用。

77.B

78.B

79.C

80.A将字符进行运算时，进行运算的是ASCII值，所以ch1=65+2=67(‘5’与’3’的ASCII值差为2),ch2=65+6-3=68.

81.\n\t(1)错误：longsum=1；

\n正确：longsum=0；

\n(2)错误：while(m)

\n正确：while(m)；

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

82.voidproc(char*str。chart[3])

\n{

\ninti，j=0；

\nfor(i=0；str[i]!=\\O；i++)//从数组的第一个元素开始，到其最后一个

\n{if(i％2==0str[i]%21=o)//下标为偶数、同时ASCIl码值为奇数的字符

\nt[j++]=str[i]；}//如果成立，则把它放到t数组中

\nt[i]=\\o；//字符串结束标志为\\0

\n}

\n【解析】题目中要求将字符串str中下标为偶数，同时ASCIl码值为奇数的字符放在数组t中。首先，需要检查字符串str中下标为偶数的字符其ASCIl码值是否为奇数，将符合要求的字符放在数组t中。最后，为新的字符串数组添加结束符。

\n2021-2022年江西省抚州市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列定义数组的语句中，正确的是()。

A.intN=10；intx[N]：

B.#defineNl0；intx[N]；

C.intx[0．．10]；

D.intx[]；

2.有下列程序：fun(intx,inty){staticintm=0,i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j，m)；printf("%d，"，k)；k=fun(j，m)；printf("%d\n",k)；}执行后的输出结果是()。

A.5，5B.5，11C.11，11D.11，5

3.下列描述中正确的是（）。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发过程中的技术问题

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

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

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

5.如下程序的时间复杂度为(其中m>1,e>0)A.logmB.m的平方C.m的1/2方D.m的1/3方

6.在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

A.O(n)B.O(n+e)C.O(n2)D.O(n3)

7.在一个无向图中，所有顶点的度数之和等于所有边数的()倍。

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

8.

9.以下程序的输出结果是()。main{charch[3][4]={"123"，"456"，"78")，*p[3]；inti；for(i=0；i<3；i++)p[i]=ch[i]；for(i=0；i<3；i++)printf("％s"，p[i])；}A.123456780B.123456780C.12345678D.147

10.算法的时间复杂度是指A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数

11.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

A.控制流B.加工C.数据存储D.源和潭

12.下面哪些使用的不是贪心算法()

A.单源最短路径中的Dijkstra算法

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

D.计算每对顶点最短路径的Floyd-Warshall算法

13.软件详细设计生产的图如右图：该图是（）。

A.N—S图B.PAD图C.程序流程图D.E—R图

14.关于地址和指针，以下叙述正确的是（）。

A.可以通过强制类型转换让char型指针指向double型变量

B.函数指针P指向一个同类型的函数f时，必须写成“p=&f;”

C.指针P指向一个数组f时，必须写成“P=&f;”

D.—个指针变量P可以指向自身

15.已知a,b均被定义为double型，则表达式:a=5/2的值为()。

A.1B.3C.3.0D.2.5

16.有以下程序段：main(){intx[M][N];...Arrlet(x);...}则作为函数Arrlet的形参，以下表示形式非法的是（）。

A.intx[M][]B.int(*x)[N]C.intx[][N]D.intx[M][N]

17.若变量已经定义且正确赋值，则针对程序段“temp=a;a=b;b=temp;”，以下叙述中正确的是（）。

A.C语言的顺序结构不允许将多条语句写在一行里

B.程序顺序结构对于此段程序是从左至右依次执行的

C.此程序段的执行顺序是，先执行“b=temp;”，再执行“a=b;”，最后执行“temp=a;”

D.将此段程序的前两个分号改成逗号，后面一个不变，则不能实现a和b值的交换

18.计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的事（）。

A.C语言程序仅可以编译执行B.C语言程序仅可以解释执行C.C语言程序既可以编译执行又可以解释执行D.以上说法都不对

19.以下程序输出正确的是______。amovep(int*p,int(*a)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++;}}main(){int*p,a[3][3]={{1,3,5},{2,4,6}};p=(int*)malloc(100);arnovep(p,a,3);printf("%d%d\n",p[2],p[5];free(p);}

A.56B.25C.34D.程序错误

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

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

二、2.填空题(20题)21.在数据库系统中，实现各种数据管理功能的核心软件称为【】。

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

#include＜stdio.h＞

longfunc(intx)

{longp；

if(x==O‖x==1)

return(1)；

p=x*func(x-1)；

return(p)；

}

main()

{printf("%d\n",func(4))；

}

23.下面程序的执行结果是【】。

main()

{

inta＝5，b＝4，c=9；

printf("###%d"，(a＜C)?c*b：a*B)；

}

24.以下sum函数的功能是计算下列级数之和：

请给函数中的各变量正确赋初值。

doublesum(douLlex,intn)

{inti;

doublea,b,s;

【】

for(i=1;i＜=n;i++){a=a*x;b=b*i;s=s+a/b;}

returns;

}

25.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

26.设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。

27.下面程序的功能是输出数组s中最大元素的下标，请填空。

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

printf("%d\n"，k)；}

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

main()

{intarr[10],i,k=0;

for(i=0;i,10;i++)arr[i]=i;

for(i=1;i＜4;i++)k+=arr[i]+i;

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

}

29.若有以下程序

main()

{inta[4][4]={{1,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);

}

执行后输出结果是______。

30.若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是()。c=(b-=(a-5))；a=(c%3)+(a=8)；

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

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

33.已知字符A的ACSII码值为65，以下语句的输出结果是______。

charch='B';

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

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

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

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

}

main()

{chars[]="abcdefg";

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

}

35.计算机指令是由【】和地址码组成的。

36.以下程序的辅出结果是【】。

voidfun(ints[])

{inti；

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

printf("\n\n")；

}

main()

{inta[3][4]={{99，2}，{3，4，5}，{6，7，8}}；

fun(a[0])；

}

37.若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

38.在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

39.在最坏情况下，堆排序需要比较的次数为()。

40.若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。

#include＜stdio.h＞

main()

{inti，j，k，count=0；

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

for(j=0；i＜=9；j++)

if(【】)continue；

elsefor(k=0；k＜=9；k++)

if(【】)count++；

printf("%d"，count)；}

三、1.选择题(20题)41.下列对于线性链表的描述中正确的是______。

A.存储空间不一定是连续，且各元素的存储顺序是任意的

B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且各前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

42.设有定义语句int(*f)(int)；，则以下叙述正确的是（）。

A.f是基类型为int的指针变量

B.f是指向函数的指针变量，该函数具有一个int类型的形参

C.f是指向int类型一维数组的指针变量

D.f是函数名，该函数的返回值是基类型为int类型的地址

43.下面叙述正确的是()

A.define和auto都不能定义为用户标识符

B.可以把define和auto定义为用户标识符

C.可以把define定义为用户标识符，但auto是C语言的关键字

D.可以把auto定义为用户标识符，但define是C语言的关键字

44.执行以下语句后的输出结果是______。intx=10，y=3，z；printf("%d\n"，z=(x%y，x/y))；

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

45.下列程序的输出结果是______。main(){inti;for(i=l;i<6;i++){if(i%2){printf("#");continue;}printf("*");}printf("\n");}

A.#*#*#B.#####C.****D.*#*#*

46.在数据结构中，从逻辑可以把数据结构分为______。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

47.下列程序执行后的输出结果是()。#include＜stdio．h＞voidfunc1(inti);voidfunc2(inti);charst[]="hello，friend!"；voidfuncl(inti){printf("%c"，st[i])；if(i＜3){i+=2；func2(i)；}}voidfunc2(inti){printf("%c"，st[i])；if(i＜3){i+=2；funcl(i)；}}main(){inti=0；funcl(i)；printf("\n")；}

A.helloB.helC.hloD.hlm

48.下列叙述中错误的是()。

A.用户所定义的标识符允许使用关键字

B.用户所定义的标识符应尽量做到“见名知意”

C.用户所定义的标识符必须以字母或下划线开头

D.用户定义的标识符中，大、小写字母代表不同标识

49.有以下程序main(){inta=15，b=21，m=0；switch(a%3){casc0：m++；break；case1：m++；switch(b%2){default：m++；case0：m++；break；}}printf(“%d\n”，m)；}程序运行后的输出结果是

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

50.执行以下的程序段后，m的值是______。inta[2][3]={{1,2,3},(4,5,6}};intm,*p;p=&a[0][0];m=p[4];

A.4B.5C.3D.不确定

51.在关系型的数据库管理系统中，3种基本关系运算是______。

A.选择、投影和连接B.选择、删除和复制C.创建、修改和合并D.统计、连接和分类

52.已有定义int(*q)()，指针q可以()。

A.指向函数的入口地址B.代表函数的返回值C.表示函数的类型D.表示函数返回值的类型

53.在宏定义#definePI3.14159中，用宏名PI代替一个()

A.单精度数B.双精度数C.常量D.字符串

54.以下程序运行后的输出结果是_______。intd=1;fun(intp)printf(%d",d);returnd;}main(){inta=3;printf("%\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

55.已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______;}node；

A.Structlinknext

B.link*next

C.structnextlink

D.Structlink*next

56.以下不正确的叙述是A.A.在C程序中，逗号运算符的优先级最低

B.在C程序中，APH和aph是两个不同的变量

C.若a和b类型相同，在计算了赋值表达式a=b后b中的值将放入a中，而b中的值不变

D.当从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值

57.以下叙述中正确的是()

A.在C程序中，语句之间必须要用分号(;)分隔

B.在C程序中#include行和#define行不是C语句

C.程序中的注释部分可有可无，通常可以省略

D.当输入数值数据时，对于整型变量只能输入整型值：对于实型变量只能输入实型值

58.以下函数值的类型是_______。fun(floatx){floaty;y=3*x-4;returny;}

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

59.以下数组定义中不正确的是_______。

A.inta[2][3];

B.intb[][3]={0,1,2};

C.intc[100][100={0};

D.intd[3][]={{1,2},{1,2,3},{1,2,3,4}};

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

A.属性B.事件C.方法D.类

四、选择题(20题)61.设x为int型变量，则执行以下语句后，x的值为()。x=10；x=x-=x-x；

A.10B.20C.40D.30

62.

63.下列关于数据库设计的叙述中，正确的是（）。

A.在需求分析阶段建立数据字典

B.在概念设计阶段建立数据字典

C.在逻辑设计阶段建立数据字典

D.在物理设计阶段建立数据字典

64.若有定义语句：“charsE10]="1234567＼0＼0"；”，则strlen(s)的值是()。

A.7B.8C.9D.10

65.

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

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

67.一个函数内有数据类型说明语句如下：

doublex，y，z（10）

关于此语句的解释，下面说法正确的是（）。

A．z是一个数组，它有10个元素

B．z是一个函数，小括号内的10是它的实参的值

C．x是一个变量，小括号内的10是它的初值

D．语句中有错误，因为“z（10）”应该为“z[10]”

68.已知longi=32768；执行语句printf（“%d”，i）；屏幕显示（）。

A．-1B．-32768C．1D．32768

69.以下可用作C语言用户标识符的是（）

A.void,define,WORD

B.a3_b3,_123,IF

C.FOR,--abc,Case

D.2a,Do,Sizeof

70.

71.下列定义变量的语句中错误的是（）。

A.intjnt；B.doubleint_；C.charFor；D.floatUS$；

72.

对两个数组a和b进行下列初始化：

charm[]="1234567"；

charn[]={1，2，3，4，5，6，7}；

则下列叙述正确的是()。

A.数组m与数组n完全相同B.数组m与数组n长度相同C.数组m比数组n长1D.数组m与数组n中都存放字符串

73.若有定义语句：doublea，*p=＆a；，以下叙述中错误的是()。A.定义语句中的*号是一个间址运算符

B.定义语句中的*号是一个说明符

C.定义语句中的p只能存放double类型变量的地址

D.定义语句中，*p=&a把变量a的地址作为初值赋给指针变量P

74.

75.

76.应用数据库的主要目的是A.A.解决数据保密问题

B.解决数据完整性问题

C.解决数据共享问题

D.解决数据量大的问题

77.

78.

79.

80.已知字母A的ASCII码为十进制的65，下面程序的输出为（）。

voidmain()

{charch1,ch2;

ch1=’A’+’5’-’3’;

ch2=’A’+6-3;

printf("%d,%c\n",ch1,ch2);

}

A．67,DB．B,CC．C,DD．不确定的值

五、程序改错题(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.请编写函数proc，其功能是：将str所指字符串中除下标为偶数、同时ASCIl码值为奇数的字符外，其余的字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如，若str所指字符串中的内容为ABCDEFGl2345，其中字符B的ASCIl码值为偶数，所在元素的下标为奇数，因此必须删除；而字符A的ASCIl码值为奇数，所在数组中的下标为偶数，因此不应当删除。依此类推，最后t所指的数组中的内容应是ACEG。

注意：部分源程序给出如下。

请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填人所写的若干语句。

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

#include<string．h>

voidproc(char*str，chart[])

{

}

voidmain

{

charstr[100]，t[100]；

system("CLS")；

printf("\nPleaseenterstringstr：")；

scanf("%S"，str)；

proc(str，t)；

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

参考答案

1.D选项A、B中n为变量，C语言中不允许动态定义数组维数，即维数不能是变量。选项C无此语法。

2.B解析：子函数fun(intx,inty)，将变量m和i声明为局部静态变量，因此第1次调用主函数后，局部静态变量m和i的值为5和3，第1次函数调用结束时，它们的值不释放保持不变，所以第2次调用时，局部静态变量m和i的初始值分别为5和3，即在执行“i+=m+1”时，i的值为9，因此最终m的值为11。

3.CC。【解析】软件工程是指将工程化的思想应用于软件的开发、应用和维护的过程，包括软件开发技术和软件工程管理。

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

5.A

6.B

7.C

8.D

9.B第一个for循环的作用是让p指向每行的首地址，第二个for循环的作用是把它指向的字符串输出，故选择B选项。

10.DD。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模。09函数fin)，算法的时间复杂度也因此记做T(n)=O(f(n))。因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

11.A解析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。

12.D

13.CN—s图提出了用方框图来代替传统的程序流程图，所以A不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以8不对。E—R图是数据库中的用于表示E—R模型的图示工具，所以D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。

14.A函数名代表函数的入口地址，函数指针P指向一个同类型的函数f时，可以写成“p=f;”，而不能写成“P=&f;”，选项B错误。指针p指向一个数组f时，可以写成“p=f;”，数组名f代表数组的首地址，选项C错误。指针变量指向的是变量的地址，选项D错误。char型根据转化原则可以转化为double类型。故本题答案为A选项。

15.D

16.AC语言规定二维数组作为实参传递时，形参必须要指明二维数组的列数，否则函数内无法识别数组的宽度，行数提供没有任何作用。“(*x)[N]”与“x[][N]”以及“x[M][N]”效果