2021-2022年山西省吕梁市全国计算机等级考试C语言程序设计测试卷一(含答案)

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

一、单选题(20题)1.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

2.

3.以下程序运行后的输出结果是（）。

A.1，2，3，1，5，9，

B.1，3，5，1，3，5，

C.1，3，5，0，d，8，

D.1，3，5，-1，3，7，

4.以下定义语句中正确的是（）。

A.inta=b=0;

B.charA=65+1，b=‘b’;

C.floata=1,*b=&a,*c=&b;

D.doublea=0.0;b=1.1;

5.有以下函数：intfun（char*x，char*y）intn=0；while（（*x==*y）&&*x！=‘\0’）∣x++；y++；n++；∣returnn；函数的功能是()。A.将y所指字符串赋给x所指存储空间

B.查找和y所指字符串中是否有‘\0’

C.统计x和y所指字符串中最前面连续相同的字符个数

D.统计x和y所指字符串中相同的字符个数

6.有以下程序：

程序运行后的输出结果是()。A.AaB.AbC.abD.Ba

7.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

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

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

9.下列程序的输出结果是（）。#include<stdio．h>main（）{inti，S=0；for(i=1；i<10；i++)if(!(i％2)＆＆!(i％3))s+=i；printf("％d＼n"，s)；}A.4B.39C.45D.6

10.

11.有以下程序：#include＜stdio.h＞main(){charch=‘1’;while(ch＜‘9’){printf(“%d”,ch-‘0’);ch++;}}程序运行后的输出结果是（）。

A.12345678B.01234567C.0D.1

12.为了使模块尽可能独立，要求_____。A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

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

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

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

13.在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行____。

A.q一>next=p一>next；p一>next=q；

B.q一>next=p一>next；p一>next=q；

C.p一>next=q一>next；q=p；

D.p一>next=q一>next；q一>next=p；

14.

15.

16.下列变量声明合法的是()。A.shorta=1．4e-1；

B.doubleb=1+3e2．8；

C.longdo=0xfdaL；

D.float2aaa=1e-3；

17.

18.有如下程序段

voidfun（int*a,int*b）

{int*k;

k=a;a=b;b=k;

}

main()

{inta=3,b=6,*x=&a,*y=&b;

fun（x,y）;

printf（"%d%d",a,b）;

}

程序运行后输出的结果是A.A.63

B.36

C.编译出错

D.00

19.有以下程序intfun(intx，inty){return(x+y)；}main{inta=1，b=2，C=3，sum；sum=fun((a++，b++，a+b)，c++printf("％d＼n"，sum)；)执行后的输出结果是()。A.6B.7C.8D.9

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

A.在C语言中，预处理命令行都以“#”开头

B.预处理命令行必须位于C语言源程序的起始位置

C.“include＜stdio.h＞”必须放在C语言程序的开头

D.C语言的预处理不能实现宏定义和条件编译的功能

二、2.填空题(20题)21.以下程序段的输出结果是【】。

inti=9;

prinff("%o\n",i);

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

23.在数据结构中，顺序存储结构的数据元素所占的存储空间是______的。

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

charstr[]="ABCD",*p=str;

printf("%d\n",*(p+3));

25.数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统一管理与控制。

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

#definePOWER(x)((x)*(x))

main()

{inti＝1；

primtf("%d,%d",POWER(i++),i);

}

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

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);}

28.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。

structnode

{intinfo；

【】link；}；

29.语句“int(*ptr)();”的含义是______是指向函数的指针，该函数返回一个int型数据。

30.若已知a=10，b=20，则表达式!a＜b的值为【】。

31.若有如下程序：

#include"stdio．h"

main()

{chars[30]；

strcpy(&s[0]，"abc")；strcpy(&s[1]，"de")；strcpy(&s[2]，"f")；

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

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

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

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

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

fun(intx)

{if(x/2＞0)fun(x/2);

printf("%d",x);

}

main()

{fun(6);}

34.以下程序的输出结果是【】。

floatfun(intx，inty)

{return(x+y)；}

main()

{inta=2，b=5，c=8；

printf("%3.0f\n"，fun((int)fun(a+c，b)，a-c))；}

35.设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fun(s);……}

36.下面的程序是将从终端读入的20个字符放入字符数组中，然后利用指针变量输出上述字符串，请填空。

#include＜stdio．h＞

main()

{inti；

chars[21]，*p；

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

s[i]=getehar()；

s[i]=【】;

p=【】;

while(*p)putchar(【】)；

}

37.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

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

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

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

}

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

main()

{

charstrl[]]="Howdoyoudo",*p1=strl；

strcpy(strl+strlen(strl)/2,"esshe")；

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

}

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

三、1.选择题(20题)41.在C语言中，要求运算数必须是整型的运算符是()

A.%B./C.＜D.!

42.在设计程序时，应采纳的原则之一是（）。

A.不限制goto语句的使用B.减少或取消注解行C.程序越短越好D.程序结构应有助于读者理解

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

A.break语句只能用于switch语句体中

B.continue语句的作用是使程序的执行流程跳出包含它的所有循环

C.break语句只能用在循环体内和switch语句体内

D.在循环体内使用break语句和continue语句的作用相同

44.有定义语句:intb;charc[10];则正确的输入语句是()。

A.seanf("%d%s",&b,&c);

B.scanf("%d%s",&b,c);

C.seanf("%d%s",b,c);

D.scanf("%d%s",b,&c);

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

A.在面向对象的程序设计中，各个对象之间具有密切的联系

B.在面向对象的程序设计中，各个对象都是公用的

C.在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小

D.上述三种说法都不对

46.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

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

47.数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和()。

A.编码设计B.测试阶段C.运行阶段D.物理设计

48.有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。

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

49.以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项

#include＜stdlib．h＞

structnode

{chardata；structnode*next;};

(48)CreatList(char*s)，

{structnode*h，*p，*q；

h=(structnode*)malloc(sizeof(structnode))；

p=q=h；

while(*s!="\0")

{p=(structnode*)malloc(sizeof(structnode))；

p-＞data=(49)；

q-＞next=p；

q=(50)；

s++；

}

p-＞next="\0"；

returnh;

}

main()

{charstr[]="linklist"；

structnode*head；

head=CreatList(str)；

…

}

(1)

A.char*B.structnodeC.structnode*D.char

50.软件设计中模块划分应遵循的准则是（）。A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合

51.下述函数功能是______。intfunr(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的长度B.求字符串存放的位置C.比较两个字符串的大小D.将字符串x连接字符串y后面

52.以下对结构体类型变量的定义中，不正确的是()

A.typedefstructaa{intn；floatm；}AA；AAtdl；

B.#defineAAstructaaAA{intn；floatm；}tdl；

C.struct{intn；floatm；}aa；structaatdl；

D.struct{intn；floatm，}tdl；

53.请选出正确的程序段

A.int*p;scanf("%d",p);…

B.int*s,k;*s=100;…

C.int*s,k;char*p,c;s=&k;p=&c;*p=′a′;…

D.int*s,k;char*p,e;s=&k;p=&c;s=p;*s=1;…

54.希尔排序法属于______类型的排序法。

A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法

55.以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；

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

56.有以下程序:#include＜stdio.h＞main(){intnum[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13;14,15,16}},i,j;for(i=0;i＜4;i++){for(j=0;j＜=i;j++)printf("%4c",");for(j=______;j＜4;j++)printf("%4d",hum[i][j]);printf("\n");}}若要按以下形式输出数组右上半三角;1234678111216则在程序下划线处应填入的是()。

A.i-1B.iC.i+1D.4-i

57.若已包括头文件＜stdio.h＞和＜string.h＞，运行下列程序段时输出结果是()。inti=0;chars1[10]="ABCD",s2[10]="EFG";strcat(s1,s2);while(s2[i++]!='\0')s2[i]=s1[i];puts(s2);

A.ABCB.ABCDEFC.EBCDEFGD.CBD

58.下列程序的输出结果是()。#include＜stdio.h＞f(intA){intb=0;staticintc=4;a=c++;b++;return(A);}main(){inta=2,i,c;for(i=0;i＜2;i++)c=f(a++);printf("%d\n",C);}

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

59.若有定义inta[10]，*p=a，则p+6表示()。

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

60.设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。

A.输出语句中格式说明符的个数少于输出项的个数，不能正确输出

B.运行时产生出错信息

C.输出值为2002

D.输出值为2003

四、选择题(20题)61.有以下程序，程序中库函数islower（ch）用以判断ch中的字母是否为小写字母：

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

A.abcdEFg!B.AbCdEFg!C.abcdEFG!D.aBcDEFG!

62.下列选项中，能够满足“若字符串sl等于字符串s2，则执行sT”要求的是（）。

A.

B.

C.

63.若有以下程序段：

输出结果是（）。

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

64.(62)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是()

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

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

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

C.循环队列是非线性结构

D.循环队列是一种逻辑结构

66.

67.有如下程序段：inta=14，b=15，x；charc=A；x=(a＆＆b)＆＆(c<B)：执行该程序后，x的值为（）。A.trueB.falseC.0D.1

68.若有函数voidfun(doublea[]。int*n){…}以下叙述中正确的是（）。A.调用fun函数时只有数组执行按值传送，其他实参和形参之间执行按地址传送

B.形参a和n都是指针变量

C.形参a是一个数组名，n是指针变量

D.调用fun函数时将把double型参数组元素一一对应地传送给形参a数组

69.设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是（）。

A.++kB.k+=1C.k++D.k+1

70.有以下程序：

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

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

71.

72.

73.Internet使用的网络协议是()。

A.3CP协议B.TCP／IP协议C.UDP协议D.IP协议

74.

75.

76.有三个关系R、S和t如下：由关系R和s通过运算得到关系T，则所使用的运算为()。

A.笛卡儿积B.交C.并D.自然连接

77.

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

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

79.

80.在一个C源程序文件中所定义的全局变量。其作用域为()。A.由具体定义位置和extern说明来决定范围B.所在程序的全部范围C.所在函数的全部范围D.所在文件的全部范围

五、程序改错题(1题)81.下列给定的程序中，函数proc()的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。

请修改函数proc()中的错误，使它能得出正确的结果。

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

试题程序：

六、程序设计题(1题)82.假定输入的字符串中只包含字母和*号。请编写函数proc（），它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。例如，若字符串中的内容为****a*bc*def*g。***，删除后，字符串中的内容则应当是****a*bc*def*g。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：

参考答案

1.D解析：文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。注意：文件系统和数据库系统各自的特点，人工管理阶段及数据库系统三代的特点。

2.D

3.Dmain函数中，fun(fun(t))嵌套调用fun函数。第一次调用为fun(1)，调用后，a[3]={1，3，5}，输出1，3，5，返回a[1]=3。第二次调用为fun(3)，调用后，a[3]={一1，3，7}，输出一l，3，7。

4.BA选项中的变量b没有定义，不能直接给变量a赋值。C选项中，*b、*c表示的是一个实型变量的地址，不能将指针型变量b的地址赋值给指针型变量c。D选项中，“a=0.0”后面应该为逗号，不能是分号。故本题答案为B选项。

5.C本题中由循环条件可知遇到‘\\0’或x与y所指的字符的值不等中的一个条件时就结束，所以功能是统计x和y所指字符串中最前面连续相同的字符个数。

6.B函数fun将形参b赋给形参a，使得a和b都指向原b所指向的地址，然后对该地址的值执行自增1;main函数中p1指向ch1，p2指向ch2。通过fun函数的调用，将ch2的值完成自增1，字符’a’自增1后变成字符’b’，所以程序输出：Ab。本题答案为B选项。

7.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

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

9.Dif语句的条件是当i既是3的倍数又是2的倍数时成立，所以此程序实现的功能是将10以内既是3的倍数又是2的倍数的数相加。

10.B

11.A表达式“ch-‘0’’将数字字符转为数字。输出的格式为%d。while循环从‘1’~‘8’，因此输出的结果是12345678。故本题答案为A选项。

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

13.D

14.A

15.B

16.A本题需了解3个知识点：①标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线；②do是C语言的一个关键字，不能再用做变量名和函数名；③c语言规定指数形式的实型数量e或E后面的指数必须是整数。

17.A

18.B在本题中，程序首先定义了一个无返回值的函数fun，该函数带有两个整型的指针形参变量，在函数体中，首先定义一个整型指针变量k，然后试图利用k来交换a和b的结果。但处理语句k=a;很明显是对地址进行赋值操作。在C语言中，指针变量作为函数参数时，可以改变被指向的变量的值，但不能改变指针变量本身的值，即我们可以改变实参指向的变量的值，不能使实参指向其他的变量。因此，本函数并不能交换形参所指向变量的结果。

在主函数中，首先定义了两个整型变量a和b，并分别被初始化为3和6，然后定义两个指针变量x和y，分别指向a和b，接着调用fun函数，传递的实参为指针变量x和y，根据前面对fun函数的分析可知，调用该函数后并不能实现a和b数组的交换，因此，执行输出语句后，输出的结果是36。本题正确答案选B。

19.Csum=fun((a++，b++，a+b)，c++)中a++，b++，a+b为逗号表达式，运算后取a+b的值为5，c++为3，故函数调用后输出结果为8。

20.A预处理命令以“#”开头，一般在源文件的最前面书写，但不是必须在起始位置书写，所以B、C选项错误。C语言的预处理能够实现宏定义和条件编译的功能，所以D选项错误。故本题答案为A选项。

21.1111解析：格式字符。是以八进制无符号形式输出整数(不输出前导符0)，因为整数9的八进制为11，所以输出结果为11。

22.11解析：本题考查的是基本赋值运算符和赋值表达式。a-=(b-5)等价于a=a-(b-5)=4，c=a=4；a%3=1，c=(a%3)+(b=1)=2，其中b的值被b=1确定为1。

23.连续连续解析：顺序存储结构具有两个特点：1)数据元素所占空间是连续的；2)数据元素在存储空间中是按逻辑顺序依次存放的。

24.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d”格式输出的，即输出其相应ASCII码值68。

25.共享性共享性解析：数据库技术的主要特点有以下几个方面：数据的集成性，数据的高共享性与低冗余性，数据的独立性，数据统一管理与控制。

26.111,1解析：POWER(i++)中先引用i的值1，再将i的值加1，POWER(i++)＝1*1＝1。

27.1212解析：本题通过第一个for循坪将数组arr[0]-arr[9]分别赋值为0-9，通过第二个for循环的三次循环累加，求出结果为12，具体分析如下：

i=1:k=0+arr[1]+1即k=2；

i=2:k=2+arr[2]+2即k=6；

i=3:k=6+arr[3]+3即k=12；

28.structnode*structnode*解析：本题中的结构类型名为structnode，所以空白处应填：structnode*。即定义一个指向自身的结构体指针。

29.ptrptr解析：本题考查函数指针的概念。函数指针的定义格式是：类型标识符(*指针变量名)()。注：“类型标识符”为函数返回值的类型。

30.11解析：计算表达式!a＜b，先计算!a，因a的值为10，!a的值为0，而关系表达式0＜20为真，所以表达式!a＜b的值为1。

31.adf

32.111，1解析：POWER(i++)中先引用i的值1，再将i的值加1，POWER(i++)=1*1=1。

33.136136解析：本题考核的知识点是函数递归。主函数调用函数fun(6)，由于6/2＞0为真递归调用fun(3)，接着递归调用fun(1)，输出1，返回上一层输出3，在返回上一层输出6。故空格处应该填136。

34.99解析：本题考查函数的综合知识。首先，我们可以利用强制转换类型转换运算符，将一个表达式转换成所需类型。如：(double)a是将a转换成double类型；(int)(x+y)是将x+y的值转换成整型。

本题可按部就班地逐步运算：

fun((int)fun(a+c，b)，a-c)

fun((int)fun(10，5)，2-8)

fun((int)15.000000，-6)

fun(15，-6)

9

35.

36.\0s*p++\\0\r\ns\r\n*p++解析：本题先通过for循环从键盘读入20个字符，然后赋值'\\0'作为字符串结束标志，再使指针p指向字符串的首地址，最后通过while循环对字符串进行扫描并输出。

37.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

38.30253025解析：本题考核的知识点是变量的存储属性和算术运算的应用。本题涉及了自动变量、静态变量和外部变量。外部变量是定义在所有函数之外的变量，本题中inta=5定义了一个外部变量a，它是一个全局变量，即作用域是从定义的位置开始到本文件的结束；静态变量的存储空间在程序的整个运行期间是固定的(static)，本题函数fun()中staticinta=10定义个一个静态变量a，此静态变量a是个静态的局部变量，即它的值只能在本函数中使用；自动变量是C程序中使用最多的一种变量，它的建立和撤消都是由系统在程序执行过程中自动进行的，auto是自动变量的存储类别标识符，如果省略auto，系统隐含认为此变量为auto，本题中main()中intc=20定义了一个自动变量c，此自动变量c是个静态的局部变量．算术运算中a+=b++相当于a=a+b，b=b+1．所以，在第一个ptine('％d'，a)中a=a+b=10+20=30，第二个printf('％d'，a)中a=a+c=5+20=25，即输出3025。

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

40.

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

41.A解析：题目的四个选项中，B、C、D都不要求运算数必须为整数，参与模运算(%)的运算数必须是整型数据。

42.D解析：滥用goto语句将使程序流程无规律，可读性差，因此选项A)不选;注解行有利于对程序的理解，不应减少或取消，选项B)也不选;程序的长短要依照实际情况而论，而不是越短越好，选项C)也不选。

43.C解析：只能在循环体内和switch语句体内使用break语句。当break出现在循环体的switch语句体内时，其作用只是跳出该switch语句体，并不能中止循环体的执行。若想强行中止循环体的执行，可以在循环体中，但并不在switch语句中设置break语句，满足某种条件，则跳出本层循环体。

44.B解析：scanf函数中格式控制后面是地址表列，不能用变量名。数组名c代表数组在内存的首地址，&b代表变量b的首地址，选项B)正确。

45.C解析：在面向对象的程序设计中，对象是面向对象的软件的基本模块，它是由数据及可以对这些数据施加的操作所组成的统一体，而且对象是以数据为中心的，操作围绕对其数据所需做的处理来设置，没有无关的操作。从模块的独立性考虑，对象内部各种元素彼此结合得很紧密，内聚性强。由于完成对象功能所需要的元素(数据和方法)基本上都被封装在对象内部，它与外界的联系自然就比较少，所以，对象之间的耦合通常比较松。所以，选项A与B错误，选项C正确。

46.C解析：二分法查找是一种线性查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点：或者确定表中没有这样的结点。用二分法查找关键码值11的顺序如下所示，其中[]内为本次栓索的子表，()内为该子表的中间结果。从图中可以看出，经四次查找后，确定表中没有这样的结点。因此本题正确答案为选项C(4)。

第一次：[3，6，8，10，12，(15)，16，18，21，25，30]

第二次：[3，6，(8)，10，12]，15，16，18，21，25，30

第三次：[3，6，8，[(10)，(12)]，15，16，18，21，25，30]

第四次：[3，6，8，10，[(12)]，(15)，16，18，21，25，30]查找失败。

47.D解析：数据库的生命周期可以分为两个阶段：一是数据库设计阶段，二是数据库实现阶段。数据库的设计阶段又分为4个子阶段，即需求分析、概念设计、逻辑设计和物理设计。因此，本题的正确答案是D。

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

49.C

50.B解析：耦合性和内聚性足模块独立性的两个定性标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，作为软件结构设计的设计原则，要求每个模块的内部都具有很强的内聚性；耦合性是指模块间相互连接的紧密程度的度量，一个模块与其他模块的耦合性越强则该模块的独立性越弱。一般优秀的软件设计应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

51.A解析：在函数体内定义一字符型指针并指向形参，然后遍历其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的长度。

52.C解析：定义结构体类型的变量有几种的方法如下：

①定义结构体类型的同时，定义结构体类型的变量，如下面的定义中在定义结构体类型aa的同时定义了该类型的变量tdl。上述B)项中将宏名AA用宏体structaa替换进去后，与该定义形式一样，因此是正确的。这一定义形式中，结构体类型名明是可以省略的，因此，D)项也是正确的。

structaa

{．．．

}tdl；

②先定义结构体类型，然后再定义结构体类型的变量，形式如下：

structaa

{

…

}；

structaatdl；

这种定义形式也可演变为，先用类型定义语句typedef将该结构体类型定义成一个类型名AA，然后直接用该类型名AA去定义一个变量(这时不再需要使用关键字struct了)。这就是A)项的形式。

53.C解析：本题的选项A)和B)犯了同样的错误,即指针变量在定义后并没有指向具体的变量。也就是说,指针变量中没有确定的地址值,它的值是不可预见的,所指的单元也是不可预见的,因此不能进行赋值操作。另外,在选项D)中,s是int型指针变量,p是char型指针变量,所指向的内存单元所占用的字节数是不同的,因而不能将字符指针变量p的值赋给整型指针变量s。

54.B解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。

55.B解析：实参可以是常量、变量或表达式，(exp1,exp2)是逗号表达式，它的值是exp2的值；(exp3,exp4,exp5)是逗号表达式，它的值是exp5的值。所以该函数调用语句含有的实参个数是2，即：(exp1,exp2)和(exp3,exp4,exp5)。

56.B解析：本程序为二重循环，外循环控制输出数据的行数，内循环控制输出数据的列数。本题需要输出4行4列，外层循环语句for(i=0；i＜4；i++)控制输出4行，内层的第一条for循环控制每行输出的空格数，第二条for循环用于控制每行的数字输出，由于每一行的数字个数比前一行少1个，所以内层的第二条for循环每次循环的次数需要递减1，那么j的初始值应该递增，因为第一行输出的是4个数，所以空格中应填i。

57.C解析：strcat(s1，s2)把s2连接到s1的后面