2021年山东省淄博市全国计算机等级考试C语言程序设计真题(含答案)

2021年山东省淄博市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，该二叉树对应的层次遍历序列为()

A.E、G、F、A、C、D、B

B.E、A、C、B、D、G、F

C.E、A、G、C、F、B、D

D.E、G、A、C、D、F、B

2.下列说法中错误的是A.A.只能在循环体内使用break语句

B.在循环体内使用break语句可以使流程跳出本层循环体，从而提前结束本层循环

C.在while和do…while循环中，continue语句并没有使整个循环终止

D.continue的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环判断

3.有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；)该函数的类型是()。A.int类型B.float类型C.void类型D.函数无类型说明，定义有错

4.

5.以下选项中表示一个合法的常量是(说明：符号口表示空格)（）。

A.9口9口9B.0XabC.123E0．2D.2．7e

6.若有以下程序段

intm=0xabc,n=0xabc;

m-=n;

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

执行后的输出结果是A.A.0X0

B.0x0

C.0

D.0xABC

7.

8.下列程序的输出结果是

#include"stdio.h"

#defineN3

#defineM3

voidfun（inta［M］［N］）

{printf（"%d＼n",*（a［1］+2））;}

main（）

{inta［M］［N］;

inti,j;

for（i=0;i<M;i++）

for（j=0;j<N;j++）

a［i］［j］=i+j-（i-j）;

fun（a）;}A.A.3B.4C.5D.6

9.有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()

A.*p+9B.*(p+8)C.*p+＝9D.p+8

10.在下列定义语句中，编译时会出现编译错误的是（）。

A.chara=‘\x2d’;B.chara=‘\n’;C.chara=‘a’;D.chara=“aa”;

11.下列语句中，说法正确的是______。

A.C程序书写格式严格，每行只能写一个语句

B.C程序书写格式严格，每行必须有行号

C.C程序书写格式自由，每行可以写多条语句，但之间必须用逗号隔开

D.C程序书写格式自由，一个语句可以分写在多行

12.栈通常采用的两种存储结构是A.A.线性存储结构和链表存储结构

B.散列方式和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构

13.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

14.有以下程序：

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

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

15.允许对队列进行的操作有()。

A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素

16.

17.以下()不是队列的基本运算

A.从队尾插入一个新元素B.从队列中删除第i个元素C.判断一个队列是否为空D.读取队头元素的值

18.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是（）。

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

19.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是A.并B.交C.投影D.笛卡儿乘积

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

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

二、2.填空题(20题)21.若变量n中的值为24，则print函数共输出【】行，最后一行有【】个数。

voidprint(intn,intaa[])

{inti;

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

{printf("%6d",aa[i]);

if(!(i%5))

printf("\n");

}

printf("\n");

}

22.下列程序输出的结果是______。

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

printf("%d\n"，fun(a，B)/m)；

}

23.用以下程序计算1到100的整数的累加和。请填空。

main()

{inti，sum＝【】；

i＝1；

for(【】)

{sum+＝j

i++；

}

printf("sum＝%d\n"，【】)；

}

24.下述函数统计字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】=")flag=0;

elseif【】{flag=1;num++}

}

return【】;}

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

#include＜stdio.h＞

main()

{inta,b,c;

a=25;b=025;e=0x25;

prinff("%d%d%d\n",a,h,c);

}

26.在深度为7的满二叉树中，度为2的结点个数为【】。

27.下面函数用来求出两个整数之和，并通过形参传回两数相加之和值。请填空。

intadd(intx，inty，【】，)

{【】＝x+y；}

28.已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入：B33＜回车＞，则输出结果是【】。

#include

main()

{chara,b;

a=getchar();scanf("%d",&b);

a=a-'A'+'0';b=b*2;

printf("%c%c\n",a,b);

}

29.设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。

main()

{intfindbig(int，int，int)；

int(*f)()，x，y，z，big；

f=【】；

seanf("%d%d%d",&x,&y,&z)；

big=(*f)(x,y,2)；

printf("big=%d\n",big)；

}

30.按"先进后出"原则组织数据的数据结构是【】。

31.要求使下列程序输出5个整数，请填空。

for(i=0；i＜=______；printf("%d\n"，i+=2))；

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

voidfun()

{staticinta=0；

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

}

main()

{intcc；

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

printf("\n")；

}

33.下列循环的循环次数是______。

intk=2;

while(k=0)

printf["%d",k);

k--;

printf("\n");

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

35.假定变量x为int类型，请以最简单的形式写出与逻辑表达式!x等价的C语言关系表达式【】。

36.设有下列宏定义：#defineA2

#defineBA+3

则执行赋值语句；t=B*2；t为int型变量后的值是______。

37.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

38.下列程序执行输出的结果是______。

#include＜stdio.h＞

f(intA)

{intb=0;

staticc=7;

a=c++;b++;

return(A);

}

main()

{inta=2,i,k;

for(i=0;i＜2;i++)

k=f(a++);

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

}

39.以下程序的运行结果是【】。

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

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

}

40.下列程序的输出结果是______。

#include＜stdio.h＞

main()

{intx=3,y=2,z=1;

if(x＜y)

if(y＜0)z=0;

elsez+=1;

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

}

三、1.选择题(20题)41.算法的空间复杂度是指（）。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行算法需要的内存空间

42.有程序段：int*p，a，b＝1；p＝&a；*p=10；a=*p+b；执行该程序段后，a的值是()

A.12B.11C.10D.编译出错

43.表达式0x130x17的值是()。

A.0x04B.0x13C.0xE8D.0x17

44.下列不属于软件工程的3个要素的是()。

A.32具B.过程C.方法D.环境

45.结构化程序设计的3种基本结构是()。

A.过程、子程序和分程序B.顺序、选择和重复C.递归、堆栈和队列D.调用、返回和转移

46.设有定义:charp[]={′1′,′2′,′3′},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是

A.sizeof(p)B.sizeof(char)C.sizeof(*q)D.sizeof(p[0])

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

#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

48.以下程序的输出结果是#include＜stdio.h＞in[fun(intn，int*s){intn，f2；if(n==0‖n==1)*s=1；else{fun(n-1，&f1)；fun(n-2，&f2)；*s=f1+f2；}}voidmain(){intx；fun(6，&x)；pfintf("\n%d"，x)；}

A.7B.13C.9D.10

49.在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是

A.数据定义语言B.数据转换语言C.数据操纵语言D.数据控制语言

50.以下叙述正确的是

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

B.函数既可以嵌套调用也可以嵌套定义

C.函数既不可以嵌套定义也不可以嵌套调用

D.函数可以嵌套调用但不可以嵌套定义

51.下列程序的输出结果是#include"stdio.h"#defineM(x，y)x%ymain(){inta，m=12，n=100；a=M(n，m)；printf("%d\n"，a--)；}

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

52.若有说明：ints[2][3]={0};，则下面正确的叙述是______。

A.只有元素s[0][0]可得到初值0

B.此说明语句不正确

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

D.数组s中每个元素均可得到初值0

53.有以下程序；charfun(charx,chary){if(x＜y)returnx;returny;}main(){inta='9',b='8',c='7';printf("%c\n",fun(fun(a,B),fun(b,C)));}程序的执行结果是

A.函数调用出错B.8C.9D.7

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

A.删除该软盘上的所有程序B.给该软盘加上写保护C.将该软盘放一段时间后再用D.将该软盘重新格式化

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

A.scanfB.VoidC.3comD.int

56.下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=0；if(a＜b)if(b!=15)if(!ok1)x=1：elseif(ok2)x=10；x=-1；printf("%d\n",x)；}的输出是______。

A.-1B.0C.1D.不确定的值

57.以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(a[i]＜a[j]){t=a[i]；a[i]=a[j]；a[j]=t；}}main(){intaa[10]={1，2，3，4，5，6，7，8，9，10}，i；sort(&aa[3]，5)；for(i=0；i＜10；i++)printf(“%d”，aa[i])；pfintf(“\n”)；}程序运行后的输出结果是

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

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

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

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

58.以下程序的输出结果是______。#include＜stdio.h＞voidprt(int.*x，int*y,int*z){printf("%d,%d,%d\n",++*x,++*y，*(z++));}inta=10，b=40，c=20；main(){prt(&a,&b&c);prt(&a,&b,&c);}

A.11,42，3112,22,41

B.11,41,2012,42,20

C.11,21,4011,21,41

D.11,41,2112,42,22

59.以下程序的输出结是_______。#include＜stdio.h＞main(){inta=200;#definea100printf("%d",a);#undefaprintf(%d",a);}

A.200100B.100100C.100200D.200200

60.已知：intc[3][4]；，则对数组元素引用正确的是()。

A.c[1][4]B.c[1.5][0]C.c[1+0][0]D.以上表达都错误

四、选择题(20题)61.写出下列程序段的输出结果（）。

main()

{intx=5;inty=10;

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

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

A．5B．6C．6D．5

10101111

62.如已定义X和Y为double类型，则表达式X=1，y=x+5／2的值是（）。

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

63.以下叙述中错误的是()。A.c程序在运行过程中所有计算都以十进制方式进行

B.c程序在运行过程中所有计算都以二进制方式进行

C.所有C程序都需要编译链接无误后才能运行

D.c程序中字符变量存放的是字符的ASCIl值

64.

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

voidfun(int*X，inty)

{printf("％d％d"，*x，*y)；*x=3；*y=1；}

main

{intx=1，y=2；

fun(＆y，＆x)；

printf("％d％d"，x，y)；

}

A.2143B.1212C.1234D.2112

65.在面向对象方法中，实现信息隐蔽是依靠（）。

A.对象的继承B.对象的多态C.对象的封装D.对象的分类

66.有以下程序：

当执行程序时，按下列方式输人数据(从第l列开始，<CR>代表回车，注意，回车也是—个字符)l<CR>

234<CR>

则输出结果是（）。

A.34

B.134

C.123

D.1234

67.设整型变量a为5，使b不为2的表达式是（）。

A.b=a/2B.b=6-(--a)C.b=a%2D.b=a>3?2:1

68.

69.有以下程序：

执行后输出结果是（）。

A.n，tuesdayB.d，mondayC.U，mondayD.0，wednesday

70.

71.定义如下变量和数组：

则下面语句的输出结果是（）。

A.951B.741C.753D.963

72.

73.有下列程序：

main（）

{inti，j，x=0；

for(i=0，i<2；i++)

{x++；

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

{if(j%2)continue；

x++：

}

x++：

}

printf("x=%d＼n"x)；

}

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

A.x=4B.x=8C.x=6D.x=12

74.数据的存储结构是指()。

A.数据所占的存储空间

B.数据的逻辑结构在计算机中的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

75.若i、j已定义成int型，则下列程序段中内循环体的总执行次数是()。

for(i=6；i>0；i--)

for(j=0；j<4；j++){…}A.A.20B.24C.25D.30

76.下列哪个属性是用来定义内联样式的?()

A.fontB.classC.stylesD.style.

77.有以下程序已知字母A的ASCIl码为65，程序运行后的输出结果是()。

A.E。68B.D，69C.E，DD.输出无定值

78.

79.

80.若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

五、程序改错题(1题)81.已知一个数列从0项开始的前3项为0，0，1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数proc的功能是：计算并输出该数列前n项的和sum。n的值通过形参传人。例如，当n=20时，程序的输出结果应为42762．000000。请修改程序中的错误，使它能得到正确结果。注意：不要改动maiil函数，不得增行或删行，也不得更改程序的结构。试题程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>doubleproc(intn){doublesum，s0，s1，s2，s；intk；sum=1．0；if(n<=2)sum=0．0；s0=0．0；s1=0．0；s2=1．0；//****found****for(k=4；k<n；k++)}{s=s0+s1+s2；sum+=S：s0=s1；s1=s2；//****found****s2=s；returnsum；}voidmain{intn；system("CLS")；printf("InputN=")；scanf("％d"，＆nJ；printf("％f＼n"，proc(n))；}

六、程序设计题(1题)82.N名学生的成绩已在主函数中放人一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。

例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填人你编写的若干语句。

参考答案

1.C

2.A解析：只能在循环体内和switch语句体内使用break语句，当break出现在循环体中的switch语句体时，其作用是跳出该switch语句体。当break出现在循环体中，但不在switch语句体中时，则在执行break后，跳出本层循环体。continue语句的作用是，跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判定。

3.A本题考查函数值的类型，在函数定义时，由于函数没有说明其类型，系统默认一律自动按整型(int)处理。

4.A

5.B当用指数形式表示浮点数据时，E的前后都要有数据，并且E的后面数要为整数。

6.C本题考查C语言中的数据输出格式。

题目中定义了两个整型变量m、n，对这两个变量赋值，输入的数值为十六进制整数，并且有m=n。进行m-n运算后，将减法所得到的值赋给m，并将m值输出。其中printf的格式字符选用的格式字符为x，即以十六进制形式输出整数。注意，0x是表示该数为十六进制的标志，输出数据时，数据前面不会自动加上进制的标志。

7.D

8.B

9.B解析：在C语言的数组元素的引用方法，我们在前面已经讲过了，比如数组元素a[0]，可以用表达式*(p+0)，即*p来引用，对于数组元素a[1]，可以用表达式*(p+1)来引用，在这里，p+1的值就是数组元素a[1]的地址，对此地址使用“间接访问运算符”：*(p+1)就代表存储单元a[1]，注意：一对圆括号不可少。同样，对于数组元素a[2]，则可以用表达式。(p+2)来引用…，对于数组元素a[9]，可以用表达式，(p+9)来引用。因此，当指针变量p指向a数组的起始地址时，若0≤i＜10，则数组元素a[i]可以用*(p+i)来表示。

10.DD选项中将字符串常量“aa”赋给字符变量a是错误的。故本题答案为D选项。

11.D

12.A解析：和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。注意：这3种运算方法在各种存储结构中的应用。

13.DD。【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。

14.D调用f(a，b)函数返回3，调用f(a，c)函数返回6，所以外层调用f(f(a，b)，f(a，c))；即调用f(3，6)函数返回9。

15.D

16.B

17.B

18.CC。【解析】数据库系统(DBS)由数据库(DBS)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台五个部分组成，可见DB和DBMS都是DBS的组成部分。

19.B并运算的含义是：假设有一个“在校学生信息表”，它包括这样一些字段：学号、姓名、性别、出生日期、籍贯、联系电话，这个表的关系模式可以表示为：校学生信息表(学号，姓名，性别，出生日期，籍贯，联系电话)。还有一个“新生信息表(学号，姓名，性别，出生日期，籍贯，联系电话)”。若要将9月份进校的新生信息加入到“在校学生信息表”中，这样进行的就是并运算。并运算不会改变表的字段(又叫属性)个数，但是会增加记录(又叫元组)个数。交运算的含义是：两个表(要求结构要一模一样)进行交运算取两个表中相同的记录构成一个新表，交运算不会改变表的字段个数，但是一般会减少记录个数。投影运算的含义是：从在“校学生信息表(学号，姓名，性别，出生日期，籍贯，联系电话)”中选取学生的“姓名”和“联系电话”这两个字段，可以构成一个“学生联系表(姓名，联系电话)”，这就是一个投影运算，所以投影运算一般会减少字段(又叫属性)的个数。笛卡儿乘积又叫称乘运算，设有n元关系R和m元关系s，他们分别有P、q个元组，则关系R和关系s的笛卡儿积表示为R×S，该关系是一个n+m元关系，元组个数是PXq。因此本题的正确答案是B。\r\n

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

21.54

22.11解析：本题考查局部变量和全局变量的区别：局部变量是指作用域在函数级和块级的变量，全局变量是指作用域在程序级和文件级的变量。本程序首先定义了一个全局变量m=17，m=17的作用域在整个程序内。在fun函数内部定义了一个局部变量m=3，m=3的作用域仅在fun函数内部，通过fun函数返回两个形参的积再减m。在主函数中，输出fun(a，b)/m=(5*7-3)/17=1。

23.0i＜＝100；sum

24.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录一个单词是否结束。第13空应填*s++；如果某个字符不是空格，则必须判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空恪，如果是则使得flag=0,否则判断前一个字符是否是空格，如果是则说明这个字符是—个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第14空应填flag=0或*(s-1)；最后一个空格需填写的是返回的单词的个数，即num。

25.252137252137解析：程序中变量a、b、c分别为十进制、八进制、十六进制的数25，按%d格式输出，a的输出值为25；b=025转换为十进制数(b=2*8+5=16+5=21)输出；c=0x25转换为十进制数(c=2*16+5=32+5=37)输出。输出结果为252137。

26.63或26-163或26-1解析：在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2k-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，一共有27-1个结点，即127个结点。根据二叉树的另一条性质，对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127，解该方程得到，x的值为63。结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。

27.int*p*p或p[0]int*p\r\n*p或p[0]

28.1B1B解析：从键盘输入后，有a=B，b=33。a=a-'A'+'0'='B'-'A'+'0'='1'，b=b*2=66，在输出时均需要把a，b转化为字符型，因此输出为1B。

29.findbigfindbig解析：本题首先定义了一个指向函数的指针变量f，如果希望让它指向某个函数，只需把函数名赋给该指针变量即可。所以说本题的空格处应该填入函数名findbig。

30.栈栈解析：考查考生对栈和队列概念的掌握。按'先进后出'原则组织数据的数据结构是栈;按'先进先出'原则组织数据的数据结构是队列。

31.88解析：本题考查基本的for循环条件，i+=2表示i每次递增2，从0开始，输出5个整数则需要的条件是i＜=8。

32.246

33.00解析：解答本题需要注意表达式“k=0”，它是赋值表达式而不是关系表达式，不论k为何值，表达式k=0总会使k为0，所以不能进入循环。

34.前件前件

35.x==0

36.88解析：本题考查带参数的宏定义及相关运算．运算过程为：t=B*2=A+3*2=2+3*2=8。

37.调试调试

38.88解析：第1次for循环，i=0，调用函数f(2)，然后将a的值加1，在f()函数中，变量c为static类型，所以c=8：第2次for循环，i=1，调用函数f(3)，然后将a的值加1，调用函数f(3)时，a=c++=8，所以k=8。

39.a=2b=1a=2,b=1解析：本题考查了switch结构的内容。C语言中,程序执行完一个case标号的内容后,如果没有break语句,控制结构会转移到下一个case继续执行,因为case常量表达式只是起语句标号作用,并不是在该处进行条件判断。本题程序在执行完内部switch结构后,继续执行了外部switch结构的case2:分支,最后a和b的值分别为2和1。

40.11解析：ifelse语句的功能是：若表达式的值为真，执行语句1，并跳过其他语句，执行ifelse语句的下一条语句，若表达式的值为假，跳过语句1，执行语句2，依次往下判断。题中，x=3，y=2，第一个if语句的控制条件x＜y就不满足，又没有与之配对的else语句，所以直接执行printf语句，在整个过程中变量z的值都没发生变化。

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

42.B

43.A解析：运算符“^”是按位异或运算符，其运算规则是：参与运算的两个二进制数，若相对应的二进制位上的数相同，则该位的结果为0；否则该位的结果为1。可得：0x130x17=1001110111=0x04

44.D解析：软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段：工具支持软件的开发、管理和文档生成：过程支持软件开发的各个环节的控制、管理。

45.BB。【解析】程序的三种基本控制结构包括：顺序、选择和重复(循环)，这三种结构就足以表达出各种其他形式的结构。

46.A解析：在本题中,p和q同为指向字符类型数据的指针。*q和p[0]同为字符型数据。选项B)、C)和D)都符合题目的要求;选项A)计算得出的是指针类型数据所占的内存字节数。

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

48.B

49.D解析：在数据库管理系统提供的数据语言中，数据控制语言负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

50.D解析：在C语言中，所有的函数都是平行的，即在定义函数时是互相独立的，一个函数并不从属于另一个函数，即函数不能嵌套定义，但可以互相调用，但不能调用main函数。注意：函数不能嵌套定义，但可以嵌套调用，故选项A)、B)和C)中的描述都错误。

51.C解析：带参数的宏定义命令行形式如下：

#define宏名(形参表)替换文本

在编译的时候编译预处理程序用“替换文本”来替换宏，即M(n，m)被替换为n%m，之后计算，将计算的结果赋给a。注意，宏替换是在编译时由预处理程序完成的，宏替换不占用运行的时间，而函数调用是在程序运行时进行的，在函数的调用过程中需要占用一系列的处理时间。

52.D解析：给二维数组赋初值时，若所赋初值不足，则给后面的元素自动补初值0。

53.D解析：本题考核的知识点是函数的返回值以及返回值作为函数的参数。经过分析得出函数fun()的功能是比较形参x和形参y的大小，返回较小的一个．函数fun()有两个参数．本题中，首先定义了三个整型变量a、b和c，分别赋初值为9、8和7．然后执行函数fun(fun(a,b),fun(b,c))。在该函数中分别将fun(a,b)和fun(b，C)函数的返回值作为该函数的两个实参。在函数fun(a,b)中，由于a＞b，故返回较小值b即8，在函数fun(b，C)中，由于b＜c，故返回较小值c即为7，因此调用函数fun(fun(a,b)，fun(b，C))相当于执行函数fun(8，7)，返回较小值即7。所以，4个选项中选项D符合题意。

54.D

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

56.A解析：第一个判断值为真，过渡到下一个判断，第二个判断为真，过渡到第三个判断……，如此循环，在打印输出语句的前一行，程序给变量x赋了值，为-1，所以，无论前期如何变化，最后的x值依然为-1。

57.C解析：本题中首先定义一个长度为10的一个整型数组，并初始化为“l，2，3，4，5，6，7，8，9，10”，然后调用排序函数sort()，通过分析不难看出，sort()函数是对具有n个元素的a数组进行从大到小排序。由于函数的第一个参数是数组名，其对应的实参可以是函数名或地址。本题在调用该函数时，实参是&aa[3]的地址，即把aa[3]的地址传给了形参数组名a，函数也就是对aa[3]开始的5个元素进行从大到小的排序，aa[0]、aa[1]、aa[2]、aa[8]、aa[9]并没有变化。sort()执行完毕后，接着执行后面的for语句输出数组aa中各个元素的值，由于函数sort()只是对aa[3]开始的5个元素进行从大到小的排序，aa[0]、aa[1]、aa[2]、aa[8]、aa[9]并没有变化，所以输出为“1，2，3，8，7，6，5，4，9，10”。

58.B解析：由于实参传送的是变量的地址，所以对形参指针所指向的单元内容的改变，即对实参内容的改变。

59.C解析：#define宏名的有效范围为定义命令之后到本源文件结束，可以在程序中使用#undef命令终止宏定义的作用域。本题由于#undef的作用，使a的作用范围在#definea100到#undefa之间，故答案为C。

60.C

61.D++是自增运算符，但作为前缀和后缀是不一样的，对于变量本身没有差别，但对于表达式的值有影响，x++,表达式先去x的值5作为输出，然后再加1，++y是先增1，然后取自增后的值为表达式的值，所以输出结果为11

62.B题目中定义变量x和y为双精度double类型，根据给定算数表达式的优先级应先计算5／2，结果为2，将值代入后，由x和y的数据类型得出y为3．0。整个逗号表达式的值为后面y=x+5／2的值，所以选择B)。

63.AC程序在运行过程中所有计算都以二进制方式进行，所以本题答案为A)。

64.C

\n当执行fun函数时，因为参数传递时是地址传递，因此形参值的改变会影响实参中的数，在执行fun函数时先输出12，接着把*X赋3，*y赋4，此时带回主函数中，输出的值为3