2021年山东省潍坊市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021年山东省潍坊市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.若有定义语句：char*s1="OK"，*s2="ok"；，以下选项中，能够输出"OK"的语句是A.A.if(strcmp(s1，s2)==0)puts(s1)；

B.if(strcmp(s1，s2)!=0)puts(s2)；

C.if(strcmp(s1，s2)==1)puts(s1)；

D.if(strcmp(s1，s2)!=0)puts(s1)；

3.以下程序的运行结果是______。#include＜stdio.h＞main(){inta[]：{1，2，3，4，5，6，7，8，9，10，11，12)：int*p=a+5，*q=NULL：*q=*(p+5)：printf("%d%d\n"，*p，*q)；}

A.运行后报错B.66C.612D.55

4.具有n个顶点的完全有向图的弧数为()。

A.n(n-1)/2B.n(n-1)C.n2D.n2-1

5.有以下程序

prt(int*m,intn)

{

inti;

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

m[i]++;

}

main()

{

inta[]={1,2,3,4,5},i;

prt(a,5);

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

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

}

程序运行后的输出结果是A.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

6.对线性表进行折半查找时，要求线性表必须()。A.A.以顺序方式存储

B.以顺序方式存储，且结点按关键字有序排列

C.以链式方式存储

D.以链式方式存储，且结点按关键字有序排列

7.程序运行后的输出结果是()。A.10B.11C.20D.21

8.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}执行后的结果是()。A.输出字符a的ASCII码B.输出字符c的ASCII码C.输出字符cD.程序出错

9.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________

A.O（1）B.O（n）C.O(nlogn)D.O(n2)

10.

11.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置()(脚注(10)表示用10进制表示)。

A.688B.678C.692D.696

12.有以下程序：voidfun1(char*p){char*q；q=p；while(*q!='\0'){(*q)++;q++;}}main(){chara[]={"Program"),*p；p=&a[3];fun1(p)printf("%s\n",A);}程序执行后的输出结果是()。

A.ProhsbnB.PrphsbnC.ProgsbnD.Program

13.数据管理技术发展的三个阶段中，（）没有专门的软件对数据进行管理。

I．人工管理阶段

II．文件系统阶段

Ⅲ．数据库阶段A.A.仅IB.仅ⅢC.I和IID.II和Ⅲ

14.设有定义：

inta=1，b=2，C=3；

以下语句中执行效果与其他三个不同的是（）。

A.if（a>B.C=a，a=b，b=C；

B.if（a>B.{C=a，a=b，b=C；}

C.if（a>B.C=a；a=b；b=c；

D.if（a>B.{C=a；a=b；b=c；}

15.软件设计中划分模块的一个准则是（）。A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合

16.按照C语言规定的用户标识符命名规则，不能出现在用户标识符中的是（）。

A.大写字母B.下划线C.数字D.连接符

17.软件调试的目的是A.发现错误B.改正错误C.改善软件的性能D.验证软件的正确性

18.

19.设文件指针fp已定义，执行语句“fP=foPen(“file”,“w”);”后，下列针对文本文件file操作叙述的选项中正确的是（）。

A.只能写，不能读B.写操作结束后可以从头开始读C.可以在原有内容后追加写D.可以随意读和写

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

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

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

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

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

二、2.填空题(20题)21.若有如下程序：

main()

{ints=8,a=3,b=5,c=6;

if(a＞b)s=a;a=b;b=s;

if(a＞c){s=a;a=c;b=s);

if(b＞c)s=b;b=c;c=s;

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

}

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

22.测试用例包括输入值集和【】值集。

23.数据库三级模式体系结构的划分，有利于保持数据库的【】。

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

25.若有语句：

inti=-19，j=i%4;

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

则输出结果是【】。

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

f(inta)

{staticc=0;

c=a+c++;

return(c);

}

main()

{inta=2,i,k;

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

k=f(a++);

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

}

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

voidswap(intx，inty)

{intt；

t=x;x=Y;Y=t;printf("%d%d",x,y)；

}

main()

{inta=3,b=4；

swap(a,b)；printf("%d%d",a,b)；

}

28.以下程序中给指针p分配3个double型动态内存单元，请填空。

#include＜stdio.h＞

main()

{double*p;

p=(double*)malloc((【】);

p[0]=1.5;p[1]=2.5;p[2]=3.5;

printf("%f%f%f\n",p[0],p[1],p[2]);

}

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

main()

{inta=2,b=2,c=4;

a*=16+(b++)-(++C);

printf("%d",a);

}

30.若a是血型变量，则表达式(a=2*3，a*2)，a+6的值为______。

31.软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【】阶段。

32.若有如下结构体说明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。

【】t[20]

33.一个模块直接访问另一个模块的内容，称为【】藕合。

34.设y为int型变量，请写出描述“y是偶数”的表达式______。

35.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

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

main()

{inti,a[10];

a[0]=a[1]=1;

for(i=2;i＜5;i++)

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

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

{if(i%2==0)printf("\n");

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

}

}

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

38.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【】负责数据的模式定义与数据的物理存取构建。

39.在软件生命周期中，【】阶段是花费最多、持续时间最长的阶段。

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

三、1.选择题(20题)41.数据封装要解决的问题是()

A.实现规范化B.防止书写错误C.防止非法访问D.实现类型转换

42.若有定义floata=25,b,*p=&b;,则下列对赋值语句*p=a;和p=&a;的正确解释为()。

A.两个语句都是将变量a的值赋予变量p

B.*p=a是使p指向变量a，而p=&a是将变量a的值赋予变量指针p

C.*p=a是将变量a的值赋予变量b，而p=&a是使p指向变量a

D.两个语句都是使p指向变量a

43.下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!='\0'；a++)if(str[a]!='c')str[b++]=str[a]；str[b]='\0'；}voidmain(){charstr[]="abcdef"；abc(str)；printf("str[]=%s"，str)；}

A.str[]=abdefB.str[]=abcdefC.str[]=aD.str[]=ab

44.设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（）。

A.23，13，51，57，66，26，81，69，76

B.13，23，26，51，57，66，81，76，69

C.23，13，51，57，26，66，81，69，76

D.23，13，51，57，81，26，66，69，76

45.算法的有穷性是指A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

46.下面程序的输出结果是()charb[]＝"ABCD"；main(){char*chp；for(chp＝b;*chp；chp+＝2)printf("%s"，chp)；print{("\n")；}

A.ABABCDB.ABCDABC.ABCDDD.ABCDCD

47.下列工具中为需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

48.以下程序的输出结果是()main(){inta[10]＝{1，2，3，4，5，6，7，8，9，10，}，*p＝a；printf("%d\n"，*(p+2))；}

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

49.若有下列定义(设int类型变量占2个字节)：

inti=8,j=9;

则下列语句：

printf("i=%u,j%x\n",i,j);

输出的结果是()。

A.i=8,j=9B.8.9C.89D.i=8,j=8

50.希尔排序法属于______类型的排序法。

A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法

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

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

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

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

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

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

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

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

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

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

53.软件开发的原型化方法是一种动态定义软件需求的方法，下述条件中，______是实施原型化方法所必需的。

①成熟的原型化人员

②快速的成型工具

③需求了解的准确性

A.①和③B.①和②C.②和③D.全部

54.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法

A.对象B.数据结构C.数据流D.目标

55.若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是

A.2.5B.2.75C.3.5D.0

56.有以下定义：#include＜stdio.h＞chara[l0],*b=a；不能给a数组输入字符串的语句是______。

A.gets(A)B.gets(a[0])；C.gets(&a[0])；D.gets(b)；

57.有以下程序main(){inta=5，b=4，c=3，d=2；if(a＞b＞C)printf("%d\n"，D)；elseif((c-1＞=D)==1)printf("%d\n"，d+1)；elseprintf("%d\n，d+2)；}执行后输出的结果是

A.2B.3C.4D.编译时有错，无结果

58.结构化程序设计的核心和基础是（）。

A.结构化分析方法B.结构化设计方法C.结构化设计理论D.结构化编程方法

59.有以下程序main(){chara[]="abcdefg",b[10]="abcdefg";printf("%d%d\n",sizeof(a),sizeof(b));}执行后输出结果是

A.77B.88C.810D.1010

60.有如下程序inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b;b=p[5]；则b的值是

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

四、选择题(20题)61.有以下程序程序输出()。

A.编译有错B.0,0，0，3C.1,1，2，0D.0，l，2，0

62.以下叙述中错误的是()。

A.getehar函数用于从磁盘文件读入字符

B.gets匿数用于从终端读入字符串

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

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

63.

64.以下关于C语言数据类型使用的叙述中错误的是（）。

A.若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型

B.若要保存带有多位小数的数据，可使用双精度类型

C.若只处理“真”和“假”两种逻辑值，应使用逻辑类型

D.整数类型表示的自然数是准确无误差的

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

A．全局变量的作用域一定比局部变量的作用域范围大

B．静态（static）类别变量的生存期贯穿于整个程序的运行期间

C．全局变量的生存期是整个程序的运行期间

D．静态局部变量的初值是在编译时赋予的，在程序执行期间不再赋予初值

66.要求通过while循环不断读人字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

()。

67.sizeof（float）是

A．一个双精度表达式B．一个整型表达式

C．一种函数调用D．一个不合法的表达式

68.若有定义：doublea=22；inti=0，k=18；，则不符合c语言规定的赋值语句是()。A.i=a％ll；B.i=(a+k)《=(i+k)；C.a=a++，i++；D.i=!a；

69.

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

A.auto和static

B.auto和register

C.register和static

D.extern和register

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

A.编译程序B.操作系统C.教务管理系统D.汇编程序

72.有以下程序

73.

下述程序的输出结果是()。

#include<stdio．h>

voidmain

{intb[6]={2，4，6，8，10，12)；

int*p=b，**q=＆p；

printf("％d，"，*(p++))；

printf("％d，"，**q)；

}

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

74.为了使模块尽可能独立，要求（）。

A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

C.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

D.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

75.若变量已正确定义，有以下程序段：

其输出结果是（）。

A.程序段有语法错误B.3，5，3C.3，5，5D.3，5，7

76.

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

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

78.

79.

80.在数据管理技术发展的三个阶段中，数据共享最好的是（）。

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头2个元素进行排序，然后把第3个字符插入到前2个字符中，插入后前3个字符依然有序；再把第4个字符插人到前3个字符中，待排序的字符串已在主函数中赋予。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc()，该函数的功能是：计算并输出

例如，若主函数从键盘给n输入10后，则输出为S=104．478749。

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

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

试题程序：

参考答案

1.A

2.D解析：strcmp(s1，s2)的作用是比较字符串s1和s2。参数str1，str2如果相同，则返回0，如果str1大于str2则返回一个正整数，如果str1小于str2则返回一个负整数。本题中s1，s2不相同，A)选项不会输出任何字符，B)选项输出ok，C)选项不输出任何字符，D)选项会输出OK。

3.A

4.B

5.C用数组名作为函数实参时，不是把数组的值传递给形参，而是把实参数组的起始地址传递给形参数组，这样两个数组就共同占用同一段内存单元。本题通过“prt(a,5);”将数组a的首地址传递给了指针变量m，使指针变量m指向数组a的首地址，那么，对指针变量所指向的存储单元的内容的改变就是对数组a中的元素的改变。题中函数prt的作用是将指针变量m所指向的存储单元中的元素值各加上1，故数组a中的值也随之变化，所以。输出的数组元素的值为2,3,4,5,6,。

6.B

7.D[解析]声明data是结构S数组。初始化data[0].a=10;data[O]b=100;data[1].a=20;data[]b=200.主函数中p=data[1];即p.a=data[1].a;p.b=data[1].b;执行语句prit("%odn"，++(pa);打印输出时p.a先增1再打印。p.a=data\u3000\u3000[1].a=20.先增1等于21.

8.D因为字符数组s[]中的数组名s表示的是一个地址常量。所以语句“s+=2；”不能将指针在当前位置的基础上再向后移动两位。因而程序编译时出错。

9.B

10.A

11.C

12.A解析：在函数fun1()中，首先将形参p的内容存入临时指针q中，然后使用—个while循环，当q所指内容不是字符串结束标志'\\0\'时，让q所指内容增1，然后将指针q增1指向下一个位置。所以函数fun1()实现的功能是：将传入字符串的所有字符自增1。主函数，指针p在被传入fun1()函数之前，初始化指向的是宁符数组a的第4个元素\'g\'，所以最终输出的结果应该是Prohsbn。故应该选择A。

13.A数据管理技术发展的兰个阶段中，只有人工管理阶段，没有操作系统，没有管理数据的软件，数据处理方式是批处理。在文件系统阶段，操作系统中已经有了专门数据管理软件，一般称为文件系统。在数据库系统阶段，出现了统一管理数据的专门软件系统，即数据库管理系统。

14.C由于a小于b，所以所有选项中的条件都为假，c选项中实际执行了a=b；b=c；两个操作。而A、B、D选项由于条件不成立，所以什么也没有做，所以选择c选项。

15.B一般较优秀的软件设计，应尽量做到高内聚、低耦合,即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

16.DC语言只符由字母、数字、下划线组成，且第1个字符必须是字母或下划线，所以D选项中的连接符不合法。故本题答案为D选项。

17.B本题考查软件工程调试。调试与测试是两个不同的过程，有着根本的区别：调试是一个随机的、不可重复的过程，它用于隔离和确认问题发生的原因，然后修改软件来纠正问题；测试是一个有计划的，可以重复的过程，它的目的是为了发现软件中的问题。因此，软件调试的目的是为了改正软什中的错误。本题的正确答案是选项\u3000B。

18.B

19.A以“w”方式打开文件时只能写，不能读。故本题答案为A选项。

20.A解析：/*与*/之间的信息称为注释信息，在C语言中，允许在任何能够插入空格符的位置插入注释，但C语言的注释不能进行嵌套，故选项A正确：在C语言中，函数体是从花括号{开始，到花括号}结束。但没有规定花括号{和}只能作为函数体定界符，故选项B错误；选项C中前半句是正确的，C程序由一个或多个函数所组成，但不是所有的函数都由用户自己命名，有些函数，比如主函数main()就不能由用户来命名，故选C不正确；在C语言中明确规定每条语句以分号；结束，分号是语句不可缺少的一部分，故选项D不正确。所以，4个选项中选项A符合题意。

21.5685,6,8解析：首先要清楚当满足第1个if的判断条件时只执行一条语句“s=a;”，当满足第2个if的判断条件时执行一条复合语句“{s=a;a=c;b=s};”，当满足第3个if的判断条件时只执行一条语句“s=b;”。执行程序：判断a＞b，由于a=3，b=5则3＞5为假，不执行“s=a;”，执行“a=b;”和“b=s;”，则a=5，b=8。判断a＞c，由于a=5，c=6则5＞6为假，不执行“{s=a;a=c;b=s};”。判断b＞c，由于b=5，c=6则5＞6为假，不执行“s=b;”，执行“b=c;”和“c=s;”，则b=6，c=8。最后输出5，6，8。

22.输出输出解析：测试用例曲测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

23.数据独立性数据独立性解析：数据库的三级模式体系结构把数据的组织管理工作进行了划分，把数据的具体组织留给DBMS管理，使用户能逻辑地、抽象地处理数据，而不必关心数据在计算机中的具体表示方式与存储方式，保证了数据的独立性。

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

25.-3-3解析：%运算符是求两个数相除的余数，其结果与被除数的符号一致，本题中“-19%4”的值为“-3”。

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

27.43344334解析：函数的参数传递形参的改变不会影响实参的值。调用函数swap(x，y)时，将x，y进行交换再输出，输出为43，但主函数中的a、b值并没有改变，最后输出a、b的值，为34。

28.3*sizeof(double)或size(double)*3或24或3*8或8*33*sizeof(double)或size(double)*3或24或3*8或8*3解析：该函数的调用格式是malloc(n)，作用是申请n个字符的存储单元，并返回该存储区的首地址，实际调用的时候可在前面加上“(类型说明符*)”，以转换成需要的类型的地址。所以在此空白处应该填写3*sizeof(double)或size(double)*3或其他等价的表达式。

29.2626解析：a*=16+(b++)-(++c)等价于a*=a*(16+(b++)-(++c))=2*(16+(2-5)=26。b++是先使用b的值参加运算，再对b加1；++c是先c加1，再使用c的值参加运算。

30.1212解析：本题考查逗号表达式的运算规则。逗号表达式的基本格式为：“表达式1，表达式2，…”，其整个表达式的结果取最后一个子表达式的值。本题中首先计算逗号表达式中的第1个表达式a=2*3=6，然后计算第2个表达式a*2，这时整个表达式的值为12，但要注意，因为第2个表达式并没有给a赋值，因此a的值不变；接下来执行最后一个表达式a+6=12，所以整个表达式最后的值为12。

31.开发开发解析：软件生命周期(SDLC，软件生存周期)是软件的产生直到报废的生命周期，周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段，其中的编码和测试属于开发阶段。

32.strudctSTRUstrudctSTRU解析：结构件类型是构造数据类型，是用户自己定义的一种类型。

结构体类型的定义：

struct结构体类型名

{

成员项表；

}；

定义结构体变量的的形式为：

struct结构体类型名变量1,变量2,...?

其中变量包括；一般变量、指针变量、数组变量等。

33.内容内容

34.(y%2)==0(y%2)==0解析：因符合偶数的条件是对2取余为0，所以要描述y是偶数的表达式是(y%2)==0。

35.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

36.11＜CR＞23＜CR＞5(＜CR代表换行)11＜CR＞23＜CR＞5(＜CR，代表换行)解析：本题通过语句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”将数组中前面两项的和赋值给数组当前元素，得到a的值应为(1,1,2,3,5)。语句if(i%2==0)pfintf('\\n')是要将数组中的元素以每行2个的形式输出。

37.存储结构

38.数据定义语言数据定义语言解析：在数据库管理系统提供的数据定义语言，数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建，数据操纵语言负责数据的操纵，包括查询及增、删、改等操作，数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、恢复等功能。

39.维护维护

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

41.C

42.C解析：“p”是指针变量，指向一个地址：“*p”，为p指针所指向地址的内容。

43.A解析：本题考查了用字符指针引用字符数组中的字符及对字符的操作。函数abc()的for语句执行过程是：从字符指针str所指向的字符数组的第一个元素开始，逐一判断字符是否为'c'，若不是就执行一次数组元素的赋值过程，若字符为'c'就不执行。

44.AA)【解析】快速排序是起泡排序的改进。在快速排

序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它火的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

45.A算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

46.D

47.D解析：需求分析常用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

48.A

49.A解析：本题考查函数printf()的格式。“%x”表示以+六进制输出整型数据；“%u”表示以+进制无符号型输出整型数据。printf函数中格式说明符之前插入的任何字符都原样输出。

50.B解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。

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

52.C\r\n软件工程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法。软件工程的主要思想是强调在软件开发工程中需要应用工程化的原则。软件工程用来解决以下问题：软件需求的增长得不到满足、软件开发成本和进度无法控制、软件质量难以保证、软件不可维护或维护程度低、软件得成本不断提高、软件开发生产率的提高赶不上硬件的发展和应用需求的增长。软件项目的管理、软件产品的生产率、软件开发中的技术都是软件工程需要解决的部分问题。因此选项C正确。

53.B

54.CC。【解析】结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

55.A解析：x+y的值为实型7.200000，经强制类型转化成整型7。a%3的值为1，1*7的值为7，7%2值为1。1/4的值为0，而非0.25，因而为两个整数相除的结果为整数，舍去小数部分。与实型x相加，最终得结果为2.500000。

56.B解析：a[0]是数组元素，不是数组名。

57.B解析：C语言规定else总是和离它最近的if语句配对。故第一个else和第一个if配对，第二个else和第二个if配对。首先计算第一个订后面的表达式“a＞b＞c”，表达式“a＞b”是为1，表达式“1＞c，’为0，所以执行else后面的语句．先执行if后面的表达式，“c-1＞d”为真，值为1。“1==1”为真，执行printf语句．所以，B选项为所选。

58.CC。【解析】结构化程序设计的核心和基础是结构化设计理论，其中包括：结构化分析方法、结构化设计方法和结构化编程方法。

59.C解析：本题考核的知识点是字符数组的定义、赋初值以及函数sizeof()的应用。本题中定义两个字符型数组，其中a省略了长度，定义了b的长度为10，并赋初值分别为“abcdefg”和“abcdfg”。所以a的长度为赋值给它的字符串的字符个数7加上一个结束转义字符，即a的长度为7+1为8．定义时b的长度定义为10，故b的长度为10，因此最后通过函数sizeof()求得的数组a和数组b的长度分别为8和10，所以，4个选项中选项C符合题意。

60.C解析：p=&a[3]将指针指向数组a的第4个元素，p[5]指向数组a的第9个元素，而a[8]=9，所以b=9。

61.A本题中if(a=1)b=1；-与elsed=3；之间多了语句c=2；因此会出现else语句的位置错误的编译失败提示。

62.A本题考查的是文件操作。题中“fopen(fn，”w”)”的作用是打开fn所指向的文件，使用文件方式为“写入”；

“每uts(str，fp)”的作用是将字符str的值输出到fb所指向的文件中去。在程序中，两次使用“写入”的方式打开同一个文件，在第二次打开时，文件指针指向文件头，所以此次写入的数据覆盖了文件原有的数据，故本题中tl．dat的内容为end。故本题答案为A)。

63.C

64.CC语言中没有逻辑类型，所以选项C错误。若要保存带有多位小数的数据，可以用单精度类型，也可