2022-2023年海南省海口市全国计算机等级考试C语言程序设计预测试题(含答案)

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

一、单选题(20题)1.

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

A.main(){…x=fun(2,10);…}floatfun(inta,intB){…}

B.floatfun(inta,intB){…}main(){…x=fun(i,j);…}

C.floatfun(int,int);main(){…x=fun(2,10);…}floatfun(inta,intB){…}

D.main()…{floatfun(inti,intj);…x=fun(i,j);…}floatfun(inta,intB){…}

3.有以下程序，程序中库函数islower（ch）用以判断ch中的字母是否为小写字母：

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

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

4.

5.数据处理的最小单位是()。

A.数据B.数据元素C.数据项D.数据结构

6.以下选项中关于C语言算术表达式的叙述中错误的是（）。

A.可以通过使用圆括号来改变算术表达式中某些算术运算符的计算优先级

B.C语言采用的是人们熟悉的四则运算规则，即先乘除后加减

C.算术表达式中，运算符两侧类型不同时，将进行类型之间的转换

D.C语言仅提供了“+”“-”“*”“/”这4个基本算术运算符

7.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

A.CB.BasicC.DDLD.DML

8.有以下程序：#include＜stdio.h＞main(){intx=3,y=5,z1,z2;z1=y^x^y;z2=x^y^x;printf(“%d,%d\n”,z1,z2);}程序运行后的输出结果是（）。

A.7,7B.5,3C.8,8D.3,5

9.设有定义：intk＝1,m＝2;noatf＝7；则下列选项中错误的表达式是()。

A.k＝k＞＝kB.-k++C.k%int(f)D.k＞＝f＞＝m

10.下列定义数组的语句中，正确的是()。

A.intN=10；intx[N]：

B.#defineNl0；intx[N]；

C.intx[0．．10]；

D.intx[]；

11.若有定义“intx,y;”，并已正确给变量赋值，则以下选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式“(x-y)”等价的是（）。

A.(x-y＜0||x-y＞0)B.(x-y＜0)C.(x-y＞0)D.(x-y==0)

12.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.不强调模拟现实世界中的算法而强调概念

13.若a是数值类型，则逻辑表达式“（a==1)||(a!=1)”的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

14.下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

A.循环队列B.栈C.队列D.二叉树

15.设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

A.aedfcbB.acfebdC.aebcfdD.aedfbc

16.给出发下定义:charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};则正确的叙述为______。

A.数组x和数组y等价B.数组x和数组y的长度相同C.数组x的长度大于数组y的长度D.数组x的长度小于数组y的长度

17.以下程序运行后，输出结果是______。fut(int**s，intp[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；p=(int*)malloc(sizeof(int))；fut(&p，a)；printf("%d\n"，*p)；}

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

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

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

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

A.67B.0C.字符′C′的地址D.字符′C′

19.下列程序的输出结果是()。#includedstdi0．h>#includedstring．h>voidfun(intb[]){staticinti=0；do{b[i]+=b[i+1]；}while(++i<2)；}main{intk，a[5]={1，3，5，4，9}；fun(a)；for(k=0；k<5；k++)printf("％d"，a[k])；}A.13579B.48579C.48549D.48999

20.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构

二、2.填空题(20题)21.下面程序的功能是：对字符串从小到大进行排序并输出，请填空。

#include"string.h"

#include"stdio.h"

sort(char*a[],intn)

{inti,j;

char*p;

for(j=1;j＜=n-1;j++)

for(i=0;i＜n-j;i++)

if(())＞0)

{p=a[i];

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

a[i+1]=p;}

}

main()

{inti;

char*book[]={"itisme","itisyou","howareyou","fine","goodnight","goodbye"};

sort(());

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

printf("%s\n",book[i]);

}

22.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

23.软件是程序、数据和【】的集合。

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

#include＜string.h＞

cbar*ss(char*s)

{char*p,t;

p=s+1;t=*s;

while(-p){*(p-1)=*p;p++;}

*(p-1)=t;

returns;

}

main()

{char*p,str[10]="abcdefgh";

p=ss(str);

printf("%s\n",p);

}

25.人员基本信息一般包括：身份证号、姓名、性别、年龄等。其中可以作为主关键字的是()。

26.若有以下程序

main()

{inta[4][4]={{1,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},{-21,32,-33,0}}；

inti,j,s=0；

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

{for(j=0;j＜4;j++)

{if(a[i][j]＜0)continue；

if(a[i][j]==0)break；

s+=a[i][j]；

}

}

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

}

执行后输出结果是【】。

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

#include＜stdio.h＞

func(a,B)

{staticintm＝0,i＝2;

i+＝m+1;

m＝i+a+b;

return(m);

}

main0

{intk＝5,m＝3,p;

p＝func(k,m);

printf("%d",p);

p＝func(k,m);

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

}

28.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

29.已知字母A的ASCII码为65。以下程序运行后的输出结果是______。

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

printf("%d%c\n",a,B);

}

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

voidfun()

{staticinta=0；

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

}

main()

{intcc；

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

printf("\n")；

}

31.下列程序可以将从键盘上输入的十进制数(10ng型)以二到十六进制形式输出。

#include．＜stdio．h＞

main()

{charb[16]={'0'，'1'，'2'，'3'，'4'，'5'，'6'，'7'，'8'，'9'，'A'，'B'，'C'，'D'，'E'，'F'}；

intc[64]，d，i=0，base；

longn；

printf("enteranumber：\n")；scanf("%1d"，&n)；

printf("enternewbase：\n")；scanf("%d"，&baBe)；

do

{c[i]=【】;

i++；n=n/base；

}while(n!=0)；

printf("transmitenewbabe:\n")；

for{--i；i＞=0；--i)

{d=c[i]；

printf("%c"，b【】)；

}

}

32.以下程序运行后的输出结果是【】。(注：如果结果中含有回车，可加一空格写在一行，例如：

111

111

111

可以写成：111111111。

#include＜stdio.h＞

mala()

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

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

for(j=i+1;j＜3;j++)a[j][i]=0;

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

{for(j=0;j＜3;j++)printf("%d",a[i][j]);

printf("\n");

}

}

33.数据流的类型有______和事务型。

34.算法的复杂度主要包括时间复杂度和______复杂度。

35.设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)

______

main()

{printf("\n");

try_me();

printf("\n");}

36.以下程序的输出结果是12.00，请将空白处填写完整。

main()

{inta=9,b=2;

floatx=【】,y=1.1,z;

z=a/2+b*x/y+1*2;

printf("%52f\n",z);

}

37.对一组记录{54,38,96,23,15,72,60,45,83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。

38.fun1函数的功能是将3个整数按由大到小的顺序调整后依次放入a、b、c3个变量中，a中放最大数，fun2函数的功能是交换两个变量中的值。补足所缺语句。

fun2(int*x,int*y)

{intt；

t=*x；*x=*y；*y=t；

}

fun1(int*p1,int*p2,int*p3)

{if(*p3＞*p2)fun2(*P2,*p3)；

if(*p1＜*p3)fun2(______)；

if(*p1＜*p2)fun2(______)；

}

main()

{inta,b,c；

scanf("%d%d%d",&a,&b,&c)；

fun1(&a,&b,&c)；

printf("%d,%d,%d\n",a,b,c)；

}

39.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

40.软件工程研究的内容主要包括：【】技术和软件工程管理。

三、1.选择题(20题)41.假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4};，则数组x在内存中所占字节数是______。

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

42.“商品”与“顾客”两个实体集之间的联系一般是

A.一对一B.一对多C.多对一D.多对多

43.若有如下函数调用语句；sub(a，1，fun(b，c)，d+c，(a+d，c*f))；则在该函数调用语句中含有实参的个数是()

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

44.数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()

A.外模式B.概念模式C.内模式D.存储模式

45.若程序中定义了以下函数doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是（）A.doublemyadd(doublea,b);

B.doublemyadd(double,double);

C.doublemyadd(doubleb,doublea);

D.doublemyadd(doublex,doubley);

46.有定义语句：chars[10]；，若要从终端给s输入5个字符，错误的输入语句是

A.gets(&s[0])；

B.scanf("%s"，s+1)；

C.gets(s)；

D.scanf("%s",s[1])；

47.有如下程序main(){inty=3,x=3,z=1；printf("%d%d\n",(++x,y++),z+2)；}运行该程序的输出结果是______。

A.34B.42C.43D.33

48.下列字符串是用户自定义标识符的是______。

A._w1B.3_xyC.intD.LINE-3

49.树是结点的集合，它的根结点数目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

50.有以下程序：main(){inta[3][3],*p.i;p=&a[0][0]；for(i=0;i＜9;i++)p[i]=i；for(i=0;i＜3;i++)printf("%d",a[1][i]);}程序运行后的输出结果是()。

A.012B.123C.234D.345

51.下列描述中正确的是（）。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发过程中的技术问题

52.下面程序的输出结果是#include＜stdio．h＞main(){inti=010，j=10；Printf(“%d，%d”，++i，j--)；}

A.11，10B.9，10C.010，9D.10，9

53.阅读下列程序段,则程序的输出结果为

#include"stdio.h"

#defineM(X,Y)(X)*(Y)

#defineN(X,Y)(X)/(Y)

main()

{inta=5,b=6,c=8,k;

k=N(M(a,b),c);

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

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

54.不能把字符串"Hello!"赋给数组b的语句是______。

A.charb[10]={'H','e','l','l','o','!'};

B.charb[10]={'h','e','l','l','o','!'};

C.charb[10];strcpy(b,"Hello!");

D.charb[10]="Hello!";

55.执行下面的程序段intx=40；charz＝'B'；intB；B=((x&0xff)&&(z＞'a'))；后，B的值为()

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

56.下列程序的运行结果是()。main(){inta=-5,b=1,c=1；intx=0,y=2,z=0；if(c＞0)x=x+y；if(a＜=0){if(b＞O)if(c＜=0)y=x-y；}elseif(c＞0)y=x-y；elsez=y；printf("%d,%d,%d\n",x,y,z)；}

A.2,2,0B.2,2,2C.0,2,0D.2,0,2

57.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A.63B.64C.6D.7

58.有以下程序段chareh；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程序段后输出结果是

A.因变量类型与格式描述符的类型不匹配输出无定值

B.输出项与格式描述符个数不符，输出为零值或不定值

C.a，97，12k=12

D.a，97，k=12

59.设有定义：intn1=0,n2,*p=&n2,*q=&nl;,下列赋值语句中与n2=n1;语句等价的是()。

A.*p=*q;B.p=q;C.*p=&n1;D.p=*q;

60.不合法的main函数命令行参数表示形式是

A.main(inta,char*c[])

B.mmn(intarc,char**arv)

C.main(intargc，char*argv)

D.majn(intargv，char*atgc[])

四、选择题(20题)61.函数调用strcat(strcpy(str1，str2)，str3)的功能是()。

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

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

C.将字符串str2复制到字符串str1之后再将字符串str3连接到字符串str1之后

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

62.

有以下程序

#include<stdi0．h>

voidfun(intn，int*p)

(intf1，f2；

if(n==1||n==2)*p=1；

else

{fun(n-1，＆f1)；fun(n-2，＆f2)；

*p=f1+f2；

}

}

main

{ints；

fun(3，＆s)；printf("％d"，s)；

}

程序的运行结果是()。

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

63.有以下程序：

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

A.33B.197C.143D.28

64.现有定义inta；doubleb；floatc；chark；，则表达式a／b+C—k值的类型为：（）。

A.intB.doubleC.floatD.char

65.

66.

67.有以下程序：

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

A.a=2，b=2B.a=2，b=1C.a=1，b=1D.a=1，b=0

68.若在定义语句inta,b，c，*P=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是（）。

A.

B.

C.

D.

69.设有以下定义：

inta[4][3]={1,2,3,4,5,6,7,8,9,10,11,12};

int(*ptr)[3]=a,*p=a[0];

则下列能够正确表示数组元素a【1】【2】的表达式是（）。

A．*((*ptr+1)[2])

B．*(*(p+5))

C．(*ptr+1)+2

D．*(*(a+1)+2)

70.下面函数的功能是（）。

intfunc(char*x)

{char*y=x;

while(*y++);

return(y-x-1);

}

A．求字符串的长度

B．比较两个字符串的大小

C．将字符串x复制到字符串y

D．将字符串x连接到字符串y后面

71.

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

A.char*s；s=”Olympic”；

B.chars[7]；s=”Olympic”；

C.char*s；s={¨Olympic”}；

D.chars[7]；s={"Olympic”}；

73.下面程序输出的是()。

main

{intt=l；fun(fun(t))；}

fun(inth)

{staticinta[3]={1．2．3}；

intk；

for(k=0；k<3；k++)a[k]+=a[k]-h；

for(k=0；k<3；k++)printf("％d"，a[k])；

printf("＼n")；

return(a[h])；}A.A.1，2，3，1，5，9，B.1，3，5，1，3，j，

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

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

74.软件生命周期中，花费最多的阶段是()。

A.详细设计B.软件编码C.软件测试D.软件维护

75.

76.设有栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6个元素出队列的顺序是a2，a3，a4，a6，a5，a1，则栈的容量至少是

A．6B．4C．3D．2

77.以下程序的输出结果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

78.

如果进栈序列为el、e2、e3、e4，则可能的出栈序列是()。

A.e3、el、e4、e2B.e2、e4、e3、elC.e3、e4、e2D.任意顺序

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

A.4个字节

B.5个字节

C.6个字节

D.7个字节

A.EFGHIJABCD

B.bcdefghij

C.abdefCghij

D.不确定的值

80.

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：从整数l0-55，查找能被3整除且有一位上的数值是5的数，把这些：故放在b所指的数组中，这些数的个数作为函数值返回。规定函数中al放位数，a2放十位数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.编写函数fun（），其功能是：求出1～1000中能被7或11整除，但不能同时被7和ll整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数fun（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.D

2.A在调用函数时，应对其进行说明。A选项中，调用时没有对函数进行说明。B、C选项中，被调用函数在主调函数之前定义，不用说明。D选项中，在主函数中对被调用函数的返回值类型进行了说明。故本题答案为A选项。

3.D调用缸函数后，实参数组名sl传给形参指针P，P也指向数组sl。m函数的功能是遍历字符数组中的所有字符，如果某一个字符是空格并且前一个字符是小写字母的话，就把前一个字符转换为大写。程序中语句P[i一1]=P[i—1]一ga’+-A‘；即P[i一1]=P[i一1]一32，意思是将P[i一1]中的字符转换为大写。因此D选项正确。

4.A

5.C解析：数据处理的最小单位是数据项;由若干数据项组成数据元素;而数据是指能够被计算机识别、存储和加工处理的信息载体;数据结构是指数据之间的相互关系和数据运算。故正确答案为选项C)。

6.DC语言的算术运算符是有优先级的。圆括号可以改变算术表达式中某些算术运算符的优先级，选项A正确；算术运算符中，乘除运算符的优先级比加减运算符的优先级高，C语言采用的是四则运算规则，选项B正确；算术表达式中，运算符两侧运算对象的数据类型不同时，将进行隐式类型转换，选项C正确；C语言中基本的算术运算符除了“+”“-”“*”“/”之外，还有“%”，即求余运算符，选项D错误。故本题答案为D选项。

7.C解析：选项A)、选项B)显然不合题意。数据定义语言(DataDefinitionLanguage，简称DDL)负责数据的模式定义与数据的物理存取构建;数据操纵语言(DataManipulationLanguage，简称DML)负责数据的操纵，包括查询及增、删、改等操作。

8.D是按位异或运算，其功能是参与运算的两个数，按位异或，如果两个相应位相同，结果为0，否则为1。接位异或运算满足如下规则：①满足交换律；②一个数与0异或的结果仍是原数；③一个数与1异或的结果是原数按位取反。所以题干中，“y^x^y”等价于等价于“y^y^x”，等价于“0^x”，等价于x，即“z1=x”；“x^y^x”等价于“x^x^y”，等价于“0^y”，等价于y，即“z2=y”，输出结果为：3,5。故本题答案为D选项。

9.C解析：在C语言中，求余运算符“%”两边的运算对象都应为整型数据，所以需要对变量f进行强制类型转换，正确的写法为k%(int)f。在C语言中，逻辑运算符与赋值运算符、算术运算符、关系运算符之间从高到低的运算优先次序是：!(逻辑“非”)、算术运算符、关系运算符、&&(逻辑“与”)、‖(逻辑“或”)、赋值运算符。根据运算符的优先级与结合性，对于选项A)，先计算k＞＝k的值(为真，即1)，再用1对k进行赋值。对于选取项B)，先计算k什的值，再对其取负数。对于选项D)，先计算k＞＝f的值(为假，即0)，再用0与m进行比较，故最终结果为0。

10.D选项A、B中n为变量，C语言中不允许动态定义数组维数，即维数不能是变量。选项C无此语法。

11.A条件表达式“x=表达式1?表达式2:表达式3”的含义是：先求解表达式1，若其值不为0（真），则求解表达式2，将表达式2的值赋给x；若表达式1的值为0（假），则求解表达式3，将表达式3的值赋给X。本题中与条件表达式“（x-y）”等价的是“（x-y＜0||lx-y＞0）”。故本题答案为A选项。

12.C\n面向对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。

\n

13.A逻辑或“||”要求两边的运算对象有一个非零值，结果就为真。变量a的值不确定，但是若a为1，则左边运算对象的值为1；若a不为1，则右边运算对象的值为1，所以总能保证一边为非零值。故本题答案为A选项。

14.BB。【解析】在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。

15.B

16.C

17.C

18.B解析：考查指向字符串的指针变量。在该题中,指针变量p指向的应该是该字符串中的首地址,p+3指向的是字符串结束标志'\\0'的地址,因而*(p+3)的值为0。

19.C本题考查do-while循环，在fun函数中，首先定义了静态变量i=0，do-while循环要实现的功能是以b[0]=b[0]+b[1]，b[1]=b[1]+b[2]，其他元素不变的规则重新给b数组赋值。在主函数中，通过调用fun函数，按上面的规则对数组a重新赋值，最后输出数组a。

20.B

21.strcmp(a[i]a[i+1])book6strcmp(a[i],a[i+1])book,6解析：此程序段的功能是使字符串从大到小进行排列。显然，第一空白处，是利用strcmp函数比较字符串a[i]和a[i+1]的大小，若不符合题意，就进行调换；main函数中，sort函数是对数组book中的字符串按从小到大进行排序，所以第二空白处填入“book,6”(6是指book所指向的字符串的个数)。

22.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

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

24.bcdefghabcdefgha解析：while循环的功能把字符从第二个元素开始左移一位，并将原第一个元素赋给最后一个元素。

25.身份证号身份证号解析：主关键字是表中区别不同记录的标识，在该表中只有身份证号能具有这个作用，所以用其作为主关键字。

26.5858解析：本题中处理二维数组元素用了两重循环，外循环变量i表示数组的行，内层循环变量j表示数组的列。在第二重循环中首先判断数组元素的值是否小于0，若是则处理该行的下一个元素；若不是则判断a[i][j]的值是否等于0，若等于0则退出内层循环开始处理下一行；其他情况下，把a[i][j]的值加到变量s中。所以本程序段的功能是把每行值为0的元素前面的所有大于0的元素值加到变量s中。

27.11231123解析：在主函数中第一次调用func子函数时，m＝0,i＝2,i＝i+m+1＝3,m＝i+a+b＝3+5+3＝11。因为在子函数中将m和i定义成了static类型，所以在子函数中对m和i进行的改变，在下一次调用子函数时能进行保存，所以第二次调用子函数时，m＝11,i＝＝3，则i＝i+m+1＝15,m＝i+a+b＝15+5+3＝23。

28.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

29.67G67G解析：字符型变量中保存的是某个字符的ASCII码值，是一个整数，因此字符型变量的算术运算和整型变量并无区别。所以。a='A'+'5'-'3'='A'+('5'='3')='A'+2=65+2=67:b=a+'6'='2'='C'+('6'-'2')='C'+4='G'。最后分别按十进制整数和字符形式输出a和b的值为：67G。

30.246

31.n%base[d]

32.123056009或123056009123\r\n056\r\n009\r\n或123056009解析：程序开头定义了一个3行3列的数组，即：

1，2，3

4，5，6

7，8，9

进入循环，for(i=0;i＜3;i++)

for(j=i+1;j＜3;j++)a[j][i]=0;

把a[1][0]，a[2][0]，a[2][1]分别赋为0，输出结果为：

123

056

009

33.变换型变换型

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

35.#include＜a:\myfile.txt＞#include＜a:\\myfile.txt＞解析：本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数，需要用ginclude文件包含命令将定义函数的文件包含进来。

解析：a/2=9/2=4，1/2=0，于是根据输出结果就有下列等式：z=4+2*x/1.1=12.0，化简后，为x/1.1=4，x=4.4。

37.11解析：直接插入排序是在已排好序的序列中用顺序查找法查找插入位置。第5个记录是15，15和23比较，就知道15应放在原23放的位置，23及其以后的记录后移。

38.*p1*p3*p1*p2。*p1,*p3*p1,*p2。解析：本题考查的知识点有3个，①指针变量作为形参，②函数的嵌套调用，③排序的基本方法。

39.4545解析：对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

40.软件开发

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

42.D解析：两个实体间的联系可以归纳为3种类型：一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。一对多联系，一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。多对多联系：多对多的联系表现为二个表中的多个记录在相关表中同样有多个记录其匹配。本题中一个顾客可以购买多种商品，同一种商品可以有多个顾客购买，所以商品和顾客之间是多对多的联系。

43.A

44.BB)【解析】概念模式，也称逻辑模式，是对数据库系统中全局数据逻辑结构的描述，是全体用户应用公共数据视图。它不涉及具体的硬件环境与平台，与其体的软件环境也无关。

45.A解析：本题考核的知识点是函数声明的应用。函数声明是对所用到的函数的特征进行必要的声明，编译系统以函数声明中给出的信息为依据，对调用表达式进行检测，以保证调用表达式与函数之间的参数正确传递。函数声明的一般格式为：

类型标识符函数名(类型标识符形参…)；

这些信息就是函数定义中的第一行的内容。这里形参的名字是不重要的，重要的是类型标识符，函数声明中也可以不写形参名只写该形参的声明类型，但不能只写形参名而不写该形参的类型。本题中，选项A中doublemyadd(doublea，b)，没写出形参b的类型，故选项A不正确。所以，4个选项中选项A符合题意。

46.D解析：在格式输入中，要求给出的是编译的地址，而D)答案中给出的s[1]是一个值的表达式。

47.D解析：逗号表达式(++x，y++)的值应该是y++的值，由于y++是先引用后自增，所以y++的值是3。

48.A解析：标识符是由字母或下划线打头，由字母、数字、下划线组成的字符串，包括关键字、编译预处理命令和用户自定义标识符3种，选项B、D不是合法的标识符，选项C是关键字。

49.A树形结构是一类重要的非线性数据结构。树是n（n≥0）个结点的集合，对应任意一棵非空树，它具有以下几点重要的性质。

①有且仅有一个特定的称为根的结点。

②当n＞1时，其余结点可分为m（m＞0）个互不相交的有限集T1,T2,…,TM，其中每一个集合本身又是一棵树，称为子树。

因此，本题的正确答案有且只有一个。

50.D解析：本题中定义的二维数组a[3][3]中9个元素在内存中的排列顺序是：a[0][0]，a[0][1]，a[0][2]，a[1][0]，a[1][1]，a[1][2]，a[2][0]，a[2][1]，a[2][2]。在主函数中，首先定义了二维数组a[3][3]，然后定义了—个指针p指向数组a的第1个元素a[0][0]在第一个for循环中，依数组a在内存中的排列顺序为其元素赋从0～8九个值，然后用第二个for循环依次输出a[1][0]，a[1][1]，a[1][2]三个元素的值。所以，4个选项中选项D符合题意。

51.CC。【解析】软件工程是指将工程化的思想应用于软件的开发、应用和维护的过程，包括软件开发技术和软件工程管理。

52.B解析：程序中i的值用八进制表示(十进制为8)，++i是在变量使用前自身先加1，而j--是在变量使用后自身减1。

53.A解析：带参数的宏定义命令行形式如下:#define宏名(形参表)替换文本。首先进行M的宏替换,之后再进行N的宏替换,替换后的表达式为(a)*(b)/(c)。

54.B解析：在C语言中，大写字母和小写字母被认为是两个不同的字符，因此，“hello!”和“Hello!”是两个不同的字符串。

55.A

56.A解析：本题考查ifelse语句的使用。先判断第1个if语句，因为c=1＞0，所以x=x+y=0+2=2。第1个if语句，因为a=-5＜0，所以进入下列的复合语句。经判断发现，复合语句中第2个if语句的条件均不满足，不执行任何语句退出，在这个过程中y和z的值没有发生变化。

57.B解析：在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表十进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为选项B。

58.D解析：输出格式控制符%c表示将变量以字符的形式输出；输出格式控制符%d表示将变量以带符号的十进制整型数输出，所以第一个输出语句输出的结果为a，97；第二个输出语句输出的结果为k=12。

59.A解析：在定义指针变量p和q时，分别把变量n2和n1的地址赋给了指针变量p和q，所以*p和*q中内容就分别是变量n2和n1的值，所以语句*p=*q与语句n2=n1等价。因此选项A)正确。

60.C解析：main()函数可以带有参数，并且参数只能有两个，第一个参数类型为整型，用来记下命令行的参数个数，第二个参数为一个字符型指针数组，或字符型二级指针变量(指向一个数组，数组元素又是一个一级字符指针)，其各个元素用来记下从命令行各参数字符串的首地址．故本题只有C选项不符合要求。所以，4个选项中C为所选。

61.Cstrcat(s1，s2)函数的功能是把s2字符串连接到s1字符串末尾，strcpy(s1，s2)是把s2字符串复制到s1字符串，要保证sl的容量。

62.A

\n在函数fun中对参数n的值进行判断，如果其值等于1或2，则*p=1，否则，函数fun进行递归调用fun(n．1，＆f1)；fun(13．2，＆f2)；*p=n+f2；在主函数调用fun函数时传递给参数n的值为3，fun函数又递归用了两次自身fun(2，＆n)；fun(1，＆f1)；所以n和f2的值都为1，通过指针P的引用，变量S的值为2。

\n

63.C本题考查带参数的宏定义，s为带参数的宏定义，运行S(k+j)为4*(k+j)*k+j+1=143，选项C正确。

64.B双目运算中两边运算量类型转换规律：

运算数1\t\t\t\r\n\t\t\t\t\t运算数2\t\t\t\t\r\n\t\t\t\t\t转换结果类型\t\t\t\t\r\n\t\t\t\t\t短整型\t\t\t\t\r\n\t\t\t\t\t长整型\t\t\t\t\r\n\t\t\t\t\t短整型一>长整型\t\t\t\t\r\n\t\t\t\t\t整型\t\t\t\t\r\n\t\t\t\t\t长整型\t\t\t\t\r\n\t\t\t\t\t整型一>长整型\t\t\t\t\r\n\t\t\t\t\t字符型\t\t\t\t\r\n\t\t\t\t\t整型\t\t\t\t\r\n\t\t\t\t\t字符型一>整型\t\t\t\t\r\n\t\t\t\t\t有符号整型\t\t\t\t\r\n\t\t\t\t\t无符号整型\t\t\t\t\r\n\t\t\t\t\t有符号整型一>无符