2021-2022年江苏省扬州市全国计算机等级考试C语言程序设计预测试题(含答案)

2021-2022年江苏省扬州市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.

3.考虑函数原型voidtest(inta，intb=7，charz=＇*＇)，下面的函数调用中，属于不合法调用的是()。

A.test(5)B.test(5，8)C.test(6，＇#＇)D.test(0，0，＇*＇)

4.以下叙述中正确的是（）。

A.a是实型变量，C允许进行赋值a=10，但不可以这样说：实型变量中允许存放整型值

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

C.执行表达式a=b后，在内存中a和b存储单元中的原有值都将被改变，a的值已由原值改变为b的值，b的值由原值变为0

D.已有a=3，b=5，当执行了表达式a=b，b=a之后，使a中的值为5，b中的值为3

5.线性表的顺序存储结构是一种()。

A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构

6.以下正确的字符常量是()。A.'\089'B.'\012'C.'\0XAB'D.'\0xab'

7.以下叙述中错误的是（）。

A.由3种基本结构构成的程序只能解决简单问题

B.结构化程序由顺序、分支、循环3种基本结构组成

C.C语言是一种结构化程序设计语言

D.结构化程序设计提倡模块化的设计方法

8.若有定义“intb[8]，*p=b；”，则p+6表示（）。

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

9.选出任何情况下都不引起二义性的宏定义()。

A.#definePOWER(x)x*x

B.#definePOWER(x)((x)*(x))

C.#definePOWER(x)(x*x)

D.#definePOWER(x)(x)*(x)

10.下列叙述中，不正确的是

A.数据库技术的根本目标是要解决数据共享的问题

B.数据库系统中，数据的物理结构必须与逻辑结构一致

C.数据库设计是指设计一个能满足用户要求，性能良好的数据库

D.数据库系统是一个独立的系统，但是需要操作系统的支持

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

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

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

C.每个C程序必须在开头包含预处理命令行：#include

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

12.有以下程序：#include＜stdio.h＞main(){charx,a=‘A’,b=‘B’,c=‘C’,d=‘D’;x=(a＜b)?a:b;x=(x＞c)?c:x;x=(d＞x)?x:d;printf(“%c\n”,x);}程序运行后的输出结果是（）。

A.DB.BC.CD.A

13.若执行下列的程序时，从键盘上输入1和2，则输出结果是()。

#include＜stdio.h＞

main()

{inta,b,s;

scanf("%d%d",&a,&B);

S=a;

if(a＜B)s=b;

s=s*s;

printtf("%d\n",s);

}

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

14.下列说法错误的是______。

A.关系中每一个属性对应一个值域

B.关系中不同的属性可对应同一值域

C.对应同一值域的属性为不同的属性

D.DOM(A)表示属性A的取值范围

15.一个无向连连通图的生成树是含有该连通图的全部项点的_______。

A.极小连通子图B.极小子图C.极大连通子图D.极大子图

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

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

17.若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是

A.a[p-A)B.*(&a[i])C.p[i]D.a[10]

18.已知数据表A中每个元素距其最终位置不远，为节省时间，应该采用的算法是()

A.直接选择排序B.堆排序C.快速排序D.直接插入排序

19.if语句的基本形式是“if(表达式)语句”，以下关于“表达式”值的叙述中正确的是（）。

A.必须是逻辑值B.必须是整数值C.必须是正数D.可以是任意合法的数值

20.

二、2.填空题(20题)21.以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是

#include<stdio.h>

voidYesNo(charch)

{switch(ch)

{case′y′:

case′Y′:printf("\nThisisYES.\n");

case′n′:

case′N′:printf("\nThisisNO.\n");}

main()

{charch;

printf("\nEnterachary,Yorn,N:");

ch=【】;

printf("ch;%c",ch);

YesNo(ch);}

22.数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

23.软什是程序、数据和______的集合。

24.下列的for语句的循环次数为______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

25.下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。

main()

{ints[]={6,7,2,13,9,1,12,10,5,8,4,3,11),*a,*b;

for(【】)

if(*a＜*b)a=b;

printf("%d",*a);

}

26.在深度为5的完全二叉树中，度为2的结点数最多为【】。

27.若有以下定义和语句：

intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；

p=w；

则通过指针p引用值为98的数组元素的表达式是【】。

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

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

}

29.在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

30.在关系数据库中把数据表示成二维表，每一个二维表称为【】。

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

#include<stdio.h>

longfib(intg)

{switch(g)

{case0:return0;

case1:

case2:return1;}

return(fib(g-1)+fib(g-2));}

main()

{longk;

k=fib(5);

printf("k=%5ld\n",k);}

32.表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

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

main()

{

chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{

if(i%2==0)

*p='*';

p++;i++;

}

puts(a);

}

34.函数fun的功能是：根据以下公式求p的值，结果由函数值返回。m与n为两个正数且要求m＞n。

例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。

#include＜conio.h＞

#include＜stdio.h)

floatfun(intm，intn)

{inti；

doublep=1.0；

for(i=1;i＜=m；i++)【】；

for(i=1；i＜=n；i++)【】；

for(i=1;i＜=m-n；i++)p=p/i；

returnP；}

main()

{clrscr()；

printf("p=%f\n"，fun(12，8))；}

35.函数调用语句：“fgets(buf,n,fp);”从中指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。

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

#include＜stdio．h＞

main()

{inta=2，b=3，c=4；

a*=16+(b++)-(++c)；

Printf("%d"，a)；

}

37.设二进制数A是00101101，若想通过异或运算ab使A的高4位取反，低4位不变，则二进制数B应是【】。

38.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

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

structdate

{intday;

intmouth;

intyear,

union{intshare1;

floatshare2;

}share;

}a;

40.自动批处理文件名必须是【】。

三、1.选择题(20题)41.下列程序的运行结果是______。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.63B.36C.编译出错D.0

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

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

43.设有如下程序：#include"stdio．h"main(){charc；intm=0，n＝0；while((c＝getchar())!＝'\n'){if(c＞＝'A'&&c＜＝'Z')m++；elseif(c＞＝'a'&&c＜＝'z')n++；}printf("m＝%d，n＝%d"，m，n)；}如果从键盘上输入：AbCdefGHj＜回车＞，则程序运行后的输出结果是()

A.m＝5，n=4B.m＝4，n＝5C.m＝9，n＝0D.无确定值

44.下面程序的运行结果是()。#include＜stdio．h＞main(){inta=1，b=10；do{b-=a；a++；}while(b--＜0)；printf("a=%d，b=%d\n"，a，b)；}

A.a=3，b=11B.a=2，b=8C.a=1，b=-1D.a=4，b=9

45.在下面的语句中，赋值语句错误的是_______。

A.a=(b=(c=2，d=3))；B.i++;C.a=a/b=2；D.a=a＜a+1；

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

A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B.在C的函数中，最好使用全局变量

C.外部变量可以在函数之间传递数据

D.自动变量实质上是一个函数内部的局部变量

47.在计算机中，算法是指()

A.加工方法B.解题方案的准确而完整的描述C.排序方法D.查询方法

48.分析以下程序，执行后的输出结果是()intf1(intx，inty){returnx＞y?x：y;}intf2(intx，inty){returnx＞y?y:x；}main(){inta＝4，b=3，c＝5，d，e，f;d=f1(a，B);d=f1(d，C);e=f2(a，B);e＝f2(e，C);f=a+b+c-d-e;printf("%d，%d，%d"，d，f，e)；}

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

49.以下对结构体类型变量的定义中，不正确的是_______。

A.typedefstructaa{intn；floatm；}aa；aatd1；

B.#defineaastructaaaa{intn；floatm；}td1；

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

D.struct{intn；floatm；}td1；

50.在数据管理技术的发展过程中，可实现数据共享的是()

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.系统管理阶段

51.下列不正确的转义字符是()。

A.'\\'B.'t'C.'\n'D.'088'

52.下述程序的输出结果是()。#include＜stdio.h＞voidmain(){chara=3,b=1;charc=a^b＜＜2;printf("%d",C;}

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

53.以下叙述中正确的是______。

A.C语言比其他语言高级

B.C语言可以不用编译就能被计算机识别执行

C.C语言以接近英语国家的自然语言和数学语言作为语言的表达形式

D.C语言出现的最晚，具有其他语言的一切优点

54.下列程序的输出结果是()。structabc{inta，b，C；)；main(){structabcs[2]={{1，2，3}，{4，5，6}}；intt；t=S[0]．a+S[1]．b；printf("%d\n"，t)；}

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

55.函数调用：strcat(strcpy(str1,str2),str3)的功能是______。

A.将串str1复制到串str2中后再连接到串str3之后

B.将串str1连接到串str2之后再复制到串str3之后

C.将串str2复制到串str1中后再将串sir3连接到串str1之后

D.将串str2连接到串str1之后再将串str1复制到串str3中

56.有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-'a'+'A'；s++；}}main(){charstrl[100]="abcddfefdbd"，c='d'；ss(str1，c)；printf("%s\n"，strl)；}程序运行后的输出结果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

57.主程序调用findmax函数求出数组中最大元素在数组中的下标,括号中需填写的内容是

#include<stdio.h>

findmax(int*s,intt,int*k)

{intp;

for(p=0,*k=p;p<t;p++)if(s[p]>s[*k])();}

main()

{inta[10],i,k;

for(i=0;i<10;i++)scanf("%d",&a[i]);

findmax(a,10,&k);

printf("%d%d\n",k,a[k];)}

A.k=pB.*k=pC.k=p-sD.*k=p-s

58.设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()

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

59.下面程序的输出结果是#include＜stdio.h＞main(){inta[]={1，2，3，4，5，6，7，8，9,0}，*p；p=a；printf("%d\n"，*p+9)；}

A.0B.1C.10D.9

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

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

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

A.软件测试的目的是确定程序中错误的位置

B.软件测试的目的是发现程序中的错误

C.软件调试的目的是发现程序中的错误

D.软件调试后一般不需要再测试

62.

63.用链表表示线性表的优点是()。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于捅入和删除操作D.数据元素的物理顺序与逻辑顺序相同

64.

65.

66.以下选项中，值为1的表达式是()。

67.

68.有以下程序：

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

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

69.

70.下列标识符不是关键字的是()。

A.breakB.charC.SwithchD.return

71.以下函数实现按每行8个输出W所指数组中的数据：

在横线处应填人的语句是（）。

A.if（i／8==0）printf（”＼n”）；

B.if（i／8==O）continue；

C.if（i％8==0）prinff（’’＼n”）；

D.if（i％8==0）continue；

72.有以下程序：

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

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

73.有以下程序：

#include<stdio.h>

main()

{FILE*fp;inti,k=0,n=0;

fp=fopen("d1.dat","wb+");

for(i=1;i<4;i++)fprintf(fp,"%d",i);

fclose(fp);

fp=fopen("d1.dat","r");

fseek(fp,1L,SEEK_SET);

fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);

fclose(fp);

}

执行后输出结果是（）。

A．12B．1230C．123D．230

74.

75.设有以下函数：

voidfun（intn，char}s）{……}

则下面对函数指针的定义和赋值均正确的是（）。

A.void（*pf）（int，char）；pf=&fun；

B.void+pf（）；pf=fun；

C.void*pf（）；*pf=fun；

D.void（*pf）（int，char*）；pf=fun；

76.阅读下面程序段，则执行后的结果为（）。

A.64B.8C.56D.0

77.设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句

if(a<b)

if(c==d)y=0;

Elsey=1;

该语句所表示的含义是（）。

A．

B．

C．

D．

78.

有下列程序：

main

{intk=5：

while(--k)printf("％d"，k=1)；

printf("＼n")；

}

执行后的输出结果是()。

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

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

A.30B.10C.0D.64

80.用链表表示线性表的优点是（）。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序与逻辑顺序相同

五、程序改错题(1题)81.假如整数数列中的数不重复，并存放在数组中。下列给定的程序中，函数proc（）的功能是：删除数列中值为x的元素。n中存放的是数列中元素的个数。请修改程序中的错误，使它能够得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编一个函数voidproc(intttEM][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每行中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：#include<stdio．h>#include<conio．h>#include<stdlib．h>#defineM3#defineN4voidproc(intttrM3rN]。intpp[N]){ }voidmain{intstr[M][N]={{34，56，84，78}，{23，84，93，12)，{28，38，39，93}}；intp[N]，i，j，k；system("CLS")；printf("Theriginaldatais：＼n")；for(i=0；i<M；i++){for(j=0；j<N；j++)printf("％6d"，str[i][j])；printf("＼n")；}proc(str，p)；printf("＼nTheresultis：＼n")；for(k=0：k<M；k++)printf("％4d"，p[k])；printf("n")；}

参考答案

1.D

2.A

3.C

4.AC语言中语法上规定实型变量是不能存放整型类型的数据的，整型数据也不能存放实型数据。是为了避免类型转换之间可能会发生的错误。

5.A

6.B题目中的选项都以转义字符“\\”开头，“\\ddd”表示3位八进制数代表的一个ASCII字符，“\\xhh”表示2位十六进制数代表的一个ASCII字符。选项A中“089”是不合法的八进制数，错误;选项C、D中“\\0X”或“\\0x”不合法，错误;选项B表示八进制数012代表的ASCII字符，正确。本题答案为B选项。

7.A由顺序、选择（分支）、循环3种基本结构构成的程序可以解决所有问题，而不只是解决简单问题，所以A选项错误。故本题答案为A选项。

8.B指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动的最小单位是一个存储单元，而不是一个字节。所以题中“P+6”指的是将指针向后移动了6个存储单元，即指向uE63，存放的是b[6]的地址。

9.B解析：引起带参数宏的二义性主要有两个方面：一是，参数之间因运算符优先级不确定而带来的二义性。例如本题的选项A)，若程序中使用POWER(a+b)，会展开为a+b*a+b，这样就会先计算b*a的值，然后再加一个a和一个b，产生二义性。杜绝这种二义性的方法是在宏定义的每个参数外加上圆括号以保证总是先计算每个参数的值，就好像本题的选项D)那样。另一个是，整个宏所代表的表达式因运算符优先级不确定而带来的二义性。例如本题的选项D)，若程序中使用a/POWER(b)，会展开为a/(b)*(b)，这样就会先计算a/b的值，然后再乘以b，产生二义性。杜绝这种二义性的方法是对整个宏定义加一个圆括号，就好像本题的选项B)那样。故选项B)在任何情况下都不会引起二义性，应该选B。

10.B解析：B选项错误，原因是，数据库应该具有物理独立性和逻辑独立性，改变其一而不影响另一个。

11.B本题是对基本知识点的理解，预处理命令行的位置没有规定，只是习惯写在起始位置而已，当需要时才用#include<stdio．h>头文件，预处理的作用就是实现宏定义和条件编译。

12.D题干中，字符变量a、b、c、d都是大写字母字符。C语言中，大写字母的ASCII值是按照字母顺序连续递增的，所以a小于b，b小于c，c小于d。则表达式“x=(a＜b)?a:b”等价于“x=a”；“x=(x＞c)?c:x”等价于“x=(a＞c)?c:a”，等价于“x=a”；“x=(d＞x)?x:d”等价于“x=(d＞a)?a:d”，等价于“x=a”；所以程序输出x的值为A。故本题答案为D选项。

13.B解析：本题考查if语句。scanf函数通过键盘读入a、b的值，a=1,b=2。第一个if语句，先判断条件，发现a＜b条件成立，则s=b=2，s=s*s=4。

14.C解析：关系中每一个属性都有一个取值范围，称为属性的值域。每—个属性对应一个值域，不同属性可对应同一个值域。对应同一值域的却不一定是不同的属性。属性的值域用DOM(A)表示，A表示属性的名称。

15.A

16.C

17.D解析：通常，引用一个数组元素可以用下标法，如a[P-a]形式，或指针法，如*(&a[i])的形式。本题中a[9]=9，a[10]显然超出了数组范围，注意，数组的下标是从0开始的。

18.D

19.Dif语句中的表达式可以是任意合法的数值，如常量、变量表达式。故本题答案为D选项。

20.A

21.getchargetchar解析：考查了字符可以作为整型变量来对待,参与操作。题中要求根据输入的字符调用函数YesNo来判断输入的字符是y(Y)还是n(N),字符的输入可用字符输入函数getchar。函数YesNo用来判断一个字符是y(Y)还是n(N),主要用了一个switch多分支结构来比较输入字符与字符\ue008'y',\ue009'Y'、,'n','N'是否相等来实现的。

22.E-R图E-R图解析：数据库逻辑设计的任务是将概念模型进一步转化成相应的数据模型。而E-R图是主要的概念模型，因此数据库的逻辑设计的主要工作是将E-R图转换成关系模式。

23.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。

24.66解析：分析程序可知，每循环一次，x的值加1，然后检测循环控制条件(y!=19)&&(x＜7)，因y的值不变，故满足x＜7时循环6次。

25.a=sb=s+1；b-s＜sizeof(s)/sizeof(s[0]);b++a=s,b=s+1；b-s＜sizeof(s)/sizeof(s[0]);b++解析：题目要求输出数组中最大的数，所以要遍历整个数组，而指针a用来指向最大数，所以循环变量只有使用指针b。for初始化时，应该先让a指向第1个数，然后让b指向第2个数，故循环初始化语句应该为a=s,b=s+1或其他等价表达式。因为要使b遍历整个数组，故循环条件应该为b-s＜sizeof(s)/sizeof(s[0])或其他等价表达式。最后每次循环应该让b往后移动一位，故for的第3条语句应该是++b、b++或其他等价形势。所以本题应填a=s,b=s+1；b-s＜sizeof(s)/sizeof(s[0])；b++或其他等价语句。

26.1515解析：在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24(上标)-1=15。

27.*(p+5)

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

29.自然连接自然连接解析：在关系运算中，自然连接运算是对两个具有公共属性的关系所进行的运算。

30.关系或一个关系关系或一个关系解析：在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。

31.k=5k=5解析：本题主要考查了函数的递归调用方法。g=0或\ue008g=1\ue009或g=2是递归的终止条件,然后用回代的方法从一个已知值推出下一个值,直到计算出最终结果。

32.x＞5||x＜-5x＜-5或x＜-5||x＞5x＞5||x＜-5，x＜-5或x＜-5||x＞5解析：要使整数x的绝对值大于5，则x大于5或x小于5，用C语言表示即为：x＞5||x＜-5或者x＜-5||x＞5。故本题答案为；x＞5||x＜-5或者x＜-5||x＞5。

33.*2*4*6*8**2*4*6*8*解析：程序中定义了一个字符数组a，并初始化为123456789，接着定义了一个指针p并让它指向数组a，紧接着执行了一个while循环，此循环的作用是：当i为偶数时，将“*”赋给a[i]，p指向数组末尾，循环结束，此时数组中a[0]、a[2]、a[4]、a[6]和a[8]的值都为“*”，所以最后调用puts()函数输出的a的值为*2*4*6*8*

34.p=p*Ip=p/ip=p*I\r\np=p/i解析：本题中，欲求p的值，需要先求m，n，m-n的阶乘值，可用循环语句实现。

35.buf的首地址buf的首地址解析：考查fsets()函数的功能，f8ets()函数用来从文件中读入字符串。调用格式为：f8ets(buf，n，fp)。此处，fp是文件指针，buf是存放字符串的起始地址，n是一个int型变量。调用函数fsets()时，最多能读入n-1个字符，系统自动在最后加字符串结束标志，并以buf作为函数值返回。

36.2828解析：a*=16+(b++)-(++c)等价于a=a*(16+(b++)-(++c))，b++的值为3，++c的值为5，这里要注意前缀++和后缀++的用法。

37.1111000011110000解析：按位异或运算的一个重要应用是让某个整型变量的二进制位取反，0变成1，而1变成0。这只要设计这样一个位串信息，让要变反的位为1，不要改变的位为0，用这个位串信息与整型变量按位加就能得到希望的结果。要使字节的高4位取反，低4位不变，则需要位串信息是11110000。

38.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

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

40.AUTOEXEC.BAT

41.B解析：本题中主函数里的x、y，fun函数里的a\\b\\k，这些都是指针，fun函数中只是将a、b这两个指针交换了位置，而并没有改变主函数中变量a、b的值。

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

43.B

44.B解析：本题考查两个知识点：自加自减运算符和do-while循环语句。do-while循环条件是b--＜0，所以循环体语句只执行一次。

45.C解析：①C语言中的赋值号“=”是—个运算符；②赋值语句是由赋值表达式加上一个分号构成。赋值表达式的左侧不能为常量或表达式。

46.B解析：编译时，编译系统不为局部变量分配内存单元，而是在程序运行中，当局部变量所在的函数被调用时，编译系统根据需要要临时分配内存，调用结束空间释放；全局变量一经定义，编译系统为其分配固定的内存单元，在程序运行的自始至终都占用固定的单元。在考虑内存不定的情况下，最好使用全局变量。

47.B在计算机中，算法被定义为对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。算法具有有穷性、确定性、可行性、输入和输出五大特点。

在本题中，选项A、C、D的说法明显偏离了算法的定义，因此正确答案选B。

48.C

49.C解析：本题的考查点是结构体类型变量的定义。在选项C中，aa是—个结构体变量，而不是结构体名，所以structaatd1；是非法的。

50.C解析：本题考查了考生对数据库基础知识的记忆。数据库技术的主要目的是有效地管理和存取数据资源,包括提供数据的共享性,使多个用户能够同时访问数据库中的数据;减少数据的冗余度,以提交数据的一致性和完整性;提供数据与应用程序的独立性,从而减少应用程序的开发和维护代价。数据库的人工管理阶段和文件系统阶段,数据都不能实现共享,出现数据冗余现象。选项D)的说法是错误的。

51.D解析：'\\\\'是反斜线转义字符：'\\t'是水平跳格转义字符；'\\n'饭是换行转义字符；C语言中没有规定'088'为转义字符。

52.B

53.C解析：计算机语言分为低级语言、汇编语言和高级语言，C语言属于高级语言，但并不是说C语言比其他语言高级，所以选项A错误；除了低级语言外，其他各种语言都必须编译成能被计算机识别的二进制数才能执行，选项B错误；C语言出现在1972年到1973年间，并不是出现最晚的语言，所以选项D也是错误的。

54.D解析：streetabcs[2]={{1，2，3}，{4，5，6}}；定义了结构型数组s，数组元素s[0]和s[1]都为结构abc型。因此s[0].a的值为1，s[1].b的值为5，所以t的值为6，选项D正确。

55.C解析：题目中所给函数的功能是；先用函数strcpy把参数串str2复制到参数串str1中去，然后用函数strcat把参数串str3连接到经过修改后的参数串str1后，因此选项C正确。

56.B解析：在内存中，字符数据以ASCII码存储，它的存储形式就与整数的存储形式相类似。C语言使字符型数据和整型数据之间可以通用。也可以对字符数据进行算术运算，此时相当于对它们的ASCII码进行算术运算，在本题中，s++相当于s=s+1，即让s指向数组中的下一个元素。

57.B解析：考查通过指针来引用一维数组的方法。数组元素可以通过数组首地址和下标的方式来引用,数组元素的下标是从0开始的,也可以将数组首地址赋给一个指针变量,通过指针和下标的方式来引用数组元素。通过数组的首地址引用数组元素。

58.BB)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。

59.C解析：此题考查了指针引用一维数组元素的方法。*p+9因为运算符“*”的优先级高于“+”，所以输出结果为p指向的元素1，然后加9，值为10。

60.D解析：当数组定义后，系统就为其分配内存空间，而不论其中有没有内容。因此，本题中数组x[10]不论是否为其元素初始化，它所分配的存储空间仍为2*10=20个字节。

61.B软件测试的目的是为了发现程序中的错误，而软件调试的任务是诊断和改正程序中的错误，改正以后还需要再测试。

62.A

63.C数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐．个元素查找，因此查找的时间相对更长。

64.B

65.D\r\n

6