2021年黑龙江省哈尔滨市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021年黑龙江省哈尔滨市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下关于算法的叙述中错误的是（）。

A.算法可以用伪代码、流程图等多种形式来描述

B.一个正确的算法必须有输入

C.一个正确的算法必须有输出

D.用流程图描述的算法可以用任何一种计算机高级语言编写成程序代码

2.以下选项中表示空函数的是（）。

A.intfun(){return0;}

B.intfun();

C.intfun(){}

D.intfun(inta,intB){return1;}

3.设变量已正确定义并赋值，以下正确的表达式是()。A.x=y+z+5.++yB.int(15.8%5)C.x=y*5=x+zD.x=25%5.0

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

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

5.具有10个叶子结点的二叉树中有()个度为2的结点。

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

6.有以下程序：#include<stdi0．h>#include<string．h>structA{inta；charb[10]；doubleC；)；voidf(structAt)；main（）{structAa={"1001，"ZhangDa"，l098，0}；f(a)；printf("%d，%S，%6．1f\n"，a．a，a．b，a．c)；}voidf(structAt){t．a=1002；strcpy(t．b，"ChangRon9")；t．c=1202．0；}程序运行后的输出结果是（）。A.1001，ZhangDa，1098．0

B.1002，ChangRong，1202．0

C.1001，ChangRong，1098．0

D.1002，ZhangDa，1202．0

7.某二叉树的前序和后序序列正好相反，则该二叉树一定是_____的二叉树

A.空或者只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

8.

9.

10.设有以下语句charchl，ch2；scanf("%c%C"，&chl，&ch2)；若要为变量chl和ch2分别输入字符A和B，正确的输入形式应该是（）。

A.A和B之间用逗号间隔B.A和B之间不能有任何间隔符C.A和B之间可以用回车间隔D.A和B之间用空格间隔

11.下列定义数组的语句中正确的是______。

A.#definesize10charstr1[size]，str2[size+2]；

B.charstr[]；

C.intnum['10'];

D.intn=5；inta[n][n+2]；

12.在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。

A.auto和register

B.extern和register

C.auto和static

D.static和register

13.以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

14.在C语言中,char型数据在内存中的存储形式是()。

A.补码B.反码C.原码D.ASCII码

15.折半查找法的查找速度一定比顺序查找法快()。

A.正确B.错误

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

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

17.

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

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

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

C.循环队列中的队尾指针一定大于队头指针

D.循环队列中的队尾指针一定小于队头指针

19.若要求从键盘读入含有空格字符的字符串，应使用函数

A.getc()B.gets()C.getehar()D.scanf()

20.以下程序运行后，输出结果是（）#include＜stdio.h＞ss(char*s){char*p＝s;while(*p)p++return(p-s)；}main(){char*a=“abded”inti；i=ss(a)；printf(“%d\n”，i)；}A.8B.7C.6D.5

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

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

22.软件生命周期包括2今阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

23.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

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

25.下面能正确进行字符串赋值操作的是

26.数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

27.函数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));

}

28.执行以下程序，输入-10的结果是【】，输入5的结果是【】，输入10的结果是

【】，输入30的结果是【】。

#include＜stdio.h＞

main()

{

intx，c，m；

floaty；

scanf("%d"，&x)；

if(x＜0)c＝-1

elsec＝x/10；

switch(c)

{

case-1；y＝0；break；

case0；y＝x；break；

case1；y＝10；break

case2：

case3；y＝-0.5*x+20；break；

default：y＝-2；

}

if(y!＝-2)printf("y＝%f"\n"，y)；

elseprintf("error\n")；

}

29.算法的复杂度主要包括【】复杂度和空间复杂度。

30.与表达式a+=b等价的另一书写形式是______。

31.以下fun函数的功能是：累加数组元素中的值，n为数组中元素的个数，累加的和值放入x所指的存储单元中。请填空。

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

{intk，r＝0；

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

【】＝r；

}

32.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

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

voidreverse(inta[]，intn)

{inti，t；

for(i=0；i＜n/2；i++)

{t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t;}

}

main()

{intb[10]={1，2，3，4，5，6，7，8，9，10}；inti，s=0；

reverse(b，8)；

for(i=6；i＜10；i++)s+＝b[i]；

printf("%d\n"，s);

}

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

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

main()

{intx=0；

sub(&x,8,1)；

printf("%d\n",x)；

}

sub(int*a,intn,intk)

{if(k＜=n)sub(a,n/2,2*k)；

*a+=k；

}

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

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

}

37.测试用例包括输入值集和【】值集。

38.C语言中用______表示逻辑值为“真”，用数字“0”表示逻辑值为“假”。

39.在scanf()函数调用语句中，可以在格式字符和%号之间加上一个星号，它的作用是跳过对应的输入数据；当输入以下数据时，100200300400500＜回车＞，下面语句的执行结果为【】。

main()

{inta，b，C；

scanf("%d%*d%d%d"，&a，&b，&c)；

printf("%d%d%d"，a，b，c)；}

40.下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。

Voidsub(floatx，noaty，【】z)

{【】＝x+y；}

三、1.选择题(20题)41.数据库设计包括两个方面的设计内容，它们是()

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

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

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

B.运行时产生出错信息

C.输出值为2002

D.输出值为2003

43.下列语句中符合C语言语法的赋值语句是_______。

A.a=7+b+c=a+7B.a=a+7C.a=7+b，b++，a+7；D.a=7+b，c=a+7；

44.C语言结构体类型变量在程序运行期间

A.TC环境在内存中仅仅开辟一个存放结构体变量地址的单元

B.所有的成员一直驻留在内存中

C.只有最开始的成员驻留在内存中

D.部分成员驻留在内存中

45.在一个C程序中

A.main函数必须出现在所有函数之前

B.main函数可以在任何地方出现

C.main函数必须出现在所有函数之后

D.main函数必须出现在固定位置

46.若有定义"int*p[3];",则以下叙述中正确的是()。

A.定义了一个基类型为int的指针变量p，该变量具有3个指针

B.定义了一个指针数组p，该数组含有3个元素，每个元素都是基类型为int的指针

C.定义了—个名为*p的整型数组，该数组含有3个int类型元素

D.定义了一个可指向一维数组的指针变量p，所指一维数组应具有3个int类型元素

47.MIPS常用来描述计算机的运算速度，其含义是()。A.A.每秒钟处理百万个字符

B.每分钟处理百万个字符

C.每秒钟执行百万条指令

D.每分钟执行百万条指令

48.出下列程序执行后的输出结果是______。mare(){intm[][3]={1,4,7,2,5,8,3,6,9}；inti,k=2；for(i]0;i＜3；i++){printf(("%d",m[k][i]);}}

A.456B.258C.369D.789

49.若有定义：char*st="howareyou"；下列程序段中正确的是

A.chara[11]，*p；strcpy(p=a+1，&st[4])；

B.chara[11]；strcpy(++a，st)；

C.chara[11]；strcpy(a，st)；

D.chara[]，*p；strcpy(p=&a[1]，st+2)；

50.为了避免嵌套的if-else的二义性，C语言钡定：else与______配对。

A.缩排位置相同的ifB.其之前最近的ifC.其之后最近的ifD.同一行上的if

51.以下说法正确的是()

A.宏定义是C语句，所以要在行末加分号

B.可以使用#undef命令来终止宏定义的作用域

C.在进行宏定义时，宏定义不能层层置换

D.对程序中用双引号括起来的字符串内的字符，与宏名相同的要进行置换

52.已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

A.c=(c-'A')%26+'a'

B.c=c+32

C.c=C-'A'+'a'

D.c=('A'+C)%26-'a'

53.若有定义：floatx=1.5；inta=1，b=3，c=2；则正确的switch语句是()。

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n");}

B.switch((int)x);{case1:printf("*\n");case2:printf("**\n");}

C.switch(a+b){case1:printf("*\n");case2+1:printf("**\n");}

D.switch(a+b){case1:printf("*\n");casec:printf("**\n");}

54.以下程序运行后，输出结果为______。main(){inta[2][3]{1,3,5,7,9,11}*s{2]**pp,*p;s[0]=a[0],s[1]=a[1]pp=sp=(int*)malloc(sizeof(int));**pp=s[1][1];p=*pp；printf("%d\n",*p);}

A.1B.7C.9D.11

55.有以下函数fun(char*a,char*b){while((*a!='\0')&&(*b!='\0')&&(*a==*b)){a++；b++；}return(*a-*b)；}该函数的功能是______。

A.计算a和b所指字符串的长度之差

B.将b所指字符串连接到a所指字符串中

C.将b所指字符串连接到a所指字符串后面

D.比较a和b所指字符串的大小

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

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

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

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

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

57.下列关于单目运算符++、--的叙述中正确的是A.它们的运算对象可以是任何变量和常量

B.它们的运算对象可以是char型变量和int型变量，但不能是float型变量

C.它们的运算对象可以是int型变量，但不能是double型变量和float型变量

D.它们的运算对象可以是char型变量、int型变量和float型变量

58.位运算071∧052的八进制值是()

A.52B.23C.17D.71

59.下面四个选项中，均是不合法的用户标识符的选项是()。

A.AP_0doB.floatla0_AC.b-agotointD._123tempint

60.有以下程序

#include＜stdio.h＞

voidfun(char*t,char*s)

{while(*t!=0)t++;

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

}

main()

{charss[10]="acc",aa[10]="bbxxyy";

fun(ss,aa);printf("%s,%s\n",ss,aa);

}

程序的运行结果是

A.accxyy,bbxxyy

B.acc,bbxxyy

C.accxxyy,bbxxyy

D.accbbxxyy,bbxxyy

四、选择题(20题)61.对长度为n的线性表排序，在最坏情况下'比较次数不是n(n一1)，2的排序方法是()。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

62.有两个关系R，S如下：

由关系R通过运算得到关系s，则所使用的运算为（）。

A.选择B.插入C.投影D.连接

63.设有数组定义:chararray[]="China";则数组array所占的空间为（）。

A.4个字节

B.5个字节

C.6个字节

D.7个字节

A.EFGHIJABCD

B.bcdefghij

C.abdefCghij

D.不确定的值

64.有以下程序

#defineN15

fun(inta[],intn,intm)

{inti,j;

for(i=m;i>=n;i--)

a[i+1]=a[i];

}

main()

{inti,a[N]={1,2,3,4,5,6,7,8,9,10};

fun(a,3,7);

for(i=3;i<8;i++)

printf("%d",a[i]);

}

程序的运行结果是A.A.45678

B.44567

C.45567

D.45677

65.设以下变量均为int类型，则值不等于7的表达式是()。

A.(x=y=6，x+y，x+1)

B.(x=y=6，x+y，y+1)

C.(x=6，x+1，y=6，x+y)

D.(y=6，y+1，x=y，x+1)

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

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

67.有以下程序（注：字符a的ASCIl码值为97）：

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

A.789B.abeC.7890D.979899

68.有三个关系R、S和T如下：

则由关系R和s得到关系T的操作是（）。

A.自然连接B.差C.交D.并

69.c源程序中不能表示的数制是()。

A.二进制B.八进制C.十进制D.十六进制

70.以下程序的输出结果是______。main(){charst[20]="hello'、0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}

A.99B.520C.1320D.2020

71.以下程序的输出结果是（）。

A.1，2，3，4，5，6，7，8，9，10，

B.1，2，3，4，10，12，14，16，9，10，

C.1，2，6，8，10，12，7，8，9，10，

D.1，2，6，8，10，12，14，16，9，10，

72.有以下程序：

#include<stdio．h>

#include<string．h>

main（）

{charstr[][20][{"One*World"，"One*Dream!"}，*p=str[1]；

prinft("％d，"，strlen(p))；printf("％s＼n"，p)；

}

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

A.9，0ne*World

B.9，0ne*Dream!

C.10，One*Dream!

D.10，Ome*World

73.

74.若有说明：inta［3］［4］={0};，则下面正确的叙述是

A．只初始化了第一个元素，即a［0］［0］可得到初值0

B．此初始化语句不正确

C．数组a中各元素都可得到初值，但其值不一定为0

D．数组a中每个元素均可得到初值0

75.

76.

77.

有以下函数：

charfun(char*p)

{returnP；}

该函数的返回值是()。

A.无确切的值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

78.设“intx=2，y=1；”，则表达式(!x||Y--)的值是()。

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

79.

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

A.改变函数形参的值，不会改变对应实参的值

B.函数可以返回地址值

C.可以给指针变量赋一个整数作为地址值

D.当在程序的开头包含文件stdi0．h时，可以给指针变量赋NULL

五、程序改错题(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.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，其功能是找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n表示x中的元素个数，max存放最大值，index存放最大值所在元素的下标。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜time.h＞#include＜stdlib.h＞#include＜stdio.h＞voidfun(inta[],intn,int*max,int*d){}voidmain(){ inti,x[20],max,index,n=10; srand((unsigned)time(NULL)); for(i=0;i<=n;i++) { x[i]=rand()%50; printf(“%4d”,x[i]); /*输出一个随机数组*/ } printf(n\nH); fun(xfnf&max,&index); printf(“Max=%5d,Index=%4d\n”,max,index);}

参考答案

1.B【答案】B

【知识点】算法描述

【解析】一个算法应该有0个或多个输入，但是必须有一个或多个输出。

2.C空函数是函数体没有执行语句的函数。选项A、D不是空函数；选项B是函数的声明；只有选项C是空函数。故本题答案为C选项。

3.A[解析]B)与D)选项中取模运算符%的左右两个操作数均应为整数，所以B)、D)错误。C)选项中不能将x+z的值赋给表达式y*5.所以C)错误。

4.DD)【解析】二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

5.B

6.A将结构变量作为形参，通过函数间形参与实参相结合的方式将整个结构传递给函数，这种传递方式是值传递。在被调用函数中，对结构形参变量值进行的任何修改都不会影啊到调凋函数中的结构变量。

7.B

8.D

9.B

10.Bscanf输入函数中，格式控制J必须严格按照函数中的要求进行输入，在scanf("%c%c"，&chl，＆ch2)的格式控制语句中没有任何字符进行间隔，所以在输入时也不能使用任何字符进行间隔，所以答案选择B。

11.A

12.A解析：在C语言中，动态存储区域中存放的变量在使用时才分配内存空间，函数调用时返回的地址和自动类局部变量等存放在动态存储区域中。auto变量和register变量都属于自动类局部变量，因此选项A正确。static说明的变量为静态变量，静态变量在内存的静态存储中占据着永久的存储单元，直至程序运行结束。extern说明的变量为外部变量，属于全局变量，全局变量在整个程序运行期间都占用内存空间。

13.B在用静态static与外部extern定义变量时，系统立刻给其分配内存，而定义自动类auto与强制放入寄存器register类型变量时，只有当使用时才分配内存。

14.D解析：在C语言中，将一个字符常量放到一个字符变量中，实际并不是把该字符本身放到内存单元中，而是将与该字符相对应的ASCII码放到存储单元中。

15.B

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

17.A

18.B在实际应用中，队列的顺序存储结构一般采用循环队列的形式。当循环队列为满或者为空时，队尾指针=队头指针。本题答案为B选项。

19.B解析：scanf()语句用“空格”区别不同的字符串；getc()与getchar()语句不能用于字符串的读入。

20.D

21.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

22.软件开发软件开发解析：软件生命周期包括8个阶段：问题定义、可行性研究、需求分析、系统设计、详细设计、编码、测试、运行维护。为了使各时期的任务更明确，又可以分为3个时期：软件定义期，包括问题定义、可行性研究和需求分析3个阶段；软件开发期，包括系统设计、详细设计、编码和测试4个阶段；软件维护期，即运行维护阶段。可知，编码和测试属于软件开发阶段。

23.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

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

25.C

26.存储结构数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。

27.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)或其等效形式。

28.05105

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

30.a=a+ba=a+b解析：a+=b与a=a+b等价，作用是把变量a的值加b后再赋给变量a。

31.r+b[k]*x

32.驱动模块驱动模块解析：由于模块通常不是独立的程序，自己不能运行，而需要其他模块调用或驱动，同时被测试模块还要去调用其他模块，前者称为驱动模块，后者称为承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果；承接模块的作用是代替被测模块，调用其他模块。

33.2222解析：在main函数中，调用reverse函数将b数组中的前8个成员进行互置，执行完毕后，b数组中的成员为{8，7，6，5，4，3，2，1，9，10}，然后再执行for循环结构，将b[6]，b[7]…b[9]的值相加，结果为22。

34.数据存储数据存储

35.77解析：在主函数中定义了一个变量x并赋初值0，然后执行函数调用语句，该语句的执行过程为sub(&x，8，1)调用sub(&a，4，2)，sub(&a，4，2)调用sub(&a，2，4)，sub(&a，2，4)中由于2＜4，所以if后面括号里的判断为假，递归结束，执行其后的*a+=k；语句此时x=x+k=0+4=4，回推到上一层调用函数sub(&x，4，2)中，执行后面的语句，x=x+k=4+2=6，在回推到最上一层调用函数sub(&x，8，1)执行后面的语句，x=x+k=6+1=7，所以最后输出7。

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

37.输出输出解析：测试用例曲测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

38.非0非0解析：逻辑运算中，非0表示逻辑“真”，用。表示逻辑“假”。

39.100300400100300400解析：scanf的格式控制字符串中，“*”表示跳过对应的输入数据，所以第二个输入数200被跳过去了，只有100，300，400三个数被从键盘输入了进来。

40.float*z

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

42.D解析：本题考查逗号表达式。逗号表达式的形式为：表达式1，表达式2，其求解过程为：先求解表达式1，再求解表达式2。整个逗号表达式的值是表达式2的值。

43.D解析：由于赋值语句是由赋值表达式加分号构成，所以选项A、B均不是合法的赋值语句；选项C中，存在两种运算符：逗号运算符和赋值运算符，其中赋值运算符的优先级高，选项C也不是。

44.B解析：结构体类型的变量在程序运行期间要作为一个整体占用连续的内存单元。

45.B解析：一个完整的C语言程序有且仅有一个主函数(main()函数)。程序总从main()函数的第一条语句开始执行，到main()函数的最后一条语句结束，其他函数都是在执行main()函数时，通过函数调用或嵌套调用而得以执行的。C语言规定，main()函数在程序中的位置是任意的，故选项A、选项C和选项D均不正确。所以，B选项为所选。

46.B解析：指针数组也是一种数组，所有有关的概念都适用于它。但它与普通的数组又有区别，它的数组元素是指针类型，只能用来存放地址。其格式为：存储类型数据类型*指针数组名[长度1]，其含义为：定义了一个长度1的数组，其中数组元素为相应存储类型的指针，对比定义可知，选项A、C和D都不正确，所以，4个选项中选项B符合题意。

47.C解析：计算机的性能在很大程度上是由CPU决定的，CPU的性能主要体现在它的运算速度，通常使用计算机每秒钟能够执行的指令条数来描述速度高低，可以用单字长定点指令的平均执行时间表示，单位是MIPS，它是Million\u3000of\u3000Instructions\u3000Per\u3000Second的缩写，意思是“每秒百万条指令”，也可以用单字长浮点指令的平均执行时间表示，单位是\u3000MFLOPS(Million\u3000Floating\u3000instructions\u3000Per\u3000Second)。

48.C解析：根据二维数组的定义得出：m[0][0]=1,m[0][1]=4,m[0][2]=7,m[1][0]=2,m[1][1]=5,m[1][2]=8,m[2][0]=3,m[2][1]=6,m[2][2]=9，所以本题的输出是第3行的值m[2][0]，m[2][0],m[2][2]，即369。

49.A解析：本题综合考查字符数组的赋值和strcpy函数的用法。C语言不允许用赋值表达式对字符数组赋值，如下面的语句就是非法的：strl=“China”，如果想把“China”这5个字符放到数组strl中，除了逐个地输入外，还能使用strcpy函数，该函数的功能是将一个字符串复制到一字符数组中。例如：strcpy(strl，“China”)；或strcpy(strl，str2)；注意，不能企图用以下语句来实行赋值(将str2的值传给strl)：strl=str2；不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

strcpy函数的结构是：strcpy(字符数组1，字符串2)

其中，需要注意的是，字符数组1的长度不应小于字符串2的长度，“字符数组1”必须写成数组名形式，如(strl)，“字符串2”可以是字符数组名，也可以是字符串常量，不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

50.B解析：在if语句中又包含一个或多个if语句称为if语句的嵌套。应当注意if与else的配对关系，在C语言中，从量内层开始，else总是与它上面最近的(未曾配对的)if配对。

51.B

52.D解析：由题意可知，小写字符a和大写字符A的ASCII代码相差为32，所以选项C)能将大写字符c的ASCII代码转换为小写字符c的ASCⅡ代码；选项A)和C)左侧的表达式都是大写字符c与大写字符A的差与'a'的ASCII代码的和就是小写字符c的ASCII代码。而选项D)中应该是加上'a'，而不是减去'a'。

53.C解析：switch后的括号中只能是整型或字符型表达式，选项A中使用的是浮点型变量x，故不正确。选项B在switch的括号后面多了一个分号，故也不正确。switch的case标号后只能是常量或常量表达式，而不能是变量，所以选项D也不正确。故应该选择C。

54.C解析：s是—个含有两个元素的指针数组，pp是—个指向指针变量的指针，s[0]是指向二维数组a行下标为0的元素的首地址，即a[0][0]的地址，s[1]为a[1][0]的地址。pp的值为s[o]的地址。*pp＝s[1][1])后，a[0][0]的值将被赋值为a[1][1]的值，执行p*pp;后，p中将是s[0]的值，最后的输出语句将输出地址s[0])所指向的数据，即时a[0][0]。

55.D解析：本题的函数fun的最后一个语句是“return(*a-*b)；”，也就是返回指针a所指单元的值与指针b所指单元的值的差。显然这不可能是计算a和b所指字符串的长度之差，因此选项A的说法是错误的。由于函数中并没有出现。a＝*b的赋值操作，所以选项B的连接字符串的说法也是错误的。同理，由于没有*a现*a＝*b的赋值操作，所以选项C的复制字符串的说法也是错误的。排除了三个选项后，就可以断定正确选项是D。

56.D解析：E-R(实体—联系，Entity-Relationship)图是设计概念模型的有力工具。在E-R图中，用三种图框分别表示实体，属性和实体之间的联系：

①用矩形框表示实体，框内标明实体名；

②用椭圆状框表示实体的属性，框内标明属性名；

③用菱形框表示实体问的联系，框内标明联系名；

④实体与其属性之间以无向边连接，菱形框与相关实体之间也用无向边连接，并在无向边旁标明联系的类型。

因此，用E-R图不仅可以简单明了地描述实体及其相互之间的联系，还可以方便地描述多个实体集之间的联系和一个实体集内部实体之间的联系。

由此可知，选项A、B、C二个选项中的既法都是不对的。

57.D本题主要考查自加与自减运算符。在C语言中，自加与自减运算符具有以下性质：

（1）自加运算符“++”和自减运算符“--”的运算本身是一种赋值运算，其结果是使运算对象的值增1或减1。

（2）++、--运算符是单目运算符，运算对象可以是整型变量或字符型变量，也可以是实型变量，但不能是常量和表达式。

（3）自加、自减运算符无论是作为前缀还是后缀运算符，对于变量而言，其效果相同，但作为表达式来说，其值不同。

（4）++和--运算符的结合方向是“自右向左”。

（5）不要在一个表达式中对同一个变量进行多次自增或自减运算。可以知道本题正确的答案是D。

58.C

59.C解析：C语言规定的标识符只能由字母、数字和下划线3种字符组成,第一个字符必须为字母或下划线,并且不能使用C语言中的关键字作为标识符。选项C)中goto和int是关键字,b-a中'-'不是组成标识符的3种字符之一;选项D)中int是关键字,所以,均是不合法用户标识符的选项是C)。

60.D解析：本题中fun函数实现丁字符串函数str-eat的功能，将字符串aa连接到字符串ss的末尾。调用fun函数时，形参t和s分别指向了字符串ss和aa，然后通过一个while循环使t指向字符串ss的结束符的位置，第二个while循环将字符串aa中的字符(包括结束符'\\0')逐个复制到字符串ss的末尾处。

61.D陕速排序、冒泡排序和直接插入排序在最坏情况下，比较次数都是n(n一1)／2。堆排序在最坏情况下的比较次数最少，是O(1092n)，因此本题答案为D。

62.CC专门的关系运算有3种：投影、选择和连接。选择运算是从关系中找出满足给定条件的那些元组，其中的条件是以逻辑表达式给出的，值为真的元组将被选取，这种运算是从水平方向抽取元组。投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于

\n对关系进行垂直分解。连接运算是二目运算，需要两个关系作为操作对象。

63.C

64.B题目中的程序包括主程序main和fun函数。主程序中定义了一个数组a，并赋给了初值。通过调用fun函数