2021-2022年河南省南阳市全国计算机等级考试C语言程序设计真题(含答案)

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

一、单选题(20题)1.在单链表中，增加头结点的目的是()。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性的链式存储实现

2.#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

3.

4.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

5.

读取二进制文件的函数调用形式为：fread(buffersize，count，fp)；，其中buffer代表的是()。

A.一个文件指针，指向待读取的文件

B.一个整型变量，代表待读取的数据的字节数

C.一个内存块的首地址，代表读人数据存放的地址

D.一个内存块的字节数

6.下面关于串的的叙述中，哪一个是不正确的()。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

7.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为()。

A.SA＋141B.SA＋144C.SA＋222D.SA＋225

8.

9.若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()

A.10,7,9,3,5,1,2

B.10,9,7,5,1,2,3

C.10,9,7,5,3,2,1

D.10,9,7,3,2,1,5

10.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

11.若文件指针fp已正确指向文件，ch为字符型变量，以下不能把字符输出到文件中的语句是（）。

A.fget（f0，ch）；

B.foutc（ch，fo）；

C.fprinff（fp，”％c”，ch）；

D.fwrite（&ch，sizeof（ch），1，fp）；

12.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。A.编码设计B.测试阶段C.运行阶段D.物理设计

13.程序流程图中带有箭头的线段表示的是()。

A.图元关系B.数据流C.控制流D.调用关系

14.以下说法错误的是A.A.高级语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式

B.计算机只能处理由0和1的代码构成的二进制指令或数据

C.C语言源程序经过C语言编译程序编译之后生成一个后缀为.EXE的二进制文件

D.每一种高级语言都有它对应的编译程序

15.设"char**s；"，以下正确的表达式是()。

A.s="computer";B.*s="computer";C.**s="computer";D.*s='c';

16.判定一个循环队列qu（最多元素为MaxSize）为空的条件是()。

A.QU->rear－QU->front==MaxSize

B.QU->rear－QU->front－1==MaxSize

C.QU->front==QU->rear

D.QU->front==QU->rear+1

17.

18.

19.C语言中的基本数据类型所占存储空间长度的顺序是()

A.char<=int<=float<=double<=long

B.int<=char<=float<=long<=double

C.int<=long<=float<=double<=char

D.char<=int<=float<=long<=double

20.有以下程序：main(){intx[8]={8，7，6，5，O，0}，*s；s=x+3；printf("%d\n"，s[2])；}执行后输出结果是()。

A.随机值B.0C.5D.6

二、2.填空题(20题)21.用指针法求出数组元素中最大者和最小者。

intmax,min;

voidmax_min_value(array,n)

intarray[],n;

{【】;

max=min=*array;

for(【】;p＜array+n;p++)

if(*p＞max)max=*p;

elseif(*p＜min)min=*p;

}

main()

{inti,number[20],*p;

p=number;

printf("输入20个数据:\n");

for(i=0;i＜20;i++,p++)scanf("%d",p);

【】;

max_min_value(p,10);

printf("max=%-10dmin=%d\n",max,rain);

}

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

main()

{

intp[7]={11,13,14,15,16,17,18}；

inti=0，j=0；

while(i＜7&&p[i]%2==1)j+=p[i++]；

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

}

23.衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。

24.下面程序的功能是调用sub函数计算数组a中字符串的长度，请填空。

sub(chars[])

{intn;

for(n=0;【】n++);

return【】；

}

main()

{char*a;intk;

gets(a);

【】

printf("%d",k);

25.若有函数max(a，b)，为了让函数指针变量p指向函数max，当调用该函数时，正确的赋值方法是

26.数据的逻辑结构有线性结构和______两大类。

27.数据结构分为逻辑结构与存储结构，线性链表属于【】。

28.【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

29.下述函数用于统计一行字符中的单词个数，单词之问用空格分隔。

word_num(str)

charstr[]；

{inti,num=0,word=0；

fot(i=0;str[i]!=【】;i++)

if【】=='')word=0；

elseif(word==0)

{

word=1；

【】；

}

return(num)；

}

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

#include＜stdio.h＞

main()

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

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

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

}

31.软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

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

#defineP(A)printf("%d，"，(int)(A))

#definePRINT(A)P(A)；printf("theend")

main()

{inti，a=0；

for(i=1；i＜5．i++)

PRINT(a+i)；

printf("\n")；

}

33.设y是int型，请写出y为奇数的关系表达式【】。

34.在最坏情况下，冒泡排序的时间复杂度为【】。

35.以下程序建立了一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输人数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next＝NULL)．

#include＜stdio．h＞

structlist{intdatd；structlist*next；}；

【】creatlist()

{structlist*p，*q，*ph；

inta；

ph＝(structlist*)malloc(sizeof(structlist))；

p＝q＝ph；

printf("Inputanintegernumber，enter-1toend：\n")；

scanf("％d"，＆a)；

while(a!＝-1)

{

p＝(structlist*)malloc(sizeof(structlist))；

p-＞data＝a；

q-＞next＝p；

【】＝p；

scanf("％d"，＆a)；

}

p-＞next＝'\0'；

return(ph)；

}

main()

{

structlisthead；

head＝creatlist()；

}

36.用树形结构表示实体之间联系的模型是()。

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

#include＜stdio,h＞

main()

{inta,b,c;

a=10;b:20;c=(a%b＜1)‖(a/b＞1);

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

}

38.若x为血类型，请写出与!x等价的C语言表达式______。

39.以下程序用来统计文件中字符个数。请填空。

#include"stdio.h"

main()

{FILE*fp;longnum=OL；

if((fp=fopen("fname.dat","r")==NULL)

{Pirntf("Openerror\n");exit(0);}

while(【】)

{fgetc(fp);num++；}

printf("num=%1d\n",num-1);

fclose(fp);

}

40.数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

三、1.选择题(20题)41.下列数据结构中能应用二分查找的是()。

A.有序线性链表B.有序顺序表C.顺序存储的栈D.顺序存储的队列

42.以下程序运行后，输出结果是______。main(){char*d[]={"ab","cde"};printf("%x",d[1]);}

A.cdeB.字符c的AScII码值C.字符c的地址D.出错

43.没有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是

A.for(i=0;i＜6;i++)printf("%2d",*(p++))；

B.for(i=0;i＜6;i++)printf("%2d",*(p+i)；

C.for(i=0;i＜6;i++)printf("%2d",*p++)；

D.for(i=0;i＜6;i++)printf("%2d",(*p)++)；

44.待排序的关键码序列为15，20，9，30，67，65，45，90，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

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

45.在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则

A.称为函数的直接递归调用B.称为函数的间接递归调用C.称为函数的循环调用D.C语言上不允许这样的递归调用

46.有如下程序intfunc(inta,intb){return(a+b);}main(){intx=2,y=5,z=8,r;r=func(func(x,y),z);printf("%d\n",r);}该程序的输出结果是______。

A.12B.13C.14D.15

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

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

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

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

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

48.下面程序的输出结果是______。#definea121constb=12;enumc{a1,a2};main(){printf("%d,%d,%d",sizeof(a),sizeof(b),sizeof(enumc));}

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

49.main(intargc，char*argv[]){while(--argc＞0)printf("%s",argv[argc]);printf"\n")；}假定以上程序经编译和连接后生成可执行文件PROG．EXE，如果在此可执行文件所在目录的DOS提示符下键入PROGABCDEFGHIJKL↓，则输出结果为______。

A.ABCDEFGB.IJHLC.ABCDEFGHIJKLD.IJKLABCDEFGH

50.在表示C语言的整型变量时，表示“无符号整型”的符号是()

A.unsignedintB.unsignedshortC.longintD.unsignedlong

51.C语言中()

A.不能使用do-while语句构成的循环

B.do-while语句构成的循环必须用break语句才能退出

C.do-while语句构成的循环，当while语句中的表达式值为非零时结束循环

D.do-while语句构成的循环，当while语句中的表达式值为零时结束循环

52.数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

A.逻辑结构B.物理结构C.概念结构D.层次结构

53.有以下程序#include＜stdio.h＞#defineF(X,Y)(X)*(Y)main(){inta=3,b=4；printf("%d\n",F(a++，b++))；程序运行后的输出结果是

A.12B.15C.16D.20

54.有以下程序：main(){intx=0，y=5，z=3；while(z--＞0&&++x＜5)y=y-1；printf("%d，%d，%d\n"，x，y，z)；}程序执行后的输出结果是

A.3,2,0B.3，2，-1C.4,3,1D.5．-2，-5

55.有以下程序：#include＜stdio.h＞main(){ints=0,a=1,n;scanf("%d",&n);do{s+=1;a=a-2;}while(a!=n);printf("%d\n",s);}若要使程序的输出值为2，则应该从键盘给n输入的值是()。

A.-1B.-3C.-5D.0

56.有以下程序______。#defineP3voidF(intx){return(P*x*x)；}main(){printf("%d\n"，F(3+5))；}程序运行后的输出结果是______。

A.192B.29C.25D.编译出错

57.有下列程序：

fun(intx,inty){retum(x+y);}

main()

{inta＝1,b＝2,c＝3,sum;

stun＝fun((a++,b++,a+b),c++);

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

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

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

58.下列程序的输出结果是______。#defineA100main(){inti=0,sum=0;do{if(i==(i/2)*2)continue；sum+=i；}while(++i＜A)；printf("%d\n",sum)；}

A.2500B.2050C.4D.0

59.设x=2.5、a=7、y=4.7，算术表达式x+a%3*(int)(x+y)%2/4的值为______。

A.2.5B.7C.4.7D.2.75

60.在数据库设计中，将E-R图转换成关系数据模型的过程属于()A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段

四、选择题(20题)61.关系数据库管理系统能实现的专门关系运算包括()。

A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表

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

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

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

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

63.

64.

65.

66.

67.有以下程序：

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

A.0B.9C.6D.8

68.下列选项中不属于结构化程序设计原则的是（）。

A.可封装B.自顶向下C.模块化D.逐步求精

69.若有条件表达式

则以下表达式中能完全等价于表达式(exp.的是（）。

A.(exp==0）B.(exp!=0）C.(exp==1）D.(exp!=1）

70.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

71.下列描述中正确的是()。

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

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

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

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

72.软件生命周期是指（）。A.软件产品从提出、实现、使用维护到停止使用退役的过程

B.软件从需求分析、设计、实现到测试完成的过程

C.软件的开发过程

D.软件的运行维护过程

73.若变量已正确定义，在if(W)printf(”％d、n”，k)；中，以下不可替代w的是()。A.ab+1：B.ch=getchar()C.a==b+cD.a++

74.设有如下程序段：

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

A.输出值为2004

B.输出值为2008

C.运行时产生出错信息

D.输出语句中格式说明符的个数少于输出项的个数，不能正确输出

75.

76.若变量X、y已正确定义并赋值，以下符合c语言语法的表达式是()。

A.++x，y=x-一B.x+l=yC.x=x+10--x+yD.double(x)／lO

77.

78.

设有下列程序段：

charstr[]="HelloWorld"：

char*plr；

ptr=str：

执行上面的程序段后，*(ptr+10)的值为()。

A.＼0B.0C.不确定的值D.0的地址

79.当执行下面的程序时，如果输入ABC，则输出结罘是（）。#include<stdio．h>#include<string．h>main（）{charss[10]="1，2，3，4，5"：gets(ss)；strcat(ss，"6789")；printf("％s＼n"，ss)；}A.ABC6789B.ABC67C.12345ABC6D.ABC456789

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

A.数据库不需要操作系统的支持

B.数据库设计是指设计数据库管理系统

C.数据库是存储在计算机存储设备中的、结构化的相关数据的集合

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

五、程序改错题(1题)81.下列给定程序中，函数proc（）的作用是：将字符串str中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“abD，dFAD”，则输出“abd，dfad”。请修改函数proc（）中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc，其功能是：将str所指字符串中除下标为偶数、同时ASCIl码值为奇数的字符外，其余的字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如，若str所指字符串中的内容为ABCDEFGl2345，其中字符B的ASCIl码值为偶数，所在元素的下标为奇数，因此必须删除；而字符A的ASCIl码值为奇数，所在数组中的下标为偶数，因此不应当删除。依此类推，最后t所指的数组中的内容应是ACEG。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填人所写的若干语句。试题程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>#include<string．h>voidproc(char*str，chart[]){}voidmain{charstr[100]，t[100]；system("CLS")；printf("\nPleaseenterstringstr：")；scanf("%S"，str)；proc(str，t)；printf("\nTheresultiS：%s\n"，t)；

参考答案

1.A根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

2.C解析：带参数宏的格式为：#define标识符(形参表)形参表达式。其功能是：在预处理程序中将程序中出现的所有带实参的宏名，展开成由实参组成的表达式。

3.D

4.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

5.Cfread函数中的参数buffer是内存块的首地址，输入的数据存入此内存块中。

6.B

7.C

8.A

9.B

10.A解析：在C语言中，应当在定义函数时指定函数值的类型。凡不加类型说明的函数，默认按整型处理。在定义函数时对函数值说明的类型一般应该和return语句中的表达式类型一致。如果函数值的类型和return语句中的表达式类型不一致，则以函数值的类型为准，由系统自动进行转换，即函数类型决定返回值的类型。

11.A函数fgete()从文件读入一个字符到指定变量。函数fputc()将指定字符写入审文件中，函数fprinff()，fwrite()均是写入文件操作函数。因此选项B，c。D错误。答案为A选项。

12.DD)【解析】数据库设计目前一段采用生命周期法．即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需要分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主线。

13.C解析：程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流。带箭头的线段在程序流程图中表示控制流。题中给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及含义：→或↓表示控制流；□表示加工步骤；

表示逻辑条件。

14.C本题主要考查我们对C语言一些基础知识的掌握情况。下面分别分析本题的四个选项。

由于高级程序设计语言具有可读写、可理解性好等特点，这就要求高级程序设计语言用接近人们习惯的自然语言和数学语言作为语言的表达形式，选项A的说法正确。

在计算机中，机器可以接受和处理的只能是由0和1组成的二进制代码，用高级语言编写的程序都需要经过编译和连接，使其转化为二进制代码才能被机器执行。因此，选项B的说法正确。

C语言源程序经过C语言编译程序编译之后生成一个后缀为.OBJ的二进制文件（称为目标文件）；最后要由“连接程序”把此.OBJ文件与C语言提供的各种库函数连接起来生成一个后缀为.EXE的可执行文件。因此，选项C的说法不正确。

由于高级语言编写的程序都需要经过编译和连接，才能被计算机执行，因此，每一种高级语言都有它对应的编译程序，D选项的说法正确。

15.B

16.C

17.A

\r\n

18.A

19.A

20.B解析：通过赋值语句“s=x+3”，使指针变量s指向数组元素x[3]，输出语句中的spl等价于*(s+2)，即x[5]值为0。所以，B选项为所选。

21.int*pp=array+1p=numberint*p\r\np=array+1\r\np=number解析：函数max_min_value()中用到了指针变量p，显然应在第一个空格处填int*p。函数max_min_value()中的for循环逐一把数组中的元素与max和min的当前值进行比较。max和rain的初值是数组的第1个元素值，第1次比较应与第2个元素比较，即array+1。第二个空格处应填p=array+1。主函数main()中的指针变量p首先指向数组number的第1个元素，当第1个for循环结束时，它指向数组的最后一个元素。若这时将p作为实参传给被调用函数，形参array[]数组的首址将是number口数组的最后元素的地址，而number[]数组的前n-1个元素不能参加比较，这将引起计算出错。因此，在调用max_min_value()函数之前，应将指针p指向number[]数组首址，即在第三个空格应填写p=umber。

22.2424解析：本题程序定义了一维数组p，有七个数组元素，整型变量i，j初值分别为0，当while的条件表达式(i＜7&&p[i]%2==1)的值为真时，执行语句j+=p[i++];，如：当i=0时，i＜7为真，p[i]%2=11%2=1，表达式(p[i]%2==1)的值为真，所以整个表达式(i＜7&&p[i]%2==1)的值为真，执行j=j+p[i++]=0+11=11，i=1；，依此类推可以得出答案24。

23.内聚性内聚性解析：模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。

24.s[n]!='\0'；或s[n]；nk=sub(a)；s[n]!='\\0'；或s[n]；\r\nn\r\nk=sub(a)；解析：函数sub()通过for循环计算字符串的长度，当字符串没有结束时循环，因此判断循环与否的条件是看字符串是否结束。故第1空应该填写s[n]；或其他等价表达式。循环结束返回字符串长度值，循环变量n中累计了循环的次数即字符串的长度，故第2空应该填n。主函数中的空白处应该是一条调用函数sub()的语句，将字符串的首地址作为实参传递给形参，并将返回值赋值给变量k。故第3空应该填k=sub(a)；。

25.C

26.非线性结构非线性结构

27.存储结构

28.黑箱黑箱解析：本题考查了软件测试中的黑箱测试。黑箱测试是根据程序规格说明所规定的功能来设计测试用例,它不考虑程序的内部结构和处理过程。常用的黑箱测试技术分为等价类划分、边界分析、错误猜测以及因果图等。

29.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：观察题目要求，可以知道以下几点：①for循环的结束条件应当是：str[i]已是字符串的最后一个字符；②str[i]代表字符串str中的第i+1个字符；③整型变量num的值是要记录的单词的个数。C语言中规定字符串的最后一个字符是一个隐含的字符串结束符“\\0”，所以在题中第一个空中应填写“\\0”；题中第二个空应填写“str[i]”，以判断当前位置的字符是否为空格；题中第三个空中应当填写“num++”，通过变量num的加1累加得到字符串中的单词个数。

30.a=2b=3a=2,b=3解析：分析程序，程序从x=1语句开始执行，之后执行第一个switch语句，switch(x)=switch(1)，所以执行case1，case1语句中包含一个复合switch语句：这时执行第二个switch语句，此时y=1，所以switch(y)=switch(1)，因此执行case1，将b加1，得到b=2，遇到break语句，退出第二个switch语句，则整个case1的复合语句执行完毕，由于在这个case1的后面没有break语句使其退出第一个switch语句，所以接着执行下列的case2后面的语句，即将a，b各加1，得到a=2，b=3。

31.结构结构解析：路径测试是白盒测试方法中的—种，它要求对程序中的每条路径最少检查一次，目的是对软件的结构进行测试。

32.1234theend1，2,3，4,theend解析：本题考查带参数的宏的定义。第1次循环，i=1时，调用PRINT(1)，P(1)输出1；第2次循环，i=2时，调用PRINT(2)，P(2)输出2：第3次循环，i=3时，调用PRINT(3)，P(3)输出3：第4次循环，i=4时，调用PRINT(4)，P(4)输出4，theend。

33.y%2==1y%2==1解析：由关系运算符组成的表达式称为关系表达式。判断2除y的余数是否为1，即可判断y是否为奇数。

34.

解析：冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过遍的从前往后的扫描和遍的从后往前的扫描，需要的比较次数为。

35.structlist*q

36.层次模型层次模型解析：层次模型是最早发展起来的数据库模型。层次模型的基本结构是树形结构。

37.1020010200解析：程序中(a%b＜1)||(a/b＞1)的运算顺序为先算括号→算术运算符→关系运算符→逻辑运算符。首先计算a%b=10，a/b=0，因为a%b＜1为假(0)，a/b＞1也为假(0)，所以整个表达式的结果为假(0)，最后输出a，b，c的值为10200。

38.x==0x==0解析：!x的逻辑意思就是x为非，即x==0。

39.!feof(fp)!feof(fp)解析：本题中统计文件中字符个数的算法可描述为；首先判断文件位置指针是否指向了文件尾，如果不是则读出一个字符，同时字符的个数加1，再判断文件位置指针是否位于文件尾，如此循环，直到文件位置指针位于文件尾为止。本题首先以读文件的方式打开了文件“fname.dat”，如果打开成功则把返回的文件型指针赋值给fp，然后通过循环求文件中的字符数。首先判断文件位置指针是否位于文件尾，如果不是则循环读取字符，每次字符数加l。所以下划处应填循环条件，文件位置指针不是指向文件尾，即“!feof(fp)”。

40.关系模型关系模型解析：数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。

41.B解析：二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束：若x小于中间项的值，则性表的前半部分(即中间项以前的部分)以相同的方法进行查找：若x大于中间项的值，则性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表／顷序存储时才能采用二分查找。所以，本题的正确答案为B。

42.C解析：指针数组中的每一个元素都相当于一个指针变量。一维指针数组的定义形式为：类型名*数组名[数组长度]，在本题main函数中定义指针数组d，它有两个元素，其初值分别是“ab”、“cde”的首地址。d[1]的值为“cde”的首地址。%x是指以十六进制数形式输出整数。

43.D解析：本题首先定义了一个一维数组并初始化，接着定义了一个指针变量p指向数组x。因此可以通过指针p的下移，即每次加1引用数组x中的元素，来指向数组中的每个元素，这样循环6次即可引用数组的每个元素。选项A、B和选项C满足要求，而在选项D中表达式为(*p)++，该表达式是先取*p的值然后将其值加1，而没有将指针下移一位。

44.A解析：选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则放在第二个位置。

45.B解析：本题考核的知识点是函数递归调用的基本概念。在C语言中所谓函数的递归是在指在调用一个函数的过程中，又出现了直接或间接地调用该函数本身，直接调用该函数本身的称为函数递归，而间接调用该函数称为函数的间接递归调用．显然题目中所说得函数调用为函数的间接递归调用。所以，4个选项中选项B符合题意。

46.D解析：调用函数func(x,y)，返回x+y，即7；再调用函数func(7,z)，返回7+z，即15。

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

48.B解析：sizeof函数是取变量所占的存储空间的字节数，标识a代表常量121；constb=12;，其中数据类型可以缺省，默认为整型；enumc{a1,a2}；定义了—个枚举类型enumc，a1,a2为枚举元素，在C编译时，对枚举元素按常量处理，它们的值按定义顺序依次为0，1。因此它们的字节数均为2,2,2。

49.C解析：本题主函数带有两个参数，一个int型变量argc，另一个是char型的一维一级指针数组argv。当主函数被执行时，系统自动将根据命令行的情况，分别给主函数的两个参数赋值。Argc中存放命令行中命令字和参数的总和的个数，argv用来存放命令行中命令字和所有参数的字符串的，并规定argv[0]存放命令字字符串，argv[1]用来存放第一个参数的字符串，argv[2]用来存放第2个参数的字符串，依此类推。题中argc的值是2，执行完-argc后为1，输出argv[1]，此数组存在第一个参数的字符串ABCDEFGHIJKL。

50.A

51.D

52.B解析：根据数据库物理设计的概念可知：为一个给定的逻辑数据模型选取一个最合适应用要求的物理结构的过程，就是数据库的物理设计。数据库的物理结构就是指数据库在物理设备上的存储结构与存取方法。

53.A解析：在程序中先用表达式将宏替换掉，则输出语句中的表达式为(a++)*(b++)，而a++的值为3，b++的值为4。因此最后的值为3*4=12。

54.B解析：本题中首先定义了三个整型变量x、y和z并分别赋值为0、5和3，while循环的判定条件为z--＞0&&++x＜5，由于x的初值为3，所以当z--执行3次后，z--＞0将不在成立，又由于x的初值为0，所以++x执行5次，++x＜5将不再成立，而它们两个表达式的值为逻辑与的关系，故当z--＞0不成立时整个表达式的值为假，因此该循环共执行了3次，即语句y=y-1共执行了三次，但while循环的判定表达式却执行了四次，故起最后输出的x、y、z的值分别为3，2，-1，所以，4个选项中选项B符合题意。

55.B解析：本题考查do-while语句。当n=-1时，s+=1，s=1；a=a-2=-1；a!=n不成立，结束循环，此时s值为1，不符合题意；当n=-3时，s+=1，s=1；a=a-2=-1；a!=n成立，继续循环，s=s+1=2，a=a-2=-3；a!=n不成立，此时s值为2，符合题意。

56.D解析：定义函数F(x)为void型，即没有返回值，而函数体中又有return语句，编译时会出错。

57.C解析：函数fun(intx,inty)的功能是返回两个整型数据的和。在主函数中，变量a,b,c的初始值分别为1,2,3。因此逗号表达式“a++,b++,ab”的值等于5，表达式c++的值为3，调用子函数的表达式为“fun(5,3);”，其返回值等8。所以变量sam的值等于8。

58.A解析：本题程序的功能是求1到99之间(包括1和99)所有奇数之和。程序中的while循环的终止条件为++i=100，在while循环体内，如果i是偶数，则执行continue，跳过这一次循环，执行下—次循环，否则求和和。最后输出的值是1到99之间(包括1和99)所有奇数之和(1+99)*50/2=2500。

59.A解析：取模运算只能在整型数据之间进行，a为整型变量。因为%、*、/这三个运算符的优先级别相同，而类型转换符优先于*和/运算符。a的值为7，7%3=1，所以(int)(2.5+4.7)=7，1*7=7，7%2=1，1/4=0，所以表达式x+a%3*(int)(x+y)%2/4=x+0=2.5。

60.B数据库应用系统的逻辑设计包括数据库逻辑结构设计、数据库事务概要设计和应用程序概要设计三方面。数据库逻辑结构设计的主要步骤为：将E—R图转换为初始关系模式，对初始关系模式进行优化，检查关系表对数据库事务的支持性，确定关系模式完整性约束，设计基于关系模式的用户视图。

61.B解析：此题为数据库的基本概念，可以对照办工软件的电子表格进行如下理解：选择：我们根据某条件选择出一行或多行元组(一个元组即为二维表中的一行)。投影：按字段(也称属性，比如学生关系(学号，姓名，出生年月，性别)，学号、姓名…都是属性)选取一列或多列(一个二维表中所有元组在某一列或几列上截取出来)。连接：2个或2个以上的表连接组成一张新的表，通常有条件连接。比如学生关系(学号，姓名，系号)，又有一张系表(系号，系名，主任)，2张表可以合并为一张这样的表(学号，姓名，系号，系名，主任)。

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

63.C

64.A

65.C

66.D\r\n

6