2021-2022年江苏省扬州市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2021-2022年江苏省扬州市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

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

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

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

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

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

2.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.不强调模拟现实世界中的算法而强调概念

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

main()

{inta,b,d=25;

a=d/10%9;

b=a&&(-1);

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

A.6,1B.2,1C.6,0D.2,0

4.有以下程序#include＜stdio.h＞main(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;printf(“%d\n”,m);}程序的运行结果是（）A.1B.0C.2D.3

5.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A.10B.8C.6D.4

6.若已定义：“inta[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。

A.p+1B.a+1C.a++D.++p

7.设有以下语句

typedefstructS

{intg;charh;}T;

则下面叙述中正确的是（）A.可用S定义结构体变量B.可以用T定义结构体变量C.S是struct类型的变量D.T是structS类型的变量

8.高度为h的满二叉树的结点数是________个。

A.log2h+1B.2h+1C.2h-1D.2h-1

9.

10.设有以下定义uniondata{intd1；floatd2；)demo；则下面叙述中错误的是()。A.变量demo与成员d2所占的内存字节数相同

B.变量demo中各成员的地址相同

C.变量demo和各成员的地址相同

D.若给demo．d1赋99后，demo．d2中的值是99．0

11.在结构化程序设计中，模块划分的原则是（）。

A.各模块应包括尽量多的功能

B.各模块的规模应尽量大

C.各模块之间的联系应尽量紧密

D.模块内具有高内聚度，模块间具有低耦合度

12.栈这种数据结构一般应用在()。

A.递归调用B.子程序调用C.表达式求值D.A，B，C

13.设有定义：intk＝1,m＝2;noatf＝7；则下列选项中错误的表达式是()。

A.k＝k＞＝kB.-k++C.k%int(f)D.k＞＝f＞＝m

14.数据库设计包括两个方面的设计内容，它们是()。

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

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

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

16.下列程序的执行结果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]==1；printf("\n%d",x.i)；}

A.266B.11C.265D.138

17.设a和b均为double型变量，且a=5.5，b=2.5，则表达式(int)a+b/b的值是A.6.5B.6C.5.5D.6

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

A.对于double类型数组，不可以直接用数组名对数组进行整体输入或输出

B.数组名代表的是数组所占存储区的首地址，其值不可改变

C.当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息

D.可以通过赋初值的方式确定数组元素的个数

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

A.算法的时间复杂度是指算法在执行过程中基本运算的次数

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

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

D.算法的复杂度是指算法控制结构的复杂程度

20.十六进制数FF.1转换成十进制数是()

A.255.0625B.255.125C.127.0625D.127.125

二、2.填空题(20题)21.若有定义：inta[4][4]＝{{1,2,3,4},{0},{4,6,8,10},＜1,3,5,7}}，则初始化后，a[2][2]得到的初值是______。

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

main()

{inti=0，j=10，k=2，s=0；

{i+=k；

if(i＞j)

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

break；}

s+=i；}}

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

main()

{

intx=10,y=20,t=0

if(x==y)t=x;x=y;y=t;

printf("%d,%d/n",x,y);

}

24.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

25.函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。

my_cmp(char*s，char*t)

{while(*s==*t)

{if(*s=='\0')return0；

++s；++t；

}return【】；

}

26.以下程序的定义语句中，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")；

}

27.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下

1

11

121

1331

14641

其构成规律是：

(1)第0列元素和主对角线元素均为1

(2)其余元素为其左卜方和正上方元素之和

(3)数据的个数每行递增1

请将程序补充完整。

#defineN6

voidyanghui(intx[N][N])

{inti,j；

x[0][0]=1;

for(i=1；j＜N；i++)

{x[i][0]=______=1；

for(j=1；j＜i;j++)

x[i][j]=______；

}

}

28.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

29.有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a.share)的值是【】。

structdate

{intday;

intmouth;

intyear;

union{intshare1;

floatshare2;

}share;

}a;

30.下面程序的运行结果是()。#include＜stdio.h＞main(){inta,b，c，n；a=2；b=0；c=1；n=1；while(n＜=3){c=c*a；b=_b+c；++n；}printf("b=%d"，B)；}

31.请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0；i＜4；i++){sub(a，x)；Printf("%d"，x)；}printf("\n")；}sub(S，y)int*s，y；{staticintt=3；y=s[t]；t--；}

32.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

33.下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。

#include<stdlib.h>

#include<stdio.h>

voidfun(inta[],intn,int*max,int*d)

{intI;

*max=a[0];

*d=0;

for(I=0;【】;I++)

if(*max<【】)

{*max=a[I];*d=i;}}

main()

{inti,x[20],max,index,n=10;

randomize();

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

{x[i]=rand()%50;printf("%4d",x[i]);}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d,Index=%4d\n",max,index);}

34.有以下程序：

voidfun(int*a,inti,intj)

{intt;

if(i＜j)

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

i++;j--;

fun(a,i,j);

}

}

main()

{intx[]=(2,6,1,8),i;

fun(x,0,3);

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

}

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

35.下列程序的功能是将2个数从小到大输出。

main()

{floata，b，【】；

scanf(【】，&a，&b)；

if(a＞b)

{t=a；

【】；

b=t；

}

printf("%5.2f，%5.2f\n"，a，b)；

}

36.以下函数的功能是计算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;

}

}

37.设变量已正确定义为整型，则表达式n=i=2，++i，i++的值为【】。

38.在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。

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

main()

{

charstr1[]="Howdoyoudo",*p1=str1;

strcpy(str1+strlen(str1)/2,"esshe");

printf("%s\n",p1);

}

40.【】是数据库设计的核心。

三、1.选择题(20题)41.若变量已正确定义，下列正确的程序段是()。

A.while(ch=getchar()=='\N')putchar(ch);

B.while((ch=getchar())=='\n')putchar(ch);

C.while((ch=getehar())!='\N')putchar(ch);

D.while((ch=getchar())!='\n'，)putchar(ch);

42.有如下程序inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b;b=p[5]；则b的值是

A.5B.6C.9D.8

43.若变量a、i已正确定义，且i已正确赋值，合法的语句是______。

A.a＝1B.++i；C.a=a++=5；D.a=int(i)；

44.下列关于E-R图的描述中正确的是()。

A.E-R图只能表示实体之间的联系

B.E-R图只能表示实体和属性之间的联系

C.E-R图只能表示实体和属性

D.E-R图能表示实体、属性和实体之间的联系

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

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

46.下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++c;printf("%d,%d,%d",a,b,c);}

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

47.执行以下程序后输出的结果是______。main(){inty=10;do{y--;}while(--y);printf("%d\n",y--);}

A.-1B.1C.8D.0

48.在下列几种排序方法中，要求内存量最大的是______。

A.插入排序B.选择排序C.快速排序D.归并排序

49.有以下程序：#include＜stdio.h＞intfun(int*k){intb=0；b=*k+b：return(B)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){printf("%d"，fun(&a[i]))；}printf("\n")；}程序运行后的输出结果是()。

A.1012B.810C.34D.1028

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

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

51.设a和b均为int型变量，且a=6、b=11、c=3，则能使值为3的表达式是()。

A.b%(c%4)B.b%(c-a%5)C.b%a-a%5D.(b%A)-(a%4)

52.希尔排序属于()。A.A.交换排序B.归并排序C.选择排序D.插入排序

53.数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

A.数据结构化B.数据面向应用程序C.数据共享性高D.数据具有较高的独立性

54.某片软盘上已染有病毒，为防止该病毒传染计算机系统，正确的措施是______。

A.删除软盘上的所有文件即删除了病毒B.将该软盘进行写保护C.将软盘放一段时间后再用D.将该软盘重新格式化

55.以下选项中可作为C语言合法常量的是

A.-80B.-080C.-8e1.0D.-80.0e

56.有以下程序段：intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;)while(t!=n);为使程序不陷入死循环，从键盘输入的数据应该是______。

A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

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

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%dk=%d",m,k++);}

main()

{inti=4;

fun(i++);

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

}

A.m=4k=5i=5k=5

B.m=4k=4i=5k=5

C.m=4k=4i=4k=5

D.m=4k=5i=4k=5

58.有以下程序：mian(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d",i,j,i*j)；printf("\n")；}}程序运行后的输出结果是()。

A.1*1=11*2=21*3=3

B.1*1=11*2=21*3=32*1=22*2=42*2=42*3=63*1=33*3=9

C.1*1=1

D.1*1=11*2=22*2=42*1=22*2=41*3=32*3=63*3=93*1=33*2=63*3=9

59.请选出以下语句的输出结果()printf("%d\n，strlen("\t\"065\xff\n"))；

A.5B.14C.8D.输出项不合法，无正常输出

60.设函数fun的定义形式为voidfun(charch，floatx){…}则以下对函数fun的调用语句中，正确的是

A.fun("abc"，3.0)；

B.t=fun('D'，16.5)；

C.fun('65'，2.8)；

D.fun(32，32)；

四、选择题(20题)61.下列叙述中正确的是（）。

A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.以上三种说法都不对

62.

63.设有定义：char*C；以下选项中能够使C正确指向一个字符串的是（）。

A.charstr（）=”string”；C=str；

B.scanf（”％s”，C.；

C.c=getchar（）；

D.*c=”strin9”；

64.假定已建立以下链表结构，且指针P和q已指向如图所示的结点：

则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是（）。

A.p一>next=q一>next；flee（q）；

B.p=q一>next；free（q）；

C.p=q；free（q）；

D.（*p）．next=（幸q）．next；ffee（p）；

65.有以下程序：

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

A.aegiB.dfhkC.abedD.abedefghijk

66.

67.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp），的返回值为（）。

A.0B.＼0C.非0值D.NULL

68.

69.

若有运算符：>、一、<<、％、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。

A.％、sizeof、>、<<、=

B.sizeof、％、>、=、<<

C.sizeof、<<、>、％、=

D.sizeof、％、<<、>、=

70.若有以下说明，则()不是对strcpy库函数正确的调用。strcpy库函数用于复制一个字符串：char*strl="abCd"，str2[10]，*str3="hijklmn"，*str4[2]，*str5="aaaa"；

A.strcpy(str2，strl)

B.strcpy(str3，strl)

C.strcpy(strl，str2)

D.strcpy(str5，strl)

71.有以下程序：

若运行时输入：246<；回车>；，则输出结果为（）。

A.204B.200C.240D.246

72.有以下程序inta=3；main(){ints=0；{inta=5；s+=a++；}s+=a++；printf("%d\n",s)；}程序运行后的输出结果是______。

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

73.

74.层次型、网状型和关系型数据库划分原则是()。

A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式

75.

76.下面的程序段运行后，输出结果是（）。

A.9B.0C.不确定值D.18

77.有以下程序：

以上程序执行后abc．dat文件的内容是（）。

A.ChinaB.ChinangC.ChinaBeijingD.BeijingChina

78.将E—R图转换为关系模式时，实体和联系都可以表示为（）。

A.属性B.键C.关系D.域

79.

80.下列说法不正确的是

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

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

五、程序改错题(1题)81.下列给定程序中，函数fun()的功能是：将str所指字符串中的字母转换为按字母序列的后续字母(Z转换A，z转换a)，其他字符不变。

请修改函数fun()中的错误，得出正确的结果。

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

试题程序：

六、程序设计题(1题)82.请编写一个函数proc()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中arr是数组名，n是arr中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

试题程序：

参考答案

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

2.C\n面向对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。

\n

3.B解析：算术运行符“/”、“%”的优先级处于同一级，并且两者的结合性都是从左到右。所以算术表达式运算过程为：a=25/10%9=2%9=2：当逻辑运算符“&&”两边的值都是非零时，逻辑表达式的值才为真(即为1)。所以b=2&&(-1)＝1。

4.A虽为嵌套的for循环，但“m=m％j”只执行1次，即当i=3时，内层循环条件成立，m=55％3=1，故选A。

5.C根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

6.C

7.B解析：结构体类型的定义格式为：

strcut结构体名

{成员说明列表}；

结构体变量的定义有3种形式：第一种：定义结构体型的同时定义结构体变量如：strcut结构体名{成员说明列表}变量；第二种先定义一个结构体类型，然后使用该类型来定义结构体变量，如：strcutstudent{成员说明列表)：student变量；第三种：定义一个无名称的结构体类型的同时定义结构体变量，如：Strctstudent{成员说明列表}变量。和上面三种情况比较我们不难得知只有选项B是正确的。所以，4个选项中选项B符合题意。

8.C

9.C

10.D共用体变量中的所有成员共享一段公共存储区，所有成员的首地址相同。在每一个时刻所有的成员中只有一个有效，即只有最后一个被赋值的成员有效，其余的成员无效。

11.D解析：本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：

(1)改进软件结构，提高模块独立性；通过模块的分解或合并，力求降低耦合提高内聚。低耦合也就是降低不同模块间相互依赖的紧密程度，高内聚是提高一个模块内各元素彼此结合的紧密程度。

(2)模块的规模应适中。一个模块的规模不应过大，过大的模块往往是由于分解不够充分：过小的模块开销大于有益操作，而且模块过多将使系统接口复杂。因此过小的模块有时不值得单独存在。

(3)模块的功能应该可以预测，但也要防止模块功能过分局限。如果模块包含的功能太多，则不能体现模块化设计的特点：如果模块的功能过分的局限，使用范围就过分狭窄。

经过上述分析，本题的正确答案是选项D。

12.D

13.C解析：在C语言中，求余运算符“%”两边的运算对象都应为整型数据，所以需要对变量f进行强制类型转换，正确的写法为k%(int)f。在C语言中，逻辑运算符与赋值运算符、算术运算符、关系运算符之间从高到低的运算优先次序是：!(逻辑“非”)、算术运算符、关系运算符、&&(逻辑“与”)、‖(逻辑“或”)、赋值运算符。根据运算符的优先级与结合性，对于选项A)，先计算k＞＝k的值(为真，即1)，再用1对k进行赋值。对于选取项B)，先计算k什的值，再对其取负数。对于选项D)，先计算k＞＝f的值(为假，即0)，再用0与m进行比较，故最终结果为0。

14.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

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

16.A解析：由于本题定义的是共用体，所以成员表列中的整型变景x与字符数组c共占用同—个存储单元，且此存储单元为2个字节，通常c[0]位于低字节，c[1]位于高字节，所以x.i的值为266。

17.D解析：本题考查的知识点是运算符的优先级。在这个表达式中，优先级最高的是(int)a，也就是对5.5取整，结果是5，其次是b/b，即2.5/2.5，结果是1.000000，最后相加结果为6.000000(表达式的最终结果为实型)，所以4个选项中D正确。

18.C解析：在C语言中，除字符数组外，一个数组不能通过数组名对数姐进行整体引用，因此选项A是对的。数组名中存放的是一个地址常量，它代表整个数组的首地址，因此选项B是对的。C语言程序在运行过程中，系统不自动检验数组元素的下标是否越界，因此选项C是错误的。C语官规定可以通过赋初值来定义数组的大小，这时数组说明符的一对方括号中可以不指定数组的大小，因此选项D也是正确的。所以，4个选项中选项C符合题意。

19.A算法的时间复杂度是指执行算法所需要的计算工作量，其计算工作量是用算法所执行的基本运算次数来度量的。本题答案为A选项。

20.A

21.88解析：二维数组可以看成是按矩阵形式排列的，题目中给二维数组赋初值是按行分段赋值的，a[4][4]可以分解为4个一维数组，其数组名分别为a[0]、a[1]、a[2]、a[3]，这4个一维数组都有4个元素，a[0]的元素为a[0][0]、a(0][1]、a[0][2]、a[0][3]

22.

23.20020，0解析：本题考查的知识点是if语句的基本概念。在主函数中首先定义了三个整型变量x、y，t，并分别给它们赋初值为10，20，0，接着执行if语句，在if后面括号内的条件表达式中，条件“x==y”即“10==20”不成立，则不执行其后的语句“t=x”，然后退出if语句，顺序执行语句X=y；y=t；。执行完这两条语句后x的值变为20，y的值变为0，所以最后输出x，y的值为20和0。

24.2525解析：#NAME?

25.*s-*t*s-*t解析：两字符串大小比较必须从它们的首字符开始，在对应字符相等情况下循环，直至不相等结束。相等时，若字符串已到了字符串的结束标记符，则两字符串相同，函数返回0值；如还有后继字符，则准备比较下一对字符。对应字符不相同，循环结束。循环结束时，就以两个当前字符的差返回。所以在空框处应填入*s-*t，保证在e＞t时返回正值，当s＜t时返回负值。

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

27.x[i][i]x[i-1][j-1]+x[i-1]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1]或x[i-1][j]+x[i-1][j-1]解析：本题考核的知识点是函数与算法结合在一起的应用。在程序中用两重循环。在第一层循环中将每行的第0列赋值为1，对角线上的元素赋值为1显然在第一个空中应该填入对角线上的元素即x[i][i]在第2重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空中应该填入x[i-1][j-1]+x[i-1][j]。

28.数据存储数据存储

29.10410\r\n4解析：结构体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有其自己的内存单元。int占2个字节，float占4个字节，共用体变量所占的内存长度等于最长的成员的长度。所以，sizeof(a.share)的值是4，sizeof(a)的值是2+2+2+4=10。

30.BB解析：分析程序可知，n的初始值为1，因此。while(n＜=3)循环3次。第1次：c=c*a=2；b=b+C=2；n=2。第2次：c=c*a=4；b=b+c=6；n=3。第3次：c=c*a=8；b=b+e=14。当n=4时，判断条件不满足，退出循环。

31.C

32.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

33.I<na[I]I<n,a[I]解析：该程序直接使用形参max和d,由于它们都是指针变量,所以要引用它们所指向的变量时,要对它们进行指针运算,即*号运算。

34.81628162解析：第一次调用函数fun时，x[0]=2、xL1]=6、x[2]=1、x[3]=8，执行完函数fun后，x[0]与x[3]的值互换，即x[0]=8、x[1]=6、x[2]=1、x[3]=2；第二次调用函数fun时，i=1、j=2，故将x[1]与x[2]的值互换，即得x[0]=8、x[1]=1、x[2]=6、x[3]=2。

35.t"%f%f"a=b

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

37.33解析：本题考查的是C语言逗号表达式的相关知识。程序在计算逗号表达式时，从左到右计算由逗号分隔各表达式的值，整个逗号表达式的值等于其中最后一个表达式的值。本题中，首先i被赋值为2，再自加1，最后i++的值计算为3。

38.3

39.HowdoessheHowdoesshe解析：strcpy(str1,s1)：字符串拷贝函数，作用是将字符串s1拷贝到字符数组str1中去。strlen(str)：测试字符串str的长度，函数的值为字符串中实际长度，不包括\'\\0\'在内。本题中strlen(str1)的值为13，则strcpy(str1+strlen(str1)/2,'esshe');相当于strcpy(str1+6,'esshe');，因此可得答案为Howdoesshe。

40.数据模型数据模型

41.D解析：本题考查两个知识点：①C语言用'\\n'这个字符常量表示换行；②getchar函数的作用是从终端输入一个字符，当遇到换行时结束输入。

42.C解析：p=&a[3]将指针指向数组a的第4个元素，p[5]指向数组a的第9个元素，而a[8]=9，所以b=9。

43.B解析：选项D显然是错的，而选项A没有分号结束，不是C语句；a++=5违反了赋值表达式工侧必须为一个变量(不能是常量或表达式)的规定。

44.D解析：E-R图不仅可以描述实体及其相互之间的联系，还可以描述多个实体集之间的联系和一个实体集内部实体之间的联系。

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

46.C解析：本题考查if语句。先判断if语句的条件是否成立，++a=1＞0，此条件成立，又因为是进行逻辑或运算，在已知其中一个运算对象为真的情况下，不必判断另外一个运算符的真假，即不进行++b操作，就可以直接得出整个表达式的值为逻辑1，执行下列的++c。

47.D解析：do-while语句的特点是先执行循环体，然后判断循环条件是否成立，当循环条件的值为0时循环结束。当y=0时循环结束，printf('%d\\n'，y-)语句是先输出y再自减，所以输出结果为0。

48.D解析：快速排序的基本思想是，通过一趟排序将排序记录分割成独立的两部

分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继

续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依

次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整

个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩

下的于表采用同样的方法，直到表空为止；归并：排序是将两个或两个以上的有序表组合

成一个新的有序表。

注意：各种排序方法实现过程及实现机制。

49.C

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

\n

51.D选项D)括号内的运算分别是b%a=11%6=5和a%c=6%4=2，最后得到5-2=3。

52.D解析：希尔排序的基本思想是把记录按照下标的一定增量进行分组，对每组记录使用插入排序，随着增量逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。

53.B解析：数据的结构化是数据库阶段的重要特征之一。在数据库阶段，数据不再面向应用，而是面向整个系统，数据的共享性高、冗余小、易于扩展。由于数据库三级模式间的两级映像，所以数据具有较高的独立性。

54.D解析：软盘中有病毒，有可能打开软盘就会感染机器，因此最好的办法是直接格式化。

55.A解析：C语言的常量分为整型常量、实型常量和字符型常量。本题中包含整型常量和实型常量。选项B)以0打头，应该属于八进制整数，而八进制整数只能用数字0～7表示，所以选项B)不合法；选项C)和D)从形式上看属于实型常量，但对于指数形式的实型常量，e(或E)之前必须有数字，且e后面的指数必须为整数，所以选项C)和D)都不合法；选项A)属于实型常量中正确的十进制小数形式。

56.D解析：do-while循环是先执行循环体再进行条件判断，当执行了一次循环以后，t变成了-1，每次循环后t都减2，t将永远为负奇数，又循环结束的条件是n=t，因此只有当n为负奇数时才不会陷入死循环。

57.B解析：由于在main()函数中，变量i=4，所以就调用fun(4)，则输出“m=4k=4”。然后变量k增1等于5，变量i增1等于5，所以main()函数的“printf('i=%dk=%d\\n',i,k);”语句输出“i=5k=5”。

58.B解析：在一个循环体内又完整地包含了另一个循环体的，称为循环嵌套，外循环的i值分别为1、2、3，当i=1时，内循环j=1时，输出1*1=1；当内循环j=2时，输出1*2=2；当内循环j=3时，输出1*3=3；当i=2时，内循环j=2时，输出2*2=4；当内循环j=3时，输出2*3=6；当i=1，内循环j=3时，输出3*3=9。

59.A

60.D解析：题目中定义的函数fun()有两个参数，一个是字符型变量ch，另一个是浮点型变景x，函数类型是void即无返回值。选项A调用fun的第1个参数是字符串常量与字符变量不匹配，所以不正确。选项B是有返回值函数的调用形式，不正确。选项C的第1个参数是错误的字符常量，字符常量是用单引号括起来的—个字符(是转义字符可能有多个字符)，故也不正确。选项D使用两个整型常量调用fun这在C语言中是允许的。因为整型到字符型可以自动转换，整型到浮点型也可以自动转换。故应该选择D。

61.D【答案】：D

【知识点】：栈和队列

【解析】：栈和队列都是线性结构，所以选项C错误；栈是一种先进后出的线性表，故选项A错误；队列是一种先进先出的线性表，故选项B错误，所以选D。

62.C

63.AA选项为正确用法，先将字符串存于字符数组中，然后将数组名赋给字符指针(数组名代表数组首地址，定义数组时为其分配确定地址)。C选项错误，getchar()函数只能输入一个字符给字符型变量，而不是字符指针。B选项和D选项有类似的错误，两个选项并无语法错误，但运行时可能会出现问题。因为在B选项和D选项中，字符指针没有被赋值，是个不确定的值，指向一个不确定的内存区域，这个区域可能存放有用的指令或数据。在这个不确定的区域重新存放字符串，可能会发生无法预知的错误。因此A选项正确。

64.A本题考查删除链表中的结点操作，其方法是将要删除结点的上个结点的下个结点指向要删除结点的下个结点，然后释放该要删除结点，所以选项A正确。

65.Aa为一个指针数组，其中的每个元素都是一个指针。该程序的功能是分别打印4个字符串的首字母。因此本题答案为A)。

66.D

67.C本题考查文件的定位，feof函数的用法是从输入流读取数据，如果到达文件末尾(遇文件结束符)，eof函数值为非零值，否则为0，所以选项C正确。

68.C

69.D

\n主要考查运算符的优先级。sizeof的优先级最高，其次是％<<>．优先级最低的是“=”。

\n

70.Cstrcpy(sl，s2)函数的功能是将字符串s2复制到字符串s1中。要保证s1存储区能容纳下s2字符串。

71.A本题中输入的3个数据2，4，6分别赋值给了x[0[0]，x[1][0]，x[2][0]。x[o][1]仍为初始时的0，所以打印输出时的结果为A选项。

72.A解析：本题中定义一个全局变量a和一个局部变量a。局部变量和全局变量的不同在于，局部变量的存储单元都是在进入这些局部变量所在的函数体(或复合语句)时生成，退出其所在的函数体(或复合语句)时消失，而全局变量是在函数外部任意位置上定义的变量，它的作用域从变量定义的位置开始，到整个源文件结束为止。若全局变量和某一函数中的局部变量同名，则在该函数中，此全局变量被屏蔽，在该函数内，起作用的将是局部变量，与同名的全局变量不发生任何关系。在程序中首先