2021年宁夏回族自治区中卫市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021年宁夏回族自治区中卫市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若有语句“void*P=malloc(80);”，则以下叙述错误的是（）。

A.可以通过指针P直接访问用malloc开辟的这块内存

B.p所指内存可以通过强制类型转换当作具有20个int型元素的一维数组来使用

C.p所指内存可以通过强制类型转换当作具有10个double型元素的一维数组来使用

D.P所指内存可以通过强制类型转换当作具有80个char型元素的一维数组来使用

2.

3.已定义c为字符型变量，则下列语句中正确的是()。

A.c='97'B.c="97"C.c=97D.c="a"

4.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。

A.G中有弧

B.G中有一条从Vi到Vj的路径

C.G中没有弧

D.G中有一条从Vj到Vi的路径

5.带有头节点的单向链表head，其3个数据节点A、B、C的连接关系如下图所示：节点类型的定义为structlink{doubledt;structlink*next;};若指针P指向A节点，在不改变P指向的前提下，以下选项中不能访问C节点数据成员dt的表达式是（）。A.*(*p).next->next->dt

B.p->next->next->dt

C.(*(*(*p).next).next).dt

D.(*(p->next->next)).dt

6.以下程序的输出结果是()。main{intx=0.5；charz=‘a’；printf(“d＼n”，(x＆1)＆＆(z＜‘z’))；}A.0B.1C.2D.3

7.

8.简单的交换排序方法是（）。

A.快速排序B.选择排序C.堆排序D.冒泡排序

9.广义表（（a））的表头是（a），表尾是()。A.aB.（）C.（a）D.（（a））

10.有以下程序：

程序运行时，输入的值在哪个范围才会有输出结果（）。

A.不等于10的整数

B.大于3且不等于l0的整数

C.大于3或等于l0的整数

D.小于3的整数

11.广义表((a),a)的表头是()。

A.aB.(a)C.((a))D.()

12.当执行下面的程序时，如果输入ABC，则输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charss[10]＝"12345"；gets(ss)；strcat(ss"6789")；printf("%s\n"，ss)；}

A.ABC6789B.ABC67C.12345ABC6D.ABC456789

13.有以下程序：#include<stdio．b>voidfun(charc){if(c>X)fun(c-1)：printf("%C"，c)；}traia（）{fun(z)；}程序运行后的输出结果是（）A.xyzB.wxyzC.xzyD.zvx

14.

15.下列语句组中正确的是（）。

A.char*s;s=“Olympic”;

B.chars[7];s=“Olympic”;

C.char*s;s={“Olympic”};

D.chars[7];s={“Olympic”};

16.使用数组名作为函数的实参时，传递给形参的是（）。

A.数组中第1个元素的值B.数组的首地址C.数组中全部元素的值D.数组元素的个数

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

A.列表框和组合框都有List属性

B.列表框有Selected属性，而组合框没有

C.列表框和组合框都有Style属性

D.组合框有Text属性，而列表框没有

18.该程序试图通过指针p为变量n读入数据并输出，但程序有多处错误，以下语句正确的是()#includeMain(){intn，*p=NULL;*p=&n;printf("Inputn:");scanf("%d"，&p);print("outputn:");print("%d\n"，p);A.intn,*p=NULL;

B.*p=&n;

C.scanf("%d"，&p)

D.printf("%d\n"，p);

19.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

20.有以下程序：#include<stdio．h>intf(intx)：main{intn=1，m；m=f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；)程序运行后的输出结果是()。A.1B.2C.4D.8

二、2.填空题(20题)21.四条语句：x++；、++x；、x=x+1；、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

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

main()

{charm;

m='B'+32;printf("%c\n",m);

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

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

24.数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

25.冒泡排序算法在最好的情况下的元素交换次数为【】。

26.下面程序的运行结果是()。

#defineEXCH(a,B){intt;t=a;a=b;b=t;}

main()

{intx=1,y=2;

EXCH(x,y);

printf("x=%d,y=%d\n",x,y);

}

27.以下程序运行后的输出结果是【】。

main()

{

intp=30；

printf("%d\n",(p/3＞0?p/10:p%3));

}

28.以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)小找出最大最小数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。请填空。

#include＜stdio.h＞

voidf(intx[],intn)

{intp0，p1，i，j，t，m；

i=j=x[0];p0=p1=0；

for(m=O；m＜n；m++)

{if(x[m]＞i){i=x[m]；p0=m；}

elseif(x[m]＜j){j=x[m]；p1=m；)

}

t=x[p0]；x[p0]=x[n-1];x[n-1]=t;

t=x[pl]；x[p1]=【】;【】=t

}

main()

{inta[10]，u；

for(u=0；u＜10；u++)scamp("%d"，&a[u]);

f(a，10);

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

ptintf("\n");

}

29.面向对象的模型中，最基本的概念是对象和______。

30.函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。

voiddelete(chars[],inti,intn)

{intj,k,length=0；

while(s[length])

【】；

-i;

j=i；

}

if(【】)

{k=i+n；

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++]；

s[j]\'\0'；

}

31.在面向对象方法中，类之间共享属性和方法的机制称为______。

32.若a=1，b=2，c=3，d=4；则条件表达式a＞b?a:c＜d?c:d的结果为()。

33.下面程序的功能是：输出100以内能被3整除且个位数为6的所有整数，请填空。

#include＜stdio．h＞

main()

{inti，j；

for(i＝0【】；i++)

{j＝i*10+6；

if(【】)continue；

printf("%d"，j)；

}

}

34.需求分析的最终结果是产生【】。

35.mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(char*str)

{inti；

for(i=0；【】!＝'\0'；i++)；

return(【】)；

}

36.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

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

main()

{inti;

for(i=1;i+1;i++)

{if(i>4)

{printf("%d\n",i);

break;}

printf("%d\n",i++);}}

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

voidfun(intx,inty)

{

x=x+y;y=x-y;x=x-y;

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

}

main()

{

intx=2,y=3;

fun(x,y);

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

}

39.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

40.数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

三、1.选择题(20题)41.结构化程序设计主要强调的是

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性

42.在C语言程序中()

A.函数的定义可以嵌套，但函数的调用不可以嵌套

B.函数的定义不可以嵌套，但函数的调用可以嵌套

C.函数的定义和函数的调用均不可以嵌套

D.函数的定义和函数的调用均可嵌套

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

A.在赋值表达式中，赋值号的左边既可以是变量，也可以是任意表达式

B.实型变量中允许存放整型数

C.若a和b类型相同，在执行了赋值a=b后，b中的值将放入a中，但b中的值不变

D.在C程序中，求余运算符“%”两边的类型相同时才能进行运算

44.假定int类型变量占用两个字节，有定义：intx[10]={0，2，4}；，则数组x在内存中占字节数是

A.3B.6C.10D.20

45.某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（）。

A.148B.169C.182D.198

46.以下选项中非法的字符常量是()。

A.'\\'B.'\0201'C.'\xAA'D.'0'

47.若a、b、c1、c2、x、y均是整型变量，则正确的switch语句是()。

A.switch(a+b)；{casel:y=a+b；break；case0:y=a-b；break；}

B.switch(a*a+b*b){case3：case1:y=a+b；break；case3:y=b-a;break;}

C.switcha{casec1:y=a-b；break；casec2:x=a*d；break；default:x=a+b；}

D.switch(a-b){default:y=a*b；break；case3:case4:x=a+b；break；case10：case11：y=a—b；break；}

48.下列对于软件测试的描述中正确的是______。

A.软件测试的目的是证明程序是否正确

B.软件测试的目的是使程序运行结果正确

C.软件测试的目的是尽可能地多发现程序中的错误

D.软件测试的目的是使程序符合结构化原则

49.有下列程序：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

50.有以下程序

main()

{intk=5,n=0;

do

{switch(k)

{case1:case3:n+=1;k--;break;

default:n=0;k--;

case2:case4:n+=2;k--;break;

}

printf("%d",n);

}while(k>0&&n<5);

}

程序运行后的输出结果是

A.235B.0235C.02356D.2356

51.以下不能定义为用户标识符的是()。

A.scanfB.VoidC.3comD.int

52.设有定义：floata=2,b=4,h=3；以下c语言表达式中与代数式(a+B)h计算结果不相符的是()。A.(a+B)*h/2B.(1/2)*(a+B)*hC.(a+B)*h*1/2D.h/2*(a+B)

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

A.一个算法的空间复杂度大，则其时间复杂度必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

54.有语句定义共用体类型变量：union{inti；charch；floatf;}a，bc；上面定义的共用体变量a、b、c各占()字节。

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

55.以下正确的说法是______。

A.实参和与其对应的形参各占用独立的存储单元

B.实参和与其对应的形参共用一个存储单元

C.只有当实参和与其对应的形参同名时才共用存储单元

D.型参是虚拟的，函数在没有被调用时，不占用存储单元

56.下面程序段的运行结果是

chara[]="lanuage",*p;

p=a;

while(*p!=′u′){printf("%c",*p-32);p++;}

A.LANGUAGEB.languageC.LAND.langUAGE

57.若有定义语句：floatx[6];则以下对x数组元素的正确引用形式是()。

A.x+2B.&x[6]C.*(x+2)D.*&x[6]

58.有以下程序

main()

{inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;

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

for(j=0;j<3;j++)

for(k=j+1;k<4;k++)

if(a[j][i]>a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/

for(i=0;i<4;i++)printf("%d,",a[i][i]);

}

程序运行后的输出结果是

A.1,6,5,7,B.8,7,3,1,C.4,7,5,2,D.1,6,2,1,

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

A.线性链表中的各元素在存储空间中的位置必须是连续的

B.线性链表中的表头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

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

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

四、选择题(20题)61.

62.读出以下语句的输出结果是（）。

intx=10,y=10;

printf(“%d%d\n”,x--,--y);

A.1010B.99C.910D.109

63.

64.

65.

66.若有如下说明和定义

structtest

{intml;charm2;floatm3;

unionuu{charul［5］;intu2［2］;}ua;

}myaa;

则sizeof（structtest）的值是

A．12B．16

C．14D．9

67.

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

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

A．(*p).next=(*q).next;free(p);B．p=q->next;free(q);

C．p=q;free(q);D．p->next=q->next;free(q);

69.

70.

有以下程序：

intfun(intx)

{intp；

if(x==0||x==1)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

执行后的结果是()。

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

71.以下程序段中的变量已正确定义。

for（i=0；i<；4；i++，i++）

for（k=1；k<；3；k++）；prinff（”*”）；该程序段的输出结果是（）。

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

72.

73.

74.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。

A.详细设计B.需求分析C.总体设计D.编程调试

75.下面不属于需求分析阶段任务的是（）。

A.确定软件系统的功能需求B.确定软件系统的性能需求C.制定软件集成测试计划D.需求规格说明书评审

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

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

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

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

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

77.设有定义：intX=2；，以下表达式中，值不为6的是（）。

A.2*x．x+=2B.x++，2*xC.x*=（1+x）D.x*!x+1

78.

79.有以下程序：

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

A.－3，－1，1，3，B.－12，－3，0，0，C.0，1，2，3，D.－3，－3，－3，－3，

80.

五、程序改错题(1题)81.下列给定的程序中，函数proc（）的功能是：判断字符ch是否与sir所指字符串中的某个字符相同；若相同，则什么也不做，若不同，则将其插在串的最后。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，该函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如，若二维数组中的值为13579299946999813570则函数值为61。注意：部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1#include2#include3#include4#defineM45#defineN56intfun(inta[m][n])7{89}10voidmain()11{12FILE*wf;13intaa[M][N]={{1,3,5,7,9},{2,9,9,9,4},{6,9,9,9,8},{1,3,5,7,0}};14inti,j,y;15system("CLS");16printf("Theoriginaldatais:\n");17for(i=0;i<m;i++)18{for(j=0;j<n;j++)19printf("%6d",aa[i][j]);20printf("\n");21}22y=fun(aa);23printf("\nThesum:%d\nM,y);24printf("\n");25/******************/26wf=fopen("out.dat","w");27fprintf(wf,"%d",y);28fclose(wf)29/******************/30}

参考答案

1.A题干中使用malloc函数分配了80个字节的内存单元，void指针p指向该内存单元。在C语言中，void*不能直接使用，必须利用强制类型转换将其转成所需的类型才能使用，选项A错误。int类型的元素占4个字节，所以可以将p指向的内存强制类型转换成具有20个int类型的一维数组来使用，同理，也可以强制类型转换成10个double类型的一维数组来使用，或强制类型转换成80个char类型的一维数组来使用，选项B、C、D正确。故本题答案为A选项。

2.D

3.C解析：本题考核的知识点是字符型变量的基本概念。用单引号括起来的一个字符称为字符常量，而选项B和选项D中用的是双引号，而用双引号括起来的字符为字符串常量，故选项B和选项D不正确。因为在C语言中，字符常量在存储时，并不是把该字符本身放到内存单元中去，而是将该字符的相应的ASCII代码放到存储单元中，所以C语言使字符型数据和整形数据之间可以通用，选项C正确．而选项A中，给字符型变量赋值时只能赋一个字符，而9，7作为字符时为两个字符且必须分别为单引号括起来，故选项A不正确，所以，4个选项中选项C符合题意。

4.D若G中有一条从Vj到Vi的路径，则图的拓扑序列中顶点Vj在顶点Vi之前。设G(V，E)是一个具有n个顶点的有向图，V中顶点的序列v1，v2，…，vn称为一个拓扑序列，当且仅当该顶点满足下列条件：若在有向图G中，从顶点vi在vj有一条路径，则在拓扑序列中顶点vi必须排在顶点vj之前。

5.Alink结构体中的next是链表中下一个节点的地址。由于p当前指向节点A，因此p->next是B的地址。p->next->next是C的地址，访问C的节点数据成员dt可以使用C的地址访问，即p->next->next->dt，选项B正确。或者使用解引用“*”运算符：(*p)表示节点A，(*p).next表示B的地址，*((*p).next)表示节点B，(*((*p).next)).next表示C的地址，*((*((*p).next)).next)表示节点C，所以C的数据成员dt可以表示为(*((*(*p).next).next)).dt，因为“.”运算符优先级高于“*”运算符，所以也可以写为(*(*(*p).next).next).dt，选项C正确。同理，也可以既使用指针运算符，又使用解引用运算符来访问C的节点数据成员dt，即(*(p->next->next)).dt，选项D正确。选项A中，*p表示A节点，(*p).next表示节点B的地址，由于“->”运算符的优先级高于“*”运算符，因此先执行“->”，即表达式(*p).next->next->dt引用了C节点的数据成员dt，然后再执行解引用运算“*”，这是错误的。故本题答案为A选项。

6.B(x＆1)＆＆(z＜‘z’)=(0．5＆1)＆＆(‘a’＜‘z’)=1＆＆1=1，故选择B选项。

7.D\r\n

8.D解析：所谓的交换类排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序是一种最简单的交换排序方法，它通过相邻元素的交换，逐步将线性表变成有序。

9.B

10.Bif-else控制结构中，else总是与最近的未配对的if匹配。本题的执行过程为：如果输入整数小于3则不进行任何操作，否则判断该整数是否不等于l0，若为真则进行输出。因此程序输出的数据为大于3且不等于l0的整数。

11.B

12.A

13.A本题考查简单的递归函数，当c>X则会产生递归，依次类推，答案选择A．

14.D

15.A字符型指针变量可以用A选项的赋值方法“Char*s;s=“OlymPiC”;”。C选项的写法“char*s;s={“Olympic”};”是错误的。字符数组可以在定义的时候初始化，如“chars[]={“Olympic”};”或者“chars[]=“Olympic”;”，但是不可以在定义字符数组后对数组名赋值（数组名是常量，代表数组首地址），所以B选项和D选项都是错误的。对于本例，B、D选项中字符数组s的大小至少为8，才能存放下字符串（字符串的末尾都有结束标识‘\\0’），同时，此时S为字符数组的地址，是常量，不能为其赋值。故本题答案为A选项。

16.B用数组名作为函数参数时，数组名退化为指针，传递给形参的是数组的首地址。故本题答案为B选项。

17.BB。【解析】组合框和列表框都没有selected属性。

18.A选项B)的正确写法应为p=&n;选项C)的正确写法应为scanf("%d"，p);选项D)的正确写法应为print("%d\\n"，*p)。

19.A解析：希尔排序法的基本思想是：将整个无序列分割成若干小的子序列分别进行插入排序。

20.D本题考查函数返回值作参数，最初n=1，f(n)=f(1)=2，将f(n)的结果代入第二个f(n)中，即f(f(n))=f(2)=4，所以f(f(f(f(n))))=f(4)=8。

21.x+=1；x+=1；解析：题面中的四条语句的作用是使x的值加1，在C中有多种方法可以对变量进行加1操作，这里可以利用C的复合赋值运算符+=实现，本题答案为x+=1；。

22.bb解析：在ASCII码表中，至少有3个值考生得记住：，0，的ASCII码为48；‘A’的ASCII码为65；‘a’的ASCII码为97。因为记住这3个后，其他字母和数字的ASCII码就可以很容易推出来了。本题中，“B”的ASCII码为‘A’+1=66，所以，字符类型m的ASCII为66+32=98=97+1=‘a’+1，所以最后输出的结果为字符‘b’。

23.246

24.模式或逻辑模式或概念模式模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。

25.0

26.x=2y=1

27.33解析：条件表达式的一般形式为；表达式1?表达式2：表达式3条件运算符的执行顺序：先求解表达式1，若为非0(真)则求解表达式2，此时表达式2的值就作为整个条件表达式的值；若表达式1的值为0(假)，则求解表达式3，表达式3的值就是整个条件表达式的值。30/3=10＞0，所以执行p/10，结果为3。

28.x[O]x[O]x[O]\r\nx[O]解析：根据题意，f()函数要“将其中最小的数与第一个数对换，把最大的数与最后一个数对换”，而填空处的上一行语句正是使用交换算法，将下标为p0的元素与数组x的最后一个元素(n个元素的数组，其最后一个元素的下标为n-1)交换。所以不难得知，填空所在行的语句是要将下标为p1的元素与数组x的第1个元素交换。故两个空都应该填x[0]。

29.类类

30.length++i＜lengthlength++\r\ni＜length解析：第一个循环极有可能是计算串的长度，在i＜=length时字符才被删除，被删除的是第i个到第i+n或最后一个间的所有字符。删除前，应判断i＜=length。由于已经进行了-i运算，故实际应填入i＜length。

31.继承继承解析：在面向对象的程序设计方法中，某些属性和方法是可以共享的，由于类从父类中继承而来，这样提高了软件的可重用性。

32.3

33.i＜＝9或i＜10或9＞＝i或10＞ij%3!=0或j%3i＜＝9或i＜10或9＞＝i或10＞i\r\nj%3!=0或j%3

34.需求规格说明书需求规格说明书解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。需求规格说明书包括正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性等。

35.str[i]或str+iistr[i]或str+i\r\ni

36.队尾队尾解析：在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

37.1351\r\n3\r\n5解析：本题考查了for循环语句的使用,break语句用在本题中是结束for循环直接跳出循环体外。当i=1时,因为if语句条件不满足,所以直接执行printf('%d\\n',i++);输出1，同时i自加1；执行第二次for循环时，i=3;同样的if语句条件不满足，所以直接执行printf('%d\\n',i++);输出3，同时i自加1；执行第三次for循环时，i=5,if语句条件满足，所以执行printf('%d\\n',i),输出5，然后break语句跳出了for循环。

38.32233,2,2,3解析：主函数中首先定义了整型变量x和y，并分别给它们赋初值为2和3，接着调用fun()函数，fun()函数把实参x和y的值传给形式参数x和y，实参和形参不再有联系．在fun()函数中通过运算使x和y的值交换过来，所以fun()函数中的输出结果是“3,2”。fun()函数调用返回输出x和y依旧是原来的x和y，为“2,3”原因是变量作为形参传值的，对形参的修改并不影响对应的实参。所以最后输出为3,2,2,3。

39.概念概念

40.概念(或概念级)概念(或概念级)

41.D结构化程序设计由迪杰斯特拉(E.W.dijkstra)在1969年提出，他主张“清晰第一，效率第二”，以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，这样使完成每一个模块的工作变得单纯而明确，为设计一些较大的软件打下了良好的基础。

由于模块相互独立，因此，在设计其中一个模块时，不会受到其他模块的牵连，因而可将原来较为复杂的问题化简为一系列简单模块的设计。模块的独立性还为扩充已有的系统、建立新系统带来了不少的方便，因为可以充分利用现有的模块作为积木式的扩展。

结构化程序设计的基本思想是采用“自顶向下，逐步求精”的程序设计方法和“单入口单出口”的控制结构。自顶向下、逐步求精的程序设计方法从问题本身开始，经过逐步细化，将解决问题的步骤分解为由基本程序结构模块组成的结构化程序框图；“单入口单出口”的思想认为一个复杂的程序，如果它仅是由顺序、选择和循环三种基本程序结构通过组合、嵌套构成，那么这个新构造的程序一定是一个单入口单出口的程序。据此就很容易编写出结构良好、易于调试的程序。

42.B

43.B解析：选项A)，在赋值表达式中，赋值号的左边只能是变量或者是代表某个存储单元的表达式，不能是任意表达式。

在判断选项B)时首先应该建立这杆的概念，整型变量中只能存放整型数，实型变量中能存放实型数，也能存放整型数。

选项C)，执行表达式a=b后，将把变量b存储单元中的值赋给变量a，从而覆盖a中原有的值，但b中原有的值并不改变。

选项D)，在C程序中，求余运算符“%”两边的类型均为整型数据。

44.D解析：x数组共有10个元素，在花括弧内只提供3个初值，这表示只给前面的3个成员赋值，后7个元素的值为0，所以，一共有20个字节。

45.B解析：本题考查二叉树的性质。叶子结点即度为0的结点，它总是比度为2的结点多一个，所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数等于个叶子结点加上59个度为2的结点再加上50个度为1的结点的和，一共为169个结点。

46.B

47.D解析：switch语句后不能有分号，故选项A错误；switch语句中的常量不能在分支重复出现，故选项B错误；选项C中，switch后的表达式必须要加括号，case后的表达式必须是常量，故选项C错误；因此只有选项D正确。

48.C解析：软件测试的目的：尽可能地多发现程序中的错误，不能也不可能证明程序没有错误，软件测试是一个发现错误而执行程序的过程。软件调试的目的是发现错误的位置，并改正错误。

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

50.A解析：因为变量的初始值分别为'k=5,n=0',所以程序第一次进入循环时,执行default语句,这时k=4,执行'case4:'这个分支,结果是'n=2,k=3',打印出2;程序然后进行第二次循环,这时'n=2,k=3',执行'case3:'这个分支,结果是'n=3,k=2',打印出3;程序进行第三次循环,这时'n=3,k=2',执行'case2:case4:'这两个分支,结果是\ue008'n=5,k=1'\ue009,打印出5,这时因为n=5不满足n<5的循环条件,因此退出循环,程序运行结束,故输出结果为235。

51.D解析：标识符是C语言中用来表示变量名、数组名、函数名、指针名、结构名、联合名、枚举常数名、用户定义的数据类型名、语句标号等用途的字符序列。标识符由1～32个字符组成，第一个字符必须是字母或下划线，后面的字符可以是字母、数字或下划线。标识符不能与C关键字相同，并区分大小写。选项D)错误，因为int是C语言中的关键字。

52.B解析：选项B中由于1和2都是整型，其1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的讨算结果不相符，所以，4个选项中选项B符合题意。

53.DD。【解析】算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

54.A

55.D解析：形参在个数和类型上要与实参匹配，形参在未被调用之前，不占用存储单元。

56.C解析：本段程序的作用是输出字符串'lanuage'中字母u之前的字符,并将其转化为大写字母。注意:如果一个字符数组用来作为字符串使用,那么在定义该字符数组时,数组的大小就应该比它将要实际存放的最长字符多一个元素,以存放\'\\0\'。

57.C解析：数组名x为该数组的首地址即第1个元素的地址，x+2表示数组第3个元素的值地址。x[6]表示数组中长度为6，数组元素的下标从0到5，没有x[6]。&为取地址符，取得的是元素的地址。*为间接访问运算符，其运算对象为地址或存放地址的指针变量。*(x+2)为取数组第3个元素的值，因此只有选项C正确引用了数据元素，选项C正确。

58.A解析：本题利用多重for循环的嵌套来实现对二维数组元素的按列排序。利用最外层循环来实现对列的控制。内部循环利用选择法对数组元素按照从小到大的顺序进行排列,最后输出对角线上的元素值。

59.D解析：性表的链式存储结构中，各数据结点的存储序号不连续，且各结点在存储空间中的位置关系与逻辑关系也不一致。性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的。所以，选项D正确。

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

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

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

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

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

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

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

61.D

62.D

63.B

64.C

65.B

66.A在本题中，首先定义了一个结构体。在该结构体中，定义了一个整型变量成员、一个字符型变量成员和一个浮点型变量成员，并在结构体中定义了一个联合体变量成员，联合体变量成员中又包含两个联合体成员数组。题目最后要求计算该结构体变量所占的存储空间。

在C语言中，联合体变量中的所有成员共享存储空间，联合变量的长度等于各成员中最长的长度，因此，本题的联合体部分所占的长度为5，但是结构体与联合体不一样的是，结构体不能共享空间，一个结构体变量的总长度是各成员长度之和，因此，该结构体所需的存储空间为5+1+2+4=12。本题的正确答案选A。

67.D

68.D题目中有两个分别指向结点的指针p和q，其中p->next=q，q->next->data=C。要将q结点从链表中删除，只要将指针p所指结点的next域指向q指针所指结点的下一个结点，即令p->next=q->next，也可以表示为(*p).next=(*q).next。操作完成后，便将q指针所指结点从链表中删除，随后将该结点释放即可。

69.D

70.C

\n调用函数fun(7)时，由于x的值为7，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(5)；

\n调用函数fun(5)时，由于x的值为5，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(3)；

\n调用函数fun(3)时，由于x的值为3，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(1)；

\n调用函数fun(1)时，由于X的值为1，执行语句“return(3)；”，函数的返回值为3。

\n因此函数调用fun(7)等价于7-(5-fun(3))，即7-(5-(3-fun(1)))，即7-(5-(3-3))，所以函数fun(7)的返回值为2