2021-2022年吉林省辽源市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021-2022年吉林省辽源市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下叙述中正确的是()。

A.C语言的源程序不必通过编译就可以直接运行

B.C语言中的每条可执行语句最终都将被转换成二进制的机器指令

C.C源程序经编译形成的二进制代码可以直接运行

D.C语言中的函数不可以单独进行编译

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

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

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

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

4.指针可以用来表示数组元素，若已知语句：inta[3][7]；则下列表示中正确的是()。

A.*(a+1)[5]B.*(*a+3)C.*(*(a+1))D.*(&a[0][0]+2)

5.若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

A.strcpy(s1,s2)

B.strcpy(s1,"ABCDE");

C.s1="ABCDE";

D.for(i=0;i＜6;i++)s1[i]=s2[i];

6.若串S＝,software，其子串的数目是()。

A.8B.37C.36D.9

7.以下哪种操作最适合先进行排序处理()

A.找最大、最小值B.计算算术平均值C.找中间值D.找出现次数最多的值

8.现有1GB数据进行排序，计算资源只有1GB内存可用，下列排序方法中最可能出现性能问题的是()

A.堆排序B.插入排序C.归并排序D.快速排序E.选择排序F.冒泡排序

9.有以下程序段chareh；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程序段后输出结果是

A.因变量类型与格式描述符的类型不匹配输出无定值

B.输出项与格式描述符个数不符，输出为零值或不定值

C.a，97，12k=12

D.a，97，k=12

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

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

11.执行完下列语句段后，i值为()。A.A.2B.4C.8D.无限递归

12.

13.

14.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.没有任何关系

15.设无向图的顶点数为n，则该图最多有()条边。

A.n-1B.n(n-1)/2C.n(n+1)/2D.0

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

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

17.

18.有以下程序：#include＜stdio.h＞main(){intx=10,y=11,z=12;if(y＜z)x=y;y=z;z=x;printf(“x=%dy=%dz=%d\n”,x,y,z);}程序运行后的输出结果是（）。

A.x=11y=12z=11

B.x=10y=10z=10

C.x=11y=11z=10

D.x=10y=10z=12

19.

20.某堆栈的输入序列为a,b，c，d,下面的四个序列中，不可能是它的输出序列的是()。

A.a，c，b，dB.b,c，d，aC.c,d，b,aD.d,c，a，b

二、2.填空题(20题)21.在计算机中，字符的比较是对它们的【】进行比较。

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

main()

{chara[]="Language",b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

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

if(*(p1+k)==*(p2+k))printf("%c，*(p1+k))；

}

23.软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。

24.【】是从二维表列的方向进行的运算。

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

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

printf("%d，%d\n"，a，b)；

}

26.当输入19、2时，下列程序的运行结果为【】；输入254、16时，则程序的运行结果是【】。

main()

{chardata_symbols[17]="0123456789abcdefghijklmnopqrstuvwxyz"；

inti=0，t，subscript，data_converted[32]；

longnumber；

while(1)

{scanf("%ld，%d"，&number，&t)；

if(number＞=O&&t＞=2&&t＜=16)break；

}

do

{dataconverted[i++]=number%t；

number=number/t；

}

while(number!=0)；

for(--i；i＞=0；--i)

{subscript=data_converted[i]；

printf("%c"，data_symbols[subscript])；

}

printf("\n")；

}

27.以下程序的功能是：对输入的一行字符串的数字字符按它们的字面值累加，输出此累加和。例如，输入一行字符是：ab34dh8u，输出值应当是15。请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charch；inta，s；

【】；

while((ch=getchar())【】)

if(isdigit(ch))

{a=【】；s+=a；}

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

28.软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

29.设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【】。

30.设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次数为【】。

31.汇编程序和编译程序翻译的目标程序需经【】连接成可执行的程序。

32.以下程序通过函数SunFun求这里f(x)=x2+1，由F函数实现。请填空。

main()

{printf("Thesum=%d\n",SunFun(10));}

SunFun(intn)

{intx，s=0；

for(x=0;x＜＝n;x++)s+=F(【】)；

returns；

}

F(intx)

{return(【】)；}

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

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

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

}

34.有以下程序：

voidf(inty,int*x)

{y=y+*x;*x=*x+y;}

main()

{intx=2,y=4;

f(y,&x);

ptintf("%d%d\n",x,y);

}

执行后输出结果是【】。

35.以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*abc能构成三角形*/

elseprintf("NO\n");/*abc不能构成三角形*/

}

36.模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中【】的作用是模拟被测试模块的下层模块。

37.在树形结构中，树根结点没有______。

38.若输入字符串：(图片)，则以下while循环体将执行【】次。

while((ch=getchar())=='e')printf("*")；

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

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=4,b=3,c=5,d=6;

t(a,b,c,d);

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

}

40.设有定义：intn,*k=&n;以下语句将利用指针变量k读写变量n中的内容，请将语句补充完整。

scanf("%d",【】);

printf("%d\n",【】);

三、1.选择题(20题)41.以下定义语句中正确的是

A.chara='A'b='B';

B.floata=b=10.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

42.有以下程序:intf(intb[][4]){inti,j,s=0;for(j=0j＜4;j++){i=j;if(i＞2)i=3-j;s+=b[i][j];}returns;}main(){inta[4][4]={{1,2,3,4},{0,2,4,6},{3,6,9,12},{3,2,1,0}};printf("%d\n",f(a));}执行后的输出结果是()。

A.12B.11C.18D.16

43.软件生命周期中花费费用最多的阶段是

A.详细设计B.软件编码C.软件测试D.软件维护

44.为了使模块尽可能独立，要求（）。

A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

C.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

D.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

45.若已定义：inta=25，b=14，c=19；执行以下三目运算符(?：)所构成的语句：a＜=25&&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)；输出结果是()。

A.***a=25，b=13，c=19

B.***a=26，b=14，c=19

C.###a=25，b=13，c=19

D.###a=26，b=14，c=19

46.有以下程序：voidsum(int*A){a[0]=a[1];}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i--)sum(&aa[i]);printf("%d\n",aa[0]);}执行后的输出结果是

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

47.表示“在使用x之后，再使x的值加1”的正确方式是()

A.++xB.x++C.+xD.+x+

48.有以下程序

fun(intx)

{intp;

if(x==1)return(3);

p=x-fun(x-2);

returnp;

}

main()

{printf("%d\n",fun(7));}

执行后的输出结果是

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

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

A.线性表是由n个元素组成的一个有限序列

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表可以是空表

50.以下程序的运行结果是

#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

51.阅读以下函数：fun(char*s1,char*s2){inti=0;while(s1[i]==s2[i]&&s2[i]!='\0')i++;return(s1[i]=='\0'&&s2[i]=='\0');}此函数的功能是()。

A.将s2所指字符串赋给s1

B.比较s1和s2所指字符串的大小，若s1比s2的大，函数值为1，否则函数值为0

C.比较s1和s2所指字符串是否相等，若相等，函数值为1，否则函数值为0

D.比较s1和s2所指字符串的长度，若s1比s2的长，函数值为1，否则函数值为0

52.一个算法应该具有“确定性”等五个特性，下面对另外四个特性的描述中错误的是()。

A.有零个或多个输入B.有零个或多个输出C.有穷性D.可行性

53.若有以下定义：structlink{intdata；structlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：

指针p指向变量a，q指向变量c。则能够把c插入到a和b之间并形成新的链表的语句组是

A.a．next=c；c．next=b；

B.p．next=q；q．next=p．next；

C.p-＞next=&c；q-＞next=p-＞next；

D.(*p)．next=q；(*q)．next=&b；

54.在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""，(双撇号)括起时，寻找被包含文件的方式是()。

A.直接按系统设定的标准方式搜索目录

B.先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索

C.仅仅搜索源程序所在目录

D.仅仅搜索当前目录

55.下列数据模型中，具有坚实理论基础的是（）。

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

56.现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1}；inti=0，j=5；printf("%d\n"，*(&a[0][0]+2*i+j-2))；}则程序的输出结果为

A.21B.78C.23D.28

57.执行以下程序后，a，b的值分别是()。#include＜stdio．h＞main(){inta，b，k=4，m=6，*p1=&k，*p2=&m；a=p1==&m；b=(*p1)/(*p2)+7；printf("a=%d\n"，a)；printf("b=%d\n"，b)；}

A.-1，5B.1，6C.0，7D.4，10

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

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

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

A.输入项可以是一个实型常量，例如：scanf("%f"，3.5)；

B.只有格式控制，没有输入项，也能正确输入数据到内存，例如：scanf("a=%d，b=%d")；

C.当输入一个实型数据时，格式控制部分可以规定小数点后的位数，例如：scanf("%4.2f"，&d)；

D.当输入数据时，必须指明变量地址，例如：scanf("%f"，&f)；

60.算法具有五个特性，以下选项中不属于算法特性的是_____。A.有穷性B.简洁性C.可行性D.确定性

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

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

A.0B.4C.6D.7

62.

63.

64.

若已包括头文件<string．h>且已有定义charsl[18]，s2={"ABCDE")和inti，现要将字符串”ABCDE”赋给sl，下列语句错误的是()。

A.strcpy(s1，s2)

B.strcpy(s1，"ABCDE")；

C.sl="ABCDE"；

D.for(i=0；i<6；i++)sl[i]=s2[i]

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

A.算法是指对解题方案的准确而完整的描述

B.算法的有穷性是指算法程序的长度是有限的

C.算法是否有效与拥有的情报无关

D.算法的基本特征有可行性、确定性和有穷性

66.

67.

68.

69.

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

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

B.c程序可以由多个程序文件组成

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

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

71.程序运行后的输出结果是（）。A.Qian，f，350，Sun，f，350

B.Qiamf，350，Qian，f，350

C.Qian，f，350，Sun，m，370

D.Zha0，m，290，Sun，m，370

72.有以下程序：

程序的运行结果是（）。

A.1，2，3，4，B.1，0，7，0，C.1，4，5，9，D.3，4，8，10，

73.

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

main

{intx=f；printf("％c＼n"，A+(x-a+1))；}

A.GB.HC.ID.J

74.以下叙述中错误的是()。

A.getehar函数用于从磁盘文件读入字符

B.gets匿数用于从终端读入字符串

C.取ns函数用于把字符串输出到文件

D.fwrite函数用于以二进制形式输出数据到文件

75.下砸结构体的定义语句中，错误的是()。

76.

77.设有以下函数：

voidfun(intn，char*s){…}

则下面对函数指针的定义和赋值均正确的是（）。

A.void(*pf)（）；pf=fun；

B.void*pf（）；pf=fun

C.void*pf（）；*pf=fun；

D.void(*pf)(int，char)；pf=&fun；

78.有以下程序程序运托舌的输出结果是()。

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

79.关系模型允许定义三类数据约束，下列不属于数据约束的是()。A.A.实体完整性约束B.参照完整性约束C.域完整性约束D.用户自定义的完整性约束

80.有以下程序：#include<stdio．h>main（）{charcl=1，c2=2；cl=getchar（）；c2=getchar（）；putchar(c1)；putcha：(c2)；}当程序运行时输入a<回车>后，下列叙述中正确的是（）。A.变量c1被赋予字符a，c2被赋予回车符

B.程序将等待用户输入第2个字符

C.变量c1被赋予字符a，c2中仍是原有字符2

D.变量c1被赋予字符a，c2中将无确定值

五、程序改错题(1题)81.下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。

注意：部分源程序在文件MODIl．C中，不得增行或删行，也不得更改程序的结构!

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写一个函数fun()，该函数的功能是使变量h的值保留两位小数，并对第3位进行四舍五入(规定h的值为正数)。若h的值为1234.567,则函数返回1234.570000;若h的值为1234.564,则函数返回1234.560000。注意：部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容,仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B解析：本题考核的知识点是C程序从编写到生成可执行文件的步骤。C语言采用编译方式将源程序转换为二进制的目标代码，编写好一个C程序到完成运行一般经过以下几个步骤：编辑；编译，就是将已经编辑好的源程序翻译成二进制的目标代码，经编译后的得到的二进制代码还不能直接执行，因为每一个模块往往是单独编译的，必须把经过编译的各个模块的目标代码与系统提供的标准模块连接后才能运行；连接，将各模块的二进制目标代码与系统标准模块经连接处理后，得到具有绝对地址的可执行文件，它是计算机能直接执行的文件；执行，执行一个经过编译和连接的可执行的目标文件。由以上定义可知，选项A、C、D均不正确。所以，4个选项中选项B符合题意。

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

3.D

4.D

5.C解析：数组名s1是代表s1数组首地址的地址常量，而不是变量，因为“=”左边不能出现常量，因此sl='ABCDE'的方法是错误的。

6.B

7.C

8.C

9.D解析：输出格式控制符%c表示将变量以字符的形式输出；输出格式控制符%d表示将变量以带符号的十进制整型数输出，所以第一个输出语句输出的结果为a，97；第二个输出语句输出的结果为k=12。

10.A解析：顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项B、C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项D不正确。

11.B

12.B

13.B

14.C(10)C)解析:DB即数据库(Database),是统一管理的相关数据的集合;DBMS即数据库管理系统(DatabaseManagementSystem),是位于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问DB的方法;DBS即数据库系统(DatabaseSystem)由如下5部分组成,数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。

15.B

16.C

17.A

18.Aif条件为真，执行“x=y;”，此时x=11，y=11，z=12；再执行“y=z;z=x;”，此时y=12，z=11，即x=11，y=12，z=11。故本题答案为A选项。

19.D

20.D

21.ASCII码ASCII码解析：C语言中，字符也可以进行比较运算，并且是按照其ASCII码值进行的。

22.gae

23.需求获取需求获取解析：软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。需求获取的目的是确定对目标系统的各方面需求；需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型；编写需求规格说明书作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进度的依据；需求评审是对需求分析阶段的工作进行的复审，验证需求文档的一致性、可行性、完整性和有效性。

24.投影投影解析：在关系模型的数据语言中，一般除了运用常规的集合运算，(并、交，差、笛卡尔积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。投影是从二维表的列方向上进行的运算。

25.21

26.10011fe

27.s=0\r\n!='\\n'\r\nch-'0's=0\r\n!='\\n'\r\nch-'0'解析：按照题目的要求，s用于保存累加结果；while语句用于得到一个字符串，并以'\\n'结束；if语句用于判断一个字符是否为数值型，如果是就将其累加至s中。

28.软件开发软件开发解析：软件生命周期分为3个时期共8个阶段：软件定义期(问题定义、可行性研究和需求分析)、软件开发期(系统设计、详细设计、编码和测试)、软件维护期(即运行维护阶段)。

29.ACBEGFDACBEGFD解析：①确定根节点。在前序遍历中，首先防问根结点，因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。

②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如下图所示。

③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为了树的根结点，根据前序遍历结果，B为该了树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如下：

④确定右子树的结构。同理，可知右子树的结构。

本二叉树恢复的结果如图所示。

根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。

30.857/15

31.装配程序装配程序

32.xx*x+1或1+x*xx\r\nx*x+1或1+x*x解析：题目中要求从x=0开始将f(x)的值累加起来，直到x=10。在SunFun()函数中用了一个for循环，每循环一次将f(x)累加到s中，所以在本题的第一个空格处我们应该填x，然后x+1，共循环10次。F()函数的功能应该是求数学表达式f(x)的值，所以其返回值应该为x*x+1。

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

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

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

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

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

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

34.8484解析：“值传递”指实参将值传递给形参后，实参与形参再无联系。也就是说对行参的改变将不影响实参；地址传递是指地址或数组名作为形参时的参数传递，这种情况下对形参的改变将对实参产生影响。函数f(y，*x)的作用是让y的值加上指针x所指向变量的值，让指针x所指向变量的值加上y的值。由于形参y是传值的，形参x是传地址的，故调用该函数后，作为实参y的值将不改变，而实参x的值将改变，故最后输出的y值为4，而x的值为8。

35.(a+b>c)&&(a+c>b)&&(b+c>a)(a+b>c)&&(a+c>b)&&(b+c>a)解析：三角形形式的条件是两边之和大于第三边。要用'&&'指令连接三个条件,表示三个条件都要满足。

36.承接模块承接模块解析：进行模块测试时，应为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果；承接模块的作用是模拟被测试模块的下层模块。

37.前件前件

38.00解析：函数getchar()是从键盘得到用户输入的一个字符。用户输入的第1个字符是a，不管后面输入的是什么ch的值都是'a'，因此条件(ch=getchar())=='e'为假，这个循环不会被执行。

39.5656解析：本题中a，b，c，d足实参，x，y，cp，dp是形参。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参单元仍保留并维持原值。因此，程序的输出结果是56。

40.k*kk\r\n*k解析：scanf()函数有两个参数，第一个参数是格式控制部分(格式控制部分是字符串，主要由%号和格式字符组成)第二个参数是一地址列表(地址列表是由多个地址组成，可以是变量的地址，也可以是字符串的首地址)。而第一个空位于scanf()函数的第二个参数处，所以，第一个空应该填地址k。printf()函数有两个参数，第一个参数是输出格式字符串(输出格式字符串是由控制输出格式的字符和非格式字符组成，通常是字符常量。非格式字符作为输出数据的间隔，输出时原样输出)第二个参数为一输出表达式表(输出表达式表是由若干个需要计算和输出的表达式组成的，表达式之间用逗号分隔开)。而第二个空位于printf()函数的第二个参数处，所以应该填*k。

41.C解析：选项A中定义两个变量a和b，并赋初值，C语言中可以同时定义多个变量，但变量之间必须用“，”隔开，显然，选项A中少了一个逗号“，”，故选项A不正确；选项B中定义变量时用了连续的赋值语句，这在定义变量是不正确的，故选项B不正确，选项D定义一个指针，然后定义了一个变量并让这个变量的初值为该指针变量，显然这这时的指针变量还没初始化就被赋值给变量，是不对的，故选项D不正确，所以，4个选项中选项C符合题意。

42.D解析：分析程序可知，函数f()中的for循环作用，是将数组前三行中的对角线上的元素，即b[0][0]、b[1][1]、b[2][2]和第一行的第四列元素即b[0][3]累加到变量s中，然后将s的值返回。在主函数中首先定义了一个4行4列的二维数组，接着通过输出语句输出函数f(a)的返回值。调用f(a)的返回值为a[0][0]+a[1][1]+a[2][2]+a[0][3]=1+2+9+4=16。所以，4个选项中选项D符合题意。

43.D解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

44.B解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。本题答案为B。

45.C解析：此题综合考查多种运算符的使用：首先计算表达式a＜=25&&b--＜=2&&c的值，很容易看出b--＜=2的值为假，因此表达式为假；根据三目运算的特点，由于表达式为假，所以应该执行printf('###a=%d，b=%d，c=%d\\n'，a，b，c)；这时a的值依然为25，b的值经过b--运算后变为13，而c的值仍为19。

46.A解析：本题考核的知识点是数组的定义、赋初值以及函数调用的组合应用．本题中函数sum(int*A)的作用是：将形参a所指的数组中的第二个元素的值a[1]赋给第一个元素a[0]。主函数中定义一个长度为10的整型数组并赋初值，接着执行一个for循环，该循环共执行了3次．当i=2时，调用函数sum(&aa[2])，主函数中将&aa[2]作为实参传给行参a，所以此时形参a所指的数组的第一个元素和第二个元素分别为aa[2]和aa[3]，故执行完该函数后将aa[3]的值赋给aa[2]，即aa[1]=aa[3]=4，当i=1时，调用函数sum(&aa[1])，主函数中将&aa[1]作为实参传给行参a，所以此时形参a所指的数组的第一个元素和第二个元素分别为aa[1]和aa[2]，故执行完该函数后将aa[2]的值赋给aa[1]，即aa[1]=aa[2]=4；当i=0时；调用函数sum(&aa[0])，，主函数中将&aa[0]作为实参传给行参a，所以此时形参a所指的数组的第一个元素和第二个元素分别为aa[0]和aa[1]，故执行完该函数后将aa[1]的值赋给aa[0]，即aa[0]=aa[1]=4；故最后输出的aa[0]的值为4，所以，4个选项中选项A符合题意。

47.B

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

49.CC．【解析】线性表是一种线性结构，由n(n≥0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C．是错误的。

50.C解析：考查带参数的宏替换。宏替换不像函数调用要进行参数值的计算、传递等,而只是简单按照原格式进行字符串的替换。

51.C解析：在函数fun()中有两个字符型指针变量s1和s2，在函数中程序执行while循环，该循环退出条件有两个：一个是s1[i]!=s2[i](两个字符串不相等)：第二个是s1[i]和s2[i]相等均为“\\0”(两个字符串相等)。循环退出后，执行return语句，即两个字符串相等则返回1，不相等则返回0。所以，C选项为所选。

52.B解析：算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。算法具有五个重要特性：

①有穷性：一个算法必须总是在执行有限步之后结束，且每一步都可在有限时间内完成。

②确定性：算法中每一步骤都必须有明确的定义，不允许有模棱两可的解释，也不允许有多义性，对于相同的输入只能得出相同的输出。

③可行性：算法中描述的操作可以通过已经实现的基本运算执行有限次来实现。

④输入：一个算法有零个或多个的输入。

⑤输出：一个算法有一个或多个输出，这些输出是同输入有着某些特定关系的量。

53.D解析：在本题中指针p指向变量a，q指向变量c。要把c插入到变量a和变量b之间，就应该首先让变量a的指针域指向变量c，即(*p).next=q，然后让变量c的指针域指向变量b，即(*q).next=&b。

54.B解析：本题考查库函数调用的知识点。格式1：#include＜文件名＞，预处理程序在标准目录下查找指定的文件；格式2：#include'文件名'，预处理程序首先在引用被包含文件的源文件所在的目录下搜索指定的文件，如没找到，再按系统指定的标准目录搜索。

55.C在数据库设计中，目前常用的数据模型主要有三种，分别是层次模型、网状模型和关系模型。

层次模型是数据库系统中最早出现的数据模型。我们通常把满足以下两个条件的数据模型称为层次模型。

（1）有且仅有一个结点无双亲，这个结点称为根结点。

（2）其他结点有且仅有一个双亲。

层次模型用树形结构来表示各实体与实体间的联系。实体是数据库中数据描述的对象，可以是一个人、一种商品等。在层次模型中，每个结点表示一个记录类型，记录之间的联系用结点之间的连线表示，这种联系是父子之间一对多的联系。记录就是描述实体的相关数据。

如果取消层次模型中的两个限制，即允许一个以上的结点无双亲，则每一个结点可以有多个父结点，便形成了网状。我们把网状表示实体之间联系的模型称为网状模型。

关系模型用表格形式表示实体类型及其实体间的联系。关系模型是目前最重要的一种模型，它是建立在严格的数学概念的基础上的，具有最坚实的理论基础。关系模型的基本数据结构是二维表，每一张二维表称为一个关系。

56.A解析：通过地址来引用二维数组,若有以下定义:inta[3][4],i,j;且当0≤i≤3,0≤j<4则可以有以下几种方式来引用数组中的第i行,第j列的元素:\ue008a[i][j]\ue009,\ue008*(a[i]+j),\ue009*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。表达式&a[0][0]+2*i+j-2相当于是地址&a[0][0]加上多少偏移量。

57.C解析：a=p1==&m；等价于a=(P1==&m)；将p1是否等于m的地址的逻辑值(0)赋给变量a；在b=(*p1)/(*p2)+7；语句中，(*P1)/(*p2)=0，因此将表达式的值7赋给变量b。

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

59.D

60.B解析：一个算法应当具有以下5个特性：有穷性；确定性；可行性；有零个或多个输入；由一个或多个输出．简洁性不属于这5个特性，所以本题应该选择B。

61.D本题考查的是switch语句。在switch语句中，表达式的值与某一个(!ase后面的常量表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式

的值都没有与表达式的值匹配的，就执行default后面的语句，各个case和default的出现次序不影响执行结果。所以在本题中，当k=5和k=4的时候，case都没有与其匹配的值，所以执行了default语句；当k=3时，执行”case3：n+=k；”得n=3，然后执行default；当k=2时，执行”case2：case3：n+=k；”得n=5，然后执行default；当k=1时，执行”casel：n+=k；case2：case3：n+=k；”使得n加两次k，得到n=7。

62.B

63.B

64.C

\n数组名sl是代表sl数组首地址的地址常量，因为“=”左边不能出现常量，所以s1='ABCDE'的方法是错误的。

\n

65.A算法是指对解题方案的准确而完整的描述。算法具有4个特征：可行性、确定性、有穷性和拥有足够的情报。有穷性指算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。

\n

66.C

67.B

68.B

69.D

70.A答案A

解析：一个C程序可以有一个或多个程序文件，也可以有一个或多个函数，所以一个C语言程序可以实现多种算法。

71.Ac语言函数参数传递大致分为：1、值传递过程中。被调函数的形参作为被调函数的局部变量处理，即在内存的堆栈中开辟空间以存放由主调函数放进来的实参的值，从而成为了实参的一个拷贝。值传递的特点是被调函数对形参的任何操作都是作为局部变量进行，不会影响主调函数的实参变量的值。2、地址传递过程中，被调函数的形参虽然也作为局部变量在堆栈中开辟了内存空间，但是这时存放的是由主调函数放进来的实参变量的地址。被调函数对形参的任何操作都被处理成间接寻址，即通过堆栈中存放的地址访问主调函数中的实参变量。正因为如此，被调函数对形参做的任何操作都影响了主调函数中的实参变量。结构体中nanle是数组，做实参传递，会退化为指针，因此调用f()，b．nanle发生修改，其他的成员，传递的是拷贝，不会被修改。因此输出Sun，f，350。故答案为A选项。

72.B该题目中fun函数的功能是将二维数组

a中符合条件的值赋给一维数组的符合条件的元素。主函数

的功能是将符合条件的一维数组的元