2021年辽宁省抚顺市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021年辽宁省抚顺市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若有以下程序：main(){intk=2,i=2,m;m=(k+=i*=k);printf('%d,%d\n",m,i);}执行后的输出结果是()。

A.8，6B.8，3C.6，4D.7，4

2.有以下函数：intfun(char*x,char*y){intn=0;}while((*x==*y)&&*x!=‘\0’){x++;y++;n++;}returnn;}函数的功能是（）。

A.将y所指字符串赋给x所指存储空间

B.查找x和y所指字符串中是否有‘\0’

C.统计x和y所指字符串中最前面连续相同的字符个数

D.统计x和y所指字符串中相同的字符个数

3.若有定义"int(*pt)[3]；"，则下列说法正确的是（）。

A.定义了基类型为int的三个指针变量

B.定义了基类型为int的具有三个元素的指针数组pt

C.定义了一个名为*pt、具有三个元素的整型数组

D.定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组

4.有以下程序：#include<stdio．h>main（）{inti，j，m=1；for(i=1；i<3；i++){for(j=3；j>0；j--){if(i*j>3)break；m*=i+j；}}printf("m=%d\n"，m)；}程序运行后的输出结果是（）。A.m=6B.m=2C.m=4D.m=3

5.设计软件结构是在软件生命周期的（）。

A.软件定义期B.软件开发期C.软件维护期D.以上3个都不是

6.设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是_____。

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

7.有以下程序

#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；

}

seanf(“％d”，＆s)；

}

}

运行时，若输入12345O<回车>，则输出结果是A.6566456B.66656C.66666D.6666656

8.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。

A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)

9.

10.对于循环队列()。

A.无法判断队列是否为空B.无法判断队列是否为满C.队列不可能满D.以上说法都不对

11.

12.有如下程序：main{inta=2，b=-1．c=2；if(a<0)if(b<0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是()。A.0B.1C.2D.3

13.设fun函数的定义形式为voidfun(charch，floatx){…}则下列对函数fun的调用语句中，正确的是()。

A.fun("abc"，3．0)；

B.t=fun(D．16．5)；

C.fun(65，2．8)；

D.fun(32，32)；

14.

15.若已定义：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]

16.数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。

A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构

17.在软件设计中不使用的工具是（）。

A.系统结构图B.程序流程图C.PAD图D.数据流图(DFD图)

18.当调用函数时，实参是一个数组名，则向函数传送的是______。

A.数组的长度B.数组的首地址C.数组每一个元素的地址D.数组每个元素中的值

19.设a，b，c，d，m和n均为int型变量，且a＝5，b＝6，c＝7，d＝m＝2，n＝2，则逻辑表达式(m＝a＞b)&&(n＝c＞d)运算后，n的值为()

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

20.假设在程序中a、b、c均被定义成整型，所赋的值都大于1，则下列能正确表示代数式1/abc的表达式是()。A.1.0/a*b*cB.1/(a*b*c)C.1/a/b/(float)cD.1.0/a/b/c

二、2.填空题(20题)21.下面程序的运行结果是()。#include＜stdio.h＞main(){inta,b，c，n；a=2；b=0；c=1；n=1；while(n＜=3){c=c*a；b=_b+c；++n；}printf("b=%d"，B)；}

22.为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

23.已知a为8位二进制数，要想通过ab运算使a的低5位变反(即0变1，1变0)，高3位不变，b的值应为【】。

24.下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。

intn=0，c；

c=getchar()；

while(c!='\n')

{if(______)

n++；

}

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

#inClude＜strinq.h＞

char*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)；

}

26.数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

27.若x和y都是buble型变量，且x的初值为3.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。

28.派生类对基类继承控制访问有三种。派生类可以定义其基类中不具备的【】。

29.数据元素之间______的整体称为逻辑结构。

30.若变量a,b已定义为int类型并赋值21和55，要求用printf函数以a=21,b=55的形式输出，请写出完整的的输出语句()。

31.#define命令出现在程序中函数的外面，宏名的有效范围为______。

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

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

p=w；

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

33.若有定义inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[1][1]得到的初值是______。

34.写出下列程序的执行结果。swap(p1，p2)int*p1，*p2；{intp；p=*p1；*p1=*p2；*p2=p；}main(){inta,b，*p1，*p2；scanf("%d%d"，&a，&B)；p1=&a；p2=&b；if(a＜B)swap(p1，p2)；printf("\na=%d，b=%d\n"，a，B)；}若a=7，b=8，则程序的运行结果为()。

35.算法的复杂度主要包括【】复杂度和空间复杂度。

36.若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

37.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

38.在面向对象方法中，属性与操作相似的一组对象称为【】。

39.以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串：yes!，否则函数返回字符串：no!，并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*p2；inti,t=0；

p1=str；p2=【】;

for(i=0;i＜=strlen(str)/2;i++)

if(*p1++!=*p2--){t=1;bteak;}

if(【】)return("yes!");

elsereturn("no!")；

}

main()

{charsb[50]；

printf("Input:");scanf("%s",str)；

ptintf("%s\n",【】)；

}

40.结构化分析方法是面向______进行分析的方法。

三、1.选择题(20题)41.下列叙述中正确的是______。

A.C程序中注释部分可以出现在程序中任何合适的地方

B.花括号“{”和“}”只能作为函数体的定界符

C.构成C程疗的基本单位是函数，所有函数名都可以由用户命名

D.分号是C语句之间的分隔符，不是语句的一部分

42.若有如下程序；main(){intm=-i;printf("%d,%u,%o,%X",m,m,m,m);}则程序运行后的输出结果是()。

A.-1，65535，177777，ffff

B.-1，-1，177777，fffe

C.-1，1，177777，ffff

D.-1，65535，177776，fffe

43.以下程序的输出结果是#include＜stdio.h＞structst{intx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，&dt[0]，60，&dt[0]，60，&dt[0]，}；main(){p=aa；printf("%d\n"，++(p-＞x))；}

A.10B.11C.51D.60

44.以下数组定义中错误的是A.intx[][3]={0};

B.intx[2][3]={{l,2},{3,4},{5,6}};

C.intx[][3]={{l,2,3},{4,5,6}};

D.intx[2][3]={l,2,3,4,5,6};

45.以下程序的输出结果是()。#include＜stdio.h＞main(){intn=4;while(n--)printf("%d",--n);}

A.20B.31C.321D.210

46.有以下程序：#include＜string.h＞main(){charstr[][20]={"Hello","beijing"},*p=str;ptintf("%\n",strlen(p+20));}程序运行后的输出结果是()。

A.0B.5C.7D.20

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

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

48.C语言提供的合法关键字是()

A.switchB.cherC.caseD.default

49.以下关于switch语句和break语句的描述中，正确的是______。

A.在switch语句中必须使用break语句

B.在switch语句中，可以根据需要使用或不使用break语句

C.break语句只能用于switch语句中

D.break语句是switch语句的一部分

50.在关系代数运算中，有5种基本运算，它们是()。

A.并(∪)、差(-)、交(∩)、除(÷)和笛卡儿积(×)

B.并(∪)、差(-)、交(∩)、投影(π)和选择(σ)

C.并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×)

D.并(∪)、差(-)、投影(π)、选择(σ)和笛卡儿积(×)

51.有以下程序structs{intx,y;}data[2]={10,100,20,200};main()structs*p=data;printf("%d\n",++(p-＞x));程序运行后的输出结果是

A.10B.11C.20D.21

52.在深度为5的满二叉树中，叶子结点的个数为A.32B.31C.16D.15

53.有以下程序：main(){inti,s=0;for(i=1;i＜10;i+=2)s+=i+1;ptintf("%d\n",s);}程序执行后的输出结果是()。

A.自然数1～9的累加和B.自然数1～10的累加和C.自然数1～9中奇数之和D.自然数1～10中偶数之和

54.若有定义：intx=0，*p=&x；则语句printf("%d\n",*p)；的输出结果是()。

A.随机值B.0C.x的地址D.p的地址

55.关系代数运算是以______为基础的运算。

A.关系运算B.谓词运算C.集合运算D.代数运算

56.若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

57.有以下程序段：main(){inta=5,*b,**c;c=&b;b=&a;}程序在执行了c=&b；b=&a；语句后，表达式**c的值是______。

A.变量a的地址B.变量b中的地址C.变量a中的值D.变量b的地址

58.下列程序的输出结果为______。main(){intp,y=0,x=0;p=x＜＜8|~y＞＞8;printf("%d",p);p+=(p+=2);printf("%d\n",p);}

A.-10B.00C.04D.-12

59.有一堆零件(个数在100到200之间)，如果分成4个零件一组，则多2个零件；若分成7个零件一组，则多3个零件；若分成9个零件一组，则多5个零件。下面的程序是求这堆零件的总数，请选择填空。#include＜stdio．h＞main(){inti；for(i=100;i＜200；i++)if((i-2)%4==0)if(!((i-3)%7))if(____)printf("%d"，i)；}

A.i%9=5B.i%9!=5C.(i-5)%9!=0D.(i-5)%9==0

60.Modem的数据传输速率可达到()

A.几十KbpsB.几十KBpsC.几十MbpsD.几十MBps

四、选择题(20题)61.

62.

63.

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

A.gets函数用于从终端读人字符串

B.getehar函数用于从磁盘文件读人字符

C.fputs函数用于把字符串输出到文件

D.fwrite函数用于以二进制形式输出数据到文件

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

A）对于double类型数组，不可以直接用数组名对数组进行整体输入或输出

B）数组名代表的是数组所占存储区的首地址，其值不可改变

C）当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界的出错信息”

D）可以通过赋初值的方式确定数组元素的个数

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

A.ABCDEFGB.IJHLC.ABCDEFGHIJKLD.IJKLABCDEFGH

67.在位运算中，操作数每左移两位，其结果相当于()。

A.操作数乘以2B.操作数除以2C.操作数除以4D.操作数乘以4

68.

69.层次型、网状型和关系型数据库的划分原则是()。

A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式

70.

71.软件详细设计生产的图如右图：该图是（）。

A.N—S图B.PAD图C.程序流程图D.E—R图

72.有以下程序：

i

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

A.3，4B.4，1C.2，3D.1，2

73.以下叙述中不正确的是

A．预处理命令都必须以#号开始

B．在程序中凡是以#号开始的语句行都是预处理命令行

C．宏替换不占用运行时间，只占编译时间

D．以下定义是正确的：#definePI3.1415926;

74.有以下程序：

#include<stdio．h>

main（）

{intx=1，y=0；

if(!x)y++；

elseif(x==0)

if(x)y+=2；

elsey+=3；

Drintf("％d＼n"。v);

}

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

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

75.

76.有以下程序：

程序执行后变量w中的值是（）。

A.5.21B.5C.5.0D.0.0

77.

78.

79.

80.

五、程序改错题(1题)81.下列给定的程序中，函数proc（）的功能是：判断字符ch是否与sir所指字符串中的某个字符相同；若相同，则什么也不做，若不同，则将其插在串的最后。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，其功能是将M行N列的二维数组中的数据，按列的顺序依次存放到一维数组中，将一维数组中数据的个数存放在形参n所指的存储单元中。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdio.h＞voidfun(int(*s)[10],int*b,int*n,intmm,intnn){}main(){intw[10][10]={{33,33,33,33},{44,44,44,44},{55,55,55,55}},i,j;inta[100]={0},n=0;printf(“Thematrix:\n”);for(i=0;i<3;i++){for(j=0;j<4;j++)printf(“%3d”,w[i][j]);printf(“\n”);}fun(w,a,&n,3,4);printf(“TheAarray:\n”);for(i=0;i<n;i++)<p=""></n;i++)<>printf(“%3d”,a[i]);}

参考答案

1.C解析：本题考查的知识点是运算符的优先级．在复合赋值语句中，应该由右向左依次赋值，在表达式中，右端由i*=k得i=2*2为4，k=k+i，即k值为6，m=k故m=6．所以4个选项中C正确。

2.C本题中由循环条件可知，遇到‘\\0’或x与y所指的字符不相等时循环结束。所以函数的功能是统计x和y所指字符串中最前面连续相同的字符个数。故本题答案为C选项。

3.D\n数组指针是指向数组的一个指针，int(*pt)[3]表示一个指向3个int元素的数组的一个指针。

\n

4.A本题考查了多重for循环。当(i*j)>3时，跳出循环，本题中i=1，j=3，i*J后值为3，所以执行下边语句：m*=i+j，也可写成m=m*i+j，这时要注意优先级，所以m的值为6。

5.BB。【解析】设计软件结构，是在软件概要设计阶段进行的，而概要设计属于软件开发期。

6.D

7.A

8.A

9.B

10.D

11.B

12.Celse与离它最近的if构成if…else语句，而当a为2时，第一个if语句不成立，因此什么也不做，即c的值仍然为2，故选择C选项。

13.C由题目的已知条件函数fun的定义形式voidfun(charch，floatx){…)可知第一个形参为字符型，所以A不符合，第二个形参为精度型，所以D不符合，函数fun定义为void型(无论返回值型)，故其没有返回值，所以选项B错误。选项C的第一个实参的类型为字符型，第二个实参的类型为单精度型，与函数fun的形式参数的类型相符合，所以选项C为正确答案。

14.D

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

16.C

17.D【答案】：D

【知识点】：软件设计中使用的工具

【解析】：数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的。PAD图是问题分析图（ProblemAnalysisDiagram）的英文缩写，是在详细设计阶段用到的。系统结构图是对软件系统结构的总体设计的图形显示，是在概要设计阶段用到的。程序流程图是对程序流程的图形表示，故选D。

18.B解析：当调用函数时，实参是一个数组名，则向函数传送的是数组的首地址，函数中的形参可定义成以下三种形式：

①形参定义成数组；

②形参定义成可变长数组：

③形参定义为指针变量。

19.C

20.D

21.BB解析：分析程序可知，n的初始值为1，因此。while(n＜=3)循环3次。第1次：c=c*a=2；b=b+C=2；n=2。第2次：c=c*a=4；b=b+c=6；n=3。第3次：c=c*a=8；b=b+e=14。当n=4时，判断条件不满足，退出循环。

22.输出结果输出结果解析：注意：测试的基本方法和步骤。

23.1F1F解析：11=0，01=1，实现了按位的求反。

24.c＞='a'&&c＜='z'c＞='a'&&c＜='z'解析：小写字母在内存中以ASCII的形式存入，且从a到z依次递增，所以可以直接用c＞='a'&&c＜='z'判断是不是小写字母；c!='\\n'判断是用换行符结束循环。

25.bcdefghabcdefgha解析：在本题定义的ss()函数中首先定义了一个指针p和一个字符变量t，然后让p指向参数指针s的下一个位置s+1，并让t保存s位置的字符．然后使用一个while循环将p指向的内容赋给它前面一个位置，即将参数s所指的字符串从第2个字符开始整体往前移动一位。循环结束时，p指向原s串的结束标志处，所以让*(p-1)=t；即是将原s串的第1个字符复制到s串的最后一个位置。整个函数实现的是让一个字符串循环左移一位。故主函数中最后输出的字符串是'bcdefgha'。

26.关系模型关系模型

27.88解析：fabs函数功能是求x的绝对值，计算结果为double型。pow功能是计算x的y次方的值，计算结果同样为double型。所以本题表达式相当于2.0的3.0次方，结果为8.000000。

28.数据和操作数据和操作

29.逻辑关系逻辑关系

30.printf(“a=%db=%d”aB);printf(“a=%d,b=%d”,a,B);解析：printf函数的一般格式为：“printf(格式控制，输出表列)”。

31.从定义到本源文件结束从定义到本源文件结束解析：C语言规定，宏名的有效范围为从定义宏到本源程序结束。

32.*(p+5)

33.00解析：二维数组可以看成是按矩阵形式排列的，题目中给二维数组赋初值是按行分段赋值的，a[4][4]可以分解为4个一维数组，其数组名分别为a[0]、a[1]、a[2]、a[3]，这4个一维数组都有4个元素，a[0]的元素为a[0][0]、a[0][1]、a[0][2]、a[0][3]。

34.a=8b=7

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

36.11解析：本题考查的是基本赋值运算符和赋值表达式。a-=(b-5)等价于a=a-(b-5)=4，c=a=4；a%3=1，c=(a%3)+(b=1)=2，其中b的值被b=1确定为1。

37.上溢上溢解析：入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear=rear+1)，并当rear=m+1时置rear=1；然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算，这种情况称为“上溢”。

38.类类解析：在面向对象方法中，类描述的是具有相似性质的一组对象。所以，属性与操作相似的一组对象称为类。

39.str+strlen(p1)-1或str+strlen(str)-1或str-1+strlen(str)或str-1+strlen(p1)t==0或!t或t=='\0'huiwen(str)str+strlen(p1)-1或str+strlen(str)-1或str-1+strlen(str)或str-1+strlen(p1)\r\nt==0或!t或t=='\\0'\r\nhuiwen(str)解析：函数huiwen中开始定义了两个字符指针p1和p2，并让p1指向sb的开始位置，所以p2应该指向str的尾部，即&str[strlen(str)-1]或写成str+strlen(str)-1或者其他等价形式。然后使用一个循环，循环str的长度的一半次数，比较p1和p2的内容，并分别递增和递减这两个指针。若有不同，则让标志t为1，并跳出循环。所以最后一个if语句应该为判断标志t是否为1，即应该填t==0或者其它等价形式。在主函数中，应该输出huiwen()函数的返回结果，即最后一空应该填huiwen(str)。

40.数据流数据流解析：结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

41.A解析：C程序中注释部分用“/*”和“*/”括起来，可以出现在程序中任何合适的地方；花括号“{”和“}”不仅可作为函数体的定界符，也可作为复合语句的定界符；构成C程序的基本单位是函数；一个语句必须在最后出现分号，分号是C语句中不可缺少的部分。

42.A解析：-1为带符号的整型数，在内存中的存放形式为1111111111111111。按带爷号的整型格式输出仍为-1；按无带符号的整数输出为65535(将1111111111111111转换为十进制数)；按八进制数输出为177777(将1111111111111111转换为八进制数，方法为由低位到高位，每三位一组，用一个八进制数代替)；按八进制数输出为ffff(将1111111111111111转换为十六进制数，方法为由低位到高位，每四位一组，用一个十六进制数代替)。

43.C解析：由于数组名保存了数组的首地址，即数组中第一个元素的地址，执行p=aa；后，p指向aa[0]，p-＞x相当于aa[0].x，也就是50，经过自增运算后，显示结果为51。

44.B(16)B)解析:二维数组的初始化有以下几种形式:①分行进行初始化。②不分行的初始化。③部分数组元素初始化。④省略第一维的定义,不省略第二维的定义。选项B)等号右边分了3行,大于等号左边数组的行数2。

45.A解析：n--是先使用后自减，--n是先自减后使用。n=4时，执行n--后，n变为3，执行--n后，n变为2，所以，第一次输出时，n为2；同上过程，第二次输出时，n为0。

46.C解析：主函数中定义了一个二维字符数组并初始化，初始化后的结果为str[0]='Hello'、str[1]='Beijing'，然后定义一个字符指针变量p并让它指向数组的首地址，即指向str[0]，而在C语言中无论是一维还是多维数组，其元素在内存中都是顺序存放的，故p+20后指针指向str[1]，所以strlen(p+20)；返回的是str[1]中的字符串的长度，即Beijing的长度为7，所以最后输出的值为7，所以，4个选项中选项C符合题意。

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

48.C

49.B解析：break语句可以根据需要，使用在循环体和switch语句体内，因此B是可选项。

50.D解析：关系代数运算的基本运算符有4类：集合运算符、专门的关系运算符、算术运算符和逻辑运算符。并、差、笛卡儿积、投影、选择是5种基本的运算，其他运算可以通过基本的运算导出。

51.B解析：本题中定义了一个结构体数组data[2]并初始化，主函数中定义了一个结构体类型指针变量并让它指向data的首地址，由于p指向第一个元素的地址，所以p-＞x相当于data[0].x即为10，所以++(p-＞x)后的值为11．所以，4个选项中选项B符合题意。

52.C2(n-1)

=2(5-1)=16

53.D解析：本题中，i赋初值为1，并对其每次进行加2操作，即i每次均为1～10之间的奇数，s+=i+1，即s=s+i+1，相当于s等于原来的s每次加上1～10之间的偶数，直到i＜lO不成立；当i=1时，s=0+1+1=2；当i=3时，s=2+3+1=2+4；当i=5时，s=2+4+5+1=2+4+6；当i=7时，s=2+4+6+7+1=2+4+6+8；当i=9时，s=2+4+6+8+9+1=2+4+6+8+10；当i=11时，i＜10不成立，结束循环。所以，4个选项中选项D符合题意。

54.B解析：本题考查的是指针的运用。语句intx=O，*p=&x；定义7一个int型变量x并初始化为0，同时还定义了一个int型指针p指向变量x。语句ptintf('%d\\n'，*p)；是按十进制整数格式输出指针p所指向的内容，即x的值0。故本题应该选择B。

55.C解析：关系代数是以集合代数为基础女发展起来的，它是以关系代数作为运算对象的一组高级运算的集合。它的基本操作是并、交、差、笛卡尔积，另外还包括针对数据库环境专门设计的操作，包括对关系进行垂直分割(投影)、水平分割(选择)、关系的结合(连接)等。

56.B解析：本题主要考查结构指针：p=&st，访问结构体的成员，可以通过结构变量访问，即st.i，也可以用等价的指针形式，即(*p).i和p-＞i。

57.C解析：指针变量是用来存放地址的。&：取地址运算符。*：指针运算符。**c为指针变量*c所指向的存储单元，*c为指针指针变量c所指向的存储单元，而c=&b表示c为变量b的地址，b=&a表示b为变量a的地址。表边式**c的值就是变量a中的值。

58.D

59.D解析：本题中需要填空的是第三个条件，即“若分成9个零件一组，则多5个零件”，当总零件数减去5后，并与9取余为0即可满足本题的条件。

60.A

61.C

62.A\r\n

63.D

64.B本题考查字符处理函数和文件操作函数。属于基础知识，其中B选项9etchar函数是用于从终端读人一个字符。

65.C在C语言中，当程序执行中，数组元素的下标超出所定义的下标范围时，系统不会有提示。

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