2021年黑龙江省牡丹江市全国计算机等级考试C语言程序设计预测试题(含答案)

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

一、单选题(20题)1.若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

A.X+1=yB.++X．Y=X一一C.X=X+10=X+YD.double（X）／10

2.向一个栈顶指针为H的链栈中插入一个s所指向的结点时，需执行()。

A.H->link=s

B.s->link=H->link;H->link=s;

C.s->link=H;H=s;

D.s->link=H;H=H->link;

3.在数据结构中，从逻辑上可以把数据结构分为()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

4.

5.若有说明语句:charc='\72'则变量c()。

A.包含1个字符B.包含2个字符C.包含3个字符D.说明不合法,c的值不确定

6.有以下程序main(){intp[7]={11,13,14,15,16,17,18},i=0，k=0；while(i＜7&&p[i]%2){k=k+p[i];i++;}printf("%d\n",k)；}执行后输出结果是

A.58B.56C.45D.24

7.

8.fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是（）。#include<stdio．h>#defineN5voidfun(intx[N]){intm；for(m=N-t；m>=O；m-)scanf("%d"，____)；}A.%&X[++m]B.&x[m+1]C.x+(m++)D.x+m

9.若有定义“inta=0,b=1,c=1;”，关于逻辑表达式“a++||b++&&c++”中各个部分的执行顺序，以下说法正确的是（）。

A.先执行“b++”，再执行“c++”，最后执行“a++”

B.先执行“a++”，再执行“b++”，最后执行“c++”

C.先执行“c++”，再执行“b++”，最后执行“a++”

D.先执行“b++”，再执行“a++”，最后执行“c++”

10.若有定义“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)

11.若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()

A.38,40,46,56,79,84

B.40,38,46,79,56,84

C.40,38,46,56,79,84

D.40,38,46,84,56,79

12.使用数组名作为函数的实参时，传递给形参的是（）。

A.数组中第1个元素的值B.数组的首地址C.数组中全部元素的值D.数组元素的个数

13.若有定义和语句int**pp，*p，a＝10，b＝20；pp＝&p；p＝&a；p＝&b；printf("%d，%d\n"，*p，**pp)；则输出结果是()

A.10，10B.10，20C.20，10D.20，20

14.用二分法查找一个长度为10的，排好序的线性表，查找不成功时，最多需要比较()次

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

15.已定义以下函数“intfun(int*p){return*p;}”，fun函数的返回值是（）。

A.—个整数B.不确定的值C.形参p中存放的值D.形参p的地址值

16.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（）。

A.学生成绩管理系统B.C语言编译程序C.UNIX操作系统D.数据库管理系统

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

18.设有以下程序段：structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）。

A.scanf(“%s”,ptr.title);

B.scanf(“%s”,rec.title);

C.scanf(“%s”,(*ptr).title);

D.scanf(“%s”,ptr->title);

19.在软件开发过程中，软件结构设计是描述______。

A.数据存储结构B.软件体系结构C.软件结构测试D.软件控制过程

20.以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

二、2.填空题(20题)21.按"先进后出"原则组织数据的数据结构是【】。

22.在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。常见的数据模型有3种，它们分别是层次模型、网状模型和()。

23.下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

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

25.以下程序运行时若从键盘输入：102030＜回车＞。输出结果是()。

#include＜stdio.h＞

main()

{inti=0,j=0,k=0；

scanf("%d%*d%d",＆i,＆j,＆k);printf("%d%d%d\n",i,j,k)；

}

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

main()

{

intp=30；

printf("%d\n",(p/3＞0?p/10:p%3));

}

27.有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。

#defineN100

main()

{floata[N+1],x;

inti,p;

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

scanf("%f"&a[i]);

scanf("%f",&x);

for(i=0,p=N;i＜N;i++)

if(x＜a[i])

{【】;

break;}

for(i=N-1;【】;i-)

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

a[p]=x;

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

{printf("%8.2f",a[i]);

if(i%5=0)

printf("\n");

}

}

28.下列程序执行后输出的结果是【】。

f(intA)

{staticc=0；

c=a+c++；

return(c)；

}

main()

{inta=2,i,k；

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

k=f(a++)；

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

}

29.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

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

}

31.下面程序的输出结果是【】。

charb[]="ABCD"；

main()

{

charb[30]；

strcpy(&b[0]，"GH");

strcpy(&b[1],"GH”);

strcpy(&b[2]，"GH");

printf("%s\n"，B)；

}

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

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

main()

{inta=0;

a+=(a=8);

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

}

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

35.Jackson方法是一种面向【】的结构化方法。

36.若有以下程序

intf(intx，inty)

{return(y-x)*x；}

main()

{inta=3,b=4,c=5,d；

d=f(f(3,4),f(3,5))；

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

}

执行后输出结果是【】。

37.在C语言中(以16位PC机为例)，一个float型数据在内存中所占的字节数为4；一个double型数据在内存中所占的字节数为【】。

38.设有chara,b；，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和笫8位(右起为第1位)，则b的二进制是【】。

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

main()

{inta=0；

a+=(a=8)；

printf(“%d\n”，A)；

}

40.若有如下程序：

main()

{inta[][2]={1,2,6,9,11},(*t)[2];

t=a；

printf("%d,%d\n",*(t[1]+1)，(*t)[1])；

}

则程序运行后输出的结果是【】。

三、1.选择题(20题)41.下列程序的输出结果是()。#include＜stdio.h＞main(){chara[]={'a','b','c','d','e','f,'\0'};inti,j;i=sizeof(a);j=strlen(a);printf("%d,%d",i,j);}

A.7,7B.7,6C.6,6D.6,7

42.数据库系统的核心是（）

A.数据库B.数据库管理系统C.模拟模型D.软件工程

43.若变量已正确定义，下列正确的程序段是()。

A.while(ch=getchar()=='\N')putchar(ch)；

B.while((ch=getchar())=='\n')putchar(ch)；

C.while((ch=getchar())!='\N')putchar(ch)；

D.while((ch=getchar())!='\n')putchar(ch)；

44.设变量已正确定义，则以下能正确计算n!的程序段是______。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

45.有以下程序main(){chara1='M',a2='m';printf("%c\n",(a1,a2));}以下叙述中正确的是()。

A.程序输出大写字母MB.程序输出小写字母mC.格式说明符不足，程序出错D.程序运行时产生出错信息

46.有以下程序#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3}，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；i++)fprintf(fp，"%d"，a[i])；fprintf(fp，"\n")；fclose(fp)；fp=fopen("d1.dat"，"r")；fscanf(fp，"%d"，&n)；fclose(fp)；printf("%d\n"，n)；}程序的运行结果是

A.12300B.123C.1D.321

47.有以下程序：#includevoidWriteStr(char*fn，char*str){FILE*fp；fp=fopen(fn，"w")；fputs(str,fp);fclose(fp)；main(){WriteStr("t1.dat","start")；WriteStr("t1.dat","end");}程序运行后，文件t1.dat中的内容是()。

A.startB.endC.startendD.endrt

48.当输入为"Fool&Swalow"时，下面程序的执行结果是()。#include＜stdio.h＞main(){charc;while(c!='?'){c=getchar();putchar(C);}}

A.SwalowB.FoolC.Fool?D.?Swalow

49.有以下程序：intfun(intx[],intn){staticihtsum=O,i;for(i=O;i

A.45B.50C.60D.55

50.下面4个关于C语言的结论中错误的是()。

A.可以用do…while语句实现的循环一定可以用while语句实现

B.可以用for语句实现的循环一定可以用while语句实现

C.可以用while语句实现的循环一定可以用for语句实现

D.do…while语句与while语句的区别仅是关键字“while”出现的位置不同

51.如下程序的输出结果是

#include<stdio.h>

main()

{charch[2][5]={"6937","8254"},*p[2];

inti,j,s=0;

for(i=0;i<2;i++)p[i]=ch[i];

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

for(j=0;p[i][j]>′\0′;j+=2)

s=10*s+p[i][j]-′0′;

printf("%d\n",s);}

A.69825B.63825C.6385D.693825

52.将E-R图转换到关系模式时，实体与联系都可以表示成________。

A.属性B.关系C.键D.域

53.一个良好的算法由下面的基本结构组成，但不包括______。

A.顺序结构B.选择结构C.循环结构D.跳转结构

54.设有以下说明，则不正确的叙述是()。unionun{inta；chatb：floatc；}arr；

A.arr所占的内存长度等于成员c的长度

B.arr的地址和它的各成员的地址都是同一地址

C.arr可以作为函数参数

D.不能在定义art时对它初始化

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

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

56.若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。A.*(*w+3)B.*(w+1)[4]C.*(*(w+1))D.*(&w[0][0]+1)

57.算法的空间复杂度是指（）。

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

58.若在定义语句：inta，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是A.scanf("%d"，a，b，c)；

B.scanf("%d%d%d"，a，b，c)；

C.scanf("%d"，p)；

D.scanf("%d"，&p)；

59.有如下函数调用语句：func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中，含有的实参个数是______。

A.3B.4C.5D.有语法错

60.有以下程序段#include＜stdio．h＞main(){chars[4][10]；inti；scanf("%s%s"，s[0]，s[1])；gets(s[2])gets(s[3])；for(i=0；i＜4；i++)puts(s[i])；}输入数据如下，aaaabbbb＜CR＞(此处＜CR＞代表回车符)ccccdddd＜CR＞输出结果是()

A.aaaabbbbccccdddd

B.aaaabbbbccccdddd

C.aaaabbbbccccddddeeee

D.aaaabbbbccccdddd

四、选择题(20题)61.

62.有以下程序

voidsort(inta[],intn)

{

inti,j,t;

for(i=0;i<n-1;i+=2)

for(j=i+2;j<n;j+=2)

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,10);

for(i=0;i<10;i++)

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

printf("\n");

}

执行后的输出结果是

A．1,2,3,4,5,6,7,8,9,10,B．10,9,8,7,6,5,4,3,2,1,

C．9,2,7,4,5,6,3,8,1,10D．1,10,3,8,5,6,7,4,9,2,

63.设有定义：floatx=123.4567；则执行以下语句后的输出结果是（）。

A.123．460000B.123．456700C.123．450000D.123

64.若二维数组a有m列，则在a[i][j]前的元素个数为()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

65.下列描述错误的是()。

A.继承分为多重继承和单继承

B.对象之问的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

66.34．有以下程序

#include<stdio.h>

unionpw

{inti;

charch［2］;

}a;

main()

{a.ch［0］=13;a.ch［1］=0;

printf（"%d＼n",a.i）;

}

程序的输出结果是

A．13B．14

C．0D．20

67.数据字典(DD)所定义的对象都包含于（）。

A.软件结构图B.方框图C.数据流图(DFD图)D.程序流程图

68.下列程序的输出结果是（）。

A.a=4，b=4

B.a=4，b=5

C.a=5，b=4

D.a=5，b=5

69.若有“doublea；”，则正确的输入语句是()。A.A.scanf("％1f"，a)；

B.scanf("％f"，＆a)；

C.scanf("％1f"，＆a)；

D.scanf("1e"，＆a)；

70.按照“先进后出”原则组织数据的结构是()。

A.队列B.栈C.双向链表D.二叉树

71.有以下程序段：

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

A.以上的说明形式非法

B.NODE是一个结构体类型

C.OLD是一个结构体类型

D.OLD是一个结构体变量

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

A.简单c语句必须以分号结束

B.C程序中的每—行只能写—条i{}句

C.c语言程序中的注释必须与语句写在同一行

D.C语句必须在一行内写完

73.有以下程序

main()

{

chara［］={′a′,′b′,′c′,′d′,′＼0′,′f′,′g′,′h′,′＼0′};inti,j;

i=sizeof（a）;

j=strlen（a）;

printf（"%d,%d＼b",i,j）;

}

程序运行后的输出结果是

A．9,4B．8,4C．1,8D．9,8

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

A.ABCDEFGB.IJHLC.ABCDEFGHIJKLD.IJKLABCDEFGH

75.（29）有以下程序

#include<stdio.h>

main()

{ints;

scanf("%d",&s);

while(s>0）

{switch(s)

{case1:printf("%d",s+5);

case2:printf("%d",s+4);break;

case3:printf("%d",s+3);

default:printf("%d",s+1);break;

}

scanf("%d",&s);

}

}

运行时，若输入123450<回车>，则输出结果是

A）6566456

B）66656

C）66666

D）6666656

76.

有下列程序段：

intn，t=1，S=0；

scanf("％d"，＆n)；

do{s=s+t；t=t-2；while(t!=n)；

为使此程序段不陷入循环，从键盘输入的数据应该是()。

A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

77.有以下程序

main()

{charstr[]="xyz",*ps=str;

while(*ps)ps++;

for(ps--;ps-str>=0;ps--)

puts(ps);

}

程序的运行结果是

A．yzB．zC．zD．x

xyzyzyzxy

xyzxyz

78.结构化程序设计主要强调的是()。

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序的易读性

79.

80.下面不属于软件工程三个要素的是()。

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

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：将字符串str中的所有字符复制到字符串b中，要求在每复制3个字符之后插入1个空格。例如，在调用proc()函数之前给字符

串str输入abcdefghijk，调用函数之后，字符串b中的内容则为abcdefghijk。

请修改程序中的错误，使它能得出正确的结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.请编写一个函数proc()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中arr是数组名，n是arr中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

试题程序：

参考答案

1.BA选项中不能将变量Y赋给表达式，c选项中错误与A选项一样，D选项中强制类型转换表达式应写成(doub1e)x／10。

2.C

3.C数据结构与算法：数据结构的基本概念[评析]逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。线性结构和非线性结构是根据数据元素之间关系的不同特性加以分类的，即是从逻辑上加以分类的。

4.B

5.A解析：C语言的字符型常量中，允许用一种特殊形式的字符常量，就是以一个“\\”开头的字符。其中，“\\ddd”表示用ASCII码(八进制数)表示一个字符，本题中的charc='\\72'H口表示占一个字符的变量c的ASCII码值。

6.D解析：在主函数中首先定义了一个数组p并初始化，在while后面括号里的表达式中，i初值为0，当p[i]为偶数时，P[i]%2等于0，根据“&&”运算符的规则，其表达式为假退出循环，显然当i=2时，p[i]=14为偶数，此时while后面括号里的表达式的值为假，退出循环，此时k=p[0]+p[1]，即k=11+13。所以最后输出k为24。

7.B

8.DD【知识点】宏定义与数组地址的考察【解析】数组名本身就是地址，所以不需要在用&符号。C选项不能对所有元素赋值而是反复再给一个数值赋值且是死循环。

9.BC语言中运算符有优先级和结合性。自增、自减运算符的优先级高于逻辑运算符，逻辑运算符中逻辑与“&&”的优先级比逻辑或“||”高，逻辑运算符的结合性自左向右。所以题干中表达式等价于“(a++)||((b++)&&(c++))”。运算顺序为：首先执行“a++”，再执行“b++”，最后执行“C++”。故本题答案为B选项。

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

11.C

12.B用数组名作为函数参数时，数组名退化为指针，传递给形参的是数组的首地址。故本题答案为B选项。

13.D

14.C

15.A函数返回值为指针变量指向的数据，该数据已被定义为整型。故本题答案为A选项。

16.A

17.CE-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。

18.A运算符“->”适用指针访问成员变量，运算符“.”适用普通变量访问成员变量。ptr是指针，只能用“->”，因此选项A错误。选项B中，rec.title代表数组title,选项B正确，同理选项C正确。“*ptr”是结构体变量rec，可以使用运算，因此选项D正确。故本题答案为A选项。

19.B解析：从工程管理解度来看，软件设计分两步完成：概要设计和详细设计。概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式。

20.B在用静态static与外部extern定义变量时，系统立刻给其分配内存，而定义自动类auto与强制放入寄存器register类型变量时，只有当使用时才分配内存。

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

22.关系模型关系模型解析：在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。通俗地讲，数据模型就是现实世界的反映，它分为两个阶段：把现实世界中的客观对象抽象为概念模型；把概念模型转换为某一DBMS支持的数据模型。常见的数据模型有3种，它们分别是层次模型、网状模型和关系模型。

23.(y%4==0)&&(y%100!=0)||(y%400==0)(y%4==0)&&(y%100!=0)||(y%400==0)解析：考查逻辑表达。年号能被4整除(y%4==0)但不能被100整除(y%100!=0)，两者是与的关系，年号能被400整除即y%400==0，与前两项是或的关系。

24.存储结构

25.1030010300解析：本题的考点是C语言的scanf的“%*d”。“%*d”是在输入流中跳过一个整数，而读入下一个整数。因此语句“scanf('%d%*d%d'，＆i，＆j，＆k)；”在读入10、20、30时，将10读入到i中，将20跳过，将30读入到j中，而k没有读入数，仍是初值的0。

26.33解析：条件表达式的一般形式为；表达式1?表达式2：表达式3条件运算符的执行顺序：先求解表达式1，若为非0(真)则求解表达式2，此时表达式2的值就作为整个条件表达式的值；若表达式1的值为0(假)，则求解表达式3，表达式3的值就是整个条件表达式的值。30/3=10＞0，所以执行p/10，结果为3。

27.p=i；i＞=pi＜=Np=i；\r\ni＞=p\r\ni＜=N解析：本题主要考查了插入排序。由于程序中的数组在开始己经按从小到大顺序排序排好。在插入时，首先要查到第一个大于恃插入数的数组下标，即当待插入元素小于数组中当前元素时，记下数组的当前下标p，并结束循环，故第一空目的是为了记下数组下标，应填p=i;插入排序的第二部是将大于待插入元素的所有元素都向后移动—位，故在循环时，要从最后一个元素到第p个元素都要后移一位，因此第二空应填＞i=p。最后一个循环是将N+1个元素都输出，故最后一空应为i＜=N。(注：本题有多种答案，以上仅提供一种)

28.77解析：在程序执行时，static变量仅初始化一次，下次使用时将使用上次保存的值。

29.1020010200解析：本题考查的是混合运算。“(a/b＜1)&&(a%b＜1)”的运算顺序为：括号＞算术运算符＞关系运算符＞逻辑运算符。其中a%b=10，a，b=0，所以a%b＜1的值为0，a/b＜1的值为1，故整个表达式的结果为0，所以输出的a，b，c的值为10200。

30.3232解析：while(表达式)的功能是：首先计算表达式的值，若为真，则执行循环体语句，执行完毕，再计算表达式的值，若仍为真，则重复执行循环体语句，直到表达式的值为假时，结束while语句的执行，继续执行while语句后面的语句：i=0时满足循环条件，也满足if的条件，执行语句得i=11，a=11，第2次循环不满足if的条件，执行i--，i=10，执行i+=11；a+=i后，得i=21，a=32，不满足i＜20，循环结束。

31.GGGHGGGH解析：由于在函数main中定义了数组变量b，其将屏蔽全局变量b。对于一维数组变量，其值为一常数，等于数组首元素地址。strcpy(&b[0]，'GH')，是将字符串，'GH'，复制到数组b中从首元数开始的空间中，此是b中的字符串为'GH'；strcpy(&b[1]，'GH')，是将字符串“GH'复制到数组b中从第二个元素开始的空间中，此是b中的字符串为'GH'。执行第三次strcpy函数后，b中的字符串为'GGGH'。

32.86518651解析：主程序中，第一次循环时，i=0，调用sb(s，x)子函数，此时n=3，x=s[n]=s[3]=8，然后将n减1变为2；第二次循环时，i=1，调用sb(s，x)子函数，因为将n定义为了静态变量，所以此时n=2，返回x=s[n]=s[2]=6；第三次循环时，i=2，调用sb(s，x)子函数，此时n=1，返回x=s[n]=s[1]=5；第四次循环时，i=3，调用sb(s，x)子函数，此时n=0，返回x=s[n]=s[0]=1。此程序实际上是将数组s逆序输出。

33.1616解析：在程序中首先将8赋值给变量a，然后在进行复合赋值运算。即a=a+a=8+8=16，所以该空格处应该填16。

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

35.数据结构数据结构解析：Jackson方法是—‘种面向数据结构的结构化方法。

36.99解析：函数的嵌套调用是在主函数中函数f(f(3，4)，f(3，5))的返回值赋给d。函数的第一个参数为f(3，4)的返回值，函数f(3，4)返回值为(4-3)*3=3，f(3，5)返回值为(5-3)*3=6，那么函数f(f(3，4)，f(3，5))等价于函数f(3，6)其返回值为(6-3)*3=9。因此d被赋值为9，所以输出9。

37.88解析：在一般系统中，一个float型数据在内存中占4个字节(32位)，一个double型数据占8个字节。

38.1000001010000010解析：运算“&”的，的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。

39.1616解析：在程序中首先将8赋值给变量a，然后再进行复合赋值运算。即a=a+a=8+8=16，所以该空格处应该填16。

40.929，2解析：本题开始定义了一个int型二维数组a，并赋以5个初值，系统使数组的最高维为3，并让a[0][0]=1，a[0][1]=2，a[1][0]=6，a[1][1]=9，a[2][0]=11，a[2][1]因为初值不够而初始化为0。然后定义一个行指针t指向数组a的首地址，因为表达式t[1]表示指向元素a[1][0]的int型指针，t[1]+1表示指向a[1][1]的int型指针，故*(t[1]+1)返回的是a[1][1]的值9。而*t表示指向元素a[0][0]的int型指针，故(*t)[1]返回的是a[0][1]的值2。所以正确答案应该为9，2。

41.B解析：sizeof()函数的功能是返回字符串所占的字节数，strlen()函数的功能是返回字符串的长度，其中'\\0'是一个转义字符，它占存储空间，但不计入串的长度。

42.B解析：数据库管理系统(DataBaseManagementSystem，简称DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心。

43.D解析：本题考查两个知识点：①C语言用'\\n'这个字符常量表示换行；②函数getchar()的作用是从终端输入一个字符，当遇到换行时结束输入。

44.D解析：A选项，将f赋值为0，结果得到0，因为0乘任何数都为0；B选项，i＜n，计算的是(n-1)!，C选项将陷入死循环。

45.B解析：(a1,a2)是一个逗号表达式，它的值为a2的值即m，以字符格式输出表达式的值即输出小写字母m。

46.B解析：在函数中首先把整型数组a[10]中的每个元素写入文件d1.dat中，然后再次打开这个文件，把文件d1．dat中的内容读入到整型变量n中，最后输出变量n的值。

47.B

48.C

49.C解析：本题中fun()函数通过一个for循环来累计形参数组x的前n个元素之和。在主函数中，第1次调用fun(a,5)时，返回的值应该是数组a的前5个元素的和，而第2次调用fun(b,4)时，返回的值除了本次累计的数组b前4个元素的和外，还要加上上次累计的值。所以，最后输的s的值为数组a所有元素之和的两倍加上数组b所有元素之和，结果是60。故应该选择C。

50.D解析：本题考查几个循环语句的关系。①do…while语句、while语句、for语句所实现的循环可以相互替代；②do…while语句和while语句的区别是do…while语句至少执行一次，再判断循环条件，while语句是先判断条件再执行。

51.C解析：考查通过指针引用字符串数组中的元素。通过行指针p来实现数组元素的引用。用格式说明符%s进行整串输入与输出。

52.B解析：关系数据库逻辑设计的主要工作是将\ue008E-R\ue009图转换成指定RDBMS中的关系模式。首先,从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性,实体集也可以转换成关系。

53.D解析：1966年，Bohra和Jacopini提出了以下三种结构，用这三咱基本结构作为表示一个良好算法的基本单元：1、顺序结构；2、选择结构；3、循环结构。

54.C解析：本题主要考查联合体的内存使用：联合体所占用的内存空间为最长的成员所占用的空间，int占2个字节，char占1个字节，float占4个字节，所以arr所占的内存长度等于成员c的长度；arr的地址和它的各成员的地址都是同一地址；不能直接对arr赋值，即不能在定义arr时对它初始化；arr也不可以作为函数参数。

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

56.B通过—维数组名或指向维数组元素的指针来引用数组元素有两种写法：a[i]和*(a+i)，它们是等价的。这是一种运算符之间的等价转换，就好像a-(b-C)等价于a-b+c一样。知道了这种转换，我们可以将之扩展到二维数组甚至任意维数组上来。因为[]运算符的结合性是从左至右的，所以w[i][j]等价于(w[i][j]，此时可以先将任意一个[]运算符转换为指针形式为：(*(w+i)[j]或*(w[i]+j)，或者同时转换：*(*(w+i)+j)。上述几种形式都完全等价于w[i][j]。选项A中，*(*w+3)可以看成*(*(w+0)+3)，即w[0][3]，是正确的。选项B小，因为[]运算符的优先级高于*运算符，所以*(w+1)[4]等价于*((w+1)[4]等价于*(*((w+1)+4))，即*(*(w+5)+0)，它等价于w[5][0]，很明显它超过数组的范围了，故不正确。选项C等价于w[1][0]，是下确的。选项D中，&w[0][0]是数组w第1个元素的地址，它等价于&*(*(w+0)+0)，外面的&和*可以抵消，就好像先乘以个数，然后再除以这个数一样。所以，&w[0][0]等价于*(w+0)+0。即*w。所以原式就变为*(*w+1)等价于w[0][1]，这个也是合法的。综上所述，本题应该选择B。

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

58.C解析：scanf()函数要求，除了第1个参数为格式化字符串以外，其余参数均为相应变量的地址值。本题中，只有p是地址值，故应该选择C。

59.A解析：本题考查函数实参的概念。函数的调用形式为：函数名(实参1，实参2，……)其中实参可以是常量、变量或表达式，题目中ree2+rec3是算术表达式，(rec4，rec5)是逗号表达式。

60.A

61.C

62.Csort函数的功能实际上是对数组中奇数位置上的数进行从大到小排序。排序后的结果应该为9,2,7,4,5,6,3,8,1,10。

63.A(x*100+0.5)计算结果为12346.17。由于类型转换运算符的优先级高于除法运算符／，所以先执行(int)12346．17，将l2346．17转换为整型数l2346，再执行12346／100．0，并在输出时按照格式化输出％f的要求，将计算结果转换为float型后再输出。所以，最终结果为l23．460000。

64.B解析：二维数组的元素可以看成是按矩阵形式存放的，总是先存放第一行的元素，再存放第二行的元素。数组第一维的下标是i，说明它前面还有i行，有i*m个元素，数组第二维的下标是j，说明它前面还有j列，有j个元素，所以共有i*m+j个元素。

65.C对象的封装性是指从外面看只能看到对象的外部特性，而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

66.A本题主要考查联合体的内容。关于联合体，我们需要注意以下几个特点。

（1）联合体不允许做初始化赋值，赋值只能在程序中进行。

（2）由于联合体成员共享存储空间的原因，导致一个联合体变量每次只能给一个成员变量赋值，而且联合体中所有成员的首地址相同，即都是变量的地址。

（3）联合体的存储空间与其成员变量中所需空间最大的变量保持一致，即联合变量的长度等于各成员中最长的长度。

在本题中，程序首先定义了一个联合体和一个该联合体的联合体变量a，在主函数中，分别用两条语句给联合体成员赋值，由于ch是一个数组，它的元素仍按普通数组一样排列。程序要求的输出结果是a.i，由于联合体中所有成员的首地址相同，即a.i与a.ch的首地址相同，而在ch中第一个元素为13，因此，输出a.i的结果就为13。本题正确的答案是A。

67.C数据字典(DD)是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明。

68.Bcontinue语句的作用是跳过本次循环体中余下尚未执行的语句，接着再一次进行循环条件的判定。当能被2整除时，a就会增1，之后执行continue语句，直接执行到for循环体的结尾，进行i++，判断循环条件。

69.C本题考查scanf函数的调用形式：scanf(格式字符串，输入项地址表)。“格式字符串”是要输入的变量的格式符；“输入项地址表”是要输入的变量的地址。

70.B栈是线性表的一种，其插入和删除运算都只在表的一端进行。进行插入、删除的一