2022-2023年江西省南昌市全国计算机等级考试C语言程序设计真题二卷(含答案)

2022-2023年江西省南昌市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列叙述中正确的是（）。

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

2.定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

A.-369B.369C.0．369D.整数集合{1，2，3，4，5}

3.下列选项中，当x为大于1的奇数时，值为0的表达式是()。

A.x%2==1B.x/2C.x%2!=0D.x%2==0

4.若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是()。

A.top=top+1;V[top]=x

B.V[top]=x;top=top+1

C.top=top-1;V[top]=x

D.V[top]=x;top=top-1

5.在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。

A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点

6.有以下程序：#include＜stdio.h＞main(){chars[]={“012xy”;inti,n=0;for(i=0;s[i]|=0;i++)if(s[i]＞=‘a’&&s[i]＜=‘z’)n++;printf(“%d\n”,n);}程序的运行结果是（）。

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

7.以下描述中,不是线性表顺序存储结构特征的是（）。

A.可随机访问B.需要连续的存储空间C.不便于插入和删除D.逻辑相邻的数据物理位置上不相邻

8.深度为5的二叉树至多有_____个结点。

A.16B.32C.31D.10

9.设以下变量均为int类型，表达式的值不为7的是A.（x=y=6,x+y,x+1）

B.（x=6,x+1,y=6,x+y）

C.（x=y=6,x+y,y+1）

D.（y=6,y+1,x=y,x+1）

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

#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

11.以下选项中合法的C语言常量是（）。

A.‘C-STR’B.2014.1C.”\1.0D.2EK

12.在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b占用内存的字节数是

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

13.若有定义floata[15],*p=a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

A.334HB.30DHC.352HD.31AH

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

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

15.对一个算法的评价，不包括()方面的内容。

A.健壮性和可读性B.并行性C.正确性D.时空复杂度

16.以下说法正确的是()。

A.C语言只接受十进制的数

B.C语言只接受八进制、十进制、十六进制的数

C.C语言接受除二进制之外任何进制的数

D.C语言接受任何进制的数

17.

18.在学生管理的关系数据库中，存取一个学生信息的数据单位是（）。

A.文件B.数据库C.字段D.记录

19.下面说法正确的是（）。A.A.一个C程序可以有多个主函数

B.一个C语言的函数中只允许有一对花括号

C.C程序的书写格式是自由的，一个语句可以写在一行上，也可以写在多行内

D.在对C程序进行编译时，可以发现注释行中的拼写错误

20.函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，但函数不完整：intfun(int*a,intn){int*p,*s;for(p=a,s=a;p-a<=""p="">if(________)s=p;return*s;}在if语句下划线处应填入的选项是（）。

A.p＞sB.*p＞*sC.a[p]＞a[s]D.p-a＞p-s

二、2.填空题(20题)21.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

22.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

printf("%d\n"，p)；

else

printf("%d\n"，p+2)；

}

执行后输出结果是【】。

23.已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

24.下列程序的功能是输入一个整数，判断其是否是素数，若为素数则输出1，否则输出0。请填空。

#include＜stdio．h＞

main()

{inti，x，y=1；

scanf("%d"，&x)；

for(i=2；i＜=x/2；i++)

if【】{y=0；break；}

printf("%d\n"，y)；

}

25.在面向对象方法中，对象之间进行通信的构造称为()。

26.以下程序的功能是：从键盘上输入若干学生的成绩，统计计算出平均成绩，并输出低于平均分的学生成绩，用输入负数结束输入。填空。

main()

{floatx[1000]，sum，＝0.0，avea；

intn＝0，i;

printf("Entermark："\n")；scanf("%f"，&a)；

while(a＞＝0.0&&n＜1000)

{sum+＝【】；x[n]＝【】；

n++；scanf("%f"，&a)；

}

ave＝【】；

printf("Output："\n")；

printf("ave＝%f"\n"，ave)；

for(i＝0，i＜n；i++)

if(【】)frintf("%f\n"，x[i])；

}

27.下面invert函数的功能是将一个字符串str的内容颠倒过来，请填空。

#include＜string.h＞

voidinvert(charstr[])

{inti,j,【】;

for(i=0,j=strlen(str)【】;i＜j;i++,j--)

{k=str[i];str[i]=str[j];str[j]=k;

}

}

28.在两种基本测试方法中，【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

29.已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。

structlink

{intdata;structlink*next;}

main()

{structlink*head;

......

sum(head);

......

}

sum(【】);

{structlink*p;ints=0;

p=head->next;

while(p){s+=p->data;p=p->next;}

return(s);}

30.十六进制数100转换成十进制数为【】。

31.在软件维护时，对测试阶段未发现的错误进行测试、诊断、定位、纠错直至回归测试的过程称为【】。

32.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

33.若定义#definePI3.14159，则执行完下列程序后输出结果是______。

#definePI3.14159;printf("PI=%f",PI);

34.若想通过以下输入语句给a赋值1，给b赋值2．则输入数据的形式应该是【】。

inta，b；

scanf("a＝%d，b＝%d"，&a，&b)；

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

#include＜strlng.h＞

main()

{

charch[]="abc"，x[3][4]；inti；

for(i=0；i＜3；i++)strcpy(x[i]，ch)；

for(i=0；i＜3；i++)printf("%s"，&x[i][i])；

printf("\n")；

36.数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。

37.若输入字符串：abcde，则以下while循环体将执行【】次。

while((ch=getchar())=='e')printf("*")；

38.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

39.类是一个支持集成的抽象数据类型，而对象是类的【】。

40.设x、y、z均为int型变量，请写出描述"x或y中至少有一个小于z"的表达式______。

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

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

42.若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；

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

43.算法的空间复杂度是指()。

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

44.以下能正确定义一维数组的选项是

A.inta[5]={0,1,2,3,4,5};

B.chara[]={′0′,′1′,′2′,′3′,′4′,′5′,′\0′};

C.chara={′A′,′B′,′C′};

D.inta[5]="0123";

45.根据下列的定义，能打印出字母P的语句是()。structstu{charname[10]；ihtage；}；structstus[10]={"John",11，"Paul",12，"Mary",11，"adam"，12}；

A.printf("%c",s[3].name)；

B.printf("%c",s[3].name[1])；

C.printf("%c",s[2].name[1])；

D.printf("%c",s[1].name[0])；

46.有以下程序main(){inta=3,b=4,c=5,d=2;if(a＞B)if(b＞C)printf("%d",d+++1);elseprintf("%d",++d+1);printf("%d\n",D);}程序运行后的输出结果是

A.2B.3C.43D.44

47.若有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是

A.s和p完全相同

B.数组s中的内容和指针变量p中的内容相等

C.s数组长度和p所指向的字符串长度相等

D.*p与s[0]相等

48.在嵌套使用if语句时，C语言规定else总是()。

A.和之前与其具有相同缩进位置的if配对

B.和之前与其最近的if配对

C.和之前与其最近不带else的if配对

D.和之前的第一个if配对

49.有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}程序运行后输出结果是______。

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

50.若有说明：long*p，a；则不能通过scanf语句正确给输入项读入数据的程序段是______。

A.*p=&a；scanf("%ld"，p)；

B.p=(long*)malloc(8)；scanf("%ld"，p)；

C.scanf("%ld"，p=&a)；

D.scanf("%ld"，&a)；

51.若有以下定义和语句，则输出结果是(口代表空格)______。chars[10]；s="abcd"；printf("%s\n"，s)；

A.输出abcdB.输出aC.输出abcd口口口口口D.编译不通过

52.若有定义inta[2][3]；，则对a数组的第i行第j列(假设i，j已正确说明并赋值．元素值的正确引用为（）。

A.*(*(a+i．+j．B.(a+i．[j]C.*(a+i+j．D.*(a+i．+j

53.E-R图是数据库设计的工具之一，它一般适用于建立数据库的________。

A.概念模型B.结构模型C.物理模型D.逻辑模型

54.下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta；if(x==0｜｜x=1)return3；elsea=x-fun(x-2)；returna；}voidmain(){printf("%d",fun(7))；}

A.2B.8C.9D.5

55.下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)switch(s[k]){default:v4++;case'1':v1++;case'3':v3++;case'2':v2++;}printf("v1=%d,v2=%d,v3=%d,v4=%d\n",v1,v2,v3,v4);}

A.v1=4,v2=2,v3=1,v4=1

B.v1=4,v2=9,v3=3,v4=1

C.v1=5,v2=8,v3=6,v4=1

D.v1=8,v2=8,v3=8,v4=8

56.数据库技术的根本目标是要解决数据的()。

A.存储问题B.共享问题C.安全问题D.保护问题

57.若有以下定义和语句：ints[4][5]，(*ps)[5]；ps=s；则对s数组元素的正确引用形式是

A.ps+1B.*(ps+3)C.ps[0][2]D.*(ps+1)+3

58.如果按字长来划分，微机可分为8位机、16位机、32位机和64位机。所谓32位机是指该计算机所用的CPU()

A.同时能处理32位二进制数B.具有32位的寄存器C.只能处理32位二进制定点数D.有32个寄存器

59.在关系数据库中，用来表示实体之间联系的是

A.树结构B.网结构C.线性表D.二维表

60.以下能正确定义一维数组的选项是A.intnum[];

B.#defineN100intnum[N];

C.intnum[0..100];

D.intN=100;intnum[N];

四、选择题(20题)61.在数据库设计中，将E—R图转换成关系数据模型的过程属于（）。

A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

62.若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

A.4B.16C.32D.52

63.(2)以下数据结构中不属于线性数据结构的是()

A.队列

B.线性表

C.二叉树

D.栈

64.

65.设有如下函数定义若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是()。

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

66.以下关于return语句的叙述中正确的是()。A.一个自定义函数中可以根据不同情况设置多条return语句

B.一个自定义函数中必须有一条return语句

C.定义成void类型的函数中可以有带返回值的retum语句

D.没有return语句的自定义函数在执行结束时不能返回到调用处

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

A.一个C语言程序只能实现一种算法

B.c程序可以由多个程序文件组成

C.C程序可以由一个或多个函数组成

D.一个c函数可以单独作为一个C程序文件存在

68.已定义：inta=25,b=14,c=19;，以下三目运算符（？：）所构成语句的执行后

a<=25&&b--<=2&&c?printf("***a=%d,b=%d,c=%d＼n",a,b,c):printf("###a=%d,b=%d,c=%d＼n",a,b,c)；程序输出的结果是

A．***a=25,b=13,c=19B．***a=26,b=14,c=19C．###a=25,b=13,c=19D．###a=26,b=14,c=19

69.有以下程序：

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

A.2，4，3，9，12，12，11，11，18，9，

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

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

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

70.已知函数fread的调用形式为“fread(buffer，size，count，fp)；”，其中buffer代表的是()。

A.存放读入数据项的存储区

B.一个指向所读文件的文件指针

C.一个指针，是指向输入数据存放在内存中的起始地址

D.一个整型变量，代表要读入的数据项总数

71.以下不能正确表示代数式4cd／ab的C语言表达式县（）．

A.4*c*d/a/bB.c*d/a/b*4C.c/a/b*d*4D.4*c*d/a*b

72.(31)算法一般都可以用哪几种控制结构组合而成()

A.循环、分支、递归

B.顺序、循环、嵌套

C.循环、递归、选择

D.顺序、选择、循环

73.

74.已知inta=1,b=-1;则语句printf("%d＼n",(a--,++b));的输出结果是

A．-1B．0C．1D．语句错误

75.有以下程序程序的运行结果是()。

A.1B.41C.2D.331

76.以下选项中不合法的标识符是（）。

A.＆aB.FORC.pfintD.00

77.在数据库设计中，用E-R图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计的()阶段。

A.需求分析B.概念设计C.逻辑设计D.物理设计

78.设有关系R和S，关系代数表达式为R一(R—S)表示的是（）。

A.R∩SB.R—SC.RUSD.R÷S

79.

80.若有以下程序：inta=1，b=2：a=a^b：b=b^a：则执行以上语句后a和b的值分别是()。

A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2．b=1

五、程序改错题(1题)81.下列给定程序中，fun（）函数的功能是：求3个数的最小公倍数，例如，给变量a、b、c、分别输入15、11、2，则输出结果应当是330。请修改函数中的错误，得出正确的结果。注意：不要改动main（）函数，不能增行或减行，也不能更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。

例如，若字符串数组中的M个字符串为：

ABCD

BCDEFG

CDEFGHI

则合并后的字符串内容应该是ABCDBCDEFGCDEF—GHl。

注意：部分源程序给出如下。

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

试题程序：

#include<stdio．h>

#include<conio．h>

#defineM3

#defineN20

voidproc(chararr[M][N]，char*b)

{}

voidmain

{

charstr[M][N]={"ABCD"，"BCDEFG"，"

CDEFGHI"}，i；

chararr[100]={"#############

#####")；

printf("Thestring：＼n")；

for(i=0；i<M；i++)

puts(str[i])；

printf("＼n")；

proc(str，arr)；

printf("TheAstring：＼n")；

printf("％s"，arr)；

printf("＼n＼n")；

}

参考答案

1.B解析：如果一个非空的数据结构满足以下两个条件：(l)有且只有一个根结点；(2)每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构，故A项错误。有一个根结点的数据结构不一定是线性结构，如二叉树，B项说法正确。循环链表和双向链表都属于线性链表。故C、D项错误。

2.BB【解析】只有B选项369可以用无符号整数来表示和存储。A选项一369有负号，选项C0．369是小数都不能用无符号整数类存储。选项D是一个整数集合得用数组来存储。

3.D解析：因为x的值为大于1的奇数，所以x除以2的余数等于1。所以选项D)等于关系表达式的结果为假，即等于0。

4.C

5.A

6.B程序首先给字符数组s赋值为“012xy”。for循环语句的功能是遍历字符串，通过if条件语句对字符串中的小写字母进行计数，字符串中小写字母个数为2，即n=2。故本题答案为B选项。

7.DD)【解析】线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保存元素之间的关系。

8.C

9.B本题考查逗号表达式的用法。C语言中逗号“,”也是一种运算符，称为逗号运算符，其功能是把两个表达式连接起来组成一个表达式，称为逗号表达式。其一般形式为：表达式1，表达式2。其求值过程是分别求两个表达式的值，并以表达式2的值作为整个逗号表达式的值。逗号表达式的一般形式可以扩展为：表达式1，表达式2，表达式3，…，表达式n。它的值为表达式n的值。

10.B

11.B所谓常量，是指在程序运行的过程中，其值不能被改变的量。在C语言中，有整型常量、实型常量、字符常量和字符串常量等类型。选项A是字符串，需要使用双引号；选项C不是合法的常量形式；选项D为实型常量中的指数形式，但指数形式e(E)之前必须是数字，之后必须为整数。故本题答案为B选项。

12.D解析：结构体变量所占用内存的字节数是其所有成员所占用内存字节数之和。本题中整型变量i所占用的内存是2字节，字符型变量ch所占用的内存是1字节，双精度型变量f所占用的内存是8字节，三者相加即可。

13.C解析：解答本题，首先要明白在对指针进行加、减运算的时候，数字“1”不是十进制的数“1”，而是指'1'个存储单元长度，而1个存储单元长度占多少存储空间，应该视具体情况而定。如果基本类型是int型，移动1个存储单元的长度就是位移2个字节，如果基本类型是float型，移动1个存储单元的长度就是位移4个字节。所以p+13所指向的数组元素的地址：300H+(13*上标)4)H＝352H。

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

15.B

16.BC语言可以使用格式控制符“%d”“%u”等接受十进制的数，使用“%o”接受八进制的数，使用“%x”接受十六进制的数。本题答案为B选项。

17.A

18.D解析：在关系数据表中，行称为元组，对应存储文件中的记录，列称为属性，对应存储文件中的字段，所以本题答案为D。

19.C解析：本题涉及C语言基本的3个知识点：①C语言规定一个程序只允许有一个主函数，一个函数内可以允许有多个花括号；②C程序的注释部分仅仅是方便程序员阅读，提高程序的可读性和可移植性，它并不参与程序的编译，所以编译器也就不会发现注释中的错误。

20.B函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回。通过for循环比较，s始终指向最大值的那个元素。取指针的值，使用*P，因此比较使用*P和*s，又因为找最大值，当*s＜*p时，修改指针s的指向。故本题答案为B选项。

21.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

22.11解析：首先计算if语句后面的表达式，根据运算符的优先级可知，先算“a!=0”，该值为1，再把1赋值给p，结果为1(真)，执行其后的printf语句，输出的值为1。

23.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函数只有一个参数，该参数指定了需要分配多少字节的内存。然后将分配好的内存块的首地址作为void*(未知类型指针)返回．故标准的调用形式应该写成：

p(double*)malloc(sizeof(double))；

24.(x%i==0)(x%i==0)解析：为判数x是否是素数，预置变量y的值为1(x可能是素数)，然后用2至x/2的整数i测试对x的整除性，若x能被其中的某个整数整除，则x是合数，置y的值为0(即x不是素数)，结束循环测试；若循环中i都不能整除x，则x为素数。一般可用求余运算x%i是否等于0来判定i能否整除x，所以程序中的空格处可填(x%i==0)。

25.消息消息解析：对象之间进行通信的构造叫做消息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

26.aasum/n或sum/(float)n或sum/(double)nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]a\r\na\r\nsum/n或sum/(float)n或sum/(double)n\r\nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]

27.k-1k\r\n-1解析：本题通过定义一中间值k，实现字符串str内容的交换。

28.白盒或白箱或白盒子或WhiteBox白盒或白箱或白盒子或WhiteBox解析：本题考查软件工程的测试。测试一般有两种方法：黑盒测试和白盒测试。黑盒测试不考虑程序的内部逻辑结构和处理过程，只着眼于程序的外部特性。用黑盒测试来发现程序中的错误，必须用所有可能的输入数据来检查程序能否都能产生正确的输出。白盒测试是在了解程序内部结构和处理过程的基础上，对程序的所有路径进行测试，检查路径是否都能按预定要求正确工作。因此，划线处应填入“白盒(箱)”或“WhiteBox”。

29.structlink*headstructlink*head解析：考查用指针引用结构体变量成员数据的方法。因为本题中是用结构体变量构成了链表,所以要从链表头节点,逐个节点的引用结构体的数据域,需要有指向结构体变量的指针,依次指向各个节点,即p=p->next,而用指针引用结构体成员数据的方法为:p->data。

30.256

31.校正性维护校正性维护

32.完整性控制完整性控制

33.PI=3.14159PI=3.14159解析：本题先定义了一个宏名PI，以后在程序中出现PI都用3.14159替代，但是C语言规定：双引号中的宏名是不进行替换的。

34.a＝1b＝2

35.abcbccabcbcc解析：strcpy()函数有两个字符指针参数，功能是将第2个参数所指的字符串(包括字符串结束标志\'\\0\')复制到第1个参数所指的内存地址中．题目程序中使用?两个for循环，都是让i从0递增到2循环3次。第1个循环将字符数组ch中的字符串'abe'复制到；维数组x[3][4]的每1行，笫2个for循环每次输出x[i][j]中的字符串，即三次分别输出从x[0][0]、x[1][1]、x[2][2]开始的字符串的内容。故三次分别输出abc、bc、c，结果为abcbcc。

36.线性结构线性结构解析：本题考查了数据结构的基本概念。与栈类似,队列也是线性表,可以采用链式存储结构,所以带链的队列属于线性结构。

37.00解析：函数getchar()是从键盘得用户输入的一个字符。用户输入的第1个字符a，不管后面输入的是什么ch的值都是'a'，因此条件(ch=getchar())=='e'为假，这个循环不会被执行。

38.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

39.实例将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，对象则是其对应类的一个实例。

40.X＜Z||y＜zX＜Z||y＜z解析：本题考查逻辑运算符和逻辑表达式。x或y中至少有一个小于z，即X＜Z或y＜z，是“或”的关系。

41.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

42.A解析：条件表达式“a?b:c”的含义是：当a为真时，其值等于表达式b的值；当a为假时，其值等于表达式c的值。

表达式运算过程：第1个表达式：w＝2＜x＝3为真，所以返回w的值，即m＝w＝2；第2个表达式：m＝2＜z＝5为真，所以返回m的值，即m＝2；第3个表达式：w＝2＜y＝4为真，所以返回m的值，即m＝2。

43.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

44.B解析：选项A)中,定义的初值个数大于数组的长度;选项C)中,数组名后少了中括号;选项D)中,整型数组不能赋予字符串。

45.D解析：本题主要考查按结构数组元素方式引用结构成员。字母P为“Paul”的第一个字母，是结构体s[1]的name成员的第一个元素的值，即s[1].name[0]的值。

46.A解析：本题考核的知识点是if-else语句的程序分析。我们首先看程序中if-else的匹配，由于C语言中规定else总是与最近的if搭配，因此程序中else与第二个订搭配，即该if-else语句为第一个if语句的执行部分，接着判断第一个if后面括号里的表达式的值“a>b”为假('3>4'为假)，因此不执行后面if-else语句，程序将执行下面的输出语句输出d，而d一直未被改变故为原来的值2，所以，4个选项中选项A符合题意。

47.D解析：字符型指针变量p中存放的是'china'的首地址，所以选项A)和B)错误。e数组长度为6，而p所指向的字符串长度为5，二者不相等，排除选项C)。

48.C

49.B解析：f函数的功能是返回地址为x,y的两个数中值铰的数的地址，本题输出结果是7,8,7。

50.A

51.D

52.A解析：本题考查了二维数组元素的引用方法。选项A中a+i指向了数组a的第i+1行，*(a+i)则是第i+1行第0列的地址值，*(a+i)+j指向了数组a第i+1行，j+1列，*(*(a+i)+j)取到的是数组a的a[i][j]元素。

53.A解析：E-R模型是描述现实世界的概念模型，它将现实世界的信息结构统一用实体、属性、以及实体之间的联系描述。E-R图提供了表示实体型、属性和联系的方法。

54.A解析：本题考查函数的递归调用。在函数递归调用时，fun(7)：a=7-fun(5)→fun(5)：a=5-fun(3)→fun3：a=3-fun(1)→fun(1)：a=3，反推回去fun(3)：a=3-3→0→fun(5)：a=5-0=5→fun(7)：a=7-5=2，最后的计算结果为2．

55.C解析：当switch后面括弧内的表达式的值与某一个case后面的常量的表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句。

56.B解析：数据库产生的背景就是计算机的应用范围越来越广泛，数据量急剧增加，对数据共享的要求越来越高。共享的含义是多个用户、多种语言、多个应用程序相互覆盖的使用一些公用的数据集合。在这样的背景下，为了满足多用户、多应用共，享数据的要求，就出现了数据库技术，以便对数据库进行管理。因此，数据库技术的根本目标就是解决数据的共享问题。故选项B正确。

57.C解析：本题首先定义了一个4行5列的数组s，又定义了一个指向由5个元素组成的一维数组的指针变量ps，通过赋值让ps指向了数组s的首地址。此时数组元素s[i][j]的地址为“*(ps+1)+j”，数组元素s[i][j]可表示为*(*(ps+1)+j)。选项B表示的是数组元素a[3][0]的地址；选项D表示的是数组元素s[1][3]的地址；选项A中“ps+1”为指向下一行(第二行)的地址；选项c中ps[0][2]无条件等价于“*(ps[0]+2)”又无条件等价于”(*(ps+0)+2)”，即是数组元素s[0][2]。所以，4个选项中C为所选。

58.A

59.D解析：在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。即关系模型是用表格数据来表示实体本身及其相互之间的联系。本题的正确答案是D。

60.B解析：选项A定义数组时省略了长度，而C语言中规定，只有在定义并同时进行初始化时，数组的长度才可以省略，数组的长度为初始化时候的成员个数，故选项A错误；在C语言中规定，数组的长度必须是一个整数或整型常量表达式，故选项C不正确：定义时数组的长度不能使用变量表示，故选项D不正确，所以，4个选项中选项B符合题意。

61.CC)【解析】逻辑结构设计的任务：概念结构是各种数据模型的共同基础，为了能够用某一DBMS实现用户需求，还必须将概念结构进一步转化为相应的数据模型，这正是数据库逻辑结构设计所要完成的任务。它包括从E—R图向关系模式转换和逻辑模式规范化及调整、实现。

62.C本题主要考查逗号表达式。逗号是一个特殊的运算符，它具有所有运算符中最低的优先级。在C语言中，用它可以将两个表达式连接起来，逗号表达式的一般表现形式为：

表达式1，表达式2，…，表达式n

逗号表达式的求解过程是：先求解表达式1，再求解表达式2，依次往后计算，整个逗号表达式的值是最后一个表达式的值，如“3+5,5+6”的值是11。

在本题中，逗号表达式为i=4,j=16,k=32，根据上面的分析，计算逗号表达式得到的结果为k=32，最后将逗号表达式的结果赋值给变量x，那么变量x的值为32。因此，本题的正确答案选C。

63.C所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件，即1)有且只有一个根结点；2）每一个结点最多有一个前驱，也最多有一个后继。同时满足两个条件的有队列、线性表和栈，而二叉树的结点可能存在两个后继，所以不是线性结构。

64.D

65.A首先n=fun(3)，3被当作参数传递进去，进行了第一次调用，3被当作参数传进去后，程序会执行语句elseretllnlfun(k—1)+1；进行第二次调用，而参数是3"1也就是2。2被当作参数传进去后，程序会执行语句elsereturnfun(1[一l)+1；进行第三次调用，而参数是2一l也就是1。l被当作参数传进去后。程序会执行语句elseif(k==1)returnl；不再递归调用，因此最终结果为3次，选项A)正确。

66.A一个函数可以有多个return语句，所以选择A)。

67.A答案A

解析：一个C程序可以有一个或多个程序文件，也可以有一个或多个函数，所以一个C语言程序可以实现多种算法。

68.C本题主要考查三目运算符（？：）。在本题中，有三个整型变量a、b、c，它们的初值分别为25、14、19，然后执行三目运算，a<=25&&b--<=2&&c等价于（a<=25）&&（b--<=2）&&c。

由于变量a的初值为25，因此，（a<=25）的结果为真；由于变量b的初值为14，（b--<=2）的结果为假，根据&&的性质可知，其中的操作数只要有假，则计算结束，返回最终的结果为假，因此，后面的程序执行pr